Parallel generation of recurring sequences

Abstract

In applications, such as radar ranging or test pattern generation, linear recurring sequences are needed at rates that require a parallel generation of the sequences. Two parallelisation methods for the generation of these sequences are discussed and previous results are made applicable to arbitrary degrees of parallelisation and arbitrary sequences. In particular, a previously known technique (sometimes called windmill technique) is shown to be explainable in a very simple way and to be equally appropriate for the parallelisation of non-linear recursions. The method is, furthermore, shown to be suitable for VLSI-realisations and software implementations.