
【计】 parity check matrix
【计】 even-odd check; odd-even check; parity; parity check equation
parity checking
matrix
【计】 matrix
【化】 matrix
【经】 matrices; matrix
在汉英词典视角下,“奇偶校验矩阵”对应的标准英文术语是Parity-check Matrix。它是线性分组码(如汉明码、LDPC码)的核心数学工具,用于错误检测与纠正。
基本定义
奇偶校验矩阵(Parity-check Matrix)是一个由二元域(GF(2))元素构成的矩阵,记为 $mathbf{H}$。其行对应校验方程,列对应码字比特。若码字向量 $mathbf{c}$ 满足: $$ mathbf{H} cdot mathbf{c}^T = mathbf{0}^T $$ 则 $mathbf{c}$ 为有效码字,否则存在传输错误。
维度关系
对于 $(n,k)$ 线性分组码($n$ 为码长,$k$ 为信息位长度),$mathbf{H}$ 的维度为 $(n-k) times n$。例如汉明码(7,4)的 $mathbf{H}$ 为 $3 times 7$ 矩阵。
错误检测机制
接收端计算伴随式(Syndrome): $$ mathbf{s} = mathbf{H} cdot mathbf{r}^T $$ 其中 $mathbf{r}$ 为接收向量。若 $mathbf{s} eq mathbf{0}$,表明传输错误,$mathbf{s}$ 的值可定位错误位置。
与生成矩阵的关系
若生成矩阵为 $mathbf{G}$,则需满足正交性条件: $$ mathbf{H} cdot mathbf{G}^T = mathbf{0} $$ 此关系确保所有有效码字均通过校验。
Lin, S., & Costello, D. J. (2004). Error Control Coding (2nd ed.). Prentice Hall. (第 3 章详述矩阵构造)
IEEE 802.11n-2009(第 20.3.11 节定义 LDPC 校验矩阵)
MIT 6.02: Error-Control Coding(Lecture 5 演示矩阵运算)
注:以上链接经核验有效(截至 2025 年)。核心定义综合自经典教材与 IEEE 标准,数学表述符合编码理论通用规范。
奇偶校验矩阵是编码理论中的核心概念,主要用于检错和纠错。以下是详细解释:
奇偶校验矩阵(Parity-Check Matrix)通常用符号 ( H ) 表示,是一个二元矩阵(元素为0或1),其行数等于校验位的数量,列数等于码字的总长度。它通过线性代数关系定义了一组校验方程。
对于经典的 (7,4) 汉明码,其校验矩阵可构造为: $$ H = begin{bmatrix} 1 & 1 & 1 & 0 & 1 & 0 & 0 1 & 1 & 0 & 1 & 0 & 1 & 0 1 & 0 & 1 & 1 & 0 & 0 & 1 end{bmatrix} $$ 其中每列对应数字1~7的二进制表示,用于单比特纠错。
如需具体编码实例或更深入的数学性质分析,可提供补充信息进一步探讨。
安全报警装置辩证法波导拉线不动产的收益不据实申报重聚电场发光显示器低标号水泥对数函数发生器对易规则多边贸易契约多插头的二价的NH基发光效应翻译咯脓厚朴花回肠结肠切开术霍乱琼脂颈动脉间结精神丧失者离域效应偏心性限度强盗三萜酸疝复位术双工线路斯路德氏法