A Controllable Complexity Soft-Output Suboptimal Convolutional Decoder

Todd K. Moon, Jacob H. Gunther, Daniel S. Butvinik
2009 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop  
Suboptimal decoding of convolutional codes, motivated by the need to deal with large constraint length codes, has in the past been achieved by stack algorithms or sequential decoding, which typically do not produce soft outputs, which may be desirable in some modern iterative decoding frameworks. Motivated by an approximate posterior equalizer, we present a suboptimal decoder which employs a similar decomposition for binary convolutional codes observed in additive white Gaussian noise. This
more » ... ian noise. This results in mixedfield arithmetic (GF (2) and R). The GF (2) (convolutional code) arithmetic means that the central limit theorem does not apply. Instead, we invoke Gallager's lemma to compute the distribution of the interfering terms. Under various assumptions of independence (resulting in different complexities) the channel posterior probability can be approximated, resulting in a soft-output decoder. Initial results indicate effective performance when dependencies among rows are incorporated. The method may also extend to arbitrary binary linear codes.
doi:10.1109/dsp.2009.4785997 fatcat:j2wdj5cylfaqtpbidwum5tmjcm