DocumentCode
1118446
Title
Optimal Dyadic Models of Time-Invariant Systems
Author
Pearl, Judea
Author_Institution
School of Engineering and Applied Science, University of California
Issue
6
fYear
1975
fDate
6/1/1975 12:00:00 AM
Firstpage
598
Lastpage
603
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1975.224272
Filename
1672865
Link To Document