4.5 Article Proceedings Paper

Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates

Related references

Note: Only part of the references are listed.
Article Computer Science, Information Systems

The Minimum Distance of Turbo-Like Codes

Louay Bazzi et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2009)

Article Computer Science, Information Systems

Endcoding complexity versus minimum distance

LMJ Bazzi et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2005)

Article Computer Science, Theory & Methods

The complexity of constructing pseudorandom generators from hard functions

E Viola

COMPUTATIONAL COMPLEXITY (2005)

Article Computer Science, Theory & Methods

Are bitvectors optimal?

H Buhrman et al.

SIAM JOURNAL ON COMPUTING (2002)

Article Mathematics, Applied

Bounds for dispersers, extractors, and depth-two superconcentrators

J Radhakrishnan et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2000)