Presentation | 2001/3/15 A New Iterative Soft-Decision Decoding Algorithm Using List Decoding of Minimum Weight Sub-trellis Search Jun Asatani, Kenichi Tomita, Takuya Koumoto, Toyoo Takata, Tadao Kasami, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Iterative decoding algorithm using minimum weight sub-trellis search, which is one of minimum distance search (MDS), has been proposed by Koumoto et al. Their decoding algo-rithm achieve not only almost optimum error performance with for all Reed-Muller(RM) codes and extended BCH(EBCH) codes of length 64 but also near optimum for the (128, 29) and the (128, 36) EBCH code with a drastic reduction of decoding complexity. In this paper, We present a new iterative soft-decision decoding algorithm using effcient MDS algorithm. In the proposed decoding algorithm, to make improvement of error performance, we devise two methods, (1) which improve the quality of initial candidate codewords and (2) in the case previously generated code-words appear twice in iterative decoding, instead of finishing decoding, continue decoding by using list decoding of MDS. The simulation results show that the proposed decoding algorithm achieves near error performance with MLD for any RM codes of length 128 and practically optimum for the (256, 37), (256, 93) and (256, 163) RM codes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | minimum weight codeword / iterative decoding / list decoding / ReednMuller code |
Paper # | ISEC2000-103 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2001/3/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 Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A New Iterative Soft-Decision Decoding Algorithm Using List Decoding of Minimum Weight Sub-trellis Search |
Sub Title (in English) | |
Keyword(1) | minimum weight codeword |
Keyword(2) | iterative decoding |
Keyword(3) | list decoding |
Keyword(4) | ReednMuller code |
1st Author's Name | Jun Asatani |
1st Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University() |
2nd Author's Name | Kenichi Tomita |
2nd Author's Affiliation | Dept. of Information Processing and Management, Shiga University |
3rd Author's Name | Takuya Koumoto |
3rd Author's Affiliation | Faculty of Software and Information Science, Iwate Prefectural University |
4th Author's Name | Toyoo Takata |
4th Author's Affiliation | NTT DoCoMo R&D Center |
5th Author's Name | Tadao Kasami |
5th Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University |
Date | 2001/3/15 |
Paper # | ISEC2000-103 |
Volume (vol) | vol.100 |
Number (no) | 691 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |