Space-time coded modulation has been shown to efficiently use transmit dive
rsity to increase spectral efficiency. In this letter me propose new trelli
s codes found through systematic code search. These codes achieve the theor
etically maximal diversity gain and improved coding gain compared to known
codes.