FLINT3.7.0-dev

butterfly_rshB

Synopsis#include <flint/fft.h>
void butterfly_rshB(mp_limb_t * t, mp_limb_t * u, mp_limb_t * i1, mp_limb_t * i2, mp_size_t limbs, mp_size_t x, mp_size_t y)source

Sets t=i1/Bx+i2/Byt = i_1 / B^x + i_2 / B^y and u=i1/Bx−i2/Byu = i_1 / B^x - i_2 / B^y modulo pp, for 0≤x,y<limbs0 \le x, y < \mathit{limbs}. The inputs are overwritten when x≠yx \ne y.

Cite this page

The FLINT team, “butterfly_rshB (fft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fft/butterfly_rshB.html (generated 2026-11-02).