(57)【特許請求の範囲】
【請求項１】
ヘッドエンドシステムが、ニアビデオオンデマンドの複数の開始時刻（Ｎ個）のそれぞれについて、番組が、番組表示サイクルの最初から最後まで連続的に視聴者に提供されるように、複数の連続的タイムインターバルＴ（Ｎ個）で分割された前記番組の複数の区画Ｓ（Ｎ個）を放映するスケジュールを作成する方法において、
（ａ）少なくとも１つの放映チャンネル上で最初のタイムインターバルＴ１が開始する所定の時刻から、前記複数の区画の総て（Ｓ１・・・ＳＮ）を最初から最後まで連続的に放映するスケジュールを作成するステップと、
（ｂ）前記少なくとも１つの放映チャンネルとは異なるチャンネル上で特定の区画Ｓｘ（ｘは１からＮの整数）をタイムインターバルＴｒ（ｒ及びｙは１からＮの整数であってｙ−ｘ＋１≦ｒ≦ｙ）に放映するスケジュールが作成されていない場合、あるいは前記特定の区画Ｓｘが、前記タイムインターバルＴｒで放映するスケジュールが作成されているが、前記タイムインターバルＴｒにおいて他の区画がセットトップボックスに記録されるスケジュールが作成されている場合、前記特定の区画Ｓｘを特定のタイムインターバルＴｙで放映するスケジュールを作成するステップと、
（ｃ）前記複数の区画Ｓが前記セットトップボックスに記録されるスケジュールを作成するステップであって、前記特定の区画Ｓｘを、前記タイムインターバルＴｒで放映するスケジュールが作成され、且つ前記タイムインターバルＴｒにおいて他の区画が前記セットトップボックスに記録されるスケジュールが作成されていない場合、前記特定の区画Ｓｘのみが前記タイムインターバルＴｒで前記セットトップボックスに記録されるスケジュールを作成するステップと、
（ｄ）ステップ（ｂ）と（ｃ）を、前記特定の区画ＳｘごとにＮ回繰り返すステップと、
（ｅ）前記セットトップボックスが、前記複数の区画Ｓを前記視聴者の側で表示するステップであって、前記特定の区画Ｓｘを前記番組表示サイクルにおいて対応するタイムインターバルで表示するステップと
を含む方法。
【請求項２】
前記対応するタイムインターバルでの前記特定の区画（Ｓｘ）の表示は、前記複数の放映チャンネルを切り替えるステップを含む、請求項１に記載の方法。
【請求項３】
前記番組は、テレビ放映番組である、請求項１に記載の方法。
【請求項４】
前記セットトップボックスが、前記番組を受信する受信機である、請求項１に記載の方法。
【請求項５】
前記セットトップボックスは、デジタルセットトップボックスである、請求項４に記載の方法。
【請求項６】
前記複数の区画の放映の総数を最小化することにより、前記複数の区画の放映スケジュールを作成することを更に備える、請求項１に記載の方法。
【請求項７】
隣のタイムインターバルとの間で、前記複数の放映チャンネルの切り替えを最小化することにより、前記複数の区画の放映スケジュールを作成することを更に備える、請求項１に記載の方法。
【請求項８】
必要となるチャンネルの数を最小化することにより、前記複数の区画の放映スケジュールをたてることを更に備える、請求項１に記載の方法。
【請求項９】
式Ｎ=ＩＮＴＥＧＥＲ（（Ｄ+Ｌ−１）/Ｌ）を使うステップを備え、ここで
Nはチャンネルの数であり、
Dは前記番組の継続時間であり、
Lは前記番組を開始する間隔であり、
INTEGER(X)は端数を切り捨ててXの値を隣の整数値にすることによってXを整数値に置き換えるものである、
請求項６ないし８のいずれか１項に記載の方法。
【請求項１０】
ニアビデオオンデマンドの複数の開始時刻（Ｎ個）のそれぞれについて、番組が、番組表示サイクルの最初から最後まで連続的に視聴者に提供されるように、複数の連続的タイムインターバルＴ（Ｎ個）で分割された前記番組の複数の区画Ｓ（Ｎ個）を放映、表示、及び記録するスケジュールを作成するするシステムにおいて、
少なくとも１つの放映チャンネル上の最初のタイムインターバルＴ１が開始する所定の時刻から、前記複数の区画の総て（Ｓ１・・・ＳＮ）を最初から最後まで連続的に放映するスケジュールを作成する手段と、
前記少なくとも１つの放映チャンネルとは異なるチャンネル上で特定の区画Ｓｘ（ｘは１からＮの整数）をタイムインターバルＴｒ（ｒ及びｙは１からＮの整数であってｙ−ｘ＋１≦ｒ≦ｙ）に放映するスケジュールが作成されていない場合、あるいは前記特定の区画Ｓｘが、前記タイムインターバルＴｒで放映するスケジュールが作成されているが、前記タイムインターバルＴｒにおいて他の区画が記録されるスケジュールが作成されている場合、前記特定の区画Ｓｘを特定のタイムインターバルＴｙで放映するスケジュールを作成する手段と、
前記複数の区画Ｓが記録されるスケジュールを作成する手段であって、前記特定の区画Ｓｘが、前記タイムインターバルＴｒで放映されるスケジュールが作成され、且つ前記タイムインターバルＴｒにおいて他の区画が記録されるスケジュールが作成されていない場合、前記特定の区画Ｓｘのみが前記タイムインターバルＴｒに記録されるスケジュールを作成する手段と、
前記放映するスケジュールを作成する手段と前記記録されるスケジュールを作成する手段とを、前記特定の区画ＳｘごとにＮ回繰り返し実行する手段と、
前記複数の区画Ｓを前記視聴者の側で表示する手段であって、前記特定の区画Ｓｘを前記番組表示サイクルにおいて対応するタイムインターバルで表示する手段と
を備えるシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的にオンデマンド・ビデオ番組に関し、特に、ニアビデオオンデマンド番組（near video on demand programs）を表示するシステムと方法に関する。
【０００２】
ビデオオンデマンド・サービスは、例えば、視聴者が番組を見たいときにいつでも映画やテレビ番組を選択するなどのビデオプログラミングを視聴者に提供するものである。新しい連続ビデオ番組は、視聴者のリクエストがあるとすぐにネットワークを介して放映される。ビデオオンデマンド・サービスは、内部に広帯域ネットワークを備えるホテルやその他の場所で提供されることが多い。ビデオオンデマンド・サービスが放送ネットワークによって提供されることは一般的にはない。何故ならば、ビデオオンデマンド・システムは極端に大きなデータ転送システムを必要とし、放送ネットワークは限定された帯域だけを利用するからである。しかしながら、限定された帯域でしか利用できないために、ネットワークは、例えば、３０分か若しくは１時間毎の様々な時間に開始するビデオ番組を放映することになる。このことをニアビデオオンデマンド（ＮＶＯＤ）と呼ぶ。ＮＶＯＤシステムは、所定のインターバルで番組データを複数のチャンネルに送る。ＮＶＯＤプログラミングでは、ネットワークは、番組の複数のコピー版を、所定の増加量分のオフセットが与えられた各版の開始時刻に放映する。
【０００３】
ネットワークがＮＶＯＤ番組を規則的なインターバルで提供するために、ネットワークは番組を多くを別のチャンネルで放映する必要がある。例えば、３０分毎に視聴する９０分番組が放映される場合は、ネットワークは、テーブルＩに示すようにシフトした３つのチャンネルＣｈ１，Ｃｈ２，Ｃｈ３の時間に番組を放映する必要がある。
【０００４】
テーブルＩ
【表１】
0004680838.tif 000002
番組は３つの３０分区画Ｓ１，Ｓ２，Ｓ３に分割されている。第１の区画には番組の第１の３０分が含まれ、第２の区画には番組の第２の３０分が含まれ、第３の区画には番組の第３の３０分が含まれる。このため、視聴者はチャンネル１（Ｃｈ１）を時刻ｔ０に選択することによって、番組の先頭から始まる番組全体を見ることができる。同様に、視聴者はチャンネル２（Ｃｈ２）を時刻ｔ２に選択することによって、番組全体を先頭から見ることができる。
【０００５】
前述のことからわかることであるが、放映のインターバルが短くなる程番組が長くなる、即ち、チャンネル数は増加するので、放映ネットワークにＮＶＯＤを提供するための帯域と費用も増加してしまう。
【０００６】
従って、放映ネットワークでＮＶＯＤ番組を放映する効率的なシステムと方法が必要である。
【０００７】
（発明の概要）
ニアビデオオンデマンド番組を放映するシステムと方法について開示する。本発明の方法は、少なくとも一つのチャンネルを記録するように動作可能な受信部に対してネットワークシステムを介して放映されるニアビデオオンデマンド番組を表示する一方で、その他のチャンネルか若しくは以前に記録された番組を再生するものである。番組は複数のタイムインターバルで２つ以上のチャンネルを介して放映される複数の区画に分割される。本方法には、一般的に、第１のタイムインターバルで番組の第１の区画が放映されるときにそれを表示し、第２のタイムインターバルで放映されるように第２の区画がスケジュールされていない場合は、第１のインターバルで番組の第２の区画を記録する。本方法には、第３のタイムインターバルで放映するように第３の区画がスケジュールされていない場合は、第１と第２のタイムインターバルのうちの一方で番組の第３の区画を記録することがさらに含まれる。番組の最後の区画が表示されるまで、番組の残りの区画に対して記録と表示が繰り返される。
【０００８】
本発明の別の態様によれば、ニアビデオオンデマンド番組の放映スケジュールを立てる方法は、一般的に、複数のタイムインターバルの各々に対して第１の番組区画を放映するためのチャンネルを選択し、番組が番組の最初の区画から最後の区画まで連続で見られるように、放映するか、若しくは、１つ以上のタイムインターバルで複数のチャンネルのうちの１つから記録するように残りの番組区画をスケジュールする。
【０００９】
ニアビデオオンデマンド番組を表示する本発明のシステムは、番組を受信するように動作可能な受信部と、複数のチャンネルのうちの１つで放映される一区画を記録するように動作可能な記録デバイスと、記録された区画を再生するように動作可能な再生デバイスを備える。番組を番組の最初の区画から最後の区画まで連続で見ることができるように、本システムは、複数のタイムインターバルのうちの１つで複数の区画のうちの１つを記録するように記録デバイスに指示をだし、チャンネルの切り換えを行い、再生デバイスに複数の区画を表示させるように動作可能なプロセッサを更に備える。
【００１０】
上述の事項は、従来技術の抱える欠陥の一部と本発明のメリットを簡単に要約したものである。以下の記載と図面と請求項から本発明のその他の特徴とメリットと実施形態が、当業者にとって明らかになる。
【００１１】
図面のいくつかのビューで一致する参照文字は同じ部分を示す。
【００１２】
（発明の実施の形態）
以下の記述は、当業者が本発明を構築したり利用できるように提供されたものである。特定の実施形態とアプリケーションの記述は単なる一例として提供されるものであって、当業者であれば、様々な変更を簡単に行えることは明らかである。本発明の範囲から逸脱することなく、本願で記述される一般的な原理をその他の実施形態とアプリケーションに適用することも可能である。このように、本発明は、開示される実施形態に限定されることはなく、本願で説明される原理と特徴に合致する最も広い範囲に一致するものである。本発明に関連する技術分野で周知の技術的なマテリアルに関する詳細については、明快にする目的で詳しく説明しない。
【００１３】
ここで、複数の図面を参照するが、まず、図１には、ニアビデオオンデマンド（ＮＶＯＤ）番組を放映し受信するために利用されるシステム３０が示されている。以下で説明するが、ＮＶＯＤ番組は、所定の周期で多重化されたチャンネルに放映される。一実施形態では、システム３０には、制御情報をデジタルデータ形式でアセンブルするオペレーションセンター３２と、デジタルデータを圧縮し、結合し、多重化し、符号化し、デジタルデータを解凍して視聴者に番組を放映するように動作可能な複数のインホーム・セットトップボックス（in home set top boxes）３８やその他の適切な受信部に対する衛星３４送信用デジタル信号にマップするデジタル圧縮システムが含まれる。解凍されたビデオ信号を、テレビ４５表示用のＮＴＳＣ（National Television Standards Committee）形式の信号などのアナログ信号に変換することができる。一般的には、この信号は転送前に圧縮され、（不図示の）ケーブルテレビラインや（図１に示される）衛星送信システムなどの放送チャンネルを介して送信される。また、電話線とセルラー・ネットワークと光ファイバーをケーブルシステムや衛星システムの適切な場所で利用してもよい。セットトップボックス３８に送られた制御信号も解凍され、すぐに実行されるか、若しくはＲＡＭなどのローカルな記憶装置に記憶される。
セットトップボックス３８を使うことによって、様々な信号をオーバレイする、即ち、結合させて、所望の表示を視聴者のテレビ４５上に形成することができる。
【００１４】
本願で図示され上述されたシステム３０はテレビ４５に信号を送るために使われるシステムの単なる一例にすぎないことを理解すべきである。本発明の範囲から逸脱しない限り、放送ネットワークシステムは本願で説明したものと異なっていてもよい。
【００１５】
セットトップボックス３８によって受信されたビデオ信号と番組制御信号は、視聴者のインターフェイス（図２）を介して視聴者がアクセスできるテレビ番組とメニュー選択に対応する。視聴者は、赤外線遠隔制御部、即ち、例えばセットトップボックス上の制御パネルを介してセットトップボックス３８を制御することができる。視聴者インターフェイスは、セットトップボックス３８上に配置されたボタン４０か、若しくは、テレビスクリーン４４上に表示された制御用オブジェクトを用いたセットトップボックス、即ち、インターフェイスを操作する携帯型遠隔制御部４２でもよい。
【００１６】
セットトップボックス３８は、デジタル・セットトップボックス３８であることが好ましい。例えば、ＭＰＥＧビデオ、オーディオ、データをデコードできる衛星受信部、即ち、衛星集積デコーダ受信部とともに使用されるデジタル・セットトップボックスであることが好ましい。また、アナログ信号だけか若しくはアナログ信号とデジタル信号の両方を受信するように、セットトップボックス３８を構成することもできる。例えば、以下の情報を受信するように、セットトップボックス３８を構成することができる。即ち、アナログビデオチャンネルと、直交振幅変調（ＱＡＭ）を使った広帯域通信を支援するデジタルビデオチャンネルと、双方向信号送信とメッセージ伝達用の制御チャンネルの情報である。デジタルＱＡＭチャンネルは、圧縮され符号化されたマルチ番組ＭＰＥＧ（動画エキスパートグループ）トランスポート・ストリームを搬送するものである。トランスポートシステムは、トランスポート・ストリームから所望の番組を抽出し、オーディオデコーダとビデオデコーダとＲＡＭにそれぞれ経路づけられるオーディオ成分とビデオ成分とデータ成分を分離する。セットトップボックス３８によって受信された広帯域アナログ信号（例えば、６８０、７５０、８６０ＭＨｚ）は、複数のチャンネルを通って、利用可能なスペクトルから１つの周波数帯域を選択するチューナに搬送される。
【００１７】
セットトップボックス３８には、受信信号（図３）を記録し記憶するハードディスク４８が含まれる。視聴者が別のチャンネル、即ち、以前にディスク４８に記録された番組を見ている間に、セットトップボックス３８は少なくとも１チャンネルを記録するように動作可能である。セットトップボックス３８内のチューナ／復調機５０によって受信された信号４７はスイッチマトリクス５２に送られ、このスイッチマトリクスは、信号をデマルチプレクサ６０に直接送ってから完全なトランスポート・ストリームを介して選択回路５４に送るか、若しくは、デマルチプレクサ６０を介してハードディスク４８に記憶させるために信号を送る。選択回路５４は、オーディオ／ビデオ出力６８をテレビに送るビデオデコーダ６２とオーディオデコーダ６４に信号を供給するデスクランブラ５８に接続される。
【００１８】
セットトップボックス３８には、放映シーケンス（即ち、時間）と各番組区画の位置（即ち、チャンネル）に関する情報を含むデータを受けとるプロセッサ７０がさらに含まれている。プロセッサ７０は、この番組データを利用して、１つのチャンネルを選択して後で見るために１つの区画に記録し、１つの放映区画と以前記録した１つの区画を表示するチャンネルと、次の区画を表示する別のチャンネル間で切り換えを行うことによって、視聴者に連続的な番組（即ち、始めから終わりまで）を提供することができる。プロセッサ７０は、ハードドライブ４８と選択回路５４とスイッチマトリクス５２とのインターフェイスを備えており、１区画の記録を開始し、以前に記録された区画の再生を行う、即ち、１つの生放映区画を直接表示することができる。このため、一旦視聴者が、番組の第１の区画を表示するチャンネルを選択すると、番組全体を表示させるリクエストに応じて、視聴者からの情報なしでも、プロセッサはその他の区画を記録するか、チャンネル間での切り換えを行うか、若しくは、以前に記録した区画を再生することができる。
【００１９】
上述したように、既存のＮＶＯＤシステムでは、リクエストされるチャンネルの数は各番組内の区画数に等しい。例えば、１つのネットワークで９０分番組を３０分のインターバルで放映する場合は、番組には３つの区画が含まれる。リクエストされるチャンネルの数は以下のように決定することができる。
【００２０】
チャンネル数  ＝  区画数  ＝  番組／インターバル長
以下で説明される方法は、後に見るために再生するチャンネルとは別のチャンネルで放映される１区画を記録することによって、リクエストされるチャンネル数を減らしたＮＶＯＤを提供するものである。例えば、上述した既存のＮＶＯＤシステムでは、３０分のインターバル（上のテーブルＩ参照）で９０分番組を放映するために３つのチャンネルが必要になる。テーブル１で示されるように複数の区画のスケジュールを決定することによって、３０分インターバルで同じ９０分番組を放映するために本方法で必要なのは、２チャンネルだけである。
【００２１】
テーブル１
【表２】
0004680838.tif 000003
視聴者には、バーチャルチャネル（例えば、Ｎ個の区画に対してＮ個のチャネル）のリストを含むメニューを提供することができる。視聴者が複数のバーチャルチャンネルのうちの１つを選択するときに、セットトップボックス３８は、適切な「実際の」チャンネルに自動的にチューニングする。視聴者が時刻ｔ０から始まる番組を見たい場合は、視聴者は適切なメニューオプションを選択でき、セットトップボックス３８からチャンネル１にチューニングすることができる。次に、各区画Ｓ１，Ｓ２，Ｓ３が放映されテレビに表示されると、視聴者はその番組を全て見ることができる。視聴者が時刻ｔ１から始まる番組を見たい場合は、セットトップボックス３８はチャンネル２を選択し、それが放映されるときに視聴者は区画Ｓ１を見ることになる。同じ時刻ｔ１に、セットトップボックス３８は区画Ｓ２を記録する。時刻ｔ２に、セットトップボックス３８は、視聴者に対してハードディスク４８から区画Ｓ２を再生する一方で、チャンネル１で放映される区画Ｓ３が記録される。時刻ｔ３に、セットトップボックス３０は記録をやめ、以前に記録した区画Ｓ３を再生する。
【００２２】
視聴者が時刻ｔ２に始まる番組を見たい場合は、それがチャンネル２で放映されるときに視聴者は区画Ｓ１を見ることができる。また、セットトップボックス３８は、時刻ｔ２に区画Ｓ３を記録する。時刻ｔ３では、セットトップボックス３８はチャンネル２の放送番組（区画２）の直接表示を続ける。ｔ４では、セットトップボックス３８は、チャンネル２での生放送から事前に記録された区画Ｓ３に切り換える。
【００２３】
テーブル１で示される番組スケジュールでは、ｔ０からｔ２までの期間で既存のＮＶＯＤシステムでは９区画だったものが、６区画にまで（即ち、０．６７の率で）区画数が減る。
【００２４】
セットトップボックスで記録できない場合でも、視聴者は番組を初めから終わりまで見ることができるが、視聴者は、３０分毎ではなく、９０分毎に番組を開始できるだけであることに注意されたい。従って、本願で記載される放映スケジュールは、記録できないセットトップボックスとコンパチブルである。
【００２５】
３０分のインターバルの９０分番組（若しくは別の３区画番組）の別の放映構成をテーブル２に示す。
【００２６】
テーブル２
【表３】
0004680838.tif 000004
時刻ｔ０に、チャンネル１の番組がネットワークから放映されるとすぐに、視聴者がそれを見始め区画Ｓ１を見ることになる。セットトップボックス３８は、番組シーケンスの記載をネットワークから受けとり、時刻ｔ１にチャンネル２に、表示される番組を切り換えることによって番組を連続的に表示することができる。
【００２７】
時刻ｔ２に、セットトップボックス３８はチャンネルをチャンネル２からチャンネル３に切り換える。セットトップボックス３８によって、視聴者には簡単にはわからない方法でチャンネルの切り換えが自動的に実行される。視聴者が時刻ｔ１に始まる番組を見たい場合は、チャンネル１で放映される区画Ｓ１を見ることになる。同時に、セットトップボックス３８によって区画Ｓ２が記録される。時刻ｔ２に視聴者は前に記録された区画Ｓ２を見るが、このときに区画Ｓ３が記録される。時刻ｔ３に視聴者は前に記録された区画Ｓ３を見る。視聴者が時刻ｔ２に番組を開始する場合は、始めに区画Ｓ１を見ることになり、この間に区画Ｓ３が記録される。次に、時刻ｔ３に視聴者は区画Ｓ２の生放送を見て、その次に時刻ｔ４で、前に記録された区画Ｓ３を見ることになる。時刻ｔ３で視聴者が番組を開始したいと望む場合は、始めに、チャンネル１で放映される区画１を見ることになる。同じ時刻ｔ３では、セットトップボックス３８によって区画Ｓ２が記録される。時刻ｔ４では、セットトップボックス３８は、以前記録した区画Ｓ２を再生し、時刻ｔ５では、セットトップボックスはチャンネル３に切り換えて、区画３がネットワークによって放映されるときにそれが表示される。同様に、視聴者が時刻ｔ４で番組を見始める場合は、区画Ｓ１がチャンネル１で放映されるときに視聴者はそれを見ることになる。時刻ｔ５では、セットトップボックス３８はチャンネル２に切り換えて、区画Ｓ２が放映されるときにそれを表示するが、その間にチャンネル３の区画Ｓ３が記録される。時刻ｔ６では、セットトップボックス３８は視聴者に対し以前記録した区画Ｓ３を再生する。
【００２８】
テーブル２で示される構成では、２つの番組を平行して記録するように動作可能なセットトップボックスが必要である。例えば、時刻ｔ５で区画Ｓ１がチャンネル１で放映されるときに視聴者はそれを見る。セットトップボックス３８は、時刻ｔ５にチャンネル２と３の両方を記録して、区画Ｓ２と区画Ｓ３を記録する必要がある。しかしながら、この構成では、その他の番組を表示するためにさらに別の帯域が用意される。テーブル２で区画名ではなく「−−」と示される時間スロットは、そのチャンネルでは区画のうちの１つを放映する必要がなくて別の番組の放映用に利用できることを示す。テーブル２で示される放映構成では、ｔ０からｔ５までの期間に既存のＮＶＯＤシステムでは１８区画であったものが１１区画まで総区画数が減る。
【００２９】
帯域幅を最適化し（放映される区画数を最小化し）、必要なチャンネル数を減らし（ヘッドエンドコストを減らし）、セットトップボックス３８が行う複数のチャンネル間での切り換え回数を減らすか、若しくは、放映番組の直接表示と記録したものの表示を切り換える回数を減らし、記録できないセットトップボックスが原因で発生する、番組の開始時刻間の待ち時間を減らすように、番組の複数区画のスケジュールを立てることができる。
【００３０】
番組を見るためのＮＶＯＤを提供する必要のある放送用チャンネルの数Ｎは以下のように計算することができる。即ち、
Ｎ＝ＩＮＴＥＧＥＲ（（Ｄ＋Ｌ−１）／Ｌ）
ここで、
Ｎ＝チャンネル数
Ｄ＝番組の継続期間
Ｌ＝番組の開始間のインターバル
ＩＮＴＥＧＥＲ（Ｘ）とは、Ｘの値を丸めて隣の整数値にすることによって、Ｘを整数値に置き換えるものである。
【００３１】
例えば、９０分の継続期間Ｄの番組であって、３０分毎に放映する場合は、必要なチャンネル数は、
Ｎ＝ＩＮＴ（（９０＋３０−１）／３０）
＝３チャンネル。
【００３２】
一度にＮ−１個のチャンネルを記録するようにセットトップボックスを構成する場合は、Ｌ＊ｘ個の区画毎（テーブル２）に各区画Ｓ（ｘ）（ｘ＝１からＮ）を放映する必要があるだけである。従って、番組を一回連続的に放映する期間にＮ／ｘ回、Ｓ（ｘ）が放映される。従って、総区画数を
区画数＝ＩＮＴＥＧＥＲ［Ｎ（１＋１／２＋１／３＋．．．１／Ｎ）
として計算することができる。
【００３３】
テーブル２に示されているように、３つのチャンネルで放映される３つの区画を含む番組では、１つの連続的な放映期間（即ち、ｔ０−ｔ２）に放映する必要のある区画数は
区画数＝３（１＋１／２＋１／３）＝５
として計算される。
【００３４】
これは平均値である。例えば、テーブル２では、ｔ０からｔ２に5個の区画があり、ｔ３からｔ５に６個の区画がある。これと比べて、既存のＮＶＯＤシステムでは９個の区画（即ち、Ｎ＊Ｎ個の区画）が必要である。
【００３５】
以下のテーブル（テーブル３−８）は、一度に１つのチャンネルを記録するように構成されたセットトップボックスを使って、３区画から７区画を含む番組のスケジュールを立てることが可能な方法を示す。５個の区画に対する２つの方法については既に示した。そのうちの一方は帯域幅を最適化するものであって、他方は、記録することなく２つのビューを可能にするものである。各テーブルの下には、各タイムインターバルで開始する必要のある記録シーケンスが示されている。Ｓｅｑ（ｉ）は、開始時刻ｔ（ｉ−１）の記録シーケンスである。「−−」は、記録が発生しないことを示す。テーブルから、各区画がどのチャンネルから記録されるかがわかる。
【００３６】
テーブル３
【表４】
0004680838.tif 000005
Ｓｅｑ１  記録：  −−  −−    −−
Ｓｅｑ２  記録：  Ｓ２  Ｓ３    −−
Ｓｅｑ３  記録：  Ｓ３  −−−  −−−
テーブル４
【表５】
0004680838.tif 000006
Ｓｅｑ１  記録：  −−  −−  −−  −−
Ｓｅｑ２  記録：  Ｓ２  Ｓ３  Ｓ４  −−
Ｓｅｑ３  記録：  −−  −−  −−  −−
Ｓｅｑ４  記録：  Ｓ２  Ｓ３  Ｓ４  −−
テーブル５
【表６】
0004680838.tif 000007
Ｓｅｑ１  記録：  −−  −−  −−  −−  −−
Ｓｅｑ２  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  −−
Ｓｅｑ３  記録：  Ｓ３  Ｓ４  Ｓ５  −−  −−
Ｓｅｑ４  記録：  Ｓ２  Ｓ５  −−  −−  −−
Ｓｅｑ５  記録：  Ｓ５  Ｓ３  Ｓ４  −−  −−
テーブル６
【表７】
0004680838.tif 000008
Ｓｅｑ１  記録：  −−  −−  −−  −−  −−
Ｓｅｑ２  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  −−
Ｓｅｑ３  記録：  −−  −−  −−  −−  −−
Ｓｅｑ４  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  −−
Ｓｅｑ５  記録：  Ｓ３  Ｓ４  Ｓ５  −−  −−
テーブル７
【表８】
0004680838.tif 000009
Ｓｅｑ１  記録：  −−  −−  −−  −−  −−  −−
Ｓｅｑ２  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  Ｓ６  −−
Ｓｅｑ３  記録：  Ｓ３  Ｓ４  Ｓ５  Ｓ６  −−  −−
Ｓｅｑ４  記録：  −−  −−  −−  −−  −−  −−
Ｓｅｑ５  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  Ｓ６  −−
Ｓｅｑ６  記録：  Ｓ３  Ｓ４  Ｓ５  Ｓ６  −−  −−
テーブル８
【表９】
0004680838.tif 000010
Ｓｅｑ１  記録：  −−  −−  −−  −−  −−  −−  −−
Ｓｅｑ２  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  Ｓ６  Ｓ７  −−
Ｓｅｑ３  記録：  −−  −−  −−  −−  −−  −−  −−
Ｓｅｑ４  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  Ｓ６  Ｓ７  −−
Ｓｅｑ５  記録：  −−  −−  −−  −−  −−  −−  −−
Ｓｅｑ６  記録：  Ｓ２  Ｓ３  Ｓ４  Ｓ５  Ｓ６  Ｓ７  −−
Ｓｅｑ７  記録：  Ｓ３  Ｓ４  Ｓ５  Ｓ６  Ｓ７  −−  −−
上の方法は、放映する区画数を最小にすることによって帯域幅を最適化するものである。上述したように、チャンネル数やチャンネル切り換え回数や、記録できないセットトップボックスとのコンパチビリティを最適化するように複数の区画を構成することもできる。
【００３７】
図４は、区画の放映と区画の記録のスケジュールを立てるプロセスを示すフローチャートである。ステップ８０ではｘを１に設定することによって、全区画Ｓ（ｘ）のスケジュールを立てるためのループを開始することができる。尚、ｘ＝１からＮ（Ｎ＝１つの番組内の区画数）である。ステップ８２では、ｙを１に設定することによって、各区画Ｓ（ｘ）に対してｙ＝１からＮまでの各タイムインターバルで実行される第２のループを開始することができる。始めに、全ての開始時刻に対し、全ての区画Ｓ１のスケジュールを立てる。次に、区画Ｓ２から最後の区画までの全てのスケジュールを立てる。まず、現時刻Ｔ（ｙ）でＳ（ｘ）を既に放映しているかどうかを確認する（ステップ８６）。Ｔ（ｙ）でＳ（ｘ）を既に放映している場合は、それを放映チャンネルから直接再生する（ステップ８８）。時刻Ｔ（ｙ）でＳ（ｘ）を放映していない場合は、現在の番組シーケンスの開始時刻と現時刻の間に存在する時刻Ｔ（ｒ）；ｙ−ｘ＋１≦ｒ≦ｙにＳ（ｘ）が放映されたかどうか調べて、スケジュールの見直しがなされる。それがＴ（ｒ）で放映された場合であって、その他の区画がまだ記録されていない場合は、そのときにそれが記録される（ステップ９４、９６）。それがまだ放映されていなかったり、その他の区画が既に記録されるようにスケジュールされていた場合は、その区画をＴ（ｙ）で放映する必要がある（ステップ９２）。そのタイムインターバルでのループは、ｙ＝Ｎまで繰り返される（ステップ９８，１００）。次に、このプロセスは、各区画Ｓ（ｘ）に対してｘ＝Ｎとなるまで繰り返される（ステップ１０２，１０４，１０６）。
【００３８】
次に、帯域幅か、若しくは、上述のその他の変数のうちの１つを最適化するようにスケジュールを立てる。１つのスケジュールに決定された後で、特定のタイムインターバルでどのチャンネルを表示したり記録するかを示すデータファイルが、ＮＶＯＤ番組とともにセットトップボックス３８に送られる。プロセッサ７０はこの情報を使って、一区画を記録したり、一放映区画を表示するためにチャンネル間の切り換えを行ったり、以前に記録された区画の再生を行う。
【００３９】
複数の実施形態の記載に基づいて本発明を説明したが、当業者であれば、本発明の範囲から逸脱することなくそれらの実施形態を変更することができることを知っている。従って、上の記載事項に含まれ、添付の図面で示される全ての事柄は限定するものではなく、例示するためのものであると解釈すべきである。
【図面の簡単な説明】
【００４０】
【図１】図１は、ニアビデオオンデマンド番組を配送、放映する模範的な一システムの図である。
【図２】図２は、テレビに接続され、ヘッドエンドシステムからの情報を受信するように構成されたセットトップボックスの図である。
【図３】図３は、図２のセットトップボックスのブロック図である。
【図４】図４は、ＮＶＯＤ番組のスケジュールを立てるプロセスを示すフローチャートである。
【図１】
0004680838.tif 000011
【図２】
0004680838.tif 000012
【図３】
0004680838.tif 000013
【図４】
0004680838.tif 000014