论文标题

极性代码的快速阈值SC叉解码

Fast Thresholded SC-Flip Decoding of Polar Codes

论文作者

Ercan, Furkan, Gross, Warren J.

论文摘要

SC-FLIP(SCF)解码算法由于其低复杂性和改善的误差校正性能而与通用的极地代码解码方法共享注意力。但是,在SCF解码中定位正确的位置位置的效率低下标准限制了其改进。由于其改进的位额定标准,阈值SCF(TSCF)解码算法表现出比SCF解码相比具有出色的误差校正性能,并且计算复杂性较低。但是,TSCF解码的参数取决于多个通道和代码参数,并通过蒙特卡洛模拟获得。我们的主要目标是将TSCF解码作为实用的极地解码器实施。为此,我们首先意识到一个近似的阈值,该阈值与代码参数和预编码无关。提出的近似在TSCF解码上具有可忽略的误差校正性能降解。然后,我们验证一种替代方法来形成不需要预先计算的关键集,这也为实现Fast-TSCF解码器铺平了道路。与现有的快速SCF实施相比,拟议的Fast-TSCF解码器的$ 0.24 $至$ 0.41 $ DB的性能增益在框架错误率为$ 10^{ - 3} $的情况下,而没有任何额外的费用。与TSCF解码相比,FAST-TSCF不取决于预先计算,需要$ 87 \%$ $ $ $ $。最后,实施在TSMC 65NM CMOS技术中结果表明,快速TSCF解码器分别比最先进的快速SCF和快速SC-List解码器体系结构分别高20 \%$和$ 82 \%$。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源