This contribution considers the Cramer-Rao bound (CRB) related to estimating the synchronization parameters (carrier phase, carrier frequency and time delay) of a noisy linearly modulated signal with random data symbols. We explore various scenarios, involving the estimation of a subset of the parameters while the other parameters are either considered as nuisance parameters or a priori known to the receiver. In addition, some results related to the CRB for coded transmission will be presented.