Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability

    研究成果: Conference contribution

    1 引用 (Scopus)

    抜粋

    This paper considers the problem of variable-length lossy source coding. The performance criteria are the excess distortion probability and the cumulant generating function of codeword lengths. We derive a non-asymptotic fundamental limit of the cumulant generating function of codeword lengths allowing positive excess distortion probability. It is shown that the achievability and converse bounds are characterized by the Rényi entropy-based quantity. In the proof of the achievability result, the explicit code construction is provided. Further, we investigate an asymptotic single-letter characterization of the fundamental limit for a stationary memoryless source. A full version of this paper is accessible at: http://arxiv.org/abs/1801.02496

    元の言語English
    ホスト出版物のタイトル2018 IEEE International Symposium on Information Theory, ISIT 2018
    出版者Institute of Electrical and Electronics Engineers Inc.
    ページ881-885
    ページ数5
    2018-June
    ISBN(印刷物)9781538647806
    DOI
    出版物ステータスPublished - 2018 8 15
    イベント2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
    継続期間: 2018 6 172018 6 22

    Other

    Other2018 IEEE International Symposium on Information Theory, ISIT 2018
    United States
    Vail
    期間18/6/1718/6/22

      フィンガープリント

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Information Systems
    • Modelling and Simulation
    • Applied Mathematics

    これを引用

    Saito, S., & Matsushima, T. (2018). Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability. : 2018 IEEE International Symposium on Information Theory, ISIT 2018 (巻 2018-June, pp. 881-885). [8437695] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437695