Average Cost Constraint

Definition (Average Cost Constraint)

In a discrete-time continuous-alphabet memoryless channel we impose an average cost constraint (t(),P)(t(\cdot),P) on any input nn-tuple xn=(x1,,xn)x^{n}=(x_{1},\ldots,x_{n}) sent over the channel by requiring that 1ni=1nt(xi)P\frac{1}{n}\sum\limits_{i=1}^{n}t(x_{i})\le Pwhere t:X[0,)t:\mathcal{X}\to[0,\infty) is an input cost function and P>0P>0 denotes the budget per input symbol (i.e. the maximal average cost allowed per input symbol).

Linked from