Take the 2-minute tour ×
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It's 100% free, no registration required.

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?

share|improve this question
add comment

migrated from crypto.stackexchange.com Jan 7 '13 at 13:02

This question came from our site for software developers, mathematicians and others interested in cryptography.

1 Answer

up vote 2 down vote accepted

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

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.