English

Performance of the Bounded Distance Decoder on the AWGN Channel

Information Theory 2012-07-26 v1 math.IT

Abstract

In contrast to a maximum-likelihood decoder, it is often desirable to use an incomplete decoder that can detect its decoding errors with high probability. One common choice is the bounded distance decoder. Bounds are derived for the total word error rate, Pw, and the undetected error rate, Pu. Excellent agreement is found with simulation results for a small code, and the bounds are shown to be tractable for a larger code.

Keywords

Cite

@article{arxiv.1207.5850,
  title  = {Performance of the Bounded Distance Decoder on the AWGN Channel},
  author = {Kenneth Andrews and Sam Dolinar},
  journal= {arXiv preprint arXiv:1207.5850},
  year   = {2012}
}

Comments

International Symposium on Information Theory (ISIT), July 2012, Recent Results session, 2 pages

R2 v1 2026-06-21T21:40:58.757Z