一种新的基于单片机的多字节浮点快速开平方算法

本文介绍一种可在单片微型计算机上由汇编语言完成的多字节浮点快速开平方运算的方法。它具有精度高、速度快和使用方便等特点。本文采用了“相对移位”的新方法,将相对移位的试根区长度缩短了一倍,减少了移位时间,与普通的迭代算法平均迭代时间相比速度提高5～10倍。

(Z/p^rZ)[x]/(x^N-1)中多项式的逆

本文介绍怎样用Schroeppel,Orman,O’Malley,and Spatscheck[1]中的“A lmost InverseA lgorithm”在(Z/prZ)[x]/(xN-1)中快速计算多项式的逆.