JPS63189085A - 誤り訂正検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、複数のデータパケットに分けて各データパ
ケットごとに時分割で送られてくる情報の誤り訂正は各
ノ４ケット単位で行ない、誤り検出は複数のパケット単
位で行なう誤り訂正検出装置に関する。

（従来の技術） 多量の情報を送る方式として、この情報を複数のデータ
パケットに分け、各データパケットごとに時分割で伝送
する方式がある。そして、このようにして送られてくる
情報の誤りを訂正する方式としては、各データパケット
ごとに訂正する方式がある。さらに、このような情報伝
送方式、誤り訂正方式を採用す為システムにおいては、
誤り訂正の済んだ複数のデータパケットを単位として誤
り検出を行なうことにより、この検出結果を表示する等
して情報の信頼性を保障するようにしたシステムがある
。

上述したような情報伝送方式、誤り訂正方式、誤り検出
方式を採用するシステムとして文字放送システムがある
。この文字放送システムのデータ構造を第５図に示す。

この第５図は１ペ一ジ分のデータを示すものである。

図において、Ｐｎ（ｎ＝１　、２　、・・・）は各デー
タパケットを示す。但し、図には、各データＡ１ケラト
におけるプリフィックスとデータブロックのみを示す。

１デ一タノｆケツトＰｎ単位で伝送されるデータには、
（２７２，１９の短縮化差集合巡回符号が採用されてお
り、データブロックの後部には、図示しない８２ビツト
のチェック符号が付加されている。この符号を用いた誤
り訂正によれば８ビツトまでの誤り訂正が可能である。

また、誤り検出は誤ｐ訂正の済んだ複数のデータパケッ
トから成る１ペ一ジ単位で行なわれ、これには、各デー
タブロックの後部に１６ピツトのチェック符号が挿入さ
れるＣＲＣ−ＣＣＩＴＴ方式が採用されている。このＣ
ＲＣ符号によるバースト誤り検出能力は（２１６−１）
／２１６である。

第６図は上述した文字放送システムにおける文字放送受
信装置の誤り訂正回路の一例を示すブロック図である。

図において、受信された文字放送信号は、直列／並列変
換回路１１で並列データに変換される。この変換データ
は一坦バッファＲＡＭ１２に書き込まれた後、このバッ
ファＲＡＭ　１２から適宜読み出され、誤り訂正回路１
３で誤りを訂正された後、再度、バッファＲＡＭ　ｌ　
２に書き込まれる。

なお、１４は各種タイミング信号を発生する・タイミン
グ信号発生回路でちる。

第７図は、文字放送システムにおける誤り訂正処理と誤
り検出処理とのタイミング関係を示す図である。図に示
す如く、誤り訂正処理は、各フィールドごとに、全デー
タパケット（１０Ｈ目から２１Ｈ目までのパケット、Ｉ
Ｈ：１水平走査期間）のデータをバッファＲＡＭ　１２
　（第５図参照）に取り込んだ後、次のフィールドまで
の間に、全データパケットのデータの誤り訂正を行なう
ようになりている。そして、希望する番組の１ペ一ジ分
の誤り訂正が完了すると、次のフィールドからこの誤り
訂正の済んだ１ペ一ジ分のデータの誤り検出がなされる
。

以上、情報を複数のデータパケットに分け、各データパ
ケットごとに時分割で伝送する情報伝送システムにおけ
る従来の誤り訂正検出方式を説明したが、このように誤
り訂正が済んだ後に、誤り検出を行なう方式では、情報
を受けてから誤り検出を終了するまでの時間が長くなる
。その結果、文字放送システムにおいては、文字放送信
号を復号するための時間が圧迫されたり、文字放送信号
を受信してからその情報を表示するまでの時間が長くな
るという問題が生じる。

（発明が解決しようとする問題点） ノ々ケット方式で送られてくる情報の誤り訂正はｌデー
タ・９ケラト単位で行ない、誤り検出は複数パケット単
位で行なう従来の誤り訂正検出装置においては、情報を
受信してから誤り検出を終了するまでに多くの時間を要
するという問題があった。

そこでこの発明は、情報を受信して誤り検出が終了まで
の時間を短縮することができる誤り訂正検出装置を提供
することを目的とする。

［発明の構成コ （問題点を解決するための手段） 上記目的を達成するためにこの発明は、誤り検出手段の
誤り検出出力が格納される手段と、誤り訂正動作に同期
し、かつ上記記憶手段の記憶内容を初期値として誤り検
出手段を駆動する手段と、この駆動手段によって駆動さ
れた誤り検出手段の誤り検出出力によって上記記憶手段
の記憶内容を書き換える手段とを設けるようにしたもの
である。

（作用） 上記構成によれば、誤り検出動作は誤り訂正動作に同期
して行なわれ、途中の誤り検出演算結果は、−坦、記憶
手段に格納され、次の誤り訂正時に誤り検出の初期値と
して使われる。これによシ、誤り検出動作は誤り訂正動
作と同時進行し、誤り訂正動作が完了した時点で同時に
完了する。

したがって、文字放送システムでは、文字放送信号を受
信してから誤り検出処理を完了するまでの時間を大幅に
短縮することができ、文字放送信号の復号時間の圧迫の
防止や画像表示までの待機時間の短縮を図ることができ
る。

（実施例） 以下、図面を参照してこの発明の実施例を詳細に説明す
る。なお、以下の説明では、この発明を文字放送システ
ムの誤り訂正検出装置に適用する場合を代表として説明
する。

第１図はこの発明の一実施例の構成を示すブロツク図で
ある。

第１図において、受信されたｌデータ／４’ケツト分の
文字放送信号は、直列／並列変換回路２１で並列データ
に変換された後、−坦、バッファＲＡＭ、　　２２に書
き込まれる。そして、誤り訂正時、このバッファＲＡＭ
　２２から読み出され、誤り訂正回路２３で誤り訂正さ
れた後、再びバッファＲＡＰｉ１２２に書き込まれる。

誤り訂正回路２３の訂正出力は、さらに、誤り検出回路
２４にも供給され、誤り検出演算の中間結果が求められ
る。この中間結果は、−坦、バッファＲＡＭ　２２に格
納される。そして、次の１デ一タノ９ケツト分の誤り訂
正時に、このバッファＲＡＭ　２２から誤り検出回路２
４に供給され、誤り検出の初期値として使われる。

なお、２５はデータバス上での誤り訂正出力と誤り検出
出力との衝突を避けるためのセレクタである。また、２
６は各種タイミング信号を発生するタイミング信号発生
回路である。

このようにこの実施例は、誤り訂正動作に同期して誤り
検出動作を同時進行させるものでおり、第２図はこの様
子を示すものである。この第２図によれば、各フィール
ドの文字放送信号と、−坦、全パケット分がバッファＲ
ＡＭ　２２に書き込まれる。

そして、このバッファＲＡＭ　２２に書き込まれたブタ
は、次のフィールドが始まるまで、１ノ９ケツトずつ誤
り訂正されるとともに１デ一タノ４ケツト分の誤り検出
演算がなされる。

以上一実施例の誤り訂正処理及び誤り検出処理の概略を
説明したが、次に第３図及び第４図を参照しながら画処
理のタイミング関係を詳細に説明する。第３図は誤り訂
正回路２３や誤り検出回路２４の動作を示すタイミング
チャートであり、第４図は同じく動作流れ図である。

バッファＲＡＭ　２２に格納された文字放送信号は、タ
イミング信号発生回路２６から出力されるロードパルス
ＬＤＩに従って１６ビツトずつ誤り訂正回路２３の並列
／直列変換回路２３１に導びかれる。そして、この並列
／直列変換回路２３１により、タイミング信号発生回路
２６から出力されるクロックＣＰ（第３図参照）に従っ
て直列データに変換された後、データレジスタ２３２に
供給される。

データレジスタ２３２及びシンドロームレジスタ２３５
は１パケット分の容量を持ち、そのシフト出力が加算回
路２３３に供給される。そして、この加算回路２３３に
おいて、加算回路２３４、シンドロームレジスタ２３５
、判定回路２３６によって求められる誤り判定結果に従
りて誤り訂正される。この誤り訂正の済んだデータは、
直列／並列変換回路２５７により並列データに変換され
た後、タイミング信号発生回路２６から出力される書込
みノクルスｗｐ１（第３図参照）に従って１６ビツト単
位でバッファＲＡＭ　２２に書き込まれる。

上記加算回路２３３から出力される誤り訂正済みのデー
タはさらに、誤り検出回路２４に供給される。この誤り
検出回路２４には、さらに、誤り訂正に先立って１フイ
ールド前の対応する水平走査期間の誤り検出演算の中間
結果が初期値として供給される。この中間結果は、上記
の如く、バッファＲＡＭ　２２に格納されており、誤り
訂正の開始前にタイミング信号発生回路２６から出力さ
れるロードパルスＬＤ２　（第３図参照）に従って誤り
検出回路２４に導ひかれる。この誤り検出回路２４は上
記クロックＣＰによりて駆動され、１データ・やケラト
分の誤り訂正済みのデータ全てが誤り検出回路２４に供
給されると、そのデータパケットのそのフィールドまで
の誤り検出演算の中間結果が１６ビツト得られたことに
なる。この中間結果は、タイミング信号発生回路２６か
ら出力される書込み・母ルスｗｐ２（第３図参照）に従
ってバッファＲＡＭ　２２に書き込まれる。これによ゛
す、１フイールド前の中間結果は、現在のフィールドの
中間結果によって書き換えられたことになる。この後、
次のデータパケットについて同じ処理がなされ、１フイ
一ルド分の処理が済むと次のフィールドの処理に移る。

１ペ一ジ分のデータを誤り訂正が終了したとき、誤り検
出演算結果をみることにより、誤りの有無を検出できる
。この場合、演算結果の全ビットがＯなら誤りなしとな
る。

このようにこの実施例は、１デ一タノ４ケツト分のデー
タをデータレジスタ２３２に取シ込んだ後、誤り訂正動
作と誤り検出動作とを同期させた状態で同時進行させる
ものであシ、第４図はこの様子を示すものである。、第
４図において、Ｔｏは１パケット分のデータの処理期間
を示す。このうち、Ｔ、はバッファＲＡＭ　２２からデ
ータレジスタ２３２やシンドロームレノスタ２３５にデ
ータを転送する期間であり、Ｔ２はバッファＲＡ、’ｉ
ｌＩ　２２から誤り検出回路２４に１フイールド前まで
の対応するパケットの誤り検出演算の中間結果を転送す
る期間であり、期間Ｔ、は、誤り訂正処理及び訂正出力
のバッファＲＡＭ　２２への書き込み、並びに誤り検出
処理を行なう期間であり、Ｔ、は誤り検出演算の中間結
果をバッファＲＡＭ　２２に書き込む期間である。

以上述べたようにこの実施例は、誤り検出処理を１フイ
一ルド周期の時分割で行ない、誤り検出回路２４を誤り
訂正回路２３に同期して駆動することにより、誤り訂正
動作と誤り検出処理を同時進行させるようにしたもので
ある。

このような構成によれば、誤り訂正処理の完了とともに
誤り検出処理を完了させることができる。

これによシ、文字放送信号を受信してからｐｂ検出処理
を完了するまでの時間を大幅に短縮することができ、文
字放送信号の復号時間の圧迫の防止、受信を開始してか
ら表示が開始されるまでの待機時間の短縮を図ることが
できる。

また、このような構成によれば、１つの番組だけでなく
、複数の番組の誤り訂正処理と誤り検出処理との同時進
行を並列的に進めることができるので、複数の番組を比
較的短い周期で切換え表示する場合に、待機時間を大幅
に短縮することができる。

また、バッファＲＡＭ　２２に格納されている誤り検出
演算結果を例えばマイクロプロセッサによってみること
により、誤りの有無を検出することができるので、誤り
検出回路２４からオア回路を除くことができ、ハードウ
ェアの縮小に寄与することができる。

なお、この発明は文字放送システムの誤り訂正検出装置
以外のシステムの誤り訂正検出装置にも適用可能なこと
は勿論である。

［発明の効果］ 以上詳述したようにこの発明によれば、情報の受信を開
始してからその誤り検出を完了するまでの時間を大幅短
縮することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例の構成を示すブロック図、
第２図及び第４図は第１図に示す装置の動作を説明する
ための図、第３図は第１図に示す装置の動作を説明する
ためのタイミングチャート、第５図は文字放送システム
の誤り訂正検出方式を説明するために示す文字放送信号
のデータ構造図、第６図は従来の文字放送受信装置の誤
り訂正回路の構成を示すブロック図、第７図は第６図に
示す回路の動作を説明するための図でちる。 ２１・・・直列／並列変換回路、２２・・・バッファＲ
ＡＭ、２３・・・誤り訂正回路、２４・・・誤り検出回
路、２５・・・セレクタ、２６・・・バッファＲＡＭ。 出願人代理人　弁理士　鈴　江　武　彦水平ライン 第２ 第５図 第６図

Claims (1)

1. 【特許請求の範囲】 複数のデータパケットに分けて各データパケットごとに
   時分割で送られてくる情報を受け、その誤り訂正は誤り
   訂正手段によって１データパケット単位で行ない、誤り
   検出は誤り検出手段によって複数のデータパケット単位
   で行なう誤り訂正検出装置に於いて、 上記誤り訂正手段の１パケットごとの誤り検出演算結果
   が格納される記憶手段と、 上記誤り訂正手段の誤り訂正動作に同期して、上記記憶
   手段に記憶されている誤り検出演算結果を上記誤り検出
   手段にセットする誤り検出演算結果セット手段と、 この誤り検出出力セット手段によって誤り検出演算結果
   がセットされた上記誤り検出手段を上記情報の誤り訂正
   動作に同期して駆動する駆動手段この駆動手段によって
   駆動された上記誤り検出手段から得られる誤り検出演算
   結果によって上記記憶手段の記憶内容を書き換える書換
   手段と、を具備したことを特徴とする誤り訂正検出装置
   。