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.
Claims33
A 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.
A method, performed by a processing device, of determining factors of a filter, the method comprising:
- organizing pairings of angle values into pairing candidates;
- defining a threshold to indicate an upper bound on the number of pairing candidates;
- exchanging a first pairing candidate above the threshold with a second pairing candidate below the threshold;
- generating a matrix based on the pairing candidates below the threshold;
- determining a lowest predicted total quantization cost between all pairing candidates represented within the matrix;
- and
- using the pairing candidates that result in the lowest predicted total quantization cost to determine the coefficients of the filter.
A method, performed by a processing device, for determining a sequence of a plurality of stages of a filter, the method comprising:
- determining a sum of squared coefficient values for each stage of the plurality of stages of the filter;
- arranging the plurality of stages of the filter in cascade such that:
- a first stage position in the cascade includes a stage having a lowest sum of squared coefficient values among each stage of the plurality of stages, and
- a subsequent stage position includes another stage of the plurality of stages, such that a partial filter comprising the another stage and each previous stage in the cascade has a lowest sum of squared coefficient values among the possible stages to choose for the another stage.
Dependencies are inferred from the claim text.