Question

我正在尝试在R中使用fft函数。现在我知道如何应用零填充来应用线性卷积。但是，对于一定长度（填充后）的向量415999，R程序无法给出结果。

<Map center={position} zoom={zoom}>
  <TileLayer
    attribution='&amp;copy <a href="http://osm.org/copyright">OpenStreetMap</a> contributors'
    url="https://{s}.tile.openstreetmap.org/{z}/{x}/{y}.png"
  />
  <Marker icon={defaultIcon} position={position}>
    <Popup>
      <span>{this.props.location}</span>
    </Popup>
  </Marker>
</Map>

但是它对于更长的向量也很好用。

x=rnorm(415999)
fft(x)

我真的很困惑，希望能有所想法。

Answer 1

它在帮助文件中的某处显示

当要变换的序列的长度是高度复合的（即具有许多因素）时，FFT最快。如果不是这种情况，则转换可能要花费很长时间才能计算，并且会占用大量内存。

根据我对此答案的评论给出的答案，看看原因。

为什么R中的FFT函数不适用于一定长度的向量？

1 个答案: