The frequency offset problem of OFDMA wireless communication system has been an important obstructive factor for the rapid promotion of this technology. The frequency offset estimation algorithm of OFDMA wireless communication system based on compressed sensing reconstructs the optimized mathematical model of frequency offset. Under the premise of keeping its estimated performance, from the reduction of its computation complexity and the enhancement of real-time performance of the system, it provides an optimized algorithmic approach and thus improves the practicability of algorithm. The compressed sensing algorithm has realized the fast and accurate extraction of the frequency offset parameters, so the overall performance of the system can reach the optimal state.