Abstract: This paper proposes new hierarchical structures for generating pseudo-random sequences and arrays. The principle of the structures is based on a new concept-multi-interleaving, the generalization of normal sequence decimation(sampling). The kernel of the structure is a lower speed linear feedback shift register together with several high speed time-division multiplexers arranged hierarchically These new structures have much higher speed compared with that of other schemes proposed before.