多进制(Q-ary)LDPC码的编译码原理  

The Encoding and Decoding Principle of Q-ary LDPC Codes

作　　者：代凤艳[1] 王琳[1] 肖娟[1] 

机构地区：[1]重庆邮电学院编码技术研究所,重庆400065

出　　处：《无线通信技术》2004年第3期1-4,共4页Wireless Communication Technology

基　　金：国家 "8 63 "计划项目 (2 0 0 1AA12 3 0 61);国家自然科学基金项目 (60 2 72 0 0 5 )资助

摘　　要：多进制 ( Q- ary) LDPC码是将二进制 LDPC码一般化到有限域 GF( q ) ,其校验矩阵元素不再是 ( 0 ,1 ) ,而是集合 ( 0 ,1 ,… ,q - 1 ) ,其译码仍然采用高效的信度传递迭代译码算法。本文主要阐述了多进制 LDPC码的编译码原理 ,并介绍了一种可简化译码的傅立叶变换译码算法。通过将多进制 LDPC码的性能与二进制 LDPC码和 RS码的性能进行比较 ,可以看出多进制 LDPC码在磁存储系统、下一代 ADSL系统以及深空通信方面将是取代 RS码的强有力的候选 。Q-ary LDPC codes is obtained by generalizing binary LDPC coeds from finite field GF ( 2 ) to finite field GF ( q ) . Its elements of parity check matrix are not ( 0 ,1 ) ,but ensemble( 0 ,1 ,… ,q- 1 ) ,and its decoding method still uses belief propagation and iterative algorithm. This paper mainly expound the encoding and decoding principle of Q- ary LDPC codes,and introduce a Fourier transform decoding method with low complexity.We also compare the performance of Q- ary LDPC codes and RScodes,and we find that Q- ary LDPC codes will be a competitive candidate replacing RScodes forthe magnetic storage system,the future ADSL system,and the deep space communication,so it is of importantly practical value.

关 键 词：LDPC码 多进制 RS码 编译码 ADSL系统 迭代译码算法 阵元 二进制 磁存储 有限域 

分 类 号：TN911[电子电信—通信与信息系统] TP391[电子电信—信息与通信工程]