DE60328965D1 - Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelation - Google Patents

Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelation

Info

Publication number
DE60328965D1
DE60328965D1 DE60328965T DE60328965T DE60328965D1 DE 60328965 D1 DE60328965 D1 DE 60328965D1 DE 60328965 T DE60328965 T DE 60328965T DE 60328965 T DE60328965 T DE 60328965T DE 60328965 D1 DE60328965 D1 DE 60328965D1
Authority
DE
Germany
Prior art keywords
random
random numbers
generated
stored
range according
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE60328965T
Other languages
English (en)
Inventor
Laszlo Hars
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NXP BV
Original Assignee
NXP BV
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 NXP BV filed Critical NXP BV
Application granted granted Critical
Publication of DE60328965D1 publication Critical patent/DE60328965D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Operations Research (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Complex Calculations (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
  • Pinball Game Machines (AREA)
  • Absorbent Articles And Supports Therefor (AREA)
  • Investigating Strength Of Materials By Application Of Mechanical Stress (AREA)
  • Eye Examination Apparatus (AREA)
DE60328965T 2002-02-21 2003-02-03 Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelation Expired - Lifetime DE60328965D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/081,896 US6947960B2 (en) 2002-02-21 2002-02-21 Randomness test utilizing auto-correlation
PCT/IB2003/000359 WO2003071415A2 (en) 2002-02-21 2003-02-03 Randomness test utilizing auto-correlation

Publications (1)

Publication Number Publication Date
DE60328965D1 true DE60328965D1 (de) 2009-10-08

Family

ID=27733313

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60328965T Expired - Lifetime DE60328965D1 (de) 2002-02-21 2003-02-03 Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelation

Country Status (8)

Country Link
US (1) US6947960B2 (de)
EP (1) EP1479000B1 (de)
JP (1) JP2005518046A (de)
CN (1) CN100480988C (de)
AT (1) ATE441146T1 (de)
AU (1) AU2003202736A1 (de)
DE (1) DE60328965D1 (de)
WO (1) WO2003071415A2 (de)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060064448A1 (en) * 2001-11-20 2006-03-23 Ip-First, Llc. Continuous multi-buffering random number generator
US7136991B2 (en) * 2001-11-20 2006-11-14 Henry G Glenn Microprocessor including random number generator supporting operating system-independent multitasking operation
US7149764B2 (en) 2002-11-21 2006-12-12 Ip-First, Llc Random number generator bit string filter
US7219112B2 (en) * 2001-11-20 2007-05-15 Ip-First, Llc Microprocessor with instruction translator for translating an instruction for storing random data bytes
US7139785B2 (en) * 2003-02-11 2006-11-21 Ip-First, Llc Apparatus and method for reducing sequential bit correlation in a random number generator
US7505588B2 (en) 2004-03-31 2009-03-17 Microsoft Corporation Stream cipher design with revolving buffers
US7876866B1 (en) * 2005-01-27 2011-01-25 Pmc-Sierra Us, Inc. Data subset selection algorithm for reducing data-pattern autocorrelations
JP4413858B2 (ja) * 2005-12-13 2010-02-10 株式会社東芝 乱数検定回路
US20070180411A1 (en) * 2006-01-27 2007-08-02 Wolfgang Swegat Method and apparatus for comparing semiconductor-related technical systems characterized by statistical data
KR20090012528A (ko) * 2007-07-30 2009-02-04 삼성전자주식회사 난수 발생 장치의 자발적인 온라인 테스트 장치 및 방법
US8676870B2 (en) 2007-09-18 2014-03-18 Seagate Technology Llc Active test and alteration of sample times for a ring based random number generator
US8805905B2 (en) * 2007-09-18 2014-08-12 Seagate Technology Llc On-line randomness test for restart random number generators
US8200727B2 (en) * 2008-02-14 2012-06-12 Apple Inc. Method and apparatus for verifying and diversifying randomness
US9594541B2 (en) * 2009-01-06 2017-03-14 Inside Secure System and method for detecting FRO locking
US8583711B2 (en) * 2009-12-02 2013-11-12 Seagate Technology Llc Random number generation system with ring oscillators
US8635260B2 (en) * 2009-12-02 2014-01-21 Seagate Technology Llc Random number generator incorporating channel filter coefficients
KR101818445B1 (ko) * 2011-07-08 2018-01-16 삼성전자주식회사 메모리 컨트롤러, 이의 동작 방법, 및 상기 메모리 컨트롤러를 포함하는 전자 장치들
US9819727B2 (en) 2013-02-28 2017-11-14 Amazon Technologies, Inc. Computing infrastructure for configurable-quality random data
US9049232B2 (en) 2013-02-28 2015-06-02 Amazon Technologies, Inc. Configurable-quality random data service
US10116441B1 (en) 2015-06-11 2018-10-30 Amazon Technologies, Inc. Enhanced-security random data
KR20180055299A (ko) * 2016-11-16 2018-05-25 삼성전자주식회사 난수 생성기의 랜덤성 시험 장치 및 방법
CN107239256A (zh) * 2016-12-27 2017-10-10 中国福利彩票发行管理中心 基于综合评价的彩票行业随机序列的随机性检测方法
CN110489078B (zh) * 2019-08-16 2021-05-25 兆讯恒达科技股份有限公司 一种随机数发生器的自检方法
JP2022098951A (ja) * 2020-12-22 2022-07-04 ソニーセミコンダクタソリューションズ株式会社 乱数検定器及び乱数検定方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4355366A (en) * 1980-11-28 1982-10-19 Ncr Corporation Circuitry for minimizing auto-correlation and bias in a random number generator
US4590601A (en) * 1984-12-24 1986-05-20 Gte Communication Systems Corporation Pseudo random framing detector circuit
US5754603A (en) * 1995-08-03 1998-05-19 Northern Telecom Limited Pseudo random number sequence synchronization in communications systems
US6130602A (en) * 1996-05-13 2000-10-10 Micron Technology, Inc. Radio frequency data communications device
US6675126B2 (en) * 2001-03-27 2004-01-06 Kabushiki Kaisha Toyota Chuo Kenkyusho Method, computer program, and storage medium for estimating randomness of function of representative value of random variable by the use of gradient of same function

Also Published As

Publication number Publication date
EP1479000B1 (de) 2009-08-26
AU2003202736A1 (en) 2003-09-09
JP2005518046A (ja) 2005-06-16
EP1479000A2 (de) 2004-11-24
CN1636184A (zh) 2005-07-06
ATE441146T1 (de) 2009-09-15
WO2003071415A3 (en) 2004-06-17
CN100480988C (zh) 2009-04-22
US6947960B2 (en) 2005-09-20
US20030158875A1 (en) 2003-08-21
WO2003071415A2 (en) 2003-08-28

Similar Documents

Publication Publication Date Title
DE60328965D1 (de) Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelation
DE602008003530D1 (de) Vorrichtung, Verfahren und Computerprogrammprodukt zur Detektion einer nichtsynchronisierten Direktzugriffskanal-Präambel
EP1394674A3 (de) System und Methode zur Erzeugung von Anfangs-Vektoren
WO2008149314A3 (en) Apparatus, method and computer program product providing flexible preamble sequence allocation
CA2444405A1 (en) Methods and apparatus for efficient computation of one-way chains in cryptographic applications
CN1533199A (zh) 一种用于检测用户终端随机接入的方法
CN101336003B (zh) 生成前导序列的方法及确定循环移位步长的方法
WO2004036810A3 (en) Method and apparatus for generating rf waveforms having aggregate energy with desired spectral characteristics
RU2009113021A (ru) Передача сигнализации с локализованным расширением спектра для беспроводной связи
PT2107749E (pt) Método para a transmissão de uma sequência de sinal de referência utilizando uma sequência zadoff-chu
ATE459912T1 (de) Verfahren zur generierung von zufallszahlen mit einer ausgangszahl
RU2012137267A (ru) Терминал пользователя (варианты), способ передачи сигнала (варианты) и система связи (варианты)
WO2000008907A3 (es) Sistema y metodo aleatorizador-encriptador autocorrector
DE60303138D1 (de) Vergleichen von mustern
EP1469397A3 (de) Modellierung von gerichteten skalenfreien Relationen zwischen Objekten
WO2003071416A3 (en) On-line randomness test through overlapping word counts
DE602007005816D1 (de) Verfahren und Empfängervorrichtung zur Bestimmung eines Korrelationswertes unter Berücksichtigung von Frequenzkorrektur
CN104022796A (zh) 一种基于非连续频段的跳频序列产生方法及结构
WO2003090065A3 (en) Gap histogram on line randomness test
WO2003071414A3 (en) On-line randomness test for detecting irregular pattern
WO2005106761A3 (en) Automated template generation algorithm for implantable device
DE60127856D1 (de) Kombinierte least-square-synchronisierung, kanalschätzung und rauschschätzung
ATE373263T1 (de) Multiplizierer mit nachschlagetabellen
EP1343072A3 (de) Verfahren zur Erzeugung einer effizienten Folge von mehrstufigen Zufallszahlen für ein Informations-Speichermedium
JP2012141774A (ja) 擬似乱数生成装置、擬似乱数生成方法及びそのプログラム

Legal Events

Date Code Title Description
8364 No opposition during term of opposition