CN102375804A - 一种实现ifft的装置及方法 - Google Patents

一种实现ifft的装置及方法 Download PDF

Info

Publication number
CN102375804A
CN102375804A CN2010102592602A CN201010259260A CN102375804A CN 102375804 A CN102375804 A CN 102375804A CN 2010102592602 A CN2010102592602 A CN 2010102592602A CN 201010259260 A CN201010259260 A CN 201010259260A CN 102375804 A CN102375804 A CN 102375804A
Authority
CN
China
Prior art keywords
input data
mirror image
operation result
data
processing unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2010102592602A
Other languages
English (en)
Inventor
杜凡平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen ZTE Microelectronics Technology Co Ltd
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2010102592602A priority Critical patent/CN102375804A/zh
Publication of CN102375804A publication Critical patent/CN102375804A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Complex Calculations (AREA)

Abstract

本发明公开了一种实现快速傅立叶逆变换IFFT的装置及方法，所述装置包括：输入数据处理单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据，将镜像后的输入数据传送给FFT运算单元；FFT运算单元，用于对镜像后的输入数据进行FFT运算，并将运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果，并将镜像后的运算结果传送给输出数据处理单元；输出数据处理单元，用于将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。

Description

一种实现IFFT的装置及方法
技术领域
本发明涉及通信技术领域，特别涉及一种实现快速傅立叶逆变换(InverseFast Fourier Transform，IFFT)的装置及方法。
背景技术
离散傅立叶变换(Discrete Fourier Transform，DFT)是信号分析与处理中的一种重要变换，可以广泛应用于数字信号处理、计算大整数乘法、求解偏微分方程等多个方面。采用离散傅立叶变换可以将一个信号变换到频域，有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。另外，DFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。但是，在计算离散傅立叶变换时，长度为N的有限长序列x(n)的DFT的计算公式为：
Figure BSA00000239798300011
考虑x(n)为复数序列的一般情况，对某一个k值，直接按上式计算X(k)值需要N次复数乘法、(N-1)次复数加法。因此直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大，导致计算时间过长，并且会造成软硬件资源的浪费，因此，直接使用离散傅立叶变换进行谱分析和信号的实时处理的难度很大，所以，快速傅立叶变换便应运而生了。快速傅立叶变换是离散傅立叶变换的快速算法，可以简化离散傅立叶变换的运算量，提高运算速度。
因为系数
Figure BSA00000239798300012
是一个周期函数，具备周期性和对称性：根据
Figure BSA00000239798300013
的对称性可以得到：
Figure BSA00000239798300014
Figure BSA00000239798300015
根据
Figure BSA00000239798300016
的周期性可以得到：
Figure BSA00000239798300017
Figure BSA00000239798300018
通过巧妙利用
Figure BSA00000239798300019
的周期性和对称性，可以使DFT的运算尽量分解为更少点数的DFT运算。快速傅立叶变换(FastFourier Transformation，FFT)算法正是基于这样的基本思路而发展起来的。
离散傅立叶逆变换与离散傅立叶变换处于同等重要的地位，同样在谱分析和信号的实时处理方面有着广泛的应用。与离散傅立叶变换相同，离散傅立叶逆变换的运算量也很大，在计算离散傅立叶逆变换时，设序列x(n)的DFT为X(k)，则IFFT为：
Figure BSA00000239798300021
由此可以看出，离散傅立叶逆变换的运算量并不亚于离散傅立叶变换。因此，现有技术中计算离散傅立叶逆变换时，存在着和离散傅立叶变换同样的问题，即计算量太大，导致计算时间过长，并且会造成软硬件资源的严重浪费。
发明内容
本发明提供一种实现快速傅立叶逆变换IFFT的装置及方法，用以解决离散傅立叶逆变换计算量太大、计算时间太长，从而严重浪费软硬件资源的技术问题。
一种实现快速傅立叶逆变换IFFT的装置，包括：输入数据处理单元、快速傅立叶变换FFT运算单元和输出数据处理单元，其中，
输入数据处理单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据，将镜像后的输入数据传送给FFT运算单元；
FFT运算单元，用于对镜像后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果，并将镜像后的运算结果传送给输出数据处理单元；
输出数据处理单元，用于将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
一种实现快速傅立叶逆变换IFFT的方法，包括以下步骤：
根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据；
对镜像后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果；
将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给信号处理单元处理。
本发明实施例中实现快速傅立叶逆变换IFFT的装置及方法，通过将输入数据以复平面上的任意一条直线作为镜像轴进行镜像，并对镜像后的输入数据计算FFT，再对FFT的运算结果进行镜像，最后得到输入数据的IFFT的计算结果，从而可以利用FFT来计算IFFT，大大简化了IFFT的运算过程，节约了计算时间和软硬件资源，并且，可以以复平面上的任意直线为镜像轴进行镜像，从而使计算IFFT的计算方式更加灵活。
附图说明
图1为本发明实施例中复平面的方向；
图2为本发明实施例中复平面的镜像；
图3(a)为本发明一个实施例中实现IFFT的装置结构图；
图3(b)为本发明另一个实施例中实现IFFT的装置结构图；
图4为本发明一个实施例中实现IFFT的方法流程图；
图5为本发明一个实施例中实现IFFT的方法流程图；
图6为本发明一个实施例中实现IFFT的方法流程图；
图7为本发明另一个实施例中实现IFFT的方法流程图。
具体实施方式
本发明实施例提供了一种实现快速傅立叶逆变换IFFT的装置及方法，从而可以利用FFT来计算IFFT，大大简化了IFFT的运算过程，节约了计算时间和软硬件资源，并且，可以以复平面上的任意直线为镜像轴进行镜像，从而使计算IFFT的计算方式更加灵活。
本发明实现的前提是深入的分析了FFT和IFFT的关系，从而发明了本发明中的装置及方法。
在实现本发明的过程中发现：IFFT矩阵是FFT矩阵的共轭，或者说IFFT是FFT的共轭，关于这一点也可以由IFFT和FFT的计算公式推出。而共轭的实质其实就是复平面的镜像。我们定义复平面是一个有向面，如图1所示，且符合右手法则，即如果幅角向逆时针方向旋转为正，那么复平面的方向是正向的。这样所谓的共轭实际上就是复平面的一个翻转，即从复平面的反面去看复平面，如图2所示，或者说共轭就是复平面的镜像，即共轭符合左手法则。
由于镜像中的FFT能够完成IFFT操作，由此我们可以得出结论，即镜像中的FFT就是IFFT，或者说FFT与IFFT是镜像对称的。我们称这种因为共轭而互为镜像的关系为共轭镜像。所以可以利用IFFT是FFT的共轭镜像的特点，将数据放入镜像中进行FFT，再取出来，从而实现IFFT的计算。
理解了共轭是复平面的镜像的本质，那么我们就能得到一个有趣的结论，即共轭轴无关性，也就是说以复平面上任何一条直线为轴，将复平面镜像，结果都是一样的。由此可以看出，如果以复平面上的X轴为镜像轴进行镜像，那么利用FFT计算IFFT的方法就是将输入数据实部不变，虚部取反；进行FFT；将计算结果以复平面上的X轴为镜像轴进行镜像，即将计算结果实部不变，虚部取反，最后除以输入数据的个数，即本发明一个实施例中所采用的装置及方法。
如果以复平面上的Y轴作为镜像轴，那么利用FFT计算IFFT的方法就是将输入数据实部取反，虚部不变；进行FFT；将计算结果实部取反，虚部不变，最后除以输入数据的个数，即本发明一个实施例中所采用的装置及方法。
根据这个特性，还可以以复平面上的π/4作为镜像轴，那么利用FFT计算IFFT的方法就变成：将输入数据的实部和虚部相交换；进行FFT；将得到的计算结果的实部和虚部相交换，最后除以输入数据的个数，这也是本发明另一个实施例中所采用的装置及方法。
而且，根据这一结论，可以推出，将输入数据以复平面上的任意一条直线作为镜像轴进行镜像，对镜像后的输入数据进行FFT运算，再将运算结果以复平面上的同一直线作为镜像轴进行镜像，将镜像后的运算结果除以输入数据的个数即得到IFFT的计算结果。需要注意的是，这里，同一直线是指输入数据镜像时的镜像轴和运算结果镜像时的镜像轴必须是同一条直线，即输入数据是以π/4轴作为镜像轴去镜像的，那么，运算结果也必须以π/4轴作为镜像轴去镜像。关于镜像轴的选取则是任意的，例如，还可以以复平面上的3π/4作为镜像轴，或者，以复平面上的其他任意直线作为镜像轴将输入数据镜像。
本发明实施例提供了一种实现快速傅立叶逆变换IFFT的装置，如图3(a)所示，包括：输入数据处理单元31、快速傅立叶变换FFT运算单元32和输出数据处理单元33，其中，
输入数据处理单元31，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据，将镜像后的输入数据传送给FFT运算单元；
FFT运算单元32，用于对镜像后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果，并将镜像后的运算结果传送给输出数据处理单元；
输出数据处理单元33，用于将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
通过采用本发明实施例中的装置，可以选择复平面上的任意一条直线作为镜像轴对输入数据进行处理，从而快速计算傅立叶逆变换，使傅立叶逆变换的计算方式更加灵活多样，并且通过FFT来计算IFFT，从而大大简化了IFFT的计算量，节约了计算时间和软硬件资源。
本发明一个实施例提供了一种利用FFT计算IFFT的装置，如图3(a)所示，包括：输入数据处理单元31、快速傅立叶变换FFT运算单元32和输出数据处理单元33，其中，
输入数据处理单元31，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的X轴作为镜像轴进行镜像，即将输入数据的实部不变，虚部取反后传送给FFT运算单元32；其中，所述待处理的数字信号可以是经过调制后的待处理的数字信号，也可以是对模拟信号进行模数转换后获得的待处理的数字信号。直接对数字信号进行截取即可获得输入数据，并且，输入数据是以复数形式表示的，复数在本发明实施例中以实部和虚部的方式进行表示；
FFT运算单元32，用于对输入数据处理单元31传送的实部不变，虚部取反后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的X轴作为镜像轴进行镜像，即将运算结果的实部不变，虚部取反后传送给输出数据处理单元33；
输出数据处理单元33，用于将实部不变，虚部取反后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
较佳的，所述输入数据处理单元31可以是RAM存储器。
较佳的，所述输入数据处理单元31包括获取单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据；第一补码电路，用于将获取单元得到的输入数据的实部不变，虚部取反后传送给FFT运算单元。较佳的，所述FFT运算单元32包括：计算单元，用于对输入数据处理单元传送的输入数据进行FFT运算，得到FFT运算的运算结果；第二补码电路，用于将计算单元得到的运算结果的实部不变，虚部取反后传送给输出数据处理单元。
本发明一个实施例提供了一种利用FFT计算IFFT的装置，如图3(a)所示，包括：输入数据处理单元31、快速傅立叶变换FFT运算单元32和输出数据处理单元33，其中，
输入数据处理单元31，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的Y轴作为镜像轴进行镜像，即将输入数据的虚部不变，实部取反后传送给FFT运算单元32；
FFT运算单元32，用于对输入数据处理单元31传送的虚部不变，实部取反后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的Y轴作为镜像轴进行镜像，即将运算结果的虚部不变，实部取反后传送给输出数据处理单元33；
输出数据处理单元33，用于将虚部不变，实部取反后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
较佳的，所述输入数据处理单元31可以是RAM存储器。
较佳的，所述输入数据处理单元包括获取单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据；第一补码电路，用于将获取单元得到的输入数据的虚部不变，实部取反后传送给FFT运算单元。较佳的，所述FFT运算单元32包括：计算单元，用于对输入数据处理单元传送的输入数据进行FFT运算，得到FFT运算的运算结果；第二补码电路，用于将计算单元得到的运算结果的虚部不变，实部取反后传送给输出数据处理单元。
通过采用本发明实施例提供的装置，可以利用FFT计算IFFT，从而简化IFFT的计算量，节约计算时间和软硬件资源。
本发明另一个实施例提供了一种利用FFT计算IFFT的装置，如图3(b)所示，包括：输入数据处理单元31、快速傅立叶变换FFT运算单元32和输出数据处理单元33，其中，
输入数据处理单元31，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的π/4轴作为镜像轴进行镜像，即将输入数据的实部和虚部交换后传送给FFT运算单元32；
FFT运算单元32，用于对输入数据处理单元31传送的实部和虚部交换后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的π/4轴作为镜像轴进行镜像，即将运算结果的实部和虚部交换后传送给输出数据处理单元33；
输出数据处理单元33，用于将实部和虚部交换后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
较佳的，所述输入数据处理单元31可以是RAM存储器。
较佳的，所述输入数据处理单元31包括实部数据输出端口，即图3(b)中的输入数据I路，以及虚部数据输出端口，即图3(b)中的输入数据Q路，所述FFT运算单元32包括实部数据输入端口，即图3(b)中的FFT输入数据I路，以及虚部数据输入端口，即图3(b)中的FFT输入数据Q路，且输入数据处理单元31的实部数据输出端口与FFT运算单元32的虚部数据输入端口相连，输入数据处理单元31的虚部数据输出端口与FFT运算单元32的实部数据输入端口相连，则所述输入数据处理单元31，用于将输入数据的实部通过实部数据输出端口传送到FFT运算单元32的虚部数据输入端口，将输入数据的虚部通过虚部数据输出端口传送到FFT运算单元32的实部数据输入端口。
较佳的，所述FFT运算单元32包括实部数据输出端口，即图3(b)中的FFT输出数据I路，以及虚部数据输出端口，即图3(b)中的FFT输出数据Q路，所述输出数据处理单元33包括实部数据输入端口，即图3(b)中的输出数据I路，以及虚部数据输入端口，即图3(b)中的输出数据Q路，且FFT运算单元32的实部数据输出端口与输出数据处理单元33的虚部数据输入端口相连，FFT运算单元32的虚部数据输出端口与输出数据处理单元33的实部数据输入端口相连，则所述FFT运算单元32，用于将运算结果的实部通过实部数据输出端口传送到输出数据处理单元33的虚部数据输入端口，将运算结果的虚部通过虚部数据输出端口传送到输出数据处理单元33的实部数据输入端口。
本发明实施例中的装置，通过将根据数字信号得到的输入数据的实部和虚部相交换，对交换后的数据进行FFT运算，再将FFT运算结果的实部和虚部相交换得到IFFT的计算结果，从而简化了IFFT的计算量，节约了计算时间和软硬件资源，，并且在硬件实现上非常简单，只需将输入数据的实部和虚部相交换即可。因此，采用IFFT进行信号处理时，降低了信号处理的硬件成本，使硬件实现更加简单。
本发明实施例提供了一种实现快速傅立叶逆变换IFFT的方法，如图4所示，包括以下步骤：
S401：根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据；
S402：对镜像后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果；
S403：将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给信号处理单元处理。
通过采用本发明实施例中的方法，可以选择复平面上的任意一条直线作为镜像轴对输入数据进行处理，从而快速计算傅立叶逆变换，使傅立叶逆变换的计算方式更加灵活多样，并且通过FFT来计算IFFT，从而大大简化了IFFT的计算量，节约了计算时间和软硬件资源。
本发明一个实施例提供了一种利用FFT计算IFFT的方法，如图5所示，包括以下步骤：
S501：根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的x轴作为镜像轴进行镜像，即将输入数据的实部不变，虚部取反；其中，所述数字信号为获得的经过调制后的数字信号，或，所述数字信号是通过对获得的模拟信号进行模数转换后获得；
S502：对实部不变，虚部取反后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的x轴作为镜像轴进行镜像，即将运算结果的实部不变，虚部取反；
S503：将实部不变，虚部取反后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给信号处理单元处理。
本发明一个实施例提供了一种利用FFT计算IFFT的方法，如图6所示，包括以下步骤：
S601：根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的Y轴作为镜像轴进行镜像，即将输入数据的虚部不变，实部取反；其中，所述数字信号为获得的经过调制后的数字信号，或，所述数字信号是通过对获得的模拟信号进行模数转换后获得；
S602：对虚部不变，实部取反后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的Y轴作为镜像轴进行镜像，即将运算结果的虚部不变，实部取反；
S603：将虚部不变，实部取反后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给信号处理单元处理。
通过采用本发明实施例提供的方法，可以利用FFT计算IFFT，从而简化IFFT的计算量，节约计算时间和软硬件资源。
本发明另一个实施例还提供了一种利用FFT计算IFFT的方法，如图7所示，包括以下步骤：
S701：根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的π/4轴作为镜像轴进行镜像，即将输入数据的实部和虚部交换；其中，所述数字信号为获得的经过调制后的数字信号，或，所述数字信号是通过对获得的模拟信号进行模数转换后获得；
S702：对实部和虚部交换后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的π/4轴作为镜像轴进行镜像，即将运算结果的实部和虚部交换；
S703：将实部和虚部交换后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给信号处理单元处理。
下面以长度为N的有限长序列x(n)为例介绍该方法：设序列x(n)的DFT为X(k)，要计算X(k)的离散傅立叶逆变换IFFT，则包括以下步骤：
首先，将输入数据X(k)的实部和虚部交换，得到X1(k)；其中，输入数据是对信号进行调制后得到的；当然，输入数据还可以采用其他方式获得，并且，输入数据是以复数形式表示的，复数的模代表信号的幅度，复数的幅角代表信号的相位，复数在本发明实施例中以实部和虚部的方式进行表示；
然后，对X1(k)进行FFT运算，得到FFT的运算结果X2(k)；
最后，将运算结果X2(k)的实部和虚部交换，得到X3(k)，将
X3(k)除以输入数据的个数N得到离散傅立叶逆变换IFFT的结果x(n)。
本发明实施例提供的实现快速傅立叶逆变换的方法，通过将根据数字信号得到的输入数据的实部和虚部相交换，对交换后的数据进行FFT运算，再将FFT运算结果的实部和虚部相交换得到IFFT的计算结果，在硬件实现时非常简单，只需将输入数据的实部和虚部相交换即可，从而节约了硬件。因此，采用IFFT进行信号处理时，降低了信号处理的硬件成本，使硬件实现更加简单。
通过采用本发明实施例提供的上述装置及方法，可以利用FFT计算IFFT，从而简化IFFT的计算过程，节约计算时间和软硬件资源，并且，计算IFFT的方式灵活多样。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种实现快速傅立叶逆变换IFFT的装置，其特征在于，包括：输入数据处理单元、快速傅立叶变换FFT运算单元和输出数据处理单元，其中，
输入数据处理单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据，将镜像后的输入数据传送给FFT运算单元；
FFT运算单元，用于对镜像后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果，并将镜像后的运算结果传送给输出数据处理单元；
输出数据处理单元，用于将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
2.如权利要求1所述的装置，其特征在于，所述输入数据处理单元，用于选择复平面上的X轴作为镜像轴，将输入数据以所述X轴为轴进行镜像，则将输入数据的实部不变，虚部取反，得到镜像后的输入数据；
则所述FFT运算单元，用于将所述运算结果以所述X轴为轴进行镜像，则将运算结果的实部不变，虚部取反，得到镜像后的运算结果。
3.如权利要求2所述的装置，其特征在于，所述输入数据处理单元包括：
获取单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据；
第一补码电路，用于将获取单元得到的输入数据的实部不变，虚部取反后传送给FFT运算单元。
4.如权利要求3所述的装置，其特征在于，所述FFT运算单元包括：
计算单元，用于对输入数据处理单元传送的输入数据进行FFT运算，得到FFT运算的运算结果；
第二补码电路，用于将计算单元得到的运算结果的实部不变，虚部取反后传送给输出数据处理单元。
5.如权利要求1所述的装置，其特征在于，所述输入数据处理单元，用于选择复平面上的Y轴作为镜像轴，将输入数据以所述Y轴为轴进行镜像，则将输入数据的虚部不变，实部取反，得到镜像后的输入数据；
则所述FFT运算单元，用于将所述运算结果以所述Y轴为轴进行镜像，则将运算结果的虚部不变，实部取反，得到镜像后的运算结果。
6.如权利要求5所述的装置，其特征在于，所述输入数据处理单元包括：
获取单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据；
第一补码电路，用于将获取单元得到的输入数据的虚部不变，实部取反后传送给FFT运算单元。
7.如权利要求6所述的装置，其特征在于，所述FFT运算单元包括：
计算单元，用于对输入数据处理单元传送的输入数据进行FFT运算，得到FFT运算的运算结果；
第二补码电路，用于将计算单元得到的运算结果的虚部不变，实部取反后传送给输出数据处理单元。
8.如权利要求1所述的装置，其特征在于，所述输入数据处理单元，用于选择复平面上的π/4轴作为镜像轴，将输入数据以所述π/4轴为轴进行镜像，则将输入数据的实部和虚部交换，得到镜像后的输入数据；
则所述FFT运算单元，用于将所述运算结果以所述π/4轴为轴进行镜像，则将运算结果的实部和虚部交换，得到镜像后的运算结果。
9.如权利要求8所述的装置，其特征在于，所述输入数据处理单元包括实部数据输出端口和虚部数据输出端口，所述FFT运算单元包括实部数据输入端口和虚部数据输入端口，且输入数据处理单元的实部数据输出端口与FFT运算单元的虚部数据输入端口相连，输入数据处理单元的虚部数据输出端口与FFT运算单元的实部数据输入端口相连，
则所述输入数据处理单元，用于将输入数据的实部通过实部数据输出端口传送到FFT运算单元的虚部数据输入端口，将输入数据的虚部通过虚部数据输出端口传送到FFT运算单元的实部数据输入端口。
10.如权利要求9所述的装置，其特征在于，所述FFT运算单元包括实部数据输出端口和虚部数据输出端口，所述输出数据处理单元包括实部数据输入端口和虚部数据输入端口，且FFT运算单元的实部数据输出端口与输出数据处理单元的虚部数据输入端口相连，FFT运算单元的虚部数据输出端口与输出数据处理单元的实部数据输入端口相连，
则所述FFT运算单元，用于将运算结果的实部通过实部数据输出端口传送到输出数据处理单元的虚部数据输入端口，将运算结果的虚部通过虚部数据输出端口传送到输出数据处理单元的实部数据输入端口。
11.一种实现快速傅立叶逆变换IFFT的方法，其特征在于，包括以下步骤：
根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据；
对镜像后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果；
将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给信号处理单元处理。
12.如权利要求11所述的方法，其特征在于，所述选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据的实现方式包括：选择复平面上的X轴作为镜像轴，将输入数据以所述X轴为轴进行镜像，则将输入数据的实部不变，虚部取反，得到镜像后的输入数据；
则所述将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果的实现方式为：将所述运算结果以复平面上的X轴为轴进行镜像，则将运算结果的实部不变，虚部取反，得到镜像后的运算结果。
13.如权利要求11所述的方法，其特征在于，所述选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据的实现方式包括：选择复平面上的Y轴作为镜像轴，将输入数据以所述Y轴为轴进行镜像，则将输入数据的虚部不变，实部取反，得到镜像后的输入数据；
则所述将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果的实现方式为：将所述运算结果以复平面上的Y轴为轴进行镜像，则将运算结果的虚部不变，实部取反，得到镜像后的运算结果。
14.如权利要求11所述的方法，其特征在于，所述选择复平面上的任意一条直线作为镜像轴，将所述输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据的实现方式包括：选择复平面上的π/4轴作为镜像轴，将输入数据以所述π/4轴为轴进行镜像，则将输入数据的实部和虚部交换，得到镜像后的输入数据；
则所述将所述运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果的实现方式为：将所述运算结果以复平面上的π/4轴为轴进行镜像，则将运算结果的实部和虚部交换，得到镜像后的运算结果。
CN2010102592602A 2010-08-18 2010-08-18 一种实现ifft的装置及方法 Pending CN102375804A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102592602A CN102375804A (zh) 2010-08-18 2010-08-18 一种实现ifft的装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102592602A CN102375804A (zh) 2010-08-18 2010-08-18 一种实现ifft的装置及方法

Publications (1)

Publication Number Publication Date
CN102375804A true CN102375804A (zh) 2012-03-14

Family

ID=45794431

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102592602A Pending CN102375804A (zh) 2010-08-18 2010-08-18 一种实现ifft的装置及方法

Country Status (1)

Country Link
CN (1) CN102375804A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917955B1 (en) * 2002-04-25 2005-07-12 Analog Devices, Inc. FFT processor suited for a DMT engine for multichannel CO ADSL application
CN101072218A (zh) * 2007-03-01 2007-11-14 华为技术有限公司 一种fft/ifft成对处理系统、方法及其装置与方法
CN101154215A (zh) * 2006-09-27 2008-04-02 上海杰得微电子有限公司 基23频域取样快速傅立叶变换的方法与硬件结构
CN101562596A (zh) * 2009-05-26 2009-10-21 北京理工大学 一种基于ofdm技术的机载高速通信系统
CN101763338A (zh) * 2010-01-08 2010-06-30 浙江大学 一种点数可变的混合基fft/ifft实现装置及其方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917955B1 (en) * 2002-04-25 2005-07-12 Analog Devices, Inc. FFT processor suited for a DMT engine for multichannel CO ADSL application
CN101154215A (zh) * 2006-09-27 2008-04-02 上海杰得微电子有限公司 基23频域取样快速傅立叶变换的方法与硬件结构
CN101072218A (zh) * 2007-03-01 2007-11-14 华为技术有限公司 一种fft/ifft成对处理系统、方法及其装置与方法
CN101562596A (zh) * 2009-05-26 2009-10-21 北京理工大学 一种基于ofdm技术的机载高速通信系统
CN101763338A (zh) * 2010-01-08 2010-06-30 浙江大学 一种点数可变的混合基fft/ifft实现装置及其方法

Similar Documents

Publication Publication Date Title
CN101763338B (zh) 一种点数可变的混合基fft/ifft实现装置及其方法
CN111966324B (zh) 面向多椭圆曲线标量乘法器的实现方法、装置及存储介质
CN102073472B (zh) 一种三角函数cordic迭代运算协处理器及运算处理方法
Park Guaranteed-stable sliding DFT algorithm with minimal computational requirements
CN102314330B (zh) 一种复合有限域乘法器
CN102209962A (zh) 计算离散傅里叶变换(dft)系数矩阵的方法和设备
CN102184088A (zh) 一种基于串并结合实现有限域乘法的方法及装置
CN102375804A (zh) 一种实现ifft的装置及方法
CN106972833B (zh) 一种可任意倍数重采样的数字上变频器
Derkachov et al. On the separation of variables for the modular XXZ magnet and the lattice sinh-Gordon models
CN101794275B (zh) 快速傅立叶变换运算的设备
Chahardahcherik et al. Implementing FFT algorithms on FPGA
CN103488612B (zh) 一种应用于数字滤波的沃什-新梅森数快速变换方法
Dutta et al. Design of a reconfigurable DSP processor with bit efficient residue number system
CN104699657B (zh) 用于数字处理器及电路芯片的快速实现傅里叶变换的方法
Xi et al. Hardware implementation of a series of transform matrices based on discrete hirschman transform
CN103870437A (zh) 数字信号处理装置及其处理方法
Ghosh et al. FPGA implementation of MAC unit for double base ternary number system (DBTNS) and its performance analysis
Arias et al. Counting integers representable as images of polynomials modulo $ n$
淺井暢宏 Notes on some orthogonal polynomials having the Brenke type generating functions (mathematical aspects of quantum fields and related topics)
KR100392370B1 (ko) 유한체내에서 다단 구조의 역수 계산 장치
Mondal A Study on Some Integral Transforms Used in Engineering Sciences
Sapar et al. An estimating the p-adic sizes of common zeros of partial derivative polynomials
Ciaurri et al. An uncertainty inequality for Fourier–Dunkl series
Tsai Polynomial+ Fast Fourier Transform

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20151105

Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1

Applicant after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Applicant before: ZTE Corporation

C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20120314