Interleave sequence

Interleave sequence

In mathematics, an interleave sequence is obtained by merging together two sequences.

Let S be a set, and let (x_i) and (y_i), i=0,1,2,..., be two sequences in S. The "interleave sequence" is defined to be the sequence x_0, y_0, x_1, y_1, dots. Formally, it is the sequence (z_i), i=0,1,2,... given by

: z_i := left{egin{matrix} x_k & mbox{ if } i=2k mbox{ is even,}\ y_k & mbox{ if } i=2k+1 mbox{ is odd.} end{matrix} ight.

Properties

* The interleave sequence (z_i) is convergent if and only if the sequences (x_i) and (y_i) are convergent and have the same limit.

* Consider two real numbers "a" and "b" greater than zero and smaller than 1. One can interleave the sequences of digits of "a" and "b", which will determine a third number "c", also greater than zero and smaller than 1. In this way one obtains an injection from the square (0, 1)×(0, 1) to the interval (0, 1).


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… …   Wikipedia

  • Hard disk drive — Hard drive redirects here. For other uses, see Hard drive (disambiguation). Hard disk drive Mechanical interior of a modern hard disk drive Date invented 24 December 1954 [1] …   Wikipedia

  • Interleaving — in computer science is a way to arrange data in a non contiguous way in order to increase performance.It is used in: * time division multiplexing (TDM) in telecommunications * computer memory * disk storageInterleaving is mainly used in data… …   Wikipedia

  • Abkürzungen/Computer — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Liste der Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Scalable Link Interface — For other uses, see SLI (disambiguation). Scalable Link Interface Manufacturer NVIDIA Predecessor Scan Line Interleave …   Wikipedia

  • Cross-interleaved Reed–Solomon coding — In the compact disc system, cross interleaved Reed Solomon code (or CIRC) provides error detection and error correction.[1] CIRC adds to every three data bytes one redundant parity byte. Contents 1 Overview 2 Characteristics …   Wikipedia

  • Convolutional code — In telecommunication, a convolutional code is a type of error correcting code in which each m bit information symbol (each m bit string) to be encoded is transformed into an n bit symbol, where m/n is the code rate (n ≥ m) and the transformation… …   Wikipedia

  • MPEG-1 — Moving Picture Experts Group Phase 1 (MPEG 1) Filename extension .mpg, .mpeg, .mp1, .mp2, .mp3, .m1v, .m1a, .m2a, .mpa, .mpv Internet media type audio/mpeg, video/mpeg Developed by ISO, IEC Type of format audio, vid …   Wikipedia

  • Cross-interleaved Reed-Solomon coding — In the compact disc system, error correction and detection is provided by cross interleaved Reed Solomon code. [US patent|4,413,340, CIRC Patent] CIRC adds to every three data bytes one redundant parity byte.OverviewReed Solomon codes are… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”