HP Labs Technical Reports

Probabilistic Crisscross Error Correction

Roth, Ron M.

HPL-95-109

Keyword(s):

Abstract: The crisscross error model in data arrays is considered, where the corrupted symbols are confined to a prescribed number of rows or columns (or both). Under the additional assumption that the corrupted entries are uniformly distributed over the channel alphabet, a probablistic coding scheme is presented where the redundancy can get close to one half the redundancy required in minimum-distance decoding of crisscross errors.

Back to Index