A universal, operational theory of multi-user communication with fidelity criteria
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/70785 |
| _version_ | 1811081766881984512 |
|---|---|
| author | Agarwal, Mukul, Ph. D. Massachusetts Institute of Technology |
| author2 | Sanjoy K. Mitter. |
| author_facet | Sanjoy K. Mitter. Agarwal, Mukul, Ph. D. Massachusetts Institute of Technology |
| author_sort | Agarwal, Mukul, Ph. D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. |
| first_indexed | 2024-09-23T11:52:09Z |
| format | Thesis |
| id | mit-1721.1/70785 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:52:09Z |
| publishDate | 2012 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/707852019-04-11T03:41:26Z A universal, operational theory of multi-user communication with fidelity criteria Agarwal, Mukul, Ph. D. Massachusetts Institute of Technology Sanjoy K. Mitter. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. Cataloged from PDF version of thesis. Includes bibliographical references (p. 237-239). This thesis has two flavors: 1. A theory of universal multi-user communication with fidelity criteria: We prove the optimality of digital communication for universal multi-user communication with fidelity criteria, both in the point-to-point setting and in the multi-user setting. In other words, we prove a universal source-channel separation theorem for communication with a distortion criterion, both in the point-to-point setting and the multi-user setting. In the multi-user setting, the setting is unicast, that is, the sources which various users want to communicate to each other are independent of each other. The universality is over the medium of communication: we assume that the medium might belong to a family. Both in the point-to-point setting, we assume that codes can be random: the encoder might come from a family of deterministic codes and the decoder has access to the particular realization of the deterministic code, and finally, an average is taken over all these deterministic codes. In Shannon's theory, random-coding is a proof technique. However, in our setting, random codes are essential: universal source-channel separation does not hold if codes are not allowed to be random. This happens because we are asking the universal question. We also show the partial applicability of our results to the traditional wireless telephony problem. 2. An operational theory of communication with a fidelity criterion: We prove the source-channel separation theorem operationally: we rely only on definitions of channel capacity as the maximum rate of reliable communication and the rate-distortion function as the minimum rate needed to compress a source to within a certain distortion level. We do not rely on functional simplifications, for example, mutual information expressions for the proofs. By operational, we do not mean that what we are doing is "practically operational". The view that we have can also be viewed as a layered black-box view: if there is a black-box that is capable of one form of communication, then the black-box can be layered in order to accomplish another form of communication. by Mukul Agarwal. Ph.D. 2012-05-15T21:12:18Z 2012-05-15T21:12:18Z 2012 2012 Thesis http://hdl.handle.net/1721.1/70785 792742273 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 xxv, 239 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Agarwal, Mukul, Ph. D. Massachusetts Institute of Technology A universal, operational theory of multi-user communication with fidelity criteria |
| title | A universal, operational theory of multi-user communication with fidelity criteria |
| title_full | A universal, operational theory of multi-user communication with fidelity criteria |
| title_fullStr | A universal, operational theory of multi-user communication with fidelity criteria |
| title_full_unstemmed | A universal, operational theory of multi-user communication with fidelity criteria |
| title_short | A universal, operational theory of multi-user communication with fidelity criteria |
| title_sort | universal operational theory of multi user communication with fidelity criteria |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/70785 |
| work_keys_str_mv | AT agarwalmukulphdmassachusettsinstituteoftechnology auniversaloperationaltheoryofmultiusercommunicationwithfidelitycriteria AT agarwalmukulphdmassachusettsinstituteoftechnology universaloperationaltheoryofmultiusercommunicationwithfidelitycriteria |