Title :
Improved construction methods for error correcting constant weight codes
Author :
Al-Bassam, S. ; Ramanathan, G. ; Bose, B.
Author_Institution :
Dept of Comput. Sci., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
Two construction methods for t error correcting constant weight codes are developed. Both of these methods are improvements over the existing codes. One construction is recursive, which is based on the observation that a 2t error correcting code can be built by concatenating two t error correcting codes. This results in the reduction of code word length for higher t values. The other construction method also builds a 2t error correcting code by augmenting the codes of smaller error correcting capabilities as check symbols. Existing construction methods are used to build these check symbols so that the length of the code word will be optimized.<>
Keywords :
error correction codes; check symbols; code word length; construction methods; error correcting constant weight codes; Circuit faults; Communication switching; DH-HEMTs; Error correction codes; Galois fields; Minerals; Optical fiber communication; Petroleum; Switching circuits; Very large scale integration;
Conference_Titel :
Fault-Tolerant Computing, 1992. FTCS-22. Digest of Papers., Twenty-Second International Symposium on
Conference_Location :
Boston, MA, USA
Print_ISBN :
0-8186-2875-8
DOI :
10.1109/FTCS.1992.243582