[发明专利]数据分配装置、信号处理装置及其数据分配方法

摘要

本发明提供一种数据分配装置、信号处理装置及其数据分配方法。数据分配装置中的控制单元根据生存期分析，判断实数快速傅立叶转换输出数据中的单周期输出数据是否在实数快速傅立叶转换输出数据当中具有最长的存储时间，其中存储时间是实数快速傅立叶转换输出数据存储在存储单元中的时间。控制单元将具有最长的存储时间的单周期输出数据输入至存储单元中的第一存储单元，并将不具有最长的存储时间的单周期输出数据依序输入至存储单元中的第二存储单元。第一存储单元在存储单元中排列在最后，且第二存储单元排列在第一存储单元之前。可提高实数快速傅立叶转换中输出排序的重整效率及运算效率，并减低其复杂度。

主权项

1.一种数据分配方法，其特征在于，适用于信号处理装置，所述方法包括：提供依序排列的多个存储单元；取得多个实数快速傅立叶转换输出数据中的多个单周期输出数据；根据生存期分析，判断所述多个单周期输出数据是否在该些实数快速傅立叶转换输出数据当中具有最长的存储时间，其中所述存储时间是该些实数快速傅立叶转换输出数据存储在该些存储单元中的时间；将具有最长的所述存储时间的该些单周期输出数据输入至该些存储单元中的多个第一存储单元，其中该些第一存储单元在该些存储单元中排列在最后；以及将不具有最长的所述存储时间的该些单周期输出数据依序输入至该些存储单元中的多个第二存储单元，其中该些第二存储单元排列在该些第一存储单元之前。