第11篇 纠错编码.docVIP

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 纠错编码 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 本章目录 11.1 编码信息传输模型 11.2 无差错信息传输原理 11.3 纠错编码与译码基本原理 11.4 线性分组码 11.5 线性循环码 11.6 二元线性卷积码 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 本章内容要点 纠错编码传输模型，信道编码定理，香农限以及编码增益； 码的基本参量，基本编码方法，译码模式和纠错码的应用方式； 典型码例，伴随式、标准阵列、比特翻转译码方法； 循环码，BCH码和RS码； 卷积码，维特比译码，Turbo码。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 编码信息传输模型 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 信息的表述 在概率意义上，信息是随机事件，消息是其样本，信息量是样本空间的概率度量。 在数据结构上，样本表述为消息码元组成的数据分组。 任何信息总可以表述为二元随机序列或随机向量 当的概率分布为均匀分布，则一个具有一个比特信息（信息量单位比特）。 任何二元数据串或向量的一个分量称为一个比特数据（数据个数单位比特）。 冗余编码（Coding）与调制（Modulation） 编码（与调制）：数据分组到信号的转换， 或 码字（Codeword）：与离散信号的一对一数据向量，称为编码码元，简称码元（Code Symbol）。 冗余性： ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 无误差信息传输的基本途径 图11.1.1 编码在信息传输、数据传输与信号传输中作用 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 常规通信信号基带传输模型 是等效幅度衰落系数，常为参数的瑞利（Rayleigh）分布随机变量，均值，方差。 是等效叠加噪声值，常为均值、方差的正态或高斯（Gaussian）分布随机变量。 在时间与频谱特性上，为白噪声过程，功率谱密度值为，故称相应信道为AWGN信道（加性白高斯噪声，Additive White Gaussian Noise）。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ B-AWGN信道及信噪比 信道描述：输入/传输/输出分别为 BPSK信号（幅度）；，白噪声； 传输符号差错概率：对相干硬判决解调，，能量， 信噪比：信号平均功率与噪声平均功率之比，由带宽得到 ， ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 随机差错与突发差错 传输差错：在传输符号层次上，编码信道抽象为符号的概率转移过程，总有差错。 随机差错（Random Error）：符号差错在传输符号序列中均匀分布。 通常认为单纯AWGN信道上的差错是随机差错。随机差错的一个必要条件是信道无记忆性或有独立性。 突发差错（Burst Error）：符号差错在传输符号序列中有局部高密度分布（如）。 瑞利衰落总会导致突发差错。不同突发密度区间的最大长度称为突发长度。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 无记忆二元对称信道模型BSC(p)（1/2） BSC（Binary Symmetric Channel）是最简单的硬判决随机差错模型，信道输入，输出，干扰 对BPSK调制和相干解调，称为BSC的信道转移概率 BSC图形模型 图11.1.2 BSC图形模型 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 无记忆二元对称信道模型BSC(p)（2/2） BSC代数与概率模型 模二（）加算术运算规则：， 差错图案（Error Pattern）：，当且仅当传输分组中的第i位符号差错。 纠错编码传输特征（1/2） 逻辑上，纠错编码传输的单位是分组或向量或码字，而不是符号或比特。 图11.1.4 编码信道的分组传输模型 物理上，对于时间顺序上逐个符号调制与传输，纠错编码传输在物理实现上是逐个符号或波形的传输。 基本分析上，不考虑任何处理延时和信道传输时延。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 纠错编码传输特征（2/2） 记消息比特持续时间，带宽，发送比特能量，有： 总有，且比值称为传输码率。 数据传输时延为。 消息传输总时不变，则传输信号带宽。 消息传输总能量不变，则比特传输能量。 消息传输总时和总能均不变，则有无编码的传输功率不变，即。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ BSC的常见概率计算 对于以及比特的分组： 恰有错概率： 平均错数： 信道平均差错率。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 错数方差： 差错数越少的图案出现概率越大， ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 分组编码与分组码 分组编码（映射）：以某种约束关系而成逻辑整体，并称为码字，为码元。 元分组码（Blo