On a Fast P-ary m-Sequence Transform

m-sequences have been used widely in many applications,but the corresponding computation of the correlation-detection is overwhelming N^2 operations,where N is the length of the m-sequence,such that it is unpractical. In this paper,a transform from p-ary m-sequence matrices to generalized Hadamard Matrices is developed;and then by the fast generalized Hadamard matrices transform,a fast p-ary m-sequence transform is developed.The results show that the computation can be dramatically reduced from N^2 to NlogpN operations,so the fast p-ary m-sequence transform could enable a rapid correlation-detection at the receiver.