（1-uv）-CONSTACYCLIC CODES OVER Fp＋uFp＋vFp＋uvFp

Constacyclic codes are an important class of linear codes in coding theory.Many optimal linear codes are directly derived from constacyclic codes.In this paper,（1 — uv）-constacyclic codes over the local ring Fp ＋ uFp ＋ vFp ＋ uvFp are studied.It is proved that the image of a（1 — uv）-constacyclic code of length n over Fp ＋ uFp ＋ vFp ＋ uvFp under a Gray map is a distance invariant quasi-cyclic code of index p2 and length p3n over Fp.Several examples of optimal linear codes over Fp from（1 — uv）-constacyclic codes over Fp ＋ uFp ＋ vFp ＋ uvFp are given.     

Weighted symbol-flipping decoding algorithm for nonbinary LDPC codes with flipping patterns

A novel low-complexity weighted symbol-flipping algorithm with flipping patterns to decode nonbinary low-density parity-check codes is proposed.The proposed decoding procedure updates the hard-decision received symbol vector iteratively in search of a valid codeword in the symbol vector space.Only one symbol is flipped in each iteration,and symbol flipping function,which is employed as the symbol flipping metric,combines the number of failed checks and the reliabilities of the received bits and calculated symbols.A scheme to avoid infinite loops and select one symbol to flip in high order Galois field search is also proposed.The design of flipping pattern’s order and depth,which is dependent of the computational requirement and error performance,is also proposed and exemplified.Simulation results show that the algorithm achieves an appealing tradeoff between performance and computational requirement over relatively low Galois field for short to medium code length.     

Tight lower bound of consecutive lengths for QC-LDPC codes with girth at least ten

For an arbitrary (3,L) quasi-cyclic(QC) low-density parity-check (LDPC) code with girth at least ten, a tight lower bound of the consecutive lengths is presented. For an arbitrary length above the bound the corresponding LDPC code necessarily has a girth at least ten, and for the length equal to the bound, the resultant code inevitably has a girth smaller than ten. This new conclusion can be well applied to some important issues, such as the proofs of the existence of large girth QC-LDPC codes, the construction of large girth QC-LDPC codes based on the Chinese remainder theorem, as well as the construction of LDPC codes with the guaranteed error correction capability.     

拟循环码的对偶码

刻画了拟循环码的对偶码的代数结构.     

环F_2+uF_2+u~2F_2上的常循环码和循环码的Gray象

通过构造Gray映射Φ,研究了环R=F2+uF2+u2F2上的常循环码和循环码.给出了环R上码是常循环码的一个充分必要条件,证明了环R上长为n的码C是循环码当且仅当Φ(C)是域F2上指标为4长为4n的准循环码.特别的,环R上长为n的线性循环码的Gray像是F2上指标为4长为4n的线性准循环码.     

一种无短停止距离及短环的准循环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码设计. 不同于其他准循环码,所设计的准循环码校验矩阵除具有准循环特性外,还引入了具有准双对角线结构的子矩阵,使校验矩阵具有近似下三角结构. 该结构的校验矩阵可采用Richardson提出的快速编码算法直接通过校验矩阵进行编码,避免了采用生成矩阵编码带来的存储难度与时间复杂性. 在AWGN信道下的仿真结果表明,该文设计的LDPC码在不同码长、码率情况下均有很好的BER性能.     

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

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

On the Structure of Cyclic Codes over F_q+uF_q+vF_q+uvF_q

In this paper,cyclic codes over the ring R=F4+uF4+vF4+uvF4 are discussed where the ring R is not a finite chain ring.By studying the polynomial ring Rn=(F4+uF4+vF4+uvF4) and using the corresponding relationship between the cyclic codes in R and the ideals in,cyclic codes over the ring R are characterized.Finally,a Gray-map is obtained and the image of cyclic codes in R is characterized.     

基于Hoey序列的QC-LDPC码构造方法

基于Hoey序列提出了一种列重为3,并环长至少为8的准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的新颖构造方法,该构造方法能避免短环的产生,有较好的纠错性能,可通过改变参数值进而改变码长和码率.对提出的构造方法进行了环长至少为8的证明,用Matlab搭建了通信系统的仿真模型,并在此模型基础上对基于该构造方法构造的QC-LDPC(900,452)码进行了仿真分析,仿真平台是在高斯白噪声(additive white Gaussian noise,AWGN)信道下,调制方式为二进制相移键控(binary phase shift keying,BPSK)调制,译码算法为和积算法(sum product algorithm,SPA).仿真结果表明,当误码率(bit error rate,BER)相同时,利用该构造方法所构造的QC-LDPC(900,452)码的净编码增益(net coding gain,NCG)比基于等差数列(arithmetic progression sequence,APS)构造的QC-LDPC(896,452)码以及基于最大公约数(greatest common divisor,GCD)构造的QC-LDPC(900,453)码的NCG都提高了,且所有码的码率均为0.5.