In the present paper, we show a design guide of a pseudorandom number generator using the logistic map with finite precision. First, we define three basic operations and two basic models of the pseudorandom number gen...
详细信息
In the present paper, we show a design guide of a pseudorandom number generator using the logistic map with finite precision. First, we define three basic operations and two basic models of the pseudorandom number generator using an iterative map. Second, we implement two pseudorandom number generators employing their models with the logistic map with finite precision. Third, we estimate randomness of their pseudorandom numbers by the NIST statistical tests for the generators. Finally, we discuss precision passing the NIST tests and give the design guide of the pseudorandom number generator using the logistic map with finite precision.
In a soft decision Viterbi decoder, the log-likelihood ratio (LLR) metric is used to improve the performance of the error correction. On linear systems under additive white gaussian noise channel, this is straightforw...
详细信息
In a soft decision Viterbi decoder, the log-likelihood ratio (LLR) metric is used to improve the performance of the error correction. On linear systems under additive white gaussian noise channel, this is straightforward as the error distribution at the input of the Viterbi decoder is also gaussian. In non-linear systems such as the M-ary non-coherent non-orthogonal frequency shift keying (FSK), this is generally not true. However, non-orthogonal non-coherent FSK LLR has not yet been proposed in literature. In this paper we derived the LLR for the M-ary non-orthogonal FSK mathematically and verified it using simulations.
Morphological operators are generalized to lattices as adjunction pairs (Serra, 1984;Ronse, 1990;Heijmans and Ronse, 1990;Heijmans, 1994). In particular, morphology for set lattices is applied to analyze logics throug...
This paper presents a common interface for Prolog to three different types of discrete solvers including Constraint Programming (CP), Integer Programming (IP), and SAT solvers. The interface comprises primitives for c...
详细信息
This paper presents a common interface for Prolog to three different types of discrete solvers including Constraint Programming (CP), Integer Programming (IP), and SAT solvers. The interface comprises primitives for creating decision variables, specifying constraints, and invoking a solver, possibly with an objective function to be optimized. Before a solver is actually called, the accumulated variables and constraints are transformed into a form acceptable to the solver. For a SAT solver, in particular, variables are Booleanized and constraints are compiled into CNF. Implemented in B-Prolog, the interface allows the programmer to use the features of the host language such as recursion, pattern matching, arrays, and loops to describe problems. The interface provides an easy and uniform platform for exploring different solvers and models. This paper compares the performance of the CLP(FD) of B-Prolog, the CPLEX IP solver, and the Lingeling SAT solver on several problems through the same interface and for each problem it compares a model that uses Boolean variables and another model that uses general integer variables. Our experience tells that it is effortless to switch from one solver to another.
We demonstrate a circuit that generates a permutation in response to an index. Since there are n! n-element permutations, the index ranges from 0 to n! - 1. Such a circuit is needed in the hardware implementation of u...
详细信息
We demonstrate a circuit that generates a permutation in response to an index. Since there are n! n-element permutations, the index ranges from 0 to n! - 1. Such a circuit is needed in the hardware implementation of unique-permutation hash functions to specify how parallel machines interact through a shared memory. Such a circuit is also needed in cryptographic applications. The circuit is based on the factorial number system. Here, each non-negative integer is uniquely represented as s n-1 (n - 1)! + s n-2 (n - 2)! +. . . + s 1 1!, where 1 ≤ s i ≤ i. That is, the permutation is produced by generating the digits si in the factorial number system representation of the index. The circuit is combinational and is easily pipelined to produce one permutation per clock period. We give experimental results that show the efficiency of our designs. For example. we show that the rate of production of permutations on the SRC-6 reconfigurable computer is 1,820 times faster than a program on a conventional microprocessor in the case of 10-element permutations. We also show an efficient reconfigurable computer implementation that produces random permutations using the Knuth shuffle algorithm. This is useful in Monte Carlo simulations. For both circuits, the complexity is O(n 2 ), and the delay is O(n).
The superconducting Ba1- x K x Fe2As2 ( x = 0.4) single crystals were prepared by the so-called FeAs self-flux method. The critical temperature by ac susceptibility measurement was estimated to be about 36 K. The magn...
详细信息
The superconducting Ba1- x K x Fe2As2 ( x = 0.4) single crystals were prepared by the so-called FeAs self-flux method. The critical temperature by ac susceptibility measurement was estimated to be about 36 K. The magnetic field and temperature dependences of critical current densities were investigated by an ac inductive measurement (Campbell's method). Unlike the phenomenon of co-existence of the global and local critical current densities observed in many polycrystalline Fe-based superconducting pnictides, it was found that only a uniform critical current density (Jc) flows through the whole sample. The value of Jc at 20 K and 1 T was about 5×108 A/m2, which is much smaller than the local critical current density observed in polycrystalline samples. The force-displacement characteristic of fluxoids in sample was investigated. The Labusch parameter was found to increase monotonously with increasing magnetic field, while the interaction distance was proportional to the fluxoid spacing. These results are consistent with the prediction based on a simple flux pinning mechanism.
The Far-field laser diffraction is proposed for measuring tool cutting-edges geometry with sub-micrometer precision. In particular, by eliciting an optical diffraction phenomenon, the cutting-edge of the tool can be m...
详细信息
The Far-field laser diffraction is proposed for measuring tool cutting-edges geometry with sub-micrometer precision. In particular, by eliciting an optical diffraction phenomenon, the cutting-edge of the tool can be monitored without a diffraction limit. This method can also be applied for on-machine measurements because of the simplicity and long working distance of the optical system;high precision can be achieved by using a laser light and there is no need for a vacuum environment. In this study, an on-machine tool measurement device using laser diffraction was developed to experimentally measure tool displacements of order of hundreds of nanometers;a piezo-drive stage was also used. Measurements of the cutting-edge curve of a ball end mill and a tool cutting-edge tolerance were also experimentally monitored.
Integrating a large number of embedded memories in system-on-Chips (SoC's) occupies up to more than 70% of the die size, thus requiring Built-In Self-Test (BIST) with the smallest possible area overhead. This pape...
详细信息
Integrating a large number of embedded memories in system-on-Chips (SoC's) occupies up to more than 70% of the die size, thus requiring Built-In Self-Test (BIST) with the smallest possible area overhead. This paper analyzes MATS++(6N), March C-(10N), March SR(14N), and March CL(12N) test algorithms and shows that they cannot detect either Write Disturb Faults (WDFs) or Deceptive Read Destructive Faults (DRDFs) or both. Therefore to improve fault detection, an automation program is developed based on sequence operation (SQ) generation rules. However after solving the undetected fault, the outcome in term of its detection result of Static Double Cell Faults using the specified test algorithm especially Transition Coupling Faults (CFtrs), Write Destructive Coupling Faults (CFwds), Read Destructive Coupling Faults (CFrds) and Deceptive Read Destructive Faults (CFdrds) are observed.
In order to practically examine a new type of class, in which cooperative learning is taken into consideration, we designed and built a classroom. This classroom, in which furniture and a flexible ICT basis are both d...
详细信息
The loss energy density (AC loss) in cylindrical superconductor with ripple current based on Irie-Yamafuji model in which the magnetic fiel dependence of critical current density is taken into account is theoretically...
详细信息
The loss energy density (AC loss) in cylindrical superconductor with ripple current based on Irie-Yamafuji model in which the magnetic fiel dependence of critical current density is taken into account is theoretically calculated for design of DC transmission cable system. It is confirme that the AC loss does not changed for the cases with and without DC current when the critical current does not depend on magnetic fiel which is corresponding to Bean-London model. On the contrary, it is found that there is current region where the AC loss becomes smaller than that for the case without DC current. The AC loss of ripple current is seems to be enough small in layered structure of DC transmission cable made by thin tape superconductor.
暂无评论