Implementation of Density Evolution for Polar Codes Based on Monte Carlo Simulation
Authors:
- 1 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEICE Communications Express
- Vol. 14 (6) , 250-253
Abstract
Density evolution (DE) plays a fundamental role in the analysis of channel coding systems employing iterative decoding, and it is a valuable tool to design such systems. This letter discusses the implementation of DE for polar codes. In this letter, fast Fourier transform based methods are difficult to apply due to the difficulty in optimizing the parameters, and therefore, DE is performed using a Monte Carlo simulation. Finally, examples of the applications of this method are presented.Keywords
This publication has 11 references indexed in Scilit:
- Performance of Polar Codes under Successive Cancellation Decoding Employing Approximation Algorithm2019
- Successive cancellation list polar decoder using log-likelihood ratios2014
- Hardware Architecture for List Successive Cancellation Decoding of Polar CodesIEEE Transactions on Circuits and Systems II: Express Briefs, 2014
- Efficient Design and Decoding of Polar CodesIEEE Transactions on Communications, 2012
- Hardware architectures for successive cancellation decoding of polar codes2011
- Performance of Polar Codes with the Construction using Density EvolutionIEEE Communications Letters, 2009
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009
- Modern Coding Theory2008
- On the design of low-density parity-check codes within 0.0045 dB of the Shannon limitIEEE Communications Letters, 2001
- Reduced complexity iterative decoding of low-density parity check codes based on belief propagationIEEE Transactions on Communications, 1999