[发明专利]一种采用迭代译码的纠正同步错误的级联码方法

权利要求书

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

(1)采用非二进制低密度奇偶校验码对信息序列m进行外编码，生成码字d；将码字d映射为稀疏向量s；将稀疏序列s与水印序列w进行模2相加，得到发送序列t；

(2)发送序列t经过插入/删节替代信道，得到接收序列r；

(3)接收序列r经过比特级软判决迭代译码，得到信息序列的估计值

其中，上述步骤(3)具体为：

(3.1)初始化整体迭代次数δ，第0位的前向度量第N+5y_max位的后向度量稀疏比特稀疏序列估计与真实序列s相比较的平均比特错误概率f⁽⁰⁾，其中，y为同步漂移，y_max为最大漂移量，N为码字d的长度，j为稀疏序列中的位置，且0≤j＜N，变量上标括号中标注的是当前整体迭代次数；

(3.2)计算中间度量值

其中，d_i为码字d中第i个符号，n为d_i对应稀疏串的长度，i_-＝ni，为d_i对应稀疏串起始位置的同步漂移状态，为d_i对应稀疏串第k个位置的同步漂移状态，且0≤k＜n，r⁰表示接收比特矢量y,a,z均为漂移状态，且y,a,z∈Y，每个时刻的状态集合Y：＝{-y_max,...,-2,-1,0,1,2,...,y_max}，I为最大插入长度，P_a,y为状态a到状态y的转移概率，为在状态a转移到状态y的条件下产生当前接收子序列的条件概率；

(3.3)计算后向度量值

其中，0≤j＜N，y，b为漂移状态，且y,b∈Y，r_j+y为第j+y个接收比特，为第δ次迭代过程中第j个接收比特的估计值，w_j第j个水印比特，第δ次迭代过程中第j个稀疏比特的估计值，为第δ次迭代过程中状态y到状态b的转移概率，为第δ次迭代过程中第j时刻在状态y转移到状态b的条件下产生当前接收子序列的条件概率；

(3.4)计算前向度量值

(3.5)计算水印译码器传递给非二进制低密度奇偶校验码译码器的外信息

其中，λ∈GF(q)/0；

(3.6)采用非二进制低密度奇偶校验码的对数域置信度传播译码算法进行译码，若硬判决后的稀疏序列估计满足校验方程，输出否则执行步骤(3.7)；

(3.7)δ增加1，当δ＜δ_max时，更新硬判决后的稀疏序列估计及平均比特错误概率估计，重复步骤(3.2)～(3.7)，否则输出信息序列的估计值其中，δ_max为整体最大迭代次数。

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

(3.1.1)令整体迭代次数δ＝0；

(3.1.2)计算前向度量值和后向度量值y∈Y，其中漂移状态数Y＝2y_max+1；令稀疏比特令f⁽⁰⁾＝0.3125。