Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation

Moonseo Park, David Jonathan Miller

    Research output: Contribution to journalArticle

    102 Citations (Scopus)

    Abstract

    Joint source-channel decoding based on residual source redundancy is an effective paradigm for error-resilient data compression. While previous work only considered fixed-rate systems, the extension of these techniques for variable-length encoded data was recently independently proposed by the authors and by Demir and Sayood. In this letter, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder, its efficient approximation, an alternative approximate decoder, and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. The results show that our approximate MAP technique outperforms other approximate methods and provides substantial error protection to variable-length encoded data.

    Original languageEnglish (US)
    Pages (from-to)1-6
    Number of pages6
    JournalIEEE Transactions on Communications
    Volume48
    Issue number1
    DOIs
    StatePublished - Jan 1 2000

    Fingerprint

    Decoding
    Channel coding
    Data compression
    Redundancy

    All Science Journal Classification (ASJC) codes

    • Electrical and Electronic Engineering

    Cite this

    @article{6f02d20867f84c2a9754cc94c8486b0f,
    title = "Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation",
    abstract = "Joint source-channel decoding based on residual source redundancy is an effective paradigm for error-resilient data compression. While previous work only considered fixed-rate systems, the extension of these techniques for variable-length encoded data was recently independently proposed by the authors and by Demir and Sayood. In this letter, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder, its efficient approximation, an alternative approximate decoder, and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. The results show that our approximate MAP technique outperforms other approximate methods and provides substantial error protection to variable-length encoded data.",
    author = "Moonseo Park and Miller, {David Jonathan}",
    year = "2000",
    month = "1",
    day = "1",
    doi = "10.1109/26.818865",
    language = "English (US)",
    volume = "48",
    pages = "1--6",
    journal = "IEEE Transactions on Communications",
    issn = "0096-1965",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    number = "1",

    }

    TY - JOUR

    T1 - Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation

    AU - Park, Moonseo

    AU - Miller, David Jonathan

    PY - 2000/1/1

    Y1 - 2000/1/1

    N2 - Joint source-channel decoding based on residual source redundancy is an effective paradigm for error-resilient data compression. While previous work only considered fixed-rate systems, the extension of these techniques for variable-length encoded data was recently independently proposed by the authors and by Demir and Sayood. In this letter, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder, its efficient approximation, an alternative approximate decoder, and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. The results show that our approximate MAP technique outperforms other approximate methods and provides substantial error protection to variable-length encoded data.

    AB - Joint source-channel decoding based on residual source redundancy is an effective paradigm for error-resilient data compression. While previous work only considered fixed-rate systems, the extension of these techniques for variable-length encoded data was recently independently proposed by the authors and by Demir and Sayood. In this letter, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder, its efficient approximation, an alternative approximate decoder, and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. The results show that our approximate MAP technique outperforms other approximate methods and provides substantial error protection to variable-length encoded data.

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

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

    U2 - 10.1109/26.818865

    DO - 10.1109/26.818865

    M3 - Article

    VL - 48

    SP - 1

    EP - 6

    JO - IEEE Transactions on Communications

    JF - IEEE Transactions on Communications

    SN - 0096-1965

    IS - 1

    ER -