HP Labs Technical Reports
Click here for full text:
Probabilistic Crisscross Error Correction
Roth, Ron M.
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