Fundamental limitations on communication channels with noisy feedback: information flow, capacity and bounds

dc.contributor.advisor Nicola Elia
dc.contributor.author Li, Chong
dc.contributor.department Electrical and Computer Engineering
dc.date 2018-08-11T13:34:34.000
dc.date.accessioned 2020-06-30T02:49:35Z
dc.date.available 2020-06-30T02:49:35Z
dc.date.copyright Tue Jan 01 00:00:00 UTC 2013
dc.date.embargo 2014-09-01
dc.date.issued 2013-01-01
dc.description.abstract <p>Since the success of obtaining the capacity (i.e. the maximal achievable transmission rate under which the message can be recovered with arbitrarily small probability of error) for non-feedback point-to-point communication channels by C. Shannon (in 1948), Information Theory has been proved to be a powerful tool to derive fundamental limitations in communication systems. During the last decade, motivated by the emerging of networked systems, information theorists have turned lots of their attention to communication channels with feedback (through another channel from receiver to transmitter). Under the assumption that the feedback channel is noiseless, a large body of notable results have been derived, although much work still needs to be done. However, when this ideal assumption is removed, i.e., the feedback channel is noisy, only few valuable results can be found in the literature and many challenging problems are still open.</p> <p>This thesis aims to address some of these long-standing noisy feedback problems, with concentration on the channel capacity. First of all, we analyze the fundamental information flow in noisy feedback channels. We introduce a new notion, the residual directed information, in order to characterize the noisy feedback channel capacity for which the standard directed information can not be used. As an illustration, finite-alphabet noisy feedback channels have been studied in details. Next, we provide an information flow decomposition equality which serves as a foundation of other novel results in this thesis.</p> <p>With the result of information flow decomposition in hand, we next investigate time-varying Gaussian channels with additive Gaussian noise feedback. Following the notable Cover-Pombra results in 1989, we define the n-block noisy feedback capacity and derive a pair of n-block upper and lower bounds on the n-block noisy feedback capacity. These bounds can be obtained by efficiently solving convex optimization problems. Under the assumption of stationarity on the additive Gaussian noises, we show that the limits of these n-block bounds can be characterized in a power spectral optimization form. In addition, two computable lower bounds are derived for the Shannon capacity.</p> <p>Next, we consider a class of channels where feedback could not increase the capacity and thus the noisy feedback capacity equals to the non-feedback capacity. We derive a necessary condition (characterized by the directed information) for the capacity-achieving channel codes. The condition implies that using noisy feedback is detrimental to achievable rate, i.e, the capacity can not be achieved by using noisy feedback.</p> <p>Finally, we introduce a new framework of communication channels with noisy feedback where the feedback information received by the transmitter is also available to the decoder with some finite delays. We investigate the capacity and linear coding schemes for this extended noisy feedback channels.</p> <p>To summarize, this thesis firstly provides a foundation (i.e. information flow analysis) for analyzing communications channels with noisy feedback. In light of this analysis, we next present a sequence of novel results, e.g. channel coding theorem, capacity bounds, etc., which result in a significant step forward to address the long-standing noisy feedback problem.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/etd/13421/
dc.identifier.articleid 4428
dc.identifier.contextkey 4615926
dc.identifier.doi https://doi.org/10.31274/etd-180810-2948
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath etd/13421
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/27608
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/etd/13421/Li_iastate_0097E_13776.pdf|||Fri Jan 14 19:52:24 UTC 2022
dc.subject.disciplines Engineering
dc.subject.keywords Capacity
dc.subject.keywords Convex Optimization
dc.subject.keywords Feedback
dc.subject.keywords Information Theory
dc.title Fundamental limitations on communication channels with noisy feedback: information flow, capacity and bounds
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication a75a044c-d11e-44cd-af4f-dab1d83339ff
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Li_iastate_0097E_13776.pdf
Size:
1.26 MB
Format:
Adobe Portable Document Format
Description: