CN102801501A - 一种bch缩短码的编码参数的识别方法 - Google Patents
一种bch缩短码的编码参数的识别方法 Download PDFInfo
- Publication number
- CN102801501A CN102801501A CN2012102984881A CN201210298488A CN102801501A CN 102801501 A CN102801501 A CN 102801501A CN 2012102984881 A CN2012102984881 A CN 2012102984881A CN 201210298488 A CN201210298488 A CN 201210298488A CN 102801501 A CN102801501 A CN 102801501A
- Authority
- CN
- China
- Prior art keywords
- code
- bch
- sign indicating
- indicating number
- root
- 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.)
- Granted
Links
Abstract
本发明公开了一种BCH缩短码的编码参数的识别方法,包括对信息比特流的帧结构分析和确定BCH缩短码的分组起点;取一码组序列数N,在GF(2m)上取定m,任选一m阶本原多项式;在m所支持的码长范围内进行码长nd的遍历,在每个码字前面补上2m-1-nd个0,完成BCH缩短码字的非缩短码化;相应于选定的m及码长n计算相应的置信概率值P;对于选定的显著性水平α,若P≥α则此时的m和nd判断为实际编码参数;依确定的码长在0~n-1的码根范围内,计算每个码根概率,每个码组根中出现概率大于0.9的码根即为生成多项式g(x)的根;以所确定m阶本原多项式为基础,确定BCH缩短码的生成多项式g(x);从BCH缩短码的生成多项式的阶数nd-kd,结合码长nd得到BCH缩短码的信息位长kd。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种BCH缩短码的编码参数的识别方法。
背景技术
BCH码的参数识别就是在仅给出BCH码编码序列的情况下,通过对编码比特流序列进行处理分析,从而估计出编码参数,即码长,信息位长,生成多项式参数,以便于后续的协议分析和信息恢复。
杨晓静、闻年成在2010年“探测与控制学报”第32卷第3期“基于码根信息差熵和码根统计的BCH码识别方法”一文中提出了一种较好的基于码根差熵的参数识别法,该方法首先利用定义的码根差熵函数来识别BCH码长,进而利用码根统计特征获取生成多项式的整数根,通过遍历有限域中的本原多项式以寻求满足BCH码生成多项式根性质的码根和本原多项式,从而实现BCH码的盲识别。
吕喜在、黄芝平、苏绍璟在2011年“西安电子科技大学学报”第38卷第6期“BCH码生成多项式快速识别方法”一文中,在杨晓静、闻年成的研究基础上,提出了一种新的BCH码生成多项式识别法,该方法在采用码根差熵方法获得BCH码长后,利用有限域同构的原理,由统计得到的码根经过有限域乘法并化简直接求出BCH码生成多项式。避免了遍历本原多项式带来的计算量和时间消耗,大大减少了计算量。
虽然上述研究在识别(n,k)BCH码(n=2m-1)参数上有较好的效果,但对于实际工程中经常应用到的(n-i,k-i)BCH缩短码(i为减少的码元个数),上述研究并没有提供解决方法。此外对于码长的识别上述研究中采用的是求码根差熵函数最大值的定性识别法,生成多项式的求取通过对求得的码根进行有限域乘法化简得到,计算过程复杂且计算量较大,不利于计算机实现。
发明内容
本发明方法通过对BCH缩短码序列进行加零补整化成非缩短BCH码,分析BCH缩短码的码根分布特点,建立BCH缩短码识别模型。在得到BCH缩短码的码长及码根后,利用求得的码根构造BCH缩短码校验矩阵,最后经过有限域的矩阵化简直接求出BCH缩短码的生成多项式,从而直接获得发送方的编码参数,包括:BCH编码参数包括码长,信息位长,生成多项式。
本发明提供一种BCH缩短码的编码参数的识别方法,包括如下步骤:
a、对信息比特流的帧结构进行分析,确定BCH缩短码的分组起点;
b、取一码组序列数N,在GF(2m)上取定m,任选一m阶本原多项式;
c、在m所支持的码长范围内进行码长nd的遍历,在每个码字前面补上2m-1-nd个0,完成BCH缩短码字的非缩短码化,此时BCH缩短码的非缩短码等效码长为n=2m-1;
d、相应于选定的m及码长n,计算相应的置信概率值P,
其中igamc为数学概率论中的不完整伽玛函数:
e、对于选定的显著性水平α,若P≥α则可认为码根非均匀分布,此时的m,nd判断为实际编码参数,其中m为BCH缩短码的在GF域上的阶次,nd为码长参数;
f、依确定的码长在0~n-1的码根范围内,计算每个码根概率,每个码组根中出现概率大于0.9的码根即为生成多项式g(x)的根α1,α2,L,αl,且α1,α2,L,αl的范围均为0~n-1;
g、以所确定m阶本原多项式为基础,将α1,α2,L,αl以GF(2m)域上的m位表示,代入校验矩阵,对其进行有限域上的矩阵变换,确定BCH缩短码的生成多项式g(x),该校验矩阵表示如下:
h、从BCH缩短码的生成多项式的阶数nd-kd,结合码长nd得到BCH缩短码的信息位长kd。
其中,在步骤b中,N为200,3≤m≤8。
其中,在步骤c中,nd取值范围为1<nd≤2m-1,当为非缩短码时nd取最大值2m-1。
其中,在步骤d中,当pi=1/n时,η=0.001。
其中,在步骤e中,显著性水平α=0.01。
其中,该方法能够识别其他循环码或RS码的参数。
相对于现有技术,本发明方法通过对BCH缩短码字的加0补整,巧妙地将BCH缩短码的识别问题转化成非缩短码的识别问题,提出码根统计概率特征函数,以选定的显著性水平α为界,进行BCH码长的识别。从求得的码根构建校验矩阵,进行有限域上的矩阵化简求出BCH码生成多项式。本发明较好地解决了BCH缩短码的非缩短变换,输出码长确定,生成多项式确定等问题,在仅得到BCH码编码数据序列的情况下即可实现对BCH缩短码的编码参数的识别,具有算法简捷,计算量小,参数识别结果准确可靠等特点。
附图说明
图1为本发明的BCH缩短码的编码参数的识别方法的流程图。
具体实施方式
下面结合附图和具体实施例,进一步阐述本发明。这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明记载的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明所要求保护的范围。
本发明以下优选实施例旨在提出BCH缩短码的编码参数的识别方法,首先对信息比特流的帧结构进行分析,确定BCH缩短码的分组起点,接着进行BCH缩短码的非缩短变换,然后利用本发明提出的码根统计概率特征函数,依选定的显著性水平α进行对BCH缩短码的码长的识别;再由求得的码根构建校验矩阵,进行有限域上的矩阵化简直接求出BCH缩短码的生成多项式。
如图1所示,本发明公开了一种BCH缩短码的编码参数的识别方法,包括如下步骤:
1、对信息比特流的帧结构进行分析,确定BCH缩短码的分组起点。
2、取一码组序列数N,在GF(2m)上取定m,任选一m阶本原多项式。
本实施例中一般应用情况下可取N为200,3≤m≤8。在码字整数根中,g(x)的根分布最大且随本原多项式的变化而仅发生位置的改变,大小保持不变。利用这一特点,针对取定的m,可利用任一m阶本原多项式求码根,通过统计码根的出现概率大小,从而最终确定g(x)的根。
3、在m所支持的码长范围内进行码长nd的遍历,在每个码字前面补上2m-1-nd个0,完成BCH缩短码字的非缩短码化,此时BCH缩短码的非缩短码等效码长为n=2m-1。其中nd取值范围为1<nd≤2m-1,当为非缩短码时nd取最大值2m-1。
本实施例中BCH缩短码是取(n,k)BCH码中前i位信息位为0的码字作为码字,其中n>k,0≤i≤k-1,一般情况下3≤n≤255,构成(n-i,k-i)BCH缩短码,可见BCH缩短码的校验位数依然为n-k。对基于(n,k)BCH码的(nd,kd)BCH码,nd的取值范围为n-(k-1)≤nd≤n,1<k<n,当nd=2m-1为非缩短BCH码时nd最大,当kd=1时nd最小。故选定m后,对BCH码进行的非缩短码化处理如下:对于m所支持的码长范围内的码长nd,在每个码字前面补上2m-1-nd个0。完成非缩短化处理后即可统一按照非缩短BCH码参数识别方法进行处理。
4、相应于选定的m及码长n,计算相应的置信概率值P,
本实施例中igamc为数学概率论中的不完整伽玛函数:
设GF(2)上的码多项式为:a(x)=an-1xn-1+…+a1x+a0 ai∈GF(q),定义GF(2m)上的谱多项式(或MS多项式): αn=1。根据BCH码的性质多项式a(x)以αj为根的充要条件是:其MS多项式A(z)的系数Aj=a(αj)=0。以qij(i=1,2…N;j=0,1…n-1)表示第i组码字中可能码根j代入MS多项式的A(z)系数结果,如A(z)相应系数为0,则记频数为1,否则记频数为0,以ri(i=0,1…n-1)表示N组码字中码根为i的频数,则0≤ri≤N,qki为0或1(k=1,2…N;i=0,1…n-1),可知实测概率ti(i=0,1...n-1)为ti=ri/N,所有码根出现总概率依χ2检验法当码根均匀分布pi=1/n时统计量应该很小,例如在本发明中取η=0.001,在统计量η的基础上定义置信概率值
5、对于选定的显著性水平α,若P≥α则可认为码根非均匀分布,此时的m可判断为BCH缩短码的在GF域上的阶次,nd可判断为码长参数,即此时的m,nd可判断为实际编码参数。
本实施例中选定显著性水平α(例如取0.01),相应于选定的m及等效非缩短码长n,计算相应P值,若P≥α则可认为码根非均匀分布,此时的m,nd为实际编码参数,可判断为识别参数;若P<α则认为码根均匀分布,此时m,nd非实际编码参数。
6、依确定的码长在0~n-1的码根范围内,计算每个码根概率,每个码组根中出现概率接近1的码根即为生成多项式g(x)的根α1,α2,L,αl,考虑到误码的存在,本发明取概率大于0.9的码根为g(x)的根α1,α2,L,αl,且α1,α2,L,αl的范围均为0~n-1。
本实施例中,在BCH码多项式中生成多项式的根在每个码字中均会出现,而每个码字中其他的码根是随机出现的。当m及码长n为非真实参数时,码字之间的相关性和码根分布特征便不存在,码根将随机出现。对m及n已确定的BCH码,在其0~n-1的码根范围中,只有生成多项式g(x)的根α1,α2,L,αl在每个码字中均会出现且概率为1。当存在信道误码时,码块的码根将随机出现。但当数据量足够多时,正确码块码根的统计优势将会显现,因此理论上在足够多的数据量的条件下仍然可以实现对BCH码的容误码正确识别。
7、以所确定m阶本原多项式为基础,将α1,α2,L,αl以GF(2m)域上的m位表示,代入校验矩阵,对其进行有限域上的矩阵变换,确定BCH缩短码的生成多项式g(x)。
本实施例中根据BCH码的性质,其校验矩阵可表示如下
对(n,k)BCH码的任何生成矩阵都可以简化成“系统形式”:G=[Ik P],且有校验矩阵H=[PT In-k]。由BCH码的定义知次数最低的多项式应为生成多项式,则G中第k行的第k列到第n列即为生成多项式向量。(n,k)BCH码生成矩阵G=[Ik P]中如设子矩阵P中第k行的行向量为g,则生成多项式向量应为[1 g],此处1为单位阵Ik中第k行的向量(前面的0…0略去)。对校验矩阵H=[PT In-k],如经列交换化为H'=[In-k PT]的形式,设H'中第n-k+1列中第1行到第n-k行的列向量为gT,则[1 g]即为BCH缩短码的生成多项式向量。
故以所选m阶本原多项式为基础,将α1,α2,L,αl以GF(2m)域上的m位0,1比特表示,代入校验矩阵H,对其进行有限域上的矩阵变换,化简成H'=[In-k PT]的形式,则可得到所需识别的BCH缩短码的生成多项式。
8、从BCH缩短码的生成多项式的阶数nd-kd,结合码长nd得到BCH缩短码的信息位长kd。
本实施例中,对基于(n,k)BCH码的(nd,kd)BCH码,其校验位数nd-kd依然为n-k,从BCH缩短码的生成多项式的阶数nd-kd,再结合码长nd,自然很容易得到kd及nd。
本发明公开的上述识别方法同样可以应用到其他循环码及RS码的参数识别。
本发明在上面的描述中所涉及的数学符号均为本技术领域常用符号,如西安电子科技大学出版社出版的王新梅、肖国镇所著:纠错码-原理与方法,本发明所涉及的数学符号及其定义和其取值要求等均与该书《纠错码—原理与方法》所公开的一样,这里对涉及的数学符号没有详尽阐述的,均可参阅《纠错码—原理与方法》一书的相关内容。
Claims (8)
1.一种BCH缩短码的编码参数的识别方法,包括如下步骤:
a、对信息比特流的帧结构进行分析,确定BCH缩短码的分组起点;
b、取一码组序列数N,在GF(2m)上取定m,任选一m阶本原多项式;
c、在m所支持的码长范围内进行码长nd的遍历,在每个码字前面补上2m-1-nd个0,完成BCH缩短码字的非缩短码化,此时BCH缩短码的非缩短码等效码长为n=2m-1;
d、相应于选定的m及码长n,计算相应的置信概率值P,
其中igamc为数学概率论中的不完整伽玛函数:
e、对于选定的显著性水平α,若P≥α则可认为码根非均匀分布,此时的m,nd判断为实际编码参数,其中m为BCH缩短码的在GF域上的阶次,nd为码长参数;
f、依确定的码长在0~n-1的码根范围内,计算每个码根概率,每个码组根中出现概率大于0.9的码根即为生成多项式g(x)的根α1,α2,L,αl,且α1,α2,L,αl的范围均为0~n-1;
g、以所确定m阶本原多项式为基础,将α1,α2,L,αl以GF(2m)域上的m位表示,代入校验矩阵,对其进行有限域上的矩阵变换,确定BCH缩短码的生成多项式g(x),该校验矩阵表示如下:
h、从BCH缩短码的生成多项式的阶数nd-kd,结合码长nd得到BCH缩短码的信息位长kd。
2.根据权利要求1所述方法,其特征在于,在步骤b中,N为200,3≤m≤8。
3.根据权利要求1所述方法,其特征在于,在步骤c中,nd取值范围为1<nd≤2m-1,当为非缩短码时nd取最大值2m-1。
4.根据权利要求3所述方法,其特征在于,在步骤d中,当pi=1/n时,η=0.001。
5.根据权利要求1所述方法,其特征在于,在步骤e中,显著性水平α=0.01。
7.根据权利要求1所述方法,其特征在于,在步骤g中,校验矩阵H经矩阵行变换后化为H=[PT In-k]的形式,经矩阵列交换后化为H'=[In-k PT]的形式,当H'中第n-k+1列中第1行到第n-k行的列向量为gT时,[1g]即为BCH缩短码的生成多项式。
8.根据权利要求1-7中任一项所述的方法,其特征在于,该方法能够识别其他循环码或RS码的参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210298488.1A CN102801501B (zh) | 2012-08-21 | 2012-08-21 | 一种bch缩短码的编码参数的识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210298488.1A CN102801501B (zh) | 2012-08-21 | 2012-08-21 | 一种bch缩短码的编码参数的识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102801501A true CN102801501A (zh) | 2012-11-28 |
CN102801501B CN102801501B (zh) | 2015-03-11 |
Family
ID=47200479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210298488.1A Active CN102801501B (zh) | 2012-08-21 | 2012-08-21 | 一种bch缩短码的编码参数的识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102801501B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103401567A (zh) * | 2013-08-08 | 2013-11-20 | 山东大学 | 一种二进制本原 bch 码盲识别方法 |
CN105162494A (zh) * | 2015-07-31 | 2015-12-16 | 电子科技大学 | 一种基于rs码生成的跳频序列模型重构方法 |
CN107534450A (zh) * | 2015-05-12 | 2018-01-02 | 日本电信电话株式会社 | 矩阵应用装置、矩阵应用方法、以及程序 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008021930A2 (en) * | 2006-08-11 | 2008-02-21 | Distribution Control Systems | Method of correcting message errors using cyclic redundancy checks |
CN102201883A (zh) * | 2010-03-23 | 2011-09-28 | 中国电子科技集团公司第三十六研究所 | 一种rs码编码参数的盲识别方法 |
-
2012
- 2012-08-21 CN CN201210298488.1A patent/CN102801501B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008021930A2 (en) * | 2006-08-11 | 2008-02-21 | Distribution Control Systems | Method of correcting message errors using cyclic redundancy checks |
CN102201883A (zh) * | 2010-03-23 | 2011-09-28 | 中国电子科技集团公司第三十六研究所 | 一种rs码编码参数的盲识别方法 |
Non-Patent Citations (2)
Title |
---|
刘健: "信道编码的盲识别技术研究", 《信息科技辑》 * |
吕喜在: "BCH码生成多项式快速识别方法", 《西安电子科技大学学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103401567A (zh) * | 2013-08-08 | 2013-11-20 | 山东大学 | 一种二进制本原 bch 码盲识别方法 |
CN103401567B (zh) * | 2013-08-08 | 2016-02-24 | 山东大学 | 一种二进制本原bch码参数盲识别方法 |
CN107534450A (zh) * | 2015-05-12 | 2018-01-02 | 日本电信电话株式会社 | 矩阵应用装置、矩阵应用方法、以及程序 |
CN107534450B (zh) * | 2015-05-12 | 2021-03-02 | 日本电信电话株式会社 | 矩阵应用装置、矩阵应用方法、以及存储介质 |
CN105162494A (zh) * | 2015-07-31 | 2015-12-16 | 电子科技大学 | 一种基于rs码生成的跳频序列模型重构方法 |
CN105162494B (zh) * | 2015-07-31 | 2017-06-16 | 电子科技大学 | 一种基于rs码生成的跳频序列模型重构方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102801501B (zh) | 2015-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CY1124167T1 (el) | Μεθοδος και διαταξη για εγκωδικευση και αποκωδικευση καναλιου σε συστημα επικοινωνιας που χρησιμοποιει κωδικες εξελεγχου ισοτιμιας χαμηλης πυκνοτητας | |
EP2426822A1 (en) | Method and device for fast cyclic redundancy check coding | |
MY173292A (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
CN101534168A (zh) | 一种容误码的rs码编码参数盲识别方法 | |
CN102201883B (zh) | 一种rs码编码参数的盲识别方法 | |
CN104518847A (zh) | 基于bch码与短ldpc码级联的信令编码方法及系统 | |
CN102801501A (zh) | 一种bch缩短码的编码参数的识别方法 | |
US9941905B2 (en) | Coding and decoding methods with differentiated protection | |
CN101325706B (zh) | 低硬件开销Reed-Solomon解码器 | |
CN101847999B (zh) | 一种用循环冗余校验码进行并行校验的方法 | |
CN104468022A (zh) | 一种传输格式组合的译码方法及装置 | |
CN103501182A (zh) | 一种卷积码生成多项式的盲估计方法 | |
CN103401566A (zh) | 参数化的bch纠错码的并行编码方法及装置 | |
CN101931419B (zh) | 一种turbo码内交织器的计算方法及装置 | |
CN101771504B (zh) | 一种循环码盲识别方法 | |
CN101882932B (zh) | 循环码分组长度的一种盲识别方法 | |
RU107613U1 (ru) | Устройство для приема дискретных сигналов | |
CN103401652B (zh) | 一种可容错的rs码码长起点识别方法 | |
CN103944589A (zh) | 一种bch编码、解码方法及装置 | |
CN111510164B (zh) | 一种Turbo码分量编码器识别方法及系统 | |
TW200519853A (en) | Error correction code generation method | |
EP3089390B1 (en) | Decoding method and apparatus for system code | |
CN101795140B (zh) | 纠错码的解码方法及电路 | |
CN104022786B (zh) | 乘积码译码方法 | |
CN102201881A (zh) | 一种卷积交织的盲识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |