Decoder-Tailored Polar Code Design Using the Genetic Algorithm
Top Cited Papers
- 2 April 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 67 (7) , 4521-4534
Abstract
We present a new framework for constructing polar codes (i.e., selecting the frozen bit positions) for arbitrary channels, and tailored to a given decoding algorithm rather than assuming the (not necessarily optimal) successive cancellation (SC) decoding. The proposed framework is based on the Genetic Algorithm (GenAlg) where populations (i.e., collections) of information sets evolve via evolutionary transformations based on their individual error-rate performance. These populations converge towards an information set that fits both the decoding behavior and the defined channel. We construct polar codes, without the CRC-aid, tailored to plain successive cancellation list (SCL) decoding, achieving the same error-rate performance as the CRC-aided SCL decoding over both the AWGN channel and the Rayleigh channel, respectively. Further, a proposed belief propagation (BP)-tailored construction approaches the SCL error-rate performance without any modifications in the decoding algorithm itself. The performance gains can be attributed to the significant reduction in the number of low-weight codewords. We show that, when required, the GenAlg can be also set up to find codes that reduce the decoding complexity. This way, the SCL list size or the number of BP iterations can be reduced while maintaining the same error-rate performance.Keywords
All Related Versions
Funding Information
- DFG, Germany
This publication has 46 references indexed in Scilit:
- List Decoding of Polar CodesIEEE Transactions on Information Theory, 2015
- Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code DecodersIEEE Transactions on Signal Processing, 2014
- From Polar to Reed-Muller Codes: A Technique to Improve the Finite-Length PerformanceIEEE Transactions on Communications, 2014
- Polar codes: Primary concepts and practical decoding algorithmsIEEE Communications Magazine, 2014
- Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian ApproximationIEEE Communications Letters, 2014
- Hardware Architecture for List Successive Cancellation Decoding of Polar CodesIEEE Transactions on Circuits and Systems II: Express Briefs, 2014
- Sequential Decoding of Polar CodesIEEE Communications Letters, 2014
- Convergence behavior of iteratively decoded parallel concatenated codesIEEE Transactions on Communications, 2001
- A Comparison of Selection Schemes Used in Evolutionary AlgorithmsEvolutionary Computation, 1996
- Genetic Algorithms for Soft-Decision Decoding of Linear Block CodesEvolutionary Computation, 1994