Abstract-Fracional repetition (FR) koder är en klass av regenererande koder för distribuerade lagringssystem med en exakt (tabellbaserad) reparationsprocess som också är okodad, dvs. vid fel, regenereras en nod genom att helt enkelt ladda ner paket från de överlevande noderna. I detta dokument presenterar vi konstruktionerna av FR-koder baserade på Steiner-system och återlösbara kombinatoriska konstruktioner, såsom affina geometrier, Hadamard-konstruktioner och ömsesidigt ortogonala latinska kvadrater. Misslyckandet i våra koder kan varieras på ett enkelt sätt. Vi konstruerar koder med normaliserad reparation bandbredd (β) strikt större än en; dessa kan inte erhållas trivialt från koder med β = 1. Dessutom presenterar vi Kroneckers produktteknik för att generera nya koder från befintliga och utveckla deras egenskaper. FR-koder med ort är de där reparationsgraden är mindre än det antal noder som kontaktats för att rekonstruera den lagrade filen. För dessa koder etablerar vi en kompromiss mellan den lokala reparationsfastigheten och misslyckandets motståndskraft och konstruerar koder som uppfyller denna kompromiss. Mycket av tidigare arbeten gav endast lägre gränser på FR-kodsatsen. I detta papper, för de flesta av våra konstruktioner, bestämmer vi kodhastigheten för vissa parameterintervall.
I REF konstrueras olika vanliga FR-koder.
Fractional Repetition Codes With Flexible Repair From Combinatorial Designs
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}