patternMinor
Application of Expander Codes
Viewed 0 times
codesapplicationexpander
Problem
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?
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?
Solution
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
Highly fault-tolerant parallel computation, by Daniel A. Spielman
On word-level parallelism in fault-tolerant computing
Context
StackExchange Computer Science Q#7816, answer score: 2
Revisions (0)
No revisions yet.