(57)【要約】【課題】デコーダ内側の移送バッファをオーバーフローさせないように非同期チャネルを介してタイミングクリティカルデータを伝送する方法を提供する。【解決手段】パケットは一定速度を得るためにリマルチプレクサを介して順次処理され、例えばTV受像機の内側又はセットトップデコーダ中の一つ又はそれ以上の目標デコーダによって配送され及び消費される。これらデコーダの内側の移送バッファのオーバーフローを防止するために、各パケットを、バッファのオーバーフロー及び情報の損失を回避するように所望にスケジュールして供給する単一モニタ−スケジューラが設けられる。この方法は移送パケットへの新PCRの再スタンプを包含する。リマルチプレクサ構成は、DVCR又は他の市販の用途で実現するのに十分簡単である。所望のプログラムマテリアルを選択するとともに移送パケットにSOAタグを付ける出力ストリーム記録方法も記載されている。【選択図】図７
2007102997.tif 000002
【特許請求の範囲】
【請求項１】
速度又はバーストが変化するおそれがある未知の移送速度の移送パケットの第１移送ストリームを処理する方法であって、移送パケットの前記第１移送ストリームが、有効なタイミング−クリティカル−情報を表す複数ビットを具えるPCR を有し、既知の一定速度の、及び、有効なタイミング−クリティカル−情報の移送パケットの第２移送ストリームを形成するに当たり、
(i) ローカルクロックを発生させるステップと、
(ii)前記ローカルクロックをサンプリングする間各パケットの前記PCR のビットを処理するとともに各パケットに対するサンプルクロック時間を記憶すると、前記第１移送ストリームの移送パケットを順次処理するステップと、
(iii) 前記下流のバッファのオーバーフローを回避するために前記移送パケットを遅延させるステップと、
(iv)前記下流のバッファがオーバーフローすることなく前記移送パケットを送り出す準備がされると、前記移送パケットを選択及び読み出しをし、前記ローカルクロックを再サンプリングし、前記読み出されたパケットの前記PCR を新サンプル時間で更新するステップと、
(v) 前記移送パケットに、更新されたPCR を供給して、前記第２移送ストリームを形成するステップとを具えることを特徴とする移送ストリーム処理方法。
【請求項２】
前記第１移送ストリームの移送速度を50Mbpsの目安とし、前記第２移送ストリームの移送速度を25Mbpsの目安とすることを特徴とする請求項１記載の移送ストリーム処理方法。
【請求項３】
プログラムクロック基準(PCR) を含むタイミング−クリティカルデータを、非同期チャネルを介して、制限された読出し速度を有する目標バッファを含む前記下流の装置に伝送するに当たり、
(i) 連続する移送パケットのストリームに細分されたタイミング−クリティカルデータを受信するステップと、
(ii)前記移送パケットのそれぞれの到達時間を決定するステップと、
(iii) 前記移送パケットを一時的に記憶するステップと、
(iv)前記目標バッファのオーバーフローを回避するために個々の移送パケットを下流に伝送することができる時間を計算するステップと、
(v) 前記移送パケットのそれぞれの出発時間を計算するとともに前記PCR をそれに応じて修正するステップと、
(vi)前記ステップ(iv)の計算に応じて前記移送パケットを下流に伝送するステップとを具えることを特徴とするタイミング−クリティカルデータ伝送方法。
【請求項４】
伝送される前記移送パケットに、新PCR を、伝送前に再スタンプすることを更に具えることを特徴とする請求項３記載のタイミング−クリティカルデータ伝送方法。
【請求項５】
(1) 所望のパケットをフィルタにより前記入来移送ストリームから選択し、
(2) 選択した前記パケットに対して、サンプリングしたローカルクロックの到達時間を記憶し、
(3) 選択した移送パケットを、ローカルバッファを介してパケット記憶装置に記憶させ、
(4) 前記パケット記憶装置が空であるとともに前記ローカルバッファに少なくとも一つパケットが存在するときには常に、前記ローカルバッファ中の最初のパケットを読み出し、これを前記パケット記憶装置に移動させ、その間同時に前記パケットに関する情報をスケジューラに送信し、
(5) 前記パケット記憶装置中のパケットの出力が前記下流の目標バッファをオーバーフローするか否かを前記スケジューラ中で算出し、その信号をＭＵＸに送信し、
(6) 前記パケット記憶装置がパケットを有するとともに前記目標バッファがOKである信号を前記スケジューラが送信する場合、前記ＭＵＸを選択するとともに前記パケット記憶装置中の前記移送パケットを読み出し、それ以外の場合、前記ＭＵＸを選択するとともにヌルパケット発生器からヌルパケットを出力し、
(7) 伝送された前記移送パケットのPCR を、以下の式
PCR new = PCR old + (Clock current - Clock tagged ) - Delay max  (1)
ここで、
PCR new : 再スタンプ後の新PCR 値。
PCR old : 再スタンプ前の旧PCR 値。
Clock current : 再スタンプ時の現行クロック値。
Clock tagged :  パケットの受信の際にタグ付けされたクロック値。
Delay max : 再スタンプによる最大遅延であり、これは、各PCR 値が絶対増加しないようにする一定値である。
を用いてPCR 再スタンパ中の前記ＭＵＸによって修正することを更に具えることを特徴とする請求項３記載のタイミング−クリティカルデータ伝送方法。
【請求項６】
前記スケジューラは、前記目標バッファの読出し速度を知り、出力移送速度での前記下流の目標バッファの充填を算出し、かつ、この算出が前記目標バッファのオーバーフローを表す場合に任意の移送パケットの伝送を遅延させることにより動作することを特徴とする請求項５記載のタイミング−クリティカルデータ伝送方法。
【請求項７】
前記選択されたパケットを記録する手段も具え、
(viii)到達シーケンス(SOA) タグを持つ修正されたPCR を有する移送パケットにタグ付けするステップと、
(ix)前記タグ付けしたパケットをレコーダに伝送するステップとを更に具えることを特徴とする請求項５記載のタイミング−クリティカルデータ伝送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は、R.W.J.J.Saeij,I.A.Shah及びTakashi Satoの名で"Recording And Reproducing An MPEG Information Signal On/From A Record Carrier" の表題で1994年6 月3 日に出願された出願番号08/253,535の一般的に譲り受けられた部分継続出願であり、順に、W.J.Van Gestel,R.W.J.J.Saeij及びI.A.Shahの名で"Recording And Reproducing An MPEG Information Signal On/From A Record Carrier" の表題で1994年4 月8 日に出願された出願番号08/225,193の一般的に譲り受けられた部分継続出願である。
【背景技術】
【０００２】
本発明は、MPEG情報信号を記録担体、特にデジタルビデオカセットレコーダ(DVCR)タイプの記録担体上のトラックに記録するとともそれを再生するシステムに関するものである。
【０００３】
MPEG情報信号は、放送目的すなわちケーブルネットワークを介した伝送用に、圧縮されたデジタルビデオ信号のデータ及び対応する圧縮されたデジタル音声信号（場合によってはデータ信号）を含む移送パケットの連続すなわちストリームを具える。MPEG情報信号は、時間的に同一の長さ又は可変の長さを有する移送パケットの形態である。しかしながら、いずれの場合でも、移送パケットは188 バイトの情報を具え、これらの最初のバイトは同期バイトである。
【０００４】
テープとしての磁気記録担体のような記録担体上に記録し及び記録担体から再生する形態のMPEG情報信号のような伝送は、既知のテープフォーマットを介するこの種の伝送を実現するために特殊な方法をとる必要がある。
【０００５】
パケットシーケンス番号の記憶は、一定のビットすなわち移送速度を有するMPEGデータストリームをパケット間に任意のギャップなしに受信し、かつ、そのMPEGデータストリームがMPEGデータストリームに介在した複数の相違するビデオプログラムを具える場合に利点を有する。一般に、このようなデータストリームは、記録担体上に全データストリームを記録するに当たり非常に高いビット速度を有するおそれがある。例えば、ケーブル伝送に対するMPEGビット速度は45Mbpsであり、それに対して記録担体は代表的には25Mbpsで記録する。この場合、記録装置は、MPEGデータストリームから一つ又は複数のプログラムを検索して記録用のMPEG情報信号を得るプログラムセレクタを具える。一つのプログラムのみに対応する情報がMPEG移送パケット中に含まれるので、それ自体既知のこのようなプログラムセレクタは、所望の一つ又は複数のプログラムに対応する情報を具えるMPEGデータストリームからこれらの移送パケットを選択する。これは、受信した元のMPEGデータストリームの幾つかのパケットが削除されることを意味する。しかしながら、再生に当たり、この場合所望のプログラムのみを具えるMPEG規格に応じた有効なMPEGビデオ信号を再発生すなわち再創成させる必要がある。「有効な」MPEG信号すなわち移送ストリームは、以下の要件を満足するストリームを意味するものとする。
１．パケット中のプログラムクロック基準(PCR) がOKである。PCR を、代表的には、伝送エンコーダ中のローカルクロックのサンプルの33ビット値とする。PCR を、エンコーダ中でローカルクロックをエンコーダローカルクロックに同期させうるようにクロック回復用に使用される。
２．ネットワークにより各PCR に対して累積した変化を、MPEGによって特定された制限内で保持する必要がある。
３．デコーダ移送バッファはオーバーフローしない。
【０００６】
このように再発生したデータストリームは、記録に当たって選択された移送パケットと同一順序を有する必要がある。記録に当たり、シーケンス番号を、削除される任意のパケットに対しても、受信した各移送パケットに加えることができる。選択され及び記憶されたパケットのシーケンス番号を、移送パケットが記憶される信号ブロックの第３ブロック部に記憶させることができる。再生に当たり、シーケンス番号が検索され、この場合次の番号が次に大きい番号である必要がない。このような状況では、一つ又はそれ以上のダミーパケットを挿入して、元のMPEGデータストリームのレプリカを再発生させる必要がある。
【０００７】
記録担体上に記録されたMPEG情報信号の再生を可能にするために、記録装置の特定の例にそれぞれ適合させた再生装置を必要とすることもわかる。
【０００８】
参照のために全内容がここに組み込まれた二つの関連の同時係属出願は、DVCRによって表されたチャネルの非同期の性質及びMPEG移送ストリームに組み込まれたタイミングクリティカルデータを保護する必要から生じる問題を解決して、通常のTV受像機で再生するに当たり有効なMPEG情報信号としてMPEG移送ストリームを再構成するこのようなシステムを記載している。記載されたシステムは、チャネルに対する入力前のMPEGデータストリームの移送パケットへのタイミング情報のタグ付け及び適切なデータタイミングを再創成するためのチャネルの出力端におけるタイミング情報の使用を包含する。タイミング情報タグを移送ストリームの一つ又は複数の移送ユニットにパックする種々の構成が記載されている。この基本的なタグ付け機構を使用すると、種々のタイプの移送ストリームを、元の移送中の任意の情報を損失することなく記録し及び再生することができる。移送ストリームの移送速度が未知である、すなわち移送パケット間にギャップを有する（すなわちバーストを有する。）場合、又は移送速度が変化する場合、参照した関連出願はこのようなデータストリームを操作する方法を記載している。
【０００９】
それに対して、入来する移送ストリームの移送速度が一定で未知である場合、関連出願は、この状況を操作する装置も記載している。したがって、関連出願に記載されたように到達時間(TOA) 及び到達シーケンス(SOA) の結合を用いると、未知であるが一定の移送速度のMPEG-2移送ストリームを記録し及び再生時に再創成することができる。しかしながら、このような場合、入力において移送パケット間に任意のギャップが存在すべきではない。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、DVCRを用いるMPEG情報の記録及び再生用システムである。
【００１１】
本発明の他の目的は、速度及び／又はバーストが変化するおそれがある入来する未知の移送ストリームから固定速度で一定の移送ストリームを発生させるシステムである。
【００１２】
本発明の他の目的は、速度及び／又はバーストが変化するおそれがある入来する未知の移送ストリームから固定速度で一定の有効なMPEG移送ストリームを発生させるシステムである。
【００１３】
本発明の他の目的は、DVCR又は他の市販の用途で実行するのに十分簡単なMPEG移送ストリーム用の再マルチプレクサ構成である。
【課題を解決するための手段】
【００１４】
本発明の特徴によれば、パケットを、一定速度を得るためにリマルチプレクサによって順次処理するとともに、例えばTV受像機内又はセットトップデコーダ中の一つ又はそれ以上の目標デコーダによって配送し及び消費する。これらデコーダのそれぞれの内側の移送バッファのオーバーフローを防止するために、バッファのオーバーフロー及び情報の損失を回避するように移送バッファの全てをモニタするとともに所望に時間割り当てされた各パケットに供給する単一モニタを設ける。本発明の方法のこの特徴は、移送パケットに新PCR を再スタンプすることを必要とする。他の観点から見れば、本発明のこの特徴は基本的に、既知の固定されたケースに対する移送ストリームのリマルチプレクサ処理と、それに続く、一定で既知の移送速度を有する移送ストリームのケースに対する参照した関連出願に記載された解決の適用とを包含する。
【００１５】
本発明はMPEG情報信号への適用に限定されるものではなく、DVCR以外の非同期チャネルに適用することもできる。MPEGデータストリームの伝送に加えて、非同期チャネル全体に亘ってタイミングクリティカルデータの伝送を要求しうる他の種々の用途がある。ここで、非同期は、チャネルの物理データ速度が、伝送すべきデータの速度である移送速度と相違することを意味し、その結果データのタイミングはチャネル転送中で維持されない。
【００１６】
タイミングクリティカルデータの一例としてのMPEG移送ストリームでは、移送ストリームのタイミング情報すなわちPCR を表すデータの関連の到達時間を、PCR 値に応じて変化させることなく伝送による特定の誤差を超えて変化させてはいけない。この理由は、デコーダの位相同期ループ(PLL) 回路がデータクロックを再発生しそこなうと、バッファがアンダー/ オーバーフローするおそれがあるからである。移送すべき任意のデータを変化させることなく非同期チャネル全体に亘るタイミングクリティカルデータの伝送方法のこの問題は、非同期チャネルがコンピュータネットワーク、電話回路網又はデジタルインタフェース例えばP1394 の場合にも存在する。
【００１７】
本発明の他の特徴によれば、複雑なデレマチプレクサ処理／リマルチプレクサ処理を行う必要がなく、その代わりに、利用できるパケットの順序を変えることのない各パケットのスケジューリングに依存する向上したリマルチプレクサ処理方法が記載されている。この方法は、要求されるハードウェアが著しく廉価となるとともに低コストの市販の装置をより容易に実現するという利点を提供する。
【００１８】
本発明を特徴づける新規な種々の特徴を、この開示の一部を形成する追加された複数の請求の範囲に示す。本発明、その動作の利点及びその使用により達成させる特定の目的をよりよく理解するために、本発明の好適な実施の形態が図示及び記載された添付図面及び詳細な説明を参照する必要がある。ここで、同様な符号を同一又は同様な素子に付すものとする。
【発明を実施するための最良の形態】
【００１９】
本発明をより理解するために、一定の既知の移送速度で移送ストリームを操作する二つの関連出願で説明し及び請求の範囲で請求されたシステムを説明する。
【００２０】
図１は、MPEG用途に適用したこのようなシステムを示し、ここでＲは、デジタルインタフェース(D-I/F) からの移送パケットの連続の形態で伝送ユニットに細分したMPEGデータストリームの移送速度を表す。図示した例では、入来する移送速度を45Mbpsとし、25MbpsでDVCR上に記録され、その後標準的なTV受像機で再生するために有効なMPEG信号として45Mbpsで再生する。
【００２１】
D-I/F から入来するデータストリームは、各移送パケットの到来時に増分するカウンタ１１のみを必要とするSOA タグを各入来パケットに付ける既知のタグ付け手段１０によって受信される。タグ付けされたパケットはその後、所望のプログラムマテリアルを選択する選択手段１２に行き、選択したパケットをローカルバッファ１５に一時的に記憶させる。参照した関連出願で説明したように、トリックモードパケットを、ブロック１６で入来移送ストリームから発生させるとともに、DVCR上に記録するのに所望な移送速度でマルチプレクサブロック１７により所望のプログラムマテリアルと混合することができる。関連のケースに記載されたように、タグ付けビットが、２〜５の同期ブロックから利用しうる追加のビットのマッピングを用いて、対応する移送パケットに沿ってDVCRテープ上に記録される。
【００２２】
再生に当たり、記録された各パケットは、ローカルバッファ２２を介する読出し制御ブロック２０の制御下で、SOA スタンプ情報に応じてその正確なシーケンスで読み出される。デマルチプレクサブロック２１はパケットストリームを分離するように作用し、出力ストリーム中の非選択プログラムマテリアルパケットによって形成したギャップが、ヌルパケット発生器２３からヌルパケットを供給することにより充填される。再生中、SOA タグ中の「不連続」が検出される度に、記録されていない移送パケットからそれが来たものと仮定する。これら「ミッシング」をヌルパケットと置換する。このようにして、全ての移送パケットが、既知の一定移送速度で出力される。
【００２３】
図２は、結果的に得られる移送ストリームの一例を示す。一例として、上側のダイヤグラムでは、入力移送ストリームを、二つのプログラムストリーム：プログラムＡ及びＢとする。プログラムＡのみを記録、したがって選択ブロック１２中でＢパケットを取り除くことを所望する。再生に当たり、プログラムＡに属する全てのパケットを、正確に元の時間及び速度で再生し、ギヤップにヌルパケットを充填する（下側のダイヤグラム）。入力ストリームが有効なMPEG信号であった場合、出力ストリームも有効となる。
【００２４】
既に説明したことから明らかなように、MPEG用途間の相互操作可能性を維持するために、DVCRに対して、有効なMPEG移送ストリームを、好適には固定速度で一定に（すなわちパケット間に任意のギャップを有することなく）発生させる必要がある。パケット間にギャップが存在することを意味する速度及び／又はバーストの変化するおそれがある、入来する未知の移送ストリームからの図１の装置の入力に対する固定速度の一定な移送ストリームを発生させることは、いわゆるリマルチプレクサ処理により新たな移送ストリームを発生させることに相当する。DVCRによるリマルチプレクサ処理は、必要なパケットの選択、各パケットのタイミングのリスケジューリング及び選択したパケットをヌルパケットによりマルチプレクサ処理して移送ストリーム中のギャップを除去することを具える。リマルチプレクサ処理が行われると常に、以下のリマルチプレクサ処理の要求に適合させる必要がある。
（ａ）（各移送パケット中で共同した）各PCR のタイミングジッタを、許容しうる制限範囲内で保持する必要がある。
（ｂ）ネットワークを介した各PCR に対する累積した変化を、MPEGによって特定した制限範囲内で保持する必要がある。
（ｃ）発生した移送ストリームが、各基本ストリームデコーダの移送バッファをオーバーフローしないようにする必要がある。
【００２５】
本発明による装置の一形態を、図３にSOA 及びリマルチプレクサの結合で図示する。この場合、リマルチプレクサ処理８０の後、新速度のパケットストリームにタグ付けする（８１）とともに、任意のヌルパケットをローカルバッファブロック８２で除去する。しかしながらこの場合、出力パケットの持続時間は相違する。図４は、上側のダイヤグラムにリマルチプレクサ８０に対する入力ストリームを、下側のダイヤグラムにD-I/F に対する出力ストリームを示す。移送速度はこの際一定であるが、パケットに新PCR を再スタンプする必要がある。その理由は、旧PCR はもはや有効でないからである。他の問題を図５に図示して表す。
【００２６】
図５は、図１及び３のシステムとしうるパケットプロセッサ８４に対する有効なMPEG信号入力を線図的に示す。このシステムは、図４（下側のダイヤグラム）のような有効な移送ストリームを、例えば、ここでは「目標デコーダ」及び「目標バッファ」と称する移送バッファ８７を含む各基本ストリームデコーダ８５に対するパケットを選択するセレクタ８６に出力する。システムを適切に実行するために、設けられた各デコーダの目標バッファを全て管理して、オーバーフローを回避する必要がある。問題を図８Ａ及び８Ｂに図示する。
【００２７】
これらの図において、Ｘは入力移送速度を表し、Ｙは出力移送速度を表し、Ｒは目標デコーダ中の移送バッファの読み出し又はその移送バッファを空にするすなわちその漏れ速度を表す。図８Ａは、移送バッファのモニタなしのリマルチプレクサ処理の実行を示す。この場合Ｒ<Ｙ<Ｘである。Input を付した行を、時間ｔに亘る入力移送パケットのシーケンスとし、Outputを付した下の行を、時間ｔに亘る出力移送パケットのシーケンスとする。上側のグラフは、時間ｔに亘る移送バッファの充填を表し、Thを付した上部の破線２９を用いて充填バッファを表し、斜めの破線３０は入力ストリームを表す。３２で示すように出力ストリームを表す実線カーブ３１がしきい値ライン２９と交差する場合、出力パケットの所定のビット数が消失する。これはパケット７，１０等で発生する。図示した場合は、入力速度が出力速度より速い場合である。
【００２８】
図８Ｂにおいて、破線３４が入力ストリームを表し、かつ、実線カーブ３５が出力ストリームを表すようなＲ<Ｘ<Ｙによって示した入力速度が出力速度より遅いことを示す。この場合も、モニタすることなしに、３６及び３７で示すようにカーブ３５がしきいライン２９を交差すると、出力パケットの所定のビット数が消失する。これはパケット６，９等で発生する。
【００２９】
本発明の特徴は、DVCR又は他の市販の用途で実行するのに十分簡単なMPGE移送ストリーム用のリマルチプレクサ処理構成である。
【００３０】
本発明のこの特徴は、以下の新たな概念及び理解に基づくものである。
１．入来する移送ストリームは十分小さいタイミングジッタを有する。したがって、要件（ａ）を、適切なローカルクロックを用いてPCR を再スタンプすることにより簡単に適合させることができる。
２．入来する移送ストリームはPCR 変化に対して十分なヘッド空間を有する。したがって、要件（ｂ）を、以下説明するリマルチプレクサ処理構成により適合させることができる。「ヘッド空間」は、MPEG基準により規定したような制限の使用されない部分を意味する。
【００３１】
一般的なリマルチプレクサ処理は、各プログラムのクロック再発生、各基本ストリームを分離する入力のデマルチプレクサ処理、各移送目標バッファのトラックの保持、新スケジュールの計算、基本ストリームのリマルチプレクサ処理、PCR の再スタンピング等を含む。認識できるように、このような一般的なリマルチプレクサ処理は、代表的な低コストの市販の用途では実現不可能な複雑なソフトウェア及びハードウェアを必要とする。本発明の特徴は、デマルチプレクサ処理／リマルチプレクサ処理を行わずに、使用できるパケットの順序を変えることなく各移送パケットを簡単にスケジュールする、より簡単なリマルチプレクサ処理構成に基づくものである。このアプローチは、所定の基本的な仮定を必要とする。
１．入力移送ストリーム中の必要なプログラムの全体の正味の速度は、出力移送ストリーム速度（リマルチプレクサ速度）より遅くなる必要がある。
２．しかしながら、入力移送ストリーム速度は、未知で、バーストで、及び／又は、任意の速度、より速い又はより遅い速度であってもよい。
３．リマルチプレクサ速度は、既知で、固定され、かつ、一定である。
【００３２】
本発明の方法の特徴によれば、本発明のリマルチプレクサ処理装置の一形態のブロックダイヤグラムである図６を参照すると、リマルチプレクサ処理が次のように行われる。
１．必要なパケットを、フィルタ又はセレクタ４０により入来移送ストリームから選択する。
２．PCR を含むパケットに、ローカルクロック３９のサンプル値をタグ付けする（４１）。
３．各パケットを、パケットがパケット記憶装置４４に対して読み出されるまでローカルバッファ４２に記憶し及び保持される。
４．パケット記憶装置４４が空であるとともにバッファ４２に少なくとも一つのパケットが存在するときには常に、バッファ４２の最初のパケットを読み出し、かつ、それをパケット記憶装置４４に移動させる。同時に、パケットの必要な情報がスケジューラ４５に送りだされる。
５．スケジューラ４５は、パケット記憶装置４４のパケットの出力が、対応する基本ストリームデコーダ８５の移送バッファ８７をオーバーフローするか否か検査し、かつ、その出力の信号をＭＵＸ４７に送信する。
６．パケット記憶装置４４がパケットを有し、かつ、デコーダ移送バッファがＯＫである信号をスケジューラ４５が送信する場合、ＭＵＸ４７は、パケット記憶装置４４中の移送パケットを選択し及び読み出す。そうでない場合、ＭＵＸ４７はヌルパケット発生器４９からヌルパケットを選択し及び出力する。パケット記憶装置４４中のパケットは、それが読み出されるまでそこに存在したままである。
７．ＭＵＸから伝送された移送パケット中の各PCR 値は、以下の式を用いるPCR再スタンパ５０で修正される。
PCR new = PCR old + (Clock current - Clock tagged) - Delay max
ここで、
PCR new : 再スタンピング後の新PCR
PCR old : 再スタンピング前の旧PCR
Clock current : 出力時間再スタンピング５０における現在のクロック値
Clock tagged: パケットの受信時にタグ付け４１されたクロック値
Delay max : 各PCR 値が絶対に増加しないようにする一定値のリマルチプレクサ動作による最大遅延
とする。
【００３３】
スケジューリング構成は本発明の重要な特徴である。スケジューリングの主な目的は、デコーダ中の移送バッファが絶対にオーバフローしないようにすることである。パケットのスケジューリングは、それを大雑把に行う場合労力を要する。その理由は、それが、各基本ストリームの移送バッファ充填のトラックの並列的な維持を含むからである。これは、市販の用途の装置に対して非常に複雑となるおそれがあり、したがって簡単に実行する方法を創成した。これは以下に基づく。
１．空にする移送バッファ（図５における８５〜８８）すなわち入力移送ストリーム中に保持された情報からの各基本ストリームの漏れ速度（読出し速度）を得ることができる。例えば、移送バッファ漏れ速度を、グランド協定(Grand Alliance)HDビデオ規格に対して54Mbpsとし、SDビデオに対して18Mbpsとし、音声に対して2Mbps 、等々とする。リマルチプレクサ速度が移送バッファ漏れ速度より遅い場合、移送バッファをモニタする必要がないことがわかる。その理由は、移送バッファが絶対にオーバーフローしないからである。したがって、モニタを必要とする移送バッファの数を減少させることができる。移送バッファのモニタを、以下のアプローチを用いて更に簡単にすることができる。
１．各移送バッファのバッファ充填を、各受信したパケットの最初からパケットの最後まで単調に増大させることができる。したがって、バッファの充填を各パケットの最後のみで検査するだけでよい。
２．リマルチプレクサは、それ自体の出力移送速度（リマルチプレクサ速度）及び各基本ストリームに対する移送バッファ漏れ速度を既知である。したがって、リマルチプレクサは、以下の式を用いると、パケットを移送バッファに送信し又は送信しないことにより移送バッファのバッファ充填がどの程度であるかを知ることができる。
Leak=Rleak・T packet                                             (2)
Delta=S packet-Leak                                              (3)
ここで、
Leak: 移送バッファがパケットを受信しない際の１パケット周期ごとの移送バッファ充填の変化
R leak: 移送バッファ漏れ速度
T packet: パケット周期、すなわちS packet/Rremux
S packet: パケットサイズ
R remux : リマルチプレクサ速度
Delta:移送バッファが１パケットを受信する際の１周期ごとの移送バッファ充填の変化
とする。
【００３４】
以下の表１は、移送バッファのモニタに使用しうるパラメータ表の一例を示す。
Rateleak Leak Delta
ビット（バイト） ビット（バイト）
SD                18Mbps      1,082(135)          422(53)
音声              1 Mbps         61(8)           1,443(180)
その他≧R remux    Mbps         NA又は0           NA又は0
(Spacket=188バイト,Rremux =25Mbps)
移送バッファ漏れ速度が既知であるとともに移送バッファのモニタを必要とする他のデータタイプが存在する場合、この表を拡大することができる。
３．上記結果を用いると、各移送バッファのバッファ充填を以下の式を用いて計算することができる。
B prev=Blast(i)-Leak(i)(C current -Clast(i)-1)                   (4)
ここで、
i:現行パケットが属する基本ストリームの索引
B prev: 現行パケットを受信する直前のｉ番目の基本ストリームの移送バッファ充填
B last(i):移送バッファが最終パケットの受信を終了した際のｉ番目の基本ストリームの移送バッファ充填
Leak(i):１パケット周期ごとのｉ番目の基本ストリームの移送バッファ漏れ速度C current : 現行パケットに対する出力パケットカウンタの値
C last(i):ｉ番目の基本ストリームの最終パケットに対する出力パケットカウンタの値
とする。
B prev<0の場合、B prev=0                                         (5)
B current =Bprev+Delta(i)                                        (6)
ここで、
B current : 移送バッファが現行パケットの受信を終了した際のｉ番目の基本ストリームの移送バッファ充填
Delta(i): １パケットを受信することによるｉ番目の基本ストリームの移送バッファ充填の変化
とする。
【００３５】
スケジューリングプログラムは、好適な実施の形態では次のようになる。
ステップ１．各間隔Ｔpacketにつき、全パケットがパケット記憶装置４４に存在するか否か検査する。パケット（現行パケット）が存在する場合、ステップ２に進み、それ以外の場合にはステップ５に進む。
ステップ２．現行パケットが属するｉ番目の基本ストリームの移送バッファ漏れ速度が最初に得られる場合、式（２）及び式（３）を用いてLeak(i) 及びDelta(i)をそれぞれ計算し、以下のように移送バッファのモニタに対するパラメータを初期化して、ステップ３に進む。
B last(i)=0                                                      (7)
C last(i)=C current                                              (8)
ステップ３．式（４）、式（５）及び式（６）を用いて現行パケットに相当するB current を計算し、ステップ４に進む。
ステップ４．B current が移送バッファサイズ以下の場合、現行パケットを出力するとともに以下のようにしてパラメータを更新して、ステップ６に進む。それ以外の場合にはステップ５に進む。
B last(i)=B current                                              (9)
C last(i)=C current                                             (10)
ステップ５．ヌルパケットを出力してステップ６に進む。
ステップ６．出力パケットカウンタを以下のように増分してステップ１に進む。
C current =C current+1                                          (11)
【００３６】
この簡単なスケジューリング構成は、移送ストリーム中の基本ストリームの数に関係なく各パケット周期ごとに一連の簡単な計算のみを要求し、それにもかかわらずこの構成はハプニングから移送バッファのオーバーフローを防止することができる。さらに、既に説明したように、図６のシステムを図５のパケットプロセッサとして使用する場合、設けた目標デコーダ８５に有効なMPEGストリームを供給する間これらデコーダのそれぞれのバッファ充填をモニタすることができる。この理由は、スケジューラ４５が、パケットの属するデータストリームを既知であり、個別のデータストリームのそれぞれのパケットのトラックを保持し、かつ、各目標デコーダ８５中の各移送バッファの漏れ速度を既知であるので、パケットが記憶装置４４に到達する度に上記アルゴリズムを実行できるからである。したがって、一連のパケット処理システムでは、単一のスケジューラが複数のデコーダをモニタすることができる。
【００３７】
図３に関連して既に説明したリマルチプレクサ処理構成を、参照した同時係属出願に記載された全体に亘る記録の提案に結合するとともに、冗長を除去する場合、図７に示すような全体的なDVCR解決を得ることができる。図１及び６で使用したものと同一符号は図７において同一素子を表す。既に説明した素子と同様に作用する新たな素子は、タッガ１０に相当するパケットシーケンサタッガ６０と、ローカルバッファ１５に相当する第２ローカルバッファＢと、タグ付けされるとともに再スタンプされた移送パケットを、媒体上に記録する前にトリックモード及び記録部中のヌルパケットにマルチプレクサ処理するＭＵＸ６２とを含む。以前のヌルパケットが、有効なMPEGストリームを創成するMPEGヌルパケットを意味したのに対して、これらヌルパケット４９を記録ストリーム中のギャップを充填するだけに使用し、これらヌルパケットはMPEG機能の役割を果たさない。再生部では、不所望な充填パケットを取り除くとともにその結果得られる移送ストリームをローカルバッファ２２に対応するローカルバッファＣ６６に記憶させるフィルタ６５と、復号化パケット記憶装置６７と、符号化部のスケジューラ４５と逆の作用を行う復号化スケジューラ６８と、ブロック１７に対応するＭＵＸ６９とを設ける。
【００３８】
この際、記録を以下のように行う。
１．必要なパケットをフィルタ４０によって選択する。
２．PCR を含むパケットを、ローカルクロック３９を用いてタグ付け４１をする。
３．各パケットを記憶し、それが読み出されるまでローカルバッファＡ４２に保持する。
４．パケット記憶装置４４が空であるとともに少なくとも一つのパケットがバッファＡ４２に存在する場合常に、バッファＡ４２中の最初のパケットを読み出すとともにパケット記憶装置４４に移動させる。同時に、パケットの必要な情報をスケジューラ４５に送信する。
５．スケジューラ４５は、パケット記憶装置４４のパケットの出力が対応する基本ストリームの目標移送バッファすなわち目標デコーダをオーバーフローしたか否か検査し、既に説明したように、その信号をＭＵＸ６２に送信する。
６．パケット記憶装置４４がパケットを有し、かつ、目標移送バッファがOKである信号をスケジューラ４５が発信する場合、パケット記憶装置４４のパケットが読み出される。パケット記憶装置４４のパケットは、それが読み出されるまでそのままである。
７．PCR を含む各パケットに、式（１）を用いてそのPCR 値を再スタンプする（５０）。
８．各パケットに、スケジューリングが原因で不連続を有するおそれがあるそのパケットシーケンス番号をタグ付けする（６０）。
９．各パケットを記憶するとともに、それが読み出されるまでローカルバッファＢ６１に保持する。
１０．バッファＢ６１から読み出されたパケットをトリックモードパケット１６及び必要な場合にはトリックモード記憶構成に基づくヌルパケット４９を用いてマルチプレクサ処理６２する。
【００３９】
再生を以下のようにして行う。
１．必要なパケットをフィルタ６５によって選択する。
２．各パケットを記憶し、読み出されるまでローカルバッファＣ６６にそれを保持する。
３．パケット記憶装置６７が空になると常に、パケットがバッファＣ６６から読み出されるとともにそれをパケット記憶装置６７に移動させる。各パケットのパケットシーケンス番号タグをスケジューラ６８に送信する。
４．スケジューラ６８は、パケットシーケンス番号が（図示しない、すなわちスケジューラに組み込まれた）内部のパケットカウンタに整合するか否か検査し、両方が整合する場合OKの信号を送信する。
５．スケジューラ６８がOK信号を送信する場合、ＭＵＸ６９がパケット記憶装置６７のパケットを選択し及び読み出す。それ以外の場合には、ＭＵＸ６９はヌルパケットを選択し及び送り出す。各パケットをリマックス速度で送り出す。このようにして、図７は、図６のリマルチプレクサ構成を、DVCRに記録するとともにそれから再生しうるのに必要な素子に結合する。
【００４０】
図９Ａ及び９Ｂは、図８Ａ及び８Ｂにそれぞれ関連して既に説明した同一状況下で得られた向上を示す。実際には、図９Ａに示すように、リスケジューラは、目標バッファのオーバーフローを防止するのに十分長くブロック７，１０等（矢印７５及び７６参照）を遅延させる。同様に、図９Ｂに示すように、ブロック６，９等を矢印７７及び７８で遅延させて、オーバーフロー及び情報の損失を防止する。
【００４１】
このようにして、DVCRは、再生時に情報を損失することなく、記録時にリマルチプレクサ処理することによりスケジュールしたときと同一の速度及びタイミングを有する移送ストリームを再構成することができる。この構成により、正味の移送ストリーム速度がリマルチプレクサの際に記録速度と同一、記録速度より上又は記録速度より下である限り、リマルチプレクサ速度を記録速度と同一、記録速度より上又は記録速度より下にすることができる。図６の実施の形態では、ヌルパケット４９を追加している。図３の実施の形態中のリマルチプレクサ８０の代わりとする場合、ヌルパケットを削除する（８２）必要がある。このようなMPEGヌルパケットの余分な追加及び削除を図７の実施の形態では回避することができる。
【００４２】
図のブロックダイヤグラムでは、データフローのみを矢印で図示する。当業者は、複数のブロックが図示しないコマンド及び制御信号を相互接続することを理解する。
【００４３】
既に説明したように、本発明は、他のデータフォーマット及びクリティカルタイミングデータを保護する他の方法に適用することもできる。必要とされるソフトウェアを含む図示した種々のブロックを実行する回路及びハードウェアが参照した関連出願に与えられた詳細な情報だけでなく以下にリストした参考文献から当業者には明らかであることもわかる。これらの内容を参考文献からここに具体化することもできる。
(1) 欧州特許明細書第492.704 号(PHN13.546)
(2) 欧州特許明細書第93.202.950号(PHN14.241)
(3) 欧州特許明細書第93.201.263号(PHN14.449)
(4) 1994年2 月22日の草案文書であるGrand Alliance HDTV システムの明細書
(5) 米国特許明細書第5.142.421 号(PHN13.537)
【００４４】
本発明を好適な実施の形態に関連して説明したが、既に要点を説明した原理の範囲内の本発明の変形は当業者には明らかであり、したがって本発明は好適な実施の形態に限定されるものではなく、このような変形を包含することを意図する。
【図面の簡単な説明】
【００４５】
【図１】図１は、第２の関連出願の図１８に相当し、記録と再生の両方の観点から、既知の一定移送速度で移送ストリームを操作するシステムを示す。
【図２】図２は、図１の装置からの入力データストリーム及び出力データストリームの一例を示す。
【図３】図３は、リマルチプレクサ処理及びDVCR記録システムを図示する。
【図４】図４は、図３の装置からの入力データストリーム及び出力データストリームの一例を示す。
【図５】図５は、装置に目標デコーダを付与したパケットプロセッサの線形ブロックダイヤグラムである。
【図６】図６は、本発明によるリマルチプレクサ処理システムの一形態のブロックダイヤグラムである。
【図７】図７は、本発明の他の実施の形態の一つとして図１のシステム及び図６のリマルチプレクサ処理システムを結合したブロックダイヤグラムである。
【図８Ａ】図８Ａは、ある状態の下で移送バッファをモニタしないリマルチプレクサ処理構成の実行を示すグラフである。
【図８Ｂ】図８Ｂは、ある状態の下で移送バッファをモニタしないリマルチプレクサ処理構成の実行を示すグラフである。
【図９Ａ】図９Ａは、図８Ａの同一のある状態の下で移送バッファをモニタするリマルチプレクサ処理構成の実行を示すグラフである。
【図９Ｂ】図９Ｂは、図８Ｂの同一のある状態の下で移送バッファをモニタするリマルチプレクサ処理構成の実行を示すグラフである。
【図１】
2007102997.tif 000003
【図２】
2007102997.tif 000004
【図３】
2007102997.tif 000005
【図４】
2007102997.tif 000006
【図５】
2007102997.tif 000007
【図６】
2007102997.tif 000008
【図７】
2007102997.tif 000009
【図８Ａ】
2007102997.tif 000010
【図８Ｂ】
2007102997.tif 000011
【図９Ａ】
2007102997.tif 000012
【図９Ｂ】
2007102997.tif 000013