多输入多输出无线系统的迭代可配置树型搜索检测

提出了一种复杂度低的,应用于多输入多输出(MIMO)系统迭代接收机中的迭代可配置树型搜索(IRTS)检测方法.不同于最优的最大后验概率检测器对所有可能的发送符号向量进行完全搜索,该算法仅处理对检测器的软输出有较大贡献的符号向量.IRTS算法首先基于最小均方误差(MMSE)准则估计发送符号的可靠度;然后依据此可靠度对发送符号和信道矩阵进行排列来构造可配置的树型结构;并以该树型结构进行宽度优先搜索.在准静态信道条件下的仿真结果表明,即使在相对较小的搜索序列数目的情况下,IRTS算法也具有优越的性能.     

正交空间调制系统的低复杂度检测算法

正交空间调制(quadrature spatial modulation,QSM)作为一种扩展的空间调制(spatial modulation,SM)传输方案,近年来受到业界的广泛关注.它通过在发送端将发送的复值符号的实部和虚部分开传输来提高频谱效率.由于正交空间调制系统的最大似然(maximum likelihood,ML)检测算法在整个搜索空间进行穷搜索,导致计算复杂度极高.针对QSM系统接收端检测算法复杂度较高的问题,利用QSM系统信号固有的稀疏特性,提出了一种QSM系统的压缩感知(compressed sensing,CS)检测算法.仿真结果表明,新的检测算法在误码性能上接近ML检测算法,复杂度约为ML的4.7％.     

Optimal Filtering Algorithm-Based Multiuser Detector for Fast Fading CDMA Systems

A multiuser detector was developed for fast fading code-division multiple-access systems by representing the channels as a system with the multiplicative noise （SMN） model and then using the known optimal filtering algorithm for the SMN for multiuser detection （MUD）. This multiuser detector allows the channel response to be stochastic in one symbol duration, which can be regarded as an effective method of MUD for fast fading CDMA systems. Performance analyses show that the multiuser detector is theoretically valid for CDMA systems over fast fading channels. Simulations show that the multiuser detector performs better than the Kalman filter-based multiuser detector with a faster convergence rate and lower bit error rate.     

基于多元符号可信信息的RS码的软判决译码算法

讨论了多元码可信信息的计算方法，提出了一种RS（Reed-Solomon)码的软判决译码算法，这种译码算法是在计算多元符号的可信信息的基础上，依据Chase译码算法的基本原理，将代数译码和码元符号的可信信息相结合，并进一步简化了试探错误图样产生方法，最后给出了在AWGN信道上（15，11，5）RS码的软判决译码算法的计算机模拟结果，表明这种软判决译码算法是有效的。     

一种低SNR下APSK载波相位盲同步方法

提出了一种工作在低信噪比(SNR)条件下,由最小均方误差(MMSE)鉴相和数字二阶闭环组成的幅相键控(APSK)载波相位盲同步方法.给出了载波相位同步环路的参数、采样速率匹配方法及其定点优化实现方案.与盲同步中常见的判决引导算法相比,MMSE鉴相算法无需符号硬判决,对符号误判不敏感,因此具有更大的鉴相范围,降低了相位模糊的重数;运算量虽较大,但可以采用查表法克服这一缺点.     

一种宽带无线接入系统的小区搜索算法

该文提出一种新的基于OFDMA的宽带无线接入系统的小区搜索算法.该算法采用新的分级同步序列取代原有的前导序列(preamble),来完成符号定时、频偏估计和小区识别.分析了同步序列结构,给出了具体的小区搜索算法.仿真结果表明,在AWGN和TU信道下,该算法不仅增加了可识别小区数目,而且改善了原有前导训练序列的相关性能,提高了小区搜索的可靠性和有效性.     

降低FBMC-OQAM峰均值比方法的研究

针对滤波器组多载波/正交幅度调制(filter bank multi-carrier/offset quadrature amplitude modulation,FBMC-OQAM)系统峰均值比(peak to average power ratio,PAPR)过高的问题,提出一种应用在FBMC-OQAM系统中的双层迭代部分传输算法.所提算法在传统迭代部分传输序列(iterative partial transmit sequence algorithm,IPTS)算法的基础上,改进搜索方式,将相位因子向量分为奇偶分别进行迭代,扩大了搜索范围.再结合FBMC-OQAM系统的重叠特性,对数据块之间的重叠部分加以利用,将使得当前符号块加权后的信号与寄存窗中的信号之和的PAPR最小的相位因子向量作为最优相位因子向量,从而在不增加过多计算量的基础上提高了抑制PAPR的性能.仿真结果表示,改进的双层迭代部分传输序列(partial transmit sequence algorithm,PTS)算法的PAPR抑制效果显著优于传统算法,误码率低于传统算法,且计算复杂度显著低于PTS算法.     

五维三元最优线性码的局部度

局部修复码(Locally Repairable Code)中每一码字的任意位发生错误可通过读取此码字的其它若干位予以修复。在应用了局部修复码的分布式存储系统中,任意节点发生损坏时均可通过读取较小数量的其它节点对其进行修复,给出了一些可以达到较小局部修复度的码的生成矩阵的构造方法。通过对相应最优码参数的分析,采用删截、扩展,并置等方法构造出了五维三元最优码的生成矩阵,分析了生成矩阵列向量之间的线性相关关系后,得到了许多具有较小局部度的五维三元最优码。     

改进Rosenbrock算法求包含平面多边形的最小圆

针对求包含平面多边形的最小圆问题,提出应用Rosenbrock算法求包含平面多边形的最小圆。指出对于上述求最小圆问题,Rosenbrock算法搜索极值点的成败与算法初始点的选择有关。分析了当Rosenbrock算法搜索失败时,目标函数在初始点附近取值情况;对Rosenbrock算法进行了改进：若算法在初始点X0沿初始标准正交向量组的搜索没有取得进展,将初始标准正交向量组作一旋转,得到新的标准正交向量组,算法在初始点X0沿新的标准正交向量组继续搜索。仿真实验表明,改进Rosenbrock算法有更好的搜索效果。     

基于小波变换的矢量量化快速码字搜索算法

针对矢量量化过程中编码的复杂性,提出了一种基于小波变换的自适应快速码字搜索算法.该算法使用欧几里德距离的平方作为量化的失真测度,首先为输入矢量选择合理的初始匹配码字,然后利用多控制点的三角不等式和变换域中矢量的性质去排除不可能匹配的码字,最后通过搜索空间的逐次降低找到与输入矢量最匹配的码矢量.仿真结果表明：在需要很少预先计算量和额外存储量的条件下,文中算法的编码质量和全搜索算法相同,但是其计算量却极大地降低.     

Improved Fruit Fly Optimization Algorithm for Solving Lot-Streaming Flow-Shop Scheduling Problem

An improved fruit fly optimization algorithm （iFOA） is proposed for solving the lot-streaming flow-shop scheduling problem （LSFSP） with equal-size sub-lots. In the proposed iFOA, a solution is encoded as two vectors to determine the splitting of jobs and the sequence of the sub-lots simultaneously. Based on the encoding scheme, three kinds of neighborhoods are developed for generating new solutions. To well balance the exploitation and exploration, two main search procedures are designed within the evolutionary search framework of the iFOA, including the neighborhood-based search （smell-vision-based search） and the global cooperation-based search. Finally, numerical testing results are provided, and the comparisons demonstrate the effectiveness of the proposed iFOA for solving the LSFSP.     

一种改进的RS码代数软判决译码算法

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件.在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析.算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息.仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益.     

基于闪存系统的多进制LDPC码译码研究

为了进一步提高闪存系统的可靠性,基于闪存系统的分级调制架构,提出了一种新的多进制LDPC(low density parity check)码译码算法?该译码算法引 入了预处理过程以纠正分级解调器输出的非法符号,通过变量节点和校验节点的迭代运算纠正由噪声干扰带来的错误符号?在迭代运算过程中,变量节点的更新条件设计为只有在不满足2个以上检验和的情况下,才更新该变量节点的符号;且在更新变量节点符号时,考虑到分级调制架构容易出现的相邻换位错误,以及噪声对各单元层次造成的不同影响,选择较有可能被发送的那个符号作为更新符号?仿真结果表明,提出的译码算法性能优于已有的译码算法;通过对比不同的变量节点更新条件得出,设计的更新条件具有更好的性能?     

关于支持向量机DirectSVM算法的探讨

DirectSVM算法是求解支持向量机的一种简单快速迭代算法,具有最好的几何直观性.算法将线性可分的两类样本中距离最近的两个异类样本点作为支持向量,以该两点连线的垂直平分面作为初始分类超平面,然后根据分类情况逐步确定新的支持向量,即逐步优化出最优分类超平面.对该算法进行了测试,发现该算法具有局限性,并对算法局限性产生的根源进行了分析,对如何合理使用DirectSVM算法进行了讨论.结论是:用DirectSVM算法直接求解最优分类面是不可靠的,但可以作为支持向量机的一种近似算法,也可以作为求解候选支持向量集的方法,再与其他经典算法结合使用.     

A new adaptive fast motion estimation algorithm based on local motion similarity degree (LMSD)

In the motion vector field adaptive search technique (MVFAST) and the predictive motion vector field adaptive search technique (PMVFAST), the size of the largest motion vector from the three adjacent blocks (left, top, top-right) is compared with the threshold to select different search scheme. But a suitable search center and search pattern will not be selected in the adaptive search technique when the adjacent motion vectors are not coherent in local region. This paper presents an efficient adaptive search algorithm. The motion vector variation degree (MVVD) is considered a reasonable factor for adaptive search selection. By the relationship between local motion similarity degree (LMSD) and the variation degree of motion vector (MVVD), the motion vectors are classified as three categories according to corresponding LMSD; then different proposed search schemes are adopted for motion estimation. The experimental results show that the proposed algorithm has a significant computational speedup compared with MVFAST and PMVFAST algorithms, and offers a similar, even better performance.     

基于m-序列的本原σ-LFSR序列构造

sigma-LFSR是一基于字的LFSR模型,它能够充分利用现代CPU的特点,具有结构简单、适合软件快速实现的特点。在实际应用中,本原sigma-LFSR最有价值,因此它的构造具有重要意义。本文首先考察了基于字的本原LFSR的距离向量,得到了它的若干性质,给出了一个距离向量为本原LFSR的充要条件;然后对本原sigma-LFSR的距离向量进行了研究,利用基判别定理给出了它的部分性质,并以此为基础得到了一个利用m-序列构造本原sigma-LFSR序列的搜索算法。最后对搜索算法编程实现,得到了有限域F2^3上所有2级本原sigma-LFSR的距离向量。     

基于小波变换的矢量量化快速编码算法

提出了一种基于均方误差（MSE）测度的矢量量化快速编码算法，算法利用小波变换的特点，合理地构造矢量，结合非线性插补矢量量化技术、矢量和值差法和部分失真排除法，在搜索编码过程中，有效排除部分候选码字。实验结果表明，相对于穷尽搜索方法，计算量有明显降低，计算时间减少约97%。     

MIMO-SDMA系统权向量优化算法

提出了一种基于符号抵消的多用户MIMO系统发送和接收权向量联合优化算法,使用这些权向量不但可以实现多用户的传输数据分离,还可以改善系统的误码率性能,并使信道容量最大化．模拟结果表明,相比较其他3种算法而言,使用本算法的MIMO-SDMA系统拥有最佳性能。     

基于奇异值和奇异向量的盲自适应多用户检测方法

提出了一种基于奇异值和奇异向量的盲自适应多用户检测方法。传统的基于子空间的多用户检测方法需要估计信号子空间的特征值和特征向量 ,收敛速度较慢。这种新方法通过信号子空间的奇异值和奇异向量得到 CDMA系统的线性最小均方误差 (MMSE)多用户检测器。论文采用FST算法跟踪信号子空间的奇异值和奇异向量 ,并通过信号能量和噪声能量比值来确定信号子空间的阶数 ,使得多用户检测器能够很快地收敛 ,多用户检测器的输出信噪比很高 ,达到很好的多用户检测效果。     

广义空间调制系统分层叠加编码的迭代检测

在广义空间调制(generalized spatial modulation, GSM)系统中,接收端信号检测方案的误比特率性能与复杂度是重要衡量指标。将发送端的星座调制与分层叠加编码(superposition coded modulation, SCM)方案结合,接收端分层检测时各层的码本搜索空间大小仅与该层的调制方式有关,有效降低算法的搜索次数。为获得更好误比特率性能,引入迭代的思想,即迭代分层检测(iterative layered detection, ILD),通过在解调第1层符号信息时选出ite个候选组合集,分别进行第2层到第L层的循环迭代,最后选取第L层调制符号与对应码本间欧式距离最小的迭代次数,作为最优检测符号。仿真结果表明,其误比特率性能接近最大似然(maximum likelihood, ML)检测,且计算复杂度降低了81.25%。