Low-correlation, high-nonlinearity sequences for multiple-code CDMA
Families of binary low-correlation sequences with high nonlinearity (in relation with their Walsh Hadamard transform) are constructed by using the most significant bit of linear recurrence sequences over the ring Z(2)l, for l >= 3. The engineering motivation is the design of a multiple-code code-division multiple-access (CDMA) scheme with a control of low peak-to-average power ratio (PAPR). Proof techniques combine GaJois ring theory (local Weil bound) with spectral analysis over the additive group of Z(2)l. New estimates on the size of weighted degree trace codes are derived. The parameters of the sequences families constructed are shown to lie above a modified Varshamov-Gilbert bound.
nonlinearity code-division multiple-access (cdma) peak-to-average power ratio (papr) trace codes correlation galois rings most significant bit (msb)