JP3425175B2 - ランダムパルス生成装置及びランダムパルス生成方法 - Google Patents

ランダムパルス生成装置及びランダムパルス生成方法

Info

Publication number
JP3425175B2
JP3425175B2 JP01161093A JP1161093A JP3425175B2 JP 3425175 B2 JP3425175 B2 JP 3425175B2 JP 01161093 A JP01161093 A JP 01161093A JP 1161093 A JP1161093 A JP 1161093A JP 3425175 B2 JP3425175 B2 JP 3425175B2
Authority
JP
Japan
Prior art keywords
pulse
output
random
random pulse
clock
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 - Fee Related
Application number
JP01161093A
Other languages
English (en)
Other versions
JPH05327427A (ja
Inventor
孝宏 渡邊
修二 本村
俊之 古田
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP01161093A priority Critical patent/JP3425175B2/ja
Publication of JPH05327427A publication Critical patent/JPH05327427A/ja
Application granted granted Critical
Publication of JP3425175B2 publication Critical patent/JP3425175B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、パルス密度型のニュー
ラルネットワークなどに利用されるランダムパルス生成
装置及びランダムパルス生成方法に関するものである。
【0002】
【従来の技術】従来、乱数発生器等に利用されるランダ
ムパルス生成装置は、電磁ノイズなどを利用してランダ
ムパルスを生成することが行なわれていたが、これは再
現性が無い等の課題を有するため、現在ではリニアフィ
ードバックシフトレジスタであるLFSR(Linear Feed
back Shift Register)が出力する長周期のビット列を疑
似的なランダムパルスとして利用することが一般的とな
っている。ここで、このようなランダムパルス生成装置
を形成するLFSRは、リニアに順次接続された複数個
のレジスタの所定の複数の出力部が排他的論理和回路を
介して先頭の入力部にフィードバック接続された構造と
なっており、レジスタに設定されたビットを複数個所か
らフィードバックする際に排他的論理和回路で合成する
ことで、極めて長周期のビット列で疑似的なランダムパ
ルスを生成するようになっている。そして、このような
LFSRからなるランダムパルス生成装置は、そのレジ
スタの個数やフィードバック接続の位置及び設定された
初期値が同一ならば出力するビット列も同一となるの
で、再現性を有するランダムパルスを生成することがで
き、例えば、このランダムパルスを二進数として十進数
に変換することで乱数列を得ることもできる。
【0003】例えば、図に例示するように、七段のL
FSRでランダムパルス生成装置11 〜14 を形成する
場合、これはリニアに順次接続された七個のレジスタ2
1 〜27 の所定の中間の出力部3と末端の出力部4とを
排他的論理和回路5を介して先頭の入力部6にフィード
バック接続し、各レジスタ2に同一の基準クロック7を
並列に接続した構造として実施される。
【0004】このような構成において、このランダムパ
ルス生成装置1では、時刻tにおけるレジスタ21 内に
格納されたビットをAt と表現するならば、時刻(t+
j)におけるレジスタ2(1+i) 内には、i時間以前にレ
ジスタ21 内に格納されていたビットA(t-i+j) が移動
していることになり、時刻(t−1)におけるレジスタ
(1+i) 内に格納されたビットはA(t-i-1)となる。
【0005】例えば、同図(c)に例示したように、中
間の出力部3を四段目のレジスタ24 に設けたランダム
パルス生成装置13 では、一段目のレジスタ21 内のビ
ットAt は、時刻(t−1)における四段目と七段目と
のレジスタ24 ,27 内のビットを排他的論理和回路5
で合成した値となっている。ここで、排他的論理和回路
5によるビットの合成は“modulo2”での加算に等しい
ので、一段目のレジスタ21 内のビットAt は、 At=A(t-4) +A(t-7) (mod2) …(1) となる。
【0006】ここで、上述のような七段のLFSRから
なるランダムパルス生成装置1の各レジスタ2に所定の
ビットが入力された状態である設定値は、各レジスタ2
内のビットが“0”か“1”の一方となるので27 =12
8通りとなるが、七つの設定値が全て“0”の場合は、
ビットの回送を繰返しても設定値の全てが“0”のまま
であり、七つの設定値に一つでも“1”が内包される場
合は、ビットの回送を繰返すと設定値は上記組合わせの
一つに所定周期で変化する。そして、ランダムパルス生
成装置1の所定のレジスタ2内のビットAtが上記数式
(1)で規定される場合、Atのビット列は周期(27
−1)の疑似的なランダム系列となることが判明してい
る。つまり、図示したLFSRからなるランダムパルス
生成装置1は、一周期中に(27 −1)のビット列を生
成することができるので、このビット列を七桁の二進数
として読取ることでランダムパルス生成装置1は1〜12
7の整数値を出力することになる。
【0007】なお、このようなLFSRからなるランダ
ムパルス生成装置1の設定値を二進数の数値として読取
る場合、先頭を最下位とする方法と末端を最下位とする
方法との両方が実施されているが、ここでは先頭を最下
位として説明を行なうものとする。ただし、本発明はラ
ンダムパルス生成装置の先頭と末端との何れを最下位と
する方法でも成り立つようになっている。
【0008】ここで、ci(i=1,2,…p)を“0”
か“1”の整数(ただしcp =1)とすると、このci
によってAtを示す漸化式は、 At=c1(t-1) +c2(t-2) …+cp(t-p) (mod2) …(2) となり、この漸化式の特性多項式は、
【0009】
【数1】 となる。ここで、上述のような漸化式(2)によって生
成されるランダムパルスからなる乱数列は、長さ“2の
p乗−1”以下の周期を有するが、この範囲内で最大周
期を生じる特性多項式を特に原始多項式と呼称してい
る。そして、このような原始多項式によって生成される
“2のp乗−1”の周期のAt のビット列を、p次の線
形最大周期列(Maximum-Length Linearly Recurring Seq
uence)としてM系列と呼称している。例えば、数式
(1)から生成されるAtのビット列は、原始多項式 f(x)=1+x4 +x7 に対応する七次のM系列である。なお、七段のLFSR
からなるランダムパルス生成装置1の場合、七次のM系
列のビット列を生成するものは図に例示した四種類に
限定されているので、これらのランダムパルス生成装置
1の原始多項式や漸化式等を以下に例示する。
【0010】 .同図(a)に例示したランダムパルス生成装置11 原始多項式 f(x)=1+x+x7 漸化式 At=A(t-1) +A(t-7) (mod2) M系列のビット列 図10(a)に例示 生成される乱数列 図11(a)に例示 .同図(b)に例示したランダムパルス生成装置12 原始多項式 f(x)=1+x3 +x7 漸化式 At=A(t-3) +A(t-7) (mod2) M系列のビット列 図10(b)に例示 生成される乱数列 図11(b)に例示 .同図(c)に例示したランダムパルス生成装置13 原始多項式 f(x)=1+x4 +x7 漸化式 At=A(t-4) +A(t-7) (mod2) M系列のビット列 図10(c)に例示 生成される乱数列 図11(c)に例示 .同図(d)に例示したランダムパルス生成装置14 原始多項式 f(x)=1+x6 +x7 漸化式 At=A(t-6) +A(t-7) (mod2) M系列のビット列 図10(d)に例示 生成される乱数列 図11(d)に例示 つまり、このようなLFSRからなるランダムパルス生
成装置1は、M系列のビット列で生成するランダムパル
スの周期が最大であるので、発生するランダムパルスの
不規則性が極めて良好である。ここで、このようなM系
列のランダムパルス生成装置1では、出力するビット列
の周期が最大であることが予め判明しているので、これ
をパルス密度やパルス数で変調することでパルス位置が
不規則な信号を生成することも可能である。
【0011】例えば、上述のような127通りのランダム
パルスを発生する七次のランダムパルス生成装置1にお
いてパルス密度が10/127 の信号を要望した場合、生成
されたランダムパルスが1〜10ならばパルスを出力して
ランダムパルスが11〜127 ならばパルスを出力しないよ
うにすれば、この信号はパルスの位置が不規則で密度が
10/127 となる。
【0012】なお、上述のようなM系列のランダムパル
ス生成装置を形成するLFSRは七段に限定されるもの
ではなく、図12に例示するように、五個のレジスタ2
からなる五段のLFSRでランダムパルス生成装置8な
ども実施可能である。そして、このようなランダムパル
ス生成装置8の原始多項式は、 f(x)=1+x3 +x5 となり、その漸化式は、 At=A(t-3) +A(t-5) (mod2) となる。また、このランダムパルス生成装置8のM系列
のビット列は、図13に例示するような内容となり、こ
のようなビット列であるランダムパルスから生成される
乱数列は、図14に例示するような内容となる。
【0013】
【発明が解決しようとする課題】上述のようなランダム
パルス生成装置1,8では、M系列のビット列を生成す
るので疑似的なランダムパルスや乱数の発生周期を最大
にすることができる。
【0014】ここで、上述のようなランダムパルス生成
装置1,8は、生成するランダムパルスは周期を有する
疑似的なもので再現性を有している。このため、ランダ
ムパルス生成装置1,8を連続的に駆動する場合、出力
するランダムパルスが一周期に到達すると同一のランダ
ムパルスが再度出力されるので、結果的にランダムパル
スの不規則性が低下することになって好ましくない。
【0015】
【課題を解決するための手段】請求項1記載の発明は、
リニアに順次接続されたn個のレジスタの所定の複数の
出力部が排他的論理和回路を介して先頭の入力部にフィ
ードバック接続されたn段のリニアフィードバックシフ
トレジスタを設け、このリニアフィードバックシフトレ
ジスタの前記レジスタの各々に基準クロックを並列に接
続し、この基準クロックが出力するクロックパルスに従
って前記リニアフィードバックシフトレジスタがランダ
ムパルスを生成するようにしたランダムパルス生成装置
において、前記リニアフィードバックシフトレジスタが
最大周期列信号の一周期の生成に要するクロックパルス
のパルス数Mと前記パルス数Mより少ない所定のパルス
数Nとが予め設定されたパルス数メモリを設け、前記基
準クロックが前記リニアフィードバックシフトレジスタ
に出力するパルス数をカウントするクロックパルスカウ
ンタを設け、このクロックパルスカウンタがカウントす
るパルス数が前記パルス数メモリに設定されたパルス数
Mに到達すると前記基準クロックがパルス数Nのクロッ
クパルスを出力するまで前記リニアフィードバックシフ
トレジスタが生成するランダムパルスの出力を中断する
出力制御手段を設けた。
【0016】請求項2記載の発明は、請求項1記載の発
明において、出力制御手段が作動する毎にパルス数Nを
変更する設定値変更手段を設けた。
【0017】請求項3記載の発明は、請求項2記載の発
明において、クロックパルスの変調でパルス数Nを変更
する設定値変更手段を設けた。
【0018】請求項4記載の発明は、リニアに順次接続
されたn個のレジスタの所定の複数の出力部が排他的論
理和回路を介して先頭の入力部にフィードバック接続さ
れたn段のリニアフィードバックシフトレジスタを設
け、このリニアフィードバックシフトレジスタの前記レ
ジスタの各々に基準クロックを並列に接続し、この基準
クロックが出力するクロックパルスに従って前記リニア
フィードバックシフトレジスタがランダムパルスを生成
するようにしたランダムパルス生成装置において、前記
リニアフィードバックシフトレジスタが最大周期列信号
の一周期の生成に要するクロックパルスのパルス数Mと
前記パルス数Mより少ない所定のパルス数Nとをパルス
数メモリに予め設定し、前記基準クロックが前記リニア
フィードバックシフトレジスタに出力するパルス数をク
ロックパルスカウンタがカウントし、このパルス数が前
記パルス数メモリに設定されたパルス数Mに到達すると
前記基準クロックがパルス数Nのクロックパルスを出力
するまで前記リニアフィードバックシフトレジスタが生
成するランダムパルスの出力を出力制御手段が中断する
ようにした。
【0019】請求項5記載の発明は、請求項4記載の発
明において、出力制御手段が作動する毎に設定値変更手
段がパルス数Nを変更するようにした。
【0020】請求項6記載の発明は、請求項5記載の発
明において、設定値変更手段がクロックパルスの変調で
パルス数Nを変更するようにした。
【0021】
【作用】請求項1及び4記載の発明は、リニアフィード
バックシフトレジスタが出力するランダムパルスが一周
期に到達すると、このリニアフィードバックシフトレジ
スタに所定のクロックパルスが入力されてからランダム
パルスの出力が再開されるので、このランダムパルスは
同一内容が繰返されることが防止されて不規則性が向上
することになる。
【0022】請求項2及び5記載の発明は、リニアフィ
ードバックシフトレジスタが出力するランダムパルスが
一周期に到達すると、このリニアフィードバックシフト
レジスタに毎回相違するパルス数のクロックパルスが入
力されてからランダムパルスの出力が再開されるので、
このランダムパルスは同一内容が繰返されることが防止
されて不規則性が極めて良好に向上することになる。
【0023】請求項3及び6記載の発明は、リニアフィ
ードバックシフトレジスタが出力するランダムパルスが
一周期に到達すると、このリニアフィードバックシフト
レジスタに毎回パルス数が不規則に変更されるクロック
パルスが入力されてからランダムパルスの出力が再開さ
れるので、このランダムパルスは同一内容が繰返される
ことが防止されて不規則性が極めて良好に向上すること
になる。
【0024】
【実施例】請求項1及び4記載の発明の一実施例を図1
に基づいて説明する。まず、本実施例のランダムパルス
生成装置9は、基準クロック7にLFSR10と出力制
御回路11とを並列に接続し、これらの出力部を論理積
回路12で合成した構造となっている。そして、前記出
力制御回路11は、入力部に並列接続された二個の論理
積回路13,14の出力部を一方は直接で他方は1/N
分周カウンタ15を介して1/M分周カウンタ16に接
続し、この1/M分周カウンタ16の出力部を前記論理
積回路13,14に一方は否定回路17を介して他方は
直接にフィードバック接続した構造となっている。な
お、前記LFSR10は、リニアに順次接続されたn個
のレジスタ(図示せず)の各々に基準クロック7からク
ロックパルスが入力されるようになっており、その最大
周期列信号の一周期の生成に要するクロックパルスのパ
ルス数はNとなっている。そこで、このランダムパルス
生成装置9では、上述のようなパルス数Mと所定のパル
ス数N(<M)とが予め設定されたパルス数メモリや、
基準クロック7から前記LFSR10に出力されるクロ
ックパルスのパルス数をカウントするクロックパルスカ
ウンタが、前記分周カウンタ15,16で形成されてお
り、このような分周カウンタ15,16の出力値に従っ
て前記LFSR10が生成するランダムパルスの出力を
中断する出力制御手段が、前記出力制御回路11や前記
論理積回路12で形成されている。
【0025】このような構成において、このランダムパ
ルス生成装置9では、例えば、予め所定のビットが初期
値として入力されたLFSR10に基準クロック7がク
ロックパルスを入力すると、このクロックパルスに従っ
てLFSR10が生成するランダムパルスが論理積回路
12を介して出力されることになる。このようにするこ
とで、例えば、論理積回路12から出力されたランダム
パルスからなる二値信号を二進数で読取って十進数に変
換することで乱数列を得ることができる。
【0026】ここで、上述のようなランダムパルス生成
装置9に利用されているLFSR10は、入力されるク
ロック信号に従ってランダムパルスを順次出力するが、
このランダムパルスは疑似的なので一周期に到達すると
同一内容が繰返されることになる。そこで、本発明のラ
ンダムパルス生成装置9では、パルス数Mのクロックパ
ルスでLFSR10が一周期のランダムパルスを生成す
ると、パルス数Mより少ないパルス数Nのクロックパル
スをLFSR10に入力してからランダムパルスの出力
を再開するようになっている。
【0027】そこで、このようなランダムパルス生成装
置9の処理動作を以下に詳述する。まず、このランダム
パルス生成装置9では、LFSR10と共に基準クロッ
ク7のクロックパルスが入力される出力制御回路11
は、初期状態としてクロックパルスが論理積回路13,
14から1/M分周カウンタ16のみに入力されるよう
になっており、この1/M分周カウンタ16は初期状態
として出力が“0”となるように設定されている。する
と、この“0”は否定回路17で反転して“1”となる
ので、この“1”が一端に入力される論理積回路12は
LFSR10が生成するランダムパルスを出力すること
になる。
【0028】そして、このランダムパルス生成装置9で
は、上述のような状態で基準クロック7が出力するクロ
ックパルスがパルス数Mに到達すると、1/Mカウンタ
の出力が“1”となって否定回路17が“0”を論理積
回路12に出力するので、この論理積回路12はLFS
R10が生成するランダムパルスを中断することにな
る。この時、クロックパルスは論理積回路13,14か
ら1/N分周カウンタ15のみに入力されることにな
り、この1/N分周カウンタ15は入力されるクロック
パルスがパルス数Nになるまで“0”を継続的に出力す
ることになる。そして、上述のようにLFSR10が生
成するランダムパルスの出力を論理積回路12が中断し
た状態で基準クロック7がパルス数Nのクロックパルス
を出力すると、1/N分周カウンタ15の出力は“1”
となって出力制御回路11は初期状態に復帰し、LFS
R10が生成するランダムパルスの出力を論理積回路1
2が再開することになる。
【0029】このようにすることで、このランダムパル
ス生成装置9では、LFSR10が出力するランダムパ
ルスが一周期に到達すると、このLFSR10にNパル
スのクロックパルスが入力されてからランダムパルスの
出力が再開されるので、同一内容のランダムパルスが繰
返されることが防止されて不規則性が向上することにな
る。
【0030】つぎに、請求項1ないし6記載の発明の一
実施例を図2に基づいて説明する。なお、請求項1記載
の発明の一実施例として図1に例示したランダムパルス
生成装置9と同一の部分は、同一の名称及び符号を用い
て説明も省略する。まず、このランダムパルス生成装置
18は、基準クロック7に出力制御回路11と共に並列
に接続された二個の論理積回路19,20の出力部を、
一方は直接で他方はLFSR21を介してLFSR10
に接続し、このLFSR10の出力部と共に論理積回路
12に入力した出力制御回路11の出力部を、前記論理
積回路19,20の一方には直接で他方には否定回路2
2を介してフィードバック接続した構造となっている。
ここで、このランダムパルス生成装置9では、クロック
パルスに従ったランダムパルスの生成はn次のLFSR
10が行なうようになっており、このLFSR10より
レジスタの個数が少ないm次のLFSR21は、出力制
御回路11が作動する毎にクロックパルスの変調でパル
ス数Nを変更する設定値変更手段として機能するように
なっている。
【0031】このような構成において、このランダムパ
ルス生成装置18は、前述したランダムパルス生成装置
1と同様に、パルス数MのクロックパルスでLFSR1
0が一周期のランダムパルスを出力すると、このLFS
R10にNパルスのクロックパルスを入力してからラン
ダムパルスの出力を再開するようになっている。この
時、このランダムパルス生成装置18では、LFSR1
0が生成するランダムパルスを中断するために出力制御
回路11の出力が“0”となると、基準クロック7が出
力するクロックパルスは出力制御回路11に直接に出力
されると共にLFSR21を介してLFSR10に入力
されることになる。このようにすることで、このランダ
ムパルス生成装置18では、出力制御回路11にパルス
数nのクロックパルスが入力されてランダムパルスの出
力が再開されるまでにLFSR10に入力されるクロッ
クパルスのパルス数がLFSR21で不規則に変調され
るので、このLFSR21に入力されるパルス数Nは出
力制御回路11が作動する毎に変更されることになる。
つまり、このランダムパルス生成装置18では、LFS
R10が出力するランダムパルスが一周期に到達する
と、このLFSR10に毎回相違するパルス数のクロッ
クパルスが入力されてからランダムパルスの出力が再開
されるので、ランダムパルスの不規則性が極めて良好に
向上することになる。
【0032】なお、本実施例のランダムパルス生成装置
18では、請求項3及び6記載の発明の一実施例とし
て、LFSR21によるクロックパルスの変調でパルス
数Nを変更する設定値変更手段を例示したが、本発明は
上記形式に限定されるものではなく、請求項2及び5記
載の発明のように、他の設定値変更手段でパルス数Nを
変更することも実施可能である。
【0033】本発明の第一の参考例を図3ないし図5に
基づいて説明する。まず、本参考例のランダムパルス生
成装置23は、図3に例示するように、七個のレジスタ
1〜27の先頭の出力部3と末端の出力部4とが排他的
論理和回路5に接続されており、この排他的論理和回路
5と末端の出力部4との一方が切替スイッチ24で先頭
の入力部6に着脱自在にフィードバック接続されたLS
FRで形成されている。
【0034】ここで、シフト内容切替手段である前記切
替スイッチ24としては、通常の機械的なスイッチも利
用可能であるが、図4に例示するように、ここでは先頭
の入力部6に出力端子が接続された一個の論理積回路2
5の入力端子に二個の論理和回路26,27の出力端子
を接続し、これらの論理和回路26,27の一方の入力
端子の各々に末端の前記出力部4と前記排他的論理和回
路5の出力端子とを接続した構造となっている。そし
て、このような切替スイッチ24の論理和回路26,2
7の他方の入力端子に一方は否定回路28を介して制御
回路29が共に接続されることで、この制御回路29が
出力する二値信号で前記出力部4と前記排他的論理和回
路5との一方が前記入力部6に選択的に接続されるよう
になっている。
【0035】このような構成において、このランダムパ
ルス生成装置23は、通常は切替スイッチ24で排他的
論理和回路5が入力部6に接続されて従来のランダムパ
ルス生成装置1と同様な構造となっているので、この接
続形態で単純に二値信号をシフトしてランダムパルスを
出力すると同一内容が周期的に繰返されることになる。
そこで、このランダムパルス生成装置23では、例え
ば、ランダムパルスの一周期を出力するような所定数の
二値信号をシフトすると切替スイッチ24で入力部6に
出力部4をフィードバック接続して少数の二値信号をシ
フトし、このシフトで二値信号を循環させてから切替ス
イッチ24で入力部6に排他的論理和回路5を接続する
ことで初期値を変更してランダムパルスの周期性を解消
するようになっている。
【0036】そこで、このようなランダムパルス生成装
置23の処理動作を図5のフローチャートに基づいて以
下に詳述する。まず、このランダムパルス生成装置23
では、最初に外部機器(図示せず)を入力部6に接続す
るなどして所定の二値信号からなる初期値を設定してか
ら、制御回路29の切替信号に従って動作する切替スイ
ッチ24で入力部6に排他的論理和回路5を接続してレ
ジスタ2の各々にクロック信号を入力する。このように
することで、このクロック信号に従って各レジスタ2が
二値信号を順次シフトすると、先頭と末端とのレジスタ
2が出力する二値信号が排他的論理和回路5で合成され
て先頭のレジスタ2にフィードバック入力されるので、
従来のランダムパルス生成装置1と同様にランダムパル
スが生成されることになる。そして、このようにしてラ
ンダムパルス生成装置1が生成するランダムパルスは二
値信号で形成されているので、例えば、これを二進数の
数値として十進数に変換することで1〜127 の乱数を得
ることができる。
【0037】そして、このランダムパルス生成装置23
では、上述のようにして従来のランダムパルス生成装置
1と同様に生成するランダムパルスが一周期に到達する
と、制御回路29の切替信号に従って動作する切替スイ
ッチ24が排他的論理和回路5と入力部6との接続を解
除すると共に入力部6に末端の出力部4を接続し、例え
ば、この接続形態でレジスタ2の各々に一つのクロック
信号を入力するようになっている。そこで、このクロッ
ク信号に従って各レジスタ2が1ビットの二値信号をシ
フトすることで、このランダムパルス生成装置23には
前述した初期値とは無関係の初期値が設定されるので、
この設定後に切替スイッチ24が入力部6に排他的論理
和回路5を再度接続して接続形態を初期状態に復元する
ことで、良好な不規則性でランダムパルスの生成を再開
することができる。
【0038】なお、本参考例ではランダムパルス生成装
置23として七個のレジスタ2の先頭と末端とをフィー
ドバック接続することを例示したが、このようなレジス
タ2の個数やフィードバック接続の位置は各種の実施が
可能である。さらに、本参考例のランダムパルス生成装
置23では、末端の出力部4を排他的論理和回路5と先
頭の入力部6との一方に接続することを例示したが、例
えば、このような排他的論理和回路5と入力部6とに選
択的に接続する出力部を末端以外の位置に設けることも
実施可能である。さらに、切替スイッチ24が作動する
タイミングをランダムパルスの一周期の前後に設定する
ことも実施可能であり、出力部4と入力部6とを直結し
ている後にシフトする二値信号の数量も1ビットに限定
されるものではない。
【0039】ここで、本出願人が乱数発生装置として特
願平4-11217 号に開示したランダムパルス生成装置で
は、LFSRの先頭の入力部に排他的論理和回路との接
続を解除して他機器を接続自在とする切替スイッチを設
け、このようなLFSRを順次接続して形成した長大な
シフトレジスタの先頭の入力部に初期値入力装置を接続
して複数のランダムパルス生成装置に相違する初期値を
設定するようになっている。そこで、図6に例示するよ
うに、上述のような切替スイッチ30を備えた複数のラ
ンダムパルス生成装置31を順次接続し、この先頭部に
前述したランダムパルス生成装置23を初期値入力装置
として接続することも実施可能である。
【0040】つぎに、本発明の第二の参考例を図7に基
づいて説明する。このランダムパルス生成装置32で
は、七個のレジスタ21〜27の末端の出力部4が排他的
論理和回路5の一方の入力端子に接続されており、この
排他的論理和回路5の他方の入力端子には先頭の出力部
1と二番目の出力部32との一方がレジスタ切替手段で
ある切替スイッチ33で選択的に接続されるようになっ
ている。
【0041】このような構成において、このランダムパ
ルス生成装置32では、例えば、切替スイッチ33で排
他的論理和回路5に先頭と末端の出力部31,4を接続
し、この従来のランダムパルス生成装置1と同様な接続
形態でランダムパルスを生成する。そして、このランダ
ムパルス生成装置32では、上述のようにして従来のラ
ンダムパルス生成装置1と同様に生成するランダムパル
スが一周期に到達すると、切替スイッチ33が排他的論
理和回路5の接続を先頭の出力部31から二番目の出力
部32に切替え、この接続形態で一周期のランダムパル
スを生成することになる。このようにすることで、この
ランダムパルス生成装置32では、排他的論理和回路5
に接続する出力部31,32を切替えることで生成するラ
ンダムパルスの内容を変更するので、極めて簡易な構造
で生成するランダムパルスの周期を略二倍にすることが
できる。
【0042】なお、本参考例のランダムパルス生成装置
32では、排他的論理和回路5の一方の入力端子に二つ
の出力部31,32の一方を選択的に接続することを例示
したが、このような出力部の位置や個数は各種が実施可
能であり、さらに、排他的論理和回路5の二つの入力端
子に接続する出力部の両方を変更することも実施可能で
ある。また、このようなランダムパルス生成装置32を
初期値入力装置として図6に例示したようなランダムパ
ルス生成装置31の先頭部に接続することも実施可能で
ある。
【0043】つぎに、本発明の第三の参考例を図8に基
づいて説明する。まず、本参考例のランダムパルス生成
装置34は、本発明の第一の参考例として例示したラン
ダムパルス生成装置23の七個のレジスタ21〜27の出
力部31〜36,4と数値設定装置35の出力部361
367とをランダムパルス出力手段である比較器37の
二系統の入力端子38,39に接続した構造となってい
る。ここで、この比較器37は、入力端子38,39か
ら入力される二値信号を二進数の数値として比較し、こ
こでは入力端子38の数値が入力端子39の数値より大
きい場合に“1”を出力して逆の場合には“0”を出力
するようになっている。そして、このような比較器37
の入力端子39に接続された前記数値設定装置35は、
例えば、キーボード(図示せず)の手動操作で設定され
た十進数の数値を二進数に変換して二値信号で固定的に
出力するようになっており、ここではランダムパルス生
成装置23が出力する乱数に対応して0〜127 が設定可
能となっている。
【0044】このような構成において、このランダムパ
ルス生成装置34では、内包するランダムパルス生成装
置23がランダムに出力する二値信号と数値設定装置3
5が固定的に出力する二値信号とが比較器37で比較さ
れ、この比較器37は比較結果の大小関係に従って二値
信号を出力することになる。この時、ランダムパルス生
成装置23は1〜127 に相当する二値信号をランダムに
順次出力するので、例えば、数値設定装置35に“10”
を設定しておくと、比較器37が出力するランダムパル
スには10/127 の割合で“1”が内包されることにな
る。つまり、このランダムパルス生成装置34では、数
値設定装置35に設定する数値を変更することで、生成
するランダムパルスのパルス密度を可変自在に設定する
ことができる。
【0045】なお、このようなランダムパルス生成装置
34を初期値入力装置として図6に例示したようなラン
ダムパルス生成装置31の先頭部に接続することも実施
可能である。
【0046】
【発明の効果】請求項1記載の発明は、リニアに順次接
続されたn個のレジスタの所定の複数の出力部が排他的
論理和回路を介して先頭の入力部にフィードバック接続
されたn段のリニアフィードバックシフトレジスタを設
け、このリニアフィードバックシフトレジスタのレジス
タの各々に基準クロックを並列に接続し、この基準クロ
ックが出力するクロックパルスに従ってリニアフィード
バックシフトレジスタがランダムパルスを生成するよう
にしたランダムパルス生成装置において、リニアフィー
ドバックシフトレジスタが最大周期列信号の一周期の生
成に要するクロックパルスのパルス数Mとパルス数Mよ
り少ない所定のパルス数Nとが予め設定されたパルス数
メモリを設け、基準クロックがリニアフィードバックシ
フトレジスタに出力するパルス数をカウントするクロッ
クパルスカウンタを設け、このクロックパルスカウンタ
がカウントするパルス数がパルス数メモリに設定された
パルス数Mに到達すると基準クロックがパルス数Nのク
ロックパルスを出力するまでリニアフィードバックシフ
トレジスタが生成するランダムパルスの出力を中断する
出力制御手段を設けたことにより、リニアフィードバッ
クシフトレジスタが出力するランダムパルスが一周期に
到達すると、このリニアフィードバックシフトレジスタ
に所定のクロックパルスが入力されてからランダムパル
スの出力が再開されるので、このランダムパルスは同一
内容が繰返されることが防止されて不規則性が向上する
ことになる等の効果を有するものである。
【0047】請求項2記載の発明は、請求項1記載の発
明において、出力制御手段が作動する毎にパルス数Nを
変更する設定値変更手段を設けたことにより、リニアフ
ィードバックシフトレジスタが出力するランダムパルス
が一周期に到達すると、このリニアフィードバックシフ
トレジスタに毎回相違するパルス数のクロックパルスが
入力されてからランダムパルスの出力が再開されるの
で、このランダムパルスは同一内容が繰返されることが
防止されて不規則性が極めて良好に向上することになる
等の効果を有するものである。
【0048】請求項3記載の発明は、請求項2記載の発
明において、クロックパルスの変調でパルス数Nを変更
する設定値変更手段を設けたことにより、リニアフィー
ドバックシフトレジスタが出力するランダムパルスが一
周期に到達すると、このリニアフィードバックシフトレ
ジスタに毎回パルス数が不規則に変更されるクロックパ
ルスが入力されてからランダムパルスの出力が再開され
るので、このランダムパルスは同一内容が繰返されるこ
とが防止されて不規則性が極めて良好に向上することに
なる等の効果を有するものである。
【0049】請求項4記載の発明は、リニアに順次接続
されたn個のレジスタの所定の複数の出力部が排他的論
理和回路を介して先頭の入力部にフィードバック接続さ
れたn段のリニアフィードバックシフトレジスタを設
け、このリニアフィードバックシフトレジスタのレジス
タの各々に基準クロックを並列に接続し、この基準クロ
ックが出力するクロックパルスに従ってリニアフィード
バックシフトレジスタがランダムパルスを生成するよう
にしたランダムパルス生成装置において、リニアフィー
ドバックシフトレジスタが最大周期列信号の一周期の生
成に要するクロックパルスのパルス数Mとパルス数Mよ
り少ない所定のパルス数Nとをパルス数メモリに予め設
定し、基準クロックがリニアフィードバックシフトレジ
スタに出力するパルス数をクロックパルスカウンタがカ
ウントし、このパルス数がパルス数メモリに設定された
パルス数Mに到達すると基準クロックがパルス数Nのク
ロックパルスを出力するまでリニアフィードバックシフ
トレジスタが生成するランダムパルスの出力を出力制御
手段が中断するようにしたことにより、リニアフィード
バックシフトレジスタが出力するランダムパルスが一周
期に到達すると、このリニアフィードバックシフトレジ
スタに所定のクロックパルスが入力されてからランダム
パルスの出力が再開されるので、このランダムパルスは
同一内容が繰返されることが防止されて不規則性が向上
することになる等の効果を有するものである。
【0050】請求項5記載の発明は、請求項4記載の発
明において、出力制御手段が作動する毎に設定値変更手
段がパルス数Nを変更するようにしたことにより、リニ
アフィードバックシフトレジスタが出力するランダムパ
ルスが一周期に到達すると、このリニアフィードバック
シフトレジスタに毎回相違するパルス数のクロックパル
スが入力されてからランダムパルスの出力が再開される
ので、このランダムパルスは同一内容が繰返されること
が防止されて不規則性が極めて良好に向上することにな
る等の効果を有するものである。
【0051】請求項6記載の発明は、請求項5記載の発
明において、設定値変更手段がクロックパルスの変調で
パルス数Nを変更するようにしたことにより、リニアフ
ィードバックシフトレジスタが出力するランダムパルス
が一周期に到達すると、このリニアフィードバックシフ
トレジスタに毎回パルス数が不規則に変更されるクロッ
クパルスが入力されてからランダムパルスの出力が再開
されるので、このランダムパルスは同一内容が繰返され
ることが防止されて不規則性が極めて良好に向上するこ
とになる等の効果を有するものである。
【図面の簡単な説明】
【図1】請求項1及び4記載の発明の一実施例のランダ
ムパルス生成装置の回路構造を示すブロック図である。
【図2】請求項1ないし6記載の発明の一実施例のラン
ダムパルス生成装置の回路構造を示すブロック図であ
る。
【図3】本発明の第一の参考例のランダムパルス生成装
置の回路構造を示すブロック図である。
【図4】拡大した要部を示す回路図である。
【図5】ランダムパルスの生成時の処理動作を示すフロ
ーチャートである。
【図6】一変形例のランダムパルス生成装置の回路構造
を示すブロック図である。
【図7】本発明の第二の参考例のランダムパルス生成装
置の回路構造を示すブロック図である。
【図8】本発明の第三の参考例のランダムパルス生成装
置の回路構造を示すブロック図である。
【図9】一従来例のランダムパルス生成装置を示すブロ
ック図である。
【図10】M系列のビット列を示す概念説明図である。
【図11】ランダムパルス生成装置の初期値の設定状態
を示す概念説明図である。
【図12】他の従来例のランダムパルス生成装置を示す
ブロック図である。
【図13】M系列のビット列を示す概念説明図である。
【図14】ランダムパルス生成装置の初期値の設定状態
を示す概念説明図である。
【符号の説明】 2 レジスタ 3,4 出力部 5 排他的論理和回路 6 入力部 7 基準クロック 9,18,23,32,34,40,50 ランダムパルス生成装置 10,21 リニアフィードバックシフトレジスタ 11,12 出力制御手段 15,16 パルス数メモリ 15,16,51 クロックパルスカウンタ 21 設定値変更手段 24 シフト内容切替手段 33 レジスタ切替手段 37 ランダムパルス出力手段 41 ランダムパルスカウンタ 45 二値信号出力手段 48 クロックパルス制御手段
フロントページの続き (56)参考文献 特開 平2−295215(JP,A) 特開 昭63−250210(JP,A) 特開 昭64−39111(JP,A) 特開 昭59−13415(JP,A) 特開 昭56−102116(JP,A) 実開 平2−93835(JP,U) 実開 平3−120125(JP,U) (58)調査した分野(Int.Cl.7,DB名) G06F 7/58 H03K 3/84

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項1】 リニアに順次接続されたn個のレジスタ
    の所定の複数の出力部が排他的論理和回路を介して先頭
    の入力部にフィードバック接続されたn段のリニアフィ
    ードバックシフトレジスタを設け、このリニアフィード
    バックシフトレジスタの前記レジスタの各々に基準クロ
    ックを並列に接続し、この基準クロックが出力するクロ
    ックパルスに従って前記リニアフィードバックシフトレ
    ジスタがランダムパルスを生成するようにしたランダム
    パルス生成装置において、前記リニアフィードバックシ
    フトレジスタが最大周期列信号の一周期の生成に要する
    クロックパルスのパルス数Mと前記パルス数Mより少な
    い所定のパルス数Nとが予め設定されたパルス数メモリ
    を設け、前記基準クロックが前記リニアフィードバック
    シフトレジスタに出力するパルス数をカウントするクロ
    ックパルスカウンタを設け、このクロックパルスカウン
    タがカウントするパルス数が前記パルス数メモリに設定
    されたパルス数Mに到達すると前記基準クロックがパル
    ス数Nのクロックパルスを出力するまで前記リニアフィ
    ードバックシフトレジスタが生成するランダムパルスの
    出力を中断する出力制御手段を設けたことを特徴とする
    ランダムパルス生成装置。
  2. 【請求項2】 出力制御手段が作動する毎にパルス数N
    を変更する設定値変更手段を設けたことを特徴とする請
    求項1記載のランダムパルス生成装置。
  3. 【請求項3】 クロックパルスの変調でパルス数Nを変
    更する設定値変更手段を設けたことを特徴とする請求項
    2記載のランダムパルス生成装置。
  4. 【請求項4】 リニアに順次接続されたn個のレジスタ
    の所定の複数の出力部が排他的論理和回路を介して先頭
    の入力部にフィードバック接続されたn段のリニアフィ
    ードバックシフトレジスタを設け、このリニアフィード
    バックシフトレジスタの前記レジスタの各々に基準クロ
    ックを並列に接続し、この基準クロックが出力するクロ
    ックパルスに従って前記リニアフィードバックシフトレ
    ジスタがランダムパルスを生成するようにしたランダム
    パルス生成装置において、前記リニアフィードバックシ
    フトレジスタが最大周期列信号の一周期の生成に要する
    クロックパルスのパルス数Mと前記パルス数Mより少な
    い所定のパルス数Nとをパルス数メモリに予め設定し、
    前記基準クロックが前記リニアフィードバックシフトレ
    ジスタに出力するパルス数をクロックパルスカウンタが
    カウントし、このパルス数が前記パルス数メモリに設定
    されたパルス数Mに到達すると前記基準クロックがパル
    ス数Nのクロックパルスを出力するまで前記リニアフィ
    ードバックシフトレジスタが生成するランダムパルスの
    出力を出力制御手段が中断するようにしたことを特徴と
    するランダムパルス生成方法。
  5. 【請求項5】 出力制御手段が作動する毎に設定値変更
    手段がパルス数Nを変更するようにしたことを特徴とす
    る請求項4記載のランダムパルス生成方法。
  6. 【請求項6】 設定値変更手段がクロックパルスの変調
    でパルス数Nを変更するようにしたことを特徴とする請
    求項5記載のランダムパルス生成方法。
JP01161093A 1992-02-06 1993-01-27 ランダムパルス生成装置及びランダムパルス生成方法 Expired - Fee Related JP3425175B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP01161093A JP3425175B2 (ja) 1992-02-06 1993-01-27 ランダムパルス生成装置及びランダムパルス生成方法

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP4-21284 1992-02-06
JP2128492 1992-02-06
JP4-53204 1992-03-12
JP5320492 1992-03-12
JP6563792 1992-03-24
JP4-65637 1992-03-24
JP01161093A JP3425175B2 (ja) 1992-02-06 1993-01-27 ランダムパルス生成装置及びランダムパルス生成方法

Publications (2)

Publication Number Publication Date
JPH05327427A JPH05327427A (ja) 1993-12-10
JP3425175B2 true JP3425175B2 (ja) 2003-07-07

Family

ID=27283365

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01161093A Expired - Fee Related JP3425175B2 (ja) 1992-02-06 1993-01-27 ランダムパルス生成装置及びランダムパルス生成方法

Country Status (1)

Country Link
JP (1) JP3425175B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2937919B2 (ja) 1997-01-16 1999-08-23 日本電気アイシーマイコンシステム株式会社 疑似乱数発生回路
JP4198677B2 (ja) 2004-12-28 2008-12-17 株式会社デンソー 電力スイッチング装置

Also Published As

Publication number Publication date
JPH05327427A (ja) 1993-12-10

Similar Documents

Publication Publication Date Title
US9052975B2 (en) Random number generator with ring oscillation circuit
US6192385B1 (en) Pseudorandom number generating method and pseudorandom number generator
US5731728A (en) Digital modulated clock circuit for reducing EMI spectral density
EP0497618B1 (en) Noise generating device
JPS60235587A (ja) ビデオ信号フエーデイング回路
JP3425175B2 (ja) ランダムパルス生成装置及びランダムパルス生成方法
US5144571A (en) Direct digital synthesizer with feedback shift register
EP1387490A1 (en) Method for generating random number and random number generator
JP3425163B2 (ja) 乱数生成装置
JPH0651957A (ja) 乱数発生装置
JP2798004B2 (ja) チャンネル指定方式
JP2803704B2 (ja) 楽音信号発生装置
JP2792242B2 (ja) 反転回路付きスクランブラ
JPH07333324A (ja) 最長線形符号系列発生回路
EP0486851A2 (en) Direct digital synthesizer with feedback shift register
JPS61189731A (ja) 離散値計数回路
JPH10154068A (ja) M系列符号発生器
JPH0637603A (ja) 最大周期系列発生回路
SU1453402A1 (ru) Датчик случайных двоичных сигналов
JP2882158B2 (ja) 非同期方式送信回路
JPH05206793A (ja) 乱数発生器と乱数発生器の初期値設定装置及び初期値設定方法
BE1006678A3 (nl) Schakeling voor het opwekken van m-sequentie pseudowillekeurig patroon.
SU1388999A1 (ru) Генератор тестовых последовательностей
SU1644393A1 (ru) Устройство дл кодировани двоичных сообщений
SU1265994A1 (ru) Устройство дл контрол

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080502

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090502

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100502

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110502

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120502

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees