m-Sequences have been used widely in many applications, but the corresp onding computation of the cor relation-detec-tion is overwhelming N2 operations, where N ist he length of the m-sequence, such that it is unpractical. In this paper, atrans form from p-ary m-sequence matrices to generalized Hadamard matrices is developed; and then by the fast generalized Hadamard matrices trans form, a fast p-ary m-sequence trans form is developed. The results show that the computation can be dramatically reduced from N2 to NlogpN operations, so the fast p-ary m-sequence trans form could enable a rapid correla- tion-detection at the receiver .