Recursive Source Coding

A Theory for the Practice of Waveform Coding

  • G. Gabor
  • Z. Györfi

Table of contents

  1. Front Matter
    Pages i-x
  2. G. Gabor, Z. Györfi
    Pages 1-13
  3. G. Gabor, Z. Györfi
    Pages 43-66
  4. G. Gabor, Z. Györfi
    Pages 67-75
  5. Back Matter
    Pages 76-98

About this book


The spreading of digital technology has resulted in a dramatic increase in the demand for data compression (DC) methods. At the same time, the appearance of highly integrated elements has made more and more com­ plicated algorithms feasible. It is in the fields of speech and image trans­ mission and the transmission and storage of biological signals (e.g., ECG, Body Surface Mapping) where the demand for DC algorithms is greatest. There is, however, a substantial gap between the theory and the practice of DC: an essentially nonconstructive information theoretical attitude and the attractive mathematics of source coding theory are contrasted with a mixture of ad hoc engineering methods. The classical Shannonian infor­ mation theory is fundamentally different from the world of practical pro­ cedures. Theory places great emphasis on block-coding while practice is overwhelmingly dominated by theoretically intractable, mostly differential­ predictive coding (DPC), algorithms. A dialogue between theory and practice has been hindered by two pro­ foundly different conceptions of a data source: practice, mostly because of speech compression considerations, favors non stationary models, while the theory deals mostly with stationary ones.


Shannon Signal algorithm algorithms coding theory data compression information model

Authors and affiliations

  • G. Gabor
    • 1
  • Z. Györfi
    • 2
  1. 1.Department of Mathematics, Statistics and Computing ScienceDalhousie UniversityHalifaxCanada
  2. 2.Institute of Telecommunication ElectronicsTechnical University of BudapestBudapestHungary

Bibliographic information