KR970049468A - Random number generator - Google Patents

Random number generator Download PDF

Info

Publication number
KR970049468A
KR970049468A KR1019950069523A KR19950069523A KR970049468A KR 970049468 A KR970049468 A KR 970049468A KR 1019950069523 A KR1019950069523 A KR 1019950069523A KR 19950069523 A KR19950069523 A KR 19950069523A KR 970049468 A KR970049468 A KR 970049468A
Authority
KR
South Korea
Prior art keywords
stage
signal
shift register
random number
flip
Prior art date
Application number
KR1019950069523A
Other languages
Korean (ko)
Inventor
이병권
Original Assignee
김주용
현대전자산업 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김주용, 현대전자산업 주식회사 filed Critical 김주용
Priority to KR1019950069523A priority Critical patent/KR970049468A/en
Publication of KR970049468A publication Critical patent/KR970049468A/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 난수 발생 장치(Random Number Generator)에 관한 것으로, 보다 구체적으로는 종래의 난수 발생 함수의 선형성과는 달리 난수 발생 함수가 비선형성을 갖는 난수 발생 장치에 관한 것이다.The present invention relates to a random number generator, and more particularly, to a random number generator in which a random number generation function has a non-linearity, unlike the linearity of a conventional random number generation function.

본 발명은 난수를 발생시키는 N단의 LFSR, 상기의 N단의 LFSR에서 발생된 난수를 제어하는 신호를 출력하는 M 단의 LFSR및 상기의 N 단의 LFSR와 상기의 M 단의 LFSR에서 인가되는 신호에 따라 최종적인 난수를 발생하는 제어부를 포함하는 것을 특징으로 한다.The present invention is applied to the LFSR of the N-stage LFSR for generating a random number, the LFSR of the M-stage for outputting a signal for controlling the random number generated in the LFSR of the N-stage and the LFSR of the N-stage and the LFSR of the M-stage And a control unit for generating a final random number according to the signal.

Description

난수 발생 장치Random number generator

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음As this is a public information case, the full text was not included.

제2도에서 본 발명의 난수 발생 장치의 구성을 도시한 회로도,2 is a circuit diagram showing the configuration of the random number generator of the present invention,

제3도 (가) 본 발명의 난수 발생 장치의 일실시예에 따른 난수 발생 장치의 구성을 도시한 회로도, (나) 본 발명의 난수 발생 장치이 또 다른 일실시예에 따른 난수 발생 장치의 구성을 도시한 회로도.3 is a circuit diagram showing the configuration of the random number generator according to the embodiment of the present invention, and (b) the configuration of the random number generator according to another embodiment of the present invention. Illustrated circuit diagram.

Claims (4)

N 단의 선형 피드백 시프트 레지스터, 상기의 N 단의 선형 피드백 시프트 레지스터에서 발생된 난수를 제어하는 신호를 출력하는 N 단의 선형 피드백 시프트 레지스터 및 상기의 N 단의 선형 피드백 시프트 레지스터와 상기의 M 단의 선형 피드백 시프트 레지스터에서 인가되는 신호에 따라 최종적인 난수를 발생하는 제어부를 포함하는 것을 특징으로 하는 난수 발생 장치.N-stage linear feedback shift register, N-stage linear feedback shift register for outputting a signal controlling a random number generated in the N-stage linear feedback shift register, and N-stage linear feedback shift register and the M-stage. And a controller for generating a final random number in accordance with a signal applied from a linear feedback shift register. 제1항에 있어서, 상기의 제어부는 클럭 신호와 상기의 M 단의 선형 피드백 시프트 레지스터의 신호를 논리곱하는 AND 게이트 및 상기의 AND 게이트의 신호가 클럭신호로 입력되고 또한 상기의 N 단의 선형 피드백 시프트 레지스터의 신호가 입력 신호로서 입력되는 D 플립플롭을 포함하는 것을 특징으로 하는 난수 발생 장치.2. The control unit as set forth in claim 1, wherein the control unit inputs an AND gate that logically multiplies a clock signal by a signal of the linear feedback shift register of the M stage and a signal of the AND gate as a clock signal, and the linear feedback of the N stage. And a D flip-flop to which a signal of a shift register is input as an input signal. 제2항에 있어서, 상기의 D 플림플롭은 n비트의 레지스터를 형성하기 위하여 n개를 연결하여 구성하는 것을 특징으로 하는 난수 발생 장치.The random number generator of claim 2, wherein the D flip-flop is configured by connecting n pieces to form an n-bit register. 제2항에 잇어서, N 단의 선형 피드백 시프트 레지스터은 N개의 D 플립플롭으로 구성되어 마지막 D 플립플롭의 출력 신호가 첫번째 D 플립플롭의 출력 신호와 XOR연산되어 피드백되고, M 단의 선형 피드백 시프트 레지스터는 홀수개의 D 플립플롭으로 구성되어 마지가 D 플립플롭의 출력신호가 상기의 마지막 D 플립플롭의 입력 신호와 XOR연산되어 피드백되는 것을 특징으로 하는 난수 발생 장치.The N-stage linear feedback shift register is configured of N D flip-flops so that the output signal of the last D flip-flop is fed back by XOR operation with the output signal of the first D flip-flop, and the M-stage linear feedback shift register. Is an odd-numbered D flip-flop, wherein the output signal of the last D flip-flop is XOR-operated with the input signal of the last D flip-flop and fed back. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950069523A 1995-12-30 1995-12-30 Random number generator KR970049468A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950069523A KR970049468A (en) 1995-12-30 1995-12-30 Random number generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950069523A KR970049468A (en) 1995-12-30 1995-12-30 Random number generator

Publications (1)

Publication Number Publication Date
KR970049468A true KR970049468A (en) 1997-07-29

Family

ID=66639697

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950069523A KR970049468A (en) 1995-12-30 1995-12-30 Random number generator

Country Status (1)

Country Link
KR (1) KR970049468A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100756435B1 (en) * 1999-11-23 2007-09-07 제너럴 인스트루먼트 코포레이션 Methods and apparatus for keystream generation
KR102715881B1 (en) * 2023-10-04 2024-10-11 이동혁 Pseudo-Random Number Generator Using Linear Feedback Shift Register

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100756435B1 (en) * 1999-11-23 2007-09-07 제너럴 인스트루먼트 코포레이션 Methods and apparatus for keystream generation
KR102715881B1 (en) * 2023-10-04 2024-10-11 이동혁 Pseudo-Random Number Generator Using Linear Feedback Shift Register

Similar Documents

Publication Publication Date Title
TW355785B (en) Bi-directional shift register
KR910006735A (en) Ease of Testing Circuits in Digital Integrated Circuits
KR940006348A (en) D / A Inverter and A / D Inverter
KR970049468A (en) Random number generator
KR930018849A (en) Analog key type double key input detection circuit
JP5119417B2 (en) Pseudo random number generator
JP2558678B2 (en) Pseudo random number generator
KR970049257A (en) Clock generator
KR970008883A (en) Dead time generating circuit in inverter
KR940023099A (en) Method and apparatus for serial / parallel conversion of data
JP3425163B2 (en) Random number generator
KR960042337A (en) Random number generator using linear feedback shift register with changeable order
KR200248929Y1 (en) Control signal generating circuit
JPH10154068A (en) M sequence code generator
KR960024799A (en) Random generator
KR960019979A (en) Clock signal generator
KR930022716A (en) Waveform generation circuit
KR970055554A (en) Ring oscillator
KR940003188A (en) Synchronous Counter Circuit
KR920001963A (en) Signal conversion circuit
KR970051268A (en) Internal Clock Generation Circuit of Semiconductor Memory Device
KR970048545A (en) Output stage pad control circuit of semiconductor logic IC
KR970002653A (en) Random Accessible FIFO
KR960016308A (en) DTMF signal generating circuit of voice receiver
JPH06350417A (en) Waveform generating circuit

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application