Design of Binary Multiple Level Sequences

Constructing long multiple level sequences using much shorter component codes is proposed. Correlation properties and constructions of multiple level sequences are studied. Upper bounds and lower bounds are derived for autocorrelation functions and cross-correlation functions. A-quantized sequences and P-quantized sequences are proposed as criteria for the construction. Multiple level sequences can help to reduce the hardware complexity of signal detection to L^1/M/L compared with the complexity of traditional signal detectors, with M*to2 the number of levels and L*bj1 the signal length, while maintaining the same level of correlation properties as other well-known sequences in spread spectrum communications.