Abstract: In this paper a new algorithm for computing the spectrum of a Pseudo-Random-Binary-Signal(PRBS)quickly and accurately is presented.And based on it,we get some important improvement on pseudo-random correlaticn identification algorithm by using FFT method.The mew algorithm is better than usually used time-domain algorithm both on accuracy and speed.Finally,some practical computational comparison between the two algorithm are given.