卷积码网格化转换：poly2trellis函数原理与实现机制

一、技术背景与核心问题

在数字通信系统中，卷积码因其优异的纠错性能被广泛应用于信道编码环节。其编码过程通过移位寄存器与模二加法器实现，但直接使用多项式描述难以满足解码算法（如维特比算法）对状态转移关系的需求。因此，需要将多项式参数转换为网格结构（Trellis Structure），以明确每个时刻的输入符号、输出符号、状态转移路径等关键信息。

核心问题：如何将卷积码的生成多项式、约束长度等参数，系统化地转换为解码算法可识别的网格描述结构？

二、核心概念解析

1. 卷积码基础
   卷积码通过移位寄存器组实现编码，每个输入比特与寄存器状态进行模二运算生成输出比特。其性能由约束长度（K）和生成多项式（G）决定，前者表示寄存器级数，后者定义模二加法器的连接方式。

2. 网格结构（Trellis）
   网格结构是卷积码的时序化状态表示，包含以下关键信息：

   • 状态数：由约束长度决定，共 $2^{K-1}$ 个状态。
   • 状态转移：每个状态根据输入比特（0/1）转移至下一状态。
   • 输出符号：每个转移对应特定的编码输出。

3. 前馈与反馈模式

   • 前馈编码器：输出仅依赖当前输入与寄存器状态。
   • 反馈编码器：输出还依赖部分寄存器的反馈连接，形成递归结构。

三、poly2trellis函数系统组成

该函数通过解析输入参数，生成符合通信工具箱规范的网格结构体，其核心模块包括：

1. 参数解析器
   处理约束长度、生成多项式及反馈连接的输入格式，支持八进制数、多项式字符向量或字符串数组。
2. 状态机生成器
   根据约束长度计算总状态数，并构建状态转移表与输出表。
3. 结构体封装器
   将生成的状态机数据封装为包含以下字段的结构体：
   • numInputSymbols：输入符号数（通常为2，对应0/1）。
   • numOutputSymbols：输出符号数（取决于编码速率）。
   • numStates：总状态数。
   • nextStates：状态转移矩阵。
   • outputs：输出符号矩阵。

四、工作流程详解

以典型配置 trellis = poly2trellis(3, [6 7]) 为例，说明函数内部处理流程：

1. 参数解析

   • 约束长度 K=3，表示寄存器级数为3，总状态数为 $2^{3-1}=4$。
   • 生成多项式 [6 7]（八进制）转换为二进制：
     • 6 → 110（对应寄存器连接第2、3级）
     • 7 → 111（对应寄存器连接第1、2、3级）

2. 状态机生成

   • 状态定义：4个状态表示为 00, 01, 10, 11（寄存器后两位内容）。
   • 状态转移：
     • 输入0时，状态左移一位，最低位补0。
     • 输入1时，状态左移一位，最低位补1。
   • 输出计算：
     • 根据生成多项式，对当前状态与输入进行模二运算，生成2比特输出（因多项式有2个）。

3. 结构体封装
   生成的结构体字段示例：

   trellis = struct(
       'numInputSymbols', 2,
       'numOutputSymbols', 4,  % 2^2（2个多项式）
       'numStates', 4,
       'nextStates', [1 3; 2 4; 1 3; 2 4],  % 简化表示
       'outputs', [0 0; 2 3; 1 1; 3 2]       % 示例输出
   );

五、关键机制解析

1. 状态转移规则
   状态转移遵循移位寄存器逻辑，输入比特决定最低位填充值。例如：

   • 当前状态 01，输入0 → 下一状态 10。
   • 当前状态 01，输入1 → 下一状态 11。

2. 输出生成机制
   输出符号由生成多项式与当前状态决定。以 poly2trellis(3, [6 7]) 为例：

   • 输入0，状态 01：
     • 多项式 110：0*1 + 1*1 + 1*0 = 1（二进制 01）。
     • 多项式 111：0*1 + 1*1 + 1*1 = 0（二进制 00）。
     • 合并输出 0100（需根据工具箱规范调整顺序）。

3. 反馈连接处理
   当存在反馈连接时（如 poly2trellis(5, [37 33], 37)），反馈多项式决定部分寄存器的输出是否循环回输入。这会影响状态转移与输出计算，形成递归编码结构。

六、示例说明

1. 1/2速率前馈编码器

   trellis = poly2trellis(3, [6 7]);
   % 输入比特流: [1 0 1]
   % 编码输出: [1 1 0 1 1 0]（需结合convenc函数实现）

2. 2/3速率前馈编码器

   trellis = poly2trellis([5 4], [23 35 0; 0 5 13]);
   % 多项式矩阵每行对应一个输入的生成多项式组

3. 反馈编码器

   trellis = poly2trellis(5, [37 33], 37);
   % 反馈多项式37（八进制）定义递归连接

七、技术优势与限制

1. 优势

   • 标准化输出：生成的网格结构可直接用于convenc（编码）、vitdec（解码）及Simulink模块。
   • 灵活配置：支持不同约束长度、编码速率及反馈模式，适应多样通信场景。

2. 限制

   • 参数范围：约束长度通常不超过10（因状态数呈指数增长）。
   • 性能开销：高约束长度或复杂生成多项式会显著增加计算复杂度。

八、常见误区

1. 多项式格式混淆
   八进制数（如6）与二进制向量（如[1 1 0]）需正确转换，避免位序错误。

2. 反馈连接误用
   反馈编码器需确保反馈多项式与生成多项式兼容，否则可能导致状态机死锁。

3. 速率匹配错误
   生成多项式的数量需与编码速率匹配（如2/3速率需3个输出多项式）。

九、总结

poly2trellis函数通过系统化解析卷积码参数，生成解码算法必需的网格结构，其核心在于状态机建模与输出符号映射。开发者需深入理解约束长度、生成多项式及反馈连接的作用机制，才能合理配置函数参数并优化通信系统性能。在实际应用中，需权衡纠错能力与计算复杂度，选择适宜的编码方案。