Functions occurring in reality often have special properties, for example, that they appear as overlays of certain fundamental oscillations. The discrete Fourier transformation provides a representation of discrete signals as a combination of sine oscillations, which in many cases leads to significant data compression. A suitable use of trigonometric identities allows the construction of a fast numerical method for calculating the representation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Discrete Fourier Transform

  • Sören Bartels

摘要

Functions occurring in reality often have special properties, for example, that they appear as overlays of certain fundamental oscillations. The discrete Fourier transformation provides a representation of discrete signals as a combination of sine oscillations, which in many cases leads to significant data compression. A suitable use of trigonometric identities allows the construction of a fast numerical method for calculating the representation.