arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.02012cs.AR
收藏

快速极化码译码器硬件实现中的运算合并

Operation Merging for Hardware Implementations of Fast Polar Decoders

Furkan Ercan, Thibaud Tonnellier, Carlo Condo, Warren J. Gross

摘要:

极化码是一类可证明达到信道容量的线性分组码。它们已经被选择作为用于$5^{\text{th}}$代无线通信网络(5G)的增强型移动宽带(eMBB)场景的控制信道的编码方案,并且正在被考虑用于附加的使用场景。因此,极化码的快速解码技术是必不可少的。针对极化码的连续消除(SC)解码的改进吞吐量的先前工作是利用特殊最大似然(ML)节点的半并行实现。在这项工作中,我们提出了一种新的快速简化SC(Fast-SSC)解码器架构。与基线Fast-SSC解码器相比,我们的解决方案能够降低内存需求。我们通过更有效的内存利用率来实现这一目标,这也使得在单个时钟周期内执行多个操作成为可能。最后,我们提出了新的特殊节点合并技术,进一步提高吞吐量,并详细介绍了一种新的快速SSC为基础的解码器架构,以支持合并操作。所提出的解码器将操作序列要求减少了多达$39\%$,这使得能够减少通过$35\%$解码码字的时间步长的数量。采用65 nm TSMC工艺的ASIC实现结果表明,与以前的Fast-SSC解码器架构相比,所提出的解码器具有高达$31\%$的吞吐量提高。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑