最大似然译码

摘要： 为降低多输入多输出系统中,准正交空时分组码的编译码复杂度,提出了一种基于线性扩展的全分集全速率准正交空时分组码结构.对编码增益的计算结果表明,该结构可以取得与现有的最优全分集全速率准正交分组码相同的分集积;同时,该编码结构在基于有条件的最大似然译码算法中能有效降低译码的复杂度.仿真结果表明,所提编译码算法的误码率性能与现有的最优算法性能基本一致;但在4-QAM调制条件下,所提译码算法的加法和乘法运算次数能分别降低4.3％和7.9％;在16-QAM调制条件下,所提译码算法的加法和乘法运算次数分别降低25.5％和31.8％;在64-QAM调制条件下,所提译码算法的加法和乘法运算次数分别降低47.1％和54.1％.研究结果有效验证了所提算法可以应用于高阶调制算法,且随着阶数的增加复杂度降低比率增高.

摘要： 针对PLC中的脉冲噪声,提出了一种基于Raptor码的级联方案(CRC-Raptor码),来克服脉冲噪声对数据传输带来的影响,从而改善PLC系统的性能.CRC-Raptor码能够通过调整译码开销来确保PLC系统的可靠性和提高Raptor码在PLC系统中获得的编码增益.分析采用最大似然(Maximum Likelihood,ML)译码时,CRC-Raptor码在给定信道条件下的译码失败率.最后,建立Middleton A类噪声模型,进行CRC-Raptor码的编译码仿真,并得到译码成功率与信噪比,误码率与信噪比的关系.仿真结果表明:在信噪比达到一定值时,CRC-Raptor码的译码成功率会出现跃变,同时CRC-Raptor码在相同条件下的误码率明显低于Raptor码和LT码.

摘要： 针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法.首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发现向量组中储存的正负符号分布规律与该节点的中间信息位的取值具有一一对应的关系;在此基础上对组合码中间的1～2 bit进行预译码;最后结合最大似然译码方法估计组合码中的剩余信息位,从而得到最终的译码结果.仿真结果表明:在不影响误码性能的情况下,所提算法与已有的算法相比可有效降低译码时延.

摘要： 提出了基于分类搜索、快速变换和最大似然译码(MLD)的快速相关攻击算法FCA-MLD-CS-FWT.在寻找校验方程时首次引入分类搜索策略;对校验方程引用快速Walsh变换;在译码阶段对线性反馈移位寄存器(LFSR)的状态分割,并采用MLD进行LFSR初态的破译.实验表明:该算法可在单核计算平台上将原始密钥长度为60的流密码破译时间缩短在1h左右;通过静态字典的建立可实现不同参数校验方程的快速搜索;译码阶段时间复杂度由O(2Bm)降低为O(2BB+m).

摘要： 针对PLC中的脉冲噪声,提出了一种基于Raptor码的级联方案(CRC-Raptor码),来克服脉冲噪声对数据传输带来的影响,从而改善PLC系统的性能。CRC-Raptor码能够通过调整译码开销来确保PLC系统的可靠性和提高Raptor码在PLC系统中获得的编码增益。分析采用最大似然(Maximum Likelihood,ML)译码时,CRC-Raptor码在给定信道条件下的译码失败率。最后,建立Middleton A类噪声模型,进行CRC-Raptor码的编译码仿真,并得到译码成功率与信噪比,误码率与信噪比的关系。仿真结果表明:在信噪比达到一定值时,CRC-Raptor码的译码成功率会出现跃变,同时CRC-Raptor码在相同条件下的误码率明显低于Raptor码和LT码。

摘要： 提出了基于译码前传的中继旋转准正交空时分组码(Space Time Block Code,STBC),设计了码率为1、发射天线数为4的旋转码,然后在中继端和接收端分别采用快速最大似然译码算法和成对译码算法进行译码,最后与未旋转和中继前旋转两种STBC分别进行仿真对比.结果表明:当BER=10-3时,BPSK调制下,所提STBC比未旋转STBC和中继前旋转STBC分别有1.9 dB和1 dB的增益;QPSK调制下,所提STBC比未旋转STBC和中继前旋转STBC分别有1.8 dB和0.9 dB的增益;8PSK调制下,所提STBC比未旋转STBC和中继前旋转STBC分别有1.3 dB和0.6 dB的增益;在相同SNR条件下,中继旋转STBC与中继未旋转STBC和中继前旋转STBC相比具有更低的误码率,可以改善系统系能;当SNR增加时,所提码字的误码率将降得更快.%A new kind of quasi-orthogonal space time block codes (STBC) through constellations rotation in decoding-and-forward relay networks is proposed. The new STBC with four transmit antennas with rate one is firstly designed. Then the fast maximum likelihood decoding algorithm and the pair-wise decoding algorithm are respectively adopted at the relay and the receiver. Finally, comparison of the new STBC with the un-rotational STBC and the rotational STBC before the relay is done. Simulation results indicate that the new STBC can provide a gain of 1.9dB/1.8dB/1.3dB and 1dB/0.9dB/0.6dB than the un-rotational and the rotational STBC before the relay at the given BER of 10-3 for BPSK/QPSK/8PSK in the condition of four transmit antennas and one receive antenna. The new STBC can improve bit-error-rate performance as compared with the un-rotational STBC and the rotational STBC before the relay under the condition of same SNR. When the SNR increases, the BER of the new STBC reduces faster than that of the non-rotational STBC and the rotational STBC before the relay.

摘要： To handle the high delay problem of blind decoding process for blind recognition of Channel Codes,a fast blind recognition algorithm of channel codes based on maximum likelihood decoding is proposed.This algorithm combines channel decoding with channel recognizing by using Euclidean distance of maximum likelihood decoding as the recognition feature,It can recognize and terminate invalid decoding in advance during channel decoding to accelerate the decode process.The optimum detection threshold satisfying system reliability requirements is deduced by Neymar-Pearson (NP) criterion.The algorithm is uncomplex and easy to implement.Simulation results prove the validity of deduction and show that the proposed algorithm has good performance in blind channel coding recognition.%本文针对信道编码盲识别的盲译码过程延时高的问题,提出一种基于最大似然译码的信道编码盲识别算法.该识别算法通过以最大似然译码的欧氏距离值作为识别特征量的方式,将信道译码和信道编码识别相结合.这种算法可以在信道译码过程中提前识别并终止无效译码以达到加速目的.本文利用NP准则推导出满足系统可靠性需求的最佳检测阈值.该识别算法原理简单,实现容易.仿真结果证明了理论推导的正确性,表明所提出算法在信道编码识别中具有良好的识别性能.

摘要： 高动态环境卫星通信系统中,通信终端的高速机动会导致卫星通信链路中断,从而引起一定程度的突发式数据丢失.主要针对高动态环境下的数据包丢失问题进行研究,提出将二元突发删除信道模型引入高动态环境中,详细介绍了删除信道下LDPC码的迭代译码和最大似然算法的译码原理,采用对码字进行预编码和信道编码方法,使得可以利用LDPC码完成数据包恢复.仿真结果表明,在一定数据丢包门限以内,LDPC码能够有效恢复出丢失数据包.

摘要： 在二进制线性分组码的最大似然译码错误概率的性能分析上,紧致可分析的上界技术起到了兼具理论与实用价值的作用.采用余弦定理及三个码字组成一个非钝角三角形的理论,详细地证明了Kasami等人提出的球形界(很少被引用)等价于Herzberg 和 Poltyrev提出的球形界,并分析对比了两者的计算复杂度.结果表明:Kasami等人提出的球形界属于Gallager第一上界技术,并且相比于Herzberg和 Poltyrev提出的球形界,具有较低的计算复杂度,可以更高效地应用在高信噪比和高维码(Turbo码和低密度奇偶校验码)的性能分析中.%Tight analytical upper bounds served as a useful theoretical and engineering tool for evaluating the performance of maximum-likelihood decoded(MLD)binary linear block codes, the law of cosines and the fact that any three codewords forming a non-obtuse triangle were employed.The sphere bound proposed by Kasami et al,which was rarely cited in the literatures,was derived in a detailed way to be e-quivalent to the sphere bound proposed by Herzberg and Poltyrev.The computation complexity of the two bounds was also analysed.The results showed that the sphere bound proposed by Kasami et al was based on Gallager's first bounding technique(GFBT)and had a lower computation complexity,which could be more efficiently used in high signal-to-noise ratio(SNR)and on the performance analysis for the codes, such as Turbo code and low density parity check code(LDPC)code.

摘要： For a long time, the circularity of the tail-biting trellis is ignored in conventional decoding algorithms of Tail-Biting Convolutional Codes (TBCC). This kind of algorithm starts decoding from the fixed location, and consequently exhibits relatively lower decoding efficiency. For the first time, this paper proves that the decoding result of the tail-biting convolutional codes is independent on the decoding starting location. It means that the Maximum Likelihood (ML) tail-biting path, which starts from any location of the tail-biting trellises, is the global ML tail-biting path. Based on this observation, a new ML decoding algorithm is proposed. The new algorithm ranks the belief-value of each location on the trellis at first, and then selects the location with the highest belief-value as the decoding starting location. Compared with other existing ML decoders, the new decoder exhibits higher convergence speed.%咬尾卷积码的传统译码算法没有考虑咬尾格形图的循环性，译码起始位置固定，译码效率相对较低。该文首次证明了咬尾卷积码基于格形图的译码算法与译码起始位置无关，即从任意位置开始译码得到的最优咬尾路径即为全局最优咬尾路径。基于此提出一种基于可信位置排序的咬尾卷积码译码算法。新算法利用咬尾格形图的循环性，根据接收到的信道输出序列估算每个译码起始位置的可靠性，从而选择一个可靠性最高的译码起始位置。和传统译码算法相比，所提算法具有更快的收敛速度。

摘要： 介绍了相关Raryleigh多输入多输出(MIMO)信道中混合迫零最大比合并-连续干扰抵消的星座预编码的实现方法和球译码的性能。星座预编码的星座复用技术实现强相关MIMO信道中的数据传输而克服接收端的星座混迭.空分复用和星座复用根据发射信道的相关特性采用星座预编码统一实现,接收端采用统一的信号检测技术.球译码可以实现相关衰落信道低复杂性的最大似然译码.研究结果表明,在强相关MIMO信道中星座复用和独立衰落信道中的分层空时系统相比性能只有4dB的恶化.

摘要： 针对快衰落信道中的差分空时调制，提出了一种次优的多符号差分检测算法(OSMI-FM-MSDSD)该算法是由一个多符号球形译码器和多个单步最大似然译码器组成的嵌套译码结构，同时在球形译码中引入Fano算法的支路度量，极大地降低了低信噪比时多符号球形译码算法的复杂度。仿真结果表明，当信道衰落条件变化时，本文算法具有较好的鲁棒性，在低信噪比条件下，以较小的功率损失获得较快的收敛速度，取得了系统误码性能与应用复杂度的较好平衡。

摘要： 该文在构造出分组码格图的基础上，利用一种基于前馈网络的多输入最小值选择网络实现分组码的译码。计算机仿真结果表明，此前馈神经网络总能找到全局最优解，从而使该译码算法的性能同于最大似然译码。由于前馈网络的计算时延非常短，且可以用硬件实现，因而译码时延大大减小。

摘要： 本文详细介绍了基于非恒包络调制的差分空时分组码的编码和译码方案,并将其性能与传统的基于恒包络调制的差分空时分组码的性能进行对比。仿真结果显示:当传输速率超过3bit/s/H2时,基于非恒包络调制的差分空时分组码性能明显优于恒包络调制的差分空时分组码。

摘要： 本文详细介绍了基于非恒包络调制的差分空时分组码的编码和译码方案,并将其性能与传统的基于恒包络调制的差分空时分组码的性能进行对比。仿真结果显示:当传输速率超过3bit/s/H2时,基于非恒包络调制的差分空时分组码性能明显优于恒包络调制的差分空时分组码。

摘要： 本文详细介绍了基于非恒包络调制的差分空时分组码的编码和译码方案,并将其性能与传统的基于恒包络调制的差分空时分组码的性能进行对比。仿真结果显示:当传输速率超过3bit/s/H2时,基于非恒包络调制的差分空时分组码性能明显优于恒包络调制的差分空时分组码。

摘要： 本文详细介绍了基于非恒包络调制的差分空时分组码的编码和译码方案,并将其性能与传统的基于恒包络调制的差分空时分组码的性能进行对比。仿真结果显示:当传输速率超过3bit/s/H2时,基于非恒包络调制的差分空时分组码性能明显优于恒包络调制的差分空时分组码。

摘要： 本文详细介绍了基于非恒包络调制的差分空时分组码的编码和译码方案,并将其性能与传统的基于恒包络调制的差分空时分组码的性能进行对比。仿真结果显示:当传输速率超过3bit/s/H2时,基于非恒包络调制的差分空时分组码性能明显优于恒包络调制的差分空时分组码。

摘要： 提供了一种最大似然编码装置，其被构造为与多个从具有多种类型的多个记录介质中再现的信号兼容。该装置包含路径量度值产生部分，用于根据表示多种类型之一的类型信号产生对应于具有多种类型之一的记录介质的多个路径量度值；以及路径存储器部分，用于根据多个路径量度值在从具有多种类型之一的记录介质再现的信号中检测数字信息。

摘要： 本发明公开了一种基于最大似然删除位置搜索的MGC码快速译码方法，主要解决现有GC码编译码性能低的问题。其方案是：在GC码上周期性插入Marker序列得到MGC码；根据Marker序列建立网格图；通过删除位置搜索得到每块发生删除错误数量，推断初始删除错误位置集合，并计算另外两个删除错误位置集合；猜测删除错误模式得到待译码符号序列；通过MDS码对待译码符号序列进行译码得到译码符号序列；判断译码符号序列是否可行；根据是否有唯一可行的译码符号序列与删除错误位置集合是否可以扩大，判断译码完成情况。本发明缩小了GC码删除错误模式的搜索/猜测空间，提高了译码速度，可用于纠正信息传输中发生的多个删除错误。

摘要： 本发明公开了一种基于最大似然迭代的Turbo重叠X域复用编译码方法，其利用最大似然迭代实现Turbo重叠X域复用编码的快速译码，应用于重叠X域复用编码的高频谱效率传输。本发明优化了重叠X域复用编码的编码结构，增加了编码结构的抗干扰能力；构造了Turbo重叠X域复用编码的最大似然过程，采用全新的译码迭代过程，实现Turbo重叠X域复用编码的高频谱效率性能，相比于传统的译码方法，具有实现复杂度低和更快收敛性的优点。

摘要： 一种最大似然译码方法及装置、计算机可读介质、终端。所述方法包括：基于预设的调制方式，确定对应的等效信道矩阵；将所述等效信道矩阵均匀分成多个子块；对所述等效信道矩阵的多个子块进行矩阵运算，得到最大似然算法的参数向量；基于所述最大似然算法，从所述最大似然算法的参数向量中解出各层空间流的软输出比特似然比。应用上述方案，可以降低采用ML算法进行译码时的运算复杂度。

摘要： 本发明涉及自适应调制编码技术的信道编码参数识别技术，公开一种基于最大似然译码的信道编码识别方法，是在获取解调器输出的软信息序列后，通过经过优化的译码过程获取接收设备所需的信息序列。本方法实现了对于信道盲译码过程中无效的译码流程的识别，以加速信道编码盲译码过程。

摘要： 一种低复杂度近似最大似然的多元LDPC码译码方法，解决了现有技术的多元LDPC码的迭代译码方法陷入险阱集不收敛的问题和多元LDPC码的近似最大似然译码方法复杂度较高的问题。本发明实现方法的步骤：进行迭代译码；多元形式到二元形式的转换；挑选删除比特位；挑选附加删除比特位；对二元判决序列进行比特删除操作；对删除序列进行二元列表纠删译码；构建候选码字列表；确定当前最小欧氏距离；将当前最小欧氏距离赋值给当前门限欧氏距离；译码结束。本发明通过将FFT‑QSPA算法级联复杂度较低的二元列表纠删译码LED译码方法，使得译码性能近似最大似然译码性能且译码复杂度较低。

摘要： 本发明提供一种咬尾码的最大似然译码算法，所述最大似然译码算法包括：首先初始化幸存状态集合、起始于幸存状态集合中任一幸存状态的路径累计度量值、结束于各个幸存状态的咬尾路径度量值的下界值、以及最优咬尾路径度量值；接着进行i次迭代，得到第i+1次迭代的幸存状态集合，为第i+1次迭代做准备；最后，停止译码并输出和最优最大似然咬尾路径相关的码字。本发明所述的咬尾码的最大似然译码算法是基于维特比算法，其在执行过程中所需存储单元是所有已知译码算法中最少的，并且所述译码算法复杂度低，实现起来简单，能够使得译码器快速收敛到全局最优结果。

摘要： 本发明涉及一种基于最大似然译码的快速信道编码盲识别方法，其特征在于，包括下列步骤：在发送端采用BPSK或QPSK调制方式，接收端软解调之后的软信息序列l通过将BPSK信号或者QPSK信号的同相和正交分量乘以CSI参数Lc计算得到；计算最大似然译码参数emax；将计算得到的emax与识别检测阈值λ′进行比较，分情形得到预测的编码候选并对其进行CRC校验，若未通过则说明检测算法出现错误，继续对下一个候选进行译码和检测，直到获得正确译码结果。

摘要： 本发明涉及自适应调制编码技术的信道编码参数识别技术，公开一种基于最大似然译码的信道编码识别方法，是在获取解调器输出的软信息序列后，通过经过优化的译码过程获取接收设备所需的信息序列。本方法实现了对于信道盲译码过程中无效的译码流程的识别，以加速信道编码盲译码过程。

摘要： 一种最大似然译码方法及装置、计算机可读介质、终端。所述方法包括：基于预设的调制方式，确定对应的等效信道矩阵；将所述等效信道矩阵均匀分成多个子块；对所述等效信道矩阵的多个子块进行矩阵运算，得到最大似然算法的参数向量；基于所述最大似然算法，从所述最大似然算法的参数向量中解出各层空间流的软输出比特似然比。应用上述方案，可以降低采用ML算法进行译码时的运算复杂度。