• DocumentCode
    314052
  • 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
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    359
  • 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 new equivalence classes are also discussed
  • Keywords
    Galois fields; binary sequences; linear codes; mathematical operators; matrix algebra; Galois fields; depth distribution; derivative; equivalence classes; equivalent codes partitioning; generator matrix; linear codes; nonzero codewords; sequences operator; Computer science; Hamming distance; Linear code;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613294
  • Filename
    613294