TW527562B - Random signal generator and method for generating a random signal - Google Patents
Random signal generator and method for generating a random signal Download PDFInfo
- Publication number
- TW527562B TW527562B TW089104022A TW89104022A TW527562B TW 527562 B TW527562 B TW 527562B TW 089104022 A TW089104022 A TW 089104022A TW 89104022 A TW89104022 A TW 89104022A TW 527562 B TW527562 B TW 527562B
- Authority
- TW
- Taiwan
- Prior art keywords
- random
- signal
- generator
- patent application
- item
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
- H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
Landscapes
- Tests Of Electronic Circuits (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
527562 A7 五、發明說明(1.) 種產生隨機信號之方法及—隨機信號 產生器。 從專利文件W0讀遞中習知—隨機信號產生哭, 其包含-個隨機系列產生器,内有一個電壓調控的振湯哭, 其控織入端和-個雜訊電壓源連接。振盪器於其出口端輸 出振盛信號,其頻率受到控頻輸入端的隨機雜訊源的影座, 而圍繞在-個中心鮮附近變動。隨機系列產生器有數^ 態正反器,每-正反II之位元輸人鉢和—鑛配屬的環振 盪,連接。每個正反器因而各配置_個環減器,而這些環 振盈器的頻率彼此梢微偏離,並且比隨機信號產生器内的電 壓她振盧器之頻率為高。各個正反器的時脈輸入端連接到 隨機信號產生器的輸出端,則在頻麵機變_電壓調控振 盪器的時脈之觸雜置,分別偵檢峻振雜單—振湯偉號 的-個信號值,並且將之輸入到相關的雜盘器所配 反器。暫存在各個正反器的信號值則接著從正反器的一個輸 出端送出,構成所要產生的隨機信號。因而在正反器輸出端 的k號分別代表所產生出的隨機數的其中一個二進制數 夺。如專利文件所述’這些出現在正反器輸出端的數字信號 其-進制數值應均勻分怖,即平均而言正反器輸出端邏輯 “1”和“0”的數目應該大約相等。 然而前面習知的隨機數產生器有缺點,即單一的數字信 號或者隨機數的二進制位置,彼此之間仍存在一些的依附關 係。兩個隨機數也會發生相互關係,先後可以直接從隨機信 號產生斋讀取出。因此,可以經由長期的觀察,發現到從隨 本紙張尺度適用中國國家標準(CNS)A4規格(21G X 297公釐)" -----,---I----# (請先閱讀背面之注意事項再填寫本頁) 訂·II.——*——線」 527562 A7 五、發明說明(2·) 機數產生為运出的隨機數,和隨機信號或隨機數產生器的特 陡有,’特d疋包含在内的環顧器的特性。另外使得隨機 陡失里的因素’是雜訊電壓源及/或隨機信號產生器的電壓 碉控振盪器故障時,造成電壓調控振藍器以定頻振盪,導致 k機數《間的相互_大幅升高,亦即賴麵或此信號所 代遺機數的機率亂度降低,而隨機數產生器的使用人並 未此旦見出。在特足的應用領域,如通訊鎖碼或在一件通訊 辨識运件者使觸數位簽名,麟求所產生峨機信號或隨 機數的機魏度能_最大,使得實際上無法酬其出現的 機率。 從專利文件EP 0 782 069 A1也習知有一虛擬隨機數產 生器,具有多組設定好的隨機系列產生器,各有一個為虛擬 隨機信號所設的輸出端。這些輸域職—贿號組合裝置 的輸入端連接,在組合裝置經由非線性方式結合虛擬隨機信 號’構成組合信號輸出。組合信_輸出端職接到一個由 數個記,元件組成的位移記錄器的位元輸入端,從組合信號 輸出端讀取的位元依序可以窝入位移記錄器内。位 的記憶元件的位元輸入端則各自連接到一個非線性連結^ 置的輸入端。出現在位移記錄器的記憶元件之位元輸出^的 位元“號以非線性方式組合成一個信號,從這個連結裝置的 輸出端送出。隨機數的各個位元從這個輸出端依序^時脈信 號同步送出。雖然以相對複雜方式把多個虛擬隨機信號組合 成一個隨機數信號,此習知的虛擬隨機數產生器之缺點在於 連結裝置輸出端的信號可以用一個數學函數描述。此由隨機 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)— • f\ - -----------# (請先閱讀背面之注咅?事項再填寫本頁) 訂 線丨在 527562 數產生器產生的隨機數因而能基於這個數學函數及隨機信 號產生器的狀態被預測到。另外不合宜之處,是這型隨機信 號產生器具有更複雜的結構。 另外一習知的隨機信號產生器使用一個雜訊源的類比 雜訊信號,經由高頻放大器放大,接著把這個放大器的信號 里加以數位化。信號數位化所產生的兩個信號量被解讀成二 進制“號的二進制數值,從高頻放大器的輸出端依序輸出成 為所產生的隨機數。這型隨機信號產生器仍是相當昂貴,這 是由於為了避免在隨機信號產生器的數位輸出信號與類比 雜訊信號之間的相互關係現象發生,而須要為高頻放大器設 置很好的屏蔽。另外雜訊源必須屏蔽,以預防外界的電磁干 擾。 因此有必要提出一種產生一個隨機信號的方法,其信號 1或隨機值從統計的觀點彼此互不依屬並且均等分佈。另外 的任務是,創造出一隨機信號產生器,其結構簡單,但能產 生統計上彼此互不依屬並且均等分佈的信號量、隨機值或隨 機數。 , 經濟部智慧財產局員工消費合作社印製 基於_示的方法,絲務之耻是使用至少兩組機率 7機系列產生器,以產生至少兩個隨齡列信號並且將之 「唯或」連結,此「唯或」的輸出信號即為隨機信號,或是 一個中間信號,能進一步處理。 和單個隨機系列信號的情形比較,由數個隨機系列信號 混合出隨機信號的作法有利於提供—健有更不可測性的 隨機信號。目此,所產生的隨機錄的減量峨機值 527562 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 B7 五、發明說明(4·) 計分佈能達成近似一個均勻分佈的情形。 本方法的一種實施形式,是把「唯或」的輸出信號作為 中間信號,並且和至少另外的一組機率隨機系列產生器的隨 機系列信號作「唯或」連結,此連結後的「唯或」輸出信號 即組成隨機信號,或作為一個中間信號以進一步處理。這樣 產生出的隨機信號的信號量或隨機值的統計分佈能更靠近 一個均勻分佈。 特別有利的實施形式是,把中間信號連同一個從「唯或 組件輪出且暫時儲存的輸出信號送入到屬於這個中間位號 的「唯或」組件,而從這個中間信號導引出一個隨機信號值。U 因此就不同的時間點所產生的隨機系列信號值相互「唯或 連結’而使得難生出_齡_信號量或賴機^ 亂度更大。 + 上述之任務可經由本方法來加以解決,即使用至少兩組 機率隨機系列產生器,以產生至少兩個隨機系列信號,其^ a) 從個別的隨機系列產生器的每個隨機系列信號導^出 一個,機信號值’把這個值和—個屬於其他的隨機系列 產生器的儲存值作r唯或」連結, b) 這個,結的結果則作為新的、屬於第—述及的隨機 產生為的儲存值,而將之暫存住, ’、 C)以迴路方式把步驟a)和b)至少從新執行一次, d)取,把每個屬於各賴機㈣產生器的儲存值作為_ 機信號送出。 '、、见 因此藉由不同的隨機系列產生器產生多個隨機系列信 本紙張尺—财_ (請先閱讀背面之注意事項再填寫本頁) ——----------------------- 527562 A7
527562 A7
-----丨丨丨丨----#(請先閱讀背面之注意事項再填寫本頁) — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — I- 527562 五 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 A7 B7 、發明說明(7·) 「唯或」閘路的第二個輸入端。因此就不同的時間點所產生 的隨機系列信號值能夠相互「唯或」連結,而使得所產生出 的隨機信號的信號量或隨機值的機率亂度更大。 上述之任務也可基於隨機信號產生器來加以解決,即隨 機信號產生器具有至少兩組功能組群,每個組群具有一個機 率隨機系列產生器、一「唯或」閘路,和一記憶元件,而每 功能組群的「唯或」閘路分別以其兩個輸入端的其中之一與 功能組群之隨機系列產生器的隨機系列信號輸出端連接,並 且將其另一個輸入端連接到功能組群之記憶元件的位元輸 出端,而每個功能組群的「唯或」閘路之輸出端分別連接到 功能組群之記憶元件的位元輸入端,並且功能組群之記憶元 件之間以位元線彼此連接在一起,用來推移傳送错存在記憶 元件内的位元。 母個卩过機k號之號值宜由多個或全數的隨機系列產 生器的隨機信號值組成,如此製造的隨機信號之信號值,比 由隨機系列產生器之信號所導引出的隨機系列信號值,具有 更大的機率亂度。隨機信號產生器因此能夠推導出隨機信 號,其信號值的出現機率具有近似完美的均勻分佈,在實際 的情形,雖然單一的隨機系列產生器的隨機系列信號值之出 現機率偏離理想的均勻分佈,亦不受影響。另外,這先後由 隨機信號產生器推導出的隨機信號值僅有極小的相互關 係。使用在隨機信號產生器内的各個隨機系列產生器因此可 以有相對簡單的構造,這樣簡化隨機信號產生器整體的結 構,並且降低製作成本。在一隨機信號產生器,宜有兩個以 本紙張尺度適用中國國家標準(CNS)Hi^ (21〇 x 297公爱)' 11 - (請先閱讀背面之注意事項再填寫本頁)
-I I I I I - - ^ — — — — — — — — — U 五、發明說明(8·) 絲列產生器,這樣當其中之-個__產生器偶 4故!5早’或者出自其他理由,如環境因素的影 · 或老化’導致隨_^^ 得隨機信號值的出現機率維持好的均勾分 仲產生!^機域值之間仍财微小的相賴係。p遺機 仏唬屋生斋因而具有高度的操作安全性。 基峨機錄產生器來加以解決,即_ 儿。〇 土^有兩組功能組群,每個功能组君拳具有一個機 =撕器、一「唯或」閉路,和一個記丄個: 母此,且群的「唯或」閘路分別以兩個輸入端的复中之一盥 組群之隨機系生器_機系顺麟出端連接,並且將 其另-個輸入端連接到其他功能組群之記憶元件的一個位 兀輸出端’並且「唯或」閘路之輸出端則連接到第一個述及 的功能組群之記憶元件的位元輸入端。 這個解決方式除了如令請專利範園第14項所述及之優 點:還有另外優點’即省略了在記憶元件之間用來推移儲存 位元的位元線。 本發明之-實施料,是可以把獅位移姆器的一部 分作為記元件或賴元件組之用。纖元仙之儲存位元 Q而了以簡單的方式在隨機信號值與儲存位元完成每次「难 或」—連結之後,直接在環形記憶器之内循環推移。這裏甚至 在環形位移記錄器内除了功能組群的記憶元件還可以設置 中門A匕、元件。中間心丨思元件用來暫時像存一個隨機引導出 的數冬。如此單-隨機的數字或位元數就可以比隨機信號產 X 297公釐) -12 - 本紙張尺度剌+ g目家標準(CNS)A4規格(210 527562 A7 B7 五、發明說明(9·) 生器内的隨機系列產生器的個數大。 特別有利的是,在隨機信號產生器設置一個還原設定輸 入端,藉此可以把隨機系列產生器的隨機信號轉換到一個設 定的狀態。隨機系列產生器因此可以在推出一個新的隨機數 之前被帶到一個預設的起始狀態,以降低前後出現的隨機數 位元之間的相互關係。 本發明之一有利的實施形式,即隨機系列產生器各自設 有一個電壓雛振蘆器,其控頻輸入端和—個雜訊^壓源二 號連接’而把振盪器的輸出端連接到隨機系列產生器的信號 輸出端。隨機系列信號因而以簡易方式產生出來,並且^ 機系列信號值具有均等的出現機率。 有利的是把振逵器的輸出端連接到一個正反器或類似 除^器的輸入端’並且把正反器的輸出端連接到隨機系列產 生器的隨機系列信號輸出端。正反器隨著每個振盖器的定時 脈衝工作’讎其触雜,藉此核,從賴信號產生器 輸出端的隨機信號所導引出的隨機信號值能有更佳的均勾 分佈。 經濟部智慧財產局員工消費合作社印製 处特別有利是把「唯或」閘路或「唯或」閘路組君羊,以及 把ί衣形位移記錄器設成一個微處理器的一部分。則隨機 仏號^生器能以更合理的成本製造,而作成例如一塊電路 板S有匯流排接頭,以連接到一台微電腦匯流排系統。 曰·以下藉圖式進-步說明本發明的實施例。圖式之内容
(請先閱讀背面之注意事項再填寫本頁) 527562 A7 五、發明說明(U·) f這個财值在由峨元件5a、5b、&和中間記情 兀件12所组成的環形記憶器内^ 相同,—「 關數所斜應的位置數目 5b 5 ΐ ί 憶器内的侃。因為記憶元件^ c々個數和中間記憶元件12的數目相等 =憶元件5a、5b、5e的信舰現在即被悔人中間記憶元 頁 <後,p現機系列產生器3a、3b、3c的隨機系列俨號 始狀態。接著等候—段預設的時間,:直到 二二斋3a、3b、3c的隨機系列信號各取了-個隨 =。從功能組群2a、2b、2e各觸機系列信號分別導引 2機系列信號值。這個信號值則是如前面所說明的方 式2母個功能組群2a、2b、2c的「唯或J閘路4a、4b、 c ’、和存在域功能轉2a、2b、2e的記憶元件5a、5b、 線 :了隱值「唯或」連結,並且放置到各個功能組群2a、 2卜乂的記憶元件允、51)、兄之内。 接著把辆在環狐移姆器_位讀簡環 多哭?的:址數目比在環卿 列產ίίΐΓ 的數目多出一個。另外’把隨機系 3a、3b、3e的隨機細《重設定_初始狀態。 候-段預設的時間,—直到隨機系列信號各取了— _述及的工作步驟,除了第一個工作步驟把記憶元件 a、5b、5c和中間記憶元件12預先設定之外,其餘的步驟 本紙張鮮ϋΑ4雜(2i^w -17- 527562 A7 經濟部智慧財產局員工消費合作社印製 _____B7__ 五、發明說明(Μ·) 以迴路方式一次或多次重復實施。實際作法顯示在一個隨機 信號產生器1,若其環形位移記錄器的位元長度是八,則有 不錯的效果’這個位元長度依照上述的工作步驟總共重復實 施十六次,則有十六個完整的主要位元組讀入並且被處理。 之後,把位元輸出端9a、9b、9c的隨機數以平行方式讀取 成二進制數字。 隨機#號產生器1所輸出的隨機數之出現機率具有近 似均勻的分佈。各個隨機數之產生不具有任何的依存關係。 此係特別由於使用不同的隨機系列產生器3a、3b、3c的隨 機仏唬值’將之彼此混合所獲得的。這些隨機信號值因而彼 此之間是不相干的。位於「唯或」閘路4a、4b、如各個輸 入端6a、6b、6c與8a、8b、8c的信號已具有一定程度的^ 率亂度,當連結這些信號並且從「唯或」閘路4a、扑、如 的輸出端10a、l〇b、l〇c輸出信號,這個信號會比在兩個輸 入端的每個輸入信號具有更大的機率亂度,或者說,這個輸 出信號比每一個輸入信號難以預測。 圖五是另一個隨機信號產生器或者隨機數產生器丨的 實施例,其結構和圖三的實體大體相同,不同處在於每個「唯 或」閘路4a、4b、4c的第二輸入端8a、8b、8c各與一個其 他的功能組群2b、2c、2a的記憶元件5c、5a、5b的位元輸 出 9c、9a、9b 連接。 如圖三和圖五的實施例所示,隨機信號產生器各有—個 平行輸出的隨機信號輸出端。這個輸出端有多個連接頭,分 別連接到—個記憶元件5a、5b、5c、5d或中間記憶元件^
(請先閱讀背面之注咅?事項再填寫本頁) -------訂--------I 1 爲 -ϋ ϋ ϋ ϋ ϋ -ϋ 1 ϋ ϋ ϋ [ ϋ ^1 ϋ I H _ -18- 527562 A7
的一個位元輸出端9。%、9。、9(1。在圖四和圖六的實施 例則設置-個_連輸出的隨機信號輸出端,這個輸出端和中 間元件12的輸出端連接。 從圖七可以看到,單獨的隨機系列產生器3a、北、% 各有一個電壓調控振盪器14心14|3、14〇,其控頻輸入端15心 15b、15c則分別連接到一個雜訊電壓源16a、偷、^的輸 出端。每個振盪器14a、14b、14c的振盪輸出端分別連接到 一個正反器17a、17b、17c的輸入端,正反器的輸出信號則 構成隨機系列信號的輸出7a、7b、7c。正反器17a、17b、 17c各有一個重新設定輸入,以重新設定位於隨機系列信號 輸出端7a、7b、7c的隨機系列信號。重新設定輸入端經由 一條重設導線18彼此連接,並且也和一個微處理器19連 接。這個微處理器19内包含「唯或」閘路知、4b、4c,記 憶元件5a、5b、5c和中間記憶元件12。 此外k必須說明的是’如圖三至圖六的實施例所示的隨 機系列產生器3a、3b及/或3c也可以使用如圖一的方式構 造,並且可以設置至少兩個機率隨機系列產生器(3〇a、30b) 和至少一個唯或閘路(40a)。 Γ靖先閱讀背面之注意事項再填寫本頁) -# 線· 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -19-
Claims (1)
- 527562 經濟部智慧財產局員工消費合作社印製 -- ~—— D8 J __ 申請專利範圍 第89104022號專利案申請專利範圍修正本 L 一種產生一隨機信號之方法,其中,是藉由至少兩個機 率隨機系列產生器(30a、30b),以產生至少兩個隨機系 列h號並且把這兩個信號作唯或連結操作,此唯或輸出 信號即作為隨機信號或是一後續處理之中間信號。 2·根據申請專利範圍第1項所述之方法,其特徵為,唯或 輸出信號作為中間信號,再和至少另外一個機率隨機系 列產生器(30c)的隨機系列信號作唯或連結,並且將該次 連結的唯或輸出信號作為隨機信號或是一後續處理的中 間信號。 3·根據申請專利範圍第1項或第2項所述之方法,其特徵 為’把中間信號連同一個由唯或閘路(4〇c)輸出但是暫時 儲存的輸出信號送入這個中間信號的唯或閘路(4〇c),而 從中間信號導引出一個隨機信號值。 4·=種產生一隨機信號之方法,其中,是藉由至少兩個機 率隨機系列產生器(3a、3b、3c),以產生至少兩個隨機 系列信號,並且 a) 從單獨的隨機系列產生器(3a、3b、3c)的每個隨機系 列#號導引出一個隨機信號值,這個值和一個屬於其 他的隨機系列產生器(3b、3c、3d)的儲存值作唯或連 結, b) 孩連結的結果分別作為新的屬於第一個述及的隨機 系列產生器(3a、3b、3c)的儲存值,並且暫時儲存, --1-----------------訂-----^---Γ (請先閱讀背面之注意事項再填寫本頁)-22·527562 六、申請專利範圍 C) ^迴路方式把步驟a)和b)至少重復執行一次, Φ最後將每個屬於各個隨機系列產生器(3a、3b、3c)的 I 儲存值作為隨機信號輸出。 5.根據中π翔範Uj第4項所述之方法,其特徵為,方法 步驟a)至d)多次重復實施。 6.根據申請專利範圍第4項或第$項所述之方法,其特徵 為,放在位元記憶器的儲存值以循環方式推移,變換其 位址。 、 7.根據申請專利範園第4項所述之方法,其特徵為,隨機 系列產生器(3a、3b、3c)在重新執行方法步驟a)之前回 復到一個設定的狀態。 8.根據中請專利細第4項所述之方法,其特徵為,運用 一個微處理器執行方法步驟句至d)的操作。 9·根據申請專利範圍第!項或第4項所述之方法,其特徵 為,分別使用一個雜訊電壓源信號來變動一個電壓調控 振盛器(Ma、Hb、Me)的頻率,以製造出隨機系列產生 器(3a、3b、3c)的隨機系列信號,並且分別從振盪器〇4a、 14b、14c)的振盪信號導引出隨機信號值。 1〇·根據申請專利範圍第4項所述之方法,其特徵為,在每 次重新執行方法步驟a)之前等待一個設定的時段,此時 間的長度等於或大於振盪信號的週期。 11· 一種隨機信號產生器(1〇),具有至少兩組機率隨機系列 產生器(30a、30b)和至少一個唯或閘路(40a),而該唯或 閘路(40a)的輸入端與輸送隨機系列信號的隨機系列產 本紙張尺度適用中國國家標準(CNSM4規袼⑵0 X 297公髮) ------- -23 - 527562 雙正 §88 補充 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 生器(30a、30b)連接在一起,並且這個唯或閘路(4〇a)的 輸出端(100a)以直接或間接經由一個中間級的方式,與 隨機信號產生器(10)的隨機信號輸出端(9〇)連接,以進一 步處理唯或閘路的輸出信號。 12·根據申請專利範圍第u項所述之隨機信號產生器(1〇), 其特徵為,中間級具有一個唯或閘路(4〇b),此閘路的一 輸入端(60b)和連接到隨機系列產生器(30a、3〇b)的唯或 閘路(40a)的輸出端(l〇〇a)連接,其另一個輸入端(8〇b)則 連接到另一個隨機系列產生器(3〇c)的隨機系列信號輸 出端(70c),而這個唯或閘路(桃)的輸出端(i〇ob)以直接 或間接經由一個中間級的方式,與隨機信號產生器(1〇) 的隨機信號輸出端(90)連接,進一步處理唯或閘路的輸 出信號。 13.根據申請專利範園第η項或第12項所述之隨機信號產 生器(10) ’其特徵為,中間級具有一個唯或閘路(4〇c), 此閘路的一個輸入端(6〇c)以直接或間接經由另一個中 間級的方式,和連接到隨機系列產生器(30a、30b)的唯 或閘路(40a)的輸出端(l〇〇a)連接,並且在先述及的唯或 閘路(40c)的輸出端連接上一個記憶元件(50),此元件的 輸出端經由一條回授迴路連接到這個唯或閘路(4〇c)的 第二輸入端(80c)。 14·根據申請專利範圍第13項所述之隨機信號產生器(1〇), 其特徵為,記憶元件(50)是屬於一個環形位移記錄器的 一部分。 本紙張尺度適用中國國豕標準(CNS)A4規格(210 X 297公釐) -24- I---I —--------I I--I I Γ % ♦ (請先閲讀背面之注意事項再填寫本頁) 527562 經濟部智慧財產局員工消費合作社印製 B8 C8 D8 六、申請專利範圍 15.根據申請專利範圍第η項所述之隨機信號產生器(10), 其特徵為,隨機系列產生器(30a、30b、30c)具有一個重 新設定的輸入,用來把隨機系列產生器(3〇a、30b、30c) 的隨機系列信號轉換到一個設定狀態。 16·根據申請專利範圍第u項所述之隨機信號產生器(1〇), 其特徵為,隨機系列產生器(3〇a、30b、30c)各自有一個 電壓調控振盪器(14a、14b、14c),其控頻輸入端(15a、 15b、15c)連接到一個雜訊電壓源(16a、16b、16c),並且 振堡器的輸出端連接到隨機系列產生器(30a、3〇b、3⑽ 的隨機系列信號輸出端(7〇a、70b、70c)。 Π·根據申請專利範圍第16項所述之隨機信號產生器(10), 其特徵為,振盪器的輸出端連接到一個正反器(17a、 17b、17c)或類似除頻器的輸入端,並且正反器(17a、 17b、17c)的輸出端連接到隨機系列產生器(3〇a、3〇b、 30c)的隨機系列信號輸出端(7〇a、70b、70c)。 18·根據申請專利範圍第n項或第14項所述之隨機信號產 生器(10),其特徵為,至少一個唯或閘路(40a、40b、4〇c), 並且可能包括環形位移記錄器,是屬於一個微處理器(19) 的一部分。 19· 一種隨機信號產生器(1),其中隨機信號產生器(1)至少有 兩組功能組群(2a、2b、2c),每個功能組群具有一個機 率隨機系列產生器(3a、3b、3c)、一唯或閘路(4a、4b、 4c),和一記憶元件(5a、5b、5c),而每個功能組群(2a、 2b、2c)的唯或閘路(4a、4b、4c)分別以其兩個輸入端(6a、 ‘紙張尺度適用中國國家標準(CNS)A4規袼(210 χ 297公釐) -25- (請先閱讀背面之注意事項再填寫本頁) -----I--訂 -- - ------527562 六、申請專利範圍 6b、6c)的其中之一與功能組群(2a、2b、2c)之隨機系列 產生器(3a、3b、3c)的一個隨機系列信號輸出端(7a、7b、 7c)連接,並且將其另一個輸入端(8a、8b、8c)連接到功 能組群(2a、2b、2c)之記憶元件(5a、5b、5c)的一個位元 輸出端(9a、9b、9c),而每個功能組群(2a、2b、2c)的唯 或閘路(4a、4b、4c)之輸出端(i〇a、i〇b、i〇c)則分別和 功能組群(2a、2b、2c)之記憶元件(5a、5b、5c)的一個位 元輸入端(11a、lib、11c)連接,並且功能組群(2a、2b、 2c)的記憶元件(5a、5b、5c)彼此之間以位元線(13)連接在 一起’利用此位元線移動存放在裏面的位元。 20· —種隨機信號產生器⑴,其中隨機信號產生器⑴至少有 兩組功能組群(2a、2b、2c),每個功能組群具有一個機 率隨機系列產生器(3a、3b、3c)、一唯或閘路(4a、4b、 4c),和一記憶元件(5a、5b、⑽,而每個功能組群(2a、 2b、2c)的唯或閘路(4a、4b、4c)分別以兩個輸入端(6a、 6b、6c)的其中之一與功能組群(2a、2b、2c)之隨機系列 產生器(3a、3b、3c)的一個隨機系列信號輸出端(7a、7b、 7c)連接,並且將其另一個輸入端(8a、8b、8c)連接到一 個其他的功能組群(2b、2c、2a)之記憶元件(5C、5a、5b) 的一個位元輸出端(9c、9a、9b),並且唯或閘路(4a、4b、 4c)之輸出端(l〇a、10b、10c)分別和首先述及的功能組群 (2a、2b、;2c)之記憶元件(5a、5b、5c)的位元輸入端(Ha、 Hb、11c)連接。 21·根據申請專利範圍第19項或第2〇項所述之隨機信號產 ^紙張尺度涵¥國國家標準(CNS)A4規格(21G x 297公釐) -26- (請先閱讀背面之注意事項再填寫本頁) ---------訂-----11 Γ 經濟部智慧財產局員工消費合作社印製 527562六、申請專利範圍 經濟部智慧財產局員工消費合作社印製 生器(1),其特徵為,記憶元件(5a、5b、5c)或者記憶元 件組群(5a、5b、5c)是屬於一個環形位移記錄器的一部 分。 22·根據申請專利範圍第21項所述之隨機信號產生器0), 其特徵為’環形位移記錄器除了具有功能組群(2a、2b、 2c)的記憶元件(5a、5b、5c)之外,還有中間記憶元件(12)。 23·根據申請專利範圍第19項或第20項所述之隨機信號產 生器(1) ’其特徵為,隨機系列產生器(3a、3b、3c)具有 一個重新設定的輸入,用來將隨機系列產生器(3a、3b、 3c)的隨機系列信號轉換到一個設定狀態。 24·根據申請專利範圍第19項或第20項所述之隨機信號產 生器⑴,其特徵為,隨機系列產生器(3a、3b、3c)各自 有一個電壓調控振盪器(14a、14b、14c),其控頻輸入端 (15a、15b、15c)連接到一個雜訊電壓源(1如、16b、16c), 並且振盪器的輸出端連接到隨機系列產生器(3a、3b、3c) 的隨機系列信號輸出端(7a、7b、7c)。 25·根據申請專利範圍第24項所述之隨機信號產生器(l), 其特徵為,振盪器的輸出端連接到一個正反器(17a、 17b、17c)或類似除頻器的輸入端,並且正反器(17a、 17b、17c)的輸出端連接到隨機系列產生器(3a、3b、3c) 的隨機系列信號輸出端(7a、7b、7c)。 26.根據申請專利範圍第19項或第20項所述之隨機信號產 生器(1),其特徵為,該或該等唯或閘路(4a、4b、4c)是 屬於一個微處理器(19)的一部分。 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) _27_ (請先閱讀背面之注意事項再填寫本頁) ---- 訂·----^---/!線表527562 A8 B8 C8 D8 六、申請專利範圍 27.根據申請專利範圍第21項所述之隨機信號產生器(1), 其特徵為,環形位移記錄器是屬於一個微處理器(19)的 一部分。 ---------I I --------訂-------Γ (請先閱讀^:面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐〉 -28-
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19910729A DE19910729C1 (de) | 1999-03-11 | 1999-03-11 | Zufallszahlengenerator sowie Verfahren zur Erzeugung von Zufallszahlen |
Publications (1)
Publication Number | Publication Date |
---|---|
TW527562B true TW527562B (en) | 2003-04-11 |
Family
ID=7900513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW089104022A TW527562B (en) | 1999-03-11 | 2000-03-07 | Random signal generator and method for generating a random signal |
Country Status (12)
Country | Link |
---|---|
US (1) | US6593788B1 (zh) |
EP (1) | EP1159782A1 (zh) |
JP (1) | JP2002539662A (zh) |
KR (1) | KR20010108344A (zh) |
CN (1) | CN1343389A (zh) |
AU (1) | AU760029B2 (zh) |
CA (1) | CA2364450A1 (zh) |
DE (1) | DE19910729C1 (zh) |
MX (1) | MXPA01009108A (zh) |
TW (1) | TW527562B (zh) |
WO (1) | WO2000054406A1 (zh) |
ZA (1) | ZA200106477B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2353155A (en) | 1999-08-05 | 2001-02-14 | Mitsubishi Electric Inf Tech | A random binary signal generator with a narrowed autocorrelation function |
US7139397B2 (en) * | 2001-07-20 | 2006-11-21 | Stmicroelectronics S.R.L. | Hybrid architecture for realizing a random numbers generator |
DE10357782B3 (de) * | 2003-12-10 | 2005-05-04 | Infineon Technologies Ag | Vorrichtung und Verfahren zum Erzeugen von Zufallszahlen mit einem Pseudozufallsgenerator |
US7290154B2 (en) | 2004-04-27 | 2007-10-30 | Georgia Tech Research Corporation | Probabilistic and introverted switching to conserve energy in a digital system |
US20100281088A1 (en) * | 2009-04-29 | 2010-11-04 | Psigenics Corporation | Integrated true random number generator |
US9141338B2 (en) * | 2012-11-16 | 2015-09-22 | Arm Limited | Storage circuit with random number generation mode |
CN115133379B (zh) * | 2021-03-25 | 2024-09-06 | 中国科学院半导体研究所 | 基于受激布里渊散射放大的随机信号生成装置及方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE435979B (sv) * | 1983-03-14 | 1984-10-29 | Ericsson Telefon Ab L M | Anordning for kryptering/dekryptering av digitala meddelanden |
US4691291A (en) * | 1985-09-23 | 1987-09-01 | Thinking Machines Corporation | Random sequence generators |
US5570307A (en) * | 1995-01-06 | 1996-10-29 | Vlsi Technology, Inc. | Digital randomizer for on-chip generation and storage of random self-programming data block |
JPH09179726A (ja) | 1995-12-25 | 1997-07-11 | Nec Corp | 擬似乱数発生装置 |
US5963104A (en) * | 1996-04-15 | 1999-10-05 | Vlsi Technology, Inc. | Standard cell ring oscillator of a non-deterministic randomizer circuit |
US5706218A (en) | 1996-05-15 | 1998-01-06 | Intel Corporation | Random number generator |
US6253223B1 (en) * | 1999-06-08 | 2001-06-26 | General Instrument Corporation | Robust random number generator |
-
1999
- 1999-03-11 DE DE19910729A patent/DE19910729C1/de not_active Expired - Fee Related
-
2000
- 2000-03-07 TW TW089104022A patent/TW527562B/zh not_active IP Right Cessation
- 2000-03-08 WO PCT/EP2000/001993 patent/WO2000054406A1/de not_active Application Discontinuation
- 2000-03-08 CN CN00804877A patent/CN1343389A/zh active Pending
- 2000-03-08 MX MXPA01009108A patent/MXPA01009108A/es unknown
- 2000-03-08 CA CA002364450A patent/CA2364450A1/en not_active Abandoned
- 2000-03-08 KR KR1020017011519A patent/KR20010108344A/ko not_active Application Discontinuation
- 2000-03-08 EP EP00912564A patent/EP1159782A1/de not_active Withdrawn
- 2000-03-08 JP JP2000604523A patent/JP2002539662A/ja active Pending
- 2000-03-08 AU AU34279/00A patent/AU760029B2/en not_active Ceased
- 2000-03-08 US US09/936,313 patent/US6593788B1/en not_active Expired - Fee Related
-
2001
- 2001-08-07 ZA ZA200106477A patent/ZA200106477B/xx unknown
Also Published As
Publication number | Publication date |
---|---|
ZA200106477B (en) | 2002-02-13 |
CN1343389A (zh) | 2002-04-03 |
JP2002539662A (ja) | 2002-11-19 |
DE19910729C1 (de) | 2000-11-02 |
MXPA01009108A (es) | 2003-07-14 |
AU760029B2 (en) | 2003-05-08 |
AU3427900A (en) | 2000-09-28 |
US6593788B1 (en) | 2003-07-15 |
WO2000054406A1 (de) | 2000-09-14 |
KR20010108344A (ko) | 2001-12-07 |
EP1159782A1 (de) | 2001-12-05 |
CA2364450A1 (en) | 2000-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8886692B2 (en) | Apparatus for generating random number | |
CN111258548A (zh) | 一种真随机数发生器 | |
CN108768619B (zh) | 一种基于环形振荡器的强puf电路的工作方法 | |
TW527562B (en) | Random signal generator and method for generating a random signal | |
US8704557B2 (en) | High-speed non-integer frequency divider circuit | |
US20040049525A1 (en) | Feedback random number generation method and system | |
US6501816B1 (en) | Fully programmable multimodulus prescaler | |
Fujieda | On the feasibility of TERO-based true random number generator on Xilinx FPGAs | |
JPH06509200A (ja) | 乱数発生装置並びに方法 | |
US6459310B1 (en) | Divide by 15 clock circuit | |
CN109683852A (zh) | 一种真随机数发生器 | |
KR0180772B1 (ko) | 타이밍 발생장치 | |
US6424691B1 (en) | Phase locked loop clock divider utilizing a high speed programmable linear feedback shift register | |
JP3502065B2 (ja) | 乱数発生装置 | |
JP5171420B2 (ja) | 擬似乱数生成装置 | |
US6556647B1 (en) | Phase locked loop clock divider utilizing a high speed programmable linear feedback shift register with a two stage pipeline feedback path | |
JP5119417B2 (ja) | 擬似乱数生成装置 | |
CN115373633A (zh) | 一种真随机数生成器以及真随机数生成方法 | |
JP3354597B2 (ja) | カウンタ回路およびその応用回路 | |
CN114614987B (zh) | 一种集成电路及其数字指纹生成电路、方法 | |
KR102442147B1 (ko) | 위상 및 주파수 조정 회로 | |
US9116764B2 (en) | Balanced pseudo-random binary sequence generator | |
EP1573509A2 (en) | System and method for true random number generation | |
KR0170720B1 (ko) | 디지탈/아날로그 변환기 인터페이스 장치 | |
CN111782179A (zh) | 一种真随机数发生器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |