Advanced Search
DSpace@MIT

Variable block length coding for channels with feedback and cost constraints

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Robert R. Gallager and Moe Z. Win. en_US
dc.contributor.author Nakiboḡlu, Bariş en_US
dc.contributor.other Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. en_US
dc.date.accessioned 2006-08-25T17:44:28Z
dc.date.available 2006-08-25T17:44:28Z
dc.date.copyright 2005 en_US
dc.date.issued 2005 en_US
dc.identifier.uri http://hdl.handle.net/1721.1/33802
dc.description Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. en_US
dc.description This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. en_US
dc.description Includes bibliographical references (p. 95-96). en_US
dc.description.abstract Variable-decoding-time/generalized block-coding schemes are investigated for discrete memoryless channels (DMC) with perfect feedback (error free, delay free, infinite capacity) under cost constraints. For a given number of messages and average error probability, upper and lower bounds are found for expected decoding time. These coincide with each other up to a proportionality constant which approaches one in a certain asymptotic sense. A resulting reliability function is found for variable decoding time DMC's with perfect feedback under a cost constraint. The results in this work generalize Burnashev's results, to the cost constrained case. en_US
dc.description.statementofresponsibility by Bariş Nakiboḡlu. en_US
dc.format.extent 96 p. en_US
dc.format.extent 472133 bytes
dc.format.extent 467434 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights 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. en_US
dc.rights.uri http://dspace.mit.edu/handle/1721.1/7582
dc.subject Electrical Engineering and Computer Science. en_US
dc.title Variable block length coding for channels with feedback and cost constraints en_US
dc.type Thesis en_US
dc.description.degree S.M. en_US
dc.contributor.department Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. en_US
dc.identifier.oclc 70078763 en_US


Files in this item

Name Size Format Description
70078763-MIT.pdf 456.4Kb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record

MIT-Mirage