arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.08547cs.ITmath.IT
收藏

实用动态SC翻转极化码译码器的算法与实现

Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation

Furkan Ercan, Thibaud Tonnellier, Nghia Doan, Warren J. Gross

摘要:

SC-Flip(SCF)是一种具有改进性能的低复杂度极化码解码算法,并且是高复杂度(CRC)辅助的SC-List(CA-SCL)解码的替代方案。然而,SCF的性能改进是有限的,因为它最多只能纠正一个信道错误($ω=1$)。动态SCF(DSCF)算法通过处理多个错误($ω\geq 1$)来解决这个问题,但它需要对数和指数计算,这使得它在实际应用中不可行。在这项工作中,我们提出了简化和近似,使DSCF实际可行。首先,我们减少了DSCF解码的超越计算的常数近似。然后,我们展示了如何将特殊的节点解码技术结合到DSCF算法中,创建Fast-DSCF解码。接下来,我们减少特殊节点内的搜索跨度,以进一步降低计算复杂性。下面,我们描述了一个快速DSCF解码器的硬件架构,其中我们引入了额外的简化,如度量标准化和排序长度减少。所有的简化和近似的纠错性能的影响最小,报告的快速DSCF解码器是唯一的SCF为基础的架构,可以纠正多个错误。使用TSMC $65$ nm CMOS工艺合成的Fast-DSCF解码器可以分别实现$ω\in \{1,2,3\}$的$1.25$、$1.06$和$0.93$ Gbps吞吐量。与具有相同FER性能的现有快速CA-SCL解码器相比,所提出的解码器的面积效率高达$5.8\times$。最后,在能量耗散的观察表明,Fast-DSCF是更节能的比它的CA-SCL为基础的同行。

英文摘要:

SC-Flip (SCF) is a low-complexity polar code decoding algorithm with improved performance, and is an alternative to high-complexity (CRC)-aided SC-List (CA-SCL) decoding. However, the performance improvement of SCF is limited since it can correct up to only one channel error ($ω=1$). Dynamic SCF (DSCF) algorithm tackles this problem by tackling multiple errors ($ω\geq 1$), but it requires logarithmic and exponential computations, which make it infeasible for practical applications. In this work, we propose simplifications and approximations to make DSCF practically feasible. First, we reduce the transcendental computations of DSCF decoding to a constant approximation. Then, we show how to incorporate special node decoding techniques into DSCF algorithm, creating the Fast-DSCF decoding. Next, we reduce the search span within the special nodes to further reduce the computational complexity. Following, we describe a hardware architecture for the Fast-DSCF decoder, in which we introduce additional simplifications such as metric normalization and sorter length reduction. All the simplifications and approximations are shown to have minimal impact on the error-correction performance, and the reported Fast-DSCF decoder is the only SCF-based architecture that can correct multiple errors. The Fast-DSCF decoders synthesized using TSMC $65$nm CMOS technology can achieve a $1.25$, $1.06$ and $0.93$ Gbps throughput for $ω\in \{1,2,3\}$, respectively. Compared to the state-of-the-art fast CA-SCL decoders with equivalent FER performance, the proposed decoders are up to $5.8\times$ more area-efficient. Finally, observations at energy dissipation indicate that the Fast-DSCF is more energy-efficient than its CA-SCL-based counterparts.

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

↑