Network Coding and Wireless Physical-layer ... - Jacobs University

More documents

Recommendations

Info

Contents Abstract i Abstract ii Declaration of originality iii I Motivation, Overview, and Introduction 1 1 Motivation and Overview 2 2 Introduction to Digital Communication Systems and Networks 5 2.1 Basic Elements of A Secure Digital Communication System . . . . . . . . . 5 2.2 Channel Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.1 Binary Erasure Channel (BEC) . . . . . . . . . . . . . . . . . . . . 8 2.2.2 Binary Symmetric Channel (BSC) . . . . . . . . . . . . . . . . . . . 9 2.2.3 Additive White Gaussian Noise (AWGN) Channel . . . . . . . . . . 9 2.2.4 Rayleigh Fading Channel . . . . . . . . . . . . . . . . . . . . . . . . 10 2.3 Routing in Communication Networks . . . . . . . . . . . . . . . . . . . . . 11 2.3.1 Routing Protocols and Algorithms . . . . . . . . . . . . . . . . . . 12 2.3.2 Broadcast and Multicast Routing in Wireline Networks . . . . . . . 13 3 Introduction to Graphs and Network Coding 16 3.1 Graphs and Some Basic Definitions . . . . . . . . . . . . . . . . . . . . . . 16 3.2 The Max-Flow/Min-Cut Theorem . . . . . . . . . . . . . . . . . . . . . . . 20 iv
CONTENTS v 3.3 Introduction to Network Coding . . . . . . . . . . . . . . . . . . . . . . . . 24 3.4 Theory of Network Coding . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.4.1 Linear Network Codes . . . . . . . . . . . . . . . . . . . . . . . . . 28 II Network Coding Issues: Unequal Erasure Protection and Degree Distribution Distortion in LT-Coded Symbols 32 4 Unequal Erasure Protection (UEP) in Network Coding 34 4.1 Introduction to Erasures and Unequal Erasure Protection (UEP) in Network Coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 4.2 The Edge-Disjoint Path Model with Binary Erasure Channels for Network Coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 4.3 UEP Issues in Network Coding . . . . . . . . . . . . . . . . . . . . . . . . 37 4.4 The Utility of Scalable Data . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.5 Utility of Scalable Data as Probabilistic Objects . . . . . . . . . . . . . . . 41 4.6 Utility of Global Encoding Kernels (GEKs) for Linear Network Codes . . . 42 4.7 The Problem of GEK Assignment . . . . . . . . . . . . . . . . . . . . . . . 46 4.8 Subtree Decomposition Technique for Complexity Reduction of the GEK Assignment Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 4.9 Minimax Assignment of Global Encoding Kernels (GEKs) . . . . . . . . . 49 4.10 An Ascending-bid Auction Algorithm for GEK Allocation . . . . . . . . . 51 4.11 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 5 Network Coding with LT Codes as Erasure Codes 58 5.1 Introduction and the System Model of Relay Network Multicast with LT and Network Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 5.2 Related Literature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 5.3 LT and Network Encoding and Decoding . . . . . . . . . . . . . . . . . . . 62
Page 1: Network Coding and Wireless Physica
Page 4 and 5: Abstract The general abstraction of
Page 8 and 9: vi CONTENTS 5.4 Degree Distribution
Page 10 and 11: List of Figures 2.1 A basic digital
Page 12 and 13: x LIST OF FIGURES 5.11 Comparison o
Page 14 and 15: Part I Motivation, Overview, and In
Page 16 and 17: Chapter 1: Motivation and Overview
Page 18 and 19: Chapter 2 Introduction to Digital C
Page 20 and 21: Chapter 2: Introduction to Digital
Page 30 and 31: Chapter 3: Introduction to Graphs a
Page 46 and 47: 33 The emergence of scalable video
Page 48 and 49: Chapter 4: Unequal Erasure Protecti
Page 56 and 57:
Chapter 4: Unequal Erasure Protecti
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Chapter 5: Network Coding with LT C
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Part III Wireless Physical-layer Se
Page 90 and 91:
Chapter 6 Wireless Physical-layer S
Page 92 and 93:
Chapter 6: Wireless Physical-layer
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Chapter 7 Physical-layer Key Encodi
Page 106 and 107:
Chapter 7: Physical-layer Key Encod
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Chapter 8: Summary, Conclusion, and
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Bibliography [1] 3GPP, “3GPP; Tec
Page 134 and 135:
BIBLIOGRAPHY 121 [21] F.A. Hayek,
Page 136 and 137:
BIBLIOGRAPHY 123 [43] M. Friedman a
Page 138 and 139:
BIBLIOGRAPHY 125 [63] S. Jaggi, P.
Page 140:
BIBLIOGRAPHY 127 [81] X. Sun, X. Wu
show all

Network Coding and Wireless Physical-layer ... - Jacobs University

Create successful ePaper yourself

Delete template?

Save as template?