技術特征:1.I/O個數(shù)不相等的快速非均勻離散傅里葉變換方法,其特征在于,在I/O非均勻采樣位置進行過采樣及插值操作后,利用調頻Z變換實現(xiàn)I/O個數(shù)不相等的非均勻快速傅里葉變換;具體包括以下步驟:S1:初始化NUDFT參數(shù),包括:待變換的輸入數(shù)據(jù)x,I/O非均勻位置αm和ωk,I/O采樣點個數(shù)M和K;其中,x表示待變換的輸入數(shù)據(jù),即輸入的離散序列,αm表示第m個輸入采樣點位置,ωk表示第k個輸出采樣點位置,M表示輸入采樣點個數(shù),K表示輸出采樣點個數(shù),且k=0,1,...,K-1,m=0,1,...,M-1,αm∈[-M/2,M/2-1],ωk∈[-K/2,K/2-1];初始化NUFFT參數(shù),包括:插值參數(shù)G,b和Q;其中,G是過采樣倍數(shù),b是大于1/2的實數(shù),Q是插值點總個數(shù);S2:根據(jù)步驟S1中的NUDFT參數(shù)及NUFFT參數(shù)以及公式:,對每個輸入采樣點m,計算對應于各個I/O位置αm,ωk的插值加權因子ρ(αm,q1)和ρ(ωk,q2);其中,q1,q2均為整數(shù),[·]表示取整運算,且q1=-Q/2,-Q/2+1,...,Q/2,q2=-Q/2,-Q/2+1,...,Q/2;S3:根據(jù)步驟S2得到I/O位置的插值加權因子ρ(αm,q1),并利用公式計算待實施調頻Z變換的數(shù)據(jù)其中,是整數(shù),[·]表示取整運算;S4:根據(jù)步驟S3得到的待實施調頻Z變換的數(shù)據(jù)利用公式:進行調頻Z變換,計算得到A(k,q2);其中,表示調頻Z變換的頻率采樣離散點位置,表示調頻Z變換的輸出采樣離散點位置,a(·)表示待實施調頻Z變換的數(shù)據(jù),j表示虛數(shù)單位;S5:根據(jù)步驟S4得到的調頻Z變換結果A(k,q2),以及步驟S2得到的插值加權因子ρ(ωk,q2),由公式:進行加權求和,得到非均勻離散傅里葉變換的結果Xk;其中,2.I/O個數(shù)不相等的快速非均勻離散傅里葉變換系統(tǒng),包括:初始化單元、加權因子計算單元、待實施調頻Z變換數(shù)據(jù)計算單元、調頻Z變換單元及加權求和單元;所述初始化單元對NUDFT參數(shù)和NUFFT參數(shù)進行初始化;所述加權因子計算單元根據(jù)經(jīng)初始化單元初始化后的NUDFT參數(shù)及NUFFT參數(shù),計算插值加權因子;所述待實施調頻Z變換數(shù)據(jù)計算單元根據(jù)加權因子計算單元得到I/O位置的插值加權因子,計算得到待實施調頻Z變換的數(shù)據(jù);所述調頻Z變換單元根據(jù)待實施調頻Z變換數(shù)據(jù)計算單元得到的待實施調頻Z變換的數(shù)據(jù),利用調頻Z變換,計算得到調頻Z變換結果;所述加權求和單元根據(jù)調頻Z變換單元得到的調頻Z變換結果,以及加權因子計算單元得到的插值加權因子,進行加權求和,得到非均勻離散傅里葉變換的結果。3.根據(jù)權利要求2所述的I/O個數(shù)不相等的快速非均勻離散傅里葉變換系統(tǒng),其特征在于,所述NUDFT參數(shù),包括:待變換的輸入數(shù)據(jù)x,I/O非均勻位置αm和ωk,I/O采樣點個數(shù)M和K;其中,x表示待變換的輸入數(shù)據(jù),即輸入的離散序列,αm表示第m個輸入采樣點位置,ωk表示第k個輸出采樣點位置,M表示輸入采樣點個數(shù),K表示輸出采樣點個數(shù),并且k=0,1,...,K-1,m=0,1,...,M-1,αm∈[-M/2,M/2-1],ωk∈[-K/2,K/2-1];初始化NUFFT參數(shù),包括插值參數(shù)G,b和Q;其中,G是過采樣倍數(shù),b是大于1/2的實數(shù),Q是插值點總個數(shù)。4.根據(jù)權利要求2所述的I/O個數(shù)不相等的快速非均勻離散傅里葉變換系統(tǒng),其特征在于,所述加權因子計算單元根據(jù)初始化單元初始化的NUDFT參數(shù)及NUFFT參數(shù)以及公式:,對每個輸入采樣點m,計算對應于各個I/O位置αm,ωk的插值加權因子ρ(αm,q1)和ρ(ωk,q2);其中,q1,q2均為整數(shù),所述q1=-Q/2,-Q/2+1,...,Q/2,q2=-Q/2,-Q/2+1,...,Q/2。5.根據(jù)權利要求2所述的I/O個數(shù)不相等的快速非均勻離散傅里葉變換系統(tǒng),其特征在于,所述待實施調頻Z變換數(shù)據(jù)計算單元根據(jù)加權因子計算單元得到I/O位置的插值加權因子ρ(αm,q1),并利用公式計算得到待實施調頻Z變換數(shù)據(jù)其中,是整數(shù),[·]表示取整運算。6.根據(jù)權利要求2所述的I/O個數(shù)不相等的快速非均勻離散傅里葉變換系統(tǒng),其特征在于,所述調頻Z變換單元根據(jù)傅里葉系數(shù)計算單元得到的待實施調頻Z變換的數(shù)據(jù)對公式:利用調頻Z變換,計算得到A(k,q2);其中,表示輸入插值點位置,表示輸出插值點位置,j表示虛數(shù)單位。7.根據(jù)權利要求2所述的I/O個數(shù)不相等的快速非均勻離散傅里葉變換系統(tǒng),其特征在于,所述加權求和單元根據(jù)調頻Z變換單元得到的A(k,q2),以及加權因子計算單元得到的插值加權因子ρ(ωk,q2),由公式:進行加權求和,得到非均勻離散傅里葉變換的結果Xk;其中,