Presentation 1995/7/15
Note on Maximum Likelihood Decoding of Linear Block Codes
Ryo Takahashi, Manabu Kobayashi, Toshiyasu Matushima, Shigeichi Hirasawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) It is known that we regard the maximum likelihood decoding problem as a search through a trellis for linear block code. However a problem is to reduce complexity of search to execute MLD. On the other hand, there is decoding algorithm using acceptance criterion that codeword is maximum likelihood, too. These combination is known as efficient decoding. In this paper we propose efficient decoding using trellis by new acceptance criterion. Moreover we show that decoding complexity is reduced in the computer simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) linear block codes / trellis / maximum likelihood decoding
Paper #
Date of Issue

Conference Information
Committee IT
Conference Date 1995/7/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Note on Maximum Likelihood Decoding of Linear Block Codes
Sub Title (in English)
Keyword(1) linear block codes
Keyword(2) trellis
Keyword(3) maximum likelihood decoding
1st Author's Name Ryo Takahashi
1st Author's Affiliation Department of Industrial Engineering and Management School of Science and Engineering Waseda University()
2nd Author's Name Manabu Kobayashi
2nd Author's Affiliation Department of Industrial Engineering and Management School of Science and Engineering Waseda University
3rd Author's Name Toshiyasu Matushima
3rd Author's Affiliation Department of Industrial Engineering and Management School of Science and Engineering Waseda University
4th Author's Name Shigeichi Hirasawa
4th Author's Affiliation Department of Industrial Engineering and Management School of Science and Engineering Waseda University
Date 1995/7/15
Paper #
Volume (vol) vol.95
Number (no) 145
Page pp.pp.-
#Pages 4
Date of Issue