On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes
碩士 === 國立清華大學 === 電機工程學系 === 87 === We investigate an early stopped version of the Euclidean algorithm in the decoding of BCH codes. We show that this early stopped version is equivalent to the early stopped version of the Berlekamp-Massey algor...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
1999
|
Online Access: | http://ndltd.ncl.edu.tw/handle/19552842040654366760 |
id |
ndltd-TW-087NTHU0442032 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-087NTHU04420322015-10-13T11:46:55Z http://ndltd.ncl.edu.tw/handle/19552842040654366760 On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes 用於BCH碼解碼之可提早結束的歐幾里得演算法 Hsiu-Wen Wang 王琇雯 碩士 國立清華大學 電機工程學系 87 We investigate an early stopped version of the Euclidean algorithm in the decoding of BCH codes. We show that this early stopped version is equivalent to the early stopped version of the Berlekamp-Massey algorithm and can be implemented by an algorithm which requires only (t+e) syndromes, instead of 2t syndromes in the conventional Euclidean algorithm or the conventional Berlekamp-Massey algorithm, and has multiplicative complexity te+e2-1, where t is the designed error-correcting capability of the BCH code and e is the number of errors actually occurring. Chung-Ching Lu 呂忠津 1999 學位論文 ; thesis 43 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 電機工程學系 === 87 === We investigate an early stopped version of the
Euclidean algorithm in the decoding of BCH codes.
We show that this early stopped version is equivalent
to the early stopped version of the Berlekamp-Massey
algorithm and can be implemented by an algorithm
which requires only (t+e) syndromes, instead of
2t syndromes in the conventional Euclidean algorithm
or the conventional Berlekamp-Massey algorithm,
and has multiplicative complexity te+e2-1, where
t is the designed error-correcting capability of the
BCH code and e is the number of errors actually occurring.
|
author2 |
Chung-Ching Lu |
author_facet |
Chung-Ching Lu Hsiu-Wen Wang 王琇雯 |
author |
Hsiu-Wen Wang 王琇雯 |
spellingShingle |
Hsiu-Wen Wang 王琇雯 On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes |
author_sort |
Hsiu-Wen Wang |
title |
On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes |
title_short |
On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes |
title_full |
On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes |
title_fullStr |
On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes |
title_full_unstemmed |
On the Early Stopped Euclidean Algorithm for the Decoding of BCH Codes |
title_sort |
on the early stopped euclidean algorithm for the decoding of bch codes |
publishDate |
1999 |
url |
http://ndltd.ncl.edu.tw/handle/19552842040654366760 |
work_keys_str_mv |
AT hsiuwenwang ontheearlystoppedeuclideanalgorithmforthedecodingofbchcodes AT wángxiùwén ontheearlystoppedeuclideanalgorithmforthedecodingofbchcodes AT hsiuwenwang yòngyúbchmǎjiěmǎzhīkětízǎojiéshùdeōujǐlǐdéyǎnsuànfǎ AT wángxiùwén yòngyúbchmǎjiěmǎzhīkětízǎojiéshùdeōujǐlǐdéyǎnsuànfǎ |
_version_ |
1716847656112750592 |