Monotonic Optimization Based Decoding For Linear Codes

Publisher:
Springer
Publication Type:
Journal Article
Citation:
Journal Of Global Optimization, 2013, 55 (2), pp. 301 - 312
Issue Date:
2013-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2012005160OK.pdf278.54 kB
Adobe PDF
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: