Abstract:Network coding in wired networks has been shown to achieve considerable throughput gains relative to traditional routing networks. In wireless networks, Galois-field network coding (GFNC) has been explored over the last years. However, the throughput of GFNC-based networks does not scale well as the number of sources increases, which motivates the complex field network coding (CFNC) approach in this thesis. CFNC achieves higher throughput than GFNC in a multi-source network while enabling the full diversity gain provided by the distributed multi-input multi-output (MIMO) channel regardless of the underlying signal-to-noise-ratio (SNR) and the constellation used. A link-adaptive regeneration relaying strategy is also developed for CFNC to achieve full diversity with or without error control coding. With the help of a relay, CFNC also allows n nodes exchanging information with simultaneous transmissions from multiple sources in a wireless network. Although the ergodic capacity is unknown for wireless multihop networks, the scaling of capacity with the number of nodes (n) has recently received increasing attention. While existing works mainly focus on networks with n source-destination pairs, this thesis deals with capacity scaling in any-to-any wireless links, where each node communicates with all other nodes. As n increases, a hierarchical CFNC-based scheme is developed and shown to achieve asymptotically optimal quadratic capacity scaling in a dense network, where the area is fixed and the density of nodes increases. This is possible by dividing the network into many clusters, with each cluster sub-divided into many sub-clusters, hierarchically. As a result, information is transmitted on MIMO based multiple access channels and broadcast channels. When generalized to extended networks, where the density of nodes is fixed and the area increases linearly with n, the hierarchical CFNC scheme is shown to scale as n 3–α/2 for a path loss exponent α ≥ 2, which is asymptotically optimal when α While a relay node improves the throughput, a jammer node may be present to inhibit or halt the transmission of signals in a tactical (or commercial) wireless network. A two-person zero-sum mutual information game is considered between one jammer ( J ) and one relay ( R ), in both non-fading and fading scenarios.

Synchronous network coding algorithm based on Galois field

A Synchronous Algorithm of Network Coding with Hardware Logic

A General Co/Decoder of Network Coding in HDL

Co-decode Algorithm of Network Coding with Hardware Logic

Nuclei: GPU-Accelerated Many-Core Network Coding

A Novel Framework of Online Network Coding for Multicast Switches with Constrained Buffers

Scalable Network Coding for Heterogeneous Devices over Embedded Fields

Complex-field network coding in high-throughput anti-jam wireless networks

Flow-oriented Network Coding Architecture for Multihop Wireless Networks.

Scalable Network Coding over Embedded Fields

Physical Layer Network Coding for Wireless Cooperative Multicast Flows.

Trying Linear Network Coding on a Network Flow Processor

Complex Field Network Coding for Wireless Cooperative Multicast Flows.

Toward Terabits-per-second Communications: A High-Throughput Hardware Implementation of $G_N$-Coset Codes

Multi-component Network Product Coding for Cooperative Relaying

Hardware prototyping of network coding in HDL

Toward Terabits-per-second Communications: Low-Complexity Parallel Decoding of $G_N$-Coset Codes

A high-throughput overlay multicast infrastructure with network coding

A Framework of Joint Scheduling and Network Coding for Real-Time Traffic with Diverse Delay Constraints

Network Coding in Planar Networks