The coding for the wireless channel is the main topic of this Book. Mainly, single user transmission over one or more antennas is considered in the first part, where a novel multidimensional labeling with a designed interleaver which outperforms the two dimensional Bit Interleaved Coded Modulation with Iterative Decoding (BICM-ID) in the whole SNR region is presented. Modulation doping is used to compensate for the loss at the low SNR regions. The design is extended to the two transmit antennas case and a multidimensional constellation labeling for Bit Interleaved Space Time Coded Modulation with Iterative Decoding (BI-STCM-ID) is proposed. The transmission over two uncorrelated frequency bands and the construction of a simple 2 × 2 × 2 full-rate full-diversity space time frequency code based on constellation rotation is presented. In the second part the multi-user scenario from information theoretic point of view is briefly presented.