Mitme sümboliga lokaalselt parandatavad kodeeringud

Abstract

Lokaalselt parandatavad kodeeringud (LRC-kodeeringud) on järjest suurema\n\rhuvi all seoses nende rakendatavusega hajutatud salvestussüsteemides. Käesolevas magistritöös defineerime ja uurime mitme sümboliga lokaalselt parandatavaid kodeeringuid (MLRC-kodeeringuid), mis on üldistus üle LRC-kodeeringute. MLRC-kodeeringud võivad olla kasulikud olukordades, kus rohkelt kasutajaid pärivad samaaegselt andmeid mitmelt vigaselt serverilt. Me tuletame ülemise tõkke selliste MLRC-kodeeringute minimaalsele kaugusele.\n\rMärksõnad: hajutatud salvestussüsteemid, lokaalselt parandatavad kodeeringud, kodeeringud lokaalsusega ja saadavusega, kustutusi parandavad kodeeringud.

Locally Repairable Codes (LRCs) have seen an increase in interest because of their applicability in distributed storage systems. In this thesis, we define and study a generalization of LRCs that we name Multi-symbol Locally Repairable Codes (MLRCs). MLRCs can be useful in situations where multiple users request data from a number of failed servers, concurrently. We derive an upper bound on the minimum distance of such MLRCs.