Reliability-based hybrid ARQ scheme with encoded parity bit retransmissions and message passing decoding

Daiki Koizumi, Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    Reliability-based hybrid ARQ (RB-HARQ) is a kind of incremental-redundancy ARQ recently introduced. In the RB-HARQ, the receiver returns both NAK signal and set of unreliable bit indices if the received sequence is not accepted. Since each unreliable bit index is determined by the bitwise posterior probability, better approximation of that probability becomes crucial as the number of retransmissions increases. Assuming the systematic code for the initial transmission, the proposed RB-HARQ scheme has the following two features: (a) the sender retransmits newly encoded and interleaved parity bits corresponding to the unreliable information bits; (b) the retransmitted parity bits as well as the initial received sequence are put all together to perform the message passing decoding i.e. the suboptimal MAP decoding. Finally, simulation results are shown to evaluate the above two features.

    Original languageEnglish
    Pages (from-to)1736-1744
    Number of pages9
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE90-A
    Issue number9
    DOIs
    Publication statusPublished - 2007 Sep

    Fingerprint

    Hybrid ARQ
    Message passing
    Message Passing
    Parity
    Decoding
    Posterior Probability
    Redundancy
    Receiver
    Evaluate
    Approximation
    Simulation

    Keywords

    • Bitwise map decoding
    • Message passing algorithm
    • Reliability-based hybrid ARQ

    ASJC Scopus subject areas

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

    Cite this

    Reliability-based hybrid ARQ scheme with encoded parity bit retransmissions and message passing decoding. / Koizumi, Daiki; Kobayashi, Naoto; Matsushima, Toshiyasu; Hirasawa, Shigeichi.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E90-A, No. 9, 09.2007, p. 1736-1744.

    Research output: Contribution to journalArticle

    @article{e7a35d6e7d134c6197b7df927b469fb3,
    title = "Reliability-based hybrid ARQ scheme with encoded parity bit retransmissions and message passing decoding",
    abstract = "Reliability-based hybrid ARQ (RB-HARQ) is a kind of incremental-redundancy ARQ recently introduced. In the RB-HARQ, the receiver returns both NAK signal and set of unreliable bit indices if the received sequence is not accepted. Since each unreliable bit index is determined by the bitwise posterior probability, better approximation of that probability becomes crucial as the number of retransmissions increases. Assuming the systematic code for the initial transmission, the proposed RB-HARQ scheme has the following two features: (a) the sender retransmits newly encoded and interleaved parity bits corresponding to the unreliable information bits; (b) the retransmitted parity bits as well as the initial received sequence are put all together to perform the message passing decoding i.e. the suboptimal MAP decoding. Finally, simulation results are shown to evaluate the above two features.",
    keywords = "Bitwise map decoding, Message passing algorithm, Reliability-based hybrid ARQ",
    author = "Daiki Koizumi and Naoto Kobayashi and Toshiyasu Matsushima and Shigeichi Hirasawa",
    year = "2007",
    month = "9",
    doi = "10.1093/ietfec/e90-a.9.1736",
    language = "English",
    volume = "E90-A",
    pages = "1736--1744",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "9",

    }

    TY - JOUR

    T1 - Reliability-based hybrid ARQ scheme with encoded parity bit retransmissions and message passing decoding

    AU - Koizumi, Daiki

    AU - Kobayashi, Naoto

    AU - Matsushima, Toshiyasu

    AU - Hirasawa, Shigeichi

    PY - 2007/9

    Y1 - 2007/9

    N2 - Reliability-based hybrid ARQ (RB-HARQ) is a kind of incremental-redundancy ARQ recently introduced. In the RB-HARQ, the receiver returns both NAK signal and set of unreliable bit indices if the received sequence is not accepted. Since each unreliable bit index is determined by the bitwise posterior probability, better approximation of that probability becomes crucial as the number of retransmissions increases. Assuming the systematic code for the initial transmission, the proposed RB-HARQ scheme has the following two features: (a) the sender retransmits newly encoded and interleaved parity bits corresponding to the unreliable information bits; (b) the retransmitted parity bits as well as the initial received sequence are put all together to perform the message passing decoding i.e. the suboptimal MAP decoding. Finally, simulation results are shown to evaluate the above two features.

    AB - Reliability-based hybrid ARQ (RB-HARQ) is a kind of incremental-redundancy ARQ recently introduced. In the RB-HARQ, the receiver returns both NAK signal and set of unreliable bit indices if the received sequence is not accepted. Since each unreliable bit index is determined by the bitwise posterior probability, better approximation of that probability becomes crucial as the number of retransmissions increases. Assuming the systematic code for the initial transmission, the proposed RB-HARQ scheme has the following two features: (a) the sender retransmits newly encoded and interleaved parity bits corresponding to the unreliable information bits; (b) the retransmitted parity bits as well as the initial received sequence are put all together to perform the message passing decoding i.e. the suboptimal MAP decoding. Finally, simulation results are shown to evaluate the above two features.

    KW - Bitwise map decoding

    KW - Message passing algorithm

    KW - Reliability-based hybrid ARQ

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

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

    U2 - 10.1093/ietfec/e90-a.9.1736

    DO - 10.1093/ietfec/e90-a.9.1736

    M3 - Article

    AN - SCOPUS:68949135207

    VL - E90-A

    SP - 1736

    EP - 1744

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

    ER -