Algorithms for solving linear systems over cyclotomic fields

We consider the problem of solving a linear system A x = b over a cyclotomic field. Cyclotomic fields are special in that we can easily find a prime p for which the minimal polynomial m ( z ) for the field factors into a product of distinct linear factors. This makes it possible to develop fast modu...

Full description

Bibliographic Details

Published in:	Journal of symbolic computation Vol. 45; no. 9; pp. 902 - 917
Main Authors:	Chen, Liang, Monagan, Michael
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.09.2010
Subjects:	Cyclotomic fields Cyclotomic polynomials Linear systems Modular algorithms Linear systems Cyclotomic polynomials Modular algorithms Cyclotomic fields
ISSN:	0747-7171, 1095-855X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!