A method of determining reserved tones to be used for reduction of a peak to average power ratio (PAPR) of a signal includes: randomly selecting carrier indices for the reserved tones and generating a kernel signal based on the randomly selected carrier indices; calculating a comparison reference average value of the kernel signal, comparing the calculated comparison reference average value with a prestored comparison reference average value, and preliminarily determining carrier indices of the reserved tones based on the comparison; randomly re-arranging an order of the preliminarily determined carrier indices of the reserved tones; and calculating the comparison reference average value while changing each of the re-arranged indices of the reserved tones, and finally determining carrier indices for which the calculated comparison reference average value becomes the smallest value as carrier indices of the reserved tones.