JP3311463B2

JP3311463B2 - 誤り訂正装置

Info

Publication number: JP3311463B2
Application number: JP02842194A
Authority: JP
Inventors: 茂之岡田; 直樹棚橋; 勇人中島
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1994-02-25
Filing date: 1994-02-25
Publication date: 2002-08-05
Anticipated expiration: 2017-08-05
Also published as: JPH07240740A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、誤り訂正装置に係り、
詳しくは、日本放送協会（ＮＨＫ）によって規格化され
た移動体ＦＭ多重放送に用いられる受信機の誤り訂正復
号器に関するものである。

【０００２】移動体ＦＭ多重放送とは、通常のＦＭ放送
に文字情報などのデータを多重化して聴取者に提供する
ものである。例えば、ＦＭラジオに液晶ディスプレイを
設けてＦＭ放送とは別個の文字情報を表示したり、カー
ナビゲーション装置に利用して渋滞状況などの交通情報
を提供するものである。

【０００３】

【従来の技術】図２に、移動体ＦＭ多重放送における多
重化データのフレーム構成を示す。同期式伝送される移
動体ＦＭ多重放送のデータは、多数決論理復号可能な(2
72,190) 短縮化差集合巡回符号によって積符号化された
フレーム構造をもっている。

【０００４】１つのフレームは２７２個（ブロック）の
列（パケット）によって構成されている。各パケットは
２８８ビットで先頭から、１６ビットのＢＩＣ（Block
Identify Code ）、１９０ビットのデータ部分、８２ビ
ットのパリティ部分の順で構成されている。データ部分
の末尾には１４ビットの巡回符号（ＣＲＣ；Cyclic Red
undancy Check ）が付されている。

【０００５】ＢＩＣにはＢＩＣ１〜ＢＩＣ４の４種類が
あり、その配列はブロック番号に対応して定められてい
る。すなわち、ブロック番号１〜１３の１３ブロックの
パケットにはＢＩＣ１、ブロック番号１３７〜１４９の
１３ブロックのパケットにはＢＩＣ２が定められてい
る。ブロック番号１４〜１３６および１５０〜２７２の
それぞれ１２３ブロックのパケットについては、データ
ブロック１〜１９０のパケットにはＢＩＣ３、パリティ
ブロック１〜８２のパケットにはＢＩＣ４が定められて
いる。

【０００６】このようなフレーム構造のデータを復号化
する従来の誤り訂正復号器には、フレームバッファとデ
ータの誤り訂正回路とが備えられている。そして、図２
に示すフレーム構造で外部からパケットに同期して伝送
されてきた各パケットは、まず、データブロック１〜１
９０とパリティブロック１〜８２とが並べ替えられてフ
レームバッファに記憶される。すなわち、図２に示すフ
レーム構造においては、データブロック１〜１９０の途
中にパリティブロック１〜８２が挿入配置されている。
それに対して、フレームバッファ内においては、データ
ブロック１〜１９０が番号順に並べられた後に、パリテ
ィブロック１〜８２が番号順に並べられている。従っ
て、フレームバッファを横方向に見たビット列（すなわ
ちパケット）について、その右側にパリティ部分が設け
られているのと同様に、フレームバッファを縦方向に見
たビット行については、その下側にパリティブロック１
〜８２が設けられていることになる。つまり、フレーム
バッファの下部に集められたパリティブロック１〜８２
のＢＩＣ４を除く各ビット行は、データブロック１〜１
９０の各ビット行に対するパリティとして機能するよう
になっている。

【０００７】フレームバッファに１フレーム分（２７２
ブロック）のパケットが蓄えられると、誤り訂正回路に
おいて、１回目横訂正→縦訂正→２回目横訂正の順番で
データの誤り訂正が行われる。

【０００８】１回目横訂正では、フレームバッファから
各パケットが順次読み出される。そして、各パケットの
パリティ部分に従い、そのパケットのデータ部分および
パリティ部分に対して誤り訂正が行われる。ここで、パ
リティ部分は８２ビットであり、データ部分は１９０ビ
ットであるため、パケット中の最低８ビット最大１５ビ
ット分の誤りを訂正することができる。

【０００９】次に、誤り訂正が行われたパケットについ
て、そのパリティ部分に対してシンドロームチェックが
行われると共に、そのＣＲＣに対してＣＲＣチェックが
行われる。具体的には、誤り訂正回路内にシンドローム
レジスタおよびＣＲＣレジスタが設けられており、パリ
ティ部分はシンドロームレジスタに、ＣＲＣはＣＲＣレ
ジスタにそれぞれ取り込まれる。その結果、シンドロー
ムレジスタの全ビット（８２ビット）が「ＯＫ」であれ
ば、シンドロームチェックでは誤りが検出できないレベ
ルまで誤り訂正がなされたことになる（これをＢＥＳＴ
訂正ＯＫという）。一方、シンドロームレジスタに「Ｎ
Ｇ」のビットが１つでもあれば、シンドロームチェック
によって誤りが検出されたことになる（これをＢＥＳＴ
訂正ＮＧという）。また、ＣＲＣレジスタの全ビット
（１４ビット）が「ＯＫ」であれば、ＣＲＣチェックで
は誤りが検出できないレベルまで誤り訂正がなされたこ
とになる（これをＣＲＣチェックＯＫという）。一方、
ＣＲＣレジスタに「ＮＧ」のビットが１つでもあれば、
ＣＲＣチェックによって誤りが検出されたことになる
（これをＣＲＣチェックＮＧという）。

【００１０】そして、ＢＥＳＴ訂正ＯＫかつＣＲＣチェ
ックＯＫのとき（これを１回目横訂正ＯＫという）に
は、誤り訂正が行われたパケットがフレームバッファへ
転送され、フレームバッファに記憶されている元のパケ
ットが消去されて誤り訂正後のパケットに置き換えられ
る。一方、ＢＥＳＴ訂正ＮＧまたはＣＲＣチェックＮＧ
のとき（これを１回目横訂正ＮＧという）には、誤り訂
正が行われたパケットがフレームバッファへは転送され
ず、フレームバッファに記憶されている元のパケットが
そのまま保持される。ここで、１回目横訂正ＯＫまたは
ＮＧの情報（１ビットの横チェックビット）は、フレー
ムバッファの右端部（各パケットの右側）に設けられた
横チェックビット用の領域にＮＧフラグとしてストアさ
れる。すなわち、１回目横訂正ＮＧの場合にはＮＧフラ
グが立つことになる。

【００１１】続いて、１回目横訂正後のパケットは、対
応するＮＧフラグと共にＣＰＵへ転送出力される。ＣＰ
Ｕでは、ＮＧフラグが立っていないパケット（１回目横
訂正ＯＫのパケット）を有効なパケット（ＯＫパケッ
ト）として扱い、ＮＧフラグが立っているパケット（１
回目横訂正ＮＧのパケット）を無効なパケット（ＮＧパ
ケット）として扱う。そして、ＣＰＵにおいてＯＫパケ
ットのデータ部分の内容に従った処理が行われ、文字情
報などが液晶ディスプレイなどに表示される。

【００１２】以上の処理が各パケット毎に繰り返され、
１フレームの全パケットについて１回目横訂正およびＣ
ＰＵへの転送出力が終了した時点でフレーム同期がとれ
ていると、次に縦訂正が行われる。ここで、フレーム同
期がとれていることは、ＢＩＣ１〜４が規則的に配列さ
れているかどうかによって判定される。

【００１３】縦訂正では、フレームバッファからデータ
ブロック１〜１９０およびパリティブロック１〜８２の
各ビット行が順次読み出される。そして、１回目横訂正
ＮＧのパケットの各ビットについてだけ誤り訂正が行わ
れるように、ＮＧフラグを参照して１回目横訂正ＯＫの
パケットの各ビットがマスクされる。そして、パリティ
ブロック１〜８２のＢＩＣ４を除く各ビット行に従い、
データブロック１〜１９０およびパリティブロック１〜
８２の各ビット行に対して誤り訂正が行われる。ここ
で、パリティブロックは８２個あり、データブロックは
１９０個あるため、１回目横訂正と同様に、データブロ
ック１〜１９０およびパリティブロック１〜８２のビッ
ト行中の最低８ビット最大１５ビット分の誤りを訂正す
ることができる。

【００１４】次に、誤り訂正が行われたデータブロック
１〜１９０およびパリティブロック１〜８２のビット行
について、パリティブロック１〜８２の各ビット行に対
してシンドロームチェックが行われる。そして、１回目
横訂正と同様に、ＢＥＳＴ訂正のＯＫまたはＮＧが判定
される。

【００１５】その結果、ＢＥＳＴ訂正ＯＫのとき（これ
を縦訂正ＯＫという）には、誤り訂正が行われたデータ
ブロック１〜１９０およびパリティブロック１〜８２の
ビット行がフレームバッファへ転送され、フレームバッ
ファに記憶されている元のビット行が消去されて誤り訂
正後のビット行に置き換えられる。一方、ＢＥＳＴ訂正
ＮＧのとき（これを縦訂正ＮＧという）には、誤り訂正
が行われたビット行がフレームバッファへは転送され
ず、フレームバッファに記憶されている元のビット行が
そのまま保持される。ここで、縦訂正ＯＫまたはＮＧの
情報（１ビットの縦チェックビット）は、フレームバッ
ファの下端部（パリティブロック８２の下側）に設けら
れた縦チェックビット用の領域にストアされる。

【００１６】以上の処理がデータブロック１〜１９０お
よびパリティブロック１〜８２の各ビット行毎に繰り返
され縦訂正が終了すると、次に２回目横訂正が行われ
る。２回目横訂正では、フレームバッファから各パケッ
トが順次読み出される。そして、１回目横訂正ＮＧのパ
ケットについて縦訂正ＮＧのビットだけが訂正されるよ
うに、ＮＧフラグ（横チェックビット）および縦チェッ
クビットを参照し、各パケットのパリティ部分に従い、
そのパケットのデータ部分およびパリティ部分に対して
誤り訂正が行われる。つまり、２回目横訂正では、１回
目横訂正ＮＧかつ縦訂正ＮＧのビットについてだけ、１
回目横訂正と同様の誤り訂正が行われる。

【００１７】次に、誤り訂正が行われたパケットについ
て、１回目横訂正と同様に、そのパリティ部分に対して
シンドロームチェックが行われると共に、そのＣＲＣに
対してＣＲＣチェックが行われる。

【００１８】そして、ＢＥＳＴ訂正ＯＫかつＣＲＣチェ
ックＯＫのとき（２回目横訂正ＯＫ）には、誤り訂正が
行われたパケットがフレームバッファへ転送され、フレ
ームバッファに記憶されている元のパケットが消去され
て誤り訂正後のパケットに置き換えられる。一方、ＢＥ
ＳＴ訂正ＮＧまたはＣＲＣチェックＮＧのとき（２回目
横訂正ＮＧ）には、誤り訂正が行われたパケットがフレ
ームバッファへは転送されず、フレームバッファに記憶
されている元のパケットがそのまま保持される。ここ
で、２回目横訂正ＯＫまたはＮＧの情報は、ＮＧフラグ
に上書きされる。すなわち、１回目横訂正ＮＧであって
も２回目横訂正ＯＫであれば、ＮＧフラグにはＯＫを示
す横チェックビットがストアされる。つまり、１回目横
訂正で立ったＮＧフラグは、２回目横訂正で降ろされる
ことになる。

【００１９】以上の処理が各パケット毎に繰り返され１
フレームの全パケットについて２回目横訂正が終了する
と、１フレームの全パケットはＮＧフラグと共にＣＰＵ
へフレーム同期データ出力として転送出力される。ＣＰ
Ｕでは、１回目横訂正後と同様に、ＮＧフラグに基づい
て有効なフレーム同期データ出力に従った処理が行わ
れ、文字情報などが液晶ディスプレイなどに表示され
る。

【００２０】これらの処理がフレーム毎に繰り返され
る。このように、１回目横訂正後および２回目横訂正後
の２回に渡ってＣＰＵへデータが出力されるのは、１フ
レームの全パケットについて２回目横訂正が完了するま
でに要する時間が約５秒間と比較的長いためである。つ
まり、２回目横訂正後のデータ出力は約５秒間隔おきに
しか出力することができないため、それより短い時間間
隔でデータ出力をしたい場合には、データの誤り訂正の
正確性を若干犠牲にして１回目横訂正後のデータ出力を
利用するわけである。

【００２１】

【発明が解決しようとする課題】１回目横訂正および２
回目横訂正では、ＢＩＣを除くパケットの２７２ビット
全てについて（すなわち、データ部分とパリティ部分と
を合わせたパケット全体について）、横訂正のＯＫまた
はＮＧを判定している。そのため、データ部分の誤り訂
正が完全に行われたとしても、パリティ部分の誤り訂正
が十分に行われていないパケットについては、横訂正Ｎ
Ｇと判定されてＮＧフラグが立ってしまう（すなわち、
ＮＧフラグにはＮＧを示す横チェックビットがストアさ
れる）。つまり、そのようなパケットはＣＰＵにおいて
ＮＧパケットとして扱われる。言うなれば、そのような
パケットについては、データ部分の有効さが生かされな
いことになる。

【００２２】このように、従来の誤り訂正復号器におい
ては、データ部分が有効であるにも関わらずＮＧパケッ
トとして扱われるパケットがあるため、結果的にＣＰＵ
側からみた復号確率が低くなるという問題があった。

【００２３】例えば、パリティ部分には多数の誤りが含
まれているが、データ部分にはほとんど誤りが含まれて
いないパケットがある。そのようなパケットについて
は、１回目横訂正で横訂正ＮＧと判定されてＮＧフラグ
が立つ。しかし、データ部分にはほとんど誤りが含まれ
ていないため、次の縦訂正ではデータ部分の誤り訂正が
完全に行われる。しかし、パリティ部分には多数の誤り
が含まれているため、縦訂正でもパリティ部分の誤り訂
正を十分に行うことはできない。そのパリティ部分に残
った誤りにより、続く２回目横訂正でも横訂正ＮＧと判
定され、ＮＧフラグは立ったままとなる。

【００２４】本発明は上記問題点を解決するためになさ
れたものであって、その目的は、有効なデータを生かし
て復号確率を向上させることが可能な誤り訂正装置を提
供することにある。

【００２５】

【課題を解決するための手段】請求項１に記載の発明
は、多数決論理復号可能な(272,190)短縮化差集合巡回
符号によって積符号化されたフレーム構造をもち、その
フレームを構成する各パケットがデータ部分とパリティ
部分と巡回符号とを含むデータ構造に対し、まず、１回
目横訂正にてフレームを横方向に見たビット列であるパ
ケット毎に誤り訂正を行い、誤り訂正済のパケットと、
各パケットにおける誤り訂正が完全かどうかを示すフラ
グとを共に出力し、次に、縦訂正にてフレームを縦方向
に見たビット行毎に誤り訂正を行い、続いて、２回目横
訂正にて１回目横訂正時に訂正不能であったパケットに
対してのみ誤り訂正を行う誤り訂正装置において、縦訂
正時に全パケットのデータ部分が完全に訂正復号された
場合、２回目横訂正にて各パケットのデータ部分の誤り
訂正を行わずにパリティ部分の誤り訂正だけを行いＯＫ
パケットとして扱うことをその要旨とする。

【００２６】請求項２に記載の発明は、請求項１に記載
の発明において、縦訂正時に全パケットのデータ部分が
完全に訂正復号されたかどうかを判定する判定手段と、
１回目横訂正の次に縦訂正を行い、縦訂正時に全パケッ
トのデータ部分が完全に訂正復号された場合は、続く２
回目横訂正にて各パケットのデータ部分の誤り訂正を行
わずにパリティ部分の誤り訂正だけを行う誤り訂正手段
と、シンドロームチェックおよび巡回符号のチェックに
より、誤り訂正手段の誤り訂正が完全かどうかを判定し
て前記フラグを生成すると共に、縦訂正時に全パケット
のデータ部分が完全に訂正復号された場合は、巡回符号
のチェックのみにより第２のフラグを生成するフラグ生
成手段とを備えたことをその要旨とする。

【００２７】請求項３に記載の発明は、請求項１に記載
の発明において、１フレーム分の各パケットを記憶する
フレームバッファと、フレームバッファから読み出され
た前記パケットまたはビット行に対し、１回目横訂正、
縦訂正、２回目横訂正を順次行い、シンドロームチェッ
クおよび巡回符号のチェックにより誤り訂正が完全かど
うかを判定する誤り訂正回路と、縦訂正が完全かどうか
の判定結果である縦チェックビットがストアされる第１
のメモリと、１回目横訂正および２回目横訂正が完全か
どうかの判定結果であるフラグがストアされる第２のメ
モリと、第１のメモリにストアされた縦チェックビット
に従い、全パケットのデータ部分が完全に訂正復号され
たかどうかを判定する縦チェックビット判定回路と、全
パケットのデータ部分が完全に訂正復号された場合に、
前記第２のフラグがストアされる第３のメモリとを備
え、縦訂正時に全パケットのデータ部分が完全に訂正復
号された場合、誤り訂正回路は２回目横訂正にて各パケ
ットのデータ部分の誤り訂正を行わずにパリティ部分の
誤り訂正だけを行うことをその要旨とする。

【００２８】請求項４に記載の発明は、請求項３に記載
の発明において、前記第２のフラグが第２のメモリにス
トアされたフラグに上書きされることをその要旨とす
る。請求項５に記載の発明は、請求項３に記載の発明に
おいて、第１〜第３のメモリの少なくともいずれか１つ
をフレームバッファ内に組み込むことをその要旨とす
る。

【００２９】

【作用】請求項１に記載の発明によれば、データ部分の
誤り訂正は完全に行われているがパリティ部分の誤り訂
正は十分に行われていないパケットについても、そのデ
ータ部分を生かすことができる。そのため、データ部分
が有効であるにも関わらず無効として扱われるパケット
がなくなり、結果的に出力側からみた復号確率を向上さ
せることができる。

【００３０】請求項２に記載の発明においては、フラグ
生成手段により縦訂正時に全パケットのデータ部分が完
全に訂正復号された場合は、巡回符号のチェックのみに
より第２のフラグが生成される。

【００３１】請求項３に記載の発明においては、縦チェ
ックビット判定回路により、縦訂正時に全パケットのデ
ータ部分が完全に訂正復号されたかどうかが判定され
る。そして、全パケットのデータ部分が完全に訂正復号
された場合、誤り訂正回路による２回目横訂正における
巡回符号のチェックに従って生成される第２のフラグ
は、第３のメモリにストアされる。

【００３２】請求項４に記載の発明によれば、第２のフ
ラグが第２のメモリにストアされたフラグに上書きされ
るため、第３のメモリを省くことができ、第３のメモリ
を制御する必要がなくなることから受信機の構成を簡単
にすることができる。

【００３３】請求項５に記載の発明によれば、第１〜第
３のメモリの少なくともいずれか１つをフレームバッフ
ァ内に組み込むことにより誤り訂正装置の構成を簡単に
することができる。

【００３４】

【実施例】以下、本発明を具体化した一実施例を図１に
従って説明する。図１に本実施例の誤り訂正復号器の回
路構成を示す。本実施例の誤り訂正復号器には、フレー
ムバッファ１とデータの誤り訂正回路２と縦チェックビ
ット判定回路３と縦横チェックビット選択転送回路４と
が備えられており、これら回路１〜４は制御回路５から
の制御信号によって制御される。

【００３５】誤り訂正回路２には、正常訂正判断回路部
２１とシンドロームチェック回路部２２とＣＲＣチェッ
ク回路部２３とが備えられている。正常訂正判断回路部
２１は、縦横チェックビット選択転送回路４から転送さ
れてくる縦チェックビットや横チェックビットを参照
し、誤り訂正回路２において正常な誤り訂正が行われた
かどうかを判断する。シンドロームチェック回路部２２
は後記するシンドロームチェックを行う。ＣＲＣチェッ
ク回路部２３は後記するＣＲＣチェックを行う。

【００３６】図２に示すフレーム構造で外部からパケッ
トに同期して伝送されてきた各パケットは、データブロ
ック１〜１９０とパリティブロック１〜８２とが並べ替
えられてフレームバッファ１に記憶される。フレームバ
ッファ１内においては、上部にデータブロック１〜１９
０が格納される領域１１が設けられ、その下部にパリテ
ィブロック１〜８２が格納される領域１２が設けられて
いる。また、フレームバッファ１の左側部分にはパケッ
トのデータ部分が格納され、右側部分１３にはパリティ
部分が格納されている。

【００３７】１回目横訂正におけるシンドロームチェッ
ク回路部２２のシンドロームチェック結果とＣＲＣチェ
ック回路部のＣＲＣチェック結果とは、ＡＮＤ回路３１
を介し、１回目横訂正ＯＫまたはＮＧの情報（１ビット
の横チェックビットＢ）としてフレームバッファ１へ送
られる。このとき、ＡＮＤ回路３１は２入力のＡＮＤと
して機能する。そして、横チェックビットＢは、フレー
ムバッファ１の右端部に設けられた横チェックビットＢ
用の領域１５，１６にＮＧフラグとしてストアされる。

【００３８】また、２回目横訂正における正常訂正判断
回路部２１の正常訂正判断結果とシンドロームチェック
結果およびＣＲＣチェック結果は、ＡＮＤ回路３１を介
し、２回目横訂正ＯＫまたはＮＧの情報（横チェックビ
ットＢ）としてフレームバッファ１へ送られる。このと
き、ＡＮＤ回路３１は３入力のＡＮＤとして機能する。
そして、横チェックビットＢは、領域１５のＮＧフラグ
に上書きされる。

【００３９】ここで、領域１５に立てられるＮＧフラグ
を第１ＮＧフラグ、領域１６に立てられるＮＧフラグを
第２ＮＧフラグとすると、１回目横訂正ＮＧの場合には
第１および第２ＮＧフラグが共に立つことになる。そし
て、１回目横訂正ＮＧであっても２回目横訂正ＯＫであ
れば、第１ＮＧフラグにはＯＫを示す横チェックビット
Ｂがストアされ、１回目横訂正で立った第１ＮＧフラグ
は２回目横訂正で降ろされることになる。

【００４０】縦訂正における正常訂正判断結果とシンド
ロームチェック結果とは、ＡＮＤ回路３２を介し、縦訂
正ＯＫまたはＮＧの情報（１ビットの縦チェックビット
Ａ）としてフレームバッファ１へ送られる。そして、縦
チェックビットＡは、フレームバッファ１の下端部に設
けられた縦チェックビット用の領域１４にストアされ
る。

【００４１】縦チェックビット判定回路３は、領域１４
にストアされた２７２ビットの縦チェックビットＡのう
ち、データ部分に対応する０〜１８９ビットが全て「Ｏ
Ｋ」（すなわち、全パケットのデータ部分が縦訂正Ｏ
Ｋ）であるかどうかを判定する。

【００４２】その縦チェックビット判定回路３の判定結
果と２回目横訂正におけるＣＲＣチェック結果とは、Ａ
ＮＤ回路３３を介し、１ビットの横チェックビットＣと
してフレームバッファ１へ送られる。そして、横チェッ
クビットＣは、横チェックビットＢ用の領域であると共
に横チェックビットＣ用の領域でもある領域１６へ送ら
れ、１回目横訂正で領域１６に立てられた第２ＮＧフラ
グに上書きされる。すなわち、１回目横訂正ＮＧであっ
ても、縦チェックビットＡのうち０〜１８９ビットが全
て「ＯＫ」（全パケットのデータ部分が縦訂正ＯＫ）で
あれば、第２ＮＧフラグにはＯＫを示す横チェックビッ
トＣがストアされ、１回目横訂正で立った第２ＮＧフラ
グは２回目横訂正で降ろされることになる。

【００４３】縦横チェックビット選択転送回路４は、後
記するように、縦訂正および２回目横訂正において、そ
れぞれ２７２ビットの第１ＮＧフラグ（横チェックビッ
トＢ）および縦チェックビットＡから適宜なビットを選
択し、誤り訂正回路２へ転送する。

【００４４】次に、このように構成された本実施例の動
作を説明する。フレームバッファ１に１フレーム分（２
７２ブロック）のパケットが蓄えられると、誤り訂正回
路２において、１回目横訂正→縦訂正→２回目横訂正の
順番でデータの誤り訂正が行われる。

【００４５】１回目横訂正では、フレームバッファ１か
ら各パケットが順次読み出される。そして、各パケット
のパリティ部分に従い、そのパケットのデータ部分およ
びパリティ部分に対して誤り訂正が行われる。次に、誤
り訂正が行われたパケットについて、そのパリティ部分
に対してシンドロームチェックが行われると共に、その
ＣＲＣに対してＣＲＣチェックが行われる。すなわち、
シンドロームチェック回路部２２内にはシンドロームレ
ジスタが設けられ、ＣＲＣチェック回路部２３内にはＣ
ＲＣレジスタが設けられており、パリティ部分はシンド
ロームレジスタに、ＣＲＣはＣＲＣレジスタにそれぞれ
取り込まれる。そして、従来と同様にして、ＢＥＳＴ訂
正のＯＫまたはＮＧ、ＣＲＣチェックのＯＫまたはＮＧ
が判定される。

【００４６】その結果、ＢＥＳＴ訂正ＯＫかつＣＲＣチ
ェックＯＫのとき（１回目横訂正ＯＫ）には、誤り訂正
が行われたパケットがフレームバッファへ転送され、フ
レームバッファに記憶されている元のパケットが消去さ
れて誤り訂正後のパケットに置き換えられる。一方、Ｂ
ＥＳＴ訂正ＮＧまたはＣＲＣチェックＮＧのとき（１回
目横訂正ＮＧ）には、誤り訂正が行われたパケットがフ
レームバッファへは転送されず、フレームバッファに記
憶されている元のパケットがそのまま保持される。

【００４７】１回目横訂正におけるシンドロームチェッ
ク結果（ＢＥＳＴ訂正ＯＫまたはＮＧ）とＣＲＣチェッ
ク結果（ＣＲＣチェックＯＫまたはＮＧ）とは、ＡＮＤ
回路３１を介して横チェックビットＢ（１回目横訂正Ｏ
ＫまたはＮＧの情報）となり、領域１５に第１ＮＧフラ
グ、領域１６に第２ＮＧフラグとしてストアされる。

【００４８】続いて、１回目横訂正後のパケットは、対
応する第１ＮＧフラグと共にＣＰＵ４１へ転送出力され
る。ＣＰＵ４１では、第１ＮＧフラグが立っていないパ
ケット（１回目横訂正ＯＫのパケット）を有効なパケッ
ト（ＯＫパケット）として扱い、第１ＮＧフラグが立っ
ているパケット（１回目横訂正ＮＧのパケット）を無効
なパケット（ＮＧパケット）として扱う。そして、ＣＰ
Ｕ４１においてＯＫパケットのデータ部分の内容に従っ
た処理が行われ、文字情報などが液晶ディスプレイなど
に表示される。

【００４９】以上の処理が各パケット毎に繰り返され、
１フレームの全パケットについて１回目横訂正およびＣ
ＰＵ４１への転送出力が終了した時点でフレーム同期が
とれていると、次に縦訂正が行われる。尚、各領域１
５，１６において、横チェックビットＢは矢印α方向に
順次書き込まれる。

【００５０】縦訂正において、縦横チェックビット選択
転送回路４は、第１ＮＧフラグ（横チェックビットＢ）
から「ＯＫ」のビットを選択して誤り訂正回路２へ転送
する。

【００５１】縦訂正では、フレームバッファ１からデー
タブロック１〜１９０およびパリティブロック１〜８２
の各ビット行が順次読み出される。そして、１回目横訂
正ＮＧのパケットの各ビットについてだけ誤り訂正が行
われるように、縦横チェックビット選択転送回路４から
の第１ＮＧフラグを参照して１回目横訂正ＯＫのパケッ
トの各ビットがマスクされる。そして、パリティブロッ
ク１〜８２のＢＩＣ４を除く各ビット行に従い、データ
ブロック１〜１９０およびパリティブロック１〜８２の
各ビット行に対して誤り訂正が行われる。

【００５２】次に、誤り訂正が行われたデータブロック
１〜１９０およびパリティブロック１〜８２のビット行
について、パリティブロック１〜８２の各ビット行に対
してシンドロームチェックが行われる。そして、１回目
横訂正と同様に、ＢＥＳＴ訂正のＯＫまたはＮＧが判定
される。

【００５３】その結果、ＢＥＳＴ訂正ＯＫのとき（縦訂
正ＯＫ）には、誤り訂正が行われたデータブロック１〜
１９０およびパリティブロック１〜８２のビット行がフ
レームバッファ１へ転送され、フレームバッファ１に記
憶されている元のビット行が消去されて誤り訂正後のビ
ット行に置き換えられる。一方、ＢＥＳＴ訂正ＮＧのと
き（縦訂正ＮＧ）には、誤り訂正が行われたビット行が
フレームバッファ１へは転送されず、フレームバッファ
に記憶されている元のビット行がそのまま保持される。

【００５４】正常訂正判断回路部２１は、縦横チェック
ビット選択転送回路４からの第１ＮＧフラグを参照し、
誤り訂正回路２において正常な誤り訂正が行われたかど
うかを判断する。その正常訂正判断結果とシンドローム
チェック結果とは、ＡＮＤ回路３２を介して縦チェック
ビットＡ（縦訂正ＯＫまたはＮＧの情報）となり、領域
１４にストアされる。

【００５５】以上の処理がデータブロック１〜１９０お
よびパリティブロック１〜８２の各ビット行毎に繰り返
され縦訂正が終了すると、次に２回目横訂正が行われ
る。尚、領域１４において、縦チェックビットＡは矢印
β方向に順次書き込まれる。

【００５６】縦チェックビット判定回路３は、縦訂正に
よって領域１４にストアされた２７２ビットの縦チェッ
クビットＡのうち、データ部分に対応する０〜１８９ビ
ットが全て「ＯＫ」であるかどうかを判定する。すなわ
ち、縦チェックビットＡの０〜１８９ビットが全て「Ｏ
Ｋ」であれば、全パケットのデータ部分が縦訂正ＯＫと
いうことになる。

【００５７】そして、全パケットのデータ部分が縦訂正
ＯＫの場合、２回目横訂正では、各パケットのデータ部
分が書き替えられないようにマスクされる。そのため、
データ部分の誤り訂正は不可能になり、パリティ部分だ
けが訂正可能になる。一方、縦チェックビットＡの０〜
１８９ビットに「ＮＧ」のビットが１つでもある場合
（全パケットのデータ部分が縦訂正ＯＫではない場
合）、２回目横訂正では、従来と同様に、ＢＩＣを除く
パケットの２７２ビット全て（データ部分およびパリテ
ィ部分）について訂正可能になる。

【００５８】２回目横訂正において、縦横チェックビッ
ト選択転送回路４は、第１ＮＧフラグ（横チェックビッ
トＢ）および縦チェックビットＡから「ＯＫ」のビット
を選択して誤り訂正回路２へ転送する。

【００５９】２回目横訂正では、フレームバッファ１か
ら各パケットが順次読み出される。そして、１回目横訂
正ＮＧのパケットについて縦訂正ＮＧのビットだけが訂
正されるように、縦横チェックビット選択転送回路４か
らの第１ＮＧフラグ（横チェックビットＢ）および縦チ
ェックビットＡが参照される。そして、全パケットのデ
ータ部分が縦訂正ＯＫの場合は、各パケットのパリティ
部分に従い、そのパケットのパリティ部分に対してだけ
誤り訂正が行われる。一方、全パケットのデータ部分が
縦訂正ＯＫではない場合は、各パケットのパリティ部分
に従い、そのパケットのデータ部分およびパリティ部分
に対して誤り訂正が行われる。つまり、２回目横訂正で
は、全パケットのデータ部分が縦訂正ＯＫの場合、パリ
ティ部分の１回目横訂正ＮＧかつ縦訂正ＮＧのビットに
ついてだけ、１回目横訂正と同様の誤り訂正が行われ
る。また、全パケットのデータ部分が縦訂正ＯＫではな
い場合、データ部分およびパリティ部分の１回目横訂正
ＮＧかつ縦訂正ＮＧのビットについて、１回目横訂正と
同様の誤り訂正が行われる。

【００６０】次に、誤り訂正が行われたパケットについ
て、１回目横訂正と同様に、そのパリティ部分に対して
シンドロームチェックが行われると共に、そのＣＲＣに
対してＣＲＣチェックが行われる。そして、ＢＥＳＴ訂
正のＯＫまたはＮＧ、ＣＲＣチェックのＯＫまたはＮＧ
が判定される。

【００６１】その結果、ＢＥＳＴ訂正ＯＫかつＣＲＣチ
ェックＯＫのとき（２回目横訂正ＯＫ）には、誤り訂正
が行われたパケットがフレームバッファへ転送され、フ
レームバッファに記憶されている元のパケットが消去さ
れて誤り訂正後のパケットに置き換えられる。一方、Ｂ
ＥＳＴ訂正ＮＧまたはＣＲＣチェックＮＧのとき（２回
目横訂正ＮＧ）には、誤り訂正が行われたパケットがフ
レームバッファへは転送されず、フレームバッファに記
憶されている元のパケットがそのまま保持される。

【００６２】正常訂正判断回路部２１は、縦横チェック
ビット選択転送回路４からの第１ＮＧフラグおよび縦チ
ェックビットＢを参照し、誤り訂正回路２において正常
な誤り訂正が行われたかどうかを判断する。その縦チェ
ックビット判定回路３の判定結果と２回目横訂正におけ
るＣＲＣチェック結果とは、ＡＮＤ回路３３を介して横
チェックビットＣとなり、１回目横訂正で領域１６に立
てられた第２ＮＧフラグに上書きされる。

【００６３】また、２回目横訂正におけるシンドローム
チェック結果とＣＲＣチェック結果とは、ＡＮＤ回路３
１を介して横チェックビットＢ（２回目横訂正ＯＫまた
はＮＧの情報）となり、１回目横訂正で立てられた領域
１５の第１ＮＧフラグに上書きされる。

【００６４】以上の処理が各パケット毎に繰り返され１
フレームの全パケットについて２回目横訂正が終了する
と、１フレームの全パケットは第１ＮＧフラグおよび第
２ＮＧフラグと共にＣＰＵ４１へフレーム同期データ出
力として転送出力される。

【００６５】ＣＰＵ４１では、第１ＮＧフラグおよび第
２ＮＧフラグに従って、フレーム同期データ出力の各パ
ケットを以下のように判定する。第１ＮＧフラグが立っていないパケット；データ部分
およびパケット部分の誤り訂正が完全に行われたパケッ
ト。尚、第１ＮＧフラグが立っていないパケットは、第
２ＮＧフラグも立っていない。

【００６６】第１ＮＧフラグは立っているが第２ＮＧ
フラグは立っていないパケット；データ部分の誤り訂正
は完全に行われたが、パリティ部分の誤り訂正は十分に
行われていないパケット。

【００６７】第１ＮＧフラグおよび第２ＮＧフラグが
共に立っているパケット；データ部分およびパリティ部
分の誤り訂正が共に十分に行われていないパケット。そ
して、ＣＰＵ４１では、上記およびについてＯＫパ
ケットとして扱い、をＮＧパケットとして扱う。そし
て、ＣＰＵ４１においてＯＫパケットのデータ部分の内
容に従った処理が行われ、文字情報などが液晶ディスプ
レイなどに表示される。尚、ＣＰＵ４１において、パリ
ティ部分を含むパケット全体の誤り訂正が完全に行われ
たパケットが必要な場合には、従来と同様に、上記に
ついてだけＯＫパケットとして扱い、およびをＮＧ
パケットとして扱う。

【００６８】これらの処理がフレーム毎に繰り返され
る。このように、本実施例においては、全パケットのデ
ータ部分が縦訂正ＯＫの場合、２回目横訂正ではデータ
部分が書き替えられないようにマスクされ、パリティ部
分の誤り訂正だけが行われる。そして、２回目横訂正Ｏ
Ｋの場合には第１ＮＧフラグだけが上書きされる。ま
た、２回目横訂正のＣＲＣチェック結果が第２ＮＧフラ
グに上書きされる。ここで、２回目横訂正のＣＲＣチェ
ックがＯＫであれば、そのパケットのデータ部分に縦訂
正時の誤訂正による誤りが含まれる可能性は極めて低
く、データ部分の誤り訂正は完全に行われたものと見な
せる。さらに、２回目横訂正後にフレーム同期データ出
力がＣＰＵ４１へ転送される際には、各パケットデータ
と共に第１ＮＧフラグおよび第２ＮＧフラグが転送され
る。その結果、ＣＰＵ４１では、パケット全体の誤り訂
正復号結果に加えて、データ部分だけの誤り訂正復号結
果に基づいて、ＯＫパケットまたはＮＧパケットの判定
を下すことができる。

【００６９】従って、本実施例によれば、データ部分の
誤り訂正は完全に行われているがパリティ部分の誤り訂
正は十分に行われていないパケットについても、そのデ
ータ部分を生かすことができる。そのため、データ部分
が有効であるにも関わらずＮＧパケットとして扱われる
パケットがなくなり、結果的にＣＰＵ４１側からみた復
号確率を向上させることができる。また、２回目横訂正
後には第２ＮＧフラグに加えて第１ＮＧフラグも転送出
力されるため、パリティ部分を含むパケット全体の誤り
訂正が完全に行われたパケットがＣＰＵ４１において必
要な場合にも、確実に対応することができる。

【００７０】尚、本発明は上記実施例に限定されるもの
ではなく、以下のように実施してもよい。１）誤り訂正回路２における処理をハードウェアによっ
て行うのではなく、ソフトウェアよって行う。例えば、
シンドロームチェックやＣＲＣチェックを、シンドロー
ムレジスタやＣＲＣレジスタを用いずにソフトウェアに
よって行う。また、誤り訂正処理や正常訂正判断回路部
２１における処理をソフトウェアによって行う。２）各ＡＮＤ回路３１〜３３および縦チェックビット判
定回路３の機能をソフトウェアによって置換する。

【００７１】３）各領域１４〜１６をフレームバッファ
１内に設けるのではなく、フレームバッファ１とは別の
メモリ内に設ける。通常、フレームバッファ１には１フ
レーム分のパケットを記憶させてもなお空き領域がある
ため、その空き領域を各領域１４〜１６として利用する
ことができる。しかし、フレームバッファ１内に空き領
域がない場合には、フレームバッファ１とは別にメモリ
を設け、そのメモリに各領域１４〜１６を記憶させても
よい。

【００７２】４）第１ＮＧフラグを省く。そして、１回
目横訂正後のパケットは、対応する第２ＮＧフラグと共
にＣＰＵ４１へ転送出力する。また、２回目横訂正後に
は、１フレームの全パケットと第２ＮＧフラグだけをＣ
ＰＵ４１へ転送出力する。ＣＰＵ４１では、上記実施例
と同様に、第２ＮＧフラグが立っていないパケットをＯ
Ｋパケットとして扱い、第２ＮＧフラグが立っているパ
ケットをＮＧパケットとして扱う。この場合には、ＣＰ
Ｕ４１側においてパケット全体の誤り訂正復号結果を知
ることができないという欠点がある反面、第１ＮＧフラ
グおよびその制御が必要ないため、構成を単純化できる
利点がある。

【００７３】ところで、上記実施例では、各領域１４〜
１６によってそれぞれ第１〜第３のメモリが構成され
る。また、判定手段は領域１４および縦チェックビット
判定回路３から構成され、誤り訂正手段は誤り訂正回路
２から構成され、フラグ生成手段は誤り訂正回路２およ
び各ＡＮＤ回路３１〜３３から構成される。

【００７４】

【発明の効果】以上詳述したように本発明によれば、有
効なデータを生かして復号確率を向上させることが可能
な誤り訂正装置を提供することができる。

【図面の簡単な説明】

【図１】本発明を具体化した一実施例のブロック回路図
である。

【図２】移動体ＦＭ多重放送における多重化データのフ
レーム構成を示す構成図である。

【符号の説明】

１フレームバッファ２誤り訂正回路３縦チェックビット判定回路１４〜１６領域

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平６−21921（ＪＰ，Ａ) 特開平５−122197（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 1/00 H04B 7/26

Claims

(57)【特許請求の範囲】

【請求項１】多数決論理復号可能な(272,190)短縮化
差集合巡回符号によって積符号化されたフレーム構造を
もち、そのフレームを構成する各パケットがデータ部分
とパリティ部分と巡回符号とを含むデータ構造に対し、
まず、１回目横訂正にてフレームを横方向に見たビット
列であるパケット毎に誤り訂正を行い、誤り訂正済のパ
ケットと、各パケットにおける誤り訂正が完全かどうか
を示すフラグとを共に出力し、次に、縦訂正にてフレー
ムを縦方向に見たビット行毎に誤り訂正を行い、続い
て、２回目横訂正にて１回目横訂正時に訂正不能であっ
たパケットに対してのみ誤り訂正を行う誤り訂正装置に
おいて、縦訂正時に全パケットのデータ部分が完全に訂正復号さ
れた場合、２回目横訂正にて各パケットのデータ部分の
誤り訂正を行わずにパリティ部分の誤り訂正だけを行い
ＯＫパケットとして扱うことを特徴とした誤り訂正装
置。
【請求項２】縦訂正時に全パケットのデータ部分が完
全に訂正復号されたかどうかを判定する判定手段と、１回目横訂正の次に縦訂正を行い、縦訂正時に全パケッ
トのデータ部分が完全に訂正復号された場合は、続く２
回目横訂正にて各パケットのデータ部分の誤り訂正を行
わずにパリティ部分の誤り訂正だけを行う誤り訂正手段
と、シンドロームチェックおよび巡回符号のチェックによ
り、誤り訂正手段の誤り訂正が完全かどうかを判定して
前記フラグを生成すると共に、縦訂正時に全パケットの
データ部分が完全に訂正復号された場合は、巡回符号の
チェックのみにより第２のフラグを生成するフラグ生成
手段とを備えたことを特徴とする請求項１に記載の誤り
訂正装置。
【請求項３】１フレーム分の各パケットを記憶するフ
レームバッファ（１）と、フレームバッファ（１）から読み出された前記パケット
またはビット行に対し、１回目横訂正、縦訂正、２回目
横訂正を順次行い、シンドロームチェックおよび巡回符
号のチェックにより誤り訂正が完全かどうかを判定する
誤り訂正回路（２）と、縦訂正が完全かどうかの判定結果である縦チェックビッ
ト（Ａ）がストアされる第１のメモリ（１４）と、１回目横訂正および２回目横訂正が完全かどうかの判定
結果であるフラグがストアされる第２のメモリ（１５）
と、第１のメモリ（１４）にストアされた縦チェックビット
（Ａ）に従い、全パケットのデータ部分が完全に訂正復
号されたかどうかを判定する縦チェックビット判定回路
（３）と、全パケットのデータ部分が完全に訂正復号された場合
に、前記第２のフラグがストアされる第３のメモリ（１
６）とを備え、縦訂正時に全パケットのデータ部分が完
全に訂正復号された場合、誤り訂正回路（２）は２回目
横訂正にて各パケットのデータ部分の誤り訂正を行わず
にパリティ部分の誤り訂正だけを行うことを特徴とする
請求項１に記載の誤り訂正装置。
【請求項４】請求項３に記載の誤り訂正装置におい
て、前記第２のフラグが第２のメモリ（１５）にストア
されたフラグに上書きされることを特徴とする誤り訂正
装置。。
【請求項５】請求項３に記載の誤り訂正装置におい
て、第１〜第３のメモリ（１４〜１６）の少なくともい
ずれか１つをフレームバッファ（１）内に組み込むこと
を特徴とする誤り訂正装置。