MIMO-OFDM中基于KSDA和SQRD的联合检测算法

球形译码算法的检测性能最接近最大似然检测算法,但其计算复杂度仍然较高。为了在计算复杂度和系统性能之间取得良好折中,在研究标准球形译码的基础上,提出一种新的球形译码改进算法。新算法由快速球形译码与基于MMSE准则的SQRD算法构成。该算法在高信噪比时采用SQRD算法,低信噪比时采用KSDA算法。仿真结果表明,该算法在降低球形译码算法复杂度的同时获得了较好的系统性能。     

MIMO系统中球形译码算法的研究

针对多输入多输出（MIMO）通信系统中球形译码检测算法在较低信噪比和较高的调制阶数时复杂度仍然很高的问题,提出一种不影响检测性能同时又能大大降低其复杂度的方案。首先,对传统的球形译码算法进行研究;其次,介绍改进的球形译码算法;最后,通过仿真结果对其进行验证。     

一种低复杂度空间调制球形译码检测算法

现有的空间调制系统球形译码（Sphere-Decoding,SD）检测算法虽然能够较大地降低最大似然（Maximum-Likelihood,ML）检测算法的计算复杂度,但由于其更新半径比较松散、收敛较慢,计算复杂度降低的水平仍十分有限,尤其是在高阶调制系统下.针对上述问题,采用统计分布的思想对现有算法更新半径中的冗余项进行估计,提出了两种改进的球形译码检测算法.理论分析与仿真结果表明,改进算法在达到最优检测性能的同时,极大地降低了传统球形译码的计算复杂度,具有较好的理论和实际应用意义.     

基于子迭代次数的LDPC码改进动态调度算法

为了降低低密度奇偶校验(Low Density Parity Check,LDPC)码的译码算法复杂度,提高译码性能,结合基于残余值的动态译码NW-RBP算法和最小和算法,提出了一种基于子迭代次数的改进NW-RBP算法,将此算法称为NW-RBPF算法。该算法在进行残余值计算时利用最小和进行计算,并且根据子迭代过程中每行迭代更新的次数,由仿真得出的收敛因子计算对残余值的补偿值。仿真结果表明,该算法的译码性能相比NW-RBP算法提高了0.05 dB,收敛速度提高了1.5倍,并且其贪婪性降低,是一种适用于LDPC码,且译码性能良好、实现复杂度较低的译码算法。     

基于贪心策略的大规模MIMO系统信号检测算法

针对传统球形译码性能和计算复杂度受到初始半径及搜索策略制约的问题,提出了一种新的基于M算法的贪心策略球形译码检测算法,对树搜索的方法进行了改进,先将该层信号集合中的距离增量进行排序,然后选择距离增量最小的M个点为信号点,这样每一次选取的信号点相对该层都是局部最优的.仿真结果表明,相比于传统球形译码检测算法,当M为1时,该算法可以降低约30％的计算复杂度.使球形译码算法的效率得到了很大的提高,可以运用于大规模MIMO系统中.     

一种低复杂度的MIMO预处理球形译码算法

提出了一种新的低复杂度MIMO预处理球形译码算法.球形译码算法是MIMO译码方案达到最大似然性能的低复杂度译码算法,但当信噪比较低或调制阶数较高时,该算法的复杂度仍然很大,甚至接近穷尽搜索方法的复杂度.本文利用迫零译码的初始估值作为软信息,对信道矩阵各列进行重排列,从而改变解向量中各维信号的求解顺序,因此大大减少了低信噪比或较高调制阶数的球形译码计算复杂度.仿真结果表明,当Eb/No为0～3时,16QAM调制方式下的V-BLAST译码复杂度减少了近1/3.     

基于±1二次规划的低复杂度球形解码算法

从MIMO检测的±1二次规划模型出发,推导了最大似然MIMO检测最优解的必要条件。在此基础上提出了一种基于必要条件的球形解码改进算法,该算法在球形解码剪枝策略的基础上利用必要条件对树型搜索的节点进行进一步剪枝,从而明显降低了运算复杂度,而不降低球形解码检测算法的误比特率性能。     

连续衰落信道下适用于酉空时调制的多符号差分球形译码算法

基于连续衰落信道假设,将一种具有递推形式的近似最大似然(ML)度量嵌入自动球形译码算法中,提出了多符号差分近似自动球形译码(MSDAASD)。该算法适用于一般酉空时星座,克服了准静态信道假设下多符号差分球形译码(MSDSD)的错误平层现象,具有接近ML检测的性能,其平均复杂度在大多数情况下低于相同假设下的判决反馈检测算法。     

一种加速Turbo码译码实现的改进算法的研究

本文针对Turbo码在译码过程中复杂度相当大的缺点,提出了一种新的改进算法,通过对附加信息的门限判决而加快译码速度,从而降低了译码复杂度,提高了译码性能.此外,我们还给出了此门限值的理论确定方法.计算机模拟结果表明,采用所提出的改进算法与传统的最大后验概率译码算法相比,其译码性能和译码复杂度均有明显的改善.     

MIMO系统中k-best球形译码算法研究

通过对广度优先策略中有恒定复杂度的层排序k-best球译码算法进行分析,提出一种每节点保留可变扩展节点的层排序k-best球形译码算法(k-best SDA Ⅱ),在64QAM调制及每层保留8节点的实数SDA模型下,通过仿真的方法得出了保留恒定扩展节点的k-best SDA当每节点保留扩展节点数大于等于2时,性能基本不变(k-best SDA Ⅰ);而改进的k-best SDA Ⅱ则对k-best SDA Ⅰ在性能与复杂度上作了比较好的折中,前者计算复杂度大约减少了28%,而性能的损失基本可以忽略.     

Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

In this article, a new system model for sphere decoding （SD） algorithm is introduced. For the 2 × 2 multipleinput multiple-out （MIMO） system, a simplified maximum likelihood （SML） decoding algorithm is proposed based on the new model. The SML algorithm achieves optimal maximum likelihood （ML） performance, and drastically reduces the complexity as compared to the conventional SD algorithm. The improved algorithm is presented by combining the sphere decoding algorithm based on Schnorr-Euchner strategy （SE-SD） with the SML algorithm when the number of transmit antennas exceeds 2. Compared to conventional SD, the proposed algorithm has low complexity especially at low signal to noise ratio （SNR）. It is shown by simulation that the proposed algorithm has performance very close to conventional SD.     

球解码的改进算法

文中首先对MIMO系统启发式算法中的BLAST算法和球解码(CL算法)进行了研究.然后,在前面介绍的相关知识基础上,提出了一种新的球解码算法.该改进算结合BLAST算法计算量小和球解码算法(CL算法)误码性能好的优点而提出的.改进算法在牺牲一定误码性能的情况下,换取算法计算量的大幅度下降.仿真结果表明了这种改进算法的有效性.     

一种新的信噪比自适应的球形译码算法

针对多输入多输出(MIMO)无线通信系统中基于球形译码算法(Sphere Decoding Algorithm,SDA)在低信噪比区域较高的复杂度,提出一种半定松弛算法和有限星座SDA相结合的信噪比自适应的SDA。通过仿真得知,所提出的算法与已有的SDA相比,在低信噪比区域有较低的算法复杂度,并且误比特性能逼近于最优的SDA。     

On maximum-likelihood detection and the search for the closest lattice point

Maximum-likelihood (ML) decoding algorithms for Gaussian multiple-input multiple-output (MIMO) linear channels are considered. Linearity over the field of real numbers facilitates the design of ML decoders using number-theoretic tools for searching the closest lattice point. These decoders are collectively referred to as sphere decoders in the literature. In this paper, a fresh look at this class of decoding algorithms is taken. In particular, two novel algorithms are developed. The first algorithm is inspired by the Pohst enumeration strategy and is shown to offer a significant reduction in complexity compared to the Viterbo-Boutros sphere decoder. The connection between the proposed algorithm and the stack sequential decoding algorithm is then established. This connection is utilized to construct the second algorithm which can also be viewed as an application of the Schnorr-Euchner strategy to ML decoding. Aided with a detailed study of preprocessing algorithms, a variant of the second algorithm is developed and shown to offer significant reductions in the computational complexity compared to all previously proposed sphere decoders with a near-ML detection performance. This claim is supported by intuitive arguments and simulation results in many relevant scenarios.     

一种低复杂度的差分酉空时调制多符号球形译码算法

该文提出了一种瑞利衰落信道下差分酉空时调制系统中多符号差分球形译码的改进算法。该算法在执行球形译码的最大似然度量搜索时,仅对具有较小最大似然度量的部分测试符号进行搜索,从而大大减少了搜索的次数,同时提出了一种逐项进行的最大似然度量计算方法,可以尽早发现超过搜索范围的测试符号并终止计算,在避免无谓的运算负担的同时得到所需的具有较小最大似然度量的部分测试符号。仿真表明,在适中的信噪比范围内,该算法在牺牲少量系统性能的基础上降低了超过50%的运算量。     

适用于两发射天线V-BLAST OFDM系统的排序插值QR分解算法

最近提出的插值QR分解算法有效降低了V-BLAST OFDM信号检测的复杂度。在大部分检测算法中,对信道矩阵按某策略排序后可进一步提高算法性能,但插值QR分解算法不能直接应用于这种情况。为解决这一问题,本文结合分组排序与插值QR分解的思路,通过引入不同列排序矩阵QR分解间的关系,提出一种适用于两发射天线的低复杂度排序插值QR算法。该算法可作为采用连续干扰抵消或球形译码算法的V-BLAST OFDM信号检测预处理方法。与对插值QR分解算法直接扩展的方法相比,该算法随着接收天线数的增多,复杂度节省程度更为明显,因此更适合基站接收机设计。     

一种基于奇偶校验码级联极化码的低复杂度译码算法

极化码作为一种纠错码,具有较好的编译码性能,已成为5G短码控制信道的标准编码方案.但在码长较短时,其性能不够优异.作为一种新型级联极化码,奇偶校验码与极化码的级联方案提高了有限码长的性能,但是其译码算法有着较高的复杂度.该文针对这一问题,提出一种基于奇偶校验码级联极化码的串行抵消局部列表译码(PC-PSCL)算法,该算...