DFT和卷积计算中的一维到多维映射

来源 :电子学报 | 被引量 : 0次 | 上传用户:yzx_27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用有限交换环的基本概念和性质讨论了DFT和卷积计算中的一维化多维问题。文中论述了DFT一维化多维同Levy-Walsh变换的关系,论证了利用多维技术计算一维DFT和循环卷积时序号变换的充要条件,并给出了一种序号重排快速算法。 In this paper, we discuss the one-dimensional multidimensional problems in DFT and convolutional computation by using the basic concepts and properties of finite switching rings. In this paper, the relationship between one-dimensional multidimensional DFT and Levy-Walsh transform is discussed. The necessary and sufficient conditions for the transformation of sequence numbers with one-dimensional DFT and cyclic convolution are demonstrated by using multidimensional techniques. A fast algorithm of sequence number rearrangement is given.
其他文献
会议
一般说来,小学生的习作也都是要表达思想感情的,这叫“立意”。可是有不少学生的习作,只是没有目的地为写而写,没有表达任何思想感情。这可能是他们在下笔之前根本就没有“立意”,他们把“立意”看得太神秘了,或者是我们老师自己把“立意”教得太“玄”了,(我听到不少老师讲“立意”有“玄”的感觉),使他们不敢去“立”的缘故吧。其实,“立意”并不是玄乎的事,只是从认真写事物的过程中,产生出的一种情感罢了。这就要求
该文综合了快速多项式变换(FPT)和广义费马数变换(GFNT)算法的各种优点,提出了一种新的有效的计算卷积的方法——FPT—GFNT混合算法,并在APPLE-Ⅱ微型机上用汇编语言实现了该算法。
数学教学中存在着三种思维活动:数学家的思维活动、数学教师的思维活动和学生的思维活动.过程教学是针对结论教学提出来的,过程教学旨在改变课堂教学结构中那种外部的机械的
本着“以人为本”、尊重关怀学生的信念,作为语文教学重要内容之一的作文,在命题形式办面也呈脱出异彩纷呈的景象,由原来单一的命题作文向多元化方向发展,如半命题作文、话题
该文论述了二维卷积在由中国科学院自动化研究所国家模式识别实验室(NLPR)研制的一种线性SYSTOLIC并行处理阵列机上实现的方法。利用这种阵列机在控制和结构上的某些特点,通过对二维卷积的降
会议
摘要: 本文从对数学美的认识出发,概括了数学美的基本特征,并且给出了数学的美育功能,特别强调了把数学美和数学教学结合起来,一定程度上能够通过对数学美的鉴赏来更好地调动学生学习数学的积极性,培养他们的数学审美能力。  关键词: 数学美 特征 美育功能 培养策略    张奠宙教授曾经说过:“数学美,乃探究之美,这对于每个学过数学的人来说,都是深有感触的。一道数学题目的解决,一个定理的发现,一个猜想的证