1. CRC冗余码
(A)除数由特征多项式确定。两种形式:1101 或者 x^3+x^2+1
(B)由阶数 N - 1 确定余数位数。
例如,上述除数 1101,阶数N=4,余数位数=3
或者,信息位数n + r < 2^r - 1 (形同海明不等式)
注意,余数,也称 “帧检验序列”, FCS。
2. 海明码
(1)海明不等式
信息为 n, 校验位 m 则有
n + m < 2^m -1
(2)
欢迎关注 ShoelessCai.com !
1. CRC冗余码
(A)除数由特征多项式确定。两种形式:1101 或者 x^3+x^2+1
(B)由阶数 N - 1 确定余数位数。
例如,上述除数 1101,阶数N=4,余数位数=3
或者,信息位数n + r < 2^r - 1 (形同海明不等式)
注意,余数,也称 “帧检验序列”, FCS。
2. 海明码
(1)海明不等式
信息为 n, 校验位 m 则有
n + m < 2^m -1
(2)
欢迎关注 ShoelessCai.com !