The symmetric Rudin-Shapiro transform - an easy, stable, and fast construction of multiple orthogonal spread spectrum signals

A method for constructing spread spectrum sequences is presented. The method is based on a linear, orthogonal, symmetric transform, the Rudin-Shapiro transform (RST), which is in many respects quite similar to the Haar wavelet packet transform. The RST provides the means for generating large sets of spread spectrum signals. This presentation provides a simple definition of the symmetric RST that leads to a fast N log(N) and numerically stable implementation of the transform.