Zunächst entschuldigen wir uns, wenn diese Frage für diese Site angemessen oder trivial ist. Ich bin ein Physiker, der Hilfe außerhalb seiner Komfortzone sucht.
In PRL 87 167902 (2001) wird behauptet, dass
"... für ein beliebig kleines existiert ein Fehlerkorrekturcode E : { 0 , 1 } n → { 0 , 1 } m mit m ≤ n / δ c (für eine Konstante c ), so dass das Hamming Der Abstand zwischen zwei unterschiedlichen Codewörtern E ( x ) und E ( y ) liegt zwischen ( 1 - δ ) m / 2und "
In der Arbeit ist dies aufgrund nicht konstruktiver Existenznachweise bekannt. Ich würde gerne wissen, ob es explizite Beispiele für solche Codes (oder ähnliche oder noch bessere) gibt, da das Papier vor 16 Jahren war.
Insbesondere interessieren mich die Codes wobei m = O ( n ) und der Hamming-Abstand zwischen zwei verschiedenen Codewörtern eine mindestens lineare Untergrenze in m hat ( ich bin ziemlich flexibel über das Verhalten mit δ , wie ich gerade das brauche δ = 1 / 2 Fall).
Ich frage hier, weil ich sicher bin, dass dies eine sehr einfache Frage an die richtige Person sein wird, aber ich bin nicht diese Person und ich bin nicht sicher, wo ich am besten anfangen soll zu suchen. Alle Hinweise, wo zu suchen, wäre sehr dankbar.