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

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

企业分形分布的判定和应用

尽管分形企业的概念得到了广泛的认同,但企业分布是否是分形这一关键问题一直未得到解决.本文采用行政区划国家标准建立了两个行业的δ-覆盖,并基于信息维数的定义,定量验证了企业分形分布的猜想,并测定了两个行业的分数维数.在此基础上将分数维数与嵌套区域秩序方法相结合,提出一种新的分形分布拟合方法FDF.经实际检验,FDF相比传统的方法,在所需数据量小、稳定性强、适应重点区域等方面,具有显著的特点和优势.最后,本文将该方法应用到一个调度实例问题,不仅给出了跨企业调度的优化范围,而且证明本文方法可以广泛应用于各类依赖于空间分布的企业协同研究.     

上行多用户MIMO-OFDMA系统调度与预编码设计

提出了一种基于码书的最大化吞吐量预编码与Round-Robin行列式多用户调度相结合的方案。利用行列式调度算法效用函数以及预编码酉阵码书的特点,两者能够独立设计,同时相互结合提高系统的整体性能。将方案在一个多小区MIMO-OFDMA系统中进行仿真评估,并设计改进的MMSE-SIC接收机。仿真结果表明联合设计方案能够大大增加系统吞吐量,同时改善小区边缘用户的传输性能,有利于公平性的满足。

Abstract：

An uplink multiuser scheduling and precoding scheme was proposed which combined throughput maximization precoding based on the codebook and determinant multiuser scheduling.Through utilizing of the determinant utility function and the unitary codebook,the degisn of the multiuser scheduling and the precoding design could be independent while the combination of which could improve the system performance.The scheme was evaluated in a multi-cell MIMO OFDMA system simulation platform in which a modified MMSE-SIC receiver was implemented.The simulation results show that the design can improve the system throughput greatly and enhance the transmission performance of cell edge users which benefits for the fairness requirement.     

基于LDPC频域编码MIMO-OFDM系统自适应调制算法研究

提出了一种基于发射功率、发送比特和误码率均受限时规则和非规则LDPC频域编码MIMO-OFDM系统自适应调制算法.仿真比较了规则、非规则LDPC编码及未编码自适应调制MIMO-OFDM系统性能,比较了LDPC-SISO-OFDM、LDPC-MIMO-OFDM系统子载波数变化对系统BER性能的影响,比较了收发天线数变化对LDPC-MIMO-OFDM系统BER性能的影响.仿真表明自适应调制MIMO-OFDM系统比非自适应调制系统性能有所提高,规则、非规则LDPC编码自适应调制MIMO-OFDM系统比未编码系统性能有很大提高,非规则LDPC编码自适应调制MIMO-OFDM系统比规则码自适应调制系统性能有提高,但在高信噪比时有错误平层.结果证明,适当设计非规则LDPC频域编码自适应调制算法,可以大大改善MIMO-OFDM系统性能.     

一种共前缀码的测试数据压缩方案

提出了一种新的基于游程编码的测试数据压缩/解压缩的算法:共前缀码编码(SPCS),它在传统游程使用较短的代码字来代替较长的游程的基础上,进一步探讨游程之间的相关性,使用一位来代替具有与前一游程相同前缀的后一游程的前缀,使需要多位才能表示的代码字的前缀用-位就可以表示,进一步提高了压缩率.相比类似的编码测试数据压缩方案,具有压缩率高、解压控制过程容易实现的突出特点.理论分析和对ISCAS-85和ISCAS-89部分标准电路硬故障集的实验结果证明了本方案的有效性.     

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串行解码模式,充分利用了硬件资源,在通道并行处理的基础上实现编解码复用,具有很高的编解码效率和资源利用率。     

多源多宿组播网络线性网络编码的优化构造

针对多个源点需要同时组播数据至所有宿点的多源多宿组播网络,给出了采用线性网络编码实现数据传输并达到最大吞吐率的编码构造方法。通过添加一个虚拟源点以及该虚拟源点至所有源点的虚拟链路,形成了一个含有约束条件的单源组播问题,借助于这个单源组播问题,建立了求各源点组播率的数学模型,该模型是一个组合优化问题--背包问题,并给出了基于遗传算法的实施方法。然后运用实现单源组播连接的线性网络编码构造技术确定各信道的编码矢量。理论分析和仿真测试结果表明,本文提出的方法是可行的。     

基于MPSO-BP的RBF网络自构建学习算法

采用PSO混合编码,提出了一种基于混合MPSO-BP的RBF自构建学习算法。该算法中,每个粒子由整数与实数两部分构成,分别对RBF的基函数个数及相关参数(中心、宽度和输出层权值)进行编码。同时设计了一个特殊的适应度函数,在保证精度的前提下,使网络的结构相对简单,以增强网络的自适应与泛化能力,减少主观因素设计对网络性能的影响。仿真实验表明,相对于RBF其他学习算法,所提算法隐节点少、精度高、泛化能力强。     

时间序列曲线盒维数的一种快速算法

盒维数是应用最为广泛的维数之一,它在信息处理、预测等领域都有成功的应用。目前,对盒维数的计算主要采用网格法,但该算法需处理分形集合在网格中的计数问题,所以计算机处理起来很不方便。针对一维时间序列,提出了在不同间隔时间内寻求最大离差的方法,避免了集合的计数问题。应用该算法在上证指数的时间序列曲线的盒维数的计算表明上证指数存在着长程正相关。Ｗｉｅｎｅｒｆ过程曲线的盒维数的计算同样表明该算法是可行和有效