论文标题
用锤子重量放大器的LDPC代码的基于原理的解码
Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers
论文作者
论文摘要
一个新的基于原理的消息传递框架（MP）解码，用于使用锤子重量放大器（HWAS）的低密度奇偶校验检查（LDPC）代码，例如使用，例如提出了在NIST Quantum加密后候选Ledacrypt。该方案利用HWA引入的误差模式中的相关性使用类似涡轮的解码方法，其中交换了HWA给出的外部代码的解码器与内部LDPC代码之间的消息之间的消息。使用信念传播（BP）和三元消息传递（TMP）解码的密度演化（DE）分析来计算拟议方案的解码阈值，并将其与现有的解码方法进行了比较。提出的方案改进了从放大误差解码LDPC代码的基本方法，并且具有与解码相应的中密度奇偶校验检查（MDPC）代码相似的性能，但计算复杂性的较低。
A new protograph-based framework for message passing (MP) decoding of low density parity-check (LDPC) codes with Hamming weight amplifiers (HWAs), which are used e.g. in the NIST post-quantum crypto candidate LEDAcrypt, is proposed. The scheme exploits the correlations in the error patterns introduced by the HWA using a turbo-like decoding approach where messages between the decoders for the outer code given by the HWA and the inner LDPC code are exchanged. Decoding thresholds for the proposed scheme are computed using density evolution (DE) analysis for belief propagation (BP) and ternary message passing (TMP) decoding and compared to existing decoding approaches. The proposed scheme improves upon the basic approach of decoding LDPC code from the amplified error and has a similar performance as decoding the corresponding moderate-density parity-check (MDPC) code but with a significantly lower computational complexity.
