Probabilistic Crisscross Error Correction

摘要

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 probabilistic coding scheme is presented where the redundancy can get close to one half the redundancy required in minimum-distance decoding of crisscross errors.