A Study of Error Floor Behavior in QC-MDPC Codes
A Study of Error Floor Behavior in QC-MDPC Codes
复制标题
QC-MDPC码中错误本底行为的研究
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Angela Robinson
中科院分区：
文献类型：
--
作者：
Sarah Arpin;T. R. Billingsley;D. Hast;Jun Bo Lau;Ray A. Perlner;Angela Robinson
摘要。一系列实验。平均三组C，N和2 n的DFR近代码中的2 n（低重量的向量诱导了低重量综合征） - 2021年Vasseur定义随着这些集合的元素，相交的分布与对随机误差向量的分布非常相似，并计算与C，N和2 N的相交。这三组不足以分类预期导致解码失败的矢量。 。
, Abstract. We present experimental findings on the decoding failure rate (DFR) of BIKE, a fourth-round candidate in the NIST Post-Quantum Standardization process, at the 20-bit security level. We select parameters according to BIKE design principles and conduct a series of experiments. We directly compute the average DFR on a range of BIKE block sizes and identify both the waterfall and error floor regions of the DFR curve. We then study the influence on the average DFR of three sets C , N , and 2 N of near-codewords — vectors of low weight that induce syndromes of low weight — defined by Vasseur in 2021. We find that error vectors leading to decoding failures have small maximum support intersection with elements of these sets; further, the distribution of intersections is quite similar to that of sampling random error vectors and counting the intersections with C , N , and 2 N . Our results indicate that these three sets are not sufficient in classifying vectors expected to cause decoding failures. Finally, we study the role of syndrome weight on the decoding behavior and conclude that the set of error vectors that lead to decoding failures differ from random vectors by having low syndrome weight.