多维并行快速傅里叶变换

与传统的通过逐行逐列分别做一维快速傅里叶变换(FFT)计算多维离散傅里叶变换(DFT)的方法不同,本文将多维同时并行处理,导出了一种更有效的计算多维DFT的并行快速傅里叶变换(PFFT)算法。     

离散傅里叶变换的算术傅里叶变换算法

离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术—算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.     

使用数论变换的超快速傅里叶变换

本文证明用数论变换(NTT)能非常有效地计算离散傅里叶变换(DFT)值,而乘法次数可进一步减少。这是因为考虑数论变换和离散傅里叶变换的某些简单特性,把一个长度为P的离散傅里叶变换实乘总数减少到(P-1)。这样,每点所需实乘法次数还不到一次。适当选择变换长度和数论变换,每点     

离散傅里叶变换的进一步探析

在数字信号处理领域,离散傅里叶变换是一个非常重要的术语,尤其是在他的高效算法FFT出现以后,在信号分析和处理中得到了广泛的应用。但是,人们对这个术语存在一些模糊的认识。通过对具体谱分析问题的研究,分析了连续傅里叶变换与离散傅里叶变换之间的关系,深入探讨了离散傅里叶变换的渊源,期望对离散傅里叶变换有一个清晰的认识。     

匹配傅里叶变换快速算法及在雷达信号处理中应用

为了减小匹配傅里叶变换分析的计算量,提出了一种基于快速傅里叶变换的快速算法。根据匹配傅里叶变换的分解将积分形式转化为离散形式,推导出快速算法表达式。该算法与直接的数值离散匹配傅里叶变换算法相比较,计算量大大减少。同时给出了其在雷达信号处理中线性调频信号的检测与参数估计的应用。理论及计算机仿真结果表明了该算法的有效性和精确性,有良好的工程应用前景。     

利用Mobius求逆公式计算离散余弦变换

近年出现了一种利用数论中的Mobiue函数进行数字信号处理的傅里叶分析技术（通常称为算术博里叶变换）。这种方法在计算离散傅里叶变换时所需乘法次数仅为O(N)且非常适于VLSI处理．本文注意到利用这种技术计算离散余弦变换，只需计算两个博里叶系数中更为简单的偶分量an，从而使得计算N点离散余弦变换的乘法次数仅为N，计算结构相当简单．此外，计算机模拟表明，这种方法的误差与直接计算DCT缃比并不大，可以容忍。     

应用Winograd傅氏变换算法计算傅里叶光谱

讨论了Ｗｉｎｏｇｒａｄ傅里叶变换算法的优点,通过计算表明,将其应用于傅里叶变换光谱的具体算法时,与计算的具体过程相结合,可显著地提高光谱的计算效率     

快速计算实序列DFT的新算法

本文提出一种实傅里叶变换(RFT)的新定义,用这种定义推导出计算实序列离散傅里叶变换(DFT)的一种快速算法(FRFT);它是当前同类算法中乘法次数、总运算次数、存储量均属最低水平的结构性最强的一种同址算法。     

二维离散傅里叶变换DFT（2^n;2）计算复杂性与张量乘积

本文从(?)单代数中的直和、张量乘积与离散傅里叶变换之间的关系出发,提出用直和、张量乘积表示的二维离散傅里叶变换DFT(2(?))各种算法的矩阵表示式。这种矩阵张量乘积表示式不仅揭示了各种DFT((?)2)算法之间内在联系和便于比较它们的计算复杂性,而且给出获得最小乘法次数的DFT(2(?)2)算法的途径,从而从理论上论证计算DFT(2(?)2)所需的最小实数乘法次数为2(?)-3n2(?)+3.2(?)+8。     

一种高精度单频信号频率估计算法

根据离散傅里叶变换(DFT)理论和其系数的特点,提出了一种信号离散傅里叶变换系数来构造频率修正项的单频信号频率估计算法。算法利用峰值及前后1个位置的DFT变换系数得到频率修正项的初始值,再迭代计算修正后峰值前后位置的DFT系数来得到频率修正项的精细值。理论分析和仿真结果表明,算法在低信噪比下具有好的频率估计精度并能减少迭代次数。     

循环移位离散Chirp-Fourier变换

离散Fourier变换(DFT)具有循环移位的特性。同样,源于DFT的离散Chirp-Fourier变换(DCFT)也具有循环移位的特性。该文提出了循环移位DCFT的概念,并根据这一概念给出了一种新的chirp信号的检测方法。该方法充分利用了chirp信号和噪声的特点,即chirp信号的调频率和初始频率不随时间变化而噪声的调频率和初始频率随时间随机变化,因此该方法具有更好的检测性能。与DCFT方法相比,实验结果表明,在低信噪比下该文提出的chirp信号的检测方法达到了良好的效果。     

A Fast Computational Algorithm for the Discrete Cosine Transform

A Fast Discrete Cosine Transform algorithm has been developed which provides a factor of six improvement in computational complexity when compared to conventional Discrete Cosine Transform algorithms using the Fast Fourier Transform. The algorithm is derived in the form of matrices and illustrated by a signal-flow graph, which may be readily translated to hardware or software implementations.     

基于DCT的雷达距离像谱分析

离散余弦变换是分析图像信号的有效工具。应用航天部二院提供的ISAR外场实测数据,做出Yak 42飞机回波的一维距离像,采用离散余弦变换分析了高分辨雷达距离像的频谱特性。并与离散傅里叶变换进行了比较和分析。用Matlab对结果进行仿真,结果表明用DCT是分析和处理雷达信号的一种有效方法。     

Concurrent speeches separation using Wrapped Discrete Fourier Transform

This letter proposes a new method for concurrent voiced speech separation. Firstly the Wrapped Discrete Fourier Transform (WDFT) is used to decompose the harmonic spectra of the mixed speeches. Then the individual speech is reconstructed by using the sinusoidal speech model. By taking advantage of the non-uniform frequency resolution of WDFT, harmonic spectra parameters can be estimated and separated accurately. Experimental results on mixed vowels separation show that the proposed method can recover the original speeches effectively.     

INTERFERENCE MITIGATING BASED ON FRACTIONAL FOURIER TRANSFORM IN TRANSFORM DOMAIN COMMUNICATION SYSTEM

The method of FRactional Fourier Transform （FRFT） is introduced to Transform Domain Communication System （TDCS） for signal transforming in the paper after theoretical analysis. The method yields optimal Basis Function （BF） by FRFT with optimal transform angle. The TDCS using the proposed method has wider usable spectrum, stronger robustness and better ability of anti non-stationary jamming than using usual methods, such as Fourier Transform （FT）, Auto Regressive （AR）, Wavelet Transform （WT）, etc. The main simulation results are as follows. First, the Bit Error Rate （BER） Pb is close to theoretical bound of no jamming no matter in single tone or in linear chirp interference. Second, the interference-to-signal ratio J/E is at least 12dB more than that of Direct Spread Spectrum System （DSSS） under the same BER if the spectrum hopping-to-signal ratio is 1：20 in chirp plus hopping interfering. Third, the Eb/N0 （when estimation difference is 90% between transmitter and receiver） is about 3.5dB or about 0.5dB （when estimation difference is 10% between transmitter and receiver） more than that of theoretical result when no estimation difference under Pb = 10^-2.     

用短时傅里叶和小波变换对鸣叫声的时频分析

短时傅里叶和小波变换是信号处理领域的热点研究问题。本文对2类鸣叫声分别进行短时傅里叶和小波变换，以分辨瞬时频率，得到了较好的结果。并根据所得结果，分析比较了这2类变换的特点。     

任意长离散余弦变换的快速递归算法

该文基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了该算法的滤波器实现结构;与现有的其它递归算法以及基于算术傅里叶变换的余弦变换算法进行了计算复杂度的比较分析,结果表明该文算法运算量大大减少。该递归计算的滤波器结构使算法非常适合大规模集成电路(VLSI)实现。     

A weighted general discrete fourier transform for the frequency-domain Blind Source Separation of Convolutive Mixtures

This letter deals with the frequency domain Blind Source Separation of Convolutive Mixtures （CMBSS）. From the frequency representation of the ＂overlap and save＂, a Weighted General Discrete Fourier Transform （WGDFT） is derived to replace the traditional Discrete Fourier Transform （DFT）. The mixing matrix on each frequency bin could be estimated more precisely from WGDFT coefficients than from DFT coefficients, which improves separation performance. Simulation results verify the validity of WGDFT for frequency domain blind source separation of convolutive mixtures.     

基于离散正弦变换的单载波频分多址系统及其性能分析

为分析离散傅里叶变换(DFT)与离散正弦变换(DST)对单载波频分多址(SC-FDMA)系统某些性能的影响,提出了一种基于离散正弦变换的单载波频分多址系统。给出了基于DST的SC-FD-MA系统的结构框图,接着重点推导和分析了DST IFDMA和DSTLFDMA信号的时域表达式,最后讨论了系统的峰值平均功率比(PAPR)和不同脉冲成形滤波器的冲激响应。仿真结果表明,基于DST的SC-FDMA系统比传统的基于DFT的SC-FDMA系统和正交频分多址接入(OFDMA)系统有更好的比特误码率。此外,DST SC-FDMA信号的PAPR性能接近于DFT SC-FDMA且优于OFDMA。