| LDPC码的高效译码算法研究 |
| |
| 引用本文： | 吴湛击,傅婷婷,王文博.LDPC码的高效译码算法研究[J].系统工程与电子技术,2010,32(3):603-608. |
| |
| 作者姓名： | 吴湛击 傅婷婷 王文博 |
| |
| 作者单位： | (北京邮电大学信息与通信工程学院， 北京 100876) |
| |
| 基金项目： | 国家重大科技专项，国家自然科学基金，教育部科学研究重点项目(109013)资助课题 |
| |
| 摘 要： | 对于LDPC码的译码算法即和积算法，目前的简化算法多在对数域中进行。提出了一种新的基于差分的译码算法，其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值，而对于校验节点和消息节点的更新都是在特定的加法域中进行。针对校验节点的更新，还可以选择若干个绝对值最小的差分值进行运算，以进一步降低复杂度。与传统的基于对数似然比的译码方法相比，该算法的计算复杂度有很大降低，而译码性能和收敛速度没有明显损失。
|
| 关 键 词： | LDPC码 和积译码算法 差分译码算法 |
Efficient decoding implementations of LDPC codes |
| |
| WU Zhan-ji,FU Ting-ting,WANG Wen-bo.Efficient decoding implementations of LDPC codes[J].System Engineering and Electronics,2010,32(3):603-608. |
| |
| Authors: | WU Zhan-ji FU Ting-ting WANG Wen-bo |
| |
| Institution: | （School. of Information and Telecommunication Engineering, Beijing Univ. of Posts and Telecommunications, Beijing 100876, China） |
| |
| Abstract: | As for the sum-product decoding algorithm of LDPC codes,a new kind of difference-based decoding method is proposed.The main idea about it is that the messages passed on the bipartite graph of LDPC are based on the probability differences,and the renewal of both check nodes and message nodes is carried out on the special addition domain.As for the renewal of check nodes,some differences possessing the minimum absolute values can be selected to further reduce the complexity of computation.In contrast with the... |
| |
| Keywords: | LDPC code sum-product decoding algorithm difference-based decoding algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
