Paper Abstract and Keywords |
Presentation |
2004-07-29 14:45
A Study of Decoding Algorithms on Tailbiting Convolutional Codes Youhei Okano, Daiki Koizumi, Toshiyasu Matsushima (Waseda Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
On the error-correction by MAP decoding, if graphical model of coding-decoding system has loops,
Belief-Propagation algorithm calculates approximate posterior probability. In this case, it is difficult to analyze decoding
performance especially in terms of accuracy of approximate posterior probability as well as message passing schedule. If graphical model of a code has only one loop, however, the exact posterior probability can be calculated by using the method proposed by Weiss. As a result, we can quantify the difference between the approximate and exact posterior probability. By using this property, we assume both Tailbiting (TB) convolutional codes and parallel message passing decoding algorithm. We investigate by Kullback-Leibler (KL) divergence between approximate posterior probability calculated by message passing calculation and exact posterior probability at every iterative count and then consider characteristics of parallel message passing algorithm on TB convolutional codes. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Tailbiting (TB) convolutional codes / Maximum a posteriori(MAP) decoding / Parallel messege passing / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 229, IT2004-26, pp. 47-52, July 2004. |
Paper # |
IT2004-26 |
Date of Issue |
2004-07-22 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
IT |
Conference Date |
2004-07-28 - 2004-07-29 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tokyo Univ. (Kashiwa) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
freshman, general |
Paper Information |
Registration To |
IT |
Conference Code |
2004-07-IT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Study of Decoding Algorithms on Tailbiting Convolutional Codes |
Sub Title (in English) |
|
Keyword(1) |
Tailbiting (TB) convolutional codes |
Keyword(2) |
Maximum a posteriori(MAP) decoding |
Keyword(3) |
Parallel messege passing |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Youhei Okano |
1st Author's Affiliation |
Waseda University (Waseda Univ.) |
2nd Author's Name |
Daiki Koizumi |
2nd Author's Affiliation |
Waseda University (Waseda Univ.) |
3rd Author's Name |
Toshiyasu Matsushima |
3rd Author's Affiliation |
Waseda University (Waseda Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2004-07-29 14:45:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2004-26 |
Volume (vol) |
vol.104 |
Number (no) |
no.229 |
Page |
pp.47-52 |
#Pages |
6 |
Date of Issue |
2004-07-22 (IT) |
|