[發明專利]信息處理設備、其控制方法、程序及計算機可讀存儲媒體

有效

• 申請號: 200980162964.3
• 申請日: 2009-12-16
• 公開（公告）號: CN102652315A
• 公開（公告）日: 2012-08-29
• 發明（設計）人: 淺中和典
• 申請（專利權）人: 瑞典愛立信有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 楊美靈;朱海煜

1.?一種用于對數據序列執行基2快速傅立葉變換(FFT)的信息處理設備，包括：

存儲部件，用于包括多個存儲區域，其中每個存儲要處理的多個數據元素并被指派存儲地址；

讀取部件，用于從所述存儲部件讀取多個集，每個集包括在相同存儲區域中存儲的多個數據元素；

多個蝶式運算部件，用于對多個數據元素分別通過預確定的系數執行蝶式運算以分別計算多個結果數據，每個數據元素被包括在從所述存儲部件讀取的多個集中；

寫入部件，用于將包括所述多個結果數據的集寫入所述存儲部件中；以及

控制部件，用于在FFT運算的每一級控制所述部件中的每個部件以對所述存儲媒體中存儲的所有數據元素執行所述蝶式運算，

其中所述FFT運算的每個級包括多個運算步驟，并且在每一運算步驟，所述控制部件控制所述部件中的每個部件，使得：

所述讀取部件從所述存儲部件讀取第一存儲地址A指引的數據元素的第一集、第二存儲地址A+1指引的數據元素的第二集、第三存儲地址A+2^m指引的數據元素的第三集及第四存儲地址A+2^m+1指引的數據元素的第四集，

所述多個蝶式運算部件對所述第一集中包括的數據元素和所述第三集中包括的數據元素執行基2蝶式運算，以計算所述結果數據的第一和第三集，并且對所述第二集中包括的數據元素和所述第四集中包括的數據元素執行基2蝶式運算，以計算所述結果數據的第二和第四集，以及

所述寫入部件將所述結果數據的第一集寫入所述第一存儲地址A指引的存儲區域中，將所述結果數據的第二和第三集之一寫入所述第二存儲地址A+1指引的存儲區域中，以及將所述結果數據的第二和第三集中的另一集寫入所述第三存儲地址A+2^m指引的存儲區域中，以及將所述結果數據的第四集寫入所述第四存儲地址A+2^m+1指引的存儲區域中，

其中，A是為每個運算步驟確定的零或正整數，以及m是為每個級確定的正整數。

2.?根據權利要求1所述的信息處理設備，其中所述讀取部件包括用于保留從所述存儲部件讀取的數據元素的集的第一保留部件，以及其中所述寫入部件包括用于保留所述結果數據的集的第二保留部件。

3.?根據權利要求2所述的信息處理設備，其中所述讀取部件包括用于所述數據元素的每個集的多個所述第一保留部件，并且所述寫入部件包括用于所述結果數據的每個集的多個所述第二保留部件。