RNG   Random Number Generation   난수 생성

(2020-01-08)

의사 난수 생성, RNG, Random Number Generator, 난수 생성기, PRNG, 의사 난수 생성기

1. 난수 생성(Random Number Generation, RNG)의 구분

  ㅇ TRNG (True RNG, 순수 난수 생성)
     - 동전,주사위 던지기
     - 븍별하게 설계전자적 장치 (백색소음 발생 등)

  ㅇ PRNG (Pseudo RNG, 의사 난수 생성)
     - 확률 알고리즘 (엄격히 말해서, 난수 생성이 아닌 의사 난수 생성 임)


2. 의사 난수 생성 방법선형 합동에 의한 방법 (LCG, Linear Congruential Generator,선형 합동 생성기)
     - 정의식 (알고리즘)
        . Xn+1 = (a Xn + c) mod m, (n ≥ 0)
           .. n번째 난수 Xn으로부터 그다음 난수 Xn+1을 만들어 냄
     - 선택 가능 모수 넷
        . X0 : 종자(Seed), a : 승수(Multiplier), c : 증분, m : 계수(Modulus)
     - 호출 형태 
        . 가장 처음에는 시드(seed)라는 초기값을 입력으로 하여, 난수 생성 알고리즘을 호출하고,
        . 그 이후에는 이전에 만들어낸 수를 입력으로 하여, 일련의 난수 생성 알고리즘을 호출하게 됨
     - 생성값 : Ui = Xi / m
        . 통상, [0,1) 사이에 일련의 실수를 생성 함

  ㅇ LFSR(선형귀환이동레지스터)의한 방법
     -  PRBS를 발생시키는 가장 편리한 방법

  ㅇ ... (작성중) ...


3. 의사 난수 검정

  ㅇ 검정의 대상이 되는 주요 특성
     - 분포적 특성
     - 독립성 검정
     - 패턴

  ㅇ ... (작성중) ...


4. 의사 난수 생성기

  ㅇ 특징
     - 확률적으로, 독립 항등 분포(iid,서로 통계적 독립이고 동일한 확률분포)이어야 함

  ㅇ ... (작성중) ...


[난수 생성] 1. 난수 생성 2. 의사 난수

 
        최근수정     요약목록     참고문헌