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 |
Summary: | 碩士 === 國立清華大學 === 電機工程學系 === 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.
|
---|