±1-följd

Från Wikipedia
Hoppa till: navigering, sök

±1-följd är inom matematiken en talföljd, vilka var och en antingen är 1 eller −1. Ett exempel är följden (x1, x2, x3, ...), där xi = (−1)i+1.

Erdős problem[redigera | redigera wikitext]

Låt S=(x1, x2, x3,...) vara en ±1-följd, där xj betecknar den j:te termen. Erdős problem formulerades då det frågats huruvida det finns en följd S och ett heltal CS sådant att för två positiva tal d och k:

 \left| \sum_{i=1}^k x_{id} \right| \leq C_S.

Barker-koder[redigera | redigera wikitext]

Huvudartikel: Barkerkod

En Barkerkod är en följd av N värden av 1 och −1.

a_j för j = 1, 2, …, N

sådant att

\left|\sum_{j=1}^{N-v} a_j a_{j+v}\right| \le 1\,

för alla 1 \le v < N.[1]

Se även[redigera | redigera wikitext]

Källor[redigera | redigera wikitext]

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, ±1-sequence, 25 december 2013.
  1. ^ Barker, R. H. (1953). ”Group Synchronizing of Binary Digital Sequences”. Communication Theory. London: Butterworth. sid. 273–287.