卷积编码
• 卷积码由码率 R=k/n 和约束长度 N 描述,记做 (n, k, N)。
• 对 k-bit 输入数据块进行运算(k 通常较小,例1,2 or 3)。
• n-bit 输出是当前输入块与以前 (N-1) 个输入块的加权求和,N 一般小于 9。
• 卷积码也是把 k 个信息比特编成n个比特,但 k 和 n 通常很小

卷积编码
(2,1,7)卷积码

• 工业标准
DVB
IEEE802.11
IEEE802.16
• 与分组码不同
卷积码没有固定的码字长度。
卷积码中编码后的 n 个码元不但与当前段 k 个信息有关,而且与前面(N-1)段的信息有关,编码过程中相互关联的码元为NK 个。
在编码器复杂性相同的情况下,卷积码的性能优于分组码(软判决)
分组码有严格的代数结构,但卷积码至今尚未找到严密的数学手段,目前大都采用计算机来搜索好码。
硬判决和软判决
硬判决 Hard Decision
• 译码器的输入是确定的 0 和 1(二值),译码器的任务是检测和校正误码
软判决 Soft Decision
• 译码器的输入是多比特值,表示是0或1的概率
• 普遍用于卷积/Viterbi 译码器
• 后面介绍的迭代译码中一般都要使用软判决。
卷积译码:对数似然度量(软判决)
• 沿正确路径行进:对数度量斜率大
• 沿错误路径:对数度量斜率要低于正确路径。
• 如果有噪声,度量的起伏造成局部错误的路径看成正确路径时,就发生误码。



