JP3536799B2 - フレーム同期回路および同期方法、ならびにそのプログラムを記録した記録媒体 - Google Patents
フレーム同期回路および同期方法、ならびにそのプログラムを記録した記録媒体Info
- Publication number
- JP3536799B2 JP3536799B2 JP2000272149A JP2000272149A JP3536799B2 JP 3536799 B2 JP3536799 B2 JP 3536799B2 JP 2000272149 A JP2000272149 A JP 2000272149A JP 2000272149 A JP2000272149 A JP 2000272149A JP 3536799 B2 JP3536799 B2 JP 3536799B2
- Authority
- JP
- Japan
- Prior art keywords
- frame length
- syndrome
- frame
- bit error
- indicates
- 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
Links
Description
【０００１】
【発明の属する技術分野】本発明は、ヘッダに定義され
たＨＥＣ（Ｈｅａｄｅｒ Ｅｒｒｏｒ Ｃｏｎｔｒｏ
ｌ）とフレーム長情報に基づいてフレーム同期を行う可
変長フレームに対して、ミスフレーム間隔が短いことを
改善することができるフレーム同期方法および同期回路
に関し、特に同期状態においてヘッダに複数のビット誤
りが発生したときでもハント状態になることを防ぐこと
ができ、ミスフレーム間隔を改善することが可能なフレ
ーム同期回路および同期方法、ならびにそのプログラム
を記録した記録媒体に関する。
たＨＥＣ（Ｈｅａｄｅｒ Ｅｒｒｏｒ Ｃｏｎｔｒｏ
ｌ）とフレーム長情報に基づいてフレーム同期を行う可
変長フレームに対して、ミスフレーム間隔が短いことを
改善することができるフレーム同期方法および同期回路
に関し、特に同期状態においてヘッダに複数のビット誤
りが発生したときでもハント状態になることを防ぐこと
ができ、ミスフレーム間隔を改善することが可能なフレ
ーム同期回路および同期方法、ならびにそのプログラム
を記録した記録媒体に関する。
【０００２】
【従来の技術】従来の技術について、ＨＥＣが１ビット
誤り訂正可能な符号を用いる場合について説明する。図
１４は、従来の可変長フレームを用いたフレーム同期回
路の構成図である。図１４において、ＨＥＣ演算手段１
は受信情報のヘッダ長分の情報に対してＣＲＣ（Ｃｙｃ
ｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）を計算す
ることによりシンドロームを生成し、このシンドローム
を１ビット誤り訂正手段２、フレーム長情報取得手段３
および状態判定手段６に転送する。ＨＥＣ演算手段１を
通過した受信情報は、１ビット誤り訂正手段２およびフ
レーム長情報取得手段３に与えられる。１ビット誤り訂
正手段２は、ＨＥＣ演算手段１からのシンドロームによ
り１ビット誤りと判定されたときにヘッダ長分の情報に
ついて１ビットの誤り訂正を行い、フレーム長情報取得
手段３に与える。
誤り訂正可能な符号を用いる場合について説明する。図
１４は、従来の可変長フレームを用いたフレーム同期回
路の構成図である。図１４において、ＨＥＣ演算手段１
は受信情報のヘッダ長分の情報に対してＣＲＣ（Ｃｙｃ
ｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）を計算す
ることによりシンドロームを生成し、このシンドローム
を１ビット誤り訂正手段２、フレーム長情報取得手段３
および状態判定手段６に転送する。ＨＥＣ演算手段１を
通過した受信情報は、１ビット誤り訂正手段２およびフ
レーム長情報取得手段３に与えられる。１ビット誤り訂
正手段２は、ＨＥＣ演算手段１からのシンドロームによ
り１ビット誤りと判定されたときにヘッダ長分の情報に
ついて１ビットの誤り訂正を行い、フレーム長情報取得
手段３に与える。
【０００３】状態判定手段６は、ＨＥＣ演算手段１から
のシンドロームとフレームパルス生成手段７からのフレ
ームパルス情報に基づいて同期状態を判定するととも
に、ハント状態でＨＥＣ演算手段１からのシンドローム
が誤りありを示すとき、フレームパルス生成手段７に１
ビット（バイト）シフト指示を与える。バイトシフト
は、可変長フレームがＳＤＨのように１２５μｓｅｃ周
期が分かっている場合、物理レイヤで転送されるときに
用いられる。ビットシフトは、可変長フレームがＤＳ−
３（４４．７３６Ｍｂｉｔ／ｓ）のように１２５μｓｅ
ｃ周期が分からない物理レイヤで転送するときに用いら
れる。状態判定手段６は、先ずハント状態とし、ＨＥＣ
演算手段１からのシンドロームが誤りなしを示すときに
はプレ同期状態とする。次に、状態判定手段６は、プレ
同期状態においてフレームパルス生成手段７から与えら
れるフレーム長（Ｌ）分シフトした位置でのＨＥＣ演算
手段１からのシンドロームが誤りなしを示すか否かを調
べる。連続Ｎ−１回ＨＥＣ演算手段１からのシンドロー
ムが誤りなしを示すとき同期状態と判定する。ただし、
Ｎは１以上の整数である。Ｎ−１回の途中でＨＥＣ演算
手段１からのシンドロームが誤りありを示すとき、ハン
ト状態と判定する。ハント状態でＨＥＣ演算手段１から
のシンドロームが誤りありを示すときには、フレームパ
ルス生成手段７に１ビット（バイト）シフト指示を与え
る。また、判定した同期状態情報をフレーム長情報取得
手段に与える。
のシンドロームとフレームパルス生成手段７からのフレ
ームパルス情報に基づいて同期状態を判定するととも
に、ハント状態でＨＥＣ演算手段１からのシンドローム
が誤りありを示すとき、フレームパルス生成手段７に１
ビット（バイト）シフト指示を与える。バイトシフト
は、可変長フレームがＳＤＨのように１２５μｓｅｃ周
期が分かっている場合、物理レイヤで転送されるときに
用いられる。ビットシフトは、可変長フレームがＤＳ−
３（４４．７３６Ｍｂｉｔ／ｓ）のように１２５μｓｅ
ｃ周期が分からない物理レイヤで転送するときに用いら
れる。状態判定手段６は、先ずハント状態とし、ＨＥＣ
演算手段１からのシンドロームが誤りなしを示すときに
はプレ同期状態とする。次に、状態判定手段６は、プレ
同期状態においてフレームパルス生成手段７から与えら
れるフレーム長（Ｌ）分シフトした位置でのＨＥＣ演算
手段１からのシンドロームが誤りなしを示すか否かを調
べる。連続Ｎ−１回ＨＥＣ演算手段１からのシンドロー
ムが誤りなしを示すとき同期状態と判定する。ただし、
Ｎは１以上の整数である。Ｎ−１回の途中でＨＥＣ演算
手段１からのシンドロームが誤りありを示すとき、ハン
ト状態と判定する。ハント状態でＨＥＣ演算手段１から
のシンドロームが誤りありを示すときには、フレームパ
ルス生成手段７に１ビット（バイト）シフト指示を与え
る。また、判定した同期状態情報をフレーム長情報取得
手段に与える。
【０００４】フレームパルス生成手段７は、状態判定手
段６から１ビット（バイト）シフト指示が来ていないと
きには、フレーム長情報取得手段からのフレーム長情報
に基づき、状態判定手段６にフレーム長（Ｌ）だけ離れ
た（シフトした）位置を与える。フレームパルス生成手
段７は状態判定手段６から１ビット（バイト）シフト指
示が来ているときには、１ビット（バイト）ずらした
（シフトした）位置を状態判定手段６に与える。フレー
ム長情報取得手段３は、ＨＥＣ演算手段１からの受信情
報のヘッダ長分の情報か、１ビット誤り訂正手段２から
のヘッダ長分の１ビット訂正した情報かを、ＨＥＣ演算
手段１からのシンドロームと状態判定手段６からの同期
状態情報により選択し、選択したヘッダ長分の情報から
フレーム長を取得し、フレームパルス生成手段７に与え
る。
段６から１ビット（バイト）シフト指示が来ていないと
きには、フレーム長情報取得手段からのフレーム長情報
に基づき、状態判定手段６にフレーム長（Ｌ）だけ離れ
た（シフトした）位置を与える。フレームパルス生成手
段７は状態判定手段６から１ビット（バイト）シフト指
示が来ているときには、１ビット（バイト）ずらした
（シフトした）位置を状態判定手段６に与える。フレー
ム長情報取得手段３は、ＨＥＣ演算手段１からの受信情
報のヘッダ長分の情報か、１ビット誤り訂正手段２から
のヘッダ長分の１ビット訂正した情報かを、ＨＥＣ演算
手段１からのシンドロームと状態判定手段６からの同期
状態情報により選択し、選択したヘッダ長分の情報から
フレーム長を取得し、フレームパルス生成手段７に与え
る。
【０００５】フレーム長情報取得手段３は、ＨＥＣ演算
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１ビット誤りを示すときには、１ビット誤り
訂正手段２からの１ビット誤り訂正情報を選択する。フ
レーム長情報取得手段３は、ＨＥＣ演算手段１からのシ
ンドロームが誤りなしを示すときには、ＨＥＣ演算手段
１からの受信情報のヘッダ長分の情報を選択する。フレ
ーム長情報取得手段３は、状態判定手段６からの情報が
プレ同期状態であれば、ＨＥＣ演算手段１からのシンド
ロームが誤りなしを示すときのみ、ＨＥＣ演算手段１か
らの受信情報のヘッダ長分の情報を選択する。フレーム
長情報取得手段３は、状態判定手段６からの情報がハン
ト状態であれば、ＨＥＣ演算手段１からのシンドローム
が誤りなしを示すときのみ、ＨＥＣ演算手段１からの受
信情報のヘッダ長分の情報を選択する。
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１ビット誤りを示すときには、１ビット誤り
訂正手段２からの１ビット誤り訂正情報を選択する。フ
レーム長情報取得手段３は、ＨＥＣ演算手段１からのシ
ンドロームが誤りなしを示すときには、ＨＥＣ演算手段
１からの受信情報のヘッダ長分の情報を選択する。フレ
ーム長情報取得手段３は、状態判定手段６からの情報が
プレ同期状態であれば、ＨＥＣ演算手段１からのシンド
ロームが誤りなしを示すときのみ、ＨＥＣ演算手段１か
らの受信情報のヘッダ長分の情報を選択する。フレーム
長情報取得手段３は、状態判定手段６からの情報がハン
ト状態であれば、ＨＥＣ演算手段１からのシンドローム
が誤りなしを示すときのみ、ＨＥＣ演算手段１からの受
信情報のヘッダ長分の情報を選択する。
【０００６】図１５は、従来における可変長フレームの
同期方式の状態遷移図である。図１５は、図１４のフレ
ーム同期回路の動作で、特に状態に着目してその遷移を
説明する図である。ハント状態２０では、１ビット（バ
イト）ずつシフトしてヘッダ長分に対してＣＲＣが誤り
を検出しない位置を探索する。ＣＲＣで誤りを検出しな
い位置でプレ同期状態３０になる。この後、受信したヘ
ッダのＦＬに書かれたフレーム長のＬバイトまでシフト
して再びＣＲＣで誤りを検出しないかを調べる。このよ
うに、プレ同期状態で連続Ｎ−１回ＦＬに書かれたフレ
ーム長だけシフトしてＣＲＣで誤りを検出しなければ、
プレ同期状態３０から同期状態４０に遷移する（Ｎを後
方保護段数と呼ぶ）。ＣＲＣで誤りを検出すれば、ハン
ト状態２０に遷移する。このように、ハント状態２０と
プレ同期状態３０とでは、ＣＲＣは誤り検出動作であ
る。また、同期状態４０では、ＣＲＣは１ビット誤り訂
正動作であり、２ビット以上の誤りを検出した場合、ハ
ント状態２０に遷移する。
同期方式の状態遷移図である。図１５は、図１４のフレ
ーム同期回路の動作で、特に状態に着目してその遷移を
説明する図である。ハント状態２０では、１ビット（バ
イト）ずつシフトしてヘッダ長分に対してＣＲＣが誤り
を検出しない位置を探索する。ＣＲＣで誤りを検出しな
い位置でプレ同期状態３０になる。この後、受信したヘ
ッダのＦＬに書かれたフレーム長のＬバイトまでシフト
して再びＣＲＣで誤りを検出しないかを調べる。このよ
うに、プレ同期状態で連続Ｎ−１回ＦＬに書かれたフレ
ーム長だけシフトしてＣＲＣで誤りを検出しなければ、
プレ同期状態３０から同期状態４０に遷移する（Ｎを後
方保護段数と呼ぶ）。ＣＲＣで誤りを検出すれば、ハン
ト状態２０に遷移する。このように、ハント状態２０と
プレ同期状態３０とでは、ＣＲＣは誤り検出動作であ
る。また、同期状態４０では、ＣＲＣは１ビット誤り訂
正動作であり、２ビット以上の誤りを検出した場合、ハ
ント状態２０に遷移する。
【０００７】図１６は、従来におけるフレーム同期回路
の同期状態の動作フローチャートである。図１６では、
同期状態において、可変長フレームを受信する毎に行う
処理を示しており、先ずＨＥＣ演算手段１においてヘッ
ダ長分の情報に対してＣＲＣを計算し（ステップ１７
１）、シンドロームが誤りなしの場合には（ステップ１
７２）、そのままＬを取得し（ステップ１７３）、Ｌだ
け離れた（シフトした）位置で（ステップ１７４）、再
度ヘッダ長分の情報に対してＣＲＣを計算する（ステッ
プ１７１）。得られたシンドロームが１ビット誤りのシ
ンドロームである場合には（ステップ１７５）、１ビッ
ト誤り訂正を行い（ステップ１７６）、Ｌだけ離れた
（シフトした）位置で（ステップ１７４）、再度ヘッダ
長分の情報に対してＣＲＣを計算する（ステップ１７
１）。得られたシンドロームが誤りなしでも、１ビット
誤りでもないことを示すと、ハント状態となる（ステッ
プ１７７）。
の同期状態の動作フローチャートである。図１６では、
同期状態において、可変長フレームを受信する毎に行う
処理を示しており、先ずＨＥＣ演算手段１においてヘッ
ダ長分の情報に対してＣＲＣを計算し（ステップ１７
１）、シンドロームが誤りなしの場合には（ステップ１
７２）、そのままＬを取得し（ステップ１７３）、Ｌだ
け離れた（シフトした）位置で（ステップ１７４）、再
度ヘッダ長分の情報に対してＣＲＣを計算する（ステッ
プ１７１）。得られたシンドロームが１ビット誤りのシ
ンドロームである場合には（ステップ１７５）、１ビッ
ト誤り訂正を行い（ステップ１７６）、Ｌだけ離れた
（シフトした）位置で（ステップ１７４）、再度ヘッダ
長分の情報に対してＣＲＣを計算する（ステップ１７
１）。得られたシンドロームが誤りなしでも、１ビット
誤りでもないことを示すと、ハント状態となる（ステッ
プ１７７）。
【０００８】
【発明が解決しようとする課題】従来の技術では、同期
状態において伝送路誤りなどにより誤ってハント状態に
なること（ミスフレーム）が頻繁に生じ、ミスフレーム
の生起間隔が短いことを示していた。ミスフレーム間隔
Ｔｍは、次式（１）で表わされる。 Ｔｍ＝Ｌ／ｒＳ ・・・・・・・・・・・・・・・・・・・・・（１） ここで、Ｓは伝送路速度、Ｌはフレーム長、ｒは上述し
たように同期状態では、ＣＲＣは１ビット誤り訂正を行
うので、２ビット以上の誤りが生起する確率である。伝
送路誤り率をε、ヘッダ長をＨとするとき、ｒは次式
（２）で表される。
状態において伝送路誤りなどにより誤ってハント状態に
なること（ミスフレーム）が頻繁に生じ、ミスフレーム
の生起間隔が短いことを示していた。ミスフレーム間隔
Ｔｍは、次式（１）で表わされる。 Ｔｍ＝Ｌ／ｒＳ ・・・・・・・・・・・・・・・・・・・・・（１） ここで、Ｓは伝送路速度、Ｌはフレーム長、ｒは上述し
たように同期状態では、ＣＲＣは１ビット誤り訂正を行
うので、２ビット以上の誤りが生起する確率である。伝
送路誤り率をε、ヘッダ長をＨとするとき、ｒは次式
（２）で表される。
【数１】
ミスフレーム間隔Ｔｍは、伝送路速度Ｓ＝２．５Ｇｂｉ
ｔ／ｓ、伝送路誤り率ε＝１０-4〜１０-7、ヘッダ長Ｈ
＝３２ビットに対して、計算すると図１７に示すように
なる。図１７は、従来技術におけるミスフレーム間隔を
示す図である。伝送路誤り率εが１０-7、フレーム長が
１２８バイトでミスフレーム間隔は１日以下（０．９６
日）である。ＳＤＨにおけるＳＴＭ−１では、伝送路誤
り率１０-4で１０年以上（１１．９年）のミスフレーム
間隔であるから、これに比較して極端に短い。
ｔ／ｓ、伝送路誤り率ε＝１０-4〜１０-7、ヘッダ長Ｈ
＝３２ビットに対して、計算すると図１７に示すように
なる。図１７は、従来技術におけるミスフレーム間隔を
示す図である。伝送路誤り率εが１０-7、フレーム長が
１２８バイトでミスフレーム間隔は１日以下（０．９６
日）である。ＳＤＨにおけるＳＴＭ−１では、伝送路誤
り率１０-4で１０年以上（１１．９年）のミスフレーム
間隔であるから、これに比較して極端に短い。
【０００９】（目的）そこで、本発明の目的は、これら
従来の課題を解決し、ヘッダに定義されたＨＥＣとフレ
ーム長情報とに基づいてフレーム同期を行う可変長フレ
ームに対し、ミスフレーム間隔を長くなるように改善す
ることが可能なフレーム同期回路および同期方法、なら
びにそのプログラムを記録した記録媒体を提供すること
にある。
従来の課題を解決し、ヘッダに定義されたＨＥＣとフレ
ーム長情報とに基づいてフレーム同期を行う可変長フレ
ームに対し、ミスフレーム間隔を長くなるように改善す
ることが可能なフレーム同期回路および同期方法、なら
びにそのプログラムを記録した記録媒体を提供すること
にある。
【００１０】
【課題を解決するための手段】上記目的を達成するた
め、本発明のフレーム同期方法では、ＣＲＣが１ビット
誤り訂正可能な場合、同期状態で１ビット誤り訂正を行
う手段に以下の手段を加える。 １ビット誤り訂正可能なＣＲＣを用いて、２ビット誤
りのシンドロームを求める。 ２ビット誤りのシンドロームは復号する符号が複数に
なる場合があるため、適切に複数の候補のうちからいず
れかを選択する。 複数の候補の適切な選択の方法は、フレーム長分だけ
シフトして、ＣＲＣでチェックすることにより行う。さ
らに、発展させ、ＣＲＣが１〜ｋ１ビットまで訂正可能
な場合には、同期状態で１〜ｋ１ビット誤り訂正を行う
手段に、以下の手段を加える。 １〜ｋ１ビット誤り訂正可能なＣＲＣを用いて、ｋ１
＋１〜ｋ１＋ｋ２ビット訂正可能のシンドロームを求め
る。 ｋ１＋１〜ｋ１＋ｋ２ビット誤りのシンドロームは、
復号する符号が複数になる場合があるので、適切に複数
の候補のうちから、いずれかを選択する。 複数の候補の適切な選択の方法は、フレーム長分だけ
シフトして、ＣＲＣでチェックすることにより行う。
め、本発明のフレーム同期方法では、ＣＲＣが１ビット
誤り訂正可能な場合、同期状態で１ビット誤り訂正を行
う手段に以下の手段を加える。 １ビット誤り訂正可能なＣＲＣを用いて、２ビット誤
りのシンドロームを求める。 ２ビット誤りのシンドロームは復号する符号が複数に
なる場合があるため、適切に複数の候補のうちからいず
れかを選択する。 複数の候補の適切な選択の方法は、フレーム長分だけ
シフトして、ＣＲＣでチェックすることにより行う。さ
らに、発展させ、ＣＲＣが１〜ｋ１ビットまで訂正可能
な場合には、同期状態で１〜ｋ１ビット誤り訂正を行う
手段に、以下の手段を加える。 １〜ｋ１ビット誤り訂正可能なＣＲＣを用いて、ｋ１
＋１〜ｋ１＋ｋ２ビット訂正可能のシンドロームを求め
る。 ｋ１＋１〜ｋ１＋ｋ２ビット誤りのシンドロームは、
復号する符号が複数になる場合があるので、適切に複数
の候補のうちから、いずれかを選択する。 複数の候補の適切な選択の方法は、フレーム長分だけ
シフトして、ＣＲＣでチェックすることにより行う。
【００１１】
【発明の実施の形態】以下、本発明の原理および実施例
を、図面により詳細に説明する。 （原理）従来、可変長フレームの通信を行う方法とし
て、ＳＤＬ（Ｓｉｍｐｌｅ Ｄａｔａ Ｌｉｎｋ）が、
例えば文献Ｅ．Ｈｅｒｎａｎｄｅｚ−Ｖａｌｅｎｃｉ
ａ．“Ａｄａｐｔｉｎｇ ｄａｔａ ｃｌｉｅｎｔ ｓ
ｉｇｎａｌｓ ｔｏ ｔｈｅＯＣｈ ｐａｙｌｏａｄ
ｕｓｉｎｇ ＳＤＬ．”Ｔ１Ｘ１．５／２０００−１１
７，Ｍａｒｃｈ ２０００．において提案されている。
図１１は、上記の可変長フレーム構成例を示す図であ
る。図１１に示すように、フレームはヘッダ、ペイロー
ドおよびトレイラから構成されている。ヘッダには、フ
レーム長Ｌを転送するフィールドＦＬ（ＦｒａｍｅＬｅ
ｎｇｔｈ）およびヘッダのＣＲＣ結果を転送するＨＥＣ
が定義されている。ヘッダには、必要に応じてその他が
定義される場合もある。ペイロードには、ＩＰパケット
等が収容される。トレイラは、ＣＲＣ等のフレームの誤
りを検出する符号ＦＣＳ（Ｆｒａｍｅ Ｃｈｅｃｋ Ｓ
ｅｑｕｅｎｃｅ）がオプションとして定義される。
を、図面により詳細に説明する。 （原理）従来、可変長フレームの通信を行う方法とし
て、ＳＤＬ（Ｓｉｍｐｌｅ Ｄａｔａ Ｌｉｎｋ）が、
例えば文献Ｅ．Ｈｅｒｎａｎｄｅｚ−Ｖａｌｅｎｃｉ
ａ．“Ａｄａｐｔｉｎｇ ｄａｔａ ｃｌｉｅｎｔ ｓ
ｉｇｎａｌｓ ｔｏ ｔｈｅＯＣｈ ｐａｙｌｏａｄ
ｕｓｉｎｇ ＳＤＬ．”Ｔ１Ｘ１．５／２０００−１１
７，Ｍａｒｃｈ ２０００．において提案されている。
図１１は、上記の可変長フレーム構成例を示す図であ
る。図１１に示すように、フレームはヘッダ、ペイロー
ドおよびトレイラから構成されている。ヘッダには、フ
レーム長Ｌを転送するフィールドＦＬ（ＦｒａｍｅＬｅ
ｎｇｔｈ）およびヘッダのＣＲＣ結果を転送するＨＥＣ
が定義されている。ヘッダには、必要に応じてその他が
定義される場合もある。ペイロードには、ＩＰパケット
等が収容される。トレイラは、ＣＲＣ等のフレームの誤
りを検出する符号ＦＣＳ（Ｆｒａｍｅ Ｃｈｅｃｋ Ｓ
ｅｑｕｅｎｃｅ）がオプションとして定義される。
【００１２】一般に、ＨＥＣは、１ビット誤り訂正が可
能なＣＲＣが用いられる。なお、ＡＴＭや上記文献に記
載したＳＤＬでは、ＨＥＣとして以下の生成多項式Ｇ
（ｘ）で定義されるＣＲＣが用いられる。これらのＣＲ
Ｃはいずれも１ビット誤り訂正が可能である。 ＣＲＣ−８ ：Ｇ（ｘ）＝ｘ8＋ｘ2＋ｘ＋１ （ＡＴＭのＨＥＣ） ＣＲＣ−１６ ：Ｇ（ｘ）＝ｘ16＋ｘ12＋ｘ5＋１ （ＳＤＬのＨＥＣ） 本発明は、ヘッダにＨＥＣとフレーム長情報を有する可
変長フレームの通信に利用する。そして、本発明では、
図１３に示すようなフレーム構成を適用する。本発明に
適用される可変長フレームは、任意の物理レイヤ上でＩ
Ｐパケットの転送に利用される。この可変長フレームの
同期が確立されれば、ＩＰパケットの識別が直ちに可能
となる。
能なＣＲＣが用いられる。なお、ＡＴＭや上記文献に記
載したＳＤＬでは、ＨＥＣとして以下の生成多項式Ｇ
（ｘ）で定義されるＣＲＣが用いられる。これらのＣＲ
Ｃはいずれも１ビット誤り訂正が可能である。 ＣＲＣ−８ ：Ｇ（ｘ）＝ｘ8＋ｘ2＋ｘ＋１ （ＡＴＭのＨＥＣ） ＣＲＣ−１６ ：Ｇ（ｘ）＝ｘ16＋ｘ12＋ｘ5＋１ （ＳＤＬのＨＥＣ） 本発明は、ヘッダにＨＥＣとフレーム長情報を有する可
変長フレームの通信に利用する。そして、本発明では、
図１３に示すようなフレーム構成を適用する。本発明に
適用される可変長フレームは、任意の物理レイヤ上でＩ
Ｐパケットの転送に利用される。この可変長フレームの
同期が確立されれば、ＩＰパケットの識別が直ちに可能
となる。
【００１３】（第１の実施例）図１は、本発明の第１の
実施例を示すフレーム同期回路の構成図である。図１で
は、ＨＥＣに適用するＣＲＣは１〜ｋ１ビットの誤り訂
正が可能とする。第１の実施例では、ＨＥＣ演算手段
１、１〜ｋ１ビット誤り訂正手段２、フレーム長情報取
得手段３、フレームパルス生成手段７、状態判定手段６
の他に、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段
４、複数候補選択手段５が設けられる。図１において、
ＨＥＣ演算手段１は、受信情報のヘッダ長分の情報に対
してＣＲＣを計算することによりシンドロームを生成
し、そのシンドロームを１〜ｋ１ビット誤り訂正手段
２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４、フ
レーム長情報取得手段３、および状態判定手段６に与え
る。ＨＥＣ演算手段１を通過した受信情報は、１〜ｋ１
ビット誤り訂正手段２、ｋ１＋１〜ｋ１＋ｋ２ビットの
誤り訂正手段４、およびフレーム長情報取得手段３に与
えられる。なお、図６では、ｋ１＝１、ｋ２＝１にした
場合であって、ステップ１１５以降が１ビット誤り訂正
手段２の動作、ステップ１１６以降が２ビット誤り訂正
手段４の動作を示している。１〜ｋ１ビット誤り訂正手
段２は、ＨＥＣ演算手段１からのシンドロームにより１
〜ｋ１ビット誤りと判定したときに、ヘッダ長分の情報
について１〜ｋ１ビットの誤り訂正を行い、誤り訂正し
たヘッダ長分の情報をフレーム長情報取得手段３に与え
る。
実施例を示すフレーム同期回路の構成図である。図１で
は、ＨＥＣに適用するＣＲＣは１〜ｋ１ビットの誤り訂
正が可能とする。第１の実施例では、ＨＥＣ演算手段
１、１〜ｋ１ビット誤り訂正手段２、フレーム長情報取
得手段３、フレームパルス生成手段７、状態判定手段６
の他に、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段
４、複数候補選択手段５が設けられる。図１において、
ＨＥＣ演算手段１は、受信情報のヘッダ長分の情報に対
してＣＲＣを計算することによりシンドロームを生成
し、そのシンドロームを１〜ｋ１ビット誤り訂正手段
２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４、フ
レーム長情報取得手段３、および状態判定手段６に与え
る。ＨＥＣ演算手段１を通過した受信情報は、１〜ｋ１
ビット誤り訂正手段２、ｋ１＋１〜ｋ１＋ｋ２ビットの
誤り訂正手段４、およびフレーム長情報取得手段３に与
えられる。なお、図６では、ｋ１＝１、ｋ２＝１にした
場合であって、ステップ１１５以降が１ビット誤り訂正
手段２の動作、ステップ１１６以降が２ビット誤り訂正
手段４の動作を示している。１〜ｋ１ビット誤り訂正手
段２は、ＨＥＣ演算手段１からのシンドロームにより１
〜ｋ１ビット誤りと判定したときに、ヘッダ長分の情報
について１〜ｋ１ビットの誤り訂正を行い、誤り訂正し
たヘッダ長分の情報をフレーム長情報取得手段３に与え
る。
【００１４】ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手
段４は、ＨＥＣ演算手段１からのシンドロームによりｋ
１＋１〜ｋ１＋ｋ２ビットの誤りと判定したときに、ヘ
ッダ長分の情報についてｋ１＋１〜ｋ１＋ｋ２ビットの
誤り訂正を行い、誤り訂正が一意的に可能な場合には、
誤り訂正したヘッダ長分の情報をフレーム長情報取得手
段３に与える。ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正
手段４は、誤り訂正が一意的に可能でない訂正すべき候
補が複数ある場合には、誤り訂正したヘッダ長分の情報
を複数候補選択手段５に与える。なお、図６では、複数
候補選択手段５の動作を破線内で示している。複数候補
選択手段５は、訂正すべき候補が複数ある場合に、複数
候補に対応する複数のフレーム長を取得してフレーム長
分だけシフトした位置のヘッダ長分の情報に対してＣＲ
Ｃを計算し、誤りなしの候補を探索する。複数候補選択
手段５は、誤りなしの候補がない場合には、１ビット誤
り候補を探索し、１ビット誤り訂正を行う。複数候補選
択手段５は、誤りなしの候補か、１ビット誤り訂正の候
補が得られた場合、その候補が得られた位置のヘッダ長
分の情報から得られるフレーム長情報をフレームパルス
生成手段７に与える。
段４は、ＨＥＣ演算手段１からのシンドロームによりｋ
１＋１〜ｋ１＋ｋ２ビットの誤りと判定したときに、ヘ
ッダ長分の情報についてｋ１＋１〜ｋ１＋ｋ２ビットの
誤り訂正を行い、誤り訂正が一意的に可能な場合には、
誤り訂正したヘッダ長分の情報をフレーム長情報取得手
段３に与える。ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正
手段４は、誤り訂正が一意的に可能でない訂正すべき候
補が複数ある場合には、誤り訂正したヘッダ長分の情報
を複数候補選択手段５に与える。なお、図６では、複数
候補選択手段５の動作を破線内で示している。複数候補
選択手段５は、訂正すべき候補が複数ある場合に、複数
候補に対応する複数のフレーム長を取得してフレーム長
分だけシフトした位置のヘッダ長分の情報に対してＣＲ
Ｃを計算し、誤りなしの候補を探索する。複数候補選択
手段５は、誤りなしの候補がない場合には、１ビット誤
り候補を探索し、１ビット誤り訂正を行う。複数候補選
択手段５は、誤りなしの候補か、１ビット誤り訂正の候
補が得られた場合、その候補が得られた位置のヘッダ長
分の情報から得られるフレーム長情報をフレームパルス
生成手段７に与える。
【００１５】複数候補選択手段５は、誤りなしの候補も
１ビット誤りの候補もなかった場合には、選択失敗情報
を状態判定手段６に与える。状態判定手段６は、ＨＥＣ
演算手段１からのシンドロームとフレームパルス生成手
段７からのフレームパルス情報に基づいて同期状態を判
定する。ハント状態でＨＥＣ演算手段１からのシンドロ
ームが誤りありを示すときには、フレームパルス生成手
段７に１ビット（バイト）シフト指示を与える。さら
に、状態判定手段６は、複数候補選択手段５から選択失
敗情報を受けると、同期状態をハント状態に遷移する。
状態判定手段６は、先ずハント状態とし、ＨＥＣ演算手
段１からのシンドロームが誤りなしを示すとき、プレ同
期状態とする。次に、状態判定手段６は、プレ同期状態
でフレームパルス生成手段７から与えられるフレーム長
分シフトした位置での、ＨＥＣ演算手段１からのシンド
ロームが誤りなしを示すか否かを調べる。連続Ｎ−１回
だけ、ＨＥＣ演算手段１からのシンドロームが誤りなし
を示すときには同期状態と判定する。Ｎ−１回の途中
で、ＨＥＣ演算手段１からのシンドロームが誤りありを
示すときには、ハント状態と判定する。ハント状態でＨ
ＥＣ演算手段１からのシンドロームが誤りありを示すと
き、フレームパルス生成手段７に１ビット（バイト）シ
フト指示を与える。また、判定した同期状態情報をフレ
ーム長情報取得手段３に与える。
１ビット誤りの候補もなかった場合には、選択失敗情報
を状態判定手段６に与える。状態判定手段６は、ＨＥＣ
演算手段１からのシンドロームとフレームパルス生成手
段７からのフレームパルス情報に基づいて同期状態を判
定する。ハント状態でＨＥＣ演算手段１からのシンドロ
ームが誤りありを示すときには、フレームパルス生成手
段７に１ビット（バイト）シフト指示を与える。さら
に、状態判定手段６は、複数候補選択手段５から選択失
敗情報を受けると、同期状態をハント状態に遷移する。
状態判定手段６は、先ずハント状態とし、ＨＥＣ演算手
段１からのシンドロームが誤りなしを示すとき、プレ同
期状態とする。次に、状態判定手段６は、プレ同期状態
でフレームパルス生成手段７から与えられるフレーム長
分シフトした位置での、ＨＥＣ演算手段１からのシンド
ロームが誤りなしを示すか否かを調べる。連続Ｎ−１回
だけ、ＨＥＣ演算手段１からのシンドロームが誤りなし
を示すときには同期状態と判定する。Ｎ−１回の途中
で、ＨＥＣ演算手段１からのシンドロームが誤りありを
示すときには、ハント状態と判定する。ハント状態でＨ
ＥＣ演算手段１からのシンドロームが誤りありを示すと
き、フレームパルス生成手段７に１ビット（バイト）シ
フト指示を与える。また、判定した同期状態情報をフレ
ーム長情報取得手段３に与える。
【００１６】フレームパルス生成手段７は、状態判定手
段６から１ビット（バイト）シフト指示情報が来ていな
いときには、フレーム長情報取得手段３からのフレーム
長情報に基づき状態判定手段６にフレーム長だけ離れた
（シフトした）位置を与える。フレームパルス生成手段
７は、状態判定手段６から１ビット（バイト）シフト指
示情報が来ているときには、１ビット（バイト）ずらし
た（シフトした）位置を状態判定手段６に与える。フレ
ームパルス生成手段７は、複数候補選択手段５からのフ
レーム長情報１９を受けて、状態判定手段６から１ビッ
ト（バイト）シフト指示情報がないときに、フレームパ
ルス情報を状態判定手段６に与える。フレーム長情報取
得手段３は、ＨＥＣ演算手段１からの受信情報のヘッダ
長分の情報か、１〜ｋ１ビット誤り訂正手段２からのヘ
ッダ長分の１〜ｋ１ビット誤り訂正した情報か、ｋ１＋
１〜ｋ１＋ｋ２ビットの誤り訂正手段４からのヘッダ長
分のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正した情報か
を、ＨＥＣ演算手段１からのシンドロームと状態判定手
段６からの同期状態情報により選択し、選択したヘッダ
長分の情報からフレーム長を取得し、フレームパルス生
成手段７に与える。
段６から１ビット（バイト）シフト指示情報が来ていな
いときには、フレーム長情報取得手段３からのフレーム
長情報に基づき状態判定手段６にフレーム長だけ離れた
（シフトした）位置を与える。フレームパルス生成手段
７は、状態判定手段６から１ビット（バイト）シフト指
示情報が来ているときには、１ビット（バイト）ずらし
た（シフトした）位置を状態判定手段６に与える。フレ
ームパルス生成手段７は、複数候補選択手段５からのフ
レーム長情報１９を受けて、状態判定手段６から１ビッ
ト（バイト）シフト指示情報がないときに、フレームパ
ルス情報を状態判定手段６に与える。フレーム長情報取
得手段３は、ＨＥＣ演算手段１からの受信情報のヘッダ
長分の情報か、１〜ｋ１ビット誤り訂正手段２からのヘ
ッダ長分の１〜ｋ１ビット誤り訂正した情報か、ｋ１＋
１〜ｋ１＋ｋ２ビットの誤り訂正手段４からのヘッダ長
分のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正した情報か
を、ＨＥＣ演算手段１からのシンドロームと状態判定手
段６からの同期状態情報により選択し、選択したヘッダ
長分の情報からフレーム長を取得し、フレームパルス生
成手段７に与える。
【００１７】フレーム長情報取得手段３は、ＨＥＣ演算
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１〜ｋ１ビット誤りを示すときには、１〜ｋ
１ビット誤り訂正手段２からの１〜ｋ１ビット誤り訂正
情報を選択し、ＨＥＣ演算手段１からのシンドロームが
ｋ１＋１〜ｋ１＋ｋ２ビットの誤りを示し、かつ誤り訂
正候補が一意的に定まるときには、ｋ１＋１〜ｋ１＋ｋ
２ビットの誤り訂正手段４からのｋ１＋１〜ｋ１＋ｋ２
ビットの誤り訂正情報を選択する。フレーム長情報取得
手段３は、状態判定手段６からの情報が同期状態であれ
ば、ＨＥＣ演算手段１からのシンドロームが誤りなしを
示すときは、ＨＥＣ演算手段１からの受信情報のヘッダ
長分の情報を選択する。フレーム長情報取得手段３は、
状態判定手段６からの情報がプレ同期状態であれば、Ｈ
ＥＣ演算手段１からのシンドロームが誤りなしを示すと
きのみ、ＨＥＣ演算手段１からの受信情報のヘッダ長分
の情報を選択する。フレーム長情報取得手段３は、状態
判定手段６からの情報がハント状態であれば、ＨＥＣ演
算手段１からのシンドロームが誤りなしを示すときの
み、ＨＥＣ演算手段１からの受信情報のヘッダ長分の情
報を選択する。なお、請求項１について、ｋ１＝１、ｋ
２＝１にした場合（請求項３，５）のフローが図６に示
されている（詳細は後述）。特に、複数候補選択手段５
については破線内に示している。
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１〜ｋ１ビット誤りを示すときには、１〜ｋ
１ビット誤り訂正手段２からの１〜ｋ１ビット誤り訂正
情報を選択し、ＨＥＣ演算手段１からのシンドロームが
ｋ１＋１〜ｋ１＋ｋ２ビットの誤りを示し、かつ誤り訂
正候補が一意的に定まるときには、ｋ１＋１〜ｋ１＋ｋ
２ビットの誤り訂正手段４からのｋ１＋１〜ｋ１＋ｋ２
ビットの誤り訂正情報を選択する。フレーム長情報取得
手段３は、状態判定手段６からの情報が同期状態であれ
ば、ＨＥＣ演算手段１からのシンドロームが誤りなしを
示すときは、ＨＥＣ演算手段１からの受信情報のヘッダ
長分の情報を選択する。フレーム長情報取得手段３は、
状態判定手段６からの情報がプレ同期状態であれば、Ｈ
ＥＣ演算手段１からのシンドロームが誤りなしを示すと
きのみ、ＨＥＣ演算手段１からの受信情報のヘッダ長分
の情報を選択する。フレーム長情報取得手段３は、状態
判定手段６からの情報がハント状態であれば、ＨＥＣ演
算手段１からのシンドロームが誤りなしを示すときの
み、ＨＥＣ演算手段１からの受信情報のヘッダ長分の情
報を選択する。なお、請求項１について、ｋ１＝１、ｋ
２＝１にした場合（請求項３，５）のフローが図６に示
されている（詳細は後述）。特に、複数候補選択手段５
については破線内に示している。
【００１８】（第２の実施例）図２は、本発明の第２の
実施例を示すフレーム同期回路の構成図である。ＨＥＣ
に適用するＣＲＣは１〜ｋ１ビットの誤り訂正が可能と
する。第２の実施例では、ＨＥＣ演算手段１、１〜ｋ１
ビット誤り訂正手段２、フレーム長情報取得手段３、フ
レームパルス生成手段７、状態判定手段６、ｋ１＋１〜
ｋ１＋ｋ２ビットの誤り訂正手段４、および複数候補選
択手段５から構成される。第１の実施例とは、複数候補
選択手段５とフレーム長情報取得手段３およびフレーム
パルス生成手段７との接続関係が異なっている。図２に
おいて、ＨＥＣ演算手段１は、受信情報のヘッダ長分の
情報に対してＣＲＣを計算することによりシンドローム
を生成し、そのシンドロームを１〜ｋ１ビット誤り訂正
手段２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段
４、フレーム長情報取得手段３、および状態判定手段６
に与える。ＨＥＣ演算手段１を通過した受信情報は、１
〜ｋ１ビット誤り訂正手段２、ｋ１＋１〜ｋ１＋ｋ２ビ
ットの誤り訂正手段４、およびフレーム長情報取得手段
３に与えられる。
実施例を示すフレーム同期回路の構成図である。ＨＥＣ
に適用するＣＲＣは１〜ｋ１ビットの誤り訂正が可能と
する。第２の実施例では、ＨＥＣ演算手段１、１〜ｋ１
ビット誤り訂正手段２、フレーム長情報取得手段３、フ
レームパルス生成手段７、状態判定手段６、ｋ１＋１〜
ｋ１＋ｋ２ビットの誤り訂正手段４、および複数候補選
択手段５から構成される。第１の実施例とは、複数候補
選択手段５とフレーム長情報取得手段３およびフレーム
パルス生成手段７との接続関係が異なっている。図２に
おいて、ＨＥＣ演算手段１は、受信情報のヘッダ長分の
情報に対してＣＲＣを計算することによりシンドローム
を生成し、そのシンドロームを１〜ｋ１ビット誤り訂正
手段２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段
４、フレーム長情報取得手段３、および状態判定手段６
に与える。ＨＥＣ演算手段１を通過した受信情報は、１
〜ｋ１ビット誤り訂正手段２、ｋ１＋１〜ｋ１＋ｋ２ビ
ットの誤り訂正手段４、およびフレーム長情報取得手段
３に与えられる。
【００１９】１〜ｋ１ビット誤り訂正手段２は、ＨＥＣ
演算手段１からのシンドロームにより１〜ｋ１ビット誤
りと判定されたときに、ヘッダ長分の情報について１〜
ｋ１ビット誤り訂正を行い、誤り訂正したヘッダ長分の
情報をフレーム長情報取得手段３に与える。ｋ１＋１〜
ｋ１＋ｋ２ビットの誤り訂正手段４は、ＨＥＣ演算手段
１からのシンドロームによりｋ１＋１〜ｋ１＋ｋ２ビッ
トの誤りと判定されたときに、ヘッダ長分の情報につい
てｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正を行い、誤り
訂正が一意的に可能な場合、誤り訂正したしたヘッダ長
分の情報をフレーム長情報取得手段３へ与える。ｋ１＋
１〜ｋ１＋ｋ２ビットの誤り訂正手段４は、誤り訂正が
一意的に可能でない訂正すべき候補が複数ある場合に
は、誤り訂正したヘッダ長分の情報を複数候補選択手段
５に与える。複数候補選択手段５は、訂正すべき候補が
複数ある場合に、複数候補に対応する複数のフレーム長
を取得して、フレーム長分だけシフトした位置のヘッダ
長分の情報に対してＣＲＣを計算し、誤りなしの候補を
探索する。複数候補選択手段５は、誤り無しの候補がな
い場合、１ビット誤りの候補を探索し、１ビット誤り訂
正を行う。複数候補選択手段５は、誤りなしの候補か、
あるいは１ビット誤り訂正の候補が得られた場合、その
候補が得られた位置のヘッダ長分の情報から得られるフ
レーム長情報をフレームパルス生成手段７に与える。
演算手段１からのシンドロームにより１〜ｋ１ビット誤
りと判定されたときに、ヘッダ長分の情報について１〜
ｋ１ビット誤り訂正を行い、誤り訂正したヘッダ長分の
情報をフレーム長情報取得手段３に与える。ｋ１＋１〜
ｋ１＋ｋ２ビットの誤り訂正手段４は、ＨＥＣ演算手段
１からのシンドロームによりｋ１＋１〜ｋ１＋ｋ２ビッ
トの誤りと判定されたときに、ヘッダ長分の情報につい
てｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正を行い、誤り
訂正が一意的に可能な場合、誤り訂正したしたヘッダ長
分の情報をフレーム長情報取得手段３へ与える。ｋ１＋
１〜ｋ１＋ｋ２ビットの誤り訂正手段４は、誤り訂正が
一意的に可能でない訂正すべき候補が複数ある場合に
は、誤り訂正したヘッダ長分の情報を複数候補選択手段
５に与える。複数候補選択手段５は、訂正すべき候補が
複数ある場合に、複数候補に対応する複数のフレーム長
を取得して、フレーム長分だけシフトした位置のヘッダ
長分の情報に対してＣＲＣを計算し、誤りなしの候補を
探索する。複数候補選択手段５は、誤り無しの候補がな
い場合、１ビット誤りの候補を探索し、１ビット誤り訂
正を行う。複数候補選択手段５は、誤りなしの候補か、
あるいは１ビット誤り訂正の候補が得られた場合、その
候補が得られた位置のヘッダ長分の情報から得られるフ
レーム長情報をフレームパルス生成手段７に与える。
【００２０】複数候補選択手段５は、誤りなしの候補も
１ビット誤りの候補もなかった場合、選択失敗情報を状
態判定手段６に与える。状態判定手段６は、ＨＥＣ演算
手段１からのシンドロームとフレームパルス生成手段７
からのフレームパルス情報に基づいて同期状態を判定す
る。ハント状態でＨＥＣ演算手段１からのシンドローム
が誤りありを示すとき、フレームパルス生成手段７に１
ビット（バイト）シフト指示を与える。さらに、状態判
定手段６は、複数候補選択手段５から選択失敗情報を受
けると、同期状態をハント状態に遷移する。状態判定手
段６は、先ずハント状態とし、ＨＥＣ演算手段１からの
シンドロームが誤りなしを示すとき、プレ同期状態と判
定する。次に、状態判定手段６はプレ同期状態で、フレ
ームパルス生成手段７から与えられるフレーム長分シフ
トした位置での、ＨＥＣ演算手段１からのシンドローム
が連続Ｎ−１回誤りなしを示すとき同期状態と判定す
る。Ｎ−１回の途中でＨＥＣ演算手段１からのシンドロ
ームが誤りありを示すときハント状態と判定する。ハン
ト状態でＨＥＣ演算手段１からのシンドロームが誤りあ
りを示すとき、フレームパルス生成手段７に１ビット
（バイト）シフト指示を与える。また、判定した同期状
態情報をフレーム長情報取得手段３に与える。
１ビット誤りの候補もなかった場合、選択失敗情報を状
態判定手段６に与える。状態判定手段６は、ＨＥＣ演算
手段１からのシンドロームとフレームパルス生成手段７
からのフレームパルス情報に基づいて同期状態を判定す
る。ハント状態でＨＥＣ演算手段１からのシンドローム
が誤りありを示すとき、フレームパルス生成手段７に１
ビット（バイト）シフト指示を与える。さらに、状態判
定手段６は、複数候補選択手段５から選択失敗情報を受
けると、同期状態をハント状態に遷移する。状態判定手
段６は、先ずハント状態とし、ＨＥＣ演算手段１からの
シンドロームが誤りなしを示すとき、プレ同期状態と判
定する。次に、状態判定手段６はプレ同期状態で、フレ
ームパルス生成手段７から与えられるフレーム長分シフ
トした位置での、ＨＥＣ演算手段１からのシンドローム
が連続Ｎ−１回誤りなしを示すとき同期状態と判定す
る。Ｎ−１回の途中でＨＥＣ演算手段１からのシンドロ
ームが誤りありを示すときハント状態と判定する。ハン
ト状態でＨＥＣ演算手段１からのシンドロームが誤りあ
りを示すとき、フレームパルス生成手段７に１ビット
（バイト）シフト指示を与える。また、判定した同期状
態情報をフレーム長情報取得手段３に与える。
【００２１】フレームパルス生成手段７は、状態判定手
段６から１ビット（バイト）シフト指示情報が来ていな
いときには、フレーム長情報取得手段３からのフレーム
長情報に基づいて状態判定手段６にフレーム長だけ離れ
た（シフトした）位置を与える。フレームパルス生成手
段７は、状態判定手段６から１ビット（バイト）シフト
指示情報が来ているときには、１ビット（バイト）ずら
した（シフトした）位置を状態判定手段６に与える。フ
レーム長情報取得手段３は、ＨＥＣ演算手段１からの受
信情報のヘッダ長分の情報と１〜ｋ１ビット誤り訂正手
段２からのヘッダ長分の１〜ｋ１ビット誤り訂正した情
報とｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４から
のヘッダ長分のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正
した情報と複数候補選択手段５からのフレーム長情報
を、ＨＥＣ演算手段１からのシンドロームと状態判定手
段６からの同期状態情報により選択し、選択したヘッダ
長分の情報からフレーム長を取得し、フレームパルス生
成手段７に与える。
段６から１ビット（バイト）シフト指示情報が来ていな
いときには、フレーム長情報取得手段３からのフレーム
長情報に基づいて状態判定手段６にフレーム長だけ離れ
た（シフトした）位置を与える。フレームパルス生成手
段７は、状態判定手段６から１ビット（バイト）シフト
指示情報が来ているときには、１ビット（バイト）ずら
した（シフトした）位置を状態判定手段６に与える。フ
レーム長情報取得手段３は、ＨＥＣ演算手段１からの受
信情報のヘッダ長分の情報と１〜ｋ１ビット誤り訂正手
段２からのヘッダ長分の１〜ｋ１ビット誤り訂正した情
報とｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４から
のヘッダ長分のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正
した情報と複数候補選択手段５からのフレーム長情報
を、ＨＥＣ演算手段１からのシンドロームと状態判定手
段６からの同期状態情報により選択し、選択したヘッダ
長分の情報からフレーム長を取得し、フレームパルス生
成手段７に与える。
【００２２】フレーム長情報取得手段３は、ＨＥＣ演算
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１〜ｋ１ビット誤りを示すときには、１〜ｋ
１ビット誤り訂正手段２からの１〜ｋ１ビット誤り訂正
情報を選択する。フレーム長情報取得手段３は、状態判
定手段６からの情報が同期状態であれば、ＨＥＣ演算手
段１からのシンドロームがｋ１＋１〜ｋ１＋ｋ２ビット
の誤りを示し、かつ誤り訂正候補が一意的に定まるとき
には、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４か
らのｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正情報を選択
する。フレーム長情報取得手段３は、状態判定手段６か
らの情報が同期状態であれば、ＨＥＣ演算手段１からの
シンドロームがｋ１＋１〜ｋ１＋ｋ２ビットの誤りを示
し、かつ複数の復号符号の候補があり、一意的に定まら
ないときには、複数選択候補からのフレーム長情報を選
択する。フレーム長情報取得手段３は、状態判定手段６
からの情報が同期状態であれば、ＨＥＣ演算手段１から
のシンドロームが誤りなしを示すときには、ＨＥＣ演算
手段１からの受信情報のヘッダ長分の情報を選択する。
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１〜ｋ１ビット誤りを示すときには、１〜ｋ
１ビット誤り訂正手段２からの１〜ｋ１ビット誤り訂正
情報を選択する。フレーム長情報取得手段３は、状態判
定手段６からの情報が同期状態であれば、ＨＥＣ演算手
段１からのシンドロームがｋ１＋１〜ｋ１＋ｋ２ビット
の誤りを示し、かつ誤り訂正候補が一意的に定まるとき
には、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４か
らのｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正情報を選択
する。フレーム長情報取得手段３は、状態判定手段６か
らの情報が同期状態であれば、ＨＥＣ演算手段１からの
シンドロームがｋ１＋１〜ｋ１＋ｋ２ビットの誤りを示
し、かつ複数の復号符号の候補があり、一意的に定まら
ないときには、複数選択候補からのフレーム長情報を選
択する。フレーム長情報取得手段３は、状態判定手段６
からの情報が同期状態であれば、ＨＥＣ演算手段１から
のシンドロームが誤りなしを示すときには、ＨＥＣ演算
手段１からの受信情報のヘッダ長分の情報を選択する。
【００２３】フレーム長情報取得手段３は、状態判定手
段６からの情報がプレ同期状態であれば、ＨＥＣ演算手
段１からのシンドロームが誤りなしを示すときのみ、Ｈ
ＥＣ演算手段１からの受信情報のヘッダ長分の情報を選
択する。フレーム長情報取得手段３は、状態判定手段６
からの情報がハント状態であれば、ＨＥＣ演算手段１か
らのシンドロームが誤りなしを示すときのみ、ＨＥＣ演
算手段１からの受信情報のヘッダ長分の情報を選択す
る。なお、請求項１について、ｋ１＝１、ｋ２＝１にし
た場合（請求項３，５）のフローが図６に示される。特
に、複数候補選択手段５については破線内に示してい
る。
段６からの情報がプレ同期状態であれば、ＨＥＣ演算手
段１からのシンドロームが誤りなしを示すときのみ、Ｈ
ＥＣ演算手段１からの受信情報のヘッダ長分の情報を選
択する。フレーム長情報取得手段３は、状態判定手段６
からの情報がハント状態であれば、ＨＥＣ演算手段１か
らのシンドロームが誤りなしを示すときのみ、ＨＥＣ演
算手段１からの受信情報のヘッダ長分の情報を選択す
る。なお、請求項１について、ｋ１＝１、ｋ２＝１にし
た場合（請求項３，５）のフローが図６に示される。特
に、複数候補選択手段５については破線内に示してい
る。
【００２４】（第３の実施例）図３は、本発明の第３の
実施例を示すフレーム同期回路の構成図である。図３で
は、第２および第１の実施例と異なる点は、複数候補選
択手段５の代りにフレーム長並べ替え手段５が設けられ
ている点である。ＨＥＣに適用するＣＲＣは１〜ｋ１ビ
ットの誤り訂正が可能であるとする。第３の実施例で
は、１〜ｋ１ビット誤り訂正手段２、フレーム長情報取
得手段３、フレームパルス生成手段７、状態判定手段
６、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４、お
よびフレーム長並べ替え手段５Ａから構成される。図３
において、ＨＥＣ演算手段１は、受信情報のヘッダ長分
の情報に対してＣＲＣを計算することによりシンドロー
ムを生成し、そのシンドロームを１〜ｋ１ビット誤り訂
正手段２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段
４、フレーム長並べ替え手段５、フレーム長情報取得手
段３、および状態判定手段６に与える。ＨＥＣ演算手段
１を通過した受信情報は、１〜ｋ１ビット誤り訂正手段
２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４、お
よびフレーム長情報取得手段３に与えられる。１〜ｋ１
ビット誤り訂正手段２は、ＨＥＣ演算手段１からのシン
ドロームにより１〜ｋ１ビット誤りと判定されたとき
に、ヘッダ長分の情報について１〜ｋ１ビット誤り訂正
を行い、フレーム長情報取得手段３にこれを与える。
実施例を示すフレーム同期回路の構成図である。図３で
は、第２および第１の実施例と異なる点は、複数候補選
択手段５の代りにフレーム長並べ替え手段５が設けられ
ている点である。ＨＥＣに適用するＣＲＣは１〜ｋ１ビ
ットの誤り訂正が可能であるとする。第３の実施例で
は、１〜ｋ１ビット誤り訂正手段２、フレーム長情報取
得手段３、フレームパルス生成手段７、状態判定手段
６、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４、お
よびフレーム長並べ替え手段５Ａから構成される。図３
において、ＨＥＣ演算手段１は、受信情報のヘッダ長分
の情報に対してＣＲＣを計算することによりシンドロー
ムを生成し、そのシンドロームを１〜ｋ１ビット誤り訂
正手段２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段
４、フレーム長並べ替え手段５、フレーム長情報取得手
段３、および状態判定手段６に与える。ＨＥＣ演算手段
１を通過した受信情報は、１〜ｋ１ビット誤り訂正手段
２、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４、お
よびフレーム長情報取得手段３に与えられる。１〜ｋ１
ビット誤り訂正手段２は、ＨＥＣ演算手段１からのシン
ドロームにより１〜ｋ１ビット誤りと判定されたとき
に、ヘッダ長分の情報について１〜ｋ１ビット誤り訂正
を行い、フレーム長情報取得手段３にこれを与える。
【００２５】ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手
段４は、ＨＥＣ演算手段１からのシンドロームによりｋ
１＋１〜ｋ１＋ｋ２ビットの誤りと判定されたときに、
ヘッダ長分の情報についてｋ１＋１〜ｋ１＋ｋ２ビット
の誤り訂正を行い、誤り訂正が一意的に可能な場合、誤
り訂正したヘッダ長分の情報をフレーム長情報取得手段
３へ与える。ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手
段４は、ＨＥＣ演算手段１からのシンドロームによりｋ
１＋１〜ｋ１＋ｋ２ビットの誤りと判定されたときに、
訂正すべき候補が複数で誤り訂正が一意的に可能でない
場合には、複数のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂
正した複数のヘッダ長分の情報をフレーム長並べ替え手
段５に与えるとともに、フレーム長候補数情報を状態判
定手段６に与える。フレーム長並べ替え手段５は、ＨＥ
Ｃ演算手段１からのシンドロームによりｋ１＋１〜ｋ１
＋ｋ２ビットの誤りと判定され、１つのシンドロームに
対して訂正すべき候補が複数ある場合に、それらの候補
から得られたフレーム長情報を小さい順に並べ替え、フ
レーム長候補情報を小さい順番にフレーム長情報取得手
段３に与える。状態判定手段６は、同期状態において、
ＨＥＣ演算手段１からのシンドロームがｋ１＋１〜ｋ１
＋ｋ２ビットの誤りを示し、かつ復号符号が複数（ｎ個
とする）と判定されたとき、フレーム長情報取得手段３
から与えられるフレーム長の候補（Ｌ1，Ｌ2，Ｌ3，・
・・Ｌn；Ｌ1＜Ｌ2＜Ｌ3＜・・・＜Ｌnとする）をフレ
ームパルス生成手段７に入力し、そのときのＨＥＣ演算
手段１からのシンドロームを基に候補の選択を行う。
段４は、ＨＥＣ演算手段１からのシンドロームによりｋ
１＋１〜ｋ１＋ｋ２ビットの誤りと判定されたときに、
ヘッダ長分の情報についてｋ１＋１〜ｋ１＋ｋ２ビット
の誤り訂正を行い、誤り訂正が一意的に可能な場合、誤
り訂正したヘッダ長分の情報をフレーム長情報取得手段
３へ与える。ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手
段４は、ＨＥＣ演算手段１からのシンドロームによりｋ
１＋１〜ｋ１＋ｋ２ビットの誤りと判定されたときに、
訂正すべき候補が複数で誤り訂正が一意的に可能でない
場合には、複数のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂
正した複数のヘッダ長分の情報をフレーム長並べ替え手
段５に与えるとともに、フレーム長候補数情報を状態判
定手段６に与える。フレーム長並べ替え手段５は、ＨＥ
Ｃ演算手段１からのシンドロームによりｋ１＋１〜ｋ１
＋ｋ２ビットの誤りと判定され、１つのシンドロームに
対して訂正すべき候補が複数ある場合に、それらの候補
から得られたフレーム長情報を小さい順に並べ替え、フ
レーム長候補情報を小さい順番にフレーム長情報取得手
段３に与える。状態判定手段６は、同期状態において、
ＨＥＣ演算手段１からのシンドロームがｋ１＋１〜ｋ１
＋ｋ２ビットの誤りを示し、かつ復号符号が複数（ｎ個
とする）と判定されたとき、フレーム長情報取得手段３
から与えられるフレーム長の候補（Ｌ1，Ｌ2，Ｌ3，・
・・Ｌn；Ｌ1＜Ｌ2＜Ｌ3＜・・・＜Ｌnとする）をフレ
ームパルス生成手段７に入力し、そのときのＨＥＣ演算
手段１からのシンドロームを基に候補の選択を行う。
【００２６】図４は、フレーム長候補の選択動作フロー
チャート（１）である。ｋ１＋１〜ｋ１＋ｋ２ビットの
誤り訂正で復号のフレーム長候補が複数（Ｌ1，Ｌ2，Ｌ
3，・・・Ｌn）ある場合、Ｌ1，Ｌ2，Ｌ3，・・・Ｌnの
選択動作は、図４に示すように行われる。フレーム長候
補Ｌ1をシフトして（ステップ１０２）、ＨＥＣ演算手
段１からのシンドロームが誤り無しを示すとき（ステッ
プ１０３）、Ｌiをフレーム長とする（ステップ１０
４）。Ｌ1シフトして、そのシンドロームが１ビット誤
りを示せば（ステップ１０５）、１度そのＬ1を保持し
（ステップ１０６）、Ｌ(i+1)以降のシフトでそのシン
ドロームが誤りなしを示すことがなければ（ステップ１
０７，１０８，１０２，１０３）、そのＬiをフレーム
長とする（ステップ１０９，１１０）。Ｌiシフトして
（ステップ１０２）、そのシンドロームが誤りを示せば
（ステップ１０３，１０５）、Ｌ(i+1)について調べる
（ステップ１０８）。Ｌnまで調べてもフレーム長が定
まらない場合には（ステップ１０９）、ハント状態に遷
移する（ステップ１１２）。図５は、フレーム長候補の
選択動作のフローチャート（２）である。ｋ１＋１〜ｋ
１＋ｋ２ビットの誤り訂正で復号のフレーム長候補が複
数（Ｌ1，Ｌ2，Ｌ3，・・・Ｌn）ある場合、Ｌ1，Ｌ2，
Ｌ3，・・・Ｌnの選択動作は、図５に示すように行われ
る。フレーム長候補Ｌiをシフトして（ステップ１０
２）、ＨＥＣ演算手段からのシンドロームが誤り無しを
示すとき（ステップ１０３）、Ｌiをフレーム長とする
（ステップ１０４）。Ｌiシフトしてそのシンドローム
が１ビット誤りを示せば、１ビット訂正を行い（ステッ
プ１０５）、Ｌiをフレーム長とする（ステップ１０
４）。Ｌiシフトして、そのシンドロームが２ビット以
上の誤りを示した場合、Ｌi+1について調べる（ステッ
プ１０７）。Ｌnまで調べてもフレーム長が定まらない
場合には（ステップ１０８）、ハント状態に遷移する
（ステップ１１２）。
チャート（１）である。ｋ１＋１〜ｋ１＋ｋ２ビットの
誤り訂正で復号のフレーム長候補が複数（Ｌ1，Ｌ2，Ｌ
3，・・・Ｌn）ある場合、Ｌ1，Ｌ2，Ｌ3，・・・Ｌnの
選択動作は、図４に示すように行われる。フレーム長候
補Ｌ1をシフトして（ステップ１０２）、ＨＥＣ演算手
段１からのシンドロームが誤り無しを示すとき（ステッ
プ１０３）、Ｌiをフレーム長とする（ステップ１０
４）。Ｌ1シフトして、そのシンドロームが１ビット誤
りを示せば（ステップ１０５）、１度そのＬ1を保持し
（ステップ１０６）、Ｌ(i+1)以降のシフトでそのシン
ドロームが誤りなしを示すことがなければ（ステップ１
０７，１０８，１０２，１０３）、そのＬiをフレーム
長とする（ステップ１０９，１１０）。Ｌiシフトして
（ステップ１０２）、そのシンドロームが誤りを示せば
（ステップ１０３，１０５）、Ｌ(i+1)について調べる
（ステップ１０８）。Ｌnまで調べてもフレーム長が定
まらない場合には（ステップ１０９）、ハント状態に遷
移する（ステップ１１２）。図５は、フレーム長候補の
選択動作のフローチャート（２）である。ｋ１＋１〜ｋ
１＋ｋ２ビットの誤り訂正で復号のフレーム長候補が複
数（Ｌ1，Ｌ2，Ｌ3，・・・Ｌn）ある場合、Ｌ1，Ｌ2，
Ｌ3，・・・Ｌnの選択動作は、図５に示すように行われ
る。フレーム長候補Ｌiをシフトして（ステップ１０
２）、ＨＥＣ演算手段からのシンドロームが誤り無しを
示すとき（ステップ１０３）、Ｌiをフレーム長とする
（ステップ１０４）。Ｌiシフトしてそのシンドローム
が１ビット誤りを示せば、１ビット訂正を行い（ステッ
プ１０５）、Ｌiをフレーム長とする（ステップ１０
４）。Ｌiシフトして、そのシンドロームが２ビット以
上の誤りを示した場合、Ｌi+1について調べる（ステッ
プ１０７）。Ｌnまで調べてもフレーム長が定まらない
場合には（ステップ１０８）、ハント状態に遷移する
（ステップ１１２）。
【００２７】状態判定手段６は、ＨＥＣ演算手段１から
のシンドロームとフレームパルス生成手段７からのフレ
ームパルス情報に基づき同期状態を判定する。ハント状
態でＨＥＣ演算手段１からのシンドロームが誤りありを
示すとき、フレームパルス生成手段７に１ビット（バイ
ト）シフト指示を与える。状態判定手段６は、先ずハン
ト状態とし、ＨＥＣ演算手段１からのシンドロームが誤
りなしを示すとき、プレ同期状態と判定する。次に、状
態判定手段６は、プレ同期状態でフレームパルス生成手
段７から与えられるフレーム長分シフトした位置での、
ＨＥＣ演算手段１からのシンドロームが誤りなしを示す
か否かを調べる。連続Ｎ−１回だけＨＥＣ演算手段１か
らのシンドロームが誤りなしを示すとき同期状態と判定
する。Ｎ−１回の途中でＨＥＣ演算手段１からのシンド
ロームが誤りありを示すとき、ハント状態と判定する。
ハント状態でＨＥＣ演算手段１からのシンドロームが誤
りありを示すとき、フレームパルス生成手段７に１ビッ
ト（バイト）シフト指示を与える。また、判定した同期
状態情報をフレーム長情報取得手段３に与える。
のシンドロームとフレームパルス生成手段７からのフレ
ームパルス情報に基づき同期状態を判定する。ハント状
態でＨＥＣ演算手段１からのシンドロームが誤りありを
示すとき、フレームパルス生成手段７に１ビット（バイ
ト）シフト指示を与える。状態判定手段６は、先ずハン
ト状態とし、ＨＥＣ演算手段１からのシンドロームが誤
りなしを示すとき、プレ同期状態と判定する。次に、状
態判定手段６は、プレ同期状態でフレームパルス生成手
段７から与えられるフレーム長分シフトした位置での、
ＨＥＣ演算手段１からのシンドロームが誤りなしを示す
か否かを調べる。連続Ｎ−１回だけＨＥＣ演算手段１か
らのシンドロームが誤りなしを示すとき同期状態と判定
する。Ｎ−１回の途中でＨＥＣ演算手段１からのシンド
ロームが誤りありを示すとき、ハント状態と判定する。
ハント状態でＨＥＣ演算手段１からのシンドロームが誤
りありを示すとき、フレームパルス生成手段７に１ビッ
ト（バイト）シフト指示を与える。また、判定した同期
状態情報をフレーム長情報取得手段３に与える。
【００２８】フレームパルス生成手段７は、状態判定手
段６から１ビット（バイト）シフト指示情報が来ていな
いときには、フレーム長情報取得手段３からのフレーム
長情報に基づいて状態判定手段６にフレーム長だけ離れ
た（シフトした）位置を与える。フレームパルス生成手
段７は、状態判定手段６から１ビット（バイト）シフト
指示情報が来ているときには、１ビット（バイト）ずら
した（シフトした）位置を状態判定手段６に与える。フ
レーム長情報取得手段３は、ＨＥＣ演算手段１からの受
信情報のヘッダ長分の情報と１〜ｋ１ビット誤り訂正手
段２からのヘッダ長分の１〜ｋ１ビット誤り訂正した情
報と、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４か
らのヘッダ長分のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂
正した情報と、フレーム長並べ替え手段５からのフレー
ム長候補情報を、ＨＥＣ演算手段１からのシンドローム
と状態判定手段６からの同期状態情報により選択し、選
択したヘッダ長分の情報からフレーム長を取得し、フレ
ームパルス生成手段７に与える。
段６から１ビット（バイト）シフト指示情報が来ていな
いときには、フレーム長情報取得手段３からのフレーム
長情報に基づいて状態判定手段６にフレーム長だけ離れ
た（シフトした）位置を与える。フレームパルス生成手
段７は、状態判定手段６から１ビット（バイト）シフト
指示情報が来ているときには、１ビット（バイト）ずら
した（シフトした）位置を状態判定手段６に与える。フ
レーム長情報取得手段３は、ＨＥＣ演算手段１からの受
信情報のヘッダ長分の情報と１〜ｋ１ビット誤り訂正手
段２からのヘッダ長分の１〜ｋ１ビット誤り訂正した情
報と、ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４か
らのヘッダ長分のｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂
正した情報と、フレーム長並べ替え手段５からのフレー
ム長候補情報を、ＨＥＣ演算手段１からのシンドローム
と状態判定手段６からの同期状態情報により選択し、選
択したヘッダ長分の情報からフレーム長を取得し、フレ
ームパルス生成手段７に与える。
【００２９】フレーム長情報取得手段３は、ＨＥＣ演算
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１〜ｋ１ビット誤りを示すときは、１〜ｋ１
ビット誤り訂正手段２からの１〜ｋ１ビット誤り訂正情
報を選択する。フレーム長情報取得手段３は、状態判定
手段６からの情報が同期状態であれば、ＨＥＣ演算手段
１からのシンドロームがｋ１＋１〜ｋ１＋ｋ２ビットの
誤りを示し、かつ誤り訂正候補が一意的に定まるときは
ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４からのｋ
１＋１〜ｋ１＋ｋ２ビットの誤り訂正情報を選択する。
フレーム長情報取得手段３は、状態判定手段６からの情
報が同期状態であれば、ＨＥＣ演算手段１からのシンド
ロームがｋ１＋１〜ｋ１＋ｋ２ビットの誤りを示し、か
つ複数の復号符号の候補があり、一意的に定まらないと
きは、フレーム長並べ替え手段５からのフレーム長候補
情報を選択する。フレーム長情報取得手段３は、状態判
定手段６からの情報が同期状態であれば、ＨＥＣ演算手
段１からのシンドロームが誤りなしを示すときは、ＨＥ
Ｃ演算手段１からの受信情報のヘッダ長分の情報を選択
する。フレーム長情報取得手段３は、状態判定手段６か
らの情報がプレ同期状態であれば、ＨＥＣ演算手段１か
らのシンドロームが誤りなしを示すときのみ、ＨＥＣ演
算手段１からの受信情報のヘッダ長分の情報を選択す
る。フレーム長情報取得手段３は、状態判定手段６から
の情報がハント状態であれば、ＨＥＣ演算手段１からの
シンドロームが誤りなしを示すときは、ＨＥＣ演算手段
１からの受信情報のヘッダ長分の情報を選択する。
手段１からのシンドロームと状態判定手段６からの同期
状態情報による選択については、状態判定手段６からの
情報が同期状態であれば、ＨＥＣ演算手段１からのシン
ドロームが１〜ｋ１ビット誤りを示すときは、１〜ｋ１
ビット誤り訂正手段２からの１〜ｋ１ビット誤り訂正情
報を選択する。フレーム長情報取得手段３は、状態判定
手段６からの情報が同期状態であれば、ＨＥＣ演算手段
１からのシンドロームがｋ１＋１〜ｋ１＋ｋ２ビットの
誤りを示し、かつ誤り訂正候補が一意的に定まるときは
ｋ１＋１〜ｋ１＋ｋ２ビットの誤り訂正手段４からのｋ
１＋１〜ｋ１＋ｋ２ビットの誤り訂正情報を選択する。
フレーム長情報取得手段３は、状態判定手段６からの情
報が同期状態であれば、ＨＥＣ演算手段１からのシンド
ロームがｋ１＋１〜ｋ１＋ｋ２ビットの誤りを示し、か
つ複数の復号符号の候補があり、一意的に定まらないと
きは、フレーム長並べ替え手段５からのフレーム長候補
情報を選択する。フレーム長情報取得手段３は、状態判
定手段６からの情報が同期状態であれば、ＨＥＣ演算手
段１からのシンドロームが誤りなしを示すときは、ＨＥ
Ｃ演算手段１からの受信情報のヘッダ長分の情報を選択
する。フレーム長情報取得手段３は、状態判定手段６か
らの情報がプレ同期状態であれば、ＨＥＣ演算手段１か
らのシンドロームが誤りなしを示すときのみ、ＨＥＣ演
算手段１からの受信情報のヘッダ長分の情報を選択す
る。フレーム長情報取得手段３は、状態判定手段６から
の情報がハント状態であれば、ＨＥＣ演算手段１からの
シンドロームが誤りなしを示すときは、ＨＥＣ演算手段
１からの受信情報のヘッダ長分の情報を選択する。
【００３０】なお、請求項２について、ｋ１＝１、ｋ２
＝１にした場合（請求項４，６）のフローが図７および
図８に示されている（詳細は後述）。ｋ１＝１、ｋ２＝
１について更に説明する。ＣＲＣ−１６およびＣＲＣ−
８では、１ビット誤り訂正が可能であるが、２ビット誤
り訂正は不可能である。２ビット誤り訂正は不可能とい
う意味は、２ビット誤りでのシンドロームが、受信信号
に対して誤り訂正する場合に、符号反転する２ビットの
位置が一意的に定まらないことである。つまり、同一の
シンドロームで、符号反転する２ビットの位置の候補が
複数個存在する。ＣＲＣ−１６の時に生成多項式Ｇ
（ｘ）＝ｘ16＋ｘ12＋ｘ5＋１の場合について述べるこ
とで、本発明の内容を説明する。ヘッダ長が４，５，６
バイトの場合、２ビット誤りのシンドロームと符号反転
する２ビット位置の関係について調べた結果を、それぞ
れ図９、図１０および図１１に示す。これにより、ＣＲ
Ｃ−１６を用いた２ビット誤りでは、１つのシンドロー
ムに対して符号反転する２ビット位置の候補が最大２つ
存在することがわかる。例えば、ヘッダ長が４バイトの
場合、２ビット誤りの全シンドローム４９６個のうち、
４８組が同一シンドロームになる。残りの４００個は、
１つのシンドロームに対する２ビットの反転位置は一意
的に定まる。
＝１にした場合（請求項４，６）のフローが図７および
図８に示されている（詳細は後述）。ｋ１＝１、ｋ２＝
１について更に説明する。ＣＲＣ−１６およびＣＲＣ−
８では、１ビット誤り訂正が可能であるが、２ビット誤
り訂正は不可能である。２ビット誤り訂正は不可能とい
う意味は、２ビット誤りでのシンドロームが、受信信号
に対して誤り訂正する場合に、符号反転する２ビットの
位置が一意的に定まらないことである。つまり、同一の
シンドロームで、符号反転する２ビットの位置の候補が
複数個存在する。ＣＲＣ−１６の時に生成多項式Ｇ
（ｘ）＝ｘ16＋ｘ12＋ｘ5＋１の場合について述べるこ
とで、本発明の内容を説明する。ヘッダ長が４，５，６
バイトの場合、２ビット誤りのシンドロームと符号反転
する２ビット位置の関係について調べた結果を、それぞ
れ図９、図１０および図１１に示す。これにより、ＣＲ
Ｃ−１６を用いた２ビット誤りでは、１つのシンドロー
ムに対して符号反転する２ビット位置の候補が最大２つ
存在することがわかる。例えば、ヘッダ長が４バイトの
場合、２ビット誤りの全シンドローム４９６個のうち、
４８組が同一シンドロームになる。残りの４００個は、
１つのシンドロームに対する２ビットの反転位置は一意
的に定まる。
【００３１】（請求項１，３，６の実施例）図６は、本
発明の請求項１，３，６の実施例を示す動作フローチャ
ートである。本発明では、ＨＥＣ演算手段１により得ら
れたシンドロームが誤りなしを示す場合には（ステップ
１１４）、そのままＬを取得し（ステップ１３１）、Ｌ
だけ離れた（シフトした）位置で（ステップ１３３）、
再度ＣＲＣを計算する（ステップ１１３）。得られたシ
ンドロームが１ビット誤りを示す場合には（ステップ１
１５）、１ビット誤り訂正を行い（ステップ１３２）、
Ｌだけ離れた（シフトした）位置で再度ＣＲＣを計算す
る（ステップ１３３，１１３）。得られたシンドローム
が２ビット誤りを示し（ステップ１１６）、反転位置を
一意的に決定できる場合には（ステップ１１７）、２ビ
ット誤り訂正してＬを取得し（ステップ１１８）、Ｌだ
け離れた（シフトした）位置で再度ＣＲＣを計算する
（ステップ１３３，１１３）。反転位置が一意的に決定
できなかった場合には（ステップ１１７）、２ビット誤
り訂正したＬ１とＬ２について並列的にどちらを選択す
べきかを調べる。
発明の請求項１，３，６の実施例を示す動作フローチャ
ートである。本発明では、ＨＥＣ演算手段１により得ら
れたシンドロームが誤りなしを示す場合には（ステップ
１１４）、そのままＬを取得し（ステップ１３１）、Ｌ
だけ離れた（シフトした）位置で（ステップ１３３）、
再度ＣＲＣを計算する（ステップ１１３）。得られたシ
ンドロームが１ビット誤りを示す場合には（ステップ１
１５）、１ビット誤り訂正を行い（ステップ１３２）、
Ｌだけ離れた（シフトした）位置で再度ＣＲＣを計算す
る（ステップ１３３，１１３）。得られたシンドローム
が２ビット誤りを示し（ステップ１１６）、反転位置を
一意的に決定できる場合には（ステップ１１７）、２ビ
ット誤り訂正してＬを取得し（ステップ１１８）、Ｌだ
け離れた（シフトした）位置で再度ＣＲＣを計算する
（ステップ１３３，１１３）。反転位置が一意的に決定
できなかった場合には（ステップ１１７）、２ビット誤
り訂正したＬ１とＬ２について並列的にどちらを選択す
べきかを調べる。
【００３２】すなわち、Ｌ１だけ離れた（シフトした）
位置で再度ＣＲＣを計算し（ステップ１２０，１２
１）、そのシンドロームが誤りなしを示す場合はＬを取
得する（ステップ１２２，１２４）。もし、そのシンド
ロームが１ビット誤りを示す場合には１ビット誤りを訂
正し（ステップ１２３）、Ｌを取得する（ステップ１２
４）。同様に、Ｌ２だけ離れた（シフトした）位置で再
度ＣＲＣを計算し（ステップ１２６，１２７）、そのシ
ンドロームが誤りなしを示す場合にはＬを取得する（ス
テップ１２８，１３０）。もし、そのシンドロームが１
ビット誤りを示す場合には１ビット誤りを訂正し（ステ
ップ１２９）、Ｌを取得する（ステップ１３０）。Ｌ
１，Ｌ２の位置でＣＲＣが誤りなし、または１ビット誤
り以外であるときにはハント状態となる（ステップ１２
３，１２９，１３４）。Ｌ１またはＬ２の位置でＣＲＣ
が誤りなし、または１ビット誤りを検出した方が正しい
フレーム長として認識し、取得したＬが次のフレーム長
となる。
位置で再度ＣＲＣを計算し（ステップ１２０，１２
１）、そのシンドロームが誤りなしを示す場合はＬを取
得する（ステップ１２２，１２４）。もし、そのシンド
ロームが１ビット誤りを示す場合には１ビット誤りを訂
正し（ステップ１２３）、Ｌを取得する（ステップ１２
４）。同様に、Ｌ２だけ離れた（シフトした）位置で再
度ＣＲＣを計算し（ステップ１２６，１２７）、そのシ
ンドロームが誤りなしを示す場合にはＬを取得する（ス
テップ１２８，１３０）。もし、そのシンドロームが１
ビット誤りを示す場合には１ビット誤りを訂正し（ステ
ップ１２９）、Ｌを取得する（ステップ１３０）。Ｌ
１，Ｌ２の位置でＣＲＣが誤りなし、または１ビット誤
り以外であるときにはハント状態となる（ステップ１２
３，１２９，１３４）。Ｌ１またはＬ２の位置でＣＲＣ
が誤りなし、または１ビット誤りを検出した方が正しい
フレーム長として認識し、取得したＬが次のフレーム長
となる。
【００３３】（請求項２，４，７の実施例）
図７は、本発明の請求項２，４，７の同期状態での動作
フローチャートである。本発明では、ＨＥＣ演算手段１
がＣＲＣを計算し（ステップ１４１）、シンドロームが
誤りなしを示す場合（ステップ１４２）、そのままＬを
取得し（ステップ１４３）、Ｌだけ離れた（シフトし
た）位置で（ステップ１６５）再度ＣＲＣを計算する
（ステップ１４１）。得られたシンドロームが１ビット
誤りを示す場合には（ステップ１４４）、１ビット誤り
訂正を行い（ステップ１４５）、Ｌだけ離れた（シフト
した）位置で（ステップ１６５）再度ＣＲＣを計算する
（ステップ１４１）。得られたシンドロームが２ビット
誤りを示し（ステップ１４６）、反転位置を一意的に決
定できる場合には（ステップ１４７）、２ビット誤り訂
正してＬを取得し（ステップ１４８）、Ｌだけ離れた
（シフトした）位置で（ステップ１６５）再度ＣＲＣを
計算する（ステップ１４１）。ここで、反転位置が一意
的に決定できなかった場合には（ステップ１４７）、２
ビット訂正を行い（ステップ１４９）、並べ替えてＬ
１，Ｌ２（Ｌ１＜Ｌ２）を取得する（ステップ１５
０）。Ｌ１シフトしたシンドロームが誤りなしを示す場
合には（ステップ１５１，１５２，１５３）Ｌを取得す
る（ステップ１５４）。
フローチャートである。本発明では、ＨＥＣ演算手段１
がＣＲＣを計算し（ステップ１４１）、シンドロームが
誤りなしを示す場合（ステップ１４２）、そのままＬを
取得し（ステップ１４３）、Ｌだけ離れた（シフトし
た）位置で（ステップ１６５）再度ＣＲＣを計算する
（ステップ１４１）。得られたシンドロームが１ビット
誤りを示す場合には（ステップ１４４）、１ビット誤り
訂正を行い（ステップ１４５）、Ｌだけ離れた（シフト
した）位置で（ステップ１６５）再度ＣＲＣを計算する
（ステップ１４１）。得られたシンドロームが２ビット
誤りを示し（ステップ１４６）、反転位置を一意的に決
定できる場合には（ステップ１４７）、２ビット誤り訂
正してＬを取得し（ステップ１４８）、Ｌだけ離れた
（シフトした）位置で（ステップ１６５）再度ＣＲＣを
計算する（ステップ１４１）。ここで、反転位置が一意
的に決定できなかった場合には（ステップ１４７）、２
ビット訂正を行い（ステップ１４９）、並べ替えてＬ
１，Ｌ２（Ｌ１＜Ｌ２）を取得する（ステップ１５
０）。Ｌ１シフトしたシンドロームが誤りなしを示す場
合には（ステップ１５１，１５２，１５３）Ｌを取得す
る（ステップ１５４）。
【００３４】Ｌ１シフトしたシンドロームが１ビット誤
りを示す場合、ヘッダの１ビット誤り訂正を行い（ステ
ップ１５５）、Ｌ１シフトした位置でのＬを保持する
（ステップ１５６）。Ｌ２−Ｌ１シフトしたシンドロー
ムが誤りなしを示す場合（ステップ１５７，１５８，１
５９）、Ｌ２−Ｌ１シフトした位置でのＬを取得する
（ステップ１６０）。また、Ｌ２−Ｌ１シフトしたシン
ドロームがビット誤りを示す場合（ステップ１５７，１
５８，１５９）、保持していたＬを取得する（ステップ
１５４）。一方、Ｌ１シフトしたシンドロームが２ビッ
ト以上の誤りを示す場合には（ステップ１５５）、Ｌ２
−Ｌ１シフトしたシンドロームが誤りなしを示すとき
（ステップ１６１，１６２，１６３）、ヘッダからＬを
取得する（ステップ１６０）。Ｌ２−Ｌ１シフトしたシ
ンドロームが、１ビット誤りのシンドロームを示す場合
（ステップ１６３）、ヘッダの１ビット誤り訂正を行い
（ステップ１６４）、Ｌを取得する（ステップ１６
０）。取得したＬが次のフレーム長となる。また、Ｌ１
シフトしたシンドロームおよびＬ２−Ｌ１シフトしたシ
ンドロームがいずれも誤りなしでない場合、あるいは１
ビット誤りではない場合には（ステップ１６３，１６
４）、ハント状態となる（ステップ１６６）。
りを示す場合、ヘッダの１ビット誤り訂正を行い（ステ
ップ１５５）、Ｌ１シフトした位置でのＬを保持する
（ステップ１５６）。Ｌ２−Ｌ１シフトしたシンドロー
ムが誤りなしを示す場合（ステップ１５７，１５８，１
５９）、Ｌ２−Ｌ１シフトした位置でのＬを取得する
（ステップ１６０）。また、Ｌ２−Ｌ１シフトしたシン
ドロームがビット誤りを示す場合（ステップ１５７，１
５８，１５９）、保持していたＬを取得する（ステップ
１５４）。一方、Ｌ１シフトしたシンドロームが２ビッ
ト以上の誤りを示す場合には（ステップ１５５）、Ｌ２
−Ｌ１シフトしたシンドロームが誤りなしを示すとき
（ステップ１６１，１６２，１６３）、ヘッダからＬを
取得する（ステップ１６０）。Ｌ２−Ｌ１シフトしたシ
ンドロームが、１ビット誤りのシンドロームを示す場合
（ステップ１６３）、ヘッダの１ビット誤り訂正を行い
（ステップ１６４）、Ｌを取得する（ステップ１６
０）。取得したＬが次のフレーム長となる。また、Ｌ１
シフトしたシンドロームおよびＬ２−Ｌ１シフトしたシ
ンドロームがいずれも誤りなしでない場合、あるいは１
ビット誤りではない場合には（ステップ１６３，１６
４）、ハント状態となる（ステップ１６６）。
【００３５】（請求項２，５，７の実施例）
図８は、請求項２，５，７の実施例を示す同期状態での
フローチャートである。本発明では、ＨＥＣ演算手段１
がＣＲＣを計算し（ステップ１４１）、シンドロームが
誤り無しを示す場合（ステップ１４２）、そのままＬだ
け離れた（シフトした）位置で再度ＣＲＣを計算する
（ステップ１４３，１６５）。得られたシンドロームが
１ビット誤りを示す場合は１ビット誤り訂正を行い（ス
テップ１４４，１４５）、Ｌだけ離れた（シフトした）
位置で再度ＣＲＣを計算する（ステップ１６５，１４
１）。得られたシンドロームが２ビット誤りを示し、反
転位置を一意的に決定できる場合は（ステップ１４６，
１４７）、２ビット誤り訂正してＬを取得し（ステップ
１４８）、Ｌだけ離れた（シフトした）位置で再度ＣＲ
Ｃを計算する（ステップ１６５，１４１）。ここで、反
転位置が一意的に決定できなかった場合は、２ビット訂
正を行い、並べ替えてＬ１，Ｌ２（Ｌ１＜Ｌ２）を取得
する（ステップ１４９，１５０）。Ｌ１シフトしたシン
ドロームが、誤り無しを示す場合はＬを取得する（ステ
ップ１５３，１５４）。Ｌ１シフトしたシンドロームが
１ビット誤りを示す場合、ヘッダの１ビット誤り訂正を
行い、Ｌ１シフトした位置でのＬを取得する（ステップ
１５５，１６７）。Ｌ１シフトしたシンドロームが２ビ
ット以上の誤りを示す場合、Ｌ２−Ｌ１シフトしたシン
ドロームが誤り無しを示す場合は（ステップ１６１，１
６２，１６３）、ヘッダからＬを取得する（ステップ１
６０）。Ｌ２−Ｌ１シフトしたシンドロームが、１ビッ
ト誤りのシンドロームを示す場合、ヘッダの１ビット誤
り訂正を行い、Ｌを取得する（ステップ１６４，１６
８）。取得したＬが次のフレーム長となる。また、Ｌ１
シフトしたシンドロームおよびＬ２−Ｌ１シフトしたシ
ンドロームがいずれも誤り無しか、１ビット誤りではな
い場合には、ハント状態となる（ステップ１６６）。
フローチャートである。本発明では、ＨＥＣ演算手段１
がＣＲＣを計算し（ステップ１４１）、シンドロームが
誤り無しを示す場合（ステップ１４２）、そのままＬだ
け離れた（シフトした）位置で再度ＣＲＣを計算する
（ステップ１４３，１６５）。得られたシンドロームが
１ビット誤りを示す場合は１ビット誤り訂正を行い（ス
テップ１４４，１４５）、Ｌだけ離れた（シフトした）
位置で再度ＣＲＣを計算する（ステップ１６５，１４
１）。得られたシンドロームが２ビット誤りを示し、反
転位置を一意的に決定できる場合は（ステップ１４６，
１４７）、２ビット誤り訂正してＬを取得し（ステップ
１４８）、Ｌだけ離れた（シフトした）位置で再度ＣＲ
Ｃを計算する（ステップ１６５，１４１）。ここで、反
転位置が一意的に決定できなかった場合は、２ビット訂
正を行い、並べ替えてＬ１，Ｌ２（Ｌ１＜Ｌ２）を取得
する（ステップ１４９，１５０）。Ｌ１シフトしたシン
ドロームが、誤り無しを示す場合はＬを取得する（ステ
ップ１５３，１５４）。Ｌ１シフトしたシンドロームが
１ビット誤りを示す場合、ヘッダの１ビット誤り訂正を
行い、Ｌ１シフトした位置でのＬを取得する（ステップ
１５５，１６７）。Ｌ１シフトしたシンドロームが２ビ
ット以上の誤りを示す場合、Ｌ２−Ｌ１シフトしたシン
ドロームが誤り無しを示す場合は（ステップ１６１，１
６２，１６３）、ヘッダからＬを取得する（ステップ１
６０）。Ｌ２−Ｌ１シフトしたシンドロームが、１ビッ
ト誤りのシンドロームを示す場合、ヘッダの１ビット誤
り訂正を行い、Ｌを取得する（ステップ１６４，１６
８）。取得したＬが次のフレーム長となる。また、Ｌ１
シフトしたシンドロームおよびＬ２−Ｌ１シフトしたシ
ンドロームがいずれも誤り無しか、１ビット誤りではな
い場合には、ハント状態となる（ステップ１６６）。
【００３６】図１２は、本発明の効果を示す図である。
本発明によるフレーム同期方法のミスフレーム間隔で
は、２ビットまでの誤り訂正を行うので、前式（１）中
のｒは３ビット以上の誤りが生起する確率となるから、
次式（３）のようになる。
本発明によるフレーム同期方法のミスフレーム間隔で
は、２ビットまでの誤り訂正を行うので、前式（１）中
のｒは３ビット以上の誤りが生起する確率となるから、
次式（３）のようになる。
【数２】
前式（１），（３）よりミスフレーム間隔を計算する
と、図１２に示すようになり、大きな改善となる。例え
ば、従来技術では、伝送路誤り率がε＝１０-7、フレー
ム長Ｌ＝１２８バイト、ヘッダサイズＨ＝３２ビットで
ミスフレーム間隔は１日以下であったが、本発明では、
２６１８年となる。
と、図１２に示すようになり、大きな改善となる。例え
ば、従来技術では、伝送路誤り率がε＝１０-7、フレー
ム長Ｌ＝１２８バイト、ヘッダサイズＨ＝３２ビットで
ミスフレーム間隔は１日以下であったが、本発明では、
２６１８年となる。
【００３７】なお、図４、図５、図６、図７および図８
の各フローチャートの処理ステップをプログラムに変換
し、そのプログラムをＣＤ−ＲＯＭなどの記録媒体に格
納しておけば、可変フレームを受信する系の同期回路を
形成するコンピュータにその記録媒体を実装し、記録媒
体のプログラムを内部メモリにインストールするか、あ
るいはネットワークを介して他の受信系のコンピュータ
にダウンロードすることにより、本発明を容易に実現す
ることができる。
の各フローチャートの処理ステップをプログラムに変換
し、そのプログラムをＣＤ−ＲＯＭなどの記録媒体に格
納しておけば、可変フレームを受信する系の同期回路を
形成するコンピュータにその記録媒体を実装し、記録媒
体のプログラムを内部メモリにインストールするか、あ
るいはネットワークを介して他の受信系のコンピュータ
にダウンロードすることにより、本発明を容易に実現す
ることができる。
【００３８】
【発明の効果】以上説明したように、本発明によれば、
同期状態においてヘッダに複数のビット誤りが発生した
場合においても、ハント状態になることを防ぐことが可
能であるため、ミスフレーム間隔を改善することができ
る。
同期状態においてヘッダに複数のビット誤りが発生した
場合においても、ハント状態になることを防ぐことが可
能であるため、ミスフレーム間隔を改善することができ
る。
【図１】本発明の第１の実施例（請求項１）を示すフレ
ーム同期回路の構成図である。
ーム同期回路の構成図である。
【図２】本発明の第２の実施例（請求項１）を示すフレ
ーム同期回路の構成図である。
ーム同期回路の構成図である。
【図３】本発明の第３の実施例（請求項２）を示すフレ
ーム同期回路の構成図である。
ーム同期回路の構成図である。
【図４】本発明によるｋ１＋１〜ｋ１＋ｋ２ビットの誤
り訂正で復号のフレーム長候補が複数ある場合の選択フ
ローチャート（１）である。
り訂正で復号のフレーム長候補が複数ある場合の選択フ
ローチャート（１）である。
【図５】本発明によるｋ１＋１〜ｋ１＋ｋ２ビットの誤
り訂正で復号のフレーム長候補が複数ある場合の選択フ
ローチャート（２）である。
り訂正で復号のフレーム長候補が複数ある場合の選択フ
ローチャート（２）である。
【図６】本発明による請求項１，３，５の動作フローチ
ャートである。
ャートである。
【図７】本発明による請求項２，４，６の動作フローチ
ャート（１）である。
ャート（１）である。
【図８】本発明による請求項２，４，６の動作フローチ
ャート（２）である。
ャート（２）である。
【図９】本発明によるヘッダ長が４バイトの場合、２ビ
ット誤りのシンドロームと復号するための符号反転する
２ビット位置の関係を示す図である。
ット誤りのシンドロームと復号するための符号反転する
２ビット位置の関係を示す図である。
【図１０】本発明によるヘッダ長が５バイトの場合、２
ビット誤りのシンドロームと復号するための符号反転す
る２ビット位置の関係を示す図である。
ビット誤りのシンドロームと復号するための符号反転す
る２ビット位置の関係を示す図である。
【図１１】本発明によるヘッダ長が６バイトの場合、２
ビット誤りのシンドロームと復号するための符号反転す
る２ビット位置の関係を示す図である。
ビット誤りのシンドロームと復号するための符号反転す
る２ビット位置の関係を示す図である。
【図１２】本発明によるミスフレーム間隔を計算した図
である。
である。
【図１３】本発明による可変長フレームの構成例を示す
図である。
図である。
【図１４】従来技術のフレーム同期回路を示す構成図で
ある。
ある。
【図１５】従来技術の同期状態遷移図である。
【図１６】従来技術の動作フローチャートである。
【図１７】従来技術のミスフレーム間隔を示す図であ
る。
る。
１…ＨＥＣ演算手段、２…１〜ｋ１ビット誤り訂正手段
／１ビット誤り訂正手段、３…フレーム長情報取得手
段、５…複数候補選択手段、４…ｋ１＋１〜ｋ１＋ｋ２
ビットの誤り訂正手段、６…状態判定手段、７…フレー
ムパルス生成手段、１１…受信ヘッダ情報、１２…ヘッ
ダ誤りなし情報、１３…１〜ｋ１ビット誤り訂正手段、
１４…シンドローム、１５…ｋ１＋１〜ｋ１＋ｋ２ビッ
トの誤り訂正情報、１６…フレームパルス情報、１７…
１ビット（バイト）シフト指示、１８…同期状態情報、
１９…フレーム長情報、２０…選択失敗情報、５Ａ…フ
レーム長並べ替え手段、２０Ａ…フレーム長候補数情
報、２１…フレーム長候補情報。
／１ビット誤り訂正手段、３…フレーム長情報取得手
段、５…複数候補選択手段、４…ｋ１＋１〜ｋ１＋ｋ２
ビットの誤り訂正手段、６…状態判定手段、７…フレー
ムパルス生成手段、１１…受信ヘッダ情報、１２…ヘッ
ダ誤りなし情報、１３…１〜ｋ１ビット誤り訂正手段、
１４…シンドローム、１５…ｋ１＋１〜ｋ１＋ｋ２ビッ
トの誤り訂正情報、１６…フレームパルス情報、１７…
１ビット（バイト）シフト指示、１８…同期状態情報、
１９…フレーム長情報、２０…選択失敗情報、５Ａ…フ
レーム長並べ替え手段、２０Ａ…フレーム長候補数情
報、２１…フレーム長候補情報。
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 7/08
H03M 13/00
H04L 1/00
Claims (8)
- 【請求項１】 ヘッダ内にｋ１（ｋ１は１以上の整数）
ビット誤り訂正可能なＨＥＣとフレーム長情報を有する
可変長フレームを受信する系のフレーム同期回路におい
て、 ビット誤りのシンドロームを出力するＨＥＣ演算手段
と、該シンドロームに応じて１〜ｋ１ビットの誤りを訂
正する手段と、該シンドロームに応じてｋ１＋１〜ｋ１
＋ｋ２（ｋ２は１以上の整数）ビットの誤りを訂正する
手段と、該シンドロームに対して複数の復号符号の候補
がある場合に該候補を選択する手段と、該シンドローム
に基づき誤りなしの情報か、上記１〜ｋ１ビット誤り訂
正手段からの情報か、上記ｋ１＋１〜ｋ１＋ｋ２ビット
誤り訂正手段からの情報か、あるいは上記複数候補選択
手段からの情報かを選択し、選択した情報からフレーム
長を取得するフレーム長情報取得手段と、該フレーム長
情報取得手段で取得したフレーム長情報と下記状態判定
手段からのビット（バイト）シフト指示情報に基づきフ
レームパルスを生成するフレームパルス生成手段と、該
フレームパルス生成手段が生成するフレームパルスと上
記ＨＥＣ演算手段が出力するシンドロームとに基づいて
フレーム同期状態を判定する状態判定手段とを備えたこ
とを特徴とするフレーム同期回路。 - 【請求項２】 請求項１に記載のフレーム同期回路にお
いて、 前記複数候補選択手段の代りに、複数候補から得られる
フレーム長を小さい順に並べ替えるフレーム長並べ替え
手段を備え、前記フレーム長情報取得手段は、シンドロ
ームに基づき誤りなしの情報か、１〜ｋ１ビット誤り訂
正手段からの情報か、ｋ１＋１〜ｋ１＋ｋ２ビットの誤
り訂正手段からの情報か、あるいは上記フレーム長並べ
替え手段からの情報かを選択することを特徴とするフレ
ーム同期回路。 - 【請求項３】 請求項１に記載のフレーム同期回路を用
いたフレーム同期方法において、 ＨＥＣ演算手段により得られたシンドロームが誤りなし
を示す場合には、そのままフレーム長を取得し、 得られたシンドロームが１ビット誤りを示す場合には、
１ビット誤り訂正を行ったフレーム長を取得し、 得られたシンドロームが２ビット誤りを示し、反転位置
を一意的に決定できる場合には、２ビット誤り訂正した
フレーム長を取得し、 反転位置を一意的に決定できない場合には、２ビット誤
り訂正したフレーム長１，フレーム長２，・・・，フレ
ーム長ｎについて、並列的に該フレーム長１だけシフト
した位置で再度ＣＲＣを計算して、該シンドロームが誤
りなしを示す場合のフレーム長を取得し、 もし、該シンドロームが１ビット誤りを示す場合には、
１ビット誤りを訂正して該フレーム長を取得し、 同様に、フレーム長２だけシフトした位置で再度ＣＲＣ
を計算し、該シンドロームが誤りなしを示す場合には、
該フレーム長２を取得し、 同様に、フレーム長ｎだけシフトした位置で再度ＣＲＣ
を計算し、該シンドロームが誤りなしを示す場合には、
該フレーム長ｎを取得し、 もし、該シンドロームが１ビット誤りを示す場合には、
１ビット誤りを訂正して該フレーム長を取得し、 上記フレーム長１，フレーム長２，・・・，フレーム長
ｎの位置でＣＲＣが誤りなし、または１ビット誤りを検
出した方を正しいフレーム長として、次のフレーム長と
することを特徴とするフレーム同期方法。 - 【請求項４】 請求項２に記載のフレーム同期回路を用
いたフレーム同期方法において、 ＨＥＣ演算手段により得られたシンドロームが誤りなし
を示す場合には、そのままフレーム長を取得し、 得られたシンドロームが１ビット誤りを示す場合には、
１ビット誤り訂正を行ったフレーム長を取得し、 得られたシンドロームが２ビット誤りを示し、反転位置
を一意的に決定できる場合には、２ビット誤り訂正して
フレーム長を取得し、 得られたシンドロームが２ビット誤りを示し、反転位置
を一意に決定できなかった場合には、２ビット訂正を行
い、小さい順に並べ替えてフレーム長１，２，・・・，
Ｎを取得し、 フレーム長ｉ（ｉ＝１，・・・，ｎ−１）だけシフトし
たシンドロームが誤りなしを示す場合にはフレーム長ｉ
だけシフトした位置のフレーム長を取得し、 上記フレーム長ｉだけシフトしたシンドロームが１ビッ
ト誤りを示す場合には、ヘッダの１ビット誤り訂正を行
い、該フレーム長ｉだけシフトした位置でのフレーム長
を保持し、 （（フレーム長ｉ＋１）−（フレーム長ｉ））だけシフ
トしたシンドロームが誤りなしを示す場合には、（（フ
レーム長ｉ＋１）−（フレーム長ｉ））だけシフトした
位置でのフレーム長を取得し、 （フレーム長ｉ＋１）−（フレーム長ｉ））だけシフト
したシンドロームが１ビット誤りを示す場合には、保持
していた元のフレーム長を取得し、 上記フレーム長ｉだけシフトしたシンドロームが２ビッ
ト以上の誤りを示す場合には、（（フレーム長ｉ＋１）
−（フレーム長ｉ））だけシフトしたシンドロームが誤
りなしを示す場合には、（（フレーム長ｉ＋１）−（フ
レーム長ｉ））だけシフトした位置でのフレーム長を取
得し、 （フレーム長ｉ＋１）−（フレーム長ｉ））だけシフト
したシンドロームが１ビット誤りを示す場合には、上記
（（フレーム長ｉ＋１）−（フレーム長ｉ））だけシフ
トした位置のフレーム長を取得し、 取得したフレーム長を次のフレーム長とすることを特徴
とするフレーム同期方法。 - 【請求項５】 請求項２に記載のフレーム同期回路を用
いたフレーム同期方法において、 ＨＥＣ演算手段により得られたシンドロームが誤り無し
を示す場合には、そのままフレーム長を取得し、 得られたシンドロームが１ビット誤りを示す場合には、
１ビット誤り訂正を行ったフレーム長を取得し、 得られたシンドロームが２ビット誤りを示し、反転位置
を一意的に決定できる場合には、２ビット誤り訂正した
フレーム長を取得し、 得られたシンドロームが２ビット誤りを示し、反転位置
を一意的に決定できなかった場合には、２ビット訂正を
行い、小さい順に並べ替えてフレーム１，２，・・・，
ｎを取得し、 フレーム長ｉ（ｉ＝１，２，・・・，ｎ−１）だけシフ
トしたシンドロームが誤り無しを示す場合にはフレーム
長ｉだけシフトした位置のフレーム長を取得し、 上記フレーム長ｉだけシフトしたシンドロームが１ビッ
ト誤りを示す場合には、ヘッダの１ビット誤り訂正を行
い、フレーム長ｉだけシフトした位置でのフレーム長を
取得し、 上記フレーム長ｉだけシフトしたシンドロームが２ビッ
ト以上の誤りを示し、（（フレーム長ｉ＋１）−（フレ
ーム長ｉ））だけシフトしたシンドロームが誤り無しを
示す場合には、（（フレーム長ｉ＋１）−（フレーム長
ｉ））だけシフトした位置でのフレーム長を取得し、 （（フレーム長ｉ＋１）−（フレーム長ｉ））だけシフ
トしたシンドロームが１ビット誤りを示す場合には、ヘ
ッダの１ビット誤り訂正を行い、（フレーム長ｉ＋１）
−（フレーム長ｉ））だけシフトした位置でのフレーム
長を取得し、 取得したフレーム長を次のフレーム長とすることを特徴
とするフレーム同期方法。 - 【請求項６】 請求項３に記載のフレーム同期方法にお
いて、 前記ＨＥＣとしてＣＲＣ−１６またはＣＲＣ−８を用
い、ｋ１＝１、ｋ２＝１としてフレーム同期を行うこと
を特徴とするフレーム同期方法。 - 【請求項７】 請求項４または５に記載のフレーム同期
方法において、 前記ＨＥＣとしてＣＲＣ−１６またはＣＲＣ−８を用
い、ｋ１＝１、ｋ２＝１としてフレーム同期を行うこと
を特徴とするフレーム同期方法。 - 【請求項８】 請求項３〜７のいずれかに記載のフレー
ム同期方法の各処理ステップをプログラムに変換し、該
プログラムを記録媒体に格納することを特徴とするプロ
グラム記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000272149A JP3536799B2 (ja) | 2000-09-07 | 2000-09-07 | フレーム同期回路および同期方法、ならびにそのプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000272149A JP3536799B2 (ja) | 2000-09-07 | 2000-09-07 | フレーム同期回路および同期方法、ならびにそのプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002084268A JP2002084268A (ja) | 2002-03-22 |
| JP3536799B2 true JP3536799B2 (ja) | 2004-06-14 |
Family
ID=18758315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000272149A Expired - Fee Related JP3536799B2 (ja) | 2000-09-07 | 2000-09-07 | フレーム同期回路および同期方法、ならびにそのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3536799B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4922617B2 (ja) * | 2006-01-10 | 2012-04-25 | 富士通セミコンダクター株式会社 | 同期判定方法及び同期判定装置 |
| JP5682682B2 (ja) * | 2013-09-05 | 2015-03-11 | 富士通セミコンダクター株式会社 | データ受信処理方法及びデータ受信処理装置 |
-
2000
- 2000-09-07 JP JP2000272149A patent/JP3536799B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002084268A (ja) | 2002-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0944199B1 (en) | Data sequence generator, transmitter, information data decoder, receiver, transceiver, data sequence generating method, information data decoding method, and recording medium | |
| US6118825A (en) | Digital data transmission device and method, digital data demodulation device and method, and transmission medium | |
| EP1391042B1 (en) | Hierarchical block coding for a packet-based communications system | |
| US20020016933A1 (en) | Method and apparatus for correcting data | |
| US8848743B1 (en) | Method and system for controlling count information in generic mapping procedure | |
| JPH07177132A (ja) | チェックデータ発生方式 | |
| EP0946013A1 (en) | Device and method for transmitting digital data, device and method for demodulating digital data, and transmission medium | |
| US20050122925A1 (en) | Method and apparatus for improving asynchronous transfer mode operation over noisy, high speed wireless links | |
| JP5509438B2 (ja) | データ転送装置及びデータ転送システム | |
| US7028231B1 (en) | Performance monitoring for optical transmission system | |
| JP3536799B2 (ja) | フレーム同期回路および同期方法、ならびにそのプログラムを記録した記録媒体 | |
| JP3639184B2 (ja) | 通信システムにおける制御情報の符号化方法 | |
| JPS6359621B2 (ja) | ||
| GB2253974A (en) | Convolutional coding | |
| JP3058796B2 (ja) | 伝送フレームの誤り制御送信装置及び誤り制御受信装置及び誤り訂正符号付伝送フレーム送信方法と受信方法 | |
| JP2769012B2 (ja) | セル抜け誤配送検出および訂正方法 | |
| JP3350428B2 (ja) | 伝送信号生成装置 | |
| JP2593071B2 (ja) | 誤り訂正機能を有するバイフエーズ符号伝送方法 | |
| JP3753006B2 (ja) | 通信装置と通信方法 | |
| JP2652398B2 (ja) | データ伝送方法 | |
| JP2644304B2 (ja) | データ伝送方式 | |
| JPH09121347A (ja) | 動画像信号の符号化／復号化方法及び符号化／復号化装置 | |
| JP3350515B2 (ja) | 受信方法及び受信装置 | |
| JP2669314B2 (ja) | データ転送装置 | |
| JP2952051B2 (ja) | Ａｔｍにおけるセル同期演算回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031205 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040203 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040308 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080326 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090326 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090326 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100326 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110326 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110326 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120326 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |