Annealing Based Optimization Methods for Signal Processing Applications

Document type: Dissertations
Full text:
Author(s): Per Persson
Title: Annealing Based Optimization Methods for Signal Processing Applications
Series: Blekinge Institute of Technology Dissertation Series
Year: 2003
Issue: 1
Pagination: 195
ISBN: 91-7295-021-8
ISSN: 1650-2159
Publisher: Blekinge Institute of Technology
City: Karlskrona
Organization: Blekinge Institute of Technology
Department: Department of Telecommunications and Signal Processing (Institutionen för telekommunikation och signalbehandling)
Department of Telecommunications and Signal Processing S-372 25 Ronneby
+46 455 38 50 00
Authors e-mail:
Language: English
Abstract: In this thesis, a class of combinatorial optimization methods rooted in statistical mechanics and their use in signal processing applications will be discussed. The thesis consists of two separate parts. The first part deals with the rationale for my work and also covers the background information necessary to put the second part, which consists of a number of papers, in context.

There are (at least) two sides to an optimization problem---the problem statement arising from an application or a design and the selection of an algorithm to solve the problem. In this work the problem statements are practical problems, of combinatorial nature, frequently encountered in signal processing and the algorithms of choice are annealing based algorithms, founded in statistical mechanics.

From my work, it is my experience that solving a particular problem often leads to new developments on the part of the algorithm which, in turn, open up possibilities to apply the modified algorithm to a new set of problems, leading to a continuously improving algorithm and a growing field of applications.

The included papers deal with the application of annealing optimization methods to the problems of configuring active noise and vibration control systems, digital filter design and adaptive filtering. They also describe the successive development of a highly efficient entropy-directed deterministic annealing (EDDA) optimization algorithm detailed in the final paper.
Subject: Signal Processing\Filter Design
Signal Processing\Active Noise and Vibration Control
Keywords: combinatorial optimization, annealing, digital filter design, adaptive filtering
URN: urn:nbn:se:bth-00230