Polar codes are a class of linear block codes that provably achieves channel capacity. They have been selected as a coding scheme for the control channel of enhanced mobile broadband (eMBB) scenario for $5^{\text{th}}$ generation wireless communication networks (5G) and are being considered for additional use scenarios. As a result, fast decoding techniques for polar codes are essential. Previous works targeting improved throughput for successive-cancellation (SC) decoding of polar codes are semi-parallel implementations that exploit special maximum-likelihood (ML) nodes. In this work, we present a new fast simplified SC (Fast-SSC) decoder architecture. Compared to a baseline Fast-SSC decoder, our solution is able to reduce the memory requirements. We achieve this through a more efficient memory utilization, which also enables to execute multiple operations in a single clock cycle. Finally, we propose new special node merging techniques that improve the throughput further, and detail a new Fast-SSC-based decoder architecture to support merged operations. The proposed decoder reduces the operation sequence requirement by up to $39\%$, which enables to reduce the number of time steps to decode a codeword by $35\%$. ASIC implementation results with 65 nm TSMC technology show that the proposed decoder has a throughput improvement of up to $31\%$ compared to previous Fast-SSC decoder architectures.
A Multi-Kernel Multi-Code Polar Decoder Architecture
极化码在过去十年中受到越来越多的关注,并且已被选择用于下一代无线通信标准。对极化码的大多数研究集中在从称为二进制内核的$2\times2$极化矩阵构造的码:从二进制内核构造的码具有绑定到$2\times2$的幂的码长度。最近的一些作品提出了基于不同维度的多个内核的构造方法,而不仅仅是二进制内核,允许代码长度不同于$2$的幂。在这项工作中,我们设计并实现了文献中第一个多核逐次相消极化码解码器。它可以解码由二进制和三进制内核构成的任何代码:该架构的大小适合最大代码长度$N_{max}$,在代码长度、码率和内核序列方面完全灵活。在$65$ nm CMOS工艺下,该解码器的工作频率可达$1$ GHz以上,吞吐量可达$615$ Mb/s。面积占用范围介于$N_{max}=256$的$0.11$ mm $^2$和$N_{max}=4096$的$2.01$ mm $^2$之间。实施结果显示出前所未有的灵活性:使用$N_{max}=4096$,可以使用相同的硬件解码多达$55$的代码长度,以及任何内核序列和码率。
An Asymmetric Adaptive SCL Decoder Hardware for Ultra-Low-Error-Rate Polar Codes
理论上,极化码在连续消除(SC)解码下不表现出错误平层。在实践中,对于真实SC列表(SCL)解码器硬件,还没有报告低至$10^{-12}$的帧出错率(FER)。本文提出了一种非对称自适应SCL(A2 SCL)解码器,在真正的硬件实现,高吞吐量和超可靠的通信。我们建议将多个SC解码器与SCL解码器级联,其中SC/SCL解码器的数量相对于它们的面积和延迟是平衡的。此外,还采用了一种新的非均匀量化技术。这两个优化对于在有限的芯片面积内提高SCL吞吐量至关重要。作为应用,我们构建了一个链路级FPGA仿真平台,用于测量3GPP NR Polar码(具有奇偶校验和CRC位)的超低FER。它可以灵活地支持最大为$8$的所有列表大小、最大为$1024$的码长和任意码率。使用所提出的硬件,解码速度比CPU核心快7000倍。首次测量了低至$10^{-12}$的误码率,并分析了量化效应。
Unrolled and Pipelined Decoders based on Look-Up Tables for Polar Codes
LaCIME, École de technologie supérieure(拉西姆实验室,高等技术学院);Institute of Communications, Hamburg University of Technology(通信研究所,汉堡工业大学);Department of Electrical Engineering, Eindhoven University of Technology(电气工程系,埃因霍温理工大学)