Sequential decoding of lattice codes

Conference Paper

We consider lattice tree-codes based on a lattice Λ having a finite trellis diagram T. Such codes are easy to encode and benefit from the structure of Λ . Sequential decoding of lattice tree-codes is studied, and the corresponding Fano (1963) metric is derived. An upper bound on the running time of the sequential decoding algorithm is established, and found to resemble the Pareto distribution. Our bound indicates that the order of label groups in T plays an important role in determining the complexity of sequential decoding. Furthermore, it is proved that lattice tree-codes of arbitrarily high rate, based on Λ and T, can be sequentially decoded with the same complexity, and without any possibility of buffer overflow. © 1997 IEEE.

Full Text

Duke Authors

Cited Authors

  • Tarokh, V; Vardy, A; Zeger, K

Published Date

  • December 1, 1997

Published In

Start / End Page

  • 497 -

International Standard Serial Number (ISSN)

  • 2157-8095

International Standard Book Number 10 (ISBN-10)

  • 0780339568

International Standard Book Number 13 (ISBN-13)

  • 9780780339569

Digital Object Identifier (DOI)

  • 10.1109/ISIT.1997.613434

Citation Source

  • Scopus