【摘 要】
：
离散傅里叶变换(Discrete Fourier Transform,DFT)在信号处理上扮演着非常重要的角色。本文给出了各维长度不同的二维DFT快速算法。这种算法利用了对于高维整点的向量编码(ve
论文部分内容阅读
离散傅里叶变换(Discrete Fourier Transform,DFT)在信号处理上扮演着非常重要的角色。本文给出了各维长度不同的二维DFT快速算法。这种算法利用了对于高维整点的向量编码(vectorcoding)技术。与传统的行列算法相比较大大减少了乘法数量和迭代次数,并且省去了对数据的转置。这种方法可以推广到更高维的DFT上。本文以二维为例,向量编码算法(简称VC算法)与行列算法相比,在加法次数相同的情况下,乘法次数约为行列算法的四分之三,迭代次数更是减少了一半。
其他文献
今年前两个月,内蒙古深化供给侧结构性改革,大力推动高质量发展,全区经济运行呈现稳中有进良好开局。一、工业生产稳中向好前两个月,全区规模以上工业增加值同比增长6.5%,增
2013年中国露天采矿工作会议于近日在山东青岛召开，众多权威专家在会议上对于露天采矿经验、产品和新技术、新工艺进行了充分的交流。壳牌工业润滑油受邀参加此次峰会，并在会上
岷江上游山高、谷深、坡陡,降水集中,土壤侵蚀严重.土壤侵蚀面积为12 081.06 km2,占幅员面积的48.17%;年土壤侵蚀量3 874.86万t.土壤侵蚀是由脆弱生态环境及人类社会经济活动
界定本土知识概念存在诸多困难。首先,殖民历史使本土知识概念卷入政治维度之中;其次,本土知识的文化多样性背景给定义本土知识带来技术上的困难;第三,多种表述并存的现象影
论述了近年来不协调的医患关系产生的原因(除去患方原因)、表现及改变对策,强调医务人员在医疗活动中要严格遵守国家的法律、法规、规章制度、操作规程-即严格自律,同时要求
正值初春时节,南方已是杨柳春风的花季,而北国的黑土地依然是一片冰天雪地.记者来到黑龙江省阿城市人民医院时,感受到的却是医改春风的信息.
复杂残留矿体空区形态未知、环境恶劣、测量人员无法进入,为了回收残留矿体,采用自主研制的BLSS-PE测量空区三维形态,并与英国C-ALS测量结果进行对比,试验结果表明BLSS-PE可
通过组建国家有色金属企业集团对解决当前制约我国有色金属产业发展的几个主要问题的作用分析,明确了打造我国超大型有色金属企业集团对我国有色金属产业发展的重要意义,并提
恺教授平静地离开了我们,但他留下的一笔精神财富是永存的.吴教授是我的领导和师长,也是知心好友.1957年3月我从志愿军回国被派到黑山扈解放军胸科医院任副院长,受到吴院长的
河北坝上地区不同类型耕地土壤风蚀及其影响因素的野外观测结果表明，风蚀强度由秋翻地到春翻地和留在明显降低，其中在秋翻地，随着土壤不可蚀性颗粒的增加，风蚀量减少，但因土壤富含