论文标题
超图产品代码的快速擦除解码器
Fast erasure decoder for hypergraph product codes
论文作者
论文摘要
我们提出了一个解码器，用于使用HyperGraph产品代码进行校正，该产品构成了量子LDPC代码最受欢迎的家族之一。我们的数值模拟表明，该解码器提供了最大似然解码器的近似值，该解码器可以在O（n^2）位操作中实现，其中n是量子代码的长度。该解码器的概率版本可以在O（n^1.5）位操作中实现。
We propose a decoder for the correction of erasures with hypergraph product codes, which form one of the most popular families of quantum LDPC codes. Our numerical simulations show that this decoder provides a close approximation of the maximum likelihood decoder that can be implemented in O(N^2) bit operations where N is the length of the quantum code. A probabilistic version of this decoder can be implemented in O(N^1.5) bit operations.
