57,434 research outputs found

    A class of narrow-sense BCH codes over Fq\mathbb{F}_q of length qm−12\frac{q^m-1}{2}

    Full text link
    BCH codes with efficient encoding and decoding algorithms have many applications in communications, cryptography and combinatorics design. This paper studies a class of linear codes of length qm−12 \frac{q^m-1}{2} over Fq\mathbb{F}_q with special trace representation, where qq is an odd prime power. With the help of the inner distributions of some subsets of association schemes from bilinear forms associated with quadratic forms, we determine the weight enumerators of these codes. From determining some cyclotomic coset leaders δi\delta_i of cyclotomic cosets modulo qm−12 \frac{q^m-1}{2}, we prove that narrow-sense BCH codes of length qm−12 \frac{q^m-1}{2} with designed distance δi=qm−qm−12−1−q⌊m−32⌋+i−12\delta_i=\frac{q^m-q^{m-1}}{2}-1-\frac{q^{ \lfloor \frac{m-3}{2} \rfloor+i}-1}{2} have the corresponding trace representation, and have the minimal distance d=δid=\delta_i and the Bose distance dB=δid_B=\delta_i, where 1≤i≤⌊m+34⌋1\leq i\leq \lfloor \frac{m+3}{4} \rfloor

    Weight hierarchies of a family of linear codes associated with degenerate quadratic forms

    Full text link
    We restrict a degenerate quadratic form ff over a finite field of odd characteristic to subspaces. Thus, a quotient space related to ff is introduced. Then we get a non-degenerate quadratic form induced by ff over the quotient space. Some related results on the subspaces and quotient space are obtained. Based on this, we solve the weight hierarchies of a family of linear codes related to f.f.Comment: 12 page

    A Class of Three-Weight Cyclic Codes

    Full text link
    Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, a class of three-weight cyclic codes over \gf(p) whose duals have two zeros is presented, where pp is an odd prime. The weight distribution of this class of cyclic codes is settled. Some of the cyclic codes are optimal. The duals of a subclass of the cyclic codes are also studied and proved to be optimal.Comment: 11 Page
    • …
    corecore