西北大学学报(自然科学版)
西北大學學報(自然科學版)
서북대학학보(자연과학판)
JOURNAL OF NORTHWEST UNIVERSITY(NATURAL SCIENCE EDITION)
2004年
1期
31-33
,共3页
王冰%申卫昌%田来科%姚合宝%马爱华
王冰%申衛昌%田來科%姚閤寶%馬愛華
왕빙%신위창%전래과%요합보%마애화
快速傅立叶变换%补零问题%Cooley-Tukey算法
快速傅立葉變換%補零問題%Cooley-Tukey算法
쾌속부립협변환%보령문제%Cooley-Tukey산법
目的研究快速傅立叶变换补零问题;方法基于傅立叶变换定义,分析任意函数序列χ(n)补零前后傅立叶变换结果;分析推导补零规则;运用同余概念及其运算规则,分析补零规则各量之间的关系.结果任意长度的函数序列长度补零前后傅立叶变换结果是不相同的;补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍,中且为2的整数次幂;若要满足这一条件,则N必为2的整数次幂.结论使用快速傅立叶变换算法对任意长度函数序列补零时,必须注意到补零前后傅立叶变换的结果是不相同的;若按补零规则补(r-1)N个零,则可使补零后特定关系的函数序列的傅立叶变换对应于补零前的傅立叶变换;并非任意长度的函数序列都能满足这一关系,只有N为2的整数次幂的函数序列才能满足补零规则的要求.
目的研究快速傅立葉變換補零問題;方法基于傅立葉變換定義,分析任意函數序列χ(n)補零前後傅立葉變換結果;分析推導補零規則;運用同餘概唸及其運算規則,分析補零規則各量之間的關繫.結果任意長度的函數序列長度補零前後傅立葉變換結果是不相同的;補零必鬚使得補零後函數序列數N1為補零前函數序列數N的整數倍,中且為2的整數次冪;若要滿足這一條件,則N必為2的整數次冪.結論使用快速傅立葉變換算法對任意長度函數序列補零時,必鬚註意到補零前後傅立葉變換的結果是不相同的;若按補零規則補(r-1)N箇零,則可使補零後特定關繫的函數序列的傅立葉變換對應于補零前的傅立葉變換;併非任意長度的函數序列都能滿足這一關繫,隻有N為2的整數次冪的函數序列纔能滿足補零規則的要求.
목적연구쾌속부립협변환보령문제;방법기우부립협변환정의,분석임의함수서렬χ(n)보령전후부립협변환결과;분석추도보령규칙;운용동여개념급기운산규칙,분석보령규칙각량지간적관계.결과임의장도적함수서렬장도보령전후부립협변환결과시불상동적;보령필수사득보령후함수서렬수N1위보령전함수서렬수N적정수배,중차위2적정수차멱;약요만족저일조건,칙N필위2적정수차멱.결론사용쾌속부립협변환산법대임의장도함수서렬보령시,필수주의도보령전후부립협변환적결과시불상동적;약안보령규칙보(r-1)N개령,칙가사보령후특정관계적함수서렬적부립협변환대응우보령전적부립협변환;병비임의장도적함수서렬도능만족저일관계,지유N위2적정수차멱적함수서렬재능만족보령규칙적요구.