Some remarks on multiplicity codes

MaRDI QIDQ3464538zbMATH OpenFDO

Authors Swastik Kopparty

Publication date 27 January 2016

zbMATH Keywords

derivativeserror-correcting codespolynomialsReed-Muller codesReed-Solomon codessublinear-time algorithms

Mathematics Subject Classification ID

Decoding (94B35) Arithmetic codes (94B40)

Recommendations

• List-decoding multiplicity codes
• High-rate codes with sublinear-time decoding
• High-rate codes with sublinear-time decoding
• Fast systematic encoding of multiplicity codes
• Decoding Reed-Muller codes over product sets

Cited in

(11)

• On list decoding of certain \(\mathbb{F}_q\)-linear codes
• Fast Hermite interpolation and evaluation over finite fields of characteristic two
• Fast systematic encoding of multiplicity codes
• On products and powers of linear codes under componentwise multiplication
• List-decoding multiplicity codes
• Further remarks for the matrix type-B codes
• Viewing multipoint codes as subcodes of one-point codes
• High-rate codes with sublinear-time decoding
• High-rate codes with sublinear-time decoding
• Hermite interpolation with error correction. Fields of zero or large characteristic and large error rate
• Scalable multi-server private information retrieval

This page was built for publication: Some remarks on multiplicity codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3464538)