On McEliece's open problem on minimax aperiodic correlation
Wai Ho Mow · 2002
It is well-known that estimates and bounds on some useful performance measures for direct sequence spread-spectrum multiple-access (DS/SSMA) systems, such as the worst-case probability of detection errors and the average signal-to-noise ratio, can be expressed in terms of the maximum aperiodic correlation C/sub s/(max) of the set S of signature sequences. C/sub s/(max) is the maximum magnitude of the aperiodic correlation between any two, not necessarily distinct, sequences in the set S at any time shift, excluding the trivial case of in-phase autocorrelation of a single sequence. For given integers X and L, the author defines the minimax aperiodic correlation C/sub mm/ and examines the upper bound result of McEliece (1980) for certain sets of binary sequences derived from irreducible cyclic codes.>