Check Node

释义 Definition

Check node： （通信/编码理论中）“校验节点”。指在双部图/因子图里表示校验约束（parity-check constraint）的节点，常见于 LDPC（低密度奇偶校验）码的表示与译码算法中。（在不同领域也可能有其他含义，但最常见的是上述用法。）

发音 Pronunciation (IPA)

/tʃek noʊd/

例句 Examples

A check node enforces a parity rule.
校验节点用于强制执行奇偶校验规则。

In LDPC decoding, messages pass between variable nodes and check nodes to gradually reduce errors.
在 LDPC 译码中，信息在变量节点与校验节点之间传递，从而逐步降低错误率。

词源 Etymology

check 原义与“检查、校验、制约”相关，技术语境中常指“校验（如 parity check）”；node 源自“节点/结点”的通用概念。合在一起，check node 就是“承担校验约束功能的节点”。

相关词 Related Words

• Belief Propagation
• Bipartite Graph
• Factor Graph
• LDPC Code
• Parity Check
• Syndrome
• Variable Node

文学与著作中的用例 Literary Works

• Modern Coding Theory（Tom Richardson, Rüdiger Urbanke）：讨论 LDPC 图表示时常使用 check node 与 variable node 的术语。
• Error Control Coding（Shu Lin, Daniel J. Costello Jr.）：在纠错码与校验矩阵相关章节中出现并解释类似概念。
• Gallager 的 LDPC 相关经典论文（如 Low-Density Parity-Check Codes）：以校验约束为核心，术语体系中包含 check node 的用法。