Constant-envelope phase-optimized transmission methods and apparatus are disclosed. An example method includes determining initial values of modulation phases in a first quadrant, the modulation phases associated with binary codes to be transmitted; and optimizing the initial values to second values to enable a product of an objective function to be within a threshold value.