Zobrazit v EDS

Performance evaluation of error-forecasting decoding for interleaved codes on Gilbert channels.

Uloženo v:
Podrobná bibliografie
Název: Performance evaluation of error-forecasting decoding for interleaved codes on Gilbert channels.
Autoři: Sakakibara, Katsumi1, Iwasa, Ritsuko1, Yuba, Yoshiharu1
Zdroj: Electronics & Communications in Japan, Part 1: Communications. Apr2000, Vol. 83 Issue 4, p63-72. 10p.
Témata: *ERROR-correcting codes, *CODING theory, *DECODERS (Electronics), *MARKOV processes, *DIGITAL communications, *TELECOMMUNICATION systems
Abstrakt: Interleaved codes are constructed from error correcting codes with short code length (component code) as the basic elements and are known to be an effective means for handling burst error. The decoding method for the interleaved codes is usually one in which decoding is carried out independently for the component codes. However, if the error correlation is taken into account, it is clear that error-forecasting decoding can improve the characteristics because the error location of the adjacent component code is considered as a lost location to provide lost error decoding. In this article, the error rate characteristics (the probability of not carrying out the correct decoding for the component codes and the interleaved codes) in a Gilbert channel are theoretically derived for a system in which error-forecasting decoding is used for the interleaved codes. In the analysis, several related Markov chains are derived step by step from a two-state Markov chain for the Gilbert channel, and the generating functions for the probability corresponding to the number of errors and the success in decoding of the component codes are derived. It is shown that the error rate (word error rate) for the component codes and the error rate (frame error rate) for the interleaved codes can be evaluated from the identical generating function. © 1999 Scripta Technica, Electron Comm Jpn Pt 1, 83(4): 63–72, 2000 [ABSTRACT FROM AUTHOR]
Databáze: Academic Search Index
Popis
Abstrakt:Interleaved codes are constructed from error correcting codes with short code length (component code) as the basic elements and are known to be an effective means for handling burst error. The decoding method for the interleaved codes is usually one in which decoding is carried out independently for the component codes. However, if the error correlation is taken into account, it is clear that error-forecasting decoding can improve the characteristics because the error location of the adjacent component code is considered as a lost location to provide lost error decoding. In this article, the error rate characteristics (the probability of not carrying out the correct decoding for the component codes and the interleaved codes) in a Gilbert channel are theoretically derived for a system in which error-forecasting decoding is used for the interleaved codes. In the analysis, several related Markov chains are derived step by step from a two-state Markov chain for the Gilbert channel, and the generating functions for the probability corresponding to the number of errors and the success in decoding of the component codes are derived. It is shown that the error rate (word error rate) for the component codes and the error rate (frame error rate) for the interleaved codes can be evaluated from the identical generating function. © 1999 Scripta Technica, Electron Comm Jpn Pt 1, 83(4): 63–72, 2000 [ABSTRACT FROM AUTHOR]
ISSN:87566621
DOI:10.1002/(SICI)1520-6424(200004)83:4<63::AID-ECJA7>3.0.CO;2-O