<< Chapter < Page | Chapter >> Page > |
These two results together illustrate the importance of the transition bandwidth for a CLS design. Clearly one can decrease maximum error tolerances by widening the transition band. Yet finding the perfect balance between a transition bandwidth and a given tolerance can prove a difficult task, as will be shown in [link] . Hence the relevance of a CLS method that is not restricted by two types of specifications competing against each other. In principle, one should just determine how much error one can live with, and allow an algorithm to find the optimal transition band that meets such tolerance.
[link] introduced some important remarks regarding the behavior of extrema points and transition bands in ${l}_{2}$ and ${l}_{\infty}$ filters. As one increases the constraints on an ${l}_{2}$ filter, the result is a filter whose frequency response looks more and more like an ${l}_{\infty}$ filter.
[link] introduced the frequency-varying problem and an IRLS-based method to solve it. It was also mentioned that, while the method does not solve the intended problem (but a similar one), it could prove to be useful for the CLS problem. As it turns out, in CLS design one is merely interested in solving an unweighted, constrained least squares problem. In this work, we achieve this by solving a sequence of weighted, unconstrained least squares problems, where the sole role of the weights is to "constraint" the maximum error of the frequency response at each iteration. In other words, one would like to find weights $w$ such that
is equivalent to
Hence one can revisit the frequency-varying design method and use it to solve the CLS problem. Assuming that one can reasonably approximate ${l}_{\infty}$ by using high values of $p$ , at each iteration the main idea is to use an ${l}_{p}$ weighting function only at frequencies where the constraints are exceeded. A formal formulation of this statement is
Assuming a suitable weighting function existed such that the specified tolerances are related to the frequency response constraints, the IRLS method would iterate and assign rather large weights to frequencies exceeding the constraints, while inactive frequencies get a weight of one. As the method iterates, frequencies with large errors move the response closer to the desired tolerance. Ideally, all the active constraint frequencies would eventually meet the constraints. Therefore the task becomes to find a suitable weighting function that penalizes large errors in order to have all the frequencies satisfying the constraints; once this condition is met, we have reached the desired solution.
One proposed way to find adequate weights to meet constraints is given by a polynomial weighting function of the form
where $\tau $ effectively serves as a threshold to determine whether a weight is dominated by either unity or the familiar ${l}_{p}$ weighting term. [link] illustrates the behavior of such a curve.
Notification Switch
Would you like to follow the 'Iterative design of l_p digital filters' conversation and receive update notifications?