Efficient Analysis and Synthesis using a New Factorization of the Gabor Frame Matrix.

S. Moreno, F.J. Ferri, M. Arevalillo, W. Diaz

http://www.uv.es/prcv




Empirical validation

A comparative empirical assessment corresponding to the complete computation of the DGE has been carried out. In particular, Gabor coefficients are computed for audio signals of a given size using an appropriate DGT algorithm using Nuttall windows of diferent sizes. Then, the signal is reconstructed with negligible error using different DGE algorithms. The main goal is to see to which extent theoretical flop counts correspond to empirically measured CPU times and to identify which DGE algorithm is the best option across a range of different parameters.

CPU measurements were obtained by using an i7-based computer. All algorithms have been implemented in plain matlab/octave, except the Factorization algorithm, that has been taken from the LTFAT toolbox. The figures shown here correspond to the same experiments in the paper run in a different machine.

We first consider a non-painless Gabor system with M=60 channels, hop size a=30, and Lg=120, as in Perraudin, 13.
DGE costsAlg.2 costsReconstruction errorswindow and dualmag. resp.
The bars in the first figure show the CPU times corresponding to different options to compute the DGT/DGE along with the cost of computing the canonical dual. The last bar (idgtID) corresponds to the DGE proposal. Compare this CPU time against the Factorization algorithm (idgtF) plus the dual cost (dual).
The bars in the second figure show the CPU times of the different steps in the proposed algorithm. Note that most of the cost corresponds to the "short DGE" step (G).
The last figures show reconstruction errors, the analysis and synthesis (canonical dual) windows and the magnitude response  in dB corresponding to the synthesis window. Nothe that the Nuttall windows used are nicely concentrated in frequency.


Alternative dual window with support Lg=120 obtained through convex optimization (Perraudin, 13)

Alternative short dualAlternative dual freq
These figures show an alternative dual for the same Gabor system and its corresponding magnitude response.

The proposed algorithm allows using the canonical dual of size Lg=1141, with much better concentration in frequency, with only 10% more computational cost.

In the following and for each scenario we show CPU times, reconstruction errors, and essential support estimates

Increasing window size

cpuerrsduals
This shows the comparative behavior of the DGE algorithms as the size of the analysis window is increased 

Increasing frequency channels at a constant ratio Lg/M

CPUerrsduals
Now we increase the size of the synthesis window and the number of frequency channels at a constant ratio

Increasing frequency channels at constant Lg/M and constant redundancy, M/a=2

CPUerrsduals
In some cases is interesting to fix a redundancy and increase M and Lg and decrease timeshift, a. In the following we show the behavior of the different DGE alternatives for M/a=2 and for M/a=2.2

Increasing frequency channels at constant Lg/M and constant redundancy, M/a=2.2

CPUerrsduals

- -