A unified algorithm for solving key equations for decoding Alternant codes

摘要

A unified algorithm is presented for solving key equations fordecoding alternant codes. The algorithm can be applied to variousdecoding techniques, including bounded dis- tance decoding,generalized minimum distance decoding, Chase decoding, etc.