分享到:文章主題: 為什么FFT可以用來計算相關性?
tcpbj樓主
tcp
身份
用戶
文章
7426
星座
天蝎座
積分
14472
等級
靈樨(8)

發信人: tcpbj (tcp), 信區: FPGATech
標  題: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Fri Oct 11 16:13:07 2019), 站內
  
  
有沒有個FPGA真正的高手明白我的問題。
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 1.203.163.*]

返回頂部
wkt第1樓
~~~
身份
用戶
文章
9659
積分
43655
等級
梧桐(9)

發信人: wkt (~~~), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Fri Oct 11 16:24:00 2019), 站內
  
本來兩個人比身高  可以直接站一起比 這就相當于直接的相關計算
還可以用尺子   量出每個人的身高  再比較 那就是相當于用FFT算  
fft就是用三角函數做尺子  
  
【 在 tcpbj 的大作中提到: 】
: 有沒有個FPGA真正的高手明白我的問題。
--
※ 修改:·wkt 于 Oct 11 16:26:05 2019 修改本文·[FROM: 124.64.19.*]
※ 來源:·水木社區 http://m.newsmth.net·[FROM: 124.64.19.*]

返回頂部
tcpbj第2樓
tcp
身份
用戶
文章
7426
星座
天蝎座
積分
14472
等級
靈樨(8)

發信人: tcpbj (tcp), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Fri Oct 11 16:56:55 2019), 站內
  
  
精辟
  
那這個方法, 適用于復數序列A,B么?
  
【 在 wkt 的大作中提到: 】
: 本來兩個人比身高  可以直接站一起比 這就相當于直接的相關計算
: 還可以用尺子   量出每個人的身高  再比較 那就是相當于用FFT算  
: fft就是用三角函數做尺子  
  
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 1.203.163.*]

返回頂部
imlaohe第3樓
大齡小青年,奔四無產者
身份
用戶
文章
3925
星座
天秤座
積分
49352
等級
沉香(10)

發信人: imlaohe (大齡小青年,奔四無產者), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Fri Oct 11 20:24:35 2019), 站內
  
擴頻碼同步有的算法就是用的fft
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 125.82.16.*]

返回頂部
zhaoyi821103第4樓
ShenzhenXiaoyi
身份
用戶
文章
26170
積分
37182
等級
梧桐(9)

發信人: zhaoyi821103 (ShenzhenXiaoyi), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Sat Oct 12 10:44:04 2019), 站內
  
  
【 在 tcpbj 的大作中提到: 】
: 有沒有個FPGA真正的高手明白我的問題。
  
你去看下卷積與相關性之間的差別,卷積與FFT又有何關系。。。
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 113.87.129.*]

返回頂部
QianTang第5樓
觀潮
身份
版主
文章
7012
星座
巨蟹座
積分
28426
等級
灌木(4)

發信人: QianTang (觀潮), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Sat Oct 12 11:18:31 2019), 站內
  
信號S1和S2的諧波組成若接近,同頻叉集會有能量輸出
  
輸出能量越大,諧波組成的相似度就越高,信號的相似度就越高
  
  
  
【 在 tcpbj (tcp) 的大作中提到: 】
: 有沒有個FPGA真正的高手明白我的問題。
  
  
--
  
※ 來源:·水木社區 newsmth.net·[FROM: 113.215.163.*]

返回頂部
tcpbj第6樓
tcp
身份
用戶
文章
7426
星座
天蝎座
積分
14472
等級
靈樨(8)

發信人: tcpbj (tcp), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Sat Oct 12 11:22:21 2019), 站內
  
請教哪本書?謝謝
  
【 在 zhaoyi821103 的大作中提到: 】
:  
: 你去看下卷積與相關性之間的差別,卷積與FFT又有何關系。。。
  
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 123.150.182.*]

返回頂部
tcpbj第7樓
tcp
身份
用戶
文章
7426
星座
天蝎座
積分
14472
等級
靈樨(8)

發信人: tcpbj (tcp), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Sat Oct 12 11:24:43 2019), 站內
  
矛塞屯開,謝謝,
  
  
【 在 QianTang 的大作中提到: 】
: 信號S1和S2的諧波組成若接近,同頻叉集會有能量輸出
: 輸出能量越大,諧波組成的相似度就越高,信號的相似度就越高
:  
: ...................
  
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 123.150.182.*]

返回頂部
wigner第8樓
身份
用戶
文章
435
積分
16472
等級
斗拱(14)

發信人: wigner (紫[email protected]@), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Sat Oct 12 14:51:33 2019), 站內
  
因為求相關是在時域上做卷積,相當于在頻域上點乘;
所以通過fft變換到頻域做點乘,再ifft變回來比較節省計算量。
  
--
  
※ 來源:·水木社區 http://www.sfbhiq.live·[FROM: 1.202.4.*]

返回頂部
mytian第9樓
身份
用戶
文章
490
星座
金牛座
積分
60469
等級
沉香(10)

發信人: mytian (天), 信區: FPGATech
標  題: Re: 為什么FFT可以用來計算相關性?
發信站: 水木社區 (Sat Oct 12 15:33:21 2019), 站內
  
這個回答100分啊
【 在 wigner (紫[email protected]@) 的大作中提到: 】
因為求相關是在時域上做卷積,相當于在頻域上點乘;
所以通過fft變換到頻域做點乘,再ifft變回來比較節省計算量。
  
--
  
  
  
--
  
※ 來源:·水木社區 newsmth.net·[FROM: 122.225.220.*]

返回頂部
  • 文章數:19 分頁:
    1. 1
    2. 2
    3. >>
3d走势图