{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:26:34Z","timestamp":1725517594747},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540874478"},{"type":"electronic","value":"9783540874485"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-87448-5_3","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T12:12:04Z","timestamp":1219666324000},"page":"20-32","source":"Crossref","is-referenced-by-count":1,"title":["A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm"],"prefix":"10.1007","author":[{"given":"Peter","family":"Beelen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom","family":"H\u00f8holdt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1109\/TIT.2005.850097","volume":"51","author":"M. Alekhnovich","year":"2005","unstructured":"Alekhnovich, M.: Linear diophantine equations over polyomials and soft decoding of Reed-Solomon codes. IEEE Trans.\u00a0Inform.\u00a0Theory\u00a051, 2257\u20132265 (2005)","journal-title":"IEEE Trans.\u00a0Inform.\u00a0Theory"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Schmidt, G., Sidorenko, V., Bossert, M.: Decoding Reed-Solomon codes beyond half the minimum distance using shift-register synthesis. In: ISIT 2006, Seattle, USA, July 9\u201314, pp. 459\u2013463 (2006)","DOI":"10.1109\/ISIT.2006.261711"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Beelen, P., H\u00f8holdt, T.: List decoding using syndromes, in Algebraic Geometry and its Applications. In: Chaumine, J., Hirschfeld, J., Rolland, R. (eds.) World Scientific Series on Number Theory and its Applications, vol.\u00a05 (May 2008)","DOI":"10.1142\/9789812793430_0016"},{"key":"3_CR4","unstructured":"Elias, P.: List decoding for noisy channels. In: 1957-IRE WESCON Convention record (now IEEE), pt.\u00a02, pp. 94\u2013104 (1957)"},{"key":"3_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/b97844","volume-title":"Algebraic functions and projective curves","author":"D.M. Goldschmidt","year":"2003","unstructured":"Goldschmidt, D.M.: Algebraic functions and projective curves. Springer, Berlin (2003)"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/18.782097","volume":"45","author":"V. Guruswami","year":"1999","unstructured":"Guruswami, V., Sudan, M.: Improved decoding of Reed-Solomon and algebraic-geometric codes. IEEE Trans.\u00a0Inform.\u00a0Theory\u00a045, 1757\u20131767 (1999)","journal-title":"IEEE Trans.\u00a0Inform.\u00a0Theory"},{"key":"3_CR7","unstructured":"Nielsen, R.R.: List decoding of linear block codes, Ph.D.\u00a0thesis, Technical University of Denmark, Copenhagen (2001)"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1109\/18.825814","volume":"46","author":"M.E. O\u2019Sullivan","year":"2000","unstructured":"O\u2019Sullivan, M.E.: Decoding of Hermitian codes: the key equation and efficient error evaluation. IEEE Trans.\u00a0Inform.\u00a0Theory\u00a046, 512\u2013523 (2000)","journal-title":"IEEE Trans.\u00a0Inform.\u00a0Theory"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/18.817522","volume":"46","author":"R.M. Roth","year":"2000","unstructured":"Roth, R.M., Ruckenstein, G.: Efficient decoding of Reed-Solomon codes beyond half the minimum distance. IEEE Trans.\u00a0Inform.\u00a0Theory\u00a046, 246\u2013257 (2000)","journal-title":"IEEE Trans.\u00a0Inform.\u00a0Theory"},{"key":"3_CR10","unstructured":"Ruckenstein, G.: Error decoding strategies for algebraic codes, Ph.D.\u00a0thesis, Israel Institute of Technology, Haifa (2001)"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1109\/18.748993","volume":"45","author":"M.A. Shokrollahi","year":"1999","unstructured":"Shokrollahi, M.A., Wasserman, H.: List decoding of algebraic-geometric codes. IEEE Trans.\u00a0Inform.\u00a0Theory\u00a045, 432\u2013437 (1999)","journal-title":"IEEE Trans.\u00a0Inform.\u00a0Theory"},{"key":"3_CR12","volume-title":"Algebraic function fields and codes","author":"H. Stichtenoth","year":"1993","unstructured":"Stichtenoth, H.: Algebraic function fields and codes. Springer, Berlin (1993)"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1006\/jcom.1997.0439","volume":"13","author":"M. Sudan","year":"1997","unstructured":"Sudan, M.: Decoding of Reed-Solomon codes beyond the error-correcting bound. J.\u00a0Compl.\u00a013, 180\u2013193 (1997)","journal-title":"J.\u00a0Compl."}],"container-title":["Lecture Notes in Computer Science","Coding Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87448-5_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:37:50Z","timestamp":1606185470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87448-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540874478","9783540874485"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87448-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}