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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    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

    Original languageEnglish
    Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages881-885
    Number of pages5
    Volume2018-June
    ISBN (Print)9781538647806
    DOIs
    Publication statusPublished - 2018 Aug 15
    Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
    Duration: 2018 Jun 172018 Jun 22

    Other

    Other2018 IEEE International Symposium on Information Theory, ISIT 2018
    CountryUnited States
    CityVail
    Period18/6/1718/6/22

    Fingerprint

    Lossy Compression
    Cumulants
    Generating Function
    Excess
    Source Coding
    Entropy
    Converse

    ASJC Scopus subject areas

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

    Cite this

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

    Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability. / Saito, Shota; Matsushima, Toshiyasu.

    2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June Institute of Electrical and Electronics Engineers Inc., 2018. p. 881-885 8437695.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Saito, S & Matsushima, T 2018, Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability. in 2018 IEEE International Symposium on Information Theory, ISIT 2018. vol. 2018-June, 8437695, Institute of Electrical and Electronics Engineers Inc., pp. 881-885, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 18/6/17. https://doi.org/10.1109/ISIT.2018.8437695
    Saito S, Matsushima T. Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability. In 2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June. Institute of Electrical and Electronics Engineers Inc. 2018. p. 881-885. 8437695 https://doi.org/10.1109/ISIT.2018.8437695
    Saito, Shota ; Matsushima, Toshiyasu. / 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. Vol. 2018-June Institute of Electrical and Electronics Engineers Inc., 2018. pp. 881-885
    @inproceedings{0449ab1e81b04cff82081178f262cf66,
    title = "Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability",
    abstract = "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{\'e}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",
    author = "Shota Saito and Toshiyasu Matsushima",
    year = "2018",
    month = "8",
    day = "15",
    doi = "10.1109/ISIT.2018.8437695",
    language = "English",
    isbn = "9781538647806",
    volume = "2018-June",
    pages = "881--885",
    booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

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

    AU - Saito, Shota

    AU - Matsushima, Toshiyasu

    PY - 2018/8/15

    Y1 - 2018/8/15

    N2 - 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

    AB - 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

    UR - http://www.scopus.com/inward/record.url?scp=85052465537&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85052465537&partnerID=8YFLogxK

    U2 - 10.1109/ISIT.2018.8437695

    DO - 10.1109/ISIT.2018.8437695

    M3 - Conference contribution

    AN - SCOPUS:85052465537

    SN - 9781538647806

    VL - 2018-June

    SP - 881

    EP - 885

    BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -