On Decoding Algebraic Codes Using Radical Locators.

It is well-known that the decoding of algebraic codes with error locators have been extensively conceived in the literature over a half century. The radical locator, which is an $\omega $ th root of error locator, has recently been discovered. This paper focuses on the two classes of radical locators. The first is complete radical locators, where all the locators are assigned to radical locators. The second is partial radical locators in that there are only a few locators being radical locators. In the former case based on complete radical locators, a new square matrix whose determinant is a univariate radical-locator polynomial is proposed. In particular, this matrix is modified to allow a large square matrix. It can be transformed by Gaussian elimination to the matrix in a row-echelon form in which zeros appearing in the diagonal entries of the current matrix are able to determine errors implicitly. Furthermore, this work further extends the previous results from the univariate case to multivariate cases. The matrix methods found herein enable one to decode a large class of cyclic codes efficiently. In the latter case, the cyclotomic cosets are a practical approach to select a small subset of positive integers. They are employed to develop partial radical locators. Finally, in contrast with the complete radical locators, the algebraic decoding methods make a natural use of partial radical locators more widely and flexibly to arbitrary cyclic codes. [ABSTRACT FROM AUTHOR]