低秩奇偶校验码错误支撑恢复的两个新算法
信息论
2023-05-10 v1 math.IT
摘要
由于其弱代数结构，低秩奇偶校验(LRPC)码已被用于多种后量子密码方案中。本文针对对偶秩重量d的(n, k) LRPC码提出改进的译码算法。所提算法可有效译码满足n - k = rd - c的LRPC码，其中r为错误支撑的维数且c <= d - 2。当d > 2时，它们优于LRPC码的原始译码算法，并允许以更高码率和更小m值译码LRPC码。
引用
@article{arxiv.2305.05345,
title = {Two new algorithms for error support recovery of low rank parity check codes},
author = {Ermes Franch and Chunlei Li},
journal= {arXiv preprint arXiv:2305.05345},
year = {2023}
}