Modular curves and codes with polynomial complexity of construction (Q761415)
From MaRDI portal
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
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
concatenated codes
0 references
modular curves
0 references
\(q\)-ary block codes
0 references
polynomial complexity of construction
0 references
binary codes
0 references
