stream interlace and deinterlace

Interlace is the method to create a new data stream from two data streams, each of which has a constant time interval sequenceMathworldPlanetmath. Formally, suppose A=(a,Δa) and B=(b,Δb) are two data streams, each have a constant time sequence. For convenience, we use Δa and Δb to also denote the constant terms of each of those sequences. We construct a new data stream C=(c,Δc), also having constant time interval, as follows:


Deinterlace is the method of constructing two data streams , A and B, each having constant time interval, from a given data stream C and primary interlace value Δ of computed stream, where C has constant time interval.

an=cn+(n+1)ΔaΔb,Δa=ΔcΔb|Δc-Δb| and bn=cn+nΔbΔa,Δb=ΔcΔa|Δc-Δa|

This sequences are the Fraenkel partition theorem instance.



] Aviezri S. Fraenkel, The bracket function and complementary sets of integers, Canad. J. Math. 21 (1969), 6–27. 38:3214


] Michal Widera, DeterministicMathworldPlanetmath method of data sequence processing, Vol. IV, ISSN 1732-1360, Annales UMCS (2006), 314–331. Annales AI

Title stream interlace and deinterlace
Canonical name StreamInterlaceAndDeinterlace
Date of creation 2013-03-22 15:37:08
Last modified on 2013-03-22 15:37:08
Owner michal (7107)
Last modified by michal (7107)
Numerical id 16
Author michal (7107)
Entry type Theorem
Classification msc 11B83
Synonym interlace deinterlace
Related topic FraenkelsPartitionTheorem
Related topic BeattySequence
Related topic DataStream
Defines stream junction method