DE60328965D1 - Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelation - Google Patents
Zufallszahl generierung gemäss zufallsverteilungsprüfung unter benutzung von autokorrelationInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex 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)
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)
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)
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 |
-
2002
- 2002-02-21 US US10/081,896 patent/US6947960B2/en not_active Expired - Lifetime
-
2003
- 2003-02-03 EP EP03701647A patent/EP1479000B1/de not_active Expired - Lifetime
- 2003-02-03 DE DE60328965T patent/DE60328965D1/de not_active Expired - Lifetime
- 2003-02-03 AU AU2003202736A patent/AU2003202736A1/en not_active Abandoned
- 2003-02-03 WO PCT/IB2003/000359 patent/WO2003071415A2/en active Application Filing
- 2003-02-03 JP JP2003570242A patent/JP2005518046A/ja active Pending
- 2003-02-03 CN CNB038042630A patent/CN100480988C/zh not_active Expired - Fee Related
- 2003-02-03 AT AT03701647T patent/ATE441146T1/de not_active IP Right Cessation
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 |