A Caltech Library Service

New techniques for constructing EC/AUED codes

Bruck, Jehoshua and Blaum, Mario (1992) New techniques for constructing EC/AUED codes. IEEE Transactions on Computers, 41 (10). pp. 1318-1324. ISSN 0018-9340. doi:10.1109/12.166607.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The most common method to construct a t-error correcting/all unidirectional error detecting (EC/AUED) code is to choose a t-error correcting (EC) code and then to append a tail in such a way that the new code can detect more than t errors when they are unidirectional. The tail is a function of the weight of the codeword. We present two new techniques for constructing t-EC/AUED codes. The first technique modifies the t-EC code in such a way that the weight distribution of the original code is reduced. So, a smaller tail is needed. Frequently, this technique gives less overall redundancy than the best available t-EC/AUED codes.

Item Type:Article
Related URLs:
URLURL TypeDescription
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© Copyright 1992 IEEE. Reprinted with permission. Manuscript received May 15, 1989; revised July 10, 1990.
Subject Keywords:Coset; decoding; descending tail matrix; encoding; error-correcting codes; redundancy; unidirectional errors; unidirectional error detecting codes; encoding; error correction codes; error detection codes; fault tolerant computing; EC/AUED codes; all unidirectional error detection; weight distribution
Issue or Number:10
Record Number:CaltechAUTHORS:BRUieeetc92b
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11606
Deposited On:11 Sep 2008 17:43
Last Modified:08 Nov 2021 22:01

Repository Staff Only: item control page