Fast decoding of codes from algebraic plane curves
JØrn Justesen, Knud J. Larsen, Helge Elbrond Jensen, Tom Høholdt · IEEE Transactions on Information Theory · 1992
Improvement to an earlier decoding algorithm for codes from algebraic geometry is presented. For codes from an arbitrary regular plane curve the authors correct up to d*/2-m/sup 2//8+m/4-9/8 errors, where d* is the designed distance of the code and m is the degree of the curve. The complexity of finding the error locator is O(n/sup 7/3/), where n is the length of the code. For codes from Hermitian curves the complexity of finding the error values, given the error locator, is O(n/sup 2/), and the same complexity can be obtained in the general case if only d*/2-m/sup 2//2 errors are corrected.>