| Paper Abstract and Keywords |
| Presentation |
2005-05-26 13:30
Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding
Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa (Waseda Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
The reliability-based heuristic search methods for maximum likelihood decoding (MLD) generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Test error patterns are stored in lists and this makes the space complexity crucially large for MLD of long block codes. Then some studies have proposed methods for reducing the list size of test error patterns in these MLD algorithms including the well-known A star decoding algorithm proposed by Han et al.
In this paper, we propose a new method for reducing the time complexity of generating candidate codewords by storing some already generated candidate codewords. Simulation results show that the increase of memory size is almost negligible. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
maximum likelihood decoding / reliability / binary block codes / priority-first search / most reliable basis / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 105, no. 84, IT2005-13, pp. 1-6, May 2005. |
| Paper # |
IT2005-13 |
| Date of Issue |
2005-05-19 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
IT |
| Conference Date |
2005-05-25 - 2005-05-27 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Univ. of Hawaii |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
general |
| Paper Information |
| Registration To |
IT |
| Conference Code |
2005-05-IT |
| Language |
English |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding |
| Sub Title (in English) |
|
| Keyword(1) |
maximum likelihood decoding |
| Keyword(2) |
reliability |
| Keyword(3) |
binary block codes |
| Keyword(4) |
priority-first search |
| Keyword(5) |
most reliable basis |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Hideki Yagi |
| 1st Author's Affiliation |
Waseda University (Waseda Univ.) |
| 2nd Author's Name |
Toshiyasu Matsushima |
| 2nd Author's Affiliation |
Waseda University (Waseda Univ.) |
| 3rd Author's Name |
Shigeichi Hirasawa |
| 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 |
2005-05-26 13:30:00 |
| Presentation Time |
20 minutes |
| Registration for |
IT |
| Paper # |
IT2005-13 |
| Volume (vol) |
vol.105 |
| Number (no) |
no.84 |
| Page |
pp.1-6 |
| #Pages |
6 |
| Date of Issue |
2005-05-19 (IT) |