Space-time duality in digital filter structures

An FIR filter with fixed-point coefficients is viewed as a two-dimensional binary pattern of ones and zeros, as seen by the digital machine. The operator z^-1represents shift in one dimension, time, and the operator 2^-1represents shift in the other dimension, space. This two-dimensional binary approach results in two digital filter structures, the split in space and merge in time structure and its dual the split in time and merge in space structure. The two structures are optimized to minimize a particular computational complexity measure. Extensions and potential applications of this work are discussed.