arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.09588eess.SP
收藏

有界多元三角多项式及其在滤波器组设计中的应用

Bounding Multivariate Trigonometric Polynomials with Applications to Filter Bank Design

Luke Pfister, Yoram Bresler

摘要:

多元三角多项式的极值问题在从控制理论到滤波器设计的各个领域都有着广泛的应用,但求这种多项式的极值问题通常是NP难的。在本文中,我们开发了简单和有效的可计算的估计的极值的多元三角多项式直接从它的样本。给出了复三角多项式模的上界,并给出了实三角多项式模的上界和下界。对于一个单变量多项式,这些界限比现有的界限更严格,并且扩展到多元多项式是新的。作为应用,该下界给出了实三角多项式全局正性的一个充分条件。我们利用这个条件来激发一个新的算法,多维,多速率,完美的重建滤波器组的设计。我们证明我们的算法通过设计一个2D完美重建滤波器组。

英文摘要:

The extremal values of multivariate trigonometric polynomials are of interest in fields ranging from control theory to filter design, but finding the extremal values of such a polynomial is generally NP-Hard. In this paper, we develop simple and efficiently computable estimates of the extremal values of a multivariate trigonometric polynomial directly from its samples. We provide an upper bound on the modulus of a complex trigonometric polynomial, and develop upper and lower bounds for real trigonometric polynomials. For a univarite polynomial, these bounds are tighter than existing bounds, and the extension to multivariate polynomials is new. As an application, the lower bound provides a sufficient condition to certify global positivity of a real trigonometric polynomial. We use this condition to motivate a new algorithm for multi-dimensional, multirate, perfect reconstruction filter bank design. We demonstrate our algorithm by designing a 2D perfect reconstruction filter bank.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑