Preface |
|
v | |
Acknowledgments |
|
vii | |
Acronyms |
|
xxiii | |
|
Signals and Their Mathematical Models |
|
|
1 | (10) |
|
|
1 | (1) |
|
|
2 | (1) |
|
Mathematical Models of Signals |
|
|
3 | (8) |
|
|
6 | (5) |
|
|
11 | (26) |
|
Representations of Groups |
|
|
12 | (6) |
|
|
13 | (5) |
|
Fourier Transform on Finite Groups |
|
|
18 | (5) |
|
Properties of the Fourier transform |
|
|
23 | (3) |
|
Matrix interpretation of the Fourier transform on finite non-Abelian groups |
|
|
26 | (2) |
|
Fast Fourier transform on finite non-Abelian groups |
|
|
28 | (9) |
|
|
35 | (2) |
|
Matrix Interpretation of the FFT |
|
|
37 | (48) |
|
Matrix interpretation of FFT on finite non-Abelian groups |
|
|
38 | (3) |
|
|
41 | (18) |
|
|
59 | (7) |
|
Complexity of calculations of the FFT |
|
|
62 | (4) |
|
Remarks on programming implementation of FFT |
|
|
66 | (1) |
|
FFT through decision diagrams |
|
|
66 | (19) |
|
|
66 | (2) |
|
FFT on finite non-Abelian groups through DDs |
|
|
68 | (8) |
|
MTDDs for the Fourier spectrum |
|
|
76 | (1) |
|
Complexity of DDs calculation methods |
|
|
76 | (4) |
|
|
80 | (5) |
|
Optimization of Decision Diagrams |
|
|
85 | (72) |
|
Reduction Possibilities in Decision Diagrams |
|
|
86 | (7) |
|
Group-theoretic Interpretation of DD |
|
|
93 | (3) |
|
Fourier Decision Diagrams |
|
|
96 | (12) |
|
|
96 | (11) |
|
Fourier decision diagrams |
|
|
107 | (1) |
|
Discussion of Different Decompositions |
|
|
108 | (2) |
|
Algorithm for optimization of DDs |
|
|
110 | (1) |
|
Representation of Two-Variable Function Generator |
|
|
110 | (4) |
|
Representation of adders by Fourier DD |
|
|
114 | (3) |
|
Representation of multipliers by Fourier DD |
|
|
117 | (6) |
|
|
123 | (6) |
|
Fourier DDs with Preprocessing |
|
|
129 | (6) |
|
|
129 | (1) |
|
Fourier transform for matrix-valued functions |
|
|
130 | (5) |
|
Fourier Decision Trees with Preprocessing |
|
|
135 | (1) |
|
Fourier Decision Diagrams with Preprocessing |
|
|
136 | (1) |
|
|
137 | (14) |
|
Algorithm for Construction of FNAPDD |
|
|
151 | (2) |
|
Algorithm for representation |
|
|
152 | (1) |
|
|
153 | (4) |
|
|
154 | (3) |
|
Functional Expressions on Quaternion Groups |
|
|
157 | (26) |
|
Fourier expressions on finite dyadic groups |
|
|
158 | (1) |
|
|
158 | (1) |
|
Fourier Expressions on Q2 |
|
|
158 | (2) |
|
|
160 | (1) |
|
Arithmetic expressions from Walsh expansions |
|
|
161 | (2) |
|
Arithmetic expressions on Q2 |
|
|
163 | (4) |
|
Arithmetic expressions and arithmetic-Haar expressions |
|
|
166 | (1) |
|
Arithmetic-Haar expressions and Kronecker expressions |
|
|
166 | (1) |
|
Different Polarity Polynomial Expressions |
|
|
167 | (5) |
|
Fixed-polarity Fourier expansions in C(Q2) |
|
|
168 | (1) |
|
Fixed-polarity arithmetic-Haar expressions |
|
|
169 | (3) |
|
Calculation of the arithmetic-Haar coefficients |
|
|
172 | (11) |
|
|
172 | (2) |
|
Calculation of arithmetic-Haar coefficients through decision diagrams |
|
|
174 | (6) |
|
|
180 | (3) |
|
Gibbs Derivatives on Finite Groups |
|
|
183 | (28) |
|
Definition and properties of Gibbs derivatives on finite non-Abelian groups |
|
|
184 | (2) |
|
|
186 | (1) |
|
Partial Gibbs derivatives |
|
|
187 | (2) |
|
Gibbs differential equations |
|
|
189 | (1) |
|
Matrix interpretation of Gibbs derivatives |
|
|
190 | (2) |
|
Fast algorithms for calculation of Gibbs derivatives on finite groups |
|
|
192 | (9) |
|
Complexity of Calculation of Gibbs Derivatives |
|
|
198 | (3) |
|
Calculation of Gibbs derivatives through DDs |
|
|
201 | (10) |
|
Calculation of partial Gibbs derivatives |
|
|
203 | (4) |
|
|
207 | (4) |
|
Linear Systems on Finite Non-Abelian Groups |
|
|
211 | (10) |
|
Linear shift-invariant systems on groups |
|
|
211 | (2) |
|
Linear shift-invariant systems on finite non-Abelian groups |
|
|
213 | (1) |
|
Gibbs derivatives and linear systems |
|
|
214 | (7) |
|
|
215 | (2) |
|
|
217 | (4) |
|
Hilbert Transform on Finite Groups |
|
|
221 | (14) |
|
Some results of Fourier analysis on finite non-Abelian groups |
|
|
223 | (4) |
|
Hilbert transform on finite non-Abelian groups |
|
|
227 | (4) |
|
Hilbert transform in finite fields |
|
|
231 | (4) |
|
|
234 | (1) |
Index |
|
235 | |