Patent Document ID: 8416869
Application ID: 12774296
Patent Flag: 1

Claim One:
1. A peak-to-average power ratio reduction method for an orthogonal frequency division multiplexing system based on path finding, and the method using an ant colony optimization algorithm together with a partial transmit sequence to reduce a peak-to-average power ratio value, simplifying a complexity of a computation of a computing circuit, and reducing an area of the computing circuit, and the method comprising the steps of: S1: using a parameter setting unit for performing a parameter setup to set a quantity of sub-blocks (i) and a quantity of angle weights (j), a quantity of ants (k) and a number of iterations (t), wherein the quantity of sub-blocks (i) and the quantity of angle weights (j) are combined to form a matrix which represents different selected paths; S2: building a heuristic value generating unit, and the heuristic value generating unit generate a heuristic value ij according to a peak power f(b); S3: setting a pheromone unit, and setting a pheromone value (τ ij ), wherein the pheromone value (τ ij ) represents a path selection rate; S4: calculating a probability (P ij (t)) for an ant to select each of the different selected path by a computing unit according to an equation of; ⁢ P ij ⁡ ( t ) = [ τ ij ⁡ ( t ) ] α × [ ij ] β ∑ l ∈ ⁢ allowed k ⁢ [ τ il ⁡ ( t ) ] α × [ il ] β where, λ represents the angle weight that the k th ant has not selected yet, α and β represent values for adjusting the pheromone value (τ ij ) and the heuristic value ( ij ) respectively; S5: updating the pheromone value (τ ij ); S6: performing an iteration by repeating the steps S3 and S4, until the number of iterations is finished; and S7: obtaining a probability table of the different selected paths.