The Model of Evolutionary Interleavers for IDMA Communication System

This paper presents the model of interleavers for the interleave-division multiple-access (IDMA) based on evolutionary algorithm. In all the previous works, interleavers are all generated independently and randomly which is simple but with good performance. Considered the difference between the model of interleavers and the traveling salesman problem(TSP), a specific fitness function based on covariance matrix is given and the optimum interleavers are computed by evolutionary algorithm. The simulation results show that the bit error ratio(BER) performance of the evolutionary interleavers(EI) is much better than other unrandom interleavers. The BER performance of independent and random interleavers is near to EI, it is a proof that EI is the theoretical optimum interleavers for IDMA.