常用的检错码.
1 n
1
a 1n 2
•••
a11
a
1 0
a
2 n 1
a
2 n2
•••
a12
a
2 0
••••••
a
m n 1
a
m n2
•••
a1m
a
m 0
cn1 c n2 • • • c1
c0
恒比码
恒比码又称等重码,该码的码字中含有“1” 的个数相等,含有“0”的个数也相等,且 该码的码字中1和0的位数保持恒定的比例。
6 p2 (1 p)2 p4 6 p2 12 p3 6 p4 p 4 6 p 2 6 108
由计算结果可见,此编码可以将误码率从10-4降低到10-8量级。
效果非常明显。
二维奇偶监督码
有可能检测偶数个错码 适合检测突发错码 能够纠正部分错码
a
目前我国电传通信中普遍采用3:2码,国 际上通用的ARQ电报通信系统中,采用3: 4码即7中取3码。
群计数码
该码中,信息码元经分组之后,计算每个 信息码组中“1”的数目,然后将这个数目 用二进制数表示,并作为监督码元附加在 信息码元的后面一起传输。
该码的检错能力很强,除了“0”和“1”互 变的错误之外,其他的错误都可以被检测 出来。
设信道的误码率为10-4,错码的出
现是独立的。试计算其不能检测
的误码率。
将给定条件代入式
n/2
P1
p)n2 j
j 1
计算得出
信息 监督
位
位
晴 00
0
云 01
1
阴 10
1
雨 11
0
2
Pu C24j p 2 j (1 p)42 j C24 p 2 (1 p)2 C44 p 4 (1 p)0 j 1
奇偶监督码不能检测码组中出现的偶数个错码,所以在一
个码组中有错码而不能检测的概率等于:
n/2
Pu C2nj p 2 j (1 p)n2 j j 1
- 当n为偶数时
(n1) / 2
Pu
C
n 2
j
p2
j
(1
p)n2
j
j 1
- 当n为奇数时
[例] 右表中的编码是偶数监督码。
奇偶监督码
奇偶监督码 - 分为奇数监督码和偶数监督码两类。 在奇偶监督码中,监督位只有1位,故码率等于k/(k+1)。 偶数监督码中,此监督位使码组中“1”的个数为偶数:
an1 an2 a0 0
式中,a0为监督位,其他位为信息位。 奇数监督码中,此监督位使码组中“1”的个数为奇数:
an1 an2 a0 1
检错能力 - 能够检测奇数个错码。 设:码组长度为n, 码组中各个错码的发生是独立的和等概率的,则在一个
码组中出现 j 个错码的概率为
P(
j,
n)
C
n j
p
j
(1
p)n
j
式中,
C
n j
n! j!(n
j)!
— 为在n个码元中有j个错码的组合数。