It&#39;s the addressing scheme that generates the successive indices for processing an array (typically a complex vector) when performing an fft. That&#39;s the only use I know of for it, but there may be others.<br><br><div class="gmail_quote">
On Fri, Aug 14, 2009 at 8:58 AM, Grant Rettke <span dir="ltr">&lt;<a href="mailto:grettke@acm.org">grettke@acm.org</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
On Thu, Aug 13, 2009 at 11:06 PM, Doug<br>
<div class="im">Williams&lt;<a href="mailto:m.douglas.williams@gmail.com">m.douglas.williams@gmail.com</a>&gt; wrote:<br>
</div><div class="im">&gt; As far as I know, PLT Scheme currently does all of its calculations in<br>
&gt; double-precision. But, I can control the stored representation of the<br>
&gt; underlying representation now. It&#39;s that structure than can allow us to code<br>
&gt; efficient butterfly addressing for ffts, etc for the numerical analysis<br>
&gt; code. We can worry about compiler efficiency in the future.<br>
<br>
</div>What is butterfly addressing?<br>
<br>
There are some search results for it, but nothing obvious stands out.<br>
</blockquote></div><br>