JP3992437B2 - ビットストリーム記録をアドレスする方法 - Google Patents

Description

【０００１】
本発明は、例えば光ディスクのような蓄積媒体上に記録されるべき又は記録されているビットストリームをアドレスする方法及び装置に関する。
【０００２】
背景技術
ビットストリーム記録では、ビットストリームを更なる規則的な構造のサブユニットへ副分割することが自由である。ＤＶＤ（ディジタルビデオ又は多目的ディスク）のプレゼンテーションデータは、例えば、リアルタイムリライタブルビデオＤＶＤのＲＴＲＷ仕様では、ＶＯＢＵとして示されるビデオオブジェクトユニットと呼ばれるユニットへ組織化される。ＶＯＢＵは（セクタ数で測定したデータ量が）可変サイズであるばかりでなく、（ビデオフィールド数で測定した）可変の継続時間も有する。
【０００３】
ディスクからデータを取り出すためには、ＲＴＲＷ仕様は、記録での各ＶＯＢＵに対してセクタによる長さとフィールドによる継続時間が入力されたテーブルである、’ＶＯＢＵマップ’を予測する。
ＥＰ−Ａ−０７２９１５３は、トリック再生モードのために使用されるテーブルを開示し、そのテーブルには、可変転送レートに適する光ディスク上の各セクタに対して時間コードが割り当てられている。
【０００４】
発明
蓄積媒体からのデータ取り出しのためのテーブルは、一定の継続時間の部分に副分割されているビットストリームデータに基づくことができる。’継続時間’は、ある部分の第１のパケットの到着時間とその部分の最後のパケットのすぐ後に続くパケットの到着時間の間の差を意味する。
【０００５】
ＲＴＲＷ記録又はストリーム記録のいずれかでの一般的な状況での’ハウスキーピング’は、所定の時間値（ＲＴＲＷ記録の場合のプレゼンテーション時間又は、ストリーム記録の場合のパケット到着時間）を所望のデータが発見できるディスクのアドレス値に変換するためのタスクである。
【０００６】
そのようなシステムでは、ＶＯＢＵマップ又は、ＨＡＴと示される’ハウスキーピングアドレステーブル’は、これらの一定の継続時間の部分の各々に対して、特定のサイズ又は、特定のオフセット又は、特定のデルタサイズ又は、一般的に、特定のアドレス状の量を有する。合計の継続時間を代わりにデルタ値を蓄積することにより、現在のＶＯＢＵにおいて、これらのエントリーを短いワード長で記述できるので、合計のＶＯＢＵマップを合理的なサイズに保つことができる。
【０００７】
これらのシステムに対するハウスキーピング処理の可能な形式は、以下のステップを有し得る。
【０００８】
−除算と切り捨てにより、所定の時間値から検索されるべきテーブルエントリのインデックスを計算する。
【０００９】
−テーブルエントリーの内容はアクセスすべきアドレス値を直接規定するか又は、アクセスすべきアドレス値を得るためにそのインデックスまでの全てのテーブルエントリが累積されねばならないかのいずれかである。
【００１０】
一定の継続時間の部分に基づくそのような形式のＨＡＴの大きな欠点は、以下のようである。
【００１１】
−低ビットレート記録の場合には、一定の継続時間の部分はサイズが小さく、即ち、各部分は数データセクタのみを有するか又は、極端な場合には、データセクタの一部のみを有する。ディスクは非常に大きな数のそれらの部分を有することができ、このためにＨＡＴはメモリ内に保持されるには大きくなりすぎる。
【００１２】
−高ビットレート記録の場合には、一定の継続時間の部分はサイズが大きく、即ち、各部分は多くのデータセクタを有する。このため、１つの部分又は他の部分は（セクタ）規模の非常に粗いアドレスシングに対応する。即ちＨＡＴから得られる部分のアドレスは、現在の所望の位置から多くのセクタ分だけ離れて位置が決定される。
【００１３】
従って、一定の継続時間の部分に基づくハウスキーピングは、ある場合にはＨＡＴが大きすぎること（ディスク容量の半分まで）になリ、また、他の場合には、アドレッシングが粗くなり過ぎることになる。
【００１４】
本発明の１つの目的は、所定の時間値に蓄積媒体アドレス値を割り当てるための、上記欠点を避ける方法を開示することである。この目的は請求項１に記載の方法により達成される。
【００１５】
本発明に従って、ハウスキーピングアドレステーブルＨＡＴは、一定の長さ又はサイズ即ち、部分当り一定のビット数の部分に基づいている。
【００１６】
データが、各々３２キロバイト長の’ＥＣＣブロック’（ＥＣＣ：誤り訂正ブロック）に物理的に組織化されるＤＶＤ−ＲＡＭのような媒体では、上述の一定のサイズ又はその倍数が、部分の一定のサイズとして使用される場合には、特に有利な結果となる。しかし、どのような他の一定のサイズも使用できる。一定のサイズの部分の場合には、ＨＡＴは、一定のサイズのこれらの部分の各々に対して、特定の一定の絶対継続時間又は、好ましくは部分に含まれる最後と最初のパケット間の到着時間差を示す特定のデルタ継続時間を有する。
【００１７】
ハウスキーピング処理即ち、目標のＶＯＢＵアドレスの計算は、以下のステップを有する。
−所定の時間値が目標ＶＯＢＵに向かって最も近くに達するまで、即ち、ＶＯＢＵのエントリーの前方走査が行われるとしたならデルタ継続時間の和が所定の時間値より小さいか又は等しいまで、或は、ＶＯＢＵのエントリーの後方走査が行われるとしたならデルタ継続時間の和が所定の時間値より大きいか又は等しいまで、ＨＡＴに含まれるデルタ継続時間を累積する。
−一定の部分サイズにより乗算されたこのテーブルエントリーの連続するインデックスは、直接的にアクセスされるべきアドレス値となる。
【００１８】
本発明の一定のサイズに基づくＨＡＴの優位性は、
−ＨＡＴサイズは記録のビットレートに依存しない。
−ＨＡＴアドレスの精度は一定であり、粒状性は基本的に、全ての形式のディスクに対して一定であることが、又は、ディスク毎に一定であることが、又は、特定のディスクの記録毎に一定であることが適切であるとして選択され得る、’部分サイズ定数’に対応する。
【００１９】
原理的には、本発明の方法は、ビットストリームの部分に基づいているアドレステーブルが使用される、蓄積媒体上に記録されるべき又は記録されている前記ビットストリームをアドレスするのに適する方法であって、
−前記部分は各々が、前記ビットストリームの一定の量のビットを有し、
−前記部分に対する各々のアドレステーブルエントリに対して、絶対時間継続時間又はデルタ時間継続時間が、連続するインデックスを使用する前記アドレステーブルに割り当てられ、
−絶対時間継続時間値ストレージの場合には、目標アドレスに達するためのアドレス値を得るために、前記アドレステーブルの最も近い対応する絶対時間継続時間エントリーが選択され且つ、前記アドレス値を計算するために、対応する連続するインデックスが前記一定の量により乗算され、又は、
−デルタ時間継続時間値ストレージの場合には、目標アドレスに達するためのアドレス値を得るために、前記アドレス値に対応する最も近い時間継続時間値までの全てのデルタ時間継続時間が累積され、且つ、前記アドレス値を計算するために、前記最も近い時間継続時間値に関連するデルタ時間継続時間エントリーに対応する連続するインデックスが、前記一定の量と乗算される方法である。
【００２０】
本発明の方法の優位な更なる実現例は、それぞれの従属請求項に記載されている。
【００２１】
発明の実施例
ＤＶＤストリーム記録システムは、存在するディジタルビットストリームの記録、それらの編集及び、ビットストリームとしてそれらを再生するために、リライタブルＤＶＤディスクを使用するように設計されている。
【００２２】
以下の略号が使用される。ＬＢ：論理ブロック、ＲＢＮ：相対バイト数、ＲＢＰ：相対バイト位置、ＲＬＢＮ：相対論理ブロック数、ＳＴＢ：セットトップボックス、ＴＣＯ：テーブルオブコンテンツ、ＳＣＲ：システムクロックリファレンス。
【００２３】
このシステムは以下の要求を満たすように設計される。
【００２４】
２ｋバイトより小さく且つ１回分内の一定の長さである限りどのようなパケットサイズもサポートされる。
【００２５】
再生中に適切なパケット配送を可能とするために、タイミング機構即ち、タイムスタンプが、各放送パケットに付加される。
【００２６】
アプリケーションの分野を拡大するために、非実時間記録が可能でなければならない。しかし、この場合には、ＳＴＢはタイムスタンプ情報を発生しなければならない。
【００２７】
データ割り当て戦略とファイルは実時間ストリーム記録をサポートする。
【００２８】
多くのディジタルサービスは、通常は実時間ストリーム内に埋め込まれているサービス情報を要求する。ＤＶＤプレーヤからのデータを受けるＳＴＢをサポートするために、ＤＶＤは、サービス情報の一部を複製し、更なるＴＯＣ情報を追加するためにＳＴＢにより使用できる、更なる空間を提供すべきである。
【００２９】
コピー保護がサポートされねばならない。更に加えて、サービスプロバイダ又は、ＳＴＢによりなされるスクランブルが変更されずに維持されねばならない。
【００３０】
ユーザ要求は、記録に関する要求、再生に関する要求及び、編集に関する要求にグループ化されることができる。
【００３１】
実時間記録
システムは、ディジタルストリームの実時間記録を可能とするように設計されるべきである。また、それらの記録が異なるストリームフォーマットよりなる場合でさえも、ユーザが記録を連結することを可能とすべきである。記録が連結される場合には、シームレス又はシームレスに近い再生の可能性が好ましいがしかし、要求はされない。
【００３２】
ナビゲーションサポート
ナビゲーションをサポートするために、２つの部分の情報（リスト）が記録中に発生されねばならない。
１）プレイリストの’元の’バージョン。このリストは、例えば、記録の時間マップ又は（放送）パケット順序のような非常に低レベルな情報を含む。このリストは、ＳＴＢによりアクセス可能でありそして、内容はＳＴＢとＤＶＤストリーマにより理解される。元のバージョンでは、プレイリストは完全な記録の再生を可能とする。プレイリストは、更に高度な再生シーケンスを可能とするために、ＳＴＢにより記録後にアクセスされ且つ拡張されてもよい。
２）情報の第２の部分の、マッピングリストは、ストリームレコーダが、パケットストリームの一片（セル）を取り出すことをサポートするために発生される。それらは、例えば、’放送パケット’又は’時間’のようなアプリケーションの領域に関して記述される。このリストは、ＤＶＤストリーマのみによって所有され且つ理解される。
【００３３】
コンテンツ記述
システムは高レベルＴＯＣとサービス情報を蓄積するためにＳＴＢにより使用できる空間を予約すべきである。この情報は、ディスクに蓄積されたコンテンツを通してユーザにナビゲーションを提供しそして、高度なＧＵＩ情報を有してもよい。コンテンツはストリームレコーダにより理解される必要はない。しかし、例えば、文字列に基づく、ＴＯＣ情報の共通のサブセットは、ストリームレコーダが自分で基本的なメニューを提供することを可能とするために、ＳＴＢとＤＶＤ間で共有されることは有益であろう。
【００３４】
個々の記録の再生と順次の全ての記録の再生は、プレイリストを介して可能であるべきである。
【００３５】
入力点選択のためのプレーヤメニュー
ＳＴＢは、ディスクに蓄積されたＴＯＣ情報に基づき高度なメニューを発生できる。しかし、例えば、ＳＴＢとＤＶＤにより共有されている幾つかの’文字’情報を介してストリーマ自身により単純なメニューを発生することが可能であるべきである。
【００３６】
トリック再生モード
ＳＴＢは、’プレイリスト’を介してトリック再生を走査することができるべきである。放送ストリームの性質により、トリック再生の特徴は、基本的なもの例えば、時間サーチとタイトルジャンプに制限され得る。
【００３７】
プログラミング又はパレンタル制御のようなユーザ定義の再生シーケンスの特徴は、プレイリストを介してサポートされることができる。
【００３８】
ＤＶＤストリーマは、プレイリストの’元のバージョン’を生成できるべきである。また、更に高度な再生の特徴のためにＳＴＢによりプレイリストの拡張と変更が許されるべきである。ＤＶＤストリーマは、これらの高度なプレイリストの内容に対しては責任を持っていない。
【００３９】
システムは、ユーザの要求により単一の記録の削除をサポートとしなければならない。もし可能ならば、システムはこの特徴をＳＴＢの制御の元に可能とすべきである。
【００４０】
システムは、挿入編集をサポートすべきである。
【００４１】
図１の単純化された全体システムでは、アプリケーション装置ＡＤは、例えば、ＩＥＥＥ１３９４インターフェースのようなインターフェースＩＦを介して、ストリーマ装置ＳＴＲＤ即ち、ＤＶＤレコーダと対話する。ＳＴＲＤ内のストリーマＳＴＲは、そのデータを、出力バッファリング及びタイムスタンプ取扱手段ＢＴＨＯを介して、ＩＦへ送信し、そして、入力バッファリング及びタイムスタンプ取扱手段ＢＴＨＩを介して、ＩＦからデータを、受信する。ＡＤは、そのデータを、出力バッファリング及びタイムスタンプ取扱手段ＢＴＨＯＡＤを介して、ＩＦへ送信し、そして、そして、入力バッファリング及びタイムスタンプ取扱手段ＢＴＨＩＡＤを介して、ＩＦからデータを、受信する。
【００４２】
ディレクトリとファイル構造に関しては、ＤＶＤストリーム記録のストリームデータとナビゲーションデータの組織化が、以下を考慮して特定の方法で行われる。
−どのようなＤＶＤストリーマ装置ＳＴＲＤも、自身のハウスキーピングデータ又は、ストリーマに特定のナビゲーションデータをディスク上に蓄積するための特定の要求を有する。これらのデータは単に記録されたデータの取り出しを助けるためであり、外部のアプリケーション装置ＡＤに理解され又は見える必要はない。
−どのようなＤＶＤストリーマ装置ＳＴＲＤも、接続されたアプリケーション装置ＡＤと通信することを要する。この通信は、ストリーマに接続され得るアプリケーションの可能な範囲を最大とするために可能な限り万能であるべきである。そのような通信をサポートするナビゲーションデータは、一般のナビゲーションデータと呼ばれ、そして、アプリケーション装置だけでなくストリーマにより理解できなくてはならない。
−ＤＶＤストリーマ装置ＳＴＲＤは、接続されたアプリケーション装置ＡＤへ、どのような望ましい種類のそれ自身のプライベートデータも蓄積するための手段を提供すべきである。ストリーマは内容、内部構造又は、このアプリケーションに特定のナビゲーションデータの意味を理解する必要はない。
【００４３】
図２は、可能なディレクトリとファイル構造を示し、そこにはディスクの内容を含む全てのデータがある。ディスク内容を蓄積するファイルは、ルートディレクトリの下にあるＳＴＲＲＥＣディレクトリの下にある。ＳＴＲＲＥＣディレクトリの下には以下のファイルが形成される。
−ＣＯＭＭＯＮ．ＩＦＯ
ストリーム内容を記述する基本情報である。ストリーマとアプリケーション装置により理解される必要がある。
−ＳＴＲＥＡＭＥＲ．ＩＦＯ
ストリーマ装置に特定のプライベートハウスキーピング情報である。アプリケーション装置により理解される必要がない。
−ＡＰＰＬＩＣＡＴ．ＩＦＯ
アプリケーションプライベートデータ即ち、ストリーマに接続されたアプリケーションに特定の情報である。ストリーマにより理解される必要がない。
−ＲＥＡＬＴＩＭＥ．ＳＯＢ
記録された実時間ストリームデータそのものである。
【００４４】
上述のファイルを除いて、ＳＴＲＲＥＣディレクトリは、他のファイル又はディレクトリを含まないことに注意する。
【００４５】
ナビゲーションデータ構造に関しては、ナビゲーションデータは、記録、再生及び、記録されているビットストリームの編集の制御を行うために提供される。図３に示されているように、ナビゲーションデータは、ファイル名ＣＯＭＭＯＮ．ＩＦＯ内に含まれているストリーム管理情報（ＳＭＩ）と、ファイル名ＳＴＲＥＡＭＥＲ．ＩＦＯ内に含まれているハウスキーピング情報を（ＨＫＰＩ）を有する。ストリーマ装置の観点から、これらの２つの種類の情報は全ての必要な動作を行うのに十分である。
【００４６】
これらに加えて、ＤＶＤストリーム記録は、一般的にはナビゲーションデータとも考えられ得る、アプリケーションプライベートデータ（ＡＰＤ）のために蓄積位置を予約する可能性も予測する。
【００４７】
ＳＭＩとＨＫＰＩは、ストリーマ動作に直接関連するナビゲーションデータである。ＳＭＩは、３種類の情報テーブル、即ちストリームマネージャ一般情報（ＳＭ＿ＧＩ）、ストリームタイトルテーブル（ＳＴＴ）及び、ストリームプレイリストテーブル（ＳＰＬＴ）をこの順序で有する。ＨＫＰＩは、２種類の情報テーブル、即ちハウスキーピング一般情報（ＨＫＰ＿ＧＩ）、ハウスキーピングアドレステーブル（ＨＡＴ）をこの順序で有する。
【００４８】
ナビゲーション情報内の各テーブルはセクタ境界に整列されていなければならないというストリーム記録の制約はない。
【００４９】
ＳＭ＿ＧＩは、ＳＭＩの終了アドレス、ＳＭ＿ＧＩの終了アドレス、ＳＴＴの開始アドレス及びＳＰＬＴの開始アドレスのような情報項目を有する。
【００５０】
ＳＴＴは、ストリームタイトルの数、ストリームタイトルテーブルの終了アドレス、アプリケーションパケットサイズ、サービスＩＤ、アプリケーション装置ＩＤ、ストリーム継続時間、ストリーム名サーチポインタ、ストリームタイトル名（ＳＴＮ）のような情報項目を有する。
【００５１】
ＳＰＬＴは、プレイリストの数、ＳＰＬＴの終了アドレス、プレイリスト情報の開始アドレス、プレイリストエントリー数、ストリームタイトルのインデックス、開始ＳＣＲ、及び、終了ＳＣＲのような情報項目を有する。
【００５２】
ハウスキーピング一般情報（ＨＫＰ＿ＧＩ）は、ハウスキーピングアドレスエントリの数（ＨＡＥ＿Ｎｓ）、ＨＫＰＩの終了アドレス（ＨＫＰＩ＿ＥＡ）及び、時間スケールファクタ（ＨＫＰ＿ＴＳＣＡＬ）のような情報項目を有する。
【００５３】
ＨＡＥ＿Ｎｓは、このＨＫＰＩに含まれるハウスキーピングアドレスエントリーの数を記述する。ＨＫＰＩ＿ＥＡは、ＨＫＰＩの終了アドレスを記述する。ＨＫＰＩ＿ＴＳＣＡＬはこのＨＫＰＩ内で使用される時間スケーリングを記述する。
【００５４】
発明のハウスキーピングアドレステーブル（ＨＡＴ）の目的は、所定のプレイリストエントリーが効率的にディスクアドレスの組みに変換される及びその逆に変換されるように、全ての必要な情報を提供することである。
【００５５】
また、３種類の情報即ち、アプリケーションプライベートデータ一般情報、１つ又はそれ以上のアプリケーションプライベートデータサーチポインタの組み、及び、１つ又はそれ以上アプリケーションプライベートデータ領域の組よりなる、アプリケーションプライベートデータを有することが可能である。どのようなアプリケーションプライベートデータが存在しても、これらの３種類の情報はＡＰＰＬＩＣＡＴ．ＩＦＯファイル内に、この順序で記録され且つ蓄積される。
【００５６】
ストリームデータは１つ又はそれ以上の’ストリームオブジェクト’（ＳＯＢｓ）を有し、その各々はＩＳＯ／ＩＥＣ１３８１８−１システムで記述されている’プログラムストリーム’として蓄積されることができる。
【００５７】
ＳＯＢはｐｒｏｇｒａｍ＿ｅｎｄ＿ｃｏｄｅで終端される。各ＳＯＢの第１パックのＳＣＲフィールドの値はゼロではなくともよい。ＳＯＢは、’ストリームパック’（Ｓ＿ＰＣＫｓ）のシーケンスにパック化されたストリームデータを有する。ストリームデータは、１つのエレメンタリーストリームとして組織化でき、且つｓｔｒｅａｍ＿ｉｄを伴なうＰＥＳパケットで担われる。
【００５８】
図４に示すように、ストリームパックは、パックヘッダと、その後にシステムヘッダとそして、その後に１つのストリームパケット（Ｓ＿ＰＫＴ）を含む。システムヘッダは、ＳＯＢの第１のＳ＿ＰＣＫであるＳ＿ＰＣＫｓ内に含まれても良い。システムヘッダが含まれるときには、残りのストリームパックコンテンツの長さは２０１０バイトであり、含まれない場合には、ストリームパックコンテンツの長さは２０３４バイトである。
【００５９】
ストリームオブジェクトは、１つ又はそれ以上のストリームパックより構成される。
【００６０】
図５に示されたＨＡＴテーブルは、各部分又は、記録されるべき又は記録されたビットストリームのＶＯＢＵ（ＶＯＢＵ＃１からＶＯＢＵ＃ｎ）に対して、対応する絶対又はデルタ時間継続時間エントリΔＤＵＲ＃１からΔＤＵＲ＃ｎを含む。ＤＡＶは、ビットストリーム内の所望のアドレス又はターゲットアドレスを示す。ＶＯＢＵ＃１からＶＯＢＵ＃ｎの各々は、ビットストリームの一定の数のビットに関する。
【００６１】
ＨＡＴテーブルは、ストリーム時間マップ情報ＳＴＭＡＰＩのフォーマットを有することができそして、２つの副ユニット、”ストリーム時間マップ一般情報”ＳＴＭＡＰ＿ＧＩと１つの”マッピングリスト”ＭＡＰＬを含み得る。ＳＴＭＡＰＩの可能な内容を図６に示す。ＭＡＰＵ＿ＳＺは、マッピングリストユニットのセクタ数でのサイズを記述する。例えば１６セクタのマッピングユニットサイズは、最初のマッピングリストエントリーがストリームの最初の１６セクタ内に含まれているアプリケーションパケットに関し、第２のマッピングリストエントリーがストリームの次の１６セクタ内に含まれているアプリケーションパケットに関する等を意味する。
【００６２】
ＭＴＵ＿ＳＨＦＴは、パケット到着時間リスト（ＰＡＴ）記述フォーマットのビットに対する、マッピングリストエントリーのＬＳＢの重みを記述する。ＭＴＵ＿ＳＨＦＴは、１６と３６の間の値を記述する。例えば、”１６”の値は、増加アプリケーションパケット到着時間ＩＡＰＡＴのＬＳＢは、ＰＡＴ＿ｂａｓｅ[０]と同じ重みを有することを意味し、それによって、ＰＡＴ＿ｂａｓｅ[ｘ]は９０ｋＨｚの単位で測定されたＰＡＴベース値を意味する。
【００６３】
ＭＴＵ＿ＳＨＦＴは、ＭＡＰＵ＿ＳＺに依存する。ＭＴＵ＿ＳＨＦＴは以下の規則を満たす。
【００６４】
【数１】

及び、
【００６５】
【数２】

ここで、ｍａｘ＿ｂｉｔｒａｔｅ＝ＭＰＥＧ−２プログラムストリームの最大ビットレートである。
【００６６】
ＭＡＰＬ＿ＥＮＴ＿Ｎｓは、ＳＴＭＡＰ＿ＧＩの後に続くマッピングリストエントリの数を記述する。
【００６７】
Ｓ＿Ｓ＿ＡＰＡＴは、ストリームの開始アプリケーションパケット到着時間即ち、そのストリームに属する第１のパケットのパケット到着時間を記述する。
【００６８】
Ｓ＿Ｅ＿ＡＰＡＴは、ストリームの終了アプリケーションパケット到着時間即ち、そのストリームに属する最後のパケットのパケット到着時間を記述する。
【００６９】
マッピングリストＭＡＰＬは、ゼロ又はそれ以上の”増加アプリケーションパケット到着時間”ＩＡＰＡＴよりなる。ＩＡＰＡＴは、以下に定義される、ＤＶＤストリーム記録の増加するＰＡＴ記述フォーマット内の対応するマッピングユニットの、増加するアプリケーションパケット到着時間を記述する。
【００７０】
ＭＡＰＵ＿Ｓ＿ＡＰＡＴ（ｉ）、１≦ｉ≦ＭＡＰＬ＿ＥＮＴ＿Ｎｓを、マッピングユニット＃ｉの開始アプリケーションパケット到着時間即ち、マッピングユニット＃ｉに属する第１のパケットのパケット到着時間とし、ＭＡＰＵ＿Ｅ＿ＡＰＡＴ（ｉ）を、マッピングユニット＃ｉの最終アプリケーションパケット到着時間即ち、マッピングユニット＃ｉに属する最終のパケットのパケット到着時間とし、そして、ＩＡＰＡＴ（ｉ）をマッピングリストのｉ番目のＩＡＰＡＴエントリ即ち、ＩＡＰＡＴ（１）はマッピングリストの第１のエントリであるとする。そして、ＩＡＰＡＴ（ｉ）は次の規則を満たさねばならない。
【００７１】
【数３】

ここで、ｉ＝１，２，．．．，ＭＡＰＬ＿ＥＮＴ＿Ｎｓ−１であり、そして、
【００７２】
【数４】

ここで、ｉ＝ＭＡＰＬ＿ＥＮＴ＿Ｎｓであり、そして、
【００７３】
【数５】

ここで、ｉ＝１，２，．．．，ＭＡＰＬ＿ＥＮＴ＿Ｎｓである。
【００７４】
図７は、ＭＡＰＵ、ＭＡＰＵ＿Ｓ＿ＡＰＡＴ、ＭＡＰＵ＿Ｅ＿ＡＰＡＴ及び、ＩＡＰＡＴの順番の例を示す。ｔ−軸の下側は、ＩＡＰＡＴ時間ユニットに分割され、ｔ−軸の上側は、ＭＡＰＵｓである。
【００７５】
ＭＡＰＵ＿Ｓ＿ＡＰＡＴ（ｉ）とＭＡＰＵ＿Ｅ＿ＡＰＡＴ（ｉ）は、ＤＶＤストリーム記録のＰＡＴ記述フォーマットで記述される。上述の式の比較に関して、ＭＡＰＵ＿Ｓ＿ＡＰＡＴ（ｉ）とＭＡＰＵ＿Ｅ＿ＡＰＡＴ（ｉ）は例えば、６バイトの符号無し整数値として扱われる。
【００７６】
ＩＰＡＴ＝１の継続時間は、
ＩＡＰＡＴの時間ユニット＝
【００７７】
【数６】

秒である。
【００７８】
ストリーム記録では、アプリケーションはそれ自身のパディングを行い、それによって、ＤＶＤ−ＲＯＭ、ビデオ又は、ＲＴＲＷのパック長調整法は使用される必要が無い。ストリーム記録では、ストリームパケットは常に必要な長さを有するとするのが安全である。
【００７９】
データストリームは、例えば、データパケット内に時間スタンプも有する。
【図面の簡単な説明】
【図１】 ＤＶＤストリーム記録のための単純化された全体のシステムを示す図である。
【図２】 基本的なディレクトリとファイル構造を示す図である。
【図３】 ナビゲーションデータ構造を示す図である。
【図４】 ストリームパックを示す図である。
【図５】 発明のハウスキーピングアドレステーブルを示す図である。
【図６】 ストリーム時間マップ情報を示す図である。
【図７】 マッピングリストの例を示す図である。

Claims (7)

1. 記憶媒体上に記録予定又は記録済みのビットストリームの各部分をアドレスする方法であって、前記各部分に時間情報を割り当てるアドレステーブルが使用され、前記各部分は一定数のビットを有し、
   前記各部分は、データパケットを有し、
   前記アドレステーブルにおいて、デルタ継続時間値が前記各部分に対する各アドレステーブルエントリに割り当てられ、連続するインデックスが各デルタ継続時間値に割り当てられ、デルタ継続時間値は、ある部分の最初のデータパケットの到着時間と前記部分の最後のデータパケットの直後のデータパケットの到着時間との差を表し、
   前記記憶媒体上のターゲット部分アドレスの値を取得するため、前記ターゲットアドレスを有する部分の最も近い継続時間値までのすべてのデルタ継続時間値が累積され、前記最も近い継続時間値に関するデルタ継続時間エントリに対する対応する連続するインデックスが、前記ターゲット部分アドレス値を計算するため、前記一定のビット数と乗算される、
   ことを特徴とする方法。
2. 請求項１記載の方法であって、
   前記記憶媒体は、ストリーマ装置又はＤＶＤレコーダであることを特徴とする方法。
3. 請求項１又は２記載の方法であって、
   部分のサイズは、ＥＣＣブロックのビット数又はその倍数に対応することを特徴とする方法。
4. ビットストリームの一定数のビットを含む各部分と、前記各部分に時間情報を割り当てるアドレステーブルとを有する記憶媒体であって、
   前記各部分は、データパケットを有し、
   前記アドレステーブルにおいて、デルタ継続時間値が前記各部分に対する各アドレステーブルエントリに割り当てられ、連続するインデックスが各デルタ継続時間値に割り当てられ、デルタ継続時間値は、ある部分の最初のデータパケットの到着時間と前記部分の最後のデータパケットの直後のデータパケットの到着時間との差を表し、
   前記ターゲットアドレスを有する部分の最も近い継続時間値までのすべてのデルタ継続時間値が累積可能であり、前記最も近い継続時間値に関するデルタ継続時間エントリに対する対応する連続するインデックスが、当該記憶媒体上のターゲット部分アドレス値を計算するため、前記一定のビット数と乗算可能である、
   ことを特徴とする記憶媒体。
5. ビットストリームを記憶媒体上に記録するため、又はビットストリームを記憶媒体から再生するための装置であって、前記ビットストリームの各部分をアドレスするため、前記各部分に時間情報を割り当てるアドレステーブルが使用され、前記各部分は、データパケットとして構成される一定数のビットを有し、当該装置は、
   アドレステーブルを格納するメモリと、
   前記記憶媒体上のターゲット部分アドレスの値を計算する手段と、
   を有し、
   前記アドレステーブルにおいて、デルタ継続時間値が各アドレステーブルエントリに割り当てられ、連続するインデックスが各デルタ継続時間値に割り当てられ、デルタ継続時間値は、ある部分の最初のデータパケットの到着時間と前記部分の最後のデータパケットの直後のデータパケットの到着時間との差を表し、
   前記計算する手段では、前記ターゲットアドレスを有する部分の最も近い継続時間値までのすべてのデルタ継続時間値が累積され、前記最も近い継続時間値に関するデルタ継続時間エントリに対する対応する連続するインデックスが、前記ターゲット部分アドレス値を計算するため、前記一定のビット数と乗算される、
   ことを特徴とする装置。
6. 請求項５記載の装置であって、
   当該装置は、ストリーマ装置又はＤＶＤレコーダであることを特徴とする装置。
7. 請求項５又は６記載の装置であって、
   部分のサイズは、ＥＣＣブロックのビット数又はその倍数に対応することを特徴とする装置。

Images