Cyclotomic polynomial: Difference between revisions
Content added Content deleted
m (J: more readable english) |
m (J: (getting silly with these edits) left align assignment of 'divisor' with that of 'dividend', and preceding comment with body of that definition) |
||
Line 2,163: | Line 2,163: | ||
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&^.) lgl >. lgd NB. required lengths of all polynomials for fft transforms |
lg=. >.&.(2&^.) lgl >. lgd NB. required lengths of all polynomials for fft transforms |
||
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 |
|||
unpad roundreal ifftw"1 divisor %~ fftw lg{.dividend NB. similar to article's multiplication |
unpad roundreal ifftw"1 divisor %~ fftw lg{.dividend NB. similar to article's multiplication |
||
end. |
end. |