第11章 纠错编码.docVIP

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 纠错编码 11.1 编码信息传输模型 11.2 无差错信息传输原理 11.3 纠错编码与译码基本原理 11.4 线性分组码 11.5 线性循环码 11.6 二元线性卷积码 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 本章内容要点 纠错编码传输模型，信道编码定理限方法在概率意义上，信息随机事件消息样本信息量样本度量。在数据结构上样本表述为消息码元数据分组任何信息总可以表述为序列或向量的概率分布为均匀分布，则一个具有一个比特信息（信息量单位比特）。 任何二元数据串冗余编码（Coding）与调制（Modulation）数据分组 或 码字的一对一数据向量称为编码码元简称码元 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 无误差信息传输的基本途径 图11.1.1 编码在信息传输、数据传输与信号传输中作用 是等效幅度衰落系数为参数的瑞利（Rayleigh）分布随机变量，均值，方差是等效噪声值为均值、方差的正态或高斯（Gaussian）分布随机变量在时间与频谱特性上为白噪声过程，功率谱密度值为相应信道为AWGN信道（加性白高斯噪声，Additive White Gaussian Noise）B-AWGN信道信道输入输出BPSK信号幅度；，白噪声 传输符号差错概率相干硬判决解调，能量， 信噪比信号平均功率与噪声平均功率之比带宽， ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 随机差错与突发差错 在传输符号层次上，编码信道抽象为符号的概率转移过程随机差错（Random Error）符号差错在传输符号序列中均匀分布通常认为单纯AWGN信道上的差错是随机差错。随机差错的一个必要条件是信道无记忆性或有独立性。 突发差错（Burst Error）符号差错在传输符号序列中有局部高密度分布（如）瑞利衰落总会导致突发差错不同突发密度区间的最大长度称为突发长度。无记忆二元对称信道模型BSC(p)（Binary Symmetric Channel）最简单的硬判决随机差错模型，输出，干扰 对BPSK调制和相干解调，称为BSC的信道转移概率BSC图形模型 图11.1.2 BSC模型无记忆二元对称信道模型BSC(p)BSC代数与概率模型 模二（）加算术运算规则， 差错图案，当且仅当传输分组中的第i位差错（1/2）逻辑上，传输单位是分组或向量，而不是符号或比特图11.1.4 编码信道的分组传输模型 时间顺序上逐个符号调制与传输传输不考虑任何处理延时和信道传输时延（/2）记消息比特持续时间带宽发送比特能量，有：总有比值数据传输时延为消息传输总时不变传输信号带宽消息传输总能量不变比特传输能量消息传输总时和总能均不变有无编码的传输功率不变即BSC的常见概率计算以及比特的分组恰错概率 平均错数 信道平均差错率错数方差 差错数越少的图案出现概率越大 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 分组编码与分组码 分组编码以某种约束关系而成逻辑整体码字为码元元分组码（lock Code）或 个相同约束关系的码字(符号集)，称为码长元分组码且为整数（位）长称为校验（位）长编码码率码率平均每个码元等效传输的消息符号数 二元n-重复码 每个码字的码元都是同一个码元的次重复。3-重复码在长为3的8个不同二元向量中选择向量集合构成的分组码，并有： ， 用3-重复码和BPSK调制传输1个比特消息数据的对应关系为， ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 四元重复码 四元2-重复码是一个，四元2-重复码的每个码元平均传输的消息比特数为比特，一个码字传输的消息比特数为比特。比特，四元码的逐个符号调制是四元调制如QPSK。二元等比码 5元组中恒定有3个分量为1二元等比码； 常用于传输10进制数字符号，码率为 由于不是整数值，所以不存在整数值的消息位长和冗余位长。信道容量信道上信息传输的最大速率计量单位比特/符号BSC(p) ： AWGN样点信道 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ B-AWGN符号信道 AWGN波形信道 （比特/秒）是通过调整信源符号的概率分布达到。 是AWGN信道呈高斯分布符号信道容量与时间波形信道容量的关系为 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ “比特/秒（）”参量不同物理概念相同“比特/秒（）计量单位”参量除信道容量外，发信率（或信源速率）单位时间内信源发送出的表示信息的消息比特数传输率（或信道速率）单位时间内信道传输的二元符号（比特）数传信率（或信息速率）单位时间内信道传输的信息量 “比特/秒（）”参量一个信道应有不考虑同步以及帧开销，信道容量计算并不区分比特差错是消息比特差错还是冗余比特差错， 为互信息量为折算信道容量无损