In this paper, we present a novel algorithm for peak-to-average power ratio (PAPR) reduction of OFDM signals by executing partial transmit sequence (PTS) in minimal trellis of block codes. The proposed method uses a linear code with good minimal trellis to select the transmitted OFDM signal with minimum PAPR and to transmit side information with error correction. The goals of combining strategy of trellis and PTS are twofold: to provide a low complexity PTS for weighting vector search and to highlight error protection capability for side information. Simulation results show that the proposed scheme achieves good PAPR reduction with lower complexity, compared to other PTS approaches.