This commit is contained in:
danielsanchezq 2024-06-12 13:09:36 +02:00
parent 33cdf7f25f
commit facac5a20e

View File

@ -30,6 +30,7 @@ def ifft_g1(vals: Sequence[G1], roots_of_unity: Sequence[BLSFieldElement], modul
)
]
def _fft(
vals: Sequence[BLSFieldElement],
roots_of_unity: Sequence[BLSFieldElement],
@ -46,6 +47,7 @@ def _fft(
o[i + len(L)] = BLSFieldElement((int(x) - int(y_times_root) + modulus) % modulus)
return o
def fft(vals, root_of_unity, modulus):
assert len(vals) == len(root_of_unity)
return _fft(vals, root_of_unity, modulus)