The paper deals with the spectral analysis of both phase and frequency modulated digital signals with correlated messages, where correlation is obtained by encoding. Also, a possible general filtering of the baseband digital signal is taken into account. The method of computation is fast, since the computational complexity increases linearly with the baseband pulse duration. The main result is concerned with frequency modulation. It is shown that for some well-known baseband encoding schemes, such as bipolar, pair selected ternary, high density bipolar, and bipolar with

zeros substitution, the spectrum exhibits lines no matter what the value of the modulation index.