• DocumentCode
    2387598
  • Title

    High-rate transform coding: how high is high, and does it matter?

  • Author

    Goyal, Vivek K.

  • Author_Institution
    Lucent Technol. Bell Labs., Murray Hill, NJ, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    207
  • Abstract
    Karhunen-Loeve transforms (KLT´s) are the optimal orthogonal transforms for transform coding of Gaussian sources. This well-known fact is usually established with approximations from high-resolution quantization theory. How high does the rate have to be for these approximations to be accurate? The minimum rate allocated to any component should be at least about one bit. (The average rate per component may be much higher.) Does the rate actually have to be high for the KLT to be optimal? No, the KLT is optimal more generally. Two new, simple proofs of this fact are described. They rely on a scale invariance property, but not on high-resolution approximations or properties of optimal fixed-rate quantization
  • Keywords
    Gaussian processes; Karhunen-Loeve transforms; source coding; transform coding; Gaussian sources; KLT; Karhunen-Loeve transforms; high-rate transform coding; high-resolution quantization theory; optimal orthogonal transforms; scale invariance property; Bit rate; Convergence; Covariance matrix; Jacobian matrices; Karhunen-Loeve transforms; Lagrangian functions; Quantization; Rate distortion theory; Transform coding; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866505
  • Filename
    866505