Variable block length coding for channels with feedback and cost constraints
Name
70078763-MIT.pdf
Description
Full printable version
Size
456.48 KB
Format
Adobe PDF
Checksum (MD5)
ef1a49930e019f59e1feb8179f38ba11
Author(s)
Nakiboḡlu, Bariş
Advisor(s)
Robert R. Gallager and Moe Z. Win.
Date Issued
2005
Publisher
Massachusetts Institute of Technology
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.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Includes bibliographical references (p. 95-96).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
