BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Harald Niederreiter

Harald Niederreiter contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.NTInformation Theorymath.ITq-fin.CPmath.CO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2016arXiv

Expansion complexity and linear complexity of sequences over finite fields

The linear complexity is a measure for the unpredictability of a sequence over a finite field and thus for its suitability in cryptography. In 2012, Diem introduced a new figure of merit for cryptographic sequences called expansion complexity. We study the relationship between linear complexity and expansion complexity. In particular, we show that for purely periodic sequences both figures of merit provide essentially the same quality test for a sufficiently long part of the sequence. However, if we study shorter parts of the period or nonperiodic sequences, then we can show, roughly speaking, that the expansion complexity provides a stronger test. We demonstrate this by analyzing a sequence of binomial coefficients modulo $p$. Finally, we establish a probabilistic result on the behavior of the expansion complexity of random sequences over a finite field.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Mixed orthogonal arrays, $(u,m,{\bf e},s)$-nets, and $(u,{\bf e},s)$-sequences

We study the classes of $(u,m,{\bf e},s)$-nets and $(u,{\bf e},s)$-sequences, which are generalizations of $(u,m,s)$-nets and $(u,s)$-sequences, respectively. We show equivalence results that link the existence of $(u,m,{\bf e},s)$-nets and so-called mixed (ordered) orthogonal arrays, thereby generalizing earlier results by Lawrence, and Mullen and Schmid. We use this combinatorial equivalence principle to obtain new results on the possible parameter configurations of $(u,m,{\bf e},s)$-nets and $(u,{\bf e},s)$-sequences, which generalize in particular a result of Martin and Stinson.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Explicit constructions of Vandermonde sequences using global function fields

The authors recently introduced so-called Vandermonde nets. These digital nets share properties with the well-known polynomial lattices. For example, both can be constructed via component-by-component search algorithms. A striking characteristic of the Vandermonde nets is that for fixed $m$ an explicit construction of $m \times m$ generating matrices over the finite field $F_q$ is known for dimensions $s \le q+1$. This paper extends this explicit construction in two directions. We give a maximal extension in terms of $m$ by introducing a construction algorithm for $\infty \times \infty$ generating matrices for digital sequences over $F_q$, which works in the rational function field over $F_q$. Furthermore, we generalize this method to global function fields of positive genus, which leads to extensions in the dimension $s$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Propagation rules for (u,m,e,s)-nets and (u,e,s)-sequences

The classes of $(u,m,{\bf e},s)$-nets and $(u,{\bf e},s)$-sequences were recently introduced by Tezuka, and in a slightly more restrictive form by Hofer and Niederreiter. We study propagation rules for these point sets, which state how one can obtain $(u,m,{\bf e},s)$-nets and $(u,{\bf e},s)$-sequences with new parameter configurations from existing ones. In this way, we show generalizations and extensions of several well-known construction methods that have previously been shown for $(t,m,s)$-nets and $(t,s)$-sequences. We also develop a duality theory for digital $(u,m,{\bf e},s)$-nets and present a new construction of such nets based on global function fields.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Vandermonde Nets

The second author recently suggested to identify the generating matrices of a digital $(t,m,s)$-net over the finite field $F_q$ with an $s \times m$ matrix $C$ over $F_{q^m}$. More exactly, the entries of $C$ are determined by interpreting the rows of the generating matrices as elements of $F_{q^m}$. This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices $C$, and discusses the quality parameter and the discrepancy of such nets. The methods that have been successfully used for the investigation of polynomial lattice point sets and hyperplane nets are applied to this new class of digital nets. In this way, existence results for small quality parameters and good discrepancy bounds are obtained. Furthermore, a first step towards component-by-component constructions is made. A novelty of this new class of nets is that explicit constructions of Vandermonde nets over $F_q$ in dimensions $s \le q+1$ with best possible quality parameter can be given. So far, good explicit constructions of the competing polynomial lattice point sets are known only in dimensions $s \le 2$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A construction of (t,s)-sequences with finite-row generating matrices using global function fields

For any prime power $q$ and any dimension $s \ge 1$, we present a construction of $(t,s)$-sequences in base $q$ with finite-row generating matrices such that, for fixed $q$, the quality parameter $t$ is asymptotically optimal as a function of $s$ as $s \to \infty$. This is the first construction of $(t,s)$-sequences that yields finite-row generating matrices and asymptotically optimal quality parameters at the same time. The construction is based on global function fields. We put the construction into the framework of $(u,{\bf e},s)$-sequences that was recently introduced by Tezuka. In this way we obtain in many cases better discrepancy bounds for the constructed sequences than by previous methods for bounding the discrepancy.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Halton-type sequences from global function fields

For any prime power $q$ and any dimension $s$, a new construction of $(t,s)$-sequences in base $q$ using global function fields is presented. The construction yields an analog of Halton sequences for global function fields. It is the first general construction of $(t,s)$-sequences that is not based on the digital method. The construction can also be put into the framework of the theory of $(u,e,s)$-sequences that was recently introduced by Tezuka and leads in this way to better discrepancy bounds for the constructed sequences.

0 citations0 reviewsNo code linkedOpen access