KR960042337A - 차수 변경이 가능한 선형 궤환 시프트 레지스터를 이용한 난수 생성장치 - Google Patents

차수 변경이 가능한 선형 궤환 시프트 레지스터를 이용한 난수 생성장치 Download PDF

Info

Publication number
KR960042337A
KR960042337A KR1019950013043A KR19950013043A KR960042337A KR 960042337 A KR960042337 A KR 960042337A KR 1019950013043 A KR1019950013043 A KR 1019950013043A KR 19950013043 A KR19950013043 A KR 19950013043A KR 960042337 A KR960042337 A KR 960042337A
Authority
KR
South Korea
Prior art keywords
order
shift register
feedback shift
linear feedback
output
Prior art date
Application number
KR1019950013043A
Other languages
English (en)
Other versions
KR0157153B1 (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 KR1019950013043A priority Critical patent/KR0157153B1/ko
Publication of KR960042337A publication Critical patent/KR960042337A/ko
Application granted granted Critical
Publication of KR0157153B1 publication Critical patent/KR0157153B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/582Pseudo-random number generators
    • G06F7/584Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/582Parallel finite field implementation, i.e. at least partially parallel implementation of finite field arithmetic, generating several new bits or trits per step, e.g. using a GF multiplier

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

본 발명은 선형궤환 시프트 레지스터를 이용한 난수(Random Number)생성 장치에 관한 것으로, 원시 다항식의 차수 및 궤환 상수를 입력 데이터에 의하여 변경할 수 있도록 하므로서 출력 난수(Random number)의 최대 주기가 변경될 수 있게 하는 난수 생성 장치를 제공하기 위하여, 출력 수열을 생성하는 선형궤환 시프트 레지스터(25); 외부 프로세서로부터 쓰기 인에이블 신호와 상기 선형궤환 시프트 레지스터(25)의 차수를 결정하는 데이터를 수신하는 차수 입력 수단(21), 상기 차수 입력 수단(21)의 출력을 입력받아 상기 선형궤환 시프트 레지스터(25)의 차수를 조절하는 차수 조절 수단(23); 상기 차수 조절 수단(23)의 제어에 따라 상기 선형궤환 시프트 레지스터(25)의 초기 시이드(Seed)데이타를 상기 프로세서로부터 입력받는 시이드(Seed) 입력 수단(22); 및 상기 차수 조절 수단(22)의 출력을 입력받으며 상기 프로세서의 어드레스 버스와 접속되어 상기 선형궤환 시프트 레지스터(25)의 출력 수열을 선택하는 레지스터 선택수단(24)을 구비하여 보다 융통성 있는 시스템을 설게할 수 있는 효과가 있다.

Description

차수 변경이 가능한 선형 궤환 시프트 레지스터를 이용한 난수 생성장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 차수 변경이 가능한 선형 궤환 시프트 레지스터를 이용한 난수 생성 장치의 구성도, 제3도는 본 발명에 따른 차수 변경이 가능한 선형 궤환 시프트 레지스터를 이용한 난수 생성 장치의 회로도.

Claims (2)

  1. 출력 수열을 생성하는 선형궤환 시프트 레지스터(25); 외부 프로세서로부터 쓰기 인에이블 신호와 상기 선형궤환 시프트 레지스터(25)의 차수를 결정하는 데이터를 수신하는 차수 입력 수단(21); 상기 차수 입력 수단(21)의 출력을 입력받아 상기 선형궤환 시프트 레지스터(25)의 차수를 조절하는 차수 조절 수단(23); 상기 차수 조절 수단(23)의 제어에 따라 상기 선형궤환 시프트 레지스터(25)의 초기 시이드(Seed)데이타를 상기 프로세서로부터 입력받는 시이드(Seed)입력수단(22); 및 상기 차수 조절 수단(23)의 출력을 입력받으며 상기 프로세서의 어드레스 버스와 접속되어 상기 선형궤환 시프트 레지스터(25)의 출력 수열을 선택하는 레지스터 선택 수단(24)을 구비하는 것을 특징으로 하는 차수 변경이 가능한 선형궤환 시프트 레지스터를 이용한 난수 생성 장치.
  2. 제1항에 있어서, 상기 차수 입력 수단(21)은, D플립플롭으로 구성된 것임을 특징으로 하는 차수 변경이 가능한 선형궤환 시프트 레지스터를 이용한 난수 생성 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950013043A 1995-05-24 1995-05-24 난수발생 장치 KR0157153B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950013043A KR0157153B1 (ko) 1995-05-24 1995-05-24 난수발생 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950013043A KR0157153B1 (ko) 1995-05-24 1995-05-24 난수발생 장치

Publications (2)

Publication Number Publication Date
KR960042337A true KR960042337A (ko) 1996-12-21
KR0157153B1 KR0157153B1 (ko) 1998-11-16

Family

ID=19415249

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950013043A KR0157153B1 (ko) 1995-05-24 1995-05-24 난수발생 장치

Country Status (1)

Country Link
KR (1) KR0157153B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434111B1 (ko) * 2001-12-26 2004-06-04 한국전자통신연구원 의사 난수 발생 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434111B1 (ko) * 2001-12-26 2004-06-04 한국전자통신연구원 의사 난수 발생 장치 및 방법

Also Published As

Publication number Publication date
KR0157153B1 (ko) 1998-11-16

Similar Documents

Publication Publication Date Title
KR960001772A (ko) 타이밍 신호 발생 회로
KR920001518A (ko) 반도체 집적회로
KR940010082A (ko) 반도체메모리장치의 데이타출력버퍼
KR970003207A (ko) 반도체 메모리 장치의 클럭 발생 장치
KR970008876A (ko) 펄스폭 변조(pulse width modulation)회로
KR960042337A (ko) 차수 변경이 가능한 선형 궤환 시프트 레지스터를 이용한 난수 생성장치
KR960036681A (ko) 블럭킹 현상을 제거하기 위한 움직임 보상장치
KR910006986A (ko) 기능선택회로
KR920006970A (ko) 반도체 메모리를 위한 시리얼 선택회로
KR930005366A (ko) 유효 데이타만을 출력하는 장치 및 방법과 메모리 장치
KR840007337A (ko) 디지탈 신호 합성회로
KR970019005A (ko) 디지탈 볼륨조절장치
KR970008883A (ko) 인버터에서의 데드(Dead) 타임 발생회로
KR970051268A (ko) 반도체 메모리 장치의 내부 클럭 발생 회로
KR970049578A (ko) 메모리 컨트롤 회로
KR970056128A (ko) 신드롬 생성장치
KR960019298A (ko) 반도체 소자의 신호 변환장치
KR960042370A (ko) 반도체 메모리장치의 블럭라이트 제어회로 및 블럭라이트 제어방법
KR970049273A (ko) 다중 클럭 발생기
KR940012974A (ko) 클럭 변환회로
KR970002653A (ko) 랜덤 억세서블 fifo
KR19990043665A (ko) 동기식 디램 장치
KR970049613A (ko) 가변이 가능한 대기 상태 생성 장치
KR960019979A (ko) 클록 신호 생성 장치
KR970049468A (ko) 난수 발생 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090701

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee