A Flip-Syndrome-List Polar Decoder Architecture for Ultra-Low-Latency Communications

IEEE Access

Huazi Zhang¹  Rong Li¹  Chen Xu¹  Xianbin Wang¹  Jiajie Tong¹  Pengcheng Qiu¹  Jun Wang¹  Yourui Huangfu¹ 

[1] Huawei Hangzhou Research Center, Huawei Technologies Co., Ltd., Hangzhou, China;

关键词: Channel coding;    decoding;    hardware;    low latency;   

DOI  :  10.1109/ACCESS.2018.2886464

来源: DOAJ

【 摘 要 】

We consider practical hardware implementation of polar decoders. To reduce latency due to the serial nature of successive cancellation, existing optimizations 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 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 decoder fully parallelizes all constituent code blocks without sacrificing performance, and thus is suitable for ultra-low-latency applications. Meanwhile, two code construction optimizations are presented to further reduce complexity and improve performance.

【 授权许可】

Unknown