Translates of linear codes over Z4

We give a method to compute the complete weight distribution of translates of linear codes over Z₄. The method follows known ideas that have already been used successfully by others for Hamming weight distributions. For the particular case of quaternary Preparata codes, we obtain that the number of distinct complete weights for the dual Preparata codes and the number of distinct complete coset weight enumerators for the Preparata codes are both equal to ten, independent of the code length     

On the weight hierarchy of Preparata codes over Z4

Hammons et al. (see ibid., vol.40, p.301-19, 1994) showed that, when properly defined, the binary nonlinear Preparata code can be considered as the Gray map of a linear code over Z₄, the so called Preparata code over Z₄. We consider the rth generalized Hamming weight d_r(m) of the Preparata code of length 2^m over Z₄. For any m⩾3, d_r(m) is exactly determined for r=0.5, 1, 1.5, 2, 2.5 and 3.0. For a composite m, we give an upper bound on d_r(m) using the lifting technique. For m=3, 4, 5, 6 and 8, the weight hierarchy is completely determined. In the case of m=7, the weight hierarchy is completely determined except for d₄(7)     

Cyclic codes and self-dual codes over F2+uF2

We introduce linear cyclic codes over the ring F₂+uF ₂={0,1,u,u¯=u+1}, where u²=0 and study them by analogy with the Z₄ case. We give the structure of these codes on this new alphabet. Self-dual codes of odd length exist as in the case of Z₄-codes. Unlike the Z₄ case, here free codes are not interesting. Some nonfree codes give rise to optimal binary linear codes and extremal self-dual codes through a linear Gray map     

Further results on generalized Hamming weights for Goethals andPreparata codes over Z4

This article contains results on the generalized Hamming weights (GHW) for the Goethals and Preparata codes over Z₄. We give an upper bound on the rth generalized Hamming weights d_r(m,j) for the Goethals code G_m(j) of length 2^m over Z ₄, when m is odd. We also determine d_3.5(m,j) exactly. The upper bound is shown to be tight up to r=3.5. Furthermore, we determine the rth generalized Hamming weight d_r(m) for the Preparata code of length 2^m over Z₄ when r=3.5 and r=4     

Z4×(F2+uF2)上的一类循环码

定义了Z₄×（F₂+uF₂）上的循环码,明确了一类循环码的生成元结构,给出了该类循环码的极小生成元集.利用Gray映射,构造了一些二元非线性码.     

Optimal binary linear codes and Z4-linearity

We give necessary and sufficient conditions for a binary linear code to be Z₄-linear. Especially we treat optimal, binary linear codes and determine all such codes with minimum weight less or equal to six which are Z₄-linear     

Z2k-linear codes

We introduce a generalization to Z₂k of the Gray map and generalized versions of Kerdock and Delsarte-Goethals codes     

Algebraic construction of cyclic codes over Z8 with agood Euclidean minimum distance

Let S(8) denote the set of the eight admissible signals of an 8PSK communication system. The alphabet S(8) is endowed with the structure of Z₈, the set of integers taken modulo 8, and codes are defined to be Z₈-submodules of Z₈ⁿ. Three cyclic codes over Z₈ are then constructed. Their length is equal to 6, 8, and 7, and they, respectively, contain 64, 64, and 512 codewords. The square of their Euclidean minimum distance is equal to 8, 16-4√2 and 10-2√2, respectively. The size of the codes of length 6 and 7 can be doubled while the Euclidean minimum distance remains the same     

环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 Type II codes over F4

Previously, Type II codes over F₄ have been introduced as Euclidean self-dual codes with the property that all Lee weights are divisible by four. In this paper, a number of properties of Type II codes are presented. We construct several extremal Type II codes and a number of extremal Type I codes. It is also shown that there are seven Type II codes of length 12, up to permutation equivalence     

The Z4-linearity of Kerdock, Preparata, Goethals, andrelated codes

Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson (1967), Kerdock (1972), Preparata (1968), Goethals (1974), and Delsarte-Goethals (1975). It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over Z₄, the integers mod 4 (although this requires a slight modification of the Preparata and Goethals codes). The construction implies that all these binary codes are distance invariant. Duality in the Z₄ domain implies that the binary images have dual weight distributions. The Kerdock and “Preparata” codes are duals over Z₄-and the Nordstrom-Robinson code is self-dual-which explains why their weight distributions are dual to each other. The Kerdock and “Preparata” codes are Z₄-analogues of first-order Reed-Muller and extended Hamming codes, respectively. All these codes are extended cyclic codes over Z₄, which greatly simplifies encoding and decoding. An algebraic hard-decision decoding algorithm is given for the “Preparata” code and a Hadamard-transform soft-decision decoding algorithm for the I(Kerdock code. Binary first- and second-order Reed-Muller codes are also linear over Z₄ , but extended Hamming codes of length n⩾32 and the Golay code are not. Using Z₄-linearity, a new family of distance regular graphs are constructed on the cosets of the “Preparata” code     

Optimal biphase sequences with large linear complexity derived fromsequences over Z4

New families of biphase sequences of size 2^r-1+1, r being a positive integer, are derived from families of interleaved maximal-length sequences over Z₄ of period 2(2^r-1). These sequences have applications in code-division spread-spectrum multiuser communication systems. The families satisfy the Sidelnikov bound with equality on &thetas;_max, which denotes the maximum magnitude of the periodic cross-correlation and out-of-phase autocorrelation values. One of the families satisfies the Welch bound on &thetas;_max with equality. The linear complexity and the period of all sequences are equal to r(r+3)/2 and 2(2 ^r-1), respectively, with an exception of the single m-sequence which has linear complexity r and period 2^r-1. Sequence imbalance and correlation distributions are also computed     

Optimal double circulant self-dual codes over F4

Optimal double circulant self-dual codes over F₄ have been found for each length n⩽40. For lengths n⩽14, 20, 22, 24, 28, and 30, these codes are optimal self-dual codes. For length 26, the code attains the highest known minimum weight. For n⩾32, the codes presented provide the highest known minimum weights. The [36,18,12] self-dual code improves the lower bound on the highest minimum weight for a [36,18] linear code     

On Z4-duality

Recently the notion on binary codes called Z₄-linearity was introduced. This notion explains why Kerdock codes and Delsarte-Goethals codes admit formal duals in spite of their nonlinearity. The “Z₄-duals” of these codes (called “Preparata” and “Goethals” codes) are new nonlinear codes which admit simpler decoding algorithms than the previously known formal duals (the generalized Preparata and Goethals codes). We prove, by using the notion of exact weight enumerator, that the relationship between any Z₄-linear code and its Z₄ -dual is stronger than the standard formal duality and we deduce the weight enumerators of related generalized codes     

Classification of error locator polynomials for double errorcorrecting BCH codes

We give a complete classification of the error locator polynomials that occur in the Berlekamp decoding of double error correcting (DEC) Bose-Chaudhuri-Hocquenghem (BCH) codes. We present a new construction showing that all quadratic error locator polynomials produced by received vectors falling in the interstitial region between decoding spheres are illegitimate and have no roots. Furthermore, we show that a small subset of received vectors in the interstitial region produce cubic error locator polynomials that are illegitimate except for the correctable case of a triple error pattern with three equally spaced errors in the cyclic sense     

An Assmus-Mattson theorem for Z4-codes

The Assmus-Mattson theorem is a method to find designs in linear codes over a finite field. The purpose of this paper is to give an analog of this theorem for Z₄-codes by using the harmonic weight enumerator introduced by Bachoc. This theorem can find some 5-designs in the lifted Golay code over Z₄ which were discovered previously by other methods     

Quasi-cyclic codes over Z4 and some new binarycodes

Previously, (linear) codes over Z₄ and quasi-cyclic (QC) codes (over fields) have been shown to yield useful results in coding theory. Combining these two ideas we study Z ₄-QC codes and obtain new binary codes using the usual Gray map. Among the new codes, the lift of the famous Golay code to Z₄ produces a new binary code, a (92, 2²⁴, 28)-code, which is the best among all binary codes (linear or nonlinear). Moreover, we characterize cyclic codes corresponding to free modules in terms of their generator polynomials     

Binary images of cyclic codes over Z4

We determine all linear cyclic codes over Z₄ of odd length whose Gray images are linear codes (or, equivalently, whose Nechaev-Gray (1989) image are linear cyclic codes or are linear cyclic codes)     

MDR codes over Zk

In this correspondence, we study maximum distance with respect to rank (MDR) codes over the ring Z_k. We generalize the construction of Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon codes and apply the generalized Chinese remainder theorem to construct codes     

Cyclic codes over GR(4/sup m/) which are also cyclic over /spl Zopf//sub 4/

Let GR(4/sup m/) be the Galois ring of characteristic 4 and cardinality 4/sup m/, and /spl alpha/_={/spl alpha//sub 0/,/spl alpha//sub 1/,...,/spl alpha//sub m-1/} be a basis of GR(4/sup m/) over /spl Zopf//sub 4/ when we regard GR(4/sup m/) as a free /spl Zopf//sub 4/-module of rank m. Define the map d/sub /spl alpha/_/ from GR(4/sup m/)[z]/(z/sup n/-1) into /spl Zopf//sub 4/[z]/(z/sup mn/-1) by d/spl alpha/_(a(z))=/spl Sigma//sub i=0//sup m-1//spl Sigma//sub j=0//sup n-1/a/sub ij/z/sup mj+i/ where a(z)=/spl Sigma//sub j=0//sup n-1/a/sub j/z/sup j/ and a/sub j/=/spl Sigma//sub i=0//sup m-1/a/sub ij//spl alpha//sub i/, a/sub ij//spl isin//spl Zopf//sub 4/. Then, for any linear code C of length n over GR(4/sup m/), its image d/sub /spl alpha/_/(C) is a /spl Zopf//sub 4/-linear code of length mn. In this article, for n and m being odd integers, it is determined all pairs (/spl alpha/_,C) such that d/sub /spl alpha/_/(C) is /spl Zopf//sub 4/-cyclic, where /spl alpha/_ is a basis of GR(4/sup m/) over /spl Zopf//sub 4/, and C is a cyclic code of length n over GR(4/sup m/).