Variable-length lossy compression allowing positive overflow and excess distortion probabilities

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

    2 Citations (Scopus)

    Abstract

    This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword length are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction.

    Original languageEnglish
    Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1568-1572
    Number of pages5
    ISBN (Electronic)9781509040964
    DOIs
    Publication statusPublished - 2017 Aug 9
    Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
    Duration: 2017 Jun 252017 Jun 30

    Other

    Other2017 IEEE International Symposium on Information Theory, ISIT 2017
    CountryGermany
    CityAachen
    Period17/6/2517/6/30

    Fingerprint

    Lossy Compression
    Overflow
    Excess
    Source Coding
    Less than or equal to
    Entropy
    Coding

    ASJC Scopus subject areas

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

    Cite this

    Saito, S., Yagi, H., & Matsushima, T. (2017). Variable-length lossy compression allowing positive overflow and excess distortion probabilities. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 1568-1572). [8006793] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8006793

    Variable-length lossy compression allowing positive overflow and excess distortion probabilities. / Saito, Shota; Yagi, Hideki; Matsushima, Toshiyasu.

    2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1568-1572 8006793.

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

    Saito, S, Yagi, H & Matsushima, T 2017, Variable-length lossy compression allowing positive overflow and excess distortion probabilities. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006793, Institute of Electrical and Electronics Engineers Inc., pp. 1568-1572, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 17/6/25. https://doi.org/10.1109/ISIT.2017.8006793
    Saito S, Yagi H, Matsushima T. Variable-length lossy compression allowing positive overflow and excess distortion probabilities. In 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1568-1572. 8006793 https://doi.org/10.1109/ISIT.2017.8006793
    Saito, Shota ; Yagi, Hideki ; Matsushima, Toshiyasu. / Variable-length lossy compression allowing positive overflow and excess distortion probabilities. 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1568-1572
    @inproceedings{97451e56c0084c61bb205d73f9ac44b6,
    title = "Variable-length lossy compression allowing positive overflow and excess distortion probabilities",
    abstract = "This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword length are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction.",
    author = "Shota Saito and Hideki Yagi and Toshiyasu Matsushima",
    year = "2017",
    month = "8",
    day = "9",
    doi = "10.1109/ISIT.2017.8006793",
    language = "English",
    pages = "1568--1572",
    booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Variable-length lossy compression allowing positive overflow and excess distortion probabilities

    AU - Saito, Shota

    AU - Yagi, Hideki

    AU - Matsushima, Toshiyasu

    PY - 2017/8/9

    Y1 - 2017/8/9

    N2 - This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword length are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction.

    AB - This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword length are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction.

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

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

    U2 - 10.1109/ISIT.2017.8006793

    DO - 10.1109/ISIT.2017.8006793

    M3 - Conference contribution

    SP - 1568

    EP - 1572

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

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -