中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Remove ads
Shmuel Winograd
来自维基百科,自由的百科全书
Found in articles
威諾格拉德快速傅立葉變換演算法
威諾格拉德快速傅立葉演算法(英語:
Winograd
FFT)是由美國電腦科學家
Shmuel
Winograd
(英语:
Shmuel
Winograd
)在1978年提出。此演算法可以找出最少的乘法運算量。 當把DFT的公式: y j = ∑ k = 0 n − 1 x k e − j 2 π n i k
雷德演算法
後的雷德演算法可進一步使運算時間減半;另一種快速計算實數訊號之離散傅立葉轉換的方法則是使用離散哈特利轉換。 薩繆爾·威諾格拉德(英语:
Shmuel
Winograd
)進一步延伸了雷德演算法,使其也可用於長度為質數之次方數 p m {\displaystyle p^{m}}
离散傅里叶变换
一種基於快速傅立葉轉換(FFT)的高效算法。 此外,啁啾-Z變換也是一種用於評估非單位圓上的Z變換的算法。 由以色列裔美國計算機科學家
Shmuel
Winograd
於1976年提出的,是一種改進型的快速傅立葉轉換(FFT)算法,旨在進一步提高計算效率和速度。此演算法使用的加法數量與庫利-圖基演算法
IEEE電腦先鋒獎
Roberts) 封包交換 喬治·R·斯蒂比茲(英语:George R. Stibitz) 第一個遠端運算 什穆埃爾·威諾格拉德(英语:
Shmuel
Winograd
) Efficiency of Computational Algorithms 莫里斯·威爾克斯 Microprogramming 康拉德·楚澤