10
$\begingroup$

I want to start learning about Network Coding:

http://en.wikipedia.org/wiki/Network_coding

Do you know any good survey (e.g. from IEEE Surveys and Tutorials) on the above subjects. I found some university courses on google but I'd like some recommendations from people who already read and know a good source.

Thanks Vasilis

Improve this question
$\endgroup$
9
  • 1
    $\begingroup$ I have no idea what you are looking for, because network coding (such as butterfly network) and content delivery networks (such as Akamai) are very different things. $\endgroup$
    – Tsuyoshi Ito
    Aug 3, 2011 at 22:28
  • 4
    $\begingroup$ Emina Soljanin at Alcatel-Lucent Labs works on network coding and content delivery networks. She has written survey articles on network coding. See her web page. ect.bell-labs.com/who/emina. You can also check out her papers on content delivery via network coding and other means on the ArXiv. $\endgroup$
    – Chandra Chekuri
    Aug 4, 2011 at 3:50
  • 2
    $\begingroup$ @Kaveh Network coding seems pretty theoretical to me. Of course everything has practical implications but it is purely mathematics. A practical question would be something like "is there any API for coding implementation?" $\endgroup$
    – Vasilis
    Aug 4, 2011 at 15:25
  • 1
    $\begingroup$ @Chandra Thank you for the only useful answer $\endgroup$
    – Vasilis
    Aug 4, 2011 at 15:26
  • 1
    $\begingroup$ @Vasilis: I didn't meant that this is a practical question, I meant the area that studies this type of question, i.e. this type of questions are studied mainly in computer networks community (AFAIK), and the researcher in computer networks do use mathematics, that doesn't make it a question in the area of theoretical computer science, i.e. there is a difference between a "theoretical question in computer science" and a "theoretical computer science" question. Researchers in computer networks probably can answer your question better. $\endgroup$
    – Kaveh
    Aug 4, 2011 at 15:33

4 Answers 4

Reset to default
7
$\begingroup$

As per Suresh's request (he is the boss after all) I am making my comment above an answer.

Emina Soljanin at Alcatel-Lucent Labs works on network coding and content delivery networks. She has written survey articles on network coding. See her web page. ect.bell-labs.com/who/emina. You can also check out her papers on content delivery via network coding and other means on the ArXiv.

I also want to say that network coding is a topic of much interest to theoretical computer science - there are several papers in TCS on this topic.

Improve this answer
$\endgroup$
1
  • 3
    $\begingroup$ "he is the boss after all" ? Ahem :) ? $\endgroup$
    – Suresh Venkat
    Aug 5, 2011 at 3:10
4
$\begingroup$

Check out the following two monographs on the topic:

[1] C. Fragouli and E. Soljanin, Network Coding Fundamentals, Foundations and Trends in Networking, Now Publishers, June 2007.

[2] C. Fragouli and E. Soljanin, Network Coding Applications, Foundations and Trends in Networking, Now Publishers, January 2008.

Improve this answer
$\endgroup$
3
$\begingroup$

Vasili, I think a good reference is anything by Raymond Yeung (he is one of the inventors of network coding). The following is one of the most famous monographs on the subject:

R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, Network Coding Theory, now Publishers, 2005 http://iest2.ie.cuhk.edu.hk/~whyeung/netcode/monograph.html IMHO it is a really good read.

Here is also a book on info theory and network coding, again by Prof. Raymond http://iest2.ie.cuhk.edu.hk/~whyeung/book2/

Improve this answer
$\endgroup$
1
$\begingroup$

Check out our survey:

Michele Sanna and Ebroul Izquierdo, "A Survey of Linear Network Coding and Network Error Correction Code Constructions and Algorithms", 2011

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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