KERDOCK CODING AND DECODING SYSTEM FOR MAP DATA

A code vector comprising 2N data elements is generated in response to N input data elements. The first N data elements of the code vector represent a replica of the N input data elements, and the second N data elements of the code vector comprise N parity data elements. The combination of the first N data elements and the second N data elements forms a Kerdock code vector. The Kerdock code vector is decoded to recover the N input data elements by selecting one of a possible 2N Kerdock code vectors as a best estimate of the Kerdock code vector. The selected Kerdock vector comprises 2N data elements, and only the first N data elements of the selected Kerdock code vector are used as the N input data elements.