ISBN: 978-1-4244-3785-6International audienceIn this paper, we present a simple method to design the best 4-PSK space-time trellis codes (STTCs) for any number of transmit antennas. This method called coset partitioning is based on the set partitioning proposed by Ungerboeck for the multiple input multiple output (MIMO) systems. Thanks to this method, an exhaustive search is no more required to find the best codes. Thus, new 4-PSK codes are designed and compared with good known codes. The simulation results show that these new codes outperform the existing best codes