Zobraziť v EDS

Geometrical decoding algorithm and the correcting limit of high-dimensional hypercubic ring code: correction ability at BER of 10–1 to 10–2.

Uložené v:
Podrobná bibliografia
Názov: Geometrical decoding algorithm and the correcting limit of high-dimensional hypercubic ring code: correction ability at BER of 10–1 to 10–2.
Autori: Kuroda, Shinichi1, Yamaguchi, Eisaku1, Takumi, Ichi1, Hata, Masayasu1
Zdroj: Electronics & Communications in Japan, Part 3: Fundamental Electronic Science. May2001, Vol. 84 Issue 5, p75-85. 11p.
Predmety: *ERROR-correcting codes, *INFORMATION theory, *CODING theory, *ALGORITHMS, *MOBILE communication systems, *DATA transmission systems
Abstrakt: In this paper, a new decoding algorithm is proposed in which high-dimensional coding is done in a parity check code (high-dimensional ring code). The decoding method for the previously reported ring code has a complex correcting algorithm and requires much calculation time. We have focused on the point that a high-dimensional ring code can be divided into a number of two-dimensional ring codes, and by repeating the error correction of two-dimensional ring codes that requires small computation, we can perform error correction of high-dimensional ring codes. This decoding algorithm has a correction ability similar to the conventional decoding algorithms but with less computation. Moreover, when the error rate is high, random error and burst errors are mixed and an error correcting code is needed. However, since the decoding algorithm of the proposed code has a provision for dimensional division and the error generated on the transmitted block can be uniformly distributed on each two-dimensional plane, the error on the channel in the two-dimensional plane becomes random and error correction can be done efficiently. Moreover, if analysis or simulation increases the number of dimensions, then the correction ability is increased and the limit of the correction ability is determined from the size m of the code. The performance of convolutional codes and Reed Solomon codes is compared and it is shown that the ring code has high processing gain of error correction and that if the threshold point of correction lies in the high-error-rate region, then the decoding error rate is small and this code can be applied to high-error-rate correction. © 2001 Scripta Technica, Electron Comm Jpn Pt 3, 84(5): 75–85, 2001 [ABSTRACT FROM AUTHOR]
Databáza: Academic Search Index
Popis
Abstrakt:In this paper, a new decoding algorithm is proposed in which high-dimensional coding is done in a parity check code (high-dimensional ring code). The decoding method for the previously reported ring code has a complex correcting algorithm and requires much calculation time. We have focused on the point that a high-dimensional ring code can be divided into a number of two-dimensional ring codes, and by repeating the error correction of two-dimensional ring codes that requires small computation, we can perform error correction of high-dimensional ring codes. This decoding algorithm has a correction ability similar to the conventional decoding algorithms but with less computation. Moreover, when the error rate is high, random error and burst errors are mixed and an error correcting code is needed. However, since the decoding algorithm of the proposed code has a provision for dimensional division and the error generated on the transmitted block can be uniformly distributed on each two-dimensional plane, the error on the channel in the two-dimensional plane becomes random and error correction can be done efficiently. Moreover, if analysis or simulation increases the number of dimensions, then the correction ability is increased and the limit of the correction ability is determined from the size m of the code. The performance of convolutional codes and Reed Solomon codes is compared and it is shown that the ring code has high processing gain of error correction and that if the threshold point of correction lies in the high-error-rate region, then the decoding error rate is small and this code can be applied to high-error-rate correction. © 2001 Scripta Technica, Electron Comm Jpn Pt 3, 84(5): 75–85, 2001 [ABSTRACT FROM AUTHOR]
ISSN:10420967
DOI:10.1002/1520-6440(200105)84:5<75::AID-ECJC8>3.0.CO;2-G