One major drawback of orthogonal frequency division multiplexing schemes is the high peak-to-average power ratio (PAPR) of the output signal. Selected mapping (SLM) and partial transmit sequences (PTS) are two important techniques for reducing PAPR, but they need to transmit side information to indicate how the transmitter generates the signals. Guided scrambling (GS) SLM and GS-PTS techniques use augmenting bits to set the scrambler's initial condition. With different patterns of the augmenting bits, different candidate signals can be generated. GS-SLM and GS-PTS do not require the transmission of side information, but they still need a bank of inverse fast Fourier transforms (IFFT's), i.e., involving high computational complexity. In this paper, we focus on reducing the high computational complexity of the GS-SLM and GS-PTS methods. We separate the operations of the augmented data word into the operations of the augmenting bits and the operations of the source data word. Different augmenting bits are processed in advance and the results are saved into a read-only memory (ROM). The proposed methods only need one IFFT, few adders, and a ROM and thus significantly reduce the computational complexity of the original GS-SLM and GS-PTS methods. The simulation results also show that the proposed GS-SLM and GS-PTS methods have almost the same PAPR reduction performance as the original ones.