التفاصيل البيبلوغرافية
| العنوان: |
Near Sufficiency of Random Coding for Two Descriptions. |
| المؤلفون: |
Lastras-Montaño, Luis Alfonso1 latrasl@us.ibm.com, Castelli, Vittorio1 vittorio@us.ibm.com |
| المصدر: |
IEEE Transactions on Information Theory. Feb2006, Vol. 52 Issue 2, p681-695. 15p. 3 Diagrams. |
| مصطلحات موضوعية: |
*INFORMATION theory, *COMPUTER programming, *ANALYSIS of variance, *CYBERNETICS, *INFORMATION science, CODING theory, DATA compression (Telecommunication), DIGITAL electronics, SIGNAL theory, MATHEMATICAL variables |
| مستخلص: |
We give a single-letter outer bound for the two-descriptions problem for independent and identically distributed (i.i.d.) sources that is universally close to the El Gamal and Cover (EGC) inner bound. The gaps for the sum and individual rates using a quadratic distortion measure are upper-bounded by 1.5 and 0.5 bits/sample, respectively, and are universal with respect to the source being encoded and the desired distortion levels. Vari- ants of our basic ideas are presented, including upper and lower bounds on the second channel's rate when the first channel's rate is arbitrarily close to the rate-distortion funcion; these bounds differ, in the limit as the code block length goes to infinity, by not more than 2 bits/sample. An interesting aspect of our methodology is the manner in which the matching single-letter outer bound is obtained, as we eschew common techniques for constructing single-letter bounds in favor of new ideas in the field of rate loss bounds. We expect these techniques to be generally applicable to other settings of interest. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Information Theory is the property of IEEE and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
