| Preface |
|
v | |
|
1 Two Dimensional Signals |
|
|
1 | (16) |
|
1.1 Two Dimensional Digital Signals |
|
|
1 | (4) |
|
1.2 Important Two Dimensional Digital Signals |
|
|
5 | (3) |
|
1.3 Bound Matrix Representation |
|
|
8 | (6) |
|
|
|
14 | (3) |
|
2 Fundamental Operations on Two Dimensional Signals |
|
|
17 | (42) |
|
2.1 Fundamental Range Induced Operations |
|
|
17 | (3) |
|
2.2 Terms Involving Fundamental Range Induced Operations |
|
|
20 | (6) |
|
2.3 Additional Important Digital Signals and Macro Operators |
|
|
26 | (3) |
|
2.4 Equational Identities Involving Range Induced Operations |
|
|
29 | (6) |
|
2.5 Fundamental Domain Induced Operations |
|
|
35 | (7) |
|
2.6 Terms Involving Fundamental Domain Induced Operations |
|
|
42 | (8) |
|
2.7 Further Equational Identities |
|
|
50 | (3) |
|
|
|
53 | (6) |
|
3 Convolution of Digital Signals |
|
|
59 | (56) |
|
3.1 The Support Region for Convolution |
|
|
59 | (2) |
|
3.2 Convolution for Signals of Finite Support |
|
|
61 | (4) |
|
3.3 Bound Matrices for Convolution |
|
|
65 | (3) |
|
3.4 Parallel Convolution Algorithms |
|
|
68 | (5) |
|
3.5 Convolution of Signals of Non-Finite Support |
|
|
73 | (6) |
|
3.6 Banach Algebra Properties of Convolution in l(1) |
|
|
79 | (4) |
|
3.7 Filtering by Convolution |
|
|
83 | (9) |
|
|
|
92 | (11) |
|
3.9 Applications of Correlation |
|
|
103 | (6) |
|
|
|
109 | (6) |
|
|
|
115 | (44) |
|
4.1 Formal Introduction to Z Transforms |
|
|
115 | (3) |
|
4.2 Some Operations Involving Z Transforms |
|
|
118 | (7) |
|
4.3 Z Transforms for Digital Signals of Finite Support |
|
|
125 | (4) |
|
|
|
129 | (14) |
|
4.5 Z Transform for l(1) Signals and Signals of Arbitrary Support |
|
|
143 | (3) |
|
4.6 The Z Transform for Calculating Correlation |
|
|
146 | (2) |
|
|
|
148 | (5) |
|
|
|
153 | (6) |
|
|
|
159 | (28) |
|
|
|
159 | (2) |
|
5.2 Linear Space Invariant Difference Equations |
|
|
161 | (7) |
|
5.3 Difference Equations Involving One Unit Translation |
|
|
168 | (10) |
|
5.4 Z Transforms for Solving Difference Equations |
|
|
178 | (7) |
|
|
|
185 | (2) |
|
6 Wraparound Signal Processing |
|
|
187 | (62) |
|
|
|
187 | (3) |
|
6.2 Range Induced Operations and Terms for Wraparound Signals |
|
|
190 | (5) |
|
6.3 Domain Induced Operations for Wraparound Signals |
|
|
195 | (9) |
|
6.4 Set Morphology in Z(n) x Z(m) |
|
|
204 | (8) |
|
6.5 Sequential and Parallel Formulation of Wraparound Convolution |
|
|
212 | (6) |
|
6.6 Sequential and Parallel Formulations of Wraparound Correlation |
|
|
218 | (5) |
|
6.7 Wraparound Z Transforms |
|
|
223 | (7) |
|
6.8 Discrete Fourier Transforms |
|
|
230 | (4) |
|
6.9 Wraparound Algebra in Z(n) x Z(m) |
|
|
234 | (9) |
|
|
|
243 | (6) |
|
7 Parallel Multidimensional Algorithms for Single Dimensional Signal Processing |
|
|
249 | (30) |
|
7.1 Two Dimensional Processing of One Dimensional Signals |
|
|
249 | (3) |
|
7.2 Diagonal Transform from One Dimension into Two Dimensions |
|
|
252 | (2) |
|
|
|
254 | (5) |
|
|
|
259 | (2) |
|
7.5 Triple Convolution Performed Using Parallel Two Dimensional Convolution |
|
|
261 | (4) |
|
7.6 Volterra Convolution and Volterra Series |
|
|
265 | (4) |
|
7.7 Parallel Algorithms for Volterra Convolution |
|
|
269 | (6) |
|
|
|
275 | (4) |
| Appendix |
|
279 | (8) |
| References |
|
287 | |