Wireless channels scatter signals across both delay (multipath) and Doppler (motion). Achieving full diversity — exploiting all independent copies of the signal created by delay-Doppler spreading — requires waveform designs that interact maximally with the channel's structure. Standard OFDM achieves delay diversity but wastes Doppler diversity. OTFS exploits both but requires complex processing.
The cyclic delay-Doppler shift (CDDS) achieves optimal diversity through a simple mechanism: phase-compensated permutation matrices applied to the delay-Doppler domain. Each permutation cyclically shifts the signal across the delay-Doppler grid, creating copies that are spread across both dimensions. The phase compensation ensures the copies add coherently at the receiver.
The elegance is in the simplicity. A permutation matrix has exactly one nonzero entry per row and column — it rearranges elements without scaling them. The phase compensation is diagonal — it multiplies each element by a complex exponential. Together, the permutation plus phase is a unitary operation that costs almost nothing computationally while achieving the diversity that complex precoding schemes target.
The diversity order achieved equals the product of delay and Doppler spreads — the theoretical maximum. The overhead is lower than conventional methods because the CDDS structure is sparse: the permutation matrix has only N nonzero entries rather than the N^2 entries of a general precoding matrix.
Full diversity from a permutation. The structure of the delay-Doppler channel is itself a permutation, and exploiting it requires only matching that structure with one of your own.