A Geometric Moment Bounding Algorithm

• Main Author: King, Maurice A., Jr.
• Other Authors: The Aerospace Corporation
• Language: en_US
• Published: International Foundation for Telemetering 1978
• Online Access: http://hdl.handle.net/10150/609956; http://arizona.openrepository.com/arizona/handle/10150/609956

International Telemetering Conference Proceedings / November 14-16, 1978 / Hyatt House Hotel, Los Angeles, California === There are many important problems in the field of communications theory whose solution is the expectation of a function of a random variable. Examples include linear interference problems such as intersymbol interference and co-channel interference. In these cases, it is often not computationally feasible to evaluate the expectation exactly. This paper presents an algorithm that will compute tight upper and lower bounds to generalized moments of a broad class of random variables. The procedure is based on an isomorphism theorem from Game Theory. The technique is easily understood while yielding excellent results for this class of communication problems.