Title :
The Minimum Entropy Mapping Spectrum of a DNA Sequence
Author :
Galleani, Lorenzo ; Garello, Roberto
Author_Institution :
Dept. of Electr. Eng., Politec. di Torino, Torino, Italy
Abstract :
Periodicities in a DNA sequence contain information about its function and structure. Frequency analysis can be used to reveal such periodicities. A definition of spectrum for DNA sequences is proposed, based on an entropy minimization criterion. It is shown that the properties of the proposed spectrum are those expected from the spectrum of a symbolic sequence. Applications to simulated and experimental DNA sequences are presented and compared against classical techniques to prove the effectiveness of the proposed method.
Keywords :
DNA; biological techniques; genomics; minimum entropy methods; molecular biophysics; numerical analysis; DNA function; DNA sequence periodicities; DNA structure; entropy minimization criterion; frequency analysis; minimum entropy mapping spectrum; symbolic sequence; Bioinformatics; DNA; Discrete Fourier transforms; Entropy; Frequency; Genomics; Sequences; Signal analysis; Signal mapping; Signal processing; DNA periodicities; genomic signal processing; spectral analysis; symbolic sequence; time-frequency analysis;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2037041