Browse > Article
http://dx.doi.org/10.14317/jami.2013.785

A COMPLEXITY-REDUCED INTERPOLATION ALGORITHM FOR SOFT-DECISION DECODING OF REED-SOLOMON CODES  

Lee, Kwankyu (Department of Mathematics, Chosun University)
Publication Information
Journal of applied mathematics & informatics / v.31, no.5_6, 2013 , pp. 785-794 More about this Journal
Abstract
Soon after Lee and O'Sullivan proposed a new interpolation algorithm for algebraic soft-decision decoding of Reed-Solomon codes, there have been some attempts to apply a coordinate transformation technique to the new algorithm, with a remarkable complexity reducing effect. In this paper, a conceptually simple way of applying the transformation technique to the interpolation algorithm is proposed.
Keywords
Reed-Solomon codes; algebraic soft-decision decoding; interpolation algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kwankyu Lee and M. E. O'Sullivan, List decoding of Hermitian codes using Grobner bases, Journal of Symbolic Computation (2009), no. 44, 1662-1675.
2 Kwankyu Lee and Michael E. O'Sullivan, An interpolation algorithm using Grobner bases for soft-decision decoding of Reed-Solomon codes, Proc. IEEE Symp. Information Theory (Seattle, WA.), July 2006, pp. 2032-2036.
3 Jun Ma and Alexander Vardy, A complexity reducing transformation for the Lee- O'Sullivan interpolation algorithm, Personal communication, February 2007.
4 Madhu Sudan, Decoding of Reed-Solomon codes beyond the error-correction bound, J. Complexity 13 (1997), no. 1, 180-193.   DOI   ScienceOn
5 Xinmiao Zhang and Jiangli Zhu, Low-complexity interpolation architecture for soft- decision Reed-Solomon decoding, Personal communication, January 2007.
6 R. Koetter and A. Vardy, A complexity reducing transformation in algebraic list decoding of Reed-Solomon codes, Proc. IEEE Symp. Information Theory Workshop (Paris, France), April 2003, pp. 10-13.
7 Venkatesan Guruswami and Mahdu Sudan, Improved decoding of Reed-Solomon and algebraic-geometry codes, IEEE Trans. Inf. Theory 45 (1999), no. 6, 1757-1767.   DOI   ScienceOn
8 Sunghyu Han, Notes on MDS self-dual codes, J. Appl. Math. Inform. 30 (2012), no. 5-6, 821-827.   DOI
9 Sunghyu Han and Jon-Lark Kim, Computational results of duadic double circulant codes, J. Appl. Math. Comput. 40 (2012), no. 1-2, 33-43.   DOI
10 Ralf Koetter, On algebraic decoding of algebraic-geometric and cyclic codes, Ph.D. Thesis, University of Linkoping, Sweden, 1996.
11 Ralf Koetter and Alexander Vardy, Algebraic soft-decision decoding of Reed-Solomon codes, IEEE Trans. Inf. Theory 49 (2003), no. 11, 2809-2825.   DOI   ScienceOn
12 Kwankyu Lee and M. E. O'Sullivan, List decoding of Reed-Solomon codes from a Grobner basis perspective, J. Symbolic Comput. 43 (2008), no. 9, 645-658.   DOI   ScienceOn