On Distance Properties of (r, t,x)-LRC Codes

Stanislav Kruglik, Kamilla Nazirkhanova, Alexey Frolov

    Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

    3 Цитирования (Scopus)

    Аннотация

    We continue our investigation of one possible generalization of locally recoverable codes (LRC) with all-symbol locality and availability when recovering sets can intersect in a small number of coordinates. This feature allows us to increase the achievable code rate and still meet load balancing requirements. In this paper we derive upper and lower bounds on the minimum distance of such codes. The upper bound is based on generalized Hamming weights (GHWs) that are fundamental parameters of any linear codes with many useful applications. In order to derive a lower bound we propose an explicit construction of (r, t, x), -LRC via rank-metric codes and previously developed high rate (r, t, x) -LRC codes.

    Язык оригиналаАнглийский
    Название основной публикации2018 IEEE International Symposium on Information Theory, ISIT 2018
    ИздательInstitute of Electrical and Electronics Engineers Inc.
    Страницы1336-1339
    Число страниц4
    ISBN (печатное издание)9781538647806
    DOI
    СостояниеОпубликовано - 15 авг. 2018
    Событие2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, Соединенные Штаты Америки
    Продолжительность: 17 июн. 201822 июн. 2018

    Серия публикаций

    НазваниеIEEE International Symposium on Information Theory - Proceedings
    Том2018-June
    ISSN (печатное издание)2157-8095

    Конференция

    Конференция2018 IEEE International Symposium on Information Theory, ISIT 2018
    Страна/TерриторияСоединенные Штаты Америки
    ГородVail
    Период17/06/1822/06/18

    Fingerprint

    Подробные сведения о темах исследования «On Distance Properties of (r, t,x)-LRC Codes». Вместе они формируют уникальный семантический отпечаток (fingerprint).

    Цитировать