专利名称：一种fft/ifft成对处理系统、方法及其装置与方法
技术领域：
本发明涉及通信技术及信号处理技术领域，尤其是涉及一种FFT/IFFT成对处理系统、方法及其装置与方法。
背景技术：
由于离散傅立叶变换/离散傅立叶逆变换(DFT/IDFT)在时域和频域有良好的对应关系，故在通信系统和信号处理中有广泛的应用。而快速傅立叶变换/快速傅立叶逆变换(FFT/IFFT)的引入，大大减少了运算中的乘法次数，使其计算得到简化。进一步推动了DFT/IDFT在数字信号处理和数字通信系统中广泛应用。现在出现了很多基于FFT/IFFT成对处理系统及方法。
如图1所示，是现有的一种FFT/IFFT成对处理系统结构示意图，所谓FFT/IFFT成对处理系统，指在该系统中在前端使用一个傅立叶变换处理模块(如FFT模块或IFFT模块)，而在后端也使用一个傅立叶变换处理模块(如FFT模块或IFFT模块)。在图1中该系统为OFDM/OFDMA系统。其中，OFDM(Orthogonal Frequency Division Multiplex，正交频分复用)技术是一种多载波调制技术，它通过数据串并转换，把高速的数据流，转换成平行的低速数据流，并在正交的子载波上传输，来实现多载波调制，其中每个子载波是互相正交的。OFDM具有抗码间干扰性好、频谱利用率高、实现简单等特点，现在越来越多地应用到高速无线数据传输中，例如，现已在第四代移动通信(4G)、无线局域网(Wireless Local Area Networks，WLAN)、无线个人网(Wireless Personal Area Networks，WPAN)、无线城域网(WirelessMetropolitan Area Networks，WMAN)、无线区域网(Wireless Regional AreaNetworks，WRAN)等标准中将其作为物理层的核心技术。OFDMA(OrthogonalFrequency Division Multiplex Access，正交频分多址)是一种随机接入方式。同样利用了每个子载波的正交性，把相互正交的子载波分配给不同的用户，实现多用户频分复用接入。IEEE 802.16a中的固定宽带无线接入(FixedBroadband Wireless Access，FBWA)和IEEE 802.20中的移动宽带无线接入(Mobile Broadband wireless Access，MBWA)都是基于OFDMA提出的具体解决方案。
OFDM/OFDMA系统中采用FFT/IFFT模块来实现调制和解调(多址接入)，大大简化了系统。在图1中现有的一种OFDM/OFDMA系统中，其发送端，利用快速傅立叶逆变换(Inverse Fast Fourier Transform，IFFT)来实现正交多载波的调制，具体来说，在发射端的OFDM调制模块中，包括有串转并模块、IFFT模块及并转串模块。其中，IFFT模块对来自串转送并模块的信号进行IFFT计算，实现正交多载波调制。而在接收端，利用快速傅立叶变换(Fast FourierTransform，FFT)来实现正交多载波的解调，具体来说，在接收端的OFDM解调模块中，包括有串转并模块、IFFT模块及并转串模块，在需要时，还包括有诸如频域均衡模块(图中未画出)等。其中，FFT模块对经串转送并模块处理的来自接收机信号进行FFT计算，实现正交多载波的解调。为了保证接收和发送端的同步性，通常在发送端加入循环前缀(Cyclic Prefix，CP)，而在接收端去循环前缀(CP)，来保证系统子载波的正交性。对于OFDM与OFDMA来说，对于同一个用户来说，其差别之处仅在于，OFDM系统的发送端/接收端都是利用到所有载波；而OFDMA系统的发送端/接收端都可能只用一部分载波。
上面示出了在OFDM/OFDMA中成对使用FFT/IFFT的例子，在其他的一些应用中也可以成对使用FFT/FFT。如图2所示，为现有的一种数字信号线性卷积系统的示意图。其实现原理为，首先通过序列补零模块将输入的x(n)和y(m)序列按长度L补零得到x(L)和y(L)序列，其中L≥n+m-1，L的选取需考虑到快速傅立叶变换可能是基2或基4的形式，选择满足快速傅立叶运算的L。然后通过FFT模块分别对x(L)和y(L)进行离散傅立叶变换，得到X(L)和Y(L)；接着用乘法器求代数乘积，即Z(L)＝X(L)*Y(L)；最后采用IFFT模块求Z(L)的离散傅立叶逆变换，得到z(L)，取前n+m-1个元素。此处的系统可以是有限长滤波器(FIR)，其中，x(n)和y(m)分别为输入数字信号序列和FIR数字滤波器的系数序列，可实现对输入信号的调整，得到相应的系统响应。
如图3所示，是现有的一种线性相关的FFT/IFFT成对处理系统示意图。其工作原理为首先通过镜像变换模块对输入数据数据序列y(m)进行镜像变换，得到y’(m)＝y(-m)；采用序列补零模块对另一输入的数据序列x(n)和y’(m)序列按长度L补零得到x(L)和y’(L)序列，其中L≥n+m-1，L的选取需考虑到快速傅立叶变换可能是基2或基4的形式，选择满足快速傅立叶运算的L；采用FFT模块分别对x(L)和y’(L)进行离散傅立叶变换，得到X(L)和Y’(L)；采用乘法器求代数乘积，即Z(L)＝X(L)*Y’(L)；最后利用IFFT模块对Z(L)进行离散傅立叶逆变换，得到z(L)，取前n+m-1个元素。其可应用于诸如信号同步或功率谱估计中，例如，当应用于信号同步时，则x(n)和y(m)分别是接收到的数字信号和本地的同步信号，通过计算接收到数字信号的和本地信号的互相关函数，达到同步的效果。当应用于功率谱估计时，x(n)和y(m)都是接收到的数字信号x(n)，通过计算接收到数字信号自相关函数，滤掉接收信号中的白噪声，得到信号的功率谱估计R(L)。
如果为自相关的FFT/IFFT成对处理系统时，由于自相关两路输入信号是相同的信号，故图3可以简化成图4的形式。
无论在哪种成对使用DFT/IDFT的系统中，现在采用数字处理芯片来实现FFT/IFFT算法，使得运算复杂度大大降低。如图5及图6所示，示出了现有的FFT/IFFT模块的结构示意图。现有FFT/IFFT实现方法按抽取方法分为两类，一类是时间抽取法，一类是频率抽取法，在这两种实现方法中，FFT和IFFT运算均包括位反转排序处理和蝶形运算两个过程。位反转排序处理是得到正确FFT/IFFT运算结果必不可少的一个部分，但是也是实现中很难优化的一部分。
所以在FFT/IFFT模块中一般均要包括有一个位反转排序器及一个FFT/IFFT蝶形运算器。位反转排序器可以设置在FFT/IFFT蝶形运算器之前或之后。所以从蝶形运算模块输入序列的顺序来看，可以把IFFT/FFT模块分为位反序输入的IFFT/FFT模块和自然序输入的IFFT/FFT模块。
图7，是现有的成对使用FFT/IFFT的系统的一种简化结构示意图。在前端(如发送端)，其IFFT模块(或者FFT模块)可以采用如图5或如图6的结构形式，同时，在后端(接收端)，其FFT模块(或者IFFT模块)也可以采用如图5或如图6的结构形式。图7只示出了一种形式，但是，无论采用哪种形式，前端和后端的IFFT模块或FFT模块从整体上来看均是输入自然序数据流并输出自然序数据流。前端(发送端)及后端(接收端)均需要完成一次完整的快速傅立叶逆变换或变换过程(包括位反序处理过程)，结构较复杂。
发明内容
有鉴于此，本发明实施例所要解决的技术问题在于，提供一种FFT/IFFT成对处理系统、方法及其装置与方法，可以简化现有FFT/IFFT成对处理系统的结构及处理过程，提高运算速度。
为解决上述技术问题，本发明实施例的一种基于FFT/IFFT的前端处理装置，应用于FFT/IFFT成对处理系统，其包括一傅立叶变换处理模块，所述傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，其接收自然序数据流，并将经碟形运算所获得的位反序数据流输出给后端。
本发明实施例的基于FFT/IFFT的后端处理装置，应用于FFT/IFFT成对处理系统，其包括一傅立叶变换处理模块，所述傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，其接收来自前端的位反序数据流，并输出经碟形运算所获得的自然序数据流。
本发明实施例的一种FFT/IFFT成对处理系统，至少包括位于前端的第一傅立叶变换处理模块及位于后端的第二傅立叶变换处理模块，所述第一傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，接收自然序数据流，并输出经碟形运算所获得的位反序数据流；所述第二傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，接收来自前端的位反序数据流，输出经碟形运算所获得的自然序数据流。
本发明实施例的一种基于FFT/IFFT的前端处理方法，应用于FFT/IFFT成对处理系统，其包括进行傅立叶变换处理的步骤，所述进行傅立叶变换处理步骤具体为接收自然序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，将获得的位反序数据流输送至后端。
本发明实施例的一种基于FFT/IFFT的后端处理方法，应用于FFT/IFFT成对处理系统，其包括进行傅立叶变换处理的步骤，所述进行傅立叶变换处理步骤具体为接收来自前端的位反序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，获得自然序数据流。
本发明实施例的一种FFT/IFFT的成对处理方法，至少包括在前端进行的第一傅立叶变换处理步骤及在后端进行的第二傅立叶变换处理步骤，所述第一傅立叶变换处理步骤为接收自然序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，将获得的位反序数据流输送至后端；所述第二傅立叶变换处理步骤为接收来自前端的位反序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，获得自然序数据流。
实施本发明实施例的系统、方法及装置，利用FFT/IFFT运算的特点，在基于FFT/IFFT的装置中，省去了位反转排序器。故在基于成对IFFT/FFT的处理系统中，在完整的一次处理过程中，而无需任何的位反转排序模块，即在前端(接收端)和后端(发送端)均省去了位反转排序器，提高了运算速度，简化了结构及处理流程。
图1是现有的一种OFDM/OFDMA系统结构示意图；图2是现有的一种数字信号线性卷积系统示意图；图3是现有的一种线性相关的FFT/IFFT成对处理系统示意图；图4是现有的一种线性自相关的FFT/IFFT成对处理系统示意图；图5是现有的一种IFFT/FFT模块结构示意图；图6是现有的另一种IFFT/FFT模块结构示意图；图7是现有的基于成对IFFT/FFT的处理系统的示意图；图8是本发明的基于成对IFFT/FFT的处理系统的示意图；图9是本发明一实施例中的OFDM/OFDMA系统结构示意图；图10是图9中发送端OFDM/OFDMA发送装置的流程示意图；图11是图9中的接收端OFDM/OFDMA接收装置的流程示意图；图12是本发明另一实施例的数字信号线性卷积系统示意图；图13是本发明又一实施例的线性相关的FFT/IFFT成对处理系统示意图；图14是本发明再一实施例的线性自相关的FFT/IFFT成对处理系统示意图。
具体实施例方式
下面结合图8到图14对本发明的实施例进行详细说明。
图8示出本发明的FFT/IFFT成对处理系统的示意图；在系统前端(如发送端)，其第一傅立叶变换处理模块(即FFT模块或IFFT模块)采用一个FFT(或IFFT)蝶形运算器，此蝶形运算器为接收自然序数据而输出位反序数据的蝶形运算器，对接收的数据流进行FFT(或IFFT)蝶形运算，并输出运算结果；同时，在系统后端(如接收端)，其第二傅立叶变换处理模块(即IFFT模块或FFT模块)采用一个对应的IFFT(或FFT)蝶形运算器，此蝶形运算器为接收位反序数据而输出自然序数据的蝶形运算器，对来自前端的位反序数据流进行IFFT(或FFT)蝶形运算，并输出运算结果。其整体处理方法至少包括在前端进行的第一傅立叶变换处理步骤及在后端进行的第二傅立叶变换处理步骤，其中，在前端的第一傅立叶变换处理步骤具体为接收自然序数据流，进行FFT蝶形运算或IFFT蝶形运算，将获得的位反序数据流输送至后端；在后端的第二傅立叶变换处理步骤具体为接收来自前端的位反序数据流，进行FFT蝶形运算或IFFT蝶形运算，获得自然序数据流。故从整个系统来看，其前端(发送端)及后端(接收端)均无需采用位反转排序器，故可以在一个FFT/IFFT成对处理系统中省去两个位反转排序器，结构较现有的FFT/IFFT成对处理系统变得更简单，从而能提高FFT与IFFT的运算速度，从而提高整个系统的处理速度。
为便于理解，下面以一些实施例来进一步说明本发明的应用及原理。
图9是本发明一实施例中的OFDM/OFDMA系统结构示意图。在发送端，至少包括有编码/交织模块、OFDM/OFDMA发送装置及发射机；在接收端，至少包括有接收机、OFDM/OFDMA接收装置及解码/解交织模块。其中，OFDM/OFDMA送装置包括将一路输入转换为n路并行输出的串转并模块、快速傅立叶逆变换(IFFT)模块、并转串模块。其中，串转并模块与IFFT模块的输入端连接，用于将接收的来自编码/交织模块的一路数据流转换为多路(图中为n路)并行的数据流，此时数据流为自然序数据流，输出给IFFT模块；在此实施例中，IFFT模块为一IFFT蝶形运算器，用于对来自所述串转并模块的多路自然序数据流进行IFFT蝶形运算，获得运算后的多路位反序数据流；并转串模块，与IFFT蝶形运算器输出端连接，用于将来自IFFT蝶形运算器的多路位反序数据流转换成一路位反序数据流。
在本发明实施例的具体实现时，该OFDM/OFDMA发送装置可进一步包括一个加循环前缀模块，用于对来自所述并转串模块的位反序数据流对相应多路数据流加入循环前缀；加入循环前缀的位反序数据流经过发射机转换成射频信号发射到无线信道中。
OFDM/OFDMA接收装置包括串转并模块、快速傅立叶变换(FFT)模块、并转串模块。
串转并模块与FFT模块的输入端连接，用于将接收的来自接收机的一路数据流转换为多路(图中为n路)并行的数据流，此时数据流为位反序数据流，输出给FFT模块；在此实施例中，FFT模块为一FFT蝶形运算器，用于对来自所述串转并模块的多路自然序数据流进行FFT蝶形运算，获得运算后的多路位反序数据流；并转串模块与FFT蝶形运算器的输出端连接，用于将来自FFT蝶形运算器的多路位反序数据流转换成一路位反序数据流。
在本发明实施例的具体实现时，该OFDM/OFDMA接收装置可进一步包括一个与所述串转并模块连接的去循环前缀模块，用于去除来自接收机的位反序数据流中的循环前缀。
所述并转串模块输出的自然序数据流最终传给解码/解交织模块。在OFDM/OFDMA接收装置中还要进行解调所必须的同步、频偏纠正、信道估计等操作，这些与本发明的关系不大，因此未在图中标出，不再叙述。
图10示出了图9中的发送端OFDM/OFDMA发送装置的流程示意图；其中，步骤S50，串转并模块将接收的来自编码/交织模块的一路自然序数据流转换为多路并行的自然序数据流；步骤S52，IFFT蝶形运算器对所述多路自然序数据流进行IFFT蝶形运算，获得运算后的多路位反序数据流；
步骤S54，并转串模块将来自所述IFFT蝶形运算器的多路位反序数据流转换成一路位反序数据流，并输出给发射机。
在本发明实施例的具体实现中，在步骤S54中，在将位反序数据流发送给发射机之前还可以进行加入循环前缀的步骤，利用一个加循环前缀模块对该位反序数据流加入循环前缀，该步骤可以与进行并转串的步骤同时进行。
图10示出了图9中的发送端OFDM/OFDMA接收装置的流程示意图；其中，步骤S60，串转并模块将接收的来自的接收机的一路位反序数据转换为多路并行的位反序数据流；步骤S62，FFT蝶形运算器对所述多路位反序数据流进行FFT蝶形运算，获得运算后的多路自然序数据流；步骤S64，并转串模块将所述经FFT蝶形运算后的多路自然序数据流转换成一路自然序数据流，并输出给解码/解交织模块。
在本发明实施例的具体实现中，在步骤S60之前，还可以进行去循环前缀的步骤，利用一个去循环前缀模块去除来自接收机的位反序数据流中的循环前缀，该步骤可以与串转并的步骤同时进行。
在本发明的实施例中，在OFDM/OFDMA发送装置的IFFT模块中采用自然序输入而位反序输出的IFFT蝶形运算器；而在OFDM/OFDMA接收装置的FFT模块中采用位反序输入而自然序输出的FFT蝶形运算器。这样，在发送端，串行数据流经串转并模块分成n路并行数据流，每路数据流均为自然序数据流，分别输出给IFFT模块；IFFT模块中的IFFT蝶形运算器对所述的n路并行数据流进行IFFT蝶形运算，此时获得的是位反序数据流，然后输出给并转串模块，最后经由发射机发射出去。在接收端，所接收的数据流经串转并模块分成n路并行数据流，此时，每路数据流均为位反序数据流，分别输出给FFT模块；FFT模块中的FFT蝶形运算器对所述的n路并行数据流进行FFT蝶形运算，此时获得的是自然序数据流，所述数据流经由并转串模块等，进入解码/解交织模块。
这样，发射端的IFFT模块采用自然序输入的IFFT蝶形运算模块，接收端匹配为位反序输入的FFT蝶形运算器；在完整的一次收发过程中，而无需任何的位反转排序模块，即在接收端和发送端省去了位反转排序器，提高了运算速度；这种改变没有改变FFT/IFFT模块中传统时间抽取和频域抽取蝶形运算器的结构，不会附加任何计算的复杂度；另外，在整个OFDM/OFDMA系统的中间过程，相当于一个简单的交织和解交织的过程，有利于提高系统性能。
图12是本发明另一实施例的数字信号线性卷积系统示意图；从图中，可以看出，本实施例与图2中实施例的不同之处在于，在序列补零模块与乘法器之间连接一个FFT蝶形运算器，而在乘法器之后连接的是一个IFFT蝶形运算器。其中，FFT蝶形运算器为接收自然序数据而输出位反序数据的FFT蝶形运算器，其对来自序列补零模块的x(L)和y(L)分别进行FFT蝶形运算，得到位反序的X(L)和Y(L)；而IFFT蝶形运算器为接收位反序数据而输出自然序数据的IFFT蝶形运算器，其对来自乘法器的位反序Z(L)进行IFFT蝶形运算，最终得到自然序的z(L)。
图13是本发明又一实施例的线性相关的FFT/IFFT成对处理系统示意图；同样，其与图3的实施例的不同之处在于在序列补零模块与乘法器之间连接一个FFT蝶形运算器，而在乘法器之后连接的是一个IFFT蝶形运算器。原理与图12中类似，在此不进行详述。
图14是本发明再一实施例的线性自相关的FFT/IFFT成对处理系统示意图。同样，其与图4的实施例的不同之处在于在序列补零模块与乘方器之间连接一个FFT蝶形运算器，而在乘方器之后连接的为一个IFFT蝶形运算器。原理与图12中类似，在此不进行详述。
上面列举了几个实施例用于说明本发明，本发明还可以应用于其他的地方，如可以应用于DFT均衡滤波器中，同样，可以将通用DFT均衡滤波器前端的DFT(或FFT)模块替换成FFT蝶形运算器，将DFT均衡滤波器后端的IDFT(或IFFT)替换成IFFT蝶形运算器，或者在前端与后端同时使用FFT蝶形运算器，或者在前端与后端同时使用IFFT蝶形运算器，其原理与上述的实施例的原理相同或相近，在此不进行详述。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种基于FFT/IFFT的前端处理装置，应用于FFT/IFFT成对处理系统，其包括一傅立叶变换处理模块，其特征在于，所述傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，其接收自然序数据流，并将经碟形运算所获得的位反序数据流输出给后端。
2.如权利要求1所述的装置，其特征在于，进一步包括连接在所述傅立叶变换处理模块输入端的串转并模块，用于将接收的一路自然序数据流转换为并行的多路自然序数据流；连接在所述傅立叶变换处理模块输出端的并转串模块，用于将来自所述傅立叶变换处理模块的多路位反序数据流转换成一路位反序数据流。
3.一种基于FFT/IFFT的后端处理装置，应用于FFT/IFFT成对处理系统，其包括一傅立叶变换处理模块，其特征在于，所述傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，其接收来自前端的位反序数据流，并输出经碟形运算所获得的自然序数据流。
4.如权利要求3所述的装置，其特征在于，进一步包括连接在所述傅立叶变换处理模块输入端的串转并模块，用于将接收的一路位反序数据流转换为多路并行的位反序数据流；连接在所述傅立叶变换处理模块输出端的并转串模块，用于将来自所述傅立叶变换处理模块的多路自然序数据流转换成一路自然序数据流。
5.一种FFT/IFFT成对处理系统，至少包括位于前端的第一傅立叶变换处理模块及位于后端的第二傅立叶变换处理模块，其特征在于，所述第一傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，接收自然序数据流，并输出经碟形运算所获得的位反序数据流；所述第二傅立叶变换处理模块为一快速傅立叶变换蝶形运算器或快速傅立叶逆变换蝶形运算器，接收来自前端的位反序数据流，输出经碟形运算所获得的自然序数据流。
6.如权利要求5所述的系统，其特征在于，所述前端进一步包括连接在所述第一傅立叶变换处理模块输入端的串转并模块，用于将接收的一路自然序数据流转换为并行的多路自然序数据流；连接在所述第一傅立叶变换处理模块输出端的并转串模块，用于将来自所述第一傅立叶变换处理模块的多路位反序数据流转换成一路位反序数据流；所述后端进一步包括连接在所述第二傅立叶变换处理模块输入端的串转并模块，用于将接收的一路位反序数据流转换为多路并行的位反序数据流；连接在所述第二傅立叶变换处理模块输出端的并转串模块，用于将来自所述第二傅立叶变换处理模块的多路自然序数据流转换成一路自然序数据流。
7.如权利要求5所述的系统，其特征在于，进一步包括序列补零模块，与所述第一傅立叶变换处理模块输入端连接，用于对接收的两路数据流进行序列补零处理；连接在所述第一傅立叶变换处理模块与第二傅立叶变换处理模块之间的乘法器，用于对分别经第一傅立叶变换处理模块运算的数据流进行相乘处理，并将相乘结果输入第二傅立叶变换处理模块的输入端。
8.如权利要求7所述的系统，其特征在于，进一步包括连接在序列补零模块输入端的至少一个镜像变换模块，用于对所述接收的数据流中至少一路进行镜像处理。
9.一种基于FFT/IFFT的前端处理方法，应用于FFT/IFFT成对处理系统，其包括进行傅立叶变换处理的步骤，其特征在于，所述进行傅立叶变换处理步骤具体为接收自然序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，将获得的位反序数据流输送至后端。
10.如权利要求9所述的方法，其特征在于，所述进行傅立叶变换处理步骤之前进一步包括将接收的一路自然序数据流转换为并行的多路自然序数据流；所述进行傅立叶变换处理步骤之后进一步包括将经快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算所获得的多路位反序数据流转换成一路位反序数据流。
11.一种基于FFT/IFFT的后端处理方法，应用于FFT/IFFT成对处理系统，其包括进行傅立叶变换处理的步骤，其特征在于，所述进行傅立叶变换处理步骤具体为接收来自前端的位反序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，获得自然序数据流。
12.如权利要求11所述的方法，其特征在于，所述进行傅立叶变换处理步骤之前进一步包括将接收的一路位反序数据转换为多路并行的位反序数据流；所述进行傅立叶变换处理步骤之后进一步包括将经所述快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算所获得的多路自然序数据流转换成一路自然序数据流。
13.一种FFT/IFFT的成对处理方法，至少包括在前端进行的第一傅立叶变换处理步骤及在后端进行的第二傅立叶变换处理步骤，其特征在于，所述第一傅立叶变换处理步骤为接收自然序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，将获得的位反序数据流输送至后端；所述第二傅立叶变换处理步骤为接收来自前端的位反序数据流，进行快速傅立叶变换蝶形运算或快速傅立叶逆变换蝶形运算，获得自然序数据流。
14.如权利要求13所述的方法，其特征在于，所述进行第一傅立叶变换处理步骤之前进一步包括将接收的一路自然序数据流转换为并行的多路自然序数据流；所述进行第一傅立叶变换处理步骤之后进一步包括将经所述第一傅立叶变换处理步骤所获得的多路位反序数据流转换成一路位反序数据流；所述进行第二傅立叶变换处理步骤之前进一步包括将接收的一路位反序数据转换为多路并行的位反序数据流；所述进行第二傅立叶变换处理步骤之后进一步包括将经所述第二傅立叶变换处理步骤所获得的多路自然序数据流转换成一路自然序数据流。
15.如权利要求13所述的方法，其特征在于，在进行第一傅立叶变换处理步骤之前进一步包括对接收的两路数据流进行序列补零处理；在进行第一傅立叶变换处理步骤与第二傅立叶变换处理步骤之间，进一步包括对分别经第一傅立叶变换处理步骤所获得的数据进行相乘处理。
16.如权利要求15所述的方法，其特征在于，对所接收的两路数据进行序列补零处理之前进一步包括对所述接收的数据流中至少一路进行镜像处理。
全文摘要
本发明公开了一种FFT/IFFT成对处理系统，至少包括位于前端的第一傅立叶变换处理模块及位于后端的第二傅立叶变换处理模块，所述第一傅立叶变换处理模块为一蝶形运算器，接收自然序数据流，并输出经变换处理所获得的位反序数据流；所述第二傅立叶变换处理模块为一蝶形运算器，接收来自前端的位反序数据流，输出经变换处理所获得的自然序数据流。本发明还公开了FFT/IFFT成对处理方法、基于FFT/IFFT的前端装置及后端装置及对应的方法。实施本发明实施例的系统、方法及装置，具有结构简单，运算速度快等优点。
文档编号H04L29/02GK101072218SQ200710103178
公开日2007年11月14日 申请日期2007年4月28日 优先权日2007年3月1日
发明者刘劲楠 申请人:华为技术有限公司