• 제목/요약/키워드: Random Numbers

검색결과 445건 처리시간 0.032초

SDRAM을 사용한 난수 발생 (Random Number Generation using SDRAM)

  • 표창우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.415-420
    • /
    • 2010
  • 보안을 위한 암호 키는 진난수 발생기를 사용하여 만들어야 한다. 진난수 발생기는 상태 예측이 거의 불가능한 혼란 진원지에서 초기값을 추출하여 비가역적 해시 알고리즘을 적용해 난수를 만들어 낸다. DRAM 접근 대기 시간(latency)에도 불규칙성이 존재하여 혼란 진원지 역할을 할 수 있음이 알려져 있는데, 요즘 널리 사용되는 동기식 DRAM (SDRAM)을 장착한 시스템에서는 접근 대기 시간의 불규칙성이 잘 노출되지 않으며, 난수 비트 패턴의 뭉침 현상이 심해진다. 이 문제를 xor 연산을 사용하여 해결하였다. 이 방법으로 만든 난수를 통계학적으로 평가하여 진난수에 필적하는 품질을 확인하였다. 이와 같은 난수 발생 방법의 성능은 100 Kbits/sec 수준이며, 별도의 장치나 회로를 요구하지 않아 DRAM을 장착하고 있는 여러 형태의 컴퓨터 장비에서 사용 가능하다.

펄스열에서 1인 펄스수와 0인 펄스수의 비를 이용하여 확률연산을 하는 신경회로망 (A Neural Network Based on Stochastic Computation using the Ratio of the Number of Ones and Zeros in the Pulse Stream)

  • 민승재;채수익
    • 전자공학회논문지B
    • /
    • 제31B권7호
    • /
    • pp.211-218
    • /
    • 1994
  • Stochastic computation employs random pulse streams to represent numbers. In this paper, we study a new method to implement the number system which uses the ratio of the numbers of ones and zeros in the pulse streams. In this number system. if P is the probability that a pulse is one in a pulse stream then the number X represented by the pulse stream is defined as P/(1-P). We propose circuits to implement the basic operations such as addition multiplication and sigmoid function with this number system and examine the error characteristics of such operations in stochastic computation. We also propose a neuron model and derive a learning algorithm based on backpropagation for the 3-layered feedforward neural networks. We apply this learning algorithm to a digit recognition problem. To analyze the results, we discuss the errors due to the variance of the random pulse streams and the quantization noise of finite length register.

  • PDF

분포 밀도를 이용한 이동 로봇의 최적 경로 (A Path Planning of Mobile Robot using Distribution Density)

  • 곽재혁;임준홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.520-522
    • /
    • 2004
  • In this paper, we propose the algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers. It has an advantage of fast planning and simple operation. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in any direction. When a robot meets moving obstacles, it avoids obstacles in a random direction. Sonar ranger is useful to get obstacle information and RAS may be a good solution for path planning.

  • PDF

Wind velocity simulation of spatial three-dimensional fields based on autoregressive model

  • Gao, Wei-Cheng;Yu, Yan-Lei
    • Wind and Structures
    • /
    • 제11권3호
    • /
    • pp.241-256
    • /
    • 2008
  • This paper adopts autoregressive (AR) model to simulate the wind velocity of spatial three-dimensional fields in accordance with the time and space dependent characteristics of the 3-D fields. Based on the built MATLAB programming, this paper discusses in detail the issues of the AR model deduced by matrix form in the simulation and proposes the corresponding solving methods: the over-relaxation iteration to solve the large sparse matrix equations produced by large number of degrees of freedom of structures; the improved Gauss formula to calculate the numerical integral equations which integral functions contain oscillating functions; the mixed congruence and central limit theorem of Lindberg-Levy to generate random numbers. This paper also develops a method of ascertaining the rank of the AR model. The numerical examples show that all those methods are stable and reliable, which can be used to simulate the wind velocity of all large span structures in civil engineering.

차량 번호판 목격자의 기억 평가를 위한 사건 관련 전위 연구 (Estimation of Eyewitness Identification Accuracy by Event-Related Potentials)

  • 함근수;표주연;장태익;유성호
    • The Korean Journal of Legal Medicine
    • /
    • 제39권4호
    • /
    • pp.115-119
    • /
    • 2015
  • We investigated event-related potentials (ERPs) to estimate the accuracy of eyewitness memories. Participants watched videos of vehicles being driven dangerously, from an anti-impaired driving initiative. The four-letter license plates of the vehicles were the target stimuli. Random numbers were presented while participants attempted to identify the license plate letters, and electroencephalograms were recorded. There was a significant difference in activity 300-500 milliseconds after stimulus onset, between target stimuli and random numbers. This finding contributes to establishing an eyewitness recognition model where different ERP components may reflect more explicit memory that is dissociable from recollection.

ON COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF COORDINATEWISE NEGATIVELY ASSOCIATED RANDOM VECTORS IN HILBERT SPACES

  • Anh, Vu Thi Ngoc;Hien, Nguyen Thi Thanh
    • 대한수학회보
    • /
    • 제59권4호
    • /
    • pp.879-895
    • /
    • 2022
  • This paper establishes the Baum-Katz type theorem and the Marcinkiewicz-Zymund type strong law of large numbers for sequences of coordinatewise negatively associated and identically distributed random vectors {X, Xn, n ≥ 1} taking values in a Hilbert space H with general normalizing constants $b_n=n^{\alpha}{\tilde{L}}(n^{\alpha})$, where ${\tilde{L}}({\cdot})$ is the de Bruijn conjugate of a slowly varying function L(·). The main result extends and unifies many results in the literature. The sharpness of the result is illustrated by two examples.

MARCINKIEWICZ-TYPE LAW OF LARGE NUMBERS FOR DOUBLE ARRAYS

  • Hong, Dug-Hun;Volodin, Andrei I.
    • 대한수학회지
    • /
    • 제36권6호
    • /
    • pp.1133-1143
    • /
    • 1999
  • Chaterji strengthened version of a theorem for martin-gales which is a generalization of a theorem of Marcinkiewicz proving that if $X_n$ is a sequence of independent, identically distributed random variables with $E{\mid}X_n{\mid}^p\;<\;{\infty}$, 0 < P < 2 and $EX_1\;=\;1{\leq}\;p\;<\;2$ then $n^{-1/p}{\sum^n}_{i=1}X_i\;\rightarrow\;0$ a,s, and in $L^p$. In this paper, we probe a version of law of large numbers for double arrays. If ${X_{ij}}$ is a double sequence of random variables with $E{\mid}X_{11}\mid^log^+\mid X_{11}\mid^p\;<\infty$, 0 < P <2, then $lim_{m{\vee}n{\rightarrow}\infty}\frac{{\sum^m}_{i=1}{\sum^n}_{j=1}(X_{ij-a_{ij}}}{(mn)^\frac{1}{p}}\;=0$ a.s. and in $L^p$, where $a_{ij}$ = 0 if 0 < p < 1, and $a_{ij}\;=\;E[X_{ij}\midF_[ij}]$ if $1{\leq}p{\leq}2$, which is a generalization of Etemadi's marcinkiewicz-type SLLN for double arrays. this also generalize earlier results of Smythe, and Gut for double arrays of i.i.d. r.v's.

  • PDF

복수 표면균열의 확률적 특성을 고려한 용접부 피로수명 평가 (Fatigue Life Estimation of Welded Joints considering Statistical Characteristics of Multiple Surface Cracks)

  • 한정우;한승호
    • 대한기계학회논문집A
    • /
    • 제29권11호
    • /
    • pp.1472-1479
    • /
    • 2005
  • Multiple surface crack distributed randomly along a weld toe influences strongly on the fatigue crack propagation life of welded joint. It is investigated by using statistical approaches based on series of systematic experiments. From the statistical results, initial crack numbers and its locations follow the normal distribution, and the probability of initial crack depths and lengths can be described well by tile Weibull distribution. These characteristics are used to calculate the fatigue crack propagation life, in which the mechanisms of mutual interaction and coalescence of the multiple cracks are considered as well as the Mk-factors obtained from a parametric study on the crack depths and lengths. The automatic calculation is achieved by the NESUSS, where the parameters such as the number, location and size of the cracks are all treated as random variables. The random variables are dealt through the Monte-Carlo simulation with sampling random numbers of 2,000. The simulation results show that the multiple cracks lead to much shorter crack propagation life compared with those in single crack situation. The sum of the simulation and tile fatigue crack initiation life derived by the notch strain approach agrees well with the experiments.

중심합성계획 시뮬레이션 실험에서 공통난수의 활용 (Application of Common Random Numbers in Simulation Experiments Using Central Composite Design)

  • 권치명
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.11-17
    • /
    • 2014
  • 중심합성계획(CCD)은 2차 선형 모형을 추정하기 위해서 자주 활용된다. 본 연구는 CCD를 활용하는 시뮬레이션 실험에서 공통난수(CRN) 상관유도전략을 사용하여 모형의 파라미터를 효율적으로 추정하고자 한다. CCD의 축점을 적절히 선택하면 모든 표본점에 공통난수를 할당하는 전략으로 얻은 파라미터의 가중최소자승(WLS) 추정량은 정규최소자승(OLS) 추정량과 일치한다. 본 연구는 선형모형의 파라미터를 추정하는 공통난수 상관유도전략이 파라미터 추정 효율성 측면에서 독립 난수 할당전략보다 우수함을 계량적으로 분석하였다. 2차 선형모형에서 상수항을 제외한 나머지 파라미터를 추정하는데 있어서 공통난수 상관유도전략이 우수하며 시뮬레이션 결과도 이러한 분석을 지지하고 있다. 제안된 난수 할당전략이 CCD 시뮬레이션 실험에서 유용하게 활용될 수 있을 것으로 기대한다.

축소형 UH-1H 로터에서의 광역소음과 이산소음의 비교 (Comparison of Discrete Noise with Broadband Noise from Small-scaled UH-1H Rotor)

  • 유기완
    • 한국항공우주학회지
    • /
    • 제33권1호
    • /
    • pp.20-25
    • /
    • 2005
  • 본 연구에서는 UH-1H 헬리콥터의 축소 로터에 대한 두께소음과 하중소음, 그리고 와류흘림에 의한 광역소음을 각각 수치계산을 통해 얻어내고, 그 크기를 비교하였다. 로터의 후류형상은 Kocurek과 Tangler의 지정후류 방법을 사용하였으며, 팁 마하수 $M_{T}$의 범위는 0.2, 0.4, 0.8로 나누어서 유동장 계산과 그에 따른 소음해석을 시도하였다. 팁 마흐 수 $M_{T}$ = 0.8에서 와류 흘림에 의한 광역 소음은 가청주파수 대역 및 A-가중함수를 고려하였을 때에 상대적으로 저주파수 특성을 갖는 두께소음이나 하중소음에 비해 작은 값을 보이는 것으로 나타났다. 특히 광역소음은 가청주파수를 벗어난 초음파 영역에서 대부분의 음압을 방사하는 것으로 나타났다. 반면 $M_{T}$를 0.4 이하로 하였을 때에는 광역소음이 저주파수 영역으로 이동하면서 이산소음에 비해 더 소음레벨을 보이는 것으로 나타났다. 즉, 저속 회전하는 헬리콥터 로터의 경우에는 광역소음의 고려가 필수적임을 알 수 있다.