JPH07143100A

JPH07143100A - 誤り訂正制御方法

Info

Publication number: JPH07143100A
Application number: JP5286376A
Authority: JP
Inventors: Shiyuugo Yamashita; 周悟山下; Yoshikazu Tomita; 義数富田; Masayuki Takada; 政幸高田; Toru Kuroda; 徹黒田; Kenichi Tsuchida; 健一土田; Tadashi Isobe; 忠磯部; Tsukasa Yamada; 宰山田
Original assignee: Nippon Hoso Kyokai NHK; Sanyo Electric Co Ltd; Japan Broadcasting Corp
Current assignee: Sanyo Electric Co Ltd; Japan Broadcasting Corp
Priority date: 1993-11-16
Filing date: 1993-11-16
Publication date: 1995-06-02
Anticipated expiration: 2016-07-03
Also published as: JP3181159B2

Abstract

(57)【要約】【構成】データパケットの横方向誤り訂正が成功する
と、そのデータパケットの誤り訂正後のデータｈに含ま
れるプリフィックスをプリフィックス推定回路２８に保
存する。その後、他のデータパケットの横方向誤り訂正
が失敗すると、プリフィックス推定回路２８に保存され
たプリフィックスに基づいて、横方向誤り訂正を失敗し
たデータパケットのプリフィックスを推定し、プリフィ
ックスを置き換える。そして、横方向誤り訂正を失敗し
たデータパケットについて再度横方向誤り訂正を行う。【効果】横方向誤り訂正の誤り訂正能力が向上する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は誤り訂正制御方法に関
し、特にたとえばインタリーブされた複数のブロックに
よって１フレームが構成されかつ１フレームに含まれる
積符号化されたデータを受信する移動体ＦＭ多重放送受
信機に用いられる、誤り訂正制御方法に関する。

【０００２】

【従来の技術】図１３を参照して、移動体ＦＭ多重放送
のフレーム構造は、２７２個のブロック識別符号（以下
単に、「ＢＩＣ」という）と（２７２、１９０）短縮化
差集合巡回符号で積符号化されたパケットとに分かれ
る。ＢＩＣは１６ビットで構成され、パケット間および
フレーム間の同期をとるために用いられ、この後に（２
７２、１９０）短縮化差集合巡回符号で符号化された２
７２ビットのパケットが続く。

【０００３】移動体ＦＭ多重放送では、（２７２、１９
０）短縮化差集合巡回符号が積符号化されて用いられて
いるため、１フレームに含まれるパケットには、１９０
個の情報記号（本来のデータ）を符号化したデータパケ
ットと縦方向の１９０個のデータパケットに対する８２
個のパリティパケットとが含まれる。データパケット
は、１９０ビットのデータと直前のデータに対する８２
ビットの（横方向の）パリティとを含む。パリティパケ
ットは、縦方向の１９０ビットのデータに対する（縦方
向の）パリティと、横方向と縦方向にかかる（縦横方向
の）８２ビットのパリティとを含む。パリティパケット
は、バースト誤りによる誤り率劣化を防ぐために、複数
のデータパケット間にインタリーブされる。

【０００４】なお、（２７２、１９０）短縮化差集合巡
回符号については、受信時の誤りビットが規定値以下の
場合、誤り訂正できる（可変閾値判定を用いない場合８
ビット以下の誤り訂正ができる）。このようなフレーム
構造のデータを受信する移動体ＦＭ多重放送受信機の復
号回路としては、本件出願人の特開平４−６４４７３号
公報によってＭＰＵを介在させて誤り訂正制御を行う方
式が、同じく本件出願人の特開平５−１１５８６２号公
報によってＭＰＵなしで誤り訂正制御を行う方式が、そ
れぞれ提案されている。

【０００５】

【発明が解決しようとする課題】しかし、これらの技術
では、いずれも誤り訂正に限界があった。それゆえに、
この発明の主たる目的は、誤り訂正能力がさらに向上す
る、誤り訂正制御方法を提供することである。

【０００６】

【課題を解決するための手段】この発明は、データをそ
れぞれブロック識別情報を含む複数のブロックに分割
し、情報記号がそのまま現れる性質を持つ誤り訂正符号
によって各ブロックを符号化して得られるデータを伝送
するデータ伝送装置における誤り訂正制御方法におい
て、(a) 誤り訂正に失敗したブロックに含まれるべき第
１のブロック識別情報を誤り訂正に成功したブロックに
含まれる第２のブロック識別情報に基づいて推定し、そ
して(b) 再度横方向誤り訂正するようにしたことを特徴
とする、誤り訂正制御方法である。

【０００７】

【作用】たとえば移動体ＦＭ多重放送において、データ
パケットの横方向誤り訂正を失敗した場合には、そのブ
ロックに含まれるべき第１のブロック識別情報を横方向
誤り訂正に成功したブロックに含まれる第２のブロック
識別情報に基づいて推定する。その推定された第１のブ
ロック識別情報を用いて、横方向誤り訂正を失敗したブ
ロックの横方向誤り訂正を再び行う。推定方法として
は、第２のブロック識別情報を保存し、誤り訂正を失敗
したときにそれに所定値を加えて得た情報を第１のブロ
ック識別情報と推定したり、誤り訂正を失敗したブロッ
クに含まれていたブロック識別情報と保存しておいた第
２のブロック識別情報とを所定の演算式に代入すること
によって第１のブロック識別情報を推定したりするもの
がある。また、縦方向誤り訂正後の横方向誤り訂正を失
敗した場合にも、先に行った横方向誤り訂正の結果を考
慮に入れて、上述と同様、ブロック識別情報を推定す
る。そのブロック識別情報を用いて、横方向誤り訂正を
再び実行する。

【０００８】このように推定したプリフィックスを用い
て再度の横方向誤り訂正を行えるのは以下の理由によ
る。すなわち、横方向誤り訂正ではＣＲＣの検査を行う
ため、プリフィックス推定を誤ったとしても誤訂正の確
率が極めて低いからである。

【０００９】

【発明の効果】この発明によれば、横方向誤り訂正の誤
り訂正能力が向上し、パケット誤り率が改善される。こ
の発明の上述の目的，その他の目的，特徴および利点
は、図面を参照して行う以下の実施例の詳細な説明から
一層明らかとなろう。

【００１０】

【実施例】移動体ＦＭ多重放送のデータ構造は、極めて
悪い受信条件を考慮して、再送されたデータをパケット
単位で入れ換えられるように、図３に示すようにパケッ
ト毎にプリフィックスが割り付けられている。また、移
動体ＦＭ多重放送では、１つのデータグループを、連続
する複数のブロックに分割して送る状況が考えられる
（以下単に、「状況１」という）。この場合、ブロック
のプリフィックスに含まれる情報は、伝送されてくる前
後のブロックのプリフィックスのそれと高い相関性を持
つ。すなわち、移動体ＦＭ多重放送のデータ構造は、運
用上の都合から、連続するブロック間のプリフィックス
に極めて高い冗長性を持つように設計されている。

【００１１】ここで、文字・図形・交通情報符号化方式
に用いられるプリフィックス（３２ビット）について説
明する。図３に示すように、プリフィックスは、４ビッ
トのサービス識別データ，１ビットの復号識別フラグ，
１ビットの情報終了フラグ，２ビットの更新フラグ，１
４ビットのデータグループ番号，および１０ビットのデ
ータパケット番号の合計３２ビットから構成され、受信
機のソフトウェアによってデータの格納時および表示時
に利用される。

【００１２】このようなプリフィックスの機能，運用時
および冗長性について具体的に説明する。 (1) サービス識別データ〔ｂ１〜ｂ４：４ビット〕機能：サービス識別データはｂ１〜ｂ４の４ビットから
なり、番組内容の種別（文字・図形・交通情報、付加情
報、補助信号、運用信号）と伝送モードのバイナリー値
とで示され、あわせてデータパケット構成を指定する。

【００１３】運用時：各データグループにそれぞれ固有
のサービス識別データが割り当てられている。冗長性：状況１では、データグループが変わらない限
り、各データブロックｂ１〜ｂ４には同じ値が入る。 (2) 復号識別フラグ〔ｂ５：１ビット〕機能：復号識別フラグはｂ５の１ビットからなり、誤り
訂正回路が横方向のみの復号でデータを即出力する場合
は「１」とし、横縦横の復号後に出力する場合は「０」
とする。

【００１４】運用時：各データグループに固定的に割り
付けられる。冗長性：状況１では、データグループが変わらない限
り、各データブロックに同じ値が入る。 (3) 情報終了フラグ〔ｂ６：１ビット〕機能＆運用時：情報終了フラグはｂ６の１ビットからな
り、或るデータグループ番号で伝送するデータグループ
が終了する場合は「１」とし、その他の場合は「０」と
する。

【００１５】冗長性：状況１では、データグループに含
まれるほとんどのデータブロック内のｂ６は「０」であ
る。 (4) 更新フラグ〔ｂ７，ｂ８：２ビット〕機能＆運用時：更新フラグはｂ７およびｂ８の２ビット
からなり、或るデータグループ番号で伝送するデータグ
ループが更新された場合は１インクリメントして送出
し、更新されていない場合は、前回送出した更新フラグ
と同じフラグで送出する。

【００１６】冗長性：状況１では、同じデータグループ
内では同じ値をとる。 (5) データグループ番号〔ｂ９〜ｂ２２：１４ビット〕機能＆運用時：データグループ番号はｂ９〜ｂ２２の１
４ビットからなり、データグループが送出される際に割
り当てられるデータグループ番号を示す。ただし、互い
にリンクするデータグループを送出する際は、昇順に連
続するデータグループ番号を割り当てる。どのデータグ
ループのパケットかを識別する。

【００１７】冗長性：状況１では、同じデータグループ
内では同じ値をとる。 (6) データパケット番号〔ｂ２３〜ｂ３２：１０ビッ
ト〕機能＆運用時：データパケット番号はｂ２３〜ｂ３２の
１０ビットからなり、各データグループ番号毎に伝送す
るデータパケット番号を示す。データグループ内でのデ
ータパケットの位置がわかる。データパケット番号は
「０」から昇順に割り当てる。

【００１８】冗長性：同じデータグループ内では、次に
くるデータパケット番号は１大きくなる。以上のように、移動体ＦＭ多重放送では、１つのデータ
グループを連続する複数のデータグループに分割して送
る状況が考えられるが、この場合プリフィックス部には
前後のデータブロックから見ると冗長となる部分が発生
する。一方、（２７２、１９０）短縮化差集合巡回符号
はその名の通り巡回符号の性質を受け継ぎ、２７２ビッ
ト中の前半１９０ビットに情報記号がそのまま現れると
いう特徴を持つ。したがって、先に述べた前後のデータ
ブロック間において冗長を持つプリフィックス部は、受
信時、復号後どちらの段階でもその冗長性を利用可能で
ある。

【００１９】そこで、本件の誤り訂正制御方法は、本来
利用可能なこの冗長部を有効に利用するものである。図
１に、この発明の誤り訂正制御方法を実現するＦＭ多重
放送受信機１０を示す。ＦＭ多重放送受信機１０は、端
子１２および１４を含む。端子１２から受信され、ディ
ジタルデータに復調されたＦＭ多重データ信号ａは、受
信メモリ１６および同期再生回路１８に入力される。ま
た、端子１４から入力されかつＦＭ多重データ信号ａと
同期したクロック信号ｂは、同期再生回路１８に入力さ
れる。同期再生回路１８によってブロック同期およびフ
レーム同期が再生され、受信データａは同期再生回路１
８から出力される同期情報に基づいて受信メモリ１６上
に書き込まれる。受信メモリ１６はフラグエリア１６ａ
を含み、フラグエリア１６ａには、各パケットの復号の
成否（横方向誤り訂正の成否）を記憶するフラグデータ
ｔ（後述）が格納される。

【００２０】全てのパケットに対してまず横方向の誤り
訂正が行われる。すなわち、誤り訂正回路２０に含まれ
るシフトレジスタ２２に、受信メモリ１６から該当する
データｃがアップロードされ、誤り訂正が実行される。
シフトレジスタ２２はデータｃを一旦記憶するためにも
使用される。誤り訂正回路２０は、２７２ビットのシフ
トレジスタ２２，８２ビットのシンドロームレジスタお
よび多数決論理回路（図示せず）等によって構成され、
誤り訂正を実行する。誤り訂正の結果信号ｄは誤り訂正
制御回路２４に入力される。ここで、結果信号ｄは、誤
り訂正が成功したときにハイレベルとなり、失敗したと
きにローレベルとなる。

【００２１】また、誤り訂正回路２０からＣＲＣ回路２
６には誤り訂正後のデータｅが入力され、ＣＲＣ符号に
よる訂正結果の誤り検出が行われる。このＣＲＣの結果
信号ｆは誤り訂正制御回路２４に入力される。このと
き、結果信号ｆは、訂正結果に誤りが検出されなかった
ときにハイレベルとなり、誤りが検出されたときにロー
レベルとなる。誤り訂正制御回路２４は、誤り訂正の結
果信号ｄとＣＲＣの結果信号ｆとを受け取り、両方とも
エラーなしと判断された（復号を成功した）場合、すな
わち両方ともハイレベルの場合のみ信号ｇを出すことに
よって、誤り訂正結果の２７２ビットのデータｈを受信
メモリ１６にダウンロードする。

【００２２】この際、誤り訂正制御回路２４は、誤り訂
正およびＣＲＣにおいて誤りなしと判断しパケットがデ
ータパケットである場合には、シフトレジスタ２２中の
プリフィックスのロードを指示するクロックパルス信号
ｉをプリフィックス推定回路２８に送ることによって、
シフトレジスタ２２から受信メモリ１６にダウンロード
中の誤り訂正後のパケットｈのプリフィックスのみを、
プリフィックス推定回路２８内のシフトレジスタ３０
（図２）にダウンロードする。プリフィックス推定回路
２８内の１０ビットのカウンタ３２へのロード信号ｊ
は、クロックパルスｉの３２発目が終わった直後にハイ
レベルとなり、シフトレジスタ３０の初段（１段目）か
ら１０段目までのレジスタ値ｋによって構成されるプリ
フィックスのデータパケット番号をカウンタ３２へロー
ドする（図４参照）。したがって、カウンタ３２のカウ
ント値（図６）は、データパケット番号を示す。

【００２３】そして、プリフィックスの推定は、このダ
ウンロードされたプリフィックスを基に行う。すなわ
ち、誤り訂正制御回路２４においてデータパケットに対
する復号を失敗したと判断した場合（誤り訂正の結果出
力ｄとＣＲＣの結果出力ｆとを受け取り、少なくとも１
つが誤っている場合は誤り訂正すなわち復号を失敗した
と判断する。）、誤り訂正制御回路２４はカウンタ３２
にカウントアップ信号ｌを送る（図６参照）。なお、デ
ータグループ番号等、各データパケット間に共通のプリ
フィックス成分を有する部分は、シフトレジスタ３０の
１１段目から３２段目に保存されている。

【００２４】データパケットの復号に失敗した際のプリ
フィックス推定による誤り訂正は、このプリフィックス
推定回路２８内に蓄えられているプリフィックスの値を
復号を失敗したデータパケットのプリフィックスと置き
換える以下の動作によって行われる。すなわち、誤り訂
正制御回路２４は、シフトレジスタ３０の１１段目から
３２段目までのレジスタ値ｋとカウンタ３２からのカウ
ント値ｍとをＰ／Ｓ変換回路３４にロードするためのロ
ード信号ｎを、Ｐ／Ｓ変換回路３４に送る。その後、復
号を失敗したデータパケットを受信メモリ１６からシフ
トレジスタ３０にアップロードするタイミングに同期し
て、Ｐ／Ｓ変換回路３４から１ビットずつシリアルデー
タｏを出力するため、誤り訂正制御回路２４はＰ／Ｓ変
換回路３４にパルスｐを出力する。これを受けたＰ／Ｓ
変換回路３４は、推定されたプリフィックスのシリアル
データｏをセレクタ３６に出力する。また、誤り訂正制
御回路２４は、ビット１〜３２の間はプリフィックス推
定回路２８からのシリアルデータ（推定値）ｏを通しか
つビット３３〜２７２の間は受信メモリ１６からのデー
タｃを通す切り換え信号ｑをセレクタ３６に出力する
（図５参照）。

【００２５】その後、このように誤り訂正回路２０にロ
ードされたデータに対し誤り訂正を施す。プリフィック
ス推定による誤り訂正を成功した場合には、シフトレジ
スタ２２からデータｈを受信メモリ１６にダウンロード
する。このとき、プリフィックス推定によらないで誤り
訂正を成功した場合と同様に、データｈに含まれるプリ
フィックスをシフトレジスタ３０にもダウンロードする
が、プリフィックス推定による誤り訂正を失敗した場合
には、誤り訂正制御回路２４はカウンタ３２をカウント
アップするカウントアップ信号ｌを出さない。なお、誤
り訂正を失敗した場合は、誤り訂正制御回路２４は受信
メモリ１６中のフラグエリア１６ａに、復号失敗を示す
「１」のフラグデータｔを格納する。復号に成功した場
合には、フラグデータｔは「０」を示す。

【００２６】このような横方向誤り訂正で、フレーム内
のデータパケットの１つでも誤り訂正を失敗している場
合には、以下のように縦方向誤り訂正を実行する。同期
再生回路１８によって次のフレームの先頭パケットに到
達したことが検出されると、縦方向の誤り訂正が実行さ
れる。縦方向に読み出されたデータｃが、セレクタ３６
を通り誤り訂正回路２０に入力され、横方向と同様に誤
り訂正が実行される。縦方向誤り訂正時には、セレクタ
３６は常にデータｃを選択するように固定されている。
訂正終了後、誤り訂正の結果信号ｄが誤り訂正制御回路
２４に入力される。また、縦方向誤り訂正後のデータｒ
は一致検出回路３８に入力される。また一致検出回路３
８には、受信メモリ１６に格納されている横方向誤り訂
正後のデータが縦方向に読み出されて（このデータをｓ
とする）与えられるとともに、各データｓが所属するデ
ータパケットのフラグデータｔ（横方向誤り訂正の成否
を示す）が、フラグエリア１６ａから読み出されてそれ
ぞれ与えられる。

【００２７】一致検出回路３８では、誤り訂正回路２０
からのデータｒと受信メモリ１６からのデータｓとの一
致を、フラグデータｔに従って判定する。すなわち、一
致検出回路３８は、データｓのうちで先に行った横方向
誤り訂正を成功したデータとデータｒとが全て一致する
かを判定し、一致検出信号ｕを誤り訂正制御回路２４に
出力する。全て一致する場合には、一致検出信号ｕはハ
イレベルとなり、そうでない場合にはローレベルとな
る。誤り訂正制御回路２４では、縦方向誤り訂正の結果
信号ｄと一致検出信号ｕとの論理和をとることによっ
て、縦方向誤り訂正が正しく行われたかどうかを判定す
る。誤り訂正制御回路２４は、正しく誤り訂正された場
合についてのみハイレベルの信号ｇを出力し、誤り訂正
後のデータｈを受信メモリ１６にダウンロードする。

【００２８】縦方向誤り訂正後の横方向誤り訂正は、基
本的には最初の横方向誤り訂正を失敗したデータパケッ
トに対して行われる。すなわち、受信メモリ１６内に格
納されるフラグデータｔを見て、横方向誤り訂正を失敗
したデータパケットに対して誤り訂正を行う。なお、こ
のときのプリフィックス推定回路２８でのプリフィック
ス推定は、最初の横方向誤り訂正において誤り訂正を失
敗したデータパケットの直前に存在しかつ誤り訂正を成
功したデータパケットのプリフィックスを受信メモリ１
６からプリフィックス推定回路２８に直接ロードして行
ってもよいが、この場合さらに回路を付加しなければな
らない。そこで、移動体ＦＭ多重放送の伝送レートが誤
り訂正処理時間に比べて非常に長い点に鑑み、この実施
例では、通常の横方向誤り訂正と同様に、誤り訂正用の
シフトレジスタ２２に一旦データｃをアップロードし誤
り訂正を行った後、データｈに含まれるプリフィックス
を推定回路２８に入力することによって実現する。この
ようにして回路規模を削減する。

【００２９】このように処理できる理由は、横方向誤り
訂正を失敗したデータパケットの直前に存在しかつ誤り
訂正を成功したデータパケットの誤り訂正は、必ず成功
するので、誤り訂正制御回路２４からプリフィックス推
定回路２８には、常にシフトレジスタ２２からデータｈ
中のプリフィックスをロードするためのロードパルスｉ
およびロード信号ｊが与えられるからである。

【００３０】なお、図６において、第１段目に示す（Ｂ
ＩＣ）で“ダッシュ”（ ′）が付されているものはプ
リフィックス推定したものを示す。第２段目のデータパ
ケット識別は、データパケットかパリティパケットかを
示し、ハイレベルの場合にはデータパケットを、ローレ
ベルの場合にはパリティパケットを示す。また、カウン
タ３２は、ロードパルスｉまたはカウントアップ信号ｌ
に応じてカウントアップしていく。

【００３１】このようにして、縦方向誤り訂正後の横方
向誤り訂正は最初の横方向誤り訂正と同様に実行するこ
とができる。なお、図１のＦＭ多重放送受信機１０で
は、横方向誤り訂正でＣＲＣ検査を行うため、プリフィ
ックス推定を誤ったとしても誤訂正の確率は極めて低い
ので、推定したプリフィックスを用いての再度の横方向
誤り訂正が可能となるのである。

【００３２】このような誤り訂正制御方式によれば、横
方向の誤り訂正能力が向上する。たとえば、（２７２、
１９０）短縮化差集合巡回符号の誤り訂正能力が２７２
ビット中ｔビット以下の誤りに対し１００％訂正でき、
（ｔ＋１）ビット以上は訂正を失敗すると仮定した場合
には、ｍ個の誤りを含みかつｐビットのプリフィックス
を含むパケットに対し横方向誤り訂正を適用することに
よって訂正できる確率Ｐｅ（ｔ，ｍ，ｐ）は、数１によ
って表される。

【００３３】

【数１】

【００３４】なお、数１は、プリフィックス推定できる
場合の確率である。ｔ＝８，ｐ＝３２の場合と仮定し
て、具体的に計算すると、Ｐｅ（８，９，３２）＝０．６８Ｐｅ（８，１０，３２）＝０．３３Ｐｅ（８，１１，３２）＝０．１２Ｐｅ（８，１２，３２）＝０．０３となる。

【００３５】また、ｔ＝１１，ｐ＝３２の場合と仮定し
て、具体的に計算すると、Ｐｅ（１１，１２，３２）＝０．７８Ｐｅ（１１，１３，３２）＝０．４７Ｐｅ（１１，１４，３２）＝０．２２Ｐｅ（１１，１５，３２）＝０．０８となる。このように横方向の誤り訂正能力が向上する。

【００３６】なお、プリフィックス推定回路２８をマイ
クロコンピュータと置換すれば、より高度なプリフィッ
クス推定が可能となる。図１に示す実施例は、状況１を
想定して構成された回路である。一方、後述する状況２
を想定する場合には、同じデータグループに属するパケ
ットの伝送間隔がほとんどの場合等しいと伝送規格で定
められている場合にのみ、プリフィックス推定回路２８
を伝送間隔に相当する数だけ並列させ、各々のプリフィ
ックス推定回路２８内に対する上述の処理を伝送間隔毎
に行うことによって実現できる。

【００３７】上述の図１実施例は、専用ハードウェアを
構成した場合であるが、マイクロコンピュータによって
受信メモリ１６を直接アクセスできかつハードウェアの
受信状況信号および誤り訂正状況信号を取り込めるよう
にしたＦＭ多重放送受信機でも、図１実施例と同様の効
果を得ることができる。図７にそのＦＭ多重放送受信機
１０′を示す。このようなＦＭ多重放送受信機１０′を
構成できるのは以下の理由による。

【００３８】すなわち、移動体ＦＭ多重放送の伝送レー
トは１６Ｋｂｐｓであるから、１パケットの復号および
データの取り込み等の作業に割ける時間は、各々１８ミ
リ秒、２５ミリ秒である。復号制御にかかる時間を考慮
すると、データパケットの取り込みやプリフィックスの
類推および置換作業に割ける時間は２０ミリ秒であると
考えられる。現在のマイクロコンピュータの処理速度か
ら考えると、十分すぎるほどの時間が与えられているこ
とになるからである。

【００３９】マイクロコンピュータによって誤り訂正が
制御されるＦＭ多重放送受信機１０′について説明す
る。図７に示すように、ＦＭ多重放送受信機１０′は端
子１２および１４を含む。端子１２から受信された受信
データａ′は、受信メモリ１６および同期再生回路１８
に入力される。また、端子１４から受信されかつ受信デ
ータａ′と同期したクロック信号ｂ′は同期再生回路１
８に入力される。同期再生回路１８によってブロック同
期およびフレーム同期が再生される。受信データａ′
は、この同期再生回路１８から出力される同期情報およ
びブロック番号に基づいてメモリ１６内に書き込まれ
る。受信メモリ１６に格納されたパケットの復号は、マ
イクロコンピュータ４０に含まれるＣＰＵ４２の制御に
基づいて行われる。

【００４０】ＣＰＵ４２は、これから誤り訂正をしよう
とするパケットの現在の状況を示す状況データｄ′を見
て、復号処理の有無を判断する。状況データｄ′は、最
初の横方向誤り訂正時にはフレーム同期情報およびブロ
ック同期情報，縦方向誤り訂正時にはフレーム同期情
報，および縦方向誤り訂正後の横方向誤り訂正では最初
の横方向誤り訂正結果を含む。そして、復号すると判断
した場合には、横方向誤り訂正と縦方向誤り訂正との区
別およびこれから訂正しようとするパケット番号もしく
はフレーム内の縦方向の列を示すデータｅ′を復号回路
４６に指定する。

【００４１】復号回路４６は受信メモリ１６から指定さ
れたデータｆ′を読み込み、復号処理（すなわち、誤り
訂正とＣＲＣ検査）を実行する。横方向の復号が成功し
た場合には、復号後のデータｇ′を受信メモリ１６上の
復号前のデータに上書きするとともに、誤り訂正が成功
したことを示す信号ｈ′を受信メモリ１６上のフラグエ
リア１６ａに設けられたそのパケットに対する状況情報
記憶領域に書き込む。一方、横方向の復号を失敗した場
合には、復号後のデータｇ′は受信メモリ１６には書き
込まれないが、そのパケットに対する状況情報記憶領域
に誤り訂正を失敗したことを示すデータｈ′を書き込
む。

【００４２】ＣＰＵ４２では、この状況情報記憶領域に
格納された復号の成否を示すフラグｈ′および受信メモ
リ１６上のプリフィックス部（図示せず）を見ながら、
プリフィックス推定を行う。すなわち、ＣＰＵ４２が復
号処理後に受信メモリ１６上の状況情報記憶領域を見て
パケットに対する横方向の復号を失敗したことを検知し
た場合には、訂正を失敗したパケットのプリフィックス
を一旦ＣＰＵ４２に付随するワークメモリ４４に退避
（ｊ′で示す）した上で、以下に示すプリフィックス推
定アルゴリズムに従い、訂正を失敗したパケットのプリ
フィックスを、推定されたプリフィックスと置き換え
る。

【００４３】このような操作の後、再び誤り訂正を実行
する。この復号を成功した場合には、復号後のデータ
ｇ′を受信メモリ１６上の復号前のデータに上書きする
とともに誤り訂正が成功したことを示すフラグｈ′を受
信メモリ１６上のそのパケットに対する状況情報記憶領
域に書き込む。また、この復号を失敗した際には、復号
後のデータは受信メモリ１６には書き込まれないが、そ
のパケットに対する状況情報記憶領域に誤り訂正を失敗
したことを示すフラグｈ′を書き込むとともに、ＣＰＵ
４２に付随したワークメモリ４４に退避しておいた以前
のプリフィックスを受信メモリ１６の対応するプリフィ
ックス部に書き込む。なお、ワークメモリ４４には、後
述する推定値算出用テーブルや変数ｘが格納される。

【００４４】このようなＦＭ多重放送受信機１０′の動
作を、図８〜図１３を参照して説明する。ここで、プリ
フィックス推定アルゴリズムを用いてプリフィックスを
推定し、誤り訂正する方法は、最初の横方向誤り訂正を
失敗したデータパケットと縦方向誤り訂正後の横方向誤
り訂正を失敗したデータパケットとに対して適用され
る。

【００４５】プリフィックスの推定手法には、以前に伝
送されてきて復号を成功したデータパケットからプリフ
ィックスを推定する前方向推定がある。また、現時点の
復号に成功したデータパケットを起点にして、以前に送
られてきたが復号を失敗したデータパケットのプリフィ
ックスを推定する後方向推定がある。前方向推定に伴う
誤り訂正は現時点の復号を失敗した際に行われ、後方向
推定に伴う誤り訂正は現時点の復号を成功した際に行わ
れる。なお、プリフィックス推定は前方向推定だけを使
用しても、後方向推定だけを使用しても何ら問題はな
い。

【００４６】この実施例では、前方向推定によるプリフ
ィックス推定を適用する。まず、プリフィックス推定に
ついて説明する。プリフィックス推定を伴う誤り訂正で
は、誤り訂正能力はプリフィックスの推定能力に負うと
ころが大きい。したがって、データグループ１に属する
パケットとデータグループ２に属するパケットとが交互
に送られてくる場合等の歪な伝送形態をとる場合（状況
２）には、どのデータグループに属するパケットが伝送
されてくるかを正確に類推せねばならない。

【００４７】過去に誤り訂正を成功したデータパケット
からプリフィックスの推定を行うプリフィックス推定で
は、最後に誤り訂正を成功したパケットに対するデータ
パケット番号（以下単に、「ｄｐｎ」という），データ
グループ番号等のｄｐｎ以外のプリフィックス成分（以
下単に、「ｄｐｓ」という）およびデータパケット位置
番号（以下単に、「ｆｒｐ」という）を用い、さらに同
じデータグループの伝送間隔（以下単に、「ｉｎｃ」と
いう：パケット単位）を算出することによって、現時点
のプリフィックスを推定する。ｆｒｐは同一フレーム内
でのデータパケットの位置を示し、１〜１９０を示す。

【００４８】ここでｉｎｃは次のようにして求められ
る。たとえば現時点で誤り訂正を成功したｄｐｓ＝Ａの
パケットのｄｐｎ＝ｄｐｎ_A2，ｆｒｐ＝ｆｒｐ_A2とし、
これより以前に誤り訂正を成功したｄｐｓ＝Ａなるパケ
ットのｄｐｎ＝ｄｐｎ_A1，ｆｒｐ＝ｆｒｐ_A1とした場
合、ｄｐｓ＝Ａなるパケットのｉｎｃであるｉｎｃ_Aは
次式より求められる。

【００４９】

【数２】

【００５０】なお、ｉｎｃが定まっているような伝送プ
ロトコルを持つ系では、ｉｎｃとして予め定められた値
のみを使用するため、数２のようなｉｎｃ算出は必要な
い。実際のプリフィックスの推定は、各ｄｐｓに対して
上述の操作によって得られた表１のような推定値算出用
テーブルを用いて行われ、たとえば状況２では以下の手
順で行われる。

【００５１】

【表１】

【００５２】まず、横方向誤り訂正を失敗したデータパ
ケット位置番号ｆｒｐ_Xのデータパケットに対しプリフ
ィックス推定を行うには、データパケット位置番号ｆｒ
ｐ_Xのデータパケットが推定値算出用テーブルのどの行
のｄｐｓに属するかを、推定値算出用テーブルに数３を
用いて選定する。

【００５３】

【数３】（ｆｒｐ_x−ｆｒｐ_i）ｍｏｄｉｎｃ_i＝０
（ｉ＝Ａ，Ｂ，…）数３を満足するｆｒｐ_iおよびｉｎｃ_iを持つ行のｄｐ
ｓが求めるｄｐｓである。ｄｐｓが定まると推定値算出
用テーブルの選ばれた行（ｄｐｓ）のｄｐｎ，ｆｒｐを
数４に適用することによって、誤ったパケットのｄｐｎ
_Xが定まる。

【００５４】

【数４】

【００５５】このようにして推定したｄｐｓ_Xを、訂正
を誤ったパケットのプリフィックスと置き換えた後に、
再び誤り訂正を行う。次いで、表１に示す推定値算出用
テーブルの更新について説明する。プリフィックスの推
定の確度を上げるためには、推定値算出用テーブルの正
確さを常に保つ必要がある。このため推定値算出用テー
ブルは、データパケットの誤り訂正をする毎に逐次更新
する必要がある。

【００５６】推定値算出用テーブルの更新には、〜
の処理が含まれる。テーブル内の行削除或るデータパケットに対し誤り訂正が成功しかつそのパ
ケットの情報終了フラグ（ｂ６）に「１」がたっている
ときには、そのパケットと同じｄｐｓを持つ推定値算出
用テーブルの行を削除する必要がある。このとき、推定
値算出用テーブルに含まれる他のｄｐｓのｉｎｃは各々
現在のｉｎｃに「−１」した値に更新する。ただし、誤
り訂正が成功しかつそのパケットの情報終了フラグに
「１」がたっているとき、推定値算出用テーブル内に同
じｄｐｓがなければ、そのパケットに関するデータは推
定値算出用テーブルには登録されない。

【００５７】テーブル内の行挿入情報終了フラグ（ｂ６）が「０」でかつ誤り訂正を成功
したパケットのｄｐｓが推定値算出用テーブルに登録さ
れていない場合には、このｄｐｓをテーブルに登録す
る。このとき、推定値算出用テーブルに含まれる他のｄ
ｐｓのｉｎｃは各々現在のｉｎｃに「＋１」した値に更
新される。また、新たに登録されたｄｐｓに対するｉｎ
ｃには、システムに定められた値すなわちシステムデフ
ォルトを使用する。

【００５８】テーブル内の行更新情報終了フラグ（ｂ６）が「０」でかつ誤り訂正を成功
したパケットのｄｐｓが推定値算出用テーブルに登録さ
れている場合には、推定値算出用テーブルに登録されて
いるｄｐｓのデータと誤り訂正を成功したパケットのデ
ータとを数２に代入することによって新しいｉｎｃを算
出する。その後、推定値算出用テーブルのｉｎｃを算出
されたｉｎｃに更新するとともに、ｄｐｎおよびｆｒｐ
をそれぞれ誤り訂正を成功したパケットのｄｐｎおよび
ｆｒｐに更新する。なお、ｆｒｐの最大値はこの実施例
では１９０であることはいうまでもない。

【００５９】ｆｒｐ項のディクリメント連続するフレーム間でのｆｒｐの連続性の確保は、１フ
レームの復号操作を終了する毎にテーブル内の各ｆｒｐ
値から１９０を引くことによって実現できる。特に、デ
ータグループの存在領域が２以上のフレーム間にまたが
っている場合に必要となる。

【００６０】負のｆｒｐ項の削除フレーム間では復号操作の後戻りができないシステムで
は、を実行する前に負のｆｒｐを取り除くことが望ま
しい。次いで、このようなＦＭ多重放送受信機１０′の
動作を説明する。まず、図８に示すステップＳ１におい
て、電源投入後、推定値算出用テーブルをクリアして初
期化する。次いで、ステップＳ３において横方向誤り訂
正を実行する。横方向誤り訂正は図９に示すように、ま
ず、ステップＳ１ａにおいて変数ｘ＝０とする。変数ｘ
は、誤り訂正を行うパケットすなわちブロックのフレー
ム内での位置を示し、フレーム内の１番上のブロックが
変数ｘ＝０で示され、下に進むに従って変数ｘは１ずつ
インクリメントされていく。そして、ステップＳ３ａに
おいて、変数ｘ＜２７２か否かが判断され、変数ｘ＜２
７２であればまだフレーム内の全てのパケットについて
横方向誤り訂正を行っていないとして、ステップＳ５ａ
に進む。ステップＳ５ａにおいて、横方向誤り訂正を実
行した後、ステップＳ７ａにおいて、横方向誤り訂正を
行ったパケットがデータパケットであるか否かが判断さ
れる。データパケットでなければステップＳ９ａにおい
て変数ｘを「１」インクリメントし（ｘ＝ｘ＋１）、ス
テップＳ３ａに戻る。

【００６１】一方、ステップＳ７ａにおいて、データパ
ケットであると判断されれば、ステップＳ１１ａに進
む。ステップＳ１１ａにおいて、誤り訂正が成功したか
否かが判断され、誤り訂正を成功していなければ、ステ
ップＳ１３ａに進み、プリフィックス推定を行う。プリ
フィックス推定では、まず図１０に示すステップＳ１ｂ
に示すように、推定値算出用テーブル内の全てのｄｐｓ
について検索したか否かが判断される。すなわち、現在
誤り訂正に失敗したデータパケットが、推定値算出用テ
ーブル内のどのｄｐｓに所属するかについて、推定値算
出用テーブル内の全てのｄｐｓについて検索したか否か
を判断する。推定値算出用テーブル内の全てのｄｐｓに
ついて検索した場合には、図９に示すステップＳ９ａに
進む。推定値算出用テーブルがクリアされている場合も
同様である。

【００６２】一方、ステップＳ１ｂにおいて、推定値算
出用テーブル内の全てのｄｐｓについて検索していなけ
れば、ステップＳ３ｂに進み、推定値算出用テーブル内
の各所定のｄｐｓのｆｒｐ，ｄｐｎ，ｉｎｃを数３およ
び数４に代入するために読み出し、ステップＳ５ｂに進
む。ステップＳ５ｂにおいて数３を満足したか否かが判
断される。数３を満足していなければステップＳ１ｂに
戻り、数３を満足していればステップＳ７ｂに進む。ス
テップＳ７ｂにおいて、数４によってｄｐｎを推定し、
推定されたｄｐｓおよびｄｐｎを、誤り訂正に失敗した
データパケットのプリフィックスと置き換えた後、ステ
ップＳ９ｂに進み、再び横方向誤り訂正を実行する。そ
して、ステップＳ１１ｂにおいて、誤り訂正に成功した
か否かが判断される。誤り訂正に成功していなければ、
ステップＳ１ｂに戻る。すなわち、この場合には、推定
値算出用テーブル内の他のｄｐｓのデータを用いて横方
向誤り訂正が成功するまでステップＳ１ｂないしＳ１１
ｂの処理が繰り返される。一方、ステップＳ１１ｂにお
いて、誤り訂正が成功したと判断されれば、ステップＳ
１３ｂに進み、推定値算出用テーブルが更新される。

【００６３】推定値算出用テーブルの更新では、まず図
１１に示すステップＳ１ｃにおいて、情報終了フラグ＝
１であるかが判断される。情報終了フラグ＝１であれ
ば、ステップＳ５ｃにおいて、上述のが実行される。
情報終了フラグ＝１でなければ、ステップＳ３ｃに進
む。ステップＳ３ｃにおいて、推定値算出用テーブル内
に、横方向誤り訂正に失敗したデータパケットが所属す
るｄｐｓと同じｄｐｓがあるか否かが判断され、同じｄ
ｐｓがなければステップＳ７ｃにおいて上述のを実行
する。ステップＳ３ｃにおいて同じｄｐｓがあれば、ス
テップＳ９ｃにおいて上述のを実行する。このように
して、図１１の処理が終了すると、図１０のステップＳ
１３ｂのテーブルの更新も終了し、図９のステップＳ１
３ａのプリフィックス推定も終了する。

【００６４】図９に戻って、ステップＳ１１ａにおいて
誤り訂正に成功していれば、ステップＳ１５ａにおいて
推定値算出用テーブルを更新する。この推定値算出用テ
ーブルの更新では、図１１に示す処理が行われ、ステッ
プＳ９ａに進む。そして、ステップＳ９ａにおいて変数
ｘを「１」インクリメントした後、ステップＳ３ａに戻
る。ステップＳ３ａにおいて、ｘ≧２７２になれば横方
向誤り訂正をフレーム内の全てのパケットについて終了
したとして、図８に示すステップＳ５に進む。

【００６５】図８に示すステップＳ５において全データ
パケットの誤り訂正が成功したかが判断され、誤り訂正
に成功していなければ、ステップＳ７に進み、縦方向誤
り訂正を実行する。そして、ステップＳ９において、退
避していた推定値算出用テーブルを、ステップＳ１１で
の横方向誤り訂正時に用いるためにコピーする。このと
き、推定値算出用テーブルをまだ退避させておらず、す
なわち退避テーブルの内容がクリアされた状態であって
もその退避テーブルがコピーされる。そして、ステップ
Ｓ１１において、横方向誤り訂正が実行される。

【００６６】ステップＳ１１に示す横方向誤り訂正は、
図１２に示すように処理される。図１２に示すステップ
Ｓ１ｄにおいて、変数ｘ＝０とする。ステップＳ３ｄに
おいて、ｘ＜２７２であれば、ステップＳ５ｄに進む。
ステップＳ５ｄにおいて、既に誤り訂正は成功している
か否かが判断される。まだ誤り訂正が成功していなけれ
ば、ステップＳ７ｄにおいてそのパケットはデータパケ
ットか否かが判断される。データパケットであれば、ス
テップＳ９ｄにおいて、横方向誤り訂正を実行した後、
ステップＳ１１ｄに進む。ステップＳ１１ｄにおいて、
横方向誤り訂正が失敗していれば、ステップＳ１３ｄに
おいてプリフィックスを推定した後、ステップＳ１７ｄ
に進む。

【００６７】一方、ステップＳ１１ｄにおいて横方向誤
り訂正に成功した場合、およびステップＳ５ｄにおいて
既に誤り訂正が成功している場合には、それぞれステッ
プＳ１５ｄに進み、推定値算出用テーブルを更新し、ス
テップＳ１７ｄに進む。ステップＳ１７ｄにおいて、ｘ
＝ｘ＋１とし、ステップＳ３ｄに戻る。ステップＳ３ｄ
においてｘ＜２７２である限り、上述の処理を繰り返
し、ｘ≧２７２になれば、図８のステップＳ１３に進
む。また、図８に示すステップＳ５において、１フレー
ム内の全てのデータパケットに対する誤り訂正に成功し
ている場合には、縦方向誤り訂正および縦方向誤り訂正
後の横方向誤り訂正を行う必要がないので、ステップＳ
１３に進む。

【００６８】ステップＳ１３において、推定値算出用テ
ーブル内の負のｆｒｐ要素を削除し、推定値算出用テー
ブル内の各ｆｒｐ値から１９０を引く。このように、推
定値算出用テーブル内の負のｆｒｐ要素を削除するの
は、削除する前に既に負のｆｒｐを持つデータグループ
は、これから復号を行おうとするフレームからみると２
つ前のフレームとなるためプリフィックス推定にはあま
り役に立たないからである。推定値算出用テーブル内の
負のｆｒｐ要素を削除した後、推定値算出用テーブル内
の各ｆｒｐから１９０を引くのは、連続するフレーム間
のｆｒｐ値の連続性を確保するためである。次いで、ス
テップＳ１５において、推定値算出用テーブルを退避す
る。ステップＳ１３の後、ステップＳ１５において推定
値算出用テーブルを退避するのは、縦方向誤り訂正後の
横方向誤り訂正におけるプリフィックス推定に、退避し
た推定値算出用テーブルを使用するためである。そし
て、ステップＳ１７において、次のフレームに進み、ス
テップＳ３に戻る。なお、ステップＳ３の横方向誤り訂
正時に用いられる推定値算出用テーブルは、ステップＳ
１５において退避の対象となった推定値算出用テーブル
すなわちオリジナルの推定値算出用テーブルである。

【００６９】なお、図７に示すＦＭ多重放送受信機１
０′において、誤り訂正後にパケットの全データを受信
メモリ１６に上書きする誤り訂正制御手法を用いる場合
には、プリフィックスだけではなくパケット全体をワー
クメモリ４４に格納する必要があることはいうまでもな
い。また、上述の各実施例において、復号を失敗したデ
ータパケットのプリフィックスの推定は、直前に復号を
成功したデータパケットのプリフィックスに基づいて行
うものに限定されない。すなわち、データパケットの復
号を失敗と判断した場合、その前後で誤り訂正を成功し
たデータパケットのプリフィックス（前のデータパケッ
トのプリフィックスのみでも可能）から、復号を失敗し
たデータパケットのプリフィックスを推定するようにし
てもよい。

【００７０】さらに、上述の実施例では、（２７２、１
９０）短縮化差集合巡回符号が積符号化されたたとえば
ＦＭ多重放送受信機に適用した場合について述べたが、
それに限定されないことはいうまでもない。また、上述
の各実施例では、ＦＭ多重放送受信機にこの発明の誤り
訂正制御方法を適用した場合について述べたが、これに
限定されず、情報記号がそのまま現れる性質を持つ誤り
訂正符号によって各ブロックを符号化して得られるデー
タを伝送するデータ伝送装置であれば、この発明の誤り
訂正制御方法を適用できることはいうまでもない。

【図面の簡単な説明】

【図１】この発明の一実施例を示すブロック図である。

【図２】プリフィックス推定回路を示すブロック図であ
る。

【図３】移動体ＦＭ多重放送のプリフィックスの構造を
示す図解図である。

【図４】プリフィックス推定回路のロードタイミングを
示すタイミング図である。

【図５】プリフィックスの置き換えタイミングを示すタ
イミング図である。

【図６】誤り訂正の動作タイミングを示すタイミング図
である。

【図７】この発明の他の実施例を示すブロック図であ
る。

【図８】図７実施例のメインルーチンを示すフロー図で
ある。

【図９】図８実施例の横方向誤り訂正の誤り訂正ルーチ
ンを示すフロー図である。

【図１０】図８実施例におけるプリフィックス推定ルー
チンを示すフロー図である。

【図１１】図８実施例における推定値算出用テーブルの
更新ルーチンを示すフロー図である。

【図１２】縦方向誤り訂正後の横方向誤り訂正の誤り訂
正ルーチンを示すフロー図である。

【図１３】移動体ＦＭ多重放送のフレーム構造を示す図
解図である。

【符号の説明】

１０，１０′ …ＦＭ多重放送受信機１６ …受信メモリ１８ …同期再生回路２０ …誤り訂正回路２２ …シフトレジスタ２４ …誤り訂正制御回路２６ …ＣＲＣ回路２８ …プリフィックス推定回路３６ …セレクタ３８ …一致検出回路４０ …マイクロコンピュータ４２ …ＣＰＵ４４ …ワークメモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者高田政幸東京都世田谷区砧１丁目10番11号日本放送協会放送技術研究所内 (72)発明者黒田徹東京都世田谷区砧１丁目10番11号日本放送協会放送技術研究所内 (72)発明者土田健一東京都世田谷区砧１丁目10番11号日本放送協会放送技術研究所内 (72)発明者磯部忠東京都世田谷区砧１丁目10番11号日本放送協会放送技術研究所内 (72)発明者山田宰東京都世田谷区砧１丁目10番11号日本放送協会放送技術研究所内

Claims

【特許請求の範囲】

【請求項１】データをそれぞれブロック識別情報を含む
複数のブロックに分割し、情報記号がそのまま現れる性
質を持つ誤り訂正符号によって前記各ブロックを符号化
して得られるデータを伝送するデータ伝送装置における
誤り訂正制御方法において、 (a) 誤り訂正に失敗したブロックに含まれるべき第１の
ブロック識別情報を誤り訂正に成功したブロックに含ま
れる第２のブロック識別情報に基づいて推定し、そして (b) 再度横方向誤り訂正するようにしたことを特徴とす
る、誤り訂正制御方法。
【請求項２】縦方向誤り訂正後の横方向誤り訂正に用い
られる、請求項１記載の誤り訂正制御方法。
【請求項３】前記ステップ(a) は、前記第２のブロック
識別情報を保存し、誤り訂正を失敗したときに前記第２
のブロック識別情報に所定値を加えて得た情報を前記第
１のブロック識別情報と推定する、請求項１または２記
載の誤り訂正制御方法。
【請求項４】前記ステップ(a) は、前記第２のブロック
識別情報を保存し、誤り訂正を失敗したブロックに含ま
れていたブロック識別情報と前記第２のブロック識別情
報とを所定の演算式に代入することによって、前記第１
のブロック識別情報を推定する、請求項１または２記載
の誤り訂正制御方法。
【請求項５】ＦＭ多重放送受信機に用いられる、請求項
１ないし４のいずれかに記載の誤り訂正制御方法。