In this paper, we propose interleaved super-orthogonal convolutional coded ultra wide-band impulse radio(ISOC-UWB-IR) system, and analyze its performance. The proposed system uses interleaver and deinterleaver to decorrelate the temporal correlation of the fading process and to obtain the diversity gain. We also suggest the three types of interleavers, which are pulse-wise interleaver(PI), pulse sub-group-wise interleaver(PSGI), and pulse group-wise interleaver(PGI). Performance analysis result shows that the interleaving scheme, rather than the code rate of super orthogonal convolutional code(SOC) encoder, affects the performance for the Rayleigh fading channel.