专利名称：一种实现ifft的装置及方法
技术领域：
本发明涉及通信技术领域，特别涉及一种实现快速傅立叶逆变换(Inversehst Fourier Transform, IFFT)的装置及方法。
背景技术：
离散傅立叶变换(Discrete Fourier Transform，DFT)是信号分析与处理中的一种重要变换，可以广泛应用于数字信号处理、计算大整数乘法、求解偏微分方程等多个方面。采用离散傅立叶变换可以将一个信号变换到频域，有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。另外，DFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。但是，在计算离散傅立叶变换时，长度为N
；V-I
的有限长序列X(n)的DFT的计算公式为1仏)=/^7^( )] = 5>( >^/0 = 0，1,···"-!)
n=0
考虑x(n)为复数序列的一般情况，对某一个k值，直接按上式计算X(k)值需要N次复数乘法、(N-I)次复数加法。因此直接计算DFT的计算量与变换区间长度N的平方成正比，当N 较大时，计算量太大，导致计算时间过长，并且会造成软硬件资源的浪费，因此，直接使用离散傅立叶变换进行谱分析和信号的实时处理的难度很大，所以，快速傅立叶变换便应运而生了。快速傅立叶变换是离散傅立叶变换的快速算法，可以简化离散傅立叶变换的运算量， 提高运算速度。因为系数％，一个周期函数，具备周期性和对称性根
的对称性可以得到(w^f )4 = wNni ； = -wl.根据w，的周期性可以得到
K{N+k) 二 KN+n) = Kk= K(N—"、= w-Nnk，通过巧妙利用《的周期性和对称性，
可以使DFT的运算尽量分解为更少点数的DFT运算。快速傅立叶变换(FastFourier Transformation, FFT)算法正是基于这样的基本思路而发展起来的。离散傅立叶逆变换与离散傅立叶变换处于同等重要的地位，同样在谱分析和信号的实时处理方面有着广泛的应用。与离散傅立叶变换相同，离散傅立叶逆变换的运算量也很大，在计算离散傅立叶逆变换时，设序列x(n)的DFT为X(k)，则IFFT为
办)=/0灯[；^)]二去宏；^)0 = 0,1,...#-1),由此可以看出，离散傅立叶逆变换的 N k=0
运算量并不亚于离散傅立叶变换。因此，现有技术中计算离散傅立叶逆变换时，存在着和离散傅立叶变换同样的问题，即计算量太大，导致计算时间过长，并且会造成软硬件资源的严
重浪费。
发明内容
本发明提供一种实现快速傅立叶逆变换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 根据获得的数字信号得到傅立叶逆变换的输入数据，并将所述输入数据以复平面上的χ轴作为镜像轴进行镜像，即将输入数据的实部不变，虚部取反；其中，所述数字信号为获得的经过调制后的数字信号，或，所述数字信号是通过对获得的模拟信号进行模数转换后获得；S502 对实部不变，虚部取反后的输入数据进行FFT运算，得到FFT运算的运算结果，并将所述运算结果以复平面上的χ轴作为镜像轴进行镜像，即将运算结果的实部不变， 虚部取反；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)的DFT为X(k)， 要计算X(k)的离散傅立叶逆变换IFFT，则包括以下步骤首先，将输入数据X(k)的实部和虚部交换，得到Xl (k)；其中，输入数据是对信号进行调制后得到的；当然，输入数据还可以采用其他方式获得，并且，输入数据是以复数形式表示的，复数的模代表信号的幅度，复数的幅角代表信号的相位，复数在本发明实施例中以实部和虚部的方式进行表示；然后，对Xl (k)进行FFT运算，得到FFT的运算结果X2 (k)；最后，将运算结果X2(k)的实部和虚部交换，得到X3(k)，将X3 (k)除以输入数据的个数N得到离散傅立叶逆变换IFFT的结果χ (η)。本发明实施例提供的实现快速傅立叶逆变换的方法，通过将根据数字信号得到的输入数据的实部和虚部相交换，对交换后的数据进行FFT运算，再将FFT运算结果的实部和虚部相交换得到IFFT的计算结果，在硬件实现时非常简单，只需将输入数据的实部和虚部相交换即可，从而节约了硬件。因此，采用IFFT进行信号处理时，降低了信号处理的硬件成本，使硬件实现更加简单。通过采用本发明实施例提供的上述装置及方法，可以利用FFT计算IFFT，从而简化IFFT的计算过程，节约计算时间和软硬件资源，并且，计算IFFT的方式灵活多样。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
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轴为轴进行镜像，则将运算结果的实部和虚部交换，得到镜像后的运算结果。
全文摘要
本发明公开了一种实现快速傅立叶逆变换IFFT的装置及方法，所述装置包括输入数据处理单元，用于根据获得的数字信号得到傅立叶逆变换的输入数据，并选择复平面上的任意一条直线作为镜像轴，将输入数据以所述镜像轴为轴进行镜像，得到镜像后的输入数据，将镜像后的输入数据传送给FFT运算单元；FFT运算单元，用于对镜像后的输入数据进行FFT运算，并将运算结果以所述镜像轴为轴进行镜像，得到镜像后的运算结果，并将镜像后的运算结果传送给输出数据处理单元；输出数据处理单元，用于将镜像后的运算结果除以输入数据的个数，得到所述输入数据的IFFT的计算结果，并将所述计算结果输出给外部的信号处理单元进行处理。
文档编号G06F17/14GK102375804SQ201010259260
公开日2012年3月14日 申请日期2010年8月18日 优先权日2010年8月18日
发明者杜凡平 申请人:中兴通讯股份有限公司