Regenererande koder är en klass av nyligen utvecklade koder för distribuerad lagring som, som Reed-Solomon koder, tillåter data återvinning från någon godtycklig k av n noder. Dock regenererande koder har dessutom förmågan att reparera en misslyckad nod genom att ansluta till godtyckliga d noder och ladda ner en mängd data som normalt är mycket mindre än storleken på datafilen. Denna mängd nedladdning kallas reparation bandbredd. Minimikoder för regenererande lagring (MSR) är en underklass av regenererande koder som kräver minsta möjliga mängd nätlagring; varje sådan kod är en kod för maximal avståndsseparation (MDS). Dessutom, när en ersättningsnod lagrar data som är identiska med den i den misslyckade noden, kallas reparationen exakt. De fyra viktigaste resultaten av papperet är a) den explicita konstruktionen av en klass av MDS-koder för d = n − 1 ≥ 2k − 1 benämnd MISER-koden, som uppnår den brytpunkt som är bunden till reparationsbandbredden för exakt reparation av systematiska noder, b) bevis på nödvändigheten av störningsjustering i exakta reparationskoder för MSR, c) ett bevis på att det är omöjligt att konstruera linjära, exakta reparationskoder för d < 2k − 3 i avsaknad av symbolförlängning, och d) konstruktionen, även explicit, av MSR-koder för d = k + 1. Interferensanpassning (IA) är ett tema som löper genom hela tidningen: MISER-koden bygger på principerna för IA och IA är också en viktig komponent i icke-existensbeviset för d < 2k − 3. Så vitt vi vet är de konstruktioner som presenteras i detta papper de första, explicita konstruktionerna av regenererande koder som uppnår cut-set bundet.
Men Shah m.fl. REF har visat att det inte finns någon konstruktion av MSR-koder med g 1⁄4 1 när d < 2k À 3.
Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}