Describing Quaternary Codes Using Binary Codes: Basics, Theory, Analysis

by Fatma Al Kharoosi

Binary Codes are studied in information theory, electrical engineering, mathematics and computer science. They are used to design efficient and reliable data transmission methods. Linear Codes are easier to deal with compared to nonlinear codes. Certain nonlinear codes though contain more codewords than any known linear codes with the same length and minimum distance. These include the Nordstrom- Robinson code, Kerdock, Preparata and Goethals codes. The Kerdock and Preparata are formal duals. It was not clear if they are duals in some more algebraic sense. Then, it was shown that when the Kerdock and Preparata is properly defined, they can be simply constructed as binary images under the Gray map of dual quaternary codes. Decoding codes mentioned is greatly simplified by working in the Z_4 domain, where they are linear. Observing quaternary codes might lead to better binary codes. Here we define a class of quaternary codes, C(C_1,C_2) giving rise to a fixed pair of binary codes; C_1=X (mod 2) and C_2= even words in X mapped coordinate-wise to the Z_2 domain for X in C(C_1,C_2). We describe this class using the fixed pair {C_1,C_2}.

168 pages, Paperback

First published May 20, 2014