JPH0464236B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の背景〕 この発明は、テレテキスト（teletext）あるい
はビデオテツクス（videotex）信号（以下、テレ
テキスト型信号と云う）中のデータの特定の符号
化されたバイト、例えば、マガジンナンバーの検
出に関するものである。

テレテキストあるいはビデオテツクスは文章や
図形等の情報をデジタル的に符号化して伝送する
やり方で、その符号化法は使用する方式や規格に
よつて少しずつ異なる。テレテキストデジタル伝
送ではデジタルコードはテレビジヨン信号中に挿
入される。ビデオテツクス伝送では、デジタルコ
ードは公衆交換電話回線網を通して伝送される信
号中に挿入される。この出願の明細書中で用いる
「テレテキスト型」なる用語はテレテキスト、ビ
デオテツクス等を含む上位の概念を持つものであ
る。

次にこの発明の背景を、NABTS（North
American Broadcast Teletext Specificationの
略）の規格に合致するものとして第１図ａ及び第
１図ｂに例示したテレテキスト符号化された合成
ビデオ信号を一例にとつて説明する。１水平線期
間（T_H）中に、テレテキスト符号化信号は水平
同期部分、カラー同期バースト部分及び期間T_X
を持つテレテキストデータライン部分とを含んで
いる。テレテキストデータライン部分は垂直ブラ
ンキング期間の特定のラインで伝送することもで
きるし、あるいは、全フイールドテレテキスト伝
送の場合にはほぼ各水平線期間中に伝送すること
もできる。

テレテキストデータライン部分中のデータ信号
の伝送ビツト速度は水平線走査率の364倍、すな
わち、NTSC方式の水平線走査率の場合は約5.7
メガビツト／秒である。データ信号がカラーテレ
ビジヨン伝送信号に挿入される場合には、伝送ビ
ツト速度はカラー副搬送波周波数の５分の８で、
副搬送波に位相固定される。データ信号が白黒テ
レビジヨン伝送信号（この信号はバーストを含ま
ない）に挿入される場合には、伝送ビツト速度は
水平線走査同期信号に位相固定される。

振幅変調されたテレテキストデータは２乗余弦
（raised cosine）ノンリターントウゼロ（NRZ）
２進コードを用いる。論理“０”はビデオ信号の
ブランキングレベルに決められる。１つの１ビツ
トデジタル／アナログ変換器と等価のデータスラ
イサが振幅変調されたテレテキスト信号を一連の
論理ビツトに変換する。各データライン中の論理
ビツト一続きの最大長さは288ビツトで、第１図
ｂに示すように36個の８ビツトバイトとして配列
されている。すべてのバイトは、その最下位ビツ
トが最初に伝送される。

第１図ｂに示すテレテキストデータラインは２
つの部分、即ち、データラインの最初の３つのバ
イトで構成される同期シーケンス（ビツト、バイ
ト等の一づつきを以下「シーケンス」と称す）、
及び、残りのバイトからなるデータパケツトの２
部分に分けられる。同期シーケンス中の最初の２
つのバイトは、“１”と“０”が交番する16ビツ
トのシーケンスからなるクロツクランインシーケ
ンス、即ちクロツク同期シーケンスを構成する。
テレテキスト信号のクロツク同期シーケンスは、
データスライサを作動させ、テレテキスト復号器
装置のクロツクを同期化する基準信号となる。同
期シーケンスの３番目のバイトはフレームコード
である。このバイトは検出されると、デコーダの
バイト同期を行うための基準バイトとして用いら
れる。

データパケツトは同期シーケンスに続くバイト
群で、３つの部分で構成されている。第１の部分
はバイト４〜８からなるパケツト前置部で、残る
２つの部分（第１図ｂには表示なし）はデータブ
ロツクと必要な場合に用いられるパケツト後置部
である。データブロツクには表示内容、メツセー
ジデータあるいは付加的な制御データを含ませる
ことができる。後置部は伝送エラーのチエツクに
使用するデータを含んでいる。

パケツト前置部におけるバイト４、５、６はパ
ケツトアドレスバイト又はマガジンコードバイト
P1、P2及びP3からなる。第１図ｂのバイト７
は、データ伝送、受信及び復号中のデータパケツ
トの不存在を検出する連続性指示バイトからな
る。さらに、バイト８はパケツト構造バイトで、
パケツトが同期又は標準パケツトであることを示
す。

パケツト前置部のすべてのバイトはハミングコ
ードによりコード化されたハミングコードバイト
で、ビツトb1、b3、b5及びb7がハミング保護を
行い、ビツトb2、b4、b6及びb8がデータあるい
はメツセージ、例えば、マガジンコードバイト
P1〜P3中のアドレス情報等を含んでいる。マガ
ジンコードの３つのバイトは12の情報ビツトを含
んでおり、2¹²＝4.096個のデータチヤンネルある
いはパケツトアドレスを形成できる。ハミング符
号化法を用いると、偶数倍数個のエラーの検出
と、１個のエラーの訂正が可能である。

従来、ハミングコード化マガジンバイトP1〜
P3を復号するハードウエア論理構成とソフトウ
エアプログラムとの複雑な組合わせによつて、マ
ガジンナンバーを検出する方法は知られている。
この従来法では、テレテキスト復号器でマイクロ
プロセツサを使う場合であり、マイクロプロセツ
サは、ハミングコードを用いて符号化されたマガ
ジンコードのバイトを復号するために、かなりの
ソフトウエアと処理時間とを必要とする。

〔発明の概要〕

この発明は、テレテキスト型信号中にエラーコ
ード化された求める情報を検出することのできる
復号器を提供するもので、テレテキスト型信号の
エラーコード化された情報からデータのエラーコ
ード化されたバイトを取出す手段と、求める情報
を表わす信号等を発生する手段と、この表示信号
に応答して、上記求める情報を表わすエラーコー
ド化されたバイトを発生する符号化器と、この符
号化器及びエラーコード化されたバイトの取出し
手段に結合されており、エラーコード化されたバ
イトに応答して、テレテキスト型信号中に上記求
める情報があることを検出する検出器とを備えて
いる。

〔詳細な説明〕

この発明を第２図と第３図を参照して説明す
る。第２図のテレテキスト復号器20において、例
えば、第１図に概略図示した型のテレテキスト符
号化された合成ビデオ信号がデータスライサ２２
の入力端子21に加えられる。データスライサ２２
は振幅変調された信号を一連の直列ビツトに変換
してデータ線82に供給する。データスライサ２２
はまた、信号線B1にテレテキストシステムクロ
ツク信号を供給する。このテレテキストシステム
クロツク信号はテレテキストデータパケツトの同
期シーケンス中のクロツクランイン（同期）ビツ
トと同じ周波数を有し、かつ、これらのビツトと
位相同期している。同期分離器24がテレテキスト
符号化合成ビデオ信号から取出された水平同期信
号を信号線E1に供給する。

データ線82に供給された直列ビツトからなるデ
ータストリームは、直並列変換器２３に加えられ
る。直並列変換器２３は直列データから８ビツト
バイトを形成して、データバス83に供給する。直
並列変換器２３の動作はテレテキスト装置クロツ
クによつて同期化される。直並列変換器２３の８
本の出力信号線はバツフア記憶のためにバイトラ
ツチ26に結合されている。

バイトクロツク信号がテレテキスト装置クロツ
ク信号から÷８計数器25によつて形成されて、信
号線A1に供給される。従つて、バイトクロツク
信号はテレテキストデータの全バイトと同じ週波
数となる。

バイトクロツク信号を供給されるテレテキスト
データのバイトと同期させるために、フレームコ
ード検出器３２がフレームコードバイト（第１図
ｂのテレテキストデータライン中のバイト３）の
存在を検出する。フレームコードバイトが検出さ
れると、フレームコード検出器32は信号線D1上
にバイトクロツクイネーブル信号を発生する。こ
のバイトクロツクイネーブル信号は計数器25のク
リア制御端子CLRに供給されて計数器25の動作
を開始させ、また、バイトクロツク信号の発生を
フレームコードバイトの発生に、従つて、それに
続くテレテキストデータライン中の全バイトの発
生に同期させる。フレームコード検出器32は従来
設計のものを用いてもよいし、あるいは、米国特
許出願第543034号に記載のものと同様な設計のも
のを使用してもよい。

テレテキスト復号器20の利用者は、マイクロプ
ロセツサ（CPU）２９に、例えばキーボード２
８によつて、例えば陰極線管31のようなビデオ表
示装置上に表示したい情報のマガジンナンバーと
ページとを入力する。以下に詳述するこの発明を
実施したマガジンコード検出器３３が利用者によ
つて入力されたマガジンナンバーに対応するマガ
ジンコードバイトP1、P2、P3が存在するか否か
を検出し、利用者が望む情報を持つたテレテキス
トデータラインが伝送されていることを示す上記
の対応マガジンコードバイドが検出されると、バ
イトレデイ信号が信号線C1に生成される。

バイトレデイ信号はバイトラツチ26の端子OE
に供給されて、ラツチ26がデータをデータバス34
に通過させ得る状態にする。信号線A1上に生成
されるバイトクロツク信号がバイトラツチ26に供
給されて、データバス34上に、テレテキストパケ
ツト情報のバイトを形成する入力データの８ビツ
トが現われるようにする。

データバス34上に生成されたテレテキストバイ
トのストリームはメモリ２７に記憶される。メモ
リ２７は制御データ及び表示データの検索のため
に、マイクロプロセツサ２９とビデオ表示処理装
置30の両方によつてアクセスされる。メモリ２７
は図では概略的に示されており、連絡している各
装置に分散配置してもよい。ビデオ表示処理装置
30はマイクロプロセツサ２９の制御の下にＲ、
Ｇ、Ｂ信号を発生する。これらの信号はテレテキ
ストメツセージあるいはグラフイツクスの表示の
ために信号バス35を通して陰極線管31に供給され
る。

第３図にはマガジンコード検出器３３の一実施
例を含む第２図のテレテキスト復号器の一部が示
されている。前述のように、テレテキスト復号器
20の利用者はキーボード２８を用いて、第２図の
陰極線管31上に表示させたい情報のマガジンナン
バーをマイクロプロセツサ２９に入力する。

検出の過程の最初は求めているマガジンナンバ
ーを３つのハミングコード化したバイトP1′、
P2′、P3′にコード化する。これらのハミングコー
ド化バイトP1′、P2′、P3′は、求めるマガジン情
報をテレテキスト信号が担持している時は、マガ
ジンコードバイトとして伝送させる。

この符号化を達成するために、メモリ、例えば
読出し専用メモリROM64がそのメモリ位置に、
4096個の可能なデータパケツトのアドレスあるい
はマガジンナンバーの全部に対応するハミングコ
ード化されたバイトを記憶するようにプログラム
されている。マイクロプロセツサ（CPU）２９
がキーボードから入力されたマガジンナンバーを
ROM64に対する２進アドレス情報に変換して、
希望マガジンナンバーのハミングコード化バイト
P1′、P2′P3′が記憶されているメモリ位置をアド
レスする。

マイクロプロセツサ２９は最初にP1′マガジン
コードバイトが記憶されているメモリ位置をアド
レスして、ROM64のデータ出力ポートにハミン
グエラーコード化されたマガジンコードバイト、
即ち、パケツトアドレスコードバイトP1′が供給
されるようにする。ROM64のデータ出力ポート
はデータバス66を介してラツチ44〜46の各々に結
合されている。符号化されたマガジンナンバーバ
イトP1′がROM64のデータ出力ポートに現われる
と、このバイトは復号器43の端子d1からP1′ラツ
チ44のイネーブル端子ENに供給されるエネーブ
ル信号によつて、P1′ラツチ44に記憶される。復
号器43は通常の三者択一（one−of−three）復号
器で、その入力端子b0とb1にマイクロプロセツ
サ２９からの２ビツト２進信号を受ける。符号化
されたP1′バイトがROM64のデータ出力ポートに
発生する時は、ビツトb0が高となり、端子d1が
付勢される。

マイクロプロセツサ２９は次にP2′バイトが記
憶されているROM64のメモリ位置をアドレスす
る。この時は、復号器43のビツトd1が高になり、
復号器の端子d2が付勢されて、ラツチ45がP2′バ
イトを記憶できるような状態にされる。次に、マ
イクロプロセツサ２９はP3′バイトが記憶されて
いるROM64中のメモリ位置をアドレスする。こ
の場合は、b1とb0の双方のビツト入力が高とな
つて、復号器43の端子d3が付勢され、ラツチ46
はP3′バイトの記憶が可能な状態となる。このよ
うにして、希望マガジンナンバーの３つのハミン
グ符号化マガジンナンバーバイトP1′、P2′、
P3′がそれぞれのラツチ44、45、46に記憶される。

復号過程の次のステツプでは、テレテキスト信
号中のハミング符号化マガジンコードバイトとラ
ツチ44〜46に記憶されている希望マガジンコード
バイトとがバイト毎に比較される。この比較を行
うために、マルチプレクサ（MUX）47が設けら
れ、その入力ポートIN1〜IN3に、それぞれの希
望マガジンコードバイトP1′〜P3′を受け取り、こ
れらのバイトをP1′、P2′、P3′の順序で、バイト
クロツク信号の順序連続するサイクル中にバイト
毎にラツチ61に次々に供給する。ラツチ61の最初
のローデイングは、テレテキスト信号中のマガジ
ンコードの最初のバイトが、第２図の直並列変換
器23の出力からのバイトを受けとるラツチ62に記
憶される期間中に行われる。

マルチプレクサ47の動作を入力テレテキスト信
号と同期させるために、デユアルワンシヨツト48
が信号線E1上に供給される水平同期信号によつ
て同期化され、窓信号MCIを発生する。信号
MCIは、テレテキスト信号の３つのパケツトア
ドレスバイトP1〜P3の発生の予定時点を中心に
したある狭い窓、即ち、ある短い期間中のみ高状
態をとる。この信号MCIは２ビツト計数器49の
イネーブル端子に供給されて、計数器が上記狭い
窓期間中のみ増加するようにする。

各水平線の開始時に、計数器49の出力ビツト
b1とb0に生成される計数値はそのクリア端子
CLRに水平同期信号が加えられるとクリアされ
る。信号線A1に供給されるバイトクロツク信号
が計数器49を、ラツチ62の入力におけるテレテキ
スト信号の連続するマガジンコードバイトP1〜
P3の出現に同期してクロツクする。これらのバ
イトP1〜P3のラツチ62へのローデイングは、ラ
ツチのロード端子にバイトクロツク信号が与えら
れることにより、次々に行われる。複数の２入力
ANDゲート63〜65（この中でゲート63と64は各々
１個の反転入力を持つ）の入力端子が計数器49の
b1とb0ビツト端子に結合されており、これによ
つて、ラツチ44〜46に記憶されている希望マガジ
ンコードバイトP1′〜P3′がラツチ62のテレテキス
ト信号バイトR1〜P3による連続ローデイングに
同期して次々にラツチ61をローデイングすること
可能とする正しい順序で、マルチプレクサ47の選
択端子S1〜S3をANDゲート63〜65が付勢するこ
とが出来る。

計数器49が信号MCIによつて付勢（イネーブ
ル）された後に発生する最初のバイトクロツク信
号が計数器49のクロツク入力に印加されると、計
数器49の計数値が１進み、端子b0が高、従つて、
ANDゲート63の出力が高となる。選択端子s1が
付勢させると、マルチプレクサ47の出力にP1′ラ
ツチ44からのデータが現われる。従つて、テレテ
キスト信号のP1バイトがラツチ62にロードされ
るのと同時にP1′バイトがラツチ61にロードされ
る。同様に、次のバイトクロツク信号が計数器49
に加えられると、その端子b1が高となり、AND
ゲート64の出力も高となる。選択端子s2が付勢さ
れてマルチプレクサ47の出力にP2′ラツチ45から
のデータが現われる。このバイトクロツク期間
中、ラツチ61はP2′バイトデータを収容し、ラツ
チ62は対応するP2バイトデータを記憶する。３
番目のバイトクロツク信号が計数器49に印加され
ると、端子b1とb0の両方が高状態となり、AND
ゲート65の出力も高になる。選択端子s3が付勢さ
れて、マルチプレクサ47の出力にP3′バイトラツ
チ46からのデータが現われる。

ラツチ61の８本の出力信号線a0〜a7は、次々
にラツチ61に記憶される８ビツトのデータ語
P1′〜P3′の対応ビツトの状態を反映する。ラツチ
62の８本の出力線b0〜b7は次々にラツチ62に記
憶される８ビツトデータ語P1〜P3の対応ビツト
の状態を反映している。出力信号線a0〜a7とそ
れに対応する出力信号線b0〜b7は、それぞれ、
排他的ORゲート50〜57への入力として供給され
る。排他的ORゲート50〜57の出力は反転され
て、それぞれ信号線Ｌ、Ｍ、Ｎ、Ｏ、Ｐ、Ｑ、Ｒ
及びＳに供給される。

排他的ORゲート50〜57は論理比較器段150を
形成する。論理比較器段150はラツチ61に記憶さ
れているデータ語のビツトをラツチ62に記憶され
ているデータ語の対応するビツトと比較して、２
つのデータ語間の相似性を求める。

例えば、希望のマガジンが誤り無しでテレテキ
スト伝送されている場合には、希望パケツトアド
レスのバイトP1′〜P3′とテレテキスト信号中のパ
ケツトアドレスバイトP1〜P3との間に同一性が
存在する。パケツトアドレス期間、即ち、マガジ
ンコード期間からなる３個の連続バイトクロツク
期間中、出力線Ｌ〜Ｓは高となる。

出力線Ｌ〜Ｓは第３図に示すような形で論理回
路39に結合されている。論理回路39はANDゲー
ト39A、39B、39C、39D、39E、39F、39G及び
39HとORゲート40とで構成されている。論理回
路39の役割りは、以下に詳述するように、伝送さ
れた各バイト中に１ビツトの誤りがある場合で
も、テレテキスト信号に希望マガジンコードバイ
トP1′〜P3′の存在を検出することである。

前述したように、誤りを伴うことなくマガジン
コードバイトP1′〜P3′がテレテキスト信号中で伝
送されている時は、出力信号線Ｌ〜Ｓは高とな
り、パケツトアドレス期間からなる３つの連続バ
イトクロツク期間中、高に維持される。ORゲー
ト40の出力はこれらの期間中、高状態にあつて、
２ビツト計数器41の出力を３回進める。計数器41
は信号MCIがイネーブル端子ENに加えられるこ
とにより、マガジンコード期間中のみイネーブル
される。端子b1とb0における計数器出力は水平
同期パルスがクリア端子CLRに加えられること
により、各水平線期間中にクリアされる。従つ
て、希望マガジンがテレテキスト信号中に伝送さ
れていると、計数器41が３回進むことによつて端
子b1とb0の両方に高出力信号が生成される。

計数器41の端子b0とb1はANDゲート42の入力
に結合されている。ANDゲート42は別の入力に
加えられるバイトクロツク信号により付勢され同
期化される。テレテキスト信号中の希望パケツト
アドレスの３番目のバイトの受取りが完了してビ
ツト端子b1とb0が高になると、バイトレデイ信
号がANDゲート42の出力から信号線Ｃに供給さ
れる。バイトレデイ信号が生成されたということ
は、希望のマガジンがテレテキスト伝送されてい
ることを示す。前にも述べたように、バイトレデ
イ信号は第２図の復号器で用いられてラツチ26を
付勢し、テレテキストデータバイトが復号器中で
更に処理を受けるべく、ラツチ26を通つてメモリ
27に達することができるようにする。

論理回路39は、伝送中のテレテキスト信号中の
パケツトアドレスのどのバイト中に１ビツトエラ
ーが存在する場合にでも、希望バイトが伝送され
ていることを検出する働きをする。伝送中に１ビ
ツトエラーが発生すると、それに対応する比較器
段150中の排他的ORゲートの出力が高とならず
に低となる。論理回路39はこの事実を計算に入れ
つつ、しかも、ORゲート40の出力に高信号を発
生させて、正確に計数器41の計数値を進める。こ
れを行うために、論理回路39はクワイン−マクラ
スキ簡素化（Quine McCloskey minimization）
技法を有効に用いて、求めるバイトが１ビツトエ
ラーを含んでいる場合でも、ハードウエアによつ
て、求めるデータバイトを検出するための素項
（prime implicants）と最適論理スイツチング関
数とを導出する。クワイン−マクラスキ簡素化技
法をテレテキストデータの求めるエターコード化
バイトの検出に応用した例は、前に述べた米国特
許出願第543034号に示されている。また、このク
ワイン−マクラスキ簡素化技法は、マグローヒル
（McGraw−Hill）社から1978年に出版されたツ
ビ・コハビ（Zvi Kohavi）著「Switching and
Finite Automata Theory」及び1968年ジヨー
ジ・アレン・アンド・アンウイン・リミテツド
（George Allen and Unwin Ltd.）より発行のB.
ザハロフ（B.Sachrov）著「Digital Systems
Logic and Circuits」にも記述されている。

上記したこの発明の実施例であるマガジンコー
ド復号器３３の動作説明からわかる１つのこと
は、テレテキスト信号中の求める（希望の）マガ
ジンコードバイトP1′〜P3′の検出には、テレテキ
スト信号中のハミングエラーコード化されたマガ
ジンコードバイトP1〜P3を復号する必要がない
ということである。復号を必要とするならば、ハ
ードウエアが更に加わり、アルゴリズムが複雑に
なつて、マガジンコード検出器３３の構造が不必
要に複雑化してしまうのであろう。利用者がマイ
クロプロセツサ２９に入力した希望のマガジンナ
ンバーを初めに符号化しておくことにより、第３
図に示すような、比較的ストレートで簡単な論理
構造を用いることが可能になる。

以上、この発明を一例としてテレテキスト復号
器について説明した。要約すると、この復号器
は、複雑なハミング復号アルゴリズムなどを用い
ることなく、簡単で能率的に入力テレテキスト型
データ、例えば、求められているマガジンナンバ
ーの特定のバイトが存在するか否かを検出するこ
とができる。この発明によるテレテキスト復号器
はテレテキスト信号中の情報（例えば、書物の号
数など）の求める事項を検出することができる。
未符号化状態の求める情報を表わす２進信号が生
成され、この２進信号に応動する符号化器が、情
報の求める事項を表わすエラーコード化バイトを
発生する。この符号化器の出力には検出器が接続
されており、データの入力バイトに応答して、テ
レテキスト信号中に求める情報が存在するか否か
を検出する。

符号化器は異なる情報を表わす複数のエラー符
号化バイトが記憶される記憶位置を持つたメモリ
を備えている。求める情報を表わす２進信号で対
応するエラーコード化バイトが記憶されているメ
モリ位置をアドレスする。こうしてエラーコード
化されたバイトの形をとつた求める情報を表わす
２進信号の各ビツトが入力テレテキストデータの
バイトの各ビツトと比較され、伝送テレテキスト
信号中に求める情報があるか否かが明らかにされ
る。

論理回路、好ましくはクワイン−マクラスキー
簡素化法を採用した論理回路が素項を導出し、最
適の論理を使用して、入来テレテキスト信号のバ
イトの中の１又はそれ以上のものに１ビツトエラ
ーがある場合でも、求める情報が存在するか否か
を検出する。

【図面の簡単な説明】

第１図はテレテキスト符号化合成ビデオ信号の
一例を示す図、第２図はこの発明や実施したマガ
ジンコード検出器を含むテレテキスト復号器の一
実施例を示すブロツク図、第３図は第２図のマガ
ジンコード検出器の一実施例を示すブロツク図で
ある。 ｛２２……データスライサ、２３……直並列変
換器｝（エラーコード化バイト取出し手段）、｛２
８……キーボード、２９……マイクロプロセツ
サ｝（希望情報表示信号発生手段）、２７……メモ
リ（符号化器）、３３……検出器。

Claims (1)

1. 【特許請求の範囲】 １ テレテキスト型信号のエラーコード化情報か
   らデータのエラーコード化バイトを取り出す手段
   と； 求める情報を表わす信号を発生する手段と； この求める情報を表わす信号に応答して、この
   求める情報を表わすエラーコード化バイトを生成
   する符号化器と； この符号化器と上記エラーコード化バイト取出
   し手段とに結合されており、上記エラーコード化
   バイトに応答して上記テレテキスト型信号中に上
   記求める情報が存在するか否かを検出する検出
   器； とを備えてなる、テレテキスト型信号中のエラー
   コード化された求める情報を検出することのでき
   る復号器。