Iterative Unequal Length Search Syndrome Decoding for Product Codes

Yantao Qiao, Shigeru Shimamoto, Hu Wang, Wen Chen, Chunyi Song

    研究成果: Conference contribution

    2 引用 (Scopus)

    抄録

    In this paper, Iterative Unequal Length Search (ULS) Syndrome Decoding for Product Codes is proposed by introducing an idea of unequal length search space. The principle and realization of the algorithm is presented. Moreover, a mathematical performance and decoding complexity analysis is illustrated. Compared to the conventional Equal Length Search (ELS) Syndrome algorithm, experimental results indicate that the iterative ULS syndrome decoding algorithm, not only significantly reduces the decoding complexity, but also improves the error-correcting performance. Because of the balance between the odd and even circuits, the speed of parallel processing is increased and hardware resources are saved accordingly. Simulations results have shown that the proposed algorithm leads to a decrease of 25%-30% of search complexity and a gain of 0.3 dB in the BER performance for various subcodes.

    元の言語English
    ホスト出版物のタイトルIEEE Wireless Communications and Networking Conference, WCNC
    ページ593-598
    ページ数6
    出版物ステータスPublished - 2008
    イベントIEEE Wireless Communications and Networking Conference, WCNC 2008 - Las Vegas, NV
    継続期間: 2008 3 312008 4 3

    Other

    OtherIEEE Wireless Communications and Networking Conference, WCNC 2008
    Las Vegas, NV
    期間08/3/3108/4/3

    Fingerprint

    Decoding
    Hardware
    Networks (circuits)
    Processing

    ASJC Scopus subject areas

    • Engineering(all)

    これを引用

    Qiao, Y., Shimamoto, S., Wang, H., Chen, W., & Song, C. (2008). Iterative Unequal Length Search Syndrome Decoding for Product Codes. : IEEE Wireless Communications and Networking Conference, WCNC (pp. 593-598). [4489141]

    Iterative Unequal Length Search Syndrome Decoding for Product Codes. / Qiao, Yantao; Shimamoto, Shigeru; Wang, Hu; Chen, Wen; Song, Chunyi.

    IEEE Wireless Communications and Networking Conference, WCNC. 2008. p. 593-598 4489141.

    研究成果: Conference contribution

    Qiao, Y, Shimamoto, S, Wang, H, Chen, W & Song, C 2008, Iterative Unequal Length Search Syndrome Decoding for Product Codes. : IEEE Wireless Communications and Networking Conference, WCNC., 4489141, pp. 593-598, IEEE Wireless Communications and Networking Conference, WCNC 2008, Las Vegas, NV, 08/3/31.
    Qiao Y, Shimamoto S, Wang H, Chen W, Song C. Iterative Unequal Length Search Syndrome Decoding for Product Codes. : IEEE Wireless Communications and Networking Conference, WCNC. 2008. p. 593-598. 4489141
    Qiao, Yantao ; Shimamoto, Shigeru ; Wang, Hu ; Chen, Wen ; Song, Chunyi. / Iterative Unequal Length Search Syndrome Decoding for Product Codes. IEEE Wireless Communications and Networking Conference, WCNC. 2008. pp. 593-598
    @inproceedings{0eeaac6e30134ede9e01fa6b8ecd2a51,
    title = "Iterative Unequal Length Search Syndrome Decoding for Product Codes",
    abstract = "In this paper, Iterative Unequal Length Search (ULS) Syndrome Decoding for Product Codes is proposed by introducing an idea of unequal length search space. The principle and realization of the algorithm is presented. Moreover, a mathematical performance and decoding complexity analysis is illustrated. Compared to the conventional Equal Length Search (ELS) Syndrome algorithm, experimental results indicate that the iterative ULS syndrome decoding algorithm, not only significantly reduces the decoding complexity, but also improves the error-correcting performance. Because of the balance between the odd and even circuits, the speed of parallel processing is increased and hardware resources are saved accordingly. Simulations results have shown that the proposed algorithm leads to a decrease of 25{\%}-30{\%} of search complexity and a gain of 0.3 dB in the BER performance for various subcodes.",
    keywords = "ELS, Iterative Decoding, Product Code, Syndrome Decoding, ULS",
    author = "Yantao Qiao and Shigeru Shimamoto and Hu Wang and Wen Chen and Chunyi Song",
    year = "2008",
    language = "English",
    isbn = "9781424419968",
    pages = "593--598",
    booktitle = "IEEE Wireless Communications and Networking Conference, WCNC",

    }

    TY - GEN

    T1 - Iterative Unequal Length Search Syndrome Decoding for Product Codes

    AU - Qiao, Yantao

    AU - Shimamoto, Shigeru

    AU - Wang, Hu

    AU - Chen, Wen

    AU - Song, Chunyi

    PY - 2008

    Y1 - 2008

    N2 - In this paper, Iterative Unequal Length Search (ULS) Syndrome Decoding for Product Codes is proposed by introducing an idea of unequal length search space. The principle and realization of the algorithm is presented. Moreover, a mathematical performance and decoding complexity analysis is illustrated. Compared to the conventional Equal Length Search (ELS) Syndrome algorithm, experimental results indicate that the iterative ULS syndrome decoding algorithm, not only significantly reduces the decoding complexity, but also improves the error-correcting performance. Because of the balance between the odd and even circuits, the speed of parallel processing is increased and hardware resources are saved accordingly. Simulations results have shown that the proposed algorithm leads to a decrease of 25%-30% of search complexity and a gain of 0.3 dB in the BER performance for various subcodes.

    AB - In this paper, Iterative Unequal Length Search (ULS) Syndrome Decoding for Product Codes is proposed by introducing an idea of unequal length search space. The principle and realization of the algorithm is presented. Moreover, a mathematical performance and decoding complexity analysis is illustrated. Compared to the conventional Equal Length Search (ELS) Syndrome algorithm, experimental results indicate that the iterative ULS syndrome decoding algorithm, not only significantly reduces the decoding complexity, but also improves the error-correcting performance. Because of the balance between the odd and even circuits, the speed of parallel processing is increased and hardware resources are saved accordingly. Simulations results have shown that the proposed algorithm leads to a decrease of 25%-30% of search complexity and a gain of 0.3 dB in the BER performance for various subcodes.

    KW - ELS

    KW - Iterative Decoding

    KW - Product Code

    KW - Syndrome Decoding

    KW - ULS

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

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

    M3 - Conference contribution

    AN - SCOPUS:51649130898

    SN - 9781424419968

    SP - 593

    EP - 598

    BT - IEEE Wireless Communications and Networking Conference, WCNC

    ER -