We present a novel precoding or modulation scheme (matrix modulation) that allows parallel transmission of several data signals over an unknown multiple-input multiple-output (MIMO) channel. We first present a theorem on unique signal demodulation and an efficient iterative demodulation algorithm for transmission over an unknown instantaneous-mixture channel. We then generalize our results to an unknown MIMO channel with memory