For future communication systems, filter bank multicarrier schemes offer the flexibility to increase spectrum utilization in heterogeneous wireless environments by good separation of signals in the frequency domain. To fully exploit this property for frame detection and synchronization, the advantage of the filter bank should be taken at the receiver side. In this work, the concept of frequency domain processing for frame detection and synchronization is analyzed and a suitable preamble design as well as corresponding estimation algorithms is discussed. The theoretical performance of the detection and estimation schemes is derived and compared with simulation-based assessments. The results show that, even though the frequency domain algorithms are sensitive to carrier frequency offsets, satisfactory frame detection and synchronization can be achieved in the frequency domain. In comparison to time domain synchronization methods, the computational complexity increases; however, enhanced robustness in shared spectrum access scenarios is gained in case the described frequency domain approach is utilized.