CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:BRUieeetc92b

[img]
Preview
PDF - Published Version
See Usage Policy.

471kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:BRUieeetc92b

Abstract

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
http://dx.doi.org/10.1109/12.166607DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?tp=&arnumber=166607&isnumber=4276PublisherUNSPECIFIED
ORCID:
AuthorORCID
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
DOI:10.1109/12.166607
Record Number:CaltechAUTHORS:BRUieeetc92b
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:BRUieeetc92b
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11606
Collection:CaltechAUTHORS
Deposited By:INVALID USER
Deposited On:11 Sep 2008 17:43
Last Modified:08 Nov 2021 22:01

Repository Staff Only: item control page