In this paper, we present design methods to optimize nonlinear phase functions of Generalized DFT (GDFT) for minimized auto and cross correlations. It is shown that GDFT offers sizable correlation improvements over DFT, Walsh, and Gold codes. We conclude the paper with a multiuser communications scenario where correlation optimized GDFT outperforms DFT and other known constant modulus codes in BER metric.