On a new class of error control codes and symmetric functions

TitleOn a new class of error control codes and symmetric functions
Publication TypeConference Paper
Year of Publication2008
AuthorsTallini, L. G., and B. Bose
Conference Name2008 IEEE International Symposium on Information Theory - ISIT
Pagination980 - 984
Date Published07/2008
Conference LocationToronto, ON
ISBN Number978-1-4244-2256-2
Keywordsasymmetric errors, BCH codes, Goppa codes, symmetric errors, symmetric functions, t-AEC, t-asymmetric error correcting codes, t-SEC, t-symmetric error correcting codes

A general key equation based on elementary symmetric functions is developed for decoding some binary error control codes. Here, the syndrome is obtained by computing the elementary symmetric functions (instead of the power-sums) of the received word. A new class of codes is introduced in this paper which can correct up to t₀ 0 → 1 errors and, simultaneously, up to t₁ 1 → 0 errors. The new key equation can be used to decode this new class of codes and some known codes such as some t-asymmetric error correcting (t-AEC) codes, the t-symmetric error correcting (t-SEC) BCH codes and Goppa codes. Some generalizations to the non binary case are also given.