论文标题
非二进制SCL极地解码器的高通量分裂树体系结构
High-Throughput Split-Tree Architecture for Nonbinary SCL Polar Decoder
论文作者
论文摘要
与使用连续的策略列表（SCL）解码相比，在Galois Field GF（Q）上定义的非二元极性代码显示出改善的误差校正性能。但是，非二进制操作很复杂，直接映射的解码器导致吞吐量较低，这代表了实际采用的困难。在这项工作中，据我们所知，我们开发了非二进制SCL极地解码的第一个硬件实现。我们使用拆分树算法提出了高通量解码器架构。子树由具有对帐阶段的较小的子描述器并行解码，以维持子树之间的约束。提出了撇算算法来降低对帐的复杂性，以进一步改善吞吐量。分裂树非二进制SCL（S-NBSCL）极性解码器使用28nm CMOS技术原型（128,64）极地代码（256）。解码器提供26.1 Mb/s的吞吐量，11.65 MB/s/mm $^2 $面积效率和28.8 NJ/B的能源效率，分别优于10.3倍，4.4倍和2.7倍的直接映射解码器，同时实现出色的出色错误校正性能。
Nonbinary polar codes defined over Galois field GF(q) have shown improved error-correction performance than binary polar codes using successive-cancellation list (SCL) decoding. However, nonbinary operations are complex and a direct-mapped decoder results in a low throughput, representing difficulties for practical adoptions. In this work, we develop, to the best of our knowledge, the first hardware implementation for nonbinary SCL polar decoding. We present a high-throughput decoder architecture using a split-tree algorithm. The sub-trees are decoded in parallel by smaller sub-decoders with a reconciliation stage to maintain constraints between sub-trees. A skimming algorithm is proposed to reduce the reconciliation complexity for further improved throughput. The split-tree nonbinary SCL (S-NBSCL) polar decoder is prototyped using a 28nm CMOS technology for a (128,64) polar code over GF(256). The decoder delivers 26.1 Mb/s throughput, 11.65 Mb/s/mm$^2$ area efficiency and 28.8 nJ/b energy efficiency, outperforming the direct-mapped decoder by 10.3x, 4.4x and 2.7x, respectively, while achieving excellent error-correction performance.
