2011/05/31 by I-Hsiang Wang, Sudeep U. Kamath, Wang, I-Hsiang +5
Computer Science · Engineering · Mathematics · #Advanced MIMO Systems Optimization #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1105.6326
Extended version of the conference paper to be presented at ISIT 2011
arxiv created 2011/05/31 · openalex publication_date 2011/05/31 · arxiv updated 2011/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We investigate the two unicast flow problem over layered linear deterministic networks with arbitrary number of nodes. When the minimum cut value between each source-destination pair is constrained to be 1, it is obvious that the triangular rate region (R1,R2):R1,R2> 0, R1+R2< 1 can be achieved, and that one cannot achieve beyond the square rate region (R1,R2):R1,R2> 0, R1< 1,R2< 1. Analogous to the work by Wang and Shroff for wired networks, we provide the necessary and sufficient conditions for the capacity region to be the triangular region and the necessary and sufficient conditions for it to be the square region. Moreover, we completely characterize the capacity region and conclude that there are exactly three more possible capacity regions of this class of networks, in contrast to the result in wired networks where only the triangular and square rate regions are possible. Our achievability scheme is based on linear coding over an extension field with at most four nodes performing special linear coding operations, namely interference neutralization and zero forcing, while all other nodes perform random linear coding.