• DocumentCode
    1174731
  • Title

    Bounds and constructions for codes correcting unidirectional errors

  • Author

    Weber, Jens H. ; De Vroedt, Cornelis ; Boekee, Dick E.

  • Author_Institution
    Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
  • Volume
    35
  • Issue
    4
  • fYear
    1989
  • fDate
    7/1/1989 12:00:00 AM
  • Firstpage
    797
  • Lastpage
    810
  • Abstract
    A brief introduction is given on the theory of codes correcting unidirectional errors, in the context of symmetric and asymmetric error-correcting codes. Upper bounds on the size of a code of length n correcting t or fewer unidirectional errors are then derived. Methods in which codes correcting up to t unidirectional errors are constructed by expurgating t-fold asymmetric error-correcting codes or by expurgating and puncturing t -fold symmetric error-correcting codes are also presented. Finally, tables summarizing some results on the size of optimal unidirectional error-correcting codes which follow from these bounds and constructions are given
  • Keywords
    error correction codes; asymmetric error-correcting codes; code construction; symmetric error-correcting codes; unidirectional errors; upper bounds; Block codes; Conferences; Error correction codes; Error probability; Informatics; Information theory; Mathematics; Optical fiber communication; Upper bound; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.32156
  • Filename
    32156