1998-12-01
On Tanner graphs of lattices and codes
Publication
Publication
Presented at the
1998 IEEE International Symposium on Information Theory, ISIT 1998 (August 1998), Cambridge, MA
The problem of finding a low-complexity Tanner graph for a general lattice Λ is studied. The problem is divided into two subproblems: (1) Finding an orthogonal sublattice Λ of Λ which minimizes the complexity of the label code of the quotient group Λ Λ. (2) Constructing a simple Tanner graph for the label code obtained in part 1. The proposed approach for solving subproblem 2 can also be applied to any abelian group block code with arbitrary finite alphabets at different coordinates. The results of this work are useful in finding low-complexity graph representation of lattices and codes, which consequently results in efficient graph-based decoding algorithms.
| Additional Metadata | |
|---|---|
| Persistent URL | dx.doi.org/10.1109/ISIT.1998.708704 |
| Conference | 1998 IEEE International Symposium on Information Theory, ISIT 1998 |
| Citation |
Banihashemi, A, Kschischang, F.R. (F. R.), & Gulak, P.G. (P. G.). (1998). On Tanner graphs of lattices and codes. In IEEE International Symposium on Information Theory - Proceedings. doi:10.1109/ISIT.1998.708704
|