Paulo Jorge S. G. Ferreira

Learn More
We overview and discuss several methods for the Fourier analysis of symbolic data, such as DNA sequences, emphasizing their mutual connections. We consider the indicator sequence approach, the vector and the symbolic autocorrelation methods, and methods such as the spectral envelope, that for each frequency optimize the symbolic-no-numeric mapping to(More)
| In this paper we analyze the performance of an iterative algorithm, similar to the discrete Papoulis-Gerchberg algorithm, and which can be used to recover missing samples in nite-length records of band-limited data. No assumptions are made regarding the distribution of the missing samples, in contrast with the often studied extrapolation problem, in which(More)
| In this paper we study the eigenvalues of a matrix S which arises in the recovery of lost samples from over-sampled band-limited signals. Emphasis is placed on the variation of the eigenvalues as a function of the distribution of the missing samples and as a function of the oversampling parameter. We present a number of results which help to understand(More)
It is known that the protein-coding regions of DNA are usually characterized by a three-base periodicity. In this paper, we exploit this property, studying a DNA model based on three deterministic states, where each state implements a finite-context model. The experimental results obtained confirm the appropriateness of the proposed approach, showing(More)
This paper uncovers relations between the topics mentioned in the title, relations that we believe to have gone nearly unnoticed so far. More precisely, w e show that four often studied problems in signal processing, spectrum analysis, information theory, and computing are closely related or even equivalent in a certain sense (if one of them can be solved,(More)
—There are two natural orderings in signals: temporal order and rank order. There is no compelling reason to explore only one of these orderings, either in the discrete-time or in the continuous time case. Nevertheless, the concept of rank order for continuous time signals remains virtually unstudied, which is in striking contrast to the discrete-time case:(More)