Design and Analysis of Sequences with Interleaved Structure by d-transform

Abstract

A wide class of sequences with useful properties for CDMA and cryptography application (the newly introduced d-form sequences included) can be found to have interleaved structure. Thanks to their time-multiplexed (interleaved) nature, the interleaved sequences can be conveniently represented by d-transform (sort of delay operation). Based on d-transform the algorithm for determining the shift sequence (interleaving order), and subsequences for any interleaved structure are presented. Furthermore, the procedures for autocorrelation function and linear span analysis are presented. It can also be seem that d-transform is very useful for designing and investigation of interleaved sequences.

Indexing terms:

• Interleaved
• Sequences
• d-transform
• Multiple access interference
• Time-multiplexed