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)

Samenvatting

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
Pagina's309-313
ISBN van elektronische versie978-1-4673-2579-0
ISBN van geprinte versie978-1-4673-2580-6
DOI's
StatusGepubliceerd - jul 2012
Evenement2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, USA
Duur: 1 jul 20126 jul 2012

Congres

Congres2012 IEEE International Symposium on Information Theory, ISIT 2012
Verkorte titelISIT 2012
Periode1/07/126/07/12

Vingerafdruk

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

Citeer dit