基于改进PEG算法的多元RA码交织器设计

在理想度分布的条件下,交织器是重复累积(repeat accumulate,RA)码性能优异的关键因素。在设计交织器时,应该避免短环的存在,特别是环4,而渐进边增长(progressive edge growth,PEG)算法是一种简单有效的避免短环的构造法。将PEG算法运用到q元RA(q-RA)码交织器的设计,首先构造出无4环的校验矩阵,通过校验矩阵得到对应的q-RA码交织器。仿真了q-RA码采用设计的交织器和随机交织器时的性能,得到采用改进的PEG算法构造交织器的q-RA码性能优于采用随机交织器的码,且对于高码率的q-RA码,其性能改善更加明显。     

扩展原模图LDPC短码的优化构造

为设计高纠错性能且低复杂度的准循环-低密度奇偶校验(QC-LDPC)短码,提出了扩展原模图的码优化构造方法.在优化的原模图基础上,通过优化删除节点及扩展该模板校验节点为复合线性分组码扩展节点,并提升子矩阵维度来构造高效短码长QC-LDPC码.采用针对准循环基矩阵渐进边增长(PEG)扩展和准循环-改进的渐进环外消息度(QC-IACE)算法,优化搜索循环置换子矩阵偏移量,联合优化与改善码字停止集、陷阱集及围长与环分布等关系,综合提高码性能.仿真表明:所构造的QC-LDPC短码具有较好的误比特率性能,接近现有高性能随机码字,但码长较短,复杂度和编译码延迟相对较低.     

一种低错误平层 LDPC 码构造方法

针对低密度奇偶校验(low-density parity-check,LDPC)码在高信噪比区域可能存在错误平层的缺点,提出一种具有低错误平层LDPC码的新颖构造方法.在该方法中,基本矩阵由渐进边增长(progressive edge growth,PEG)算法搜索构造,通过在基本矩阵相应的Tanner图中增加校验节点,并将其与拥有最小额外信息度(extrinsicmessage degree,EMD)短环的变量节点相连来增大短环的连通性.另外,提出了一种基于伽罗华域的循环移位系数矩阵设计方案,无需计算机搜索即可完全避免4环的出现,降低算法复杂度.为了对该方法的可行性进行验证,分别对变量节点的度分布是规则和非规则的基本矩阵进行改进,在高斯白噪声(additive white gaussian noise,AWGN)信道下,采用置信传播(belief propagation,BP)迭代译码算法对改进后的码型进行仿真分析,仿真结果表明,利用该法所构造的码型可有效改善在高信噪比区域的错误平层.     

基于偏移量周期填充的 QC-LDPC 码构造方法

准循环低密度奇偶校验卷积 (QC-LDPC-C: Quasi-Cyclic Low Density Parity-Check Convolutional)码其校验 矩阵的构造需避免 4 环,且不考虑结构特点的直接构造会使构造的计算复杂度呈指数增长。为此,提出 QC-LDPC-C码的基于子矩阵偏移量周期性填充的构造方法。该方法利用基校验矩阵的周期性,首先填充基校 验矩阵中确定的子矩阵部分,以实现快速编码,而后在基校验矩阵的随机子矩阵的构造中采用子矩阵偏移量的 优化选择,使每次位置选择并周期性填充后获得的矩阵能满足无 4 环的扩展矩阵结构,得到扩展后无4 环的基 校验矩阵,从而令扩展后的校验矩阵的围长至少为 6。将具有不同参数的 LDPC-C 码与基于该方法构造的 QC-LDPC-C码进行测试和比较,实验结果表明,后者可获得较好的译码性能,同时编译码复杂度较低。     

一种无短停止距离及短环的准循环LDPC码构造方法

短停止距离及短环的存在使准循环LDPC(QC-LDPC)码的BER性能比随机构造的LDPC码的性能差,然而现有的准循环LDPC(QC-LDPC)码设计方法并没有同时考虑消除短停止距离和短环.为此,本文给出构造准循环LDPC码无短停止距离(停止距离为2和3)和无短环(4环和6环)的充要条件,解决了构造任意长度无短停止距离且无短环的QC-LDPC码的设计问题,为系统分析法构造校验矩阵提供了理论依据.在有效消除了短停止距离和短环的同时,使QC-LDPC码具有较大的最小汉明距离.实验结果表明,在中短码和长码时按照本文所提出定理设计的QC-LDPC码具有明显优于随机构造的LDPC码性能,且无错误平层.     

具有高速并行译码结构LDPC码的构造

针对可实现高速并行译码的低密度校验(LDPC)码,提出了一种LDPC码的构造方法.该方法用代数的方法构造一个校验矩阵,适当地选择构造时的参数,可以消除校验矩阵中的小环,以保证所构造码字的性能;再按照一定的规则对所构造校验矩阵的行进行重新排列,可使得重排后的矩阵具有分块结构.仿真结果表明,采用这种分块结构,使得LDPC码的部分并行译码在工程实现上成为可能,按照该方法构造的LDPC码的性能与随机构造的码字相当.     

基于欧氏几何的量子CSS码的构造

利用有限几何中的点和线,构造出低密度奇偶校验(LDPC)码的校验矩阵.根据这种LDPC码的特点,通过对校验矩阵的行或列变换得到其对偶码,从而获得基于CSS码的量子LDPC码.以量子码(15,4)为例,验证了这种量子LDPC码构造算法的可行性.在仅考虑比特翻转信道下对该量子码进行性能分析,结果表明用这种方法易于得到其对偶码,并且得到的量子码比经典码有更好的性能.     

递归构造低密度校验(LDPC)码的方法

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。     

构造消环的低密度校验码

LDPC(LowerDensityParityCheck)码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性,可以用Tanner图表现出来,Tanner图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.引入一种构造A(n,dv,dc)且dv 3的LDPC码的校验矩阵和消除四环的方法,并且分析和比较了消除4环前后的误码性能的变化.     

基于PEG算法的多进制LDPC码的设计与仿真

引入PEG算法来构造多进制LDPC码的校验矩阵H，译码时采用傅立叶变换实现了简化译码。仿真结果表明：中短帧情况下，由PEG因子困编码的四进制LDPC码的性能明显好于随机编码的四进制LDPC码的性能。在相似复杂度下，四进制LDPC码的性能略好于二进制LDPC码，所以，根据PEG原理构造的四进制LDPC码在未来数字通信系统中具有重要的实用价值。     

基于PEG算法的多进制LDPC码的设计与仿真

引入PEG算法来构造多进制LDPC码的校验矩阵H译码时采用傅立叶变换实现了简化译码。仿真结果表明：中短帧情况下，由PEG因子图编码的四进制LDFPC码的性能明显好于随机编码的四进制/0,1码的性能，在相似复杂度下，四进制LDFPC码的性能略好于二进制LDFPC码，所以，根据PEG原理构造的四进制LDFPC码在未来数字通信系统中具有重要的实用价值。     

具有较大围长的(n,3,k)LDPC码构造方法

消除短环已成为提高低密度奇偶校验(LDPC)码译码性能的重要措施。基于不含短环的(n,2,k)规则LDPC码,提出了一种更具实用价值的(n,3,k)规则LDPC码的构造方法。利用该方法可以完全消除(n,3,k)规则LDPC码中存在的4-环、6-环及8-环。在AWGN信道下仿真结果证明了该方法的有效性,所产生围长为10的码达到了非常优越的性能。     

重复累积码几种译码算法的研究

介绍了一种可以进行线性编码、线性译码的好码──重复累积码,分析和推导了基于Tanner图的三种译码算法,用MATLAB在高斯信道下对三种算法进行仿真,对RA码译码的结果进行了比较。     

基于PEG算法的多进制PCGC码

PCGC码是一种以LDPC码作为分量码的新型级联码,它在继承LDPC码优越的误比特率性能的同时,还拥有比LDPC码更低的编码复杂度。研究了多进制PCGC,并将PEG算法引入其分量码的设计构造中。仿真结果表明：短帧情况下,通过合理的设计分量码,四进制PCGC码性能好于四进制LDPC码,且四进制PCGC码性能也略好于二进制的PCGC码。通过合理设计的四进制PCGC码在未来数字通信系统中具有重要的实用价值。     

与码重匹配交织器的设计

提出一种与码重相匹配的交织器,它是建立在码距离谱的基础上.由于在相同信噪比条件下,低重量码字对系统误码率的影响大,所以我们设计与码重相匹配的交织器来消除这些重量的码字,也大大降低了误码率.从仿真结果可以看出,此交织器具有较好的性能.     

删截Turbo码中交织器和删截方案的综合设计

删截是构造高码率Turbo码的主要方法，删截方案对于删截Turbo码的性能有重要影响。介绍了删截Turbo码的原理，提出了交织器和删截方案相结合的综合设计思想，设计了一种新的交织器以及相应的删截方案，并给出了该交织器的实现算法，仿真结果表明，该综合设计具有优异的性能。     

基于差分酉空频调制的多天线DAB系统

在数字音频广播(DAB)系统基础上,引入酉空时码,提出了基于差分酉空频调制(DUSFM)的多天线DAB系统.该系统采用卷积码、时频交织和差分酉空频调制级联的编码调制形式,对无信道状态信息也可实现解调.理论推导证明所提系统可同时获得空、时、频三种分集.通过蒙特卡洛仿真,证实在时频双选信道、4发1收的条件下,为达到0.001的误码率,所提系统比原DAB系统有6.5 dB的信噪比增益,而同条件下CDD-DAB方案的信噪比增益仅为1.0 dB.从而验证了所提系统具有较高的分集增益.