stream interlace and deinterlace
Interlace is the method to create a new data stream fromtwo data streams, each of which has a constant time interval sequence.Formally, suppose and are two data streams, each have a constant time sequence. For convenience,we use and to also denote the constant termsof each of those sequences. We construct a new data stream , also having constant time interval, as follows:
Deinterlace is the method of constructing two data streams , and,each having constant time interval, from a given data stream and primary interlace value of computed stream, where has constant time interval.
and
This sequences are the Fraenkel partition theorem instance.
References
- [1
] Aviezri S. Fraenkel, The bracket function and complementary sets of integers, Canad. J.Math. 21 (1969), 6–27. http://www.ams.org/mathscinet-getitem?mr=38:3214MR38:3214
- [2
] Michal Widera, Deterministic
method of data sequence processing, Vol. IV, ISSN 1732-1360, Annales UMCS (2006), 314–331. http://www.annales.umcs.lublin.pl/AI/index.htmlUMCS Annales AI