重叠模块包括：
[0044] 分割单元，用于将所述需处理数据D分割为c个连续的数据序列，每一个所述数据 序列包括所述需处理数据D中tap个连续的采样点，每一个所述数据序列包括的采样点不 同；c = g+Ι ;
[0045] 拼接单元，用于将相邻两个所述数据序列拼接成一个数据块，得到所述g个的数 据块。
[0046] 本发明实施例提供的技术方案带来的有益效果是：
[0047] 通过获得当前周期实际需处理数据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可以设置为满足算法性能指标的值，这样能够合理利用资源，降低 功耗。
【附图说明】
[0048] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他 的附图。
[0049] 图1是一种频域处理方法的示意图；
[0050] 图2是本发明实施例提供的一种频域处理方法的流程图；
[0051] 图3是本发明实施例提供的一种频域处理方法的流程图；
[0052] 图4是本发明实施例提供的重叠数据序列的示意图；
[0053] 图5是本发明实施例提供的FFT时隙安排的示意图；
[0054] 图6是本发明实施例提供的FFT时隙安排的又一示意图；
[0055] 图7是本发明实施例提供的一种频域处理方法的示意图；
[0056] 图8是本发明实施例提供的一种频域处理装置的结构示意图；
[0057] 图9和图10是本发明实施例提供的一种频域处理装置的结构示意图。
【具体实施方式】
[0058] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方 式作进一步地详细描述。
[0059] 为便于对本发明实施例提供的技术方案的理解，首先对数字信号的频域处理流程 进行介绍。
[0060] 数字信号的频域处理流程为流水线的处理流程。假设数字信号表示为χ[η]，η为 采样点数且η取无限大。则，χ[η]的采样点可以按照时钟周期连续地输入到频域处理系统 中，频域处理系统可以按照处理周期连续地对输入的x[n]的采样点进行频域处理并输出。 也就是说，x[n]的采样点的输入与x[n]的采样点的频域处理是同步的。
[0061] 此外，输入数据并行度，指每个时钟周期输入的数据宽度。在本实施例中，输入数 据并行度指每个时钟周期输入的采样点点数。输入数据并行度由承载频域处理系统的硬件 平台决定，当硬件平台建成之后，输入数据并行度将无法改变。
[0062] 实施例一
[0063] 本发明实施例提供了一种频域处理方法，参见图2,该方法流程包括：
[0064] 步骤101、获得当前周期实际需处理数据D1。
[0065] 其中，当前周期实际需处理数据Dl包括T个时钟周期输入的采样数据，每一个时 suwO 钟周期输入的采样数据包括M个连续的采样点，Γ = ，sumO为M与N的最小公倍数，N 2M 为预设FFT所需点数。
[0066] 其中，预设FFT所需点数N是可以满足性能需求且符合技术指标的值，可以直接指 定，也可以通过计算得到。
[0067] 步骤102、确定当前周期需处理数据D。
[0068] 其中，当前周期需处理数据D包括数据头和数据尾，数据头为前一个周期实际需 处理数据尾部的tap位数据，tap = N/2,数据尾为实际需处理数据D1。
[0069] 步骤103、对当前周期需处理数据D进行分割和重叠，得到g个数据块。
[0070] 其中，每一个数据块包括需处理数据D中N个连续的采样点，第i个数据块尾部的 tap位数据与第i+Ι个数据块头部的tap位数据相同，i = 1，2，· · ·，或g-l，g = (T*M+tap)/ tap-1〇
[0071] 步骤104、对g个数据块分别进行频域处理，得到g个频域处理后的数据块。
[0072] 步骤105、从g个频域处理后的数据块中，获得频域处理后的实际需处理数据D1。
[0073] 本发明实施例通过获得当前周期实际需处理数据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可以设置为满足算法性能指标的值，这样能够合理 利用资源，降低功耗。
[0074] 实施例二
[0075] 本发明实施例提供了一种频域处理方法，参见图3,方法流程包括：
[0076] 步骤201、获得当前周期实际需处理数据D1。
[0077] 其中，当前周期实际需处理数据Dl包括T个时钟周期输入的采样数据，每一个时 sumO 钟周期输入的采样数据包括M个连续的采样点，Γ = ，sum〇为M与N的最小公倍数，N 2M 为预设FFT所需点数。
[0078] 可以推知，当前周期实际需处理数据Dl的宽度为T*M。
[0079] 步骤202、确定当前周期需处理数据D。
[0080] 其中，当前周期需处理数据D包括数据头和数据尾，数据头为前一个周期实际需 处理数据尾部的tap位数据，tap = N/2,数据尾为当前周期实际需处理数据D1。
[0081] 在前一个周期进行频域处理时，可以将实际需处理数据尾部的tap数据进行缓 存。
[0082] 可以推知，当前周期需处理数据D的宽度suml = T*M+tap。
[0083] 步骤203、将当前周期需处理数据D分割为c个连续的数据序列。
[0084] 其中，每一个数据序列包括需处理数据D中tap个连续的采样点，每一个数据序列 包括的采样点不同。
[0085] 由于当前周期需处理数据D的宽度suml = T*M+tap，因此可以推知C = (T*M+tap)/tap。
[0086] 需要说明的是，结合T = sumO/2M及tap = N/2,可以推知c = sumO/N+1。由于 sumO是M与N的公倍数，即sumO/N是整数，因此c也是整数。也就是说，当前周期需处理数 据D -定能分割成整数个连续的数据序列。
[0087] 步骤204、将相邻两个数据序列拼接成一个数据块，得到g个数据块。
[0088] 其中，每一个数据块包括需处理数据D中N个连续的采样点，第i个数据块尾部的 tap位数据与第i+Ι个数据块头部的tap位数据相同，i = 1，2,...，或g-1。
[0089] 其中，g = c-1。由于 c = (T*M+tap)/tap，因此可以得到 g = (T*M+tap)/tap_l。
[0090] 参见图4,假设步骤203中分割出5个连续的数据序列DATA0、DATA1、DATA2、DATA3 和DATA4。则将DATAO与DATAl拼接成数据块BL0CK0,将DATAl和DATA2拼接成数据块 BL0CK1，将DATA2和DATA3拼接成数据块BL0CK2,将DATA3和DATA4拼接成数据块BL0CK3， 即得到 4 个数据块 BL0CK0、BL0CK1、BL0CK2 和 BL0CK3。
[0091] 其中，得到g个数据块后，给每个数据块进行编号。各个数据块的编号可以依照g 个数据块各自头部的tap位数据在当前周期需处理数据D中的排列顺序排列。
[0092] 通过步骤203和步骤204实现了，对当前周期需处理数据D进行分割和重叠，得到 g个数据块。
[0093] 步骤205、对g个数据块分别进行FFT运算，得到g个完成FFT运算后的数据块。
[00