Bounds on maximum throughput for digital communications with finite-precision and amplitude constraints

M.L. Honig, K. Steiglitz, B. Gopinath
ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing  
The problem of finding the maximum achievable data rate over a linear time-invariant channel is considered under constraints different from those typically assumed. The limiting factor is taken to be the accuracy with which the receiver can measure the channel output. More precisely, we consider the following problem. Given a channel with known impulse response h(t), a transmitter with an output amplitude constraint, and a receiver that can distinguish between two signals only if they are
more » ... y if they are separated in amplitude at some time 2,) by at least some small positive constant d, what is the maximum number of messages, N""" that can he transmitted in a given time interval [O, TI? Lower bounds on N", can he easily computed by constructing a particular set of inputs to the channel. Our main result is an upper bound on N", for arbitrary h ( f L The upper bound depends on the spread of h ( f ) , which is the maximum range of values the channel output may take at some time to > 0 given that the output takes on a particular value a at time f = 0. For a particular h ( f ) , computing the spread in discrete-time is equivalent to solving a linear program with bounded variables and one equality constraint. Solutions to linear programs in this class can be obtained very fast using, for example, a linear-time algorithm due to Witzgall. Numerical results are shown for different impulse responses, including two simulated telephone subscriber loop impulse responses. Assuming that the receiver resolution d is small, the upper bound is typically two to four times the lower bound for the cases examined.
doi:10.1109/icassp.1988.196987 dblp:conf/icassp/HonigSG88 fatcat:cn6fpwrvgfgv5lnsup6nr5shdu