I detta dokument studerar vi begreppet koder med hierarkisk lokalitet som identifieras som en annan metod för lokal återhämtning från flera raderingar. Den välkända klassen av koder med lokalitet sägs ha hierarkisk lokalitet med en enda nivå. I en kod med hierarkisk tvånivålokalitet skyddas varje symbol av en innersta lokal kod och en annan mellannivåkod med större dimension som innehåller den lokala koden. Vi tar först hänsyn till koder med två nivåer av hierarkisk lokalitet, härleder en övre gräns på minsta avstånd, och ger optimala kodkonstruktioner av låg fältstorlek under vissa parameteruppsättningar. Därefter generaliserar vi både de bundna och konstruktionerna till hierarkisk lokalitet av godtyckliga nivåer.
Begreppet koder med hierarkisk plats har studerats i REF.
Codes with hierarchical locality
{'venue': '2015 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2015 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}