Sciweavers

COMBINATORICS
1998
80views more  COMBINATORICS 1998»
13 years 10 months ago
Periodic Sorting Using Minimum Delay, Recursively Constructed Merging Networks
Let α and β be a partition of {1, . . . , n} into two blocks. A merging network is a network of comparators which allows as input arbitrary real numbers and has the property tha...
Edward A. Bender, S. Gill Williamson
CORR
2004
Springer
92views Education» more  CORR 2004»
13 years 10 months ago
Pseudorandom number generation by p-adic ergodic transformations: an addendum
Abstract. The paper study counter-dependent pseudorandom number generators based on m-variate (m > 1) ergodic mappings of the space of 2-adic integers Z2. The sequence of intern...
Vladimir Anashin
CORR
2006
Springer
71views Education» more  CORR 2006»
13 years 11 months ago
Wreath Products in Stream Cipher Design
The paper develops a novel approach to stream cipher design: Both the state update function and the output function of the corresponding pseudorandom generators are compositions of...
Vladimir Anashin
EMNLP
2007
14 years 10 days ago
Finding Good Sequential Model Structures using Output Transformations
In Sequential Viterbi Models, such as HMMs, MEMMs, and Linear Chain CRFs, the type of patterns over output sequences that can be learned by the model depend directly on the modelâ...
Edward Loper
FSE
2005
Springer
84views Cryptology» more  FSE 2005»
14 years 4 months ago
Some Attacks on the Bit-Search Generator
The bit-search generator (BSG) was proposed in 2004 and can be seen as a variant of the shrinking and self-shrinking generators. It has the advantage that it works at rate 1/3 usin...
Martin Hell, Thomas Johansson
DATE
2008
IEEE
148views Hardware» more  DATE 2008»
14 years 5 months ago
On Analysis and Synthesis of (n, k)-Non-Linear Feedback Shift Registers
— Non-Linear Feedback Shift Registers (NLFSRs) have been proposed as an alternative to Linear Feedback Shift Registers (LFSRs) for generating pseudo-random sequences for stream c...
Elena Dubrova, Maxim Teslenko, Hannu Tenhunen
CVPR
2010
IEEE
14 years 6 months ago
Regenerative Morphing
We present a new image morphing approach in which the output sequence is regenerated from small pieces of the two source (input) images. The approach does not require manual corre...
Eli Shechtman, Steve Seitz, Alex Rav-Acha, Michal ...