用于解码拓扑码中的耗损误差的Union-Intersection Union-Find算法
天体物理仪器与方法
2025-06-18 v1 太阳与恒星天体物理
摘要
本文引入Union-Intersection Union-Find(UINF)算法，用于解码拓扑码中的耗损误差，将迭代Union-Find(UF)解码和标准Union-Find解码的优势相结合。虽然迭代UF在中等误差率下表现更好，但缺乏错误更正保证。为此，我们开发了UINF，在保持迭代UF增强性能的同时，确保在距离的一半处进行错误更正。通过在代码容量、现象学和偏置噪声模型下的仿真，我们显示UINF显著优于UF，将逻辑误差率降低一个数量级(约为)。此外，UINF在旋转表面码下的逻辑误差率低于Minimum Weight Perfect Matching(MWPM)解码器，适用于代码容量和现象学噪声模型，同时保持高效的线性时间复杂度。
关键词
引用
@article{arxiv.2506.14744,
title = {Technosignature Searches with Real-time Alert Brokers},
author = {Eleanor M. Gallay and James R. A. Davenport and Steve Croft},
journal= {arXiv preprint arXiv:2506.14744},
year = {2025}
}