On symmetric L1 distance error control codes and elementary symmetric functions
Luca G. Tallini, Bella Bose · 2012
Based on the elementary symmetric functions, this paper gives a new wide class of Goppa like codes capable of correcting/detecting errors measured under the (symmetric) L1distance defined over the m-ary words, 2 ≤ m ≤ +∞. All these codes can be efficiently decoded by algebraic means with the Extended Euclidean Algorithm (EEA). In particular it is shown that if K is any field with characteristic char(K) ≠ 2, m ϵ IN U {+∞} and n, t ϵ IN then there exist m-ary codes C of length n ≤ (|K|- 1)/2 and cardinality |C| ≥ mn/|K|twhich are capable of, say, correcting t errors (i. e., the minimum L1distance of C is dL1(C) ≥ 2t + 1) with t steps of EEA. Also, if K is a finite field and 2t + 1 ≤ char(K) ≠ 2 then some of these codes are (essentially) linear and, hence, easy to encode.