[发明专利]一种已知支路信息turbo码删除模式估计方法

权利要求书

1.一种已知支路信息turbo码删除模式估计方法，其特征在于，包括以下步骤：

S1、初始化，信息位序列为A＝a₁a₂....a_N，N是信息位序列长度，非交织支路校验输出序列为B＝b₁b₂...b_M，M是非交织支路校验输出序列长度，交织支路校验输出序列为C＝c₁c₂...c_L，L是交织支路校验输出序列长度；码长为n，信息位长为k，删除周期上限乘积因子为α；

S2、对非交织支路校验输出序列进行删除模式识别，识别门限阈值为θ：

S21、初始化估计删除周期T_P以及删除模式中1的个数N_P，gcd(N,M)表示N、M的最大公约数，M≤N，当支路编码存在删除时，MN；

S22、由删除周期T_P以及删除模式中1的个数N_P构造所有可能的删除模式P的集合：

是二元有限域T_P维空间，集合元素总数为

S23、利用信息位序列为A＝a₁a₂....a_N，以及非交织支路校验输出序列为B＝b₁b₂...b_M构造码率为T_P/(T_P+1)的卷积码，其输出模式为:

利用双合冲算法求解得到其校验多项式矩阵为H(x)；

S24、令需要识别的删除卷积码校验矩阵为n₀为H(x)中子生成多项式的个数；校验矩阵多项式最大次数为源生成多项式的次数上限为κ＝(n₀-1)(d+1)-1，设1/2码率源码生成多项式为α_i，λ_i为生成多项式的系数；构造码率为(n₀-1)/2(n₀-1)的生成多项式矩阵G′(x)：

其中F(x)表示全体多项式集合；

构造可能的删除模式集合，是二元有限域2n₀-2维空间；

S25、从S依次选择一个生成模式P，构造删除卷积码C_P的生成多项式矩阵为：

其中η_P＝(η_P(1),η_P(2),...,η_P(i),...,η_P(n₀))表示删除模式P的位置向量，η_P(i)表示P中第i个1位于P列的位置，根据校验关系G_P(x)H^T(x)＝0，得到线性方程组G(α₀,α₁,...,α_κ,λ₀,λ₁,...,λ_κ)^T＝0，其中G是F上的一个((n-1)×2(κ+1))矩阵；

S26、解S25所得方程组得出非零基础解系Ω，将Ω中的元素表示为其中表示二元有限域κ维空间，F^κ(x)表示κ次多项式集合；并记亦作相同处理，选择出Ω中对应阶数κ最小的解，记录并存储该解及其阶数；

S27、检查若中所有可能的已计算，进入步骤S28；否则回到步骤S25继续计算；

S28、选择所有删除模式中对应阶数最小的解作为估计值，此解对应删除码源码生成多项式矩阵G的估计，初始化i，i＝1；

S29、选取S中的第i个元素P_i，使用S23～S28步骤估计得到的生成多项式矩阵G对信息位序列进行编码得到编码输出D＝d₁d₂....d_N，根据P_i对编码输出D进行删除得到序列如果则进入S4；如果不满足，i＝i+1，重复该步骤，直到成立，更新删除周期T_P以及删除模式中1的个数N_P：

进入步骤S24，直到或成立，进入步骤S6；

S3、对交织支路校验输出序列进行删除模式P、交织深度N_S以及交织关系π_S识别：

S31、已知交织深度为N_S、初始化估计删除周期T_P以及删除模式中1的个数N_P，

S32、由于两支路编码器为同类编码器，根据S2得到的生成项式矩阵G的维度，构造所有可能的该类生成多项式矩阵集合：

m_G,n_G表示生成项式矩阵G的行列数目，该集合元素总数为N_G；

S33、由删除周期T_P以及删除模式中1的个数N_P构造所有可能的删除模式P的集合：

是二元有限域T_P维空间，集合元素总数为

S34、由交织深度N_S构造交织支路输入数据矩阵X：

初始化i，i＝1；

S35、选取S中的第i个元素P_i，根据该删除模式对交织输出：

进行补零，即将被删除交织输出位设为0，则有补零后的交织输出数据为：

构造交织编码输出矩阵

初始化j，j＝1；

S36、选取S_G中的第j个元素利用对X进行编码得到编码输出为：

利用删除模式P_i的对编码输出C′进行删除替换，即将C′中按删除模式P_i要删除的部分全部替换为0，得到编码输出矩阵

初始化l以及交织关系π_S：l＝1，

S37、在寻找使的列矢量若存在，则π_S(μ)＝l，l＝l+1，重复该步骤，直到lN_S，进入步骤S5；若不存在，则j＝j+1，判断jN_G，若否，回到步骤S36；若是，则i＝i+1，对进行判断，若判断为假，则进入步骤S35，若判断为真，则更新删除周期T_P以及删除模式中1的个数N_P：

再判断或是否成立，若判断为假，则进入步骤S33，若判断为真，则进入步骤S6；

S4、输出校验位删除模式P_i以及生成多项式矩阵G以及删除周期T_P；

S5、输出交织位识别得到的删除周期T_P、生成多项式矩阵删除模式P_i以及交织关系π_S；

S6、输出未得到识别结果。