一种新的RS码识别方法

现有的信道编码识别方法通常基于矩阵化简来进行识别,其容错性能较差。针对此问题,提出了一种新的RS码识别方法。首先建立了盲识别模型,利用矩阵秩函数识别RS码的二进制衍生码长,利用码根信息差熵函数识别本原多项式;在此基础上,利用码根统计完成生成多项式的识别。该方法避免了繁琐的矩阵化简方法,复杂度较低。实验结果表明,在较高误码率环境下,该识别方法能够利用较少数据完成对RS码的识别,且识别效果较好。     

基于张量分解和多项式库搜索的多天线NPLC-DS-CDMA伪码序列估计

针对低信噪比下非周期长码直接序列码分多址(NPLC-DS-CDMA)信号伪码序列估计问题,该文提出一种基于张量分解和多项式库搜索的多天线估计方法。该方法首先对接收信号建模为3阶张量模型并根据扩频增益分割为多个子张量,然后利用交替最小二乘投影(ALSP)算法对子张量进行CP分解得到伪码片段因子矩阵和接收增益因子矩阵,利用接收增益矩阵互相关性和旁瓣能量检测对伪码片段组合序列筛选得到每个用户的伪码序列,最后利用多项式库搜索的方法识别出伪码序列的生成多项式,进一步提高伪码序列估计的正确率。仿真结果表明,所提方法能够实现对NPLC-DS-CDMA信号伪码序列的有效估计。     

基于可信度累积的伪随机序列多项式估计算法

针对高阶误码条件下伪随机序列多项式估计算法效率不高、容错性能差等问题进行研究,提出一种基于可信度累积的多项式估计算法。该算法结合了基于二元序列迭代的BM算法和改进型Chase算法,利用序列软信息,在BM算法外部构建序列及多项式可信度集合,通过可信度累积实现估计。然后,利用本原多项式的二元域性质,通过缩小累积多项式规模,提高估计精度。仿真结果表明,该算法性能不受制于多项式抽头个数,在误码率为18%的条件下能够完成17阶m序列多项式估计。     

基于正反向联合TCF的序列多项式估计算法

针对高误码条件下序列高阶多项式估计算法容错性能差、计算复杂度高等问题进行研究,提出一种基于正反向联合TCF(三阶相关函数)的序列多项式估计算法。引入多项式线性相关对,分析研究TCF估计模型。针对模型缺点,将TCF估计问题转化为序列捕获问题,采用循环相关方式求解正反向联合TCF峰值位置。运用概率分析方法,分析研究正反向TCF峰值求解中各参数关系,为算法应用提供依据。仿真结果表明,该算法在误码率37%的条件下能够较好地完成17阶m序列多项式估计,且性能不受制于多项式抽头个数,计算复杂度和容错性能均优于TCF算法。     

基于秩函数和Euclide算法的循环码盲识别

信道编码码序列的信息侦获是当前研究的热点、难点领域。针对信道编码中循环码的参数识别问题,本文利用秩函数确定了循环码的码长,并通过Euclide算法确定了码字起始位置和生成多项式,解决了循环码的识别问题。仿真结果表明,该方法能够对循环码进行有效的盲识别,且具有较好的容错性能。     

低信噪比下循环码识别

针对硬判决分析方法存在计算复杂度高且容错性差的缺点,本文提出了一种直接利用软判决序列完成循环码识别的新算法.首先从编码代数结构出发,推导出循环码生成多项式因子对应的对偶空间与码字能构成校验关系这一结论;其次基于该结论,遍历码长可能值,在GF（2）上,将多项式xⁿ+1分解为不可约因子及其对应幂次的乘积,当所遍历因子的对偶空间正好与码字序列构成校验关系时,即可识别出循环码码长;最后遍历构成校验关系因子的幂次,最终完成生成多项式的识别.为利用软判决序列完成校验关系检测,引入了平均校验符合度概念,基于其统计特性和最小错误判决准则,实现了生成多项式不可约因子以及幂次的快速识别.仿真结果表明,推导的符合度统计特性与实际情况相吻合,同时算法具有较好的低信噪比容错性能,在3dB的噪声环境下,码长以及生成多项式识别率能够达到95%以上,与硬判决方法相比,在增加较小的计算复杂度下,识别性能提升将近1dB.在智能通信或是认知无线电领域具有较好的应用前景.     

文章编号:1007-0249(2012)05-0120-04

信道编码码序列的信息侦获是当前研究的热点、难点领域.针对信道编码中循环码的参数识别问题,本文利用秩函数确定了循环码的码长,并通过Euclide算法确定了码字起始位置和生成多项式,解决了循环码的识别问题.仿真结果表明,该方法能够对循环码进行有效的盲识别,且具有较好的容错性能.     

含错扰码序列生成多项式的快速恢复方法

含错扰码序列生成多项式的恢复是扰码盲识别的基础,针对扰码序列生成多项式恢复过程中计算量过大等问题,提出一种快速恢复序列生成多项式的方法。首先根据扰码序列的自相关性识别出序列周期,进而判定生成多项式的阶数,并获得该阶数下的本原多项式集,再基于信源序列的不平衡性遍历搜索本原多项式集中的统计量最大值,从而求得含错扰码序列的生成多项式。仿真结果表明该方法能快速有效实现含错扰码序列的生成多项式的恢复。     

Fq上一类周期为2p2的四元广义分圆序列的线性复杂度

该文基于广义分圆理论,通过计算Fq(q=rm)上的序列生成多项式的零点个数,确定了一类周期为2p2的四元广义分圆序列的极小多项式和线性复杂度.结果表明,该序列的线性复杂度大于其周期的1/2,能够有效地抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上一类良好的周期伪随机序列.     

一种低复杂度的删除卷积码识别算法

针对当前信息截获领域中删除卷积码识别需遍历删除模式进行校验、运算复杂度较高的不足,提出一种基于求解伪循环多项式矩阵(Poly-Cyclic Pseudo Circulant matrix,PCPC)的删除卷积码识别算法.该算法可由删除卷积码的等价生成多项式矩阵Gp(D)直接运算得到删除模式P和源卷积码基本生成多项式矩阵G(D),从而使删除卷积码的识别过程极大简化,极大降低了识别算法的复杂度.     

基于余弦符合度的自同步扰码盲识别

为克服现有非合作自同步扰码识别算法在低信噪比下识别率低、适应性差的缺点,该文提出一种基于余弦符合度的自同步扰码盲识别方法.首先基于信源不平衡性和自同步扰码解扰原理建立自同步扰码的含错校验方程,然后将接收到的软判决序列转化为信息码元的后验概率序列,遍历可能的生成多项式,在遍历的过程中引入余弦符合度作为统计量,通过分析符合...     

基于中国剩余定理分解的RS码快速盲识别算法

该文提出一种新的RS (Reed Solomon)码盲识别方法。该方法利用RS码等效二进制准循环码的代数结构,将截获到的二进制码序列映射为环上的线性码,应用中国剩余定理(Chinese Remainder Theorem, CRT)将环上的线性码进行直和分解,计算不同码长下所有本原多项式对应分量码在相应码空间的归一化维数,通过寻找归一化维数的最小值,实现对RS码码长和本原多项式的识别;最后通过对码字进行因式分解识别RS码的生成多项式。该方法具有使用数据量少,运算量低等方面的特点。仿真结果表明,能完成在较高误码率的情况下对RS码的快速盲识别。     

基于低码率线性分组码的分组交织长度识别

交织长度的识别是交织器识别过程中重要的步骤,关系到纠错码识别和信息的获取,具有重要的研究价值。文中简要介绍矩阵分析法,针对矩阵分析法容错能力不强的缺点,借助码重分布的概念,提出利用块重分布识别低码率二进制线性分组码序列交织长度的方法。最后,对两种方法进行仿真对比,分析了各自的适用范围和容错能力。     

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

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

On the linear complexity of a new generalized cyclotomic sequence with length mover GF(h)

Based on the Ding-generalized cyclotomy,a new class of generalized cyclotomic sequences with length p^m over the finite field of power of odd prime order was constructed,and the sequence was balanced.The linear complexity of the sequences was determined using the relationship between h and p and the theory of polynomial over finite field.It is shown that the sequence has good linear complexity,and it can resist attacks from the application of the Berlekamp-Massey algorithm.     

基于余数系统与置换多项式的高速长周期伪随机序列生成方法

低复杂度长周期数字伪随机序列在现代加密、通信等系统中具有广泛的应用。该文提出一种基于余数系统和有限域置换多项式的伪随机序列生成方法。该方法基于中国剩余定理将多个互质的小周期有限域随机序列进行单射扩展生成长周期数字伪随机序列,置换多项式的迭代计算在多个并行的小动态范围有限域上进行,从而降低了硬件实现中迭代环路的计算位宽,提高了生成速率。该文还给出构建长周期伪随机序列的置换多项式参数选择方法和中国剩余定理优化方法,在现有技术平台下可轻易实现2100以上的序列周期。同时,该方法具有极大的迭代多项式选择自由度,例如仅在q2(mod)3且q503的有限域上满足要求的置换多项式就有10905种。硬件实现结构简单,基于Xilinx XC7Z020芯片实现290的随机序列仅需20个18 kbit的BRAM和少量逻辑资源,无需乘法器,生成速率可达449.236 Mbps。基于NIST的测试表明序列具有良好的随机特性。     

2n-周期二元序列的3-错误序列分布

线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。     

基于加权WHT的软判决序列快速估计算法

利用WHT(Walsh Hadamard Transform)进行PN序列估计,存在抗误码性能不足、受序列多项式抽头数限制等问题。针对这些问题,该文提出一种基于加权WHT的软判决序列快速估计算法。首先,对硬判决容错似然限、多项式抽头数制约因素进行理论分析。然后,将序列软信息引入到序列频次系数中提高估计性能;对WalshHadamard矩阵进行列加权处理,改变矩阵二元元素性质,降低多抽头对估计性能的影响。同时,进行序列控制状态选择,将多抽头多项式转化为少抽头多项式进行估计。仿真结果表明,该算法性能较WHT算法性能提高约1.5dB,基本不受估计多项式抽头和阶数限制。     

Interlacing properties of shift-register sequences with generator polynomials irreducible overGF(p)(Corresp.)

Interlacing properties of shift-register sequences with generator polynomials irreducible over GF(p)-herein called elementary sequences--are analyzed. The most important elementary sequences are maximal-length sequences (m-sequences). If the periodqof an elementary sequence is not prime, the sequence can always be constructed by interlacing shorter elementary sequences of periodq_{i}, providedq_{i}dividesq. It is proved that all interlaced elementary sequences are generated by one and the same irreducible polynomial. Some relationships between equal-length elementary sequences are derived, including some rather unexpected crosscorrelation properties. As an example of an application of the theory, a new time-division multiplex technique for generating high-speedm-sequences is presented.