Barker-sekvens

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 26. juni 2016; checks kræver 3 redigeringer .

Barker-sekvensen er en numerisk sekvens, hvor hvert element er lig med +1 eller -1, og

for alle .

Bemærkelsesværdige Barker-sekvenser

Op til at vende rækkefølgen og ændre fortegnene for hvert af elementerne, kendes kun ni Barker-sekvenser, hvoraf den længste har en længde på 13: [1]

Længde Sekvenser
2 +1 −1 +1 +1
3 +1 +1 -1
fire +1 −1 +1 +1 +1 −1 −1 −1
5 +1 +1 +1 -1 +1
7 +1 +1 +1 −1 −1 +1 −1
elleve +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

Egenskaber

Ansøgninger

Se også

Noter

  1. Borwein, Peter; Mossinghoff, Michael J. Barker sekvenser og flade polynomier // Talteori og polynomier  (neopr.) / James McKee; Chris Smith. - Cambridge University Press , 2008. - T. 352. - S. 71-88. — (LMS Lecture Notes). — ISBN 978-0-521-71467-9 .

Links