TU1.R7.2

An Earlier Termination Algorithm to Find Error Locator Polynomial in Error Correction of RS Codes

Zhengyi Jiang, Hao Shi, Zhongyi Huang, Tsinghua University, China; Bo Bai, Gong Zhang, Hanxu Hou, Huawei Tech. Co. Ltd., China

Session:
Algebraic Decoding

Track:
1: Algebraic Aspects of Coding Theory

Location:
VIP

Presentation Time:
Tue, 9 Jul, 10:05 - 10:25

Session Chair:
Julia Lieb, Technical university Ilmenau
Abstract
Reed-Solomon (RS) codes are widely used to correct errors, finding the error locator polynomial is one of the key steps in the error correction procedure of RS codes. Modular Approach (MA) is a classical algorithm to solve the Welch-Berlekamp (WB) key-equation problem to find the error locator polynomial that needs $2t$ steps, where $t$ is the error correction capability. In this paper, we present a new MA algorithm that only requires $2e$ steps, where $e$ is the number of errors. Moreover, we propose a new error correction algorithm based on our MA algorithm, which is called Improved-Frequency Domain Modular Approach (I-FDMA) algorithm. We show that, compared with the existing methods based on MA algorithms, our I-FDMA algorithm can effectively reduce the decoding complexity of RS codes when $e
Resources