|
|
Application of Karnaugh map for easy generation of error correcting codes
|
|
|
|
|
نویسنده
|
Tabandeh M.
|
منبع
|
scientia iranica - 2012 - دوره : 19 - شماره : 3 - صفحه:690 -695
|
چکیده
|
With increasing use of data transmission between digital systems as well as subsystems, theneed for more reliable communication is felt. in this research, a new approach to the linear error correctingcodes is introduced. among advantages of this technique are simpler code construction and also decodingalgorithm, as well as easier understanding of the basic concept. based on an earlier paper and also recentwork done, we first discuss briefly the use of karnaugh map and its advantages in constructing simplecodes. we then prove a theorem on application of the map to multiple error correcting codes. using theseresults, we propose a simple technique that leads to obtaining a code with more capabilities. we alsodiscuss another advantage of using the karnaugh map in error correcting codes. as an example, we discussa special case of generating a double error correcting code and using karnaugh map features to give itextended capabilities.
|
کلیدواژه
|
Karnaugh map; ,Linear codes; ,Hamming distance; ,Hamming type code; ,Code word; ,S-map; ,K-code.
|
آدرس
|
sharif university of technology, ایران
|
پست الکترونیکی
|
tabandeh@sharif.edu
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|