This paper studies the stochastic behavior of the signed variants of the LMS algorithm for a system identification framework when the input signal is a cyclostationary white Gaussian process. Three algorithms are studied: the signed regressor, the signed error, and the sign-sign algorithms. The input cyclostationary signal is modeled by a white Gaussian random process with periodically time-varying power. The system parameters vary according to a random-walk. Mathematical models are derived for the mean and mean-square-deviation behavior of the adaptive weights with the input cyclostationarity. These models are used to derive new results concerning the performance of the algorithms. Some of these results are surprising. Monte Carlo simulations of the three algorithms provide strong support for the theory.