改进强度统计算法及混沌序列复杂度分析

在原强度统计算法的基础上,增加了一个条件判断和一个加权值,设计了一种改进的强度统计算法.以超混沌Lorenz系统为例,利用该改进强度统计算法,对超混沌Lorenz系统产生的超混沌、混沌、周期序列的复杂度进行了分析,其结果表明超混沌序列的复杂度大于混沌序列,混沌序列的复杂度大于周期序列.最后,利用该改进强度统计算法对多个混沌和超混沌系统的复杂度进行了分析,得到了相同的结果,验证了该改进强度统计算法的有效性.     

空中交通流时间序列的复杂度分析

空中交通系统是复杂的非线性系统,时间序列是研究空中交通系统的有效措施。为了定量分析空中交通的复杂性,首先阐述Lempel-Ziv算法复杂度及其修正复杂度;然后采集三亚01号、02号、04号扇区连续28 d的实际运行数据,构建了空中交通流时间序列;计算了3个扇区交通流时间序列的算法复杂度,并对相关参数的影响进行了分析。计算结果表明,修正的算法复杂度适用于长度较短的时间序列,可用于量化测度空中交通流复杂性;符号化方法、序列长度、时间尺度等对算法复杂度有较大影响。     

空中交通复杂度测度分析及航班监测预警研究

应用复杂理论分析方法,研究了空中交通流复杂度,提出了空中交通复杂性测度的计算方法以及交通流稳健度评价体系,并对空中交通系统复杂度影响较大的航班提出预警。讨论了基于复杂性测度理论的空中交通复杂度度量分析和监测预警,研究表明所提供的方法能够从复杂,不确定的数据中计算出系统复杂度的变化,通过稳健性技术指标,能够辨别与系统稳健性相关的状态参数,指出对系统稳健度造成较大影响的航班。这些研究工作表明,提出的复杂性方法能够对空中交通复杂度进行测度分析和对航班进行监测预警。     

一种基于特征值分解的信道估计算法

信道估计是OFDM系统中的一项关键技术.传统的LMMSE算法涉及到自相关矩阵的逆运算,算法复杂度较高,时间开销较大.本文提出的算法首先对信道频率响应的自相关矩阵进行降维,再进行特征值分解,避免了求解逆矩阵,算法复杂度较低.仿真实验对信噪比、均方误差、误码率性能进行了分析,结果表明提出的算法在保证了系统良好性能的基础上,有效地降低了运算的复杂度.     

V-BLAST系统检测算法

目的 为了降低垂直分层空时码(V-BLAsT)系统的复杂度,提高系统性能.方法 介绍了V-BLAST的干扰抵消、并行解码、QR分解算法,提出了两种改进的检测算法,利用MATLAB对它们在复杂度和性能方面进行仿真与分析.结果 仿真显示干扰同时抵消算法在信噪比为10dB时误码率为10～2,性能最优,在译码时对初始估值进行排序,增加了译码复杂度;并行解码算法和QR算法的复杂度较小,但误码性能降低.结论 要求性能高的选用干扰抵消算法,要求复杂度低的选用并行解码或QR算法,性能和复杂度兼顾则选用循环迭代QR算法.     

一种基于DFT-S-OFDM系统的上行链路资源均衡分配方案

分析了3G长期演进系统中上行链路标准DFT-S-OFDM的基本工作原理,提出一种基于此系统的资源均衡分配和功率分配方案,并对其进行了系统建模、复杂度分析和系统仿真.结果证明该方案可以提高上行链路的系统容量,复杂度较低,具有较强的实用性.     

低实现复杂度的改善OFDM系统PAPR性能的SLM改进算法

为了兼顾实际应用实现的可行性与降低OFDM系统的复杂度,提出了一种SLM的改进算法。首先该算法把原始数据分段后进行组内扰码,打破原始数据序列的自相关性,降低了所有子载波间的相位一致性,从而减低了OFDM系统的PAPR;其次利用傅立叶变换所具有的线性性质,对已获得的IFFT的数据序列进行线性组合得到新的扰码序列,从而严格控制IFFT个数,同时得到更多的时域备选数据序列,进一步降低了系统的PAPR,同时也大大减少了系统的计算复杂度。理论分析与仿真结果表明,改进的SLM算法不仅能有效抑制PAPR,同时可减小算法计算的复杂度与系统实现的复杂度。     

一类周期序列的3错线性复杂度期望的界

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的重要指标;文章主要研究二元域F2上的线性复杂度等于2n的2n-周期序列,对这一类周期序列的3错线性复杂度值的分布进行了分析,同时给出了这类周期序列的3错线性复杂度期望的上界和下界.     

基于响应复杂度分析的振动控制算法

采用改进后的Lempel—Ziv的复杂度算法，对构建的结构位移响应符号序列进行复杂度分析．分析结果表明，所构建的振动系统响应符号序列复杂度可以很好地反映结构的固有振动特性，该算法简单、可行，并且不依粕于结构计算模型，为结构振动控制算法提供了一个新的途径。     

低延时无线协作视频传输系统中继选择策略

无线视频传输中数据帧长度变化较大,信源数据速率不断变动,根据该特点提出了低延时无线协作视频传输系统。从理论上分析了该系统的延时性能和误码率,提出了系统最小延时传输方案。在该传输方案下,设计了3种不同复杂度的中继选择策略,即穷搜、衍生、排序策略。仿真结果表明:采用系统最小延时传输方案进行视频传输,可以在保证系统延时性能的基础上降低系统误码率。随着可选中继节点数量的增加,系统误码率逐渐降低。3种不同中继选择策略的误码率差距不大。相较于穷搜策略,衍生、排序策略具有更低的算法复杂度,尤其是排序策略的复杂度仅为线性复杂度。     

基于软核结构的软件复杂性分析与度量

针对大规模软件的复杂性难以度量和控制,以致严重影响了软件质量的问题,提出了一种基于软件基础结构的软件复杂性度量方法.通过对软核结构的提取和扩展操作,对软件结构中节点的继承深度进行了分析,从继承关系的角度对软件结构的复杂性进行度量.根据节点的继承深度与入度的关系,提出一种软件结构缺陷的检测方法,该方法可以在软件设计阶段及时检测出软件结构中的缺陷,以减少日后软件测试与维护的开销.     

应用于长期演进系统降峰值平均功率比的IP-PTS方法研究

为了减小SC-FDMA系统中过高的峰值平均功率比(PAPR)造成的非线性失真,同时克服传统PTS方法计算复杂度大的缺点,提出了两种降PAPR的 IP-PTS方法:LCC-IP-PTS和迭代LCC-IP-PTS方法. 仿真结果表明,LCC-IP-PTS方法在无损系统PAPR性能的情况下大大降低了计算复杂度. 迭代LCC-IP-PTS方法在第一种方法的基础上以牺牲仅0.2 dB的PAPR性能进一步降低了计算量. 这两种方法尤其是第二种实用性强,效率高,适合应用在SC-FDMA系统以及其它OFDM通信系统中.      

复杂性管理初探

复杂性科学是研究复杂系统行为与性质的科学.当前管理模式面临复杂性的挑战.把复杂性科学引入组织管理是适应当今经济和社会发展的需要,也有助于在更深的层次上和更广的范围内洞察管理问题.本文讨论了几种典型的复杂性管理模式.     

带状Toeplitz方程组的解

本文提出求解带状 Toeplitz 线性方程组的一种新方法.其计算复杂度为O(n(p+q)),而不是一般 Toeplitz 方程组的算法的 O(n~2).这里,n 是方程的阶,p 和 q 分别是上和下半带宽.此外,该方法比用一般的带状 LU 分解方法既节省运算量,也少用计算机存贮.     

A New Method for Measurement and Reduction of Software Complexity

This paper develops an improved structural software complexity metrics named information flow complexity which is closely related to the reliability of software. Together with the three software complexity metrics, the total software complexity is measured and some rules to reduce the complexity are presented in the paper. To illustrate and explain the process of measurement and reduction of software complexity, several examples and experiments are given. It is proposed that software complexity metrics can be measured earlier in software development and can provide substantial information of software systems whose reliabil- ity can be modeled and used in the determination of initial parameter estimation.     

不完备广义多尺度决策系统的逐步最优尺度选择

现有的最优尺度选择算法有可能无法得到全局最优尺度组合,且具有较高的时间和空间复杂度。针对该问题,提出了不完备广义多尺度决策系统的逐步最优尺度选择算法。介绍了不完备广义多尺度决策系统,给出了上下近似集的性质;采取属性约简与尺度选择同步优化策略,以得到全局最优尺度组合;给出了一个快速的求相容类方法,并提出了不完备广义多尺度决策系统的逐步最优尺度组合选择算法,该算法显著降低了时间复杂度与空间复杂度。数值实验表明所提出的算法是有效的。     

基于冗余的动态适应性复杂体系的冗余负效益分析

针对基于冗余的复杂体系动态适应性结构设计思想,分析冗余系统单元的引入对体系的运行及其效能实现所产生的费用和时间约束,探讨冗余调度所导致的体系复杂性和相应调度代价,并通过具体实例进一步阐释,指出由于冗余功能系统的添加,使得体系的管理控制复杂性同时增加,而冗余调度的进行,也使得体系新增相应的冗余调度行为代价和冗余调度对象代价.     

MIMO系统中改进的天线选择算法

递增和递减两种选择算法,可以极大降低MIMO系统中选择天线时的计算量,同时又可以使MIMO系统的容量达到最大.但在天线规模较大时,选择天线时的计算量仍较大,有必要作进一步的处理以降低选择时的计算量.文中提出了基于上述两种方法的改进算法,以低于2%的容量代价,降低多达20%～30%计算量.     

基于复杂性理论的第二代知识管理

随着复杂性理论与组织科学交叉研究的发展,复杂性理论与知识管理的综合研究也进入了人们的视野。先阐述了第二代知识管理出现的背景;再比较了第二代与第一代知识管理的区别;然后探讨了第二代知识管理是如何与复杂性理论融合在一起的,包括其蕴含的系统观,系统方法论,以及复杂适应系统理论的思想。