| Paper Abstract and Keywords |
| Presentation |
2007-03-16 11:10
On a soft-input and output iterative decoding algorithm for Reed-Solomon codes
Hitoshi Tokushige, Kenichi Arimoto, Masami Mohri, Yasutada Oohama (Univ. of Tokushima) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Iterative decoding algorithms for Reed-Solomon (RS) product codes have been proposed. In one of the iterative decoding algorithms, a soft-input iterative bounded-distance decoding algorithm is applied to the constituent codes. The bounded-distance decoding corrects up to t_{0} (\triangleq \lfloor (d_{\min} - 1) / 2\rfloor) where d_{\min} is the minimum distance of a RS code, and generates at the most one candidate codeword. And then soft-output values are calculated using the candidate codewords generated in the iterative bounded-distance decoding algorithm. The soft-output values are used as soft-input values at the next decoding stage. Because the number of the generated candidate codewords is not large, the quality of the soft-output values is not good enough. This fact causes that the iterative decoding algorithm can not achieve good error performance. In this paper, we study a soft-input iterative bounded-distance+1 decoding algorithm for RS codes in which bounded-distance+1 decoding that corrects up $t_{0} + 1$ errors and generates candidate codewords with a relatively large number, is performed. Simulations were made to evaluate the error performances, the average numbers of generated candidate codewords and the quality of soft-output values over additive white Gaussian noise channel using binary phase shift keying modulation. From the results, we show that the iterative bounded-distance+1 decoding algorithm is better than the iterative bounded-distance decoding algorithm. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Reed-Solomon code / iterative decoding / Bounded distance decoding / soft-output value / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, no. 595, IT2006-112, pp. 161-166, March 2007. |
| Paper # |
IT2006-112 |
| Date of Issue |
2007-03-09 (IT, ISEC, WBS) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
IT ISEC WBS |
| Conference Date |
2007-03-15 - 2007-03-16 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Gunma Univ. (Kiryu Campus) |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
IT |
| Conference Code |
2007-03-IT-ISEC-WBS |
| Language |
English |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
On a soft-input and output iterative decoding algorithm for Reed-Solomon codes |
| Sub Title (in English) |
|
| Keyword(1) |
Reed-Solomon code |
| Keyword(2) |
iterative decoding |
| Keyword(3) |
Bounded distance decoding |
| Keyword(4) |
soft-output value |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Hitoshi Tokushige |
| 1st Author's Affiliation |
University of Tokushima (Univ. of Tokushima) |
| 2nd Author's Name |
Kenichi Arimoto |
| 2nd Author's Affiliation |
University of Tokushima (Univ. of Tokushima) |
| 3rd Author's Name |
Masami Mohri |
| 3rd Author's Affiliation |
University of Tokushima (Univ. of Tokushima) |
| 4th Author's Name |
Yasutada Oohama |
| 4th Author's Affiliation |
University of Tokushima (Univ. of Tokushima) |
| 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 |
2007-03-16 11:10:00 |
| Presentation Time |
25 minutes |
| Registration for |
IT |
| Paper # |
IT2006-112, ISEC2006-167, WBS2006-109 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.595(IT), no.597(ISEC), no.599(WBS) |
| Page |
pp.161-166 |
| #Pages |
6 |
| Date of Issue |
2007-03-09 (IT, ISEC, WBS) |
|