一类准循环LDPC码的构造.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2010，46(4) 127 类准循环LDPC码的构造 颜廷苏，唐元生 YAN Ting-su，TANG Yuan-sheng 扬州大学 数学科学学院，江苏 扬州 225002 SchoolofMathematicalScience，YangzhouUniversity，Yangzhou，Jiangsu 225002，China E—mail：yts365@yahoo．eom．cn YAN Ting-su，TANG Yuan-sheng．Construction ofa classofquasi-cyclicLDPC codes．ComputerEngineeringand AppH- cations，2010，46(4)：127-128． Abstract：ThispaperconstructsPartiallyBalancedIncompleteBlockDesigns(PBIBD)basedonfinitefields，andusesthem to consturctregularLow-DensityParity-Check(LDPC)codes．The consturcted LDPC codesare freeof4~cyclesand with high flexibilityforthechoosingofthecoderate．Further，thepaperevenconsturctsQC-LDPCcodeswithgirthatleast8，theycanalso be quasi-cyclic．Simulation results show thatsome ofthe codescan have slightly betterperformance than random regularLDPC codesoverAWGN channe1． Keywords：PartiallyBalancedIncompleteBlockDesign(PBIBD)；quasi-cyclicLDPCcodes；girth；sum-productdecoding 摘 要：通过构造部分平衡不完全区组设计，得到一类低密度校验 (LDPC)码，其最小环长( )至少为6，码率的选取具有很大的 灵活性，而且可以具有准循环结构，进一步，也利用其构造了girth至少为8的准循环LDPC码。计算机仿真结果表明，在加性高斯 白噪声信道中与随机码相比，我们构造的一些码具有稍好的译码性能。 关键词：部分平衡不完全区组设计；准循环低密度校验码 ；围长；和积译码 DOI：10．3778~．issn．1002—8331．2010．04．040 文章编号：1002—8331(2010)04—0127—02 文献标识码：A 中图分类号：TN911．22 1 引言 2 部分平衡不完全区组设计的构造 LDPC码首先由Gallager~于 1962年提出，在相当长的时 以下给出几类部分平衡不完全区组设计 ，对一些基本概 间里一直被忽视。直到 1995年 ，Mackay和 Neal3[-41的重新发现， 念，如基区组、关联矩阵等可参见文献f11-13]。 才引起人们的重视。LDPC码具有非常好的纠错性能 ，可以非 定理 1设P≥5为素数 ，e为满足P；1(mod8)的一个正 常接近香农界，特别是对于随机或伪随机构造的较长的非规则 整数，令 =(p一1)8／。设 S_C{0，1，…，2t一11，为GF(p)的一个 的LDPC码 卅，有人甚至构造出了离香农界0．0045dB的 本原元，并且使 +1= 成立的h满足 LDPC码I63。但随机码的编码复杂度较高，不利于硬件实现。而 h≠0(mod2t) (1) 准循环LDPC码，可以在线陛时间内用简单线性移位寄存器在 如果存在正整数 使得对于 ．s中互异的i和． 皆有 线性复杂度条件下完成编码，而且，只需要存储校验矩阵的指 ￡(