Title
Linear network coding capacity for broadcast erasure channels with feedback, receiver coordination, and arbitrary security requirement
Abstract
This work considers a commonly encountered wireless transmission scenario. The base station s would like to send two independent packet streams to clients d1 and d2, respectively. For each time slot, only one of the three nodes {s, d1, d2} can transmit a packet and the packet will be heard by a random subset of the other two nodes. We are interested in the corresponding capacity region (R1*, R2*). Such a setting can also be viewed as allowing receiver coordination for the s-to-{d1, d2} broadcast erasure channel with a critical feature that any coordination/transmission between d1 and d2 also takes away the precious time resources from s. With the exclusive focus on linear network coding (LNC) with causal packet acknowledgement feedback, this work characterizes the exact LNC capacity region with arbitrary security requirement, i.e, the system designer can decide for each di, respectively, whether the corresponding (s, di)-flow needs to be secure or not. The results show that for any channel parameters and any security requirement, the LNC capacity can always be achieved either by the XOR-in-the-air LNC scheme, or by random LNC, or by time-sharing between the two.
Year
DOI
Venue
2013
10.1109/ISIT.2013.6620756
ISIT
Keywords
Field
DocType
base station,broadcast erasure channels,broadcast channels,linear codes,capacity region,receiver coordination,random lnc,linear network coding capacity,radio receivers,telecommunication security,lnc capacity region,arbitrary security requirement,time-sharing,wireless transmission scenario,radiocommunication,xor-in-the-air lnc scheme,network coding,causal packet acknowledgement feedback,vectors,encoding,wireless communication,time sharing,security
Linear network coding,Base station,Broadcasting,Computer science,Network packet,Binary erasure channel,Communication channel,Computer network,Acknowledgement,Erasure
Conference
ISSN
Citations 
PageRank 
2157-8095
1
0.35
References 
Authors
10
1
Name
Order
Citations
PageRank
Chih-Chun Wang179555.20