Engineering topics
Publications and source records attributed to Savage, J. E..
Measures of the computational work and computational delay required by machines to compute functions are given. Exchange inequalities are developed for random access, tape, and drum machines to show that product inequalities between storage and time, number of drum tracks and time, number of bits in an address and time, etc., must be satisfied to compute finite functions on bounded machines.
Computational work and computational delay required by machines to compute functions
Block encoding of discrete, memoryless sources with equiprobable outputs subject to a fidelity criterion is discussed. The encoder is assumed to be deterministic and a lower bound is derived on the amount of computational work required to encode such sources as a function of the code rate and fidelity of the encoding. An example is given to show that the bound cannot be substantially improved. These bounds apply primarily to sources and distortion measures which are such that the minimum distortion given by the rate-distortion bound is not achievable with a finite block length, deterministic encoder.
Computational work and efficient computation on general purpose machines
Decoding computational work and time, discussing cost increases related to communication reliability
Optimum and suboptimum decision rules for two- channel deep space telemetry system with modulation consisting of PM with two orthogonal phase functions
Inner code concatenation with outer code to yield error probability uniform bound with exponential decrease
Error correcting decoders, investigating lower bounds on three complexity measures to meet error probability requirement
Problem of deterministic source encoding with fidelity criteron using computational work
Probability distribution study of data transmission time random variable - sequential decoding technique