JPS60206320A

JPS60206320A - 擬似ランダム符号発生器

Info

Publication number: JPS60206320A
Application number: JP59063943A
Authority: JP
Inventors: Kaneyasu Shimoda; 下田　金保; Atsushi Yamashita; 敦山下
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1984-03-30
Filing date: 1984-03-30
Publication date: 1985-10-17

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［ａ）　発明の技術分野本発明は擬似ランダム符号発生器に係り、特に擬似ラン
ダム符号を発生ずるシフトレジスタが全てＯになった事
を検出する回路が付加された擬似ランダム符号発生器に
関するものである。

（ｂｌ　従来技術と問題点第１図は擬似ランダム符号発生器の従来例を示す。

図中、１〜５はシフトレジスタを、７〜１１はノット回
路を、６は排他的論理和回路を、１２はアンド回路を、
２０は警報発生手段を、１３〜１５は端子をそれぞれ示
す。

第１図に示した擬似ランダム符号発生器の動作は次の様
である。

端子１３より各シフトレジスタ１〜５に加えられるクロ
ックによってシフＩ・レジスタ１．２・・の順に動作す
る。そして、例えばシフトレジスタ４及び５の出力を排
他的論理和回路６を；ｍして入力端のシフトレジスタ１
の人力に帰還する事で擬似ランダム符号を発生ずる。

ここで、何らかの原因でシフ１−レジスタの内容が全て
“０”になると常に“０゛が出力される様になり擬似ラ
ンダム符号が得られなくなるので、シフトレジスタの内
容が全て０′！になったかどうかを常時監視する必要が
ある。

この為、各シフトレジスタ１〜５の出力を）・７ト回路
７〜１１で反転した後、アンド回路１２でアンドを取っ
て“Ｏ”連続を監視し警報を発生ずる様にしていた。

しかし、擬似ランダム符号の周期を長くすると前記のシ
フトレジスタの数が増加する為、多入力ゲートが必要と
なり回路規模が大きくなって価格が上昇すると云う問題
があった。

（Ｃ）　発明の目的本発明は上記従来技術の問題に鑑みなされたものであっ
て、従来より回路規模の小さな警報発生手段が付加され
た擬似ランダム符号発生器を提供することを目的として
いる。

（ｄｌ　発明の構成に記発明の目的は縦続接続されたシフトレジスタの任意
のシフトレジスタの出力の一部を排他的論理和を取って
入力側のシフトレジスタに帰還する擬似ランダム符号発
生器に於て、該擬似ランダム符号発生器からの出力符号
の中に該シフトレジスタの数取上の“０”連続が含まれ
た時にはこれを検出して警報を発生する警報発生手段を
設けることを特徴とする擬似ランダム符号発生器を提供
する事により達成される。

（ｅｌ　発明の実施例第２図は本発明の一実施例を示す。

図中、１〜５はシフトレジスタを、６は排他的論理和回
路を、１７はカウンタ回路を、２１は警報発生手段を、
１３〜１６は端子をそれぞれ示す。

第２図に示す擬似ランダム符号発生器の動作は次の様で
ある。

前記と同じ様に端子１３より加えられたクロックにより
シフトレジスタ１〜５は逐次動作をし、例えばシフトレ
ジスタ４と５の出力を排他的論理和回路６を通してシフ
トレジスタ１の入力側に帰還させる。

そこで、シフトレジスタ５の出力側に擬似ランダム符号
が発生し一部は端子１４より外部に送出される。

一方、カウンタ回路１７は端子１３より加えられるクロ
ックで端子１４に出力される“０”の数を常時計測して
いるが、リセット端子１６に加えられた擬似ランダム符
号発生器の出力が“ｌ”の時はカウンタ回路１７はリセ
ットされ、“０”の時はりセットされない。

今、シフトレジスタ１〜５のうち少なくとも１つのシフ
トレジスタが１″になっていれば擬似ランダム符号発生
器の出力は５パルスのうち少なくともｌパルスは“１”
になる為、カウンタ回路Ｉ７からキャリーが出力される
前に計測結果がリセットされる。

しかし、擬似ランダム符号発生器の出力が５つ連続して
“０”の場合はカウンタ回路１７はリセットされないの
で、キャ゛リーが端子１５から出力されて擬似ランダム
符号発生器のシフトレジスタ１〜５の内容が全て“０”
である事を警報する。

（ｆ）　発明の詳細な説明した様に、本発明によれば擬似ランダム符号発生
器のシフトレジスタの内容が全て“０”とならない限り
、前記シフトレジスタの数取上の連続して“Ｏ”が出力
されない事を利用した。

即ち、擬似ランダム符号発生器に同期したカウンタ回路
で連続した“Ｏ″の数を計測し、擬似ランダム符号発生
器の段数と等しくなった時点でキャリーを出力し全て“
０”である事を外部に送出する様にした。

この結果、擬似ランダム符号の周期を長くする為に前記
のシフトレジスタの数を増しても、その数だけ計測でき
るカウンタ回路を使用する事によりシフトレジスタの内
容が全て“０″であるかどうかを検出でき、従来のもの
に比較して回路規模が小さくなり価格が低下する。

【図面の簡単な説明】

第１図は従来の擬似ランダム符号発生器を、第２図は本
発明の擬似ランダム符号発生器を示す。図中、１〜５はシフトレジスタを、６は排他的論理和回
路を、１７はカウンタ回路を、１３〜１６は端子をそれ
ぞれ示す。

Claims

【特許請求の範囲】

縦続接続されたシフトレジスタの出力の一部を排他的論
理和を取って入力側のシフトレジスタに帰還する擬似ラ
ンダム符号発生器に於て、該擬似ランダム符号発生器か
らの出力符号の中に該シフトレジスタの段数以上の“０
”連続が含まれた時は、これを検出して警報を発生ずる
警報発生手段を設けた事を特徴とする擬似ランダム符号
発生器。