This work proposes two low-complexity and high-performance cell ID detection schemes for cellular communication systems. The first one, called real-correlation multiple differential detection (RMDD), derived from our previous work on cell ID detection called CERCD method, has much less complex multiplication operations while maintains the same performance. Although CERCD algorithm is more robust than existing cell detection methods in AWGN and multipath channel conditions, its performance still can be further improved. As such, the second scheme, called multiple differential detection (MDD), is proposed to improve CERCD method. Simulation results show that MDD has much better performance in frequency-selective channels. Performances and computational complexities of proposed schemes are also evaluated and analyzed under different channel environments to demonstrate their effectiveness.