Abstract
This paper presents a novel algorithm for synthesis of continuous-time analog filters. The goal is to find as many "very good" design points as possible without requiring feasible designs as starting points or any other additional designer knowledge as input. This problem is challenging for present exploration-based analog-synthesis methods, including existing commercial tools, which have difficulties in locating diverse constraint-satisfying designs. The proposed algorithm conducts a three-step refinement process, in which poor-quality solution-space regions are eliminated through different strategies. It starts with the step of parameter-domain pruning, which identifies parameter subdomains that are more likely to produce many feasible solution points. Domains are found using interval arithmetic and the proposed simplified affine transformation operators. In the second step, selected variable subdomains are searched using plateau search, a novel exploration technique described in this paper. The algorithm addresses the three main types of solution-space regions: 1) convex, quasi-convex, and δ-convex regions; 2) rifts; and 3) plateau. The technique expands descendant-gradient-based search with a systematic way of sampling plateau. Finally, promising regions that remained after step 2 are further refined during the step of search with adaptive-sampling step length. Using four filter examples, experiments observed the quality of results and convergence of synthesis. Plateau search was also experimented for synthesis of two AS modulators.
Original language | English (US) |
---|---|
Article number | 1637734 |
Pages (from-to) | 1421-1439 |
Number of pages | 19 |
Journal | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Volume | 25 |
Issue number | 8 |
DOIs | |
State | Published - Aug 2006 |
Bibliographical note
Funding Information:Manuscript received May 31, 2004; revised May 9, 2005. The work was supported by Defense Advanced Research Projects Agency (DARPA) and managed by the Sensors Directorate of the Air Force Research Laboratory, U.S. Air Force (USAF), Wright-Patterson Air Force Base (AFB), OH. This paper was recommended by Associate Editor C.-J. Richard Shi.
Keywords
- Algorithms
- Analog filters
- Optimization
- Synthesis