In this paper an efficient technique to generate novel libraries of phase-coded waveforms with constant envelope aimed at optimizing signal retrieval is presented. The modulation technique is based on the Fractional Fourier Transform (FrFT), where the signal waveforms retain their constant modulus. Reconstruction of sequences from the FrFT based waveforms is explored by means of the Error Reduction Algorithm (ERA), while the constant envelope property is kept unchanged. Additionally comparison between reconstructed and original sequences is also carried out in terms of performance and cross-correlation properties of the signals. Simulation results demonstrate the effectiveness of the novel waveform libraries considering design parameters such as resolution, interfering power, orthogonality and signal bandwidth.