| 引用本文: | 雷菁,文磊,唐朝京.基于变量节点串行消息传递的LDPC码译码研究.[J].国防科技大学学报,2006,28(5):52-57,62.[点击复制] |
| LEI Jing,WEN Lei,TANG Chaojing.A Serial Decoding Schedule for LDPC Based on a Serial Update of Bit Nodes' Messages[J].Journal of National University of Defense Technology,2006,28(5):52-57,62[点击复制] |
|
| |
|
|
| 本文已被：浏览 6707次 下载 5580次 |
| 基于变量节点串行消息传递的LDPC码译码研究 |
| 雷菁, 文磊, 唐朝京 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| 针对标准LDPC码译码中洪水消息传递机制的不足，提出以串行机制进行消息传递，按照变量节点的顺序进行消息处理和传递，对每个变量节点同时接收校验消息和发送变量消息。该方法使更新的消息能够很快进入当前迭代计算，改善了LDPC迭代译码的收敛性能。通过对几种常用译码算法的仿真比较，验证了在复杂度不增加的情况下，该方法性能优于其它几种最大后验概率准则的译码方法，且算法收敛快，是一种能较好兼顾性能与实现复杂度的译码方法。 |
| 关键词: LDPC译码 串行消息传递 迭代译码 变量节点 校验节点 |
| DOI： |
| 投稿日期：2006-04-16 |
| 基金项目:国家自然科学基金资助项目(60572176) |
|
| A Serial Decoding Schedule for LDPC Based on a Serial Update of Bit Nodes' Messages |
| LEI Jing, WEN Lei, TANG Chaojing |
|
(College of Electronic Science and Engineering, National Univ. of Defense Technology，Changsha 410073，China)
|
| Abstract: |
| Contraposing the shortcoming of “flooding schedule” in the standard LDPC(low-density parity-check) decoding algorithm, this paper presents a serial decoding schedule， which shuffles the massage passing schedule of standard LDPC decoding algorithm. The new schedule processes and propagates messages according to a serial update order of bit nodes. Each bit node receives check messages and sends bit messages in the same iteration so that the updated messages could join iterative process immediately. As a result, the convergence property is improved. Simulation results show that, under the same decoding complexity, the proposed version is optimal in the sense of MAP decoding and converges faster than the flooding schedule. Meanwhile, it keeps the appropriate decoding complexity, so it is a good method that can offer better trade-offs between performance and complexity. |
| Keywords: decoding for low-density parity-check(LDPC) codes serial schedule iterative decoding bit nodes check nodes |
|
|
