RIA: Efficient ALgorithms for the Design of Systems with non-Gaussian Inputs

RIA：用于设计非高斯输入系统的高效算法

• 批准号: 9109858
• 负责人: Geoffrey Orsak
• 金额: --
• 依托单位: George Mason University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-09-01 至 1994-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9109858&HistoricalAwards=false
• 关键词: RIA; Efficient; ALgorithms; Design; Systems

The objectives of this project are to develop highly efficient iterative algorithms for use in system design (especially communication systems) in the presence of non-Gaussian disturbances, and to extend these algorithms to the design of systems which efficiently adapt to nonstationary environments. Analytic solutions to the design of systems with non-Gaussian inputs are typically intractable, therefore numerical methods are frequently required. Stochastic approximation algorithms are effective design alternatives which require only estimates of the system error at an iterated set of system parameters. This project merges concepts from Importance Sampling with existing stochastic approximation algorithms to dramatically reduce the total required computations in the design of parameterized systems and inputs. In the situation where the inputs are non-stationary, a selfmodifying Importance Sampling strategy is developed for use with adaptive implementations of these algorithms. This requires the coupling of techniques in estimation theory with Importance Sampling strategies derived from static systems. Example of particular interest are communication systems operating in the presence of stationary and nonstationary non-Gaussian background noise. Preliminary results demonstrate that for the scalar design case, the computational savings are unbounded when designing detection systems whose error rates diminish.

该项目的目标是开发用于系统设计(特别是通信系统)的高效迭代算法，并将这些算法扩展到有效地适应非平稳环境的系统设计。具有非高斯输入的系统设计的解析解通常是难以处理的，因此经常需要数值方法。随机逼近算法是一种有效的设计方案，它只需要在迭代的系统参数集上估计系统误差。这个项目将重要性抽样的概念与现有的随机近似算法相结合，大大减少了设计参数化系统和输入时所需的总计算量。在输入是非平稳的情况下，开发了一种用于这些算法的自适应实现的自修正重要性采样策略。这需要将估计理论中的技术与源自静态系统的重要抽样策略相结合。特别感兴趣的例子是在存在平稳和非平稳非高斯背景噪声的情况下操作的通信系统。初步结果表明，对于标量设计情况，当设计误码率较低的检测系统时，计算量的节省是无限的。