| | |
Summary: The Reliability Function of Arbitrary Channels
With and Without Feedback y
PoNing Chen ? and Fady Alajaji z
? Industrial Technology Research Institute
Hsinchu, Taiwan 310, R.O.C
z Department of Mathematics and Statistics
Queen's University, Kingston, Ontario K7L 3N6, Canada
ABSTRACT
The reliability function of arbitrary singleuser communi
cation channels is analyzed. A general formula for the par
titioning upper bound to the reliability function of chan
nels without feedback is first established. This bound is
indeed a consequence of the recently derived general ex
pression for the NeymanPearson typeII error exponent
subject to an exponential bound on the typeI error prob
ability. A general lower bound to the nonfeedback chan
nel reliability function is also obtained using Feinstein's
Lemma. Finally, the above bounds are extended to arbi
trary channels with feedback.
1. INTRODUCTION
|