DocumentCode
936430
Title
Successive encoding of correlated sources
Author
Ericson, Thomas ; Korner, Janos
Volume
29
Issue
3
fYear
1983
fDate
5/1/1983 12:00:00 AM
Firstpage
390
Lastpage
395
Abstract
The encoding of a discrete memoryless multiple source
for reconstruction of a sequence
, with
is considered. We require that the encoding should be such that
is encoded first without any consideration of
, while in a second part of the encoding, this latter sequence is encoded based on knowledge of the outcome of the first encoding. The resulting scheme is called successive encoding. We find general outer and inner bounds for the corresponding set of achievable rates along with a complete single letter characterization for the special case
. Comparisons with the Slepian-Wolf problem and the Ahlswede-Korner-Wyner side information problem are carried out.
for reconstruction of a sequence
, with
is considered. We require that the encoding should be such that
is encoded first without any consideration of
, while in a second part of the encoding, this latter sequence is encoded based on knowledge of the outcome of the first encoding. The resulting scheme is called successive encoding. We find general outer and inner bounds for the corresponding set of achievable rates along with a complete single letter characterization for the special case
. Comparisons with the Slepian-Wolf problem and the Ahlswede-Korner-Wyner side information problem are carried out.Keywords
Source coding; Aircraft; Decoding; Degradation; Encoding; Information theory; Random sequences; Random variables; Source coding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1983.1056668
Filename
1056668
Link To Document