本原BCH码参数的盲识别方法

二进制BCH码的一种盲识别方法

合硬件实现。关键词：二进制ＢＨ码；盲识别；分组长度；生成多项式Ｃ中图分类号：ＴｌＮ９ｌ文献标识码：Ａ
ＢｌｎｅｏｎｔｏｔｏｆｂｎｒｉｄｒｃｇｉｉｎｍｅｈｄｏｉａｙＢＣＨｏｔｃｃｉｆａｕｅｎｏｈｒｒｓｒｃｉｎ．Ｆｒｍｔｅａｄｄａｅｏｙｏａｓｔｅｂｓｃｉｖｄａｅｏｈｅｙｌｃｅｔｒａｄｔｅｅｔｉｔｏｓｏｈｃｎｉｔｐｌｎｍｉｌ，ｈｅｔ
ｐｌｎｍｉｌｗａｅｅｔｄａｃｒｉｇｔｈｎｍｕｒｌｆｔｅｗｅｇｔｕｏｈｙｄｏｓｉａｌ，ｔｅｏｙｏａｓｓｌｃｅｃｏｄｎｏｔｅｍｉｉｍｕｅｏｈｉｈｓｓｍｆｔｅｓｎｒｍｅ．Ｆｎｌｙｈ
ｔｉｔｏｓｖｒｉｌ，ＯｉｉｕｔｂｅｔｅｕｓｄｉｒｃｉｅｈｓｍｅｈｄｉｅｙｓｍｐｅＳｔｓｓｉａｌｏｂｅｎｐａｔｃ．
Ｋｅｒ：ｂｎｒｙｗｏｄｓｉａｙＢＣＨｏｅ；ｂｉｄｒｃｇｉｉｎ；ｃｄｅｇｈ；ｇｎｅａｏｏｙｏａｃｄｌｎｅｏｎｔｏｏｅｌｎｔｅｒｔｒｐｌｎｍｉｌ
二进制ＢＨ码的一种盲识别方法Ｃ
王甲峰，岳吻，权友波
（中国工程物理研究院电子工程研究所，四川绵阳６１０）２９０

基于概率逼近的本原BCH码编码参数的盲识别方法

的编码参数。关键词：信道编码；ＢＣＨ码；共轭根系；盲识别
中图分类号：ＴＰ３９１；ＴＮ９１１．号：１００９ — ５８９６（２０１４）０２ — ０３３２ — ０８
ＢａｓｅｄｏｎＰｒｏｂａｂｉｌｉｔｙＡｐｐｒｏｘｉｍａｔｉｏｎ
ＫｕｏＹｏｎｇ — －ｈｏｎｇＺｅｎｇＷｅｉ－・ｔａｏＣｈｅｎＪｉａｎ
（ＳｃｈｏｏｌｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉ ’ ａｎ７１００７１，Ｃｈｉｎａ）
基于概率逼近的本原ＢＣＨ码编码参数的盲识别方法
阔永红
摘
曾伟涛
陈健
７１００７１１
（西安电子科技大学通信３－程学院西安
要：针对本原ＢＣＨ码编码参数的盲识别问题，该文提出了一种基于概率逼近的盲识别方法。首先，利用Ｇａｕｓｓ
ｏｆｔｈｅｐｒｉｍｉｔｉｖｅｅｌｅｍｅｎｔａｎｄｔｈｅｉｍｐａｃｔｏｆｉｓｏｍｏｒｐｈｉｓｍｏｎｓｅａｒｃｈｉｎｇ，ｔｈｅｃｏｄｉｎｇｉｆｌｅｄｉｓｄｅｔｅｒｍｉｎｅｄｂｙｕｓｉｎｇｔｈｅｍｅｔｈｏｄｏｆｎｅａｒｂｙｉｆｅｌｄｓｐａｉｒｗｈｉｃｈｉｍｐｒｏｖｅｓｔｈｅｐｅｒｆｏｒｍａｃｅｏｆｉｄｅｎｔｉｉｃｆａｔｉｏｎ．Ｆｉｎａｌｌｙ，ｔｈｅｃａｌｃｕｌａｔｉｏｎｉｓｒｅｄｕｃｅｄｂｙ

基于码根信息差熵和码根统计的BCH码识别方法

基于码根信息差熵和码根统计的BCH码识别方法杨晓静;闻年成【摘要】现有的信道编码识别方法通常是基于矩阵化简来进行识别,其容错性能较差,提出了基于码根信息差熵和码根统计的BCH(本原循环)码的识别方法,该方法先利用码根信息差熵函数识别BCH码的码长,进而利用码根统计获取生成多项式的整数根,通过遍历该域中的本原多项式以寻求满足BCH码生成多项式根性质的码根和本原多项式,从而实现BCH码的盲识别.理论分析及仿真实验表明:在较高误码率的影响下,码根信息差熵和码根统计对二进制本原BCH码进行识别,效果较好.【期刊名称】《探测与控制学报》【年(卷),期】2010(032)003【总页数】5页(P69-73)【关键词】BCH码;盲识别;多项式根;有限域【作者】杨晓静;闻年成【作者单位】电子工程学院,安徽,合肥,230037;电子工程学院,安徽,合肥,230037【正文语种】中文【中图分类】TN911.220 引言BCH码是能够纠正多个随机错误的循环码,具有较强的纠错能力和严格的代数结构,同时具有构造方便、编码简单的优点。

因此,BCH码在现阶段有着较为广泛的应用。

在截获BCH码序列后,为侦获信息,需对编码方式和编码参数进行盲识别。

目前,此领域的研究主要集中于卷积码的盲识别和提高各种信道编码方式的编译码性能,而在编码方式识别及参数识别方面的相关研究很少。

在目前编码方式识别的算法中,快速双合冲算法[1]实现了对1/2码率的卷积码的识别,但其模型不能应用于其他高码率的卷积码的盲识别;欧几里德算法[2]在低码率方面实现了对卷积码的盲识别,但没有考虑误码条件下的识别处理方法。

文献[3]提出了一种新型数据矩阵模型,实现了对线性分组码的盲识别,并且该方法可推广到对系统卷积码的盲识别,但其也没有考虑误码条件下的识别处理方法。

文献[4]提出了一种对低码率二进制线性分组码的识别方法,由码重分布函数提取码长参数 n的方法在4.71×10-3误码率条件下仍有效,并在此基础上通过矩阵变换获得生成矩阵,实现对二进制线性分组码的盲识别,但该方法不能解决高码率分组码的识别问题。

二进制本原BCH码的参数盲识别

２２芷０１
河北大学学报（自然科学版）
ＪｕｎｌｏｂｉＵｎｖｒｉ（ｔｒｌＳｉｎｅＥｉｏ）ｏｒａｆＨｅｅｉｅｓｔＮａｕａｃｅｃｄｔｎｙｉ
２２Ｏ１
第３２卷
第４期
Ｖｏ．２Ｎｏ４１３．
码时使用较小的数据量就可有效识别；误码率为１～，０数据量足够时，识别效果仍然较好．关键词：Ｃ码；几里德算法；大公因式；识别ＢＨ欧最盲中图分类号：Ｎ９１２Ｔｌ．２文献标志码：Ａ文章编号：００—１６（０２０ —０１ｉ０５５２１）４４６一Ｏ５
ＢｌｎｄｒｃｇｔｏｆｂｎｒｒｍｉｉｅＢＣＨｏｅａａｅｅｓｉｅｏｎｉｉｎｏｉａｙｐｉｔｖｃｄｓｐｒｍｔｒ
ＷＡＮＧｎｘｕＬａ — ｎ，ＬＩＤａｎｆｎＷＡＮＧ－ａｇ，Ｙａｎｇ
信道编码盲识别是一个全新的领域，主要应用在信息对抗、作通信以及自适应调制编码技术其协（ＡＭｃ等领域．现在公开发表的文献来看，部分文献集中在卷积码的盲识别上，）据大较少研究线性分组码的盲识别．文献［］立了一种线性分组码的识别模型，１建是在无误码条件下的全盲识别，但其分析所需数据量会随码长估值的扩大急剧增大，导致其实用意义不大．文献［］对该方法做了一定的改进，２则大大减少了样本数据量，高了实用性，将其应用于工程实践中．献［］据码重分布估计码长，提并文３根进而通过矩阵化简得出生

BCH码的参数识别研究

wwwxdxbnet虽然文献45在识别nkbch码n2的nikibch缩短码i为减少的码元个数上述文献并没有提供解决方法对码长的识别均采用求码根差熵函数最大值的定性识别法生成多项式的求取需要通过对码根进行有限域计算得到计算过程复m1参数上有较好的效果但对于实际工程中经常应用到杂且计算量较大不利于计算机实现
２０１３年１Ｏ月第４Ｏ卷第５期
西安电子科技大学学报（自然科学版）
ＪＯＵＲＮＡＬ０ＦＸＩＤＩＡＮＵＮＩＶＥＲＳＩＴＹ
ｏｃｔ．２Ｏ１３
Ｖｏ１．４０Ｎｏ．５
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－２４００．２０１３．０５．０１２
Ｒｅｓｅａｒｃｈｏｎｐａｒａｍｅｔｅｒｉｄｅｎｔｉｆｉｃａｔｉ０ｎｏｆＢＣＨｃｏｄｅｓ
ＺＨＡＮＧＹｏｎｇｇｕａｎｇ一，ＺＨＥＮＧＳｈｉｌｉａｎ，
（１．ＳｃｉｅｎｃｅａｎｄＴｅｃｈ．ｏｎＣｏｍｍｕｎｉｃａｔｉｏｎＩｎｆｏ．ＳｅｃｕｒｉｔｙＣｏｎｔｒｏｌＬａｂ．，Ｊｉａｘｉｎｇ３１４０３３，Ｃｈｉｎａ２．Ｔｈｅ３６ｔｈＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＣＥＴＣ，Ｊｉａｘｉｎｇ３１４０３３，Ｃｈｉｎａ）
摘要：针对ＢＣＨ码的参数识别问题，提出了一种基于统计显著水平的快速识别法．利用ＢＣＨ码的码根分布特点建立ＢＣＨ码识别模型，对ＢＣＨ码进行非缩短化处理，在得到ＢＣＨ码的码长及码根后，通过构造

一种软判决下的本原BCH码盲识别方法

别（ＳＤＢＲ）方法。首先，将截获数据进行解调软判决得到比特序列和对应可靠性信息，然后对比特序列进行码字划分，再由软判决可靠性信息建立码根可靠性系数，以此计算不同码根出现的概率，
并引入Ｋｕｌｌｂａｃｋ — Ｌｅｉｂｌｅｒ散度来确定码长；其次，定义公共码根可靠性统计量并建立二元假设检
第５１卷
第６期
西安交通大学学报
ＪｏＵＲＮＡＬＯＦＸＩ ’ ＡＮＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ
ＶｏＩ．５１ＮＯ．６
２０１７年６月
Ｊｕｎ．２０１７
ＤＯＩ：１０．７６５２／ｘｊｔｕｘｂ２０１７０６０１０
ＡＢｌｉｎｄＲｅｃｏｇｎｉｔｉｏｎＭｅｔｈｏｄｆｏｒＰｒｉｍｉｔｉｖｅＢＣＨＣｏｄｅｓｉｎ
ＳｏｆｔＤｅｃｉｓｉｏｎＳｉｔｕａｔｉｏｎｓ
ＬＩＵＪｉｅ，ＺＨＡＮＧＬｉｍｉｎ，ＺＨＯＮＧＺｈａｏｇｅｎ，ＭＡＣｈａｏ
Ａｂｓｔｒａｃｔ：Ａｓｏｆｔｄｅｃｉｓｉｏｎｂａｓｅｄｂｌｉｎｄｒｅｃｏｇｎｉｔｉｏｎ（ＳＤＢＲ）ｍｅｔｈｏｄｆｏｒｐｒｉｍｉｔｉｖｅＢＣＨｃｏｄｅｓｉｓ

误码条件下BCH码的盲识别方法

龙源期刊网误码条件下BCH码的盲识别方法作者：任亚博张健刘以农张伟来源：《计算机应用》2014年第12期摘要：针对误码条件下的BCH码盲识别问题，提出了一种低复杂度的算法。

现有的对BCH码的识别方法多采用通用的线性分组码识别方法，不能同时适用于码长较长、误码率较高时的情况。

该算法基于BCH码是汉明码的子空间，通过汉明码的校验矩阵校验BCH码。

识别内容包括码长、码字起点和生成多项式。

仿真结果表明：对码长为1023的BCH码，在误码率0.5%的条件下，仍能正确识别。

关键词：BCH码；汉明码；盲识别；生成多项式0引言在非合作通信、自动接收机等领域，信道编码识别是一个重要的研究方向[1-3]。

信道编码从大类上可分为卷积码、线性分组码。

卷积码的识别目前已有不少的研究成果，在文献[4-6]中分别有卷积码和删除卷积码的识别方法，文献[7-8]中有基于卷积码的Turbo码的识别方法。

BCH（Bose， Ray-Chaudhuri， Hocquenghem）码是一种常用的线性分组码，然而由于其代数结构复杂，目前的研究成果较少，现有的方法多为通用的线性分组码识别法。

这方面最早的工作由Valembois[9]开展，文章研究了在给出码字长度与起点时如何求解一般线性分组码的校验矩阵，并指出一般的编码识别问题是一个非确定多项式（Non-Deterministic Polynomial， NP）问题。

刘健等[10]提出了基于GF域上的傅里叶变换（GF Fourier Transform，GFFT）的RS码的识别方法，这种方法能较好地处理低误码率时的情况。

闻年成等[11]对二进制循环码的识别提出了基于码根熵的识别方法，该方法能较好地处理低识码率或短码长的情况。

基于码重奇偶性的扩展ＢＣＨ_码盲识别

第４６卷　第５期２０２４年５月系统工程与电子技术ＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＥｌｅｃｔｒｏｎｉｃｓＶｏｌ．４６　Ｎｏ．５Ｍａｙ２０２４文章编号：１００１５０６Ｘ（２０２４）０５１７８３０９　网址：ｗｗｗ．ｓｙｓｅｌｅ．ｃｏｍ收稿日期：２０２３０３０１；修回日期：２０２３０７０３；网络优先出版日期：２０２３０７２６。

网络优先出版地址：ｈｔｔｐｓ：∥ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ２／ｄｅｔａｉｌ／１１．２４２２．ＴＮ．２０２３０７２６．１２４６．０１０．ｈｔｍｌ基金项目：国防科技大学青年创新奖（ＱＮＣＸ１７／１８）资助课题通讯作者．引用格式：尤红雨，王篧，王翔，等．基于码重奇偶性的扩展ＢＣＨ码盲识别［Ｊ］．系统工程与电子技术，２０２４，４６（５）：１７８３１７９１．犚犲犳犲狉犲狀犮犲犳狅狉犿犪狋：ＹＯＵＨＹ，ＷＡＮＧＹ，ＷＡＮＧＸ，ｅｔａｌ．ＢｌｉｎｄｉｄｅｎｔｉｆｉｃａｔｉｏｎｏｆｅｘｔｅｎｄｅｄＢＣＨｃｏｄｅｓｂａｓｅｄｏｎｐａｒｉｔｙｏｆｃｏｄｅｗｅｉｇｈｔ［Ｊ］．ＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＥｌｅｃｔｒｏｎｉｃｓ，２０２４，４６（５）：１７８３１７９１．基于码重奇偶性的扩展犅犆犎码盲识别尤红雨，王　篧，王　翔，黄知涛（国防科技大学电子科学学院，湖南长沙４１００７３）摘　要：实际应用中的扩展ＢＣＨ（ＢｏｓｅＣｈａｕｄｈｕｒｉＨｏｃｑｕｅｎｇｈｅｍ）码具有码率高、码长多变、结构复合等特点，在编码识别领域，对高码率编码码长估计、特定码型识别等方面仍缺乏研究成果。

针对上述问题，提出了一种基于码重奇偶性的码长估计方法，在此基础上，利用有限域傅氏变换识别编码码型，实现了扩展ＢＣＨ码的识别。

该识别过程有别于其他文献中已知码型、再识别其他参数的方法，更加符合实际情况。

仿真结果表明，所提方法能够实现二进制对称信道下的高码率扩展ＢＣＨ码的识别。

当误码率小于１．５×１０－２时，除了码长为１２８的编码，对其他码长的编码识别准确率能达到９４％以上，当误码率小于７×１０－３时，识别准确率接近１００％，识别性能优于现有算法。

基于平均余弦符合度下的本原bch码盲识别

为了克服这一缺陷文Байду номын сангаас14首次利用软判决信息建立起码字多项式的码根可靠性系数同样利用码根分布概率分布识别出码长本原多项式以及生成多项式与以往算法相比该方法识别性能得到较大的提高但是在采用软判决度量过程中算法采用了简单的近似处理其性能在低信噪比条件下具有较大的性能损失
第 41 卷第 1 期 2020 年 1 月
Abstract: In order to overcome the poor performance of existing algorithms for recognition of BCH code in low signal-to-noise ratio (SNR), a recognition algorithm based on average cosine conformity was proposed. Firstly, by traversing the possible values of code length and m-level primitive polynomial fields, the code length was identified by matching the initial code roots. Secondly, on the premise of recognizing the code length, the GF(2m) domain was traversed under the m-level primitive polynomial and the primitive polynomial with the strongest error-correcting ability was the generator polynomial for the domain. Finally, the minimum common multiple corresponding to the minimum polynomial of code roots was obtained, and the BCH code generator polynomial was recognized. In checking matching, the statistic of average cosine conformity was introduced. The optimal threshold was solved based on the minimum error decision criterion and distribution of the statistic to realize the fast identification of the BCH. The simulation results show that the deduced statistical characteristics are consistent with the actual situation, and the proposed algorithm can achieve reliable recognition under SNR of 5 dB and code length of 511. Comparing with existing algorithms, the performance of the proposed algorithm is better than that of the existing soft-decision algorithm and 1~3.5 dB better than that of the hard-decision algorithms. Key words: primitive BCH code, average cosine conformity, soft decision, minimum error decision criterion, recognition

最大公约式阶数分布的bch码参数识别

最大公约式阶数分布的bch码参数识别最大公约式阶数分布的BCH码参数识别是一种基于最大公约式（mcd）阶数分布特性的编码参数识别机制。

BCH 码是一种用于纠错的编码方案，通过在信息位上增加校验位，以此来实现纠错的目的。

现代数字信息系统中，BCH码广泛应用于数据传输、存储和处理，例如磁盘、闪存和内存芯片，能够有效地减少由于噪声或故障而造成的错误。

最大公约式阶数分布的BCH码参数识别方法基于BCH 码的最大公约式（mcd）阶数分布特性，从码流中获取码参数。

mcd是BCH码的纠错能力的重要表征，也是BCH码参数识别的重要依据。

基于mcd阶数分布的BCH码参数识别，可以有效地利用码流中的mcd阶数信息，从而精确地获取BCH码的参数，包括代数阶数、码字长度、校验位数、最大公约式（mcd）阶数等。

BCH码的mcd阶数分布特性将mcd阶数分布函数和参数之间的关系明确地表达出来，从而为参数识别提供了可靠的依据。

一般来说，当mcd阶数分布函数与参数之间的关系满足某种函数形式时，就可以依据mcd阶数分布函数来进行参数识别。

根据mcd阶数分布函数，可以通过对比mcd阶数分布函数的模型，从而确定BCH码的参数，包括代数阶数、码字长度、校验位数、最大公约式（mcd）阶数等。

最大公约式阶数分布的BCH码参数识别方法的优点在于能够实现快速、准确、高效的码参数识别，同时也不受码流信号干扰的影响，因此在实际应用中具有重要意义。

此外，该方法还可以有效地避免码参数的人工输入，从而提高系统的可靠性。

总之，最大公约式阶数分布的BCH码参数识别方法是一种利用码流中的mcd阶数信息来精确获取BCH码参数（包括代数阶数、码字长度、校验位数、最大公约式（mcd）阶数等）的有效机制，具有快速、准确、高效、不受码流信号干扰的优点，在实际应用中具有重要意义。

BCH码的编码方法

BCH码的编码方法BCH码是一种错误检测和纠正编码方法，它的全称是Bose–Chaudhuri–Hocquenghem码。

BCH码是基于有限域理论的，它利用多项式的性质进行编码和解码。

1.确定参数：首先确定所要编码的数据位数n，以及BCH码的纠错能力t。

2.生成多项式：根据BCH码的参数，通过计算生成一个用于编码的多项式g(x)。

这个多项式能够满足一定的条件，使得编码后的数据具有纠错能力。

3.编码数据：将待编码的数据位数n看作一个多项式f(x)。

然后通过多项式运算，将f(x)与g(x)相除，得到一个商多项式q(x)和一个余数多项式r(x)。

4.添加校验位：将余数多项式r(x)作为校验位，与待编码的数据位拼接在一起，形成BCH码。

1.多项式运算：BCH码的编码过程是通过多项式的数学运算来实现的。

多项式包含系数和次数，利用加法、减法、乘法和除法等运算规则来进行操作。

2.有限域：BCH码是在有限域上进行编码，有限域是一种特殊的数学结构。

有限域中的元素数目为2的k次方，每个有限域都有一个特征，对于BCH码来说，特征通常是23.生成多项式：生成多项式g(x)是BCH码的核心，它是一个多项式，并且满足一定的条件。

这个条件可以保证在编码时，由于数据位的改变所导致的错误能够被纠正。

4.除法运算：利用生成多项式g(x)进行除法运算，可以得到商多项式q(x)和余数多项式r(x)。

商多项式q(x)可以被用来检测错误，而余数多项式r(x)可以作为校验位加入到数据位中。

1.可靠性：BCH码具有很强的纠错能力，可以检测和纠正多个错误。

2.简单性：BCH码的编码和解码算法相对简单，可以快速进行处理。

3.码率：BCH码的码率比较低，即编码后的数据比原始数据体积要大。

4.码距：BCH码的码距越大，纠错能力越强，但是码距越大，码率也越低。

总之，BCH码是一种常用的错误检测和纠正编码方法。

它基于有限域理论，通过多项式运算来实现编码和解码。