Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding

Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa

    研究成果: Article

    4 引用 (Scopus)

    抄録

    We consider the reliability-based heuristic search methods for maximum likelihood decoding, which generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Some studies have proposed methods for reducing the space complexity of these algorithms, which is crucially large for long block codes at medium to low signal to noise ratios of the channel. In this paper, we propose a new method for reducing the time complexity of generating candidate codewords by storing some already generated candidate codewords. Simulation results show that the increase of memory size is small.

    元の言語English
    ページ(範囲)2676-2683
    ページ数8
    ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    E89-A
    発行部数10
    DOI
    出版物ステータスPublished - 2006 10

    Fingerprint

    Block codes
    Fast Algorithm
    Maximum likelihood
    Maximum Likelihood
    Decoding
    Signal to noise ratio
    Data storage equipment
    Block Codes
    Heuristic Search
    Space Complexity
    Heuristic Method
    Search Methods
    Time Complexity
    Heuristics
    Simulation

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Hardware and Architecture
    • Information Systems

    これを引用

    @article{78cbb7aac311415c9c4879a53560ebc2,
    title = "Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding",
    abstract = "We consider the reliability-based heuristic search methods for maximum likelihood decoding, which generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Some studies have proposed methods for reducing the space complexity of these algorithms, which is crucially large for long block codes at medium to low signal to noise ratios of the channel. In this paper, we propose a new method for reducing the time complexity of generating candidate codewords by storing some already generated candidate codewords. Simulation results show that the increase of memory size is small.",
    keywords = "Binary block codes, Maximum likelihood decoding, Most reliable basis, Priority-first search, Reliability",
    author = "Hideki Yagi and Toshiyasu Matsushima and Shigeichi Hirasawa",
    year = "2006",
    month = "10",
    doi = "10.1093/ietfec/e89-a.10.2676",
    language = "English",
    volume = "E89-A",
    pages = "2676--2683",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "10",

    }

    TY - JOUR

    T1 - Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding

    AU - Yagi, Hideki

    AU - Matsushima, Toshiyasu

    AU - Hirasawa, Shigeichi

    PY - 2006/10

    Y1 - 2006/10

    N2 - We consider the reliability-based heuristic search methods for maximum likelihood decoding, which generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Some studies have proposed methods for reducing the space complexity of these algorithms, which is crucially large for long block codes at medium to low signal to noise ratios of the channel. In this paper, we propose a new method for reducing the time complexity of generating candidate codewords by storing some already generated candidate codewords. Simulation results show that the increase of memory size is small.

    AB - We consider the reliability-based heuristic search methods for maximum likelihood decoding, which generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Some studies have proposed methods for reducing the space complexity of these algorithms, which is crucially large for long block codes at medium to low signal to noise ratios of the channel. In this paper, we propose a new method for reducing the time complexity of generating candidate codewords by storing some already generated candidate codewords. Simulation results show that the increase of memory size is small.

    KW - Binary block codes

    KW - Maximum likelihood decoding

    KW - Most reliable basis

    KW - Priority-first search

    KW - Reliability

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

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

    U2 - 10.1093/ietfec/e89-a.10.2676

    DO - 10.1093/ietfec/e89-a.10.2676

    M3 - Article

    AN - SCOPUS:33750067075

    VL - E89-A

    SP - 2676

    EP - 2683

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

    ER -