Cyclotomic polynomial: Difference between revisions
Content added Content deleted
m (J: (getting silly with these edits) left align assignment of 'divisor' with that of 'dividend', and preceding comment with body of that definition) |
m (J: another alignment tweak) |
||
Line 2,164: | Line 2,164: | ||
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! |
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 |
||
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. |