Applicazione di codici Expander

Question

Ho bisogno di tenere un discorso su codici di espansione all'università (io sono uno studente di informatica). Dal momento che sono state introdotte per mostrare una famiglia di codici guardando bene quando si pensa del Shannon teorema , mi chiedo cosa reale applicazione mondo per expander esistono codici.

Per quanto ne so si ha un vero e proprio momento difficile durante la codifica, ma la decodifica è abbastanza veloce. Perché non sono utilizzati per codificare scrivere solo supporto o simili? Qual è il loro grande svantaggio?

Answer 1

Un settore che si potrebbe prendere in considerazione è Fault Tolerant parallelo di calcolo . codici Expander e grafici potrebbero essere utilizzati in modo efficiente in loro come:

altamente fault-tolerant parallelo computazione , da Daniel A. Spielman

on-livello di parola parallelismo fault-tolerant di calcolo