[发明专利]一种DFT并行处理方法、装置、设备及存储介质

说明书

本申请实施例公开了一种DFT并行处理方法，该方法包括：根据预设的并行取址规则，确定每级蝶形单元并行输入的至少一组输入数据的m个计数器的状态信息；根据m个计数器的状态信息，以及预设的地址映射规则，确定至少一组输入数据的存储地址；根据存储地址从存储单元中并行读取至少一组输入数据；将至少一组输入数据并行送入到每级蝶形单元的至少一个蝶形单元进行并行处理，至少一组输出数据；按照原存储地址，将至少一组输出数据写入对应输入数据的存储空间。这样，通过m个计数器、并行取址规则和地址映射规则，实现对多个存储单元无冲突的并行访问，从而实现DFT的并行处理效率，降低DFT处理延时。

技术领域

本申请涉及数字信号处理领域，尤其涉及一种离散傅里叶变换(DiscreteFourier Transform，DFT)并行处理方法、装置、设备及存储介质。

背景技术

长期演进(Long Term Evolution，LTE)下行采用正交频分复用系统(OrthogonalFrequency Division Multiplexing，OFDM)调制方式，基站和终端分别采用快速傅里叶反变换(Inverse Fast Fourier Transform，IFFT)进行调制和快速傅里叶变换(FastFourier transform，FFT)进行解调。LTE上行采用单载波频分多址(Single CarrierFrequency Division Multiple Access，SC-FDMA)调制方式，基带信号在经IFFT调制前先进行(Discrete Fourier Transform，DFT)扩展，这种调制方式在5G NR中也被称作DFT扩展OFDM(Discrete Fourier Transform-Spread OFDM，DFT-s-OFDM)。

4G/5G中的上行DFT点数满足N＝2^m13^m25^m3，FFT(IFFT)点数满足m2＝m3＝0，因此FFT(IFFT)可看作DFT点数的特例，本文统一用DFT表述。一个N点的DFT通常分为多级蝶形单元完成，所有级蝶形单元共享一个存储器，通过不断访问存储器完成各级蝶形单元处理，以较低的硬件资源开销实现较高的吞吐速率。

存储器结构的关键是设计无冲突的地址方案，可以从存储器中读取多个数据作为一个或多个蝶形单元的输入数据，然后把一个或多个蝶形单元的输出数据按照原址写回存储器中。但是现有技术中还没有基于存储器的DFT并行处理方案，导致DFT处理存在较大延时。

发明内容

为解决上述技术问题，本申请实施例期望提供一种DFT并行处理方法、装置、设备及存储介质。

本申请的技术方案是这样实现的：

第一方面，提供了一种DFT并行处理方法，所述方法包括：

确定执行离散傅里叶变换DFT并行处理的m级蝶形单元；其中，每级蝶形单元包括至少一个蝶形单元；

根据预设的并行取址规则，确定每级蝶形单元并行输入的至少一组输入数据的m个计数器的状态信息；

根据所述m个计数器的状态信息，以及预设的地址映射规则，确定所述至少一组输入数据的存储地址；其中，所述存储地址包括存储单元标识和存储单元偏移地址；

根据所述存储地址从存储单元中并行读取所述至少一组输入数据；

将所述至少一组输入数据并行送入到每级蝶形单元的至少一个蝶形单元进行并行处理，至少一组输出数据；

按照原存储地址，将所述至少一组输出数据写入对应输入数据的存储空间。

第二方面，提供了一种DFT并行处理装置，所述装置包括：处理单元、地址管理单元和多个存储单元；其中，

所述处理单元包括多个不同基的蝶形单元；