Expedited Award for Novel Research: Fast Polynomial Evaluation and Its Applications

新颖研究加急奖：快速多项式评估及其应用

• 批准号: 8801634
• 负责人: Nirmal Bose
• 金额: $ 3万
• 依托单位: Pennsylvania State Univ University Park
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-01-01 至 1989-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8801634&HistoricalAwards=false
• 关键词: Expedited; Award; Novel; Research; Fast

This research seeks to find efficient methods for evaluation of multivariate polynomials as an improvement in signal processing. The proposed method builds on the recursion very recently developed for the fast computation of the Bernstein form of a bivariate polynomial on the unit square. First, the bivariate work will be extended to the multivariate case for evaluation at equispaced points. Then an attempt will be made to further extend the procedure to evaluation on the unit circle, that is, unequispaced points. If successful, the latter task would provide a significant improvement in many signal processing tasks.

本研究旨在寻找有效的方法来评估 多元多项式作为信号处理的改进。 的 所提出的方法建立在最近开发的递归基础上， 二元多项式的伯恩斯坦形式的快速计算 在单位广场上。 首先，双变量工作将扩展到 多变量的情况下，评价在等距点。 则 将努力进一步扩大这一程序， 单位圆，即不等距点。 如果成功，则 后一项任务将在许多信号方面提供显著改进 处理任务。