Belief propagation
在 Tanner/factor graph 上传递软消息;qLDPC 中需处理短环、简并性和 trapping sets。
提供 belief-propagation decoder 与多种调度方式。
证据记录 1 ·software-relation:ldpc:bp复查官方来源 ↗Software · ldpc
面向经典与量子低密度校验码的 Python/C++ 解码工具集。
Capability boundary
提供 BP、BP+OSD、BP+LSD、union-find matching 与 GF(2) 稀疏线性代数能力;官方将 v2 标为仍在持续演进。
官方仓库未在本次核验中提供可无歧义记录的 latest release。Connected technologies
在 Tanner/factor graph 上传递软消息;qLDPC 中需处理短环、简并性和 trapping sets。
提供 belief-propagation decoder 与多种调度方式。
证据记录 1 ·software-relation:ldpc:bp复查官方来源 ↗BP 失败或不收敛时,用 ordered-statistics 后处理寻找 syndrome-consistent 的低权重解。
提供 BP+OSD 解码器与 fast-syndrome OSD-0。
证据记录 1 ·software-relation:ldpc:bposd复查官方来源 ↗通过缺陷聚类和增长实现低复杂度拓扑码解码。
包含适用于 matchable syndrome 的 union-find matching decoder。
证据记录 1 ·software-relation:ldpc:unionfind复查官方来源 ↗由两个二元经典线性码的奇偶校验矩阵通过 Kronecker 乘积组装 CSS 校验算子的量子 LDPC 构造,是同调乘积、量子 expander 码与多类现代乘积码的基础。
可对稀疏量子校验矩阵运行通用 BP 系列解码流程。
证据记录 1 ·software-relation:ldpc:hgp复查官方来源 ↗以 belief propagation 输出的可靠度引导局部错误簇生长,并在各簇内并行执行 on-the-fly elimination,从而避免 BP+OSD 的全局矩阵求逆。
LDPC 提供论文对应的 BP+LSD C++/Python 参考实现与局部高阶重处理选项。
证据记录 1 ·software-relation:ldpc:bp_lsd复查官方来源 ↗面向经典与量子低密度校验码的 Python/C++ 解码工具集。
与 Atlas 百科主题“LDPC quantum decoder library”建立一对一官方资源对齐。
证据记录 1 ·software-relation:ldpc:ldpc_software复查官方来源 ↗