A Caltech Library Service

Constructions of skew-tolerant and skew-detecting codes

Blaum, Mario and Bruck, Jehoshua and Khachatrian, Levon H. (1993) Constructions of skew-tolerant and skew-detecting codes. IEEE Transactions on Information Theory, 39 (5). pp. 1751-1757. ISSN 0018-9448.

See Usage Policy.


Use this Persistent URL to link to this item:


The paradigm of skew-tolerant parallel asynchronous communication was introduced by Blaum and Bruck (see ibid., vol. 39, 1993) along with constructions for codes that can tolerate or detect skew. Some of these constructions were improved by Khachatrian (1991). In this paper these constructions are improved upon further, and the authors prove that the new constructions are, in a certain sense, optimal.

Item Type:Article
Additional Information:© Copyright 1993 IEEE. Reprinted with permission. Manuscript received June 18, 1992; revised January 12, 1993. We are indebted to S. Wuytack for observations that allowed to improve the third tail in Constructions 2.3 and 2.4. Many useful suggestions were provided by the referees.
Subject Keywords:Parallel asynchronous communication, skew, error correcting codes, unidirectional errors, t-error correcting/all unidirectional error detecting (EC/AUED) codes, pipelined transmission
Record Number:CaltechAUTHORS:BLAieeetit93b
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9156
Deposited By: Archive Administrator
Deposited On:04 Nov 2007
Last Modified:26 Dec 2012 09:46

Repository Staff Only: item control page