arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0706.0252cs.PLcs.NAmath.NA
收藏

应用Z变换进行浮点数数值滤波器的静态分析

Applying the Z-transform for the static analysis of floating-point numerical filters

David Monniaux

AI总结:

针对安全关键应用中数字线性滤波器的变量和输出边界问题,提出一种基于Z变换的组合有效抽象方法,为定点或浮点实现提供精确的边界。

摘要:

数字线性滤波器广泛应用于各种领域(如声音处理、控制/命令等),可通过软件、硬件或两者结合实现。对于安全关键应用,必须对所有滤波器的变量和输出进行边界约束。我们提出了一种针对以框图形式表示的数字线性滤波器的组合有效抽象方法,为滤波器的定点或浮点实现提供可靠且精确的边界。

英文摘要:

Digital linear filters are used in a variety of applications (sound treatment, control/command, etc.), implemented in software, in hardware, or a combination thereof. For safety-critical applications, it is necessary to bound all variables and outputs of all filters. We give a compositional, effective abstraction for digital linear filters expressed as block diagrams, yielding sound, precise bounds for fixed-point or floating-point implementations of the filters.

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

↑