Title :
Optimal Dyadic Models of Time-Invariant Systems
Author_Institution :
School of Engineering and Applied Science, University of California
fDate :
6/1/1975 12:00:00 AM
Abstract :
The ease of simulating a dyadic model on digital computers suggests approximating linear time-invariant (LTI) systems by dyadic models. Methods for calculating the best such approximations are provided. It is shown that the matrices characterizing the LTI system and its optimal dyadic approximant have identical diagonal elements in the Walsh domain. This fact is used to derive a direct transformation between the impulse-response function of an LTI system and that of its dyadic approximant. The transformation can be accomplished in less than N log N additions.
Keywords :
Fast convolution, Fourier transforms, linear systems, Walsh transforms.; Circuit analysis computing; Computational modeling; Computer simulation; Convolution; Digital circuits; Equations; Fourier transforms; Hardware; Linear approximation; Linear systems; Fast convolution, Fourier transforms, linear systems, Walsh transforms.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1975.224272
