Fast n-D Fourier-Heisenberg-Weyl transforms / Labunets V., Rundblad-Labunets E., Astola J., Egiazarian K. // ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. - 2000. - V. 1, l. . - P. 540-543.

ISSN:

15206149

Type:

Conference Paper

Abstract:

In this work we study the harmonic analysis of functions on the n-D Heisenberg groups H over the Galois field GF(p) for generating Gabor atoms. Analogous to the Fourier transform, the expansion of functions on the basis of irreducible complex matrix representations of the Heisenberg group defines the generalized Fourier transform on this group, or, simply, the Fourier-Heisenberg transform. The fast algorithms for the n-D Fourier transforms on the Heisenberg and affine groups are developed in this paper. A general method of computing the Gabor distribution and wavelet transform based on the fast Fourier-Heisenberg-Weyl transform is also presented. © 2000 IEEE.

Author keywords:

Index keywords:

Affine transforms; Computation theory; Fast Fourier transforms; Signal processing; Wavelet transforms; Algorithms; Computational complexity; Fast Fourier transforms; Harmonic analysis; Matrix algebra;

DOI:

10.1109/ICASSP.2000.862037

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-0033676912&doi=10.1109%2fICASSP.2000.862037&partnerID=40&md5=d7c7d2b88c286d393ddfdae366db7cc0

Соавторы в МНС:

—

Другие поля

Поле	Значение
Art. No.	862037
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-0033676912&doi=10.1109%2fICASSP.2000.862037&partnerID=40&md5=d7c7d2b88c286d393ddfdae366db7cc0
Affiliations	Signal Processing Laboratory, Tampere University of Technology, Tampere, Finland
References	Berman, S., Grushko, I., Theory of discrete signal processing (1984) Probl. Inf. Transm, 19, p. 284; Labunets, V.G., Fast fourier transform for generalized dihedral groups (in Russian) (1985) Design Automatization Theory and Methods, , Institute Technical Cybernetics BSSR SA Press: Minsk; Beth, T., (1984) Verfahren Der Schellen Fourier-Transformation, , Teubner: Stuttgart; Clausen, M., (1989) SIAM J. Comp, 18, pp. 584-593. , FFT for Metabehan Groups; Clausen, M., Baum, U., (1993) Fast Fourier Transforms, Wissenschaftsverlag, , Manheim; Maslen, D., Rockmore, D., Generalized FFT's -A survey of some recent results (1996) Discrete Math. Theoret. Comput. Sci., Groups and Computation, 2, pp. 183-237. , DIMACS Ser., L. Finkelstein and W. Kantor (eds), CMP 97:11; Curtis, C., Reiner, I., (1962) Representation Theory of Finite Groups and Associative, Algebras, , Wiley: New York; Elliott, D.F., Rao, K.R., (1982) Fast Transforms: Algorithms, Analyses, Applications, , Academic Press; Labunets, E., Labunets, V., New fast algorithms of multidimensional fourier and radon discrete transforms (1998) First Int. Workshop on Transforms and Filterbanks, pp. 147-179. , TICSP Series 1, TUT, Finland
Sponsors	IEEE Signal Processing Society;The Institute of Electrical and Electronics Engineers (IEEE)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Conference name	25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000
Conference date	5 June 2000 through 9 June 2000
Conference code	126254
ISBN	0780362934
CODEN	IPROD
Language of Original Document	English
Abbreviated Source Title	ICASSP IEEE Int Conf Acoust Speech Signal Process Proc
Source	Scopus