Array koder används i stor utsträckning i datalagringssystem såsom redundant utbud av oberoende diskar. Raddiagonala paritetskoder och EVENODD-koder är två populära dubbelparitetskoder. Den ökande kapaciteten hos hårddiskar kräver bättre feltolerans genom att använda arraykoder med tre eller fler paritetsdiskar. Även om många utvidgningar av RDP och EVENODD-koder har föreslagits, är deras huvudsakliga nackdel mycket komplicerad avkodning. I detta dokument föreslår vi en enhetlig form av RDP- och EVENODD-koder enligt vilka RDP-koder kan behandlas som förkortade EVENODD-koder. Dessutom föreslås en effektiv avkodningsalgoritm baserad på en LU factorization av en Vandermonde matris. Avkodningsmetoden för LU är tillämplig på alla raderingsmönster för RDP- och EVENODD-koder med tre paritetskolumner. Den är också tillämplig på raderingsavkodning av RDP- och EVENODD-koder med mer än tre paritetskolumner när antalet kolumner för kontinuerlig överlevnad inte är mindre än antalet raderade informationskolumner och den första paritetskolumnen inte har misslyckats. Den föreslagna algoritmen för effektiv avkodning är också tillämplig på andra Vandermonde-matriskoder, med mindre avkodnings komplexitet än den befintliga metoden.
Författarna i REF föreslog en enhetlig form av generaliserad EVENODD och generaliserad RDP, och presenterade en effektiv avkodningsmetod för vissa mönster av misslyckanden.
A Unified Form of EVENODD and RDP Codes and Their Efficient Decoding
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Mathematics', 'Computer Science']}