| Session: | 1.1.4 - Communications with Feedback |
| Session Time: | Monday, July 10, 09:40 - 11:00 |
| Paper Time: | Monday, July 10, 10:40 - 11:00 |
| Title: |
Error Exponents for Variable-length block codes with feedback and cost constraints |
| Authors: |
Baris Nakiboglu; Massachusetts Institute of Technology | | |
| | Robert G. Gallager; Massachusetts Institute of Technology | | |
| | Moe Win; Massachusetts Institute of Technology | | |
| Abstract: |
Variable-length block-coding schemes are investigated for discrete memoryless channels (DMC) with perfect feedback under cost constraints. Upper and lower bounds are found for the minimum achievable probability of decoding error Pe,min as a function of transmission rate R, cost constraint P, and expected block length, t. For given P and R , the lower and upper bounds to the exponent -(ln Pe,min)/t are asymptotically equal as t goes to infinity. The reliability function as a function of P and R, is concave in the pair (P,R) and generalizes the linear reliability function of Burnashev, [1] to include cost constraints. |
