纠正同步与替代错误的级联码的迭代译码方法与流程

技术特征：

1.一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，所述方法包括以下步骤：

(1)根据卷积码的生成多项式、译码时所考虑的最大符号漂移个数ρ、译码时所考虑的单位时刻最大的插入\删节错误比特数λ，生成可识别卷积码块边界和考虑同步错误的扩展网格图，并确定状态转移；

(2)基于扩展网格图，利用双向维特比译码算法，对接收到的每帧数据进行译码；

(3)将译码输出的比特序列转化为多进制符号序列，进行解交织，形成I个RS码字；

(4)对解交织后的I个RS码字分别进行RS译码；

(5)根据译码结果判断是否满足译码全部正确或者I个码字全部译码失败或者达到最大迭代次数，若满足上述终止条件，则终止并输出译码结果，否则执行步骤(6)；

(6)使用译码正确的S个RS码符号初始化扩展网格图，对该数据帧进行维特比译码，返回步骤(3)。

2.根据权利要求1所述的一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，上述步骤(1)具体为：

对于卷积码，对原始网格图中的每个状态，增加n-1个附加状态，用于描述同步错误造成的每个时刻译码起始位置的变化；

根据译码时所考虑的最大符号漂移个数，将每个状态扩展为2ρ+1个状态，生成扩展网格图；

根据译码时所考虑的单位时刻最大的插入\删节错误比特个数和卷积码的生成多项式，确定上述扩展网格图中的状态转移。

3.根据权利要求2所述的一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，所述确定上述扩展网格图中的状态转移具体为：

若当前时刻发生一个插入错误，则对应状态转移的译码输入为n+1个比特，下一时刻译码输入的起始位置会向后漂移一比特；

若当前时刻发生一个删节错误，则对应状态转移的译码输入为n-1个比特，下一时刻译码输入的起始位置会向前漂移一比特；

并且，同一时刻的状态转移会导致译码输出多一个符号，跳跃时刻的状态转移会导致译码输出少一个符号。

4.根据权利要求1所述的一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，上述步骤(2)具体为：

(2.1)采用前向维特比算法对个卷积码块进行译码，译码输出前个卷积码块对应的信息序列v_for,1，相应的累积度量M_for,1，以及第个卷积码块对应译码输入序列的终止位置采用后向维特比算法对个卷积码块进行译码，译码输出第个卷积码块对应的信息序列v_back,1，相应的累积度量M_back,1，以及第个卷积码块对应译码输入序列的起始位置其中K为接收序列包含的卷积码块数，表示向上取整函数；

(2.2)判断是否等于接收序列长度L，若合并两次译码结果，最终译码输出v＝{v_for,1,v_back,1}，否则执行步骤(2.3)；

(2.3)采用前向维特比算法对个卷积码块进行译码，译码输出个卷积码块对应的信息序列v_for,2，以及相应的累积度量M_for,2，采用后向维特比算法对个卷积码块进行译码，译码输出个卷积码块对应的信息序列v_back,2，以及相应的累积度量M_back,2；

(2.4)分别计算前向维特比累计度量和后向维特比累计度量，选取前向算法和后向算法中累积度量值较大的译码输出。

5.根据权利要求1所述的一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，上述步骤(6)中的使用译码正确的S个RS码符号初始化扩展网格图具体为：

(6.1.1)根据交织方式确定上述S个RS码符号交织后位置；

(6.1.2)根据第G个RS码符号交织后的位置及符号值，确定对应于第τ个译码输出比特的状态寄存器值为Q，所有状态的寄存器值相同，满足τ＝t+b，并且对应于译码输出的同一比特，这些状态均为“可能状态”，对应的累积度量保持不变；

(6.1.3)将译码网格图中的状态设定为“不可能状态”，对应的累积度量置为-∞。

6.根据权利要求1所述的一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，上述步骤(6)中的对数据帧进行维特比译码具体为：

(6.2.1)对第i个卷积码，设定0时刻状态的累积度量M[r|v]₀＝0，0时刻其他状态的累积度量为-∞；

(6.2.2)对每个时刻t，计算每个状态转移的分支度量，保留累积度量值最大的作为目标状态的累积度量；

(6.2.3)比较N-ρ到N+ρ时刻所有可能终止状态的累积度量，累积度量最大的作为终止状态，从该状态开始路由回溯，译码输出第i个卷积码块对应的信息序列，该卷积码对应的累积度量M_i，同时根据该状态确定对应译码输入序列的终止位置；

(6.2.4)重复上述步骤对第i+1个卷积码块进行译码，直至完成K个卷积码块的译码，获取总的累积度量。