JPH11122084A - Pseudo-random pattern generation circuit - Google Patents

Pseudo-random pattern generation circuit

Info

Publication number
JPH11122084A
JPH11122084A JP9286354A JP28635497A JPH11122084A JP H11122084 A JPH11122084 A JP H11122084A JP 9286354 A JP9286354 A JP 9286354A JP 28635497 A JP28635497 A JP 28635497A JP H11122084 A JPH11122084 A JP H11122084A
Authority
JP
Japan
Prior art keywords
pattern
output
parallel
serial
pseudo
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.)
Pending
Application number
JP9286354A
Other languages
Japanese (ja)
Inventor
Koichi Taguchi
浩一 田口
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.)
NEC Engineering Ltd
Original Assignee
NEC Engineering 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 NEC Engineering Ltd filed Critical NEC Engineering Ltd
Priority to JP9286354A priority Critical patent/JPH11122084A/en
Publication of JPH11122084A publication Critical patent/JPH11122084A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide a PV pattern generation circuit capable of outputting both serial/parallel PV patterns (pseudo-random patterns) at all times with a single circuit. SOLUTION: The output terminal of an EXOR 12 is connected to the set terminal of a first F/F11a and the set terminal of a second F/F11b is connected to an output terminal. Similarly thereafter, the output terminals of respective F/Fs are connected to the set terminal of F/F of the next stage. Then, the output terminals of a fifth F/F11e and a ninth F/F11i are connected to the input terminal of the EXOR 12. Also, to the reset terminals of the respective F/Fs11a-11i, clock signals are supplied. In this PN pattern generation circuit constituted in this way, the serial PN pattern is taken out from the output terminal of the ninth F/F11i, and the parallel PN patterns D1-D8 are taken out from the output terminals of the second F/F11b to the ninth F/F11i.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、伝送誤りの検出や
測定を行う伝送装置に適用可能な、シリアル/パラレル
擬似ランダム(以下、PN)パタン発生回路に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a serial / parallel pseudo-random (PN) pattern generation circuit applicable to a transmission apparatus for detecting and measuring transmission errors.

【0002】[0002]

【従来の技術】通常、n(n=2,3,・・・)パラレ
ルデータD1〜Dnを信号線単位および全ビット単位で
監視するためには、PNパタンが必要である。そして、
信号線単位でnパラレルデータD1〜Dnを監視するに
は、図3のようにシリアルにデータが流れるPNパタン
が必要であり、全ビット単位でnパラレルデータD1〜
Dnを監視するには、図4のようにデータがパラレルに
流れるPNパタンが必要である。このため、従来は図5
に示すように、両パタンが発生可能なシリアル/パラレ
ルPNパタン発生回路が用いられていた。
2. Description of the Related Art Normally, a PN pattern is required to monitor n (n = 2, 3,...) Parallel data D1 to Dn in units of signal lines and all bits. And
In order to monitor the n parallel data D1 to Dn in units of signal lines, a PN pattern in which data flows serially as shown in FIG. 3 is required.
To monitor Dn, a PN pattern in which data flows in parallel as shown in FIG. 4 is required. For this reason, conventionally, FIG.
As shown in FIG. 1, a serial / parallel PN pattern generation circuit capable of generating both patterns has been used.

【0003】この種の従来のシリアル/パラレルPNパ
タン発生回路は、シリアルPNパタンGEN(GENは
ジェネレータ部の意、以下同じ)51、パラレルPNパ
タンGEN52を有している。両PNパタンGEN5
1、52の出力は、n個のシリアル/パラレル選択部5
3a〜53nに入力される。
A conventional serial / parallel PN pattern generation circuit of this kind has a serial PN pattern GEN (GEN is a generator unit, the same applies hereinafter) 51 and a parallel PN pattern GEN 52. Both PN patterns GEN5
The outputs of 1 and 52 are output from n serial / parallel selectors 5.
3a to 53n.

【0004】シリアル/パラレル選択部53a〜53n
には、上記二つのPNパタンを、監視するデータの単位
によってシリアル/パラレルのいずれかに切り替えるた
めの切替信号が与えられ、この切替信号によって出力に
所望の出力信号D1,…Dn−1,Dnが送出されるよ
うになっている。
[0004] Serial / parallel selectors 53a to 53n
Are provided with a switching signal for switching the two PN patterns to either serial or parallel depending on the unit of data to be monitored, and the switching signals provide desired output signals D1,... Dn-1, Dn. Is sent.

【0005】図6は、シリアルPNパタンGEN51の
要部構成図である。シリアルPNパタンGEN51は、
フリップフロップF/Fを直列接続し、最終段F/Fか
らシリアルPNパタンを得るようになっている。また、
最終段F/Fの出力と第i段目のF/Fの出力とを排他
的論理和ゲート(以下、EXOR)に入力し、このEX
OR出力を第1段目のF/Fに帰還させている。
FIG. 6 is a configuration diagram of a main part of the serial PN pattern GEN51. The serial PN pattern GEN51 is
The flip-flops F / F are connected in series, and a serial PN pattern is obtained from the last stage F / F. Also,
The output of the last stage F / F and the output of the i-th stage F / F are input to an exclusive OR gate (hereinafter, EXOR).
The OR output is fed back to the first stage F / F.

【0006】図7は、パラレルPNパタンGEN52の
要部構成図である。パラレルPNパタンGEN52は、
EXORの出力が全てのF/Fに入力され、各F/Fの
出力からパラレルPNパタンを得るとともに、その出力
がEXORの入力段に帰還されるように構成されている
点が上記シリアルPNパタンGEN51と異なってい
る。
FIG. 7 is a configuration diagram of a main part of the parallel PN pattern GEN52. The parallel PN pattern GEN52 is
The serial PN pattern is configured such that the output of the EXOR is input to all the F / Fs, a parallel PN pattern is obtained from the output of each F / F, and the output is fed back to the input stage of the EXOR. Different from GEN51.

【0007】[0007]

【発明が解決しようとする課題】図5に示すシリアル/
パラレルPNパタン発生回路においては、シリアルPN
パタンとパラレルPNパタンとを出力するために、両P
NパタンGEN51,52を設けなくてはならない。特
に、パラレルPNパタンGEN52は、回路の構成上、
多段のEXORがパラレル毎に必要となるため、動作速
度が増えるとタイミングが厳しくなってリタイミングが
必要となり、回路が複雑化する問題があった。
SUMMARY OF THE INVENTION
In the parallel PN pattern generation circuit, the serial PN
In order to output a pattern and a parallel PN pattern, both P
N patterns GEN51 and GEN52 must be provided. In particular, the parallel PN pattern GEN52 is
Since a multi-stage EXOR is required for each parallel, when the operation speed increases, the timing becomes strict and retiming is required, and there is a problem that the circuit becomes complicated.

【0008】また、シリアル/パラレルPNパタンの出
力を切替信号にて切り替える必要があったため、同時に
信号線単位および全ビット単位で監視することができな
いという問題もあった。
Further, since it is necessary to switch the output of the serial / parallel PN pattern by a switching signal, there has been a problem that monitoring cannot be performed simultaneously in units of signal lines and in units of all bits.

【0009】そこで本発明の課題は、シリアル/パラレ
ルの両PNパタンを単一の回路により常時出力すること
ができる、改良されたPNパタン発生回路を提供するこ
とにある。
It is an object of the present invention to provide an improved PN pattern generation circuit which can always output both serial / parallel PN patterns by a single circuit.

【0010】[0010]

【課題を解決するための手段】上記課題を解決する本発
明のPNパタン発生回路は、EXORがフィードバック
系に設けられたnビット巡回形シフトレジスタを有し、
この巡回形シフトレジスタの最終段レジスタからは、シ
リアルPNパタンが出力され、個々のレジスタの出力端
からは、パラレルPNパタンがシリアルPNパタンと同
時に出力されるように構成されたことを特徴とする。
A PN pattern generating circuit according to the present invention for solving the above-mentioned problems has an n-bit cyclic shift register provided with an EXOR in a feedback system,
A serial PN pattern is output from the last-stage register of the cyclic shift register, and a parallel PN pattern is output from an output terminal of each register simultaneously with the serial PN pattern. .

【0011】EXORの入力には最終段レジスタの出力
と所定番目のレジスタの出力とが供給され、そのEXO
Rからの出力が初段レジスタの入力に帰還するように構
成される。なお、パラレルPNパタンとシリアルPNパ
タンは個々のレジスタから常時出力されるようにする。
The output of the last stage register and the output of the predetermined register are supplied to the input of the EXOR.
The output from R is configured to return to the input of the first-stage register. The parallel PN pattern and the serial PN pattern are always output from individual registers.

【0012】[0012]

【発明の実施の形態】以下、本発明の実施の形態を、図
面に基づいて詳細に説明する。図1は、本発明を、PN
9段8パラレルのシリアル/パラレルPNパタン発生回
路に適用した場合の例を示すブロック構成図である。
Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 illustrates the present invention with a PN
FIG. 9 is a block diagram showing an example in which the present invention is applied to a 9-stage 8-parallel serial / parallel PN pattern generation circuit.

【0013】図1において、11a,11b〜11i
は、n(nは2以上の自然数)ビット巡回形シフトレジ
スタを構成する第1から第9フリップフロップF/F、
12は前記シフトレジスタのフィードバック系に挿入さ
れるEXORである。
In FIG. 1, 11a, 11b to 11i
Are the first to ninth flip-flops F / F constituting an n (n is a natural number of 2 or more) bit cyclic shift register;
An EXOR 12 is inserted into the feedback system of the shift register.

【0014】第1F/F11aのセット端子にはEXO
R12の出力端子が接続され、その出力端子は第2F/
F11bのセット端子に接続される。以下同様にして、
各F/Fの出力端子を次段のF/Fのセット端子に接続
して行く。そして、第5F/F11eと第9F/F11
iの出力端子をEXOR12の入力端子に接続する。ま
た、各F/F11a〜11iのリセット端子にはクロッ
ク信号が供給されるようになっている。
EXO is connected to the set terminal of the first F / F 11a.
The output terminal of R12 is connected to the second F /
Connected to the set terminal of F11b. Similarly,
The output terminal of each F / F is connected to the set terminal of the next F / F. Then, the fifth F / F11e and the ninth F / F11
The output terminal of i is connected to the input terminal of EXOR12. A clock signal is supplied to the reset terminals of the F / Fs 11a to 11i.

【0015】上記のように構成されたPNパタン発生回
路において、シリアルPNパタンは、第9F/F11i
の出力端子から取り出され、パラレルPNパタンD1〜
D8は、第2F/F11bから第9F/F11iの出力
端子から取り出される。
In the PN pattern generation circuit configured as described above, the serial PN pattern is the ninth F / F 11i.
Of the parallel PN patterns D1 to
D8 is taken out from the output terminals of the second F / F 11b to the ninth F / F 11i.

【0016】上述したシリアルPNパタンを上記実施の
形態のPNパタン発生回路から得る動作は公知であるか
らここでは説明を省略し、PN9段8パラレルの場合に
ついて以下説明する。
The operation of obtaining the above-described serial PN pattern from the PN pattern generation circuit of the above-described embodiment is well-known, so that the description is omitted here, and the case of PN 9-stage 8-parallel is described below.

【0017】PN9段の生成多項式は、Xの9乗+Xの
5乗+1であるため、PN9段の生成回路は、図1に示
すEXOR12によるフィードバックを持つ9ビットシ
フトレジスタから構成される。第9F/F11iの出力
は通常のPN9段のパタンとなるが、第8F/F11h
の出力はPN9段の2ビット目からのパタンとなり、以
降の各F/Fの出力は順次1ビットずつ遅れたPN9段
のパタンとなる。上記第2F/F11b〜第9F/F1
1iの出力端子8本をD1〜D8として取り出し、D8
から順に並べて行くと、図2に示すようなPNパタンが
生成される。
Since the PN9-stage generator polynomial is X 9 + X 5 +1, the PN9-stage generator is composed of a 9-bit shift register having feedback by the EXOR 12 shown in FIG. The output of the ninth F / F11i is a normal PN9-stage pattern, but the eighth F / F11h
Is a pattern from the second bit of the PN9 stage, and the output of each F / F thereafter is a pattern of the PN9 stage delayed by one bit. The second F / F11b to the ninth F / F1
The eight output terminals of 1i are taken out as D1 to D8, and D8
, A PN pattern as shown in FIG. 2 is generated.

【0018】図2に示すPNパタンを信号線単位で見る
と、D1〜D8は、スタートするビットは異なるがPN
パタンの流れは正しいので、PNパタンと見做すことが
できる。また、全ビット単位で見ると、PNパタンとは
見做せないが、7バイト間隔で見れば、図示矢印のよう
にPNパタンは正しく見える。このPNパタンは、同時
に信号線単位でもPNパタンとなっているので、受信側
では信号線単位および7バイト単位を同時に監視できる
ようになり、全ビット単位のPNパタンとして十分使用
可能となる。
Looking at the PN pattern shown in FIG. 2 in units of signal lines, D1 to D8 have different start bits,
Since the flow of the pattern is correct, it can be regarded as a PN pattern. Also, when viewed in units of all bits, it cannot be regarded as a PN pattern, but when viewed at 7-byte intervals, the PN pattern looks correct as indicated by the arrow in the figure. Since the PN pattern is also a PN pattern for each signal line at the same time, the receiving side can simultaneously monitor the signal line unit and the 7-byte unit, and can be sufficiently used as a PN pattern for all bits.

【0019】このように、本実施形態のPNパターン発
生回路によれば、EXOR12によるフィードバックを
持つnビット巡回形シフトレジスタによるランダム性の
高いビット系列を発生することができるようになる。ま
た、シリアルPNパタンを生成する構成要素のみでシリ
アル/パラレル両PNパタンを生成できるため、動作速
度に関係なく回路構成の簡素化を図ることができ、しか
もシリアル/パラレル両PNパタンを常時出力している
ため、信号線単位および全ビット単位で監視を同時に行
うことができる等の利点がある。
As described above, according to the PN pattern generation circuit of the present embodiment, a highly random bit sequence can be generated by the n-bit cyclic shift register having the feedback by the EXOR 12. Further, since both the serial / parallel PN pattern can be generated only by the components that generate the serial PN pattern, the circuit configuration can be simplified regardless of the operation speed, and the serial / parallel PN pattern is always output. Therefore, there is an advantage that monitoring can be performed simultaneously in units of signal lines and in units of all bits.

【0020】[0020]

【発明の効果】以上の説明から明らかなように、本発明
によれば、シリアル/パラレルの両PNパタンを単一の
回路により常時出力することができるPNパタン発生回
路を提供することができる。
As is apparent from the above description, according to the present invention, it is possible to provide a PN pattern generating circuit capable of constantly outputting both serial and parallel PN patterns by a single circuit.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施の形態を示すPN9段8パラレル
のシリアル/パラレルPNパタン発生回路のブロック構
成図。
FIG. 1 is a block diagram of a PN 9-stage 8-parallel serial / parallel PN pattern generation circuit showing an embodiment of the present invention.

【図2】シリアル/パラレルPNパタン説明図。FIG. 2 is an explanatory diagram of a serial / parallel PN pattern.

【図3】信号線単位のPNパタンのデータの流れを示し
た説明図。
FIG. 3 is an explanatory diagram showing a data flow of a PN pattern in signal line units.

【図4】全ビット単位のPNパタンのデータの流れを示
した説明図。
FIG. 4 is an explanatory diagram showing a flow of data of a PN pattern in units of all bits.

【図5】従来のシリアル/パラレルPNパタン発生回路
を示すブロック構成図。
FIG. 5 is a block diagram showing a conventional serial / parallel PN pattern generation circuit.

【図6】シリアルPNパタンジェネレータ部の回路構成
図。
FIG. 6 is a circuit diagram of a serial PN pattern generator.

【図7】パラレルPNパタンジェネレータ部の回路構成
図。
FIG. 7 is a circuit configuration diagram of a parallel PN pattern generator unit.

【符号の説明】[Explanation of symbols]

11a,11b〜11i F/F 12 EXOR(排他的論理和ゲート) 11a, 11b to 11i F / F 12 EXOR (exclusive OR gate)

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 排他的論理和ゲートがフィードバック系
に設けられたnビット巡回形シフトレジスタを有し、 この巡回形シフトレジスタの最終段レジスタからは、シ
リアル擬似ランダムパタンが出力され、 個々のレジスタの出力端からは、パラレル擬似ランダム
パタンがシリアル擬似ランダムパタンと同時に出力され
るように構成されたことを特徴とする擬似ランダムパタ
ン発生回路。
An exclusive-OR gate has an n-bit cyclic shift register provided in a feedback system, and a serial pseudo random pattern is output from the last register of the cyclic shift register. A pseudo-random pattern generating circuit configured to output a parallel pseudo-random pattern simultaneously with a serial pseudo-random pattern from an output end of the pseudo-random pattern.
【請求項2】 前記排他的論理和ゲートの入力には最終
段レジスタの出力と所定番目のレジスタの出力とが供給
され、その排他的論理和ゲートからの出力が初段レジス
タの入力に帰還されるように構成されている、請求項1
記載の擬似ランダムパタン発生回路。
2. The input of the exclusive OR gate is supplied with the output of the last register and the output of a predetermined register, and the output from the exclusive OR gate is fed back to the input of the first register. 2. The method according to claim 1, wherein:
The described pseudo-random pattern generation circuit.
【請求項3】 前記パラレル擬似ランダムパタンとシリ
アル擬似ランダム信号とが、前記個々のレジスタの出力
端から常時出力されるように構成されている、請求項1
記載の擬似ランダムパタン発生回路。
3. The apparatus according to claim 1, wherein said parallel pseudo-random pattern and serial pseudo-random signal are always output from output terminals of said individual registers.
The described pseudo-random pattern generation circuit.
JP9286354A 1997-10-20 1997-10-20 Pseudo-random pattern generation circuit Pending JPH11122084A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9286354A JPH11122084A (en) 1997-10-20 1997-10-20 Pseudo-random pattern generation circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9286354A JPH11122084A (en) 1997-10-20 1997-10-20 Pseudo-random pattern generation circuit

Publications (1)

Publication Number Publication Date
JPH11122084A true JPH11122084A (en) 1999-04-30

Family

ID=17703300

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9286354A Pending JPH11122084A (en) 1997-10-20 1997-10-20 Pseudo-random pattern generation circuit

Country Status (1)

Country Link
JP (1) JPH11122084A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6675463B2 (en) 1997-09-12 2004-01-13 General Electric Company Methods for forming torodial windings for current sensors

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6675463B2 (en) 1997-09-12 2004-01-13 General Electric Company Methods for forming torodial windings for current sensors

Similar Documents

Publication Publication Date Title
US6954770B1 (en) Random number generator
JP3437635B2 (en) Method and apparatus for generating pseudo-random binary pattern
JPS60259973A (en) Linear feedback shift register for inspecting circuit designtechnique
US9619206B2 (en) Pseudo-random bit sequence generator
US6560727B1 (en) Bit error rate tester using fast parallel generation of linear recurring sequences
JP2000266815A (en) Electronic system with self-diagnostic function and simulation apparatus for electronic system
US20040091106A1 (en) Scrambling of data streams having arbitrary data path widths
JP5171420B2 (en) Pseudo random number generator
JPH07154214A (en) Digital signal processing circuit
US7124158B2 (en) Technique for high speed PRBS generation
JP5119417B2 (en) Pseudo random number generator
JPH11122084A (en) Pseudo-random pattern generation circuit
US7412640B2 (en) Self-synchronizing pseudorandom bit sequence checker
CA1109160A (en) Verifying circuit operation
JP3283403B2 (en) Error detection code generation device and error detection device of periodic redundancy check system
JPH11224183A (en) Pseudo-random number generating device
EP1451940B1 (en) Apparatus and method for generating a code mask
CN116166222B (en) Pseudo-random binary sequence generating device and checking device
US4852097A (en) Method for forming data block protection information for serial data bit sequences by means of cyclical binary codes
JPH10276176A (en) Error measurement device
JP2004096427A (en) Pattern generating apparatus and method
JP2833922B2 (en) PN code inspection circuit
JP2001125483A (en) Scrambler circuit
JPH09181577A (en) Pattern generation circuit
JPH0566969A (en) Fault monitoring circuit and method for operating fault monitoring circuit