准循环LDPC码快速编译码算法及DSP实现

为了降低准循环低密度奇偶校验QC-LDPC(quasi-cyclic low-density parity-check)码编译码算法的复杂度,研究了QC-LDPC码的构造方法.介绍了一种由校验矩阵构造系统生成矩阵的简化方法,该方法可以在很大程度上降低编码复杂度,实现线性编码.基于上述校验矩阵结构,译码提出了Turbo串行消息传递的最小和译码算法(TMS算法).在保持性能基本不变的情况下,改善消息传递的收敛特性,同时降低译码复杂度.基于定点DSP结构,设计了一种高效LDPC码编译码器.仿真结果表明,该算法以较低的复杂度实现了QC-LDPC码的快速编译码.     

利用斐波那契数列构造QC-LDPC码的方法

利用斐波那契数列的特点,提出了一种准循环低密度奇偶校验码(QC-LDPC)码的编码器设计方法.该编码器设计利用了斐波那契数列的一种顺序排列方法,构造的校验矩阵H不含四线循环,具有准循环结构,节省了校验矩阵存储空间,对码长和码率参数的设计具有较好的灵活性.该编码器算法复杂度与码长成线性关系,易于编码.仿真结果表明,在加性高斯白噪声信道条件下,该编码方案具有优于阵列LDPC码的性能.     

定码长多码率QC-LDPC码的构造

通信系统通常需要支持多种码率的信道编码以适应不同的信道条件。为了简化系统实现的复杂度,该文提出了一种码长固定、兼容多码率、准循环低密度奇偶校验(QC-LDPC)码的构造方法。该方法利用修正的渐进边增长(PEG)Reed-Solomon(RS)码算法生成母码的校验矩阵,结合校验矩阵的行合并得到具有相同结构的多码率QC-LDPC码的校验矩阵。在译码时多码率LDPC码可以共用同一个译码器,从而大大减少了译码的硬件资源。实验结果表明:该方法生成的多码率LDPC码的性能均优于第二代欧洲数字地面电视广播传输标准(DVB-T2)中对应码率的码,且译码器硬件资源与单码率的LDPC译码器相当。     

基于等差数列的QC-LDPC码构造方法

提出了一种可进行快速编码的准循环低密度奇偶校验(QC-LDPC)码构造方法.首先利用等差数列(AP)得出基矩阵,然后使用循环置换矩阵(CPM)行列循环移位和修饰技术对其进行改进,最后得到校验矩阵,且该矩阵具有大围长和新型准双对角线结构的特点.仿真结果表明:在相同条件下,当误码率(BER)为1×10~(-6)时,相比基于局部优化搜索(LOS)算法构造出的LOS-QC-LDPC(3112,1556)码、大列重(LCW)低复杂度的LCW-QC-LDPC(3110,1555)码、基于Mackay算法构造的Mackay(3110, 1555)码和基于最大公约数(GCD)算法构造的GCD-QCLDPC(3110,1555)码,所构造的码率为0.5的AP-QC-LDPC(3110,1555)码的净编码增益(NCG)分别提高了约0.29,0.37,0.54,0.65 dB,其纠错性能较好,且具有编码复杂度低和可快速编码的优点.     

大围长可快速编码QC-LDPC码的构造

准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码是一种应用广泛的编码技术,该技术主体包含校验部分和信息部分。现有的编码技术主要针对校验部分进行研究改进,而缺乏对信息矩阵的构造来提升编码性能,并且信息部分和校验部分相互独立从而降低了编码的性能。针对该问题,提出一种大围长可快速编码的QC-LDPC码构造方法,该方法将最大公约数(greatest common divisor, GCD)算法、行列加减值和掩饰技术引入到校验矩阵得到一种改进型下三角结构的校验矩阵,构造出的QC-LDPC码兼容了大围长和低编码复杂度的双重特性,从而提升编码灵活性。仿真结果显示与GCD算法构造的围长为8的QC LDPC码相比较,提出的快速编码方法在误码率(bit error rate, BER)为10-5时获得0.25 dB的编码增益;与基于渐进边长(progress edge growth,PEG)算法构造的随机码相比较,构造的非规则QC-LDPC码在误码率为10-5时码字性能提高了约0.1 dB。     

低密度奇偶校验码的研究

本论述介绍了低密度奇偶校验码的编译码方法,设计了一种校验矩阵子矩阵均为循环矩阵的高码率低密度奇偶校验(QC-LDPC)码,仿真结果表明其性能逼近香农限,具有较高的实用价值。     

基于二维优化的QC-LDPC码构造方法

研究了基于置换阵的QC-LDPC码圈长分布、ACE分布与对应的基矩阵结构之间的关系.在此基础上,提出在PEG构造框架下,联合优化校验矩阵圈长分布和ACE分布的QC-LDPC码构造方案.该构造方法不是单纯的以消除短圈或增加圈的ACE为目的,而是通过对圈长和ACE设定一个合理的约束关系,将ACE小的短圈尽量排除.由于基矩阵维数较少,新构造方法能够以较低的复杂度优化得到自适应多个扩张系数的基矩阵,从而得到一族不同码长的QC-LDPC码.仿真结果表明,在相同码率和节点度分布的条件下,新构造方法得到的一系列不同长度的码字,在BP算法下的性能都要优于IEEE802.16e中对应的QC-LDPC码字.     

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

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

压缩型QC—LDPC码的编码构造

提出了一种压缩构造准循环低密度奇偶校验（QC-LDPC）码的方法,它利用一个圈长（girth）较大的QC-LDPC码作为基准码,对其校验矩阵中的循环置换矩阵进行压缩,从而构造出较短的码字．通过优化,可使这些码字具有较大的圈长和较少的环,且可以保证它们的码长是在较大范围内连续变化的．分析和仿真结果表明,采用这种方法构造出的码字具有优越的误码性能,并可大大地节约码字的存储空间．     

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

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

Near-MDR codes over Z 4

In this paper, we define near-MDR （maximum distance with respect to rank） codes over the ring Z4 and prove that a linear code C over Z4 is near-MDR if and only if the torsion codes Tor（C）is near-MDS. Finally, the generator matrices of all near-MDR codes over Z4 are given.     

F4上二维最优自正交码的分类

根据四元自正交码的重量特点,研究二维最优自正交码的生成矩阵与重量分布之间的关系.通过引入二维四元码的定义向量和射影重量概念,利用Simplex码的码字构成的矩阵,建立二维最优自正交码的存在性与整数方程组的非负解之间的联系,将确定二维最优正交码的生成矩阵问题转化为求解整数方程组的非负解.对于给定码长,首先由Griesmer界确定二维最优自正交码的距离;然后,通过求解整数方程组的非负解,确定出所有二维最优自正交码的生成矩阵和重量多项式;依据二维最优自正交码的生成矩阵,利用矩阵的初等行变化、向量的坐标置换和元素的共轭变换,判断二维最优自正交码的等价性;最后,完全解决了二维最优自正交码的分类问题,给出互不等价的二维最优自正交码的生成矩阵与重量多项式.     

内缀强码的一个刻画

称码ＣＡ＋为强码，若对任意ｘ，ｙ，ｚ∈Ａ＊，（ｉ）ｘ，ｙｚ∈Ｃ蕴含ｙｘｚ∈Ｃ＋且（ｉ）ｙｘｚ∈Ｃ＋与ｘ∈Ｃ＋蕴含ｙｚ∈Ｃ＊；称码ＣＡ＋为内缀码，若ｘ∈Ｃ且ｙｘｚ∈Ｃ蕴含ｙｚ＝１．本文证明：ＣＡ＋为内缀强码的充要条件是对Ｃ的字母表ＡＣＡ有正整数ｋ，使Ｃ＝ＡｋＣ．此结论是对Ｃ．Ｍ．Ｒｅｉｓ类似结论的补充，亦是Ｈ．Ｊ．Ｓｈｙｒ关于有限强码同样结论的推广     

四维最优二元自正交码及其构造

研究了四维二元自正交码的码长与距离之间的关系,证明了参数为[15m 5,4,8m 2]及[15m 12,4,8m 6]自正交码的不存在性,从而对每个n≥8确定了最优自正交码的极小距离,再构造出相应的最优[n,4]自正交码的生成阵,计算出它们的重量多项式。     

环Fpm+uFpm上任意长度的负循环码

文章运用有限链环理论,研究了环R=Fpm+uFpm上的任意长度的负循环码,通过环R上线性码的剩余码及挠码给出了环R上长度为1的负循环码及其对偶码的结构,并分别确定了p=2和p>2时自对偶负循环码存在的充分必要条件。     

环Fp^m＋uFp^m＋…＋u^k-1Fpm上常循环码的等价性

研究了环Fp^m＋uFp^m＋…＋uk-1Fp^m上任意长度的常循环码的等价性,利用等价性给出了该环上一些常循环码的结构.     

关于卷积码编码方案的研究

文章详述了纠错码理论中的卷积码的编码方案和解码方案,重点分析了它存在的缺陷,然后利用循环码的编码方案改进了卷积码的编码方案,得到了循环卷积码,提高了它编码的纠错能力。     

信息系统开发中的代码设计

针对信息系统开发中代码设计存在的不符合标准、结构不合理、内容不完全等问题，提出了严格按国家标准设计，处理好代码的可扩充性与简明性原则的统一，代码结构的合理性与稳定性原则的统一，设计内容必须包括代码校验等具体的处理意见。     

环F_2+uF_2+…+u~kF_2上的自对偶码

文章研究了环F2+uF2+…+ukF2上的自对偶码,给出了其存在的充分必要条件,并定义了环上线性码的高阶挠码,最后考察了F2+uF2+…+ukF2(k≥2)与F2+uF2上自正交码之间的关系。     

四相差分相移键控的编码

介绍了自然码、循环码的特点及其相互关系,探讨了四进制差分相移键控方式下自然码、循环码的编码,并举例说明