Abstract:Polynomial transform Over rational number field was first proposed by H.J. Nussbaumer in 1977. In this paper we introduce polynomial transform over finite field. This paper presents various necessary and sufficient conditions for causing such a transform and gives a method to obtain the transform. We have also found the number of polynomial transforms for a fixed transform module and fixed transform length. The theory is expected to be widely used in signal processing,encoding and decoding.