解码器与经典实时系统decoder
局部 / flip 解码
利用 expander 或 product-code 结构进行小集合翻转、局部更新和并行修正。
- 成熟度
- 核心基础
- 重要度
- 核心主题
- 证据
- 2 篇代表来源
01
主题要点
small-set-flip
flip decoder
cellular automata
BP + SSF hybrid
parallel local correction
02
全栈位置与直接关系
decoder/decoder/local-decoder← 分类关联Decoder 选择依据码结构、噪声、精度、吞吐和硬件延迟预算选择算法范式。→ flow错误估计与逻辑类输出物理错误代表元、逻辑类别、置信度或待更新的 Pauli frame。← 兼容Hypergraph-product由两个二元经典线性码的奇偶校验矩阵通过 Kronecker 乘积组装 CSS 校验算子的量子 LDPC 构造，是同调乘积、量子 expander 码与多类现代乘积码的基础。→ 分类关联Small-set-flip / local flip在局部候选集合上选择能显著降低 syndrome 的翻转，适用于满足扩展条件的 qLDPC。→ 扩展BP + localized statistics decoding以 belief propagation 输出的可靠度引导局部错误簇生长，并在各簇内并行执行 on-the-fly elimination，从而避免 BP+OSD 的全局矩阵求逆。→ 扩展Cellular-automaton decoder以局部经典单元和邻域通信反复执行统一更新规则，使缺陷移动、聚合或湮灭，并形成可并行实现的拓扑码恢复过程。
03