基于边缘的各向异性解码方法用于广义自行车码

量子低密度奇偶校验(QLDPC)码具有非零的编码率,其距离随码字块长度缩放,并且由于其稀疏性,能够实现快速迭代译码。然而,在实际应用中,迭代译码无法充分利用码的距离,因为它无法解决由简并性施加的对称性。在本工作中,该团队为广义自行车(GB)码族提供了简并性的图论刻画。这一视角表明,当有害的简并错误模式与译码器保留的自同构相关时,它们会持续存在。受通过图着色打破对称性的启发,该工作比较了三种着色方法:无着色、块着色和边着色。对于GB码,研究人员证明边着色可以消除低权重稳定子诱导子图中的所有自同构。该研究将着色方案实际实现为各向同性、块各向异性和边各向异性最小和(MS)译码。实验结果表明,在少量迭代次数下,边各向异性最小和译码在多个GB码上相比各向同性和块各向异性译码获得了更优的性能。
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-05-04 23:16

量科快讯