Clausen M. — Fast Fourier transforms :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Clausen M. — Fast Fourier transforms

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Fast Fourier transforms

Автор: Clausen M.

Язык:

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1993

Количество страниц: 181

Добавлена в каталог: 12.12.2010

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

-algebra      10
-algebra, isomorphism      11
-algebra, morphism      11
$DFT_{n}$       13 41
$DFT_{n}$ , inverse of      14
-monomial      118
$End_{A}(M,N)$       31
-circulant      141
$Hom_{A}(M, N)$       31
-group      87
-sparse      167
Autocorrelation      148
Bit operations      15
Black Box      168
Card shuffling      153 159
Center      46
CHARACTER      81
Character circulant      147
Character, irreducible      81
Character, linear      81
Character, of induced representation      86
Character, orthonormality      83
Chernoff bound      169
Chief series      109
Circulant matrix      141
Circulant matrix, generalized      147
Class function      82
Clifford theory      88 89
Commutator subgroup      46
Conjugacy classes      40
Convolution      29
Convolution, cyclic      15
Convolution, negative-wrapped      66
Cross correlation      149
Data compression      166
Diagram      127
Discrete Fourier transform (DFT)      13 39
Discrete Fourier transform (DFT), complexity of inverse      75
Discrete Fourier transform (DFT), for abelian groups      42
Discrete Fourier transform (DFT), for direct products      42
Discrete Fourier transform (DFT), for supersolvable groups      110
Discrete Fourier transform (DFT), inverse      74
Discrete Fourier transform (DFT), lower complexity bounds      76
Discrete Fourier transform (DFT), matrix      13 39
Discrete Fourier transform (DFT), over rings      15
Divide-and-conquer      12 95
Error-correcting code      23
Evaluation      10
EXPONENT      118
Fast Fourier transform (FFT)      13
Fast Fourier transform (FFT), Bluestein      66
Fast Fourier transform (FFT), Cooley — Tukey      13 63
Fast Fourier transform (FFT), for abelian groups      67
Fast Fourier transform (FFT), for direct products      59
Fast Fourier transform (FFT), for general groups      99
Fast Fourier transform (FFT), for solvable groups      102
Fast Fourier transform (FFT), for supersolvable groups      111
Fast Fourier transform (FFT), for symmetric groups      133
Fast Fourier transform (FFT), inverse      14 75 136
Fast Fourier transform (FFT), Rader      64
Fast integer multiplication      15
Filtering      17 148
Fourier coefficients      164
Fourier expansion      164
Fourier inversion formula      84
Fourier spectrum      18
Frequency domain      17
Frobenius reciprocity      88
Graph isomorphism      146
Group algebra      30
Group circulant      141
Group circulant, block diagonalization      144
Group circulant, eigenvalues      145
Group circulant, in graph theory      146
Group circulant, multiplication      143
Group determinants      142
Group filter      151
Group filter, optimal      151
Group,       109
Group, abelian      40 42 67
Group, cyclic      29 41 63
Group, direct products      42
Group, solvable      102
Group, supersolvable      109
Group, symmetric      44 127
Hamming distance      23
Hamming weight      23
Ideal, left/right      31
Ideal, minimal left/right      31 35
Ideal, minimal two-sided      36
Ideal, two-sided      11
Inner product      33
Interpolation      10
Intertwining space      32 97
Invariant subspace      32
Kronecker product      41
Last letter sequence      129
Learning      168
Linear code      23

Linear complexity of a group      58
Linear complexity of a matrix      52
Linear complexity of linear forms      52
Linear computation sequence      51
Linear equivalent      21
Linear feedback shift register      21
Linear filter      148
Linear filter, optimal      150
Linear filter, total error      149
Linear form      51
Linear operations      51
Low-pass filter      19
Lower complexity bounds      76
Markov chain      152
Markov process      149
Maschke’s Theorem      33
Matrix algebra      35
Matrix-vector product      50
Mean      148
Mean-square error      149
Minimum distance      23
Module      30
Module, completely reducible      34
Module, induced      85
Module, isomorphic      31
Module, morphism      31
Module, regular      31
Module, simple      31
Module, submodule      31
Monomial matrix      52
Monomially equivalent      99
Moore — Penrose inverse      144
Morgenstern’s Theorem      71
Orthogonality principle      149
Partition      127
Permutation matrix      52
Plancherel formula      84 151
Polynomial multiplication      9
Power-commutator presentation      122
Primitive root of unity      12
probability distribution      153
Pseudo-random generator      21
Random noise      18
Random walk      152
Random walk, convergence      156 157
Random walk, rate of convergence      158
Ranked data      164
Reed — Muller code      24
Representation      32
Representation, $\mathcal{T}$ -adapted      96
Representation, conjugate      89
Representation, construction      118
Representation, degree of      32
Representation, dimension of      32
Representation, direct sum of      33
Representation, equivalent      32
Representation, faithful      46
Representation, induced      85
Representation, irreducible      32
Representation, matrix      32
Representation, monomial      87
Representation, permutation      45 92
Representation, reducible      32
Representation, regular      83
Representation, space      32
Representation, symmetry adapted      96
Representation, unitary      33
Sch $\ddot{o}$ nhage — Strassen algorithm      15
Schur Relations      73
Schur’s lemma      31
Semisimple algebra      35
Shift register sequences      20
signal      148
Signal domain      17
Simple algebra      35
Sparse approximation      167
Spectral analysis      163
Spectral domain      17
Spectrum of a graph      146
Splitting field      124
Standad tableau      128
Stochastic process      148
Stream ciphers      20
Subalgebra      11
SubMatrix      52
Superconcentrator      78
Tableau      128
Tensor product, inner      45
Tensor product, outer      42
Time domain      17 148
Transform coding      167
Twiddle factors      64 103
Uniform distribution      153
Walsh — Hadamard transform      25
Wedderburn’s theorem      38
White noise      149
Young lattice      128
Young’s orthogonal Form      140
Young’s seminormal form      130

О проекте