Gibt es eine bekannte Konstruktion eines linearen Fehlerkorrekturcodes (mit vernünftigen Parametern), so dass bei Angabe eines Booleschen Vektors gibt es auch einen Booleschen Vektor zurück whp? (obwohl es vorbei ist )
( , wobei die Wahrscheinlichkeit übernommen wird, indem v \ in \ {0,1 \ einheitlich gewählt wird } ^ n und \ epsilon ist beliebig klein)
Wenn nicht, was ist, wenn wir die Bedingung auf \ Pr [\ mathsf {ECC} _i (v) \ in \ {0,1 \}]> 1- \ epsilon lockern,