Analytic Variations on Redundancy Rates of Renewal Processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

Analytic Variations on Redundancy Rates of Renewal Processes

Philippe Flajolet
  • Fonction : Auteur
  • PersonId : 829512
Wojtek Szpankowski
  • Fonction : Auteur

Résumé

Csiszár and Shields have recently proved that the minimax redundancy for a class of renewal processes is $\Theta(\sqrt{n})$ where $n$ is the block length. This interesting result provides a first non-trivial bound on redundancy for a non-parametric family of processes. The present paper provides a precise estimate up to the constant term of the redundancy rate for such sources. The asymptotic expansion is derived by complex--analytic methods that include generating function representations, Mellin ransforms, singularity analysis and saddle point estimates. This work places itself within the framework of analytic information theory.
Fichier principal
Vignette du fichier
RR-3553.pdf (388.27 Ko) Télécharger le fichier

Dates et versions

inria-00073130 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073130 , version 1

Citer

Philippe Flajolet, Wojtek Szpankowski. Analytic Variations on Redundancy Rates of Renewal Processes. [Research Report] RR-3553, INRIA. 1998. ⟨inria-00073130⟩
47 Consultations
143 Téléchargements

Partager

Gmail Facebook X LinkedIn More