Monotonic Optimization Based Decoding For Linear Codes
- Publication Type:
- Journal Article
- Journal Of Global Optimization, 2013, 55 (2), pp. 301 - 312
- Issue Date:
New efficient methods are developed for the optimal maximum-likelihood (ML) decoding of an arbitrary binary linear code based on data received from any discrete Gaussian channel. The decoding algorithm is based on monotonic optimization that is minimizing a difference of monotonic (d.m.) objective functions subject to the 01 constraints of bit variables. The iterative process converges to the global optimal ML solution after finitely many steps. The proposed algorithms computational complexity depends on input sequence length k which is much less than the codeword length n, especially for a codes with small code rate. The viability of the developed is verified through simulations on different coding schemes.
Please use this identifier to cite or link to this item: