Sign-Bit Shaping Using Polar Codes

A new polar coding scheme for higher order modulation is presented. The proposed scheme is based on multi-level coding (MLC) with natural labeling, where the bit-level corresponding to the sign-bit is generated in dependence on the previous bit-levels, such that the modulated symbols are distributed according to a target non-uniform distribution resulting in a shaping gain. This is realized by replacing the polar encoder in the sign-bit level by a successive cancellation (SC) decoder, such that the overall complexity is not increased compared to a conventional MLC scheme with polar codes. Numerical simulations show significant performance improvements of the proposed approach compared to conventional transmission schemes with uniform symbol distribution. By using more complex decoders (e.g. SC list decoder), the proposed scheme outperforms Gallager's random coding bound.

[1]  Georg Böcherer,et al.  Achievable Rates for Shaped Bit-Metric Decoding , 2014, ArXiv.

[2]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[3]  Michael Gastpar,et al.  Polar Codes for Broadcast Channels , 2013, IEEE Transactions on Information Theory.

[4]  Rüdiger L. Urbanke,et al.  Polar Codes for Channel and Source Coding , 2009, ArXiv.

[5]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[6]  Kyeongcheol Yang,et al.  Mapping Selection and Code Construction for 2^m-ary Polar-Coded Modulation , 2012, IEEE Communications Letters.

[7]  Jungwon Lee,et al.  Polar Coding for Bit-Interleaved Coded Modulation , 2016, IEEE Transactions on Vehicular Technology.

[8]  Onur Günlü,et al.  Code Constructions for Physical Unclonable Functions and Biometric Secrecy Systems , 2017, IEEE Transactions on Information Forensics and Security.

[9]  Rüdiger L. Urbanke,et al.  How to achieve the capacity of asymmetric channels , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[11]  Robert F. H. Fischer,et al.  Probabilistic signal shaping in MIMO OFDM via successive candidate generation , 2010, Eur. Trans. Telecommun..

[12]  G. David Forney.  Trellis shaping , 1992, IEEE Trans. Inf. Theory.

[13]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[14]  Alexander Vardy,et al.  Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes , 2010, IEEE Transactions on Information Theory.

[15]  Frank R. Kschischang,et al.  Optimal nonuniform signaling for Gaussian channels , 1993, IEEE Trans. Inf. Theory.

[16]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[18]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[19]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[20]  Wen Xu,et al.  A Comparison of Channel Coding Schemes for 5G Short Message Transmission , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[21]  Wen Xu,et al.  Probabilistic Shaping Using 5G New Radio Polar Codes , 2019, IEEE Access.

[22]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[23]  Kai Chen,et al.  An efficient design of bit-interleaved polar coded modulation , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[24]  Frank R. Kschischang,et al.  A Pragmatic Coded Modulation Scheme for High-Spectral-Efficiency Fiber-Optic Communications , 2012, Journal of Lightwave Technology.

[25]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .

[26]  Ling Liu,et al.  Construction of Capacity-Achieving Lattice Codes: Polar Lattices , 2014, IEEE Transactions on Communications.

[27]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[28]  Patrick Schulte,et al.  Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation , 2015, IEEE Transactions on Communications.

[29]  Junya Honda,et al.  Polar Coding Without Alphabet Extension for Asymmetric Models , 2013, IEEE Transactions on Information Theory.

[30]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[31]  Wen Xu,et al.  Shaped Polar Codes for Higher Order Modulation , 2018, IEEE Communications Letters.

[32]  Fabian Steiner,et al.  Polar coded probabilistic amplitude shaping for short packets , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[33]  Mikael Skoglund,et al.  Nested Polar Codes for Wiretap and Relay Channels , 2010, IEEE Communications Letters.

[34]  Fabian Steiner,et al.  Efficient Polar Code Construction for Higher-Order Modulation , 2016, 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[35]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[36]  Rüdiger L. Urbanke,et al.  Polar Codes are Optimal for Lossy Source Coding , 2009, IEEE Transactions on Information Theory.

[37]  Wen Xu,et al.  Bit-Level Probabilistically Shaped Coded Modulation , 2017, IEEE Communications Letters.

[38]  Andreas Schenk,et al.  Polar-Coded Modulation , 2013, IEEE Transactions on Communications.

[39]  Wen Xu,et al.  Probabilistically Shaped Multi-Level Coding with Polar Codes for Fading Channels , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[40]  Toshiyuki Tanaka,et al.  Performance of polar codes with the construction using density evolution , 2009, IEEE Communications Letters.