Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for communicating signals using a multi-dimensional symbol constellation. In one example, a process for modulating a carrier signal includes the actions of mapping data to symbols of a multi-dimensional symbol constellation that includes at least three dimensions, each dimension of the constellation represented by a respective modulation signal. The dimensions of the constellation include first and second dimensions each of which are represented by respective in-phase modulation values and quadrature phase modulation values of a quadrature amplitude modulation (QAM) signal, and a third dimension represented by a transpositional modulation (TM) signal. The method further includes modulating a carrier signal with the TM signal and the QAM signal.