Scholars@Duke

Multilevel Codes and Multistage Decoding

Publication ,  Journal Article
Calderbank, AR
Published in: IEEE Transactions on Communications
January 1, 1989
Published version (DOI)

Imai and Hirakawa have proposed a multilevel coding method based on binary block codes that admits a staged decoding procedure. This method has been extended to the design of codes for the Gaussian channel that admit multistage decoding procedures by Ginzburg, by Sayegh, and by Tanner. In this paper, we extend the multilevel coding method to coset codes and we show how to calculate minimum squared distance and path multiplicity in terms of the norms and multiplicities of the different cosets. The multilevel structure allows the redundancy in the coset selection procedure to be allocated efficiently among the different levels. It also allows the use of suboptimal multistage decoding procedures that have performance/complexity advantages over maximum likelihood decoding. © 1989 IEEE

Duke Scholars

Robert Calderbank
Author Robert Calderbank Computer Science
Altmetric Attention Stats
Dimensions Citation Stats

Published In

IEEE Transactions on Communications

DOI

10.1109/26.20095

ISSN

0090-6778

Publication Date

January 1, 1989

Volume

37

Issue

3

Start / End Page

222 / 229

Related Subject Headings

  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0804 Data Format
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, A. R. (1989). Multilevel Codes and Multistage Decoding. IEEE Transactions on Communications, 37(3), 222–229. https://doi.org/10.1109/26.20095
Calderbank, A. R. “Multilevel Codes and Multistage Decoding.” IEEE Transactions on Communications 37, no. 3 (January 1, 1989): 222–29. https://doi.org/10.1109/26.20095.
Calderbank AR. Multilevel Codes and Multistage Decoding. IEEE Transactions on Communications. 1989 Jan 1;37(3):222–9.
Calderbank, A. R. “Multilevel Codes and Multistage Decoding.” IEEE Transactions on Communications, vol. 37, no. 3, Jan. 1989, pp. 222–29. Scopus, doi:10.1109/26.20095.
Calderbank AR. Multilevel Codes and Multistage Decoding. IEEE Transactions on Communications. 1989 Jan 1;37(3):222–229.

Published In

IEEE Transactions on Communications

DOI

10.1109/26.20095

ISSN

0090-6778

Publication Date

January 1, 1989

Volume

37

Issue

3

Start / End Page

222 / 229

Related Subject Headings

  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0804 Data Format