A large number of degrees of freedom are required to produce a high quality focus through random scattering media. Previous demonstrations based on spatial phase modulations suffer from either a slow speed or a small number of degrees of freedom. In this work, a high speed wavefront determination technique based on spatial frequency domain wavefront modulations is proposed and experimentally demonstrated, which is capable of providing both a high operation speed and a large number of degrees of freedom. The technique was employed to focus light through a strongly scattering medium and the entire wavefront was determined in 400 milliseconds, ~three orders of magnitude faster than the previous report.