In computer science and telecommunication, interleaving is a way to arrange memory in a non-contiguous way to increase performance.
It is typically used:
- In error-correction coding, particularly within data transmission, disk storage, and computer memory.
- For multiplexing of several input data over shared media. In telecommunication, it is implemented through dynamic bandwidth allocation mechanisms, where it may particularly be used to resolve quality of service and latency issues. In streaming media applications, it enables quasi-simultaneous reception of input streams, such as video and audio.
- For improved access performance in computer memory and computer data storage. Examples include non-contiguous storage patterns in disk storage, interleaved memory, and page coloring memory allocation strategies.
Interleaving is also used for multidimensional data structures, see Z-order (curve).
Read more about Interleaving: Interleaving in Disk Storage, Interleaving in Error-correction Coding