Implementation of Density Evolution for Polar Codes Based on Monte Carlo Simulation

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.