Wo finde ich Beispiele für Fehlerkorrekturcodes der folgenden Typen?

8

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 / 2δ>0E:{0,1}n{0,1}mmn/δccE(x)E(y)(1δ)m/2und "(1+δ)m/2

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).E:{0,1}n{0,1}mm=O(n)mδδ=1/2

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.

JMAA
quelle

Antworten:

9

E:{0,1}n{0,1}mm=O(n)m

m2(1+δ)m2ϵm=poly(n)

Oder Meir
quelle
Sehr hilfreich, danke. Ich bin immer noch ein wenig zu unbekannt mit dem Gebiet, um genau das herauszuholen, was ich brauche, aber dies ist ein sehr guter Ausgangspunkt, um daraus zu lernen.
JMAA