一种新型的长度可变的S-随机交织器的设计*

为了优化Turbo码编码系统中的存储，提出了一种新型的长度可变的S-随机交织器的设计方法，此方法在每次增加交织器长度的迭代中，选择出有助于增加交织器扩展特性的元素及其插入位置，此来获得高扩展特性的交织器。本算法的优点是只需存储一张长度小的交织表，即可以获得任意长度的S-随机交织器，而且时间复杂度低。通过仿真得出，该方法设计的交织器的性能并不比普通的S-随机交织器差。

New design of flexible-length S-random interleaver

This article proposed a new method to design the flexible-length S-random interleaver for storage optimization in a Turbo coding system. It constructed the high-spread property S-random interleaver by selecting appropriate position and element that could improve spread property of interleaver in each iteration in which increased length of interleaver. Using this method, interleavers with any length could be obtained just storing one interleaver with small length and its time complexity was low. Through the simulation, found that the performance of new flexible-length S-random interleaver is not worse than that of ordinary S-random interleaver.