(57)【特許請求の範囲】
【請求項１】
対話型プログラムガイド（ＩＰＧ）データをプログラムガイドが検索されることができる受信機へ配送する方法において、
前記ＩＰＧデータは所定の延長された期間内の複数の各タイムスロットにそれぞれ１以上のスケジュールデータセグメントと、それぞれ１以上の記述データセグメントと、時間感応性でないデータとを含んでおり、
（ａ）前記各タイムスロットの期間中に１以上のスケジュールデータセグメントを受信機へ転送し、
（ｂ）前記スケジュールデータセグメントの転送において、スケジュールデータセグメントが複数存在する場合に、第１のスケジュールデータセグメントの転送後、スケジュールデータセグメントの転送を一時的に中断して次のスケジュールデータセグメントの転送との間にギャップ期間を設け、そのギャップ期間はそのタイムスロット中の残りの全てのスケジュールデータセグメントを記憶するためのメモリスペースを受信機が割当てることを可能にするのに十分な長さの時間の期間であり、そのギャップ期間中に受信機により使用される時間感応性でないデータを転送し、
（ｃ）前記ギャップ期間の経過後、スケジュールデータセグメントの転送が再開されて残りの全てのスケジュールデータセグメントを受信機へ転送し、
（ｄ）前記各タイムスロットの期間中に１以上の記述データセグメントを受信機へ転送し、
（ｅ）前記１以上の記述データセグメントの転送において記述データセグメントが複数存在する場合に、第１の記述データセグメントの転送後、記述データセグメントの転送を一時的に中断して次の記述データセグメントの転送との間にギャップ期間を設け、そのギャップ期間はそのタイムスロット中の残りの全ての記述データセグメントを記憶するためのメモリスペースを受信機が割当てることを可能にするのに十分な長さの時間の期間であり、そのギャップ期間中に受信機により使用される時間感応性でないデータを転送し、
（ｆ）前記ギャップ期間の経過後、記述データセグメントの転送が再開されて残りの全ての記述データセグメントを受信機へ転送するステップを有している対話型プログラムガイドデータを配送する方法。
【請求項２】
前記ステップ（ｂ）および（ｅ）における前記ギャップ期間中に転送される時間感応性でないデータはＩＰＧデータに含まれた複数の基礎データセグメントを含んでおり、これらの基礎データセグメントは予め定められた順序で閉ループを構成するように並んで記憶されており、
前記ステップ（ｂ）における前記ギャップ期間中に転送される前記複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントの最初の番号の基礎データセグメントを含んでおり、
前記ステップ（ｅ）における前記ギャップ期間中に転送される前記複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントのうちの前記ステップ（ｂ）で転送されものの次の番号の基礎データセグメントを含んでいる請求項１記載の方法。
【請求項３】
（ｇ）ステップ（ｆ）に続いて、全ての基礎データセグメントが少なくとも２度転送されているか否かを決定し、
（ｈ）ステップ（ｇ）において全ての基礎データセグメントが少なくとも２度転送されていないことが決定されたとき、全ての基礎データセグメントが少なくとも２度転送されるまで予め定められた順序で次の基礎データセグメントを転送するステップをさらに有している請求項２記載の方法。
【請求項４】
（ｉ）前記第１のタイムスロットにおけるスケジュールデータセグメントの転送の前および前記第１のタイムスロット中の記述データセグメントの転送の前に全ての基礎データセグメントが一度転送されるステップをさらに有している請求項２または３記載の方法。
【請求項５】
対話型プログラムガイド（ＩＰＧ）データをプログラムガイドが検索されることができる受信機へ転送するシステムにおいて、
前記ＩＰＧデータは所定の延長された期間内の複数の各タイムスロットにそれぞれ１以上のスケジュールデータセグメントと、それぞれ１以上の記述データセグメントと、時間感応性でないデータとを含んでおり、
各タイムスロット期間中に１以上のスケジュールデータセグメントを転送する手段と、
各タイムスロット期間中に１以上の記述データセグメントを転送する手段と、
受信機により使用される時間感応性でないデータを転送する手段とを具備し、
前記スケジュールデータセグメントを転送する手段は、スケジュールデータセグメントが複数存在する場合に、各タイムスロットにおける第１のスケジュールデータセグメントを転送した後、転送を一時的に中断するギャップ期間が設けられて、そのギャップ期間の経過後にそのタイムスロットにおける残りのスケジュールデータセグメントを転送するように構成され、前記ギャップ期間は各タイムスロット中の残りの全てのスケジュールデータセグメントを記憶するためのメモリスペースを受信機が割当てることができるような十分な長さの時間の期間に設定され、
前記記述データセグメントを転送する手段は、記述データセグメントが複数存在する場合には、前記タイムスロットにおける第１の記述データセグメントを転送した後、転送を一時的に中断するギャップ期間が設けられて、そのギャップ期間の経過後にそのタイムスロットにおける残り全ての記述データセグメントを転送するように構成され、前記ギャップ期間は各タイムスロット中の残りの全てのスケジュールデータセグメントを記憶するためのメモリスペースを受信機が割当てることができるような十分な長さの時間の期間に設定され、
前記時間感応性でないデータを転送する手段は、前記スケジュールデータセグメントを転送する手段が転送を中断した前記ギャップ期間と、前記記述データセグメントを転送する手段が転送を中断した前記ギャップ期間とにおいて時間感応性でないデータを転送するように構成されているシステム。
【請求項６】
前記ギャップ期間中に転送される時間感応性でないデータはＩＰＧデータに含まれた複数の基礎データセグメントを含んでおり、これらの基礎データセグメントは予め定められた順序で閉ループを構成するように並んで記憶されており、
前記第１のスケジュールデータセグメントの転送に後続するギャップ期間中に転送される前記複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントの最初の番号の基礎データセグメントを含んでおり、
前記第１の記述データセグメントの転送に後続するギャップ期間中に転送される前記複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントのうちの前記第１のスケジュールデータセグメントの転送におけるギャップ期間中に転送された前記最初の番号の基礎データセグメントの次の番号の基礎データセグメントを含んでいる請求項５記載のシステム。
【請求項７】
全てのタイムスロットにおける全てのスケジュールデータセグメントと記述データセグメントの転送に続いて、全ての基礎データセグメントが少なくとも２度転送が行われているか否かを決定する手段をさらに具備し、
前記決定する手段による全ての基礎データセグメントが少なくとも２度転送されないことの決定に応答して、転送手段は全ての基礎データセグメントが少なくとも２度転送されるまで次の基礎データセグメントを予め定められた順序で転送するように構成されている請求項６記載のシステム。
【請求項８】
前記第１のタイムスロットにおけるスケジュールデータセグメントの転送の前および前記第１のタイムスロットに対する記述データセグメントの転送の前に、全ての基礎データセグメントは一度転送されるように構成されている請求項６または７記載のシステム。
【請求項９】
対話型プログラムガイド（ＩＰＧ）データを、プログラムガイドが検索できる受信機へ転送するようにアクセスするシステムでコンピュータにより使用されるコンピュータの読取り可能な記憶媒体において、
前記ＩＰＧデータは所定の延長された期間内の複数の各タイムスロットにそれぞれ１以上のスケジュールデータセグメントと、それぞれ１以上の記述データセグメントと、時間感応性でないデータとを含んでおり、
コンピュータの読取り可能な記憶媒体は、
（ａ）各タイムスロット期間中に１以上のスケジュールデータセグメントを転送し、
（ｂ）前記スケジュールデータセグメントの転送において、スケジュールデータセグメントが複数存在する場合に、第１のスケジュールデータセグメントの転送後、スケジュールデータセグメントの転送を一時的に中断して次のスケジュールデータセグメントの転送との間にギャップ期間を設け、そのギャップ期間はそのタイムスロット中の残りの全スケジュールデータセグメントを記憶するためのメモリスペースを受信機が割当てることができるような十分な長さの時間の期間であり、そのギャップ期間中において受信機により使用される時間感応性でないデータを転送し、
（ｃ）前記ギャップ期間の経過後、スケジュールデータセグメントの転送が再開されて残りの全てのスケジュールデータセグメントを受信機へ転送し、
（ｄ）前記各タイムスロット期間中に１以上の記述データセグメントを転送し、
（ｅ）前記１以上の記述データセグメントの転送において、記述データセグメントが複数存在する場合に、第１の記述データセグメントの転送後、記述データセグメントの転送を一時的に中断して次の記述データセグメントの転送との間にギャップ期間を設け、そのギャップ期間はそのタイムスロット中の残りの全記述データセグメントを記憶するためのメモリスペースを受信機が割当てることができるような十分な長さの時間の期間であり、そのギャップ期間中に受信機により使用される時間感応性でないデータを転送するステップをコンピュータに実行させるためのプログラムを記憶している記憶媒体。
【請求項１０】
前記ステップ（ｂ）および（ｅ）における前記ギャップ期間中に転送される時間感応性でないデータはＩＰＧデータに含まれた複数の基礎データセグメントを含んでおり、これらの基礎データセグメントは予め定められた順序で閉ループを構成するように並んで記憶されており、
前記ステップ（ｂ）における前記ギャップ期間中に転送される前記複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントの最初の番号の基礎データセグメントを含んでおり、
前記ステップ（ｅ）における前記ギャップ期間中に転送される前記複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントのうちの前記ステップ（ｂ）で転送されものの次の番号の基礎データセグメントを含んでいる請求項９記載の記憶媒体。
【請求項１１】
さらに、（ｇ）前記ステップ（ｆ）に続いて、全ての基礎データセグメントが少なくとも２度転送されているか否かをコンピュータに決定させ、
（ｈ）前記ステップ（ｇ）によりおいて全ての基礎データセグメントが少なくとも２度転送されていないことが決定されたとき、全ての基礎データセグメントが少なくとも２度転送されるまで、次の基礎データセグメントを予め定められた順序で転送させるステップを行わせるプログラム命令を含んでいる請求項１０記載の記憶媒体。
【請求項１２】
（ｉ）前記所定の延長された期間内の第１のタイムスロットにおけるスケジュールデータセグメントの転送の前および前記第１のタイムスロットにおける記述データセグメントの転送の前に、全ての基礎データセグメントを一度転送するステップを行わせるプログラム命令を含んでいる請求項１０または１１記載の記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はプログラミング加入者に配送される通信に関し、特に対話型プログラムガイド（ＩＰＧ）データを受信機へ配送し、受信機からプログラムガイドが検索されることができる改良に関する。
【０００２】
【従来の技術】
ＩＰＧデータは、プログラミングサービスプロバイダにより加入者位置の受信機に配送され、受信機内のメモリに記憶され、それによってプログラムガイドは所望なときにはいつでも加入者により検索されることができる。プログラミングは例えば、テレビジョンショー、音楽、種々の主題に関する情報データを含んでおり、これらは通信衛星伝送および／またはケーブルにより異なるチャンネルによって放送される。
【０００３】
ＩＰＧデータは、所定の延長期間内で複数の各タイムスロット内で放送されるようにスケジュールされている複数のチャンネルのそれぞれに対するスケジュール−データと、複数の各タイムスロット内の全てのプログラミングのための記述−データと、基礎データのような時間感応性でないデータとを含んでいる。ＩＰＧデータが転送される所定の延長された期間は、数日のようなプログラミングの延長期間を含んでおり、各タイムスロットは４、８または２４時間のような短いプログラミング期間を含んでいる。
【０００４】
所定の延長された期間内の異なるタイムスロットに対するスケジュール−データは、それぞれ異なる転送期間に転送され、所定の延長期間内の異なるタイムスロットに対する記述−データはそれぞれ異なる転送期間に転送される。第１のタイムスロットで受信機メモリに転送されるスケジュールデータは、第１のタイムスロット中に複数のチャンネルの全てで利用できるようにスケジュールされた異なるプログラムのそれぞれに対する開始時間とプログラミング識別子とを示し、所定の延長期間の第２のタイムスロットで受信機メモリに転送されるスケジュールデータは、所定の延長された期間の第２のタイムスロットで利用できるようにスケジュールされた異なるプログラムのそれぞれに対する開始時間とプログラミング識別子とを示している。
【０００５】
記述データは、典型的に印刷されたプログラミングガイドで与えられるように主演俳優名と映画の簡単な概要のような異なるプログラムの種々の特性の簡単な説明を与える。記述データはプログラムに対するスケジュールデータ中にも含まれているタグまたはラベルを参照することにより受信機内で検索される。
【０００６】
基礎データは、受信機メモリに転送され記憶されるスケジュールデータおよび記述データを圧縮から復元するのに必要なハフマン（Huffman ）表、チャンネル名の表、テーマクラス、共通のデータブロックのスロットサイズのような、表示用のスケジュールデータおよび記述データの検索に必要なデータを含んでいる。受信機は、ビデオモニタ上に検索データを表示するために、受信機メモリから検索されたスケジュールデータおよび記述データをデコードするために基礎データを使用するデコーダを含んでいる。基礎データは通常、スケジュールデータと記述データが複数の異なるタイムスロットで転送されるように所定の延長された期間に対して少なくとも２度転送される。
【０００７】
【発明が解決しようとする課題】
所定のタイムスロットに対するスケジュールデータのブロックおよび記述データのブロックのそれぞれのサイズは、典型的に、いずれかのタイプのデータのブロック全体が１０２４バイトのような予め定められた数のバイトよりも多くないバイトを有する単一データバーストとして放送されることができず、それによって受信機へ転送するために区分されなければならない。セグメントでこのようなデータを転送する方法にしたがって、各タイムスロットに対するスケジュールデータの第１のセグメントは、所定のタイムスロットで転送されるスケジュールデータセグメントの番号を示すセグメントカウントを含んでおり、各タイムスロットの記述データの第１のセグメントは、所定のタイムスロットで転送される記述データセグメントの番号を示すセグメントカウントを含んでいる。受信機は所定のタイムスロットで受信されたスケジュールデータの第１のセグメントに含まれているセグメントカウントによって指示されたセグメント番号を記憶するためのメモリスペースを割当て、また、所定のタイムスロットで受信された記述データの第１のセグメントに含まれるセグメントカウントによって指示されたセグメント番号を記憶するための付加的なメモリスペースを割当てる。受信機がこのようなメモリスペースを割当てるには可成の量の時間を取るので、全ての次のセグメントを記憶するためのメモリスペースの割当てが完了される前に、所定のタイムスロットに対するスケジュール／記述データの第１のセグメントを転送した後すぐに、所定のタイムスロットのスケジュール／記述データの第２のセグメントが転送されるならば、これは失われる。
【０００８】
本発明は、対話型プログラムガイド（ＩＰＧ）データをプログラムガイドが検索されることができる受信機へ転送する方法を提供し、それにおいて、ＩＰＧデータは所定の延長された期間内の複数の各タイムスロットに対する１以上のスケジュールデータセグメントと、複数の各タイムスロットに対する１以上の記述データセグメントと、時間感応性でないデータとを含んでおり、この方法は、
（ａ）各タイムスロットにおいて複数のスケジュールデータセグメントを受信機へ転送し、
（ｂ）複数のスケジュールデータセグメントの転送において第１のスケジュールデータセグメントの転送後、スケジュールデータセグメントの転送を一時的に中断して次のスケジュールデータセグメントの転送との間にギャップ期間を設け、そのギャップ期間はそのタイムスロット中の残りの全てのスケジュールデータセグメントを記憶するためのメモリスペースを受信機が割当てることを可能にするのに十分な長さの時間の期間であり。そのギャップ期間中には、受信機により使用される時間感応性でないデータを転送し、
（ｃ）ギャップ期間の経過後、スケジュールデータセグメントの転送が再開されて残りの全てのスケジュールデータセグメントを受信機へ転送し、
（ｄ）タイムスロットにおいて複数の記述データセグメントを受信機へ転送し、
（ｅ）複数の記述データセグメントの転送において第１の記述データセグメントの転送後、記述データセグメントの転送を一時的に中断して次の記述データセグメントの転送との間にギャップ期間を設け、そのギャップ期間はそのタイムスロット中の残りの全ての記述データセグメントを記憶するためのメモリスペースを受信機が割当てることを可能にするのに十分な長さの時間の期間であり。そのギャップ期間中には、受信機により使用される時間感応性でないデータを転送し、
（ｆ）ギャップ期間の経過後、記述データセグメントの転送が再開されて残りの全ての記述データセグメントを受信機へ転送するステップを有している。所定のタイムスロットに対するスケジュールデータは、そのタイムスロットの記述データを転送する前に転送されることは必要がなく、それによってステップ（ａ）〜（ｃ）と（ｄ）〜（ｆ）のどちらが先に実行されてもよい。
【０００９】
好ましくはステップ（ｂ）および（ｅ）におけるギャップ期間中に転送される時間感応性でないデータはＩＰＧデータに含まれた複数の基礎データセグメントを含んでおり、これらの基礎データセグメントは予め定められた順序で閉ループを構成するように並んで記憶されており、ステップ（ｂ）におけるギャップ期間中に転送される複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントの最初の番号の基礎データセグメントを含んでおり、ステップ（ｅ）におけるギャップ期間中に転送される複数の基礎データセグメントは予め定められた順序で並んだ複数の基礎データセグメントの前に転送されて番号の次の番号の基礎データセグメントを含んでいる。
【００１０】
本発明はまた、受信機へ転送するためにＩＰＧデータおよび時間応答データをアクセスするシステムを提供し、受信機からプログラムガイドが検索され、前記ＩＰＧデータは複数のタイムスロットのそれぞれに対する１以上のスケジュールデータセグメントと、複数のタイムスロットのそれぞれに対する１以上のスケジュールデータセグメントを含んでおり、システムは、ＩＰＧデータと時間感応性でないデータを受信機に転送してその受信機からプログラムガイドが検索されることができるように前述の方法のステップによって、ＩＰＧデータと時間感応性でないデータが転送されることができるようにＩＰＧデータと時間感応性でないデータをアクセスして転送する手段を具備している。
【００１１】
本発明はさらに、受信機に転送するためにＩＰＧデータと時間感応性でないデータをアクセスし受信機からプログラムガイドが検索されることができるシステムで使用されるコンピュータの読取り可能な記憶媒体を提供し、前記ＩＰＧデータは、複数のタイムスロットのそれぞれに対する１以上のスケジュールデータセグメントと、複数のタイムスロットのそれぞれに対する１以上の記述データセグメントとを含んでおり、記憶媒体は、ＩＰＧデータと時間感応性でないデータが前述のＩＰＧデータおよび時間感応性でないデータを受信機へ転送し受信機からプログラムガイドが検索されることができる方法のステップによって転送されることができるように、ＩＰＧデータと時間感応性でないデータを転送するようにアクセスさせるように構成されている。
【００１２】
【発明の実施の形態】
本発明の付加的な特徴が好ましい実施形態の詳細な説明を参照にして説明される。
図１を参照すると、本発明の好ましい実施形態にしたがってＩＰＧデータを転送するシステムは、コンピュータ10、ＩＰＧデータメモリ12、モデム14、および送信機16を含んでいる。送信機16は、プログラミングサービスが通信衛星送信により行われるときの上流リンクサイトのようなプログラミングサービスプロバイダの放送サイトに位置されている。
【００１３】
ＩＰＧデータメモリ12は複数のタイムスロットのそれぞれに対するスケジュールデータ18および記述データ20を記憶し、また基礎データ22を記憶している。
【００１４】
コンピュータ中に含まれるコンピュータプログラムメモリ24はそこに記憶されているコンピュータプログラムにしたがって構成されたコンピュータの読取り可能な記憶媒体を含んでおり、コンピュータ10によってモデム14と送信機16を経て加入者位置の受信機へセグメントにされて転送されるようにＩＰＧデータをアクセスさせ、したがってＩＰＧデータおよび時間感応性でない基礎データ18、20、22は本発明の前述の方法によって転送されることができる。基礎データセグメントは予め定められた閉ループ順序を有する。
【００１５】
本発明の方法の好ましい実施形態では、ＩＰＧデータ18、20、22は図３で示されているＩＰＧデータ転送スケジュールにしたがって加入者受信機へセグメントで転送されることができる。最初に、全ての基礎データセグメント30は予め定められた順序で転送される。第１のタイムスロットに対する第１のスケジュールデータセグメント31が転送される。その後、最初の基礎データセグメント32は、受信機が第１のタイムスロットに対して全てのスケジュールデータセグメントを記憶するためのメモリスペースを割当てることを可能にするのに十分な期間のギャップ中に予め定められた順序で転送される。第１のタイムスロットに対する残りのスケジュールデータセグメント33が転送される。その後、第１のタイムスロットに対する第１の記述データセグメント34が転送される。それから、次の基礎データセグメント35は、受信機が第１のタイムスロットに対する全ての記述データセグメントを記憶するためのメモリスペースを割当てることを可能にするのに十分な期間のギャップ中に予め定められた順序で転送される。それから、第１のタイムスロットに対する残りの記述データセグメント36が転送される。
【００１６】
残りの各タイムスロットに対するスケジュールデータセグメントと記述データセグメントは、第１のタイムスロットに対して図３で示されているのと同様のスケジュールにしたがって転送され、基礎データセグメントはそれぞれのタイムスロットに対して第１のスケジュール／記述データセグメントに続くギャップ中に予め定められた順序で転送され、ギャップは受信機がそれぞれのタイムスロットに対して全てのスケジュール／記述データセグメントを記憶するためのメモリスペースを割当てることを可能にするのに十分な期間である。
【００１７】
スケジュールの最後の部分の期間中に、最後のタイムスロットに対する第１のスケジュールデータセグメント41が転送される。その後、次の基礎データセグメント42は、受信機が最後のタイムスロットに対して全てのスケジュールデータセグメントを記憶するためのメモリスペースを割当てることを可能にするのに十分な期間のギャップ中に予め定められた順序で転送される。その後、最後のタイムスロットに対する残りのスケジュールデータセグメント43が転送される。その後、最後のタイムスロットに対する最初の記述データセグメント44が転送される。それから次の基礎データセグメント45は、受信機が最後のタイムスロットに対して全ての記述データセグメントを記憶するためのメモリスペースを割当てることを可能にするのに十分な期間のギャップ中に予め定められた順序で転送される。その後、最後のタイムスロットに対する残りの記述データセグメント46が転送される。最後に、残りの基礎データセグメント47が転送され全ての基礎データセグメントの転送を完了するために少なくとも２度の転送が必要とされる。
【００１８】
コンピュータ10は、全てのタイムスロットに対してＩＰＧデータのＩＰＧデータメモリ12からのアクセスを監視し、図２で示されているように全てのタイムスロット50に対して最後のスケジュールデータセグメントと最後の記述データセグメントを転送するとき、コンピュータプログラムメモリ24に記憶されたコンピュータプログラムは、ステップ（52）で全ての基礎データセグメントが少なくとも２度の転送のためにアクセスされているか否かをコンピュータ10に決定させ、アクセスされていないならば、ステップ（54）でコンピュータ10にＩＰＧデータメモリ12からアクセスさせ、全ての基礎データセグメントの２度以上の転送を完了することを必要とされる残りの基礎データセグメントの転送を行わせる。
【００１９】
別の実施形態（図示せず）では、第１のタイムスロットに対する第１のスケジュールデータセグメントと第１の記述データセグメントを転送する前に、転送される基礎データはなく、および／または基礎データ以外または基礎データに加えて時間感応性でないデータがそれぞれのタイムスロットで第１のスケジュールデータセグメントおよび第１の記述データセグメントに続くギャップ中に転送される。
【図面の簡単な説明】
【図１】本発明の好ましい実施形態にしたがったＩＰＧデータを転送するシステムのブロック図。
【図２】本発明の好ましい実施形態にしたがって行われるルーチンのシーケンスのブロック図。
【図３】本発明の好ましい実施形態にしたがったＩＰＧデータ転送スケジュール。
【図１】
0004422279.tif 000002
【図２】
0004422279.tif 000003
【図３】
0004422279.tif 000004