Lecture 1 基本概念.ppt

Lecture 1 基本概念 孙蓉，rsun76@ 信道编码理论 2010年度 内容 数字通信系统模型 信道模型与错误图样 纠错码的分类与发展历程 纠错码的基本原理 纠错码的纠错能力 纠错码的编码增益 基本译码方法 信道编码定理 信道容量 数字通信系统模型 数字通信系统模型 信道模型 二进制对称信道(BSC)与Z信道 二进制删除信道（BEC） 信道模型 离散输入连续输出信道 假定信道编码器的输出符号取自 ，译码器输入为连续值Y=R，我们称这类信道为离散输入连续输出信道，典型的有：二元输入高斯白噪声信道（BIAWGN）和二元拉普拉斯(Laplace)信道 BIAWGN输入输出可表示为 Y=X+N 其中，N为加性高斯白噪声，其均值为零，方差为 。给定一个输入 ， ，则Y是均值为xk，方差为 的高斯变量 离散无记忆（随机）信道（DMC），有记忆（突发）信道，组合信道 错误图样 差错控制的基本方式 FEC: Forward Error Control；ARQ: Automatic Retransmission Request HEC: Hybrid Error Control; IRQ: Information Retransmission Request 纠错码的分类 纠错码发展历程 纠错码的基本原理 以重复码为例 0?0…00 1?1…11 其他所有二进制组合为禁用码组(字) 若将每个比特重复n次，则构成一个码长为n，信息位长度为1的(n,1)重复码,且编码效率(码率) R=1/n n=2时 许用码组：00, 11 禁用码组：01, 10 可能接收码字：00, 01, 10, 11 能够发现一个错误，但不能纠正错误 纠错码的基本原理 n=3 许用码组：000, 111 禁用码组：001, 010, 100, 101, 110, 011 可能接收码字： 000, 001, 010, 100, 101, 110, 011, 111 能够发现两个错误，纠正一个错误 n=4 许用码组：0000，1111 假定发送码字为：0?0000 纠错码的基本原理 译码失败：译码器根据接收到的信号无法作出明确判断,不完备译码; 译码错误：译码器根据接收到的信号作出错误判断; 完备译码：根据接收信号，译码器一定能作出是哪一组信息的判断 纠错码的基本原理： 在信息序列之后按照一定的规则添加一定长度的保护比特(校验比特或监督比特) Hamming距离与重量 汉明（Hamming）距离：给定两个序列C1和C2，它们对应位取值不同的个数称为C1和C2的汉明距离。若C1=10101,C2=01111;则 d(C1,C2)=3 汉明重量：序列C中非零码元的个数 w(C1)=3,w(C2)=4 最小汉明距离：(n, k)分组码中，设任意两个码字之间距离的最小值为d0，则d0定义为该分组码的最小汉明（Hamming）距离 码纠错能力及编码增益 任一(n, k)分组码，若要在码字内： 1) 检测e个随机错误，则要求码的最小汉明距离d0=e+1 2) 纠正t个随机错误，则要求d0=2t+1 3) 纠正t个随机错误，同时检测e (e=t)个错误，则要求d0=e+t+1 4) 纠正t个随机错误和ρ个删除，则要求 d0=2t+ρ+1 编码增益： 给定性能前提下， 编码增益=未编码时需要的信噪比(dB) – 编码时需要的 信噪比(dB) 编码增益 重复码不存在编码增益 引理：假定N维格用Λ表示，格的最小距离表示为dmin(Λ),格中每个点的体积表示为Vol(Λ)。则格Λ的编码增益为 将(n,1)重复码看作一维格Λ ，则有dmin(Λ)=2n-1， Vol(Λ)= 2n-1, 因此 基本译码方法 译码问题 M?C ?R；如何根据接收信号R估计发送序列C’,进而估计信息序列M’ 设计译码算法的原则：使译码错误概率最小 最大后验概率(MAP: Maximum Posterior Probability)译码 基本译码方法 最大似然 (ML: Maximum Likelihood)译