The mechanical equipment fault spectrum often contains random noise, and traditional spectrum estimation methods introduce large errors in the fault diagnosis of mechanical equipment including gas blower. Accurate frequency estimation of multi-frequency signals that are contaminated is a common problem. To address the fault spectral characteristics of gas blowers, a novel discrete Fourier transform interpolation algorithm is presented based on traditional practice. The algorithm combines the zero-complement technique and the main lobe fitting technique. The accuracy of the spectrum correction was improved greatly with the new algorithm, and it could effectively promote fault pattern recognition. Application examples and simulation results showed that the new algorithm is very successful in the fault pattern recognition of gas blowers. Under noise conditions, the proposed algorithm has a smaller estimation error than conventional algorithms and could achieve high precision, strong compatibility, and robustness. Theoretically, the algorithm has attained a higher level, and its application in engineering practice is also quite impressive due to its highly expected values.