CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:BLAieeetit00

[img]
Preview
PDF
See Usage Policy.

205Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:BLAieeetit00

Abstract

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
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
Record Number:CaltechAUTHORS:BLAieeetit00
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:BLAieeetit00
Alternative URL:http://dx.doi.org/10.1109/18.887847
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1265
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:06 Jan 2006
Last Modified:26 Dec 2012 08:43

Repository Staff Only: item control page