1.一种已知支路信息turbo码删除模式估计方法,其特征在于,包括以下步骤:S1、初始化,信息位序列为A=a1a2....aN,N是信息位序列长度,非交织支路校验输出序列为B=b1b2...bM,M是非交织支路校验输出序列长度,交织支路校验输出序列为C=c1c2...cL,L是交织支路校验输出序列长度;码长为n,信息位长为k,删除周期上限乘积因子为α;
S2、对非交织支路校验输出序列进行删除模式识别,识别门限阈值为θ:S21、初始化估计删除周期TP以及删除模式中1的个数NP,gcd(N,M)表示N、M的最大公约数,M≤N,当支路编码存在删除时,M
S22、由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:是二元有限域TP维空间,集合元素总数为S23、利用信息位序列为A=a1a2....aN,以及非交织支路校验输出序列为B=b1b2...bM构造码率为TP/(TP+1)的卷积码,其输出模式为:利用双合冲算法求解得到其校验多项式矩阵为H(x);
S24、令需要识别的删除卷积码校验矩阵为 n0为H(x)中子生成多项式的个数;校验矩阵多项式最大次数为 源生成多项式的次数上限为κ=(n0-1)(d+1)-1,设1/2码率源码生成多项式为αi,λi为生成多项式的系数;构造码率为(n0-1)/2(n0-1)的生成多项式矩阵G′(x):
其中 F(x)表示全体多项式集合;
构造可能的删除模式集合, 是二元有限域2n0-2维空间;
S25、从S依次选择一个生成模式P,构造删除卷积码CP的生成多项式矩阵为:其中ηP=(ηP(1),ηP(2),...,ηP(i),...,ηP(n0))表示删除模式P的位置向量,ηP(i)表示P中第i个1位于P列的位置,根据校验关系GP(x)HT(x)=0,得到线性方程组G(α0,α1,...,ακ,λ0,λ1,...,λκ)T=0,其中G是F上的一个((n-1)×2(κ+1))矩阵;
S26、解S25所得方程组得出非零基础解系Ω,将Ω中的元素表示为 其中表示二元有限域κ维空间, Fκ(x)表示κ次多项式集合;并记 亦作相同处理,选择出Ω中对应 阶数κ最小的解,记录并存储该解及其阶数;
S27、检查 若 中所有可能的 已计算,进入步骤S28;否则回到步骤S25继续计算;
S28、选择所有删除模式 中对应阶数最小的解作为估计值,此解对应删除码源码生成多项式矩阵G的估计,初始化i,i=1;
S29、选取S中的第i个元素Pi,使用S23~S28步骤估计得到的生成多项式矩阵G对信息位序列进行编码得到编码输出D=d1d2....dN,根据Pi对编码输出D进行删除得到序列如果 则进入S4;如果不满足,i=i+1,重复该步骤,直到成立,更新删除周期TP以及删除模式中1的个数NP:进入步骤S24,直到 或 成立,进入步骤S6;
S3、对交织支路校验输出序列进行删除模式P、交织深度NS以及交织关系πS识别:S31、已知交织深度为NS、初始化估计删除周期TP以及删除模式中1的个数NP,S32、由于两支路编码器为同类编码器,根据S2得到的生成项式矩阵G的维度,构造所有可能的该类生成多项式矩阵集合:mG,nG表示生成项式矩阵G的行列数目,该集合元素总数为NG;
S33、由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:是二元有限域TP维空间,集合元素总数为S34、由交织深度NS构造交织支路输入数据矩阵X:初始化i,i=1;
S35、选取S中的第i个元素Pi,根据该删除模式对交织输出:进行补零,即将被删除交织输出位设为0,则有补零后的交织输出数据为:构造交织编码输出矩阵
初始化j,j=1;
S36、选取SG中的第j个元素 利用 对X进行编码得到编码输出为:利用删除模式Pi的对编码输出C′进行删除替换,即将C′中按删除模式Pi要删除的部分全部替换为0,得到编码输出矩阵初始化l以及交织关系πS:l=1,
S37、 在 寻找使 的列矢量 若存在,则πS(μ)=l,l=l+1,重复该步骤,直到l>NS,进入步骤S5;若不存在,则j=j+1,判断j>NG,若否,回到步骤S36;若是,则i=i+1,对 进行判断,若判断为假,则进入步骤S35,若判断为真,则更新删除周期TP以及删除模式中1的个数NP:再判断 或 是否成立,若判断为假,则进入步骤S33,若判断为真,则进入步骤S6;
S4、输出校验位删除模式Pi以及生成多项式矩阵G以及删除周期TP;
S5、输出交织位识别得到的删除周期TP、生成多项式矩阵 删除模式Pi以及交织关系πS;
S6、输出未得到识别结果。