The depth distribution-a new characterization for linear codes

@article{Etzion1997TheDD,
  title={The depth distribution-a new characterization for linear codes},
  author={Tuvi Etzion},
  journal={IEEE Trans. Information Theory},
  year={1997},
  volume={43},
  pages={1361-1363}
}
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 Dc (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 exactlyk nonzero values, and its generator matrix can be constructed from anyk nonzero codewords with distinct depths. Interesting properties of some linear codes, and a way to partition… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

A fast algorithm for determining the linear complexity of sequences over GF (p) with period p,

  • C. Ding
  • 1990
Highly Influential
4 Excerpts

and S

  • R. Bar-Yehuda, T. Etzion
  • Moran, “Rotating-table games and derivatives of…
  • 1993
2 Excerpts

On the complexities of de bruijn sequences

  • R. A. Games A. H. Chan
  • IEEE Trans . Inform . Theory
  • 1982

and E

  • A. H. Chan, R. A. Games
  • L. Key, “On the complexities of de bruijn…
  • 1982
1 Excerpt

The Theory of Error Correcting Codes

  • F. J. Macwilliams, N.J.A. Sloane
  • Amsterdam, The Netherlands: North-Holland
  • 1977
2 Excerpts

Derivatives of binary sequences,

  • M. B. Nathanson
  • SIAM J. Appl. Math.,
  • 1971
1 Excerpt

An operator on binary sequences,

  • T. Goka
  • SIAM Rev. ,
  • 1970
1 Excerpt

Similar Papers

Loading similar papers…