DocumentCode :
3354704
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
fYear :
1992
fDate :
8-10 July 1992
Firstpage :
510
Lastpage :
517
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/FTCS.1992.243582
Filename :
243582
Link To Document :
بازگشت