高速フーリエ変換アルゴリズムは、その入力ポイントが時間領域等間隔であるという仮定の下でフーリエ分解を計算します。そうでない場合はどうなりますか?効果的な可変サンプリングレートを説明するために、使用できる別のアルゴリズム、または何らかの方法でFFTを変更できるアルゴリズムはありますか?
サンプルの配布方法にソリューションが依存する場合、私が最も関心を持っている状況は2つあります。
- ジッタの一定のサンプリングレート:ここで、δ のT kはランダムに分布変数です。と言っても安全だとしましょう| δ T K | < T / 2。
- :特に一定のサンプリングレートからサンプルを落としn個のk ∈ Z ≥ K
動機:まず第一に、これは、このサイトの提案に関する高い投票の質問の1つでした。しかし、さらに、少し前に、不均一にサンプリングされたポイントを持ついくつかの入力データが出てくるFFTの使用(Stack Overflowの質問でプロンプトが出されます)に関する議論に参加しました。データのタイムスタンプが間違っていることが判明しましたが、この問題にどのように取り組むことができるかを考えさせられました。