Raptor码在下行协作无线蜂窝系统中的研究

不同于传统的采用固定码率编码的协作中继系统,在发送端不知道信道状态信息(channel state in formation,CSI)时,提出协作蜂窝系统下行链路中使用无限码率Raptor码及分布式空时分组码(distributed space-time block code,DSTBC)的新方案,并研究该方案有效性、可靠性和健壮性的问题。理论分析和仿真结果证明,当发送端不知道CSI时,结合应用Raptor码和DSTBC,即使在低信噪比(signal-to-noise ratio,SNR)环境中仍能降低总传输时间及能量消耗,给无线蜂窝系统带来显著的性能增益。     

Tier1算法分析及其VLSI编解码复用结构设计

针对JPEG2000中Tier1编解码算法的复杂度高和硬件实现困难,提出一种Tier1编解码复用的VLSI体系结构。该结构改进了传统的位平面扫描方法和Tier1串行解码模式,充分利用了硬件资源,在通道并行处理的基础上实现编解码复用,具有很高的编解码效率和资源利用率。     

一种频域RS-LT级联码在短波通信中的应用研究

针对短波通信中同时存在误码和丢包的特点,提出了一种频域RS码与数字喷泉码串行级联的纠错纠删编码算法,并在FPGA芯片及短波电台终端上予以实现。频域RS码作为外码,LT码作为内码,使RS码和LT码互相促进,同时实现纠删和纠错,这是单独采用两种编码方法都无法达到的。仿真表明RS-LT级联编码可提高LT码译码成功概率。同时短波信道实测结果表明,编码模块的应用可有效提高短波电台正确接收概率。     

三维医学图像分割的改进量子进化搜索算法

传统量子进化算法用于搜索某些函数极值时精确度较低且稳定性较差.针对该问题,借鉴模拟退火算法,根据进化代数及个体的适应度值,修正了传统量子进化算法旋转门函数的旋转角度值,并应用于三维医学图像分割,从而形成了一种用于三维医学图像分割的改进量子进化算法.100次阈值计算实验结果表明,提出的分割算法与传统量子进化算法相比,在保持了传统量子进化算法收敛速度快特点的同时,可大大提高算法在三维分割中的精确性和稳定性.     

基于项目集格及位图索引的频繁项目集发现算法

以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.     

Design of control sequence of pulses for the population transfer of high dimensional spin 1/2 quantum systems

On the basis of the relationship between the Hamiltonian of spin 1/2 quantum system under control and the energy level structure and transitions, a radio frequency pulse sequence is designed using intuitive and half counter-intuitive sequences of pulse to transfer the population of the 3-qubit system coherently. The effectiveness of the designed control sequence is verified through the system simulation experiment of the evolution of state. In principle, the design method of the control pulse sequence proposed can be generalized to use in the quantum systems of higher dimension.     

量子连续粒子群优化算法及其应用

提出了基于量子理论的连续粒子群优化(Continuous Particle Swarm Optimization based on Quantum Methodology, CPSO-QM)算法,主要是采用了量子理论中的叠加态特性和概率表达特性.其中,叠加态特性可以使单个粒子表达更多的状态,潜在地增加了种群的多样性;概率表达特性是将粒子的状态以一定的概率表达出来.在基准函数的实验测试中,对比其它常用算法,结果显示本文提出的算法性能较好.在实际应用中,以丙烯腈反应器作为建模研究对象,提出了三种进化策略,实验结果显示,这三种策略训练的神经网络软测量模型都可以较好地预测丙烯腈的收率.     

量子K最近邻算法

为减少经典K最近邻算法的时间复杂度,提出了量子K最近邻算法(QKNN)。介绍了QKNN算法的构造步骤,然后为减少量子计数子程序的运行时间,进一步将固定的K值修改为可变的k,形成改进的k可变的量子最近邻算法(QkvNN)。为弥补由于最近邻个数K变化带来的分类错误率上升的影响,在Boosting算法框架下,用三个由QkvNN算法训练的弱分类器,去构造了一个强分类器,从而提高单独运行QkvNN的分类精度。在此算法中,由于利用了量子计算的强大能力,使得经典K最近邻算法的时间复杂度从O(N)减小为O(N)。     

基于量子进化算法的空区激光探测点布局设计

针对地下空区边界不规则并且可能包含多个遗留矿柱,如何布局合适的探测点以便三维激光探头能扫描空区内部全貌的工程难题,提出了在基于空区初步资料获得的水平特征截面图上预先布置待选探测点,设计探测点布局方案评价函数,采用量子进化算法进行探测点布局优化的方案.优化设计中,考虑了采空区边界的凸凹不规则性及内部包含多个边界不规则遗留矿柱,以及激光探测范围等因素,建立了通用优化模型,寻求探测点最少的技术及经济上的最优布局方案.实例运算及统计分析结果表明,和遗传算法相比,本文提出的量子进化算法优化模型可快速得出优化的探测点布局方案,保证三维激光探测法成功实施,为复杂空区三维激光探测提供科学决策依据.     

Performance and EXIT analysis of parallel concatenated space time trellis codes

Space time trellis coding (STTC) techniques have been proposed to achieve both diversity and coding gains in multiple input multiple output (MIMO) fading channels. But with more transmit antennas STTCs suffer from the design difficulty and complexity increasing. This paper proposes a scheme, named parallel concatenated space time trellis codes (PC-STTC), to achieve the tradeoff between the performances and complexity of STTCs for a large number of transmit antennas. Simulation results and complexity comparison are provided to demonstrate the performance and superiority of the proposed scheme over conventional schemes in fast fading channels in low signal-to-noise ratio (SNR) regions. And an EXIT (extrinsic information transform) chart is given to analyze the iterative convergence of the proposed scheme. It shows that PC-STTC has better iterative convergence in low SNR regions.