Methods, systems and receiver devices are provided which may provide improved receiver performance in obtaining estimates of the complex-valued baseband channel in the presence of colored baseband noise. In various embodiments of the present invention, systems and methods are provided in which, over each synchronization signal period or other determinate information window, the channel coefficients and the color of the baseband noise are concurrently estimated. Thus, both the channel coefficients and the color of the noise are estimated, rather than assuming white noise, and channel coefficients may be provided that account for the color of the noise These estimates may be provided for each burst of a communication and may result in an improved channel estimate in the presence of colored noise. The baseband noise can become colored due to, for example, having a non-Nyquist receive filter, due to the presence of a colored co-channel interferer, or due to the presence of an adjacent channel interferer. The concurrent estimates of the color of the noise and channel coefficients may be provided iteratively or by selection of a best result among a plurality of candidate noise color assumptions.