JPS63246050A - フレ−ム同期方式及び装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、基幹伝送系、公衆網、加入者系等のディジ
タル伝送係に用いられる同期方式に関するものである。

（従来の技術゛） 伝送媒体として光ファイバを用いた伝送技術の進展は目
覚ましいものがあり、伝送情報量としては数百Ｍｂｐｓ
〜Ｇｂｐｓ程度の伝送が可能になりつつある。大容量化
されたディジタル伝送系を有効に使用する上で、時分割
多重方式が考えられるが高速処理が必要となるため、フ
レーム構成をできるだけ簡単にして、回路の小規模化、
簡易化をはかつている。その１つの方法として、ビット
単位の時分割多重方式があり、第４図は、一般的なビッ
ト多重方式のフレーム構成図である。同図においては、
１フレームはにビットで構成され、１フレームをビット
単位でにチャネルに分け、そのうちの１チヤネルをフレ
ームチャネルに割り当てており、Ｆはフレームチャネル
、＃１〜＃に−１はビット単位のに一１個のチャネルで
ある。この方式においては、ビット多重するときに固有
フレームパターンは１ビットずつ数フレーム単位にフレ
ームチャネル（Ｆ）に挿入されており、同期検出におい
ては、チャネル単位にデータを分離した後任意のチャネ
ルから分離された信号列が挿入した固有フレームパター
ンと一致するかどうかでフレームチャネルを検出し同期
検出を行なっている。

また他の方法としてフレームをサブフレーム単位に分け
、フレームパターンを各サブフレームに分散させる方法
があり、第５図にそのフレーム構成の一般例を示す。同
図においては、１フレームをＬ個のサブフレームに分け
、各サブフレームは、１ビット単位であり、１フレーム
（ＩＸＬ）ビットの構成になっており各サブフレームの
先頭１ビットに順次にフレームパターンが１ビットずつ
挿入されている。Ｆｉ（ｉ・１．２．・・・、Ｌ）は各
サブフレームの先頭１ビットに挿入されるフレームビッ
ト、＃１〜＃Ｌは１ビット単位のサブフレームを示す、
この方式においては（Ｆ、Ｆ２Ｆ３・・・ＦＬ−ＩＦＬ
）がフレームパターンとなっており、同期検出において
は、分離された信号列から（Ｆ、Ｆ２Ｆ、・・・Ｆｔ−
ＩＦＩ）なるフレームパターンを検出することによって
同期検出を行なっている。フレムパターンをフレームビ
ットであるＦ１〜ＦＬの全てに挿入する必要はなく、例
えば、°・フレームパターンがフレームビットＰＩＦ３
Ｆ５・・・・・・に挿入されている場合には残りのフレ
ームビットＦ２Ｆ４Ｆ６・・・・・・を用いて伝送路監
視用モニタやサービスモニタ等の情報を伝送することも
可能である。

（発明が解決しようとする問題点） 第４図に示されたようなビット多重方式においては、フ
レームチャネル（Ｆ）として、１フレームにビット中１
ビットを使用している。回路の小規模化、簡易化をはか
るためには、１フレームを構成するＫの長さはあまり大
きくすることはできないため、伝送データ量におけるフ
レームパターンの信号量が１７′にと大きくなっている
。このオーバーヘッドは伝送容量を増大高速化するに従
って大きくなることが予想され、更にシステムの信頼性
やサービス性等を考えると、伝送路監視モニタやサービ
スモニタ等の情報を伝送するチャネルも必要となり、こ
の傾向は著しく増大することになる。また、第５図に示
されたような、フレームをサブフレーム単位に分け、フ
レームパターンを各サブフレームに分散させる方式にお
いては、固有なフレームパターンである（ＰＩＦ２Ｆ３
・・・・・・ドシ−ＩＦＬ）と一致する信号列を分離さ
れた信号列から検出することにより同期検出を行ない、
フレーム同期およびサブフレーム同期の確保を行なって
いる。フレームビ・ソトＦｌ〜Ｆｉ、内に伝送路監視モ
ニタやサービスモニタ等の情報を挿入して伝送したり１
フレーム内のサブフレーム数りや、サブフレームの構成
ピッド数Ｉを増やすことにより、回路の複雑さを増すこ
となく、伝送データ量に対するオーバーヘッドが少ない
情報伝達が可能になる。

しかしながら、一度同期が外れた場合には、フレームパ
ターンである（ＰＩＦ２Ｆ３・・・・・・ＦＬ−ＩＦＬ
）と一致する信号列を分離された信号列から検出するた
めには、最悪１フレ一ム間のハンティングが必要となる
ために同期復帰を行うまでにかかる最悪の同期時間はＬ
Ｘ　Ｉ　Ｘ　ｌフレーム（ＳＥＣ）となりサブフレーム
数りやサブフレーム楢成ビット数Ｉが大きくなってしま
うと、一度同期が外れてからフレームパターン（ＰＩＦ
２Ｆ３・・・・・・ＦＬ−ＬＦＬ）　音検出するまでに
かがる平均時間が大きくなっていた。

更に同方式において、固有なフレームパターンである（
ＦＩＦ２・・・ＦＬ−ＩＦＬ）を分離するためには、通
常直並列変換器を用いて入力信号を展開Ｌ、その１系列
から固有なフレームパターンの検出を行なっている。こ
のため、一度同期が外れた場合には、最悪並列展開され
た全系列に対してフレーム同期用パターンの検出を行う
必要があった。

本発明は、これらの問題点を解決Ｌ、回路規模の増大複
雑さを増すことなく伝送データ量に対するフレームパタ
ーン信号量のオーバーヘッドを少なくＬ、フレームパタ
ーンの検出が容易で、がっ、同期復帰にかかる平均時間
を縮少することができ、更には、信号の処理速度を低減
するために用いられる直並列変換器の出力のうち少なく
ても１系列を検索すれば、系全体の状態を把握すること
ができる高速大容量の伝送系に適した同期検出回路を提
供することにある。

（問題点を解決するための手段） 本発明によれば、第一の直並列変換器を用いてＭ個の系
列に展開され、前記Ｍ個の系列は各々第２の直並列変換
器によってＫｌ［ｉｉｌの系列に展開されるＭ×Ｋ個の
フレームは、サブフレームＭＩ　Ｌ、サブフレーム長Ｎ
ビ・ソト、各サブフレームの先頭１ビットにＬビットか
らなるフレーム同期用パターンが分散して挿入される構
成をとり、該フレーム同期用パターンとしては、前記Ｍ
個の系列の各々が第２の直並列変換器によって展開され
るに個のフレーム毎に互いに排他的に存在するＭ種の生
成多項式から生成され且つ互いに排他的に存在する符号
長Ｌビットの巡回符号が挿入されていることを特徴とす
るフレーム同期方式が得られる。

本発明によれば、受信信号をＭビ・ソト毎に取り、　出
す第１の直並列変換器と、該第１の直並列変換器のＭ本
の出力が接続され、該Ｍ本の入力信号のチャネルを入れ
換えてＭ本の信号を出力することが可能な第１のチャネ
ル入れ換え器と、該第１のチャネル入れ換え器の各々の
出力信号を入力線とＬ、該入力線の信号をにビット毎に
取り出す第２の直並列変換器と、該第２の直並列変換器
のに本の出力信号が、接続され、該に本の入力信号のチ
ャネルを入れ換えてに本の信号を出力することが可能な
第２のチャネル入れ換え器と、該第２のチャネル入れ換
え器のに本の出力線に接続され、該出力線の各々から取
り出される符号長Ｌビットを係数とする符号多項式と予
め定められ且つ互いに排他的に存在するＭ種の生成多項
式との剰余を計算するに個の割り算器と、前記符号長Ｌ
ビットと該に個の割り算器の剰余を用いて前記第１及び
第２のチャネル入れ換え器のチャネル入れ換え制御を行
う手段とを含むことを特徴とするフレーム同期装置が得
られる。

（実施例） 本発明の実施例について説明する前に、ここでは巡回符
号について簡単に説明する。一般的に符−壮語を（Ａｏ
Ａ　＋へ２・・・八。−１）としたとき、八〇をｎ−１
次、ＡＩをｎ−２次、・・・、八〇−１を０次に対応さ
せて、符号多項式Ｆ（×）を Ｆ（Ｘ）”Ａｎ−１”八ｎ−２Ｘ＋Ａｎ−３Ｘ２）・・
”ＡＩＸ’−”ＡＯＸ”−’・・・（１） と表すことができる。ここで符号長はｎであり、時間的
には高次の項八〇が最初に現れ、順次低次の方へと進み
、最後にＡ。−Ｉが現れるものとする。

ここで、符号長７、符号語として（ＣＩＣ２Ｃ−４・・
・Ｃ７＞を選んだとすると、符号多項式Ｆ（Ｘ）は６次
の多項式で表すことが可能であり Ｆ　＋（ＸＣＣ７＋Ｃ６Ｘ＋Ｃ３Ｘ２＋Ｃ４Ｘ’Ｃ３Ｘ
４＋Ｃ２Ｘ５＋ＣＩＸ’　　−（２）と表せ、例えば、
生成多項式〇、（Ｘ）として３次の多項式を選び Ｇｔ（Ｘ）＝１’ｘ４Ｘ３＝１３１ とした場合、 ｈ（Ｘ）”Ｑｌ（Ｘ）Ｇｔ（Ｘ）　　　　　　　　　　
　　”１４１を満足するＱｌ（Ｘ）なる多項式が存在す
れば、式（２）の多項式は式（３）の生成多項式から生
成されたことになる。ここで多項式０＋（Ｘ）として、
入力ビット列ｌ・＜１１１０）を係数とする多項式０式
％（５１ を選び、２を法とする体を仮定すれば、Ｆｌ（Ｘ）・Ｑ
＋（Ｘ）Ｇ＋（Ｘ） ＝（Ｘ＋Ｘ２＋Ｘ３）・（１＋Ｘ＋Ｘ’）＝Ｘ＋Ｘ５＋
Ｘ６　　　　　　　　　　　　　　　　　　　　−（６
１となり、符号語 Ｗ　ｌ’ｌ・（１１０００１０）　　　　　　　　　　
　　　　　　　　　　　　　　　・・・（７）が、入力
ビット列１・（１１１０）から生成されたことになる。

この場合、入力ビット列としては、（００００）のビッ
ト列を除いた２４−１・１５種のビット列があり、それ
ぞれの入力ビット列に対応した符号語が生成される。

更に、刊行物″゛「符号理論」　（宮用洋、岩垂好裕、
今井秀樹著、昭晃堂、ｐ１９４〜１９７）”に示されて
いるように、２を法とする体において、−ａにｎを符号
長とした時、生成多項式Ｇｌ（Ｘ）がＸ’÷１を割切る
時Ｇ＋（Ｘ）がら生成される符号語は巡回符号をなす。

従って、式（３）の生成多項式は、（Ｘ’＋１）／Ｇｔ
（Ｘ）＝（Ｘ’＋１）／（Ｘ３＋Ｘ＋１＞＝Ｘ４＋Ｘ２
＋Ｘ＋１　　　　　　　　　・（８１で、Ｘ７＋１をＸ
４＋Ｘ２＋Ｘ＋１　テ割切るノテ、式（３１］生成多項
式から生成される符号長７の符号語は巡回符号となる。

即ち、式＋７１の符号語において式（９）で示された行
列Ｗの各行成分は符号長７の巡回符号となり、 Ｗｌ＝＜１１０００１０）　　　　　　　　　　　　・
（１０−１）−ト（１０００１０１）　　　　　　　　
　　　　　　　　　　　　　　　・・・（１０−２）ｗ
！＝（ｏｏｏｔｏｕ）　　　　　　　　　　　　　　　
　　　　　　　−（１０−３）ｍＡ＝（口０１０１１０
）　　　　　　　　　　　　　　　　　　　　　　　−
＜１０−４）ｗＪ＝（ｏｘｏｌｏ−４）　　　　　　　
　　　　　−（１０−５）ｌ１１シ＝（１０１１０００
）　　　　　　　　　　　　　　　　　　　　　・・・
（１０−６）Ｗ−）＝（０１１０００１）　　　　　　
　　　　　　　　　　　　　　　・　（１０−７）とし
たとき、ｗｌ、ｗΔ、・・・、■を係数とする符号多項
式は、式（３）の生成多項式で割切れることになる。

他方、生成多項式として Ｇ２（Ｘ）＝Ｘ’＋Ｘ２＋１　　　　　　　　　　　　
　　　　　　　　　　　　−＜１１）Ｇ３（Ｘ）：Ｘ＋
１　　　　　　　　　　　　　　・・・（１２〉を選ん
だ場合、式（１１）、り１２）の生成多項式はＸ７＋１
を割り切ることが示されるので、式（１１）、（１２）
からも同様に符号長７の巡回符号が生成可能となる。

例えば （ｈ（Ｘ）＝Ｘ”Ｘ＋１　　　　　　　　　　　、、、
　＜１３）Ｇ３（Ｘ）・Ｘ’＋Ｘ３＋１　　　　　　　
　　　　　　　　　　　　　　　・・・く１４）としな
とき、 Ｆｚ（Ｘ）・（ｈ（Ｘ）Ｇ２（Ｘ） ＝（Ｘ２＋Ｘ＋１＞（Ｘ３＋Ｘ２＋１）＝１＋Ｘ＋Ｘ’
　　　　　　　　　　　　　　　　　　　　　　　　・
・・〈１５）Ｆ３（Ｘ）・Ｇ３（Ｘ）Ｇ３（Ｘ） ＝（Ｘ’＋Ｘ３＋１＞（Ｘ＋１＞ ＝ｌ）ｘ＋Ｘ３４Ｘ５・（１６） となり、式（１５）、（１６）で表わされる符号語Ｗｉ
５＝（０１０００１１）　　　　　　　　　　　　　　
　　　　　　　　　・　０７）Ｗ３＝（０１０１０１１
）　　　　　　　　　　　　　　　　　　　　　　・・
・〈１８）は、符号長７の巡回符号となる。

つまり 口管・（０１０００１１）　　　　　　　　　　　・・
・（２）−１）Ｗｕ”（１００口１１０）　　　　　　
　　　　　　　　　　　　　・・・（２）−２）１１り
・（口００１１０１）　　　　　　　　　　　　　　　
　　　　　　・・・（２）−３）Ｗｌ・（００１１０１
，Ｏ）　　　　　　　　　　　　　　　　　　　　　　
　　山（２）−４）Ｗぐ＝　（０１１，０１００＞　　
　　　　　　　　　山（２）−５）峠・（１１０１’Ｑ
ＯＯ）　　　　　　　　　　　　　　　　　　　　・・
・（２）−６）ＩＩｊ夛＝（１０１０口０１）　　　　
　　　　　　　　　　　　　　　　・・・（２）−７）
−マー（０１０１０１１）　　　　　　　　　　　　　
・・・（２２−１）Ｗｌ・＜１０１０１１０）　　　　
　　　　　　　　　　　　　　　　　　　・・・（２２
−２）１・（０１０１１０１）　　　　　　　　　　　
　　・・・（２２−３＞Ｗｊ＝（１０１１０１０）　　
　　　　　　　　　　　・・・（２２−４）−；・（０
１１０１０１）　　　　　　　　　　　・・・（２２−
５＞峠・（１１０１０１０）　　　　　　　　　　　　
　　　　　　　　・・・＜２２−６）−り＝（１０１０
１０１）　　　　　　　　　　　　　・・・（２２−７
）としたとき、Ｗ〒ｙａ・・・、Ｂを係数とする符号多
項式は、式（１１）の生成多項式で割切れ、ｗ７．ｗ３
．・・・。

−９を係数とする符号多項式は、式（１２）の生成多項
式で割切れることになる。更に式（３）、（１１）、〈
１２）で示された生成多項式Ｇｌ（Ｘ）、Ｇ２（Ｘ）、
Ｇ３（Ｘ）は互いに排他的に存在Ｌ、２を法とする体に
おいて同一の素因数をもたず、式（５）、〈１３）、〈
１４〉で示された多項式Ｑｌ（Ｘ）、Ｇ２（Ｘ）、Ｇ３
（Ｘ）が、式（３）、＜１１）、り１２）で示された生
成多項式を因数にもたないので、式＜１０−１＞、（１
０−２）、・・・、（１０−７）　　、　式＜２）−１
＞、＜２）−２＞、・・・・、　＜２ｌ−７）及び式＜
２２−１）、（２２−２＞、・・・、　（２２−７＞は
互いに排他的に存在（それぞれが排他的に群をなず）す
ることがわかる。

第１図に本発明の一実施例におけるフレーム構成を示す
。同図における＃１〜＃３は、後述する第２図の第１直
並列変換回路１０３によって３ピツＩ・展開された３系
列のうちの第１系列が第２の直並列変換回路１０９１に
よって３ビット展開された３系列の低次群データのフレ
ームである。同様に、＃４〜＃６、＃７〜＃９は、第１
直並列変換回路１０３によって３ビット展開された３系
列のうちの第２、第３系列が第２の直並列変換回路１０
９□、１０９３によって３ビット展開された３系列の低
次群データのフレームである。この各低次群のフレーム
は、サブフレーム長Ｎビット、サブフレーム数７から構
成されている。各サブフレームの先頭１ピツ小にはパタ
ーン長７ビットのフレーム同期用パターンか１ビットず
つ分散して挿入されている。フレーム同期用パターンと
しては、式（３）、（１１）、＜１２）で示した生成多
項式から生成され、各々排他的に存、在する３種の符号
長７の巡回符号を選び出す。例えば、式（１０−１）、
（２）−１＞及び（２２−１＞で示した符号を用い Ｗ！−（ＰＩＦΔＦ！ＦＡＦＪＦλＦ与）・（１１００
０１０）　　　　・・・（１１１−１＞Ｗｉ＝＜ＦｉＦ
≦ＦキＦ９’Ｊ［Ｆ与）＝（０１０００１１）　　　　
　・・・（２）−’Ｌ）Ｗ’１＝（ＦｉＦｉＦＪＦ３Ｆ
碌Ｆ訛Ｆ！＞・（０１０１０１１）　　・・・（２２−
１）となるようにフレーム同期用パターンが挿入されて
いる。

第２図に、第１の発明によるフレーム同期方式の実施例
を示す。同図において、１０１は高次群入力データＳｉ
ｎ、１０２は高次群入力クロックＣＬＫｉｎ、１０３は
第１の直並列変換回路、１０４は第１のチャネル入れ換
え回路、１０５は１／３分周回路、１０６１〜１０６３
は割り算器、１０７は同期制御回路、１０８□〜１０８
３は第２の直並列変換回路、１０９．〜１０９３は第２
のチャネル入れ換え回路、１１０１〜１１０９は低次群
出力データ５ｏｕＬである。

同図に於て、高次群入力データ（Ｓｉｎ）１０１は、第
１の直並列変換回路１０３において３ビットずつ順次取
り出され３系列に展開される。更に、この３系列の各々
は第２の直並列変換回路１０８１〜１００３の入力とな
り３ビット展開される。直並列変換回路１０３の出力線
を入力情報とするチャネル入れ換え回路１０４、第２の
直並列変換回路１０８１〜１０８３の出力線を入力情報
とするチャネル入れ換え回路１０９、〜１０９３は後述
するような同期制御回路１０７からの制御情報を用いて
ヂャネル切り替えを行った後、３系列の情報を出力する
。このチャネル入れ換え制御は、一度同期を引き込めば
、その後のチャイ・小制御はその状態を保持すればよく
、高速制御を行う必要はない。また、このチャネル入れ
換え回路１０４は、各入力を任意の出力に接続する機能
は必要ではなく、ここでのチャネル入れ換え制御はシー
ケンシャルなチャネル入れ換えを行うだけでよい９例え
ば、チャネル入れ換え回路１０４の第１番目の出力系列
に系列Ａ、チャネル入れ換え回路１０４の第２番目の出
力系列に系列Ｂ、チャネル入れ換え回路１０４の第３番
目の出力系列に系列Ｃが出力されている場合、チャネル
入れ換え回路１０４は、チャネル入れ換え回路１０４の
第１番目の出力系列に系列Ｂ、チャネル入れ換え回路１
０４の第２番目の出力系列に系列Ｃ、チャネル入れ換え
回路１０４の第３番目の出力系列に系列Ａ、または、チ
ャネル入れ換え回路１０４の第１番目の出力系列に系列
Ｃ、チャネル入れ換え回路１０４の第２番目の出力系列
に系列Ａ、チャネル入れ換え回路１０４の第３番目の出
力系列に系列Ｂのデータを出力するようなシーケンシャ
ルなチャネル入れ換え制御を行うことができる。

以下、同期状態、及び非同期状態におけるバンディング
制御について順次説明する。

まず、同期状態においては、低次群出力データ１１０Ｉ
には第１図の＃１のフレーム、以下同様に低次群出力デ
ータ１１０２には＃２、・・・、低次群出力データ１１
０９には＃９のフレームが現れる。つまり、低次群出力
データ１１０１〜１１０３、低次群出力データ１１０４
〜１１０６、低次群出力データ１１０７〜１１０９の各
々には同一のフレーム同期用パターンからなるフレーム
が現れることになる。低次群出力データ１１０７〜１１
０９は、割り算器１０６．〜１０６３の入力信号となる
。割り算器１０６、〜１０６３は、それぞれの入力情報
をＮビット（低次群のサブフレーム周期）毎に取り込む
。そして、割り算器１０６１は順次取り込まれた７ビッ
トパターンを符号語とする符号多項式と、式（３）、（
１１）、（１２）で示した生成多項式Ｇ＋（Ｘ）。

Ｇ２（Ｘ）、Ｇ３＜Ｘ）との割り算、割り算器１０６２
〜１０６３は７ビットパターンを符号語とする符号多項
式と、生成多項式Ｇ３（Ｘ）との割り算を行う。同期状
態においては、割り算器１０６には、式（２２−１）で
示したフレーム同期用パターンを取り込み、生成多項式
Ｇ３（Ｘ）との剰余だけが零となる。同様に、割り算器
１０６２〜１０６３の剰余も零となる。割り算器１０６
１〜１０６１は、各々の剰余の結果を同期制御回路１０
７に供給する。同期制御回路１０７は、各割り算器１０
６１〜１０６３の剰余零の確認と、割り算器１０６□〜
１０６３が取り込んだ７ビットパターンと式（２２−１
）で示したパターンの一致を確認することにより同期状
態の確保確認を行う。

また、低次群出力データ１１０１〜１１０．）の各々の
フレームに挿入されているフレーム同期用パターン、を
用いて、各低次群単位に同期状態の確保確認機能を設け
る構成も可能である。

次に、非同期状態に陥った場合のバンディング制御につ
いて説明する。非同期状態においては、まず、低次群出
力データ１１０７〜１１０９の系列に、第１図で示しな
＃１〜＃３、＃４〜＃６、＃７〜＃９の何れのフレーム
が送信されているのかの検出を行う。このために、割り
算器１０６１は低次群出力データｔｔｏ７をＮピッＩ・
毎に取り込む。そして、この順次取り込まれた７ビット
パターンを符号語とする符号多項式と、式（３）、（１
１）、（１２）で示した生成多項式Ｇｌ（Ｘ）、Ｇ２（
Ｘ＞、Ｇ３（Ｘ）との割り算を行う。同期制御回路１０
７においては、その剰余の結果を調べる。何れの剰余も
非零であるならば、割り算器１０６Ｉが低次群出力デー
タ１１０．からＮピッＩ・毎に取り込む位相を１ビット
シフトさせる。この操作を割り算器１０６１の剰余の何
れかが零となるまで行う。割り算器１０６１の何れの剰
余も非零であるということは、割り算器１０６１に取り
込まれるビット列が、第１図のフレームに挿入されたフ
レーム同期用パターン以外、つまりは、式（１０−１）
、（２）−１）、（２２−１）で示した巡回符号を成す
フレーム同期用パターン以外の情報であることを意味す
る。他方、割り算器１０６里の剰余の何れかが零になっ
たということは、式（１０−１）、（２）−１＞、（２
２−１＞で示した巡回符号を成すフレーム同期用パター
ン群を検出したことを意味する。このとき同期制御回路
１０７においては、何れの生成多項式との剰余が零とな
ったかの判定を行う、つまり、生成多項式Ｇ、（Ｘ）と
の剰余が零となった場合には＃１〜＃３、生成多項式Ｇ
２（Ｘ）との剰余が零となった場合には＃４〜＃６、生
成多項式Ｇ２（Ｘ）との剰余が零となった場合には＃７
〜＃９の何れかのフレームが送信されていると判断する
。この結果に基づいて、同期制御回路１０７はチャネル
入れ換え回路１０４に制御情報を送り、低次群出力デー
タ１１０７〜１１０９の系列に第１図の＃７〜＃９のフ
レームが送信されるように、シーケンシャルなチャネル
入れ換えを行う。

このときの低次群出力データ１１０７〜１１０す系列の
状態を第３図に示す。同図において −マ・（Ｆ？Ｆ孟ＦｉＦ：ｌ：ＦシＦＪＦわ＝（ｆ＋ｆ
２ｆｓｆｉｉｆ５ｆ６ｆ７）・・・＜２２−１） であり　（Ｉ、ｆ２、ｆ３は各々同期状態における＃７
のフレーム、＃８のフレーム、及び＃９のフレームに挿
入されたフレーム同期用パターンに対応している。

同図の如く、チャネル入れ換え回路１０４のチャネル入
れ換え制御後の状態としては（ａ＞、　（ｂ）、　＜ｃ
）の３状態が考えられる。（ａ）は＃　７　、（ｂ）は
＃８．（ｃ）は＃９のフレームが低次群出力データ１１
０７に送信されている場合を示す。

以降は、チャネル入れ換え回路１０４のチャネル入れ換
え制御後の状態が（ｃ）となり、割り算器１０６１は低
次群出力データ１１０７をａｌ、・・・、ａ７の順に順
次取り込んでいる場合の同期制御について説明する。こ
のとき、同時刻に割り算器１０６２．１０６３が低次群
出力データ１’１０８．１１０ｇから取り込むビットパ
ターンは、フレーム同期用パターン以外の情報であり、
生成多項式Ｇ３（Ｘ）との割り算を行う割り算器１０６
２．１０６３の刺゛余は何れも非零となる。この情報は
低次群出力データ１１（＋７に送信されているフレーム
が、＃９のフレームであること３示している。つまり、
低次群出力データ１１０７に＃７のフレームが送信され
ている場合は、割り算器１０６２．１０６３の剰余は全
て零であり、＃８のフレームが送信されている場合は、
割り算器１０６２の剰余は零、割り３７．ｉ？５１０６
２の剰余は非零、＃９のフレームが送信されている場合
は、割り算器１０６２．１０６３の剰余は何れも非零と
なるので、同期制御回路１０７はこの情報に基づいた制
御情報をチャネル入れ換え回路１０９１〜１０９３に送
り、低次群出力データ１１０７に＃７のフレームが送信
されるように制御する。これにより、低次群出力データ
１１０、には＃１、・・・、低次群出力データ１１０９
には＃９のフレームが現れることになる。

しかしながら、この状態においても割り算器１０６１〜
１０６．に取り込まれた７ビットパターンは、必ずしも
式＜２２−１）で示した符号列と全く同じ順番で収り込
まれているとは限らない。つまりサブフレーム同期が、
確保されたに過ぎない。そこで同期制御回路１０７にお
いては、シーケンシャルなチャネル入れ換え制御と同時
に、割り算器１０６１〜１０６３に取り込まれた７ビッ
トパターンと式＜２２−１）の符号列の位相差を検出Ｌ
、フレーム同期確保を行う。

低次群出力データ１１０１〜１１０９におけるサブフレ
ームビット数はＮビットであるので、一度非同期状態に
陥ってからチャネル入れ換え制御並びにフレーム同期の
確保を行うまでに要する最悪なハンティング′回数はＮ
−１回となり、フレーム同期用パターン群の検出と同時
に速やかな同期処理が可能となる。

以上、１フレーム内のサブフレーム数７、巡回符号の符
号長７、生成多項式の種類３、直並列変換回路による展
開数３の場合を例に挙げて説明してきたが、本発明はこ
れらの組合せに限られるものではなく、例えば直並列変
換回路の展開数を増すことにより、より処理速度を低速
化することが可能となる。また、割り算器１ｏ６．〜１
ｏ６３は、シフトレジスタとｍｏｄ２の加算器を用いる
ことにより容易に構成可能であり、回路の簡易化、小規
模化を図ることができる。

（発明の効果） このように、本発明による同期方式を用いれば、同１ｔ
ｊｉ検出が容易で、同期処理の低速化が図られ、また高
次群データで特にフレーム構成を意識することなく系全
体の状態把握が可能となり、更には、平均非同期継続時
間が従来構成による同期方式に比べ著しく改善されてい
ることがわかる。

この発明は、このように高速・大容量な伝送系に適した
同期方式であり、将来より一層高速・大容量化される伝
送系への応用にその活用が期待されるものである。

【図面の簡単な説明】

第１図は本発明のフレーム構成図、第２図は本発明の実
施例におけるブロック図、第３図は低次群出力データ系
の状態図、第４図、第５図は従来例におけるフレーム構
成図である。 １０１高次群入力データＳｉｎ、１０２高次群入力クロ
ックＣＬＫｉｎ、　１．口３第１の直並列変換回路、１
ｏ４第１のチャネル入れ換え回路：１０５１／３分周回
路、１０６１〜１０６３割り算器、１０７同期制御回路
、１０Ｂ、〜１０８３第２の直並列変換回路、１０９１
〜１０９３第２のチャネル入れ換え回路、１１０１〜１
１０．ｏ低次群出力データ第　１４図 ＝四１　　３りμ　　　＝Ｕμ

Claims (2)

【特許請求の範囲】
1. （１）第一の直並列変換器を用いてＭ個の系列に展開さ
   れ、前記Ｍ個の系列は各々第２の直並列変換器によって
   Ｋ個の系列に展開されるＭ×Ｋ個のフレームは、サブフ
   レーム数Ｌ、サブフレーム長Ｎビット、各サブフレーム
   の先頭１ビットにＬビットからなるフレーム同期用パタ
   ーンが分散して挿入される構成をとり、該フレーム同期
   用パターンとしては、前記Ｍ個の系列の各々が第２の直
   並列変換器によって展開されるＫ個のフレーム毎に互い
   に排他的に存在するＭ種の生成多項式から生成され且つ
   互いに排他的に存在する符号長Ｌビットの巡回符号が挿
   入されていることを特徴とするフレーム同期方式。
2. （２）受信信号をＭビット毎に取り出す第１の直並列変
   換器と、該第１の直並列変換器のＭ本の出力が接続され
   、該Ｍ本の入力信号のチャネルを入れ換えてＭ本の信号
   を出力することが可能な第１のチャネル入れ換え器と、
   該第１のチャネル入れ換え器の各々の出力信号を入力線
   とし、該入力線の信号をＫビット毎に取り出す第２の直
   並列変換器と、該第２の直並列変換器のＫ本の出力信号
   が接続され、該Ｋ本の入力信号のチャネルを入れ換えて
   Ｋ本の信号を出力することが可能な第２のチャネル入れ
   換え器と、該第２のチャネル入れ換え器のＫ本の出力線
   に接続され、該出力線の各々から取り出される符号長Ｌ
   ビットを係数とする符号多項式と予め定められ且つ互い
   に排他的に存在するＭ種の生成多項式との剰余を計算す
   るＫ個の割り算器と、前記符号長Ｌビットと該Ｋ個の割
   り算器の剰余を用いて前記第１及び第２のチャネル入れ
   換え器のチャネル入れ換え制御を行う手段とを含むこと
   を特徴とするフレーム同期装置。