• 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