Efficient Algorithm for Finding Roots of Error-Locator Polynomials

A novel method for finding roots of polynomials over finite fields has been proposed. This method is based on the cyclotomic discrete Fourier transform algorithm. The improvement is achieved by using the normalized cyclic convolutions, which have a small complexity and allow matrix decomposition, as...

Full description

Bibliographic Details
Main Author: Sergei Valentinovich Fedorenko
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9366876/