Abstract-Vi presenterar en familj av maximal avstånd Separable (MDS) array koder storlek ( 1) ( 1), ett primtal, och minsta criss-cross avstånd 3, dvs, koden kan korrigera någon rad eller kolumn i fel, utan att först veta vilken typ av fel inträffade. Komplexiteten i kodning och avkodning algoritmer är lägre än den för kända koder med samma felkorrigerande kraft, eftersom våra algoritmer är baserade på exklusiv-OR verksamhet över linjer i olika sluttningar, i motsats till algebraiska operationer över ett ändligt fält. Vi tillhandahåller även effektiva kodnings- och avkodningsalgoritmer för fel och raderingar.
I REF presenterade författarna en familj av MDS array koder för att korrigera crisscross fel.
MDS array codes for correcting a single criss-cross error
{'venue': 'IEEE Trans. Inf. Theory', 'journal': 'IEEE Trans. Inf. Theory', 'mag_field_of_study': ['Computer Science']}