A space-time-frequency block coding apparatus and method in a transmitter with three transmit (Tx) antennas are provided. An input symbol sequence is transmitted through three Tx antennas according to a permutation method using a selected transmission matrix in order to improve the performance of an STFBC.