• DocumentCode
    2190223
  • Title

    On the Overflow Probability of Fixed-to-Variable Length Codes with Side Information

  • Author

    Nomura, Ryo ; Matsushima, Toshiyasu

  • Author_Institution
    Coll. of Sci. & Eng., Aoyama Gakuin Univ., Sagamihara, Japan
  • fYear
    2010
  • fDate
    24-26 March 2010
  • Firstpage
    548
  • Lastpage
    548
  • Abstract
    We consider the source coding problem with side information. Especially, we consider the FV code in the case that the encoder and the decoder can see side information. We obtain the condition that there exists a FV code under the condition that the overflow probability is smaller than or equal to some constant.
  • Keywords
    decoding; probability; source coding; variable length codes; FV code; decoder; encoder; fixed-to-variable length codes; overflow probability; side information; source coding; Data compression; Data engineering; Decoding; Educational institutions; Information theory; Probability distribution; Random variables; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2010
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4244-6425-8
  • Electronic_ISBN
    1068-0314
  • Type

    conf

  • DOI
    10.1109/DCC.2010.93
  • Filename
    5453525