卷积码原理-超级简单易懂版

卷积码编码原理-课程PPT详解

课程PPT： [ConvolutionalCodes - Princeton University]

• 该PPT以非常直观易懂的方式对卷积码进行了介绍，可以为初学者提供参考

卷积编码

特点：

• 不发送信息比特，只发送校验比特
• 使用滑动窗，选择哪一个信息比特可能参与到校验计算中
  

滑动校验比特计算

注意到约束长度为4，从左往右滑动，第一个比特是0，往前补3位，得到初始向量 [0,0,0,0]，根据模加计算，得到校验比特 P[0]=0

向右滑动1位，新进入比特是1，用向量 [0,0,0,1] 计算，得校验比特 P[1]=1

继续向右滑动1位，新进入比特是1，用向量 [0,0,1,1] 计算，得校验比特 P[2]=0

继续向右滑动1位，新进入比特是0，用向量 [0,1,1,0] 计算，得校验比特 P[3]=1

多校验比特

• 每次滑动同时进行2次不同的校验计算（并行），生成2个校验比特
• 输出过程采用交织模式，…P1 P2 P1 P2…
• 如下图，P1为下方的运算输出校验比特，P2为上方的运算输出校验比特

编码器状态

• 约束长度 $K$
• 输入比特长度 1
• 当前状态长度 $K-1$
• 状态数量 $2^{K-1}$
  

约束长度

• 更大的$K$
  • 具有更大的冗余
  • 更好的纠错可能性（通常，但并不总是）
    

传输校验比特

• 发送校验序列，而非信息本身
  • 每个信息比特 在 $K$ 个输出校验比特序列 “扩展” （可以理解为对生成 $K$个校验比特序列产生作用）
  • 如果使用多个生成器，则对每个生成器的比特进行交织
    

码率

码率 = 1 / 生成器数量
例如采用2个生成器，则码率为1/2

移位寄存器视角

• 移位寄存器的值，决定了编码器的状态
• 1 个 消息比特输入，2个校验比特输出
• 每个时刻，信息比特右移1位
  

状态机视角

• 例如约束长度为3，码率为1/2的卷积码
• 状态用 (x[n-1],x[n-2]) 表示 （可对应寄存器状态）
• 圆弧用 x[m]/p0[n]p1[n]表示
• 根据生成多项式得到状态转移图
• 初始状态从 (0,0)开始
  
• 
• 发送比特1，根据状态图 00->10，找到转移后的状态10
  
• 发送比特0，根据状态图 10->01，找到转移后的状态01
  

改变编码速率-打孔

• 收发双方约定好，对哪些编码比特忽略
• 采用打孔表，表示哪些比特进行保留（打孔表为1的表示保留）
• 例如表用 p 列 N 行，则为0的编码比特进行丢弃（形象理解为打孔）

打孔后的码速率
R = (编码速率) / (打孔表1的数量/打孔表维度)