• Title/Summary/Keyword: Randomness test

Search Result 74, Processing Time 0.043 seconds

Dual-mode Pseudorandom Number Generator Extension for Embedded System (임베디드 시스템에 적합한 듀얼 모드 의사 난수 생성 확장 모듈의 설계)

  • Lee, Suk-Han;Hur, Won;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.95-101
    • /
    • 2009
  • Random numbers are used in many sorts of applications. Some applications, like simple software simulation tests, communication protocol verifications, cryptography verification and so forth, need various levels of randomness with various process speeds. In this paper, we propose a fast pseudorandom generator module for embedded systems. The generator module is implemented in hardware which can run in two modes, one of which can generate random numbers with higher randomness but which requires six cycles, the other providing its result within one cycle but with less randomness. An ASIP (Application Specific Instruction set Processor) was designed to implement the proposed pseudorandom generator instruction sets. We designed a processor based on the MIPS architecture,, by using LISA, and have run statistical tests passing the sequence of the Diehard test suite. The HDL models of the processor were generated using CoWare's Processor Designer and synthesized into the Dong-bu 0.18um CMOS cell library using the Synopsys Design Compiler. With the proposed pseudorandom generator module, random number generation performance was 239% faster than software model, but the area increased only 2.0% of the proposed ASIP.

Study on mapping of dark matter clustering from real space to redshift space

  • Zheng, Yi;Song, Yong-Seon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.38.2-38.2
    • /
    • 2016
  • The mapping of dark matter clustering from real to redshift spaces introduces the anisotropic property to the measured density power spectrum in redshift space, known as the Redshift Space Distortion (hereafter RSD) effect. The mapping formula is intrinsically non-linear, which is complicated by the higher order polynomials due to the indefinite cross correlations between the density and velocity fields, and the Finger-of-God (hereafter FoG) effect due to the randomness of the peculiar velocity field. Furthermore, the rigorous test of this mapping formula is contaminated by the unknown non-linearity of the density and velocity fields, including their auto- and cross-correlations, for calculating which our theoretical calculation breaks down beyond some scales. Whilst the full higher order polynomials remains unknown, the other systematics can be controlled consistently within the same order truncation in the expansion of the mapping formula, as shown in this paper. The systematic due to the unknown non-linear density and velocity fields is removed by separately measuring all terms in the expansion using simulations. The uncertainty caused by the velocity randomness is controlled by splitting the FoG term into two pieces, 1) the non-local FoG term being independent of the separation vector between two different points, and 2) the local FoG term appearing as an indefinite polynomials which is expanded in the same order as all other perturbative polynomials. Using 100 realizations of simulations, we find that the best fitted non-local FoG function is Gaussian, with only one scale-independent free parameter, and that our new mapping formulation accurately reproduces the observed power spectrum in redshift space at the smallest scales by far, up to k ~ 0.3 h/Mpc, considering the resolution of future experiments.

  • PDF

Fatigue Life Prediction for Automotive Vibroisolating Rubber Component Using Tearing Energy (찢김에너지를 이용한 자동차용 방진 부품의 내구수명 예측)

  • Moon, Hyung-Il;Kim, Ho;Woo, Chang-Soo;Kim, Heon-Young
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.6
    • /
    • pp.100-106
    • /
    • 2012
  • Recently, the demand to acquire and improve durability performance has steadily risen in rubber components design. In design process of a rubber component, an analytical prediction is the most effective way to improve fatigue life. Existing methods of analytical estimation have mainly used an equation for fatigue life obtained from fatigue test data. However, such formula is rarely used due to costs and time required for fatigue testing, as well as randomness of rubber materials. In this paper, we describe fatigue life estimation of rubber component using only the results from a relatively simple tearing test. We estimated fatigue life of the Janggu type fatigue specimen and the automotive motor mount, and evaluated reliability of the proposed method by comparing the estimated values with actual test results.

Independence and Homogeneity Tests of the Annual Maxima Data used to Estimate the Design Wave Height (설계파고 추정에 사용한 연 최대 자료의 독립 및 분포 동질 검정)

  • Cho, Hong Yeon;Jeong, Weon Mu;Back, Jong Dai
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.32 no.1
    • /
    • pp.26-38
    • /
    • 2020
  • A statistical test was carried out on the IID (Independently and Identically Distributed) assumption of the AM (Annual Maxima) data used to estimate the design wave height. The test was divided into independence (randomness) test and homogeneity test, and each test was conducted on AM data of 210 and 310 stations in coastal and inner coastal grids in typhoon and non-typhoon (monsoon) conditions. As a result of the independence test, the rejection ratios of the test are in the range of 1.8~5.3% and 1.4~6.0% for the non-typhoon and typhoon data sets, respectively. On the other hand, in the distribution difference test of typhoon data and nontyphoon data, the same distribution hypothesis was found to be rejected in the range of 47~79% according to the test method for both coastal grid and inner coastal grid. Therefore, in estimating design wave height by extreme value analysis, the estimation process by dividing the typhoon and non-typhoon data is appropriate.

Analysis of the Capacity Credit of Wind Farms (풍력발전기의 Capacity Credit추정에 관한 연구)

  • Wu, Liang;Park, Jeong-Je;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.16-18
    • /
    • 2008
  • Because of being environmentally friendly, renewable energy resources has been growing at a high rate. Wind energy is one of the most successfully utilized of such sources for producing electrical energy. Due to the randomness of wind speed, wind farms can not supply power with a balanceable level as well as conventional power plants. The reliability evaluation of wind power is more and more important. Capacity credit is used to estimate the capacity credit of power systems including wind farms. This paper presents a method of capacity credit calculation for a power system considered wind farms and shows how it gets study on an actual power system (the Jeju Island power system). The paper describes the step of capacity credit calculation and presents test results, which indicate its effectiveness.

  • PDF

Practically Secure and Efficient Random Bit Generator Using Digital Fingerprint Image for The Source of Random (디지털 지문 이미지를 잡음원으로 사용하는 안전하고 효율적인 난수 생성기)

  • Park, Seung-Bae;Joo, Nak-Keun;Kang, Moon-Seol
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.541-546
    • /
    • 2003
  • We present a random bit generator that uses fingerprint image as the source of random, and the random bit generator is the first generator in the world that uses biometric information for the source of random in the world. The generator produces, on the average, 9,334 bits a fingerprint image in 0.03 second, and the produced bit sequence passes all 16 statistical tests that are recommended by NIST for testing the randomness.

Reliability Evaluation of a Distribution System with wind Turbine Generators Based on the Switch-section Partitioning Method

  • Wu, Hongbin;Guo, Jinjin;Ding, Ming
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.3
    • /
    • pp.575-584
    • /
    • 2016
  • Considering the randomness and uncertainty of wind power, a reliability model of WTGs is established based on the combination of the Weibull distribution and the Markov chain. To analyze the failure mode quickly, we use the switch-section partitioning method. After defining the first-level load zone node, we can obtain the supply power sets of the first-level load zone nodes with each WTG. Based on the supply sets, we propose the dynamic division strategy of island operation. By adopting the fault analysis method with the attributes defined in the switch-section, we evaluate the reliability of the distribution network with WTGs using a sequential Monte Carlo simulation method. Finally, using the IEEE RBTS Bus6 test system, we demonstrate the efficacy of the proposed model and method by comparing different schemes to access the WTGs.

A Study on the Detection of LIF and HIF Using Neural Network (신경회로망을 이용한 LIF 및 HIF검출에 판한 연구)

  • Choi, H.S.;Park, S.W.;Chae, J.B.;Kim, C.H.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.924-926
    • /
    • 1997
  • A high impedance fault(HIF) in a power system could be due to a downed conductor, and is a dangerous situation because the current may be too small to be detected by conventional means. In this paper, HIF(High impedance fault) and LIF(Low impedance fault) detection methods were reviewed. No single defection method can detect all electrical conditions resulting from downed conductor faults, because high impedance fault have arc phenomena, asymmetry and randomness. Neural network are well-suited for solving difficult signal processing and pattern recognition problem. This paper presents the application of artificial neural network(ANN) to detect the HIF and LIF. Test results show that the neural network was able to identify the high impedance fault by real-time operation. Furthermore, neural network was able to discriminate the HIF from the LIF.

  • PDF

PRaCto: Pseudo Random bit generator for Cryptographic application

  • Raza, Saiyma Fatima;Satpute, Vishal R
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.6161-6176
    • /
    • 2018
  • Pseudorandom numbers are useful in cryptographic operations for using as nonce, initial vector, secret key, etc. Security of the cryptosystem relies on the secret key parameters, so a good pseudorandom number is needed. In this paper, we have proposed a new approach for generation of pseudorandom number. This method uses the three dimensional combinational puzzle Rubik Cube for generation of random numbers. The number of possible combinations of the cube approximates to 43 quintillion. The large possible combination of the cube increases the complexity of brute force attack on the generator. The generator uses cryptographic hash function. Chaotic map is being employed for increasing random behavior. The pseudorandom sequence generated can be used for cryptographic applications. The generated sequences are tested for randomness using NIST Statistical Test Suite and other testing methods. The result of the tests and analysis proves that the generated sequences are random.

Statistical properties of the maximum elastoplastic story drift of steel frames subjected to earthquake load

  • Li, Gang
    • Steel and Composite Structures
    • /
    • v.3 no.3
    • /
    • pp.185-198
    • /
    • 2003
  • The concept of performance based seismic design has been gradually accepted by the earthquake engineering profession recently, in which the cost-effectiveness criterion is one of the most important principles and more attention is paid to the structural performance at the inelastic stage. Since there are many uncertainties in seismic design, reliability analysis is a major task in performance based seismic design. However, structural reliability analysis may be very costly and time consuming because the limit state function is usually a highly nonlinear implicit function with respect to the basic design variables, especially for the complex large-scale structures for dynamic and nonlinear analysis. Understanding statistical properties of the structural inelastic deformation, which is the aim of the present paper, is helpful to develop an efficient approximate approach of reliability analysis. The present paper studies the statistical properties of the maximum elastoplastic story drift of steel frames subjected to earthquake load. The randomness of earthquake load, dead load, live load, steel elastic modulus, yield strength and structural member dimensions are considered. Possible probability distributions for the maximum story are evaluated using K-S test. The results show that the choice of the probability distribution for the maximum elastoplastic story drift of steel frames is related to the mean value of the maximum elastoplastic story drift. When the mean drift is small (less than 0.3%), an extreme value type I distribution is the best choice. However, for large drifts (more than 0.35%), an extreme value type II distribution is best.