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

极化码的快速保偏SC翻转译码

Fast Thresholded SC-Flip Decoding of Polar Codes

Furkan Ercan, Warren J. Gross

摘要:

SC-Flip(SCF)译码算法由于其低复杂度和较好的纠错性能而受到普通极化码译码方法的关注。然而,在SCF解码中用于定位正确的比特翻转位置的低效准则限制了其改进。由于改进了比特翻转准则,阈值SCF(TSCF)解码算法比SCF解码具有更好的纠错性能和更低的计算复杂性。然而,TSCF解码的参数依赖于多个信道和码参数,并且通过Monte-Carlo仿真获得。我们的主要目标是实现TSCF解码作为一个实用的极性解码器实现。为此,我们首先实现一个近似的阈值,这是独立的代码参数和预计算。所提出的近似TSCF解码的纠错性能下降可以忽略不计。然后,我们验证了一种替代方法,形成一个关键的设置,不需要预先计算,这也铺平了道路的快速TSCF解码器的实现。与现有的快速SCF实现相比,所提出的Fast-TSCF解码器在$10^{-3}$的出错率下具有$0.24$到$0.41$ dB的性能增益,而没有任何额外的成本。与TSCF解码相比,Fast-TSCF不依赖于预先计算,并且需要更少的解码步骤$87\%$。最后,在台积电65纳米CMOS工艺的实现结果表明,快速TSCF解码器是$20\%$和$82\%$更有效的面积比国家的最先进的快速SCF和快速SC-List解码器架构,分别。

英文摘要:

SC-Flip (SCF) decoding algorithm shares the attention with the common polar code decoding approaches due to its low-complexity and improved error-correction performance. However, the inefficient criterion for locating the correct bit-flipping position in SCF decoding limits its improvements. Due to its improved bit-flipping criterion, Thresholded SCF (TSCF) decoding algorithm exhibits a superior error-correction performance and lower computational complexity than SCF decoding. However, the parameters of TSCF decoding depend on multiple channel and code parameters, and are obtained via Monte-Carlo simulations. Our main goal is to realize TSCF decoding as a practical polar decoder implementation. To this end, we first realize an approximated threshold value that is independent of the code parameters and precomputations. The proposed approximation has negligible error-correction performance degradation on the TSCF decoding. Then, we validate an alternative approach for forming a critical set that does not require precomputations, which also paves the way to the implementation of the Fast-TSCF decoder. Compared to the existing fast SCF implementations, the proposed Fast-TSCF decoder has $0.24$ to $0.41$ dB performance gain at frame error rate of $10^{-3}$, without any extra cost. Compared to the TSCF decoding, Fast-TSCF does not depend on precomputations and requires $87\%$ fewer decoding steps. Finally, implementation results in TSMC 65nm CMOS technology show that the Fast-TSCF decoder is $20\%$ and $82\%$ more area-efficient than the state-of-the-art fast SCF and fast SC-List decoder architectures, respectively.

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

↑