{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:44Z","timestamp":1750308704483,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T00:00:00Z","timestamp":1354665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGARCH Comput. Archit. News"],"published-print":{"date-parts":[[2012,12,5]]},"abstract":"<jats:p>\n            We introduce here a generalized method a new Algorithm to find Triple-Base number system and Triple-Base chain and hence in turn Single Digit Triple-Base number system(SDTBNS). The proposed method is not only simpler and faster than the Algorithms to find Double-Base number system or Double-Base chain, experimentally it also returns a shorter length of Triple-Base chain which in turn reduces the size of the look-up-table to find out SDTBNS. The complexity analysis and experimental results shows the novelty of the proposed Algorithm. Moreover when the proposed method is applied to find scalar multiplication in case of Elliptic Curve Cryptography and coefficient multiplication in case of designing digital filter, its efficiency also proves its novelty. Here we have used third base as 5 because when it is multiplied by 2 gives 10 which can be efficiently used for decimal shifting, i.e. if an integer 'n' can be represented in SDTBNS form, then n\/10\n            <jats:sub>x<\/jats:sub>\n            or nx10\n            <jats:sub>x<\/jats:sub>\n            can also represented in SDTBNS only by diving or multiplying 'n' by 10.\n          <\/jats:p>","DOI":"10.1145\/2411116.2411119","type":"journal-article","created":{"date-parts":[[2012,12,11]],"date-time":"2012-12-11T13:13:42Z","timestamp":1355231622000},"page":"3-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A new algorithm for computing triple-base number system"],"prefix":"10.1145","volume":"40","author":[{"given":"Subhashis","family":"Maitra","sequence":"first","affiliation":[{"name":"Kalyani Government Engineering College, Kalyani, Nadia, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amitabha","family":"Sinha","sequence":"additional","affiliation":[{"name":"West Bengal University of Technology, Salt Lake, Kolkata, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,12,5]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"133","article-title":"Number Systems and Arithmetic","volume":"6","author":"Garner H.","year":"1965","journal-title":"Advances in Computing"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60610-5"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1985.1057074"},{"volume-title":"Guide to Elliptic Curve Cryptography","year":"2004","author":"Hankerson D.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/qjmam\/4.2.236"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Jithra Adikary Vassil Dimitrov and Laurent Imbert \"Hybrid Binary-Ternary Joint Sparse Form and its Application in Elliptic Curve Cryptography \" Draft July 2 2008.  Jithra Adikary Vassil Dimitrov and Laurent Imbert \"Hybrid Binary-Ternary Joint Sparse Form and its Application in Elliptic Curve Cryptography \" Draft July 2 2008.","DOI":"10.1109\/ARITH.2009.10"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.863044"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-005-3299-y"},{"volume-title":"Low-weight binary representation for pairs of integers","year":"2001","author":"Solinas J.A.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11935230_9"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11941378_24"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00044-1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.805158"},{"volume-title":"Proc. ASAP'95","year":"1995","author":"Kornerup P.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","first-page":"10","article-title":"A Single Digit Tripple Base Number System -- A New Concept for Implementing High Performance Multiplier Unit for DSP Aplications","author":"Maitra S.","year":"2007","journal-title":"Proceedings of the sixth International Conference on Information, Communication and Signal Processing(ICICS"},{"key":"e_1_2_1_16_1","unstructured":"S. Maitra A. Sinha \"Architecture of Mixed Radix Number System \"A New Approach of Designing Digital Filter\" proceedings of the 10th IASTED International Conference on Signal and Image Processing(SIP2008) August 18--20 2008 Kailua-Kona HI U.S.A.  S. Maitra A. Sinha \"Architecture of Mixed Radix Number System \"A New Approach of Designing Digital Filter\" proceedings of the 10th IASTED International Conference on Signal and Image Processing(SIP2008) August 18--20 2008 Kailua-Kona HI U.S.A."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11554868_12"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70500-0_32"},{"volume-title":"Patent filed under","author":"Sinha Pavel","key":"e_1_2_1_19_1"}],"container-title":["ACM SIGARCH Computer Architecture News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2411116.2411119","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2411116.2411119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:13:59Z","timestamp":1750277639000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2411116.2411119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,5]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12,5]]}},"alternative-id":["10.1145\/2411116.2411119"],"URL":"https:\/\/doi.org\/10.1145\/2411116.2411119","relation":{},"ISSN":["0163-5964"],"issn-type":[{"type":"print","value":"0163-5964"}],"subject":[],"published":{"date-parts":[[2012,12,5]]},"assertion":[{"value":"2012-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}