Abstract :
With increasing use of data transmission between digital systems as well as subsystems, the
need for more reliable communication is felt. In this research, a new approach to the linear error correcting
codes is introduced. Among advantages of this technique are simpler code construction and also decoding
algorithm, as well as easier understanding of the basic concept. Based on an earlier paper and also recent
work done, we first discuss briefly the use of Karnaugh map and its advantages in constructing simple
codes. We then prove a theorem on application of the map to multiple error correcting codes. Using these
results, we propose a simple technique that leads to obtaining a code with more capabilities. We also
discuss another advantage of using the Karnaugh map in error correcting codes. As an example, we discuss
a special case of generating a double error correcting code and using Karnaugh map features to give it
extended capabilities.
