A Flip-Syndrome-List Polar Decoder Architecture for Ultra-Low-Latency Communications
Open Access
- 12 December 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 1149-1159
Abstract
We consider practical hardware implementation of Polar decoders. To reduce latency due to the serial nature of successive cancellation (SC), existing optimizations [7]–[13] improve parallelism with two approaches, i.e., multi-bit decision or reduced path splitting. In this paper, we combine the two procedures into one with an error-pattern-based architecture. It simultaneously generates a set of candidate paths for multiple bits with pre-stored patterns. For rate-1 (R1) or single parity-check (SPC) nodes, we prove that a small number of deterministic patterns are required to guarantee performance preservation. For general nodes, low-weight error patterns are indexed by syndrome in a look-up table and retrieved in O(1) time. The proposed flip-syndrome-list (FSL) decoder fully parallelizes all constituent code blocks without sacrificing performance, thus is suitable for ultra-low-latency applications. Meanwhile, two code construction optimizations are presented to further reduce complexity and improve performance, respectively.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Fast and Flexible Successive-Cancellation List Decoders for Polar CodesIEEE Transactions on Signal Processing, 2017
- Simplified Successive-Cancellation List decoding of polar codes2016
- Fast List Decoders for Polar CodesIEEE Journal on Selected Areas in Communications, 2015
- A Split-Reduced Successive Cancellation List Decoder for Polar CodesIEEE Journal on Selected Areas in Communications, 2015
- Low-latency list decoding of polar codes with double thresholding2015
- List Decoding of Polar CodesIEEE Transactions on Information Theory, 2015
- Low-Latency Successive-Cancellation List Decoders for Polar Codes With Multibit DecisionIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2014
- Efficient list decoder architecture for polar codes2014
- LLR-based successive cancellation list decoding of polar codes2014
- Fast Polar Decoders: Algorithm and ImplementationIEEE Journal on Selected Areas in Communications, 2014