Paper Abstract and Keywords |
Presentation |
2005-09-27 14:45
A consideration on maximum-likelihood decoding for Reed-Solomon codes Muneyuki Shotsu (Shinshu Univ.), Masazumi Kurihara (Univ. of Electro-Com.), Tatsuo Sugimura (Shinshu Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In the report, the efficient method of maximum-likelihood decoding for Reed-Solomon(R-S) code is proposed. The maximum-likelihood decoding is performed to compare the received word with all code word so far, and the method requires much amount of calculations in the code with large order of symbol field. But decoding method in R-S code without any relation to order of symbol field is proposed by using Linear Feedback Shift Register(LFSR). In the report, the condition to stop is indicated by using the concept of combinatorial set, and the efficient order of patterns to compare is presented. It is shown that the amount of calculations to decode is reduced. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
maximum-likelihood decoding / Linear Feedback Shift Register / Reed-Solomon code / conbinatorial set / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 311, IT2005-54, pp. 19-24, Sept. 2005. |
Paper # |
IT2005-54 |
Date of Issue |
2005-09-20 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
IT |
Conference Date |
2005-09-27 - 2005-09-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Aizu Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
general |
Paper Information |
Registration To |
IT |
Conference Code |
2005-09-IT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A consideration on maximum-likelihood decoding for Reed-Solomon codes |
Sub Title (in English) |
|
Keyword(1) |
maximum-likelihood decoding |
Keyword(2) |
Linear Feedback Shift Register |
Keyword(3) |
Reed-Solomon code |
Keyword(4) |
conbinatorial set |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Muneyuki Shotsu |
1st Author's Affiliation |
Shinshu University (Shinshu Univ.) |
2nd Author's Name |
Masazumi Kurihara |
2nd Author's Affiliation |
The Univercity of Electro-Communications (Univ. of Electro-Com.) |
3rd Author's Name |
Tatsuo Sugimura |
3rd Author's Affiliation |
Shinshu University (Shinshu 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-09-27 14:45:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2005-54 |
Volume (vol) |
vol.105 |
Number (no) |
no.311 |
Page |
pp.19-24 |
#Pages |
6 |
Date of Issue |
2005-09-20 (IT) |