Weil表示的应用:离散傅里叶变换的对角化
信息论
2009-02-05 v1 离散数学
math.IT
表示论
摘要
我们综述了Weil表示的一个新应用,用于构造离散傅里叶变换(DFT)的一组规范特征向量基。从标准基到规范基的过渡矩阵定义了一种新颖的变换,我们称之为离散振荡子变换(简称DOT)。此外,我们还描述了在某些情况下计算DOT的快速算法。
引用
@article{arxiv.0902.0668,
title = {Application of the Weil representation: diagonalization of the discrete Fourier transform},
author = {SHamgar Gurevich and Ronny Hadani},
journal= {arXiv preprint arXiv:0902.0668},
year = {2009}
}
备注
To appear in the Proceedings of the Sixth Workshop on Lie Theory and Geometry, Cordoba, November 13 - 17, 2007 (Editors: C. S. Gordon, F. Grunewald, C. Olmos, J. A. Tirao, J. A. Wolf). Key word: Discrete Fourier transform; Weil representation; Canonical eigenvectors; Oscillator transform; Fast oscillator transform