Solving systems of linear equations over cyclotomic field.
Liang Chen, Computing Science
Abstract: Solving a system of linear equations over cyclotomic field can be trivial. Gaussian elimination can be applied to it but is inefficient. We consider two other approaches namely Chinese Remaindering and $p$-adic Lifting. Both of the approaches use rational reconstruction technique to recover the coefficients in solution vector.