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