The weight distributions of a class of non-primitive cyclic codes with two nonzeros

Recently, a class of non-primitive cyclic codes with two nonzeros have received much attention of researchers and their weight distributions have been obtained for several cases of two key parameters related to the nonzeros. In this paper, by evaluating certain Jacobi sums, we determine the weight distributions of this class of cyclic codes for one more special case.     

Weight distributions of a class of cyclic codes with arbitrary number of nonzeros in quadratic case

Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three nonzeros. Recently, the authors of [37] constructed a class of cyclic codes with arbitrary number of nonzeros, and computed the weight distribution for several cases. In this paper, we determine the weight distribution for a new family of such codes. This is achieved by introducing certain new methods, such as the theory of Jacobi sums over finite fields and subtle treatment of some complicated combinatorial identities.     

A class of binary cyclic codes with generalized Niho exponents

In this paper, a class of binary cyclic codes with three generalized Niho-type nonzeros is introduced. Based on some techniques in solving certain equations over finite fields, the proposed cyclic codes are shown to have six nonzero weights and the weight distribution is also completely determined.     

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field

It is well known that the problem of determining the weight distributions of families of cyclic codes is, in general, notoriously difficult. An even harder problem is to find characterizations of families of cyclic codes in terms of their weight distributions. On the other hand, it is also well known that cyclic codes with few weights have a great practical importance in coding theory and cryptography. In particular, cyclic codes having three nonzero weights have been studied by several authors, however, most of these efforts focused on cyclic codes over a prime field. In this work we present a characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field.     

Relative generalized Hamming weights of cyclic codes

Relative generalized Hamming weights (RGHWs) of a linear code with respect to a linear subcode determine the security of the linear ramp secret sharing scheme based on the linear codes. They can be used to express the information leakage of the secret when some keepers of shares are corrupted. Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems. In this paper, we investigate the RGHWs of cyclic codes of two nonzeros with respect to its irreducible cyclic subcodes. We give two formulae for RGHWs of the cyclic codes. As applications of the formulae, explicit examples are computed. Moreover, RGHWs of cyclic codes in the examples are very large, comparing with the generalized Plotkin bound of RGHWs. So it guarantees very high security for the secret sharing scheme based on the dual codes.     

Hamming weights in irreducible cyclic codes

The objectives of this paper are to survey and extend earlier results on the weight distributions of irreducible cyclic codes, present a divisibility theorem and develop bounds on the weights in irreducible cyclic codes.     

The weight distributions of two classes of p-ary cyclic codes with few weights

Cyclic codes have attracted a lot of research interest for decades as they have efficient encoding and decoding algorithms. In this paper, for an odd prime p, we investigate two classes of p-ary cyclic codes for special cases and determine their weight distributions explicitly. The results show that both codes have at most five nonzero weights.     

Linear codes from vectorial Boolean power functions

In this paper, three classes of binary linear codes with few weights are proposed from vectorial Boolean power functions, and their weight distributions are completely determined by solving certain equations over finite fields. In particular, a class of simplex codes and a class of first-order Reed-Muller codes can be obtained from our construction by taking the identity map, whose dual codes are Hamming codes and extended Hamming codes, respectively.     

Two-weight or three-weight binary linear codes from cyclotomic mappings

Recently, linear codes with few weights have been studied extensively. These linear codes have wide applications in secret sharing schemes and authentication codes. In this paper, we introduce a new construction of defining sets using cyclotomic mappings and construct three new classes of binary linear codes with two or three weights. We also explicitly determine the weight distributions of these codes.     

On row-cyclic codes with algebraic structure

In this article, some row-cyclic error-correcting codes are shown to be ideals in group rings in which the underlying group is metacyclic. For a given underlying group, several nonequivalent codes with this structure may be generated. Each is related to a cyclic code generated in response, to the metrics associated with the underlying metacyclic group. Such codes in the same group ring are isomorphic as vector spaces but may vary greatly in weight distributions and so are nonequivalent. If the associated cyclic code is irreducible, examining the structure of its isomorphic finite field yields all nonequivalent codes with the desired structure. Several such codes have been found to have minimum distances equalling those of the best known linear codes of the same length and dimension.This work was presented in part at the First International Conference on Finite Fields, Coding Theory, and Advances in Communications and Computing, Las Vegas, Nevada, August, 1991.     

一些不可约循环码的权重分布

令n 为q^m -1 的正因子. 本文主要借助特征标、分圆类及Gauss 周期的知识确定了GF(q) 上码长为n、维数为m 的不可约循环码在一些特殊情形下的权重分布, 这些不可约循环码为二权、三权或是四权码.     

Weight distributions of geometric Goppa codes

The in general hard problem of computing weight distributions of linear codes is considered for the special class of algebraic-geometric codes, defined by Goppa in the early eighties. Known results restrict to codes from elliptic curves. We obtain results for curves of higher genus by expressing the weight distributions in terms of -series. The results include general properties of weight distributions, a method to describe and compute weight distributions, and worked out examples for curves of genus two and three.

     

利用有限域GF（2m）上的三项式构造二元循环码

循环码是一类特殊的线性码,由于循环码快速的编码和译码算法,它被广泛应用于消费电子,数据存储以及通信系统当中.在本文中,利用特征是偶数的有限域上的三项式构造出了两类二元循环码,我们不仅可以确定出这两类循环码最小距离的下界,而且这两类循环码在参数的选取上非常的灵活.     

The weight distributions of irreducible cyclic codes of length

Let m be a positive integer and q be an odd prime power. In this paper, the weight distributions of all the irreducible cyclic codes of length 2^m over F_q are determined explicitly.     

Signcryption with Non-interactive Non-repudiation

In this paper various methods for computing the support weight enumerators of binary, linear, even, isodual codes are described. It is shown that there exist relationships between support weight enumerators and coset weight distributions of a code that can be used to compute partial information about one set of these code invariants from the other. The support weight enumerators and complete coset weight distributions of several even, isodual codes of length up to 22 are computed as well. It is observed that there exist inequivalent codes with the same support weight enumerators, inequivalent codes with the same complete coset weight distribution and inequivalent codes with the same support eight enumerators and complete coset weight distribution.Communicated by:T. HellesethAMS Classification: 11T71, 68P30Parts of the results in this paper were presented at the 2001 International Symposium on Information Theory, Washington, and at the 2002 International Symposium on Information Theory, Lauzanne.     

Two-weight and three-weight linear codes based on Weil sums

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of two-weight and three-weight linear codes are presented and their weight distributions are determined using Weil sums. Some of the linear codes obtained are optimal or almost optimal with respect to the Griesmer bound.     

Several classes of linear codes with few weights from the closed butterfly structure

Linear codes with few weights have applications in data storage systems, secret sharing schemes and authentication codes. In this paper, inspired by the butterfly structure [6], [29] and the works of Li, Yue and Fu [21] and Jian, Lin and Feng [19], we introduce a new defining set with the form of the closed butterfly structure and consequently we obtain three classes of 3-weight binary linear codes and a class of 4-weight binary linear codes whose dual is optimal. The lengths and weight distributions of these four classes of linear codes are completely determined by some detailed calculations on certain exponential sums. Computer experiments show that many (almost) optimal codes can be obtained from our construction.     

Z4线性码的广义Mac Williams恒等式

本文讨论了Z4线性码的支集重量分布,并对类型为4^k1的Z4线性码,给出了联系它与对偶码的支集重量分布之间的广义MacWilliams恒等式。     

Infinite families of 2‐designs from a class of cyclic codes

Combinatorial $t$‐designs have wide applications in coding theory, cryptography, communications, and statistics. It is well known that the supports of all codewords with a fixed weight in a code may give a $t$‐design. In this paper, we first determine the weight distributions of a class of linear codes derived from the dual of some extended cyclic codes. We then obtain infinite families of 2‐designs and explicitly compute their parameters from the supports of all the codewords with a fixed weight in the codes. By a simple counting argument, we obtain exponentially many 2‐designs.