Constructions of low-degree and error-correcting -biased generators

DOI10.1007/S00037-009-0281-5zbMATH Open1209.94055OpenAlexW2153267198MaRDI QIDQ626671FDOQ626671

Authors: Amir Shpilka 

Publication date: 18 February 2011

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00037-009-0281-5

Recommendations

• On ε‐biased generators in NC⁰
• A general error-correcting code construction for run-length limited binary channels
• scientific article; zbMATH DE number 4208002
• New lower bounds and constructions for binary codes correcting asymmetric errors
• Bounds and constructions for binary asymmetric error-correcting codes (Corresp.)
• Publication:4862350
• Constructions for binary codes correcting asymmetric errors from function fields
• Construction of random error correcting and \(P\)-burst error detecting LPA codes
• Low-Latency Reconfigurable Entropy Digital True Random Number Generator With Bias Detection and Correction
• Bounds and constructions of asymmetric or unidirectional error-correcting codes

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Authentication, digital signatures and secret sharing (94A62) Theory of computing (68Q99)

Cited In (9)

• Constructing small-bias sets from algebraic-geometric codes
• Random shortening of linear codes and applications
• Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
• Explicit list-decodable codes with optimal rate for computationally bounded channels
• On ε‐biased generators in NC⁰
• Pseudorandom correlation functions from variable-density LPN, revisited
• Constructing small-bias sets from algebraic-geometric codes
• Bounded independence plus noise fools products
• Optimal \(\varepsilon\)-biased sets with just a little randomness

This page was built for publication: Constructions of low-degree and error-correcting \(\varepsilon \)-biased generators

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