(57)【特許請求の範囲】
【請求項１】
フレーム化された多重データユニットのビットストリームを観測し、多重データユニットの同期語が存在するかどうかを検査して同期確立を行うフレーム同期装置において、
同期検査位置における同期検査用の測定可能な検査値から、該同期検査位置に同期語が存在する場合に該検査値が観測される確率である同期時観測確率と、同期検査位置に同期語が存在しない場合に該検査値が観測される確率であるエミュレーション時観測確率とを求め、それらの比より計算される、同期検査位置における同期語が存在する度合いを表す値である同期語尤度を求める同期語尤度計算手段と、
同期検査位置に同期語が存在しない確率である同期語非存在確率と、同期検査位置に同期語が存在する確率である同期語存在確率を求め、それらの比により計算される、同期検査位置に同期語が存在しない度合いを表す値である同期語非存在度を求める同期語非存在度計算手段と、
前記同期語尤度と同期語非存在度との大小を比較し、同期語尤度の値が同期語非存在度の値より大きい場合に、同期検査位置に同期語が存在すると判定する同期判定手段と、
を備えたことを特徴とするフレーム同期装置。
【請求項２】
前記同期語尤度計算手段は、同期語尤度の計算に用いる、同期検査位置における前記検査値として、複数の符号化規則から求められる複数の検査値の組を用い、前記同期時観測確率及び前記エミュレーション時観測確率を、該複数の検査値の組が同時に観測される同時確率として算出する構成を有し、前記同期語非存在度計算手段は、前記同期語非存在確率及び前記同期語存在確率を、前回に同期確立したフレームの同期検査時の検査値又は複数の検査値の組を用いて算出する構成を有することを特徴とする請求項１に記載のフレーム同期装置。
【請求項３】
前記多重データユニットは、擬似乱数パターンの同期フラグと、該同期フラグに引き続いて配置されたヘッダ中に格納され、誤り訂正符号で保護された次のフレームの同期フラグまでのデータ長の情報とを含むものであって、
同期検査時に測定する検査値として、同期フラグと一致するビット数を示す相関値、及び前記誤り訂正符号を復号した結果得られる誤り個数の２種類の検査値の組を用いることを特徴とした請求項２に記載のフレーム同期装置。
【請求項４】
前記同期語尤度計算手段は、予め全ての観測され得る検査値又は複数の検査値の組に対して計算した同期語尤度を記録した同期語尤度テーブルを有し、同期検査時に観測された検査値又は複数の検査値の組から、前記同期語尤度テーブルに記録された対応する同期語尤度の値を読み出して同期語尤度を導出する構成を有し、
前記同期語非存在度計算手段は、予め前回の同期確立時に観測され得る全ての検査値又は複数の検査値の組に対して計算した同期語非存在度を記録した同期語非存在度テーブルを有し、前回同期確立時に観測された検査値又は複数の検査値の組から、前記同期語非存在度テーブルに記録された対応する同期語非存在度の値を読み出して同期非存在度を導出する構成を有することを特徴とする請求項１、２又は３に記載のフレーム同期装置。
【請求項５】
前記同期語尤度テーブル及び前記同期語非存在度テーブルは、それぞれのテーブルに記録する値として、観測され得る全ての検査値に対する同期語尤度及び同期語非存在度の全ての要素について、該同期語尤度及び同期語非存在度の全ての要素の値の大小関係を保持したまま再スケーリングした値を記録したものであることを特徴とする請求項４に記載の最尤フレーム同期装置。
【請求項６】
前記同期語尤度テーブル及び前記同期語非存在度テーブルは、それぞれのテーブルに記録する値として、観測され得る全ての検査値に対する同期語尤度及び同期語非存在度の全ての要素について、該同期語尤度及び同期語非存在度の全ての要素の値の大小関係を反転するよう再スケーリングした値を記録したものであり、再スケーリングした同期語尤度が再スケーリングした同期語非存在度の値より小さい場合に、同期検査位置に同期語が存在すると判定するように判定条件を変更した同期判定手段を有することを特徴とする請求項４に記載のフレーム同期装置。
【請求項７】
フレーム化された多重データユニットのビットストリームを観測し、多重データユニットの同期語が存在するかどうかを検査して同期確立を行うフレーム同期方法において、
同期検査位置における同期検査用の測定可能な検査値から、該同期検査位置に同期語が存在する場合に該検査値が観測される確率である同期時観測確率と、同期検査位置に同期語が存在しない場合に該検査値が観測される確率であるエミュレーション時観測確率とを求め、それらの比より計算される、同期検査位置における同期語が存在する度合いを表す値である同期語尤度を求める過程と、
同期検査位置に同期語が存在しない確率である同期語非存在確率と、同期検査位置に同期語が存在する確率である同期語存在確率を求め、それらの比により計算される、同期検査位置に同期語が存在しない度合いを表す値である同期語非存在度を求める過程と、
前記同期語尤度と同期語非存在度との大小を比較し、その大小関係に基づいて、同期検査位置に同期語が存在するか否かを判定する過程と、
を有することを特徴とするフレーム同期方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、フレーム同期装置及びフレーム同期方法に関し、特に、無線回線等のように伝送誤りの発生しやすい環境において、フレーム化された通信データを受信する際に、最も少ない誤り率でフレーム同期確立を行うフレーム同期装置及びフレーム同期方法に関する。
【０００２】
【従来の技術】
動画像や音声等のマルチメディアデータ通信を行う場合、通常、それらの通信データは複数のデータを多重化して伝送される。そして、通信データを多重伝送する場合、多重化の単位としてフレーム構造が用いられ、各マルチメディア通信データはフレーム単位で伝送される。
【０００３】
図４は多重伝送データの伝送フレーム構造の例を示している。伝送フレームの構造は同図の（Ａ）に示すように、通常、フレーム同士の区切りを示す同期フラグ４−１と、多重方式等を定義したヘッダ４−２と、そして音声・動画像情報等のマルチメディアデータ４−３とから構成される。
【０００４】
図４（Ａ）に示す伝送フレームは、図の（Ｂ）に示すように伝送路上に連続して送信される。このようにフレーム単位に送信される通信データを受信して音声・動画像情報等のデータを取出す場合、まず、多重化データの分離方式の定義等を記述したヘッダ４−２を正確に抽出する必要があり、そのためには、正しく且つ確実に同期フラグ４−１を検出してフレーム同期確立を行う必要がある。
【０００５】
しかしながら、通信データは無線回線等のような伝送誤りが発生しやすい通信路を介して伝送されることがあるため、伝送誤りによって同期フラグ４−１を正しく検出することができず、フレーム同期確立に失敗することがしばしば発生する。
【０００６】
そのため、伝送誤りが発生しやすい通信路を経てフレーム単位の通信データが伝送された場合に、伝送誤りに対していかに正しく且つ確実に同期フラグ４−１を検出してフレーム同期確立を行うことができるかが、多重伝送データの受信（多重分離）性能の向上において重要である。
【０００７】
以下に代表的なマルチメディアデータの多重化方式である国際電気通信連合電気通信標準化部門の勧告ＩＴＵ−Ｔ  Ｈ．２２３ＡｎｎｅｘＢを例に採って説明する。図４の（Ｃ）に上記勧告Ｈ．２２３ＡｎｎｅｘＢで定義された多重化プロトコルデータユニット（ＭＵＸ−ＰＤＵ、以下「多重データユニット」と称す）のフレーム構造を示す。このフレーム構造は、複数のマルチメディアデータを多重化するためのフレーム構造であって、図４の（Ａ）に示したフレーム構造もこのフレーム構造と同様のものである。
【０００８】
図４（Ｃ）に示すように、１フレームの多重データユニット（ＭＵＸ−ＰＤＵ）は、ＰＮフラグ（１６ビット）４−１１と、多重方式情報（ＭＣ：Mu1tip1ex Code；４ビット）４−１２と、現フレームの多重データユニット（ＭＵＸ−ＰＤＵ）の長さ（ＭＰＬ:Mu1tip1ex Pay1oad Length ；８ビット）４−１３と、ゴレイ（Golay ）符号のパリティ（１２ビット）４−１４と、多重化されたデータ（Ｐａｙｌｏａｄ；ＭＰＬで指定されたバイト数）４−１５とから構成される。
【０００９】
上記多重方式情報（ＭＣ）４−１２と現フレームの多重化データの長さ（ＭＰＬ）４−１３とゴレイ符号のパリティ４−１４は、ヘッダフィールドに格納され、多重化データ４−１５はペイロードに格納される。
【００１０】
ＰＮフラグ４−１１は、同期フラグとして用いられる、例えば“0100 1101 1110 0001 ”等の１６ビットのＰＮ(Pseudo-Noise:擬似雑音) パターンである。一般的な同期確立の手法としては、同期検査位置のビットストリームと同期フラグの既定のビットパターンとを比較し、１６ビット中、一致しているビット数を閾値と比較し、その比較結果により、同期検査位置のビットストリームが真正の同期フラグかどうかを判断する。
【００１１】
例えば、１６ビットの同期フラグに対して、閾値が１４と設定されている場合、同期検査位置の１６ビットのビットストリーム中、一致したビット数が１４以上ならば同期フラグと判断し、一致したビット数が１４未満の場合は同期フラグではないと判断する。
【００１２】
多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダは、多重データの分離に必要な情報を含む２４ビットの情報を含み、多重方式情報( ＭＣ) と、現フレームの多重化データの長さ( ＭＰＬ) と、ゴレイ符号のパリティの三つの部分から構成される。
【００１３】
多重方式情報( ＭＣ) は、例えばＨ．２４５等の端末制御信号プロトコルで定義された最大１６種類の多重分離フォーマットのうち、どのフォーマットを使用して現多重データユニット（ＭＵＸ−ＰＤＵ）が多重化されているか等の多重化方法に関する情報を表す。
【００１４】
多重化データの長さ( ＭＰＬ) は、現多重データユニット（ＭＵＸ−ＰＤＵ）中のペイロードに格納された多重化データの長さ( バイト数) を記述する。このフィールド長が８ビットであることから、ペイロードの多重化データの最大長は２５５バイトである。
【００１５】
ゴレイ符号のパリティは、前述の多重方式情報( ＭＣ) ４ビットと多重化データの長さ( ＭＰＬ) ８ビットとを合わせた１２ビットのデータを、伝送誤りから保護するために、拡張ゴレイ符号で符号化したときの誤り訂正用のパリティビットである。拡張ゴレイ符号は、該符号の２４ビット中、最大３ビットまでの誤り訂正が可能で４ビットまでの誤り検出が可能である。
【００１６】
ペイロードに格納された多重化データは、上位レイヤでアプリケーションプロトコルデータユニット（ＡＬ−ＰＤＵ）に変換された音声・画像・データ等の通信データを、多重方式情報( ＭＣ) で定義されたフォーマットに従って多重化したものである。全体の長さはヘッダフィールドの多重化データの長さ( ＭＰＬ) によって指定される。
【００１７】
上記勧告Ｈ．２２３ＡｎｎｅｘＢによる従来の同期フラグ検出の手順を以下に説明する。前述したように、この勧告による一般的な同期フラグ検出の手順は、同期フラグの検査位置のビットストリームと既知の同期フラグのビットパターンとを比較し、１６ビット中、一致しているビット数を判定基準にして同期フラグの存否を判定する。
【００１８】
更に、同期確立の精度を向上させるため、現フレームの多重化データ長（ＭＰＬ）の記述内容の復号値を利用し、次のフレームの同期フラグの検出位置を推定する。この推定を行って同期判定を行う手法を以下に説明する。
【００１９】
図５は、同期フラグ検出位置を推定して同期判定を行う手法の説明図である。図５の▲１▼に示す例は、拡張ゴレイ符号の復号結果から得られた現フレームの多重化データ長（ＭＰＬ）を基に、次フレームの同期フラグ検出位置を推定し、該推定位置に正しく所期のＰＮパターンの同期フラグが出現し、かつ、該同期フラグのビットストリームを正しく同期フラグと判定して正常に同期確立が行われた場合を示す。
【００２０】
しかしながら、上記判定手法を用いても同期確立に失敗する場合がある。その状況を次に説明する。図５の▲２▼に示す例は、伝送誤りにより現多重データユニット（ＭＵＸ−ＰＤＵ）中の拡張ゴレイ符号に訂正可能な個数を超える４ビット以上の誤りが生じ、その結果、多重化データ長（ＭＰＬ）の値を誤って復号化した場合を示している。
【００２１】
この場合、次フレームの同期フラグの推定位置が本来の同期フラグ位置と異なる誤った位置であるため、該推定位置のビットストリームを同期フラグと判定してはいけない場合であるが、偶々、該推定位置のビットストリームに同期フラグパターンと類似したパターンが出現した場合、前述の判定基準の閾値が低すぎると、該ビットストリームを同期フラグと判定してしまい、誤った同期検出を行ってしまう。この誤同期検出を防ぐためには、判定基準の閾値を或る程度高く設定しなければならない。
【００２２】
図５の▲３▼に示す例は、現フレーム中の多重化データ長（ＭＰＬ）の値は正しいものの、該多重化データ長（ＭＰＬ）により推定した正規の次フレームの同期フラグ検出位置で、同期フラグビットストリームに伝送エラーを含み、その結果、既定の同期フラグパターンと一致するビット数が判定基準の閾値未満となり、同期フラグと判定することなく、同期フラグを見逃してしまう場合である。この同期見逃しを防ぐためには、判定基準の閾値を或る程度低く設定しなければならない。
【００２３】
ところで、図５の▲２▼に示す状況が起こり得るのは、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）中の拡張ゴレイ符号に誤りが有った場合である。また図５の▲３▼に示す状況が起こり得るのは、この拡張ゴレイ符号に誤りの無い場合である。
【００２４】
ここで、多重化データ長（ＭＰＬ）の確からしさについて考察する。多重化データ長（ＭＰＬ）に誤りが含まれる場合は、拡張ゴレイ符号に誤り訂正・検出可能個数である３又は4 ビット以上の誤りが含まれる場合である。
【００２５】
この場合、誤りを含む符号は、元の符号とのハミング距離よりも近い別の符号として復号される。そして、別の符号として復号される場合、その確率は４又は３といった大きな誤りビット数が観測される場合の方が、０、１、２といった小さな誤りビット数が観測される場合より大きい。このことより、多重化データ長（ＭＰＬ）の確からしさは、観測された誤りのビット数が多いほど低く、少ないほど高いということができる。
【００２６】
以上のことから、従来は、拡張ゴレイ符号の復号で検出された誤り個数が多い場合は、多重化データ長（ＭＰＬ）が誤っている確率が高いと見なし、前述の図５の▲２▼に示す状況を起こさないようにするために、判定基準の閾値を高めに設定し、拡張ゴレイ符号の復号で検出された誤り個数が少ない場合は、多重化データ長（ＭＰＬ）が誤っている確率は低いと見なして、前述の図５の▲３▼に示す状況が発生しないように、判定基準の閾値を低く設定する操作を行っていた。
【００２７】
即ち図６に示すように、拡張ゴレイ符号の復号で検出された誤り個数が多い場合は判定基準の閾値を高めに設定し、検出された誤り個数が少ない場合は判定基準の閾値を低く設定する。このようにすれば、判定基準の閾値を固定値とした場合に比べて、より正確に同期フラグの検出を行うことができる。
【００２８】
さらに、同期確立時に、同期確立対象となる多重データユニット（ＭＵＸ−ＰＤＵ）自体のヘッダ中に含まれる拡張ゴレイ符号の尤度を利用して、同期確立の精度を向上させる手法も検討されている。
【００２９】
一般に、同期検査対象となる多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダの拡張ゴレイ符号を復号したときに、観測された誤り個数が少ないほど、同期検査対象の多重データユニット（ＭＵＸ−ＰＤＵ）が正しく受信された確率が高い。
【００３０】
このことから、同期確立の検査時に当該多重データユニット（ＭＵＸ−ＰＤＵ）内の拡張ゴレイ符号に相当する部分を復号したときの観測された誤り個数を、同期の確立時の判定基準に追加することにより、同期判定の精度を向上させることが可能となる。
【００３１】
【発明が解決しようとする課題】
同期確立時の判定基準に不適当な閾値を用いると、却って同期確立の成功確率を低化させてしまう。また、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダにおける拡張ゴレイ符号によって観測されたビットエラーの個数を基に、次フレームの同期検出における判定基準の閾値を決定すれば、同期判定の精度が向上することは定性的には知られているものの、エラーパターンの統計量が既知の条件下で、該エラーパターンを基にした最適な同期判定を行う手法については解明されていなかった。
【００３２】
そのため、ある特定の伝送路での伝送を想定して、その特徴的なエラーパターンが与えられたとしても、該エラーパターンに対する同期判定基準の閾値の導出は経験的な手法に頼らざるを得ず、必ずしも最適ではない閾値を設定して、同期確立の成功確率を低化させてしまうことがあった。
【００３３】
特に、同期検出時に同期確立対象となる多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダ中の拡張ゴレイ符号誤りを尤度として用いる場合には、判定基準のバリエーションが多いことから、最適な判定基準を経験的手法で求めることは事実上困難であり、この拡張ゴレイ符号の尤度を用いて同期確立の成功確率を向上させることに結び付けることは行われていなかった。
【００３４】
本発明は、特定の伝送路におけるエラーパターンの特徴量が与えられたときに、該エラーパターンの特徴量を基に同期外れを抑制し、同期確立の成功確率を向上させるとともに、少ない演算量で最尤同期検査を行うことができる最尤同期装置を提供することを目的とする。
【００３５】
【課題を解決するための手段】
本発明のフレーム同期装置は、（１）フレーム化された多重データユニットのビットストリームを観測し、多重データユニットの同期語が存在するかどうかを検査して最尤同期確立を行うフレーム同期装置において、同期検査位置における同期検査用の測定可能な検査値（例えば、ＰＮパターン同期フラグの誤りビット数又はゴレイ符号復号時の誤り検出数）から、該同期検査位置に同期語が存在する場合に該検査値が観測される確率である同期時観測確率と、同期検査位置に同期語が存在しない場合に該検査値が観測される確率であるエミュレーション時観測確率とを求め、それらの比より計算される、同期検査位置における同期語が存在する度合いを表す値である同期語尤度を求める同期語尤度計算手段と、同期検査位置に同期語が存在しない確率である同期語非存在確率と、同期検査位置に同期語が存在する確率である同期語存在確率を求め、それらの比により計算される、同期検査位置に同期語が存在しない度合いを表す値である同期語非存在度を求める同期語非存在度計算手段と、前記同期語尤度と同期語非存在度との大小を比較し、同期語尤度の値が同期語非存在度の値より大きい場合に、同期検査位置に同期語が存在すると判定する同期判定手段と、を備えたものである。
【００３６】
また、（２）前記同期語尤度計算手段は、同期語尤度の計算に用いる、同期検査位置における前記検査値として、複数の符号化規則から求められる複数の検査値の組を用い、前記同期時観測確率及び前記エミュレーション時観測確率を、該複数の検査値の組が同時に観測される同時確率として算出する構成を有し、前記同期語非存在度計算手段は、前記同期語非存在確率及び前記同期語存在確率を、前回に同期確立したフレームの同期検査時の検査値又は複数の検査値の組を用いて算出する構成を有するものである。これにより、符号の同期確立の精度を向上させることができる。
【００３７】
また、（３）前記多重データユニットは、擬似乱数パターンの同期フラグと、該同期フラグに引き続いて配置されたヘッダ中に格納され、誤り訂正符号で保護された次のフレームの同期フラグまでのデータ長の情報とを含むものであって、同期検査時に測定する検査値として、同期フラグと一致するビット数を示す相関値、及び前記誤り訂正符号を復号した結果得られる誤り個数の２種類の検査値の組を用いるものである。これにより、符号の同期確立の精度を向上させることができる。
【００３８】
また、（４）前記同期語尤度計算手段は、予め全ての観測され得る検査値又は複数の検査値の組に対して計算した同期語尤度を記録した同期語尤度テーブルを有し、同期検査時に観測された検査値又は複数の検査値の組から、前記同期語尤度テーブルに記録された対応する同期語尤度の値を読み出して同期語尤度を導出する構成を有し、前記同期語非存在度計算手段は、予め前回の同期確立時に観測され得る全ての検査値又は複数の検査値の組に対して計算した同期語非存在度を記録した同期語非存在度テーブルを有し、前回同期確立時に観測された検査値又は複数の検査値の組から、前記同期語非存在度テーブルに記録された対応する同期語非存在度の値を読み出して同期非存在度を導出する構成を有するものである。全ての同期語尤度及び同期語非存在度を、起こり得る検査値の事象（シンボル）毎に予めテーブル化し、同期検査時には、これらのテーブルから同期語尤度及び同期語非存在度を読み出すことにより、同期語尤度及び同期語非存在度の演算量を削減することができる。
【００３９】
また、（５）前記同期語尤度テーブル及び前記同期語非存在度テーブルは、それぞれのテーブルに記録する値として、観測され得る全ての検査値に対する同期語尤度及び同期語非存在度の全ての要素について、該同期語尤度及び同期語非存在度の全ての要素の値の大小関係を保持したまま再スケーリングした値を記録したものである。再スケーリングすることにより、テーブルの値を単純な整数で整数化することができ、テーブルのメモリ容量を削減することができる。
【００４０】
また、（６）前記同期語尤度テーブル及び前記同期語非存在度テーブルは、それぞれのテーブルに記録する値として、観測され得る全ての検査値に対する同期語尤度及び同期語非存在度の全ての要素について、該同期語尤度及び同期語非存在度の全ての要素の値の大小関係を反転するよう再スケーリングした値を記録したものであり、再スケーリングした同期語尤度が再スケーリングした同期語非存在度の値より小さい場合に、同期検査位置に同期語が存在すると判定するように判定条件を変更した同期判定手段を有するものである。
【００４１】
また、（７）前記同期語尤度計算手段は、前記相関値と前記誤り個数の両検査値を引数とする同期語尤度テーブルを有し、観測された両検査値から該同期語尤度テーブルを読み出して同期語尤度を求める構成を有するものである。これにより演算量を大幅に削減することができる。
【００４２】
また、（８）前記同期語尤度計算手段は、観測された前記相関値を引数とし、該相関値の下で、前記誤り個数が変化した場合の最大同期語尤度を記録した最大同期語尤度テーブルを有し、前記同期判定手段は、観測された相関値により最大同期語尤度テーブルから求めた最大同期尤度と前記同期語非存在度とを比較し、無条件で同期確立不可能かどうかを判定し、無条件で同期確立不可と判断される場合は、現検査位置での以降の同期判定処理をスキップする手段を更に含むものである。
【００４３】
また、（９）前記同期語非存在度計算手段は、前回に同期確立した同期検査時に観測した前記相関値と前記誤り個数の両検査値を引数とする同期語非存在度テーブルを有し、観測された両検査値から該同期語非存在度テーブルを読み出して同期語非存在度を求める構成を有するものである。これにより演算量を大幅に削減することができる。
【００４４】
また、（１０）本発明のフレーム同期方法は、フレーム化された多重データユニットのビットストリームを観測し、多重データユニットの同期語が存在するかどうかを検査して同期確立を行うフレーム同期方法において、同期検査位置における同期検査用の測定可能な検査値から、該同期検査位置に同期語が存在する場合に該検査値が観測される確率である同期時観測確率と、同期検査位置に同期語が存在しない場合に該検査値が観測される確率であるエミュレーション時観測確率とを求め、それらの比より計算される、同期検査位置における同期語が存在する度合いを表す値である同期語尤度を求める過程と、同期検査位置に同期語が存在しない確率である同期語非存在確率と、同期検査位置に同期語が存在する確率である同期語存在確率を求め、それらの比により計算される、同期検査位置に同期語が存在しない度合いを表す値である同期語非存在度を求める過程と、前記同期語尤度と同期語非存在度との大小を比較し、その大小関係に基づいて、同期検査位置に同期語が存在するか否かを判定する過程と、を有するものである。
【００４５】
【発明の実施の形態】
本発明は、フレームから構成されるデータの同期検出において、最尤解を与えるものである。図５を参照して説明したとおり、同期誤りとしては、同期フラグパターンに類似したビットストリームを同期フラグと判断してしまう誤同期（図５の▲２▼）と、多重化データ長（ＭＰＬ）を基に推定した同期フラグ位置に伝送エラーが含まれ、同期フラグとして認識されない同期見逃し（図５の▲３▼）とがある。
【００４６】
そして、同期判定基準を厳しくしすぎると同期見逃しが発生しやすくなり、逆に同期判定基準を緩和すると誤同期が起こりやすくなる。このことより、同期判定基準としては、誤同期と同期見逃しの双方に対する考慮する必要となる。
【００４７】
ここで、
Ｇ：同期確立と見なす同期フラグ及びヘッダの観測シンボルの集合
Ｐerror sync（Ｇ）：誤同期確率（同期確立基準即ち集合Ｇに依存）
Ｐpass sync （Ｇ）：同期見逃し確率（同期確立基準即ち集合Ｇに依存）
ＰMux Flag exist：検査する位置に多重データユニット（ＭＵＸ−ＰＤＵ）の先頭が存在する確率（予め与えられる）
Ｐfail（Ｇ）：同期失敗確率
と定義する。
【００４８】
集合Ｇの定義は、具体的には同期フラグ検査の時にＰＮパターンと一致するビット数や拡張ゴレイ符号復号時に得られる誤り個数といった観測シンボルから得られた評価基準を基に、同期が確立された（即ち、ＭＵＸ−ＰＤＵの先頭が見つかった）と見なすシンボルの集合である。即ち、該集合Ｇに含まれるシンボルが観測（受信）されたときに同期確立されたとものと見なされる。
【００４９】
上記集合Ｇを同期確立基準とした場合に、同期失敗確率Ｐfail（Ｇ）は以下の式（１）で表現される。
【数１】
0004331367.tif 000002
【００５０】
ここで、式（１）の第１項は、図５の▲２▼に示したように多重データユニット（ＭＵＸ−ＰＤＵ）の誤り等の理由により誤同期検出する確率に相当し、検査部分に同期フラグが存在しない確率（１−ＰMux Flag exist）に、本来、同期フラグではないのに同期フラグとして誤認識してしまう誤同期確率Ｐerror sync（Ｇ）を乗じたものである。
【００５１】
また、式（１）の第２項は、図５の▲３▼に示したように、検査する位置に本来の同期フラグが存在するにも拘わらず、伝送誤りにより同期フラグではないと判断する同期見逃しの確率に相当し、検査する位置に同期フラグが存在する確率ＰMux Flag existに、本来の同期フラグが同期フラグではないと判定される同期見逃し確率Ｐpass sync （Ｇ）を乗じたものである。
【００５２】
ここで、最も同期失敗確率を小さくするためには、式（１）によるＰfail（Ｇ）を最小とすればよく、それを実現する最尤同期確立基準Ｇopt を求めればよいことになる。つまり、
【数２】
0004331367.tif 000003
となる最尤同期確立基準Ｇopt を求めばよい。
【００５３】
ここで、誤同期確率Ｐerror sync（Ｇ）は、以下の式（３）ように記述することができる。
【数３】
0004331367.tif 000004
【００５４】
ここで、Ｓは観測されるシンボルを示し、Ｐpretend （Ｓ）（Ｓ∈Ｇ）は、多重データユニット（ＭＵＸ−ＰＤＵ）の先頭ではないにも拘わらず、ランダムなビットストリーム中で集合Ｇに含まれるシンボルＳが観測されてしまう（つまりシンボルＳが“多重データユニットの先頭の振りをする”) 確率である。
【００５５】
式（３）に示すように、誤同期確率Ｐerror sync（Ｇ）は、多重データユニット（ＭＵＸ−ＰＤＵ）の先頭ではないところで集合Ｇに含まれるシンボルが観測されてしまう確率の和である。
【００５６】
また同期見逃し確率Ｐpass sync （Ｇ）は以下の式（４）ように記述することができる。
【数４】
0004331367.tif 000005
ここで、Ｓは同様に観測されるシンボルを示し、Ｐappearance（Ｓ）（Ｓ∈Ｇ）は、実際に多重データユニット（ＭＵＸ−ＰＤＵ）の先頭で同期検査を行ったときに、集合Ｇに属するシンボルＳが観測される確率である。
【００５７】
式（４）の第１項は、多重データユニット（ＭＵＸ−ＰＤＵ）の同期検査すべき位置で、同期確立基準となる集合Ｇに含まれないシンボルが観測される確率の和である。そして当然のことながら、Ｐappearance（Ｓ）の全てのシンボルＳについての和は１になることから、式( ４) の第２項が導かれる。
【００５８】
ここで、式（３）と式（４）を式（１）に代入すると、同期失敗確率Ｐfail（Ｇ）は、以下のように書直すことができる。
【数５】
0004331367.tif 000006
【００５９】
ここで、集合Ｇに、シンボルθを加えた集合をＧ' とする。つまり、
【数６】
0004331367.tif 000007
となる。ここで、新たにシンボルθを加えた結果、同期失敗確率Ｐfail（Ｇ）が減少する条件について調べる。
【００６０】
新たにシンボルθを加えたときの同期失敗確率Ｐfail（Ｇ' ）と同期失敗確率Ｐfail（Ｇ）との差分δＰfail（Ｇ）は、以下の式（７）のように記述される。
【数７】
0004331367.tif 000008
【００６１】
式（７）で表される差分δＰfail（Ｇ）が負となるシンボルを同期確立基準の集合Ｇに加えたときのみ、同期失敗確率Ｐfail（Ｇ）が減少することとなる。このことから、同期確立基準の集合Ｇを空集合から始めて、全ての発生し得るシンボルについて、式（７）で表される差分δＰfail（Ｇ）が負となるシンボルのみを再帰的に集合Ｇに追加していくことにより、同期失敗確率Ｐfail（Ｇ）を最小にする最尤同期確立基準Ｇopt を求めることができる。
【００６２】
また、式（７）における第３式のうち、最初の二つの係数は明らかに正である。このことより、同期失敗確率Ｐfail（Ｇ）を最小にする最尤同期確立基準Ｇopt は、
【数８】
0004331367.tif 000009
と表される。
【００６３】
このことは、同期検査時に或るシンボルＳが観測されたときに、以下の式（９）を満たしていれば、そのシンボルＳは最尤同期確立基準Ｇopt に含まれることになるので、同期確立したと判断して良いこととなる。
【数９】
0004331367.tif 000010
【００６４】
つまり、観測されたシンボルＳに対して上記式（９）の左辺の値を計算し、結果が負となる場合のみ同期が確立したと判断すれば、与えられた同期フラグ存在確立ＰMux Flag existの下で同期失敗確率Ｐfail（Ｇ）を最小とすることができる。
【００６５】
ここで、上記式（９）の左辺の第１項、即ち、（１−ＰMux Flag exist）／ＰMux Flag existを同期語非存在度（同期語非存在確率と同期語存在確率の比）と定義し、上記式（９）の左辺の第２項、即ち、Ｐappearance（Ｓ）／Ｐpretend （Ｓ）を同期語尤度（同期位置のシンボルＳの観測確率とエミュレーション位置のシンボルＳの観測確率の比）と定義する。
【００６６】
なお、同期語とは多重データユニット（ＭＵＸ−ＰＤＵ）内の同期フラグ及び多重化データ長（ＭＰＬ）等の同期検出に用いる符号語であり、エミュレーション位置とは同期位置ではない位置（同期位置の振りをする可能性のある位置）である。
【００６７】
そして、同期語非存在度と同期語尤度との大小比較の結果に基づいて、検査位置にフレーム同期語が存在するかどうかを判定する同期判定手段を備えることにより、最尤同期確立が可能となる。
【００６８】
図１は上記同期判定手段による最尤同期確立の説明図である。同図に示すように、多重化されたビットストリームから、前フレーム（既検出）のフレーム同期語を観測し、観測されたシンボルＳprevを基に、同期語非存在度計算手段１−１により同期語非存在度を導出する。
【００６９】
また、前フレーム（既検出）のフレーム同期語に含まれる多重化データ長（ＭＰＬ）等による次フレーム同期語へのポインタを基に、次フレームの同期検出対象のフレーム同期語候補を観測し、観測されたシンボルＳcur を基に、同期語尤度計算手段１−２により同期語尤度を導出する。
【００７０】
そして、導出された同期語非存在度と同期語尤度との大小を同期判定手段１−３により比較し、同期語非存在度より同期語尤度の方が大きい場合に、検出対象の同期語候補が同期語であると判定して、同期確立を行う。
【００７１】
以下に、本発明を勧告Ｈ．２２３ＡｎｎｅｘＢで定義された多重データユニット（ＭＵＸ−ＰＤＵ）の同期確立に適応した場合の実施例を示す。既に説明した通り、観測したシンボルから同期確立の判断を行うには、同期語尤度と同期語非存在度との大小比較の結果のみを評価すれば良い。
【００７２】
ここでは、実際に測定し得るエラー環境の統計量から、多重データユニット（ＭＵＸ−ＰＤＵ）の同期判断に必要な評価基準の式（９）に用いられる値ＰMux Flag exist、Ｐpretend （Ｓ）、Ｐappearance（Ｓ）を具体的に求める手法を説明する。
【００７３】
多重データユニット（ＭＵＸ−ＰＤＵ）の同期検査時には、観測シンボルから測定される値として以下の値がある。
ｎflag mes err：同期フラグのＰＮパターン検査時に観測される誤りの個数
ｎgolay mes err ：ゴレイ符号の復号時に観測される誤りの個数
【００７４】
ここで、観測シンボルＳを上記の測定値を用いて、
Ｓ＝（ｎflag mes err，ｎgolay mes err ）
と表すものとする。
【００７５】
また、同期フラグ存在確立ＰMux Flag existは、実際には前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）で観測されたシンボルに依存する。このことより、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）の同期確立時に観測されたシンボルと現在同期確立しようとしている多重データユニット（ＭＵＸ−ＰＤＵ）とのシンボルを区別するために以下のように定義する。
Ｓcur ＝（ｎflag mes err,cur，ｎgolay mes err,cur ）：現フレームの同期確立の検査時に観測されるシンボルの集合
Ｓprev＝（ｎflag mes err,prev ，ｎgolay mes err,prev）：前フレームの同期確立時に観測されたシンボルの集合
【００７６】
すると式（９）は、以下の式（１０）のように書き直される。
【数１０】
0004331367.tif 000011
ここで、式（１０）の左辺第１項は、前フレーム多重データユニット（ＭＵＸ−ＰＤＵ）の同期確立時に観測された同期語シンボルにのみ依存し、左辺第２項は、同期判定を行おうとしている現フレーム多重データユニット（ＭＵＸ−ＰＤＵ）の同期語侯補の検査時における観測シンボルのみに依存する。
【００７７】
このことより、実際のインプリメントは、式（１０）の左辺の第１項の値と第２項の値に、それぞれ独立に各観測シンボルに対応したテーブル等を用意することで簡単に実現することができる。
【００７８】
ここでは、まず式（１０）のＰappearance（ｎflag mes err,cur，ｎgolay mes err,cur ）を導出する。そのために、実際の伝送路のエラーパターンから、同期フラグと拡張ゴレイ符号とに含まれる各誤りの個数の同時確率
Ｐerr （ｎflag err，ｎgolay err ）
を測定する。ここでｎflag errは同期フラグ中に含まれる誤りの個数、ｎgolay err は拡張ゴレイ符号中に含まれる誤りの個数であり、Ｐerr （ｎflag err，ｎgolay err ）はそれぞれの誤り個数ｎflag err及びｎgolay err が同時に観測される確率である。
【００７９】
具体的には図２に示すように、あるエラーパターンの部分で同期フラグ相当分の１６ビットの部分及び拡張ゴレイ符号相当分の２４ビットの部分に含まれる誤りの個数を測定し、さらに測定個所を順次ずらして累積することにより同時誤り観測確立Ｐerr （ｎflag err，ｎgolay err ）を得る。
【００８０】
次に、拡張ゴレイ符号に誤りがｎgolay err 個あった場合に、実際にｎgolay mes err 個の誤りが観測される条件付き確率
Ｐgolay mes err ｜golay err （ｎgolay mes err ｜ｎgolay err ）
を求める。
【００８１】
そのために、全ての２24種類のエラーパターンにおいて、２４ビットの拡張ゴレイ符号に誤りがｎgolay err 個、かつ、その場合に観測される誤りがｎgolay mes err 個となる場合の数を、
Ｎgolay （ｎgolay mes err ，ｎgolay err ）
と定義する（この値は論理的に一意に求まる）。
【００８２】
ところで、このＮgolay （ｎgolay mes err ，ｎgolay err ）の場合の数において、実際にｎgolay err 個の誤りが２４ビット中に起こり得るとした場合、明らかにその場合の数は、２４個の中からｎgolay err 個を取る組合せの数24Ｃngolay errとなり、かつ、当然のことながら、全ての和は２24になる。
【００８３】
前述の拡張ゴレイ符号に誤りがｎgolay err 個あった場合に、実際にｎgolay mes err 個の誤りが観測される条件付き確率Ｐgolay mes err ｜golay err （ｎgolay mes err ｜ｎgolay err ）は、このＮgolay （ｎgolay mes err ，ｎgolay err ）を用いて、以下のように表現することができる。
【数１１】
0004331367.tif 000012
【００８４】
また、同期フラグ中で実際に観測される誤りの個数ｎflag mes err,curは、実際に誤りが発生した数ｎflag errと同一であることを利用すると、式（１０）のＰappearance（ｎflag mes err,cur，ｎgolay mes err,cur ）は以下のように記述できる。
【数１２】
0004331367.tif 000013
【００８５】
そして、式（１１）を式（１２）に代入すると、
【数１３】
0004331367.tif 000014
となり、具体的にＰappearance（ｎflag mes err,cur，ｎgolay mes err,cur ）を計算することができることとなる。
【００８６】
次に、式（１０）におけるＰpretend （ｎflag mes err,cur，ｎgolay mes err,cur ）を導出する。ランダムなビットストリーム中では、同期フラグの誤り検査時と拡張ゴレイ符号の復号検査時とで観測される誤りの個数は独立な事象であるので、
Ｐpretend （ｎflag mes err,cur，ｎgolay mes err,cur ）
は、同期フラグの誤り検査によりランダムストリーム中でｎflag mes err,cur個の誤りが観測される確率
Ｐpretend flag（ｎflag mes err,cur）
と、拡張ゴレイ符号の復号時にランダムストリーム中でｎgolay mes err,cur の誤りが観測される確率
Ｐpretend golay （ｎgolay mes err,cur ）
を用いて
【数１４】
0004331367.tif 000015
と表される。
【００８７】
ここで、Ｐpretend flag（ｎflag mes err,cur）は単純に１６ビット中ｎflag mes err,curビットが同期フラグと一致する確率であるから、
【数１５】
0004331367.tif 000016
と表すことができる。
【００８８】
また、Ｐpretend golay （ｎgolay mes err,cur ）は、拡張ゴレイ符号の性質から、以下の通りとなる。
【数１６】
0004331367.tif 000017
【００８９】
以上のことより、式（１５）と式（１６）を式（１４）に代入すると、具体的なＰpretend （ｎflag mes err,cur，ｎgolay mes err,cur ）の値を計算することができる。
【００９０】
最後に、検査する位置に多重データユニット（ＭＵＸ−ＰＤＵ）が存在する確率ＰMux Flag exist（ｎflag mes err,prev ，ｎgolay mes err,prev）を導出する。まず最初は、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダ中の拡張ゴレイ符号の復号時に観測された符号誤り個数ｎgolay mes err,prevが３以下と判断され、多重化データ長（ＭＰＬ）を求めることができる場合について導出する。
【００９１】
この場合は、観測されたゴレイ符号中の誤りの下で、多重化データ長（ＭＰＬ）が正しい確率を求めればよい。このことから、
【数１７】
0004331367.tif 000018
となる。ここで、Ｐgolay err ｜flag mes err（ｎgolay err ｜ｎflag mes err）は、同期フラグにｎflag mes err個の誤りが観測された場合に、拡張ゴレイ符号中に実際にｎgolay err 個の誤りが存在する確率である。また、Ｐgolayg mes err｜flag mes err（ｎgolay mes err ｜ｎflag mes err）は、同期フラグにｎflag mes err個の誤りが観測された場合に、拡張ゴレイ符号を復号した時にｎgolay mes err 個の誤りが観測される確率である。
【００９２】
このことから式（１７）は、同期フラグ中の誤り個数がｎflag mes err個の条件下で、拡張ゴレイ符号を復号した結果の誤り個数がｎgolay mes err 個と観測された場合に、実際の誤り個数もｎgolay mes err 個であり、結果として正しく多重化データ長（ＭＰＬ）が復号できた確率を示している。
【００９３】
ここで、Ｐgolay err ｜flag mes err（ｎgolay err ｜ｎflag mes err）は、先にＰappearance（ｎflag mes err,cur，ｎgolay mes err,cur ）を求めるときに導入した、エラー分布の測定値であるＰerr （ｎflag err，ｎgolay err ）を用いて、以下の式で求めることができる。
【００９４】
【数１８】
0004331367.tif 000019
また、Ｐgolay mes err ｜flag mes err（ｎgolay mes err ｜ｎflag mes err）は、式（１8 ）及び式（１１）で求めたＰgolay mes err ｜golay err （ｎgolay mes err ｜ｎgolay err ）を用いて以下のように表される。
【００９５】
【数１９】
0004331367.tif 000020
以上のことより、式（１８）と式（１９）を式（１７）に代入することにより、拡張ゴレイ符号の復号時に観測された符号誤り個数ｎgolay mes err,prevが３以下の場合の多重データユニット（ＭＵＸ−ＰＤＵ）存在確率
ＰMux Flag exist（ｎflag mes err,prev ，ｎgolay mes err,prev）を求めることができる。
【００９６】
次に拡張ゴレイ符号の復号時に観測された符号誤り個数ｎgolay mes err,prevが４以上の時、通信開始時の第一回目の引き込み時、又は多重化データ長（ＭＰＬ）を用いて式（１０）に基づいて同期検査した結果、同期確立されずに同期引き込み状態となったときの多重データユニット（ＭＵＸ−ＰＤＵ）存在確率ＰMux Flag existについて説明する。
【００９７】
この場合は多重化データ長（ＭＰＬ）の情報は全く利用できない。しかしながら、多重データユニット（ＭＵＸ−ＰＤＵ）のペイロードの平均符号長Ｌavg packet（オクテット）が分かれば、最低Ｌavg packet回の同期検査を行うと、最低平均一回は多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダが存在する。
【００９８】
このことから、上記の場合は、多重データユニット（ＭＵＸ−ＰＤＵ）存在確率ＰMux Flag exist（ｎflag mes err,prev ，ｎgolay mes err,prev）は定数となり、
【数２０】
0004331367.tif 000021
となる。
【００９９】
以上のことより、エラーパターンの誤りの統計量である同期フラグと拡張ゴレイ符号とに含まれる各誤りの個数の同時確率Ｐerr （ｎflag err，ｎgolay err ）と、多重データユニット（ＭＵＸ−ＰＤＵ）のペイロードの平均符号長Ｌavg packetさえ予め測定できれば、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）同期確立時に観測された誤りの個数と、現フレームの多重データユニット（ＭＵＸ−ＰＤＵ）の同期確立の検査時に観測されるシンボルとから、式（１０）の計算が可能となり、最尤同期確立を実現することができることとなる。
【０１００】
ここで、前述のとおり、式（１０）の左辺第１項は、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）の観測シンボルにのみ依存し、左辺第２項は、同期判定を行おうとする現フレームの多重データユニット（ＭＵＸ−ＰＤＵ）の同期語侯補の検査時における観測シンボルのみに依存する。
【０１０１】
このことにより、左辺の第１項と第２項とに、独立に各観測シンボルに対応した値を格納したテーブル等を用意し、その各テーブルを索引して得られた値の大小を比較することにより、簡単に最尤同期確立を実現することができる。
【０１０２】
具体的には、左辺第１項を
【数２１】
0004331367.tif 000022
左辺第２項を
【数２２】
0004331367.tif 000023
とおき、それぞれ同期語非存在度テーブル及び同期語尤度テーブルとして予め作成しておく。
【０１０３】
そして同期検査時には、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）同期確立時に観測されたシンボル（ｎflag mes err,prev ，ｎgolay mes err,prev）によりテーブルを索引して同期語非存在度
ＬMux Flag non exist（ｎflag mes err,prev ，ｎgolay mes err,prev）を求める。
【０１０４】
次に、現フレームの同期検査時に観測されたシンボル（ｎflag mes err,cur，ｎgolay mes err,cur ）によりテーブルを索引して同期語尤度
ＬMux Flag Likelyhood （ｎflag mes err,prev ，ｎgolay mes err,prev）を求める。
【０１０５】
最後に、それらの差
【数２３】
0004331367.tif 000024
の正負（大小関係）を判定し、負の場合に同期が確立したと見なして最尤同期確立を行うことができる。
【０１０６】
図３は上記本発明の実施例の同期確立手順のフローチャートである。まず、同期引き込み用に用いるポインタＰsearchを初期化する（３−１）。これは既に復号が終了している多重データユニット（ＭＵＸ−ＰＤＵ）のフレーム同期語の次のバイトとする。この値は、多重化データ長（ＭＰＬ）が指し示す先で同期語判定を行ったときに同期語が存在しないと判定された時のみ使用される。
【０１０７】
次に、前フレームで検出した多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダ内のゴレイ符号を復号して、次のフレームの多重データユニット（ＭＵＸ−ＰＤＵ）へのポインタである多重化データ長（ＭＰＬ）を取得する。但し、この多重化データ長（ＭＰＬ）は伝送誤りにより正しくない場合がある。そして、このポインタが指し示す先に、次のフレームの多重データユニット（ＭＵＸ−ＰＤＵ）のヘッダ（フレーム同期語）を検査するポインタを移動する（３−２）。
【０１０８】
そして、前フレームの多重データユニット（ＭＵＸ−ＰＤＵ）同期確立時に観測された、ＰＮパターン同期フラグと一致しないビットの数ｎflag mes err,prev とゴレイ符号の復号時に観測された誤りの数ｎgolay mes err,prevのシンボルの集合Ｓprev＝（ｎflag mes err,prev ，ｎgolay mes err,prev）を取得し（３−３）、同期語非存在度ＬMux Flag non existを、（ｎflag mes err,cur，ｎgolay mes err,cur ）を引数としてテーブルから取得する（３−４）。
【０１０９】
次に、同期検査時に観測されるシンボルの集合Ｓcur ＝（ｎflag mes err,cur，ｎgolay mes err,cur ）を、次のフレームの同期語候補であるポインタの位置に置いて、対応する同期フラグと一致しないビットの数、ゴレイ符号を復号した時の誤りの数、からそれぞれ求める（３−５）。
【０１１０】
そして、同期語尤度ＬMux Flag Likelyhood を、（ｎflag mes err,cur，ｎgolay mes err,cur ）を引数としてテーブルから取得し（３−６）、同期語非存在度ＬMux Flag non existと同期語尤度ＬMux Flag Likelyhood の大小を比較し（３−７）、同期語非存在度の方が小さければ同期確立と見なして処理を終了する（３−８）。
【０１１１】
上記フロー（３−７）の大小比較で、同期語非存在度の方が大きい場合は引き込み処理に進む。引き込み処理では、引き込み用の同期語非存在度を式（２０）、式（２１）及び平均パケット長Ｌavg packetから取得する（３−９）。
【０１１２】
次に、引き込み用のポインタＰsearchに、同期検査の処理を行うべき多重データユニット（ＭＵＸ−ＰＤＵ）候補位置を移動し（３−１０）、引き込み用のポインタＰsearchをインクリメントし（３−１１）、前述のフロー（３−５）に戻り、同様の処理を繰り返す。以上が本発明による同期確立手順のフローである。
【０１１３】
前述の式（２１）、式（２２）の右辺は，通常は小数点を含む実数となり、それらの数値をテーブル化した場合、ＤＳＰ（Digital Signal Processor）等の処理装置にインプリメントするのにはなじまない。しかしながら、式（２３）による判定は、大小関係のみの判定となるため、式（２１）と式（２２）の各要素間の大小関係さえ正確に保持していれば、同期判定の結果は変わらない。
【０１１４】
このことより、式（２１）及び式（２２）により求めた値を格納した両方のテーブルの各要素の値を併せてソートし、その小さい方から０、１、２、３…と順番に整数の番号を割当て、再度、同期語非存在度ＬMux Flag non existと同期語尤度ＬMux Flag Likelyhood の各テーブルの要素の値を、前述の番号を割当てて整数化し、再構成することにより、式（２３）による正負の関係（大小関係）を保ったまま、テーブル要素のビット幅の削減、つまりテーブルサイズの削減を図ることが可能となる。
【０１１５】
また、前記同期語尤度テーブル及び前記同期語非存在度テーブルは、それぞれのテーブルに記録する値として、観測され得る全ての検査値に対する同期語尤度及び同期語非存在度の全ての要素について、該同期語尤度及び同期語非存在度の全ての要素の値の大小関係を反転するよう再スケーリングした値を記録し、再スケーリングした同期語尤度が再スケーリングした同期語非存在度の値より小さい場合に、同期検査位置に同期語が存在すると判定するように判定条件を変更することができる。
【０１１６】
なお、前述のテーブルには同期フラグの誤り個数ｎflag errの代わりにＰＮパターン同期フラグとの一致数を示す相関値を用いることができる。そして、観測された該同期フラグとの相関値を引数とし、該相関値の下で、ゴレイ符号の誤り個数が変化した場合の最大同期語尤度を記録した最大同期語尤度テーブルを更に備え、それらのテーブルを用いて同期判定を行うことにより、同期判定処理を高速化することができる。
【０１１７】
即ち、観測された同期フラグとの相関値により最大同期語尤度テーブルから求めた最大同期尤度と同期語非存在度とを比較し、最大同期尤度が同期語非存在度より小さい場合は、無条件で同期確立不可能であると判断することができることから、現検査位置での以降の同期判定処理をスキップすることができる。即ち、明らかにヘッダと異なるところで同期語判定を行った場合に、比較的演算量の多い拡張ゴレイ符号の復号を行わずに済ませることができる。
【０１１８】
特に勧告Ｈ．２２３ＡｎｎｅｘＢあるいは類似の多重方式において、前述の拡張ゴレイ符号の誤り個数の演算の方が相関値の計算より演算量が多い。このことから、同期検査時において、同一の相関値を有する同期語尤度の中で、最大及び最小の同期語尤度を予めテーブル化しておくことにより、同期判定及び同期確立の処理を高速化することができる。
【０１１９】
ここで、本発明による最尤同期確立と従来の同期確立との演算量の増加について説明する。本発明による最尤同期確立を行うために必要な同期フラグと拡張ゴレイ符号の各誤り個数の観測は、勧告Ｈ．２２３ＡｎｎｅｘＢの多重データユニット（ＭＵＸ−ＰＤＵ）の復号では必須であり、この点での演算量の増加はない。
【０１２０】
つまり、演算量が増加するとすれば、この同期語非存在度と同期語尤度の２次元テーブルから値を求める程度であり、予めテーブルさえ用意しておけば、従来に比べても演算のオーバーヘッドはとても小さいといえる。
【０１２１】
【発明の効果】
以上説明したように、本発明によれば、特定の伝送路におけるエラーパターンの特徴量が与えられたとときに、該エラーパターンの特徴量を基にした同期判定を行うことにより、誤同期及び同期見逃しによる同期外れを抑制し、最尤同期確立を行うことができる。
【０１２２】
また、エラーパターンの特徴量に基づいて同期判断を行う際に必要なパラメータをテーブル化しておくことにより、少ない演算量で最尤同期検査を行うことができ、最尤同期確立を高速に行うことができる。
【図面の簡単な説明】
【図１】本発明による最尤同期確立の説明図である。
【図２】同期フラグとゴレイ符号に含まれる誤り数の同時観測確率の測定の説明図である。
【図３】本発明の実施例の同期確立手順のフローチャートである。
【図４】多重伝送データの伝送フレーム構造の例を示す図である。
【図５】同期フラグ検出位置を推定して同期判定を行う手法の説明図である。
【図６】従来のゴレイ符号の誤り個数と同期フラグ一致閾値との関係を示す図である。
【符号の説明】
１−１  同期語非存在度計算手段
１−２  同期語尤度計算手段
１−３  同期判定手段
【図１】
0004331367.tif 000025
【図２】
0004331367.tif 000026
【図３】
0004331367.tif 000027
【図４】
0004331367.tif 000028
【図５】
0004331367.tif 000029
【図６】
0004331367.tif 000030