[Paper Review] Space-Time Polar Coded Modulation

Kai Chen, Kai Niu+1 more|arXiv (Cornell University)|Dec 6, 2013

Error Correcting Code Techniques26 references3 citations

TL;DR

This paper proposes Space-Time Polar Coded Modulation (STPCM), a joint optimization framework for polar coding, MIMO transmission, and QAM modulation via a three-stage channel polarization process. By extending channel polarization to MIMO systems using QR decomposition and approximating fading channels with equivalent AWGN, STPCM achieves up to 4.7 dB gain over bit-interleaved turbo coded modulation (BITCM) in 4×4 MIMO with 64-QAM, outperforming BITCM in all simulated cases with lower decoding complexity.

ABSTRACT

The polar codes are proven to be capacity-achieving and are shown to have equivalent or even better finite-length performance than the turbo/LDPC codes under some improved decoding algorithms over the additive white Gaussian noise (AWGN) channels. Polar coding is based on the so-called channel polarization phenomenon induced by a transform over the underlying binary-input channel. The channel polarization is found to be universal in many signal processing problems and has been applied to the coded modulation schemes. In this paper, the channel polarization is further extended to the multiple antenna transmission following a multilevel coding principle. The multiple-input multile-output (MIMO) channel under quadrature amplitude modulation (QAM) are transformed into a series of synthesized binary-input channels under a three-stage channel transform. Based on this generalized channel polarization, the proposed space-time polar coded modulation (STPCM) scheme allows a joint optimization of the binary polar coding, modulation and MIMO transmission. In addition, a practical solution of polar code construction over the fading channels is also provided, where the fading channels are approximated by an AWGN channel which shares the same capacity with the original. The simulations over the MIMO channel with uncorrelated Rayleigh fast fading show that the proposed STPCM scheme can outperform the bit-interleaved turbo coded scheme in all the simulated cases, where the latter is adopted in many existing communication systems.

Motivation & Objective

• To address the performance gap in finite-length polar codes over fading MIMO channels by enabling joint optimization of coding, modulation, and MIMO transmission.
• To extend the channel polarization phenomenon from single-antenna binary-input channels to MIMO systems with QAM modulation.
• To develop a practical polar code construction method for fading channels by approximating them with equivalent AWGN channels of equal capacity.
• To demonstrate that STPCM outperforms conventional BITCM schemes in spectral efficiency and error rate under realistic MIMO Rayleigh fading conditions.
• To reduce decoding complexity while maintaining or improving performance compared to existing turbo-coded schemes.

Proposed method

• The STPCM scheme applies a three-stage channel transform combining binary channel polarization, modulation mapping, and MIMO transmission to create synthesized binary-input channels.
• QR decomposition is used to transform the MIMO channel into a set of parallel, independent subchannels, enabling polar code design on each.
• Polar code construction is performed using the generalized channel polarization framework, with reliability estimation via the Genetic Algorithm (GA) for non-BEC channels.
• The system employs successive cancellation (SC) and improved successive cancellation list (CASCL) decoding to balance performance and complexity.
• Fading channels are approximated by equivalent AWGN channels with matching ergodic capacity to enable practical code design.
• The scheme follows a multilevel coding principle, treating each QAM symbol as a multilevel binary input processed via polar coding.

Experimental results

Research questions

• RQ1 Can the channel polarization phenomenon be generalized to MIMO systems with QAM modulation to enable joint optimization of coding, modulation, and spatial multiplexing?
• RQ2 How can polar codes be practically constructed for fading MIMO channels where exact reliability estimation is intractable?
• RQ3 What performance gain does STPCM achieve over conventional BITCM in terms of BLER and SNR efficiency across various MIMO configurations?
• RQ4 Can the decoding complexity of STPCM be kept low while achieving superior error performance compared to BITCM?
• RQ5 Does the proposed STPCM scheme maintain performance gains under high-order modulation and increased antenna configurations?

Key findings

• STPCM achieves a performance gain of 0.3 to 2.0 dB over BITCM across all simulated MIMO configurations, including 4×4 MIMO with 64-QAM.
• In the 4×4 MIMO with 64-QAM scenario, STPCM achieves a remarkable 4.7 dB gain over BITCM, overcoming the latter’s severe error floor at BLER ≤ 10⁻⁴.
• Under SC decoding, STPCM requires only 17 to 43 times less metric updates than BITCM, indicating significantly lower computational complexity.
• CASCL decoding improves STPCM’s BLER performance by approximately 2 dB compared to SC decoding, with complexity comparable to Log-MAP decoding of BITCM.
• The simulated BLER performance of STPCM closely matches the GA-estimated reliability values, validating the accuracy of the code construction method.
• The ergodic capacity of the STPCM scheme closely matches the theoretical upper bound, confirming efficient spectral utilization.