39,767 research outputs found
A m-ary linear feedback shift register with binary logic
A family of m-ary linear feedback shift registers with binary logic is disclosed. Each m-ary linear feedback shift register with binary logic generates a binary representation of a nonbinary recurring sequence, producible with a m-ary linear feedback shift register without binary logic in which m is greater than 2. The state table of a m-ary linear feedback shift register without binary logic, utilizing sum modulo m feedback, is first tubulated for a given initial state. The entries in the state table are coded in binary and the binary entries are used to set the initial states of the stages of a plurality of binary shift registers. A single feedback logic unit is employed which provides a separate feedback binary digit to each binary register as a function of the states of corresponding stages of the binary registers
Discovering unbounded episodes in sequential data
One basic goal in the analysis of time-series data is
to find frequent interesting episodes, i.e, collections
of events occurring frequently together in the input sequence.
Most widely-known work decide the interestingness of an episode from a
fixed user-specified window width or interval, that bounds the
subsequent sequential association rules.
We present in this paper, a more intuitive definition that
allows, in turn, interesting episodes to grow during the mining without any
user-specified help. A convenient algorithm to
efficiently discover the proposed unbounded episodes is also implemented.
Experimental results confirm that our approach results useful
and advantageous.Postprint (published version
Detecting multineuronal temporal patterns in parallel spike trains
We present a non-parametric and computationally efficient method that detects spatiotemporal firing patterns and pattern sequences in parallel spike trains and tests whether the observed numbers of repeating patterns and sequences on a given timescale are significantly different from those expected by chance. The method is generally applicable and uncovers coordinated activity with arbitrary precision by comparing it to appropriate surrogate data. The analysis of coherent patterns of spatially and temporally distributed spiking activity on various timescales enables the immediate tracking of diverse qualities of coordinated firing related to neuronal state changes and information processing. We apply the method to simulated data and multineuronal recordings from rat visual cortex and show that it reliably discriminates between data sets with random pattern occurrences and with additional exactly repeating spatiotemporal patterns and pattern sequences. Multineuronal cortical spiking activity appears to be precisely coordinated and exhibits a sequential organization beyond the cell assembly concept
Revisiting LFSMs
Linear Finite State Machines (LFSMs) are particular primitives widely used in
information theory, coding theory and cryptography. Among those linear
automata, a particular case of study is Linear Feedback Shift Registers (LFSRs)
used in many cryptographic applications such as design of stream ciphers or
pseudo-random generation. LFSRs could be seen as particular LFSMs without
inputs.
In this paper, we first recall the description of LFSMs using traditional
matrices representation. Then, we introduce a new matrices representation with
polynomial fractional coefficients. This new representation leads to sparse
representations and implementations. As direct applications, we focus our work
on the Windmill LFSRs case, used for example in the E0 stream cipher and on
other general applications that use this new representation.
In a second part, a new design criterion called diffusion delay for LFSRs is
introduced and well compared with existing related notions. This criterion
represents the diffusion capacity of an LFSR. Thus, using the matrices
representation, we present a new algorithm to randomly pick LFSRs with good
properties (including the new one) and sparse descriptions dedicated to
hardware and software designs. We present some examples of LFSRs generated
using our algorithm to show the relevance of our approach.Comment: Submitted to IEEE-I
Antibodies to acetylcholine receptor in parous women with myasthenia: evidence for immunization by fetal antigen
The weakness in myasthenia gravis (MG) is mediated by autoantibodies against adult muscle acetylcholine receptors (AChR) at the neuromuscular junction; most of these antibodies also bind to fetal AChR, which is present in the thymus. In rare cases, babies of mothers with MG, or even of asymptomatic mothers, develop a severe developmental condition, arthrogryposis multiplex congenita, caused by antibodies that inhibit the ion channel function of the fetal AChR while not affecting the adult AChR. Here we show that these fetal AChR inhibitory antibodies are significantly more common in females sampled after pregnancy than in those who present before pregnancy, suggesting that they may be induced by the fetus. Moreover, we were able to clone high-affinity combinatorial Fab antibodies from thymic cells of two mothers with MG who had babies with arthrogryposis multiplex congenita. These Fabs were highly specific for fetal AChR and did not bind the main immunogenic region that is common to fetal and adult AChR. The Fabs show strong biases to VH3 heavy chains and to a single Vk1 light chain in one mother. Nevertheless, they each show extensive intraclonal diversification from a highly mutated consensus sequence, consistent with antigen-driven selection in successive steps. Collectively, our results suggest that, in some cases of MG, initial immunization against fetal AChR is followed by diversification and expansion of B cells in the thymus; maternal autoimmunity will result if the immune response spreads to the main immunogenic region and other epitopes common to fetal and adult AChR
Graph-based discovery of ontology change patterns
Ontologies can support a variety of purposes, ranging from capturing conceptual knowledge to the organisation of digital content and information. However, information systems are always subject to change and ontology change management can pose challenges. We investigate ontology change representation and discovery of change patterns.
Ontology changes are formalised as graph-based change logs. We use attributed graphs, which are typed over a generic graph with node and edge attribution.We analyse ontology change logs, represented as graphs, and identify frequent change sequences. Such sequences are applied as a reference in order to discover reusable, often domain-specific and usagedriven change patterns. We describe the pattern discovery algorithms and measure their performance using experimental result
Efficient linear feedback shift registers with maximal period
We introduce and analyze an efficient family of linear feedback shift
registers (LFSR's) with maximal period. This family is word-oriented and is
suitable for implementation in software, thus provides a solution to a recent
challenge posed in FSE '94. The classical theory of LFSR's is extended to
provide efficient algorithms for generation of irreducible and primitive LFSR's
of this new type
- …