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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of symbolic computation Jg. 45; H. 9; S. 902 - 917
Hauptverfasser:	Chen, Liang, Monagan, Michael
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.09.2010
Schlagworte:	Cyclotomic fields Cyclotomic polynomials Linear systems Modular algorithms Linear systems Cyclotomic polynomials Modular algorithms Cyclotomic fields
ISSN:	0747-7171, 1095-855X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!