JPH04356834A - Synchronizing circuit using crc check - Google Patents

Synchronizing circuit using crc check

Info

Publication number
JPH04356834A
JPH04356834A JP3024075A JP2407591A JPH04356834A JP H04356834 A JPH04356834 A JP H04356834A JP 3024075 A JP3024075 A JP 3024075A JP 2407591 A JP2407591 A JP 2407591A JP H04356834 A JPH04356834 A JP H04356834A
Authority
JP
Japan
Prior art keywords
crc
signals
circuit
parallel
parallelly
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
JP3024075A
Other languages
Japanese (ja)
Inventor
Keiji Okubo
啓示 大久保
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP3024075A priority Critical patent/JPH04356834A/en
Publication of JPH04356834A publication Critical patent/JPH04356834A/en
Pending legal-status Critical Current

Links

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

PURPOSE:To reduce a circuit scale without requiring parallelly developed protecting circuits even in the case of synchronization by parallelly developing received signals and parallelly executing CRC checks for the plural signals. CONSTITUTION:CRC arithmetic/comparison circuits 6-8 parallelly arranged to the parallelly developed signals execute the arithmetic of CRC, compare the arithmetic result with a CRC bit and output match detection signals, and a selecting circuit 9 previously sets priority for the match detection signals outputted by the respective CRC arithmetic/comparison circuits 6-8 as mentioned above. When more than two match signals are simultaneously outputted from the above-mentioned CRC arithmetic/comparison circuits 6-8, one match detection signal as mentioned above is selected in the order of priority set in advance. Therefore, the synchronizing circuit using the CRC check can be obtained to reduce the circuit scale without requiring parallelly developed protecting circuits 11.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】この発明はディジタル通信装置に
おいて受信信号の同期をとる同期回路、特に受信信号を
並列展開した信号より、CRCチェックを用いて同期を
とる同期回路に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a synchronization circuit that synchronizes received signals in a digital communication device, and more particularly to a synchronization circuit that synchronizes received signals using a CRC check from parallel expanded signals.

【0002】0002

【従来の技術】従来、この種の装置として、図3に示す
ようなものがあった。この図は信学技報SAT89−4
1(豊島、鑑、龍野秀雄著:ヘッダ誤りによるセル同期
回路構成法の検討)に示されたもので、図において、1
は直並列変換回路、2は分周回路、3〜5はフリップフ
ロップ、6〜8はCRC演算・比較回路、10,14,
15は一致検出回路、11,16,17は保護回路、1
8はAND回路、12はインヒビット回路、13はフレ
ームカウンタである。
2. Description of the Related Art Conventionally, there has been a device of this type as shown in FIG. This figure is from IEICE Technical Report SAT89-4
1 (written by Toyoshima, Kan, and Hideo Tatsuno: Study of cell synchronization circuit configuration method due to header error), and in the figure, 1
is a serial/parallel conversion circuit, 2 is a frequency divider circuit, 3 to 5 are flip-flops, 6 to 8 are CRC calculation/comparison circuits, 10, 14,
15 is a coincidence detection circuit, 11, 16, 17 are protection circuits, 1
8 is an AND circuit, 12 is an inhibit circuit, and 13 is a frame counter.

【0003】次に動作について説明する。直並列変換回
路Lは、入力した信号をn並列展開し、分周回路2は、
入力したクロックをn分周する。L個のフリップフロッ
プ3〜5は、並列展開されたn個の信号を遅延させ、総
数{n×(L+1)}個の並列の信号を生成する。n個
のCRC演算・比較回路6〜8は、それぞれ{n×(L
+1)}個に並列展開された信号の中から1ビットづつ
づれた特定のm個の信号よりCRCの演算を行いその演
算結果とCRCビットを比較し一致検出を行う。検出信
号はn個の一致検出回路10,14,15に別々に加え
られて、フレームカウンタ13から出力される検出タイ
ミング信号と照合される。
Next, the operation will be explained. The serial-to-parallel conversion circuit L expands the input signal into n parallels, and the frequency division circuit 2
Divide the frequency of the input clock by n. The L flip-flops 3 to 5 delay the n signals developed in parallel to generate a total of {n×(L+1)} parallel signals. The n CRC computation/comparison circuits 6 to 8 each have {n×(L
+1)} signals expanded in parallel, a CRC calculation is performed on specific m signals each containing one bit, and a match is detected by comparing the calculation result with the CRC bit. The detection signal is separately applied to n coincidence detection circuits 10, 14, and 15, and compared with the detection timing signal output from the frame counter 13.

【0004】CRC演算・比較回路6〜8からの検出信
号と検出タイミング信号が一致すれば、一致検出回路1
0,14,15は同期信号を検出したものと判断して、
n個の保護回路11,16,17は同期確立状態の時は
そのままの状態を維持し、同期確立前状態の時は、連続
して一致検出が例えば6回得られたときに同期が確立さ
れたと判断する。
If the detection signals from the CRC calculation/comparison circuits 6 to 8 match the detection timing signals, the match detection circuit 1
0, 14, and 15 are determined to have detected a synchronization signal,
The n protection circuits 11, 16, and 17 maintain the same state when the synchronization is established, and when the synchronization is not established, the synchronization is established when a coincidence is detected six times in a row. I judge that.

【0005】又上記タイミングが一致しない場合には、
同期信号が全く検出されないか、あるいは正常と異なる
タイミングで同期信号を検出した場合であり、n個の保
護回路11,16,17は同期確立状態で連続して例え
ば7回不一致検出が行われたとき、インヒビット回路1
2にインヒビット信号を出力して、フレームカウンタ1
3に入力するクロックを禁止する。
[0005] Also, if the above timings do not match,
This is a case where a synchronization signal is not detected at all, or a synchronization signal is detected at a timing different from normal, and the n protection circuits 11, 16, and 17 detect a discrepancy, for example, seven times in a row while the synchronization is established. When, inhibit circuit 1
Output an inhibit signal to frame counter 1
Disable the clock input to 3.

【0006】従って、本同期回路は、入力した信号をn
並列展開し、その信号に対してn個並列にCRCチェッ
クを行い、各n個の一致検出信号に対して保護を掛ける
ことによって同期をとっている。
Therefore, this synchronous circuit converts the input signal into n
Synchronization is achieved by expanding the signals in parallel, performing n CRC checks on the signals in parallel, and applying protection to each of the n coincidence detection signals.

【0007】[0007]

【発明が解決しようとする課題】従来のCRCチェック
を用いた同期回路は上記のように構成されているので、
受信した信号を並列展開し同期を取る場合、同期位置付
近でCRC用ビットを一部含むビット列による擬似パタ
ーン一致確率が非常に高いため、保護回路出力を用いて
誤同期確率を低減する必要があった。そのため、保護回
路が、並列展開数分だけ必要になり、回路規模が増大す
るという問題点があった。
[Problem to be Solved by the Invention] Since the conventional synchronous circuit using the CRC check is configured as described above,
When synchronizing received signals by expanding them in parallel, the probability of false pattern matching due to a bit string that partially includes CRC bits near the synchronization position is very high, so it is necessary to reduce the probability of false synchronization using the protection circuit output. Ta. Therefore, a protection circuit corresponding to the number of parallel expansions is required, resulting in a problem that the circuit scale increases.

【0008】この発明は上記のような問題点を解決する
ためになされたもので、入力した信号を並列展開し同期
を取る場合にも、保護回路を並列展開数分必要とせず、
回路規模を縮小することのできるCRCチェックを用い
た同期回路を得ることを目的とする。
The present invention was made to solve the above-mentioned problems, and even when input signals are expanded in parallel and synchronized, protection circuits for the number of parallel expansions are not required.
The object of the present invention is to obtain a synchronous circuit using a CRC check that can reduce the circuit scale.

【0009】[0009]

【課題を解決するための手段】この発明に係るCRCチ
ェックを用いた同期は、並列展開された複数個の並列信
号を複数個並列にCRCチェックを行い同期をとる同期
回路において、上記並列信号の個数に応じて複数個並列
配置し、それぞれ複数個の並列信号のCRC演算を行い
、演算結果とCRCビットを比較し一致検出を行うCR
C演算・比較回路と、該各CRC演算・比較回路から出
力される一致信号に対して予め優先度を設定し、優先度
順に1つの一致検出信号を選択出力する選択回路とを備
えたことを特徴とするCRCチェックを用いて構成した
ものである。
[Means for Solving the Problems] Synchronization using a CRC check according to the present invention is performed in a synchronization circuit that synchronizes a plurality of parallel signals expanded in parallel by performing CRC checks on the plurality of parallel signals. Multiple CRs are arranged in parallel depending on the number of CRs, each performs CRC calculations on multiple parallel signals, and a match is detected by comparing the calculation results and CRC bits.
The present invention is equipped with a C calculation/comparison circuit and a selection circuit that sets priorities in advance for the coincidence signals output from each of the CRC calculation/comparison circuits and selects and outputs one coincidence detection signal in order of priority. It is constructed using a characteristic CRC check.

【0010】0010

【作用】この発明においては、並列展開された信号に対
して、複数個並列に配置されたCRC演算・比較回路は
、CRCの演算を行いその演算結果とCRCビットを比
較して一致検出信号を出力し、選択回路は、各上記CR
C演算・比較回路が出力する一致検出信号に対して予め
優先度を設定し、同時に2つ以上の上記CRC演算・比
較回路から一致検出信号が出力された場合、予め設定さ
れた優先度順に1つの上記一致検出信号を選択出力する
[Operation] In the present invention, a plurality of CRC calculation/comparison circuits arranged in parallel perform CRC calculations on signals developed in parallel, compare the calculation results with CRC bits, and generate a coincidence detection signal. output, and the selection circuit selects each of the above CRs.
Priorities are set in advance for the coincidence detection signals output by the C calculation/comparison circuits, and if two or more of the above-mentioned CRC calculation/comparison circuits output coincidence detection signals at the same time, 1 The two coincidence detection signals are selected and output.

【0011】[0011]

【実施例】図1はこの発明の一実施例を示すブロック図
であり、1〜8,10〜13は図3に示した従来装置と
同一のものである。図において、1は直並列変換回路、
2は分周回路、3〜5はフリップフロップ、6〜8はC
RC演算・比較回路、9は選択回路、10は一致検出回
路、11は保護回路、12はインヒビット回路、13は
フレームカウンタである。
DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram showing an embodiment of the present invention, in which numerals 1 to 8 and 10 to 13 are the same as the conventional device shown in FIG. In the figure, 1 is a serial-to-parallel conversion circuit;
2 is a frequency divider circuit, 3 to 5 are flip-flops, and 6 to 8 are C
RC calculation/comparison circuit, 9 a selection circuit, 10 a coincidence detection circuit, 11 a protection circuit, 12 an inhibit circuit, and 13 a frame counter.

【0012】次に動作について説明する。直並列変換回
路1は、入力した信号をn並列展開し、分周回路2は、
入力したクロックをn分周する。L個のフリップフロッ
プ3〜5は、並列展開されたn個の信号を遅延させ、総
数{n×(L+1)}個の並列の信号を生成する。n個
のCRC演算・比較回路6〜8は、それぞれ{n×(L
+1)}個に並列展開された信号の中から1ビットづつ
づれた特定のm個の信号よりCRCの演算を行いその演
算結果とCRCビットを比較し一致検出を行う。
Next, the operation will be explained. The serial-to-parallel converter circuit 1 expands the input signal into n parallels, and the frequency divider circuit 2
Divide the frequency of the input clock by n. The L flip-flops 3 to 5 delay the n signals developed in parallel to generate a total of {n×(L+1)} parallel signals. The n CRC computation/comparison circuits 6 to 8 each have {n×(L
+1)} signals expanded in parallel, a CRC calculation is performed on specific m signals each containing one bit, and a match is detected by comparing the calculation result with the CRC bit.

【0013】選択回路9は、n個のCRC演算・比較回
路6〜8から出力されるn個の一致検出信号に予め優先
度を付けておき、同期引き込み動作中は、2個以上の一
致検出信号が同時に検出された時その優先度にしたがっ
て検出信号を1つ選択し、同期確立前状態あるいは、同
期確立状態の時は、同期引き込み動作中に選択したn個
のCRC演算・比較回路6〜8の中の1つのCRC演算
・比較回路からの一致検出信号のみを出力する。
The selection circuit 9 assigns priorities in advance to the n coincidence detection signals outputted from the n CRC calculation/comparison circuits 6 to 8, and during the synchronization pull-in operation, selects two or more coincidence detection signals. When signals are detected at the same time, one detection signal is selected according to its priority, and in the state before synchronization establishment or in the synchronization establishment state, n CRC calculation/comparison circuits 6 to 6 selected during the synchronization pull-in operation are selected. Only the coincidence detection signal from one of the 8 CRC calculation/comparison circuits is output.

【0014】選択回路9により選択された検出信号は一
致検出回路10に加えられ、フレームカウンタ13から
出力される検出タイミング信号と照合される。選択回路
9からの検出信号と検出タイミング信号が一致すれば、
一致検出回路10は同期信号を検出したものと判断して
、保護回路11は同期確立状態の時はそのままの状態を
維持し、同期引き込み動作中あるいは、同期確立前状態
の時は、連続して一致検出が例えば6回得られたときに
同期が確立されたと判断する。
The detection signal selected by the selection circuit 9 is applied to a coincidence detection circuit 10 and compared with a detection timing signal output from a frame counter 13. If the detection signal from the selection circuit 9 and the detection timing signal match,
The coincidence detection circuit 10 determines that a synchronization signal has been detected, and the protection circuit 11 maintains the same state when synchronization is established, and continuously performs synchronization during synchronization pull-in operation or before synchronization is established. It is determined that synchronization has been established when a match is detected, for example, six times.

【0015】又上記タイミングが一致しない場合には、
同期信号が全く検出されないか、あるいは正常と異なる
タイミングで同期信号を検出した場合であり、保護回路
11は同期確立状態で連続して例えば7回不一致検出が
行われたとき、インヒビット回路12にインヒビット信
号を出力して、フレームカウンタ13に入力するクロッ
クを禁止する。
[0015] Also, if the above timings do not match,
This is the case when the synchronization signal is not detected at all, or when the synchronization signal is detected at a timing different from normal, and the protection circuit 11 sends an inhibit signal to the inhibit circuit 12 when a mismatch is detected seven times in a row in the synchronization established state. A signal is output to inhibit the clock input to the frame counter 13.

【0016】従って、本同期回路は、入力した信号をn
並列展開し、その信号に対してn個並列にCRCチェッ
クを行い、各n個の一致検出信号から優先度順に1つの
一致検出信号を選択し保護を掛けることによって同期を
とっている。図2は、選択回路9が、n個のCRC演算
・比較回路6〜8から出力される一致検出信号を選択し
ている場合の一致検出回路10、保護回路11における
動作を示すタイミング図である。
Therefore, this synchronous circuit converts the input signal into n
Synchronization is achieved by expanding the signals in parallel, performing CRC checks on n signals in parallel, selecting one coincidence detection signal from each of the n coincidence detection signals in order of priority, and applying protection. FIG. 2 is a timing diagram showing operations in the coincidence detection circuit 10 and the protection circuit 11 when the selection circuit 9 selects coincidence detection signals output from n CRC calculation/comparison circuits 6 to 8. .

【0017】[0017]

【発明の効果】以上のようにこの発明によれば、複数個
並列に配置されたCRC演算・比較回路は、CRCの演
算を行いその演算結果とCRCビットを比較して一致検
出信号を出力し、選択回路は、各上記CRC演算・比較
回路が出力する一致検出信号に対して予め優先度を設定
し、同時に2つ以上の上記CRC演算・比較回路から一
致検出信号が出力された場合、予め設定された優先度順
に1つの上記一致検出信号を選択出力するので、入力し
た信号を並列展開し同期を取る場合にも、保護回路を並
列展開数分必要とせず、回路規模を縮小することのでき
るCRCチェックを用いた同期回路を得られるという効
果がある。
[Effects of the Invention] As described above, according to the present invention, a plurality of CRC calculation/comparison circuits arranged in parallel perform CRC calculations, compare the calculation results with CRC bits, and output a coincidence detection signal. , the selection circuit sets a priority in advance for the coincidence detection signals output from each of the above-mentioned CRC calculation/comparison circuits, and when coincidence detection signals are outputted from two or more of the above-mentioned CRC calculation/comparison circuits at the same time, Since one of the coincidence detection signals is selected and output in the order of the set priority, even when input signals are expanded in parallel and synchronized, protection circuits for the number of parallel expansions are not required, making it possible to reduce the circuit scale. This has the effect that a synchronous circuit using a CRC check can be obtained.

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

【図1】この発明の一実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the present invention.

【図2】上記実施例の特徴的な動作を示すタイミング図
である。
FIG. 2 is a timing diagram showing the characteristic operation of the above embodiment.

【図3】従来の装置を示すブロック図である。FIG. 3 is a block diagram showing a conventional device.

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

1    直並列変換回路 2    分周回路 3    フリップフロップ 4    フリップフロップ 5    フリップフロップ 6    CRC演算・比較回路 7    CRC演算・比較回路 8    CRC演算・比較回路 9      選択回路 10    一致検出回路 14    一致検出回路 15    一致検出回路 1 Serial to parallel conversion circuit 2 Frequency divider circuit 3 Flip-flop 4 Flip-flop 5 Flip-flop 6 CRC calculation/comparison circuit 7 CRC calculation/comparison circuit 8 CRC calculation/comparison circuit 9 Selection circuit 10 Coincidence detection circuit 14 Coincidence detection circuit 15 Coincidence detection circuit

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】  並列展開された複数個の並列信号を複
数個並列にCRCチェックを行い同期をとる同期回路に
おいて、上記並列信号の個数に応じて複数個並列配置し
、それぞれ複数個の並列信号のCRC演算を行い、演算
結果とCRCビットを比較し一致検出を行うCRC演算
・比較回路と、該各CRC演算・比較回路から出力され
る一致信号に対して予め優先度を設定し、優先度順に1
つの一致検出信号を選択出力する選択回路とを備えたこ
とを特徴とするCRCチェックを用いた同期回路。
Claim 1: In a synchronizing circuit that synchronizes a plurality of parallel signals developed in parallel by performing CRC checks in parallel, a plurality of parallel signals are arranged in parallel according to the number of parallel signals, and each of the plurality of parallel signals is A CRC calculation/comparison circuit that performs a CRC calculation and compares the calculation result with the CRC bits to detect a match, and a priority is set in advance for the match signal output from each CRC calculation/comparison circuit. 1 in order
A synchronous circuit using a CRC check, comprising: a selection circuit that selectively outputs two coincidence detection signals.
JP3024075A 1991-01-24 1991-01-24 Synchronizing circuit using crc check Pending JPH04356834A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3024075A JPH04356834A (en) 1991-01-24 1991-01-24 Synchronizing circuit using crc check

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3024075A JPH04356834A (en) 1991-01-24 1991-01-24 Synchronizing circuit using crc check

Publications (1)

Publication Number Publication Date
JPH04356834A true JPH04356834A (en) 1992-12-10

Family

ID=12128305

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3024075A Pending JPH04356834A (en) 1991-01-24 1991-01-24 Synchronizing circuit using crc check

Country Status (1)

Country Link
JP (1) JPH04356834A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007195185A (en) * 2006-01-18 2007-08-02 Samsung Electronics Co Ltd Apparatus and method for processing bursts in wireless communication system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0217737A (en) * 1988-07-05 1990-01-22 Fujitsu Ltd N:1 selector with precedence function

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0217737A (en) * 1988-07-05 1990-01-22 Fujitsu Ltd N:1 selector with precedence function

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007195185A (en) * 2006-01-18 2007-08-02 Samsung Electronics Co Ltd Apparatus and method for processing bursts in wireless communication system
US7844884B2 (en) 2006-01-18 2010-11-30 Samsung Electronics Co., Ltd Apparatus and method for processing bursts in a wireless communication system
JP4675913B2 (en) * 2006-01-18 2011-04-27 三星電子株式会社 Burst processing apparatus and method in wireless communication system

Similar Documents

Publication Publication Date Title
US5022057A (en) Bit synchronization circuit
JPH08163116A (en) Frame synchronizing device
JPH04356834A (en) Synchronizing circuit using crc check
JPH01296734A (en) Phase synchronizing circuit for clock and data signal
JPS63245032A (en) High speed frame synchronizing system
JP2546286B2 (en) Parallel synchronous circuit
JP2590186B2 (en) Bit phase synchronization circuit
JPH08307405A (en) Frame synchronism detection device
JP3072494B2 (en) Monitor circuit for channel selection status of parallel frame synchronization circuit
JP2876747B2 (en) Frame synchronization circuit
JP2621668B2 (en) Frame synchronization circuit
JPS62213337A (en) Frame synchronizing protection system
JPH0746143A (en) Operation control system for parallel-serial conversion circuit and for serial-parallel conversion circuit
JPH0715427A (en) Bit alignment circuit
JPS62110320A (en) Digital pll circuit
JPH03219737A (en) Pattern synchronizing circuit
JPH0611133B2 (en) Frame phase control circuit
JPH04365239A (en) Frame synchronizing circuit
JP3411197B2 (en) Line termination equipment
JPH03255743A (en) Bit synchronizing circuit
JPH05252131A (en) Synchronizing system in frame pattern dispersedly arranged type multiplexer
JPH03219739A (en) Pattern synchronizing circuit
JPH0829487A (en) Circuit for judging propriety of dut
JPS62220037A (en) Parallel synchronizing circuit
JPH04292017A (en) Serial/parallel conversion circuit