A Fast Algorithm for Determining the Stability of Filter with Integer Coefficients
Feng Qin-rong
Abstract
Feng Qin-rong
Abstract
In the design of filter,especially for the real time signal processing,the demand on the filter performance is not as high as that on the filter velocity.And in this case,a simple integer-coefficients filter is a wise choice,and quick determination of whether the integer-coefficients filter is stable is crucial.This paper offers a fast algorithm for determining the stability of filter with integer coefficients,whose complexity is O(n~2),where n is the degree of denominator of transmission function of simulated filter.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In the design of filter,especially for the real time signal processing,the demand on the filter performance is not as high as that on the filter velocity.And in this case,a simple integer-coefficients filter is a wise choice,and quick determination of whether the integer-coefficients filter is stable is crucial.This paper offers a fast algorithm for determining the stability of filter with integer coefficients,whose complexity is O(n~2),where n is the degree of denominator of transmission function of simulated filter.
Key concepts: Filter design, Filter (signal processing), Integer (computer science), Kernel adaptive filter, Algorithm, Mathematics, Stability (learning theory), Root-raised-cosine filter