The capacity of the uniform noise rewritable channel with average cost

Abstract

We present a closed form expression for the capacity of the uniform noise rewritable channel with average write cost and a constraint on the input range. We show the existence of a critical cost k0 such that for all costs k ≥ k0, the capacity/cost tradeoff is given by an offset added to the logarithm of the cost. Assuming k0 > 1, for 1 ≤ k < k0 the capacity/cost tradeoff grows faster than a logarithm. © 2010 IEEE.