Professional Documents
Culture Documents
Renata Critical Summary
Renata Critical Summary
The following work consists of a critical summary of the paper "The Discrete
Memoryless Multiple-Access Channel with Cribbing Encoders". Its contents have
been divided into three sections: paper summary, technical aspects and relation
to previous work, motivation and innovations. Following the last section is offered
a list of references used other than the paper itself.
PAPER SUMMARY
The authors evaluate all causal situations in witch one transmitter may learn
some or all of the other transmitter's input to the channel and use this
information, when coding, to improve the overall transmission rate of the system,
allowing for a larger range of achievable rates (capacity region).
At each transmitter the encoder receives the message delivered to him and
generates a mapping of it by and encoding function in the usual way. The
codewords resulting from this mapping have length N and are transmitted in
blocks of the same length. At the nth transmission of a given block, n = 1L N , the
following cases are analyzed:
I. neither encoder learns anything from the other – in this case there is no
cribbing;
II. encoder 2 learns from cribbing, the previous data emitted from encoder
1, up to transmission n − 1 ;
1
Multiple User Information Theory Renata Goldman
Spring 2007/08 328938527
III. encoder 2 learns the previous transmissions emitted as well as the next
channel input to be sent from encoder 1;
IV. encoder 2 cribs and learns encoder 1's whole codeword (this case has
been presented in [1] as the MAC situation with two input users and
correlated encoder outputs);
V. both encoders crib from each other simultaneously and learn their inputs
to the channel, up to transmition n −1;
VI. encoder 1 learns the data emitted from encoder 2 up to transmission
n − 1 , while encoder 2 learns the previous transmissions emitted as well
as the nth channel input to be sent from encoder 1.
Also, within the evaluated situations, there are two cases (III and VI) that may
be compared to the channel with side information at the transmitter. In these
cases, a method similar to the "Shannon's strategies" – presented in [4] and also
studied throughout the course – is used in the achievability proof.
The achievability proofs in this paper are given in terms of Є-typical sets, as
described in [5], as it is customary in vast Information Theory literature. For the
converses, the author's results are based on a lemma which follows directly from
Fano's inequality. Both Є-typical sets and Fano's inequality where studied in the
basic course on Information Theory and won't be discussed further in this
assignment.
Another important result presented by the authors is the fact that in situations
III, IV and VI the capacity region achieves parts of the total cooperation line,
which is described in [1] and was also studied throughout the course. This result
grants that some rate pair from the situation where both encoders cooperate fully
may be achieved even though cooperation is only partial.
2
Multiple User Information Theory Renata Goldman
Spring 2007/08 328938527
It is important to note that the results presented in the paper assume that the
mapping applied by encoders as well as the decoding function are deterministic,
but the authors investigate the case where encoders and decoder may be ruled
by nondeterministic functions and conclude that it doesn't improve upon the
capacity region found for the deterministic situation.
TECHNICAL ASPECTS
To begin the discussion on the technical aspects of the article "The Discrete
Memoryless Multiple-Access Channel with Cribbing Encoders" one must describe
the communication system in question, namely a DM-MAC with two encoders and
one decoder.
REFERENCES