FFT_32_DoubleRing

This repository contains the code for symbolic calculations of an 32-FFT multiplication in (R[y]/(y^32+1))[w]/(w^32-1)

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
Backups/2022-09-16		Backups/2022-09-16
FFT_32		FFT_32
FFT_multiplication_test		FFT_multiplication_test
Good multiplication Test		Good multiplication Test
Inverse_FFT_32		Inverse_FFT_32
Karatsuba_xn+1		Karatsuba_xn+1
Neon implementation		Neon implementation
FFT_32_multiplication.m		FFT_32_multiplication.m
FFT_Forward_32.m		FFT_Forward_32.m
FFT_Forward_32_512to3232.m		FFT_Forward_32_512to3232.m
FFT_Inverse_32.m		FFT_Inverse_32.m
Forward_FFT_32.m		Forward_FFT_32.m
InverseFFT_symbolicCalculator00.asv		InverseFFT_symbolicCalculator00.asv
InverseFFT_symbolicCalculator00.m		InverseFFT_symbolicCalculator00.m
LICENSE		LICENSE
README.md		README.md
back_expandDimension.m		back_expandDimension.m
back_fft32inverse_y512.m		back_fft32inverse_y512.m
back_split01.m		back_split01.m
back_split02.m		back_split02.m
divisionsForFFT.m		divisionsForFFT.m
divisionsForFFT02.m		divisionsForFFT02.m
divisionsForFFT03.m		divisionsForFFT03.m
forward_expandDimension.m		forward_expandDimension.m
forward_split01.m		forward_split01.m
forward_split01_b.m		forward_split01_b.m
forward_split01_c.m		forward_split01_c.m
forward_split02.m		forward_split02.m
forward_y32p1_w32m1_y32p132.m		forward_y32p1_w32m1_y32p132.m
goodRotationTest01.m		goodRotationTest01.m
karatsuba_04_special.m		karatsuba_04_special.m
karatsuba_08.m		karatsuba_08.m
karatsuba_16.m		karatsuba_16.m
karatsuba_32.asv		karatsuba_32.asv
karatsuba_32.m		karatsuba_32.m
karatsuba_512.m		karatsuba_512.m
multiplication_x32_plus1.m		multiplication_x32_plus1.m
myuint32.m		myuint32.m
reduce_to_ringsize.m		reduce_to_ringsize.m
rootPowerInverseCalculator.asv		rootPowerInverseCalculator.asv
rootPowerInverseCalculator.m		rootPowerInverseCalculator.m
schonage_test_01.m		schonage_test_01.m
schonage_test_02.m		schonage_test_02.m
schonage_test_03.asv		schonage_test_03.asv
schonage_test_03.m		schonage_test_03.m
schonage_test_04.m		schonage_test_04.m
schonage_test_04_karatsuba.m		schonage_test_04_karatsuba.m
test_randomize_AXX.m		test_randomize_AXX.m
textbook_multiplication.m		textbook_multiplication.m
textbook_multiplication_total.m		textbook_multiplication_total.m
textbook_multiplication_total02.m		textbook_multiplication_total02.m
textbook_multiplication_total_recursive.m		textbook_multiplication_total_recursive.m

License

pontazaricardo/FFT_32_DoubleRing

Folders and files

Latest commit

History

Repository files navigation

FFT_32_DoubleRing

About

Topics

Resources

License

Stars

Watchers

Forks

Languages