WO1993016432A1

WO1993016432A1 - Multi-channel pseudo-random pattern generator

Info

Publication number: WO1993016432A1
Application number: PCT/JP1993/000174
Authority: WO
Inventors: Tomio Yoshida; Kazuhiro Shimawaki
Original assignee: Advantest Corporation
Priority date: 1992-02-14
Filing date: 1993-02-12
Publication date: 1993-08-19
Also published as: EP0580870A4; US5444645A; EP0580870A1

Description

明細書多チヤンネル疑似ランダムバターン発生装置技術分野

この発明は多チャンネル疑似ランダムパターン発生装置に関し、特にチャンネル数の増加と各チャンネルの疑似ランダムパターン発生器の回路構成の共通化に係わる。

技術背景

疑似ランダムパターン発生器（以下単に R P発生器とも呼ぶ）の基本回路はシフトレジスタと少なくとも 1 つの X 0 R (排他的論理和回路）により構成される。図 4 はその一例を示す図で、生成多項式が F ( X ) = X ⁵ + X ² + 1で表わされ、 D— F F ( D形フリツプフロップ回路） 5段と 1個の X 0 Rとで構成されている。このよう iこ疑似ランダムノヽ ·ターン ( P R B S ： Pseudo Random B i nary Seq uence と呼ぶ）の発生は、帰還型シフトレジスタを用い、例えばその最終段出力と何れかの中間シフト段の出力を X 0 Rに入力し、その出力をシフトレジスタの入力にに帰還させる。この面路にクロックバルス（ C K ) が 1個入力する毎に任意の 1つまたは複数のシフト段から 1 ビットまたは複数ビットの P R B Sデータが発生する。一般に n次の生成多項式 F ( X ) をもつ疑似ランダムパターン発生器はよく知られているように n段のシフトレジスタ形式の回路で構成され、それによつて各シフト段から発生される P R B Sは連続する 2 ⁿ- l ビットのパターンの操り返しとなる。どのシフト段の出力も同じシーケンスのパターンとなり、位相が互いにずれているだけである。従って、疑似ランダムパターン発生器から P R B Sを出力させる場合、どのシフト段から出力させても良い。また、任意の複数のシフト段からの出力をランダムパターンデータとして使つてもよい。従来の mチャンネルの疑似ランダムバターン発生装置は図 5に示すように、互いに相異なる生成多項式 F , ( X ) , F z ( X ) , "· , F_m ( X ) をそれぞれ持つ R P発生器 1 , 〜 l _m で構成される。生成多項式 F i ( X ) ( i = l 〜m ) が互いに異なるため、各チヤンネル C H i の P R B Sの相互相関は低くできる。

従来の多チャンネル P R B S発生装置は、チャンネル数 mが多く (例えば 1 0 0以上に）なると、現在存在する生成多項式 F i ( X ) が 1 0 0種程度であるので、実現できなくなる恐れがある。また各チャンネルの R P発生器は異なる生成多項式に基ずいて構成されたものであるので、当然回路構成が異なっており、各チャンネルの R P発生器の回路構成の共通化は不可能であり、従つ： C I C化が困難である。一

この発明の目的はこれら従来の欠点を解決して、従来よりチャンネル数 mを多くできると共に各チャンネルの R P発生器の回路構成を共通化できる多チャンネル P R B S発生装置を提供しょうとするものである。

発明の開示

この発明による多チャンネル P R B S発生装置は、初期値が設定され、クロック信号によりシフト駆動されて共通の生成多項式に基ずいて疑似ランダムバタ一ンを発生するように、それぞれ n段のシフトレジスタにより構成された第 1乃至第 m ( mは 2以上の整数）チヤンネルの疑似ランダムパターン発生器と、

前記疑似ランダムバタ一ン発生器の 1つで仮りに疑似ランダムパターンを発生させた場合に、それぞれ前記クロック信号のクロックパルス数で規定された時間間隔 z _k 毎に前記疑似ランダムパターン発生器の n個のシフト段から出力される n ビットのデータを初期値として前記疑似ランダムパターン発生器の n段のシフト段から出力される nビットのデータを 1 つの初期値として順次 m回発生して得られる第 1 セットの m個の初期値 { I , , I ₂ . ··，， I „ } 、縞いて得られる第 2セットの m個の初期値 { I„_{+ 1} , I _{m + 2} , ..·, I _{m +} n } 、以下同様にして得られる第 P ( P は 1以上の整数）セットの m個の初期値 { I (p. 1 ) m₊ i , I (P- 1 ) _{m +} 2 , ···, I (p- ,) _{n + m}} までの

Pセットのうちの所望の 1 セットの m個の初期値を生成する初期値生成手段と、

前記初期値生成手段からの m個の初期値を前記 mチヤンネルの前記疑似ランダムパターン発生器に設定し、それらの疑似ラシタムパターン発生器の動作をスタート及びストップさせる制御をする制御手段と、

を舍み、前記時間間隔 z _k は、バターン発生実使用時間より十分大きく選ばれ、前記各チヤンネルの前記疑似ランダムパターン発生器の前記シフト段数 nは、 Tc を前記クロック信号のク α ック周期とすると、 n > l o g ₂ [ {∑ z _k/ Tc } + l ] 、

kは 1から m p — 1 までを満足するように選ばれている。

前記初期値は初期値テーブルから読み出すことにより生成してもよいし、初期値算出部を設けて演算により発生しても良いし、または前記各チャンネルの疑似ランダムバターン発生器と同一構成の疑似ランダムパターン発生器を用いて前記初期値を発生させてもよい。後者の場合、前記初期値を発生させる疑似ランダムパターン発生器に与えるクロックパルスの周波数は、前記各チャンネルの疑似ランダムパターン発生器に与えるクロックバルスの周波数より十分高く達ばれる。

図面の簡単な説明

図 1 Aはこの発明の実施例を示すプロック図。図 1 Bは図 1 Aの初期値箕出部 2で演算され、各チャンネルの疑似ランダムパターン発生器に設定される初期値を、各チャンネルの疑似ランダムパターン発生器と同じ構成の疑似ランダムパターン発生器で発生させたと仮定した場合の発生タイミングを示す図。

図 2 は図 1 Aの各チャンネルの疑似ランダムパターン発生器より発生する P R B Sの自己相関係数の時間てに対する変化特性を示す図。

図 3 はこの発明の他の実施例を示すブロック図。

図 4 は生成多項式 F ( X ) = X ⁵ + X ² + 1をもち、 P R B Sを発生する疑似ランダムパターン発生器の一例を示す回路図。

図 5 は従来の多チャンネル疑似ランダムパターン発生装置のプロック図。

発明を実施するための最良の形態

使用目的に従って P R B Sは実使用時間内での自己相関値が実用上許容される値以下となるようなパターンシーケンスと操り返し周期を持つように選ばれている。例えば 6 1段のシフト段を有する疑似ランダムバターン発生器を 1 9. 4 4 M H z のクロック信号で駆動した場合、 P R — Sのパターン長は約 2. 3 X 1 0 ' ⁸ビットであり、その操り返し周期は 3 0 0 0年以上になる。多チャンネル P R B S発生装置の場合は、発生される全チャンネルの P R B Sの相互相関値が許容される値以下となる必要がある。ところで、 2つのチヤンネルで同じパターンの P R B Sを時間 t だけずらして発生させた場合、相互相関値は同一 P R B S内の時間 t はなれた自己相関値と等しくなる。多チャンネルの P R B Sを全て同じパターンとしても相互相閔値が自己相関値以下であれば実用上問題はない。

そこで実使用時間内で実用上問題とならないような相互相関値となるよう多チャンネルで同じパターンの P R B Sを互いに十分長い時藺ずらして発生すればよい。しかしながら、それにはある 1 つのチャンネルで P R B Sの発生開始してから次のチャンネルで P R B sの発生を開始するまで実使用時間より十分長い時間待たなければならないので実用的でない。

この発明では 2つの方法により上述の条件を満足する多チャンネル P R B S発生を実現している。第 1 の方法は、上述の条件を満足する時間 t後に発生されるパターンを予め演算で求めることができることを見いだしたことに基づいており、予め時間間隔 , t ₂ , '"経過後の疑似ランダムパターン発生器のシフトレジスタの状態値を演算で求め、それらの値を初期値として各チヤンネルの疑似ランダムバターン発生器に設定してから P R B Sの発生を開始する。もう 1つの方法は、 1 つの疑似ランダムパターン発生器を高速クロックで動作させ、実使用時間より十分短い時間内に上記時間間隔 t , , t z , …に対応する状態値を順次発生させ、それらを初期値としてそれぞれのチヤンネルの疑似ランダムパターン発生器に設定してから通常のクロック信号で P R B Sの発生を開始する。

この発明の実施例の説明をする前に、まず上記第 1 の方法の基礎となる任意の時間後のシフトレジスタの状態値を演算により求める方法について図 4の疑似ランダムパターン発生器を例として説明する。時刻 t におけ各シフト段の D— F Fの出力をそれぞれ X , ( t ) . X ₂ ( t ) , X 3 ( t ) , X 4 ( t ) , X ₅ ( t ) とすると

、 1 クロック時間遅延後の時刻 t + 1 における D— F Fの各シフト段の出力は（ 1 ) 式で表される。

X , ( t + 1 ( t ) ,

X 2 ( t + 1 X 3 ( t ) ,

X 3 ( t + 1 X 4 ( t ) ,

X 4 ( t + 1 X 5 ( t ) ,

X ₅ ( t + 1 X 1 ( ) + X 3 ( t ) ( 1 ) だし、（ 1 ) 式中の第 5行における X , ( t ) と X ₃ ( t ) との加箕演算はモジュロ 2加箕演算（即ち排他的論理和）である。上式を行列で表すと、

となるで、 Aは（ 3 ) 式となる

0 1 0 0 0

0 0 1 0 0

A: 0 0 0 1 0 (3)

0 0 0 0 1

1 0 1 0 0

時刻 t + 2における各シフト段の出力は

fXi (t+2)、 (t+1)、 fxi (t) Ί

X2 (t+2) (t+1) X2 (t)

X3 (t+2) = A X3 (t+1) = A² X3 (t) (4)

XA (t+2) X4 (t+1) X4 (t)

tX5 (t+2) J 、X5 (t+1) J

であるから、時刻 t + z _k (時刻 tから z _k クロック後）における各シフト段の出力は（ 5 ) 式で求められる。 (5)

( 5 ) 式より、時刻 t から任意のクロック時間 z _k 後の全シフト段の出力、つまりシフトレジスタの内部データ（以降状態値と呼ぶ ) が求められる。従って、任意のクロック時間 z _¾ 後の P R B Sデ一夕を計算で求めることができる。

この発明の実施例を図 1 を参照して説明する。この実施例においては、予め初期値算出部 2 は制御部 3により指定されたそれぞれの時間間隔 z 毎に疑似ランダムバターン発生器のシフトレジスタ到達することになる状態値を順次演算し、それら m個ずつを mチャンネル C H , 〜C H_n の R P発生器 1 , 〜 1 _m に対する 1 セ 'ントの初期値として、 Pセッ卜の初期値を求め、制御部 3の制御に従って初期値テーブル 4に格納しておく。 mチャンネルの R P発生器 1 , 〜 1 _m は互いに同じ構造であり、従って同じシフト段数のシフトレジスタを内部に有している。

P R B Sを発生するには初期値テーブル 4から制御部 3により指定された所望の 1 セットの初期値を読みだし、それら初期値を R P 発生器 Ι , ^ ΐ π» 内のシフトレジスタにそれぞれ設定する。 R P発生器 1 , 〜 1 _m にシフトクロック C Kを与えることにより各 R P発生器 l i 〜 l m はそれらの予め決めた 1 つまたは複数のシフト段から P R B Sデータを順次出力する。必要に応じて他のセットの初期値を初期値テーブル 4から選択して R P発生器 1 , 〜 1 _m に設定することにより、発生する P R B Sのシーケンスを変更することができる。

初期値算出部 2 は、次数 nの生成多項式 F ( X ) をもつ各チャンネルの疑似ランダムパターン発生器（ D— F F X n段構成）と同一構成の疑似ランダムパターン発生器で仮りに P R B Sを発生させた場合に、その任意の時刻 t , における n シフト段のデータ X , 〜 X „ である n ビットの状態値 X ( t , ) (第 1初期値と呼ぶ）を基準に任意の z , 時間後の状態値 X ( t ₂ ) (第 2初期値と呼ぶ）を（ 5 ) 式と同じように次の演算式より求める。

C X ( t ₂ ) ) = [ X ( t , + z , ) ) = A^Zl ( X ( t , ) ]

t z = t + Z

• - · · ( 6 ) 上式で〔〕はマトリックスを表し、 Aもマトリックスで表される。

次に時刻 t ₂ より z ₂ 時間後の nビットの状態値 X ( t 3 ) (第 3初期値と呼ぶ）を次式より求める。

〔 X ( " ) 〕 = 〔 X ( t _z 十 z ₂) 〕 A C X ( t ₂ ) )

t = t + Z

• · · · ( 7 ) 以下同様に、時刻（ t _m ) から z _m - 時間後の状態値 X ( t _n ) (第 m初期値）を次式より求める。

〔 X ( t _m ) 〕 = 〔 X ( t _m , 十 z i ) 〕

= A^Zn- ¹ 〔 X ( - ) )

t m ^ t m~ l + Z _m- l

• · · · ( 8 ) このようにして第 1 セット（第 1 グループ）の mチャンネルの疑似ランダムバタ一ン発生器に対する初期値 { X ( t , ) , X ( t ₂ ) , ···, X ( t _m ) } が演算される（図 1 B参照）。なお第 i 初期値 X ( t i ) を簡単化のため I i とも表記する。

以下同様にして、第 2 セットの mチャンネル分の初期値 { X ( t ) , X ( t„ _{+ 2} ) , ···, X ( t _{n + B} ) } が求められ、同様にして第 P ( p は 1以上の整数）セットの mチャンネル分の初期値 { X

) * ) , X ( *z ) , ( I ) } 力、求められる。このように求められた第 1〜第 P初期値セットは順次初期値テーブル 4に書き込まれる。

多チャンネルの P R B Sを同時に発生させる場合には、初期値テ一ブル 4に書き込まれた複数の初期値セットの内の制御部より指定された任意のセット、例えば第 1セットの第 1〜第 m初期値 X ( t ）， X ( t ₂ ) , ···, X ( t _m ) が R P発生器 1 , 〜： L„ にそれぞれセットされ、制御部 3より指定されたタイミングで一斉に P R B Sの発生動作が開始される。スタートしてから t時間後の m個の R P発生器の状態値はそれぞれ X ( t , + t ) ₍ X ( t ₂ + t ) , ···, X ( t„ + t ) となる。各チャンネルの R P発生器の nシフト段のうち、予め決めた 1つまたは複数のシフト段からデータを P R B Sとして出力するので、これらの状態値を表す符号 X ( t , +.t ) , X ( t ₂ + t ) , ···, X ( t _m + t ) でスタートから t時間後のそれぞれのチヤンネルの発生する P R B Sデータを表すものとする。

R P発生器 l i の出力 P R B Sデータ X ( t i + t ) の R P発生器 1 ; の出力 P R B Sデータ X ( t i 十 t ) に対する相互相関係数は、 X ( t i + t ) の自己相関係数に時間差（位相差） t - t i =∑ z _k ( kは iから j まで）をもって等しくなるのであるが、次にそれを説明しょう。

自己相関はある時刻のデータ Xの値の、他の時刻の値への一般的依存性を表す。時刻 t と t + τにおけるデータ X ( t ) の自己相関係数 R_x ( r ) は 2つの時刻の各値の積をとり、観測時間 Tにわたつて平均することで得られる。

Rx (r) 1 l m X(t) X (t + r) d t (9)

Τ P R B Sは各 R P発生器を構成するシフトレジスタのシフト段数を n、シフトクロック周期を Tc としたとき、一般に（ 2 ⁿ — 1 ) Tc の周期を持ち、この自己相関係数 R _x ( て）をグラフで表すと図 2の様になる。従って、 P R B Sの自己相関係数 R _x ( て）は、てが ( 2 ⁿ — 1 ) Tc の整数倍の時に 1 となり、それ以外ではほぼ 0 となる。

相互相関は 1 つのデータ X ( t ) のある時刻の値の、もう二つのデータ Y ( t ) のある時刻の値への一般的依存性を表し、相互相関係数 R _Χγ ( て）は、時刻 t におけるデータ X ( t ) の値と時刻 t + てにおけるデータ Y ( t ) の値の積の平均である。

RXY (て） Χ(ί) Υ ( t + r) d t (10)

時間差 t _a の P R B Sデータ X ( t ) と X ( t + t _a ) = Y ( t ) との間の相互相関係数 R _XY ( て）は、（ 1 0 ) 式の丫（ 1 十て）に X ( t + t a 十て）を代入すれば、

Τ

RXY (r) = 1 m X(t) X ( t十て十 t ) d t . . . (in

Τ»οο τ 0

( 1 1 ) 式の相互相関係数 R_XY ( て）は、（ 9 ) 式の自己相関係数 R X ( τ ) において、て → て + t _a に置き換えたものに等しい。このことから、 P R B Sデータ X ( t ) と Y ( t ) = X ( t 十 t _a ) との間の相互相関係数は、 X ( t ) の自己相関係数に、時間差 t . を持って同じ値となることが分る。従って、前述した通り、 R P 発生器より出力される P R B Sデータ X ( t i + t ) と、 R P 発生器 1 j より出力される P R B Sデータ X ( t j + t ) との間の相互相閬係数は、 X ( t i + t ) の自己相関係数に、（ 1 1 ) 式の時間差 t _a に相当する時間差 t j - t i = ∑ z _k ( kは i から j まで）を持って等しくなると言える。

生成多項式 F ( X ) をもつ P R B Sの自己相関係数は周期内では充分小さな値で、よく知られているように、一般的に実用上問題とならない値である。位相差が最小の関係にある任意の 2つのチャンネル（例えば隣接チヤンネル C H i 及び C H _{i + 1} ) の P R B Sの相互相関においても、時間差 t _a 又は t _{i + 1}— t i の最小値 z _fc を P R B S発生装置の実使用時間より充分大きく（例えば 1 0 0倍程度：) 、かつ（ 2 ⁿ_ 1 ) Tc Zni p より小さく選べば、実使用状態では各チャンネルの P R B S の相互相関係数 R _xy ( τ ) は自己相関係数 R _x ( τ ) に一致することは無い。従ってこの様な範囲であれば初期値間の位相差（時間差） z _k は任意の値に選ぶことができる。また相互相関係数 R _XY ( τ ) は自己相関係数 R _x ( r ) の時間 τを r + t _a にずらしただけのものであるから、各チャンネルの P R B Sの相互相関係数は自己相関係数と同様に充分小さな値であり、実用上問題とならない値となる。

多チャンネル P R B S発生装置の出力継続時間を T_M とすれば、初期値の時間差（位相差） I k は上述したことから、例えば

z _k≥ 1 0 0 X Τ„ · · · · ( 1 2 ) に設定される。

生成多項式 F ( X ) の次数、従って疑似ランダムパターン発生器のシフトレジスタの段数を η とすれば、各 R P発生器 l i がランダム性を維持するためには、発生される P R B Sの周期（ 2 ⁿ - 1 ) X Tc ( Tc はクロック周期）は初期値テーブル 4に格納された p セット分の初期値が、同一の R P発生器 1 i より順次発生されたと仮定したときの所要時間∑ z _k ( kは 1 から m p — 1 まで）より大きくなければならない。従って、 ( 2 ⁿ - 1 ) Tc > ∑ z V 、 kは 1 から m p — l まで

• · · · ( 1 3 ) 2 ⁿ > { ∑ z κ/ Tc } + 1 · ' . · ( 1 4 )

( 1 4 ) 式の両辺の対数をとると次式が得られる。

n 〉 l o g " { ∑ "/Tc } + l 〕 ' · · （ 1 5 ) —例として、クロック周期 Tc = 3 μ s , P R B S発生装置使用時間 T_M - 3 6 0 0 0 s ( = 1 0 0時間）、発生チヤンネル数 m = 4 0、初期値セット数 P = 1 6 のとき、疑似ランダムパターン発生器の段数 n > 5 0 となる。

これ迄の説明では初期値テーブル 4 に格納された初期値を mチャンネル分の R P発生器 l i に設定するものとしたが、場合によっては初期値算出部 2で箕出した初期値を初期値テーブル 4 に格納する時に、同時に R P発生器 1 , 〜 1 m に順次書き込むようにしてもよい。

R P発生器 1 , 〜 l _m は同じ生成多項式をもち、その回路構成は勿論全て同じである。また出力を取り出す箇所は任意の 1つまたは複数のシフト段の出力でよい。

図 3 の実施例では第 2の方法に従って初期値算出部 2を用いず、各チヤンネルの R P発生器 1 i と同じ構成の疑似ランダムパターン発生器を動作させて、時刻 t , , t ₂ , '·· , t _n , t _{m+ 1 (} .··, t _Pn (時間間隔 z _k ) に発生する状態値を P セット分の初期値として、初期値テーブル 4 に書き込むように構成している。但し、この実施例では初期値を生成する疑似ランダムパターン発生器としてチヤンネル C H , 〜 C H„ の 1 つである R P発生器 1 , と共用した場合であり、セレクタ 5 は制御部 3からの選択信号に従って、通常クロック C Kとその r倍の周波数の高速クロック r C Kとのいずれかを選択して出力し、 R P発生器 1 , に供給している。

Pセットの初期値を生成するときはセレクタ 5 により高速クロック r C Kを選択して R P発生器 1 , に与え、装置の実使用時間より充分短い時間内に Pセットの初期値を順次発生し、制御部 3 は内部に高速カウンタ（図示せず）を有し、計数値が予め決めたクロック時刻に達する毎に初期値テーブル 4 への書き込み命令を与える。 P R B Sを発生するには初期値テーブル 4から所望の 1 セットの初期値を読みだし、 R P発生器 1 , 〜 1 _m に設定し、セレクタ 5 により通常クロック C Kを選択して R P発生器 1 , に与えると共に、他の R P発生器 1 ₂ 〜 1 _n にも直接通常クロック C Kを与えて P R B S の発生を開始する。高速クロック r C Kを用いれば、初期値発生時間は r分の 1 に短縮できる。

図 3の構成において、初期値テーブル 4を用いないで、 R P発生器 1 , から発生した初期値を直接他の R P発生器 1 ₂ 〜 1 _m に設定しても良い。その場合は m— 1個の初期値を発生順に順饮 R P発生器 1 ₂ 〜 l _m に設定し、最後に m番目の初期値を発生した状態で高速クロック r C Kの供給を停止する。図 3の構成において、 R P発生器 1 , を初期値発生専用とした場合には、もう 1つのチャンネル用疑似ランダムパターン発生器を設ける必要があるが、セレクタ 5 は不要となり、高速クロック r C Kを直接初期値発生用 R P発生器 1 , に与えるよう構成すれば良い。

以上説明したように、この発明によれば P R B S発生チャンネル数 mと、同じ生成多項式 F ( X ) をもつ各チヤ- ンネルの R P発生器のシフトレジスタの段数 nとの間には（ 1 5 ) 式の関係が成り立つので、シフトレジスタの段数 nを大きくすることによってチャンネル数 mを必要なだけ増やすことができる。

また、各チャンネルの R P発生器は同じ生成多項式 F ( X ) をもち従って同じ回路構成であるので、各チャンネル毎に生成多項式の異なる従来の場合に比べて、設計、製造が容易になると共に I C化に適した回路となる。

Claims

請求の範囲

1. 初期値が設定され、クロック信号によりシフト躯動されて共通の生成多項式に基ずいて疑似ランダムパターンを発生するように、それぞれ n段のシフトレジスタにより構成された第 1 乃至第 mチヤンネルの疑似ランダムパターン発生器と、 mは 2以上の整数であり前記疑似ランダムバタ一ン発生器の 1 つで仮りに疑似ランダムバターンを発生させた場合に、それぞれ前記クロック信号のクロックパルス数で規定された時間間隔 z _k 毎に前記疑似ランダムバタ一ン発生器の n個のシフト段から出力される nビットのデータを初期値として前記疑似ランダムパターン発生器の n段のシフト段から出力される nビットのデータを 1 つの初期値として順次 m回発生して得られる第 1 セットの m個の初期値 { I , , I ₂ , ··· , I „ } 、続いて得られる第 2セットの m個の初期値 { I„_{+ 1} , I _{Λ + 2} , '··, I _{m +} _n} 、以下同様にして得られる第 P ( P は 1以上の整数）セットの m個の初期値 { I (P- D m _{+ I} , I (P- J ) m_{+ 2} , …， \ (p- ,) m ₊ m } までの

P セットのうちの所望の 1 セットの m個の初期値を生成する初期値生成手段と、

前記初期値生成手段からの m個の初期値を前記 mチヤンネルの前記疑似ランダムパターン発生器に設定し、それらの疑似ランダムバターン発生器の動作をスタート及びストップさせる制御をする制御手段と、

を舍み、前記時間間隔は、パターン発生実使用時間より十分大きく選ばれ、前記各チャンネルの前記疑似ランダムパターン癸生器の前記シフト段数 nは、 Tc を前記クロック信号のクロック周期とすると、

n > 1 0 g ₂ [ {∑ z /Tc } + 1 ] 、 k = l 力、ら m p — 1 を満足するように選ばれている多チヤンネル疑似ランダムパターン発生装置。

2 . 請求項 1 に記載の多チヤンネル疑似ランダムパターン発生装置において、前記初期値生成手段は前記 P セットの初期値を格納するメモリ手段を舍み、前記制御手段は前記メモリ手段から選択した 1 セットの前記初期値を読み出して mチャンネルの前記疑似ランダムパターン発生器に設定する。

3 . 請求項 1 に記載の多チヤンネル疑似ランダムパターン発生装置において、前記初期値生成手段は前記 P セットのうちの少なくとも 1 セットの初期値を演算により生成する初期値算出手段を舍む。

4 . 請求項 3に記載の多チヤンネル疑似ランダムパターン発生装置において、前記初期値算出手段は前記 p セットの初期値を演箕により生成し、前記初期値生成手段は生成された前記 p セ 'ン卜の初期値を格納するメモリ手段を舍み、前記制御手段は前記メモリ手段から選択した 1 セットの前記初期値を読み出して mチヤンネルの前記疑似ランダムパターン発生器に設定する。

5 . 請求項 1 に記載の多チャンネル疑似ランダムパターン発生装置において、前記初 ¾Τ値生成手段は前記 mチヤンネルの疑似ランダムパターン発生器の 1 つと同じ構成の高速疑似ランダムバターン発生手段であり、前記クロック信号より周波数の高い高速クロック信号により駆動されて少なくとも 1 セットの前記初期値を生成し、前記 mチヤンネルの疑似ランダムバターン発生器に設定する。

6 . 請求項 5 に記載の多チャンネル疑似ランダムバターン発生装置において、前記高速疑似ランダムバタ一ン発生手段は前記 p セットの初期値を生成し、前記初期値生成手段は生成された P セットの初期値を格納するメモリ手段を含み、前記制御手段は前記メモリ手段から選択した 1 セットの前記初期値を読み出して mチヤンネルの前記疑似ランダムパターン発生器に設定する。

7 . 請求項 1 に記載の多チャンネル疑似ランダムパターン発生装置において、前記初期値生成手段は前記クロック信号と前記高速ク π ックの何れかを選択する選択手段と、前記 mチャンネルの疑似ランダムパターン発生器の 1 っを舍み、前記制御手段は前記少なくとも 1 セットの初期値を生成するときは前記選択手段により前記高速クロックを選択して前記 1 つの疑似ランダムパターン発生器に与え、それによつて生成された前記 1 セットの初期値を前記 mチャンネルの疑似ランダムパターン発生器に設定し、疑似ランダムバターンを発生するときは前記選択手段により前記クロック信号を選択して前記 mチヤンネルの疑似ランダム発生器に与える„