JPH08125640A

JPH08125640A - 誤り訂正符号復号器の再同期化装置

Info

Publication number: JPH08125640A
Application number: JP6264323A
Authority: JP
Inventors: Yasumichi Murakami; 恭通村上
Original assignee: Murata Machinery Ltd
Current assignee: Murata Machinery Ltd
Priority date: 1994-10-28
Filing date: 1994-10-28
Publication date: 1996-05-17
Also published as: US5852639A; TW266355B; KR100271353B1; KR960015220A; CN1123490A

Abstract

(57)【要約】【目的】誤り訂正符号復号器において、符号器と復号
器との同期はずれを検出し再同期化する。【構成】受信系列のデータは、ビットシフト手段１に
入力され、ビットシフト手段１の出力は、誤り訂正符号
復号器２に入力される。誤り訂正符号復号器２は、復号
系列のデータを出力するとともに、シンドロームをビッ
ト「１」発生率検出手段３に出力する。ビット「１」発
生率検出手段３の出力は、制御手段４に入力される。ビ
ットシフト手段１においては、後述の制御手段４からの
制御入力に応じて、受信系列のデータをそのまま出力す
るか、受信系列のデータを所定ビット数だけシフトして
出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は誤り訂正符号復号器の再
同期化装置に関するものである。

【０００２】

【従来の技術】誤り訂正符号復号器においては、符号器
と復号器との同期がとれないと復号できなくなるという
問題がある。

【０００３】

【発明が解決しようとする課題】本発明は、上述した問
題点を解決するためになされたもので、誤り訂正符号復
号器において、復号器の同期はずれを検出し再同期化す
ることを目的とするものである。

【０００４】

【課題を解決するための手段】本発明は、請求項１に記
載の発明においては、誤り訂正符号復号器の再同期化装
置において、受信系列をビットシフトさせるビットシフ
ト手段と、該ビットシフト手段の出力を入力し誤り訂正
符号を復号するとともにシンドロームを出力する復号器
と、該シンドロームのビット「１」発生率を検出する検
出手段と、該検出手段の出力に応じて前記ビットシフト
手段にビットシフトをさせる制御手段を有することを特
徴とするものである。

【０００５】請求項２に記載の発明においては、請求項
１に記載の誤り訂正符号復号器の再同期化装置におい
て、前記検出手段は、前記シンドロームを入力するシフ
トレジスタと、該シフトレジスタの各段のビット「１」
を計数する重み計数手段を有し、前記制御手段は、前記
重み計数手段の出力が所定値以上になるときに制御をす
ることを特徴とするものである。

【０００６】請求項３に記載の発明においては、請求項
１または２に記載の誤り訂正符号復号器の再同期化装置
において、前記誤り訂正符号は、岩垂符号であることを
特徴とするものである。

【０００７】

【作用】線形ブロック符号、畳込み符号を問わず、誤り
訂正符号の復号にシンドローム復号法を用いる復号器で
は、誤りがないときシンドロームの値が０になるという
性質がある。符号器との同期がはずれたとき、復号器に
おいては、誤りが継続して発生する状態となる。その結
果、シンドロームの値は、約５０％の割合で「１」とな
る。このような状態は、単なる伝送路上のノイズ，波形
歪，ジッタ等による誤りでは生じない。したがって、こ
のような状態を検出するとき同期はずれが発生したと判
断する。再同期をさせるには、同期タイミングを逐次ず
らし、シンドロームの値に０が多くなった時点で再同期
をしたと判断し、そのまま、同期タイミングを維持して
復号し、後続の装置が復号器の出力を利用可能になるよ
うにする。

【０００８】

【実施例】図１は、本発明の誤り訂正符号復号器の再同
期化装置の概要構成を説明する説明図である。図中、１
はビットシフト手段、２は誤り訂正符号復号器、３はビ
ット「１」発生率検出手段、４は制御手段である。受信
系列のデータは、ビットシフト手段１に入力され、ビッ
トシフト手段１の出力は、誤り訂正符号復号器２に入力
される。誤り訂正符号復号器２は、復号系列のデータを
出力するとともに、シンドロームをビット「１」発生率
検出手段３に出力する。ビット「１」発生率検出手段３
の出力は、制御手段４に入力される。制御手段４の出力
は、ビットシフト手段１の制御入力に入力される。

【０００９】図１に示される概要構成の動作を説明す
る。ビットシフト手段１は、誤り訂正符号復号器２を再
同期化させるためのものである。受信系列にデータの消
失、混入があると符号器との同期がとれなくなるから、
復号が正しくできなくなる。後述のビット「１」発生率
検出手段３および制御手段４が、このような場合を検出
するとき、受信系列をシフトさせることにより、符号器
との同期を合わせる。その結果、再同期化された時点以
降の受信データに関しては、正しく復号することができ
る。

【００１０】ビットシフト手段１においては、後述の制
御手段４からの制御入力に応じて、受信系列のデータを
そのまま出力するか、受信系列のデータを所定ビット数
だけシフトして出力する。この所定ビット数は、１ビッ
トに限らず、複数ビットにしてもよい。また、シフトの
方向は、受信系列のデータを遅らせる方向、または、進
ませる方向にすることができる。いずれの方向を採用す
るかは具体的な装置における同期はずれの状況を分析し
て再同期が早くなる方向を採用する。

【００１１】このビットシフト手段１の具体例として
は、種々のものを用いることができる。その１例は、図
２を用いて後述するように、後続のブロックに保持され
た最後の入力を再度後続のブロックに入力させるという
ものである。他の例としては、１ビットまたは、複数ビ
ットのシフトレジスタを有し、受信系列をそのまま出力
するか、このシフトレジスタを一旦通してから出力する
かを選択するものである。同期時に、受信系列をそのま
ま出力する場合には、再同期動作時に、受信系列のデー
タを遅らせる方向にシフトさせることとなり、同期時
に、このシフトレジスタを一旦通してから出力する場合
には、再同期動作時に、受信系列のデータを進ませる方
向にシフトさせることとなる。なお、１ビットシフトレ
ジスタとは、１ビットラッチを意味する。

【００１２】誤り訂正符号復号器２においては、シンド
ローム復号法によるものを用いる。しかし、誤り訂正符
号としては、ハミング符号，ＢＣＨ符号，リードソロモ
ン符号等の線形ブロック符号や、岩垂符号，ハーゲルバ
ーガ符号等の畳込み符号等種類を問わない。なお、誤り
訂正符号という用語は、誤り訂正符号と誤り検出符号の
総称として用いている。誤り検出符号を用いた装置にお
いても、符号器との同期がとれないと復号できなくな
る。

【００１３】線形ブロック符号において、符号化率ｋ／
ｎで検査行列Ｈの線形符号の符号語ｗの系列を送信する
とき、誤り語ｅが加わり、受信語ｙ＝ｗ＋ｅの系列が受
信されたとする。このとき、ｓ＝（ｓ₁，ｓ₂，・・・，ｓ_n-k）＝ｙＨ^T となるｎ−ｋ次元ベクトルｓをシンドロームという。符
号語ｗは、ｗＨ^T＝０を満たし、ｓ＝（ｗ＋ｅ）Ｈ
^Tは、ｅＨ^Tとなるから、シンドロームＳは、符号語が
何であったかによらず誤り語によって決定される。誤り
がなければシンドロームは常に０になる。

【００１４】畳込み符号において、符号化率ｋ／ｎで検
査行列Ｈの畳込み符号の符号系列Ｗを送信するとき、誤
り系列Ｅ＝（Ｅ₁（Ｄ），・・・，Ｅ_n（Ｄ））が加わり、受信系列Ｙ＝（Ｙ₁（Ｄ），・・・，Ｙ_n（Ｄ））が受信されたとする（Ｄは、遅延演算子を表わす）。Ｓ＝（Ｓ₁（Ｄ），・・・，Ｓ_n-K（Ｄ））＝ＹＨ^T となるｎ−ｋ次元ベクトル系列Ｓをシンドロームとい
う。符号系列Ｗは、ＷＨ^T＝０を満たし、Ｓ＝（Ｗ＋
Ｅ）Ｈ^Tは、ＥＨ^Tとなるから、シンドロームＳは、送
信系列が何であったかによらず誤り系列によって決定さ
れる。誤りがなければこのシンドロームは常に０にな
る。

【００１５】ビット「１」発生率検出手段３において
は、誤り訂正符号復号器２からのシンドロームに「１」
が発生する率を検出する。同期がはずれたとき、誤り訂
正復号器２においては、誤りが継続して発生する状態と
なるから、シンドロームの値は、約５０％の割合で
「１」となる。このような状態は、単なる伝送路上のノ
イズ，波形歪，ジッタ等による誤りでは生じない。この
発生率検出手段３の具体例としては、種々のものを用い
ることができる。その１例は、図２を用いて後述するよ
うな、所定長のシフトレジスタと、この各段の出力の
「１」の総数を計数する手段とからなるものである。ま
たは、所定長のシフトレジスタの各段の出力をロジック
ゲートを用いてデコードすることにより実現することも
できる。また、シフトレジスタ等の所定長の遅延手段の
最終段の出力の「１」によってアップカウントし、この
遅延手段の入力端の「１」によってダウンカウントする
カウンタの出力によっても、所定長のシンドローム列中
の「１」の総数を計数することができる。

【００１６】ビット「１」発生率検出手段３において
は、単にシンドローム出力の「１」が所定データ長中に
何回発生するかを計数するだけはなく、シンドロームの
出力「１」が存在するこの所定データ長中の位置をも考
慮し、発生時点に応じて重み付けを加えた上で出力する
ようにしてもよい。

【００１７】制御手段４においては、ビット「１」発生
率検出手段３の出力を所定のしきい値と比較し、しきい
値以上であるときには、同期はずれ状態を示す出力を発
生する。しきい値は、５０％を標準とするが、採用する
誤り訂正符号の種類、誤りの発生状況等により、適宜設
定する。制御手段４の出力により、ビットシフト手段１
は、受信系列を所定ビットシフトされる。このシフト
は、同期はずれ状態であることを示す制御手段４の出力
がなくなるまで、所定ビット間隔に１回の割合で継続し
て行なわれ、同期タイミングが逐次ずらされる。同期は
ずれ状態であることを示す出力がなくなると、後続の装
置は、復号器の出力を再び利用可能になる。

【００１８】なお、図１において、ビット発生率検出手
段３と制御手段４とは、機能を区別して記載したが、両
者を１体のブロックとして実現することもできる。例え
ば、先に説明した、ビット「１」発生率検出手段３の１
具体例である、所定長のシフトレジスタの各段の出力を
ロジックゲートを用いてデコードするものにおいて、デ
コード出力として、所定のしきい値を越える場合に直
接、出力「１」を発生するようにロジックゲートを組む
ことができる。

【００１９】図２は、誤り訂正符号として岩垂符号を用
いた一実施例のブロック図である。図中、２０はビット
シフト手段、２１は直並列変換手段、２２は岩垂符号復
号器、２３は並直列変換手段、２４は３２段シフトレジ
スタ、２５は重み計数手段、２６は比較手段、２７はリ
セット手段、Ｙ１〜Ｙ８は並列入力、Ｓはシンドロー
ム、Ｗ１〜Ｗ７は並列出力である。受信系列は、ビット
シフト手段２０に入力される。ビットシフト手段２０
は、後述の比較手段２６により制御され、その出力を直
並列変換手段２１に入力する。岩垂符号復号器２２は、
８系列の並列入力Ｙ１〜Ｙ８を直並列変換手段２１から
入力し、７系列の並列出力Ｗ１〜Ｗ７を並直列変換手段
２３に出力する。並直列変換手段２３は、１系列にされ
た復号系列を出力する。岩垂符号復号器２２は、また、
１系列のシンドロームＳも出力する。このシンドローム
Ｓは、３２段シフトレジスタ２４に入力され、３２の並
列出力となって、重み計数手段２５に入力される。比較
手段２６は、重み計数手段２５の出力に基づいて、同期
はずれを示す信号をビットシフト手段２０の制御入力，
リセット手段２７，その他図示しない関連ブロックに出
力する。リセット手段２７は、この同期はずれを示す信
号を入力して、３２段シフトレジスタ２４をリセットす
る。

【００２０】岩垂符号は、畳込み符号の一種としてよく
知られたものである。検査行列Ｈ＝［Ｈ₁（Ｄ），・・
・，Ｈ_n（Ｄ）］の要素は、ｉ＝１，・・・，ｎ−１に
おいて、Ｄ^di（１＋Ｄ^n-i）で与えられ、ｉ＝ｎにおい
て、１で与えられる。ただし、ｄ_i＝３ｎ−２−２ｉ＋（ｎ−１−ｉ）（ｎ−２−ｉ）
／２である。符号化率は（ｎ−１）／ｎであり、長さｎビッ
ト以下のバースト誤り訂正が可能である。誤りを正しく
訂正するために必要な最短誤り区間であるガードスペー
ス長は、ｇ＝３ｎ²−２ｎ−１＋ｎ（ｎ−１）（ｎ−２）／２である。

【００２１】この一実施例では、ｎ＝８とした具体例を
示す。したがって、符号化率は、７／８、長さ８ビット
以下のバースト誤り訂正可能、ガードスペース長１６８
である。岩垂符号の符号器については、図示しないが、
４２段のシフトレジスタを用いて実現できる。復号器に
ついては、図４を用いて後述するが、４２段のシフトレ
ジスタ７個とシンドロームパターン検出器を用いて実現
できる。

【００２２】岩垂符号復号器２２から出力されるシンド
ロームＳの値は、同期状態であるか同期はずれ状態であ
るかにより、また、誤り発生状態によって変化する。同
期状態で誤り発生がないとき、シンドロームＳの値は
「０」の状態が続く。同期状態で１ビットの誤りがある
とき、シンドロームＳの値は２カ所で「１」となり、同
期状態で２ビットの誤りがあるとき、シンドロームＳの
値は最大４カ所で「１」となり、同様に、同期状態で８
ビットの誤り発生があるとき、シンドロームＳの値は最
大１６カ所で「１」となる。同期はずれ状態において
は、シンドロームＳの値は「１」と「０」の状態がほぼ
等確率に現れる。したがって、同期状態での誤り発生が
少ないという前提条件において、３２段シフトレジスタ
２４の各段の出力の「１」の数により、同期はずれ状態
を検出することができる。この前提条件は、通常の回線
状況において満たされる。

【００２３】岩垂符号復号器２２から出力されたシンド
ロームＳは、３２段シフトレジスタ２４に入力される。
この３２段シフトレジスタ２４の各段の出力は、３２タ
イミング期間の全てのシンドロームＳの値を表わしてい
る。そこで、各段の出力中、値「１」の数を知ることに
より、検出長３２タイミング当たりの、ビット「１」発
生率を検出することができる。この一実施例では、重み
計数手段２５により各段の出力の値「１」の数を計数す
る。

【００２４】３２段シフトレジスタ２４の段数が検出長
を決める。検出長としては、３０〜１００が適当であ
る。３２段シフトレジスタ２４は、ハードウエアとして
のシフトレジスタ回路を用いてもよいが、メモリへの書
込，メモリからの読出をプログラムにより制御すること
により同等の機能を達成させることもできる。検出長
は、ある程度長くしないと発生率が正確に得られない
が、大きくすると、このシフトレジスタをハードウエア
で実現したときには、回路規模が、プログラムで実現し
たときには、メモリ数および処理ステップ数が大きくな
る。したがって、使用する通信回線や要求される性能マ
ージンによって決定する。

【００２５】重み計数手段２５においては、３２段シフ
トレジスタ２４の各段の出力の値「１」の数を単に計数
する代わりに、各段の出力にハミング窓等の窓関数によ
る重みをつけた上で計数してもよい。すなわち、シフト
レジスタの中心部付近の段の出力「１」には大きな重み
を乗算し、シフトレジスタの両端部付近の段の出力
「１」には、小さな重みを乗算してもよい。このよう
に、窓関数による重みを乗算するときは、３２段シフト
レジスタ２４と重み計数手段２５とを、全体として、３
２段ＦＩＲフィルタとして実現することができる。

【００２６】比較手段２６においては、重み計数手段２
５の出力をしきい値「１６」と比較し、しきい値「１
６」を越えるとき、同期はずれを示す信号を出力する。
このしきい値は、検出長の５０％程度となる値が適当で
あるが、５０％を越えると、同期はずれを検出できない
かまたは検出に時間がかかり、逆に、５０％未満である
と、単なる誤りであるのに同期はずれであると誤判断す
る確率が高くなる。この点を考慮すると、しきい値は、
「１３」〜「１６」が適当である。

【００２７】比較手段２６には、ヒステリシスをもたせ
てもよい。例えば、重み計数手段２５の出力が、しきい
値「１６」を越えたときに同期はずれを示す信号を出力
し、その後、しきい値「１３」以下になったときに同期
はずれを示す信号を出力しないようにする。このように
して、再同期動作が不安定にならないようにすることが
できる。

【００２８】リセット手段２７は、比較手段２６から同
期はずれを示す信号を入力したとき、３２段シフトレジ
スタ２４をリセットする。後述するように、１ビット遅
らせられた受信系列が岩垂符号復号器２２のシンドロー
ム出力Ｓに反映されるようになるまでには、４２段、す
なわち、４２転送タイミング後になる。したがって、３
２段シフトレジスタ２４のように、段数が４２よりも少
ないときには、必ずしもリセットをかけなくてもよい。
しかし、この３２段シフトレジスタ２４の段数を例えば
１００段としたときには、リセットが必要である。

【００２９】重み計数手段２５の機能を、他の具体的手
段で実現することもできる。たとえば、３２段シフトレ
ジスタ２４の各段の出力をロジックゲートに入力してデ
コードすることによっても実現できる。その際、重みづ
けも加えてデコードすることができる。さらに、デコー
ド出力として、所定のしきい値を越える場合に１出力を
発生するようにロジックゲートを組むことにより、重み
計数手段２５と比較手段２６とを１体のブロックとして
実現することもできる。なお、図２に示される全てのブ
ロックの機能の全部、または、一部をメモリとプログラ
ムによってソフトウエア的に実現させることもできる。

【００３０】図３は、図２の実施例の再同期動作を説明
する説明図である。図（Ａ）は通常の状態を表わす説明
図であり、図３（Ｂ）は再同期動作中の状態を表わす説
明図である。図中、２０，２１は図２で用いたものであ
り、同一のものを表わす。図３（Ａ）において、ビット
シフト手段２０は、受信系列をそのまま直並列変換器２
１に出力する。したがって、直並列変換器２１は、受信
系列の第０番目のビットから第７番目のビットまでを１
グループＹ１〜Ｙ８として後続の岩垂符号復号器２２に
出力し、同様の動作を繰り返す。図３（Ａ）は、第１６
番目のビットが入力された時点を表わす。

【００３１】図３（Ｂ）において、ビットシフト手段２
０は、受信系列を第１５番目のビットまで、受信系列を
そのまま直並列変換器２１に出力する。この時点で、ビ
ットシフト手段２０の状態が切り換わるとする。したが
って、直並列変換器２１に一時的に保持された最後の第
１５番目のビットが直並列変換器２１に入力される。そ
の後、ビットシフト手段２０の状態が元に戻ることによ
り、第１６番目以降の受信系列がそのまま直並列変換器
２１に出力される。直並列変換器２１は、第１５番目の
ビットから第２２番目のビットまでを１グループＹ１〜
Ｙ８として後続の岩垂符号復号器２２に出力する。結果
的に、受信系列は、１ビット遅れて岩垂符号復号器２２
に入力される。なお、設計上、２ビット遅らせることと
した場合には、例えば、直並列変換器２１に一時的に保
持された第１４番目のビット，第１５番目のビットを再
び直並列変換器２１入力させた後、第１６番目以降の受
信系列がそのまま直並列変換器２１に出力されるように
すればよい。

【００３２】岩垂符号復号器２２は、直並列変換器２１
が１グループのビットＹ１〜Ｙ８を入力する転送タイミ
ングに合わせてシンドロームＳを出力する。それに応じ
て、比較手段２６から同期はずれを示す信号が出力され
た場合に、ビットシフト手段２０は、受信系列を１ビッ
ト遅らせる。後述するように、１ビット遅らせられた受
信系列が岩垂符号復号器２２のシンドロームＳの出力に
完全に反映されるまでには、４２段×８ビット、すなわ
ち、４２転送タイミング、３３６ビット後になる。ま
た、３２段シフトレジスタ３２を段数の長いもの、例え
ば、１００段にしたときは、再同期動作のためにリセッ
トがかけられてから、シンドロームＳがシフトレジスタ
の全段を満たすまでに、１００転送タイミングを必要と
する。したがって、これら転送タイミングの内、遅い方
の時点になっても、まだ、同期はずれを示す信号が出力
される場合には、ビットシフト手段２０が受信系列を再
度１ビット遅らせることになる。この動作は、同期はず
れを示す信号が出力されなくなるまで繰り返される。な
お、受信系列を再度１ビット遅らせる時点をさらに遅く
することにより、いわゆる同期の後方保護を行なうこと
ができる。逆に、同期はずれを示す信号が出力されたと
きは、岩垂符号復号器２２内において、入力に比較的近
いレジスタから得られる不完全なシンドロームＳ’（後
述する図４におけるＳ’）を３２段シフトレジスタ２４
に入力することにより、同期の回復を早く検出できる。
なお、この不完全なシンドロームＳ’には短い長さのバ
ースト誤りのみが反映される。

【００３３】図４は、岩垂符号の復号器の回路図であ
る。図中、４１は３５段シフトレジスタ、４２は２８段
シフトレジスタ、４３は２２段シフトレジスタ、４４は
１７段シフトレジスタ、４５は１３段シフトレジスタ、
４６は１０段シフトレジスタ、４７は８段シフトレジス
タ、４８は加算器、５１は７段シフトレジスタ、５２は
６段シフトレジスタ、５３は５段シフトレジスタ、５４
は４段シフトレジスタ、５５は３段シフトレジスタ、５
６は２段シフトレジスタ、５７は１段シフトレジスタ、
６１は加算器、６２は８段シフトレジスタ、６３は１５
段シフトレジスタ、６４は２１段シフトレジスタ、６５
は２６段シフトレジスタ、６６は３０段シフトレジス
タ、６７は３３段シフトレジスタ、７１，７２，７３，
７４，７５，７６，７７は１段シフトレジスタ、８１は
「１００００００１」パターン検出器、８２は「１００
０００１」パターン検出器、８３は「１００００１」パ
ターン検出器、８４は「１０００１」パターン検出器、
８５は「１００１」パターン検出器、８６は「１０１」
パターン検出器、８７は「１１」パターン検出器、８
８，８９，９０は加算器、Ｙ１〜Ｙ８は並列入力、Ｓは
シンドローム、Ｗ１〜Ｗ８は並列出力、Ｓ’は不完全な
シンドロームである。なお、加算器については、一部の
ものにのみ番号を付与しその他の加算器には番号の付与
を省略する。各シフトレジスタを表わす四角形内の数字
は、シフトレジスタの段数を表わす。パターン検出器を
表わす四角形内の数字は、検出するパターンを表わす。
なお、１ビットシフトレジスタとは、１ビットラッチを
意味する。

【００３４】直並列変換手段２１からの１グループの並
列入力Ｙ１〜Ｙ８は、それぞれ、３５段シフトレジスタ
４１〜８段シフトレジスタ４７、加算器４８に入力され
る。各シフトレジスタ４１〜４７の出力は、それぞれ７
段シフトレジスタ５１〜１段シフトレジスタ５７に入力
される。

【００３５】８段シフトレジスタ４７、１段シフトレジ
スタ５７、１０段シフトレジスタ４６、２段シフトレジ
スタ５６、１３段シフトレジスタ４５、３段シフトレジ
スタ５５、１７段シフトレジスタ４４、４段シフトレジ
スタ５４、２２段シフトレジスタ４３、５段シフトレジ
スタ５３、２８段シフトレジスタ４２、６段シフトレジ
スタ５２、３５段シフトレジスタ４１、７段シフトレジ
スタ５１の出力は、それぞれ、入力Ｙ８に順次加算器４
８等の加算器によって加算され、シンドロームＳが出力
される。

【００３６】７段シフトレジスタ５１の出力は、誤りが
ある場合に加算器６１により訂正されＷ１が出力され
る。同様に、６段シフトレジスタ５２〜１段シフトレジ
スタ５７の出力は、それぞれ、誤りがある場合に同様の
位置にある加算器により訂正され、それぞれ８段シフト
レジスタ６２〜３３段シフトレジスタ６７に出力され
る。８段シフトレジスタ６２〜３３段シフトレジスタ６
７の出力は、Ｗ２〜Ｗ７となる。並列出力Ｗ１〜Ｗ８
中、Ｗ１〜Ｗ７が並直列変換手段２３に出力される。シ
ンドロームＳは、それぞれの入力側に加算器８８等の加
算器を有する１段シフトレジスタ７１，７２，７３，７
４，７５，７６，７７を順次シフトされ出力Ｗ８とな
る。Ｗ８は、後続のブロックには利用されない。

【００３７】「１００００００１」パターン検出器８１
〜「１１」パターン検出器８７は、それぞれ、１グルー
プの並列入力Ｙ１〜Ｙ８中Ｙ１〜Ｙ７の誤りを検出する
ビットパターン検出器である。「１１」パターン検出器
８７は、シンドロームＳと１段シフトレジスタ７１の出
力とを入力し、前者が「１」、後者が「１」のときを検
出し、「１」を出力する。この出力を加算器６１と同様
の位置にある加算器により、Ｙ７の系列を誤り訂正し３
３段シフトレジスタ６７に出力し、誤り訂正されたＷ７
を出力する。同時に、加算器８８を介し、１段シフトレ
ジスタ７１の入力側の加算器８９により１段シフトレジ
スタ７１の入力を「０」にするとともに、１段シフトレ
ジスタ７２の入力側の加算器９０により１段シフトレジ
スタ７２の入力を「０」にする。このようにして、シン
ドロームの系列の「１１」を「００」にする。

【００３８】同様に、「１０１」パターン検出器８７
は、シンドロームＳと１段シフトレジスタ７２の出力と
を入力し、シンドロームＳが「１」、１段シフトレジス
タ７２の出力が「１」のときを検出し、「１」を出力す
る。本来は、１段シフトレジスタ７１の出力が「０」の
ときも検出する必要があるが、１段シフトレジスタ７１
の出力が「１」のときは、先に、「１１」パターン検出
器８７の誤り訂正により訂正されるから、その必要がな
い。この出力により、Ｙ６の系列を誤り訂正し３０段シ
フトレジスタ６６に出力し、誤り訂正されたＷ６を出力
する。同時に、シンドロームの系列の「１０１」を「０
００」にする。

【００３９】同様に、「１００１」パターン検出器８５
〜「１００００００１」パターン検出器８１により、誤
りが検出されるとき、各入力の系列Ｙ５〜Ｙ１が加算器
６１と同様の位置にある加算器、または、加算器６１に
より誤り訂正されて、それぞれ、２６段シフトレジスタ
６５〜８段シフトレジスタ及び加算器６１を介して、Ｗ
５〜Ｗ１を出力する。なお、この回路では、Ｗ８を後続
の回路が利用しないので、Ｙ８の系列の誤りについて
は、訂正していない。

【００４０】シンドロームＳは、Ｙ１の系列にある７段
シフトレジスタの出力がＹ８の系列に加算された直後の
箇所から取り出される。したがって、並列入力Ｙ１〜Ｙ
７がシンドロームＳに完全に反映されるまでには、４２
段×８ビット、すなわち、４２転送タイミング、３３６
ビット後になる。先に説明したように、同期の回復を早
く検出できるようにするためには、Ｙ３の系列の５段シ
フトレジスタの出力がＹ８の系列に加算された直後の箇
所より不完全なシンドロームＳ’を取り出し、これを、
同期はずれの検出後、シンドロームＳに代え、３２段シ
フトレジスタ２４に入力するようにしてもよい。さらな
る変形例として、同期はずれの検出のためには、常にこ
の不完全なシンドロームＳ’を３２段シフトレジスタ２
４に入力すると、同期はずれも早く検出することができ
る。

【００４１】

【発明の効果】以上の説明から明らかなように、本発明
の同期誤り検出装置によれば、誤り訂正符号を用いてデ
ィジタル伝送をする場合、端末間の同期はずれの発生を
検出することができ、本発明の再同期化装置によれば、
誤り訂正符号を用いてディジタル伝送をする場合、再同
期化をし、誤り訂正動作を正常に戻すことができる。

【図面の簡単な説明】

【図１】本発明の誤り訂正符号復号器の再同期化装置の
概要構成を説明する説明図である。

【図２】誤り訂正符号として岩垂符号を用いた一実施例
のブロック図である。

【図３】図２の実施例の再同期動作を説明する説明図で
ある。

【図４】岩垂符号の復号器の回路図である。

【符号の説明】

１…ビットシフト手段、２…誤り訂正符号復号器、３…
ビット「１」発生率検出手段、４…制御手段、２０…ビ
ットシフト手段、２１…直並列変換手段、２２…岩垂符
号復号器、２３…並直列変換手段、２４…３２段シフト
レジスタ、２５…重み計数手段、２６…比較手段、２７
…リセット手段。

Claims

【特許請求の範囲】

【請求項１】受信系列をビットシフトさせるビットシ
フト手段と、該ビットシフト手段の出力を入力し誤り訂
正符号を復号するとともにシンドロームを出力する復号
器と、該シンドロームのビット「１」発生率を検出する
検出手段と、該検出手段の出力に応じて前記ビットシフ
ト手段にビットシフトをさせる制御手段を有することを
特徴とする誤り訂正符号復号器の再同期化装置。
【請求項２】前記検出手段は、前記シンドロームを入
力するシフトレジスタと、該シフトレジスタの各段のビ
ット「１」を計数する重み計数手段を有し、前記制御手
段は、前記重み計数手段の出力が所定値以上になるとき
に制御をすることを特徴とする請求項１に記載の誤り訂
正符号復号器の再同期化装置。
【請求項３】前記誤り訂正符号は、岩垂符号であるこ
とを特徴とする請求項１または２に記載の誤り訂正符号
復号器の再同期化装置。