Barker-sekvenssi

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 26. kesäkuuta 2016 tarkistetusta versiosta . tarkastukset vaativat 3 muokkausta .

Barker-sekvenssi on numeerinen sarja, jossa jokainen elementti on yhtä suuri kuin +1 tai -1, ja

kaikille .

Merkittäviä Barker-jaksoja

Järjestyksen kääntämiseen ja kunkin elementin etumerkkien muuttamiseen asti tunnetaan vain yhdeksän Barker-sekvenssiä, joista pisin on 13:a: [1]

Pituus Jaksot
2 +1 −1 +1 +1
3 +1 +1 -1
neljä +1 −1 +1 +1 +1 −1 −1 −1
5 +1 +1 +1 -1 +1
7 +1 +1 +1 -1 -1 +1 -1
yksitoista +1 +1 +1 -1 -1 -1 +1 -1 -1 +1 -1
13 +1 +1 +1 +1 +1 -1 -1 +1 +1 -1 +1 -1 +1

Ominaisuudet

Sovellukset

Katso myös

Muistiinpanot

  1. Borwein, Peter; Mossinghoff, Michael J. Barker-sekvenssit ja litteät polynomit // Number Theory and Polynomials  (uuspr.) / James McKee; Chris Smith. - Cambridge University Press , 2008. - T. 352. - S. 71-88. — (LMS-luentomuistiinpanot). — ISBN 978-0-521-71467-9 .

Linkit