A GROUP OF PERMUTATIONS THAT COMMUTE WITH THE DISCRETE FOURIER-TRANSFORM

被引：3

作者：

FERREIRA, PJSG

机构：

[1] Departamento de Electrónica e Telecomunicações/INESC, Universidade de Aveiro, Aveiro

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1994年 / 42卷 / 02期

关键词：

D O I：

10.1109/78.275624

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this correspondence, we characterize a potentially useful set of permutation matrices that commute with the Fourier matrix of order n. The set of all such permutation matrices is a group under matrix multiplication, and every element of the group is its own inverse. We study the number of these permutations as a function of the order n underbar of the Fourier matrix and conclude that it is a multiplicative function of n.

引用

页码：444 / 445

页数：2