Prunable S-random block interleaver method and corresponding interleaver

摘要

A method is described for designing a new prunable S-random interleaver (I) class to be used as a constituent part of turbo codes (C1, C2). With respect to previously proposed solutions the method has the advantage of being prunable to different block sizes while exhibiting at the same time, for any considered block size, performance comparable with the optimized "ad hoc" S-random interleavers. Another advantage is that, as for every S-random interleaver, the design rules are independent of the constituent codes and of the puncturing rate applied to the turbo code. Therefore, these interleavers potentially can find applications in any turbo code scheme (C1, C2) that requires interleaver size flexibility and code rate versatility, thanks to the advantage of requiring a single law storage (i.e. one ROM storage instead of several ROMs) from which all the others are obtained by pruning, without compromising the overall error rate performance. <IMAGE>