Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044433739> ?p ?o ?g. }
- W3044433739 abstract "Borwein and Mossinghoff investigated the Rudin-Shapiro-like sequences, which are infinite families of binary sequences, usually represented as polynomials. Each family of Rudin-Shapiro-like sequences is obtained from a starting sequence (which we call the seed) by a recursive construction that doubles the length of the sequence at each step, and many sequences produced in this manner have exceptionally low aperiodic autocorrelation. Borwein and Mossinghoff showed that the asymptotic autocorrelation merit factor for any such family is at most $3$, and found the seeds of length $40$ or less that produce the maximum asymptotic merit factor of $3$. The definition of Rudin-Shapiro-like sequences was generalized by Katz, Lee, and Trunov to include sequences with arbitrary complex coefficients, among which are families of low autocorrelation polyphase sequences. Katz, Lee, and Trunov proved that the maximum asymptotic merit factor is also $3$ for this larger class. Here we show that a family of such Rudin-Shapiro-like sequences achieves asymptotic merit factor $3$ if and only if the seed is either of length $1$ or is the interleaving of a pair of Golay complementary sequences. For small seed lengths where this is not possible, the optimal seeds are interleavings of pairs that are as close as possible to being complementary pairs, and the idea of an almost-complementary pair makes sense of remarkable patterns in previously unexplained data on optimal seeds for binary Rudin-Shapiro-like sequences." @default.
- W3044433739 created "2020-07-29" @default.
- W3044433739 creator A5062803333 @default.
- W3044433739 creator A5083254518 @default.
- W3044433739 creator A5086210907 @default.
- W3044433739 date "2017-11-07" @default.
- W3044433739 modified "2023-09-27" @default.
- W3044433739 title "Rudin-Shapiro-Like Sequences with Maximum Asymptotic Merit Factor" @default.
- W3044433739 cites W1509536479 @default.
- W3044433739 cites W1588804976 @default.
- W3044433739 cites W1984110372 @default.
- W3044433739 cites W1985833770 @default.
- W3044433739 cites W2000057450 @default.
- W3044433739 cites W2006138621 @default.
- W3044433739 cites W2012641766 @default.
- W3044433739 cites W2030375493 @default.
- W3044433739 cites W2049582538 @default.
- W3044433739 cites W2069411824 @default.
- W3044433739 cites W2103042998 @default.
- W3044433739 cites W2124088880 @default.
- W3044433739 cites W2129619704 @default.
- W3044433739 cites W2148705493 @default.
- W3044433739 cites W2149469612 @default.
- W3044433739 cites W2166459269 @default.
- W3044433739 cites W2294688254 @default.
- W3044433739 cites W2963261361 @default.
- W3044433739 cites W2963552576 @default.
- W3044433739 hasPublicationYear "2017" @default.
- W3044433739 type Work @default.
- W3044433739 sameAs 3044433739 @default.
- W3044433739 citedByCount "2" @default.
- W3044433739 countsByYear W30444337392018 @default.
- W3044433739 countsByYear W30444337392021 @default.
- W3044433739 crossrefType "posted-content" @default.
- W3044433739 hasAuthorship W3044433739A5062803333 @default.
- W3044433739 hasAuthorship W3044433739A5083254518 @default.
- W3044433739 hasAuthorship W3044433739A5086210907 @default.
- W3044433739 hasConcept C104247578 @default.
- W3044433739 hasConcept C105795698 @default.
- W3044433739 hasConcept C111919701 @default.
- W3044433739 hasConcept C114614502 @default.
- W3044433739 hasConcept C118615104 @default.
- W3044433739 hasConcept C121332964 @default.
- W3044433739 hasConcept C128040838 @default.
- W3044433739 hasConcept C2778112365 @default.
- W3044433739 hasConcept C28034677 @default.
- W3044433739 hasConcept C32795469 @default.
- W3044433739 hasConcept C33923547 @default.
- W3044433739 hasConcept C41008148 @default.
- W3044433739 hasConcept C48372109 @default.
- W3044433739 hasConcept C5297727 @default.
- W3044433739 hasConcept C54355233 @default.
- W3044433739 hasConcept C62520636 @default.
- W3044433739 hasConcept C86803240 @default.
- W3044433739 hasConcept C94375191 @default.
- W3044433739 hasConcept C96157337 @default.
- W3044433739 hasConceptScore W3044433739C104247578 @default.
- W3044433739 hasConceptScore W3044433739C105795698 @default.
- W3044433739 hasConceptScore W3044433739C111919701 @default.
- W3044433739 hasConceptScore W3044433739C114614502 @default.
- W3044433739 hasConceptScore W3044433739C118615104 @default.
- W3044433739 hasConceptScore W3044433739C121332964 @default.
- W3044433739 hasConceptScore W3044433739C128040838 @default.
- W3044433739 hasConceptScore W3044433739C2778112365 @default.
- W3044433739 hasConceptScore W3044433739C28034677 @default.
- W3044433739 hasConceptScore W3044433739C32795469 @default.
- W3044433739 hasConceptScore W3044433739C33923547 @default.
- W3044433739 hasConceptScore W3044433739C41008148 @default.
- W3044433739 hasConceptScore W3044433739C48372109 @default.
- W3044433739 hasConceptScore W3044433739C5297727 @default.
- W3044433739 hasConceptScore W3044433739C54355233 @default.
- W3044433739 hasConceptScore W3044433739C62520636 @default.
- W3044433739 hasConceptScore W3044433739C86803240 @default.
- W3044433739 hasConceptScore W3044433739C94375191 @default.
- W3044433739 hasConceptScore W3044433739C96157337 @default.
- W3044433739 hasLocation W30444337391 @default.
- W3044433739 hasOpenAccess W3044433739 @default.
- W3044433739 hasPrimaryLocation W30444337391 @default.
- W3044433739 hasRelatedWork W1998347421 @default.
- W3044433739 hasRelatedWork W2066106400 @default.
- W3044433739 hasRelatedWork W2073658682 @default.
- W3044433739 hasRelatedWork W2097004438 @default.
- W3044433739 hasRelatedWork W2378996039 @default.
- W3044433739 hasRelatedWork W2616673942 @default.
- W3044433739 hasRelatedWork W2794336134 @default.
- W3044433739 hasRelatedWork W2794345963 @default.
- W3044433739 hasRelatedWork W2904436519 @default.
- W3044433739 hasRelatedWork W2952963132 @default.
- W3044433739 hasRelatedWork W2962853512 @default.
- W3044433739 hasRelatedWork W2963084560 @default.
- W3044433739 hasRelatedWork W2963261361 @default.
- W3044433739 hasRelatedWork W2982804202 @default.
- W3044433739 hasRelatedWork W3007876289 @default.
- W3044433739 hasRelatedWork W3035835742 @default.
- W3044433739 hasRelatedWork W3120380919 @default.
- W3044433739 hasRelatedWork W3163411452 @default.
- W3044433739 hasRelatedWork W3184397486 @default.
- W3044433739 hasRelatedWork W2186924030 @default.
- W3044433739 isParatext "false" @default.
- W3044433739 isRetracted "false" @default.