Butterfly diagram
Бабочка — элементарный шаг в алгоритме Кули-Тюки (англ. Cooley–Tukey FFT) вычисления быстрого преобразования Фурье. Время работы шага Бабочка определяет длительность вычисления преобразования Фурье. В простейшем варианте (Radix-2 butterfly) является двухточечным преобразованием. Формула для вычисления «Бабочки»: Обозначения: , – исходные точки; , – точки результата, – комплексный коэффициент. Для БПФ данных размером , требуется произвести вычислений операции 2-Radix «Бабочка». Сходная структура может применяться в реализациях алгоритма Витерби (операция ACS - Add-Compare-Select).
Wikipage disambiguates
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Butterfly diagram
Бабочка — элементарный шаг в алгоритме Кули-Тюки (англ. Cooley–Tukey FFT) вычисления быстрого преобразования Фурье. Время работы шага Бабочка определяет длительность вычисления преобразования Фурье. В простейшем варианте (Radix-2 butterfly) является двухточечным преобразованием. Формула для вычисления «Бабочки»: Обозначения: , – исходные точки; , – точки результата, – комплексный коэффициент. Для БПФ данных размером , требуется произвести вычислений операции 2-Radix «Бабочка». Сходная структура может применяться в реализациях алгоритма Витерби (операция ACS - Add-Compare-Select).
has abstract
Бабочка — элементарный шаг в а ...... ция ACS - Add-Compare-Select).
@ru
蝶形結或蝶形網路(英語:Butterfly diagram) ...... 形結架構做加法運算,再乘上旋轉因子,則為頻域抽取法運算方式)
@zh
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
960,557,151
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Бабочка — элементарный шаг в а ...... ция ACS - Add-Compare-Select).
@ru
蝶形結或蝶形網路(英語:Butterfly diagram) ...... 形結架構做加法運算,再乘上旋轉因子,則為頻域抽取法運算方式)
@zh
label
Butterfly diagram
@en
Schmetterlingsgraph
@de
Бабочка (БПФ)
@ru
蝶形结
@zh