Cyclic Low-Density MDS Array Codes

Cassuto, Yuval and Bruck, Jehoshua (2006) Cyclic Low-Density MDS Array Codes. Technical Report. California Institute of Technology, Pasadena, CA. [CaltechPARADISE:2006.ETR076]

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

We construct two infinite families of low density MDS array codes which are also cyclic. One of these families includes the first such sub-family with redundancy parameter r > 2. The two constructions have different algebraic formulations, though they both have the same indirect structure. First MDS codes that are not cyclic are constructed and then by applying a certain mapping to their parity check matrices, non-equivalent cyclic codes with the same distance and density properties are obtained. Using the same proof techniques, a third infinite family of quasi-cyclic codes can be constructed.

EPrint Type:	Monograph (Technical Report)
Additional Information:	Also available online: http://www.paradise.caltech.edu/papers/etr076.pdf
Subjects:	All Records
ID Code:	104
Deposited By:	Caltech Library System
Deposited On:	16 July 2006
Record Number:	CaltechPARADISE:2006.ETR076
Official Persistent URL:	http://resolver.caltech.edu/CaltechPARADISE:2006.ETR076
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record