(57)【特許請求の範囲】
【請求項１】
複数のデータ項目を送信する方法であり、前記データ項目がテレビ番組に関する情報を構成し、前記データ項目は電子番組ガイド（ＥＰＧ）に含まれ、前記データ項目の数を示すデータ領域を送信し、各データ項目が識別子を含む前記複数のデータ項目をテレビ信号とともに送信するステップを有する方法おいて、前記複数の識別子は、順序化されたシーケンスを形成し、データ項目の数を示す前記データ領域は、前記識別子のシーケンスの範囲の低い端及び高い端をそれぞれ表す第１及び第２サブ領域値を有し、前記データ項目の１つがもはや送信されない又は新しいデータ項目が加えられる場合に前記サブ領域値が更新されることを特徴とする方法。
【請求項２】
前記サブ領域値は、Ｎが前記データ項目の最大数である場合、モジュロＮ数である請求項１に記載の方法。
【請求項３】
送信機から複数のデータ項目を受信及び処理する方法であり、前記データ項目がテレビ番組に関する情報を構成し、前記データ項目は電子番組ガイド（ＥＰＧ）に含まれ、前記データ項目の数を示すデータ領域を受信し、各データ項目が識別子を含む当該複数のデータ項目をテレビ信号とともに受信し、受信された前記データ項目の数と受信された前記データ領域で示される数とを比較して全てのデータ項目が受信されたか否かを決めるステップを有する方法において、前記データ項目の数を示す前記データ領域は、第１及び第２サブ領域値を有し、当該サブ領域値は識別子の順序化されたシーケンスの範囲の低い端及び高い端をそれぞれ示し、前記データ項目の１つがもはや関係ない場合に前記もはや関係ないデータ項目を消去し、又は新しいデータ項目が加えられる場合に前記新しいデータ項目を調べかつ記憶し、前記方法は、どのデータ項目がまだ受信されていないかを決めるために、前記範囲内の識別子が欠けているか及びどれが欠けているかを調べるステップをさらに有することを特徴とする方法。
【請求項４】
前記サブ領域値は、Ｎが前記データ項目の最大数である、モジュロＮ数である請求項３に記載の方法。
【請求項５】
複数のデータ項目を送信する送信機であり、前記データ項目がテレビ番組に関する情報を構成し、前記データ項目は電子番組ガイド（ＥＰＧ）に含まれ、前記データ項目の数を示すデータ領域を送信するための手段、各データ項目が識別子を含む前記複数のデータ項目を送信するための手段、及びテレビ信号を送信するための手段を有する送信機において、前記複数の識別子は、順序化されたシーケンスを形成し、前記データ項目の数を示す前記データ領域は、第１及び第２サブ領域値を有し、当該サブ領域値は識別子の前記シーケンスの範囲の低い端及び高い端をそれぞれ表し、前記データ項目の１つがもはや送信されない又は新しいデータ項目が加えられる場合に前記サブ領域値を更新する手段が設けられていることを特徴とする送信機。
【請求項６】
前記サブ領域値は、Ｎがデータ項目の最大数である、モジュロＮ数である請求項５に記載の送信機。
【請求項７】
送信機からの複数のデータ項目を受信及び処理する受信機であり、前記データ項目の数を示すデータ領域を受信する手段と、テレビ信号を受信する手段と、各データ項目が識別子を含む前記複数のデータ項目を受信する手段と、受信された前記データ項目の数と受信されたデータ領域で示される数とを比較して全てのデータ項目が受信されたか否かを決めるための手段と、受信した前記データ項目を用いて電子番組ガイド（ＥＰＧ）を生成する手段と、を有する受信機において、前記データ項目の数を示す前記データ領域は、第１及び第２サブ領域値を有し、当該サブ領域値は識別子の順序化されたシーケンスの範囲の低い端及び高い端をそれぞれ示し、前記データ項目の１つがもはや関係ない場合に前記もはや関係ないデータ項目を消去し、又は新しいデータ項目が加えられる場合に前記新しいデータ項目を調べかつ記憶し、前記受信機は、どのデータ項目がまだ受信されていないかを決めるために、前記範囲内の識別子は欠けているか及びどれが欠けているかを調べる手段とを、さらに有することを特徴とする受信機。
【請求項８】
前記サブ領域値は、Ｎがデータ項目の最大数である、モジュロＮ数である請求項７に記載の受信機。
【発明の詳細な説明】
技術分野
本発明は、複数のデータ項目を送信する方法であり、データ項目の数を示す領域を送信し、各データ項目が識別子を含むこれらの複数のデータ項目を送信するステップを有する方法に関する。本発明は、前記データ項目を受信する方法及び前記方法を実行するための送信機及び受信機にも関する。
背景技術
冒頭の段落で述べられたようなデータ項目を送信する既知の方法の典型的な例は、EACEM Technical Report No.11,August 1995の“Protocol for a TV-Guideusing Electronic Data transmission,Draft1”に記載されている。この従来技術における方法において、各データ項目は、放送されるテレビ番組の開始時間、終了時間、タイトル等の番組情報を収容する。各データ項目は、各番組データ項目を識別する識別子（program idと呼ばれる24-bit領域）を含む。また、とりわけ情報提供部によってデータ項目がいくつ搬送されるかを示す領域（no of programmes）を含むオーバーヘッド又はシステム情報も送信される。
電子番組ガイド（略してＥＰＧ）データ項目の送信に対し可能な担体は、テレビ信号の垂直帰線消去区間（ＶＢＩ）における画像ラインである。テレビ受信機及びビデオレコーダに規則的にこれらの項目を収集及び記憶すること並びにこの記憶された情報を常に更新させるために、これらのデータ項目は周期的に送信される。
前記担体の送信容量は通常制限され（このＶＢＩはテスト信号及びテレテキストにも使用され）、送信されるべきデータ量は非常に多いので、いくつかのデータ項目を他のデータ項目よりも頻繁に送信することが考えられる。例えば、それから数時間内に放送されるべきテレビ番組のための番組データは、数分に一回送信されるのに対し、明日又は明日以降放送されるべき番組のための番組データは、数時間に１回又はさらに１日に１回送信される。
これらデータ項目の識別子によって、当該データ項目に既定の順序で連続的に番号を振るようにする。ＥＰＧ応用において、これらデータ項目は、関係するテレビ番組の予定された開始時間の順で番号付けすることが考えられる。全部でＫ個のデータ項目が送信される場合、放送されるべき次の番組を表すデータ項目は、よって番号０が割り当てられるのに対し、次に放送される最後の番組を表すデータ項目は、番号Ｋ−１が割り当てられる。この提案された方法は、受信機に全てのデータ項目が受信されたか調べること及びどのデータ項目が欠けているかを検出することを可能にする。
第１図は、この方法の不具合を説明するためのタイミング図を示す。当該図は、インデックスｉがこのデータ項目の識別子によって関係するデータ項目に割り当てられた番号である複数のデータ項目Ｄｉを有するデータストリームを示す。示されるように、このデータ項目Ｄ０は、データ項目Ｄ１．．Ｄ４より頻繁に送信される。このデータストリームは、値ｋが送信されるデータ項目の数を表す領域Ｆ＝ｋの規則的な送信をさらに含む。当該図で説明されるように、ｔ＝ｔ1までに５つのデータ項目Ｄ０．．Ｄ４が、送信される。その後、関係するテレビ番組は既に放送されたので、データ項目Ｄ０はもはや送信されない。データ項目の数を示す領域を送信する及びこれらデータ項目に連続的に番号付ける上記に述べられた方法は、ｔ＝ｔ1後に送信機に領域値ｋを一つ減少し、それぞれの識別子ｉを１．．４から０．．３へと再番号付けさせる必要がある。言い換えると、ｔ＝ｔ1の後に送信されるデータ項目Ｄ０は、前に送信されたデータ項目Ｄ０と同じではなく、以前のデータ項目Ｄ１と一致する。
送信機が送信のために全てのデータ項目を再番号付けること、つまり識別子全てを新しくすることは面倒である。その上、受信機が新しくなった領域値ｋ及び識別子ｉを処理すること並びに受信された情報の正確さ及び完全さを調べることは難しい。例えば、ｔ＝ｔ1からこの受信機は、領域Ｆ＝４によって、必要とされる４つの関係するデータ項目が存在することを知らされる。これらデータ項目は必ずＤ０．．Ｄ３なる番号である。しかしながら、ｔ＝ｔ2でこのデータ項目Ｄ０（以前はＤ１）及びＤ１（以前はＤ２）は新しくなるのに対し、以前のデータ項目Ｄ２．．Ｄ４は、まだその場所で記憶されている。記憶されたデータ項目の数がもはや送信されるデータ項目の数と一致しないだけでなく、この受信機は、メモリに２つの異なる識別子（新しいＤ１及び以前のＤ２）で一つのデータ項目を２回も記憶する。この方法は、問題及び結果として処理エラーの発生源となるのは言うまでもない。
発明の開示
本発明は、上記に述べられた問題が十分解決されるようにデータ項目を送信する方法を提供することを目的とする。
この目的のために、本発明に係る方法は、複数の識別子が順序化されたシーケンスを形成し、データ項目の数を示す領域は、前記識別子のシーケンスの範囲を表す第１及び第２サブ領域を有することを特徴とする。データ項目が送信から取り除かれる場合、送信機が各データ項目の識別子を更新する必要がないことをこれにより実現する。このサブ領域の一つを更新することのみが必要となる。その上、更新領域の受信の後、直ぐに、この受信機は欠けたデータ項目を識別するのと同じようにこの記憶されたデータ項目の完全さを調べることができる。
有利なことに、このサブ領域は、Ｎがデータ項目の最大数であるモジュロＮ数である。この場合、データ項目の識別子が修正される必要はない。
【図面の簡単な説明】
第１図は、従来技術の方法の不具合を説明するための既に開示されたタイミング図を示し、
第２図は、本発明に係る方法を実行するための送信機及び受信機を有するシステムを示し、
第３図は、第２図で示される送信機によって送信されるデータ信号のデータ形式を説明するタイミング図を示し、
第４図は、第２図の送信機によって実行される処理ステップのフローチャートを示し、
第５図は、第２図で示される受信機によって実行される処理ステップのフローチャートを示す。
発明を実施するための最良の形態
本発明を送信機から複数のテレビ受信機及び／又はビデオレコーダへ電子番組ガイドデータ項目を送信することに関して説明する。しかしながら、本発明は、この型の応用に限定されない。この方法は、どんなデータ搬送システムでも、特にマルチメディアシステムに使用されてもよい。
第２図は、本発明に係る方法を実行するための送信機１及び受信機２を有するシステムを示す。この送信機は、データ項目を作り出す編集端末１１、処理装置１２、このデータ項目を記憶するためのメモリ１３及びデータ信号Ｄ内に情報を収容するための信号構成器１４を有する。この送信機はさらに、このデータ信号Ｄを合成ビデオ信号ＣＶＢＳの垂直帰線消去区間に挿入するための挿入器１５を有する。よって得られたこのテレビ信号は、送信媒体３を介して放送するために変調器１６に印加される。
この受信機は、このテレビ信号を受信するための同調器２１を有する。この受信信号ＣＶＢＳは、受信されるテレビ番組を表示するためのテレビモニタ２２に直接印加される。この信号は、データ信号を得て、この受信されたデータをメモリ２４に記憶するデータデコーダ２３にも印加される。マイクロプロセッサ２５は、そこに記憶されたデータを処理するためにメモリ２４に接続される。この受信機は、メモリ２４の既定部分を読み取り、前記メモリ部分に記憶されたデータによって定められるOn-Screen-Display画像（ＯＳＤ）を発生する画像発生器２６をさらに有する。このＯＳＤ画像はカーソルを含み、このカーソルの位置は、遠隔カーソル制御装置２７からの位置決め信号に応じてこのマイクロプロセッサによって定められる。
実際には、上記に記載された受信機は、ビデオレコーダの形であってもよい。このビデオレコーダは、埋め込まれた表示装置２２又は表示信号ＣＶＢＳ及びＯＳＤをテレビセットのような別の表示装置２２に印加するための出力を持ってもよい。
この番組ガイドを呼び出す及び示すためのメニューと同じようにＥＰＧデータ項目は、編集端末１１を使用する編集者によって作り出される。このデータ項目Ｄｉは、処理装置１２で処理され、メモリ１３の個々のセグメントに記憶される。この処理装置は送信される領域Ｆも発生し、この領域を既定のメモリ部分に記憶する。信号構成器１４は、記憶されたデータ項目及び領域を組み立て、データ信号Ｄを形成する。ヘッダ、日時、ストリング長、識別子等のような送信エラーの影響を最も受けやすいデータは、ハミングコードによって保護される。
第３図は、送信されたデータ信号Ｄのデータ形式を説明するタイミング図を示す。第１図のデータ項目と同じデータ項目が送信される。しかしながら、この信号形式は、２つの点で異なる。始めに、この領域ＦはここではＦ＝ｋ1，ｋ2で表され、これはこの領域がそれぞれ値ｋ1及びｋ2を持つ２つのサブ領域を有することを示す。さらにデータ項目の一つがもはや送信されない又は新しいデータ項目が加えられる場合でさえも、この識別子ｉはその値を保持する。本実施例において、５つのデータ項目Ｄ０．．Ｄ４がｔ＝ｔ1までの期間中送信される場合、Ｆは値Ｆ＝０，４を持つ。第１サブ領域ｋ1＝０は、これらデータ項目Ｄ０．．Ｄ４と関係する識別子ｉの範囲の低い端を示す。第２サブ領域ｋ2＝４は、これら識別子の範囲の高い端を示す。ｔ＝ｔ1の後、この領域Ｆは値Ｆ＝１，４となる。データ項目Ｄ０はもはや送信されないが、残りのデータ項目の識別子はこれら本来の識別子、すなわちｉ＝１．．４を保持する。新しいデータ項目が加えられる場合、この識別子はｉ＝５の値を得て、この領域Ｆは新しくＦ＝１，５となるだろう。
このＥＰＧ実施例において、データ項目が頻繁に取り除かれ、新しいデータ項目が加えられる場合、この２つのサブ領域は頻繁に更新される。実際は、このサブ領域は、既定されたビット数、例えばｎを使用してエンコードされ、これにより最大数Ｎ＝２n個の異なるデータ項目を識別可能とする。本発明の好ましい実施例において、サブ領域ｋ1及びｋ2はモジュロＮ数である。これは、一度割り当てられたデータ項目の識別子は、修正される必要がないことを意味する。例えば、ｎ＝１０の場合、データ項目Ｄ１０２１、Ｄ１０２２、Ｄ１０２３、Ｄ０、Ｄ１が送信されることを示す前記領域値Ｆ＝１０２１，１が許容される。受信機は、これら項目が本当に受信されたかを簡単に調べることができる。
第４図は、第１図の送信機によって実行される処理ステップのフローチャートを示す。ステップ４０において、送信される最初の複数の送信データ項目が、編集端末１１（第２図）で発生される。各データ項目は、開始時間、終了時間、放送局、番組名等の放送されるべきテレビ番組を定めるデータ要素を有する。ステップ４１において、前記処理装置は、開始時間の関数として昇順でこのデータ項目を順序化し、識別子ｉを各データ項目に加える。この識別子は例えば１６ビット数である。この数は番号順に割り当てられ、値ｉ＝ｋ1は放送されるべき最初の番組に割り当てられ、値ｉ＝ｋ2は、最後の番組に割り当てられる。実際、値ｋ1は最初は０である。しかしながら、これは不可欠なことではない。ステップ４２において、この処理装置は、２つの１６ビットのサブ領域を有する領域Ｆを発生し、この領域を前記メモリに記憶する。第１サブ領域は値ｋ1が与えられ、第２サブ領域は値ｋ2が与えられる。
前記メモリに記憶された領域Ｆ＝ｋ1，ｋ2及びデータ項目Ｄｉ（ｉ＝ｋ1．．ｋ2）は、例えば第３図に示されるように既定のシーケンスで自律的に送信される。ステップ４３において、前記処理装置は、最初のデータ項目はまだ送信される必要があるかを調べる。もしそれが必要無いなら、この処理装置は、ステップ４４でメモリからこのデータ項目Ｄｋ1を取り除き、ステップ４５でｋ1を一つ増加し、送信されたデータ信号における領域Ｆを新しくするためにステップ４２へ戻る。ステップ４６において、この処理装置は新しいデータ項目が前記編集端末から受信したかを調べる。Ｙｅｓの場合、この処理装置はステップ４７でｋ2を一つ増加し、ステップ４８で識別子ｉ＝ｋ2を前記データ項目に加え、それを前記メモリに記憶する。この後、この処理装置は送信されたデータ信号におけるこの領域Ｆを新しくするためにステップ４２へ戻る。データ項目が取り除き又は加えもされない場合、この処理装置は、このような更新を待つためにステップ４３へ戻る。
前記受信機の動作は、マイクロプロセッサ２５（第２図）のメモリに記憶される制御プログラムによって決定される。第５図は、このマイクロプロセッサによって実行される動作のフローチャートを示す。これまでに受信されたこの領域Ｆ及び各データ項目Ｄｉは、メモリ２４（第２図）のバッファ部分に自律的に記憶されていると仮定する。ステップ５０において、この処理装置は最も新しく記憶された領域Ｆを取り出し、この領域Ｆをそれに含まれるサブ領域値ｋ1及びｋ2に分解する。ステップ５１において、このデータ項目Ｄｉは、前記バッファから取り出され、この識別子ｉが読み取られる。ステップ５２において、このデータ項目Ｄｉはメモリ部分Ｍ（ｉ）に記憶される。ステップ５３において、この処理装置は、ｉ＝ｋ1．．ｋ2の範囲における識別子ｉを持つ全てのデータ項目が受信及び記憶されているかを調べる。そうでない限り、ステップ５１及びステップ５２が繰り返される。関係するデータ項目の全てが利用可能な場合、この処理装置は、本発明とは関係ない他のタスク５４を自由に行うことができる。
この処理装置はさらに、ステップ５５及び５６において、この領域Ｆが新しくされたかを規則的に調べる。この領域Ｆが新しくされない限り、他のタスク５４は継続される。ステップ５５において、前記サブ領域値ｋ1が、このサブ領域の以前の値に関して増加しているかを調べる。この場合、前記メモリに記憶されたこの関係するデータ項目は、もはや関係無いので、ステップ５７において消去される（第３図において、この消去ステップは、ｋ1が一つだけ増加するので、位置Ｍ（ｋ1−１）のみが消去される場合が示される）。ステップ５６において、前記サブ領域値ｋ2が、このサブ領域の以前の値に関して増加しているかを調べる。この場合、１つ又はそれ以上の新しいデータ項目が、前記データ信号に加えられ、おそらく既に前記バッファに記憶されている。ステップ５８において、この処理装置は、関係するデータ項目Ｄｉを調べること及び前記メモリに前記項目を記憶することによってそれに応じる（第５図においても、このステップは、ｋ2が一つだけ増加するので一つの位置Ｍ（ｋ2）のみが書き込まれる場合が示される）。これらを新しくする行動の後、この処理装置は、再び他のタスクを自由に行う。テストステップ５５及び５６は、ｋ1及びｋ2のモジュロＮ数を考慮しているのは明らかである。
本発明は、上記ではテレビ送信機、テレビ信号及びテレビ受信機に関して記載されていても、その応用の可能性は、テレビシステムを越えて役立つ。もっと特定すると、この送信媒体は、磁気又は光学ディスクのようなパッケージされた媒体又はテープ同様、衛星、ケーブル又は陸上のネットワークを含むどんな適切な担体の形でもよい。この受信機は、とりわけ、パーソナルコンピュータ又はマルチメディアステーションの形でもよい。
要するに、複数のデータ項目を送信機から１つ又はそれ以上の受信機に送信するためのシステムが開示している。各データ項目（Ｄｉ）は、与えられた範囲内の特定の数（ｉ）によって識別される。前記範囲の両端（ｋ1，ｋ2）を有する領域（Ｆ）も送信される。本発明は、受信機に全てのデータ項目が受信されたか調べること及び、もしあるのならどのデータ項目が欠けているかを調べるさせる。本発明は、通常、データ項目をマルチメディアステーションに搬送するシステムに使用されてもよい。本発明は、テレビ放送システムにおける電子番組ガイド情報を送信するのに特に適する。
【図１】
0004278177.tif 000002
【図２】
0004278177.tif 000003
【図３】
0004278177.tif 000004
【図４】
0004278177.tif 000005
【図５】
0004278177.tif 000006