سؤال

I need to give a talk about expander codes at university (I'm a student of computer science). Since they have been introduced to show a family of codes looking good when thinking of the Shannon theorem, I wonder what real world application for expander codes exist.

As far as I know one has a real hard time when encoding but decoding is quite fast. Why aren't they used to encode write only media or similar? What is their big disadvantage?

هل كانت مفيدة؟

المحلول

One area that you could consider is Fault Tolerant Parallel Computation. Expander codes and graphs could be efficiently used in them like:

Highly fault-tolerant parallel computation, by Daniel A. Spielman

On word-level parallelism in fault-tolerant computing

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى cs.stackexchange
scroll top