English

Iterative Decoding of Trellis-Constrained Codes inspired by Amplitude Amplification (Preliminary Version)

Information Theory 2019-10-29 v2 math.IT

Abstract

We propose a decoder for Trellis-Constrained Codes, a super-class of Turbo- and LDPC codes. Inspired by amplitude amplification from quantum computing, we attempt to amplify the relative likelihood of the most likely codeword until it stands out from all other codewords.

Keywords

Cite

@article{arxiv.1904.06473,
  title  = {Iterative Decoding of Trellis-Constrained Codes inspired by Amplitude Amplification (Preliminary Version)},
  author = {Christian Franck},
  journal= {arXiv preprint arXiv:1904.06473},
  year   = {2019}
}
R2 v1 2026-06-23T08:38:31.425Z