Constacyclic and cyclic codes over finite chain rings

The problem of Gray image of constacyclic code over finite chain ring is studied. A Gray map between codes over a finite chain ring and a finite field is defined. The Gray image of a linear constacyclic code over the finite chain ring is proved to be a distance invariant quasi-cyclic code over the finite field. It is shown that every code over the finite field, which is the Gray image of a cyclic code over the finite chain ring, is equivalent to a quasi-cyclic code.     

Chinese product of constacyclic and cyclic codes over finite rings

In this paper, we study the Gray images of the Chinese product of constacyclic and cyclic codes over a finite ring. We first introduce the Chinese product of constacyclic and cyclic codes over the finite ring. We then define a Gray map between codes over the finite ring and a finite field. We prove that the Gray image of the Chinese product of constacyclic codes over the finite ring is a distance-invariant quasi-cyclic code over the finite field. We also prove that each code over the finite field, which is the Gray image of the Chinese product of cyclic codes over the finite ring, is permutation equivalent to a quasi-cyclic code.     

有限域上最优码的一种新的构造方法

基于域F_p^m上一类特殊的矩阵,定义了环R(_p^m,k)=F_p^m[u]/k>到F_p^p_mj的一个新的Gray映射,其中u^k=0、p为素数、j为正整数且p^j－1+1≤k≤p^j.得到了环R(_p^m,k)上码长为任意长度N的(1+u)常循环码的Gray象是F_p^m上长为p^jN的保距线性循环码,并给出了Gray象的生成多项式,构造了F₃,F₅和F₇上的一些最优线性循环码.     

有限非链环上的自对偶常循环码及其应用

纠错码是提高信息传输效率与可靠性的重要手段.构造性能良好的线性码类是纠错码研究中的一个基本问题.本文主要讨论了有限非链环F_q[v]/（v^m－v）上自对偶常循环码的代数结构,包括Euclidean自对偶常循环码、Hermitian自对偶常循环码以及Hermitian自对偶常循环码的极大距离可分（MDS）码.本文给出了环F_q[v]/（v^m－v）上常循环码是Euclidean自对偶码的充分条件,以及是Hermitian自对偶码的充要条件,并利用Gray映射构造了有限域F_q上一些参数较好的自对偶码.特别地,本文得到了有限域F_19²上一个新的参数为[16,8,6]的Hermitian自对偶码.     

F4m上厄米特自正交常循环码

有限域上常循环码具有丰富的代数结构,其编译码电路容易实现,因而在信息传输实践中具有重要的应用.该文研究了一类有限域上任意长度的厄米特自正交常循环码的结构,给出了此类有限域上厄米特自正交常循环码的生成多项式与存在条件,确立了此类有限域上厄米特自正交常循环码的计数公式,并且利用此类有限域上偶长度的厄米特自正交常循环码构造了最优的量子码.     

环 F_2+uF_2+…+u~(κ-1)F_2上长为2~s的(1+u)-常循环码的距离分布

研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环R=F2+uF2++uk-1F2上的Homogeneous重量,研究了环R上长为2s的(1+u)-常循环码的Hamming距离和Homogeneous距离。使用了有限环和域的理论,给出了环R上长为2s的(1+u)-常循环码和循环自对偶码的结构和码字个数。并利用该常循环码的结构,确定了环R上长为2s的(1+u)-常循环码的Hamming距离和Homogeneous距离分布。     

环F2+uF2+vF2+uvF2上(1+uv)-循环码

该文定义了有限非链环R=F2+uF2+vF2+uvF2上(1+uv)-循环码的相关概念,讨论了其与该环上循环码的关系,证明了此环上(1+uv)-循环码在关于齐次重量的等距Gray映射hom下的二元象是一个长为8n的4-准循环码, 并由此映射得到了一些好的二元线性准循环码。     

环F2+uF2+…+uk-1F2上常循环自对偶码

最近,剩余类环上的常循环码及常循环自对偶码引起了编码学者的极大关注.本文首先利用一些相关的线性码,建立了一类特殊有限链环上长为N的常循环自对偶码的一般理论,利用其结果给出了该环上长为N的(1+uλ)-常循环自对偶码存在的充分条件,得到了该环上长为N的一些常循环自对偶码,并给出了其生成多项式.     

环F4+uF4上线性码及其对偶码的Gray象

研究了环F4+uF4与域F4上的线性码,利用环F4+uF4上码C的Gray重量wG,Gray距离d G和(F4+uF4)n到F4 2n的Gray映射φ,证明了环F4+uF4上线性码C及其对偶码的Gray像φ(C)为F4上的线性码和对偶且dH G(φ(C))dG(C)。同时,给出了F4+uF4上循环码C的Gray像φ(C)为F4上的2-拟循环码。     

On the algebraic structure of quasi-cyclic codes .I. Finite fields

A new algebraic approach to quasi-cyclic codes is introduced. The key idea is to regard a quasi-cyclic code over a field as a linear code over an auxiliary ring. By the use of the Chinese remainder theorem (CRT), or of the discrete Fourier transform (DFT), that ring can be decomposed into a direct product of fields. That ring decomposition in turn yields a code construction from codes of lower lengths which turns out to be in some cases the celebrated squaring and cubing constructions and in other cases the (u+υ|u-υ) and Vandermonde constructions. All binary extended quadratic residue codes of length a multiple of three are shown to be attainable by the cubing construction. Quinting and septing constructions are introduced. Other results made possible by the ring decomposition are a characterization of self-dual quasi-cyclic codes, and a trace representation that generalizes that of cyclic codes     

环F2+uF2+…+uk-1F2上长为2S的(1+u)-常循环码的距离分布

研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环R=F₂+uF₂+…+u^k-1F₂上的Homogeneous重量,研究了环R上长为2^S的(1+u)-常循环码的Hamming距离和Homogeneous距离。使用了有限环和域的理论,给出了环R上长为2^S的(1+u)-常循环码和循环自对偶码的结构和码字个数。并利用该常循环码的结构,确定了环R上长为2^S的(1+u)-常循环码的Hamming距离和Homogeneous距离分布。     

环Fp+uFp上的Kerdock码和Preparata码

 Kerdock码和Preparata码是两类著名的二元非线性码,它们比相同条件下的线性码含有更多的码字.Hammons等人在1994年发表的文献中证明了这两类码可视为环Z₄上循环码在Gray映射下的像,从而使得这两类码的编码和译码变得非常简单.环F₂+uF₂是介于环Z₄与域F₄之间的一种四元素环,因此分享了环Z₄与域F₄的一些好的性质,此环上的编码理论研究成为一个新的热点.本文首次将Kerdock码和Preparata码的概念引入到环F_p+uF_p上,证明了它们是一对对偶码;并给出Kerdock码的迹表示;当p=2时,建立了环F₂+uF₂上这两类码与域F₂上的Reed-Muller码之间的联系;并证明了二元一阶Reed-Muller码是环F₂+uF₂上Kerdock码的线性子码的Gray像.     

Constacyclic codes of arbitrary lengths over ring Z_{p^m } + vZ_{p^m }

By constructing a Gray map, constacyclic codes of arbitrary lengths over ring R = Zpm ＋ vZpm are studied, where v2 = v. The structure of constacyclic codes over R and their dual codes are obtained. A necessary and sufficient condition for a linear code to be self-dual constacyclic is given. In particular, （1 ＋ （v ＋ 1）αp）-constacyclic codes over R are classified in terms of generator polynomial, where α is a unit of Zpm.     

High-Rate Quasi-Cyclic Low-Density Parity-Check Codes Derived From Finite Affine Planes

This paper shows that several attractive classes of quasi-cyclic (QC) low-density parity-check (LDPC) codes can be obtained from affine planes over finite fields. One class of these consists of duals of one-generator QC codes. Presented here for codes contained in this class are the exact minimum distance and a lower bound on the multiplicity of the minimum-weight codewords. Further, it is shown that the minimum Hamming distance of a code in this class is equal to its minimum additive white Gaussian noise (AWGN) pseudoweight. Also discussed is a class consisting of codes from circulant permutation matrices, and an explicit formula for the rank of the parity-check matrix is presented for these codes. Additionally, it is shown that each of these codes can be identified with a code constructed from a constacyclic maximum distance separable code of dimension 2. The construction is similar to the derivation of Reed-Solomon (RS)-based LDPC codes presented by Chen and Djurdjevic Experimental results show that a number of high rate QC-LDPC codes with excellent error performance are contained in these classes     

基于素域构造的准循环低密度校验码

该文提出一种基于素域构造准循环低密度校验码的方法。该方法是Lan等所提出基于有限域构造准循环低密度校验码的方法在素域上的推广,给出了一类更广泛的基于素域构造的准循环低密度校验码。通过仿真结果证实:所构造的这一类准循环低密度校验码在高斯白噪声信道上采用迭代译码时具有优良的纠错性能。     

环Z4上自对偶码的构造

利用有限环Z₄+vZ₄（其中v²=1）上自对偶码,给出了一种构造Z₄上自对偶码的方法.引入了（Z₄+vZ₄）ⁿ到Z₄²ⁿ的保距Gray映射,给出了Z₄+vZ₄上自对偶码的性质,证明了Z₄+vZ₄上长为n的自对偶码的Gray像是Z₄上长为2n的自对偶码,由此构造了Z₄上一些极优的类型I与类型Ⅱ自对偶码.     

The Nordstrom-Robinson code is algebraic-geometric

The techniques of algebraic geometry have been widely and successfully applied to the study of linear codes over finite fields since the early 1980s. There has also been an increased interest in the study of linear codes over finite rings. In a previous paper, we combined these two approaches to coding theory by introducing and studying algebraic-geometric codes over rings. We show that the Nordstrom-Robinson code is the image under the Gray mapping of an algebraic-geometric code over Z/4Z     

Good Linear Codes from Quadratic Residue Codes over a Finite Non-Chain Ring

This paper is devoted to the study of quadratics residue codes and their extended codes over a finite non-chain ring. A class of Gray maps preserving the self-duality from the ring to the finite field are introduced. Some structural properties of quadratic residue codes and their extended codes are given. As an interesting applica-tion of these families of codes, some good linear codes are obtained by a special Gray map.     

一种码长变化灵活的重复累加码构造方法

在一类非规则重复累加码优越的次数分布对基础上,利用准循环码原理设计了基校验矩阵,并进行了去四环优化,利用算法构建优化的低密度奇偶校验码,码长变化灵活,性能比优化前有明显提高,十分接近IEEE 802.16e标准规定的LDPC码性能,非常适合电视信号的传输。     

Algebraic lower bounds on the free distance of convolutional codes

A new module structure for convolutional codes is introduced and used to establish further links with quasi-cyclic and cyclic codes. The set of finite weight codewords of an (n,k) convolutional code over F_q is shown to be isomorphic to an F_q[x]-submodule of F_q ⁿ[x], where F_q ⁿ[x] is the ring of polynomials in indeterminate x over F_q ⁿ, an extension field of F_q. Such a module can then be associated with a quasi-cyclic code of index n and block length nL viewed as an F_q[x]-submodule of F_q ⁿ[x]/langx^L-1rang, for any positive integer L. Using this new module approach algebraic lower bounds on the free distance of a convolutional code are derived which can be read directly from the choice of polynomial generators. Links between convolutional codes and cyclic codes over the field extension F_q ⁿ are also developed and Bose-Chaudhuri-Hocquenghem (BCH)-type results are easily established in this setting. Techniques to find the optimal choice of the parameter L are outlined