Quasi-linear Network Coding

2014/05/10 by Moshe Schwartz, Schwartz, Moshe, Muriel Médard +1 · 1 citation
Computer Science · Engineering · Mathematics · #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Full-Duplex Wireless Communications #Information Theory (cs.IT) #Wireless Networks and Protocols #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.1405.2458

arxiv created 2014/05/10 · openalex publication_date 2014/05/10 · arxiv updated 2014/05/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present a heuristic for designing vector non-linear network codes for non-multicast networks, which we call quasi-linear network codes. The method presented has two phases: finding an approximate linear network code over the reals, and then quantizing it to a vector non-linear network code using a fixed-point representation. Apart from describing the method, we draw some links between some network parameters and the rate of the resulting code.

Cited by

• Index Coding and Network Coding via Rank Minimization

Related

• Vector Network Coding Based on Subspace Codes Outperforms Scalar Linear\n Network Coding
• Vector Network Coding Based on Subspace Codes Outperforms Scalar Linear Network Coding
• An Equivalence between Network Coding and Index Coding
• Linear Codes, Target Function Classes, and Network Computing Capacity
• A Linear Network Code Construction for General Integer Connections Based on the Constraint Satisfaction Problem