RU2363979C2 - Способ и устройство генератора случайных чисел - Google Patents

Способ и устройство генератора случайных чисел Download PDF

Info

Publication number
RU2363979C2
RU2363979C2 RU2007106858/09A RU2007106858A RU2363979C2 RU 2363979 C2 RU2363979 C2 RU 2363979C2 RU 2007106858/09 A RU2007106858/09 A RU 2007106858/09A RU 2007106858 A RU2007106858 A RU 2007106858A RU 2363979 C2 RU2363979 C2 RU 2363979C2
Authority
RU
Russia
Prior art keywords
value
random numbers
adjusting
metric
input value
Prior art date
Application number
RU2007106858/09A
Other languages
English (en)
Other versions
RU2007106858A (ru
Inventor
Харрис С. САЙМОН (US)
Харрис С. Саймон
ПЕЛТ Кеннет Эндрю ВАН (US)
Пелт Кеннет Эндрю ван
Дейл Огден ШАРП (US)
Дейл Огден Шарп
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 Квэлкомм Инкорпорейтед
Publication of RU2007106858A publication Critical patent/RU2007106858A/ru
Application granted granted Critical
Publication of RU2363979C2 publication Critical patent/RU2363979C2/ru

Links

Images

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

Landscapes

  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Amplifiers (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Noise Elimination (AREA)
  • Error Detection And Correction (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Percussion Or Vibration Massage (AREA)
  • Transmitters (AREA)

Abstract

Изобретение относится к способу и устройству для генерации случайных чисел. Техническим результатом является улучшение эксплуатационных качеств генераторов случайных чисел. Способ генерации случайных чисел для использования в приборе беспроводной связи заключается в следующем: генерируют случайные числа, имеющие регулируемое распределение на основе, по меньшей мере, одного регулируемого входного значения; формируют выборку генерированных случайных чисел; вычисляют, по меньшей мере, одну метрику на основе выборки; сравнивают метрику с соответствующим опорным значением и регулируют регулируемое входное значение на основе результата сравнения так, чтобы генерированные случайные числа достигали требуемого распределения; при этом регулировка регулируемого входного значения на основе упомянутого сравнения содержит этапы, на которых регулируют значение сдвига постоянной составляющей для генерации аналогового напряжения шумов для того, чтобы вызвать достижение генерированными случайными числами требуемого числового среднего значения, и регулируют значение опорного напряжения для того, чтобы вызвать достижение генерированными случайными числами требуемого числового диапазона. 4 н. и 32 з.п. ф-лы, 5 ил.

Description

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к генераторам случайных чисел. Более конкретно, настоящее изобретение относится к способам и устройствам для стабильных, согласованных, самокалибрующихся генераторов случайных чисел для крупносерийного производства приборов беспроводной связи.
УРОВЕНЬ ТЕХНИКИ
В терминалах или приборах беспроводной связи существует необходимость в генераторах случайных чисел, например, для криптографических прикладных задач. Однако вариации рабочих условий (таких, как изменения температуры, напряжения и тока) и вариации характеристик компонентов (обусловленные несогласованностью при изготовлении компонентов, старением, сроком хранения и сроком службы) приводят к тому, что у существующих генераторов случайных чисел варьируются эксплуатационные качества генерации случайных чисел. Следовательно в подобных приборах, изготовленных для единообразной работы, их эксплуатационные качества флуктуируют вследствие того, что согласованные генераторы случайных чисел варьируются по своим эксплуатационным качествам, и, таким образом, производят различные распределения случайных чисел.
Следовательно существует необходимость в генераторах случайных чисел, которые работают равномерно, несмотря на вариации характеристик компонентов, рабочих условий и окружающей среды. Также существует необходимость в одинаково изготовленных приборах для одинакового функционирования и для равномерной и согласованной работы.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Раскрытые варианты осуществления обеспечивают новейшие и улучшенные способы и устройства для генерации случайных чисел. В одном аспекте, способ генерации случайных чисел для использования в приборе беспроводной связи обеспечивается для генерации случайных чисел и формирования выборки генерированных случайных чисел. Способ дополнительно обеспечивается для вычисления, по меньшей мере, одной метрики, как, например, среднего значения, среднеквадратического отклонения и/или энтропии, на основе сформированной выборки и сравнения метрики с соответствующим опорным значением. Способ дополнительно обеспечивается для регулировки метрики на основе результата сравнения так, чтобы генерированные случайные числа достигали требуемого распределения.
В другом аспекте, устройство для генерации случайных чисел включает в себя аналоговый генератор шума и аппаратные компоненты для генерации случайных чисел и значений обратной связи для регулировки случайных чисел и их распределений. Устройство дополнительно включает в себя процессор, выполненный с возможностью выполнения инструкций для осуществления алгоритмов управления для регулировки случайных чисел и их распределений.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
В дальнейшем изобретение поясняется описанием конкретных вариантов его осуществления со ссылками на сопровождающие чертежи, на которых:
фиг.1 иллюстрирует блок-схему генератора случайных чисел,
фиг.2 иллюстрирует процедурную блок-схему для генерации случайных чисел,
фиг.3 иллюстрирует эпюры напряжения шумов для одинаково изготовленных приборов,
фиг.4 иллюстрирует распределения случайных чисел для одинаково изготовленных приборов без регулировки и
фиг.5 иллюстрирует одинаковые распределения случайных чисел для одинаково изготовленных приборов с автоматической регулировкой.
ПОДРОБНОЕ ОПИСАНИЕ ПРЕДПОЧТИТЕЛЬНЫХ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ
Перед тем, как будут подробно объясняться несколько вариантов осуществления, следует понять, что рамки изобретения не должны ограничиваться деталями конструкции и компоновкой компонентов, изложенных в последующем описании или проиллюстрированных на чертежах. Также следует понять, что используемые здесь фразеология и терминология предназначены для цели описания и не должны рассматриваться как ограничивающие.
Фиг.1 иллюстрирует блок-схему автоматического самонастраивающегося генератора 100 случайных чисел согласно одному варианту осуществления. Генератор 100 случайных чисел в основном включает в себя аппаратные средства 102 аналогового генератора шума, аппаратные средства 104 управляющего процессора и программный модуль 106 управляющего процессора. Аппаратные средства 102 аналогового генератора шума обеспечивают случайное аналоговое напряжение, которое нормально распределяется со средним значением X и среднеквадратическим отклонением S. Аппаратные средства 102 аналогового генератора шума также могут включать в себя шумовой диод 108 и усилитель 110 для формирования сигнала согласно одному варианту осуществления. Шумовой диод может быть использован в области обратного пробивного напряжения, смещенной так, чтобы функционировать на изгибе указанной части рабочей характеристики. Когда диод работает в этой области, переменное напряжение на его выводах представляет собой гауссово распределение с равномерной спектральной плотностью по всей его ширине полосы.
Аппаратные средства 104 управляющего процессора включают в себя аналогово-цифровой преобразователь (ADC, АЦП) 112, центральный процессор (CPU, ЦП) или компьютер и цифро-аналоговые преобразователи (DAC, ЦАП) 114 и 116. АЦП 112 преобразует в цифровую форму аналоговое напряжение шумов на основе опорного напряжения (V-Ref) и генерирует случайные числа. ЦП в сочетании с управляющим программным модулем вычисляет, по меньшей мере, одну метрику на основе выборки дискретизированного напряжения шумов, например, случайных чисел, регулирует опорное напряжение (V-Ref), вводимое в АЦП 112, и ввод сдвига постоянной составляющей усилителя 110, чтобы "подгонять" распределение случайных чисел в "окно" полного диапазона функциональных возможностей АЦП. Сдвиг постоянной составляющей представляет собой среднее X случайных чисел, а опорное напряжение (V-Ref) представляет собой среднеквадратическое отклонение случайных чисел. Опорное напряжение АЦП преобразователя соответствует полномасштабным функциональным возможностям дискретизации АЦП преобразователя, то есть оно устанавливает максимальное напряжение в АЦП, которое может быть преобразовано в цифровую форму без повышающего масштабирования преобразователя. Таким образом, регулировка опорного напряжения прямо пропорциональна преобразованию двойной амплитуды напряжения АЦП.
Согласно одному варианту осуществления, программный модуль 106 управляющего процессора работает на выборке случайных чисел, производимой АЦП преобразователем 112, и вычисляет среднее значение X и среднеквадратическое отклонение S выбранной выборки для подачи обратно в ЦАП преобразователи 114 и 116 соответственно. Среднее значение X используется для управления местоположением пика гистограммы случайных чисел, генерированных АЦП преобразователем 112, как показано волновой формой 118. Среднеквадратическое отклонение S используется для управления шириной гистограммы случайных чисел, генерированных АЦП преобразователем 112, как показано волновой формой 120.
В типичных системах генератора случайных чисел, где компонуется только несколько и рабочая среда является квазистатической, системы могут регулироваться посредством изменения их частей, чтобы достичь согласованного распределения случайных чисел по всем системам. Однако в крупносерийном производстве, например мобильных телефонов, существует потребность в способности автоматической регулировки, которая обеспечивает согласованное распределение случайных чисел на протяжении всего крупносерийного производства и при варьирующихся рабочих условиях.
Фиг.2 иллюстрирует блок-схему для регулировки распределений случайных чисел согласно одному варианту осуществления. На этапе 202 выбираются некоторые начальные значения для сдвига постоянной составляющей и опорного напряжения (V-Ref), которые могут быть равны окончательным значениям, полученным когда генератор случайных чисел настраивался последний раз. На этапе 204 выбирается выборка случайных чисел, произведенных АЦП преобразователем 112. На этапе 206 вычисляется выбранная выборка случайных чисел и сравнивается с опорным средним значением. Опорное среднее значение может быть выбрано на основе битовой разрядности АЦП преобразователя генератора случайных чисел. Например, для 8-битового АЦП опорное или требуемое среднее значение могло бы быть равно 127, чтобы соответствовать требуемой гауссовой гистограмме 122 случайных чисел. Опорное среднее значение 127 соответствует средней точке диапазона 8-битового АЦП. На основе сравнения, проведенного на этапе 206, регулируется значение сдвига постоянной составляющей, вводимое в усилитель 110, на этапе 208 или 210, регулируются соответствующие значения по некоторому линейному, нелинейному или адаптивному алгоритму управления, хорошо известному в уровне техники.
Аналогично, на этапе 212 вычисляется значение среднеквадратического отклонения выбранной выборки случайных чисел, которое сравнивается с опорным значением среднеквадратического отклонения. Опорное значение среднеквадратического отклонения может быть выбрано на основе точности или значения полной шкалы АЦП генератора случайных чисел. Например, для 8-битового АЦП 112 опорное или требуемое значение среднеквадратического отклонения могло бы быть равно 41, чтобы соответствовать требуемой гауссовой гистограмме 122 случайных чисел. Опорное значение среднеквадратического отклонения 42 соответствует приблизительно одной шестой диапазона 8-битового АЦП, обеспечивая распределение случайных чисел в АЦП, составляющее шесть сигма. На основе сравнения, проведенного на этапе 212, регулируется ввод в ЦАП 116, на этапе 214 или 216, регулируются соответствующие значения по некоторому линейному, нелинейному или адаптивному алгоритму управления, хорошо известному в уровне техники.
Фиг.3 иллюстрирует три эпюры напряжения шумов, генерированные тремя одинаково изготовленными приборами. Указанные эпюры напряжения шумов соответствуют сигналам, генерированным в виде выходных сигналов соответствующих усилителей 110. Эти три эпюры имеют различные среднее значение и значение среднеквадратического отклонения, вследствие разницы характеристик составляющих компонентов, рабочих условий и окружающей среды.
Фиг.4 иллюстрирует три распределения случайных чисел для трех одинаково изготовленных приборов, упомянутых в связи с фиг.3, без автоматической регулировки. Эти распределения случайных чисел соответствуют случайным числам, генерированным на выходе соответствующих АЦП преобразователей 112. Они все также имеют различные среднее значение и значение среднеквадратического отклонения.
Фиг.5, однако, иллюстрирует три единообразных распределения случайных чисел для одинаково изготовленных приборов, упомянутых в связи с фиг.3, с механизмом автоматической регулировки. Упомянутые распределения случайных чисел соответствуют случайным числам, генерированным на выходе соответствующих АЦП преобразователей 112. Они, в соответствии с требованием, имеют очень близкие среднее значение и значение среднеквадратического отклонения, несмотря на разницу характеристик их составляющих компонентов, рабочих условий и окружающей среды.
Следовательно раскрытые здесь управляющий процессор и программный модуль регулируют генератор случайных чисел, чтобы он производил подобные распределения случайных чисел во всех многочисленных одинаково изготовленных приборах при варьирующихся рабочих условиях. Например, после того, как удовлетворены критерии регулировки среднего значения и сигмы, генератор случайных чисел считается откалиброванным и готовым обеспечить случайные числа для требуемой прикладной задачи с метриками, которые являются согласованными на всем начальном этапе производства, при всех вариациях окружающей среды и по всему сроку службы изделия.
В другом варианте осуществления, дополнительные метрики, такие как энтропия, которые показывают, как много случайности существует в генерированных случайных числах, также могут вычисляться и регулироваться для регулировки эксплуатационных качеств генератора случайных чисел.
Специалистам в данной области техники должно быть понятно, что информация и сигналы могут быть представлены с использованием любого из многообразия различных технологий и протоколов. Например, данные, инструкции, команды, информация, сигналы, биты, символы и элементарные сигналы (чипы), которые могут упоминаться на протяжении описания, могут быть представлены напряжением, токами, электромагнитными волнами, магнитными полями или частицами, оптическими полями или частицами или любой их комбинацией.
Также специалистам в данной области техники должно быть понятно, что различные иллюстративные логические блоки, модули, схемы и этапы алгоритмов, описанные в связи с раскрытыми здесь вариантами осуществления, могут быть выполнены в виде электронных аппаратных средств, компьютерного программного обеспечения или их комбинации. Чтобы ясно проиллюстрировать эту взаимозаменяемость аппаратных средств и программного обеспечения, различные компоненты, блоки, модули схемы и этапы были описаны в основном с точки зрения их функциональных возможностей. Исполняются ли упомянутые функциональные возможности в виде аппаратных средств или программного обеспечения, зависит от конкретной прикладной задачи и проектных ограничений, наложенных на всю систему. Специалисты в данной области техники могут реализовать описанные функциональные возможности множеством способов для каждого конкретного применения, но такие конструкционные решения не должны интерпретироваться как выходящие за рамки настоящего изобретения.
Различные иллюстративные логические блоки, модули и схемы, описанные в связи с раскрытыми здесь вариантами осуществления, могут быть реализованы или выполнены с помощью универсального процессора, процессора цифровой обработки сигналов (DSP), специализированной интегральной схемы (ASIC), программируемой вентильной матрицы (FPGA) или другого программируемого логического прибора, дискретного вентиля или транзисторной логики, дискретных компонентов аппаратных средств или любой их комбинации, рассчитанной для выполнения описанных здесь функций. Универсальный процессор может быть микропроцессором, но альтернативно, процессор может быть любым известным процессором, контроллером, микроконтроллером или конечным автоматом. Процессор также может быть выполнен в виде комбинации вычислительных приборов, например комбинации DSP процессора и микропроцессора, множества микропроцессоров, одного или нескольких микропроцессоров в сочетании с ядром DSP процессора или любой другой такой конфигурации.
Этапы способа или алгоритм, описанные в связи с раскрытыми здесь вариантами осуществления, могут быть воплощены непосредственно в виде аппаратных средств, в виде программного модуля, исполняемого процессором, или в виде их комбинации. Программный модуль может постоянно храниться в оперативном запоминающем устройстве (RAM, ОЗУ), флэш-памяти, постоянном запоминающем устройстве (ROM, ПЗУ), стираемом программируемом постоянном запоминающем устройстве (EPROM, СППЗУ), электрически стираемой памяти (EEPROM, ЭСППЗУ), регистрах, жестком диске, сменном диске, магнитном постоянном запоминающем устройстве (MS-ROM) или в любой другой форме носителя данных, известной в уровне техники. Иллюстративный носитель данных подсоединяется к процессору, так что процессор может считывать информацию с носителя данных и записывать информацию на него. Альтернативно, носитель данных может быть интегрированным с процессором. Процессор и носитель данных могут постоянно находиться в ASIC-специализированной интегральной схеме ASIC. Схема ASIC может находиться в пользовательском терминале. Альтернативно, процессор и носитель данных могут постоянно находиться в виде дискретных компонентов пользовательского терминала.
Описание раскрытых вариантов осуществления обеспечивается, чтобы позволить специалисту в данной области техники выполнить или использовать настоящее изобретение. Для специалистов в данной области техники будут очевидны различные модификации упомянутых вариантов осуществления, и определенные здесь основополагающие принципы могут применяться к другим вариантам осуществления, например в средствах услуги оперативной пересылки сообщений или любых общих прикладных задачах беспроводной связи, не отклоняясь от сущности и не выходя за рамки объема настоящего изобретения. Таким образом, настоящее изобретение не предназначено, чтобы ограничиваться показанными здесь вариантами осуществления, но должно соответствовать широкому объему, который согласуется с раскрытыми здесь принципами и новыми признаками.

Claims (36)

1. Способ генерации случайных чисел для использования в приборе беспроводной связи, заключающийся в том, что
генерируют случайные числа, имеющие регулируемое распределение на основе, по меньшей мере, одного регулируемого входного значения;
формируют выборку генерированных случайных чисел;
вычисляют, по меньшей мере, одну метрику на основе выборки;
сравнивают метрику с соответствующим опорным значением; и
регулируют регулируемое входное значение на основе результата сравнения так, чтобы генерированные случайные числа достигали требуемого распределения;
при этом регулировка регулируемого входного значения на основе упомянутого сравнения содержит этапы, на которых
регулируют значение сдвига постоянной составляющей для генерации аналогового напряжения шумов для того, чтобы вызвать достижение генерированными случайными числами требуемого числового среднего значения; и
регулируют значение опорного напряжения для того, чтобы вызвать достижение генерированными случайными числами требуемого числового диапазона.
2. Способ по п.1, в котором упомянутая метрика включает в себя среднее значение.
3. Способ по п.1, в котором упомянутая метрика включает в себя значение среднеквадратического отклонения.
4. Способ по п.1, в котором упомянутая метрика включает в себя значение энтропии.
5. Способ по п.1, в котором упомянутая регулировка включает в себя регулировку регулируемого входного значения по линейному алгоритму.
6. Способ по п.1, в котором упомянутая регулировка включает в себя регулировку регулируемого входного значения по нелинейному алгоритму.
7. Способ по п.1, в котором упомянутая регулировка включает в себя регулировку регулируемого входного значения по адаптивному алгоритму.
8. Способ по п.1, в котором вычисление, по меньшей мере, одной метрики на основе выборки содержит этапы, на которых вычисляют первую метрику, представляющую среднее значение случайной выборки; и вычисляют вторую метрику, представляющую среднеквадратическое отклонение случайной выборки.
9. Способ по п.1, в котором требуемое распределение является распределением Гаусса, имеющим среднее значение, соответствующее центральному значению диапазона для случайных чисел.
10. Устройство для генерации случайных чисел в приборе беспроводной связи, содержащее
средство для генерации случайных чисел, имеющих регулируемое распределение на основе, по меньшей мере, одного регулируемого входного значения;
средство для формирования выборки генерированных случайных чисел;
средство для вычисления, по меньшей мере, одной метрики на основе выборки;
средство для сравнения метрики с соответствующим опорным значением; и
средство для регулировки регулируемого входного значения на основе результата упомянутого сравнения так, чтобы генерированные случайные числа достигали требуемого распределения;
при этом средство для регулировки регулируемого входного значения на основе упомянутого сравнения содержит
средство для регулировки значения сдвига постоянной составляющей для генерации аналогового напряжения шумов для того, чтобы вызвать достижение генерированными случайными числами требуемого числового среднего значения; и
средство для регулировки значения опорного напряжения для того, чтобы вызвать достижение генерированными случайными числами требуемого числового диапазона.
11. Устройство по п.10, в котором упомянутая метрика включает в себя среднее значение.
12. Устройство по п.10, в котором упомянутая метрика включает в себя значение среднеквадратического отклонения.
13. Устройство по п.10, в котором упомянутая метрика включает в себя значение энтропии.
14. Устройство по п.10, в котором упомянутое средство для регулировки включает в себя средство для регулировки регулируемого входного значения по линейному алгоритму.
15. Устройство по п.10, в котором упомянутое средство для регулировки включает в себя средство для регулировки регулируемого входного значения по нелинейному алгоритму.
16. Устройство по п.10, в котором упомянутое средство для регулировки включает в себя средство для регулировки регулируемого входного значения по адаптивному алгоритму.
17. Устройство по п.10, в котором средство для вычисления, по меньшей мере, одной метрики на основе выборки содержит средство для вычисления первой метрики, представляющей среднее значение случайной выборки; и
средство для вычисления второй метрики, представляющей среднеквадратическое отклонение случайной выборки.
18. Устройство по п.10, в котором требуемое распределение является распределением Гаусса, имеющим среднее значение, соответствующее центральному значению диапазона для случайных чисел.
19. Считываемый компьютером носитель информации, воплощающий средство для осуществления способа генерации случайных чисел в приборе беспроводной связи, заключающийся в том, что
вычисляют, по меньшей мере, одну метрику на основе выборки случайно генерированных чисел, имеющих регулируемое распределение на основе, по меньшей мере, одного регулируемого входного значения;
сравнивают метрику с соответствующим опорным значением; и
регулируют регулируемое входное значение на основе результата сравнения так, чтобы генерированные случайные числа достигали требуемого распределения;
при этом регулировка регулируемого входного значения на основе упомянутого сравнения содержит этапы, на которых
регулируют значение сдвига постоянной составляющей для генерации аналогового напряжения шумов для того, чтобы вызвать достижение генерированными случайными числами требуемого числового среднего значения; и
регулируют значение опорного напряжения для того, чтобы вызвать достижение генерированными случайными числами требуемого числового диапазона.
20. Носитель информации по п.19, в котором упомянутая метрика включает в себя среднее значение.
21. Носитель информации по п.19, в котором упомянутая метрика включает в себя значение среднеквадратического отклонения.
22. Носитель информации по п.19, в котором упомянутая метрика включает в себя значение энтропии.
23. Носитель информации по п.19, в котором упомянутая регулировка включает в себя регулировку регулируемого входного значения по линейному алгоритму.
24. Носитель информации по п.19, в котором упомянутая регулировка включает в себя регулировку регулируемого входного значения по нелинейному алгоритму.
25. Носитель информации по п.19, в котором упомянутая регулировка включает в себя регулировку регулируемого входного значения по адаптивному алгоритму.
26. Носитель информации по п.19, в котором вычисление, по меньшей мере, одной метрики на основе выборки содержит этапы, на которых вычисляют первую метрику, представляющую среднее значение случайной выборки; и
вычисляют вторую метрику, представляющую среднеквадратическое отклонение случайной выборки.
27. Носитель информации по п.19, в котором требуемое распределение является распределением Гаусса, имеющим среднее значение, соответствующее центральному значению диапазона для случайных чисел.
28. Процессор для регулировки случайно генерированных чисел, выполненный с возможностью вычисления, по меньшей мере, одной метрики на основе выборки случайно генерированных чисел, имеющих регулируемое распределение на основе, по меньшей мере, одного регулируемого входного значения; сравнения метрики с соответствующим опорным значением; и регулировки регулируемого входного значения на основе результата сравнения так, чтобы генерированные случайные числа достигали требуемого распределения; при этом регулировка регулируемого входного значения на основе упомянутого сравнения содержит регулировку значения сдвига постоянной составляющей для генерации аналогового напряжения шумов для того, чтобы вызвать достижение генерированными случайными числами требуемого числового среднего значения; и регулировку значения опорного напряжения для того, чтобы вызвать достижение генерированными случайными числами требуемого числового диапазона.
29. Процессор по п.28, в котором упомянутая метрика включает в себя среднее значение.
30. Процессор по п.28, в котором упомянутая метрика включает в себя значение среднеквадратического отклонения.
31. Процессор по п.28, в котором упомянутая метрика включает в себя значение энтропии.
32. Процессор по п.28, в котором упомянутое средство для регулировки включает в себя средство для регулировки регулируемого входного значения по линейному алгоритму.
33. Процессор по п.28, в котором упомянутое средство для регулировки включает в себя средство для регулировки регулируемого входного значения по нелинейному алгоритму.
34. Процессор по п.28, в котором упомянутое средство для регулировки включает в себя средство для регулировки регулируемого входного значения по адаптивному алгоритму.
35. Процессор по п.28, в котором вычисление, по меньшей мере, одной метрики на основе выборки содержит вычисление первой метрики, представляющей среднее значение случайной выборки; и вычисление второй метрики, представляющей среднеквадратическое отклонение случайной выборки.
36. Процессор по п.28, в котором требуемое распределение является распределением Гаусса, имеющим среднее значение, соответствующее центральному значению диапазона для случайных чисел.
RU2007106858/09A 2004-07-23 2005-07-18 Способ и устройство генератора случайных чисел RU2363979C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/897,589 2004-07-23
US10/897,589 US7472148B2 (en) 2004-07-23 2004-07-23 Method and apparatus for random-number generator

Publications (2)

Publication Number Publication Date
RU2007106858A RU2007106858A (ru) 2008-09-10
RU2363979C2 true RU2363979C2 (ru) 2009-08-10

Family

ID=34993107

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2007106858/09A RU2363979C2 (ru) 2004-07-23 2005-07-18 Способ и устройство генератора случайных чисел

Country Status (19)

Country Link
US (1) US7472148B2 (ru)
EP (1) EP1774433B1 (ru)
JP (1) JP4546527B2 (ru)
KR (1) KR100893235B1 (ru)
CN (1) CN100576167C (ru)
AU (1) AU2005269736C1 (ru)
BR (1) BRPI0513722B1 (ru)
CA (1) CA2574923C (ru)
ES (1) ES2647130T3 (ru)
HK (1) HK1108044A1 (ru)
HU (1) HUE037429T2 (ru)
IL (1) IL180912A (ru)
MX (1) MX2007002222A (ru)
NO (1) NO20070852L (ru)
NZ (1) NZ552819A (ru)
RU (1) RU2363979C2 (ru)
UA (1) UA90113C2 (ru)
WO (1) WO2006014656A1 (ru)
ZA (1) ZA200700961B (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2642351C1 (ru) * 2017-01-16 2018-01-24 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ выбора шумовых диодов с использованием измерительного устройства для генератора случайных чисел
RU2652450C1 (ru) * 2017-08-18 2018-04-26 федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" Устройство вычисления модулярного произведения Монтгомери

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7401108B2 (en) * 2002-05-08 2008-07-15 Avago Technologies General Ip Pte Ltd Random noise generator and a method for generating random noise
CN1753310B (zh) * 2004-09-21 2012-02-01 安华高科技杰纳勒尔Ip(新加坡)私人有限公司 随机噪声产生器和用于产生随机噪声的方法
WO2006054476A1 (ja) * 2004-11-18 2006-05-26 Niigata Tlo Corporation 乱数生成方法及び乱数生成装置
JP4883273B2 (ja) * 2006-01-11 2012-02-22 日本電気株式会社 乱数品質管理装置および管理方法
CN101495957A (zh) * 2006-07-31 2009-07-29 皇家飞利浦电子股份有限公司 产生随机位串的设备和方法
US8606834B2 (en) * 2006-08-16 2013-12-10 Apple Inc. Managing supplied data
GB2447243A (en) * 2007-03-05 2008-09-10 Richard Hoptroff Random number generation method
JP2008245021A (ja) * 2007-03-28 2008-10-09 Advanced Telecommunication Research Institute International 無線通信システムおよびそれに用いる無線装置
JP2009098973A (ja) * 2007-10-17 2009-05-07 Toshiba Corp 乱数生成回路搭載集積回路の検査方法および乱数生成回路搭載集積回路
KR101104985B1 (ko) * 2009-11-06 2012-01-16 양창근 난수 생성 방법 및 시스템
JP5440285B2 (ja) * 2010-03-15 2014-03-12 日本電気株式会社 鍵共有方式、鍵共有方法及び鍵共有プログラム
US8682948B2 (en) * 2011-01-06 2014-03-25 Microsoft Corporation Scalable random number generation
US8817917B2 (en) * 2011-06-21 2014-08-26 Ibiquity Digital Corporation Method and apparatus for implementing signal quality metrics and antenna diversity switching control
CN102637122B (zh) * 2011-09-14 2015-09-09 中国科学院空间科学与应用研究中心 基于物理噪声的奇偶性生成真随机数的方法及其系统
CN103135961A (zh) * 2011-11-28 2013-06-05 中泽宏 基于具有两个奇素因子的模数生成乘同余随机数的方法
CN102609238B (zh) * 2012-02-13 2015-03-04 中国科学院苏州纳米技术与纳米仿生研究所 随机数生成系统以及随机数生成方法
CN102662627B (zh) * 2012-05-03 2016-01-20 无锡华大国奇科技有限公司 一种基于混沌双螺旋的混合随机序列发生器
US9075674B2 (en) 2012-12-12 2015-07-07 Freescale Semiconductor, Inc. Systems with adjustable sampling parameters and methods of their operation
JP5786144B2 (ja) * 2013-06-18 2015-09-30 パナソニックIpマネジメント株式会社 乱数発生装置
US9436436B2 (en) 2014-02-12 2016-09-06 Ut-Battelle, Llc Self-correcting random number generator
KR101646689B1 (ko) * 2015-01-29 2016-08-08 국민대학교산학협력단 상대적 독립성을 이용한 누적 엔트로피 평가 장치 및 방법
US10922052B2 (en) * 2015-10-12 2021-02-16 Oracle International Corporation Generating pseudorandom number sequences by nonlinear mixing of multiple subsidiary pseudorandom number generators
CN105389544B (zh) * 2015-10-21 2018-04-17 深圳市汇顶科技股份有限公司 输出转换电路及指纹识别系统
WO2017155553A1 (en) * 2016-03-11 2017-09-14 Intel Corporation Spintronic apparatus and method for stochastic clustering
CN107301033B (zh) * 2017-06-13 2021-09-17 复旦大学 一种真随机数发生器最大熵速率的测试方法
GB2568660B (en) * 2017-10-20 2020-10-14 Graphcore Ltd Generating Random Numbers Based on a Predetermined Probaility Distribution in an Execution Unit
CN109245883A (zh) * 2018-09-21 2019-01-18 深圳市德名利电子有限公司 一种随机数发生器及随时数产生方法
CN109617684B (zh) * 2018-12-26 2021-07-13 绍兴心越科技有限公司 自修复主动防御式真随机数发生装置及生成方法
US11132177B2 (en) * 2019-05-14 2021-09-28 International Business Machines Corporation CMOS-compatible high-speed and low-power random number generator
CN113449274B (zh) * 2020-03-24 2022-10-25 浪潮卓数大数据产业发展有限公司 一种基于生物特征生成随机数的方法、设备及介质
CN113296737B (zh) * 2020-07-30 2024-06-21 阿里巴巴集团控股有限公司 随机数的生成系统、方法、装置和云端服务器
CN114816337B (zh) * 2022-07-01 2023-03-03 国开启科量子技术(北京)有限公司 模拟信号最佳采样位置确定方法及量子随机数生成装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4853884A (en) * 1987-09-11 1989-08-01 Motorola, Inc. Random number generator with digital feedback
JP3210054B2 (ja) * 1992-02-21 2001-09-17 烈 山川 カオス的信号発生装置および方法ならびにカオス・ディバイス
DE19500599C2 (de) 1995-01-11 1998-03-19 Peter Dipl Phys Westphal Nicht-deterministischer Zufallszahlengenerator
JP2980576B2 (ja) * 1997-09-12 1999-11-22 株式会社東芝 物理乱数発生装置及び方法並びに物理乱数記録媒体
JP2000066592A (ja) * 1998-08-19 2000-03-03 Syst Kogaku Kk 乱数生成装置
US6255974B1 (en) * 1999-01-08 2001-07-03 Mitsubishi Electric And Electronics Usa, Inc Programmable dynamic range sigma delta A/D converter
US6539410B1 (en) * 1999-03-17 2003-03-25 Michael Jay Klass Random number generator
US6687721B1 (en) * 2000-03-31 2004-02-03 Intel Corporation Random number generator with entropy accumulation
WO2002037260A1 (fr) * 2000-10-24 2002-05-10 Hmi Co., Ltd. Generateur de nombres aleatoires
JP4521708B2 (ja) * 2001-03-12 2010-08-11 ルネサスエレクトロニクス株式会社 乱数生成装置
US6691141B2 (en) * 2001-04-13 2004-02-10 Science Applications International Corp. Method and apparatus for generating random number generators
US7197523B2 (en) * 2001-05-09 2007-03-27 Magiq Technologies, Inc. Efficient use of detectors for random number generation
JP2003108364A (ja) 2001-09-26 2003-04-11 Toshiba Corp 乱数発生回路
DE10219163A1 (de) 2002-04-29 2003-11-20 Infineon Technologies Ag Vorrichtung und Verfahren zum Erzeugen einer Zufallszahl
US20060010182A1 (en) * 2004-07-06 2006-01-12 Altepeter Joseph B Quantum random number generator

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2642351C1 (ru) * 2017-01-16 2018-01-24 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ выбора шумовых диодов с использованием измерительного устройства для генератора случайных чисел
RU2652450C1 (ru) * 2017-08-18 2018-04-26 федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" Устройство вычисления модулярного произведения Монтгомери

Also Published As

Publication number Publication date
EP1774433B1 (en) 2017-09-13
AU2005269736B2 (en) 2009-08-06
AU2005269736A8 (en) 2008-03-20
CN100576167C (zh) 2009-12-30
NZ552819A (en) 2009-02-28
EP1774433A1 (en) 2007-04-18
MX2007002222A (es) 2007-05-04
ZA200700961B (en) 2009-12-30
UA90113C2 (ru) 2010-04-12
US7472148B2 (en) 2008-12-30
BRPI0513722B1 (pt) 2018-02-06
KR100893235B1 (ko) 2009-04-10
CA2574923C (en) 2014-09-02
RU2007106858A (ru) 2008-09-10
AU2005269736C1 (en) 2010-04-01
IL180912A0 (en) 2007-07-04
ES2647130T3 (es) 2017-12-19
US20060020647A1 (en) 2006-01-26
HK1108044A1 (en) 2008-04-25
JP4546527B2 (ja) 2010-09-15
WO2006014656A1 (en) 2006-02-09
NO20070852L (no) 2007-02-14
AU2005269736A1 (en) 2006-02-09
CA2574923A1 (en) 2006-02-09
CN101044449A (zh) 2007-09-26
BRPI0513722A (pt) 2008-05-13
HUE037429T2 (hu) 2018-08-28
KR20070036799A (ko) 2007-04-03
JP2008507768A (ja) 2008-03-13
IL180912A (en) 2012-10-31

Similar Documents

Publication Publication Date Title
RU2363979C2 (ru) Способ и устройство генератора случайных чисел
EP3197045B1 (en) Curve fitting circuit, analog predistorter and radio frequency signal transmitter
KR100332178B1 (ko) 디지탈/아날로그 변환 장치 및 방법과 그를 이용한 이동 무선 단말 장치
CN1752924A (zh) 基于振荡器的真随机数发生器
US20080212707A1 (en) Method and system for a digital polar transmitter
US10367517B2 (en) Analog to digital conversion apparatus and analog to digital converter calibration method of the same
US20210159906A1 (en) Analog to digital converter
JP2009535864A (ja) 指数デジタル−アナログ変換器
US20200162088A1 (en) Device, System and Method for Digital-to-Analogue Conversion
KR102268173B1 (ko) 적응형 등화 장치 및 그 방법
Liu et al. Method of high timing resolution pulse synthesis based on virtual sampling
CN205921567U (zh) 一种锯齿波产生电路
US20070080841A1 (en) Digital input signals constructor providing analog representation thereof
US8487798B2 (en) Synthesis method of sigma-delta modulator capable of relaxing circuit specification and reducing power
JP7006214B2 (ja) 信号生成装置、及び信号生成方法
US10284218B1 (en) Voltage window
JP5439434B2 (ja) 無線送信機
RU2559719C1 (ru) Цифроаналоговый генератор шума
JP4496493B2 (ja) Daコンバータおよびadコンバータ
CN116388696A (zh) 噪声信号的生成方法及装置
CN118282399A (zh) 模数转换器adc通道增益失配的校准方法、装置及电路
CN109101072A (zh) 一种方波信号发生器

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20180719