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

针对本原BCH码编码参数的盲识别,首先,根据循环移位前后码字的最大公约式的阶数,利用实际序列与随机序列阶数的概率分布差异最大的特性,提出了一种基于变异系数识别码长的方法,在此基础上,根据码字之间的线性约束关系,以阶数概率最大值为下限,通过计算概率总和来识别起始点,进而,计算邻域半径快速去除含错码字,根据阶数分布最大值识别生成多项式,实现了BCH码的盲识别。理论分析及仿真实验表明,该识别算法简单易行,在误码率为0.01的条件下识别效果较好,容错性较强。     

BCH码分组交织参数盲识别

针对BCH码分组交织参数盲识别容错性能差和计算量大的问题,提出一种基于高斯列消元和深度谱相结合的BCH码分组交织参数盲识别方法。首先利用高斯列消元方法识别交织长度和同步参数,确定交织位置关系;其次根据交织位置关系得到码长后,然后利用深度谱识别生成矩阵,对生成矩阵进行高斯消元得到典型生成矩阵和生成多项式。该方法可以较好地识别BCH码分组交织的交织长度、同步参数、交织位置关系、BCH码码长及生成多项式。仿真实验表明,在误码率为 的情况下,对高码率BCH码分组交织的识别概率高于70%。     

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

针对BCH码的编码盲识别,在码字同步点已知的条件下,根据实际序列与随机序列最大公约式阶数分布(简记为GOD)之间的差异性特征,提出了一种运用两种量化指标(方差差值、平均欧氏距离)分别对码长进行识别的方法,通过比较这两种量化指标识别码长的容错性,进而提出一种新的融合指标的GOD识别码长方法。在此基础上,通过BCH码的特性,计算阶数分布差值,识别生成多项式,实现了BCH码的盲识别。GOD识别方法简单易行,理论分析及仿真实验表明该方法的容错性较强,融合指标的GOD识别码长方法在误码率为0.02条件下,对中短码识别效果达90%以上;误码率为0.005条件下,对中偏长码识别效果达90%以上。     

非理想同步下BCH码盲识别的改进算法

为实现信道差错概率未知和非理想同步条件下BCH码的盲识别,本文提出了一种改进的盲识别算法。首先,结合调制方式和信噪比估计算法估计出信道差错概率;然后,根据该信道差错概率推导出一个最佳判决界,以判断测试域指数下某个最小多项式是否为生成多项式的因式,完成码长的识别;最后,比较各测试同步偏差下全部行多项式中被最小多项式整除的个数识别出实际同步偏差,并找到满足判决界的全部最小多项式完成生成多项式的识别。仿真结果表明,在信道差错概率未知和非理想同步条件下,本文算法能够有效的完成对BCH码的识别,且识别性能优于已有算法。      

一类特殊码长的非对称量子BCH码

非对称量子纠错码是针对量子通信中不同类型量子错误发生的概率而设计的有效编码方案.纠错性能良好的量子码在量子通信的真实性和可靠性方面起着决定性的作用.本文首先通过研究分圆陪集的性质确定出非本原狭义BCH码满足Hermitian对偶包含的条件;其次,利用推广的CSS构造法构造出一系列特殊码长的非对称量子BCH码;最后,给出了m分别为3和5的两类非对称量子BCH码维数,它们的z-距离远大于已有文献中的结论,因而提高了非对称量子信道中对相位错误的纠错能力.     

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

提出二进制BCH码的一种盲识别方法。该算法适用于本原和非本原二进制BCH码。首先,在帧长度已知的条件下,根据循环特性,给出一种分组长度的统计识别方法;然后,根据循环特性及各种约束条件得到备选多项式;再根据校正子权重和最小原则,得到最优多项式;最后通过因式分解得到生成多项式的最终估计表达式。仿真表明,本文算法具有较强的抗随机误码能力,而且其识别性能随着参加统计的码字数增多而提高。该算法不涉及矩阵运算,因此非常适合硬件实现。     

有限域上非本原BCH码的对偶包含判定

 循环陪集在经典和量子纠错编码理论中具有非常重要的作用.根据CSS编码定理知,利用经典BCH码构造量子BCH码时需要判断经典BCH码是否包含其对偶码.本文给出了循环陪集的若干重要性质,根据这些性质得到了判断有限域上非本原BCH码是否包含其对偶码的准则.本文给出的判断准则时间复杂度为多项式的,并且该判断准则对本原BCH码也适用.     

基于伽罗华域高斯列消元法的RS码盲识别

为解决高码率RS(Reed Solomon)码盲识别问题,提出了一种基于伽罗华域高斯列消元法的RS码盲识别方法。先利用矩阵秩的差值函数识别符号数及码长;再遍历此时符号数对应的本原多项式,对矩阵进行伽罗华域高斯列消元,并引入熵函数差值来识别本原多项式;最后求码字多项式的根,其中连续根即为生成多项式的根。该方法可以较好地识别RS码码长、生成多项式及本原多项式,并且避免了遍历符号数时多次进行伽罗华域傅里叶变换的繁琐过程。仿真结果表明,在误码率为3×10-3的情况下,对RS码的识别概率高于90%。     

基于稀疏沃尔什谱的BCH码检测识别方法

针对BCH码的盲识别问题,提出了一种基于稀疏沃尔什谱的识别方法.算法利用码字与对偶码乘积的码重估计码字的码长,然后利用沃尔什-哈达马变换求解线性方程组的数学模型,通过遍历不同码率,求解少量特定位置的稀疏沃尔什谱,根据谱值大小可实现BCH码的盲识别.仿真实验表明,该算法能够在较高误码率条件下实现对BCH码的盲检测与识别.     

基于二元域等效的RS码编码参数盲识别

现代数字通信中常常进行信道编码识别处理.目前RS（Reed-Solomon,RS）码盲识别需对高阶域下所有谱分量进行求取,计算较为复杂,因此提出了一种基于二元域等效的识别方法.首先根据有限域性质将RS码等效为二元域上的线性分组码,然后建立码长、信息分组长度、生成多项式和本原多项式的关联模型.通过遍历各阶本原多项式,并验证二元线性分组码的校验向量,完成各参数的联合识别.仿真结果和理论分析表明,该方法在提升抗误码性能的同时有效减少了计算量,可用于智能通信和通信侦察等系统中.     

Undetected error probabilities of binary primitive BCH codes forboth error correction and detection

We investigate the undetected error probabilities for bounded-distance decoding of binary primitive BCH codes when they are used for both error correction and detection on a binary symmetric channel. We show that the undetected error probability of binary linear codes can be simplified and quantified if the weight distribution of the code is binomial-like. We obtain bounds on the undetected error probability of binary primitive BCH codes by applying the result to the code and show that the bounds are quantified by the deviation factor of the true weight distribution from the binomial-like weight distribution     

一种定向无线自组网邻居发现算法

针对使用定向天线的无线移动网络在自组网过程中邻居搜索时间较长且不确定性较大等问题,提出了一种根据二进制编码序列确定收发模式的异步邻居发现算法,通过为每个节点分配独立的二进制编码来确定节点的收发模式,并根据收发状态给出确定的节点波束扫描方式。讨论了应用于该算法的编码需要满足的条件,并给出一个满足要求的编码序列组,在节点时间异步情况下完成邻居发现的时长具有确定的上界。仿真结果表明,相较其他确定时长的异步邻居搜索算法,该算法能够提高节点间相互发现概率,缩减节点邻居发现的平均和最大用时。     

Convergence of the projection method for an autoregressive processand a matched DPCM code

The key step in the analysis of differential pulse code modulation (DPCM) is to find the steady-state probability distribution of a random process in terms of which the code distortion can be evaluated. For the case of an autoregressive source and a matched DPCM code, a well-known approximation technique has been used for the evaluation of the steady-state distribution of the prediction error process. However, the validity of this approximation method has not been justified before. A framework in which this approximation technique can be viewed as the projection method for the solution of integral equations is established. Sufficient conditions under which the approximation method can be rigorously justified are obtained     

Performance Analysis for the Expanding Search PN Acquisition Algorithm

An approach is presented for approximating the cumulative probability distribution of the acquisition time of the serial PN search algorithm. The results are applicable to variable as well as fixed dwell time systems. The theory is developed for the case where some a priori information on the PN code epoch is available (reacquisition problem or acquisition of very long codes). The special case of a search over the whole code is also treated. The accuracy of the approximation is demonstrated by comparing with published exact results for the fixed dwell time algorithm.     

Blind recognition of primitive BCH code based on average cosine conformity

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(2^m) 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.     

Determination of the Local Weight Distribution of Binary Linear Block Codes

Some methods to determine the local weight distribution of binary linear codes are presented. Two approaches are studied: A computational approach and a theoretical approach. For the computational approach, an algorithm for computing the local weight distribution of codes using the automorphism group of the codes is devised. In this algorithm, a code is considered the set of cosets of a subcode, and the set of cosets is partitioned into equivalence classes. Thus, only the weight distributions of zero neighbors for each representative coset of equivalence classes are computed. For the theoretical approach, relations between the local weight distribution of a code, its extended code, and its even weight subcode are studied. As a result, the local weight distributions of some of the extended primitive Bose-Chaudhuri-Hocquenghen (BCH) codes, Reed-Muller codes, primitive BCH codes, punctured Reed-Muller codes, and even weight subcodes of primitive BCH codes and punctured Reed-Muller codes are determined     

Performance analysis of optical CDMA with prime codes

An `extended' prime code is introduced for optical code-division multiple access (CDMA). The probability distribution of the interference generated by crosscorrelation functions of the original and extended prime codes are derived analytically. The performances of both codes are then analysed using a Gaussian approximation. Finally, the extended prime code is shown to be preferable to the original code     

缩短RS码的伽罗华域傅里叶变换识别方法

为了解决缩短里德-所罗门(RS)码的识别问题,提出一种基于任意长度伽罗华域傅里叶变换(GFFT)的识别方法。把限定长度GFFT拓展到任意长度,在阶数、本原多项式、码长三个维度上计算缩短RS码GFFT谱,统计谱累积量;再根据谱累积量的概率分布确定判决阈值,并进行判决,从而实现缩短RS码编码参数的识别。仿真结果表明,当阶数不大于8,误比特率不大于0.001时,采用文中识别方法可实现不小于99%的正确识别率。     

基于构造代价函数求解的自同步扰码盲识别方法

由于卷积码序列的0,1 bit的概率几乎均衡,对于卷积码自同步加扰的扰码盲识别,现有的基于输入序列0, 1 bit概率不均衡性的识别方法均已失效,为此该文提出一种新的自同步扰码盲识别方法。首先将卷积码自同步加扰序列进行分块处理,通过加扰数据块与卷积码校验向量相乘产生新的序列;然后以最大化新生成序列间线性约束关系成立概率为准则,利用解调输出的软判决序列建立自同步扰码反馈多项式系数的代价函数;最后根据自同步扰码反馈多项式的项数特点,在求解代价函数时改进了动态搜索烟花算法,增加了对烟花个体元素值的约束操作,由求解出的参量值识别出自同步扰码反馈多项式。仿真实验验证了所提方法的有效性,该方法无需遍历搜索反馈多项式,且具有较好的鲁棒性,所需数据量小,随着数据量的增大和扰码阶数的降低,其识别正确率逐渐提高。