Reed-Muller codes, elementary symmetric functions and asymmetric error correction

TitleReed-Muller codes, elementary symmetric functions and asymmetric error correction
Publication TypeConference Paper
Year of Publication2011
AuthorsTallini, L. G., and B. Bose
Conference Name2011 IEEE International Symposium on Information Theory - ISIT
Pagination1051 - 1055
Date Published08/2011
Conference LocationSt. Petersburg, Russia
ISBN Number978-1-4577-0596-0
Keywordsasymmetric errors, geometry codes, Reed-Muller codes, z-channel

This paper shows that the first order Reed-Muller codes punctured in one component fall into a class of t-asymmetric error correcting (t-AEC) codes with very fast decoding. Hence, these linear Reed-Muller codes give a nice example of t-AEC codes which are very simple to both encode and decode. Decoding of these codes is much simpler than the usual t-SEC BCH code decoding because the syndromes, which are based on elementary symmetric functions of the received word, directly give the number of errors and the error locator polynomial. The result is based on some interesting properties which are proven in general for geometry codes.