一种基于与BCH码等价原理的m序列重构算法

该文针对现有m序列特征多项式估计方法在高阶高误码条件下的估计效率不高,精度不够的问题展开研究,通过分析m序列和BCH码的生成原理,得出二者之间的等价关系,进而提出了一种新的m序列特征多项式的估计算法。该算法通过构造与之等价的BCH码,利用其良好的纠错性能,实现高误码条件下的m序列特征多项式的估计,仿真结果表明本算法能较好地解决误码条件下的m序列特征多项式估计问题,运算速度主要适用于通信信号处理中常用20阶以内的m序列分析问题。     

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

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

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

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

短序列条件下基于分段多项式建模方法的相位估计性能分析

该文主要对短序列非多项式相位条件下基于高阶模糊函数(HAF)的多项式相位系数估计算法性能进行了较详细的讨论。进一步研究了基于这种算法思想的分段多项式相位建模的瞬时相位估计方法。该方法的思想主要体现为将需估计数据序列进行分段,每个短数据段的瞬时相位采用一个低阶的多项式来逼近,而这些逼近多项式的各阶系数利用HAF或乘积高阶模糊函数(PHAF)的方法进行估计,最终整个数据序列的相位由各段估计出的瞬时相位合并而成。该方法的估计性能很大程度上取决于各分段数据序列的估计精度。文中分析了短序列非多项式相位对HAF及PHAF的影响,并通过仿真实验给出了具有一般性的结论。     

基于AR模型的水声信道盲估计算法

给出了基于AR模型的水下通信系统模型,利用基于输出序列自相关阵的Levinson-Durbin递推算法,在不需要训练序列的条件下估计得到信道传递函数,并恢复出原信号。与基于高阶统计特性方法相比,该算法运算复杂度低,估计速度快,更适合高速数据传输信道的估计。通过对水声信道参数盲估计的计算机仿真,验证了该算法具有较高的精度。     

短波通信中的低复杂度时域均衡

提出了一种基于Chase算法的低复杂度时域均衡技术.首先通过传统的自适应均衡器获取软值,再利用Chase算法计算可信度找到不可靠位,同时构造测试序列,然后进行滑动窗搜索和逐比特译码.此算法在减小计算量的同时消除了译码时延,并且误码率逼近最大似然序列估计,实现了复杂度和性能的折衷.     

卷积码盲识别方法研究

提出了一种码率删除卷积码的盲识别算法.该算法基于卷积码的线性特性和校验性质,利用一种优化方法求解二元域线性方程组,估计出校验多项式矩阵,并建立删除卷积码的数学变换模型,由校验多项式矩阵估计出删除卷积码的源码生成多项式矩阵和删除模式.     

一种新的伪随机扰码盲识别方法

针对在高误码率下,多抽头系数的伪随机扰码的盲识别问题,提出了一种结合BM算法与基于卷积码的快速相关攻击算法的盲识别方法.该方法根据伪随机扰码的自相关特性识别出扰码周期,利用BM算法找到可能的扰码生成多项式和初态,再根据快速相关攻击算法恢复的扰码序列的误码率确定扰码的编码参数.为提高识别效率,对快速相关攻击算法进行了改进...     

基于逼近噪声子空间的求根时延估计算法

多重信号分类(MUSIC)时延估计算法需要多径数估计,且其特征分解和谱峰搜索的计算复杂度较高。针对此问题,给出了一种基于逼近噪声子空间的求根时延估计算法。该算法利用协方差矩阵逆的高次幂逼近噪声子空间与其自身共轭转置的积,并构造多项式等式,以多项式求根的方式避免谱峰搜索,从而降低了计算复杂度。仿真结果表明,在无需多径数估计和复杂度低于MUSIC算法的条件下,所提算法的性能与MUSIC算法的性能相当,并且逼近克拉美罗界。     

高阶累积量在欠定盲源分离中信源数目估计的应用

源数目估计在盲处理技术中具有重要意义,欠定条件下信号源数目的估计是已有盲分离算法中一个未解决的难题.通过利用高阶累积量的扩展特性提高估计的分辨性能,研究并分析了在通信侦查中基于高阶累积量的源教估计方法的优化过程,并将此过程应用在通信侦查中欠定条件下的信号源个数估计问题中.最后给出了详细的计算方法,通过仿真实验证明了该过程的正确性和有效性,同时还研究了噪声和样本对不同信号模型的影响.     

T′算法在域GF(2)上的性能研究

代数攻击算法XSL是域GF(2)上求解大规模的多元多项式方程组的有效算法,分析发现XSL中的T′算法不能达到其希望的结束条件Free=T或Free=T-1。给出T′算法的一个真实结束条件和2个变量选择原则,并在原T′算法的基础上增加概率算法和以较大概率估计变量取值。结果表明改进后的T′算法可以简化方程组求解。     

一种自适应数据逐层分解的Reed-Solomon码迭代纠错方法及应用

该文针对Reed-Solomon码纠错算法计算复杂度较高、运算时间较长等问题,提出一种自适应数据逐层分解的Reed-Solomon码的迭代译码纠错方法。首先,接收码通过逐层分解将随机错误或突发错误分散于不同的子序列中,缩小突发或随机错误的查找范围;其次,制定约束规则确定错误数目,同时根据不同的伴随矩阵维数自适应选择迭代求解关键方程的方法,定位子序列中误码的位置;最后,计算正确码字,结束纠错。实验测试表明,该算法在保证不漏检误码的前提下,能够有效简化计算多项式的维数,减少计算量和复杂度,纠错时效优于DFT(Discrete Fourier Transform)算法和BM(Berlekamp-Massey)算法。特别是对2维码数据的纠错测试中,与传统算法相比,该算法纠错时效可提升一个数量级。     

On decoding of both errors and erasures of a Reed-Solomon codeusing an inverse-free Berlekamp-Massey algorithm

In a previous article by Truong et al. (see ibid., vol.46, p.973-76, 1998), it was shown that an inverse-free Berlekamp-Massey (1968, 1969) algorithm can be generalized to find the error locator polynomial in a Reed-Solomon (RS) decoder for correcting errors as well as erasures. The basic idea of this procedure is the replacement of the initial condition of an inverse-free BM algorithm by the Forney (1965) syndromes. It is shown that the errata locator polynomial can be obtained directly by initializing an inverse-free BM algorithm with the erasure locator polynomial and the syndromes. An important ingredient of this new algorithm is a modified BM algorithm for computing the errata locator polynomial. As a consequence, the separate computation of the erasure locator polynomial and the Forney syndrome, needed in the decoder developed by Truong et al., are completely avoided in this modification of the BM algorithm. This modified algorithm requires fewer finite field addition and multiplication operations than the previous algorithm. Finally, the new decoding method was implemented on a computer using C++ language. It is shown in a simulation that the speed of this new decoder is faster than the decoder developed by Truong et al. An example using this program is given for an (255, 239) RS code for correcting errors and erasures with 2ν+s⩽10     

一种软判决下的RS码识别算法

针对现有RS码识别算法需要对码字符号在不同域之间进行转化,且容错性能较差的问题,该文提出一种直接利用软判决序列完成RS码识别算法。算法首先从RS码定义出发,给出了RS码校验关系从GF(2m)到GF(2)上的等价转换方式,从而避免了不同域下复杂的符号转化;其次引入了能够衡量校验关系成立大小的平均校验符合度概念,然后基于其统计特性以及极大极小判决准则,遍历可能的码长以及对应的m级本原多项式,进行初始码根校验匹配,从而完成码长以及本原多项式识别;最后利用识别出的码长以及本原多项式,构建本原多项式下GF(2m),进行连续码根匹配判决,最终完成码生成多项式识别。仿真结果表明:推导的平均校验符合度统计特性与实际情况一致,算法能在低信噪比下有效完成参数识别;同时该算法具有较好的低信噪比适应能力,在信噪比为6 dB条件下,工程中常见的RS码识别率均能达到90%以上。与现有算法相比,该文算法性能明显好于硬判决算法,且比传统算法提升1 dB以上性能。     

一种新的OFDM系统定时同步算法

利用二值映射实序列的IFFT特性,提出一种OFDM系统定时同步的新算法——BPSK Mapping(BM)定时同步算法。仿真结果表明,新算法具有类似冲激响应的定时度量曲线,与Schmidl和Minn算法相比,不仅降低了系统定时同步实现的复杂度,还提高了定时精度。     

倍窗口相参扩频序列估计算法

针对传统直接序列扩频信号扩频序列估计算法在非同步模式下存在相位模糊的问题,提出一种倍窗口相参子空间投影跟踪扩频序列估计算法,通过设置两倍扩频周期长度窗口策略直接获取完整扩频序列,并通过相参合并的策略进一步提高估计结果的可靠性,仿真实验验证了所提算法的有效性。     

A fast algorithm for determining the minimal polynomial where of a sequence with period 2p/sup n/ over GF (q)

A fast algorithm is presented for determining the linear complexity and the minimal polynomial of a sequence with period 2p/sup n/ over GF (q), where p and q are odd prime, and q is a primitive root (mod p/sup 2/). The algorithm uses the fact that in this case the factorization of x/sup 2p(n)/-1 is especially simple.     

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

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