原理概述

在数字通信系统中，卷积码作为前向纠错编码的核心技术，通过引入冗余位提升信号抗干扰能力。其核心挑战在于如何将抽象的编码规则转化为可计算的数学模型。poly2trellis函数正是解决这一问题的关键工具，它通过解析卷积码的多项式描述，自动生成符合通信标准的网格结构（Trellis Diagram），为后续的编码（convenc）和解码（vitdec）提供基础数据结构。

背景问题

传统卷积码实现面临两大难题：其一，编码规则的数学描述（如生成多项式）与实际计算所需的网格状态之间存在语义鸿沟；其二，不同约束长度和编码速率的卷积码需要定制化网格结构，手动构建效率低下且易出错。poly2trellis函数通过标准化转换流程，将编码参数自动映射为可计算的网格结构，显著提升开发效率。

核心概念

1. 约束长度（ConstraintLength）：定义编码过程中当前输入位与之前N-1个输入位的关联范围。例如N=3时，每个输出位由连续3个输入位共同决定。
2. 生成多项式（CodeGenerator）：描述移位寄存器与输出位的连接关系。可采用八进制数、多项式字符向量或矩阵形式表示，例如八进制数7对应二进制111，表示三个移位寄存器均参与计算。
3. 反馈连接（FeedbackConnection）：仅在反馈型编码器中使用，指定哪些移位寄存器参与反馈计算，形成递归结构。

系统组成

poly2trellis函数内部包含三大核心模块：

1. 参数解析引擎：支持三种输入格式转换

   • 八进制数：如[7 5 4] → 二进制矩阵[[1 1 1];[1 0 1];[1 0 0]]
   • 多项式字符向量：如{‘1+x+x^2’, ‘1+x^2’} → 二进制矩阵
   • 字符串数组：如[“111”, “101”] → 二进制矩阵

2. 网格生成器：根据约束长度N构建状态空间

   • 状态数 = 2^(N-1)，例如N=5时生成16个状态
   • 每个状态包含nextStates和outputs两个字段，分别描述状态转移和输出符号

3. 结构验证模块：检查生成网格的合法性

   • 验证输入/输出符号数是否匹配编码速率（如1/2速率需2个输出符号）
   • 检查状态转移是否覆盖所有可能路径

工作流程

以典型1/2速率编码器为例，完整转换流程如下：

输入参数: ConstraintLength=3, CodeGenerator=[6 7]
1. 参数转换阶段
   - 八进制6→二进制110，7→二进制111
   - 生成生成矩阵G = [1 1 0; 1 1 1]
2. 状态空间构建
   - 初始状态集：00,01,10,11（共2^(3-1)=4个状态）
   - 输入符号集：0,1
3. 网格生成阶段
   - 对每个状态和输入符号组合：
     a. 计算移位寄存器新值
     b. 根据G矩阵计算输出符号
     c. 确定下一状态
   - 示例：当前状态01，输入1时
     - 移位寄存器更新：1→[1 0 1]
     - 输出计算：110⊕111=001（模2加）
     - 下一状态：01（右移丢弃最左位）
4. 结构封装
   - 生成包含5个字段的trellis结构体：
     numInputSymbols=2, numOutputSymbols=2
     numStates=4, nextStates=[...], outputs=[...]

关键机制

1. 状态转移编码：采用查表法实现高效状态跳转。每个状态对应2个下一状态（输入0/1时），通过预计算存储在nextStates数组中。

2. 输出符号生成：基于生成矩阵的模2运算。对于m输入n输出系统，每个输入符号触发n次模2加法运算。

3. 反馈路径处理：在递归编码器中，反馈连接参数指定哪些移位寄存器输出参与反馈计算。例如反馈连接=37（八进制）表示使用第1、2、4、5、6、7位（需转换为二进制掩码）。

示例说明

场景1：1/2速率编码器

trellis = poly2trellis(3, [6 7]);
% 生成网格特性：
% - 4个状态（00,01,10,11）
% - 每个状态2个转移分支
% - 每个分支产生2个输出符号

场景2：2/3速率编码器

trellis = poly2trellis([5 4], [23 35 0; 0 5 13]);
% 参数解析：
% - 约束长度向量[5 4]表示两个移位寄存器组长度分别为5和4
% - 生成矩阵为2×3矩阵，对应2输入3输出系统
% - 八进制转换：23→10011, 35→11101, 5→00101, 13→01011

场景3：反馈型编码器

trellis = poly2trellis(5, [37 33], 37);
% 特殊处理：
% - 反馈连接37（八进制）→二进制11111
% - 表示所有5个移位寄存器均参与反馈计算
% - 形成递归结构提升纠错能力

技术优势与限制

优势：

1. 标准化转换流程消除人工构建网格的错误风险
2. 支持多种输入格式提升开发灵活性
3. 自动验证网格合法性确保后续编解码正确性

限制：

1. 最大支持约束长度N≤15（受状态数2^(N-1)限制）
2. 生成矩阵维度必须与输入/输出符号数匹配
3. 反馈连接参数仅适用于递归编码器

常见误区

1. 混淆约束长度与寄存器数量：N=3表示3位寄存器组，但状态数为2^(N-1)=4而非8
2. 多项式顺序错误：生成多项式的高次项对应寄存器的最高位，如x^2对应寄存器第3位
3. 反馈连接参数误用：在非递归编码器中指定反馈连接会导致运行时错误

总结

poly2trellis函数通过将抽象的卷积码描述转换为可计算的网格结构，构建起编码理论到工程实现的桥梁。其核心价值在于：通过标准化参数解析和自动化网格生成，显著降低卷积码编解码的实现复杂度。开发者需重点掌握约束长度、生成多项式和反馈连接三大参数的语义，以及网格结构中状态转移和输出生成的底层逻辑，方能在通信系统设计中灵活应用该技术。