向上取整运算；当g能整除T时，将g个数据块分配到p个 并行通道进行FFT运算，其中，p个并行通道中每个通道各自在每个时钟周期完成一个数据 块的FFT运算，p = g/T。
[0168] 优选地，处理器11可以实现，对每一个完成FFT运算后的数据块分别进行频域相 移处理。
[0169] 优选地，处理器11可以实现，对每一个频域处理后的数据块进行IFFT运算，得到 g个完成IFFT运算后的数据块；将每一个完成IFFT运算后的数据块的头部和尾部各tap/2 位数据丢弃，得到g个去重叠的数据块；按照各个数据块的编号的排列顺序，对g个去重叠 的数据块进行排列，得到频域处理后的Dl，其中，各个数据块的编号是依照g个数据块各自 头部的tap位数据在需处理数据D中的排列顺序排列的。
[0170] 优选地，处理器11可以实现，将需处理数据D分割为C个连续的数据序列，每一个 数据序列包括需处理数据D中tap个连续的采样点，每一个数据序列包括的采样点不同；c =g+1 ;将相邻两个数据序列拼接成一个数据块，得到g个数据块。
[0171] 需要说明的是：上述实施例提供的频域处理装置在频域处理时，仅以上述各功能 模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模 块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功 能。另外，上述实施例提供的频域处理装置与频域处理方法实施例属于同一构思，其具体实 现过程详见方法实施例，这里不再赘述。
[0172] 上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0173] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读 存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0174] 以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和 原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1. 一种频域处理方法，其特征在于，所述方法包括： 获得当前周期实际需处理数据D1 ;其中，所述实际需处理数据D1包括T个时钟周期输 入的采样数据，每一个所述时钟周期输入的采样数据包括M个连续的采样点，
sumO为M与N的最小公倍数，N为预设FFT所需点数； 确定当前周期需处理数据D;其中，所述需处理数据D包括数据头和数据尾，所述数据 头为前一个周期实际需处理数据尾部的tap位数据，tap=N/2,所述数据尾为所述实际需 处理数据D1 ; 对所述需处理数据D进行分割和重叠，得到g个数据块；其中，每一个所述数据块包括 所述需处理数据D中N个连续的采样点，第i个数据块尾部的tap位数据与第i+1个数据 块头部的tap位数据相同，i= 1，2, ? ? ?，或g-1，g= (T*M+tap)/tap_l; 对所述g个数据块分别进行频域处理，得到g个频域处理后的数据块； 从所述g个频域处理后的数据块中，获得频域处理后的实际需处理数据D1。
2. 根据权利要求1所述的方法，其特征在于，对所述g个数据块分别进行频域处理，包 括： 当g不能整除T时，将所述g个数据块分配到b个并行通道进行傅里叶变换FFT运算； 其中，所述b个并行通道中第一通道bl在所述T个时钟周期内完成一个数据块的FFT运算， 所述b个并行通道中除所述bl外的其他并行通道各自在每个所述时钟周期完成一个数据 块的FFT运算4 =「g/rl,「1表示向上取整运算； 当g能整除T时，将所述g个数据块分配到p个并行通道进行FFT运算，其中，所述p个并行通道中每个通道各自在每个所述时钟周期完成一个数据块的FFT运算，p=g/T。
3. 根据权利要求2所述的方法，其特征在于，所述方法还包括： 对每一个完成FFT运算后的数据块分别进行频域相移处理。
4. 根据权利要求1所述的方法，其特征在于，从所述g个频域处理后的数据块中，获得 频域处理后的实际需处理数据D1，包括： 对每一个所述频域处理后的数据块进行反傅里叶变换IFFT运算，得到g个完成IFFT运算后的数据块； 将每一个完成IFFT运算后的数据块的头部和尾部各tap/2位数据丢弃，得到g个去重 叠的数据块； 按照各个所述数据块的编号的排列顺序，对所述g个去重叠的数据块进行排列，得到 频域处理后的实际需处理数据D1，其中，各个所述数据块的编号是依照所述g个数据块各 自头部的tap位数据在所述需处理数据D中的排列顺序排列的。
5. 根据权利要求1-4任一项所述的方法，其特征在于，对所述需处理数据D进行分割和 重叠，得到g个数据块，包括： 将所述需处理数据D分割为c个连续的数据序列，每一个所述数据序列包括所述需处 理数据D中tap个连续的采样点，每一个所述数据序列包括的采样点不同；c=g+1 ; 将相邻两个所述数据序列拼接成一个数据块，得到所述g个数据块。
6. -种频域处理装置，其特征在于，所述装置包括： 第一获取模块，用于获得当前周期实际需处理数据D1 ;其中，所述实际需处理数据D1 包括T个时钟周期输入的采样数据，每一个所述时钟周期输入的采样数据包括M个连续的 采样点
sumO为M与N的最小公倍数，N为预设FFT所需点数； 确定模块，用于确定当前周期需处理数据D;其中，所述需处理数据D包括数据头和数 据尾，所述数据头为前一个周期实际需处理数据尾部的tap位数据，tap = N/2,所述数据尾 为所述实际需处理数据D1 ; 重叠模块，用于对所述需处理数据D进行分割和重叠，得到g个数据块；其中，每一个所 述数据块包括所述需处理数据D中N个连续的采样点，第i个数据块尾部的tap位数据与 第i+1个数据块头部的tap位数据相同，i= 1，2, ? ? ?，或g-1，g= (T*M+tap)/tap_l; 处理模块，用于对所述g个数据块分别进行频域处理，得到g个频域处理后的数据块； 第二获取模块，用于从所述g个频域处理后的数据块中，获得频域处理后的实际需处 理数据D1。
7. 根据权利要求6所述的装置，其特征在于，所述处理模块用于， 当g不能整除T时，将所述g个数据块分配到b个并行通道进行傅里叶变换FFT运算； 其中，所述b个并行通道中第一通道bl在所述T个时钟周期内完成一个数据块的FFT运算， 所述b个并行通道中除所述bl外的其他并行通道各自在每个所述时钟周期完成一个数据 块的FFT运算；6 =「g/r"|，「表示向上取整运算； 当g能整除T时，将所述g个数据块分配到p个并行通道进行FFT运算，其中，所述p个并行通道中每个通道各自在每个所述时钟周期完成一个数据块的FFT运算，p=g/T。
8. 根据权利要求7所述的装置，其特征在于，所述处理模块还用于， 对每一个完成FFT运算后的数据块分别进行频域相移处理。
9. 根据权利要求6所述的装置，其特征在于，所述第二获取模块包括： 反傅里叶变换IFFT单元，用于对每一个所述频域处理后的数据块进行IFFT运算，得到g个完成IFFT运算后的数据块； 去重叠单元，用于将每一个完成IFFT运算后的数据块的头部和尾部各tap/2位数据丢 弃，得到g个去重叠的数据块； 排列单元，用于按照各个所述数据块的编号的排列顺序，对所述g个去重叠的数据块 进行排列，得到频域处理后的实际需处理数据D1，其中，各个所述数据块的编号是依照所述 g个数据块各自头部的tap位数据在所述需处理数据D中的排列顺序排列的。
10. 根据权利要求6-9任一项所述的装置，其特征在于，所述重叠模块包括： 分割单元，用于将所述需处理数据D分割为c个连续的数据序列，每一个所述数据序列 包括所述需处理数据D中tap个连续的采样点，每一个所述数据序列包括的采样点不同；c =g+1 ; 拼接单元，用于将相邻两个所述数据序列拼接成一个数据块，得到所述g个数据块。
【专利摘要】本发明公开了一种频域处理方法及装置，属于数字信号处理领域。所述方法包括：获得当前周期实际需处理数据D1；D1包括T个时钟周期输入的采样数据，每一个时钟周期输入的采样数据包括M个连续的采样点，sum0为M与N的最小公倍数，N为预设FFT所需点数；确定当前周期需处理数据D；D包括数据头和数据尾，数据头为前一个周期需处理数据尾部的tap位数据，tap＝N/2，数据尾为D1；对D进行分割和重叠，得到g个数据块；每一个数据块包括D中N个连续的采样点，第i个数据块尾部的tap位数据与第i+1个数据块头部的tap位数据相同，i＝1，2，...，或g-1，g＝(T*M+tap)/tap-1；对g个数据块分别进行频域处理，得到g个频域处理后的数据块；从g个频域处理后的数据块中，获得频域处理后的D1。
【IPC分类】G06F17-14, G06F1-32
【公开号】CN104778150
【申请号】CN201510142045
【发明人】杨松, 华涛
【申请人】华为技术有限公司
【公开日】2015年7月15日
【申请日】2015年3月27日