Optimal CDMA Signatures: A Finite-Step Approach


Joel A. Tropp, Robert W. Heath Jr, and Inderjit Dhillon


submitted to Proc. of the IEEE Int. Sym. on Spread Spectrum Techniques and Applications, Sydney, Australia, Aug. 30 - Sept. 2, 2004.


A description of optimal sequences for direct-spread code division multiple access is a byproduct of recent characterizations of the sum capacity. This paper restates the sequence design problem as an inverse singular value problem and shows that it can be solved with finite-step algorithms from matrix analysis. Relevant algorithms are reviewed and a new one-sided construction is proposed that obtains the sequences directly instead of computing the Gram matrix of the optimal signatures.

This paper is available via .IEEE Xplore .