矩形窗正交时频空检测算法

针对正交时频空(Orthogonal Time Frequency Space,OTFS)调制系统采用矩形窗函数时,信道矩阵结构复杂导致的鲁棒性差的问题,提出了一种基于时域处理和酉近似消息传递的检测算法。该算法首先添加循环前缀,将时域信道转换为分块对角矩阵;然后应用酉变换和近似消息传递建立迭代检测算法。仿真结果表明,所提检测算法能够在不增加复杂度的条件下有效提升检测精度和鲁棒性,特别是存在信道编码的条件下表现出2 dB的性能增益,使得该算法更适用于杂散多径、高速移动等环境,具有较高的应用价值。

基于划分的集合相似连接

集合相似连接(set similarity join)是指在给定的数据集中,按照基于集合间覆盖关系的相似度计算方法来衡量数据之间的相似度、并找出所有相似度不小于给定阈值的数据对的操作.集合相似连接作为一种新的基本操作在很多领域中有重要应用.随着社会网络、移动应用以及在线服务的发展,使得数据收集的效率和规模得到了很大的提高,同时给相似连接操作带来新的挑战.根据集合相似的必要条件,提出了相似集合之间的差异度.利用差异度和鸽巢原理,提出了一种新颖的基于数据划分的集合相似连接计算方法,该方法对集合进行自适应的均衡划分,并利用基于划分块的过滤方法来提高过滤的效率.为了进一步提高过滤的效果和相似连接的效率,利用划分块的位置信息提出了增强的过滤方法.针对提出的方法,在不同的环境下进行了实验,实验结果表明,该方法与已有的方法相比可以有效地提高相似连接的效率.

基于迫零均衡的单载波分块传输系统的误符号率分析

分析了若干独立非负随机变量调和平均值的概率密度函数在零点附近的变化特性。在此基础上,分析了单载波分块传输系统中采用频域迫零均衡时的误符号率性能,给出了高信噪比时采用MPSK调制和MQAM调制时的误符号率的闭合表达式,并通过计算机仿真验证了理论分析结果。理论分析和数值仿真结果表明在瑞利衰落信道下,采用迫零均衡的SCBT系统在高信噪比时的平均误符号率与信道多径数目无关。

TCAM路由表项管理算法优化研究

TCAM(Ternary Content-Addressable Memory)能够很好的完成最长前缀匹配,实现快速路由查找和分组转发,但是其对路由表项的有序性要求使得表项管理比较复杂。在讨论已有TCAM表项管理算法的基础上,通过分析前缀表项的统计分布特性.对路由表的空间分配进行了优化,同时引入新的基于前缀块指针管理策略,提出了一种改进的表项管理方法,提高了路由表更新效率。

基于后缀结构进行数据块优化的重复数据删除系统

为进一步提高重复数据删除系统的性能,提出基于数据分块的后缀数组SA和最长公共前缀LCP进行数据块优化的重复数据删除系统。系统首先将输入的数据流进行第一次分块,识别出相同的分块并给分块编号,创建分块编号序列的SA和LCP表,识别出最大重复队列和非重复数据块,进一步得出优化的超级块大小,然后以超级块为单元进行第二次数据分块并保存数据压缩结果。实验表明,相比于固定分块,该系统能实现给定输入流较好的压缩性和数据重构性。

带有块间串扰MC-CDMA的时域信道估计和多用户检测

本文把带有IBI的MC-CDMA系统等效解释为特殊的直接序列码分多址(DS-CDMA)系统,并给出了相应的时域信道估计方法和时域线性最小均方误差(MMSE)多用户检测方法。仿真实验表明了本文方法的性能。

独特字块结构的单载波时频混合均衡器设计

在单载波块传输系统中,提出了一种更适用于基于独特字块结构的时频混合判决反馈均衡器的设计方法。该方法利用独特字的已知特性,在接收端将经过信道的独特字和有用数据分开,再进行均衡处理,恢复出原始数据。根据这一方法,给出了基于独特字块结构的判决反馈均衡器的最优结构和次优结构。仿真结果表明,基于独特字的最优结构时频混合判决反馈均衡器相比传统基于循环前缀的时频混合均衡器性能有很大的提升;复杂度降低的次优时频混合判决反馈均衡器的误码性能仍要好于基于循环前缀的均衡器。

一种改进的TCAM路由表项管理算法及实现

在高速路由器上,为突破软件路由查表的速率瓶颈,广泛应用基于三态内容寻址存储器(Ternary Content-Addressable Memory,TCAM)的硬件路由查表的方法。虽然TCAM能快速完成表项的最长前缀匹配决策,可以让分组转发达到线速,但其表项的有序性要求又使得表项管理变得比较复杂。在讨论现有TCAM表项管理算法的基础上,通过对前缀块概率分布、动态平衡的特征进行分析,针对前缀块预留空间进行优化,并配合基于缓存的双链表管理策略,提出并实现了一种改进的表项管理算法,提高了表项更新速率。

基于SC-FDE循环自相关的盲参数估计算法

分析单载波频域均衡(SC-FDE)信号循环自相关截面的性质,研究循环自相关与有用信号长度和循环前缀长度的关系,提出一种在没有先验信息的情况下,对其有用信号长度和循环前缀长度进行盲估计的算法。根据循环截面关于零点对称的性质以及循环前缀长度与截面谱线的关系限制谱峰搜索的区域,从而估计循环前缀长度和循环前缀符号个数。仿真结果表明,该算法可提高估计精度,在低信噪比时也能有较好的估计性能。

DOS程序段前缀的研究

本文以ＤＯＳ２．１的内核ＩＢＭＤＯＳ．ＣＯＭ和ＥＸＥＣ为依据并参考有关资料，试图准确地描述ＤＯＳ程序段前缀的结构，详细地说明它的建立过程以及在系统中的作用。