JPS62235823A - 誤り訂正復号方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野）　　　゛ 本発明は、特に符号化伝送方式による文字放送シ久テム
において好適に利用できる誤り訂正復号方式に関する。

　　″　　゛ （従来技術）、′　　　　□ 文字放送においては、符号化伝送方式（コード方式ある
いはへイブリッド方式と称されることもある）を標準方
式とするととか、昭和６０年３月の電波技術審議会によ
る答−を受けて、昭和６０年１０月に郵政省省令告示と
して制定され、現在実用化されつつある。

この符号化伝送方式比よる文字放送においては、送信側
から、文字８図形などの画像情報や付加音情報等め文学
放送信号を、テレビジョン映像信号の垂直帰線消去期間
における映像信号の無い部分の水平走査期間（Ｈ）を利
用して、そのｌ水平走査期間を単位長とするデータパケ
ット形式で、符号（コード）の形態で時分割多重して送
信し、受信側においては、受信した符号（コード）を文
字放送受信機により抜き取ってそれに対応する文字。

図形などの画像や付加音に復号し、テレビジョン受像機
のディスプレイ装置（表示部）を介して視聴する。

第４図は、一般的な文字放送受信機のブロック回路の一
例を示している。なお、かかる文字放送受信機の基本的
構成については既に公知であるから、ここではその概略
を説明するにとどめる。

即ち、データ抜き取り部ａにおいて、入力されたテレビ
ジョン受像機号から、それに多重されている文字放送信
号が抜き取られ、その抜き取られた信号はｌパケット単
位で誤り訂正回路すを通って訂正された後、データ処理
部Ｃを介してデータメモリｄに記憶される。なお、取り
込み、記憶するデータの指定はキー人力部ｅを介して視
聴者により行われる。そして、同キー人力部ｅを介して
視聴者により指定された文字数送受番組のデータは、前
記データ処理部Ｃにより復号処理された後、表示メモリ
　（フレームメモリ）ｆおよび表示制御部ｇを介してＣ
ＲＴ等の表示部りへ供給されて表示される。

ところで、第５図に示すように、テレビジラン映像信号
の垂直帰線消去期間内では、奇数フィールドの第１０Ｈ
から第２１Ｈまでと、偶数フィールドの第２７３Ｈから
第２８４　ＩＩまでの間には映像信号が無いので、原理
的には、それら全ての水平操作期間（Ｉ（）に文字放送
信号を重畳可能であり、つまり、テレビジラン映像信号
の１フイールド（１／６０秒＃１６．７ｍ５ｅｃ）の間
に合計１２Ｈが文字放送に利用できるのであるが、テレ
ビ映像への文字放送信号の影響を少なくすること、およ
び、第１７　（２８Ｇ）Ｈから第２０（２８３）Ｈまで
は放送局のテスト信号が重畳されることなどを考慮して
、当面は、第１４　（２７７）Ｈ，第１５　（２７８）
）（、第１６　（２７９）Ｈおよび第２１（２８４））
（の４水平走査期間（Ｈ）のみに実際の文字放送信号が
重畳されている。

さて、前記文字放送受信機では、あるフィールドにおい
て取り込んだデータを、次にデータが到来するまでの期
間（つまりｌ）・イールドに相当するｌ／６０秒４１６
．７ｍ５ｅｃ）の間に、誤り訂正やデータメモリへの記
憶などの処理を完了してしまう必要がある。従って、目
的とするデータの取り込み、誤り訂正、データメモリへ
の記憶などの処理時間にはおのずから制約があり、また
、ＣＰＵの負担を軽減するためにも誤り訂正処理時間は
短いほどよい０本発明はその誤り訂正処理時間の短縮と
いう必要性から生じたものである。

ここで、従来の文字放送システムにおける誤り訂正方式
について説明しておく。

パターン伝送方式による場合には、１ビツトの誤りが受
信画面上で１ドツトのみの誤りになるだけであるのに対
し、今後採用されることが決定している符号化伝送方式
による場合には、文字放送データを複数ビット単位のコ
ードとして扱うため、１ビツトの誤りが受信画面上での
誤字となったり、誤動作を引き起こしたりすることにな
る。そのため、符号化伝送方式による場合には誤り訂正
機能を設けることが不可欠であり、電波技術審議会の答
申でもそれについて詳細に規定している。

一般に、誤り訂正符号（ＥＣＣ：ＥｒｒｏｒＣｏｒｒｅ
ｃｔｉｎｇ　　Ｃｏｄｅ）の中でブロック符号は、第６
図に例示するように、本来の情報としての情報ビット（
ｋビット）に、パリティピッ）（ｎ−にビット）を付加
して、都合ｎビットで構成される。パリティビットの内
容は情報ビットの内容に対応して定まるが、情報ビット
からバリティビットを導く方法の違いによって、操々な
誤り訂正符号が考え出されている０通常の伝送路では、
符号長ｎを大きくして、複数ビット誤り訂正できるよう
にした方が、高い誤り訂正能率が得られる。

そこで、文字放送システムでは、（ｎ、ｋ）＝（２７２
，１９０）とした短縮化多数決差集合巡回符号による誤
り訂正復号方式が日本の標準方式として採用されている
。この誤り訂正復号方式については、例えば特開昭５９
−１３３７５１号公報（出願人二日本放送協会）等で非
常に詳細に紹介されているので、ここでは以下に簡単に
説明しておく。

即ち、この短縮化多数決差集合巡回符号による誤り訂正
復号方式は、多数決差集合巡回符号のうちから、データ
ビット２７３．情報ビット１９１゜パリティビット８２
の信号を用い、この信号から１ビツト短縮させ、ｌパケ
ットを２７２ビツトで構成し、データビット２７２．情
報ビット１９０゜パリティビット８２のデータ信号を形
成して伝送し、伝送されてきた前記データ信号に、所定
列が全てｌの行列を乗算することにより、誤り訂正確率
を増大させて情報を復号できるようにしたものであり、
第７図の概略ブロック回路に示すように、前記情報ビ、
ットを入力されるシンドロームレジスタｌと、前記情報
ビットを入力されるデータレジスタ２と、前記シンドロ
ームレジスタｌの出力から複合パリティ信号を作成する
複合パリティ信号作成部３と、その複合パリティ信号作
成部３の出力の多数決をとる多数決回路４とを設け、そ
の多数決回路４の多数決出力を前記シンドロームレジス
タ１に供給してシンドロームを修正するように構成され
ると共に、前記多数決回路４の多数決出力を前記データ
レジスタ２からの出力に加算する加算部５を設け、その
加算部５から誤り訂正復号化信号を取り出すように構成
されている。なお、図中６は、前記シンドロームレジス
タ１．データレジスタ２．多数決回路４の動作タイミン
グを制御するためのタイミング生成回路である。

上記した構成の誤り訂正復号回路の動作は、第８図の概
略フローチャートに示す通りであり、先ず、シンドロー
ムレジスタ１の内容を全てクリアー（”０°°に）して
から、ｌパケット分の入力データをシンドロームレジス
タ１およびデータレジスタ２へ同時に送り込みロードす
る。そのロードを終了すると、次に多数決回路４を動作
させてコレクト動作に入る。即ち、シンドロームレジス
タ１およびデータレジスタ２を夫々１ピツトずつシフト
させて、多数決回路４からの出力が°ｌ゛のとき誤った
ビットとしてデータレジスタ２からの　゛出力とのエフ
大りルーシブＯＲをとる。そして、そのコレクト動作を
ｌパケット分の全ての情報ビットに対して行ってコレク
トエンドとなったときに、再びシンドロームレジスタｌ
の内容を全てクリアー（°“Ｏｊｌに）して、次のｌパ
ケット分の入力データを受は付けて、同じ動作を操り返
す。

このように、上記短縮化多数決差集合巡回符号による誤
り訂正復号方式によれば、多数決回路を用いて誤り訂正
できるので、誤り訂正回路全体を比較的簡素に構成でき
る利点がある。しかしながら、上記従来の回路構成では
、ｌパケット分のデータを訂正している間には、次のｌ
パケット分のデータは受は付けられず待機状態にあるた
め一全体的な誤り訂正処理時間には、その待機時間に相
当する無駄な時間が含まれることになる。

（発明の目的） 本発明は、上記したような従来問題に対する考察に基づ
いてなされたものであって、その目的は、前述したよう
な入力データの無駄な待機時間を極力少なくできるよう
にすることにより、誤り訂正処理時間の大幅な短縮を達
成できる誤り訂正復号方式を提供せんとすることにある
。

〈発明の構成） かかる目的を達成するために、本発明は、データが夫々
入力されるシンドロームレジスタおよびデータレジスタ
と、前記シンドロームレジスタの出力から複合パリティ
信号を作成する複合パリティ信号作成部と、その複合パ
リティ信号作成部の出力の多数決をとる多数決回路とを
設け、その多数決回路の多数決出力を前記シンドローム
レジスタに供給してシンドロームを修正するように構成
すると共に、前記多数決回路の多数決出力を前記データ
レジスタからの出力に加算する加算部を設け、・その加
算部から誤り訂正復号化信号を取り出すように構成して
ある多数決差集合巡回符号による誤り訂正復号方式にお
いて、 前記シンドロームレジスタを複数個設けると共に、ひと
つのシンドロームレジスタへのデータのロードを終了し
たときに、次のシンドロームレジスタへのデータのロー
ドを開始させるように順次切り換えるように構成した点
に特徴がある。

〈実施例〉 以下、本発明の一実施例を図面（第１図ないし第３図）
に基づいて説明する。

第１図は、本発明に係る誤り訂正復号方式（前述したと
ころの短縮化多数決差集合巡回符号による誤り訂正復号
方式）を文字放送システムにおいて実施するための概略
ブロック回路例を示し、第２図はその動作を説明するた
めの概略フローチャートを示している。

第１図に示すように、文字放送データを入力されるシン
ドロームレジスタ１として、複数個（この例では２個）
のシンドロームレジスタ、つまり、第１シンドロームレ
ジスタＬＡおよび第２シンドロームレジスタＩＢ（夫々
８２ビツトシフトレジスタから成る）を設けると共に、
一方のシンドロームレジスタ（ＩＡまたはＩＢ）へのデ
ータのロードを終了したときに、他のシンドロームレジ
スタ（ＩＡまたはＩＢ）へのデータのロードを開始させ
るように交互に切り換わる第１スイツチ７Ａと、後記す
る多数決回路４に関連するスイッチであって前記第１ス
イツチ７Ａとは逆の関係で連動する第２スイツチ７Ｂと
から成る逆連動スイッチ機構を設け、かつ、同じく前記
文字放送データを入力されるデータレジスタ２（１９２
ビツトシフトレジスタから成る）と、前記シンドローム
レジスタＩＡまたはＩＢの出力から複合パリティ信号を
作成する複合パリティ信号作成部３と、その複合パリテ
ィ信号作成部３の出力の多数決をとる多数決回路４とを
設け、その多数決回路４の多数決出力を前記シンドロー
ムレジスタＩＡまたはＩＢに供給してシンドロームを修
正するように構成し、更に、前記多数決回路４の多数決
出力を前記データレジスタ２からの出力に加算する加算
部５を設け、その加算部５から誤り訂正復号化信号を取
り出すように構成してある。なお、図中６は、前記第１
および第２スイツチ機構７Ａ、７Ｂ、第１および第２シ
ンドロームレジスタＬＡ、ＩＢ、データレジスタ２．多
数決回路４の動作タイミングを制御するためのタイミン
グ生成回路である。

上記した構成の誤り訂正復号回路の動作は、第２図の概
略フローチャートに示す通りであり、先ず、第１および
第２シンドロームレジスタＩＡ。

ｒ １Ｂの内容を全てクリアー（°Ｏ“に）してから、第１
スイツチ７Ａを一方の第１シンドロームレジスタＩＡの
側に、第２スイツチ７Ｂを他方の第２シンドロームレジ
スタＩＢの側に設定して、入力される１パケット分の文
字放送データを第１シンドロームレジスタＩＡおよびデ
ータレジスタ２へ同時に送り込みロードする。そのロー
ドを終了した時点で第１スイツチ７Ａを第２シンドロー
ムレジスタＩＢの側に、第２スイツチ７Ｂを第１シンド
ロームレジスタＩＡの側に夫々切り換えると共に、多数
決回路４を動作させてコレクト動作に入る。即ち、第１
シンドロームレジスタＩＡおよびデータレジスタ２を夫
々１ビツトずつシフトさせて、多数決回路４からの出力
が°“Ｉ　１１のとき誤ったビットとしてデータレジス
タ２からの出力とのエクスクル−シブＯＲをとる。この
コレクト動作と同時に、そのコレクト動作における１ビ
ツトずつのシフトに従って、次の１パケット分の文字放
送データが、第２シンドロームレジスタＬＢおよびデー
タレジスタ２へ順次ロードされてゆ（、そして、そのコ
レクト動作および次のデータのロードが終了すると、第
１シンドロームレジスタＩＡがクリアされると共に、前
記第１スイツチ７Ａが再・び第１シンドロームレジスタ
ＩＡの側に、第２スイツチ７Ｂが第２シンドロームレジ
スタＩＢの側に切り換わり、第２シンドロームレジスタ
ＩＢにおける次のパケットのデータのコレクト動作が行
われ、かつ、それと同時的に次々のデータが第１シンド
ロームレジスタＬＡヘロードされる、という動作が繰り
返される。つまり、入力される文字放送データは、従来
のように無駄な待機時間が無く次々に連続的に受は付け
られ、従って、全体的な誤り訂正処理時間が大幅に短縮
されることになる。

ここで、前記複合パリティ信号作成部３について説明す
るが、簡単のために、第３図に例示するような、符号長
ｎ！７．情報ビフト３の（７，３）多数決符号復号回路
について考える、 この場合のパリティ行列Ｈは、 となる符号である。

雑音ベクトルを表すベクトルｅを、 ＠−（１！、、ｅ、、ａ、、−・−・−・−、ｅ、）と
し、シンドロームＳを、 Ｓ−（Ｓ＠　、Ｓ＋　、Ｓｔ　、Ｓｓ　）とすれば、 ５＝＠Ｈ’　　（Ｈ’はＨの転置行列）・・・■と定義
される。

第３図の回路例にみるように、 となる（最初の最初の等号は回路構成から、後の等号は
０式から従う）、ｅ６はＡＩ　、Ａｔ　、Ａｓの全てに
含まれ、その他の００〜ｅ、はＡＩ、Ａｔ、Ａｘの何れ
かにただひとつだけ含まれている。

（このような場合を、ＡＩ、Ａｔ、Ａ３はｅ、に関して
直交するという、）いま、ｅ０〜ｅ、のうちのｅ、に誤
りがあったときにはＡ　＋　＝　Ａ　ｔ　−Ａ　ｓ＝１
となり、その他の００〜ｅ、に誤りがあったときにはＡ
Ｉ　、Ａｔ　、Ａｓのうちの何れかひとつが１になる。

従って、ＡＩ　、Ａｔ　、Ａｓのうちｌが幾つあるか判
定するためのしきい値を２にしておけば、誤りビットｅ
、を訂正することができることになる。

いま、（Ａｓ　、Ａｘ　、ＡＩ　）−＠　・８１　’　
と表したとき、前記０式は、 であるから、 となる、このＨ，を複合パリティ−行列という、５この
書き方で２文字放轡で使用してい矛ところの（２７２，
１９０）符号に対する複合パリティ行列Ｈ１を表すと、 となっている。

なお、、本発明に係る誤り訂正復号方式は、上記した文
字放送システムに限らず、テレテキスト。

ＣＡＴＶ、ｊｃカード・リーダ／ライタなどの他の分野
にも適用できるものであり、場合によっては、シンドロ
ームレジスタを２個に限らずそれ以上の多数設けてもよ
いが、回路構成は上記実施例の場合よりも多少複雑化す
る。

また、入力データの待機時間を短くするために、データ
レジスタを複数個設けることが考えられるが、上記実施
例のようにシンドロームレジスタを複数個鰻けるように
した方が、シフトレジスタの個数の点で経欅的に有利な
ことが多い。

（発明の効果） 以上詳述したところから明らかなように、零発々入力さ
れるシンドロームレジスタを複数個設けると共に、ひと
つのシンドロームレジスタへのデータのロードを終了し
たときに、次のシンドロームレジスタへのデータのロー
ドを開始させるように順次切り換えるように構成したこ
とにより、シンドロームレジスタをひとつだけしか備え
ていない従来構成のものに比べて、入力データの無駄な
待機時間を極力少なくできるようになり、それによって
、誤り訂正処理時間の大幅な短縮を達成できる、という
優れた効果が発揮される。

【図面の簡単な説明】

第１図ないし第３図は本発明に係る誤り訂正復号方式の
一実施例を示し、第１図は概略ブロック回路構成図、第
２図はその動作を説明するためのフローチャート、そし
て、第３図は（７，３）多数決符号復号回路例の詳細回
路構成図である。 また、第４図ないし第８図は、本発明の技術的背景なら
びに従来技術の問題点を説明するためのものであって、
第４図は一般的な文字放送受信機の概略ブロック回路構
成図、第５図はテレビジョン映像信号への文字放送信号
の多重状態図、第６図は誤り訂正符号の形式図、第７図
は従来の誤り訂正復号方式に係る概略ブロック回路構成
図、そして、第８図はその動作を説明するためのフロー
チャートである。 １　　（ＩＡ、ＩＢ）・・・・・・シンドロームレジス
タ、２・・・・・・データレジスタ、 ３・・・・・・複合パリティ信号作成部、４・・・・・
・多数決回路、 ５・・・・・・加算部。

Claims (1)

1. 【特許請求の範囲】 データが夫々入力されるシンドロームレジスタおよびデ
   ータレジスタと、前記シンドロームレジスタの出力から
   複合パリテイ信号を作成する複合パリテイ信号作成部と
   、その複合パリテイ信号作成部の出力の多数決をとる多
   数決回路とを設け、その多数決回路の多数決出力を前記
   シンドロームレジスタに供給してシンドロームを修正す
   るように構成すると共に、前記多数決回路の多数決出力
   を前記データレジスタからの出力に加算する加算部を設
   け、その加算部から誤り訂正復号化信号を取り出すよう
   に構成してある多数決差集合巡回符号による誤り訂正復
   号方式において、 前記シンドロームレジスタを複数個設けると共に、ひと
   つのシンドロームレジスタへのデータのロードを終了し
   たときに、次のシンドロームレジスタへのデータのロー
   ドを開始させるように順次切り換えるように構成してあ
   ることを特徴とする誤り訂正復号方式。