FFT输入层结构及其数据传输方法

本发明提供一种FFT输入层结构及其数据传输方法，包括：获取待处理数列；生成写地址，根据写地址将待处理数列按排列顺序存储至存储阵列；根据奇偶抽取原则生成读地址；根据读地址对存储阵列中的待处理数列进行读取和重排列，以生成奇偶抽取后的完整数列；将读取出的完整数列送入蝶形运算网络进行FFT蝶形运算。通过写地址将待处理数列按序存储，并通过读地址对数据进行奇偶抽取，使得数据能够按照FFT蝶形运算的需求跳变读出，不仅能够满足FFT蝶形运算需求，还能够尽可能减少通道数量，提高资源使用效率；整个数据传输过程依靠读写地址进行，无需等待期，使得蝶形运算网络能够满效率运行，从而提高了FFT的运算效率，解决了如何提高现有FFT运算效率的问题。