MDS (maximum distance separable) array koder används i stor utsträckning i lagringssystem på grund av deras beräkningseffektiva kodning och avkodning förfaranden. En MDS kod med r redundans noder kan korrigera alla r raderingar genom att komma åt (läsa) all återstående information i både de systematiska noderna och paritet (redundans) noder. I praktiken är dock en enda radering den troligaste felhändelsen; därför är en naturlig fråga hur mycket information vi behöver få tillgång till för att bygga upp en enda lagringsnod? Vi definierar återuppbyggnadsförhållandet som fraktionen av återstående information som nås under återuppbyggnaden av en enda radering. I vårt tidigare arbete konstruerade vi matriskoder som uppnår det optimala återuppbyggnadsförhållandet på 1/r för återuppbyggnad av en systematisk nod, men all information måste finnas tillgänglig för återuppbyggnad av paritetsnoderna. Att konstruera arraykoder med ett ombyggnadsförhållande på 1/r för en godtycklig radering lämnades som ett öppet problem. I detta dokument löser vi detta öppna problem och presenterar matriskoder som uppnår den nedre gränsen på 1/r för att bygga upp en enda systematisk eller paritetsnod.
Arbetet utvidgades därefter i REF till att omfatta reparation av paritetsnoderna.
On codes for optimal rebuilding access
{'venue': '2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}