Implementation of Polar Code Decoders
نویسنده
چکیده
In this report, we review the construction of polar codes and we briefly present the main results that lead to the conclusion that polar codes are capacity achieving over binaryinput discrete memoryless channels. Moreover, we discuss a more sophisticated variant of successive cancellation decoding, namely list successive cancellation decoding, that aims to improve the finite-length performance of polar codes. Finally, we present some efficient hardware architectures for successive cancellation decoders and we conclude by discussing our current work and areas of interest for future research.
منابع مشابه
Unrolled Polar Decoders, Part II: Fast List Decoders
Polar codes asymptotically achieve the symmetric capacity of memoryless channels, yet their error-correcting performance under successive-cancellation (SC) decoding for short and moderate length codes is worse than that of other modern codes such as low-density parity-check (LDPC) codes. Of the many methods to improve the error-correction performance of polar codes, list decoding yields the bes...
متن کاملHardware Implementation of Successive-Cancellation Decoders for Polar Codes
The recently-discovered polar codes are seen as a major breakthrough in coding theory; they provably achieve the theoretical capacity of discrete memoryless channels using the low complexity successive cancellation (SC) decoding algorithm. Motivated by recent developments in polar coding theory, we propose a family of efficient hardware implementations for SC polar decoders. We show that such d...
متن کاملLow-Latency Software Polar Decoders
Polar codes are a new class of capacity-achieving error-correcting codes with low encoding and decoding complexity. Their low-complexity decoding algorithms rendering them attractive for use in software-defined radio applications where computational resources are limited. In this work, we present low-latency software polar decoders that exploit modern processor capabilities. We show how adaptin...
متن کاملParallel Decoders of Polar Codes
—In this letter, we propose parallel SC (Successive Cancellation) decoder and parallel SC-List decoder for polar codes. The parallel decoder is composed of) 1 (2 m M m component decoders working in parallel and each component decoder decodes a Polar code of a block size of M / 1 of the original Polar code. Therefore the parallel decoder has M times faster decoding speed. Our simulation resu...
متن کاملHardware implementation aspects of polar decoders and ultra high-speed LDPC decoders
The goal of channel coding is to detect and correct errors that appear during the transmission of information. In the past few decades, channel coding has become an integral part of most communications standards as it improves the energy-efficiency of transceivers manyfold while only requiring a modest investment in terms of the required digital signal processing capabilities. The most commonly...
متن کامل