基于修正Hermite脉冲的UWB系统在无线DVI中的应用

本文采用UWB技术和修正Hermite脉冲,将两者有机结合起来,构造一种新的基于修正Hermite脉冲的UWB传输系统,以实现无线DVI,并对该系统的性能进行了分析,在不限带传输的条件下,该系统的性能与BPSK完全一致。最后通过仿真验证理论推导的正确性。     

基于TDT的Hermite超宽带脉冲位置调制同步算法*

针对TDT（timing with a dirty temple）同步捕获算法只适于脉冲幅度调制（PAM）超宽带（UWB）系统的问题,提出了脉冲位置调制（PPM）下使用Hermite脉冲的基于脏模板（TDT）的同步捕获算法,推导出了PPM调制下接收信号的表达式,分析了接收信号在相邻符号的互相关函数的特点。分析结果表明,在不同于脉冲幅度调制（PAM）的互相关函数,由于PPM调制的非线性,同步参数不能通过互相关函数求期望获得。因此,分析利用正交Hermite脉冲的方法来解决这个问题,采用一串交替的正交Herm     

一种新的UWB脉冲设计方法与性能分析

提出了一种新的超宽带脉冲的设计方法。采用不同幅度和延迟的高斯脉冲的组合来拟合抽样函数脉冲,实现了超宽带辐射掩蔽的高效逼近。该方法产生的脉冲波形具有实现简单、持续时间短、容易进行时域或频域调节等特点。在介绍设计原理的基础上,给出了设计时域波形的具体实现及波形所对应的功率谱密度图,使其满足辐射掩蔽的要求。最后,分析了TH-PPM UWB系统的传输性能,并和最佳单周期高斯波形进行了详细的比较,结果表明其误码性能远远优于最佳单周期高斯波形。     

不同蕴涵算子下三I方法的解

以R_M、R_Z、R₀三个蕴涵算子为基础,研究了11种形式的三I算法的解,并在此基础上给出了这11种解的同一形式：B*（y）=SUP{A*（x）∧φ（x,y）},其中φ：X×Y→[0,1]表示某一函数,而且φ（x,y）与E_Y的选取依赖蕴涵算子R_i的选取。     

一种由FCM算法推导出的隶属函数研究

分析了Fuzzy C-Means算法中模糊指标m→1⁺和m→∞对隶属函数的模糊控制作用,据此提出一种带模糊指标的隶属函数,具有性质：（1）一个数据点对各个模式的隶属度和为1;（2）模糊指标m控制模糊程度。使用Iris数据集对样板法中新旧两种隶属函数做了实验对比。     

一类不平衡Feistel密码的安全性能分析

为评估一类不平衡Feistel密码的安全性能,通过列举的方法,对该密码抵抗差分密码分析和线性密码分析的能力进行了深入的研究。在轮函数是双射的假设条件下,证明了3,4,6,8,10,2r（r≥3）轮密码分别至少有1,1,3,4,5,r个轮函数的输入差分非零,从而若设轮函数的最大差分和线性逼近的概率分别为p和q,则2r（r≥3）轮密码的差分特征和线性特征的概率分别以pr和qr为上界。     

de Bruijn序列查寻表标签的k位修正构造法

de Bruijn序列的结构是一个查寻表,其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出两种k位修正构造法。方法1为k位提升构造法,即对大部分节点将其第k（k=1,2,…,n-1）位提升一个定值c（1≤c≤m）,来作为该节点的标签。方法2为k位收缩构造法,即对大部分节点将其第k（k=1,2,…,n-1）位向定值r（0≤r≤m）收缩,来作为该节点的标签。这些方法构造的查寻表标签数随着m,n增长而成指数式增长。与定值构造法一样,在局部看是有效的,但与查寻表标签本身数目的惊人增长比较起来就很渺小。方法2与定值标签构造法比较其速度提高了关于m,n的指数式倍。     

基于最小二乘的Q（λ）强化学习算法

通过分析经典的Q（λ）学习算法所存在的经验利用率低、收敛速度慢的问题,根据当前和多步的经验知识样本建立了状态-动作对值函数的最小二乘逼近模型,推导了该逼近函数在一组基底上的权向量所满足的一组线性方程,从而提出了快速而实用的最小二乘Q（λ）算法及改进的递推算法。倒立摆实验表明,该算法可以提高经验利用率,有效加快收敛速度。     

基于PSO算法的UWB发射脉冲优化研究

超宽带(UWB)通信系统通常采用高斯脉冲和Hermite脉冲作为发射脉冲,从其产生原理分析,发射脉冲不能同时满足时域和频域的共同约束条件。以高斯发射脉冲为例设计先加入去毛刺电路、高通滤波器等改进电路以实现时域优化,再在频域上用粒子群(PSO)算法对改进的发射脉冲电路的电参数进行优化,并做了注入干扰的仿真实验。实验表明:经PSO算法优化后的改进的UWB发射脉冲性能大大改善,满足UWB通信系统的各项指标要求。     

基于一类分类的三角形和三角形相交测试

三角形和三角形相交测试是碰撞检测数据结构和算法的基本组成部分,基于支持向量机的一类分类方法对三维空间中三角形和三角形相交测试提出了一种新的算法,首先用核函数把其中一个三角形（记为T_a）训练成球心为a半径为R的超球体,然后依据另一个三角形（记为T_b上的某些点到超球体的球心a的距离d_i（i=1,2,…,n）与R的关系,判断这些点是否在超球体内。如果T_b有点在超球体内,则断定两个三角形发生相交,反之则没有。理论分析和实验结果都表明,该算法速度很快,效率较高,能够满足动画中运动物体的实时交互碰撞检测。     

关于最优双环网的构造

在刘焕平等人工作的基础上,给出一个改进的h（h≥0）紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法,对任意给定N,找出s（1<s<N）使得双环网络G（N;1,s）h（h≥0）紧优。首次给出了N在一亿之内,所有h（0≤h≤7）紧优双环网的个数及对应h的最小N值。并根据实验所得数据,指出Augilo和Fiol的求紧优双环网络算法的不足与错误。     

单纯形搜索在遗传算法中的融合研究

构造了单纯形混合遗传算法SM-HGA⁺。分析单纯形搜索算法,提出了单纯形交叉算子和K步随机单纯形搜索算子,并将单纯形搜索算法和这两个算子分别融入到最优微群体μP_B（t）、最差微群体μP_W（t）和普通群体P_C（t）,形成SM-HGA⁺。最优微群体中的单纯搜索算法提高算法的精度;最差微群体中的单纯形交叉算子加速最差个体向优秀个体进化;普通群体中K步随机单纯性搜索提高全局搜索速度,同时在普通群体采用大交叉概率的标准遗传算法,提高全局搜索能力。遗传算法测试函数验证算法SM-HGA⁺的正确性、效率。     

关于Hilbert空间量子效应下确界的研究

量子的下确界问题是量子计算和量子信息中的一个重要问题,对于这一问题,首先运用一种简单的方法证明了Kadison的一个结果：设A,B∈Her（B（H））,则A∧B在Her（B（H））存在当且仅当A和B可比较;然后讨论了B（H）⁺和Hilbert空间效应代数ε（H）中的下确界问题。最后,通过一个例子给出：对于两个量子效应A和B,虽然A∧B和A²∧B²在ε（H）中存在,但是A²∧B²≠（A∧B）²。     

F4上的短码长的自正交码链

研究了达到Griesmer界的最优自正交码。应用组合的方法和随机算法构造域F₄上短码长n（10≤n≤19）的最优（或极大）自正交码及其子码链。给出了码长10≤n≤19时最优（或极大）自正交码的子码链的一种结果,其中码链中码的参数均达到了Griesmer界。这些结果对进一步研究自正交子码链及构造量子码具有重要的参考价值。     

树状网络上带度约束的k-tree core问题

考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,在k-tree core问题的基础上,提出了同时带有度约束的k-tree core问题,即k-tree core中的每个节点在子树中的度不超过给定常数q,记为q-DTC（k）（Degree constrained Tree Core）。利用动态规划的方法,采用最优化原则先找出文中所定义的局部根核集,然后利用贪婪思想对不满足度限制的节点所在的分支加以删减,对无权树和赋权树得到了复杂度分别为O（kn）和O（max{n log n,kn}）多项式时间算法,其中n是树的节点数。     

蕴涵算子族R（q，p）-LGN及其三I支持算法

给出了一族新的左连续三角模族T_（q,p）-LGN族及其伴随蕴涵算子族R_（q,p）-LGN,它包括Lukasiewicz蕴涵算子、Gödel蕴涵算子及R0蕴涵算子; 提出了基于蕴涵算子族的模糊推理的思想,并给出了基于蕴涵算子族R_（q,p）-LGN的FMP模型的三I支持算法。     

等价树的双环网络G（N；r，s）的研究

基于前人提出的双环网络G（N;r,s）的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构－等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d（N;r,s）的显示公式;利用C＃编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s＜N,可以计算出双环网络G（N;r,s）的紧优、几乎紧优、k紧优解。     

新的等价类划分算法—计数法

目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足：属性值跳跃性大时会产生大量空队列;排序后仍需O（|P‖U|）的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O（|U|）就可实现划分,求出等价类。整个算法时间复杂度为O（|C‖U|）,空间复杂度为O（|U|）,为求等价类划分提供了一个新的解决办法。