用于LDPC码快速译码的改进加权比特翻转算法

为了提高低密度奇偶校验码（LDPC）译码器的译码速度,提出了一种基于部分并行比特选择机制的快速多比特翻转算法.根据接收向量中错误具有随机分布的特点,将所有比特划分成若干子块,从每个子块挑选出1个候选翻转比特,再从这些候选比特中挑选出合理数目的比特进行翻转,完成译码迭代.此外,通过引入树形搜索和数据池技术降低该算法核心模块的计算复杂度,以进一步增加算法硬件实现时的译码速度.分析结果表明,相较于多比特翻转算法,利用所提出的算法和相关硬件实现技术,译码器的吞吐量能得到明显的提高.仿真结果验证了快速多比特翻转算法的有效性.     

一种有效的FG-LDPC译码方法

基于有限几何低密度奇偶校验码（FG-LDPC）译码性能、复杂度和时延，提出了一种混合比特翻转（BF）和大数逻辑译码（MLG）的译码方法。在比特翻转译码过程中，一种有效度量相关校验可靠性的方法被提出。经过BF迭代译码后，再由MLG译码。译码过程不涉及浮点运算，降低了复杂度，减小时延。仿真表明新的译码方法比原有加权比特翻转（WBF）算法性能提高了0.3dB。     

BICM-OFDM中一种新型迭代信道估计算法

传统的信道估计与译码分开进行,信道估计可靠性不高.针对比特交织编码调制的OFDM系统(BICM-OFDM),提出了一种基于最大似然估计(ML)的信道估计算法,该算法联合译码进行迭代信道估计.利用比特交织编码调制(BICM)中迭代译码的软判决反馈信息,进行信道估计与译码之间的信息交换,实现了信道响应的逐符号更新.在短波宽带信道下的仿真结果表明,经过2次迭代,系统的误码率基本收敛.与传统ML等算法相比,该算法与理想信道估计性能相近.     

简单高效的LDPC码加权比特翻转译码算法

现有的两种低密度奇偶校验(LDPC)码加权比特翻转(WBF)译码算法虽然具有较低的实现复杂度,但纠错性能并不理想。该文基于对两种WBF算法的物理意义和它们之间内在联系的详细理论分析,提出一种可靠度外信息修正(ERA)方案。该方案显著提高了现有两种低复杂度译码算法校验方程可靠度的准确性,进而提高了翻转效率。仿真结果表明,在AWGN信道条件下,ERA方案能显著提高现有两种WBF算法的译码性能,获得显著译码增益,从而实现了译码复杂度和性能间的良好折中。     

编码CPM信号低复杂度联合迭代解调译码算法

针对编码连续相位调制(CPM)信号迭代检测中存在的复杂度高以及容易出现正反馈等问题,从网格状态和迭代译码两方面对算法进行改进,提出了一种低复杂度的联合迭代解调译码算法。该算法利用基于状态分集思想减少状态序列检测(RSSD)的方法进行网格状态的化简,结合硬判决辅助(HDA)迭代停止准则来进行动态译码,减少了迭代次数,进一步降低算法复杂度。理论分析和仿真结果表明,该算法与传统算法相比,在保持良好性能的同时,可以大幅降低系统复杂度,有效抑制正反馈,减少译码时延。     

基于可靠性的北斗系统BCH码擦除译码算法

针对北斗卫星导航系统中的BCH码译码算法性能低下问题,本文提出了一种擦除译码算法。该算法根据硬判决矢量中各个位置的可靠性,构造了一组各包含两个擦除位置的矢量。采用擦除译码算法对这些矢量进行译码,并根据一定准则选择译码结果中的一个码字作为译码输出。为了提高算法效率,设计了一种可以减少译码矢量数目的终止机制。仿真结果表明,本文设计的终止机制可以在几乎不损失性能的条件下,有效降低算法的复杂度。同传统硬判决译码算法相比,提出的算法在增加少量额外复杂度的条件下,译码性能得到改善,从而实现了在译码性能和复杂度之间的良好折中,是实际接收机的良好选择。     

低复杂度极化码SCL译码算法

极化码的串行抵消列表(SCL)译码的逐次逐比特进行判决过程与路径度量值的计算筛选过程是整个译码系统复杂度与延迟的主要来源.在分析现有SCL及多比特判决译码的优缺点基础上,针对SCL译码造成的译码系统复杂度高和延时大的问题,将每组多比特码字(多个独立信道)视作一个整体,并在译码时通过信道合成构造为一个虚拟多比特信道,从而可以对多比特码字进行同步传输并根据信道递归公式进行同步判决译码.由此基于SCL译码的码树构造提出一种构造多比特虚拟信道的SCL译码算法,并结合设置译码码树节点阈值减少码树节点分裂次数的方法进一步增强了上述算法.在AWGN信道下的分别对虚拟2、4和8比特信道SCL译码的误码率及误帧率性能进行仿真.仿真结果表明在虚拟8比特信道情况下,预设阈值S=30时的译码性能接近传统SCL算法,且总历经节点数降低了63.7%,总加法次数是8比特同时判决译码算法的17%.此算法降低了译码算法的计算复杂度及硬件存储复杂度,更适合于硬件实现,具有一定的实用价值.     

BICM系统中一种低复杂度的迭代解映射算法

比特交织编码调制(BICM)系统中迭代解映射算法具有与调制阶数和星座点数的乘积相关的计算复杂度,不利于实时应用.为了降低其复杂度,针对采用LDPC编码的BICM系统,提出了一种利用硬判决结果进行反馈的简化迭代算法,并在无反馈信息的首次迭代时采用了基于判决边界的软信息算法.仿真结果表明,算法在高斯白噪声下与软信息迭代算法的性能只有0.04~0.06 dB的差距,但其计算复杂度仅与调制阶数相关,利于实际应用.     

基于Jacobi迭代的大规模MIMO系统低复杂度软检测算法

基于Jacobi迭代提出一种低复杂度信号检测算法,在算法实现中避免了矩阵求逆运算.数学推导证明,该算法应用于MMSE检测时是收敛的,与传统的Neumann级数展开方法对比,能达到与其完全相同的检测性能,并且在任意迭代次数下能将复杂度保持在O(K2),而后者当级数展开项数大于等于3时复杂度上升为O(K3).为了进一步将Jacobi迭代应用到软判决中,提出了一种用于信道译码的LLR的近似计算方法.仿真结果表明,经过几次迭代,Jacobi迭代算法收敛较快,并接近MMSE检测性能.     

级联编码MIMO系统的迭代检测算法

针对BCH-LDPC级联编码的MIMO系统,提出一种外码译码反馈联合迭代检测译码算法。该算法在迭代检测译码结构的基础上,引入外码硬判决译码反馈。MIMO检测器利用反馈的硬判决信息,经过映射处理后用于更新检测器的检测列表,以减小迭代检测译码算法的运算量。同时,利用外码译码结果直接计算部分LDPC码译码初始信息,提高软信息的可靠性,从而提高系统性能。仿真结果表明,与迭代检测译码算法相比,所提算法能够使处理一帧数据时的平均检测次数减少57.1%,从而降低算法运算量。同时由于外码译码反馈的引入,所提算法至少能够获得0.2 d B性能增益。     

Bit-flipping decoding algorithm for the MLC flash memory

As the bit storage density of the multi-level cell (MLC) for flash memory increases, cell-to-cell interference is the dominant distortion source of the flash memory. By making a thorough analysis of the error characteristics of the intra-cell bit storage channel, a bit-flipping (BF) rule for the MLC flash memory is designed, and an improved BF algorithm is presented for the MLC flash memory. Simulation results show that the decoding performance of the improved bit-flipping algorithm is better than that of the BF decoding algorithm for the MLC flash memory with the same sensing precision, and the improved BF decoding algorithm for the MLC flash memory can effectively reduce the average number of iterations, which can achieve a better tradeoff between decoding complexity and decoding performance.     

基于先验信息辅助的8PSK信号信噪比估计

基于最大似然序列估计准则,提出了3种先验信息辅助的8PSK调制信号的信噪比估计方法.与现有硬判决辅助的信噪比估计方法进行了比较,解决了现有方法在低信噪比时估计误差较大的问题.分析了3种方法在Turbo均衡系统中初始迭代以及迭代进行过程中的性能,根据不同的迭代次数,在不同的方法之间进行切换会提高信噪比的估计精度,并降低计算复杂度.新方法只需要利用很少的数据符号就能得到准确的结果,并且能适用较大的信噪比范围.     

Robust Stabilization of Discrete time Constrained Singular Piecewise affine Systems with Norm bounded Uncertainties

In this paper,the problem of designing robust H-infinity output feedback controller and l2-gain controller are investigated for a class of discrete-time singular piecewise-affine systems with input saturation and state constraints. Based on a singular piecewise Lyapunov function combined with S-procedure and some matrix inequality convexifying techniques,the H-infinity stabilization condition is established and the l2-gain controller is investigated,and meanwhile,the input saturation disturbance tolerance condition is proposed. Under energy bounded disturbance,the domain of attraction is well estimated and the l2-gain controller is designed in some restricted region. It is shown that the controller gains can be obtained by solving a family of LMIs parameterized by one or two scalar variables. Meanwhile,by using the corresponding optimization methods,the domain of attraction and the disturbance tolerance level is maximized,and the H-infinity performance γ is minimized.Finally,numerical examples are given to illustrate the effectiveness of the proposed design methods.     

多小区干扰对齐的低复杂度发射天线选择算法

针对多小区干扰对齐系统的下行链路,在研究基于穷搜索和分布式干扰对齐的最优发射天线选择算法的基础上,提出了一种低复杂度的发射天线选择算法．该算法采用贪心搜索策略,利用部分迭代的分布式干扰对齐方法,在保持其他基站的发射天线选择方案不变的情况下,沿着系统和容量增加的搜索方向依次优化各基站的发射天线选择方案,从而达到降低计算复杂度的目的．复杂度分析及仿真结果表明,在获得接近于最优发射天线选择算法的系统和容量性能的同时,该算法能有效降低计算复杂度,并且通过调整部分迭代次数,可以达到系统和容量性能与计算复杂度的折中．     

LDPC编码MIMO系统的高性能低复杂度接收机

针对低密度校验(LDPC)码编码多输入多输出(MIMO)系统提出了一种高效的迭代接收机。一方面,通过添加一位互补矢量的方法对无偏最小均方误差迭代树搜索(MMSEITS)检测器作了改进,与原算法相比,改进算法提高了检测器的稳健性,并能以相对较低的处理复杂度获得更好的检测性能。另一方面,给出了一种高效率的LDPC码解码算法,该解码算法不但计算复杂度低,而且能以很少的迭代次数(大约5次)达到收敛。仿真结果表明,整个接收机在保证系统性能的同时降低了处理复杂度。     

高维调制系统的低复杂度迭代多用户检测

提出了一种可用于高维调制系统的低复杂度迭代接收机算法. 此算法分为2步,首先采用迫零（ZF）检测算法获得软符号信息;然后将此软符号信息,在软入软出(SISO)多用户检测器和SISO信道译码器之间迭代,逐步提高检测可靠性. 由于SISO多用户检测器基于线性最小均方误差（LMMSE）滤波实现了一种新的软干扰消除技术,使此检测器不限于检测二相移相键控（BPSK）符号,而复杂度只随检测的码字个数呈多项式关系增长. 仿真表明,所提迭代算法经2次迭代即可逼近单码最大似然检测（MLD）的性能.     

麦克风阵列二维方向估计聚焦算法研究

聚焦算法是解决宽带信号方向(DOA)估计问题的重要算法。常规的宽带聚焦算法需要进行预估计和多次迭代,算法的计算复杂度较高。该文根据宽带聚焦算法的思想,结合语音信号的特点,以各频率点的频域相关矩阵和聚焦点的相关矩阵的均方误差最小为最优化准则,提出了一种不需要预估计和迭代的二维宽带聚焦算法。该算法实时性好、计算复杂度低。采用八元均匀圆环麦克风阵列,仿真验证了该算法的良好二维DOA估计性能。     

LS-MIMO系统基于经典迭代法的低复杂度检测算法

针对大规模多输入多输出（LS-MIMO）系统最小均方误差（MMSE）检测算法计算复杂度高的问题,提出了基于经典迭代法的低复杂度信号检测算法,包括Jacobi迭代法、高斯-赛德尔迭代法和逐次超松弛迭代法. 从精确解的近似值出发,在较少的迭代次数中可获得高效而精确的解,而且计算复杂度相比MMSE检测算法下降一个数量级. 仿真结果表明,迭代检测算法经过有限的迭代能够达到近似MMSE检测算法的误码率性能.