Z_p~s上的准循环码

研究了有限链环R=Zps上长为mn准循环码,其中,p是素数,s是任意的正整数.通过对其结构的研究,确定了R上长为mn准循环码等价于An的A子模,其中,A=R[x]/(xm-1).然后,研究了以下情形:当gcd(m,p)=1时,R上准循环码可以分解成有限个不可约循环子模的直和.     

负循环码在Zpk+1环上的推广

文章引入了Zpk+1码和Zp2码之间的等距同构ψk(k≥1);利用ψk把Gray映射φZn4→F2n2推广为声Znpk+1→Zpkpn(p为素数);而且利用ψk,负循环码概念被推广到Zpk+1码,得到了(1-pk)-循环码;依据等距同构 k,给出了这些码的表示;也证明了(1-pk)-循环码在推广的Gray映射下的像是距离不变(不一定是线性的)的准循环码.     

基于循环差族构造的高码率低密度校验码短码

为了降低编码复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。     

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

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

基于环的准循环LDPC码的小停止集计算

Tanner图最小停止集的大小决定LDPC码在迭代译码时的性能．为此,提出准循环LDPC码无小停止集的充要条件．根据该文所提定理及推论,不仅可以设计出无小停止集的准循环LDPC码,而且还给出了小停止集数目的计算方法．在BER为le-5时,该文设计的准循环LDPC码与随机LDPC码相比具有0．3dB的增益．该算法可有效评估LDPC码的性能,也可计算LDPC码的短环数,较之现有算法具有更低的计算复杂度．     

循环矩阵的性质及求逆方法

对于矩阵中一类重要的矩阵循环矩阵,从定义出发研究了它的各种性质,并利用矩阵对角化的方法给出了循环矩阵的逆矩阵和行列式的表达式。然后讨论了推广的循环矩阵,即准循环矩阵和广义循环矩阵,利用类似方法,也给出了它们的求逆阵和求行列式的方法。     

准循环矩阵的行列式

推广循环矩阵的行列式为准循环矩阵的行列式,给出了相应的计算公式．     

多进制准循环LDPC码满秩校验矩阵构造及系统编码

提出了一种多进制准循环低密度奇偶校验（low-density parity-check, LDPC）码满秩校验矩阵的构造方法。该方法基于循环置换方阵,利用随机掩蔽的方法构造出满秩校验矩阵,从而得到具有循环阵形式的系统生成矩阵,并设计出具有线性复杂度的串行和并行多进制LDPC码编码器。仿真结果表明,由此构造出的规则和非规则多进制准循环LDPC码相比于掩蔽前的码字取得了更为优越的误码和收敛性能。     

基于DSP的IEEE 802.11ac LDPC码编码器的设计与实现

本文提出了适用于IEEE 802.11ac标准草案LDPC码编码器的设计方案。设计方案针对LDPC码的校验矩阵的准循环、双对角线的结构特点,采用了具有低复杂度的快速迭代算法,在FreeScale公司的MSC8156 DSP平台上实现了LDPC码的编码器,并对代码进行了合理的优化。测试结果显示,使用MSC8156的一个运算核心进行编码的平均速率可达1Gbps以上,满足系统要求。     

一类基于B2（mod m）序列的准循环LDPC码

基于B2(modm)序列,提出一种构造二元低密度奇偶校验(LDPC)码的新方法.这类编码的校验矩阵列重为3、行重为任意整数,并且具有准循环(QC)结构.校验矩阵对应的Tanner图围长至少为8,对应的最小距离至少为12.当m为素数时,提出一种减少8环的方法,使得Tanner图中4类可能的8环中两类被完全消除.仿真结果表明,m为素数时新LDPC码的译码性能优于渐进边增长(PEG)算法随机产生的(准)规则LDPC码.此外,提出一种基于邻域扩展搜索的启发式算法,利用该算法可以获得长度接近或达到上界的B2(modm)序列.