Error exponents for variable-length block codes with feedback and cost constraints

Creative Commons License

NAKİBOĞLU B. , Gallager R. G.

IEEE TRANSACTIONS ON INFORMATION THEORY, cilt.54, sa.3, ss.945-963, 2008 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 54 Konu: 3
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1109/tit.2007.915913
  • Sayfa Sayıları: ss.945-963


Variable-length block-coding schemes are investigated for discrete memoryless channels with ideal feedback under cost constraints. Upper and lower bounds are found for the minimum achievable probability of decoding error P-e,P-min as a function of constraints R, P, and T on the transmission rate, average cost, and average block length, respectively. For given R and P, the lower and upper bounds to the exponent -(In P-e,P-min)/(T) over bar are asymptotically equal as (T) over bar -> infinity. The resulting reliability function, lim((T) over bar ->infinity) (- In P-e,P-min)/(T) over bar, as a function of R and P, is concave in the pair (R,P) and generalizes the linear reliability function of Burnashev to include cost constraints. The results are generalized to a class of discrete-time memoryless channels with arbitrary alphabets, including additive Gaussian noise channels with amplitude and power constraints.