Modern Fisher–Yates Shuffling Based Random Interleaver Design for SCFDMA-IDMA Systems

Random interleavers are the most preferred interleavers utilized in digital and cellular communication systems for burst errors control. Fisher–Yates shuffling algorithm and its several modified versions offer alternate techniques of generating random permutations popularly employed in the areas of computer programming, information theory and cryptography for data security purposes. In this short paper, Modern Fisher–Yates shuffling algorithm, also known as Durstenfeld’s algorithm, has been explored to generate random interleavers and further applied in single carrier frequency division multiple access based interleave division multiple access (SCFDMA-IDMA) systems. The results show that random interleavers generated by applying this algorithm are suitable enough to be employed in SCFDMA-IDMA system without compromising its performance.