Algebraic Soft-Decision Decoding of Hermitian Codes

被引：29
作者：
Lee, Kwankyu [1 ]
O'Sullivan, Michael E. [2 ]
机构：
[1] Chosun Univ, Dept Math, Kwangju 501759, South Korea
[2] San Diego State Univ, Dept Math & Stat, San Diego, CA 92182 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2010年 / 56卷 / 06期
关键词：
Algebraic soft-decision decoding; Grobner bases; Hermitian codes; interpolation algorithm; REED-SOLOMON CODES; ARCHITECTURE;
D O I：
10.1109/TIT.2010.2046208
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algebraic soft-decision decoder for Hermitian codes is presented. We apply Koetter and Vardy's soft-decision decoding framework, now well established for Reed-Solmon codes, to Hermitian codes. First we provide an algebraic foundation for soft-decision decoding. Then we present an interpolation algorithm to find the-polynomial that plays a key role in the decoding. With some simulation results, we compare performances of the algebraic soft-decision decoders for Hermitian codes and Reed-Solmon codes, favorable to the former.
引用
收藏
页码：2587 / 2600
页数：14
相关论文
共 31 条
[1]   VLSI architectures for soft-decision decoding of reed-solomon codes [J].
Ahmed, A ;
Koetter, R ;
Shanbhag, NR .
2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, :2584-2590
[2]   Linear diophantine equations over polynomials and soft decoding of Reed-Solomon codes [J].
Alekhnovich, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) :2257-2265
[3]  
[Anonymous], 1999, SEM LOTHAR COMBIN
[4]  
Atiyah M. F., 1969, Introduction to Commutative Algebra
[5]  
COx D., 1998, GRAD TEXT M, V185
[6]   Error bounds for algebraic soft-decision decoding of Reed-Solomon codes over additive-noise channels [J].
Duggan, Andrew ;
Barg, Alexander .
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, :2816-2820
[7]  
El-Khanty M, 2005, DIMACS SER DISCRET M, V68, P99
[8]  
Fulton W., 1969, Algebraic Curves
[9]   Architecture and implementation of an interpolation processor for soft-decision Reed-Solomon decoding [J].
Gross, Warren J. ;
Kschischang, Frank R. ;
Gulak, P. Glenn .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (03) :309-318
[10]   Applications of algebraic soft-decision decoding of Reed-Solomon codes [J].
Gross, Warren J. ;
Kschischang, Frank R. ;
Koetter, Ralf ;
Gulak, P. Glenn .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (07) :1224-1234
1234