Naslov
Design of sparse systems based on optimization methods

Autori
Jurišić Bellotti, Maja

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.03

Godina
2023

Stranica
112

Mentor
Vučić, Mladen

Ključne riječi
branch and bound ; compressed sensing ; convex optimization ; dynamic range ratio ; global optimization ; l0-norm ; lp-norm ; FIR filter ; minimax ; peak-error ; pencil beam ; quadratic-error ; signomial programming ; sparsity ; spatial filter

Sažetak
Efficient implementation of electric filters is important because it reduces hardware complexity and decreases its power consumption. The most demanding component from both of these aspects is multiplier, which is used to implement coefficients of filter's transfer function. Consequently, efficient systems are often designed to minimize number of multipliers or to simplify their structures. The former approach leads to systems with sparse coefficients, which are also known as sparse systems. The latter is common in the design of spatial filters, in which high operating frequencies impose additional requirements such as the constraint for low dynamic range ratio of excitation coefficients. Numeric optimization is a common tool used in such designs. However, optimization problems appearing in these cases are nonconvex and therefore difficult to solve. In this dissertation, methods for the design of both - sparse systems and systems with constrained dynamic range ratio - are considered. In particular, a method for the design of sparse FIR filters constrained in peak-error sense is presented. The method is based on signomial programming which utilizes the lp norm with 0 < p < 1. It is applied in the design of linear phase filters and filters without phase specifications. Furthermore, a method for the design of sparse linear phase FIR filters based on global optimization is described. This method utilizes a branch and bound algorithm with efficient tree pruning. It is suitable for the design of filters constrained in peak- or quadratic-error sense. In the area of spatial filter design, two methods are developed. The first of them utilizes branch and bound algorithm to obtain pencil beams with constrained dynamic range ratio of excitation coefficients. The second extends this design by allowing the coefficients to take zero values. Such an approach leads to sparse design, which enables more design freedom and, consequently, improves the obtained radiation patterns.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA