DocumentCode :
3548629
Title :
Burst and unidirectional error detecting codes
Author :
Al-Bassam, S. ; Bose, B. ; Venkatesan, R.
Author_Institution :
Fac. of Eng., Memorial Univ. of Newfoundland, St. John´´s, Nfld., Canada
fYear :
1991
fDate :
25-27 June 1991
Firstpage :
378
Lastpage :
384
Abstract :
It is proved that codes devised by J. Berger (see Inf., and Control. vol.4, p.68-73, (1961)) that detect random bursts of length b and simultaneously detect any number of unidirectional errors (b-bED/AUED codes) are optimal. The construction is modified in two ways: (1) to obtain b-bED/s-UED codes in which a random burst of length b and up to s unidirectional errors are detected, and (2) to obtain b-bED/s-UbED codes in which a random burst of length b and a unidirectional burst of length s are detected. A lower bound on the number of check bits for such codes is obtained. The lower bounds indicate that the proposed b-bED/s-UED codes are close to optimal and the b-bED/s-UbED codes are asymptotically optimal.<>
Keywords :
error detection codes; b-bED/s-UED codes; b-bED/s-UbED codes; burst error detection codes; unidirectional error detecting codes; Computer errors; Computer science; Decoding; Encoding; Noise measurement; Redundancy; Tail; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1991. FTCS-21. Digest of Papers., Twenty-First International Symposium
Conference_Location :
Montreal, Quebec, Canada
Print_ISBN :
0-8186-2150-8
Type :
conf
DOI :
10.1109/FTCS.1991.146689
Filename :
146689
Link To Document :
بازگشت