Talk:Butterfly diagram

message: The article currently states that the Butteryfly structure is also found in the Viterbi Algorithm. As far as I can tell, these really have nothing to do with one another. The Viterbi trellis recognizes that the decoding tree actually merges repeatedly, which we recognize today as dynamic programming. I suggest removing the reference to the Viterbi Algorithm.Intellec7 (talk) 22:42, 21 November 2014 (UTC)
thread_title: Viterbi Trelliss=

message: How do buttefly diagrams work with more than two inputs? It seems like inputs have to be switched around.. I think i'll know how to generalize this by the end of the week (I have a project I need to know this for). Fresheneesz 00:20, 24 April 2006 (UTC)
replies: text: They are just a linear network in general (a directed acyclic graph where vertices correspond to additions and edges correspond to multiplications by constants).  Of course, in the general case, they don't resemble butterflies. Hmm, it looks like we are missing an article on linear networks. —Steven G. Johnson (talk) 02:08, 26 February 2009 (UTC)
thread_title: more than 2 inputs

message: I've been running across Wnk in looking at FFT and butterfly diagrams.
I've seen definitions that W_n^k = \mathbf{cos}\bigg(\frac{-2 k \pi}{N}\bigg) + i \mathbf{sin}\bigg(\frac{-2 k \pi}{N}\bigg) = \mathbf{e}^{(\frac{-2 k \pi}{N})} 
:where i is the imaginary unit.
What does it correspond to? Fresheneesz 01:39, 24 April 2006 (UTC)
replies: text: W_N is merely an Nth primitive root of unity.  It is commonly denoted \omega_N (I get the impression that "W" is an artifact of older papers where typesetting Greek letters was difficult.) —Steven G. Johnson 20:43, 28 April 2006 (UTC)
thread_title:  W<sub>n</sub><sup>k</sup> 

message: This external link explanation of butterfly diagrams specifically leads to pages with XBM images that are not displayed by most browsers (I tried IE and Firefox). It's some really bad XWindows ASCII format. I'm wondering about the usefulness of this link. -- Bartosz 03:31, 28 April 2006 (UTC)
replies: text: No problem now on modern Firefox (3.0.8). --Thenickdude (talk) 12:20, 16 April 2009 (UTC)
thread_title: XBM images

message: It seems wikipedia has no page on butterfly networks in general.  The structure built by recursively applying a butterfly is not only useful for FFTs, but many general computing problems - especially parallel systems.  I'm not sure how to best go about expanding this. --141.218.144.34 (talk) 21:39, 17 November 2009 (UTC)
thread_title: Has broader application

message: : replacing \omega\, with \omega^{-1}\, and
:
If the view from your browser is like that from mine, then on the line above, you see the second omega placed much lower than the surrounding letters.  Obviously that's wrong.  This is one of several reasons from avoiding TeX in an "inline" setting, even though it works well in a "displayed" setting. Michael Hardy (talk) 03:55, 6 January 2010 (UTC)
thread_title:  Inline TeX 

message: Hello fellow Wikipedians,
I have just modified one external link on Butterfly diagram. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20060423170713/http://www.relisoft.com/science/Physics/fft.html to http://www.relisoft.com/Science/Physics/fft.html
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
Cheers.—InternetArchiveBot (Report bug) 01:09, 28 July 2017 (UTC)
thread_title:  External links modified