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

Moon Seo Park, David Jonathan Miller

    Research output: Contribution to journalConference article

    15 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 [6], [7] and by Demir and Sayood [1]. In this paper, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder [6], [7], its efficient approximation [6], [7], an alternative approximate MAP decoder [1], and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. Our results show that the approximate MAP technique from [6], [7] outperforms other approximate methods and provides substantial error protection to variable-length encoded data.

    Original languageEnglish (US)
    Pages (from-to)2451-2454
    Number of pages4
    JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
    Volume5
    StatePublished - Jan 1 1999
    EventProceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-99) - Phoenix, AZ, USA
    Duration: Mar 15 1999Mar 19 1999

    Fingerprint

    Decoding
    Channel coding
    Data compression
    Redundancy

    All Science Journal Classification (ASJC) codes

    • Software
    • Signal Processing
    • Electrical and Electronic Engineering

    Cite this

    @article{6cd03cb12fa64ab1b253f947d9d5a208,
    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 [6], [7] and by Demir and Sayood [1]. In this paper, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder [6], [7], its efficient approximation [6], [7], an alternative approximate MAP decoder [1], and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. Our results show that the approximate MAP technique from [6], [7] outperforms other approximate methods and provides substantial error protection to variable-length encoded data.",
    author = "Park, {Moon Seo} and Miller, {David Jonathan}",
    year = "1999",
    month = "1",
    day = "1",
    language = "English (US)",
    volume = "5",
    pages = "2451--2454",
    journal = "Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing",
    issn = "0736-7791",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - JOUR

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

    AU - Park, Moon Seo

    AU - Miller, David Jonathan

    PY - 1999/1/1

    Y1 - 1999/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 [6], [7] and by Demir and Sayood [1]. In this paper, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder [6], [7], its efficient approximation [6], [7], an alternative approximate MAP decoder [1], and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. Our results show that the approximate MAP technique from [6], [7] 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 [6], [7] and by Demir and Sayood [1]. In this paper, we describe and compare the performance of a computationally complex exact maximum a posteriori (MAP) decoder [6], [7], its efficient approximation [6], [7], an alternative approximate MAP decoder [1], and an improved version of this decoder suggested here. Moreover, we evaluate several source and channel coding configurations. Our results show that the approximate MAP technique from [6], [7] outperforms other approximate methods and provides substantial error protection to variable-length encoded data.

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

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

    M3 - Conference article

    VL - 5

    SP - 2451

    EP - 2454

    JO - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

    JF - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

    SN - 0736-7791

    ER -