| 多进制LDPC码的LU分解编码算法 |
| |
| 引用本文： | 文磊,雷菁,刘宴华,魏急波. 多进制LDPC码的LU分解编码算法[J]. 北京邮电大学学报, 2011, 34(3): 35-39 |
| |
| 作者姓名： | 文磊 雷菁 刘宴华 魏急波 |
| |
| 作者单位： | 国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目(60872052); 中国空间技术研究院CAST重点创新基金项目(CAST20100307) |
| |
| 摘 要： | 为了解决多进制低密度奇偶校验（LDPC）码的通用编码，从Tanner图结构出发，利用下三角和上三角(LU)分解进行编码的算法，以保证矩阵稀疏性为目标，详细推导了与分析行主元策略、行列主元策略和行列相乘主元策略等主元选取策略，并对所提算法进行了仿真. 测试结果表明，相比于现有LDPC码LU分解编码方法，新算法能将矩阵稠密度降低一半以上，为多进制LDPC码通用编码算法的应用奠定了基础.
|
| 关 键 词： | 伽罗华域 低密度奇偶校验码 下三角和上三角分解 主元选取策略 |
| 收稿时间： | 2010-08-20 |
Encoding Algorithm Based on LU Factorization for LDPC Codes over GF(q) |
| |
| WEN Lei,LEI Jing,LIU Yan-hua,WEI Ji-bo. Encoding Algorithm Based on LU Factorization for LDPC Codes over GF(q)[J]. Journal of Beijing University of Posts and Telecommunications, 2011, 34(3): 35-39 |
| |
| Authors: | WEN Lei LEI Jing LIU Yan-hua WEI Ji-bo |
| |
| Affiliation: | WEN Lei,LEI Jing,LIU Yan-hua,WEI Ji-bo(School of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | For general encoding algorithm of low density parity check(LDPC) codes over GF(q),a Tanner graph and research encoding algorithm is presented based on lower upper(LU) decomposition.In order to keep sparsity of matrix,three pivot selection criterias named row pivot,row-column pivot and product of row-column pivot are deduced and analyzed.Simulations show that the new algorithm could be lower than one half density compared with existing algorithm.The conclusion is useful to application of universal encoding a... |
| |
| Keywords: | Galois field low density parity check codes low upper factorization pivot selection criteria |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
|
