【手続補正書】
【提出日】平成19年2月26日(2007.2.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデジタルビデオプログラムストリームを処理する方法であり、各ストリームは連続表示用に並べられたパケットを含むところの方法であって、
各々が前記複数のデジタルビデオプログラムストリームの各々に関連するパケットを受信する工程と、
そのストリーム内の少なくともひとつのパケットの配達期限に基づいて、各ストリームのビデオ処理の優先順位を割り当てる工程と、
各ストリームのパケットをモニターする工程と、
モニターしたパケットの配達期限に基づいて、複数のストリームのビデオ処理の優先順位を再配置する工程と、
関連するストリームに割り当てられた優先順位の順番で、複数のストリームからのパケットに対してビデオ処理操作を実行する工程と、
から成る方法。
【請求項２】
請求項１に記載の方法であって、前記ビデオ処理操作は、前記複数のデジタルビデオプログラムストリームにより共有されるビデオプロセッサにより実行される、ところの方法。
【請求項３】
請求項１に記載の方法であって、前記配達期限は前記少なくともひとつのパケットに関連したデコーディング・タイム・スタンプ（DTS）から導出される、ところの方法。
【請求項４】
請求項３に記載の方法であって、前記DTSは関連したストリームの次のパケットに関連する、ところの方法。
【請求項５】
請求項１に記載の方法であって、各ストリームのビデオ処理の優先順位はそのストリーム内の次のパケットの配達期限に基づいている、ところの方法。
【請求項６】
請求項１に記載の方法であって、各デジタルストリームの前記パケットは、パケットのシーケンスで配置される、ところの方法。
【請求項７】
請求項６に記載の方法であって、パケットの各シーケンスはビデオフレームの代表である、ところの方法。
【請求項８】
請求項１に記載の方法であって、さらに、
パケットの優先順位を識別するタグ及びバッファ内でのパケットのアドレスを各パケットに割り当てる工程と、
タグが割り当てられたパケットに関連するデジタルストリームに対応してメモリ内に各タグを格納する工程と、
を含む方法。
【請求項９】
請求項８に記載の方法であって、パケットはタグにより前記モニターする工程中にモニターされる、ところの方法。
【請求項１０】
請求項１に記載の方法であって、さらに、
ひとつの前記ストリーム内のギャップの後に、新しいパケットが始まるときを決定する工程と、
前記新しいパケットに基づいてそのストリームのビデオ処理の優先順位を再配置する工程と、
を含む方法。
【請求項１１】
請求項１に記載の方法であって、さらに、
前記複数のデジタルストリームの各々に関連する状態を維持する工程を含む方法。
【請求項１２】
請求項１１に記載の方法であって、前記状態は、各ストリームのパケットを処理するためのパラメータを含む、ところの方法。
【請求項１３】
請求項１１に記載の方法であって、前記状態はビデオの少なくともひとつのフレームを代表する画素データを含む、ところの方法。
【請求項１４】
請求項１１に記載の方法であって、さらに、前記状態を格納するためにメモリを割り振る工程を含む方法。
【請求項１５】
請求項１４に記載の方法であって、前記メモリを割り振る工程は、前記メモリをクアドラントへ再帰的に再分割する工程を含み、ここでクアドラントのひとつは、少なくともひとつの寸法がビデオまたはオーディオフレームの対応する寸法より小さくなることなく、さらに再分割することはできない、ところの方法。
【請求項１６】
請求項１４に記載の方法であって、前記メモリはページに割り振られ、ここで各ページは固定サイズの連続メモリユニットである、ところの方法。
【請求項１７】
請求項１６に記載の方法であって、割り振られていないページは、メモリの未使用ページを管理するよう構成されたフリーリストを使って管理される、ところの方法。
【請求項１８】
請求項１に記載の方法であって、前記パケットは連続的にモニターされる、ところの方法。
【請求項１９】
複数のデジタルビデオプログラムストリームを処理するための装置であり、各ストリームが連続表示用に並べられたパケットを含むところの装置であって、
各々が複数のデジタルビデオプログラムストリームの個々と関連するパケットを受信するよう適応されたパケット受信機と、
そのストリーム内の少なくともひとつのパケットの配達期限に基づいて各ストリームのビデオ処理の優先順位を割り当てるための手段と、
各ストリームのパケットを連続的にモニターするための手段と、
連続的にモニターされたパケットの配達期限に基づいて複数のストリームのビデオ処理の優先順位を再配置するための手段と、
関連したストリームに割り当てられた優先順位の順に、複数のストリームからのパケットを処理するよう接続されたビデオプロセッサと、
から成る装置。
【請求項２０】
請求項１９に記載の装置であって、さらに、
前記優先順位に基づいてビデオ処理用のパケットを選択するための手段と、
選択したパケットをバッファから検索するための手段とを含む装置。
【請求項２１】
請求項１９に記載の装置であって、各ストリームのビデオ処理の優先順位は、そのストリーム内の次のパケットの配達期限に基づいている、ところの装置。
【請求項２２】
請求項１９に記載の装置であって、さらに、前記配達期限を導出する際に使用するためのパケットに関連するデコーディング・タイム・スタンプ(DTS)を抽出するための手段を含む装置。
【請求項２３】
請求項２２に記載の装置であって、さらに、
パケットの優先順位を識別するタグを各パケットに割り当て、かつ、バッファ内でのパケットのアドレスを割り当てるための手段と、
タグが割り当てられたパケットを含むデジタルストリームに関連して各タグを格納するためのメモリとを含む装置。
【請求項２４】
請求項１９に記載の装置であって、さらに、
ひとつの前記ストリーム内のギャップの後で新しいパケットが始まる時を決定するための手段と、
新しいパケットに基づいて、そのストリームのビデオ処理優先順位を再配置するための手段とを含む装置。
【請求項２５】
請求項１９に記載の装置であって、さらに、
前記複数のデジタルストリームの各々と関連した状態を維持するための手段を含む装置。
【請求項２６】
請求項２５に記載の装置であって、前記状態を維持するための手段は、処理パラメータを格納するためのメモリを含む、ところの装置。
【請求項２７】
請求項２５に記載の装置であって、前記状態を維持するための手段は、少なくともひとつのビデオフレームを代表する画素データを格納するためのメモリを含む、ところの装置。
【請求項２８】
請求項２７に記載の装置であって、さらに、前記メモリをクアドラントへ再帰的に再分割するための手段を含む装置。
【請求項２９】
請求項２７に記載の装置であって、さらに、前記メモリをページに分割するための手段であって、各ページが固定サイズの連続メモリユニットであるところの手段を含む装置。
【請求項３０】
請求項２９に記載の装置であって、さらに、メモリの未使用ページを管理するためのフリーリストを含む装置。
【請求項３１】
請求項２９に記載の装置であって、さらに、仮想アドレスを物理ページアドレスへマッピングするためのトランスレーション・ルックアサイド・バッファを含む装置。
【請求項３２】
請求項２９に記載の装置であって、さらに、メモリからページを検索し、かつ、要求されたサイズのブロックへデータを組み合わせるための手段を含む装置。
【請求項３３】
請求項３２に記載の装置であって、さらに、メモリから検索されたひとつまたはそれ以上のページを格納するためのキャッシュを含む装置。