I am trying to understand the logic of this algorithm so I can implement my own but I am not understanding this diagram I see appearing many times in a fair few articles on the topic. I am teaching myself so I don't have a computer science degree to help. I understand the general idea behind the algorithm, but this butterfly diagram is confusing me.

enter image description here

How do you interpret this diagram from left to right mathematically speaking? It's so confusing... what are the arrows telling me to do in terms of math operations on the functions?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.