北邮通信原理2

多进制数字调制系统
多进制数字调制具有以下两个特点：
（1）在相同的码元传输速率下，多进制数字调制系统的信息传输速率比二
进制高。

R b =R B2 bit /s R b =N
B R log N bit /s
(2) 在相同的信息传输速率下，多进制数字调制系统的码元传输速率比二进制低，
2
B B R R N
<, B N ＜B 2
可增加码元的能量,减小干扰的影响。

1. 多进制数字振幅调制(MASK )
(1)多进制数字振幅调制的原理。

——多进制数字振幅调制又称多电平调制。

*MASK 表示式: (波形) e ASK =t nT t g b c s n
n ωcos )(-∑
b n =⎪⎪⎩⎪⎪⎨⎧----------------M
P M P P 1 (102)
1
P 1+P 2+……..P M =1 (2) 系统的带宽: B ASK =
s
T 2
(3)单位频带内有超过2bit /s.Hz 的信息传输速率。

2. 进制数字频率调制(MFSK )
(1)多进制数字频率调制的原理
——MFSK调制简称多频制,是二进制数字频率键控方式的直接推广。

(2) 一个多频制系统的组成方框如图:
※带通滤波器的中心频率就是多个载频的频率。

※抽样判决器-----在给定时刻上比较各包络。

(3) MFSK系统带宽:
B FSK=|f M-f l|+Δf
Δf单个码元宽度。

3.多进制数字相位调制(MPSK)
(1)多进制数字相位调制的原理
——多进制数字相位调制又称多相制。

*利用载波的多种不同相位(或相位差)表征数字信息的调制方式。

也可分为绝对移相(MPSK)和相对(差分)移相(MDPSK)两种。

*多进制相位调制: M=2k K位码元。

一个相位表示K位二进码元.
*以四相制为例
(2)QPSK(QDPSK)信号调制的原理
(A)QPSK:
定义:用载波的四种不同相位来表征数列中的信息。

两个信息比特与载波相位 关系如下,分为A方式, B方式。

(B) QDSK:
定义:利用前后码元之间的相对相位变化来表示数字信息。

以前一码元相位作为参考,并令Δϕ为本码元与前一码元的初相差。

信息比特与载波相位变化Δϕ的关系如上所示,分为A 方式, B 方式。

(C) 波形: (D) 表达式:
e PSK =∑+-n
n c s t nT t g )cos()(ϑω
式中：n ϑ——受调相位。

M 进制用M 种不同相位来表征。

a n =cos n ϑ b n =sin n ϑ
(3) QPSK (QDPSK )信号的产生与解调
(a) QPSK (QDPSK )信号的产生 调相法： 相位选择法：
(b) QDSK （QDPSK ）信号的解调 Q PSK ——相干解调：
QDPSK ——相干解调
差分相干解调： （4）功谱密度及系统的带宽：
QPSK （QDPSK ）调制可以看作两个正交的2PSK 调制的合成，故两者的功谱密度分布规律相同。

系统的带宽：B 4PSK =PSK B 22
1
QPSK （4PSK ）
APK 是目前研究和应用较多的一种调制方式。

1．幅相键控信号的一般表示式为：
e APK (t )=∑+-n
n c s n t nT t g A )cos()(ϑω
式中：n ϑ——受调相位. A n ——受调幅度. X n =A n cos n ϑ Y n =-A n sin n ϑ
*APK 信号可看作两个正交调制信号之和。

*APK 也称作为星座调制。

*研究较多,并被建议用于数字通信中的一种APK 信号,是正交振幅调制(QAM )信号。

2. 正交振幅调制(QAM)
(1)定义:用两个独立的基带波形对两个相互正交的同频载波进行抑制载波的双边带调制, 利用已调信号在同一带宽内频谱正交的性质来实现两路并行的数字信息传输. (2)正交振幅调制表示式为:
e QAM (t )=m 1(t )cos ωc t +m Q (t )sin ωc (t )
QAM 解调——与QPSK 信号形相同，可采用相干检测法解调。

系统误码率——与QPSK 信号相干解调时系统误码率性能相同。

载波同步技术
直接法（自同步法）、插入导频法（外同步法）
1．插入导频法
在抑制载波系统中，无法从接收信号中直接法提取载波，如DSB信号、2PSK信号、VSB信号、SSB信号等。

这些信号可以本身不含有载波或虽然含有载波但不易取出，对于这些信号可以用插入导频法。

发端导频应采用正交插入。

2直接法（自同步法）
可分为：非线性变换——滤波法、特殊锁相环法。

（1）平方变换法
平方变换法提取同步载波
此法适合于抑制载波的双边带信号。

频设输入是2PSK信号，经过平双律部件后，通过窄带滤波器取出2f
c
率成分，经二分频率成分——同步载波。

如果二分频电路处理不当，“相位模糊”，即“反向工作”。

对2DPSK则不存在相位模糊的问题。

（2）平方环法
为了改善平方变换的性能，使恢复的相干载波更为纯净，常常在非线性处理之后加入锁相环。

平方环法提取载波得到了广泛的应用。

（3）同相一正交环法（科斯塔斯环）
科斯塔斯（Costas）环的原理图
这种环路中，压控振荡器提供两路相互正交的载波，与输入信号分别在同相和正交两个鉴别相器中进行鉴相得v3、v4中的数字信号，经低通滤波器后得到v5、v6，再送到一个乘法器相乘，去掉v5、v6中的数字信号，得到反映VCO与输入载波相位之差的误差控制信号v7。

输入信号为：x (t )cos ωc t
同相与正交两鉴相器的本地参考信号分别为： v 1=cos(w c t +θ) v 2=sin(w c t +θ)
输入信号与v 1、v 2相乘后得：
v 3=x (t )cos ωc t cos(ωc t +θ)= 21 x (t )[cos θ+cos(2ωc t +θ)]
v 4=x (t )cos ωc t sin(ωc t +θ)= 2
1
x (t )[sin θ+sin(2ωc t +θ)]
经低通滤波器后得：
v 5=θcos )(21t x
v 6=2
1
θsin )(t x
将v 5、v 6,送乘法器相乘后得：
v 7 =v 5v 6 =θθθ2sin )(8
1cos sin )(41
22t x t x =
这个电压环路滤波器以后控制VC0使它与c ω同频，相位只差一个很小的θ。

v 1=cos()θω+t c ——同步载波 v 5=
21)(2
1
cos )(t x t x ≈θ——解调器的输出。

科斯塔斯环的优点有两个:
1. 科斯塔斯环工作在c ω频率上,比平方环工作频率低,且不用平方器件和
分频器,当载波频率很高时,工作频率较低的同相正交环路易于实现;
2. 当环路正常锁定后,同相鉴相器的输出就是所需要解调的原数字序列。

这种电路具有提取载波和相干解调的双重功能。

3. 科斯塔斯环的缺点是电路较复杂以及存在着相位模糊的问题。

对于2PSK或DSB信号可采用上述科斯塔斯环来恢复载波。

对于多相PSK 可采用相应
的多相科斯塔斯环来提取载波。

§8 最佳接收
要点：通信系统的统计模型、
最佳接收机的原理和结构
最佳接收机的性能分析
最佳基带系统
§8.1通信系统的统计模型
图8.1数字通信的统计模型
数字通信系统的统计模型如图8.1所示。

发送的消息对应于信源,(消息是信息的载体),消息的集合U就构成所谓的消息空间。

(例如,由26个字母组成的英语消息空间)。

消息要通信,必须转化成适合于信道传输的信号(即通常意义下的编码与调制),并且它是一一对应的,那么消息空间中的消息就一一映射到信号空间X中的信号。

在信号空间中,信号被设计成适合于信道传输的形式,对于带通型的信道,则信号应该是带通型的信号；对于基带型信道,信号应该是基带型信号。

在某一个码元传输时间内,消息空间中发送的消息是随机产生的,因此对应于消息空间的传输信号也是随机的,但是由于信号空间中对应各消息的信号是确定的(如二进制2PSK信号空间中,两个信号分别是±A cos2πf c t) ,经过信道后由于信道白噪声的加入,使接收信号在接收端变成了随机的信号。

例如,对于二进制调制信号的接收信号为:±A cos2πf c t+n(t)。

假设接收时载波和时间是同步的，则在某个码元时间内，从接收机的角度看,接收机收到信号空间中某个经过噪声污染的信号，但是它并不知道当前码元时间内传送的是什么消息。

接收机的主要任务是确定一种判断方法，以接收到的信号为基础判断当前的发送信息是什么？确定判决方法是容易也是多样的，但是什么样的判决方法是最佳的呢？这就是数字信号的最佳接收机试图解决的问题。

此处最佳的含义一般指通信误码率最小。

接收机根据接收信号Y ,判断X 。

它的工作一般可以分为(或者可以等效成)两部分，一部分把接收的波形y (t )处理后得到一个判决依据R ，叫“判决量”，另一部分进行判决。

如图8-2所示。

图8.2AWGN 信道下的接收机
1.AWGN
信道下接收信号的统计特性
理想AWGN 信道下，假设发送端前后码元的发送是统计独立的，且接收端载波与定时同步，则在任意码元时间间隔内，接收信号可以表示为
y (t )=x (t )+n (t )，其中n (t )是均值为0，双边功率谱密度为
2
n 的高斯白噪声，x (t )是发送信号经过信道后在接收端收到的信号分量，
x(t){)(),(21t s t s ∈…，
})(t s M ,这里将集合X ={)(),(21t s t s …})(t s M 称为信号空间，设信号映射将信源符号U ={21,X X …}M X 一一映射至信号空间
X ={)(),(21t s t s …..})(t S M 。

图8.3理想AWGN 信道下数字接收分析的模型
y (t 1)=x (t i )+n (t i )，0≤t i ≤T s
其中T S 是码元间隔。

假设港督波器是理想的，n B (t )是窄带的高斯过程，其均值为0、方差为n 0B ，当B 无限宽时，信道就是理想AWGN 信道。

当
n B (t )进行抽样，抽样速率为2B ，则各抽样点之间是互相独立的，均值为
0、方差为n 0B 的高斯随机变量。

在T s 时间内，抽样点数为N =T s 2B ，抽样间隔为Δt =
B
21。

f (y (t 0)，y (t 1)…y (t N-1)|x (t 0)，x (t 1)….x (t N-1))
=∑
-=-1
02))()((002
121
N i B
n t x t y i e B
n π=(
1
n π)N ∑-=N i i i t x t y B n e 0
2
0))()((21
当B 很大时，=⎰-s T
dt
t x t y n N e B n 0
2
0))()((1
2
/0)
2(1π
所以，f (y (t )|x (t ))=⎰--s T
dt
t x t y n N e B n 02
))
()((1
2
/0)
2(1
π (8-1)
§8.2 最佳接收原理及其结构
由前述可知，接收问题是一个后验判决的问题，数字通信中，判决输出的是有限集中的元素（与输入是有限集中的元素对应），根据后验概率最大判决准进行判决能使系统的平均误码率最低。

1.MAP 准则(最大后验概率准则) 最大后验概率(MAP)准则描述如下:
“如果P (s m (t )|y (t ))＞P (s i ≠m (t ),i =1,2…M |y (t )),则判决为s m (t )” “如果P (X m |Y )＞P (X i ≠m ,i =1,2…M |Y ),则判决为X m ” 即：判决输出为X i =argmax P (X m |Y )。

对于二进制数字通信系统来说，
则变成：“P （s 0(t )|y (t )）＞P （s 1(t )|y (t )）,判决为s 0(t )”。

即：
))
(|)()(())
(|)()((10t y t s t x P t y t s t x P ==＞1，则判决为0
))
(|)()(())
(|)()((00t y t s t x P t y t s t x P ==＜1，则判决为1
2.最大似然准则（ML准则）
根据Bayes准则，后验概率与先验概率的有如下关系：
P(X|Y）=
)
(
) (
)
|
(
X
P
X P
X Y
P
因此，使P（u m|Y）最大，就是使P(X m|Y)=
)
(
) (
)
|
(
Y
P
X P
X
Y
P
m
m最大，
即
)
(
) (
)
|
(
Y
P
X P
X
Y
P
m
m＞
)
(
) (
)
|
(
1
Y
P
X P
X
Y
P
i
m
≠(8-2)
所以，最大后验概率准则变成
“P(Y|X m)P(X m)＞P(Y|X i≠m)P(X i≠m)，判决为X m”
实现上述最大后验概率准则的充分条件为：
“f(y|X m)P(X m)＞f(y|X i≠m)P(X i)，判决为u m”(8-3)
即符合最大似然准则的判决一定能满足最大后验概率准则.
其中，f(y|X m)称为信号X m的似然函数，
对于二元通信，上述准则变成
“f(Y|X0)P(X0)＞f (Y |X1)P(X1)，判决为0；反之，判决为“1”（8-4）采用最大后验概率准则需要已知后验概率分布，计算起来比较不方便，ML准则直接利用信道的转移概率，分析起来会方便些，并且满足ML准则一定满足最大后验概率准则。

以下采用ML准则作为我们的分析基础。

3.最大似然准则下的最佳接收机
1)相关接收机
下面先从二元数字通信入手,最终推广到M进制情况.
假设发送端,消息空间U的取值只有两种可能(即0、1)，经过调制后将0、1—对应成信号空间中的两个信号x0(t), x1(t),经过信道后，在某个码元
间隔时间内，接收到的信号y (t )=x i (t )+n (t )
根据最大似然准则式8-4，判决的规则应该如下：
“f (y | X 0 )P (X 0 )＞f ( y |X 1)P (X 1), 判决为0；反之，判决为“1” 由将式(8-1)带入上述判决规则，得
{⎰----⎰--⎰--==s T s T s T dt t x t y t x t y n dt t x t y n dt t x t y n e e e X y f X y f 02120002100200})]()([)]()([1)]()([1)]()([110)|()|(＞,)
()(01X P X P 判为0； 为了便于计算，将上式两边取对数，化简后得到，
⎰⎰+-s
s T T X P n dt t x dt t x t y 0
00000)(ln 2)(21)()(＞⎰⎰
+-s s T T X P n dt t x dt t x t y 0102101)(ln 2)(21)()(，判为0；反之判为1。

假设发送0、1等概念时，可以得到如下的判决规则： ⎰
-s T E dt t x t y 00021)()(＞⎰-s T E dt t x t y 01121)()(时，判决为0 ⎰-s T E dt t x t y 00021)()(＜⎰-s T E dt t x t y 0112
1)()(时，判决为1. 这里, E 0 =⎰⎰=s s T T dt t x E dt t x 0021120)(,)(
因此,根据这种规则构造的接收机具有最佳性能,这种结构的接收机构造如图8.4示:
图8.4 二元最佳接收机结构1
二元相关最佳接收机形式也可以如下图8.5所示:
图8.5 二元最佳接收机的结构2
同理,M 进制的相关最佳接收机的结构如下图8.6:
图8.6M 进制最佳接收机结构
例1、 双极性二元码（NRZ ）
假设二进制信息0、1对应的信号波形如下，且假设0、1等概出现，
+1 |t|＜
2
s T , 发1 =)(t x --1 |t|＜2
s T ，发0 0 |t|＞2s T 问如何构造对上述信号进行最佳接收的接收机？
解：因为0、1等概，且E 0=E 1=⎰
=2/2/21s s T T s T dt
所以，最佳接收机应满足 ⎰s
T dt t x t y 00)()(＞⎰s T dt t x t y 0
1)()(,判为0 即 －2⎰s T dt t y 0)(＞0, 判为0
所以,最佳接收机的结构可以构造如下:
2) 匹配滤波器
最佳接收机还可以有另外的一种结构,即匹配滤波器。

通信系统的误码率与输出的信噪比有关,接收端输出信噪比越大,则系统的误码率较小。

因此,如果在每次判决前, 输出的信噪比都是最大的,则该系统一定是误码率最小的系统。

遵从这种考虑原则,可以得到匹配滤波器的概念.接收机通过匹配滤波器使在抽样时刻输出信噪比最大.
• 匹配滤波器原理
假设线性滤波器的输入端是信号与噪声的叠加s (t )=x (t )+n (t ),且假设噪声n (t )是白噪声,其功率谱密度P n (f )=2
0N ,信号的频谱为X (f )。

问题:设计一个滤波器使输出端的信噪比在某时刻t 0达到最大。

假设该滤波器的系统响应函数为H (f ),系统冲击响应h (t ),则输出信号
y (t )=s 0(t )+n 0(t )
其中，
s 0(t )=⎰∞∞-=-)()()(,)()(0f H f X f S d t h x τττ
s 0(t )=⎰∞∞-df e f H f X ft j π2)()(
在t 0时刻，信号的功率为|s 0(t 0)|2
输出噪声的功率谱密度)(0f P n =20|)(|2
f H N 输出噪声平均功率为P n =⎰∞
∞-df f H N 20|)(|2 所以，t 0时刻输出的信噪比为：
r 0=⎰⎰∞∞-∞∞-=df f H N df e f H f X P t s ft j n 2022200|)(|2|)()(||)(|0π (8-6)
根据Schwarts 不等式，
|⎰⎰⎰∞∞-∞∞-∞∞-≤df f Y df f X df f Y f X 222|)(||)(|)()( （8-7）
可以得到
≤0r 0
222|)(|N E N df f X s =⎰∞
∞- (8-8) 当H （f ）=KX (f )* e 02ft j π-时等式成立.
因此, 如果设计一个滤波器,它的系统响应函数为
H (f )=KX (f )*e 0
2ft j π-时,滤波器输出信噪比最大。

• 匹配滤波器结构
匹配滤波器的冲激响应h (t )为
H （f ）=KX (f )*e 0
2ft j π- (8-9) 两边取傅立叶反变换，得到
h (t )=Kx (t 0-t )* (8-10)
如果输入信号x (t )是实信号，则h (t )=Kx (t 0-t )
把以上的结论用在数字通信上。

假设符号的传输速率s
T 1,则在接收端同样地需要每隔T s 时间进行一次判决,且希望在每T s 时刻的输出信噪比最大,将上述的t 0用T s 带入，得到匹配滤波器如下：
h (t )=Kx (T s -t ).
• 匹配滤波器与相关接收机的关系
由匹配滤波器的冲激响应函数h (t )=Kx (T s -t )，当接收端输入为
s (t )=x 1(t )+n (t )时，在相对于x 1(t )的匹配滤波器端输出信号
r (t )=⎰⎰+-+=-s s T T s d T t Kx n x d t h s 00111)()]()([)()(τττττττ
= K ⎰⎰+-+-+s s T s T s d T t x Kn d T x x 011011)()()1()(ττττττ
当t =T s 时，得到
r (T s )＝Ｋ⎰⎰+s s
T T d x n K d x x 001111)()()()(ττττττ
＝Ｋ⎰s T dt t x t s 01)()( (相关接收机形式) 可以看出，在t =T s 的取样点上，匹配器与相关接收机的结果是等价的。

因此，匹配滤波器形式的最佳接收机结构如下图：
图8.7匹配滤波器形式的最佳接收机结构
由上分析可见，匹配滤波器形式的最佳接收机与相关形式的最佳接收机其性能一样。

３）正交展开的相关接收机
由于数字调制信号是有限集信号，因此数字信号可以展开成正交函数的线性和形式，即
s m (t )=∑-N
k k mk t f s 1)(,
将上式带入ＡＷＧＮ信道下的最大似然准则（式8-４），并用式８-1得到
(8-11)
将y(t)=∑=N k k k t f y 1
)(,其中y k =⎰s T k dt t f t y 0)()(带入式8-11中的积分式，得到
＜ =∑=-N
k mk k s y 12)( (8-12)
所以，最大似然准则变成
∑∑==--<--N k N
k i ik k m mk k X P n s y X P n s y
110202)(ln )()(ln )(，判为X m , i ≠m
(8-13)
举例说明该判决准则是判决调制星座图（正交展开的二维信号）的方法，如果定义欧式距离为信号之间的距离的话，即⎰∑=-=-=s T N
k mk k m s y dt t s t y d 0122
)())()((，则判决准则实际可以理解成：“距离接收信号欧式距离最近的星座点即为最佳判决输出。

”如QPSK 、16QAM 信号的星座图及其判决区域等.
• 最佳接收机的正交展开形式
由上可以得到正交展开形式的最佳接收机,如下图.
图8.8正交展开形式的最佳接收机
• y (t )正交展开后的统计特性
y (t )=s m (t )+n (t )=∑∑∑===-++N k N k N
k k k k k k mk t f n t n t f n t f s 111)()()()(
=∑=+N
k k k t o t f y 1)()( (8-14)
这里, y k =s mk +n k , n k =⎰s
T k dt t f t n 0)()(。

可以证明，n k 之间是互相独立的随机变量，且均
值为0，方差为n 0/2。

由于o (t )=n (t )－∑=N k k k t f n 1)(与y k 是不相关的，
即从o (t )中是不知
道任何关于s m (t )的信息的，因此忽略它对判决的结果没有影响。

即
E [o (t )y k ]=E [s mk o (t )]+E [n k o (t )]=E [n k o (t )] =
0)(2
)(200=-t f n t f n k k (8-15) 所以， f (y k |s mk )=2
][,21
0222)(222n n E e k s y mk k ==-σπσσ (8-16) §8.3 接收机的性能分析
1、QPSK 信号的系统性能分析（2001年考研题）。

2、MASK 信号的系统性能分析（有时间的话）。

3、带码间干扰的系统的计算。

§8.4最佳基带系统
最佳基带系统的设计原则:
• 保证系统是抽样点无码间干扰的系统。

• 保证收发匹配。

1、理想信道下的最佳基带系统
什么是理想信道？理想信道就是对信号衰减为1，噪声为加性高斯白噪的信道模型。

最佳基带传输系统传递函数H (f )= G T ( f )C( f ) G r ( f )要满足无
码间干扰条件，又要符合最佳接收机形式。

因为是理想信道,信道的传递函数是常数,所以H (f )=G T (f )G R (f )要满足奈奎斯特无码间串
扰条件。

如果我们令接收滤波器G R (f )=G T (f )*e fT j π2-，则接收机与发射机形成匹配形式，可以保证判决时信噪比最大。

因此综合以上结果,设计最佳基带系统应按2步设计;
(1)、根据频谱的要求设计无码间干扰系统的传递函数H （f ）
(2)、令G T （f ）=)(f H ,fT j R e f H f G π2)()(-=
举例1，
假设某二元通信系统的信息速率为1200bits/s ，采用基带传输，已知信道的带宽为1200Ｈz,请设计最佳通信方式，并画出系统框图和必要的设计参数。

解：为了适应信道的带宽要求，必须设计在900Hz 带宽内无码间干扰的传输系统，根据无码间干扰的原则，我们可以得到整个系统的传递函数应为α＝１的升余函数。

因此
Ｈ(f )=]/cos 1[2
s s T T π+ G T (f ) =)(f H , G R (f )=fT j e f H π2)(-
例题分析：
最佳基带系统的性能分析（99年考研题10题）
2、非理想信道下的最佳基带系统
非理想信道下的最佳基带系统设计与理想信道下一样，只不过由于信道非理想，通常在设计无码间干扰传递函数前，先对信道进行理想化，这在实际系统中一般用均衡技术解决。

然后按照理想信道的最佳基带传输系统进行设计。

§9信道编码与差错控制
要点：
1、掌握差错控制编码的基本概念（码距、最小码距、编码率、纠错能力、
检错能力、随机差错、突发差错）
2、掌握基本的差错控制编码原理，（纠检错能力与最小码距的关系），差错
控制方式（FEC、ARQ、混合）
3、简单差错控制编码（奇偶校验、行列奇偶校验，纠借码＋交织）
4、线性分组码（汉明码的最小码距、设计、生成矩阵、监督矩阵概念）
5、循环码（生成多项式、生成矩阵、监督矩阵、编码器）
6、卷积码（结构、格状图、树图、网格图、编码、译码＊）
7、信道编码的译码方法：最大似然序列译码、最短汉明距译码
§9.1信道差错及其控制方法
应用信道编码能有效地减少信道译码差错，相应地如果要求一定的传输质量，信道编码的应用还允许减少发射功率。

信道编码的主要原理是在传输信息的同时加入信息冗余（与信源编码正好相反），通过信息冗余来达到信道差错控制的目的。

当接收机利用该冗余信息来译码时，此时不需要
反馈信道，这种方式就称为前向纠错译码；当接收机利用该冗余信息对传输信息进行差错检验并将检验结果反馈，发送端根据反馈结果决定是否重发信息时，这种方式就称为自动重复要求（ARQ）。

信道编码一般可以分成两大类，即分组码和卷积码。

分组码是基于严格的代数理论建立的一种有效的信道编码；分组码编码是将输入信息分成不同的组，对各组信息分别独立编码，加入冗余信息，因此分组码传输时，组与组之间是独立的，其译码也是分组独立译码。

卷积码编码是将输入信息与一固定结构的编码器进行卷积，卷积的输出作为传输信息．由于卷积码的关系，卷积码的输出信息是前后关联的，因此译码时，卷积码一般采用序列译码的方式。

1、差错控制的目的及其需要性
由于信道传输不可避免的噪声及其他影响，通过在发送端提供信息冗余来提供信息的检验和差错控制，使通信系统达到高的可靠性，就是差错控制编码的基本任务.
差错控制编码的基本思路：在发送端将被传输的信息附上一些监督码元,这些多余的码元与信息码元之间以某种确定的规则相互关联(约束)。

接收端按照既定的规则校验信息码元与监督码元之间的关系,一旦传输发生差错,则信息码元与监督码元的关系就受到破坏,从而接收端可以发现错误乃至纠正错误。

2、信道差错的模式
•随机差错
差错的出现是随机的，一般而言差错出现的位置是随机分布的。

这种
情况一般是由信道的加性随机噪声引起的。

一般将这种信道称为随机信道。

•突发差错
差错的出现是一连串出现的。

这种情况如移动通信中信号在某一段时间内发生衰落,造成一串差错;光盘上的一条划痕等等。

这样的信道称为突发信道。

•混合差错
既有突发错误又有随机差错的情况。

这种信道称之为混合信道。

3、差错控制的基本方法
•检错重发（ARQ）
检错重发：在接收端根据编码规则进行检查，如果发现规则被破坏，则通过反向信道要求发送端重新发送，直到接收端检查无误为止。

ARQ系统具有各种不同的重发机制：如可以停发等候重发、X.25协议的滑动窗口选择重发等。

ARQ系统需要反馈信道、效率较低，但是能达到很好的性能.
•前向纠错
前向纠错(FEC): 发送端发送能力纠正错误的编码,在接收端根据接收到的码和编码规则,能自动上下纠正传输中的错误。

不需要反馈信道, 实时性好,但是随着纠错能力的提高,编译码设备复杂。

•混合方式
结合前向纠错和ARQ的系统,在纠错能力范围内,自动纠正错误,超出纠错
范围则要求发送端重新发送。

它是一种折中的方案。

§9.2信道编码的基本知识及码的纠检错能力
例1,假设发送信息0、1（等概），采用2PSK 方式，最佳接收的系统误比特率为
Pe =⎥⎦
⎤⎢
⎣⎡02
1
N E erfc s ,现在假设P e =10-3
(即平均接收1000个中错一个). 如果将信息0编码成00,信息1编码成11,还是采用刚才的系统,则在接收端:
如果发送00,收到01、10，我们知道发生了差错，要求发送端重新传输，直到传送正确为止，因此只有当收到11时，我们才错误地认为当前发送的是1。

因此在这种情况下发生译码错误概率是e P 22
1：
同理，如果发送的是11，只有收到00时才可能发生错误译码，因此在这种情况下发生译码错误的概率是e P 22
1。

所以采用00、11编码并采用ARQ 方式的系统误比特率为P 2e
一、纠错编码的分类 1、分组码（n, k ）
分组码将k 个比特编成n 个比特一组的码字（码组）（Code words ）,通常将分组码表示为（n, k ）形式，因此输入有2k 种组合，输出码字具有2n 种组合（n ＞k ）,(n, k)编码器实际上是从输入码字空间到输出码字空间的一种——放射，输出实际上是在输出码字空间中挑出的2k 个许用码字。

2、卷积码（n, k, N ）
卷积码是另外一种编码方法，它也是将k 个信息比特编成n 个比特，
但k 和n 通常很小，特别适合以串行形式进行传输，时延小。

与分组码不同,卷积码编码后的n 个码元不仅与当前段的k 个信息有关,还与前面的N-1段信息有关，编码过程中互相关联的码元个数为nN 。

二、纠错编码的基本原理
设I 为输入码字空间，C 为输出码字空间，（n, k ）编码规则f ; I →C 为一一映射。

若I 空间中的码字用I=(I k -1I k -2……I 0)k 元组表示, C 空间中的码字用C=(c n -1c n -2……c 0)n 元组表示, c i c j ik c C ,∈表示码字c i 第k 个比特的值。

定义1、码字间的汉明距
d ij =∑=⊕⊕n
k jk ik c c 1),(表示比比特异或。

码字间的汉明距即为两个码字间不相同的比特数。

例如,码字(1100111)与码字(1011001)之间的汉明距为5。

定义2、码字的码重w 码字中的比特1的个数。

例如,码字(1100111)的码重为5。

定义3、最小码距d min
码空间中任意两个码字间最小的汉明距。

即{}ij j
i C
cj cj d Min d ≠∈=,min
最小码距与码的纠错、检错性能之间的关系：
• 为了检测e 个错误，要求最小码距为d min 1+≤e
设码字C 发生的差错为d min, 则当e min d ≥时，C 可为其他的可用码字，导致不能检测出差错的发生。

因此，为了检测e 个错误，要求最小码距
1min +≥e d 。

• 为了纠正t 个错误,要求最小码距12min +≥t d
设所有码字均具有纠正t 个错误的能力,设码字C 发生差错为t,为了不使差错后的码字落入其他码字的纠错能力范围，因此要求码字C 与其他码字的距离至少为2t+1，即
• 为了纠正t 个错误，同时检测e 个错误，要求最小码距1min ++≥e t d (e
＞t )
当码字C 要求能同时纠正t 个错误，同时还能检测e 个错误，那么若码字C 发生e 个差错,则它不能落在另外码字的纠错能力t 内,因此要求
1min ++≥t e d .
§9.3 简单的信道编码
1、奇偶校验码
这是一种最简单的检错码，在计算机数据传输中得到广泛应用。

假设奇偶监督码的码字表示为(a n-1, a n-2,…a 0), 则偶校验码:a n -1⊕a n -2⊕…a 0=0(即偶数个1) 奇校验码:021....a a a n n ⊕⊕--(即奇数个1) 可见这种码的最小码距为2,只能检1个错。

2、二维奇偶校验码
为了提高奇偶校验码对突发错误的检测能力，可以考虑用二维奇偶校验码。

将若干奇偶校验码排成苦干行,然后对每列进行奇偶校验,放在最后一行。

3、交织码
突发信道造成突发差错，突发差错的特点是差错集中，要求编码的纠
错能力强，而一般的纠错编码对随机差错的纠错能力强。

解决这个矛盾的基本方法是采用纠错编码加交织编码的方法。

对信息进行纠错编码后,再进行一次交织编码。

交织编码将待传输的信息比特组成块,在传输时按照列顺序进行传输,在接收端又按照行的顺序检验是否差错。

由于突发错误是成串发生的,经过这样的传输后错误被分散了。

在移动通信中, 由于信道的衰落经常造成突发错误,因此经常在进入信道传输前,先将输入的信息比特交织,将突发错误尽可能分散成随机错误,然后用其它编码方式来纠正随机的错误。

§9.4线性分组码
一、线性分组码的概念及性质
若码字A∈C，A=(a1, a2,…., a n), a i∈GF(2), 满足线性条件：
∑==
n
j
ij
j
h
a
1
0（i=1, 2, …,n-k） (9-1)
则称该（n, k）码为线性分组码.这里h ij∈GF(2), 其中称
为校验矩阵（监督矩阵）。

这里H矩阵的各行是线性不相关的。

从上可以知道, (n, k)码构成线性n维空间的k维子空间。

线性分组码的线性条件可以写成矩阵式,即:
AH T=0 (9-2)若A1，A2是（n, k）线性码中的码字，则A1+A2也是线性码（n, k）中的码字，即满足线性性。

线性分组码具有如下两个性质:
1、线性性（包含全零码字，封闭性）。

2、最小码距等于除全零码外的码字的最小码重。