Abstract
In this paper, we propose a flexible scalable BP Polar decoding application-specific instruction set processor (PASIP) that supports multiple code lengths (64 to 4096) and any code rates. High throughputs and sufficient programmability are achieved by the single-instruction-multiple-data (SIMD) based architecture and specially designed Polar decoding acceleration instructions. The synthesis result using 65 nm CMOS technology shows that the total area of PASIP is 2.71 mm2. PASIP provides the maximum throughput of 1563 Mbps (for N = 1024) at the work frequency of 400MHz. The comparison with state-of-art Polar decoders reveals PASIP’s high area efficiency.
Highlights
The Polar code has been proved to be the first kind of error correction code that can achieve the Shannon capacity [1]
Polar codes can be decoded by two kinds of algorithms: the successive cancellation (SC) algorithm and the belief propagation (BP) algorithm
Park et al [4] and Sha et al [5] reduced about half of the memory requirement of BP decoding by double-column processing and combine-stage processing separately
Summary
The Polar code has been proved to be the first kind of error correction code that can achieve the Shannon capacity [1]. SC decoders suffer from the high decoding latency and the low throughput caused by the serial processing nature. Compared with SC decoders, BP decoders provide higher throughputs because of the inherent high parallelism. BP decoders suffer from higher computation complexity and require larger memories for implementation. We propose a flexible scalable Polar decoding ASIP (PASIP) that supports multiple code lengths and any code rates. The operands are divided by multiple parallel windows and processed in parallel to enhance the decoding throughput. A specially designed instruction set that contains Polar decoding acceleration instructions ensures the high throughput as well as the sufficient programmability of PASIP. The synthesis results show that PASIP achieves much higher area efficiency than the sum of multiple single-code BP Polar decoders.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call