Complexity Reduction of the Gazelle and Snyders Decoding Algorithm for Maximum Likelihood Decoding

Search this Article

Author(s)

    • YAGI Hideki
    • Department of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University
    • KOBAYASHI Manabu
    • Department of Information Science, School of Engineering, Shonan Institute of Technology
    • HIRASAWA Shigeichi
    • Department of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University

Abstract

Several reliability based code search algorithms for maximum likelihood decoding have been proposed. These algorithms search the most likely codeword, using the most reliable information set where the leftmost κ (the dimension of code) columns of generator matrix are the most reliable and linearly independent. Especially, D Gazelle and J. Snyders have proposed an efficient decoding algorithm and this algorithm requires small number of candidate codewords to find out the most likely codeword. In this paper, we propose new efficient methods for both generating candidate codewords and computing metrics of candidate codewords to obtain the most likely codeword at the decoder. The candidate codewords constructed by the proposed method are identical those in the decoding algorithm of Gazelle et al. Consequently, the proposed decoding algorithm reduces the time complexity in total, compared to the decoding algorithm of Gazelle et al. without the degradation in error performance.

Journal

  • IEICE Trans. Fundamentals, A

    IEICE Trans. Fundamentals, A 86(10), 2461-2472, 2003-10-01

    The Institute of Electronics, Information and Communication Engineers

References:  7

Cited by:  4

Codes

  • NII Article ID (NAID)
    110003212508
  • NII NACSIS-CAT ID (NCID)
    AA10826239
  • Text Lang
    ENG
  • Article Type
    Journal Article
  • ISSN
    09168508
  • Data Source
    CJP  CJPref  NII-ELS 
Page Top