发明授权
- 专利标题: Method and system for optimizing digital filters
- 专利标题(中): 数字滤波器优化方法和系统
-
申请号: US11871955申请日: 2007-10-12
-
公开(公告)号: US07904841B1公开(公告)日: 2011-03-08
- 发明人: Walter Vincent Dixon, III , Mark Richard Gilder
- 申请人: Walter Vincent Dixon, III , Mark Richard Gilder
- 申请人地址: US MD Bethesda
- 专利权人: Lockheed Martin Corporation
- 当前专利权人: Lockheed Martin Corporation
- 当前专利权人地址: US MD Bethesda
- 代理机构: McDermott Will & Emery LLP
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
A method and system is described for optimizing a digital filter defined by coefficients that are multiplied by input data and accumulated to generate output data. A factorization set of candidate factors is compiled based on the coefficients. For each of the candidate factors, an optimized solution is generated. To generate the optimized solution, the candidate factor is applied to the coefficients and a working set of terms is compiled. Terms in the working set are converted to power-of-two representations and grouped with other terms that have a common partial sum, or multiple of the partial sum, within their respective power-of-two representations. A reduction set is compiled from the grouped terms and an order of application is selected based on optimization objectives. The reduction set is then applied to the working set of terms to generate the optimized solution, which is ranked and stored based on the optimization objectives.