Ring structures and the discrete Fourier transform (Q1076504)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Ring structures and the discrete Fourier transform |
scientific article; zbMATH DE number 3954239
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ring structures and the discrete Fourier transform |
scientific article; zbMATH DE number 3954239 |
Statements
Ring structures and the discrete Fourier transform (English)
0 references
1985
0 references
This paper calls our special attention to ring structures of angle operators in finite Fourier transformation. An idea of the ring structures is developed to construct algorithms for the finite Fourier transform on the groups: \[ {\mathbb{Z}}/(p^ s{\mathbb{Z}})\oplus {\mathbb{Z}}/(p^ s{\mathbb{Z}})\oplus...\oplus {\mathbb{Z}}/(p^ s{\mathbb{Z}}). \]
0 references
cyclic convolution
0 references
automorphism
0 references
ring structures
0 references
angle operators
0 references
finite Fourier transformation
0 references