基于字符串矩阵的分析与搜索在公用嵌入式终端上的应用

针对公用嵌入式终端中的字符串匹配大多采用循环查找方式或者通过第三方软件包来实现,文中提出一种新的字符串矩阵分析与搜索算法,该算法实现简单,其性能与普通的查找方式相比有了较大的改善。     

一种彩色图像特征复杂度的定义

提出一种图像特征复杂度的定义,可以用来衡量提取和匹配三种图像视觉特征(颜色、形状、纹理)所需要的时间代价.该定义由主色个数、主色的平均分布以及子区域的平均相似度组成.这个定义只与图像本身特征相关,与具体的特征处理算法无关.     

广义表存储结构与算法设计分析

给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。     

l-序列的采样元素分布及k-错线性复杂度

证明了极大周期 FCSR 序列的任意采样序列在一个周期内0, 1 元素分布几乎平衡,利用这一分布性质研究了连接数为强2-素数的l-序列的k-错线性复杂度, 结果显示这类 l-序列具有非常稳定的线性复杂度。     

基于water-level调整的认知无线电传输速率计算算法

在瑞利衰落模型下,根据认知用户的效用函数,来解决认知无线电中的信道规划问题,进而得到认知用户的传输速率。当认知用户传输功率和比特误码率受限时,其最终效用仅与water-level有关,因此文中提出了一种基于water-level调整的功率分配及算法,实现了认知无线电中载波及功率的合理分配,并得到了认知用户的传输速率.理论与仿真分析表明:该算法具有较低的运算复杂度和接近于最优算法的认知用户效用;调整因子仅与算法的收敛速度有关,而与用户总效用及信道的分配结果无关.     

混沌伪随机序列复杂度分析方法探讨

为衡量混沌伪随机序列的随机本质,文中提出了用强度统计复杂度方法分析混沌伪随机序列的复杂度大小。以Logistic映射和耦合映像格子系统产生的混沌序列和多进制混沌伪随机序列为例,说明了该方法的应用;通过改进排列模式,使之对二进制混沌伪随机序列同样适用。实验结果表明该方法不但能准确反映混沌系统产生的伪随机序列的复杂度,而且比测度熵方法更优越。     

基于灰度统计值的遥感影像快速中值滤波算法

提出一种新的遥感影像快速中值滤波算法,并对不同的中值滤波算法进行比较分析。普通快速中值滤波算法利用相邻窗口的相关性,减少排序次数。本算法抛开排序,通过构造长度与滤波窗口大小相同的一维数组,利用各灰度级的统计值,由中值特性获取窗口中值,从而大大提高算法的效率。对于n＊n的滤波窗口,本算法可将算法复杂度由O（n4）降至O（n2）,进一步利用相邻窗口的相关性,可将复杂度降低至O（n）。     

2~n周期二元序列的伪随机性质研究

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k-错线性复杂度。本文研究了一种简单易行的方法计算GF（2）上周期为2n的序列的线性复杂度,给出了k=minerror（Y）时,LCk（Y）的上界,同时,计算了在特殊情况下LCk（Y）的确切表达式。     

采用比特干扰抵消的低复杂度多用户空时迭代接收机

提出一种联合Turbo-BLAST的多用户空时编码方案.在接收端,传统的多用户接收机一般采用基于符号干扰抵消(symbol-level cancellation, SLC)的方案,复杂度较高. 该文提出一种基于比特级干扰抵消(bit-level cancellation, BLC)的低复杂度迭代接收机方案.该方案在检测部分将M-QAM调制符号分解成一系列BPSK符号的线性组合,采用比特级的干扰抵消.理论分析和仿真结果表明,提出的方案将迭代接收机检测模块的软检测和软解调部分简化为一个单一的检测部分, 很大程度上降低了计算复杂度.同时在发送端采用贝尔实验室的BLAST分层空时结构,有效地提高了频谱效率.