Iterative decoding channel architectures employing coded modulation are provided. The coded modulation is realized via set partitioning for Partial Response (PR) channels along with multi-level coding. Associated error correction encoding and decoding methods, with additional compatibility considerations for channel constrained coding, are also provided.