AN EFFICIENT FREQUENCY-DOMAIN ALGORITHM FOR DISCRETE ORTHOGONAL BASISRESTORATION

Discrete orthogonal basis restoration (DOBR) is a robust method for th e inverse solution of linear systems of the type [A][o] = [i], where [ A] may be either shift variant or invariant. Presented in this communi cation is the derivation of a frequency-domain DOER algorithm that sig nificantly improves computational efficiency. Substantial reductions i n the number of arithmetic operations are possible when system station arity allows the use of precalculated DOER characteristic vector sets, and sampling of the signal is rapid relative to the highest frequency of interest. More modest improvements in computational efficiency (10 %-40%) are obtained when the entire DOER algorithm must be executed. I n addition to reducing the number of floating-point operations and sto rage requirements, the frequency-domain DOER algorithm lessens the del eterious effects of perturbations in [A] on the inverse solution.