Decoding Quantum Tanner Codes
Decoding Quantum Tanner Codes
复制标题
解码量子坦纳码
DOI：
10.1109/tit.2023.3267945
复制
发表时间：
2022
影响因子：
2.5
通讯作者：
Gilles Z'emor
中科院分区：
文献类型：
--
作者：
Anthony Leverrier;Gilles Z'emor
介绍了量子坦纳码的顺序和并行译码器。当坦纳码的构造应用于具有鲁棒局部码的充分扩展的平方复形时，我们得到了一族渐近好的量子低密度校验码。在这种情况下，我们的解码器可证明纠正任意错误的重量线性的代码长度，分别在线性或对数时间。同样的解码器很容易适应扩展提升产品代码的Panteleev和Kalachev。沿着的方式，我们利用最近建立的随机张量码的鲁棒性的界限，给量子坦纳码的最小距离上一个更严格的界限。
We introduce sequential and parallel decoders for quantum Tanner codes. When the Tanner code construction is applied to a sufficiently expanding square complex with robust local codes, we obtain a family of asymptotically good quantum low-density parity-check codes. In this case, our decoders provably correct arbitrary errors of weight linear in the code length, respectively in linear or logarithmic time. The same decoders are easily adapted to the expander lifted product codes of Panteleev and Kalachev. Along the way, we exploit recently established bounds on the robustness of random tensor codes to give a tighter bound on the minimum distance of quantum Tanner codes.
平衡乘积量子码
影响因子：
2.5
作者：
Nikolas Peter Breuckmann;Jens Eberhardt
通讯作者：
Jens Eberhardt