On List Decoding of Alternant Codes in the Hamming and Lee Metrics

摘要

Let F = GF(q) and Φ= GF(q{sup}m) and consider the alternant code over F, C{sub}(alt) = {v{sub}jμ(α{sub}j){sub}(j = 1){sup}n ∈ F{sup}n: μ(x) ∈Φ[x], degμ(x) < k} Whereα{sub}j are distinct elements ofΦ and v{sub}j ∈ Φ{0} for every j in [n] = {1,2,….,n}.