-In this paper we present an algorithm for joint carrier phase estimation and turbo decoding for the case of rapidly varying carrier phase during the transmitted block. The proposed algorithm shows improved performance over previously proposed communication schemes, both coherent and non-coherent, for channels with Additive White Gaussian Noise (AWGN) and high carrier phase noise. The novel algorithm utilizes a modified "two dimensional" Bit-Carrierphase A Posteriori Probability (BCAPP) decoder containing additional states representing the received carrier phase. The BCAPP decoder calculates two extrinsic metrics; one representing the bit soft value and the other representing the received carrier phase Probability Density Function (PDF) approximation. A modified structure of the turbo code iterations is suggested, implementing separate propagation of the two metrics between the BCAPP decoders. Most known methods to combat very high phase noise in the channel at low signal to noise ratio are based on non-coherent demodulation. Such reception schemes are designed for the worst-case phase noise and suffer high degradation for any level of phase noise. In our scheme, together with improved performance in high phase noise, the degradation decreases with the actual channel phase noise level. We show the robustness against phase noise model mismatch.