We consider the problem of deterministically selecting s uniformly random diierent m-element subsets of f1; :::; kg. The only known lower bound for the time to solve this problem is the trivial (sm). The best two previously known solutions are of time O(sm 3 log m log log m) and O(s(k + m)), respectivly. In this paper we present an algorithm whose time comlexity is O(s 2 m 2 + sm 2 log m log lo...

A pseudorandom number generator is widely used in cryptography. A cryptographic pseudorandom number generator is required to generate pseudorandom numbers which have good statistical properties as well as unpredictability. An m-sequence is a linear feedback shift register sequence with maximal period over a finite field. M-sequences have good statistical properties, however we must nonlinearize...

This paper reports the development and implementation of an energy aware autonomous wireless condition monitoring sensor system (ACMS) powered by ambient vibrations. An electromagnetic (EM) generator has been designed to harvest sufficient energy to power a radio-frequency (RF) linked accelerometer-based sensor system. The ACMS is energy aware and will adjust the measurement/transmit duty cycle...

Let (un) be a sequence of real numbers and let L be any (C,1) regular limitable method. We prove that, under some assumptions, if a sequence (un) or its generator sequence (V (0) n (Δu)) generated regularly by a sequence in a class of sequences is a subsequential convergence condition for L, then for any integer m ≥ 1, the mth repeated arithmetic means of (V (0) n (Δu)), (V (m) n (Δu)), generat...

This paper presents a systematic procedure for modelling and simulation of a power system installed with a power system stabilizer (PSS) and a flexible ac transmission system (FACTS)-based controller. For the design purpose, the model of example power system which is a single-machine infinite-bus power system installed with the proposed controllers is developed in MATLAB/SIMULINK. In the develo...

This paper presents a systematic procedure for modelling and simulation of a power system installed with a power system stabilizer (PSS) and a flexible ac transmission system (FACTS)-based controller. For the design purpose, the model of example power system which is a single-machine infinite-bus power system installed with the proposed controllers is developed in MATLAB/SIMULINK. In the develo...

LetK/k be a cyclic Galois extension of degree l and θ a generator of Gal(K/k). For any v = (v1, . . . , vm) ∈ K m such that v is linearly independent over k, and any 1 ≤ d < m the Gabidulin-like code C(v, θ, d) ≤ kl×m is a maximum rank distance code of dimension ld over k. This construction unifies the ones available in the literature. We characterise the K-linear codes that are Gabidulinlike c...

We apply the method of Arzhantseva-Ol’shanskii to prove that for an exponentially generic (in the sense of Ol’shanskii) class of one-relator groups the isomorphism problem is solvable in at most exponential time. This is obtained as a corollary of the more general result that for any fixed integers m > 1, n > 0 there is an exponentially generic class of m-generator n-relator groups where every ...

where (Pη,Ξη) is the principally polarised Prym variety corresponding to a 2-torsion point η ∈ J2(C), or is the Jacobian (J(C),Θ) in case η = 0; and where H ± denotes even/odd sections. The interest of (0.1) is that it is one step in the direction, initiated by Beauville and others ([B1], [B2], [BNR]), of relating the Verlinde spaces of C—i.e. the vector spaces H(M,L) where M is some moduli spa...