[發明專利]I/O個數不相等的快速非均勻離散傅里葉變換方法及系統有效
| 申請號： | 201410673810.3 | 申請日： | 2014-11-21 |
| 公開（公告）號： | CN104462017A | 公開（公告）日： | 2015-03-25 |
| 發明（設計）人： | 劉喆;俞詠江;張曉玲 | 申請（專利權）人： | 電子科技大學 |
| 主分類號： | G06F17/14 | 分類號： | G06F17/14 |
| 代理公司： | 成都宏順專利代理事務所(普通合伙) 51227 | 代理人： | 周永宏 |
| 地址： | 611731 四川省成*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 個數 不相等 快速 均勻 離散 傅里葉變換 方法 系統 | ||
1.I/O個數不相等的快速非均勻離散傅里葉變換方法，其特征在于，在I/O非均勻采樣位置進行過采樣及插值操作后，利用調頻Z變換實現I/O個數不相等的非均勻快速傅里葉變換。?
2.根據權利要求1所述的I/O個數不相等的快速非均勻離散傅里葉變換方法，具體包括以下步驟：?
S1：初始化NUDFT參數，包括：待變換的輸入數據x，I/O非均勻位置αm和ωk，I/O采樣點個數M和K；?
其中，x表示待變換的輸入數據，即輸入的離散序列，αm表示第m個輸入采樣點位置，ωk表示第k個輸出采樣點位置，M表示輸入采樣點個數，K表示輸出采樣點個數，且k＝0,1,...,K-1，m＝0,1,...,M-1，αm∈[-M/2,M/2-1]，ωk∈[-K/2,K/2-1]；?
初始化NUFFT參數，包括：插值參數G，b和Q；?
其中，G是過采樣倍數，b是大于1/2的實數，Q是插值點總個數；?
S2：根據步驟S1中的NUDFT參數及NUFFT參數以及公式：?，對每個輸入采樣點m，計算對應于各個I/O位置αm，ωk的插值加權因子ρ(αm,q1)和ρ(ωk,q2)；?
其中，q1,q2均為整數，[·]表示取整運算，且q1＝-Q/2,...,Q/2，q2＝-Q/2,...,Q/2；?
S3：根據步驟S2得到I/O位置的插值加權因子ρ(αm,q1)，并利用公式?計算待實施調頻Z變換的數據
其中，是整數，[·]表示取整運算；?
S4：根據步驟S3得到的待實施調頻Z變換的數據對公式：?
利用調頻Z變換，計算得到A(k,q2)；?
其中，表示調頻Z變換的頻率采樣離散點位置，表示調頻Z變換的輸出采樣離散點位置，a(·)表示待實施調頻Z變換的數據，j表示虛數單位；?
S5：根據步驟S4得到的調頻Z變換結果A(k,q2)，以及步驟S2得到的插值加權因子ρ(ωk,q2)，由公式：進行加權求和，得到非均勻離散傅里葉變換的結果Xk；?
其中，
3.I/O個數不相等的快速非均勻離散傅里葉變換系統，包括：初始化單元、加權因子計算單元、待實施調頻Z變換數據計算單元、調頻Z變換單元及加權求和單元；?
所述初始化單元對NUDFT參數和NUFFT參數進行初始化；?
所述加權因子計算單元根據經初始化單元初始化后的NUDFT參數及NUFFT參數，計算插值加權因子；?
所述待實施調頻Z變換數據計算單元根據加權因子計算單元得到I/O位置的插值加權因子，計算得到待實施調頻Z變換的數據；?
所述調頻Z變換單元根據待實施調頻Z變換數據計算單元得到的待實施調頻Z變換的數據，利用調頻Z變換，計算得到調頻Z變換結果；?
所述加權求和單元根據調頻Z變換單元得到的調頻Z變換結果，以及加權因子計算單元得到的插值加權因子，進行加權求和，得到非均勻離散傅里葉變換的結果。?
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于電子科技大學，未經電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410673810.3/1.html，轉載請聲明來源鉆瓜專利網。
