FFT Interpolation from Nonuniform Samples Lying in a Regular Grid

This paper presents a method to interpolate a periodic band-limited signal from its samples lying at nonuniform positions in a regular grid, which is based on the FFT and has the same complexity order as this last algorithm. This kind of interpolation is usually termed "the missing samples problem" in the literature, and there exists a wide variety of iterative and direct methods for its solution. The one presented in this paper is a direct method that exploits the properties of the so-called erasure polynomial, and it provides a significant improvement on the most efficient method in the literature, which seems to be the burst error recovery (BER) technique of Marvasti's et al. The numerical stability and complexity of the method are evaluated numerically and compared with the pseudo-inverse and BER solutions.Comment: Submitted to the IEEE Transactions on Signal Processin

Systematic DFT Frames: Principle, Eigenvalues Structure, and Applications

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform (DFT) codes, and introduce the notion of systematic frames for this class. This is encouraged by a new application of frames, namely, distributed source coding that uses DFT codes for compression. Studying their extreme eigenvalues, we show that, unlike DFT frames, systematic DFT frames are not necessarily tight. Then, we come up with conditions for which these frames can be tight. In either case, the best and worst systematic frames are established in the minimum mean-squared reconstruction error sense. Eigenvalues of DFT frames and their subframes play a pivotal role in this work. Particularly, we derive some bounds on the extreme eigenvalues DFT subframes which are used to prove most of the results; these bounds are valuable independently

Signal reconstruction in structures with two channels

Doutoramento em Engenharia ElectrotécnicaEm sistemas ATM e transmissões em tempo real através de redes IP, os dados são transmitidos em pacotes de informação. Os pacotes perdidos ou muito atrasados levam à perda de informação em posições conhecidas (apagamentos). Contudo, em algumas situações as posições dos erros não são conhecidas e, portanto, a detecção dos erros tem que ser realizada usando um polinómio conhecido. A detecção e correcção de erros são estudadas para sinais digitais em códigos DFT em dois canais que apresentam muito melhor estabilidade que os respectivos códigos DFT num único canal. Para a estrutura de dois canais, um canal processa um código DFT normal, quanto que o outro canal inclui uma permutação, a razão principal para a melhoria na estabilidade. A permutação introduz aleatoriedade e é esta aleatoriedade que é responsável pela boa estabilidade destes códigos. O estudo dos códigos aleatórios vêm confirmar esta afirmação. Para sinais analógicos, foca-se a amostragem funcional e derivativa, onde um canal processa amostras do sinal e o outro processa amostras da derivada do sinal. A expansão sobreamostrada é apresentada e a recuperação de apagamentos é estudada. Neste caso, a estabilidade para a esturtura em dois canais quando a perda de amostras afecta ambos os canais é, em geral, muito pobre. Adicionalmente, a reconstrução de sinais tanto analógicos como digitais é tratada para o modelo do conversor integrate-and-fire. A reconstrução faz uso dos tempos de acção e de valores limites inerentes ao modelo e é viável por meio de um método iterativo baseado em projecções em conjuntos convexos (POCS).In ATM as in real time transmissions over IP networks, the data are transmitted packet by packet. Lost or highly delayed packets lead to lost information in known locations (erasures). However, in some situations the error locations are not known and, therefore, error detection must be performed using a known polynomial. Error detection and correction are studied for digital signals in two-channel DFT codes which presents a much better stability than their single channel counterparts. For the two-channel structure, one channel processes an ordinary DFT code, while the other channel includes an interleaver, the main reason for the improvement in stability. The interleaver introduces randomness and it is this randomness that is responsible for the good stability of these codes. The study of random codes helps confirm this statement. For analogical signals, the focus is given to function and derivative sampling, where one channel processes samples of the signal and the other processes samples of the derivative of the signal. The oversampled expansion is presented and erasure recovery is studied. In this case, the stability of the twochannel structure when sample loss affects both channels is, in general, very poor. Additionally, the reconstruction of analogical as well as digital signals is dealt with for the integrate-and-fire converter model. The reconstruction makes use of the firing times and the threshold values inherent to the model and is viable by means of an iterative method based on projections onto convex sets (POCS)

Underwater image restoration: super-resolution and deblurring via sparse representation and denoising by means of marine snow removal

Underwater imaging has been widely used as a tool in many fields, however, a major issue is the quality of the resulting images/videos. Due to the light's interaction with water and its constituents, the acquired underwater images/videos often suffer from a significant amount of scatter (blur, haze) and noise. In the light of these issues, this thesis considers problems of low-resolution, blurred and noisy underwater images and proposes several approaches to improve the quality of such images/video frames. Quantitative and qualitative experiments validate the success of proposed algorithms