Dimension/length profiles and trellis complexity of linear block codes

@article{Forney1994DimensionlengthPA,
title={Dimension/length profiles and trellis complexity of linear block codes},
author={G. David Forney},
journal={IEEE Trans. Information Theory},
year={1994},
volume={40},
pages={1741-1752}
}

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