Artin automorphisms, cyclotomic function fields, and folded list-decodable codes

DOI10.1145/1536414.1536420zbMath1304.94116arXiv0811.4139OpenAlexW2036311506MaRDI QIDQ5172694

Venkatesan Guruswami

Publication date: 4 February 2015

Published in: Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.4139

zbMATH Keywords

Galois extensionsalgebraic-geometric codescyclotomic function fieldserror-correcting codesFrobenius automorphismlist decoding capacity

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Related Items (1)

List Decoding of Binary Codes–A Brief Survey of Some Recent Results

This page was built for publication: Artin automorphisms, cyclotomic function fields, and folded list-decodable codes