专利汇可以提供一种已知支路信息turbo码删除模式估计方法专利检索,专利查询,专利分析的服务。并且本 发明 属于turbo码盲识别技术领域,具体涉及一种已知支路信息turbo码删除模式估计方法。本发明利用支路编码序列和信息位序列长度比值与删除比特个数与删除周期长度比值相等的关系,估计删除周期。然后再通过删除卷积码的识别方法得到生成矩阵,利用估计得到的生成矩阵重新生成支路序列,比对其正确性,从而确定支路的删除模式以及生成矩阵。本发明针对具有复杂删除模式的支路信息已知的turbo码进行识别,能够对具有多个1的复杂删除模式进行有效识别。很好的适应于实际的turbo码识别应用中。,下面是一种已知支路信息turbo码删除模式估计方法专利的具体信息内容。
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
是二元有限域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、输出未得到识别结果。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种基于改进PCA的带钢冷轧质量问题溯源及控制方法 | 2020-05-08 | 432 |
情景模式的控制方法、装置、智能手表及存储介质 | 2020-05-08 | 459 |
显示控制方法及装置、计算机可读介质、无线通信终端 | 2020-05-08 | 592 |
一种可自动粘贴海绵的钣金件智能生产系统 | 2020-05-08 | 111 |
基于激光位移传感器的植保无人机障碍物检测方法 | 2020-05-08 | 511 |
一种具有多种显示模式的一体化双屏显示器及其调节方法 | 2020-05-11 | 192 |
一种物联网信息的融合控制方法及其操作系统 | 2020-05-08 | 474 |
一种对图像型PDF财务数据关键表格信息的处理方法 | 2020-05-08 | 726 |
一种用于不同链长的控制图模式识别方法 | 2020-05-08 | 681 |
用于模式识别的方法、系统及装置 | 2020-05-08 | 981 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。