(57)【特許請求の範囲】
【請求項１】
DSM-CC伝送方式におけるカルーセルに配置されたセクションのデータを構成する、可変レート符号化されたストリームを統計多重する情報処理装置において、
前記セクションのデータの入力時刻を計測する第１の計測手段と、
前記ストリームに前記セクションのデータを追加する指令の入力時刻を計測する第２の計測手段と、
前記第１の計測手段により計測された前記入力時刻と、前記第２の計測手段により計測された前記入力時刻との差を算出する算出手段と、
前記算出手段により算出された前記差と、前記カルーセルの周期に基づいて、追加すべき前記セクションのデータの種類を決定する決定手段と、
前記決定手段により決定された前記種類の前記セクションのデータを、前記ストリームに追加する追加手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記セクションは、DDBセクション
であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記セクションは、DIIセクションまたはDSIセクション
であることを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記ストリームから、前記セクションのデータを削除する削除手段
をさらに備えることを特徴とする請求項１に記載の情報処理装置。
【請求項５】
DSM-CC伝送方式におけるカルーセルに配置されたセクションのデータを構成する、可変レート符号化されたストリームを統計多重する情報処理装置の情報処理方法において、
前記セクションのデータの入力時刻を計測する第１の計測ステップと、
前記ストリームに前記セクションのデータを追加する指令の入力時刻を計測する第２の計測ステップと、
前記第１の計測ステップの処理により計測された前記入力時刻と、前記第２の計測ステップの処理により計測された前記入力時刻との差を算出する算出ステップと、
前記算出ステップの処理により算出された前記差と、前記カルーセルの周期に基づいて、追加すべき前記セクションのデータの種類を決定する決定ステップと、
前記決定ステップの処理により決定された前記種類の前記セクションのデータを、前記ストリームに追加する追加ステップと
を含むことを特徴とする情報処理方法。
【請求項６】
DSM-CC伝送方式におけるカルーセルに配置されたセクションのデータを構成する、可変レート符号化されたストリームを統計多重する情報処理用のプログラムであって、
前記セクションのデータの入力時刻を計測する第１の計測ステップと、
前記ストリームに前記セクションのデータを追加する指令の入力時刻を計測する第２の計測ステップと、
前記第１の計測ステップの処理により計測された前記入力時刻と、前記第２の計測ステップの処理により計測された前記入力時刻との差を算出する算出ステップと、
前記算出ステップの処理により算出された前記差と、前記カルーセルの周期に基づいて、追加すべき前記セクションのデータの種類を決定する決定ステップと、
前記決定ステップの処理により決定された前記種類の前記セクションのデータを、前記ストリームに追加する追加ステップと
を含むことを特徴とする処理をコンピュータに実行させるプログラムが記録された記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置および方法、並びに記録媒体に関し、特に、データを追加して、ストリームの符号化レートを増加させることができるようにした情報処理装置および方法、並びに記録媒体に関する。
【０００２】
【従来の技術】
例えば、衛星や地上波でのデジタル多チャンネル放送システムにおいて、EPG（電子番組ガイド）等の付加的なデータを伝送することによる種々のサービス、いわゆるデータ放送サービスの充実が望まれている。
【０００３】
このようなデータ放送サービスのコンテンツは、そのサービスをコンテンツ制作者が意図したとおりに受信機において表現されるように所定の記述形式により作られている。例えば、MHEG（Multimedia and Hypermedia information coding Experts Group）は、この記述形式の１つのであり、コンテンツ制作者は、MHEGのオーサリングツールを用いてこのコンテンツを作成する。また、このようなデータ放送サービスのコンテンツを伝送するための方式の１つとして、DSM-CC(Digital Storage Media Command and Control)（ディジタル蓄積メディア−コマンド・アンド・コントロール）のカルーセル伝送方式が提案されており、MPEG（Moving Picture Experts Group)２−６（ＩＳＯ／ＩＥＣ １８１３８−６）で標準化されている。
【０００４】
図１は、従来の統計多重による多重化装置１０の構成例を示している。
【０００５】
可変レート符号化部１１−１乃至１１−Ｎ（以下、個々に区別する必要がない場合、単に、可変レート符号化部１１と記述する。他の装置についても同様である）には、それぞれ信号Ｓ1乃至ＳNが入力され、各可変レート符号化部１１は、入力された信号Ｓを、可変レートで符号化し、多重化部１２に出力する。多重化部１２は、各可変レート符号化部１１からそれぞれ入力される、符号化された信号Ｓを、統計多重し、外部の装置に出力する。
【０００６】
多重化部１２はまた、それぞれの可変レート符号化部１１から入力される信号の内容によって時間的に変動する符号化レートに対応して、帯域割り当てを行い、例えば、可変レート符号化部１１からの符号化レートの総和が、多重後の伝送路の限られた伝送容量を上回るような場合、その総和が伝送容量を超えないように、入力された信号の一部を削除する（捨てる）処理を行う。
【０００７】
図２は、従来の他の多重化装置２０の構成例を示している。この多重化装置には、図１の多重化装置１０に、DSM-CCデータ符号化部２１がさらに設けられている。
【０００８】
DSM-CCデータ符号化部２１には、例えば、MHEGのオーサリングツールを用いて作成された、データ放送サービスのコンテンツのデータＤが入力される。DSM-CCデータ符号化部２１は、入力されたデータＤを、DSM-CC規格に基づいて符号化した後、MPEG2の伝送形態の１つであるセクション形式に変換し、トランスポートストリーム化するとともに、そのトランスポートストリーム（以下、TSと略称する）をカルーセル上に展開し、多重化部１２に出力する。
【０００９】
次、DSM-CCデータ符号化部２１の動作について説明するが、はじめに、DSM-CCデータ符号化部２１に入力されるコンテンツのデータＤについて説明する。このデータＤは、例えば、図３に示すようなディレクトリ構造を持つ。図３の場合、データＤは、最上位の、１つの放送プログラムに対応するルートディレクトリRDが設けられ、それに、例えば各シーンに対応するサブディレクトリSD1およびサブディレクトリSD2などが属し、また、例えば、サブディレクトリSD1に、ビデオデータまたはオーディオデータなどに対応する、最下位のファイルF1乃至F3が属すようなディレクトリ構造を有している。なお、ファイルFは、サブディレクトリSDやルートディレクトリRDに重複して属することもできる。
【００１０】
DSM-CCデータ符号化部２１は、このようなディレクトリ構造を有するコンテンツのデータＤをDSM-CCに準拠して符号化した後、セクションを形成する。
【００１１】
次に、このセクション形成処理について説明する。はじめに、図４（Ａ）に示すように、図３のファイルFに対応付けられた、１つのモジュール（DSM-CCのカルーセル伝送方式における、データ受信するための単位）が、最終的に形成されるセクション（図４（Ｄ））の大きさが４KBを越えないように、所定のサイズのブロックBに分割される（図４（Ｂ））。なお最後のブロックBkだけはそれ以外のブロックBのサイズより小さくてもよい。
【００１２】
次に、図４（Ｃ）に示すように、各ブロックBにDSM-CCヘッダが付加され、各ブロックBが、DDB（Download Data Block）と称されるデータ構造に変換される。そして、最後に、セクションヘッダとCRC（Cyclic Redundancy Check Code）とが付加されて、セクションが形成される。このセクションの大きさは、４KB以下とされる。なお、以下において、DDB構造が格納されているセクションを、DDBセクションと称する。
【００１３】
このようにして、１つのコンテンツのデータＤを構成する複数のモジュールのそれぞれからDDBセクションが形成される。図５には、複数のモジュール１，２，・・のうち、モジュール１から分割されたブロックＢ１乃至ブロックＢ３（図５（Ａ））に基づいて形成されたDDBセクション１乃至DDBセクション３（図５（Ｂ））が示されている。
【００１４】
ここで、DDBセクションの詳細な構成を、図６を参照して説明する。図６（Ａ）に示すようにDSMCC_section() の最初の項目（フィールド）であるtable_id（８ビット）に”0x3C”（１６進数表示で「３Ｃ」、十進数で「６０」）が記載され、かつ、図６（Ｃ）に示すようにdsmccDownloadDataHeader()のmessageIdに”0x1003”（２バイト）が記載されている場合、 このDSMCCセクションは、DDBセクションである。
【００１５】
このDSMCC_section()には、table_idの他、図６（Ａ）に示すようなフィールドが、図中に示されるビット分の記憶容量が割り当てられて設けられている。例えば、dsmcc_section_lengthには、以下に続く、例えば、moduleIdが記載されているtable_id_extention、Download_Data_Block()（図６（Ｂ））のblockNumberの下位８ビットが記載されているsection_number、および最終セクション番号が記載されているlast_section_numberなどを含む部分（図６（Ａ）中、上下方向の矢印で示される部分）の長さが記載されている。なお、この長さは最大4093（バイト）である。モジュールを構成するDDBセクションのうち、先頭のDDBセクションのsection_numberには、”0x00”が記載される。
【００１６】
図６（Ａ）に示すDownload_Data_Block()は、図６（Ｂ）に示すようなDDB構造を有している。その先頭位置のヘッダであるdsmccDownloadDataHeader() には、図６（Ｃ）に示すように、protocolDiscriminator、dsmccType 、messageId（”0x1003”） 、downloadId、adaptationLength、messageLength 、dsmccadaptationHeaderなどのフィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、そのadaptationLengthには、dsmccadaptationHeaderの長さが、messageLengthには、dsmccadaptationHeaderからDownload_Data_Block() のblockDataの終端までの長さがそれぞれ記載されている。
【００１７】
図６（Ｂ）のDownload_Data_Block() には、dsmccDownloadDataHeader()の他、図６（Ｂ）に示されるようなフィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、blockNumber にはブロック番号が記載され、このブロック番号の下位８ビットが図６（Ａ）のDSMCC_section() のsection_numberに記載されている。
【００１８】
DSM-CCデータカルーセル方式では、上述したようなDDBセクションの他、DII（Download Info Indication）構造のデータにヘッダおよびCRCが付加されたDIIセクション、およびDSI（Download Server Initiate）構造のデータにヘッダおよびCRCが付加されたDSIセクションがさらに形成される。なお、DIIおよびDSIには、DDBセクションを正しく受信するために必要な制御情報が記載されている。
【００１９】
図７は、DIIセクションの構成を示している。図７（Ａ）に示すようにDSMCC_section() のtable_id（８ビット）に”0x3B”が記載され、かつ、図７（Ｃ）に示すようにDsmccMessageHeader()のmessageIdに”0x1002”が記載されている場合、このDSMCCセクションは、DIIセクションである。
【００２０】
このDSMCC_section()には、table_idの他、図７（Ａ）に示すようなフィールドが、図中に示されるビット分の記憶容量が割り当てられて設けられている。例えば、table_id_extentionには、transaction_idの下位１６ビットが記載されている。
【００２１】
図７（Ａ）に示すDownloadInfoIndication()は、図７（Ｂ）に示すようなDII構造を有している。このDownloadInfoIndication()には、dsmccMessageHeader()、downloadId、blocksize 、windowsize、ackPeriod 、tCDownloadWindow、tCDownloadSenario 、compatibilityDescriptor()、およびnumberOfModules 、並びに各モジュール毎（この例の場合、Ｍ個のモジュール毎）のmoduleId、moduleSize、moduleVersion 、moduleInfoLength、およびmoduleInfoByteの各フィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、blocksizeには、ブロックのサイズが、tCDownloadSenarioには、カルーセルのタイムアウト値が、そしてnumberOfModulesには、モジュール数Ｍが記載されており、またモジュール毎のmoduleSizeには、モジュールのサイズが、そしてmoduleVersionには、モジュールのバージョンが記載されている。
【００２２】
図７（Ｂ）に示すdsmccMessageHeader()は、図７（Ｃ）に示すような、各フィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、そのmessageIdには、”0x1002”が記載されている。
【００２３】
なお、コンテンツが、図３のようなディレクトリ構造を有する場合、サブディレクトリSDと対応付けられた複数のDIIが設けられる。
【００２４】
DSIセクションの構成は、DDBセクションおよびDIIセクションと基本的に同様の構成を有しているので、その図示と詳細な説明は省略するが、そのDSMCC_section() のtable_idには”0x3B”が記載され、かつ、dsmccMessageHeader()のmessageIdには”0x1006”が記載される。
【００２５】
なお、コンテンツが、図３のようなディレクトリ構成を有する場合、サブディレクトリSDに対応付けられた複数のDIIが設けられるが、この場合、DSIには、このDIIにリンクするための情報が記載される。
【００２６】
図２に戻り、DSM-CCデータ符号化部２１は、上述したように、DDBセクション、DIIセクション、およびDSIセクションを形成した後、図５（Ｃ）に示すように、それらをTSに変換する。
【００２７】
次に、DSM-CCデータ符号化部２１は、変換したTSを、図５（Ｄ）に示すように、カルーセルと称される仮想の回転体の表面に貼り付け、図５（Ｅ）に示すように、カルーセルの回転に対応したタイミングで、そのTSを多重化部１２に出力する。なお、このカルーセルは、継続的に回転するようになされており、このTS（カルーセル上に配置された各セクションを構成するTS）は、周期的に多重化部１２に出力される。
【００２８】
DSM-CCデータ符号化部２１から出力されたTSは、多重化部１２において、可変レート符号化部１１からのTSとともに、多重化され、外部の装置に出力される。
【００２９】
DSM-CCデータ符号化部２１は、以上のように動作する。
【００３０】
【発明が解決しようとする課題】
ところで、DSIセクション、DIIセクション、およびDDBセクションは、図５（Ｅ）に示したように、カルーセルの回転に対応したタイミングで、多重化部１２に出力されるが、通常、モジュールの更新などの場合を除き、予め設定された所定の符号化レートに従って、出力される。すなわち、一定のレートで出力される。
【００３１】
このことより、可変レート符号化部１１およびDSM-CCデータ符号化部２１における符号化レートの総和が、例えば、割り当てられた帯域の伝送容量に達しない場合においても、その分（符号化レートの総和分）だけのレートでデータが伝送される。その結果、伝送帯域が、効率よく利用されない課題があった。
【００３２】
本発明はこのような状況に鑑みてなされたものであり、伝送帯域を効率的に利用することができるようにするものである。
【００３３】
【課題を解決するための手段】
請求項１に記載の情報処理装置は、セクションのデータの入力時刻を計測する第１の計測手段と、ストリームにセクションのデータを追加する指令の入力時刻を計測する第２の計測手段と、第１の計測手段により計測された入力時刻と、第２の計測手段により計測された入力時刻との差を算出する算出手段と、算出手段により算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類を決定する決定手段と、決定手段により決定された種類のセクションのデータを、ストリームに追加する追加手段とを備えることを特徴とする。
【００３５】
セクションは、DDBセクションとすることができる。
【００３６】
セクションは、DIIセクションまたはDSIセクションとすることができる。
【００３８】
ストリームから、セクションのデータを削除する削除手段をさらに設けることができる。
【００３９】
請求項５に記載の情報処理方法は、セクションのデータの入力時刻を計測する第１の計測ステップと、ストリームにセクションのデータを追加する指令の入力時刻を計測する第２の計測ステップと、第１の計測ステップの処理により計測された入力時刻と、第２の計測ステップの処理により計測された入力時刻との差を算出する算出ステップと、算出ステップの処理により算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類を決定する決定ステップと、決定ステップの処理により決定された種類のセクションのデータを、ストリームに追加する追加ステップとを含むことを特徴とする。
【００４０】
請求項７に記載の記録媒体は、セクションのデータの入力時刻を計測する第１の計測ステップと、ストリームにセクションのデータを追加する指令の入力時刻を計測する第２の計測ステップと、第１の計測ステップの処理により計測された入力時刻と、第２の計測ステップの処理により計測された入力時刻との差を算出する算出ステップと、算出ステップの処理により算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類を決定する決定ステップと、決定ステップの処理により決定された種類のセクションのデータを、ストリームに追加する追加ステップとを含むことを特徴とする。
【００４１】
請求項１に記載の情報処理装置、請求項５に記載の情報処理方法、および請求項６に記載の記録媒体においては、セクションのデータの入力時刻が計測され、ストリームにセクションのデータを追加する指令の入力時刻が計測され、計測されたそれぞれの入力時刻の差が算出され、算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類が決定され、決定された種類のセクションのデータが、ストリームに追加される。
【００４２】
【発明の実施の形態】
図８は、本発明を適用した多重化装置１００の構成例を示している。この多重化装置には、図２の多重化装置２０のDSM-CCデータ符号化部２１と多重化部１２の間に、データ調整部１０１が、そしてそのデータ調整部１０１および多重化部１２に接続される制御部１０２が設けられている。他の構成は、図２の場合と同様であるので、その説明は省略する。
【００４３】
データ調整部１０１には、DIIセクション、DSIセクション、およびDDBセクションを構成するTSが、カルーセルの回転に対応したタイミングで、DSM-CCデータ符号化部２１から入力される。データ調整部１０１は、制御部１０２からの指令に従い、DDBセクションを、入力されるTSに追加したり、または削除して、多重化部１２に出力する。これにより、DSM-CCデータ符号化部２１における符号化レートが増加されたり、削減される。
【００４４】
制御部１０２は、多重化部１２の多重化処理を制御するとともに、可変レート符号化部１１とデータ調整部１０１から出力されるTSの符号化レートの総和と、割り当てられた伝送容量との差をモニタし、そのモニタ結果に基づいて、DDBセクションの追加および削除を、データ調整部１０１に指令する。
【００４５】
図９は、データ調整部１０１の構成例を示している。データ調整部１０１に入力された、DSM-CCデータ符号化部２１からのTSは、データ調整部１０１の解析部１１１およびスイッチ１１２に入力される。
【００４６】
解析部１１１は、入力されたTSのうち、DIIセクションに対応するTSを抽出して、解析し、例えば、モジュールのID、１つのカルーセル上に存在するそのモジュールの数（以下、発生頻度と称する）、およびカルーセルの周期などを取得し、また入力されるTSのうち、DDBセクションを構成するTSの入力時刻を計測して、後述するモジュールテーブル（図１５，１６）を生成して、増加部１１３および削減部１１４に出力する。
【００４７】
増加部１１３は、解析部１１１から入力されるモジュールテーブルなどに基づいて、スイッチ１１２を介して入力される、DSM-CCデータ符号化部２１からのTSに、所定のモジュール（DDBセクション）を追加し、スイッチ１１５を介して、多重化部１２に出力する。
【００４８】
削減部１１４は、解析部１１１から入力されるモジュールテーブルなどに基づいて、スイッチ１１２を介して入力されるTSから、所定のモジュール（DDBセクション）を削除し、スイッチ１１５を介して、多重化部１２に出力する。
【００４９】
制御部１１６は、制御部１０２に接続され、制御部１０２からの指令を受け取り、その指令に従って、スイッチ１１２、増加部１１３、削減部１１４、およびスイッチ１１５を制御する。
【００５０】
図１０は、増加部１１３の構成例を示している。バッファ１２１には、スイッチ１１２を介して入力される、DSM-CCデータ符号化部２１からのTSが入力され、バッファ１２１は、入力されたTSを一時的に保持し、決定部１２２からの指令に基づいたタイミングで、追加部１２３に出力する。
【００５１】
決定部１２２には、解析部１１１から、モジュールテーブルが、そして制御部１１６から、データ増加の指令が入力される。決定部１２２は、制御部１１６からの指令の入力時刻や、解析部１１１からのモジュールテーブルなどに基づいて、追加するモジュールの種類を決定するとともに、決定したモジュールを、記憶部１２４から読み出し、追加部１２３に出力したり、そのモジュールの出力タイミングをバッファ１２１に指令する。
【００５２】
追加部１２３は、決定部１２２から供給されたモジュールを、バッファ１２１から、所定のタイミングで入力されるTSに追加し、スイッチ１１５を介して多重化部１２に出力する。
【００５３】
記憶部１２４は、データ調整部１０１に入力されるモジュールの全てを（多重化装置１００から出力されるモジュールの全てを）予め記憶しており、指定されたモジュールを決定部１２２に出力する。
【００５４】
図１１は、削減部１１４の構成例を示している。削減部１１４の削除部１３１には、スイッチ１１２を介してDSM-CCデータ符号化部２１からのTSが入力される。削除部１３１は、決定部１３２により指定されたモジュールを、入力されたTSから削除し、スイッチ１１５を介して多重化部１２に出力する。決定部１３２は、制御部１１６からデータ削減の指令が入力されたとき、解析部１１１から供給されたモジュールテーブルなどに基づいて、削除すべきモジュールを決定し、削除部１３１に通知する。
【００５５】
次に、データ調整部１０１の動作について、図１２のフローチャートを参照して説明する。この例の場合、図１３に示すようにカルーセルに配置された、１つのモジュールＡ、２つのモジュールＢ（図中、モジュールＢ１，Ｂ２と示されているが、それらは同一のモジュールＢである）、１つのモジュールＣの合計４つのモジュールがTSの形態で、データ調整部１０１に入力される（正確には、それぞれのモジュールを構成するDDBセクションの他、DIIセクション、およびDSIセクションがTSの形態で、データ調整部１０１に入力される）。また、この例の場合、カルーセルは左方向に回転し、モジュールＡが最初に入力され、その後、カルーセルの周期に対応するタイミングで、モジュールＢ１、モジュールＣ、そしてモジュールＢ２が順に、周期的にデータ調整部１０１に入力される。
【００５６】
なお、DDBセクションは、図５（Ｄ）に示したように、各モジュールから分割されたブロックから生成されるので、カルーセル上には、同一のモジュールから生成されたDDBセクション同士が１つの単位（群）を形成して配置されている。すなわち、図１３に示す各モジュールは、それぞれのモジュールから生成された複数のDDBセクションの群を示している。
【００５７】
また、この例の場合、DIIセクションには、図７（Ｂ）に示した構成ではなく、図１４（Ｂ）に示す構成を有するDownloadInfoIndication()が格納されている。このDownloadInfoIndication()には、各モジュール毎に、moduleID、module_count、TP_count、およびmodule_timeのフィールドが設けられ、各２ビットの所定の情報が記載されている（以下、これらの各フィールドに記載されている情報を、個々に区別する必要がない場合、まとめて、モジュール情報と称する）。この例の場合、DownloadInfoIndication()には、モジュール情報Ａ，Ｂ，Ｃが含まれている。
【００５８】
モジュール情報Ａのmodule_IDには、モジュールＡのIDが、そのmodule_countには、モジュールＡの発生頻度（カルーセル上に存在する数）、すなわち、”１”が、そのTP_countには、モジュールＡを構成するTSパケットの数が、そしてそのmodule_timeには、モジュールＡの周期（時間ＴA）が記載されている。
【００５９】
モジュール情報Ｂおよびモジュール情報Ｃにも、モジュール情報Ａと同様に、モジュールＢおよびモジュールＣに関する情報がそれぞれ記載されており、例えば、モジュールＢは、この例の場合、カルーセルに２つ配置されているので、モジュール情報Ｂのmodule_countには、”２”が記載されている。
【００６０】
このDownloadInfoIndication()にはまた、carousel_timeのフィールドが設けられ、そこには、カルーセルの周期（時間ＴW）が記載されている。なお、カルーセル周期は、カルーセル上のデータ量と、符号化レートにより決定される。
【００６１】
上述したようなTSがDSM-CC符号化部２１から入力されると、ステップＳ１１において、データ調整部１０１の解析部１１１は、このTSから、DIIセクションを抽出する。具体的には、解析部１１１は、入力されてきたTSが構成するセクションのDSMCC_section()のtable_idに”0x3B”が記載され（図７（Ｂ））、かつ、DsmccMessageHeader()のmessageIdに”0x1002”が記載されている（図７（Ｃ））DIIセクションを検出し、それを抽出する。
【００６２】
次に、ステップＳ１２において、解析部１１１は、抽出したDIIセクションから、そのDownloadInfoIndication()に記載されているモジュール情報Ａ乃至モジュール情報Ｃ、およびカルーセル周期（時間ＴW）（図１４（Ｂ））を取得する。解析部１１１は、取得したカルーセル周期（時間ＴW）を、増加部１１３および削減部１１４に供給する。
【００６３】
ステップＳ１３において、解析部１１１は、ステップＳ１２で取得したモジュール情報のうち、moduleIdに記載されているモジュールのIDおよびmodule_countに記載されているモジュールの発生頻度に基づいて、図１５に示すようなテーブル（以下、このテーブルをモジュールテーブルと称する）を生成する。なお、この例の場合、モジュールＢの発生頻度は”２”であるので、モジュールＢのIDが記載された欄が２つ分設けられている。
【００６４】
次に、ステップＳ１４において、解析部１１１は、入力されてくるDDBセクションの入力時刻の計測を開始し、計測結果を、図１５のモジュールテーブルに追加し、図１６に示すモジュールテーブルを生成する。図１６のモジュールテーブルには、モジュールＡ，Ｂ（Ｂ1），Ｂ（Ｂ２），Ｃの１回目の入力時刻（時刻ｔ１，ｔ２，ｔ４，ｔ３）が示されている。解析部１１１は、生成したモジュールテーブル（図１６）を、増加部１１３および削減部１１４に供給する。
【００６５】
DDBセクションは、カルーセル上に、同一のモジュールから生成されたDDBセクション同士が１つの単位を形成して配置されている。そこで、ここでは、各モジュールを構成するDDBセクションのうち、先頭のDDBセクションの入力時刻（正確には、先頭のDDBセクションを構成するTSの入力時刻）が計測され、モジュールテーブルに記載される。なお、各モジュールの先頭のDDBセクションのDSMCC_section() （図６（Ａ））のsection_numberには、”0x00”が記載されているので、解析部１１１は、それが記載されているDDBモジュールを検出し、その入力時刻を計測する。
【００６６】
また、カルーセルは、この例の場合、継続的に回転してるので、モジュールＡＢ１，Ｃ，Ｂ２（図１３）は、周期的にデータ調整部１０１に入力されるが、解析部１１１は、各モジュールが入力される毎に、入力時刻を計測し、モジュールテーブル（図１６）の欄”入力時刻”に上書きし、増加部１１３および削減部１１４に供給する。すなわち、モジュールテーブルは、モジュールが入力される毎に、その欄”入力時刻”が更新されて、増加部１１３および削減部１１４に供給される。
【００６７】
ステップＳ１５において、制御部１１６は、制御部１０２からデータの増加または削除の指令が入力されるまで待機し、データの増加が指令された場合、ステップＳ１６に進む。なお、制御部１０２は、可変レート符号化部１１およびDSM-CCデータ符号化部２１における符号化レートの総和が、割り当てられた伝送容量に対してどれだけ小さいか（差）をモニタしており、その差が、所定の大きさ以上になったとき、データを増加する指令を、データ調整部１０１の制御部１１６に出力する。
【００６８】
ステップＳ１６において、制御部１１６は、増加部１１３に、データ増加の指令があったことを通知するとともに、スイッチ１１２およびスイッチ１１５を制御し、スイッチ１１２およびスイッチ１１５を、図９に示すように、増加部１１３に接続させ、DSM-CCデータ符号化部２１からのTSを、増加部１１３に入力させ、増加部１１３の出力を、多重化部１２に入力させる。
【００６９】
次に、ステップＳ１７において、増加部１１３は、データ増加処理を開始する。この処理の詳細は、図１７のフローチャートに示されている。
【００７０】
ステップＳ３１において、増加部１１３の決定部１２２は、制御部１１６から、データ増加の指令が入力された時刻（以下、要請時刻と称する）ｔ０と、解析部１１１から供給された最新のモジュールテーブル（図１６）の欄”入力時刻”に記載されている各モジュールの入力時刻との差を算出する。
【００７１】
ステップＳ３２において、決定部１２２は、ステップＳ３１での算出結果のうち、解析部１１１から供給されたカルーセル周期ＴW（図１２のステップＳ１２）の１／２の時間にもっとも近い算出結果が算出されたモジュールを検出する。ステップＳ３１およびステップＳ３２の処理を、図１８に示すように、入力時刻ｔ１が、１４時３０分、入力時刻ｔ２が、１４時４０分、入力時刻ｔ３が、１４時５０分、入力時刻ｔ４が、１５時００分、そして要請時刻ｔ０が、１５時１０分であり、カルーセル周期（時間ＴW）が４６分である場合を例として説明する。
【００７２】
時刻ｔ０と時刻ｔ１との差は、４０分（＝１５時１０分−１４時３０分）で、時刻ｔ２との差は、３０分（＝１５時１０分−１４時４０分）で、時刻ｔ３との差は、２０分（＝１５時１０分−１４時５０分）で、そして時刻ｔ４との差は、１０分（＝１５時１０分−１５時００分）である。カルーセルの周期ＴWは、この例の場合、４６分であるから、その１／２の２３分に最も近い算出結果は、時刻ｔ３との差の２０分となる。すなわち、この例の場合、モジュールＣが検出される。
【００７３】
次に、ステップＳ３３において、決定部１２２は、ステップＳ３２で検出したモジュールＣを構成するDDBセクションを、記憶部１２４から読み出し、追加部１２３に供給する。ステップＳ３４において、決定部１２２は、バッファ１２１を制御し、モジュールＣが、図１９に示すように、要請時刻ｔ０に対応する、カルーセル上の位置に追加されるように、TSを、追加部１２３に出力させる。
【００７４】
ステップＳ３５において、追加部１２３は、バッファ１２１から入力されるTSに、決定部１２２から供給された、モジュールＣを構成するDDBセクションを、図１９に示すように、要請時刻ｔ０に対応する位置に追加する。つまり、予め配置されているモジュールＣの位置から、最も離れた位置（カルーセルの対角上の位置）に、モジュールＣが追加される。
【００７５】
このように、追加されるモジュールＣを、予め配置されているモジュールＣと、より離れた位置に配置することより、モジュールＡ、モジュールＢ１、モジュールＣ、モジュールＢ２、そしてモジュールＣの順番で、周期的に、多重化部１２に出力される。つまり、モジュールＣが、より短い間隔で出力され、より短い間隔で受信側に受信される。通常、モジュールの情報を収めたDIIセクションや、データ放送サービスを受信した際の最初のシーンを収めたDDBセクションなど、受信時に短い待ち時間で受信できることが望ましいセクションは、カルーセル上に複数、かつ、カルーセル上で、互いにできるだけ離れた位置に配置されている。
【００７６】
以上のようにして、DDBセクションが追加されると、処理は終了し、図１２のステップＳ１５に戻り、次の指令が入力されるまで、待機する。このように、可変レート符号化部１１とDSM-CCデータ符号化部２１における符号化レートの総和が、割り当てられた伝送容量に達しない場合、データ（この例の場合、DDBセクション）を追加して、符号化レートを増加するようにしたので、帯域が効率的に利用される。また、追加されるモジュールが、予め配置されているモジュールと、できるだけ離れた位置に配置されるようにしたので、そのモジュールが短い間隔で出力される。その結果、ユーザの待ち時間を短くすることができる。
【００７７】
ステップＳ１５において、制御部１０２からデータを削除する指令が入力された場合、ステップＳ１８に進む。なお、制御部１０２は、可変レート符号化部１１およびDSM-CCデータ符号化部２１の符号化レートの総和と、割り当てられた伝送容量の差をモニタしており、その差が、所定の大きさ以下になったとき（例えば、符号化レートの総和が、伝送容量を上回ったとき）、データを削除する指令を、データ調整部１０１の制御部１１６に出力する。
【００７８】
ステップＳ１８において、制御部１１６は、データの削除が指令されたことを削減部１１４に通知するとともに、スイッチ１１２およびステップＳ１１５を制御し、スイッチ１１２およびスイッチ１１５を、削減部１１４に接続させ、DSM-CCデータ符号化部２１からのTSを、削減部１１４に入力させ、また削減部１１４の出力を、多重化部１２に入力させる。
【００７９】
次に、ステップＳ１９において、削減部１１４は、DSM-CCデータ符号化部２１から入力されるTSから、所定のDDBセクションを削除する。具体的には、削減部１１４の決定部１３２は、例えば、解析部１１１から供給されたモジュールテーブルを参照し、２以上の発生頻度のモジュール（例えば、モジュールＢ）を検出し、削除部１３１を制御して、検出したモジュールを、入力されるTSから削除させる。所定のモジュールが削除されたTSは、スイッチ１１５を介して多重化部１２に出力される。
【００８０】
その後、ステップＳ１５に戻り、次の指令が入力されるまで、待機する。このように、可変レート符号化部１１およびDSM-CCデータ符号化部２１における符号化レートの総和が、割り当てられた伝送容量を越えてしまうような場合、発生頻度が２以上のモジュールを削除して、符号化レートを削減するようにしたので、例えば、発生頻度が１つのモジュールが削除され、そのモジュールに対応したサービスが提供されなくなることが防止される。
【００８１】
なお、以上においては、図８に示したように、DSM-CCデータ符号化部２１が１つの場合を例として説明したが、図２０に示すように、DSM-CCデータ符号化部２１が複数設けられている場合においても、そのDSM-CCデータ符号化部２１に対応するデータ調整部１０１を設けることより、上記したようなデータ調整が行われる。なお、この場合、制御部１０２は、複数のデータ調整部１０１を制御する。
【００８２】
また、以上においては、DDBセクションを追加したり、削除する場合を例として説明したが、DSIセクションまたはDIIセクションを追加したり、削除することもできる。
【００８３】
また、以上においては、図１４に示すような構成を有するDIIセクションからモジュール情報を取得する場合を例として説明したが、図７に示した構成を有するDDIセクションからモジュール情報を取得して、本発明に利用することもできる。図７に示した構成を有するDDIセクションからモジュール情報を取得する方法は、特願平１１−０５１８６２に開示されている。
【００８４】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行する多重化装置について説明する。
【００８５】
図２１の多重化装置５０１は、例えばコンピュータで構成される。CPU（Central Processing Unit）５１１にはバス５１５を介して入出力インタフェース５１６が接続されており、CPU５１１は、入出力インタフェース５１６を介して、ユーザから、キーボード、マウスなどよりなる入力部５１８から指令が入力されると、例えば、ROM（Read Only Memory）５１２、ハードディスク５１４、またはドライブ５２０に装着される磁気ディスク５３１、光ディスク５３２、光磁気ディスク５３３、若しくは半導体メモリ５３４などの記録媒体に格納されているプログラムを、RAM（Random Access Memory）５１３にロードして実行する。さらに、CPU５１１は、その処理結果を、例えば、入出力インタフェース５１６を介して、LCD（Liquid Crystal Display）などよりなる表示部５１７に必要に応じて出力する。なお、プログラムは、ハードディスク５１４やROM５１２に予め記憶しておき、多重化装置５０１と一体的にユーザに提供したり、磁気ディスク５３１、光ディスク５３２、光磁気ディスク５３３，半導体メモリ５３４等のパッケージメディアとして提供したり、衛星、ネットワーク等から通信部５１９を介してハードディスク５１４に提供することができる。
【００８６】
なお、本明細書において、記録媒体により提供されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００８７】
また、本明細書において、システムの用語は、複数の装置、手段などより構成される全体的な装置を意味するものとする。
【００８８】
【発明の効果】
請求項１に記載の情報処理装置、請求項５に記載の情報処理方法、および請求項６に記載の記録媒体によれば、周期データをストリームに追加するようにしたので、例えば、伝送帯域を効率的に利用することができる。
【図面の簡単な説明】
【図１】従来の多重化装置１０の構成例を示すブロック図である。
【図２】従来の多重化装置２０の構成例を示すブロック図である。
【図３】コンテンツのディレクトリ構造を説明する図である。
【図４】セクション構造を説明する図である。
【図５】カルーセル伝送方式を説明する図である。
【図６】  DDBセクションの構成を説明する図である。
【図７】  DIIセクションの構成を説明する図である。
【図８】本発明を適用した多重化装置１００の構成例を示すブロック図である。
【図９】図８のデータ調整部１０１の構成例を示すブロック図である。
【図１０】図９の増加部１１３の構成例を示すブロック図である。
【図１１】図９の削減部１１４の構成例を示すブロック図である。
【図１２】データ調整部１０１の動作を説明するフローチャートである。
【図１３】データ追加処理を説明するための図である。
【図１４】  DIIセクションの構成を説明する他の図である。
【図１５】モジュールテーブルを説明する図である。
【図１６】モジュールテーブルを説明する他の図である。
【図１７】データ増加処理を説明するフローチャートである。
【図１８】データ増加処理を説明する他の図である。
【図１９】データ増加処理を説明する他の図である。
【図２０】本発明を適用した多重化装置１００の他の構成例を示すブロック図である。
【図２１】多重化装置５０１の構成例を示すブロック図である。
【符号の説明】
１０１  データ調整部，  １０２  制御部，  １１１  解析部，  １１２  スイッチ，  １１３  増加部，  １１４  削減部，  １１５  スイッチ，  １１６制御部，  １２１  バッファ，  １２２  決定部，  １２３  追加部，  １２４  記憶部，  １３１  削除部，  １３２  決定部
【図１】
0004193303.tif 000002
【図２】
0004193303.tif 000003
【図３】
0004193303.tif 000004
【図４】
0004193303.tif 000005
【図５】
0004193303.tif 000006
【図６】
0004193303.tif 000007
【図７】
0004193303.tif 000008
【図８】
0004193303.tif 000009
【図９】
0004193303.tif 000010
【図１０】
0004193303.tif 000011
【図１１】
0004193303.tif 000012
【図１２】
0004193303.tif 000013
【図１３】
0004193303.tif 000014
【図１４】
0004193303.tif 000015
【図１５】
0004193303.tif 000016
【図１６】
0004193303.tif 000017
【図１７】
0004193303.tif 000018
【図１８】
0004193303.tif 000019
【図１９】
0004193303.tif 000020
【図２０】
0004193303.tif 000021
【図２１】
0004193303.tif 000022