Network coding: an introduction
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge Univ. Press
2008
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Online-Zugang: | Contributor biographical information Publisher description Table of contents only Inhaltsverzeichnis |
| Beschreibung: | XI, 170 S. graph. Darst. |
| ISBN: | 9780521873109 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV023330070 | ||
| 003 | DE-604 | ||
| 005 | 20170222 | ||
| 007 | t | ||
| 008 | 080605s2008 xxkd||| |||| 00||| eng d | ||
| 010 | |a 2008007583 | ||
| 020 | |a 9780521873109 |c hardcover |9 978-0-521-87310-9 | ||
| 035 | |a (OCoLC)637028166 | ||
| 035 | |a (DE-599)BVBBV023330070 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-29T |a DE-706 |a DE-20 |a DE-83 |a DE-91 | ||
| 050 | 0 | |a TK5105 | |
| 082 | 0 | |a 004.6/6 | |
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a ZN 6045 |0 (DE-625)157497: |2 rvk | ||
| 084 | |a DAT 580f |2 stub | ||
| 100 | 1 | |a Ho, Tracey |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Network coding |b an introduction |c Tracey Ho, Desmond S. Lun |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 2008 | |
| 300 | |a XI, 170 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Codage | |
| 650 | 4 | |a Commutation de paquets | |
| 650 | 4 | |a Données - Transmission | |
| 650 | 4 | |a Réseaux d'ordinateurs - Modèles mathématiques | |
| 650 | 4 | |a Télécommunications - Mathématiques | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Coding theory | |
| 650 | 4 | |a Data transmission systems | |
| 650 | 4 | |a Computer networks |x Mathematical models | |
| 650 | 4 | |a Packet switching (Data transmission) | |
| 650 | 4 | |a Telecommunication |x Mathematics | |
| 650 | 0 | 7 | |a Codierung |0 (DE-588)4070059-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rechnernetz |0 (DE-588)4070085-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Rechnernetz |0 (DE-588)4070085-9 |D s |
| 689 | 0 | 1 | |a Codierung |0 (DE-588)4070059-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lun, Desmond S. |e Verfasser |4 aut | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0810/2008007583-b.html |3 Contributor biographical information | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0810/2008007583-d.html |3 Publisher description | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0810/2008007583-t.html |3 Table of contents only | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016514009&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016514009 | |
Datensatz im Suchindex
| _version_ | 1806142888233402368 |
|---|---|
| adam_text |
Contents
Preface page ix
1 Introduction. 1
1.1 What is network coding? 1
1.2 What is network coding good for? 2
1.2.1 Throughput 2
1.2.2 Robustness 5
1.2.3 Complexity 7
1.2.4 Security 8
1.3 Network model 8
1.4 Outline of book 11
1.5 Notes and further reading 12
2 Lossless Multicast Network Coding. 13
2.0 Notational conventions 13
2.1 Basic network model and multicast network coding
problem formulation 13
2.2 Delay-free scalar linear network coding 14
2.3 Solvability and throughput 17
2.3.1 The unicast case 17
2.3.2 The multicast case 18
2.3.3 Multicasting from multiple source nodes 19
2.3.4 Maximum throughput advantage 19
2.4 Multicast network code construction 21
2.4.1 Centralized polynomial-time construction 21
2.4.2 Random linear network coding 23
2.5 Packet networks 27
2.5.1 Distributed random linear coding for packet
networks 28
2.6 Networks with cycles and convolutional network coding 30
Vi CONTENTS
2.6.1 Algebraic representation of convolutional network
coding 31
2.7 Correlated source processes 34
2.7.1 Joint source-network coding 35
2.7.2 Separation of source coding and network coding 37
2.8 Notes and further reading 37
2.A Appendix: Random network coding 39
3 Inter-Session Network Coding. 49
3.1 Scalar and vector linear network coding 50
3.2 Fractional coding problem formulation 51
3.3 Insufficiency of linear network coding 52
3.4 Information theoretic approaches 54
3.4.1 Multiple unicast networks 58
3.5 Constructive approaches 58
3.5.1 Pairwise XOR coding in wireline networks 59
3.5.2 XOR coding in wireless networks 60
3.6 Notes and further reading 63
4 Network Coding in Lossy Networks. 65
4.1 Random linear network coding 67
4.2 Coding theorems 68
4.2.1 Unicast connections 68
4.2.2 Multicast connections 82
4.3 Error exponents for Poisson traffic with i.i.d. losses 83
4.4 Notes and further reading 85
5 Subgraph Selection. 86
5.1 Flow-based approaches 87
5.1.1 Intra-session coding 87
5.1.2 Computation-constrained coding 110
5.1.3 Inter-session coding 111
5.2 Queue-length-based approaches 114
5.2.1 Intra-session network coding for multiple
multicast sessions 115
5.2.2 Inter-session coding 128
5.3 Notes and further reading 129
6 Security Against Adversarial Errors.130
6.0 Notational conventions 130
6.1 Error correction 131
6.1.1 Error correction bounds for centralized network
coding 131
CONTENTS VU
6.1.2 Distributed random network coding and
polynomial-complexity error correction 142
6.2 Detection of adversarial errors 147
6.2.1 Model and problem formulation 148
6.2.2 Detection probability 150
6.3 Notes and further reading 151
6.A Appendix: Proof of results for adversarial error detection 152
Bibliography 157
Index 169 |
| adam_txt |
Contents
Preface page ix
1 Introduction. 1
1.1 What is network coding? 1
1.2 What is network coding good for? 2
1.2.1 Throughput 2
1.2.2 Robustness 5
1.2.3 Complexity 7
1.2.4 Security 8
1.3 Network model 8
1.4 Outline of book 11
1.5 Notes and further reading 12
2 Lossless Multicast Network Coding. 13
2.0 Notational conventions 13
2.1 Basic network model and multicast network coding
problem formulation 13
2.2 Delay-free scalar linear network coding 14
2.3 Solvability and throughput 17
2.3.1 The unicast case 17
2.3.2 The multicast case 18
2.3.3 Multicasting from multiple source nodes 19
2.3.4 Maximum throughput advantage 19
2.4 Multicast network code construction 21
2.4.1 Centralized polynomial-time construction 21
2.4.2 Random linear network coding 23
2.5 Packet networks 27
2.5.1 Distributed random linear coding for packet
networks 28
2.6 Networks with cycles and convolutional network coding 30
Vi CONTENTS
2.6.1 Algebraic representation of convolutional network
coding 31
2.7 Correlated source processes 34
2.7.1 Joint source-network coding 35
2.7.2 Separation of source coding and network coding 37
2.8 Notes and further reading 37
2.A Appendix: Random network coding 39
3 Inter-Session Network Coding. 49
3.1 Scalar and vector linear network coding 50
3.2 Fractional coding problem formulation 51
3.3 Insufficiency of linear network coding 52
3.4 Information theoretic approaches 54
3.4.1 Multiple unicast networks 58
3.5 Constructive approaches 58
3.5.1 Pairwise XOR coding in wireline networks 59
3.5.2 XOR coding in wireless networks 60
3.6 Notes and further reading 63
4 Network Coding in Lossy Networks. 65
4.1 Random linear network coding 67
4.2 Coding theorems 68
4.2.1 Unicast connections 68
4.2.2 Multicast connections 82
4.3 Error exponents for Poisson traffic with i.i.d. losses 83
4.4 Notes and further reading 85
5 Subgraph Selection. 86
5.1 Flow-based approaches 87
5.1.1 Intra-session coding 87
5.1.2 Computation-constrained coding 110
5.1.3 Inter-session coding 111
5.2 Queue-length-based approaches 114
5.2.1 Intra-session network coding for multiple
multicast sessions 115
5.2.2 Inter-session coding 128
5.3 Notes and further reading 129
6 Security Against Adversarial Errors.130
6.0 Notational conventions 130
6.1 Error correction 131
6.1.1 Error correction bounds for centralized network
coding 131
CONTENTS VU
6.1.2 Distributed random network coding and
polynomial-complexity error correction 142
6.2 Detection of adversarial errors 147
6.2.1 Model and problem formulation 148
6.2.2 Detection probability 150
6.3 Notes and further reading 151
6.A Appendix: Proof of results for adversarial error detection 152
Bibliography 157
Index 169 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Ho, Tracey Lun, Desmond S. |
| author_facet | Ho, Tracey Lun, Desmond S. |
| author_role | aut aut |
| author_sort | Ho, Tracey |
| author_variant | t h th d s l ds dsl |
| building | Verbundindex |
| bvnumber | BV023330070 |
| callnumber-first | T - Technology |
| callnumber-label | TK5105 |
| callnumber-raw | TK5105 |
| callnumber-search | TK5105 |
| callnumber-sort | TK 45105 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | ST 200 ZN 6045 |
| classification_tum | DAT 580f |
| ctrlnum | (OCoLC)637028166 (DE-599)BVBBV023330070 |
| dewey-full | 004.6/6 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.6/6 |
| dewey-search | 004.6/6 |
| dewey-sort | 14.6 16 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| discipline_str_mv | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV023330070</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170222</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080605s2008 xxkd||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2008007583</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521873109</subfield><subfield code="c">hardcover</subfield><subfield code="9">978-0-521-87310-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)637028166</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023330070</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK5105</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.6/6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6045</subfield><subfield code="0">(DE-625)157497:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 580f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ho, Tracey</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Network coding</subfield><subfield code="b">an introduction</subfield><subfield code="c">Tracey Ho, Desmond S. Lun</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 170 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Codage</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Commutation de paquets</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Données - Transmission</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Réseaux d'ordinateurs - Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Télécommunications - Mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data transmission systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer networks</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Packet switching (Data transmission)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Telecommunication</subfield><subfield code="x">Mathematics</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierung</subfield><subfield code="0">(DE-588)4070059-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Codierung</subfield><subfield code="0">(DE-588)4070059-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lun, Desmond S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0810/2008007583-b.html</subfield><subfield code="3">Contributor biographical information</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0810/2008007583-d.html</subfield><subfield code="3">Publisher description</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0810/2008007583-t.html</subfield><subfield code="3">Table of contents only</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016514009&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016514009</subfield></datafield></record></collection> |
| id | DE-604.BV023330070 |
| illustrated | Illustrated |
| index_date | 2024-07-02T20:57:15Z |
| indexdate | 2024-08-01T00:28:03Z |
| institution | BVB |
| isbn | 9780521873109 |
| language | English |
| lccn | 2008007583 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016514009 |
| oclc_num | 637028166 |
| open_access_boolean | |
| owner | DE-29T DE-706 DE-20 DE-83 DE-91 DE-BY-TUM |
| owner_facet | DE-29T DE-706 DE-20 DE-83 DE-91 DE-BY-TUM |
| physical | XI, 170 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Ho, Tracey Verfasser aut Network coding an introduction Tracey Ho, Desmond S. Lun 1. publ. Cambridge Cambridge Univ. Press 2008 XI, 170 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Codage Commutation de paquets Données - Transmission Réseaux d'ordinateurs - Modèles mathématiques Télécommunications - Mathématiques Mathematik Mathematisches Modell Coding theory Data transmission systems Computer networks Mathematical models Packet switching (Data transmission) Telecommunication Mathematics Codierung (DE-588)4070059-8 gnd rswk-swf Rechnernetz (DE-588)4070085-9 gnd rswk-swf Rechnernetz (DE-588)4070085-9 s Codierung (DE-588)4070059-8 s DE-604 Lun, Desmond S. Verfasser aut http://www.loc.gov/catdir/enhancements/fy0810/2008007583-b.html Contributor biographical information http://www.loc.gov/catdir/enhancements/fy0810/2008007583-d.html Publisher description http://www.loc.gov/catdir/enhancements/fy0810/2008007583-t.html Table of contents only HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016514009&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ho, Tracey Lun, Desmond S. Network coding an introduction Codage Commutation de paquets Données - Transmission Réseaux d'ordinateurs - Modèles mathématiques Télécommunications - Mathématiques Mathematik Mathematisches Modell Coding theory Data transmission systems Computer networks Mathematical models Packet switching (Data transmission) Telecommunication Mathematics Codierung (DE-588)4070059-8 gnd Rechnernetz (DE-588)4070085-9 gnd |
| subject_GND | (DE-588)4070059-8 (DE-588)4070085-9 |
| title | Network coding an introduction |
| title_auth | Network coding an introduction |
| title_exact_search | Network coding an introduction |
| title_exact_search_txtP | Network coding an introduction |
| title_full | Network coding an introduction Tracey Ho, Desmond S. Lun |
| title_fullStr | Network coding an introduction Tracey Ho, Desmond S. Lun |
| title_full_unstemmed | Network coding an introduction Tracey Ho, Desmond S. Lun |
| title_short | Network coding |
| title_sort | network coding an introduction |
| title_sub | an introduction |
| topic | Codage Commutation de paquets Données - Transmission Réseaux d'ordinateurs - Modèles mathématiques Télécommunications - Mathématiques Mathematik Mathematisches Modell Coding theory Data transmission systems Computer networks Mathematical models Packet switching (Data transmission) Telecommunication Mathematics Codierung (DE-588)4070059-8 gnd Rechnernetz (DE-588)4070085-9 gnd |
| topic_facet | Codage Commutation de paquets Données - Transmission Réseaux d'ordinateurs - Modèles mathématiques Télécommunications - Mathématiques Mathematik Mathematisches Modell Coding theory Data transmission systems Computer networks Mathematical models Packet switching (Data transmission) Telecommunication Mathematics Codierung Rechnernetz |
| url | http://www.loc.gov/catdir/enhancements/fy0810/2008007583-b.html http://www.loc.gov/catdir/enhancements/fy0810/2008007583-d.html http://www.loc.gov/catdir/enhancements/fy0810/2008007583-t.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016514009&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hotracey networkcodinganintroduction AT lundesmonds networkcodinganintroduction |