자료유형 | 학위논문 |
---|---|
서명/저자사항 | Capacity, Error Exponent, and Structural Results for Communication Networks. |
개인저자 | Heidari Khoozani, Mohsen. |
단체저자명 | University of Michigan. Electrical Engineering: Systems. |
발행사항 | [S.l.]: University of Michigan., 2018. |
발행사항 | Ann Arbor: ProQuest Dissertations & Theses, 2018. |
형태사항 | 218 p. |
기본자료 저록 | Dissertations Abstracts International 81-05A. Dissertation Abstract International |
ISBN | 9781687935168 |
학위논문주기 | Thesis (Ph.D.)--University of Michigan, 2018. |
일반주기 |
Source: Dissertations Abstracts International, Volume: 81-05, Section: A.
Advisor: Pradhan, S. Sandeep. |
이용제한사항 | This item must not be sold to any third party vendors.This item must not be added to any third party search indexes. |
요약 | In various multi-terminal communication scenarios, contrary to point-to-point communication, characterization of fundamental limits such as capacity and error exponent is still an open problem. We study such fundamental limits and the structure of optimality achieving codes. This thesis consists of two parts: in the first part, we investigate the role of algebraic structures in multi-terminal communications. We show the necessity of various types of algebraic structure in capacity achieving codes and argue that the lack of such structures in the conventional random codes leads to their sub-optimality. We develop a new class of partially structured codes called quasi-structured code (QSC). Such codes span the spectrum from completely structured to completely unstructured codes. It is shown that the application of QSCs leads to improvements over the current coding strategies for many problems including distributed source coding and multiple-access channel (MAC) with feedback. In the second part of the thesis, we study the optimal error exponent in various multi-terminal communication scenarios. We derive a lower and upper bound on the error exponent of discrete memoryless MAC with noiseless feedback and variable-length codes (VLCs). The bounds increase linearly with respect to a specific Euclidean distance measure defined between the transmission rate pair and the capacity boundary. The bounds are shown to be tight for specific classes of MACs. |
일반주제명 | Electrical engineering. Information science. |
언어 | 영어 |
바로가기 | ![]() |