Optimal factoring of FIR filters
AssigneePentomics, Inc.
InventorsAlireza Mehrnia, Alan N. Willson, Jr.
Life of this patent
Estimating the term…
Abstract
A method and system for the design and implementation of an optimally factored filter is presented. Pairs of angle values are organized in pairing candidates and a threshold is defined to indicate an upper bound on the number of pairing candidates. A first pairing candidate is exchanged above the threshold with a second pairing candidate below the threshold and a matrix is generated based on the pairing candidates below the threshold. A lowest predicted total quantization cost between all pairing candidates represented within the matrix is determined and the pairing candidates that result in the lowest predicted total quantization cost are used to determine the coefficients of the filter.
Claims12
A finite impulse response (FIR) filter, implemented in hardware, configured to receive an input signal and generate an output signal, the filter comprising:
- a plurality of first stages, each stage of the plurality of first stages having an order of four or greater;
- and
- one or more second stages, each stage of the one or more second stages having an order less than four,
- wherein the one or more second stages and the plurality of first stages are coupled together in cascade and wherein a total order of the plurality of first stages is higher than a total order of the one or more second stages, and
- wherein at least one of the plurality of first stages comprises a pairing of two 2nd order factors to make a 4th order factor, and
- wherein at least one of plurality of first stages includes a stage having a coefficient that is not any one of 1, 0, or −1.
Dependencies are inferred from the claim text.