php - PHP - 查找数组的 FFT

Question

我有一个作业，我需要找到第一个插值，然后是一个数组的 fft。我找到了插值，但我找不到如何做 fft。我搜索了很多，但我是一个关于 php 的初学者。有没有人可以帮助我或告诉我一个方法？

我的代码：

<?php
echo " ".'<br>'.'<br>';
$arr=array(800,850,800,750,950,1100,950,950,850);

$x = array();
$y = array();
$running_total = 0;


for($i = 0; $i < count($arr); $i++){

    $y[$i] = $arr[$i];
    $running_total += $arr[$i];
    $x[$i] = $running_total;

}


$arrgraph = array_combine($y, $x);


$d = array();
for ($i=0 ; $i < count($arr)  ; $i++ ) { 

    $d[$i]=1000*$i;

}

$int = array();

for ($i=0; $i < count($arr); $i++) { 

    $int[$i] = $y[$i]+($y[$i+1]-$y[$i])*($d[$i]-$x[$i])/($x[$i+1]-$x[$i]);

} 

我需要找到 $int 数组的 fft。谢谢。

标签： phpfft