Constructions of Batch Codes via Finite Geometry

Nikita Polyanskii, Ilya Vorobyev

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

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

    Аннотация

    A primitive k-batch code encodes a string x of length n into string y of length N, such that each multiset of k symbols from x has k mutually disjoint recovering sets from y. We develop new explicit and random coding constructions of linear primitive batch codes based on finite geometry. In some parameter regimes, our proposed codes have lower redundancy than previously known batch codes.

    Язык оригиналаАнглийский
    Название основной публикации2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
    ИздательInstitute of Electrical and Electronics Engineers Inc.
    Страницы360-364
    Число страниц5
    ISBN (электронное издание)9781538692912
    DOI
    СостояниеОпубликовано - июл. 2019
    Событие2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, Франция
    Продолжительность: 7 июл. 201912 июл. 2019

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

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

    Конференция

    Конференция2019 IEEE International Symposium on Information Theory, ISIT 2019
    Страна/TерриторияФранция
    ГородParis
    Период7/07/1912/07/19

    Fingerprint

    Подробные сведения о темах исследования «Constructions of Batch Codes via Finite Geometry». Вместе они формируют уникальный семантический отпечаток (fingerprint).

    Цитировать