A high-performance algorithm for calculating cyclotomic polynomials

Abstract

The <i>n</i><sub><i>th</i></sub> cyclotomic polynomial, &#934;<sub><i>n</i></sub>(<i>z</i>), is the monic polynomial whose &#966;(<i>n</i>) distinct roots are the <i>n</i><sub><i>th</i></sub> primitive roots of unity. &#934;<sub><i>n</i></sub>(<i>z</i>) can be computed efficiently as a quotient of terms of the form (1 - <i>z</i><sup><i>d</i></sup>) by way… (More)
DOI: 10.1145/1837210.1837228

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics