Showing 1–3 of 3 results for author: Niederreiter, H

Perfect linear complexity profile and Apwenian sequences

Authors: J. -P. Allouche, G. -N. Han, H. Niederreiter

Abstract: Sequences with {\em perfect linear complexity profile} were defined more than thirty years ago in the study of measures of randomness for binary sequences. More recently {\em apwenian sequences}, first with values $\pm 1$, then with values in $\{0, 1\}$, were introduced in the study of Hankel determinants of automatic sequences. We explain that these two families of sequences are the same up to in… ▽ More Sequences with {\em perfect linear complexity profile} were defined more than thirty years ago in the study of measures of randomness for binary sequences. More recently {\em apwenian sequences}, first with values $\pm 1$, then with values in $\{0, 1\}$, were introduced in the study of Hankel determinants of automatic sequences. We explain that these two families of sequences are the same up to indexing, and give consequences and questions that this implies. We hope that this will help gathering two distinct communities of researchers. △ Less

Submitted 27 August, 2020; originally announced August 2020.

MSC Class: 11K45; 11K50; 11J70; 11B85; 11T71; 94A55

Journal ref: Finite Fields Appl. 68 (2020), 101761

Multisequences with high joint nonlinear complexity

Authors: Wilfried Meidl, Harald Niederreiter

Abstract: We introduce the new concept of joint nonlinear complexity for multisequences over finite fields and we analyze the joint nonlinear complexity of two families of explicit inversive multisequences. We also establish a probabilistic result on the behavior of the joint nonlinear complexity of random multisequences over a fixed finite field. We introduce the new concept of joint nonlinear complexity for multisequences over finite fields and we analyze the joint nonlinear complexity of two families of explicit inversive multisequences. We also establish a probabilistic result on the behavior of the joint nonlinear complexity of random multisequences over a fixed finite field. △ Less

Submitted 10 November, 2014; originally announced November 2014.

MSC Class: 94A55; 65C10; 11K45

Sequences with high nonlinear complexity

Authors: Harald Niederreiter, Chaoping Xing

Abstract: We improve lower bounds on the $k$th-order nonlinear complexity of pseudorandom sequences over finite fields and we establish a probabilistic result on the behavior of the $k$th-order nonlinear complexity of random sequences over finite fields. We improve lower bounds on the $k$th-order nonlinear complexity of pseudorandom sequences over finite fields and we establish a probabilistic result on the behavior of the $k$th-order nonlinear complexity of random sequences over finite fields. △ Less

Submitted 5 December, 2013; originally announced December 2013.

MSC Class: 11K45; 68Q30; 94A55; 94A60