CN110690907B - 一种已知支路信息turbo码删除模式估计方法 - Google Patents
一种已知支路信息turbo码删除模式估计方法 Download PDFInfo
- Publication number
- CN110690907B CN110690907B CN201910921408.5A CN201910921408A CN110690907B CN 110690907 B CN110690907 B CN 110690907B CN 201910921408 A CN201910921408 A CN 201910921408A CN 110690907 B CN110690907 B CN 110690907B
- Authority
- CN
- China
- Prior art keywords
- deletion
- interleaving
- deleting
- matrix
- branch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明属于turbo码盲识别技术领域,具体涉及一种已知支路信息turbo码删除模式估计方法。本发明利用支路编码序列和信息位序列长度比值与删除比特个数与删除周期长度比值相等的关系,估计删除周期。然后再通过删除卷积码的识别方法得到生成矩阵,利用估计得到的生成矩阵重新生成支路序列,比对其正确性,从而确定支路的删除模式以及生成矩阵。本发明针对具有复杂删除模式的支路信息已知的turbo码进行识别,能够对具有多个1的复杂删除模式进行有效识别。很好的适应于实际的turbo码识别应用中。
Description
技术领域
本发明属于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、对非交织支路校验输出序列进行删除模式识别,识别门限阈值为θ:
S22、由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:
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):
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))矩阵;
S29、选取S中的第i个元素Pi,使用S23~S28步骤估计得到的生成多项式矩阵G对信息位序列进行编码得到编码输出D=d1d2....dN,根据Pi对编码输出D进行删除得到序列如果则进入S4;如果不满足,i=i+1,重复该步骤,直到成立,更新删除周期TP以及删除模式中1的个数NP:
S3、对交织支路校验输出序列进行删除模式P、交织深度NS以及交织关系πS识别:
S31、已知交织深度为NS、初始化估计删除周期TP以及删除模式中1的个数NP,
S32、由于两支路编码器为同类编码器,根据S2得到的生成项式矩阵G的维度,构造所有可能的该类生成多项式矩阵集合:
mG,nG表示生成项式矩阵G的行列数目,该集合元素总数为NG;
S33、由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:
S34、由交织深度NS构造交织支路输入数据矩阵X:
初始化i,i=1;
S35、选取S中的第i个元素Pi,根据该删除模式对交织输出:
进行补零,即将被删除交织输出位设为0,则有补零后的交织输出数据为:
初始化j,j=1;
S37、在寻找使的列矢量若存在,则πS(μ)=l,l=l+1,重复该步骤,直到l>NS,进入步骤S5;若不存在,则j=j+1,判断j>NG,若否,回到步骤S36;若是,则i=i+1,对进行判断,若判断为假,则进入步骤S35,若判断为真,,则更新删除周期TP以及删除模式中1的个数NP:
S4、输出校验位删除模式Pi以及生成多项式矩阵G以及删除周期TP;
S6、输出未得到识别结果。
本发明针对具有复杂删除模式的支路信息已知的turbo码进行识别,能够对具有多个1的复杂删除模式进行有效识别。很好的适应于实际的turbo码识别应用中。
附图说明
图1是本发明校验位删除模式识别方法流程图
图2是本发明交织位删除模式以及交织识别方法流程图
图3是本发明实施例1中校验位删除模式识别正确率随误码变化的曲线图
图4是采用本发明方法后帧长与误码率识别门限关系示意
具体实施方式
下面结合附图和实施例对本发明进行详细的描述
图1是本发明校验位删除模式识别方法流程图,如图所示,本发明校验位删除模式识别估计包括了如下步骤:
S1初始化,信息位序列为A=a1a2....aN,N是信息位序列长度,非交织支路校验输出序列为B=b1b2...bM,M是非交织支路校验输出序列长度,交织支路校验输出序列为C=c1c2...cL,L是交织支路校验输出序列长度。码长为n,信息位长为k,删除周期上限乘积因子为α。
S2对非交织支路校验输出序列进行删除模式识别,识别门限阈值为θ
S21初始化估计删除周期TP以及删除模式中1的个数NP,其中N、M表示信息位序列A=a1a2...aN以及非交织支路校验输出序列为B=b1b2...bM的长度。gcd(N,M)表示N、M的最大公约数,M≤N。当支路编码存在删除时,M<N。
S22由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:
S23利用信息位序列为A=a1a2....aN,以及非交织支路校验输出序列为B=b1b2...bM构造码率为TP/(TP+1)的卷积码,其输出模式为:
利用双合冲算法求解得到其校验多项式矩阵为H(x)。
S29选取S中的第i个元素Pi,使用S23~S28步骤估计得到的生成多项式矩阵G对信息位序列进行编码得到编码输出D=d1d2....dN,根据Pi对编码输出D进行删除得到序列如果进入S4。如果不满足,i=i+1,重复该步骤,直到若,更新删除周期TP以及删除模式中1的个数NP:
图2是本发明S31~S35所述交织位删除模式及交织识别方法流程图,如图所示,交织位删除模式及交织识别方法包括如下步骤:
S32由于两支路编码器为同类编码器,则根据S2得到的生成项式矩阵G的维度,我们构造所有可能的该类生成多项式矩阵集合:
mG,nG表示生成项式矩阵G的行列数目,该集合元素总数为NG;
S33由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:
S34选取S中的第i个元素Pi,根据该删除模式对交织输出:
进行补零,即将被删除交织输出位设为0,则有补零后的交织输出数据为:
S35~S37选取SG中的第j个元素利用通过译码对比的方法对进行交织识别。若识别成功则进入S5。若不存在,,则j=j+1,对j>NG进行判断,若判断为假,则重复该步骤。若判断为真,则i=i+1,判断若否,则进入S34,若是,则更新删除周期TP以及删除模式中1的个数NP:
实施例1
本实施例的目的在于说明本发明不同误码条件下,检验位删除模式识别正确率随误码变化情况。选取码长为300,RSC生成多项式为[23,35],删除模式分别为[1101]、[11101]的编码器作为案例进行说明。结果如图3所示,可以看出误码小于0.1%时,本发明方法能够很好的实现对删除模式与生成多项式矩阵进行识别。而较大删除周期的识别性能在较高误码条件下是低于较小删除周期的识别性能的。因此本发明更适用于较短删除周期的删除模式识别。
实施例2
本实例的目的在于说明本发明交织位删除模式及交织关系识别方法的可识别误码率边界,分别选取了码长为104、124、164、204、以及304的RSC生成多项式为[23,35],删除模式为[1101]的编码器为案例进行说明。结果如图4所示。可以看出,随码长增大,本发明交织位删除模式及交织关系识别方法可识别的误码率边界是降低的,不同码长下的数据误码率超过该边界后,本发明方法不再适用。
Claims (1)
1.一种已知支路信息turbo码删除模式估计方法,其特征在于,包括以下步骤:
S1、初始化,信息位序列为A=a1a2....aN,N是信息位序列长度,非交织支路校验输出序列为B=b1b2...bM,M是非交织支路校验输出序列长度,交织支路校验输出序列为C=c1c2...cL,L是交织支路校验输出序列长度;码长为n,信息位长为k,删除周期上限乘积因子为α;
S2、对非交织支路校验输出序列进行删除模式识别,识别门限阈值为θ:
S22、由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:
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):
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))矩阵;
S29、选取S中的第i个元素Pi,使用S23~S28步骤估计得到的生成多项式矩阵G对信息位序列进行编码得到编码输出D=d1d2....dN,根据Pi对编码输出D进行删除得到序列如果则进入S4;如果不满足,i=i+1,重复该步骤,直到成立,更新删除周期TP以及删除模式中1的个数NP:
S3、对交织支路校验输出序列进行删除模式P、交织深度NS以及交织关系πS识别:
S31、已知交织深度为NS、初始化估计删除周期TP以及删除模式中1的个数NP,
S32、由于两支路编码器为同类编码器,根据S2得到的生成项式矩阵G的维度,构造所有可能的该类生成多项式矩阵集合:
mG,nG表示生成项式矩阵G的行列数目,该集合元素总数为NG;
S33、由删除周期TP以及删除模式中1的个数NP构造所有可能的删除模式P的集合:
S34、由交织深度NS构造交织支路输入数据矩阵X:
初始化i,i=1;
S35、选取S中的第i个元素Pi,根据该删除模式对交织输出:
进行补零,即将被删除交织输出位设为0,则有补零后的交织输出数据为:
初始化j,j=1;
S37、在寻找使的列矢量若存在,则πS(μ)=l,l=l+1,重复该步骤,直到l>NS,进入步骤S5;若不存在,则j=j+1,判断j>NG,若否,回到步骤S36;若是,则i=i+1,对进行判断,若判断为假,则进入步骤S35,若判断为真,则更新删除周期TP以及删除模式中1的个数NP:
S4、输出校验位删除模式Pi以及生成多项式矩阵G以及删除周期TP;
S6、输出未得到识别结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910921408.5A CN110690907B (zh) | 2019-09-27 | 2019-09-27 | 一种已知支路信息turbo码删除模式估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910921408.5A CN110690907B (zh) | 2019-09-27 | 2019-09-27 | 一种已知支路信息turbo码删除模式估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110690907A CN110690907A (zh) | 2020-01-14 |
CN110690907B true CN110690907B (zh) | 2023-04-25 |
Family
ID=69110481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910921408.5A Active CN110690907B (zh) | 2019-09-27 | 2019-09-27 | 一种已知支路信息turbo码删除模式估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110690907B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112165337B (zh) * | 2020-09-30 | 2024-01-26 | 电子科技大学 | 基于线性约束的卷积码随机交织序列交织关系估计方法 |
CN112165338B (zh) * | 2020-09-30 | 2023-05-02 | 电子科技大学 | 一种卷积码随机交织序列交织关系的估计方法 |
CN116566404B (zh) * | 2023-07-11 | 2023-09-19 | 北京谷数科技股份有限公司 | 删余Turbo码交织映射关系的确定方法及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1274202A (zh) * | 1999-02-19 | 2000-11-22 | Ntt移动通信网株式会社 | 交错方法、交错装置、加速编码方法以及加速编码装置 |
US6298461B1 (en) * | 1998-04-06 | 2001-10-02 | Nortel Networks Limited | Encoding and decoding methods and apparatus |
EP1170872A2 (en) * | 2000-07-06 | 2002-01-09 | Andrew William Hunt | Code and iteratively decodable code structure, encoder, encoding method, and associated decoder and decoding method |
CN1455607A (zh) * | 2002-02-17 | 2003-11-12 | 三星电子株式会社 | 用于发送和接收上行链路功率偏移信息的设备和方法 |
CN101237239A (zh) * | 2008-03-03 | 2008-08-06 | 黄知涛 | 一种(n-1)/n码率的删除卷积码的盲识别方法 |
CN103236900A (zh) * | 2013-04-07 | 2013-08-07 | 电子科技大学 | 一种串行级联Turbo码交织器参数盲估计方法 |
CN104683072A (zh) * | 2015-03-26 | 2015-06-03 | 山东大学 | 一种删余turbo码分量编码器的参数盲识别方法 |
CN107196666A (zh) * | 2017-04-12 | 2017-09-22 | 西安电子科技大学 | 一种通用Turbo编译码器快速验证方法 |
CN107370566A (zh) * | 2017-07-28 | 2017-11-21 | 西安电子科技大学 | 一种误码条件下的删余Turbo码盲识别方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2808632B1 (fr) * | 2000-05-03 | 2002-06-28 | Mitsubishi Electric Inf Tech | Procede de turbo-decodage avec reencodage des informations erronees et retroaction |
-
2019
- 2019-09-27 CN CN201910921408.5A patent/CN110690907B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6298461B1 (en) * | 1998-04-06 | 2001-10-02 | Nortel Networks Limited | Encoding and decoding methods and apparatus |
CN1274202A (zh) * | 1999-02-19 | 2000-11-22 | Ntt移动通信网株式会社 | 交错方法、交错装置、加速编码方法以及加速编码装置 |
EP1170872A2 (en) * | 2000-07-06 | 2002-01-09 | Andrew William Hunt | Code and iteratively decodable code structure, encoder, encoding method, and associated decoder and decoding method |
CN1455607A (zh) * | 2002-02-17 | 2003-11-12 | 三星电子株式会社 | 用于发送和接收上行链路功率偏移信息的设备和方法 |
CN101237239A (zh) * | 2008-03-03 | 2008-08-06 | 黄知涛 | 一种(n-1)/n码率的删除卷积码的盲识别方法 |
CN103236900A (zh) * | 2013-04-07 | 2013-08-07 | 电子科技大学 | 一种串行级联Turbo码交织器参数盲估计方法 |
CN104683072A (zh) * | 2015-03-26 | 2015-06-03 | 山东大学 | 一种删余turbo码分量编码器的参数盲识别方法 |
CN107196666A (zh) * | 2017-04-12 | 2017-09-22 | 西安电子科技大学 | 一种通用Turbo编译码器快速验证方法 |
CN107370566A (zh) * | 2017-07-28 | 2017-11-21 | 西安电子科技大学 | 一种误码条件下的删余Turbo码盲识别方法 |
Non-Patent Citations (3)
Title |
---|
Jian Li.Active Approach for Tamper Detection with Robustness to Lossy Compression.Journal of Shanghai Jiaotong University(Science).2013,(第04期),121-126. * |
李宏博 ; 陈树新 ; .一种基于Turbo编译码方案的BPSK系统误比特性能研究.中国电子科学研究院学报.2006,(第01期),259-264. * |
杜海明 ; 丁国强 ; 崔光照 ; .Turbo码及其应用研究的最新进展.郑州轻工业学院学报(自然科学版).2006,(第01期),131-135. * |
Also Published As
Publication number | Publication date |
---|---|
CN110690907A (zh) | 2020-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110690907B (zh) | 一种已知支路信息turbo码删除模式估计方法 | |
US10326478B2 (en) | Apparatus and method for encoding and decoding data in twisted polar code | |
KR101264476B1 (ko) | 증가된 용량의 이종의 스토리지 엘리먼트들 | |
JP5374156B2 (ja) | データを復号化及び符号化するための装置及び方法 | |
EP1798861B1 (en) | LDPC encoding through decoding algorithm | |
EP1443656A2 (en) | Method of generating parity data based on a low-density parity check (LDPC) matrix and apparatus therefor | |
CN1937414A (zh) | 信号解码方法、信号解码装置和信号存储系统 | |
CN113612486B (zh) | 一种构建pbrl ldpc码的基矩阵方法、系统、装置及存储介质 | |
CN111858142A (zh) | 一种数据处理方法、装置及电子设备和存储介质 | |
EP2248010A1 (en) | Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string | |
WO2008048723A2 (en) | Method and system for improving decoding efficieny in wireless receivers | |
CN107196665B (zh) | 一种纠错纠删rs码的识别方法 | |
CN101060341A (zh) | 后维特比纠错装置及其相关方法 | |
CN110113058B (zh) | 编译码方法、装置、设备及计算机可读存储介质 | |
KR20080030329A (ko) | 사전에 지정한 패리티를 검사한 결과를 이용해 ldpc코드를 부호화하는 방법 | |
CN100433836C (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
JP2005109771A (ja) | 最大事後確率復号方法及び装置 | |
KR20100042589A (ko) | 이진 데이터의 오류 정정 및 오류 검출 방법 | |
JP4634423B2 (ja) | 情報送受信方法、符号化装置および復号化装置 | |
US20090307561A1 (en) | Decoding device, decoding method, and recording and reproducing device | |
CN110535478B (zh) | 一种DVB-RCS2协议中双输入类Turbo码闭集识别方法 | |
CN108352845B (zh) | 用于对存储数据进行编码的方法以及装置 | |
CN111527705B (zh) | 用于解码器重用的信道码构造 | |
US9236890B1 (en) | Decoding a super-code using joint decoding of underlying component codes | |
Booth et al. | Convolutional coding techniques for certain quadratic residual codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |