Dimension/length profiles and trellis complexity of linear block codes

  title={Dimension/length profiles and trellis complexity of linear block codes},
  author={G. David Forney},
  journal={IEEE Trans. Information Theory},
This semi-tutorial paper discusses the connections between the dimension/length profile (DLP) of a linear code, which is essentially the same as its “generalized Hamming weight hierarchy” 111, and the complexity of its minimal trellis diagram. These connections are close andtdeep. DLP duality is closely related to trellis duality. The DLP of a code gives tight bounds on its state and branch complexity profiles under any coordinate ordering; these bounds can often be met. A maximum distance… CONTINUE READING
Highly Influential
This paper has highly influenced 26 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
101 Citations
11 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 101 extracted citations


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

SolC, “The Z,-linearity of Kerdock, Preparata, Goethals, and related codes,

  • P. V. Kumar, A. R. Calderbank, N.J.A. Sloane
  • IEEE Trans. Znform. Reory,
  • 1994


  • Nov.
  • K. Wei, “A survey of results on generalized…
  • 1994

Klove, “Codes satisfying the chain condition,

  • T. S. Encheva
  • 1993

The dynamics of group codes : State spaces , trellis diagrams and canonical encoders

  • T. Takata Kasami, T. Fujkiwara, S. Lin
  • IEEE Trans . Inform . Theory
  • 1993

Ytrehus, “Generalized Hamming weights of linear codes,

  • T. Helleseth, T. Klove
  • IEEE Trans. Znform. Theory,
  • 1992


  • Sept.
  • D. Forney, Jr. and M. D. Trott, “The dynamics of…
  • 1988

Muder, “Minimal trellises for block codes,

  • IEEE Trans. Inform. Theory,
  • 1988

Mykkelveit, “The weight distribution of irreducible cyclic codes with block lengths n,((q‘ - l) /N)“,

  • T. Helleseth, T. Klove
  • Discr. Math.,
  • 1977

Similar Papers

Loading similar papers…