傅立叶级数实验教学中的算法优化能力训练.pdfVIP

年月合肥师范学院学报

２０１８１１Nov．２０１８

第卷第期

３６６JournalofHefeiNormalUniversitVol．３６No．６

y

傅立叶级数实验教学中的算法优化能力训练

,,

樊敏杨金鲁世斌

(,)

合肥师范学院电子信息与电气工程学院安徽合肥２３００６１

[],.,

摘要在信号与系统实验课程中傅立叶级数及傅立叶变换实验是核心内容之一在教学中一般对直接调用函

fft

,,.,

数法或数值计算法进行讲解学生很难体会到降低计算复杂度的重要性也不易掌握程序优化的方法鉴于此教学思路有

,,,,

必要进行改进本文首先介绍了数值法原理用两重循环实现傅立叶级数正逆变换然后用一维向量法消除内循环再用二维

,.,

矩阵算子来消除外循环从而大大降低了运算量从而使学生在算法的逐步优化中加强了对理论知识的理解了解了线性变

,,.

换都可以用矩阵相乘来表示在编程中用算子来代替循环算法训练了算法优化能力

[];;;

关键词傅立叶级数数值法矩阵相乘程序优化

[中图分类号][文献标识码][文章编号]()

G６４２A１６７４Ｇ２２７３２０１８０６Ｇ００９４Ｇ０４

１引言１－jkωt

()１()

FtTtedt１

k＝０＋１f

∫t

«»«»T１０

信号与系统实验课程是信号与系统的独立

,.

实验课授课对象为大二电子类本科生所有的实２π

,()[,