Orthogonal space-time block codes can provide improved error performance for wireless systems with linear decoding complexity. Recently, an alternative multiple transmission technique known as spatial modulation has been proposed. In addition to the conventional signal constellations, multiple transmission antennas can also convey information bits so that the resulting spectral efficiency can be increased. In this thesis, we propose a new design of trellis-coded spatial modulation by combining the convolutional code and set partitioning of the transmission matrix set according to the coding gain distance criterion. Simulation results show that the new scheme can achieve good error performance with small trellis complexity.