Trivariate Lifted Codes with Disjoint Repair Groups

Nikita Polyanskii, Ilya Vorobyev

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Citations (Scopus)

    Abstract

    Guo, Kopparty, and Sudan introduced the notion of lifted Reed-Solomon codes in the context of locally correctable codes. We continue the study of lifted codes with the application for so-called t-disjoint-repair-group property (t-DRGP) codes. A code is said to have the t-DRGP if every symbol in a codeword from the code has t mutually disjoint recovering sets of coordinates in the codeword. In some parameter regimes, our proposed t-DRGP codes based on lifted codes have lower redundancy than previously known t-DRGP codes.

    Original languageEnglish
    Title of host publication2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages64-68
    Number of pages5
    ISBN (Electronic)9781728119441
    DOIs
    Publication statusPublished - Oct 2019
    Event16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019 - Moscow, Russian Federation
    Duration: 21 Oct 201925 Oct 2019

    Publication series

    Name2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019

    Conference

    Conference16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019
    Country/TerritoryRussian Federation
    CityMoscow
    Period21/10/1925/10/19

    Keywords

    • disjoint repair groups
    • Distributed storage systems
    • lifted codes
    • local recovery

    Fingerprint

    Dive into the research topics of 'Trivariate Lifted Codes with Disjoint Repair Groups'. Together they form a unique fingerprint.

    Cite this