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

[img]
Preview
PDF
See Usage Policy.

650Kb

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

Abstract

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:http://resolver.caltech.edu/CaltechAUTHORS:BLAieeetit93b
Alternative URL:http://dx.doi.org/10.1109/18.259671
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9156
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:04 Nov 2007
Last Modified:26 Dec 2012 09:46

Repository Staff Only: item control page