• DocumentCode
    58682
  • Title

    Network Coding Theory: A Survey

  • Author

    Bassoli, Riccardo ; Marques, H. ; Rodriguez, Jose ; Shum, Kenneth W. ; Tafazolli, Rahim

  • Author_Institution
    Inst. de Telecomun., Aveiro, Portugal
  • Volume
    15
  • Issue
    4
  • fYear
    2013
  • fDate
    Fourth Quarter 2013
  • Firstpage
    1950
  • Lastpage
    1978
  • Abstract
    This article surveys all known fields of network coding theory and leads the reader through the antecedents of the network coding theory to the most recent results, considering also information theory and matroid theory. By focusing on providing ideas and not formulas, this survey is both fitted for the taste of readers who are mathematically oriented and newcomers to the area. Additionally, this survey also includes an innovative and clear graph representation of the most prominent literature on network coding theory, its relevance and evolution from the very beginning till today.
  • Keywords
    matrix algebra; network coding; graph representation; information theory; matroid theory; network coding theory; Complexity theory; Decoding; Encoding; Error correction; Linear coding; Network coding; Network coding theory; capacity region; complexity; information theory; network error correcting (NEC) codes; random linear network coding;
  • fLanguage
    English
  • Journal_Title
    Communications Surveys & Tutorials, IEEE
  • Publisher
    ieee
  • ISSN
    1553-877X
  • Type

    jour

  • DOI
    10.1109/SURV.2013.013013.00104
  • Filename
    6463375