Sequential complex FIR-structure optimization
|Title:||Sequential complex FIR-structure optimization|
|Series:||Blekinge Institute of Technology Licentiate Series|
|Publisher:||Blekinge Institute of Technology|
|Organization:||Blekinge Institute of Technology|
|Department:||School of Engineering - Dept. of Signal Processing (Sektionen för teknik – avd. för signalbehandling)
School of Engineering S- 372 25 Ronneby
+46 455 38 50 00
|Abstract:||Over the past 40 years, the area of digital signal processing and filtering has undergone a rapid development. Today, most of the filtering tasks, that before were performed by using analog technology, have been substituted with inexpensive and, often, more reliable and flexible digital solutions. The optimization methods used today for digital filter design date back more than 50 years. Digital filters can mainly be divided into two main categories, Finite Impulse Response (FIR) filters and Infinite Impulse Response (IIR) filters. This thesis deals with the design of three different FIR structures; window functions for frequency analysis, antenna arrays, and a channel equalizer for mobile communication. For all three structures, the corresponding complex optimization problem can become semi-infinite, i.e. a finite number of unknowns with an infinite number of constraints. The Dual Nested Complex Approximation (DNCA) algorithm has been preferred to solve such complex optimization problems. This is partly motivated by the low computational cost and low memory consumption, which allows execution on any desktop or laptop computer.
The thesis consists of three parts; Part I considers the design and enhancement of flattop windows constructed with a summation of shifted Dirichlet kernels; Part II deals with the design of antenna arrays, where the antenna element weights are complex-valued; and Part III, finally, employs semi-infinite quadratic programming to design a channel equalizer with a complex-valued response, i.e. with a non-linear phase.
|Keywords:||Finite Impulse Response (FIR), Digital filter design|