Iterative Decoding of Trellis-Constrained Codes inspired by Amplitude Amplification (Preliminary Version)
arXiv:1904.06473
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.