1997-01-01
New upper bounds on trellis complexity of lattices
Publication
Publication
Presented at the
Proceedings of the 1997 IEEE International Symposium on Information Theory (June 1997), Ulm, Ger
For trellis diagrams of lattices, we derive a range of upper bounds on different complexity measures (state, edge, and label group complexities, and also the number of distinct paths). These constructive bounds which are in terms of dimension, and the successive minima or the determinant of the lattice, both outperform and generalize the similar results of [1].
| Additional Metadata | |
|---|---|
| Conference | Proceedings of the 1997 IEEE International Symposium on Information Theory |
| Citation |
Banihashemi, A, & Blake, Ian F. (Ian F.). (1997). New upper bounds on trellis complexity of lattices. In IEEE International Symposium on Information Theory - Proceedings.
|