A method of and system for denoising and decoding a noisy error correction coded signal (1108) received through a noise-introducing channel (1106) to produce a recovered signal (1126). In one embodiment, noisy message blocks (1112) are separated from noisy check blocks (1114) in the noisy error correction coded signal (1108). The noisy message blocks (1112) are denoised. Error correction decoding is performed on the denoised message blocks (1118) using the noisy check blocks (1114) to produce the recovered signal (1126).