Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting.

    Original languageEnglish
    Pages (from-to)2286-2290
    Number of pages5
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE99A
    Issue number12
    DOIs
    Publication statusPublished - 2016 Dec 1

    Fingerprint

    Source Coding
    Overflow
    Entropy
    Prefix
    Evaluate

    Keywords

    • Finite block length
    • Lossless fixed-to-variable length source coding
    • Overflow probability
    • Smooth max-entropy

    ASJC Scopus subject areas

    • Signal Processing
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Electrical and Electronic Engineering

    Cite this

    @article{f35629e24493400cb620c04c3aa7bc91,
    title = "Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources",
    abstract = "We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting.",
    keywords = "Finite block length, Lossless fixed-to-variable length source coding, Overflow probability, Smooth max-entropy",
    author = "Shota Saito and Toshiyasu Matsushima",
    year = "2016",
    month = "12",
    day = "1",
    doi = "10.1587/transfun.E99.A.2286",
    language = "English",
    volume = "E99A",
    pages = "2286--2290",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "12",

    }

    TY - JOUR

    T1 - Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources

    AU - Saito, Shota

    AU - Matsushima, Toshiyasu

    PY - 2016/12/1

    Y1 - 2016/12/1

    N2 - We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting.

    AB - We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting.

    KW - Finite block length

    KW - Lossless fixed-to-variable length source coding

    KW - Overflow probability

    KW - Smooth max-entropy

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

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

    U2 - 10.1587/transfun.E99.A.2286

    DO - 10.1587/transfun.E99.A.2286

    M3 - Article

    VL - E99A

    SP - 2286

    EP - 2290

    JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    SN - 0916-8508

    IS - 12

    ER -