一种低信噪比下长伪码序列快速捕获方法

为解决低信噪比下长伪码序列快速捕获问题,提出一种基于迭代消息传递算法的快速捕获方法.通过证明m序列是一种特殊的线性分组码,将m序列用Tanner型因子图表示,然后在得到的图模型上迭代运行消息传递算法来估计m序列的初始相位.在低信噪比下的分析和仿真结果均表明:该算法能稳定工作.相比混合捕获算法,其检测性能下降了大约5 dB,但其平均捕获时间约为同条件下混合捕获方法的1/10,其计算复杂度仅为传统捕获算法的几十分之一.     

一种基于伴随式的乘积码迭代译码算法

通过改进传统线性分组码的伴随式译码算法，提出了一种低复杂度的列表译码算法，该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息，应用该算法可以构造乘积码迭代译码器，比较其他同类算法，该算法不仅性能较好，适用码型范围较广，而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择，分析和仿真结果表明，该译码算法在误码性能和译码复杂度方面都优于传统的乘积码失代译码算法，能够有效应用于通信系统中实现纠错，具有很大的实际应用价值。     

空间耦合LDPC码的深度迭代译码算法设计

空间耦合LDPC码因其在次最优迭代译码算法下能够达到最大后验概率译码性能而引起广泛关注。但其优异的阈值特性需要在码长很长时才能实现,当采用传统的迭代译码算法时,实现的复杂度将以指数增加,无法应用。为了有效降低传统迭代译码算法的复杂度,本文结合深度学习技术提出了一种空间耦合LDPC码的深度迭代译码算法。通过在消息传递过程中引入权重系数并采用深度神经网络对其进行训练获取权重系数,以此优化消息的可靠性度量值,从而提升译码收敛速度,降低译码复杂度。仿真结果表明,所提出的深度迭代译码算法可以以较少的迭代次数达到与传统迭代译码算法在较多迭代次数下的译码性能。     

基于稀疏序列LDPC的多层码的迭代译码

提出一种稀疏二进制序列构造的LDPC码作为分量码,译码采用串行迭代的多层码方案.每次串行迭代译码逐层进行,低层向高层传递译码软信息.采用该方案分别对8PSK和16QAM调制的多层码进行串行迭代译码和并行迭代译码的性能仿真.仿真结果表明:该方案的编码复杂度较低,相比于并行迭代译码,串行迭代译码简化了译码结构,且2种迭代译码算法复杂度相同;在AWGN信道和平坦瑞利衰落信道中,串行迭代译码的误比特性能优于并行迭代译码.     

低密度奇偶校验码的低复杂度迭代译码算法

迭代大数逻辑(iterative majority-logic decoding, IMLGD)译码算法是低密度奇偶校验(low-density parity-check,LDPC)码的一类重要的迭代译码算法。相对LDPC码基于置信传播准则的译码算法，IMLGD译码算法的复杂度有所降低，但是性能有所下降。针对这一问题，提出了一种修正迭代大数逻辑译码算法(modified iterative majority-logic decoding,MIMLGD)。该算法利用校验方程的置信度对译码迭代过程中的各比特外信息进行修正。仿真结果表明，提出的MIMLGD译码算法相对于原始迭代大数逻辑译码算法在同样信噪比下具有更低的误比特率。此外，该算法保持了IMLGD译码算法的低复杂度特征，并且避免了对于特定的码搜索修正因子的过程，具有良好的通用性，是实际应用的良好选择。     

一种改进的LDPC码BP译码算法

通过对LDPC码经典的BP译码算法进行研究,针对算法译码复杂度非常大、迭代次数多、不利于硬件实现的问题,提出了一种改进的BP译码算法.改进算法通过实时监控在连续3次迭代中译码是否稳定来减少在信噪比低于译码阈值时的迭代次数.同时,在变量消息更新过程中对传递的校验信息进行数据约束,防止由于数据溢出而导致的译码失败.仿真结果表明,改进的BP算法,在性能损失不大的情况下可以有效地降低译码的复杂度,从而更利于硬件的实现.     

迭代检测算法在比特交织编码调制系统中的比较研究

迭代检测技术不仅局限于在传统的级联码系统中的应用,还可用于解决现代数字通信中的许多检测/译码问题.随着Turbo码的出现,人们对迭代译码算法进行深入研究,并提出一些简化译码算法.比特交织编码调制及迭代检测(bit-interleaved coded modulation with iterative decoding, BICM-ID)是一种高效数据传输系统.比特交织和迭代译码是BICM-ID系统具有卓越性能的关键因素,译码算法的选择不仅影响接收机的性能,也决定了系统的复杂度.文中研究迭代译码算法对BICM-ID系统性能的影响,分析各种译码算法的计算复杂度.仿真结果表明log-APP算法有好的性能同时复杂度也高,简化的译码算法能降低译码器的复杂度,但会带来一定的性能损失;随着信道条件的改善,算法简化带来的性能损失也随之减小.     

基于伪码捕获的迭代消息传递算法FPGA设计

为了充分发挥伪码捕获的迭代消息传递算法快速捕获的特点,根据迭代消息传递捕获算法的流程,提出了其在FPGA上的实现方案,给出了用于迭代计算的RAM块组织结构、迭代方式和迭代后的数据分析方法.通过海上实测数据验证表明,实际捕获时间小于2s,能够快速捕获无线电导航系统中的天波干扰信号,证明了该算法的有效性和实用性.     

乘积码的一种新的迭代译码算法

乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益.针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过输出软信息与接收软信息进行线性叠加来实现的,此时子译码器的候选码字个数将大为降低,同时译码输出也无须做复杂的LLR计算,直接映射为由-1, 1组成的软输出矩阵,从而在牺牲较小性能的情况下很大程度地降低了译码复杂度.     

一种改进的多进制LDPC码的译码算法

提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度.利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率.对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高.     

Design and Implementation of a Novel Algorithm for Iterative Decoding of Product Codes

A novel product code iterative decoding algorithm and its high speed implementation scheme are proposed in this paper.Based on partial combination of selected columns of check matrix,the reduced-complexity syndrome decoding method is proposed to decode sub-codes of product code and deliver soft output information.So iterative decoding of product codes is possible.The fast sorting algorithm and a look-up method are proposed for high speed implementation of this algo-rithm.Compared to the conventional weighing iterative algorithm,the proposed algorithm has lower complexity while offering better performance,which is demonstrated by simulations and implementation analysis.The implementation scheme and verilog HDL simulation show that it is feasible to achieve high speed decoding with the proposed algorithm.     

深空伪码测距前向信号捕获算法研究与仿真

针对深空伪码测距系统中深空站对前向测距长码直接捕获困难且耗时的问题,基于UQPSK调制中两路长、短伪码间的相位约束关系,提出了一种先对短码进行捕获;然后利用短码辅助捕获长码的快速方法。使用MATLAB软件对长、短码的捕获算法进行仿真验证,得到了良好的捕获结果,证明了该快速捕获方法的可行性和高效性。     

一种新的直序列长伪码捕获方案

针对长序列伪码捕获的特点要求,对传统的序列估计伪码捕获方法进行改进,提出了差分序列估计伪码捕获算法和FFT频率校正技术相结合的方法作为长伪码的捕获方案,对其工作原理进行了分析和理论推导.仿真结果表明,在高斯白噪声的情况下,该方法在捕获长序列伪码时的性能与传统的序列估计法相比较,在较低信噪比的情况下有较大提高,并能适应10 kHz范围的多普勒频移环境.     

一种改进的直扩系统大频偏二次捕获算法

针对卫星通信中低信噪比大频偏信号的精确捕获问题,提出了一种改进的直扩系统二次捕获算法. 算法首先通过基于FFT的码相位并行搜索完成频偏的预估计和补偿,构造一个不含扩频码的准基带信号,然后对此信号采用含有辅助结构的FFT实现频率的精确估计和校正. 仿真结果表明,本文所提算法与传统二次捕获算法相比捕获性能大致相当,资源消耗降低24%,捕获时间减少84%. 给出了不同信噪比和扩频比下关键参数的选取方法,使算法具有较高的实用性.      

基于MCC-PAST算法的直扩信号PN码序列盲估计

针对在脉冲噪声环境下的直接序列扩频信号的伪随机(PN)码盲估计问题,提出了一种利用最大熵准则投影逼近子空间(MCC-PAST)算法和滑窗技术相结合的PN码盲估计方法。该方法利用最大熵准则,实现了在脉冲噪声背景下对扩频信号的特征进行稳定快速的追踪。通过对迭代过程中的特征子空间进行梯度估计,实现了可变遗忘因子(VFF)的自适应更新,使得权值的收敛精度和收敛速度得到了同时的优化。算法数据存储量小,复杂度低,易于硬件实现和实时数据处理。仿真结果表明,在脉冲噪声环境下该方法对PN序列估计的正确率和稳定性优于传统方法。     

用多码元累加择大判决法快速捕获PN码

针对短帧突发模式下,直接序列扩频(DSSS)系统短时间内以高检测概率捕获PN码相位这一矛盾,提出了一种数字匹配滤波器(DMF)非相干PN码快速捕获算法.在传统的择大判决法的基础上,用多码元累加单元取代逗留验证单元,从而不再需要估计信道,并提高了捕获速度.分析了该算法在QPSK-DSSS系统下的捕获性能以及频差、信噪比、扩频比等因素对检测概率的影响,实测结果证明了该算法可以在宽信噪比范围和一定频偏环境下实现PN码的快速捕获.     

直序扩频通信中同步捕获的改进算法

提出一种用于直序扩频通信的同步捕获改进算法,其核心思想是让输入信号同时通过基本通带和辅助通带两个支路滤波器,经推导得出相应最优的中心频率和带宽.然后分别对两个支路的输出信号进行谱分析,通过比较两个支路输出信号的功率来判决本地PN码是否与输入信号的PN码同步,实现PN码同步捕获.仿真结果表明,该算法捕获性能良好、易于实现,适用于实际的扩频通信系统.     

基于矢量基学习的自适应迭代最小二乘支持向量机回归算法

为增强最小二乘支持向量机(LS-SVM)回归建模的稀疏性、鲁棒性和实时性,在加权LS-SVM的基础上,提出了基于矢量基学习的自适应迭代回归算法。在训练过程中,该算法通过矢量基学习和自适应迭代相结合的方法得到1个小的支持向量集,同时采用加权方法确定权值以减小训练样本中非高斯噪声的影响。回归学习和动态系统辩识的仿真结果表明:在回归建模精度相似的情况下,该算法确定的支持向量为全部学习样本的4.9%~8.9%,训练时间为标准LS-SVM的0.011%~0.383%;由于能够鲁棒跟踪时变非线性系统的动态特性,适合在线实时训练;可进一步用于非线性系统的建模和实时控制研究。