Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals
碩士 === 中原大學 === 電子工程學系 === 85 === In the area of channel coding, the linear block code is a very important subclass of coding theory. Among many linear block coding methods. the Reed-Solomon code or RS code has very high capability in error correction. If other coding techniques are used in conju...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
1997
|
Online Access: | http://ndltd.ncl.edu.tw/handle/64067786212021469842 |
id |
ndltd-TW-085CYCU3428012 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-085CYCU34280122015-10-13T12:15:15Z http://ndltd.ncl.edu.tw/handle/64067786212021469842 Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals 交錯RS2錯誤更正碼及其在生醫訊號傳輸之應用 林學毅 碩士 中原大學 電子工程學系 85 In the area of channel coding, the linear block code is a very important subclass of coding theory. Among many linear block coding methods. the Reed-Solomon code or RS code has very high capability in error correction. If other coding techniques are used in conjuction with the RS code, the capability can be enhanced further for the application (e.g. medical signal transmission ) where ultra high data-protection is needed. This study proposes a RS-RS or RS2 concatenated coding method to enhance the protecting capability of RS code code against random noise. By combining with the interleaving scheme, the RS2 code can also tolerate longer burst error length (BL).The code is designed so that the data protected by the RS inner code and those by the outer code have as little intersection as possible in order to achieve excellent error correcting capability. The random error probability can be reduced from 0.05 to 5.5*10-4 by using 55 groups of interleaving RS2(63,55,4) code. This is better than using RS (63,55,4) or RS(63,49,7) code because their error probabilities are reduced to 0.0187 and 1.7*10-3, respectively. For the burst error, the inner code of 55 groups of interleaving RS2(63,55,4) code can protect against BL=224. In addition, the outer code can protect against BL=220. On the other hand, 55 groups of the traditional interleaving RS(63,55,4) code can protect against BL=220 only. Therefore, the interleaving RS2 code can protect against a longer burst-error length than a traditional interleaving RS code. Since the interleaving RS2 code has very high error correcting capability, it is useful in protecting the compressed biomedical signals. The experiment on some compressed images show that if the interleaving RS2 code is used to protect the signals, even for very the high noise case (p=0.02, P=0.1, h=0.1 in Gilbert noise model), the erroneous data can be partially corrected so that the peak signal to noise ratio is increased from 21.01 dB to 26.88dB. This result is better than 22.34dB obtained by using RS(63,49,7) code . As to the compressed ECG signals, when a burst error of BL=100 occurs, the percent root-mean-square difference is 11.29% if no error protection is provided. This value can be reduced to 5.72% as if no error occured by using the interleaving RS2 code. 繆紹綱 1997 學位論文 ; thesis 67 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 中原大學 === 電子工程學系 === 85 ===
In the area of channel coding, the linear block code is a very important subclass of coding theory. Among many linear block coding methods. the Reed-Solomon code or RS code has very high capability in error correction. If other coding techniques are used in conjuction with the RS code, the capability can be enhanced further for the application (e.g. medical signal transmission ) where ultra high data-protection is needed.
This study proposes a RS-RS or RS2 concatenated coding method to enhance the protecting capability of RS code code against random noise. By combining with the interleaving scheme, the RS2 code can also tolerate longer burst error length (BL).The code is designed so that the data protected by the RS inner code and those by the outer code have as little intersection as possible in order to achieve excellent error correcting capability.
The random error probability can be reduced from 0.05 to 5.5*10-4 by using 55 groups of interleaving RS2(63,55,4) code. This is better than using RS (63,55,4) or RS(63,49,7) code because their error probabilities are reduced to 0.0187 and 1.7*10-3, respectively. For the burst error, the inner code of 55 groups of interleaving RS2(63,55,4) code can protect against BL=224. In addition, the outer code can protect against BL=220. On the other hand, 55 groups of the traditional interleaving RS(63,55,4) code can protect against BL=220 only. Therefore, the interleaving RS2 code can protect against a longer burst-error length than a traditional interleaving RS code.
Since the interleaving RS2 code has very high error correcting capability, it is useful in protecting the compressed biomedical signals. The experiment on some compressed images show that if the interleaving RS2 code is used to protect the signals, even for very the high noise case (p=0.02, P=0.1, h=0.1 in Gilbert noise model), the erroneous data can be partially corrected so that the peak signal to noise ratio is increased from 21.01 dB to 26.88dB. This result is better than 22.34dB obtained by using RS(63,49,7) code . As to the compressed ECG signals, when a burst error of BL=100 occurs, the percent root-mean-square difference is 11.29% if no error protection is provided. This value can be reduced to 5.72% as if no error occured by using the interleaving RS2 code.
|
author2 |
繆紹綱 |
author_facet |
繆紹綱 林學毅 |
author |
林學毅 |
spellingShingle |
林學毅 Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals |
author_sort |
林學毅 |
title |
Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals |
title_short |
Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals |
title_full |
Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals |
title_fullStr |
Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals |
title_full_unstemmed |
Interleaving RS2 Error Correcting Code And Its Application To The Transmission Of Medical Signals |
title_sort |
interleaving rs2 error correcting code and its application to the transmission of medical signals |
publishDate |
1997 |
url |
http://ndltd.ncl.edu.tw/handle/64067786212021469842 |
work_keys_str_mv |
AT línxuéyì interleavingrs2errorcorrectingcodeanditsapplicationtothetransmissionofmedicalsignals AT línxuéyì jiāocuòrs2cuòwùgèngzhèngmǎjíqízàishēngyīxùnhàochuánshūzhīyīngyòng |
_version_ |
1716855940069720064 |