• DocumentCode
    697809
  • Title

    Entropy and Kullback-Leibler divergence estimation based on Szegö´s theorem

  • Author

    Ramirez, David ; Via, Javier ; Santamaria, Ignacio ; Crespo, Pedro

  • Author_Institution
    Dept. of Commun. Eng., Univ. of Cantabria, Santander, Spain
  • fYear
    2009
  • fDate
    24-28 Aug. 2009
  • Firstpage
    2470
  • Lastpage
    2474
  • Abstract
    In this work, a new technique for the estimation of the Shannon´s entropy and the Kullback-Leibler (KL) divergence for one dimensional data is presented. The estimator is based on the Szegö´s theorem for sequences of Toeplitz matrices, which deals with the asymptotic behavior of the eigenvalues of those matrices, and the analogy between a probability density function (PDF) and a power spectral density (PSD), which allows us to estimate a PDF of bounded support using the well-known spectral estimation techniques. Specifically, an AR model is used for the PDF/PSD estimation, and the entropy is easily estimated as a function of the eigenvalues of the autocorrelation Toeplitz matrix. The performance of the Szegö´s estimators is illustrated by means of Monte Carlo simulations and compared with previously proposed alternatives, showing a good performance.
  • Keywords
    Monte Carlo methods; Toeplitz matrices; autoregressive processes; entropy; estimation theory; probability; AR model; KL divergence; Kullback-Leibler divergence; Monte Carlo simulations; PDF estimation; PSD estimation; Shannon´s entropy; Szegö´s theorem; autocorrelation Toeplitz matrix; eigenvalues; power spectral density; probability density function; spectral estimation techniques; Abstracts; Entropy; Estimation; Simulation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference, 2009 17th European
  • Conference_Location
    Glasgow
  • Print_ISBN
    978-161-7388-76-7
  • Type

    conf

  • Filename
    7077381