MDS array codes for correcting a single criss-cross error

DOI10.1109/18.841187MaRDI QIDQ4503567zbMATH OpenOpenAlexFDO

Authors Mario Blaum, Jehoshua Bruck

Publication date 7 September 2000

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.841187

zbMATH Keywords

complexitycriss-cross errorsdecoding algorithmencoding algorithmserasuresMDS array codesrank errors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decoding (94B35) Other types of codes (94B60)

Recommendations

• scientific article; zbMATH DE number 1189048
• Multiple Criss-Cross Insertion and Deletion Correcting Codes
• Almost-MDS and near-MDS codes for error detection
• MDS array codes with independent parity symbols
• Maximum-rank array codes and their application to crisscross error correction
• Binary MDS Array Codes With Optimal Repair
• Criss-Cross Insertion and Deletion Correcting Codes
• Exact-Repair MDS Code Construction Using Interference Alignment
• Array codes correcting a two-dimensional cluster of errors
• A characterization of MDS codes that have an error correcting pair

Cited in

(8)

• Undetected error probability of \(q\)-ary constant weight codes
• Interleaving schemes on circulant graphs with two offsets
• Irregular MDS Array Codes
• New Efficient MDS Array Codes for RAID Part I: Reed-Solomon-Like Codes for Tolerating Three Disk Failures
• Probabilistic crisscross error correction
• X-code: MDS array codes with optimal encoding
• MDS array codes with independent parity symbols
• Constructions of covering sequences and 2D-sequences

This page was built for publication: MDS array codes for correcting a single criss-cross error

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503567)