首页 | 本学科首页   官方微博 | 高级检索  
     

基于二元译码信息的迭代大数逻辑LDPC译码算法及其量化优化
引用本文:黎相成, 陈海强, 梁奇, 孙友明, 万海斌, 覃团发. 基于二元译码信息的迭代大数逻辑LDPC译码算法及其量化优化[J]. 电子与信息学报, 2017, 39(4): 873-880. doi: 10.11999/JEIT160563
作者姓名:黎相成  陈海强  梁奇  孙友明  万海斌  覃团发
基金项目:国家自然科学基金(61261023, 61362010, 61661005),广西自然科学基金(2014GXNSFBA118276)
摘    要:该文提出一种低复杂度的迭代大数逻辑LDPC译码算法,在迭代过程中所有的译码信息都以二元形式进行传递、处理和迭代更新。所提算法不需要计算外信息,而是利用Tanner图上伴随式的对错状态来评判节点可靠度。与现有的几种迭代大数逻辑译码算法相比,该文算法也不需要信息修正处理,避免了相应的实数乘法操作,具有很低的译码复杂度。此外,该文引入一种特殊的量化处理函数,并给出了基于离散密度进化的参数优化过程。实验仿真表明,该文所提算法与原算法相比,在AWGN信道下可获得约0.3~0.4 dB的性能提升。同时,由于节点间交换传递的译码信息都是基于1个比特位的二元信息,也非常便于硬件的设计与实现。

关 键 词:译码算法   LDPC码   大数逻辑   量化   伴随式信息
收稿时间:2016-06-01
修稿时间:2016-11-25

Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization
LI Xiangcheng, CHEN Haiqiang, LIANG Qi, SUN Youming, WAN Haibin, QIN Tuanfa. Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization[J]. Journal of Electronics & Information Technology, 2017, 39(4): 873-880. doi: 10.11999/JEIT160563
Authors:LI Xiangcheng  CHEN Haiqiang  LIANG Qi  SUN Youming  WAN Haibin  QIN Tuanfa
Abstract:A low complexity iterative majority-logic decoding algorithm is presented. For the presented algorithm, binary decoding messages are involved in the message passing, processing and updating process. Instead of computing the extrinsic information, the presented algorithm computes the reliability measure based on syndrome states (correct or error) in the Tanner graph. Compared with several existing iterative majority-logic decoding algorithms, the presented algorithm does not require the information scaling and hence can avoid the corresponding real multiplication operations. This leads to very low decoding complexity. Furthermore, a special quantization is combined with the presented algorithm. The optimization method is also given based on the discrete Density Evolution (DE). Simulation results show that, compared with the original algorithm, the presented algorithm can achieve about 0.3~0.4 dB performance gain over the Additive White Gaussian Noise (AWGN) channel. Moreover, all the decoding messages exchanged among the nodes are binary-based, which makes the presented algorithm convenient for the hardware implementations.
Keywords:Decoding algorithm  LDPC codes  Majority-logic  Quantization  Syndrome message
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号