m-Sequences have been used widely in many applications, but the corresponding computation of the correlation-detection is overwhelming N2 operations, where N is the length of the m-sequence, such that it is unpracti...m-Sequences have been used widely in many applications, but the corresponding computation of the correlation-detection is overwhelming N2 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 N2 to Nlog pN operations, so the fast p-ary m-sequence transform could enable a rapid correlation-detection at the receiver.展开更多
基金TheNationalScienceFoundationofChina (No .6 0 30 2 0 15 )andtheFoundamentalScienceFoun dationofSouthwestJiaotongUniversity (No .2 0 0 3B0 5 )
文摘m-Sequences have been used widely in many applications, but the corresponding computation of the correlation-detection is overwhelming N2 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 N2 to Nlog pN operations, so the fast p-ary m-sequence transform could enable a rapid correlation-detection at the receiver.
