A Scalable Successive-Cancellation Decoder for Polar Codes
| Autor: | Warren J. Gross, Alexandre J. Raymond |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Block code
Berlekamp–Welch algorithm Computer science Error floor BCJR algorithm Concatenated error correction code List decoding Serial concatenated convolutional codes Parallel computing Long code Sequential decoding Luby transform code Linear code Channel capacity Signal Processing Turbo code Electrical and Electronic Engineering Encoder Decoding methods |
| Zdroj: | IEEE Transactions on Signal Processing. 62:5339-5347 |
| ISSN: | 1941-0476 1053-587X |
| DOI: | 10.1109/tsp.2014.2347262 |
| Popis: | Polar codes are the first error-correcting codes to provably achieve channel capacity, asymptotically in code length, with an explicit construction. However, under successive-cancellation decoding, polar codes require very long code lengths to compete with existing modern codes. Nonetheless, the successive cancellation algorithm enables very-low-complexity implementations in hardware, due to the regular structure exhibited by polar codes. In this paper, we present an improved architecture for successive-cancellation decoding of polar codes, making use of a novel semi-parallel, encoder-based partial-sum computation module. We also provide quantization results for realistic code length N=2 15 , and explore various optimization techniques such as a chained processing element and a variable quantization scheme. This design is shown to scale to code lengths of up to N=2 21 , enabled by its low logic use, low register use and simple datapaths, limited almost exclusively by the amount of available SRAM. It also supports an overlapped loading of frames, allowing full-throughput decoding with a single set of input buffers. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|