Radering kodning tekniker används för att öka tillförlitligheten av distribuerade lagringssystem samtidigt minimera lagring overhead. Också av intresse är minimering av bandbredden som krävs för att reparera systemet efter en nodfel. I en tidning nyligen, Wu et al. Karaktärisera avvägningen mellan reparationsbandbredden och mängden data som lagras per nod. De visar också att det finns regenererande koder som leder till denna kompromiss. I detta dokument introducerar vi exakta regenererande koder, som regenererar koder som har den ytterligare egenskapen att kunna duplicera de data som lagras på en misslyckad nod. Sådana koder kräver låga omkostnader för bearbetning och kommunikation, vilket gör systemet praktiskt och enkelt att underhålla. Uttrycklig konstruktion av exakta regenererande koder tillhandahålls för minsta bandbreddspunkt på bandbreddsbytet mellan lagring och reparation, vilket är relevant för program med distribuerade e-postservrar. Ett subrymdsbaserat tillvägagångssätt tillhandahålls och visas ge nödvändiga och tillräckliga villkor på en linjär kod för att äga den exakta regenereringsegendomen samt bevisa att vår konstruktion är unik. I pappret ingår också en explicit konstruktion av regenererande koder för minsta lagringspunkt för parametrar som är relevanta för lagring i peer-to-peer-system. Denna konstruktion stöder ett variabelt antal noder och kan hantera flera, samtidiga nodfel. Alla konstruktioner som ges i papperet är av låg komplexitet, vilket kräver låg fältstorlek i synnerhet.
Den första explicita konstruktionen av regenererande koder visas i REF.
Explicit construction of optimal exact regenerating codes for distributed storage
{'venue': '2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}