sis

Documentation

Index

• func FFT64(a []fr.Element, twiddlesCoset []fr.Element)
• func PrecomputeTwiddlesCoset(generator, shifter fr.Element) []fr.Element

Functions

func FFT64

func FFT64(a []fr.Element, twiddlesCoset []fr.Element)

FFT64 is generated by gnark-crypto and contains the unrolled code for FFT (DIF) on 64 elements equivalent code: r.Domain.FFT(k, fft.DIF, fft.OnCoset(), fft.WithNbTasks(1)) twiddlesCoset must be pre-computed from twiddles and coset table, see PrecomputeTwiddlesCoset

func PrecomputeTwiddlesCoset

func PrecomputeTwiddlesCoset(generator, shifter fr.Element) []fr.Element

PrecomputeTwiddlesCoset precomputes twiddlesCoset from twiddles and coset table it then return all elements in the correct order for the unrolled FFT.