• DocumentCode
    1330805
  • Title

    On the Hamming distance of linear codes over a finite chain ring

  • Author

    Norton, Graham H. ; Salagean, A.

  • Author_Institution
    Centre for Commun. Res., Bristol Univ., UK
  • Volume
    46
  • Issue
    3
  • fYear
    2000
  • fDate
    5/1/2000 12:00:00 AM
  • Firstpage
    1060
  • Lastpage
    1067
  • Abstract
    Let R be a finite chain ring (e.g., a Galois ring), K its residue field, and C a linear code over R. We prove that d(C), the Hamming distance of C, is d((¯C¯:¯α¯)¯), where (C:α) is a submodule quotient, α is a certain element of R, and denotes the canonical projection to K. These two codes also have the same set of minimal codeword supports. We explicitly construct a generator matrix/polynomial of (¯C¯:¯α¯)¯ from the generator matrix/polynomials of C. We show that in general d(C)⩽d(C¯) with equality for free codes (i.e., for free R-submodules of Rn) and in particular for Hensel lifts of cyclic codes over K. Most of the codes over rings described in the literature fall into this class. We characterize minimum distance separable (MDS) codes over R and prove several analogs of properties of MDS codes over finite fields. We compute the Hamming weight enumerator of a free MDS code over R
  • Keywords
    Galois fields; cyclic codes; linear codes; polynomial matrices; Galois ring; Hamming distance; Hamming weight enumerator; Hensel lifts; MDS codes; canonical projection; finite chain ring; finite fields; generator matrix/polynomial; linear codes; minimal codeword supports; minimum distance separable codes; residue field; submodule quotient; Councils; Cryptography; Decoding; Galois fields; Hamming distance; Hamming weight; Linear code; Mathematics; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.841186
  • Filename
    841186