[发明专利]基于DSP芯片的可变长度FFT计算方法

摘要

本发明公开一种基于DSP芯片的可变长FFT计算方法，步骤为1)判断待运算数据的长度N，若N<N1，执行步骤2)；若N1<N<TH1，执行步骤3)；若TH1<N<TH2，执行步骤4)；其中N1为DSP芯片内FFT执行装置能够直接支持的最大点数，TH1为片上存储器能够存储的最大点数，TH2＝N1*N1；2)直接执行一维FFT并以DMA方式从片外存储器读写数据；3)执行二维FFT且由片上存储器存储中间数据并进行矩阵转置；4)分成多个数据块进行变换，由片上存储器存储每个数据块。本发明具有实现方法简单、能够实现可变长度的FFT计算且计算长度范围大、存储带宽利用率高、执行效率高的优点。

主权项

一种基于DSP芯片的可变长度的FFT计算方法，其特征在于步骤为：(1)判断存储在片外存储器中待运算数据的长度N，若N<N1，转入执行步骤(2)；若N1<N<TH1，转入执行步骤(3)；若TH1<N<TH2，转入执行步骤(4)；其中N＝2k，N1为DSP芯片内FFT执行装置能够直接支持的最大点数，TH1为片上存储器能够存储的最大点数，TH2＝N1*N1；(2)直接以DMA方式从片外存储器中读取初始数据，所述FFT执行装置执行N点一维FFT运算后将运算结果以DMA方式写回片外存储器中，退出计算；(3)将所述待运算数据视为N1*N2的二维数据矩阵并按行顺序读取到片上存储器，在二维数据矩阵中行数为N1、列数为N2，其中N＝N1*N2；所述FFT执行装置对片上存储器中数据矩阵执行二维FFT运算后得到最终结果矩阵，按列顺序读取所述最终结果矩阵并按行顺序写回片外存储器，退出计算；(4)将所述待运算数据视为N1*N2的二维矩阵并按列分为多个列数据块，每个列数据块包含TH1个数据点，依次读取每个列数据块到片上存储器中并由所述FFT执行装置进行列方向的FFT计算，将计算结果顺序写回片外存储器；将所述计算结果按行分为多个行数据块，每个行数据块包含TH1个数据点，依次读取每个行数据块到片上存储器中，由所述FFT执行装置进行行方向的FFT计算，按列顺序读取计算结果并按行顺序写回片外存储器，退出计算。