DocumentCode
2622179
Title
Efficient skew codes constructions
Author
Al-Bassam, S. ; Bose, B.
Author_Institution
Dept. of Comput. Sci., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
69
Abstract
In communication channels consisting of many parallel sub-channels operating synchronously, the retrieval of data from all sub-channels form the message. Data can arrive at different times from the different sub-channels and it is possible that data from the next message is received before the completion of the current message. Skew detecting and tolerant codes can be used in such cases. We propose more efficient skew codes and introduce lower bounds on the number of the required check bits. The necessary and sufficient conditions for (t,d)-SD-codes are stated in the theorem given
Keywords
error correction codes; error detection codes; check bits; communication channels; error correction codes; error detection codes; lower bounds; necessary conditions; parallel sub-channels; skew codes constructions; skew detecting codes; skew tolerant codes; sufficient conditions; Communication channels; Computer science; Error correction codes; Information retrieval; Minerals; Petroleum; Sufficient conditions;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394901
Filename
394901
Link To Document