Cyclotomic polynomial: Difference between revisions
Content added Content deleted
m (J: another alignment tweak) |
m (→Another approach: more alignment) |
||
Line 2,162: | Line 2,162: | ||
lgl=. {:$ ctlist=. cyclotomic "0 }:*/@>,{1,each q NB. ctlist is 2-d table of polynomial divisors |
lgl=. {:$ ctlist=. cyclotomic "0 }:*/@>,{1,each q NB. ctlist is 2-d table of polynomial divisors |
||
lgd=. # dividend=. _1,(-y){.1 NB. (x^n) - 1, and its size |
lgd=. # dividend=. _1,(-y){.1 NB. (x^n) - 1, and its size |
||
lg=. >.&.(2&^.) |
lg=. >.&.(2&^.) lgl >. lgd NB. required lengths of all polynomials for fft transforms |
||
NB. really, "divisor" is the fft of the divisor! |
NB. really, "divisor" is the fft of the divisor! |
||
divisor=. */ fftw"1 lg{."1 ctlist NB. FFT article doesn't deal with lists of multiplicands |
divisor=. */ fftw"1 lg{."1 ctlist NB. FFT article doesn't deal with lists of multiplicands |