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

用于极化码的低延迟SC解码器架构

Low-Latency SC Decoder Architectures for Polar Codes

Chuan Zhang, Bo Yuan, Keshab K. Parhi

摘要:

极化码以其较低的编译码复杂度成为目前最具潜力的纠错码之一。然而,由于实际应用所需的大的码长,现有的几个连续消除(SC)解码器实现仍然遭受不仅高的硬件成本,而且长的解码延迟。本文提出了几种新颖的方法来设计低延迟的极化码解码器的基础上前瞻技术。前瞻技术可以用于在许多方法中重新调度极化解码器的解码过程。然而,在这些方法中,只有精心安排的方法才能在延迟和硬件复杂性方面实现良好的性能。通过揭示SC译码图的递归性,作者成功地用前瞻技术将译码延迟降低了50%。借助流水线、折叠、展开和并行处理等VLSI-DSP设计技术,提出了四种不同的极化码译码器结构,以满足不同的应用需求。采用子结构共享的方法设计合并处理单元,进一步减少硬件开销。此外,还给出了构造精细流水线译码器(第二种设计)和输入产生电路(ICG)模块的系统方法。详细的门级分析表明,与具有类似硬件成本的传统设计相比,所提出的设计具有延迟优势。

英文摘要:

Nowadays polar codes are becoming one of the most favorable capacity achieving error correction codes for their low encoding and decoding complexity. However, due to the large code length required by practical applications, the few existing successive cancellation (SC) decoder implementations still suffer from not only the high hardware cost but also the long decoding latency. This paper presents novel several approaches to design low-latency decoders for polar codes based on look-ahead techniques. Look-ahead techniques can be employed to reschedule the decoding process of polar decoder in numerous approaches. However, among those approaches, only well-arranged ones can achieve good performance in terms of both latency and hardware complexity. By revealing the recurrence property of SC decoding chart, the authors succeed in reducing the decoding latency by 50% with look-ahead techniques. With the help of VLSI-DSP design techniques such as pipelining, folding, unfolding, and parallel processing, methodologies for four different polar decoder architectures have been proposed to meet various application demands. Sub-structure sharing scheme has been adopted to design the merged processing element (PE) for further hardware reduction. In addition, systematic methods for construction refined pipelining decoder (2nd design) and the input generating circuits (ICG) block have been given. Detailed gate-level analysis has demonstrated that the proposed designs show latency advantages over conventional ones with similar hardware cost.

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

↑