Anwendung von Expandercodes

Question

Ich muss einen Vortrag halten Expandercodes an der Universität (ich bin ein Student der Informatik). Seit sie vorgestellt wurden, um eine Familie von Codes zu zeigen, die gut aussehen, wenn sie an das denken Shannon Theorem, Ich frage mich, welche reale Anwendung für Expandercodes existiert.

Soweit ich weiß, hat man es bei Codierung sehr schwer, aber das Dekodieren ist ziemlich schnell. Warum werden sie nicht verwendet, um Write nur Medien oder ähnliches zu codieren? Was ist ihr großer Nachteil?

Answer 1

Ein Bereich, den Sie in Betracht ziehen können, ist Fehlertolerante parallele Berechnung. Expander -Codes und Diagramme könnten in ihnen effizient verwendet werden wie:

Hochfehlertolerante parallele Berechnung, durch Daniel A. Spielman

Auf der Parallelität auf Wortebene im fehlertoleranten Computing