An official website of the United States government
A .mil website belongs to an official U.S. Department of Defense organization in the United States.
A lock (lock ) or https:// means you’ve safely connected to the .mil website. Share sensitive information only on official, secure websites.

Home : News : Article Display

NEWS | May 1, 2016

Fast and simple modular interpolation using factorial representation

By G. L. Mullen, D. Panario and Dr. David Thomson

We study a representation for polynomial functions over finite rings. This factorial representation is particularly useful for fast interpolation, and we show that it is computationally preferable to the Lagrange Interpolation Formula (LIF) and to Newton interpolation over finite fields and rings. Moreover, over arbitrary finite rings the calculation of the factorial representation aborts naturally when a given mapping does not arise as a polynomial function.