Distributed Transform Implementation
Steps 2 and 3 can be iterated as many times as desired, so this method can be used to implement transforms of the form
Advantages:
- Computations are distributed spatially and performed in parallel.
- Only nearest neighbor connections are required.
If the matrices are in , then
- the matrices are contained in . In fact, the set of all possible is a Lie subgroup of . Denote this subgroup by .
- the matrix is in and is parameterized by the Lie group