Published May 30, 2006
| public
Report
Open
Cyclic Low-Density MDS Array Codes
- Creators
- Cassuto, Yuval
- Bruck, Jehoshua
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.
Files
etr076.pdf
Files
(124.5 kB)
Name | Size | Download all |
---|---|---|
md5:ea66dc83c1d631a0385773cddba618f0
|
124.5 kB | Preview Download |
Additional details
- Eprint ID
- 26107
- Resolver ID
- CaltechPARADISE:2006.ETR076
- Created
-
2006-07-16Created from EPrint's datestamp field
- Updated
-
2020-03-09Created from EPrint's last_modified field
- Caltech groups
- Parallel and Distributed Systems Group