An automatic frequency control device, a method for automatic frequency control, a receiver, a mobile station and a non-transitory computer-readable digital storage medium are provided. The automatic frequency control device may include a quality calculation unit to calculate quality of a received signal, a state machine controller to generate a control signal based on the calculated quality of the received signal, and a filter to filter an estimated frequency offset of the received signal based on the control signal.