Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Stanislav A. Trunov

dblp:195/5933 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2020
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › sequences › complementary sequences
golay sequences
0.412020
Rudin-Shapiro-Like Sequences With Maximum Asymptotic Merit Factor · IEEE Trans. Inf. Theory 2020
Coding theory › sequences › binary sequences
merit factor
0.412020
Rudin-Shapiro-Like Sequences With Maximum Asymptotic Merit Factor · IEEE Trans. Inf. Theory 2020
Coding theory › sequences
sequence design
0.412020
Rudin-Shapiro-Like Sequences With Maximum Asymptotic Merit Factor · IEEE Trans. Inf. Theory 2020

Methods — techniques the papers use, named apart from their topics

recursive construction · 0.4asymptotic analysis · 0.4
YearPublicationVenuePosition
2020 Rudin-Shapiro-Like Sequences With Maximum Asymptotic Merit Factor
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.
Daniel J. Katz, Sangman Lee, Stanislav A. Trunov
IEEE Trans. Inf. Theory3