A geometric characterization of minimal codes and their asymptotic performance (Q2070261)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A geometric characterization of minimal codes and their asymptotic performance
scientific article

    Statements

    A geometric characterization of minimal codes and their asymptotic performance (English)
    0 references
    0 references
    0 references
    0 references
    24 January 2022
    0 references
    A codeword is said to minimal if its support does not contain the support of another independent codeword. A linear code is minimal if all its nonzero codewords are minimal. The authors give a geometric characterization of minimal linear codes, relating them to cutting blocking sets and derive bounds on the length and distance of minimal codes based on their dimension and field size. They prove that this family of codes is asymptotically good and give geometric constructions of the codes.
    0 references
    minimal codes
    0 references
    cutting blocking sets
    0 references
    asymptotically good codes
    0 references
    projective systems
    0 references
    secrete sharing schemes
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references