用基本的两位量子逻辑门实现n位量子逻辑门的功能

在Barenco的工作基础上,用基本的两位量子逻辑门实现n位量子逻辑门（对应的幺正变换矩阵为Λn-1(W)）的功能。该方案具有结构简单,易于实现的特点。     

1985年上海铁道学院铁道运输自动化与通信专业硕士研究生入学试题及题解

试题名称:数字信号处理一、已知一因果序列,其偶部h_e(n)的Z变换为 H_e(Z)=(Z~4+1)/Z~2试求该因果序列.(10分) 二、某因果、非时变系统的差分方程为 y(n)-a·y(n-1)=x(n)-1/a·x(n-1)试求其幅频响应.(10分) 三、已知某系统当冲激响应为h(n)时,频率响应为H(e~(jω)),试求当冲激响应为(-1)~nh(n)时的频率响应??(e~(jω))(10分)     

一种基于结构优化的FIR滤波器舍入噪声性能改进方案

针对滤波器组系统硬件实现时原型滤波器的有限字长效应问题,该文研究如何改善FIR原型滤波器由信号量化引起的舍入噪声,即降低舍入噪声增益,提出一种FIR滤波器优化结构。通过分析舍入噪声来源,利用多项式参数化方法对舍入噪声增益表达式进行推导。仿真实例证明,在不同字长约束条件下所提结构滤波器的幅频相频响应与理想状态基本吻合;通过与现有算法对比,所提结构具有较小的舍入噪声增益。     

布尔函数的代数厚度

基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2* *(n-1),这个上界回答了"是否存在代数厚度大于2* *(n-1)的n元布尔函数"这个公开问题.在此基础上改进了n元k(2≤k≤(n-1)/2)次基本对称布尔函数的代数厚度的上界,同时也得到了布尔函数的代数厚度的一些性质.     

并行计算的全通数字滤波器结构

本文提出了两类并行计算的全通数字滤波器结构,并通过状态空间分析方法论述了并行处理的原理.通过舍入噪声分析,给出了噪声增益的表达式,对于一个N阶全通滤波器,其舍入噪声增益为4N.数值算例验证了所提结构的性能,同时,由于其具备并行处理的能力,更加适合高吞吐量的系统实现.     

一种基于余数系统的奇偶检测算法及VLSI实现

提出了一种基于常用三模基{2n+1,2n-1,22n+1}改进的奇偶检测算法,此方法仅使用一个n位的模加器,一个n+1位的进位选择加法器(CSA),一个2n位的比较器及一些简单的组合单元即可实现,有效节省了资源,并简化了设计的复杂度.当n=30时,面积仅为6 130.958μm2,延迟仅为0.67ns.     

基于有效布尔矩阵的线性最近邻量子电路综合?

量子电路要求满足最近邻约束，只允许在相邻的量子位之间交互，线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路的布尔矩阵有效性的快速判定方法，时间复杂度从n!(n-1)变为O(n2)。提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法，对128线的任意线性最近邻量子电路在不到10 s内完成了电路综合。提出的并行方法不仅保证了精度，也大大减少了量子电路的综合时间，扩大了求解电路的规模。     

用局部环构造DFT(p~n;k)新算法

本文介绍用局部环结构构造DFT(p~n;k)算法,算法首先利用一种新局部环的划分方法将DFT(p~n;k)变换矩阵排成具有循环矩阵块的块结构矩阵;其次将各循环矩阵块分解成一系列DFT(p~s)核CFT(p~s),s=1,2,……,n.文中给出了本算法的乘法复杂性,并论证了当n=1,k≠1或n≠1,k=1时本算法和具有理论上最小乘法次数的算法相同。     

新的具有大线性复杂度的4值低相关序列集

设正整数n、m和r满足n=4m,r=2m-1 -1,基于Niho序列集和d型函数构造了一类4值低相关序列集S(r).该序列集中序列的数目为2n,相关函数的最大边峰值2(n+2)/2+1,序列的周期为2n-1.通过Key的方法,证明了该序列集中序列线性复杂度的F界为n(2n/2-3+2).该序列集与江文峰等人构造的序列集具有相同的相关函数值和序列数目,但拥有更大的线性复杂度.     

同构图判定：改进的电路模拟法

针对无向图的同构判定,提出一种改进的电路模拟法。该算法在原电路模拟法的基础上,通过添加1个参考节点,从而使原来需求解2n个n-1阶的线性代数方程组变为求解2个n阶的线性方程组(n为图的顶点数)。与原有算法相比较,算法复杂度大大降低,对于大规模图的同构判定具有明显的优势。     

含原子腔的Q.E.D.(续)

由(22)式及C′=(a-1)/2=(2(n+1)-1)/2=n+1/2可进一步求得 =-<σ_2>+C′=n+1/2-1/2cos(2g(n+1)~(1/2)t)(32)一般情形<(b~+)~pb~p>可用下面方法求解     

Fuzzy开关函数个数的上界估计

本文进一步讨论了n和n+1个变元的Euzzy开关函数的个数N(n)和N(n+1),导出了估计式N(n+1)≤(1/2){[N(n)]~2[N(n)-2~2~n·(n2~(2n-6)-n2~(n-5)-1)]}和N(n+1)<(1/2)[N(n)]~3。     

目标跟踪卡尔曼滤波器的设计

本文讨论目标跟踪卡尔曼滤波器设计中求解矩阵黎卡提微分方程的问题。应用代数变换法降低黎卡提微分方程阶,以获得滤波器增益显式(利用截击雷达/目标的间隔距离),从而使估计目标状态时所必需的计算机负荷大大减少。论证变换技术对接收机热噪声和目标闪烁噪声情况的适用性。     

SVD和小波变换的信号处理效果相似性及其机理分析

 指出当采用Hankel矩阵时,利用SVD可以获得与小波变换十分相似的信号处理效果.证明了在Hankel矩阵方式下SVD可将原始信号分解为一系列分量信号的简单线性叠加,而分量信号实质上反映了与左、右正交矩阵形成的m维和n维空间的规范正交基的相似程度.从空间基的角度和Hankel矩阵本身的特点分析了SVD和小波变换在信号处理机理上的相似性,并研究了这两种方法获得的结果之间的正交性差异.指出采用Hankel矩阵时,SVD也具有类似于小波变换那样的奇异性检测能力,但是与小波相比,SVD的奇异性检测具有两个特点:一是各分量的消失矩阶数逐次增加,第n个SVD分量具有n-1阶消失矩,因而各分量可以检测出具有不同奇异性指数的奇异点;二是所有SVD分量中指示奇异点位置的脉冲宽度始终保持不变,而且这个宽度由所构造的Hankel矩阵的列数决定.     

量子全加器设计

量子全加器是量子计算机的基本单元,为了减少能耗,降低构造成本及物理实现难度,本文提出一种新型n位量子全加器,使用3n个CNOT（Controlled NOT）门和2n-1个Toffoli门实现n位量子加减法,采用超前进位方式,不含进位输入,通过最高溢出标志位判断加法的进位和减法的正负号,标志位不参与高低位计算,不增加电路延时,适合n位量子并行计算.随机生成4、8、16和32位数分别进行加减仿真操作,验证了全加器的正确性.该全加器量子代价较低,结构简单,有利于提高集成电路规模和集成度.     

首次积分与(n+1)维多重sine-Gordon方程的无穷序列新解

通过几种函数变换把(n+1)维多重sine-Gordon方程的求解转化为常微分方程组的求解.利用常微分方程组的首次积分与可求解几种常微分方程的Bcklund变换和解的非线性叠加公式,构造了(n+1)维多重sine-Gordon方程的无穷序列类孤子新解.     

Further Results of Cheating Immune Secret Sharing

Cheating immune secret sharing in the unconditionally secure case are investigated in this paper.Constructionsof defining functions of cheating immune secret sharing on V_n are given,where n is any integer greater than 5.Further-more,the obtained defining functions have good cryptographic properties.The nonlinearity of them is 2~(n-1)－2~(n/2 1) whenn≡0(mod 4)and 2~(n-1)-2~((?)n/2」 2) otherwise.And thedegree is「n/4(?).     

基于DSP的协方差矩阵求逆的数值问题研究

机载雷达多通道空时自适应处理(STAP)系统的实时实现的难点在于大数据流下的高精度实时处理,其中STAP权值计算有数据域和均方域2种方法,分别以QR分解和样本协方差矩阵求逆(SMI)方法为代表.QR分解方法一般映射到脉动阵并行实现,然而脉动阵实现的结构缺乏通用性和可重构性导致这种设计成本较高,SMI方法实现则相对简单.文中基于数字信号处理(DSP)量化分析了SMI方法的舍入误差和数值溢出问题,推导出舍入误差表示成复数噪声的方差的公式,从机理上给出数值精度和稳定件改善方法,最后通过实测数据验证了方法的有效性.     

一阶相关免疫函数

讨论了一阶相关免疫函数的结构、构造，根据文中的构造法，新下界具有形式g(n)2^2n-1，这里g(n)→∞(n→∞)。     

H.264中反变换反量化模块的硬件实现

对H.264标准中的IQ(反量化)/IT(反变换)部分的算法进行了分析,提出了一种可实现3种IT运算的电路结构.该电路结构包括一个统一的IT运算结构和一个4×4转置矩阵结构.在把反量化模块嵌入IT电路的数据读入模块之后,得到了一种包含了反量化和反变换的完整电路结构.