In this thesis we study the short-time Fourier transform. The short-time Fourier transform of a function f(x) is obtained by restricting our function to a short time segment and take the Fourier transform of this restriction. This method gives information locally of f in both time and frequency simultaneously.To get a smooth frequency localization one wants to use a smooth window, whichmeans that the windows will overlap. The continuous short-time Fourier transform is not appropriate for practical purpose, therefore we want a discrete representation of f. Using Gabor theory, we can write a function f as a linear combination of time- and frequency shifts of a fixed window function g with integer parameters a; b > 0. We show that if the window function g has compact support, then g generates a Gabor frame G(g; a; b). We also show that for such a g there exists a dual frame such that both G(g; a; b) and its dual frame has compact support and decay fast in the Fourier domain. Based on [2], we show that B-splines generates a pair of Gabor frames.

Since their discovery in the early 1950's, frames have emerged as an important tool in areas such as signal processing, image processing, data compression and sampling theory, just to name a few. Our purpose of this dissertation is to investigate dual frames and the ability to find dual frames which are optimal when coping with the problem of erasures in data transmission. In addition, we study a special class of frames which exhibit algebraic structure, discrete Gabor frames. Much work has been done in the study of discrete Gabor frames in Rn, but very little is known about the l2(Z) case or the l2(Zd) case. We establish some basic Gabor frame theory for l2(Z) and then generalize to the l2(Zd) case.

The aim of this master thesis is generating new "atoms'' for purposes of overcomplete signal representation for toolbox Frames in MATLAB. At first is described the principle of overcomplete systems and so-called frames. In the thesis is introduced the basic distribution of frames and conditions of their constructions. There is described the basic principle of finding the sparse solutions in overcomplete systems too. The main part is dealt with construction single functions for generating "atoms'', such as: Gabor function, B-splines, Bézier curves, Daubechies wavelets, etc. At last there is introduced an example of usage these functions for reconstruction signal in comparison with Fourier and wavelet transforms.