图 书 馆
离散傅立叶变换的替代方案Alternatives to the Discrete Fourier Transform |
|
| 课程网址: | http://videolectures.net/aml08_balcan_adft/ |
| 主讲教师: | Aliaksei Sandryhaila; Jonathan Gross; Markus Püschel; Doru Balcan |
| 开课单位: | 卡内基梅隆大学 |
| 开课时间: | 2009-12-20 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | It is well-known that the discrete Fourier transform (DFT) of a finite length discrete-time signal samples the discrete-time Fourier transform of the same signal at equidistant points on the unit circle. Hence, as the signal length goes to infinity, the DFT approaches the DTFT. Associated with the DFT are circular convolution and a periodic signal extension. In this paper we identify a large class of alternatives to the DFT using the theory of polynomial algebras. Each of these Fourier transforms approaches the DTFT just as the DFT does, but has its own signal extension and notion of convolution, which therefore are not periodic. Furthermore, these Fourier transforms have Vandermonde structure, which enables their computation via fast algorithms. |
| 关 键 词: | 傅里叶变换; 代数; 范德蒙结构 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-05-24：吴雨秋(课程编辑志愿者) |
| 阅读次数: | 43 |