同时计算二维实序列的DFT和二维实序列的DFT的IDFT的新公式

利用二维离散傅里叶变换(DFT)的一些性质,将Gunther提出的关于同时计算一个N点实序列的DFT和另一个N点实序列的DFT的逆离散傅里叶变换(IDFT)的4个新的直接公式中的第1和第4个公式,以及他提出的关于同时计算2个N点实序列的DFT的新公式推广到了二维的情形,并给出了相关证明.这些结果在处理实信号时是非常有用的.     

同时计算实序列的DFT和实序列的DFT的IDFT的新公式

通过对离散傅里叶变换(DFT)的一些性质的分析,利用DFT的对称性和将一个复序列分解为4个奇偶序列之和的方法,改正了Gunther关于直接计算双实序列的DFT和实序列的DFT和逆离散傅里叶变换（IDFT）的公式中的少数错误,给出了新的同时计算实序列的DFT和实序列的DFT的IDFT的直接公式,并给出了证明.     

用一个2维DFT计算实矩阵的二维DFT和另一个实矩阵的2维DFT的IDFT的新公式及其应用

熟知,两个N维实向量的DFT,可以用一个N维复向量的DFT计算．最近,S．Moshe和D．Hertz提出一个方法用一个N维复向量的DFT计算一个N维实向量的DFT和另一个N维实向量的DFT的IDFT．这是一个优美的结果,具有理论意义和应用价值．如何把上面的结果推广到二维的情形,是一个值得研究的问题．一个矩阵的2-D(2维)DFT通常用行列法化为1-DDFT来计算．但是,用行列法把上述一维的结果推广到二维是困难的．作者得到了计算二维情形的一些新的直接公式,其证明是简明的,它们分别推广了已有的结果．同时还指出,在数字信号处理中当处理实信号时,这些公式非常有用．特别地,作者改进了小波分析中的Mallat分解算法     

用一个2维DFT计算实矩阵的二维DFT和另一个实矩阵的2维DFT的IDFT的新公式及

熟知，两个N维实向量的DFT，可以用一N维复向量的DFT计算，最近，S．Moshe和D.Hertz提出一个方法：用一个N维复向量的DFT计算一个N维实向量的DFT和另一个N维实向量的DFT的IDFT，这是一个优美的结果，具有理论意义和应用价值，如何把上面的结果推广到二维的情形，是一个值得研究的问题，一个矩阵的2－D（2维）DFT通常用行列法为1－D DFT来计算，但是，用行列法把上述一维的结果推广到二维是困难的，作者得到了计算二维情形的一些新的直接公式，其证明是简明的，它们分别推广了已有的结果，同时还指出，在数字信号处理中当处理实信号时，这些公式非常有用，特别地，作者改进了小波分析中的Mallat分解算法。     

实序列的FFT计算机程序

离散富里叶变换(DFT)是数字信号处理中一个非常重要而又经常遇到的内容,它很容易在数字计算机上用快速富里叶变换(FFT)方法实现.在一般情况下,不论时间序列是实数或是复数,其频谱都是复值的,因此在用标准计算机程序进行N 点FFT 运算时,需要有2N 个存贮单元.如果时间序列是实序列,就可以利用实序列的某些性质来简化程序.通常有两种方法实现实序列的FFT 运算:一是利用N 点变换同时计算两个N 点实序列的频谱.一是用N 点变换计算一个2N 点实序列的频谱。     

数字信号处理中的对称性问题

数字信号处理是利用计算机或信号处理设备、采用数值计算方法对信号进行处理的过程。该文分析了离散时间傅里叶变换(DTFT)、离散傅里叶变换(DFT)、连续与非周期以及离散与周期的对称性,将N点序列的离散谱视为DTFT连续谱一个周期的采样,解决了利用计算机分析信号频谱的问题。通过对比分析DTFT和DFT的对称性可知,将DFT的对称性应用到实序列DFT计算中,可减少约50%运算量。     

实序列斜圆卷积的实值变换计算法

实序列斜圆卷积是二维卷积多项式变换计算法中的核心计算。本文利用实值变换的快速性及斜圆卷积的特殊性,导出一种计算N(N=2~M)点实序列斜圆卷积的新算法。它完成该计算仅需N·(log_2N+1)次实乘、3N·(log_2N-(1/3))次实加,这分别仅约为FFT计算法所需的1/4、1/2。如将它与多项式变换法结合计算N×N(N=2~M)二维实圆卷积,则仅需N~2·log_2N次实乘、4N~2·log_2N次实加,这分别仅约为FFT计算法所需的1/8、1/3。     

用单个k维DFT计算两个k维DFT

不久前，Moshe和Hertz提出用一个复向量的DFT计算一个实向量的DFT和另一个实向量的DFT的IDFT，这是一个具有理论意义和应用价值的结果。后来，作者把这一结果推广到2维的情形，同时改进了小波分析中的Mallat分解算法。然而，用2维的证明方法难以得到多维的情形。现在作者又用不同的方法，成功地把上述结果推广到多维的情形。     

近似最佳序列偶集的构造

通过一个Nc长的最佳序列偶(s,t),构造一个N=MNc长的序列偶集。先对序列(s,t),进行DFT变换得到对应的谱序列S和T,再对S和T通过rate-expanding映射扩展构造一个新的N=MNc长的谱序列集,再分别对谱序列集进行离散傅立叶逆变换得到两个N=MNc长序列集,构成一个N=MNc长序列偶集,含有个序列偶,得到的序列偶集中的序列偶异相自相关函数只在几个点(即M个点)处不为零,其余点处都为零,互相关函数处处为零。M=1时,就是原序列偶,长度为,Nc,M1时,长度为MNc,序列偶集中的个数为M1。     

子群循环法——一种计算一维DFT的新方法

本文讨论了一种适合于并行处理的DFT算法——子群循环法,研究了它的序列重排问题以及算法的改进,给出了N为素数及复合数时的一组序列宣排公式,完善了子群循环法,并提出了一种将伪麦森变换与子群循环相结合的混合算法,减少了运算量,适合于在硬件上实现。     

离散傅立叶变换（DFT）计算中一些问题的论证

在时频信号分析领域中,DFT是一个常见的术语,尤其是在它的高效算法FFT出现后,信号分析中的其他运算也常常尽可能转化为DFT以提高运算速度,但作者在开发虚拟频谱分析仪中了解到,对DFT及其逆变换（IDFT）的计算存在着两套公式,导致不同信号分析人员,或不同时频信号分析仪计算出的DFT结果不一致,其物理意义也不分明,作者首先阐述了以前文献中定义DFT时所依据的周期延拓原理,然后分别用待定系数法和类比演变法论证了在周期延拓原理的认识下,DFT的计算公式采用工（3）更具合理性,指出并纠正了以前诸多文献中定义DFT计算公式时,推导过程中存在的一个不当之处,对以前认为DFT及其IDFT的计算存在的两套公式是一种习惯的不恰当观点加以了澄清,最后以三个算例直观地验证了作者观点的正确性。     

基于新型融合加法器的随机DFT算法设计

针对目前随机运算结构在多级运算的过程中,运算精度损失严重的问题,提出一种全新的融合随机加法运算结构,并通过一种新的数学分析方法:超几何分解来对此结构进行原理分析,证明了这种加法结构比传统加法结构具有更高的运算精度。 采用融合加法器完成了一种随机离散傅里叶变换算法的架构设计,成功将随机运算的多种优点引入到离散傅里叶变换（DFT）处理领域,并在应用中证明了新型融合随机加法器的有效性。      

基于DFT的自适应矢量地图水印算法

提出一种在矢量地图中自适应嵌入水印算法．对地图按坐标分块,根据每块顶点密度和DFT（离散傅里叶变换）中频系数幅值大小对每个矩形块水印嵌入强度进行自适应调整,并在DFT变换中频系数幅值中嵌入水印信息．实验表明,该算法能够在保证矢量地图数据精度的同时,有效增强水印鲁棒性．     

离散余弦列率滤波器的设计及应用

为在信号滤波领域发挥离散余弦变换（ＤＣＴ）潜在的优良特性,提出了离散余弦列率滤波的时域卷积算法,引入一种新型的线性相位数字滤波器－离散余弦率滤波器（ＤＣＳＦ）导出了任意长度一维和二维ＤＣＳＦ的设计公式,讨论了这种滤波器在广义标量维纳滤波和倍频程于带滤波中的应用,实验结果表明,ＤＣＳＦ可实现无形波失真的良好滤波效果,ＤＣＳＦ滤波算法简单,其计算量（乘法和加法）仅为采用快速ＤＣＴ（ＦＣＴ）的算法的１／     

纯粹与非纯粹二阶F-L恒等式的统一推广

本文提出了一类新的二阶F -L恒等式 ,它包括纯粹二阶F -L恒等式与非纯粹二阶F -L恒等式作为其特例 ,应用我们的方法 ,即TCI方法和相关序列的方法 ,建立了一系列意义广泛的恒等式 ,包括关于下标和差和恒等式 ,用行列式表示的恒等式 ,多倍下标的恒等式以及乘积展开恒等式等。     

量子计算中的一个重要定理和算法

利用组合计数理论、数列和级数知识,采用构造证明的方法研究了量子计数中多色球非空分法数问题,得到了多色球非空分法数问题的两个计数公式,并得到了一个组合恒等式。     

DMT调制技术及其在HDSL系统中的应用

详细讨论了离散多音频技术的原理，以及在动态分与子信道比特数时能达到的信道容量；用离散傅里叶变换实现ＤＭＴ，简化了其实现的复杂性，高比特率数字用户线技术利用现存的双绞铜线对传输高数据率的多媒体信息，提出了一种用ＤＭＴ技术实现ＨＤＳＬ的方案，并论证了与单载波系统相比能获得较高的传输数据率。