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

검색결과 2,041건 처리시간 0.034초

Random number generation by use of de Bruijin sequence

  • Harada, Hiroshi;Kashiwagi, Hiroshi;Oguri, Kazuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.1033-1036
    • /
    • 1988
  • This paper proposes a new method for generation of uniform random numbers using binary random sequences. These binary sequences are obtained from a de Bruijn sequence by random sampling method. Several statistical tests are carried out for the random numbers generated by the proposed method, and it is shown that the random numbers have good random properties.

  • PDF

적응 기각 추출을 기반으로 하는 난수 생성기의 성능 비교 (Performance comparison of random number generators based on Adaptive Rejection Sampling)

  • 김효태;조성일;최태련
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권3호
    • /
    • pp.593-610
    • /
    • 2015
  • 적응 기각 추출 (adaptive rejection sampling)방법은 특정한 형태의 확률분포로 부터 확률표본을 추출하기 위한 대표적인 난수생성기 (random number generator)로서, 추출된 표본으로부터 제안분포 (proposal distribution)가 개선이 되는 장점을 가지고 있다. 그러나, 기존에 제안된 적응기각추출 방법은 확률분포의 형태가 로그-오목 함수 (log-concave function)인 경우에만 사용이 가능하기 때문에 적용범위가 제한적이다. 최근의 연구결과에서는, 이러한 단점을 보완하기 위해 다양한 형태의 적응기각추출이 진행되고 있으며, 이에 본 논문에서는 기존의 적응기각추출 방법을 포함한 총 5가지의 난수 생성 방법에 대해서 고찰하고, 아울러 모의실험을 통해 각 방법들간의 성능에 대하여, 적합성과 효율성의 관점에서 실증적으로 비교 분석하도록 한다.

A Novel Image Encryption Using Calligraphy Based Scan Method and Random Number

  • Sivakumar, T;Venkatesan, R
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2317-2337
    • /
    • 2015
  • Cryptography provides an effective solution to secure the communication over public networks. The communication over public networks that includes electronic commerce, business and military services, necessitates the requirement of simple and robust encryption techniques. In this paper, a novel image encryption method which employs calligraphy based hybrid scan and random number is presented. The original image is scrambled by pixel position permutation with calligraphy based diagonal and novel calligraphy based scan patterns. The cipher image is obtained by XORing the scrambled image with random numbers. The suggested method resists statistical, differential, entropy, and noise attacks which have been demonstrated with a set of standard images.

무아레 무늬를 이용한 참 난수 생성 방법 (True Random Number Generation Method by using the Moire Fringe)

  • 강혁;이근호
    • 사물인터넷융복합논문지
    • /
    • 제2권1호
    • /
    • pp.23-27
    • /
    • 2016
  • 빛의 물리적 성질 중의 하나인 파동의 회절 현상을 설명하는 프레넬 회절과 간섭에 의해 생성되는 무아레 무늬가 있다. 본 논문에서는 무아레 무늬에서 생성되어지는 값들을 암호 시스템에서 사용되는 키로, 의사 난수 발생기에서 생성한 난수가 아닌 참난수로 만들어 사용할 수 있음을 제안한다.

Vortex-in-Cell법에 있어 랜덤워크법에 의한 점성효과 (Viscous Effect by Random Walk Method in VIC Method)

  • 노기덕
    • 대한기계학회논문집B
    • /
    • 제26권2호
    • /
    • pp.194-200
    • /
    • 2002
  • A method for simulating flow of extremely low Reynolds number in a vortex-in-cell (VIC) was studied. The viscous diffusion was represented by the random walk method. The validity of this method was proven by applying it to the flows passing over a fence placed vertically at an extremely low Reynolds number. The effects of parameters of the VIC method on the random walk method, such as the number of point vortices, the mesh density and the time increment, were investigated by numerical analysis using a one-dimensional diffusion equation. Changes in the relative error of vorticity depending on those parameters were clarified.

Study to safely transmit encrypted images from various noises in space environment

  • Kim, Ki-Hwan;Lee, Hoon Jae
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권11호
    • /
    • pp.97-104
    • /
    • 2020
  • 본 논문에서는 우주라는 특수한 환경에서 권장하는 무선 통신의 채널 코딩으로 암호화된 이미지가 노이즈에 많은 영향으로 손상되는 문제를 개선하기 위해 난수발생기 PP(PingPong256)와 셔플기법을 제안한다. PP는 512비트의 초기값을 입력받아 끊임없이 난수를 생성할 수 있다. 난수는 이미지와 배타적 논리연산을 통해 암호화가 가능하다. 셔플 기법은 이미지 픽셀위치와 난수 배열위치를 동기화하고 난수 배열을 오름차순으로 위치를 이동하면서 이미지 픽셀 위치를 무작위로 재배열한다. 따라서 채널 코딩에 PP와 셔플 기법을 사용하면 모든 픽셀이 미세하게 분산되어 열악한 전송 환경에도 높은 품질의 이미지를 전송할 수 있다.

Random Access Method of the Wibro System

  • Lee, Kang-Won
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.49-57
    • /
    • 2011
  • Random access method for Wibro system is proposed using the Bayesian Technique, which can estimate the number of bandwidth request messages in a frame only based on the number of successful slots. The performance measures such as the maximum average throughput, the mean delay time and the collision ratio are investigated to evaluate the performance of the proposed method. The proposed method shows better performance than the binary exponential backoff algorithm used currently.

THE GENERALIZED RATIO-OF-UNIFORM METHOD

  • Chung, Youn-Shik;Lee, Sang-Jeen
    • Journal of applied mathematics & informatics
    • /
    • 제4권2호
    • /
    • pp.469-476
    • /
    • 1997
  • In this paper we present a random number generation method which is one of the rejection methods, To accelerate ratio-of-uniform method we use an efficiency variable γ. After finding the optimal value of γwith respect to interesting distribution with pro-portional density random numbers can be generated in acceleration.

RECURRENCE RELATIONS FOR HIGHER ORDER MOMENTS OF A COMPOUND BINOMIAL RANDOM VARIABLE

  • Kim, Donghyun;Kim, Yoora
    • East Asian mathematical journal
    • /
    • 제34권1호
    • /
    • pp.59-67
    • /
    • 2018
  • We present new recurrence formulas for the raw and central moments of a compound binomial random variable. Our approach involves relating two compound binomial random variables that have parameters with a difference of 1 for the number of trials, but which have the same parameters for the success probability for each trial. As a consequence of our recursions, the raw and central moments of a binomial random variable are obtained in a recursive manner without the use of Stirling numbers.

THE CONVERGENCE RATES IN THE ASYMMETRIC LAWS OF LARGE NUMBER FOR NEGATIVELY ASSOCIATED RANDOM FIELDS

  • Ko, Mi-Hwa
    • 호남수학학술지
    • /
    • 제34권2호
    • /
    • pp.209-217
    • /
    • 2012
  • Convergence rates in the law of large numbers for i.i.d. random variables have been generalized by Gut[Gut, A., 1978. Marc inkiewicz laws and convergence rates in the law of large numbers for random variables with multidimensional indices, Ann. Probab. 6, 469-482] to random fields with all indices having the same power in the normalization. In this paper we generalize these convergence rates to the identically distributed and negatively associated random fields with different indices having different power in the normalization.