Disclosed in the embodiments of the present invention are a method and device for obtaining a pseudo-random sequence, and a storage medium, the method comprises: respectively dividing a first sequence and a second sequence into N sections, so as to obtain N subsequences of the first sequence and N subsequences of the second sequence; then calculating a sequence value for each subsequence in the N subsequences of the first sequence and the N subsequences of the second sequence; obtaining a pseudo-random sequence according to the sequence value of each subsequence in the first sequence and each subsequence in the sequence value of each subsequence in the second sequence. Also disclosed is a device for obtaining a pseudo-random sequence. The present invention may achieve the quick calculation of a pseudo-random sequence, effectively reducing the amount of computation and saving storage space.