• DocumentCode
    1355929
  • Title

    The depth distribution-a new characterization for linear codes

  • Author

    Etzion, Tuvi

  • Author_Institution
    Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    43
  • Issue
    4
  • fYear
    1997
  • fDate
    7/1/1997 12:00:00 AM
  • Firstpage
    1361
  • Lastpage
    1363
  • Abstract
    We apply the well-known operator of sequences, the derivative D, on codewords of linear codes. The depth of a codeword c is the smallest integer i such that Dic (the derivative applied i consecutive times) is zero. We show that the depth distribution of the nonzero codewords of an [n, k] linear code consists of exactly k nonzero values, and its generator matrix can be constructed from any k nonzero codewords with distinct depths. Interesting properties of some linear codes, and a way to partition equivalent codes into depth-equivalence classes are also discussed
  • Keywords
    Galois fields; Hamming codes; Reed-Muller codes; binary sequences; dual codes; linear codes; matrix algebra; Hamming code; Reed-Muller code; binary codes; depth distribution; depth-equivalence classes; derivative; equivalent codes partitioning; generator matrix; linear codes; nonzero codewords; operator of sequences; self-dual codes; Computer science; Galois fields; Hamming distance; Linear code;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.605610
  • Filename
    605610