{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T07:15:56Z","timestamp":1742800556298},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601142"},{"type":"electronic","value":"9783540494409"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60114-7_32","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:43:00Z","timestamp":1330260180000},"page":"415-426","source":"Crossref","is-referenced-by-count":6,"title":["A fast parallel implementation of the Berlekamp-Massey algorithm with a 1D systolic array architecture"],"prefix":"10.1007","author":[{"given":"Shojiro","family":"Sakata","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masazumi","family":"Kurihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TASSP.1983.1164051","volume":"31","author":"S. Kung","year":"1983","unstructured":"Sun-Yuan Kung and Yu Hen Hu, \u201cA highly concurrent algorithm and pipelined architecture for solving Toeplitz systems\u201d, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.31, pp.66\u201376, 1983.","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"key":"32_CR2","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/TIT.1987.1057299","volume":"33","author":"J.L. Dornstetter","year":"1987","unstructured":"J.L. Dornstetter, \u201c On the equivalence between Berlekamp's and Euclid's algorithm\u201d, IEEE Transctions on Information Theory, vol.33, pp.428\u2013431, 1987.","journal-title":"IEEE Transctions on Information Theory"},{"key":"32_CR3","unstructured":"R.P. Brent and H.T. Kung, \u201cSystolic VLSI arrays for polynomial GCD computation\u201d, Technical Report, Carnegie-Mellon University, Computer Science Department, May 1982."},{"key":"32_CR4","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1109\/TC.1985.1676579","volume":"34","author":"H. M. Shao","year":"1985","unstructured":"Howard M. Shao, T.K. Truong, Leslie J. Deutsch, Joseph H. Yun, and Irving S. Reed, \u201cA VLSI design of a pipelined Reed-Solomon decoder,\u201d IEEE Transactions on Computers, vol.34, pp.393\u2013403, 1985.","journal-title":"IEEE Transactions on Computers"},{"key":"32_CR5","first-page":"751","volume":"J71-A","author":"K. Iwamura","year":"1988","unstructured":"Keiichi Iwamura, Hideki Imai, and Yasunori Dohi, \u201cA construction method for Reed-Solomon codes suitable for VLSI design\u201d (in Japanese), Transactions of IEICE, vol.J71-A, pp.751\u2013759, 1988.","journal-title":"Transactions of IEICE"},{"key":"32_CR6","first-page":"1","volume":"1","author":"R. P. Brent","year":"1991","unstructured":"Richard P. Brent and Frnaklin T. Luk, \u201cA systolic array for the linear-time solution of Toeplitz systems of equations\u201d, Journal of VLSI and Computer Systems, vol.1, pp.1\u201322, 1991.","journal-title":"Journal of VLSI and Computer Systems"},{"key":"32_CR7","doi-asserted-by":"crossref","first-page":"2464","DOI":"10.1109\/78.98002","volume":"39","author":"C. J. Zarowski","year":"1991","unstructured":"Christopher J. Zarowski, \u201cSchur algorithm for Hermitian Toeplitz and Hankel matrices with singular leading principle submatrices\u201d IEEE Transactions on Signal Processing, vol.39, pp.2464\u20132480, 1991.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"32_CR8","first-page":"38","volume-title":"A divisionless form of the Schur Berlekamp-Massey algorithm","author":"C. J. Zarowski","year":"1994","unstructured":"Christopher J. Zarowski, \u201cA divisionless form of the Schur Berlekamp-Massey algorithm\u201d, Information Theory and Applications: Proceedings of the Third Canadian Workshop, Ontario (ed. T. Aaron Gulliver and Norman P. Secord), Springer Verlag, pp.38\u201344, 1994."},{"key":"32_CR9","first-page":"982","volume":"J77-A","author":"K. Iwamura","year":"1994","unstructured":"Keiichi Iwamura and Hideki Imai, \u201cA method to find a minimal set of polynomials capable of generating a given finite N-dimensional array\u201d (in Japanese), Transactions of IEICE, vol.J77-A, pp.982\u2013991, 1994.","journal-title":"Transactions of IEICE"},{"key":"32_CR10","unstructured":"Shojiro Sakata, J\u00f8rn Justesen, Yvonne Madelung, Helge Elbr\u00f8nd Jensen, and Tom H\u00f8holdt, \u201cFast decoding of AG codes up to half the designed minimum distance\u201d, submitted for IEEE Transactions on Information Theory."},{"key":"32_CR11","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1006\/ffta.1995.1006","volume":"1","author":"S. Sakata","year":"1995","unstructured":"Shojiro Sakata, J\u00f8rn Justesen, Yvonne Madelung, Helge Elbr\u00f8nd Jensen, and Tom H\u00f8holdt, \u201cA fast decoding method of AG codes from Miura-Kamiya curves up to half the Feng-Rao bound\u201d, Finite Fields and Their Applications, vol.1, pp.83\u2013101, 1995.","journal-title":"Finite Fields and Their Applications"},{"key":"32_CR12","first-page":"49","volume":"IT94-63","author":"M. Kurihara","year":"1994","unstructured":"Masazumi Kurihara and Shojiro Sakata, \u201cA fast parallel decoding algorithm for one-point AG codes with a systolic architecture\u201d, Technical Report of IEICE, vol.IT94-63, pp.49\u201356, 1994.","journal-title":"Technical Report of IEICE"}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60114-7_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:31:49Z","timestamp":1619559109000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60114-7_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601142","9783540494409"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-60114-7_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}