Iterative Unequal Length Search Syndrome Decoding for Product Codes

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    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.

    Original languageEnglish
    Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
    Pages593-598
    Number of pages6
    Publication statusPublished - 2008
    EventIEEE Wireless Communications and Networking Conference, WCNC 2008 - Las Vegas, NV
    Duration: 2008 Mar 312008 Apr 3

    Other

    OtherIEEE Wireless Communications and Networking Conference, WCNC 2008
    CityLas Vegas, NV
    Period08/3/3108/4/3

    Fingerprint

    Decoding
    Hardware
    Networks (circuits)
    Processing

    Keywords

    • ELS
    • Iterative Decoding
    • Product Code
    • Syndrome Decoding
    • ULS

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Qiao, Y., Shimamoto, S., Wang, H., Chen, W., & Song, C. (2008). Iterative Unequal Length Search Syndrome Decoding for Product Codes. In 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.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Qiao, Y, Shimamoto, S, Wang, H, Chen, W & Song, C 2008, Iterative Unequal Length Search Syndrome Decoding for Product Codes. in 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. In 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 -