Modular curves and codes with polynomial complexity of construction (Q761415): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 11:25, 30 January 2024

scientific article
Language Label Description Also known as
English
Modular curves and codes with polynomial complexity of construction
scientific article

    Statements

    Modular curves and codes with polynomial complexity of construction (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    The authors construct and analyze linear \(q\)-ary codes that arise from modular Drinfel'd curves, and the associated binary codes. All these codes have polynomial complexity of construction and ``good'' asymptotic parameters: \(q\)-ary codes for \(q=p^{2m}\geq 49\) lie above the Varshamov-Gilbert bound on some segment, while binary codes lie above the Blokh-Zyablov bound everywhere.
    0 references
    0 references
    concatenated codes
    0 references
    modular curves
    0 references
    \(q\)-ary block codes
    0 references
    polynomial complexity of construction
    0 references
    binary codes
    0 references