A view of Gaussian elimination applied to early-stopped Berlekamp-Massey algorithm

Chih-Wei Liu*, Chung Chin Lu

*Corresponding author for this work

研究成果: Review article同行評審

1 引文 斯高帕斯(Scopus)

摘要

In this paper, we adopt a restricted Gaussian elimination on the Hankel structured augmented syndrome matrix to reinterpret an early-stopped version of the Berlekamp-Massey algorithm in which only (t + e) iterations are needed to be performed for the decoding of BCH codes up to t errors, where e is the number of errors actually occurred with e ≤ t, instead of the 2t iterations required in the conventional Berlekamp-Massey algorithm. The minimality of (t + e) iterations in this early-stopped Berlekamp-Massey (ESBM) algorithm is justified and related to the subject of simultaneous error correction and detection in this paper. We show that the multiplicative complexity of the ESBM algorithm is upper bounded by (te + e2 - 1) ∀e ≤ t and except for a trivial case, the ESBM algorithm is the most efficient algorithm for finding the error-locator polynomial.

原文English
頁(從 - 到)1131-1143
頁數13
期刊IEEE Transactions on Communications
55
發行號6
DOIs
出版狀態Published - 1 六月 2007

指紋 深入研究「A view of Gaussian elimination applied to early-stopped Berlekamp-Massey algorithm」主題。共同形成了獨特的指紋。

引用此