{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T20:40:12Z","timestamp":1737492012723,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540678991"},{"type":"electronic","value":"9783540446149"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44614-1_91","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T17:25:22Z","timestamp":1192901122000},"page":"810-813","source":"Crossref","is-referenced-by-count":0,"title":["FPGA Implementation of an Extended Binary GCD Algorithm for Systolic Reduction of Rational Numbers"],"prefix":"10.1007","author":[{"given":"Bogdan","family":"M\u0103t\u0103saru","sequence":"first","affiliation":[]},{"given":"Tudor","family":"Jebelean","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,4,12]]},"reference":[{"key":"91_CR1","doi-asserted-by":"crossref","unstructured":"R. P. Brent and H. T. Kung, A systolic algorithm for integer GCD computation, Symp. on Computer Arithmetic (K. Hwang, ed.), IEEE Computer Society, 1985.","DOI":"10.1109\/ARITH.1985.6158931"},{"key":"91_CR2","doi-asserted-by":"crossref","unstructured":"B. Buchberger, Gr\u00f6 bner Bases: An Algorithmic Method in Polynomial Ideal Theory, Recent trends in Multidimensional Systems (Bose and Reidel, eds.), D. Reidel Publishing, 1985, pp. 184\u2013232.","DOI":"10.1007\/978-94-009-5225-6_6"},{"key":"91_CR3","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/320815.320818","volume":"3","author":"P. Henrici","year":"1956","unstructured":"P. Henrici, A subroutine for computations with rational numbers, Journal of the ACM 3(1956), 6\u20139.","journal-title":"Journal of the ACM"},{"key":"91_CR4","doi-asserted-by":"crossref","unstructured":"T. Jebelean, Systolic normalization of rational numbers, ASAP\u201993 (L. Dadda and B. Wah, eds.), IEEE Computer Society, 1993, pp. 502\u2013513.","DOI":"10.1109\/ASAP.1993.397170"},{"key":"91_CR5","unstructured":"Rational arithmetic using FPGA, More FPGAs (W. Luk and W. Moore, eds.), Abingdon EE&CS Books, Oxford, 1994, pp. 262\u2013273."},{"key":"91_CR6","unstructured":"D. E. Knuth, The art of computer programming, vol. 2, Addison-Wesley, 1981."},{"key":"91_CR7","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/jsco.1996.0024","volume":"21","author":"W. Krandick","year":"1996","unstructured":"W. Krandick and T. Jebelean, Bidirectional exact integer division, Journal of Symbolic Computation 21 (1996), 441\u2013455.","journal-title":"Journal of Symbolic Computation"},{"key":"91_CR8","unstructured":"B. M\u0103t\u0103saru, An extension of the binary GCD algorithm for systolic parallelization, Tech. Report 99-47, RISC-Linz, 1999, http:\/\/www.risc.uni-linz.ac.at"},{"key":"91_CR9","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/0021-9991(67)90047-2","volume":"1","author":"J. Stein","year":"1967","unstructured":"J. Stein, Computational problems associated with Racah algebra, J. Comp. Phys. 1 (1967), 397\u2013405.","journal-title":"J. Comp. Phys."},{"issue":"1","key":"91_CR10","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/200979.201042","volume":"21","author":"K. Weber","year":"1995","unstructured":"K. Weber, The accelerated integer GCD algorithm, ACM Trans. on Math. Software 21 (1995), no. 1, 111\u2013122.","journal-title":"ACM Trans. on Math. Software"}],"container-title":["Lecture Notes in Computer Science","Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44614-1_91","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T19:58:51Z","timestamp":1737489531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44614-1_91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540678991","9783540446149"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44614-1_91","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}