• DocumentCode
    2058688
  • Title

    The minimax distortion redundancy in noisy source coding

  • Author

    Dembo, Amir ; Weissman, Tsachy

  • Author_Institution
    Stanford Univ., CA, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    318
  • Abstract
    The authors consider a source emitting the sequence of pairs {(Xk,Zk)}k≥l, which are independent drawings of dependent random variables (X, Z), taking values in X×Z and distributed according to Px,z. The problem of noisy coding is that of representing the sequence {Xk}k≥l by the sequence {Yk}k≥l (of alphabet Y) with lowest possible distortion (measured by a given distortion measure ρ), based on observing {Zk}k≥l, while operating at a given information rate. The authors´ goal in this work is to answer the immediate questions that arise for the case where Px,z, rather than being completely specified, is only known to belong to a given set Λ.
  • Keywords
    minimax techniques; rate distortion theory; redundancy; source coding; dependent random variables; distortion measure; minimax distortion redundancy; noisy source coding; rate-distortion function; sequence of pairs; Block codes; Distortion measurement; Information rates; Minimax techniques; Q measurement; Random variables; Rate distortion theory; Rate-distortion; Source coding; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023590
  • Filename
    1023590