一种已知支路信息turbo码删除模式估计方法技术

本发明专利技术属于turbo码盲识别技术领域，具体涉及一种已知支路信息turbo码删除模式估计方法。本发明专利技术利用支路编码序列和信息位序列长度比值与删除比特个数与删除周期长度比值相等的关系，估计删除周期。然后再通过删除卷积码的识别方法得到生成矩阵，利用估计得到的生成矩阵重新生成支路序列，比对其正确性，从而确定支路的删除模式以及生成矩阵。本发明专利技术针对具有复杂删除模式的支路信息已知的turbo码进行识别，能够对具有多个1的复杂删除模式进行有效识别。很好的适应于实际的turbo码识别应用中。

A turbo code deletion mode estimation method with known branch information

【技术实现步骤摘要】
一种已知支路信息turbo码删除模式估计方法
本专利技术属于turbo码盲识别
，具体涉及一种已知支路信息turbo码删除模式估计方法。
技术介绍
CCSDS协议中，具有删除的并行级联类(PCCC)Turbo码编码使校验位和交织校验输出，在一个删除周期内删除模式只存在一个1,。同样的对于双输入类的turbo码，也具有类似的删除模式。但在实际的应用中会出现具有多个1的复杂删除模式。该类删除模式的估计比较复杂。需要已知码长与信息位位置以及各支路的数据序列。在这些已知的基础上才能对其删除模式、编码生成矩阵以及交织方式进行识别。
技术实现思路
本专利技术提供了一种已知支路信息的turbo码复杂删除模式识别方法，扩大了turbo码可识别删除模式的范围，有效提高了turbo码盲识别的可靠性。本专利技术的技术方案：一种已知码长、信息位位置以及各支路数据序列PCCC-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<N；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)表示全体多项式集合。i＝0,1,...,l-1,l＝n0-1,m＝1,2构造可能的删除模式集合，是二元有限域2n0-2维空间。S25、从S依次选择一个生成模式P，构造删除卷积码CP的生成多项式矩阵为：GP(x)＝[G′(x)]ηP其中η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，在寻找使的列矢量若存在，则π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、输出未得到识别结果。本专利技术针对具有复杂删除模式的支路信息已知的turbo码进行识别，能够对具有多个1的复杂删除模式进行有效识别。很好的适应于实际的turbo码识别应用中。附图说明图1是本专利技术校验位删除模式识别方法流程图图2是本专利技术交织位删除模式以及交织识别方法流程图图3是本专利技术实施例1中校验位删除模式识别正确率随误码变化的曲线图图4是采用本专利技术方法后帧长与误码率识别门限关系示意具体实施方式下面结合附图和实施例对本专利技术进行详细的描述图1是本专利技术校验位删除模式识别方法流程图，如图所示，本专利技术校验位删除模式识别估计包括了如下步骤：S1初始化，信息位序列为A＝a1a2....aN，N是信息位序列长度，非本文档来自技高网...

【技术保护点】
1.一种已知支路信息turbo码删除模式估计方法，其特征在于，包括以下步骤：/nS1、初始化，信息位序列为A＝a

【技术特征摘要】
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<N；
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、选择所有删除模式中对应阶数最小的解作为估计值，此解对应删除码源码生成多项式...

【专利技术属性】
技术研发人员：甘露，于雄雄，宫春涛，廖红舒，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51