Abstruct-En ny familj av MDS-koderna är presentled. Koden arrays innehåller p information kolumner och T indelpendent paritet kolumner, varje kolumn som består av p - 1 bitar, där p är en prime. Vi utökar en tidigare känd konstruktion för 1 han fall T = 2 till tre och fler paritet kolumner. Det visas att när r = 3 sådan förlängning är möjligt för alla prime p. För större värden av T, Vi ger nödvändiga och tillräckliga villkor för våra koder att vara MDS, och sedan bevisa att om p tillhör en viss klass av primer dessa villkor är uppfyllda upp till T 5 8. En av fördelarna med de nya koderna är att kodning och avkodning kan utföras med hjälp av enkla cykliska skift och XOR-operationer på kolumnerna i koduppsättningen. Vi utvecklar effektiva avkodningsförfaranden för två- och trekolonner. Detta förlänger återigen de tidigare kända resultaten för fallet i i singlecolumn fel. En annan primär fördel med våra koder är relaterad till problemet med effektiva informationsuppdateringar. Vi presenterar övre och nedre gränser på det genomsnittliga antalet paritetsbitar som måste uppdateras i en MDS-kod över GF (2"), efter en uppdatering i en enda informationsbit. Detta genomsnittliga antal är viktigt i många lagringsprogram wlhich kräver frekventa uppdateringar av information. Vi visar att den övre gränsen som erhålls från våra koder är nära den nedre gränsen och, viktigast av allt, inte beror på kodens storlek syimbols.
Ett nödvändigt och tillräckligt villkor för att den utökade BBV-koden med fyra paritetskolumner ska vara en MDS-kod anges i REF, och vissa resultat för högst åtta paritetskolumner tillhandahålls.
MDS Array Codes with Independent Parity Symbols
{'venue': 'IEEE TRANS. ON INFORMATION THEORY', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}