全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

多进制LDPC码的LU分解编码算法

DOI: 10.13190/jbupt.201103.35.wenl, PP. 35-39

Keywords: 伽罗华域,低密度奇偶校验码,下三角和上三角分解,主元选取策略

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了解决多进制低密度奇偶校验(LDPC)码的通用编码,从Tanner图结构出发,利用下三角和上三角(LU)分解进行编码的算法,以保证矩阵稀疏性为目标,详细推导了与分析行主元策略、行列主元策略和行列相乘主元策略等主元选取策略,并对所提算法进行了仿真.测试结果表明,相比于现有LDPC码LU分解编码方法,新算法能将矩阵稠密度降低一半以上,为多进制LDPC码通用编码算法的应用奠定了基础.

References

[1]  Zeng Lingqi, Lan Lan, Tai Yingyu, et al. Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes a finite geometry approach[J]. IEEE Trans on Commun, 2008, 56(3): 378-387.
[2]  Braunstein A, Zecchina R, Kayhan F. Efficient LDPC codes over GF(q) for lossy data compression//ISIT 2009. Seoul: , 2009: 1978-1982.
[3]  Park S E, Lim C, Lestable T, et al. A class of structured LDPC codes over GF(q) for efficient encoding//VTC2007-Spring. Dublin: , 2007: 2218-2222.
[4]  Zhou Bo, Kang Jingyu, Song Shumei, et al. Construction of non-binary quasi-cyclic LDPC codes by arrays and array dispersions[J]. IEEE Trans on Communs, 2009, 57(6): 1652-1662.
[5]  Song Shumei, Zeng Lingqi, Lin Shu, et al. Algebraic constructions of nonbinary quasi-cyclic LDPC codes//ISIT2006. Seattle: , 2006: 83-87.
[6]  Neal R M. Sparse matrics methods and probabilistic inference algorithms. (1999).
[7]  Su Jianing, Jiang Zhou, Liu Ke, et al. An efficient low complexity LDPC encoder based on LU factorization with pivoting//ASICON 2005. Shanghai: , 2005: 107-110.
[8]  Lei Jing, Wang Jianhui, Gao Yongqiang. The analysis of cycle structure for a class of quasi-cyclic LDPC codes//ICCS 2008. Krakow: , 2008: 1307-1311.
[9]  Lei Jing, Tang Chaojing, Wang Jianhui. An effective algorithm for construction of LDPC codes//ICIA 2008. Zhangjiajie: , 2008: 1542-1546.
[10]  雷菁, 文磊, 高永强. 基于联合判决消息传递机制的LDPC码译码算法研究[J]. 信号处理, 2009, 25(11): 1761-1766. Lei Jing, Wen Lei, Gao Yongqiang. A decoding algorithm based on joint judging message passing schedule for low-density parity check codes[J]. Signal Processing, 2009, 25(11): 1761-1766.
[11]  林家儒, 吴伟陵. LDPC 码在RICE信道中的性能分析[J]. 北京邮电大学学报, 2004, 27(2): 71-75. Lin Jiaru, Wu Weiling. Analysis of performance of LDPC on Rician-fading channels[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 71-75.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133