Barker-sekvens

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 26 juni 2016; kontroller kräver 3 redigeringar .

Barker-sekvensen är en numerisk sekvens där varje element är lika med +1 eller -1, och

för alla .

Anmärkningsvärda Barker-sekvenser

Fram till att vända ordningen och ändra tecknen för vart och ett av elementen är bara nio Barker-sekvenser kända, varav den längsta har en längd på 13: [1]

Längd Sekvenser
2 +1 −1 +1 +1
3 +1 +1 −1
fyra +1 −1 +1 +1 +1 −1 −1 −1
5 +1 +1 +1 -1 +1
7 +1 +1 +1 −1 −1 +1 −1
elva +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

Egenskaper

Applikationer

Se även

Anteckningar

  1. Borwein, Peter; Mossinghoff, Michael J. Barker sekvenser och platta polynom // Talteori och polynom  (neopr.) / James McKee; Chris Smith. - Cambridge University Press , 2008. - T. 352. - S. 71-88. — (LMS föreläsningsanteckningar). — ISBN 978-0-521-71467-9 .

Länkar