The application of double space-time transmit diversity (DSTTD) scheme to multicarrier systems, such as orthogonal frequency division multiplexing (OFDM) systems, requires calculating the determinations of the antenna permutation matrices for all subcarriers, resulting in a heavy computation load. In this paper, we show that the signal-to-noise ratio (SNR)based antenna shuffling criterion for DSTTD systems can be reduced to a simple criterion that evaluates determinants of 2 x 2 submatrices of the 4 x 4 equivalent channel matrix. The new criterion can lighten the computational load by about 95%. Furthermore, it is shown that the minimum mean square error (MMSE)-based criterion for antenna permutation can also be reduced to the same criterion.