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.

Scalable Network Coding for Heterogeneous Devices over Embedded Fields

Scalable Network Coding over Embedded Fields

Analysis and Optimization of Sparse Random Linear Network Coding for Reliable Multicast Services

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Complex Field Network Coding for Wireless Cooperative Multicast Flows.

Network Coding Approaches for Distributed Computation over Lossy Wireless Networks.

Linear Network Code for Erasure Broadcast Channel with Feedback: Complexity and Algorithms

Complex Field Network Coding for Multiuser Cooperative Communications

Physical Layer Network Coding for Wireless Cooperative Multicast Flows.

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

Synchronous network coding algorithm based on Galois field

Capacity Scaling of Wireless Networks with Complex Field Network Coding

Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback

Full-Diversity Binary Frame-Wise Network Coding for Multiple-Source Multiple-Relay Networks over Slow-Fading Channels

A General Co/Decoder of Network Coding in HDL

One Packet Suffices - Highly Efficient Packetized Network Coding With Finite Memory

Multicast Network Coding and Field Sizes

Completion Delay of Random Linear Network Coding in Full-Duplex Relay Networks

Scalable Ad Hoc Networks for Arbitrary-Cast: Practical Broadcast-Relay Transmission Strategy Leveraging Physical-Layer Network Coding

Measurement Study of Programmable Network Coding in Cloud-native 5G and Beyond Networks

Constructing Multicast Networks Where Vector Linear Coding Outperforms Scalar Linear Coding