Presentation | 1997/3/18 Recursive Maximum Likelihood Decoding Algorithm for Convolutional Codes and Its Complexity Hiroshi Yamamoto, Takayuki Uchida, Toru Fujiwara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We have proposed a recursive maximum likelihood decoding algorithm (RMLD) for linear block codes. In this paper, we apply RMLD to binary convolutional codes. The computational complexity of the RMLD algorithm is analyzed in terms of the number of addition-equivalent operations. The decoding complexity from time 0 to time t is defined as the complexity to compute the largest metric as well as its iabel for each state at time t among the paths from the initial state to the state when the symbols from time 1 to time t is received. The complexity from time 0 to time t of RMLD depends on the recursive sectionalization of the trellis. For some convolutional codes, we show that they have serially decodable sectionalizations which minimize the entire decoding complexity. We estimate the decoding complexity of these codes. For example, for a code with 2^<10> state in encoder, the decoding complexity is reduced to 48%. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Convolutional code / Trellis diagram / Maximum Likelihood Decoding |
Paper # | IT96-78,ISEC96-70,SST96-85 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1997/3/18(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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Recursive Maximum Likelihood Decoding Algorithm for Convolutional Codes and Its Complexity |
Sub Title (in English) | |
Keyword(1) | Convolutional code |
Keyword(2) | Trellis diagram |
Keyword(3) | Maximum Likelihood Decoding |
1st Author's Name | Hiroshi Yamamoto |
1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
2nd Author's Name | Takayuki Uchida |
2nd Author's Affiliation | Engineering Science, Osaka University |
3rd Author's Name | Toru Fujiwara |
3rd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
Date | 1997/3/18 |
Paper # | IT96-78,ISEC96-70,SST96-85 |
Volume (vol) | vol.96 |
Number (no) | 588 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |