Title
Information Networks With In-Block Memory
Abstract
A class of channels is introduced for which there is memory inside blocks of a specified length and no memory across the blocks. The multiuser model is called an information network with in-block memory (NiBM). It is shown that block-fading channels, channels with state known causally at the encoder, and relay networks with delays are NiBMs. A cut-set bound is developed for NiBMs that unifies, strengthens, and generalizes existing cut bounds for discrete memoryless networks. The bound gives new finite-letter capacity expressions for several classes of networks including point-to-point channels, and certain multiaccess, broadcast, and relay channels. Cardinality bounds on the random coding alphabets are developed that improve on existing bounds for channels with action-dependent state available causally at the encoder and for relays without delay. Finally, quantize-forward network coding is shown to achieve rates within an additive gap of the new cut-set bound for linear, additive, Gaussian noise channels, symmetric power constraints, and a multicast session.
Year
DOI
Venue
2014
10.1109/TIT.2014.2303120
Information Theory, IEEE Transactions  
Keywords
Field
DocType
channel capacity,fading channels,feedback,memoryless systems,multiuser channels,network coding,random codes,relay networks (telecommunication),Gaussian noise channels,NiBM,block-fading channels,cardinality bounds,cut-set bound,delays,discrete memoryless networks,finite-letter capacity expressions,in-block memory,information network,multicast session,multiuser model,point-to-point channels,quantize-forward network coding,random coding alphabets,relay networks,symmetric power constraints,Capacity,feedback,networks,relay channels
Linear network coding,Topology,Discrete mathematics,Computer science,Cardinality,Communication channel,Theoretical computer science,Encoder,Multicast,Gaussian noise,Channel capacity,Relay
Journal
Volume
Issue
ISSN
60
4
0018-9448
Citations 
PageRank 
References 
8
0.56
18
Authors
1
Name
Order
Citations
PageRank
Gerhard Kramer144534.21