• DocumentCode
    1426821
  • 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
  • Volume
    56
  • Issue
    2
  • fYear
    2010
  • Firstpage
    771
  • Lastpage
    783
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2037041
  • Filename
    5420281