A simple algorithm for decoding algebraic codes
Abstract
A simple and natural algorithm for decoding algebraic codes in the class of algorithms decoding up to the designed error correcting capability is described. The design, description, analysis and correctness proof of this algorithm are given. The asymptotic complexity of the algorithm coincides with the complexity of the best decoding algorithms, and the description is the simplest for the known algorithms descriptions.
Published
2008-06-20
How to Cite
Fedorenko, S. (2008). A simple algorithm for decoding algebraic codes. Information and Control Systems, (3), 23-27. Retrieved from http://proceedings.spiiras.nw.ru/index.php/ius/article/view/14757
Issue
Section
Information coding and transmission