A transmitter in a multiple input multiple output (MIMO) communication system is provided. The transmitter includes a multiplexer for multiplexing an input bit stream into a plurality of bit streams, and outputting the bit streams in parallel; a bit-order rearranger for reordering bits constituting the bit streams, which are output from the multiplexer in the same time period, and outputting the reordered bits as reordered bit streams; and a modulator for modulating the parallel reordered bit streams output from the bit-order rearranger according to their associated modulation schemes, and transmitting the modulated symbols via their associated antennas.