Table 1 Overview of interleaving functions and their characteristics for cellular, broadcast, and connectivity standards.
Standard | Interleaver | Class(es) | TP | Granularity | State size | Symbol |
|---|---|---|---|---|---|---|
(Msym/s) | (symbols) | (Ksymbols) | (bits) | |||
802.11a/g [5] | Main | Matrix interleaver, algebraical interleaver. | 72.0 | 1 | 0.3 | 8 |
802.11n [6] | Main | Mux, demux, matrix int, | 600 | 1 | 0.6 | 8 |
algebraical interleaver, cyclic bit shift. | ||||||
DAB [7] | Frequency | Coprime interleaver | 2.3 | 2 | 3 | 8 |
DAB [7] | Time | Convolutional + intervector permutation. | 2.3 | 1 | 459 | 8 |
Step-size 3456 symbols. | ||||||
DVB-SH [8] | Bit | Coprime interleaver | 19.0 | 1 | 60 | 8 |
DVB-SH [8] | Symbol | Demux, random interleaver (filtered LFSR). | 19.0 | 4 | 23.6 | 8 |
DVB-SH [8] | Time | "Forney type" convolutional. Up to 48 arbitrary delays | 19.0 | 126 |
| 8 |
with cell-size 126 symbols | ||||||
DVB-T [9] | Outer | Convolutional "Ramsey Type III". Step-size 17 bytes | 40.5 | 8 | 10.4 | 1 |
DVB-T [9] | Inner | Demux, Cyclic bit shift, random interleaver (filtered LFSR). | 40.5 | 1 | 35.4 | 8 |
LTE [10] | Subblock | Triplets demux, 3 subblock int, mux, bit selection & pruning | 450.0 | 1 | 18.4 | 8 |
LTE [10] | Turbo QPP | Quadratic Permutation Polynomial | 450.0 | 1 | 6 | 8 |
T-DMB [11] | Outer | Convolutional "Ramsey Type III". Step-size 17 bytes | 40.5 | 8 | 10.4 | 1 |
T-DMB [11] | Frequency | Coprime interleaver | 2.3 | 2 | 3 | 8 |
T-DMB [11] | Time | Convolutional + intervector permutation. | 2.3 | 1 | 459 | 8 |
Step-size 3456 symbols. | ||||||
UMTS [12] | 1st | Matrix with column permutation | 4.4 | 1 | 51.5 | 8 |
UMTS [12] | 2nd | Matrix with column permutation | 4.4 | 1 | 18.8 | 8 |
UMTS [12] | HSDPA | Demux, matrix with column permutation | 42.0 | 1 | 1.9 | 8 |
WiMAX [13] | Bit inv | Matrix interleaver, algebraical interleaver. | 100.0 | 1 | 1.2 | 8 |
WiMAX [13] | Bit | Matrix interleaver, algebraical interleaver. | 100.0 | 1 | 0.6 | 8 |
WiMAX [13] | Symbol HRQ | Algebraical interleaver with filter | 100.0 | 2 | 4.8 | 8 |
WiMAX [13] | Symbol | Algebraical interleaver with filter | 100.0 | 2 | 0.5 | 8 |
208896