A Caltech Library Service

Coding for tolerance and detection of skew in parallel asynchronous communications

Blaum, Mario and Bruck, Jehoshua (2000) Coding for tolerance and detection of skew in parallel asynchronous communications. IEEE Transactions on Information Theory, 46 (7). pp. 2329-2335. ISSN 0018-9448. doi:10.1109/18.887847.

See Usage Policy.


Use this Persistent URL to link to this item:


We provide a new definition for the concept of skew in parallel asynchronous communications introduced by Blaum and Bruck (1993). The new definition extends and strengthens previously known results on skew. We give necessary and sufficient conditions for codes that can tolerate a certain amount of skew under the new definition. We also extend the results to codes that can tolerate a certain amount of skew and detect a larger amount of skew when the tolerating threshold is exceeded

Item Type:Article
Related URLs:
URLURL TypeDescription
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:“©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.” Manuscript received February 20, 1999; revised May 9, 2000. Posted online: 2002-08-06. This work was supported in part by the NSF Young Investigator Award CCR-9457811, by an IBM Partnership award, and by a Sloan Research Fellowship. The material in this paper was presented in part at the IEEE International Symposium on Information Theory (ISIT'98), the Massachusetts Institute of Technology, Cambridge, MA, August 1998. We wish to thank Tom Verhoeff for his numerous comments and suggested improvements.
Subject Keywords:Parallel asynchronous communications, skew, transitions, skew-tolerant codes
Issue or Number:7
Record Number:CaltechAUTHORS:BLAieeetit00
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1265
Deposited By: Archive Administrator
Deposited On:06 Jan 2006
Last Modified:08 Nov 2021 19:08

Repository Staff Only: item control page