Abstract—Discrete Fourier transformation (DFT) of sample sequence and eigenvalue decomposition of sample correlation matrix are two of important tools and basic parts in signal and information processing. Since they are used to deal with the same random process, although from different viewpoint, there may be some intrinsic relationship between them. However, they are often introduced, explained and learned independently in the traditional textbooks and courses of signal and information processing. Here, we discuss some intrinsic relationship between the problems formulation of discrete Fourier transformation of sample sequence and eigenvalue decomposition of sample correlation matrix. The results of these lecture notes can help students deepen the understanding of their characteristics on simplicity, optimality and the reason why they are so popular and why we analyze and deal with signal and information processing by using discrete Fourier transformation of sample sequence and eigenvalue decomposition of sample correlation matrix.
Index Terms—Random process, autocorrelation matrix, Discrete Fourier transformation, eigenvalue decomposition.
Qun Wan, Ding Wang, Lin Zou, and Ji hao Yin are with Dept. of Electric Engineering, University of Electrical Science and Technology of China, Chengdu, China (e-mail: wanqun@uestc.edu.cn).
Li Hong Guo is with Military Representative Agency in Jiujiang, Equipment Development Department, Central Military Commission.
Cite: Qun Wan, Li Hong Guo, Ding Wang, Lin Zou, and Ji Hao Yin, "Relationship between Discrete Fourier Transformation and Eigenvalue Decomposition," International Journal of Information and Education Technology vol. 9, no. 1, pp. 74-77, 2019.