高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于串行消息传递机制的QC-LDPC码快速译码算法研究

雷菁 高永强 王建辉 贺文辉

雷菁, 高永强, 王建辉, 贺文辉. 基于串行消息传递机制的QC-LDPC码快速译码算法研究[J]. 电子与信息学报, 2008, 30(12): 2938-2942. doi: 10.3724/SP.J.1146.2008.00137
引用本文: 雷菁, 高永强, 王建辉, 贺文辉. 基于串行消息传递机制的QC-LDPC码快速译码算法研究[J]. 电子与信息学报, 2008, 30(12): 2938-2942. doi: 10.3724/SP.J.1146.2008.00137
Lei Jing, Gao Yong-Qiang, Wang Jian-Hui, He Wen-Hui. Research on a Fast Decoding Method of the Quasi-cyclic LDPC Codes Based on Serial Message-Passing Schedule[J]. Journal of Electronics and Information Technology, 2008, 30(12): 2938-2942. doi: 10.3724/SP.J.1146.2008.00137
Citation: Lei Jing, Gao Yong-Qiang, Wang Jian-Hui, He Wen-Hui. Research on a Fast Decoding Method of the Quasi-cyclic LDPC Codes Based on Serial Message-Passing Schedule[J]. Journal of Electronics and Information Technology, 2008, 30(12): 2938-2942. doi: 10.3724/SP.J.1146.2008.00137

基于串行消息传递机制的QC-LDPC码快速译码算法研究

doi: 10.3724/SP.J.1146.2008.00137
基金项目: 

国家自然科学基金(60572176)资助项目

Research on a Fast Decoding Method of the Quasi-cyclic LDPC Codes Based on Serial Message-Passing Schedule

  • 摘要: 针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变量节点)并行地进行消息更新,提高了译码速度。同时根据分组规则,提出了一种有效的分组方法,并通过分析发现基于循环置换阵的准循环LDPC码非常适合采用这种分组译码算法进行译码。通过对不同消息传递机制下准循环LDPC码译码算法性能的仿真比较,验证了在复杂度不增加的情况下,该译码算法在继承了串行译码算法性能优异和迭代收敛快等优点的同时,极大地提高了准循环LDPC码的译码速度。分析表明,分组串行译码算法译码速度至少为串行译码算法的p倍(p为准循环LDPC码校验矩阵中循环置换阵的行数或列数)。
  • [1] Radosavljevic P, de Baynast A, and Cavallaro J R.Optimized message passing schedules for LDPC decoding.Conference record of the 39th asilomar conference onsignals,systems and copmputers, California, 2005: 591-595. [2] Mao Y and Banihashemi A H. A new schedule for decodinglow-density parity-check codes. Global TelecommunicationsConference, USA, 2001, 47(2): 1007-1010. [3] Kschischang F R, Frey B J, and Loeliger H A. Factor graphsand the sum-product algorithm[J].IEEE Trans. on Info. Theory.2001, 47(2):498-519 [4] Zhang T and Fossorrier M. Shuffled belief propagationdecoding. The Proceedings 36th Asilomar Conference onSignal Systems and Computers, Pacific Grove, Grove, USA,2002: 8-15. [5] Zhao Chuan-gang, Yuan Jin-sheng, Lin Xue-hong, and LinJia-ru. Improvement of shuffled iterative decoding.Proceedings of 2006 IEEE Information Theory Workshop,Uruguay, 2006: 114-116. [6] Sharon E, Litsyn S, and Goldberger J. An efficient messagepassingschedule for LDPC decoding. Proc. 23rd IEEE Conv.,Israel, 2004: 223-226. [7] Sharon E, Litsyn S, and Goldberger J. Convergence analysisof serial message-passing schedules for LDPC decoding. The4th International Symposium on Turbo Codes, Munich, 2006:110-116. [8] 雷菁, 文磊, 唐朝京. 基于变量结点串行消息传递的LDPC 码译码研究. 国防科技大学学报, 2006, 28(5): 52-57. [9] Fossorier M P C. Quasi-cyclic low-density parity-check codesfrom circulant permutation matrices[J].IEEE Trans. on Info.Theory.2004, 50(8):1788-1793 [10] Xu Jun, Chen Lei, Lan Lan, and Lin Shu. Constuction of lowdensityparity-check codes by superposition. IEEE Trans. onInf. Theory, 2005, 53(2): 243-251. [11] Li Zongwang and Kumar B V K V. A class of good quasicycliclow-density parity check codes based on progressiveedge growth graph Conference record of the 38th asilomarconference on signals, systems and copmputers, California,2004: 1990-1994. [12] Richardson T and Urbanke R L. The capacity of low-densitypatiry-check codes under message-passing decoding[J].IEEETrans. on Inf. Theory.2001, 47(1):599-618
  • 加载中
计量
  • 文章访问数:  3197
  • HTML全文浏览量:  110
  • PDF下载量:  1216
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-01-25
  • 修回日期:  2008-07-11
  • 刊出日期:  2008-12-19

目录

    /

    返回文章
    返回

    官方微信,欢迎关注