320点数据块IFFT_0。
[0137] 第六步，将IFFT_0的头部和尾部80位丢弃，获得1个160点数据块Temp_0，即频 域处理后的实际需处理数据D1。
[0138] 本发明实施例通过获得当前周期实际需处理数据D1，实际需处理数据Dl包括T个 时钟周期输入的采样数据，每一个时钟周期输入的采样数据包括M个连续的采样点；确定 当前周期需处理数据D ;需处理数据D包括数据头和数据尾，数据头为前一个周期实际需处 理数据尾部的tap位数据，数据尾为实际需处理数据Dl ;对需处理数据D进行分割和重叠， 得到g个数据块；对g个数据块分别进行频域处理；由于每一个数据块包括需处理数据D 中N个连续的采样点，即进行FFT等频域处理的点数为N，N为预设FFT所需点数，这样使得 FFT等频域处理所需点数只取决于N且与每个时钟周期输入的点数不再关联，那么，可以将 N设置为2的整数次幂，这样，可以避免对每个数据块进行2的非整数次幂的FFT和IFFT， 从而降低了复杂程度和运算量；同时，N可以设置为满足算法性能指标的值，这样能够合理 利用资源，降低功耗。
[0139] 实施例三
[0140] 本发明实施例提供了一种频域处理装置，参见图8,该装置包括：
[0141] 第一获取模块301，用于获得当前周期实际需处理数据D1。
[0142] 其中，实际需处理数据Dl包括T个时钟周期输入的采样数据，每一个时钟周期输 入的采样数据包括M个连续的采样点，7' = ^_，sum〇为M与N的最小公倍数，N为预设 2M FFT所需点数；
[0143] 确定模块302,用于确定当前周期需处理数据D。
[0144] 其中，需处理数据D包括数据头和数据尾，数据头为前一个周期实际需处理数据 尾部的tap位数据，tap = N/2,数据尾为实际需处理数据D1。
[0145] 重叠模块303,用于对需处理数据D进行分割和重叠，得到g个数据块。
[0146] 其中，每一个数据块包括需处理数据D中N个连续的采样点，第i个数据块尾部的 tap位数据与第i+Ι个数据块头部的tap位数据相同，i = 1，2，· · ·，或g-l，g = (T*M+tap)/ tap-1〇
[0147] 处理模块304,用于对g个数据块分别进行频域处理，得到g个频域处理后的数据 块。
[0148] 第二获取模块305,用于从g个频域处理后的数据块中，获得频域处理后的实际需 处理数据Dl。
[0149] 本发明实施例通过获得当前周期实际需处理数据D1，实际需处理数据Dl包括T个 时钟周期输入的采样数据，每一个时钟周期输入的采样数据包括M个连续的采样点；确定 当前周期需处理数据D ;需处理数据D包括数据头和数据尾，数据头为前一个周期实际需处 理数据尾部的tap位数据，数据尾为实际需处理数据Dl ;对需处理数据D进行分割和重叠， 得到g个数据块；对g个数据块分别进行频域处理；由于每一个数据块包括需处理数据D 中N个连续的采样点，即进行FFT等频域处理的点数为N，N为预设FFT所需点数，这样使得 FFT等频域处理所需点数只取决于N且与每个时钟周期输入的点数不再关联，那么，可以将 N设置为2的整数次幂，这样，可以避免对每个数据块进行2的非整数次幂的FFT和IFFT， 从而降低了复杂程度和运算量；同时，N可以设置为满足算法性能指标的值，这样能够合理 利用资源，降低功耗。
[0150] 实施例四
[0151] 本发明实施例提供了一种频域处理装置，参见图9,该装置包括第一获取模块 401、确定模块402、重叠模块403、处理模块404和第二获取模块405。第一获取模块401 和确定模块402的结构分别与实施例三提供的第一获取模块301和确定模块302的结构相 同，在此不再赘述。本实施例提供的频域处理装置与实施例三提供的频域处理装置的不同 之处如下。
[0152] 其中，重叠模块403包括分割单元4031和拼接单元4032。
[0153] 分割单元4031，用于将需处理数据D分割为c个连续的数据序列，每一个数据序列 包括需处理数据D中tap个连续的采样点，每一个数据序列包括的采样点不同；c = g+1。
[0154] 拼接单元4032,用于将相邻两个数据序列拼接成一个数据块，得到g个数据块。
[0155] 其中，处理模块404用于，当g不能整除T时，将g个数据块分配到b个并行通道 进行FFT运算；其中，b个并行通道中第一通道bl在T个时钟周期内完成一个数据块的FFT 运算，b个并行通道中除bl外的其他并行通道各自在每个时钟周期完成一个数据块的FFT 运算4 =「g / d ,「1表示向上取整运算；当g能整除T时，将g个数据块分配到p个并行 通道进行FFT运算，其中，p个并行通道中每个通道各自在每个时钟周期完成一个数据块的 FFT 运算，p = g/T。
[0156] 其中，处理模块404还用于，对每一个完成FFT运算后的数据块分别进行频域相移 处理。
[0157] 其中，第二获取模块405包括IFFT单元4051、去重叠单元4052和排列单元4053。
[0158] IFFT单元4051，用于对每一个频域处理后的数据块进行IFFT运算，得到g个完成 IFFT运算后的数据块。
[0159] 去重叠单元4052,用于将每一个完成IFFT运算后的数据块的头部和尾部各tap/2 位数据丢弃，得到g个去重叠的数据块。
[0160] 排列单元4053,用于按照各个数据块的编号的排列顺序，对g个去重叠的数据块 进行排列，得到频域处理后的实际需处理数据D1，其中，各个数据块的编号是依照g个数据 块各自头部的tap位数据在需处理数据D中的排列顺序排列的。
[0161] 本发明实施例通过获得当前周期实际需处理数据D1，实际需处理数据Dl包括T个 时钟周期输入的采样数据，每一个时钟周期输入的采样数据包括M个连续的采样点；确定 当前周期需处理数据D ;需处理数据D包括数据头和数据尾，数据头为前一个周期实际需处 理数据尾部的tap位数据，数据尾为实际需处理数据Dl ;对需处理数据D进行分割和重叠， 得到g个数据块；对g个数据块分别进行频域处理；由于每一个数据块包括需处理数据D 中N个连续的采样点，即进行FFT等频域处理的点数为N，N为预设FFT所需点数，这样使得 FFT等频域处理所需点数只取决于N且与每个时钟周期输入的点数不再关联，那么，可以将 N设置为2的整数次幂，这样，可以避免对每个数据块进行2的非整数次幂的FFT和IFFT， 从而降低了复杂程度和运算量；同时，N可以设置为满足算法性能指标的值，这样能够合理 利用资源，降低功耗。
[0162] 图10示出了一种频域处理装置，可适用于实施例一或二提供的频域处理方法。参 见图10,该装置包括处理器11 (例如CPU)、存储器12和输入接口 13。
[0163] 下面结合图10对该装置的各个构成部件进行具体的介绍：
[0164] 输入接口 13用于输入采样点。
[0165] 存储器12可用于存储软件程序和/或应用模块，从而执行频域处理装置的各 种功能应用以及数据处理。存储器12可主要包括存储程序区和存储数据区，其中，存 储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储输入的 采样点，例如存储每个周期实际需处理数据的后tap位数据等。此外，存储器12可以 包括高速RAM (Random Access Memory，随机存取存储器），还可以包括非易失性存储器 (non-volatile memory)，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储 器件。
[0166] 具体地，通过运行或执行存储在存储器12内的软件程序和/或应用模块，以及调 用存储在存储器12内的数据，处理器11可以实现，获得当前周期实际需处理数据Dl ;其 中，实际需处理数据Dl包括T个时钟周期输入的采样数据，每一个时钟周期输入的采样数 S7 / Π? () 据包括M个连续的采样点，Γ = w，sum〇为M与N的最小公倍数，N为预设FFT所需点 2M 数；确定当前周期需处理数据D ;其中，需处理数据D包括数据头和数据尾，数据头为前一个 周期实际需处理数据尾部的tap位数据，tap = N/2,数据尾为实际需处理数据Dl ;对需处 理数据D进行分割和重叠，得到g个数据块；其中，每一个数据块包括需处理数据D中N个 连续的采样点，第i个数据块尾部的tap位数据与第i+Ι个数据块头部的tap位数据相同， i = 1，2，· · ·，或g-l，g = (T*M+tap)/tap-l ;对g个数据块分别进行频域处理，得到g个频 域处理后的数据块；从g个频域处理后的数据块中，获得频域处理后的实际需处理数据D1。
[0167] 优选地，处理器11可以实现，当g不能整除T时，将g个数据块分配到b个并行通 道进行FFT运算；其中，b个并行通道中第一通道bl在T个时钟周期内完成一个数据块的 FFT运算，b个并行通道中除bl外的其他并行通道各自在每个时钟周期完成一个数据块的 FFT运算4 =「g/rl，「]表示