基于数据读取指示控制的制造技术

本发明专利技术公开一种基于数据读取指示控制的

【技术实现步骤摘要】
基于数据读取指示控制的FFT计算补零控制装置及方法


[0001]本专利技术涉及
FFT(
快速傅里叶变换
)
处理器
，尤其涉及一种基于数据读取指示控制的
FFT
计算补零控制装置及方法
。

技术介绍

[0002]FFT
处理器中需要执行大量的
FFT
计算，为完成
FFT
计算即需要实时采集多组数据进行计算
。FFT
处理器所能够支持的采集数据输入点数取决于所采用的
FFT
算法，例如
FFT
采用基
‑
N
算法
(N
通常为2或
4)
，硬件装置只能支持
N
x
(x
＝
1,2,...x
max
，为所设计
FFT
支持的最大点数
)
点采集数据的输入
。
而在实际应用中，采集数据点数
M
通常与
N
x
是不一致的，而是满足以下关系：
N
x
‑1<M<N
x
，即一次采集数据点数
M
无法达到
FFT
计算所需的
N
x
点数要求，因此需要对采集数据点数进行补零，使其扩充到
N
x
，从而满足
FFT
>运算要求
。
[0003]现有技术中，
FFT
处理器中采集数据通常是以数据流的方式依次写入一个可读可写的
RAM
，等到采集数据全部写入后
FFT
处理器再将对应数据依次读出进行运算
。
在此过程中如果需要执行补零操作则通常是增设一个补零模块，由该补零模块控制在数据流末尾控制进行补零
。
[0004]以如图1所示的
FFT
处理器为例，在
FFT
处理器中通常设置有实时采集数据模块
、FFT
数据存储
RAM
以及数据读取模块，实时采集数据模块用于实时采集所需
FFT
计算的数据，存储至该
FFT
数据存储
RAM
中，数据读取模块通过生成访问地址访问
RAM
中存储的数据以进行
FFT
计算
。
为实现
FFT
计算过程中补零操作，通常需要在实时采集数据模块与
FFT
数据存储
RAM
中间设置一个补零装置，当实时采集数据模块开始向
FFT
数据存储
RAM
存储数据时，由补零装置获取当前一次性存入的数据个数
M
，然后据此进行点数判断该
M
值是否为
N
x
，若不为
N
x
则需要补零，计算
M
与
N
x
(N
x
‑1<M<N
x
)
的差值
N
x
‑
M
，即为补零个数；在实时采集数据模块向
FFT
数据存储
RAM
存储
M
个数据后，由补零装置在实时采集数据模块的数据流尾部，继续产生
N
x
‑
M
个样本的全零数据流，并根据实时采集数据模块第
M
个数据的存储地址，按顺序依次往下生成
N
x
‑
M
个样本的存储地址，将所需要的补零数据存入
FFT
数据存储
RAM
，将
M
个数据补零至
N
x
个数据并存入
FFT
数据存储
RAM
，即
M
个数据存入存储空间之前进行补零扩充为
N
x
。
由上述可知，传统为实现
FFT
计算过程中的补零操作，需要进行点数判断
、
补零判断
、
补零数量计算
、
补零地址生成等操作，使得
FFT
补零过程实现复杂
、
资源消耗大且效率低
。

技术实现思路

[0005]本专利技术要解决的技术问题就在于：针对现有技术存在的技术问题，本专利技术提供一种实现方法简单
、
复杂程度以及成本低且执行效率与准确性高的基于数据读取指示控制的
FFT
计算补零控制装置及方法，能够从数据读取角度简单
、
快速完成
FFT
计算数据的补零操作
。
[0006]为解决上述技术问题，本专利技术提出的技术方案为：
[0007]一种基于数据读取指示控制的
FFT
计算补零控制装置，包括存储空间，用于接收实
时采集数据模块实时采集
FFT
计算所需的
M
个数据进行存储，还包括：
[0008]数据读取模块，用于当需要读取存储空间存储的
FFT
计算数据时，根据
FFT
处理器能够支持的计算点数
N
x
生成对应的
N
x
个原始访问地址流，将所述原始访问地址流映射为实际存储空间的
N
x
个实际访问地址输出至存储空间，并根据原始访问地址流和实时采集数据模块的采集点数
M
同步生成与各访问地址对应的补零判断信号输出给数据读取控制模块，其中为
M
个访问地址对应配置第一判断信号，其余
N
x
‑
M
个访问地址配置为第二判断信号；
[0009]数据读取控制模块，用于当存储空间接收到数据读取请求输出
N
x
个数据时，根据所述补零判断信号控制直接输出存储空间的数据或进行补零操作，其中如果为第一判断信号时控制将存储空间中的存储数据直接输出，如果为第二判断信号则控制进行补零操作
。
[0010]进一步的，所述数据读取模块包括：
[0011]地址生成单元，用于根据
FFT
处理器能够支持的计算点数
N
x
，生成
N
x
个原始访问地址流并映射为实际存储空间的
N
x
个实际访问地址，将原始访问地址流输出给补零判断单元；
[0012]补零判断单元，用于将原始访问地址流与实时采集数据模块的采集点数...

【技术保护点】

【技术特征摘要】
1.
一种基于数据读取指示控制的
FFT
计算补零控制装置，包括存储空间，用于接收实时采集数据模块
(1)
实时采集
FFT
计算所需的
M
个数据进行存储，其特征在于，还包括：数据读取模块
(2)
，用于当需要读取存储空间存储的
FFT
计算数据时，根据
FFT
处理器能够支持的计算点数
N
x
生成对应的
N
x
个原始访问地址流，将所述原始访问地址流映射为实际存储空间的
N
x
个实际访问地址输出至存储空间，并根据原始访问地址流和实时采集数据模块
(1)
的采集点数
M
同步生成与各访问地址对应的补零判断信号输出给数据读取控制模块
(3)
，其中为
M
个访问地址对应配置第一判断信号，其余
N
x
‑
M
个访问地址配置为第二判断信号；数据读取控制模块
(3)
，用于当存储空间接收到数据读取请求输出
N
x
个数据时，根据所述补零判断信号控制直接输出存储空间的数据或进行补零操作，其中如果为第一判断信号时控制将存储空间中的存储数据直接输出，如果为第二判断信号则控制进行补零操作
。2.
根据权利要求1所述的基于数据读取指示控制的
FFT
计算补零控制装置，其特征在于，所述数据读取模块
(2)
包括：地址生成单元
(201)
，用于根据
FFT
处理器能够支持的计算点数
N
x
，生成
N
x
个原始访问地址流并映射为实际存储空间的
N
x
个实际访问地址，将原始访问地址流输出给补零判断单元
(202)
；补零判断单元
(202)
，用于将原始访问地址流与实时采集数据模块
(1)
的采集点数
M
进行比较判断，生成与各访问地址对应的补零判断信号
。3.
根据权利要求2所述的基于数据读取指示控制的
FFT
计算补零控制装置，其特征在于，所述地址生成单元
(201)
包括：原始地址生成子单元
(221)
，用于根据
FFT
处理器能够支持的计算点数
N
x
生成0～
(N
x
‑
1)
的原始读取地址流，输出给访问地址生成子单元
(222)
；访问地址生成子单元
(222)
，用于将生成的0～
(N
x
‑
1)
的原始读取地址流分别映射为实际存储空间的实际访问地址
。4.
根据权利要求3所述的基于数据读取指示控制的
FFT
计算补零控制装置，其特征在于，所述补零判断单元
(202)
与所述访问地址生成子单元
(222)
同步启动，以在生成实际访问地址的过程中，同步生成对应地址的补零判断信号
。5.
根据权利要求4所述的基于数据读取指示控制的
FFT
计算补零控制装置，其特征在于，所述数据读取模块
(2)
还包括与所述原始地址生成子单元
(221)
连接的点数判断单元
(203)
，以用于对实时采集数据模块
(1)
的采集点数
M
进行判断，确定出
FFT
处理器能够支持的计算点数
N
x
，输出给所述原始地址生成子单元
(221)。6.
根据权利要求1～5中任意一项所述的基于数据读取指示控制的
FFT
计算补零控制装置，其特征在于，所述数据读取控制模块
(3)
包括相互连接的补零信号判断单元以及控制选择单元，当存储空间接收到数据读取请求时，所述数据读取模块
(2)
通过
N
x
个访问地址访问存储空间的
N
x
...

【专利技术属性】
技术研发人员：伍彬山，曾梦琳，汪东，艾凌波，李寄如，王兴，彭娜，
申请(专利权)人：湖南毂梁微电子有限公司，
类型：发明
国别省市：