For high data rate transmission, the parallel turbo decoding can guarantee high communication reliability as well as reduce the decoding latency greatly. A challenge in the design of parallel turbo decoder is the design of collision-free interleavers in order to avoid the memory access collision in the decoding process. In this letter, a novel algorithm for the generation of collision free S-random interleavers of turbo codes is proposed. The proposed algorithm can obtain larger spreading factor, S, and better average code distance than the existing collision free row column S-random interleavers.