Data Stream Algorithms for Codeword Testing

DOI10.1007/978-3-642-14165-2_53zbMath1288.68063arXiv1004.4601OpenAlexW1490484828MaRDI QIDQ3587414

Atri Rudra, Steve Uurtamo

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Cyclic codes (94B15)

Related Items (1)

Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications

This page was built for publication: Data Stream Algorithms for Codeword Testing