5

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?

Kaveh
  • 22,661
  • 4
  • 53
  • 113
smoes
  • 163
  • 4

1 Answers1

2

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

Reza
  • 2,296
  • 16
  • 17