An efficient algorithm to calculate BICM capacity

G. Bocherer, F. Altenbach, A. Alvarado, S. Corroy, R. Mathar

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)


Bit-interleaved coded modulation (BICM) is a practical approach for reliable communication over the AWGN channel in the bandwidth limited regime. For a signal point constellation with 2m points, BICM labels the signal points with bit strings of length m and then treats these m bits separately both at the transmitter and the receiver. BICM capacity is defined as the maximum of a certain achievable rate. Maximization has to be done over the probability mass functions (pmf) of the bits. This is a non-convex optimization problem. So far, the optimal bit pmfs were determined via exhaustive search, which is of exponential complexity in m. In this work, an algorithm called bit-alternating convex concave method (Bacm) is developed. This algorithm calculates BICM capacity with a complexity that scales approximately as m3. The algorithm iteratively applies convex optimization techniques. Bacm is used to calculate BICM capacity of 4,8, 16, 32, and 64-PAM in AWGN. For PAM constellations with more than 8 points, the presented values are the first results known in the literature.
Originele taal-2Engels
TitelIEEE International Symposium on Information Theory (ISIT)
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
ISBN van elektronische versie978-1-4673-2579-0
ISBN van geprinte versie978-1-4673-2580-6
StatusGepubliceerd - jul 2012
Evenement2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, USA
Duur: 1 jul 20126 jul 2012


Congres2012 IEEE International Symposium on Information Theory, ISIT 2012
Verkorte titelISIT 2012


Duik in de onderzoeksthema's van 'An efficient algorithm to calculate BICM capacity'. Samen vormen ze een unieke vingerafdruk.

Citeer dit