T34 差错编码 - 海明码的检错和纠错位数

T15_海明码的检错和纠错位数

T15 海明码的检错和纠错位数

• 纠错 d 位，需要码距 2d+1 的编码
• 检错 d 位，需要码距 d+1 的编码

CRC

• 判断误码：接收信息长除生成多项式，余数非 0 则有误码

Link to original

• 码距 $d$ 能检错 $d-1$ 位，能纠错 $\lfloor (d-1)/2\rfloor$ 位
• 反之, 能纠错 $t$ 位, 需要码距至少 $2t+1$; 能检错 $s$ 位, 需要码距至少 $s+1$.