Aplicación de códigos de expansión
-
16-10-2019 - |
Pregunta
Necesito dar una charla sobre códigos de expansión en la universidad (soy estudiante de informática). Desde que se les ha presentado para mostrar una familia de códigos que se ve bien cuando piensan en el Teorema de Shannon, Me pregunto qué aplicación del mundo real para los códigos de expansión existe.
Hasta donde sé, uno tiene un momento realmente difícil al codificar, pero la decodificación es bastante rápida. ¿Por qué no solían codificar solo escribir medios o similares? ¿Cuál es su gran desventaja?
Solución
Un área que podría considerar es Cálculo paralelo tolerante a fallas. Los códigos y gráficos de expansores podrían usarse de manera eficiente en ellos como:
Cálculo paralelo altamente tolerante a fallas, por Daniel A. Spielman
En el paralelismo a nivel de palabra en la computación tolerante a fallas