Hardware architectures for successive cancellation decoding of polar codes

Abstract : The recently-discovered polar codes are widely seen as a major breakthrough in coding theory. These codes achieve the capacity of many important channels under successive cancellation decoding. Motivated by the rapid progress in the theory of polar codes, we pro pose a family of architectures for efficient hardware implementation of successive cancellation decoders. We show that such decoders can be implemented with O(n) processing elements and O(n) memory elements, while providing constant throughput. We also pro pose a technique for overlapping the decoding of several consecutive codewords, thereby achieving a significant speed-up factor. We furthermore show that successive cancellation decoding can be implemented in the logarithmic domain, thereby eliminating the multiplication and division operations and greatly reducing the complexity of each processing element.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00670695
Contributor : Camille Leroux <>
Submitted on : Wednesday, February 15, 2012 - 6:28:51 PM
Last modification on : Wednesday, August 7, 2019 - 12:18:06 PM
Long-term archiving on : Thursday, June 14, 2012 - 4:31:49 PM

File

05946819.pdf
Files produced by the author(s)

Identifiers

Citation

Camille Leroux, Ido Tal, Alexander Vardy, Warren J. Gross. Hardware architectures for successive cancellation decoding of polar codes. Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on, May 2011, Prague, France. pp.1665 -1668, ⟨10.1109/ICASSP.2011.5946819⟩. ⟨hal-00670695⟩

Share

Metrics

Record views

165

Files downloads

658