CaltechAUTHORS
  A Caltech Library Service

MDS Array Codes with Independent Parity Symbols

Blaum, Mario and Bruck, Jehoshua and Vardy, Alexander (1995) MDS Array Codes with Independent Parity Symbols. In: Proceedings 1995 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, p. 246. ISBN 0-7803-2453-6 http://resolver.caltech.edu/CaltechAUTHORS:20120216-070547466

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

138Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120216-070547466

Abstract

A new family of maximum distance separable (MDS) array codes is presented. The code arrays contain p information columns and r independent parity columns, where p is a prime. We give necessary and sufficient conditions for our codes to be MDS, and then prove that if p belongs to a certain class of primes these conditions are satisfied up to r⩽8. We also develop efficient decoding procedures for the case of two and three column errors, and any number of column erasures. Finally, we present upper and lower bounds on the average number of parity bits which have to be updated in an MDS code over GF(2^m), following an update in a single information bit. We show that the upper bound obtained from our codes is close to the lower bound and does not depend on the size of the code symbols.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISIT.1995.535761 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=535761PublisherUNSPECIFIED
Additional Information:© 1995 IEEE. Date of Current Version: 06 August 2002. Supported by the NSF Young Investigator Award CCR-9457811, by the Sloan Research Fellowship, and by grants from the IBM Almaden Research Center and the AT&T Foundation. Research supported in part by a grant from the Joint Services Electronics Program.
Funders:
Funding AgencyGrant Number
NSF Young Investigator Award CCR-9457811
Sloan Research FellowshipUNSPECIFIED
IBM Almaden Research CenterUNSPECIFIED
AT&T FoundationUNSPECIFIED
Joint Services Electronics ProgramUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number5273895
Record Number:CaltechAUTHORS:20120216-070547466
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20120216-070547466
Official Citation:Blaum, M.; Bruck, J.; Vardy, A.; , "MDS array codes with independent parity symbols," Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on , vol., no., pp.246, 17-22 Sep 1995 doi: 10.1109/ISIT.1995.535761 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=535761&isnumber=11520
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29321
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:16 Feb 2012 15:40
Last Modified:26 Dec 2012 14:50

Repository Staff Only: item control page