Title :
Efficient systematic error-correcting codes for semi-delay-insensitive data transmission
Author :
Cheng, Fu-Chiung ; Ho, Shuen-Long
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/23/1905 12:00:00 AM
Abstract :
A lot of papers have been written on error correcting/detecting codes for data transmission, but none of the codes are designed to address error correction for delay-insensitive or semi-delay-insensitive (SDI) data transmission. In this paper we address the problem of SDI communication where errors may occur during transmission or encoding. Three error models for SDI data transmission are defined and the general solution schemes for these models are proposed. An efficient systematic SDI error-correcting code for the four-phase handshaking protocol is designed to solve one asymmetric error model. Our code is efficient in terms of encoding, decoding and completion checking. The novelty of our SDI error-correcting code is that our code can correct errors and detect completion at the same time in SDI data transmission. The proposed schemes are particularly suitable for deep-submicron and high-speed board design
Keywords :
asynchronous circuits; data communication; error correction codes; protocols; SDI data transmission; board design; error-correcting code; four-phase handshaking protocol; semi-delay-insensitive data transmission; Circuits; Computer errors; Computer science; Data communication; Data engineering; Decoding; Delay; Encoding; Error correction codes; Wires;
Conference_Titel :
Computer Design, 2001. ICCD 2001. Proceedings. 2001 International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-7695-1200-3
DOI :
10.1109/ICCD.2001.954999