Information bit decoding and optimal cascades of discrete memoryless channels.
dc.contributor.author | Kiely, Aaron Barry | en_US |
dc.contributor.advisor | Coffey, John T. | en_US |
dc.date.accessioned | 2014-02-24T16:16:14Z | |
dc.date.available | 2014-02-24T16:16:14Z | |
dc.date.issued | 1993 | en_US |
dc.identifier.other | (UMI)AAI9332105 | en_US |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:9332105 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/103622 | |
dc.description.abstract | We introduce a class of information-theoretic problems that deal with systems in which information is transmitted through a series of noisy discrete memoryless channels, with limited or no processing between channels. We examine in detail some basic questions that arise in such systems. We deal with the effects of ordering of the channels on overall capacity, focusing particularly on the problem of finding the cascade of a set of channels that maximizes capacity. We establish certain conditions necessary for an ordering to be optimal. We also examine the characteristics that cause channels to have high capacity when cascaded with themselves. In the second part of the thesis we consider the problem of decoding a linear block code used over a binary symmetric channel with crossover probability p when the goal of the decoding is to minimize the probability of an information bit error. In general, there will be several different decoding strategies, each corresponding to the optimal rule over some range of p. Each of these strategies can be implemented by standard array with the appropriate choice of coset leaders that are not in general of minimum weight. We give optimal rules for selecting coset leaders in the regions where p is small and where p is near 1/2 for any linear mapping between information bits and codewords. The determination of the optimal rule has been an open problem for small p. The rule for p near 1/2 is important because for many codes, when p is fixed the optimal rule for any coset corresponds to either the optimal rule for small p, or the optimal rule for p near 1/2. We examine some specific codes, and compare the performance under optimal decoding to the performance of previously suggested strategies. | en_US |
dc.format.extent | 98 p. | en_US |
dc.subject | Engineering, Electronics and Electrical | en_US |
dc.title | Information bit decoding and optimal cascades of discrete memoryless channels. | en_US |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Electrical Engineering: Systems | en_US |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/103622/1/9332105.pdf | |
dc.description.filedescription | Description of 9332105.pdf : Restricted to UM users only. | en_US |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.