JP4193303B2 - Information processing apparatus and method, and recording medium - Google Patents

Information processing apparatus and method, and recording medium Download PDF

Info

Publication number
JP4193303B2
JP4193303B2 JP25976899A JP25976899A JP4193303B2 JP 4193303 B2 JP4193303 B2 JP 4193303B2 JP 25976899 A JP25976899 A JP 25976899A JP 25976899 A JP25976899 A JP 25976899A JP 4193303 B2 JP4193303 B2 JP 4193303B2
Authority
JP
Japan
Prior art keywords
section
data
unit
module
input time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP25976899A
Other languages
Japanese (ja)
Other versions
JP2001086088A (en
Inventor
守 久々宮
潤也 斎藤
哲夫 隅田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP25976899A priority Critical patent/JP4193303B2/en
Publication of JP2001086088A publication Critical patent/JP2001086088A/en
Application granted granted Critical
Publication of JP4193303B2 publication Critical patent/JP4193303B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、情報処理装置および方法、並びに記録媒体に関し、特に、データを追加して、ストリームの符号化レートを増加させることができるようにした情報処理装置および方法、並びに記録媒体に関する。
【0002】
【従来の技術】
例えば、衛星や地上波でのデジタル多チャンネル放送システムにおいて、EPG(電子番組ガイド)等の付加的なデータを伝送することによる種々のサービス、いわゆるデータ放送サービスの充実が望まれている。
【0003】
このようなデータ放送サービスのコンテンツは、そのサービスをコンテンツ制作者が意図したとおりに受信機において表現されるように所定の記述形式により作られている。例えば、MHEG(Multimedia and Hypermedia information coding Experts Group)は、この記述形式の1つのであり、コンテンツ制作者は、MHEGのオーサリングツールを用いてこのコンテンツを作成する。また、このようなデータ放送サービスのコンテンツを伝送するための方式の1つとして、DSM-CC(Digital Storage Media Command and Control)(ディジタル蓄積メディア−コマンド・アンド・コントロール)のカルーセル伝送方式が提案されており、MPEG(Moving Picture Experts Group)2−6(ISO/IEC 18138−6)で標準化されている。
【0004】
図1は、従来の統計多重による多重化装置10の構成例を示している。
【0005】
可変レート符号化部11−1乃至11−N(以下、個々に区別する必要がない場合、単に、可変レート符号化部11と記述する。他の装置についても同様である)には、それぞれ信号S1乃至SNが入力され、各可変レート符号化部11は、入力された信号Sを、可変レートで符号化し、多重化部12に出力する。多重化部12は、各可変レート符号化部11からそれぞれ入力される、符号化された信号Sを、統計多重し、外部の装置に出力する。
【0006】
多重化部12はまた、それぞれの可変レート符号化部11から入力される信号の内容によって時間的に変動する符号化レートに対応して、帯域割り当てを行い、例えば、可変レート符号化部11からの符号化レートの総和が、多重後の伝送路の限られた伝送容量を上回るような場合、その総和が伝送容量を超えないように、入力された信号の一部を削除する(捨てる)処理を行う。
【0007】
図2は、従来の他の多重化装置20の構成例を示している。この多重化装置には、図1の多重化装置10に、DSM-CCデータ符号化部21がさらに設けられている。
【0008】
DSM-CCデータ符号化部21には、例えば、MHEGのオーサリングツールを用いて作成された、データ放送サービスのコンテンツのデータDが入力される。DSM-CCデータ符号化部21は、入力されたデータDを、DSM-CC規格に基づいて符号化した後、MPEG2の伝送形態の1つであるセクション形式に変換し、トランスポートストリーム化するとともに、そのトランスポートストリーム(以下、TSと略称する)をカルーセル上に展開し、多重化部12に出力する。
【0009】
次、DSM-CCデータ符号化部21の動作について説明するが、はじめに、DSM-CCデータ符号化部21に入力されるコンテンツのデータDについて説明する。このデータDは、例えば、図3に示すようなディレクトリ構造を持つ。図3の場合、データDは、最上位の、1つの放送プログラムに対応するルートディレクトリRDが設けられ、それに、例えば各シーンに対応するサブディレクトリSD1およびサブディレクトリSD2などが属し、また、例えば、サブディレクトリSD1に、ビデオデータまたはオーディオデータなどに対応する、最下位のファイルF1乃至F3が属すようなディレクトリ構造を有している。なお、ファイルFは、サブディレクトリSDやルートディレクトリRDに重複して属することもできる。
【0010】
DSM-CCデータ符号化部21は、このようなディレクトリ構造を有するコンテンツのデータDをDSM-CCに準拠して符号化した後、セクションを形成する。
【0011】
次に、このセクション形成処理について説明する。はじめに、図4(A)に示すように、図3のファイルFに対応付けられた、1つのモジュール(DSM-CCのカルーセル伝送方式における、データ受信するための単位)が、最終的に形成されるセクション(図4(D))の大きさが4KBを越えないように、所定のサイズのブロックBに分割される(図4(B))。なお最後のブロックBkだけはそれ以外のブロックBのサイズより小さくてもよい。
【0012】
次に、図4(C)に示すように、各ブロックBにDSM-CCヘッダが付加され、各ブロックBが、DDB(Download Data Block)と称されるデータ構造に変換される。そして、最後に、セクションヘッダとCRC(Cyclic Redundancy Check Code)とが付加されて、セクションが形成される。このセクションの大きさは、4KB以下とされる。なお、以下において、DDB構造が格納されているセクションを、DDBセクションと称する。
【0013】
このようにして、1つのコンテンツのデータDを構成する複数のモジュールのそれぞれからDDBセクションが形成される。図5には、複数のモジュール1,2,・・のうち、モジュール1から分割されたブロックB1乃至ブロックB3(図5(A))に基づいて形成されたDDBセクション1乃至DDBセクション3(図5(B))が示されている。
【0014】
ここで、DDBセクションの詳細な構成を、図6を参照して説明する。図6(A)に示すようにDSMCC_section() の最初の項目(フィールド)であるtable_id(8ビット)に”0x3C”(16進数表示で「3C」、十進数で「60」)が記載され、かつ、図6(C)に示すようにdsmccDownloadDataHeader()のmessageIdに”0x1003”(2バイト)が記載されている場合、 このDSMCCセクションは、DDBセクションである。
【0015】
このDSMCC_section()には、table_idの他、図6(A)に示すようなフィールドが、図中に示されるビット分の記憶容量が割り当てられて設けられている。例えば、dsmcc_section_lengthには、以下に続く、例えば、moduleIdが記載されているtable_id_extention、Download_Data_Block()(図6(B))のblockNumberの下位8ビットが記載されているsection_number、および最終セクション番号が記載されているlast_section_numberなどを含む部分(図6(A)中、上下方向の矢印で示される部分)の長さが記載されている。なお、この長さは最大4093(バイト)である。モジュールを構成するDDBセクションのうち、先頭のDDBセクションのsection_numberには、”0x00”が記載される。
【0016】
図6(A)に示すDownload_Data_Block()は、図6(B)に示すようなDDB構造を有している。その先頭位置のヘッダであるdsmccDownloadDataHeader() には、図6(C)に示すように、protocolDiscriminator、dsmccType 、messageId(”0x1003”) 、downloadId、adaptationLength、messageLength 、dsmccadaptationHeaderなどのフィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、そのadaptationLengthには、dsmccadaptationHeaderの長さが、messageLengthには、dsmccadaptationHeaderからDownload_Data_Block() のblockDataの終端までの長さがそれぞれ記載されている。
【0017】
図6(B)のDownload_Data_Block() には、dsmccDownloadDataHeader()の他、図6(B)に示されるようなフィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、blockNumber にはブロック番号が記載され、このブロック番号の下位8ビットが図6(A)のDSMCC_section() のsection_numberに記載されている。
【0018】
DSM-CCデータカルーセル方式では、上述したようなDDBセクションの他、DII(Download Info Indication)構造のデータにヘッダおよびCRCが付加されたDIIセクション、およびDSI(Download Server Initiate)構造のデータにヘッダおよびCRCが付加されたDSIセクションがさらに形成される。なお、DIIおよびDSIには、DDBセクションを正しく受信するために必要な制御情報が記載されている。
【0019】
図7は、DIIセクションの構成を示している。図7(A)に示すようにDSMCC_section() のtable_id(8ビット)に”0x3B”が記載され、かつ、図7(C)に示すようにDsmccMessageHeader()のmessageIdに”0x1002”が記載されている場合、このDSMCCセクションは、DIIセクションである。
【0020】
このDSMCC_section()には、table_idの他、図7(A)に示すようなフィールドが、図中に示されるビット分の記憶容量が割り当てられて設けられている。例えば、table_id_extentionには、transaction_idの下位16ビットが記載されている。
【0021】
図7(A)に示すDownloadInfoIndication()は、図7(B)に示すようなDII構造を有している。このDownloadInfoIndication()には、dsmccMessageHeader()、downloadId、blocksize 、windowsize、ackPeriod 、tCDownloadWindow、tCDownloadSenario 、compatibilityDescriptor()、およびnumberOfModules 、並びに各モジュール毎(この例の場合、M個のモジュール毎)のmoduleId、moduleSize、moduleVersion 、moduleInfoLength、およびmoduleInfoByteの各フィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、blocksizeには、ブロックのサイズが、tCDownloadSenarioには、カルーセルのタイムアウト値が、そしてnumberOfModulesには、モジュール数Mが記載されており、またモジュール毎のmoduleSizeには、モジュールのサイズが、そしてmoduleVersionには、モジュールのバージョンが記載されている。
【0022】
図7(B)に示すdsmccMessageHeader()は、図7(C)に示すような、各フィールドが、図中に示されるバイト分の記憶容量が割り当てられて設けられている。例えば、そのmessageIdには、”0x1002”が記載されている。
【0023】
なお、コンテンツが、図3のようなディレクトリ構造を有する場合、サブディレクトリSDと対応付けられた複数のDIIが設けられる。
【0024】
DSIセクションの構成は、DDBセクションおよびDIIセクションと基本的に同様の構成を有しているので、その図示と詳細な説明は省略するが、そのDSMCC_section() のtable_idには”0x3B”が記載され、かつ、dsmccMessageHeader()のmessageIdには”0x1006”が記載される。
【0025】
なお、コンテンツが、図3のようなディレクトリ構成を有する場合、サブディレクトリSDに対応付けられた複数のDIIが設けられるが、この場合、DSIには、このDIIにリンクするための情報が記載される。
【0026】
図2に戻り、DSM-CCデータ符号化部21は、上述したように、DDBセクション、DIIセクション、およびDSIセクションを形成した後、図5(C)に示すように、それらをTSに変換する。
【0027】
次に、DSM-CCデータ符号化部21は、変換したTSを、図5(D)に示すように、カルーセルと称される仮想の回転体の表面に貼り付け、図5(E)に示すように、カルーセルの回転に対応したタイミングで、そのTSを多重化部12に出力する。なお、このカルーセルは、継続的に回転するようになされており、このTS(カルーセル上に配置された各セクションを構成するTS)は、周期的に多重化部12に出力される。
【0028】
DSM-CCデータ符号化部21から出力されたTSは、多重化部12において、可変レート符号化部11からのTSとともに、多重化され、外部の装置に出力される。
【0029】
DSM-CCデータ符号化部21は、以上のように動作する。
【0030】
【発明が解決しようとする課題】
ところで、DSIセクション、DIIセクション、およびDDBセクションは、図5(E)に示したように、カルーセルの回転に対応したタイミングで、多重化部12に出力されるが、通常、モジュールの更新などの場合を除き、予め設定された所定の符号化レートに従って、出力される。すなわち、一定のレートで出力される。
【0031】
このことより、可変レート符号化部11およびDSM-CCデータ符号化部21における符号化レートの総和が、例えば、割り当てられた帯域の伝送容量に達しない場合においても、その分(符号化レートの総和分)だけのレートでデータが伝送される。その結果、伝送帯域が、効率よく利用されない課題があった。
【0032】
本発明はこのような状況に鑑みてなされたものであり、伝送帯域を効率的に利用することができるようにするものである。
【0033】
【課題を解決するための手段】
請求項1に記載の情報処理装置は、セクションのデータの入力時刻を計測する第1の計測手段と、ストリームにセクションのデータを追加する指令の入力時刻を計測する第2の計測手段と、第1の計測手段により計測された入力時刻と、第2の計測手段により計測された入力時刻との差を算出する算出手段と、算出手段により算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類を決定する決定手段と、決定手段により決定された種類のセクションのデータを、ストリームに追加する追加手段とを備えることを特徴とする。
【0035】
セクションは、DDBセクションとすることができる。
【0036】
セクションは、DIIセクションまたはDSIセクションとすることができる。
【0038】
ストリームから、セクションのデータを削除する削除手段をさらに設けることができる。
【0039】
請求項に記載の情報処理方法は、セクションのデータの入力時刻を計測する第1の計測ステップと、ストリームにセクションのデータを追加する指令の入力時刻を計測する第2の計測ステップと、第1の計測ステップの処理により計測された入力時刻と、第2の計測ステップの処理により計測された入力時刻との差を算出する算出ステップと、算出ステップの処理により算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類を決定する決定ステップと、決定ステップの処理により決定された種類のセクションのデータを、ストリームに追加する追加ステップとを含むことを特徴とする。
【0040】
請求項に記載の記録媒体は、セクションのデータの入力時刻を計測する第1の計測ステップと、ストリームにセクションのデータを追加する指令の入力時刻を計測する第2の計測ステップと、第1の計測ステップの処理により計測された入力時刻と、第2の計測ステップの処理により計測された入力時刻との差を算出する算出ステップと、算出ステップの処理により算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類を決定する決定ステップと、決定ステップの処理により決定された種類のセクションのデータを、ストリームに追加する追加ステップとを含むことを特徴とする。
【0041】
請求項1に記載の情報処理装置、請求項に記載の情報処理方法、および請求項に記載の記録媒体においては、セクションのデータの入力時刻が計測されストリームにセクションのデータを追加する指令の入力時刻が計測され、計測されたそれぞれの入力時刻の差が算出され、算出された差と、カルーセルの周期に基づいて、追加すべきセクションのデータの種類が決定され、決定された種類のセクションのデータが、ストリームに追加される。
【0042】
【発明の実施の形態】
図8は、本発明を適用した多重化装置100の構成例を示している。この多重化装置には、図2の多重化装置20のDSM-CCデータ符号化部21と多重化部12の間に、データ調整部101が、そしてそのデータ調整部101および多重化部12に接続される制御部102が設けられている。他の構成は、図2の場合と同様であるので、その説明は省略する。
【0043】
データ調整部101には、DIIセクション、DSIセクション、およびDDBセクションを構成するTSが、カルーセルの回転に対応したタイミングで、DSM-CCデータ符号化部21から入力される。データ調整部101は、制御部102からの指令に従い、DDBセクションを、入力されるTSに追加したり、または削除して、多重化部12に出力する。これにより、DSM-CCデータ符号化部21における符号化レートが増加されたり、削減される。
【0044】
制御部102は、多重化部12の多重化処理を制御するとともに、可変レート符号化部11とデータ調整部101から出力されるTSの符号化レートの総和と、割り当てられた伝送容量との差をモニタし、そのモニタ結果に基づいて、DDBセクションの追加および削除を、データ調整部101に指令する。
【0045】
図9は、データ調整部101の構成例を示している。データ調整部101に入力された、DSM-CCデータ符号化部21からのTSは、データ調整部101の解析部111およびスイッチ112に入力される。
【0046】
解析部111は、入力されたTSのうち、DIIセクションに対応するTSを抽出して、解析し、例えば、モジュールのID、1つのカルーセル上に存在するそのモジュールの数(以下、発生頻度と称する)、およびカルーセルの周期などを取得し、また入力されるTSのうち、DDBセクションを構成するTSの入力時刻を計測して、後述するモジュールテーブル(図15,16)を生成して、増加部113および削減部114に出力する。
【0047】
増加部113は、解析部111から入力されるモジュールテーブルなどに基づいて、スイッチ112を介して入力される、DSM-CCデータ符号化部21からのTSに、所定のモジュール(DDBセクション)を追加し、スイッチ115を介して、多重化部12に出力する。
【0048】
削減部114は、解析部111から入力されるモジュールテーブルなどに基づいて、スイッチ112を介して入力されるTSから、所定のモジュール(DDBセクション)を削除し、スイッチ115を介して、多重化部12に出力する。
【0049】
制御部116は、制御部102に接続され、制御部102からの指令を受け取り、その指令に従って、スイッチ112、増加部113、削減部114、およびスイッチ115を制御する。
【0050】
図10は、増加部113の構成例を示している。バッファ121には、スイッチ112を介して入力される、DSM-CCデータ符号化部21からのTSが入力され、バッファ121は、入力されたTSを一時的に保持し、決定部122からの指令に基づいたタイミングで、追加部123に出力する。
【0051】
決定部122には、解析部111から、モジュールテーブルが、そして制御部116から、データ増加の指令が入力される。決定部122は、制御部116からの指令の入力時刻や、解析部111からのモジュールテーブルなどに基づいて、追加するモジュールの種類を決定するとともに、決定したモジュールを、記憶部124から読み出し、追加部123に出力したり、そのモジュールの出力タイミングをバッファ121に指令する。
【0052】
追加部123は、決定部122から供給されたモジュールを、バッファ121から、所定のタイミングで入力されるTSに追加し、スイッチ115を介して多重化部12に出力する。
【0053】
記憶部124は、データ調整部101に入力されるモジュールの全てを(多重化装置100から出力されるモジュールの全てを)予め記憶しており、指定されたモジュールを決定部122に出力する。
【0054】
図11は、削減部114の構成例を示している。削減部114の削除部131には、スイッチ112を介してDSM-CCデータ符号化部21からのTSが入力される。削除部131は、決定部132により指定されたモジュールを、入力されたTSから削除し、スイッチ115を介して多重化部12に出力する。決定部132は、制御部116からデータ削減の指令が入力されたとき、解析部111から供給されたモジュールテーブルなどに基づいて、削除すべきモジュールを決定し、削除部131に通知する。
【0055】
次に、データ調整部101の動作について、図12のフローチャートを参照して説明する。この例の場合、図13に示すようにカルーセルに配置された、1つのモジュールA、2つのモジュールB(図中、モジュールB1,B2と示されているが、それらは同一のモジュールBである)、1つのモジュールCの合計4つのモジュールがTSの形態で、データ調整部101に入力される(正確には、それぞれのモジュールを構成するDDBセクションの他、DIIセクション、およびDSIセクションがTSの形態で、データ調整部101に入力される)。また、この例の場合、カルーセルは左方向に回転し、モジュールAが最初に入力され、その後、カルーセルの周期に対応するタイミングで、モジュールB1、モジュールC、そしてモジュールB2が順に、周期的にデータ調整部101に入力される。
【0056】
なお、DDBセクションは、図5(D)に示したように、各モジュールから分割されたブロックから生成されるので、カルーセル上には、同一のモジュールから生成されたDDBセクション同士が1つの単位(群)を形成して配置されている。すなわち、図13に示す各モジュールは、それぞれのモジュールから生成された複数のDDBセクションの群を示している。
【0057】
また、この例の場合、DIIセクションには、図7(B)に示した構成ではなく、図14(B)に示す構成を有するDownloadInfoIndication()が格納されている。このDownloadInfoIndication()には、各モジュール毎に、moduleID、module_count、TP_count、およびmodule_timeのフィールドが設けられ、各2ビットの所定の情報が記載されている(以下、これらの各フィールドに記載されている情報を、個々に区別する必要がない場合、まとめて、モジュール情報と称する)。この例の場合、DownloadInfoIndication()には、モジュール情報A,B,Cが含まれている。
【0058】
モジュール情報Aのmodule_IDには、モジュールAのIDが、そのmodule_countには、モジュールAの発生頻度(カルーセル上に存在する数)、すなわち、”1”が、そのTP_countには、モジュールAを構成するTSパケットの数が、そしてそのmodule_timeには、モジュールAの周期(時間TA)が記載されている。
【0059】
モジュール情報Bおよびモジュール情報Cにも、モジュール情報Aと同様に、モジュールBおよびモジュールCに関する情報がそれぞれ記載されており、例えば、モジュールBは、この例の場合、カルーセルに2つ配置されているので、モジュール情報Bのmodule_countには、”2”が記載されている。
【0060】
このDownloadInfoIndication()にはまた、carousel_timeのフィールドが設けられ、そこには、カルーセルの周期(時間TW)が記載されている。なお、カルーセル周期は、カルーセル上のデータ量と、符号化レートにより決定される。
【0061】
上述したようなTSがDSM-CC符号化部21から入力されると、ステップS11において、データ調整部101の解析部111は、このTSから、DIIセクションを抽出する。具体的には、解析部111は、入力されてきたTSが構成するセクションのDSMCC_section()のtable_idに”0x3B”が記載され(図7(B))、かつ、DsmccMessageHeader()のmessageIdに”0x1002”が記載されている(図7(C))DIIセクションを検出し、それを抽出する。
【0062】
次に、ステップS12において、解析部111は、抽出したDIIセクションから、そのDownloadInfoIndication()に記載されているモジュール情報A乃至モジュール情報C、およびカルーセル周期(時間TW)(図14(B))を取得する。解析部111は、取得したカルーセル周期(時間TW)を、増加部113および削減部114に供給する。
【0063】
ステップS13において、解析部111は、ステップS12で取得したモジュール情報のうち、moduleIdに記載されているモジュールのIDおよびmodule_countに記載されているモジュールの発生頻度に基づいて、図15に示すようなテーブル(以下、このテーブルをモジュールテーブルと称する)を生成する。なお、この例の場合、モジュールBの発生頻度は”2”であるので、モジュールBのIDが記載された欄が2つ分設けられている。
【0064】
次に、ステップS14において、解析部111は、入力されてくるDDBセクションの入力時刻の計測を開始し、計測結果を、図15のモジュールテーブルに追加し、図16に示すモジュールテーブルを生成する。図16のモジュールテーブルには、モジュールA,B(B1),B(B2),Cの1回目の入力時刻(時刻t1,t2,t4,t3)が示されている。解析部111は、生成したモジュールテーブル(図16)を、増加部113および削減部114に供給する。
【0065】
DDBセクションは、カルーセル上に、同一のモジュールから生成されたDDBセクション同士が1つの単位を形成して配置されている。そこで、ここでは、各モジュールを構成するDDBセクションのうち、先頭のDDBセクションの入力時刻(正確には、先頭のDDBセクションを構成するTSの入力時刻)が計測され、モジュールテーブルに記載される。なお、各モジュールの先頭のDDBセクションのDSMCC_section() (図6(A))のsection_numberには、”0x00”が記載されているので、解析部111は、それが記載されているDDBモジュールを検出し、その入力時刻を計測する。
【0066】
また、カルーセルは、この例の場合、継続的に回転してるので、モジュールAB1,C,B2(図13)は、周期的にデータ調整部101に入力されるが、解析部111は、各モジュールが入力される毎に、入力時刻を計測し、モジュールテーブル(図16)の欄”入力時刻”に上書きし、増加部113および削減部114に供給する。すなわち、モジュールテーブルは、モジュールが入力される毎に、その欄”入力時刻”が更新されて、増加部113および削減部114に供給される。
【0067】
ステップS15において、制御部116は、制御部102からデータの増加または削除の指令が入力されるまで待機し、データの増加が指令された場合、ステップS16に進む。なお、制御部102は、可変レート符号化部11およびDSM-CCデータ符号化部21における符号化レートの総和が、割り当てられた伝送容量に対してどれだけ小さいか(差)をモニタしており、その差が、所定の大きさ以上になったとき、データを増加する指令を、データ調整部101の制御部116に出力する。
【0068】
ステップS16において、制御部116は、増加部113に、データ増加の指令があったことを通知するとともに、スイッチ112およびスイッチ115を制御し、スイッチ112およびスイッチ115を、図9に示すように、増加部113に接続させ、DSM-CCデータ符号化部21からのTSを、増加部113に入力させ、増加部113の出力を、多重化部12に入力させる。
【0069】
次に、ステップS17において、増加部113は、データ増加処理を開始する。この処理の詳細は、図17のフローチャートに示されている。
【0070】
ステップS31において、増加部113の決定部122は、制御部116から、データ増加の指令が入力された時刻(以下、要請時刻と称する)t0と、解析部111から供給された最新のモジュールテーブル(図16)の欄”入力時刻”に記載されている各モジュールの入力時刻との差を算出する。
【0071】
ステップS32において、決定部122は、ステップS31での算出結果のうち、解析部111から供給されたカルーセル周期TW(図12のステップS12)の1/2の時間にもっとも近い算出結果が算出されたモジュールを検出する。ステップS31およびステップS32の処理を、図18に示すように、入力時刻t1が、14時30分、入力時刻t2が、14時40分、入力時刻t3が、14時50分、入力時刻t4が、15時00分、そして要請時刻t0が、15時10分であり、カルーセル周期(時間TW)が46分である場合を例として説明する。
【0072】
時刻t0と時刻t1との差は、40分(=15時10分−14時30分)で、時刻t2との差は、30分(=15時10分−14時40分)で、時刻t3との差は、20分(=15時10分−14時50分)で、そして時刻t4との差は、10分(=15時10分−15時00分)である。カルーセルの周期TWは、この例の場合、46分であるから、その1/2の23分に最も近い算出結果は、時刻t3との差の20分となる。すなわち、この例の場合、モジュールCが検出される。
【0073】
次に、ステップS33において、決定部122は、ステップS32で検出したモジュールCを構成するDDBセクションを、記憶部124から読み出し、追加部123に供給する。ステップS34において、決定部122は、バッファ121を制御し、モジュールCが、図19に示すように、要請時刻t0に対応する、カルーセル上の位置に追加されるように、TSを、追加部123に出力させる。
【0074】
ステップS35において、追加部123は、バッファ121から入力されるTSに、決定部122から供給された、モジュールCを構成するDDBセクションを、図19に示すように、要請時刻t0に対応する位置に追加する。つまり、予め配置されているモジュールCの位置から、最も離れた位置(カルーセルの対角上の位置)に、モジュールCが追加される。
【0075】
このように、追加されるモジュールCを、予め配置されているモジュールCと、より離れた位置に配置することより、モジュールA、モジュールB1、モジュールC、モジュールB2、そしてモジュールCの順番で、周期的に、多重化部12に出力される。つまり、モジュールCが、より短い間隔で出力され、より短い間隔で受信側に受信される。通常、モジュールの情報を収めたDIIセクションや、データ放送サービスを受信した際の最初のシーンを収めたDDBセクションなど、受信時に短い待ち時間で受信できることが望ましいセクションは、カルーセル上に複数、かつ、カルーセル上で、互いにできるだけ離れた位置に配置されている。
【0076】
以上のようにして、DDBセクションが追加されると、処理は終了し、図12のステップS15に戻り、次の指令が入力されるまで、待機する。このように、可変レート符号化部11とDSM-CCデータ符号化部21における符号化レートの総和が、割り当てられた伝送容量に達しない場合、データ(この例の場合、DDBセクション)を追加して、符号化レートを増加するようにしたので、帯域が効率的に利用される。また、追加されるモジュールが、予め配置されているモジュールと、できるだけ離れた位置に配置されるようにしたので、そのモジュールが短い間隔で出力される。その結果、ユーザの待ち時間を短くすることができる。
【0077】
ステップS15において、制御部102からデータを削除する指令が入力された場合、ステップS18に進む。なお、制御部102は、可変レート符号化部11およびDSM-CCデータ符号化部21の符号化レートの総和と、割り当てられた伝送容量の差をモニタしており、その差が、所定の大きさ以下になったとき(例えば、符号化レートの総和が、伝送容量を上回ったとき)、データを削除する指令を、データ調整部101の制御部116に出力する。
【0078】
ステップS18において、制御部116は、データの削除が指令されたことを削減部114に通知するとともに、スイッチ112およびステップS115を制御し、スイッチ112およびスイッチ115を、削減部114に接続させ、DSM-CCデータ符号化部21からのTSを、削減部114に入力させ、また削減部114の出力を、多重化部12に入力させる。
【0079】
次に、ステップS19において、削減部114は、DSM-CCデータ符号化部21から入力されるTSから、所定のDDBセクションを削除する。具体的には、削減部114の決定部132は、例えば、解析部111から供給されたモジュールテーブルを参照し、2以上の発生頻度のモジュール(例えば、モジュールB)を検出し、削除部131を制御して、検出したモジュールを、入力されるTSから削除させる。所定のモジュールが削除されたTSは、スイッチ115を介して多重化部12に出力される。
【0080】
その後、ステップS15に戻り、次の指令が入力されるまで、待機する。このように、可変レート符号化部11およびDSM-CCデータ符号化部21における符号化レートの総和が、割り当てられた伝送容量を越えてしまうような場合、発生頻度が2以上のモジュールを削除して、符号化レートを削減するようにしたので、例えば、発生頻度が1つのモジュールが削除され、そのモジュールに対応したサービスが提供されなくなることが防止される。
【0081】
なお、以上においては、図8に示したように、DSM-CCデータ符号化部21が1つの場合を例として説明したが、図20に示すように、DSM-CCデータ符号化部21が複数設けられている場合においても、そのDSM-CCデータ符号化部21に対応するデータ調整部101を設けることより、上記したようなデータ調整が行われる。なお、この場合、制御部102は、複数のデータ調整部101を制御する。
【0082】
また、以上においては、DDBセクションを追加したり、削除する場合を例として説明したが、DSIセクションまたはDIIセクションを追加したり、削除することもできる。
【0083】
また、以上においては、図14に示すような構成を有するDIIセクションからモジュール情報を取得する場合を例として説明したが、図7に示した構成を有するDDIセクションからモジュール情報を取得して、本発明に利用することもできる。図7に示した構成を有するDDIセクションからモジュール情報を取得する方法は、特願平11−051862に開示されている。
【0084】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行する多重化装置について説明する。
【0085】
図21の多重化装置501は、例えばコンピュータで構成される。CPU(Central Processing Unit)511にはバス515を介して入出力インタフェース516が接続されており、CPU511は、入出力インタフェース516を介して、ユーザから、キーボード、マウスなどよりなる入力部518から指令が入力されると、例えば、ROM(Read Only Memory)512、ハードディスク514、またはドライブ520に装着される磁気ディスク531、光ディスク532、光磁気ディスク533、若しくは半導体メモリ534などの記録媒体に格納されているプログラムを、RAM(Random Access Memory)513にロードして実行する。さらに、CPU511は、その処理結果を、例えば、入出力インタフェース516を介して、LCD(Liquid Crystal Display)などよりなる表示部517に必要に応じて出力する。なお、プログラムは、ハードディスク514やROM512に予め記憶しておき、多重化装置501と一体的にユーザに提供したり、磁気ディスク531、光ディスク532、光磁気ディスク533,半導体メモリ534等のパッケージメディアとして提供したり、衛星、ネットワーク等から通信部519を介してハードディスク514に提供することができる。
【0086】
なお、本明細書において、記録媒体により提供されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【0087】
また、本明細書において、システムの用語は、複数の装置、手段などより構成される全体的な装置を意味するものとする。
【0088】
【発明の効果】
請求項1に記載の情報処理装置、請求項に記載の情報処理方法、および請求項に記載の記録媒体によれば、周期データをストリームに追加するようにしたので、例えば、伝送帯域を効率的に利用することができる。
【図面の簡単な説明】
【図1】従来の多重化装置10の構成例を示すブロック図である。
【図2】従来の多重化装置20の構成例を示すブロック図である。
【図3】コンテンツのディレクトリ構造を説明する図である。
【図4】セクション構造を説明する図である。
【図5】カルーセル伝送方式を説明する図である。
【図6】 DDBセクションの構成を説明する図である。
【図7】 DIIセクションの構成を説明する図である。
【図8】本発明を適用した多重化装置100の構成例を示すブロック図である。
【図9】図8のデータ調整部101の構成例を示すブロック図である。
【図10】図9の増加部113の構成例を示すブロック図である。
【図11】図9の削減部114の構成例を示すブロック図である。
【図12】データ調整部101の動作を説明するフローチャートである。
【図13】データ追加処理を説明するための図である。
【図14】 DIIセクションの構成を説明する他の図である。
【図15】モジュールテーブルを説明する図である。
【図16】モジュールテーブルを説明する他の図である。
【図17】データ増加処理を説明するフローチャートである。
【図18】データ増加処理を説明する他の図である。
【図19】データ増加処理を説明する他の図である。
【図20】本発明を適用した多重化装置100の他の構成例を示すブロック図である。
【図21】多重化装置501の構成例を示すブロック図である。
【符号の説明】
101 データ調整部, 102 制御部, 111 解析部, 112 スイッチ, 113 増加部, 114 削減部, 115 スイッチ, 116制御部, 121 バッファ, 122 決定部, 123 追加部, 124 記憶部, 131 削除部, 132 決定部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information processing apparatus and method, and a recording medium, and more particularly, to an information processing apparatus and method, and a recording medium that can increase the encoding rate of a stream by adding data.
[0002]
[Prior art]
For example, in a digital multi-channel broadcasting system using satellites or terrestrial waves, it is desired to enhance various services by transmitting additional data such as EPG (Electronic Program Guide), so-called data broadcasting services.
[0003]
The content of such a data broadcasting service is created in a predetermined description format so that the service is expressed in the receiver as intended by the content creator. For example, MHEG (Multimedia and Hypermedia information coding Experts Group) is one of the description formats, and a content creator creates this content by using an authoring tool of MHEG. In addition, as one of the methods for transmitting contents of such data broadcasting service, a DSM-CC (Digital Storage Media Command and Control) carousel transmission method has been proposed. It is standardized by MPEG (Moving Picture Experts Group) 2-6 (ISO / IEC 18138-6).
[0004]
FIG. 1 shows a configuration example of a conventional multiplexing apparatus 10 using statistical multiplexing.
[0005]
Each of the variable rate encoding units 11-1 to 11-N (hereinafter referred to simply as the variable rate encoding unit 11 if it is not necessary to distinguish between them individually) S1 to SN are input, and each variable rate encoding unit 11 encodes the input signal S at a variable rate and outputs the encoded signal S to the multiplexing unit 12. The multiplexing unit 12 statistically multiplexes the encoded signal S input from each variable rate encoding unit 11 and outputs the signal to an external device.
[0006]
The multiplexing unit 12 also assigns a band corresponding to the coding rate that varies temporally depending on the content of the signal input from each variable rate coding unit 11, for example, from the variable rate coding unit 11. If the sum of the coding rates exceeds the limited transmission capacity of the multiplexed transmission path, a part of the input signal is deleted (discarded) so that the sum does not exceed the transmission capacity. I do.
[0007]
FIG. 2 shows a configuration example of another conventional multiplexer 20. In this multiplexing apparatus, a DSM-CC data encoding unit 21 is further provided in the multiplexing apparatus 10 of FIG.
[0008]
The DSM-CC data encoding unit 21 receives, for example, data D of data broadcasting service content created using an MHEG authoring tool. The DSM-CC data encoding unit 21 encodes the input data D based on the DSM-CC standard, converts it into a section format which is one of MPEG2 transmission formats, and converts it into a transport stream. The transport stream (hereinafter abbreviated as TS) is developed on the carousel and output to the multiplexing unit 12.
[0009]
Next, the operation of the DSM-CC data encoding unit 21 will be described. First, the content data D input to the DSM-CC data encoding unit 21 will be described. This data D has, for example, a directory structure as shown in FIG. In the case of FIG. 3, the data D is provided with a root directory RD corresponding to one broadcasting program at the highest level, to which, for example, a subdirectory SD1 and a subdirectory SD2 corresponding to each scene belong, The subdirectory SD1 has a directory structure to which the lowest files F1 to F3 corresponding to video data or audio data belong. Note that the file F can also belong to the subdirectory SD and the root directory RD.
[0010]
The DSM-CC data encoding unit 21 encodes the content data D having such a directory structure in accordance with DSM-CC, and then forms a section.
[0011]
Next, this section formation process will be described. First, as shown in FIG. 4A, one module (unit for receiving data in the DSM-CC carousel transmission system) associated with the file F in FIG. 3 is finally formed. The section (FIG. 4D) is divided into blocks B of a predetermined size so that the size does not exceed 4 KB (FIG. 4B). Only the last block Bk may be smaller than the size of other blocks B.
[0012]
Next, as shown in FIG. 4C, a DSM-CC header is added to each block B, and each block B is converted into a data structure called DDB (Download Data Block). Finally, a section header and CRC (Cyclic Redundancy Check Code) are added to form a section. The size of this section is 4KB or less. In the following, a section in which the DDB structure is stored is referred to as a DDB section.
[0013]
In this way, a DDB section is formed from each of a plurality of modules constituting one content data D. FIG. 5 shows DDB section 1 to DDB section 3 (FIG. 5) formed based on blocks B1 to B3 (FIG. 5A) divided from module 1 among a plurality of modules 1, 2,. 5 (B)) is shown.
[0014]
Here, the detailed configuration of the DDB section will be described with reference to FIG. As shown in FIG. 6A, “0x3C” (“3C” in hexadecimal notation and “60” in decimal notation) is described in table_id (8 bits) which is the first item (field) of DSMCC_section (). Also, as shown in FIG. 6C, when “0x1003” (2 bytes) is described in the messageId of dsmccDownloadDataHeader (), this DSMCC section is a DDB section.
[0015]
In this DSMCC_section (), in addition to table_id, fields as shown in FIG. 6A are provided with a storage capacity for the bits shown in the figure. For example, in dsmcc_section_length, for example, table_id_extention in which moduleId is described, section_number in which lower 8 bits of blockNumber in Download_Data_Block () (FIG. 6B) are described, and the final section number are described. The length of the part including the last_section_number and the like (the part indicated by the up and down arrows in FIG. 6A) is described. The maximum length is 4093 (bytes). Of the DDB sections constituting the module, “0x00” is described in section_number of the first DDB section.
[0016]
Download_Data_Block () shown in FIG. 6A has a DDB structure as shown in FIG. As shown in Fig. 6C, fields such as protocolDiscriminator, dsmccType, messageId ("0x1003"), downloadId, adaptationLength, messageLength, dsmccadaptationHeader are shown in the header of dsmccDownloadDataHeader () that is the header of the head position. The storage capacity for each byte is allocated and provided. For example, the adaptationLength describes the length of the dsmccadaptationHeader, and the messageLength describes the length from the dsmccadaptationHeader to the end of the blockData of Download_Data_Block ().
[0017]
Download_Data_Block () in FIG. 6B is provided with fields as shown in FIG. 6B, in addition to dsmccDownloadDataHeader (), with a storage capacity of bytes shown in the figure assigned. For example, the block number is described in blockNumber, and the lower 8 bits of this block number are described in section_number of DSMCC_section () in FIG.
[0018]
In the DSM-CC data carousel method, in addition to the DDB section as described above, the header and CRC are added to the DII section with DII (Download Info Indication) structure header and CRC, and DSI (Download Server Initiate) structure data. A DSI section to which a CRC is added is further formed. DII and DSI describe control information necessary for correctly receiving the DDB section.
[0019]
FIG. 7 shows the structure of the DII section. As shown in FIG. 7A, “0x3B” is described in the table_id (8 bits) of DSMCC_section (), and “0x1002” is described in the messageId of DsmccMessageHeader () as shown in FIG. 7C. If so, this DSMCC section is a DII section.
[0020]
In this DSMCC_section (), in addition to table_id, fields as shown in FIG. 7A are provided with storage capacity for bits shown in the figure. For example, table_id_extention describes the lower 16 bits of transaction_id.
[0021]
DownloadInfoIndication () shown in FIG. 7A has a DII structure as shown in FIG. This DownloadInfoIndication () includes dsmccMessageHeader (), downloadId, blocksize, windowsize, ackPeriod, tCDownloadWindow, tCDownloadSenario, compatibilityDescriptor (), and numberOfModules, and moduleId, moduleSize for each module (in this example, for each of M modules) , ModuleVersion, moduleInfoLength, and moduleInfoByte fields are allocated with a storage capacity of bytes shown in the figure. For example, blocksize is the block size, tCDownloadSenario is the carousel timeout value, numberOfModules is the number of modules M, moduleSize for each module is the module size, and moduleVersion Contains the version of the module.
[0022]
In the dsmccMessageHeader () shown in FIG. 7B, each field is provided with a storage capacity corresponding to the bytes shown in the figure, as shown in FIG. 7C. For example, “0x1002” is described in the messageId.
[0023]
When the content has a directory structure as shown in FIG. 3, a plurality of DIIs associated with the subdirectory SD are provided.
[0024]
The structure of the DSI section has basically the same structure as the DDB section and DII section, so illustration and detailed description thereof are omitted, but “0x3B” is described in the table_id of the DSMCC_section (). In addition, “0x1006” is described in the messageId of dsmccMessageHeader ().
[0025]
When the content has a directory structure as shown in FIG. 3, a plurality of DIIs associated with the subdirectory SD are provided. In this case, information for linking to the DII is described in the DSI. The
[0026]
Returning to FIG. 2, the DSM-CC data encoding unit 21 forms the DDB section, the DII section, and the DSI section as described above, and then converts them into a TS as shown in FIG. .
[0027]
Next, as shown in FIG. 5D, the DSM-CC data encoding unit 21 pastes the converted TS on the surface of a virtual rotating body called a carousel, as shown in FIG. As described above, the TS is output to the multiplexing unit 12 at a timing corresponding to the rotation of the carousel. The carousel is continuously rotated, and the TS (TS constituting each section arranged on the carousel) is periodically output to the multiplexing unit 12.
[0028]
The TS output from the DSM-CC data encoding unit 21 is multiplexed together with the TS from the variable rate encoding unit 11 in the multiplexing unit 12 and output to an external device.
[0029]
The DSM-CC data encoding unit 21 operates as described above.
[0030]
[Problems to be solved by the invention]
By the way, as shown in FIG. 5E, the DSI section, DII section, and DDB section are output to the multiplexing unit 12 at a timing corresponding to the rotation of the carousel. Except for cases, the data is output according to a predetermined encoding rate set in advance. That is, it is output at a constant rate.
[0031]
Accordingly, even when the sum of the encoding rates in the variable rate encoding unit 11 and the DSM-CC data encoding unit 21 does not reach the transmission capacity of the allocated band, for example (the encoding rate Data is transmitted at a rate of only the sum. As a result, there is a problem that the transmission band is not efficiently used.
[0032]
The present invention has been made in view of such a situation, and makes it possible to efficiently use a transmission band.
[0033]
[Means for Solving the Problems]
The information processing apparatus according to claim 1, a first measuring unit that measures an input time of section data, a second measuring unit that measures an input time of a command to add section data to a stream, Based on the calculation means for calculating the difference between the input time measured by the first measurement means and the input time measured by the second measurement means, the difference calculated by the calculation means, and the cycle of the carousel It is characterized by comprising a determining means for determining the data type of the section to be added, and an adding means for adding the section data determined by the determining means to the stream.
[0035]
The section can be a DDB section.
[0036]
The section can be a DII section or a DSI section.
[0038]
Deletion means for deleting section data from the stream can be further provided.
[0039]
The information processing method according to claim 5 includes a first measurement step of measuring an input time of section data, a second measurement step of measuring an input time of a command for adding section data to a stream, A calculation step for calculating a difference between the input time measured by the process of the first measurement step and the input time measured by the process of the second measurement step; a difference calculated by the process of the calculation step; based on the cycle, a determination step of determining a type of data to be added section, the data types of sections determined by the processing of the determining step, characterized in that it comprises an additional step of adding to the stream.
[0040]
The recording medium according to claim 7 is a first measurement step of measuring an input time of section data, a second measurement step of measuring an input time of a command for adding section data to a stream, The calculation step for calculating the difference between the input time measured by the process of the measurement step and the input time measured by the process of the second measurement step, the difference calculated by the process of the calculation step, and the cycle of the carousel And determining the type of data of the section to be added, and adding the type of section data determined by the processing of the determining step to the stream.
[0041]
In the information processing apparatus according to claim 1, the information processing method according to claim 5 , and the recording medium according to claim 6 , the input time of the section data is measured , and the section data is added to the stream. The command input time is measured, the difference between each measured input time is calculated, and based on the calculated difference and the carousel cycle, the data type of the section to be added is determined, and the determined type The data of the section is added to the stream.
[0042]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 8 shows a configuration example of the multiplexing apparatus 100 to which the present invention is applied. In this multiplexing device, a data adjustment unit 101 is provided between the DSM-CC data encoding unit 21 and the multiplexing unit 12 of the multiplexing device 20 in FIG. 2, and the data adjustment unit 101 and the multiplexing unit 12 are connected. A control unit 102 to be connected is provided. The other configuration is the same as that in FIG.
[0043]
TS that constitutes the DII section, DSI section, and DDB section is input from the DSM-CC data encoding unit 21 to the data adjustment unit 101 at a timing corresponding to the rotation of the carousel. The data adjustment unit 101 adds or deletes the DDB section to the input TS in accordance with a command from the control unit 102 and outputs the DDB section to the multiplexing unit 12. Thereby, the encoding rate in the DSM-CC data encoding unit 21 is increased or decreased.
[0044]
The control unit 102 controls the multiplexing process of the multiplexing unit 12 and also the difference between the sum of the TS coding rates output from the variable rate coding unit 11 and the data adjustment unit 101 and the allocated transmission capacity. And, based on the monitoring result, command the data adjustment unit 101 to add and delete the DDB section.
[0045]
FIG. 9 shows a configuration example of the data adjustment unit 101. The TS from the DSM-CC data encoding unit 21 input to the data adjustment unit 101 is input to the analysis unit 111 and the switch 112 of the data adjustment unit 101.
[0046]
The analysis unit 111 extracts and analyzes the TS corresponding to the DII section from the input TS, for example, the module ID, the number of the modules existing on one carousel (hereinafter referred to as the occurrence frequency). ), And the period of the carousel, etc., and among the input TS, the input time of the TS constituting the DDB section is measured to generate a module table (FIGS. 15 and 16), which will be described later, and the increase unit 113 and the reduction unit 114.
[0047]
The increase unit 113 adds a predetermined module (DDB section) to the TS from the DSM-CC data encoding unit 21 input via the switch 112 based on the module table input from the analysis unit 111 and the like. Then, the data is output to the multiplexing unit 12 via the switch 115.
[0048]
The reduction unit 114 deletes a predetermined module (DDB section) from the TS input via the switch 112 based on the module table or the like input from the analysis unit 111, and the multiplexing unit via the switch 115 12 is output.
[0049]
The control unit 116 is connected to the control unit 102, receives a command from the control unit 102, and controls the switch 112, the increase unit 113, the reduction unit 114, and the switch 115 according to the command.
[0050]
FIG. 10 shows a configuration example of the increase unit 113. TS from the DSM-CC data encoding unit 21 input via the switch 112 is input to the buffer 121, and the buffer 121 temporarily stores the input TS and receives a command from the determination unit 122. Is output to the adding unit 123 at a timing based on the above.
[0051]
The determination unit 122 receives a module table from the analysis unit 111 and a data increase command from the control unit 116. The determination unit 122 determines the type of module to be added based on the input time of the command from the control unit 116, the module table from the analysis unit 111, and the like, reads the determined module from the storage unit 124, and adds Output to the unit 123 or command the buffer 121 to output timing of the module.
[0052]
The adding unit 123 adds the module supplied from the determining unit 122 to the TS input at a predetermined timing from the buffer 121 and outputs the module to the multiplexing unit 12 via the switch 115.
[0053]
The storage unit 124 stores in advance all the modules input to the data adjustment unit 101 (all the modules output from the multiplexing apparatus 100), and outputs the designated module to the determination unit 122.
[0054]
FIG. 11 shows a configuration example of the reduction unit 114. The TS from the DSM-CC data encoding unit 21 is input to the deletion unit 131 of the reduction unit 114 via the switch 112. The deletion unit 131 deletes the module specified by the determination unit 132 from the input TS and outputs the module to the multiplexing unit 12 via the switch 115. When a data reduction command is input from the control unit 116, the determination unit 132 determines a module to be deleted based on the module table supplied from the analysis unit 111 and notifies the deletion unit 131 of the module.
[0055]
Next, the operation of the data adjustment unit 101 will be described with reference to the flowchart of FIG. In this example, one module A and two modules B arranged in the carousel as shown in FIG. 13 (shown as modules B1 and B2 in the figure, they are the same module B). A total of four modules of one module C are input to the data adjustment unit 101 in the form of TS (exactly, in addition to the DDB section constituting each module, the DII section and the DSI section are in the form of TS. And is input to the data adjustment unit 101). In the case of this example, the carousel rotates to the left, and module A is input first, and thereafter, module B1, module C, and module B2 are sequentially cycled at the timing corresponding to the cycle of the carousel. Input to the adjustment unit 101.
[0056]
As shown in FIG. 5D, the DDB section is generated from the blocks divided from each module. Therefore, on the carousel, DDB sections generated from the same module are in one unit ( Group). That is, each module shown in FIG. 13 indicates a group of a plurality of DDB sections generated from each module.
[0057]
In this example, DownloadInfoIndication () having the configuration shown in FIG. 14B is stored in the DII section instead of the configuration shown in FIG. 7B. In this DownloadInfoIndication (), fields of moduleID, module_count, TP_count, and module_time are provided for each module, and predetermined information of 2 bits is described (hereinafter described in each of these fields). When information does not need to be individually distinguished, they are collectively referred to as module information). In this example, DownloadInfoIndication () includes module information A, B, and C.
[0058]
The module_ID of the module information A is the ID of the module A, the module_count is the frequency of occurrence of the module A (the number existing on the carousel), that is, “1”, and the TP_count is the module A. The number of TS packets and the module_time describe the period of module A (time TA).
[0059]
Similarly to the module information A, the module information B and the module information C also describe information about the module B and the module C. For example, in this example, two modules B are arranged in the carousel. Therefore, “2” is described in module_count of module information B.
[0060]
This DownloadInfoIndication () is also provided with a carousel_time field, in which the carousel period (time TW) is described. The carousel cycle is determined by the amount of data on the carousel and the coding rate.
[0061]
When the TS as described above is input from the DSM-CC encoding unit 21, in step S11, the analysis unit 111 of the data adjustment unit 101 extracts a DII section from the TS. Specifically, the analysis unit 111 describes “0x3B” in the table_id of the DSMCC_section () of the section configured by the input TS (FIG. 7B), and “0x1002” in the messageId of DsmccMessageHeader (). ”Is detected (FIG. 7C), and the DII section is detected and extracted.
[0062]
Next, in step S12, the analysis unit 111 obtains the module information A to the module information C described in the DownloadInfoIndication () and the carousel cycle (time TW) (FIG. 14B) from the extracted DII section. get. The analysis unit 111 supplies the acquired carousel cycle (time TW) to the increase unit 113 and the reduction unit 114.
[0063]
In step S13, the analysis unit 111 creates a table as shown in FIG. 15 based on the module ID described in moduleId and the occurrence frequency of the module described in module_count among the module information acquired in step S12. (Hereinafter, this table is referred to as a module table). In this example, since the occurrence frequency of module B is “2”, two columns in which the ID of module B is described are provided.
[0064]
Next, in step S14, the analysis unit 111 starts measuring the input time of the input DDB section, adds the measurement result to the module table of FIG. 15, and generates the module table shown in FIG. The module table of FIG. 16 shows the first input times (time t1, t2, t4, t3) of modules A, B (B1), B (B2), and C. The analysis unit 111 supplies the generated module table (FIG. 16) to the increase unit 113 and the reduction unit 114.
[0065]
The DDB sections are arranged on the carousel so that DDB sections generated from the same module form one unit. Therefore, here, the input time of the first DDB section (more precisely, the input time of the TS configuring the first DDB section) among the DDB sections constituting each module is measured and described in the module table. In addition, since “0x00” is described in section_number of DSMCC_section () (FIG. 6A) of the first DDB section of each module, the analysis unit 111 detects the DDB module in which it is described. Then, the input time is measured.
[0066]
In addition, since the carousel continuously rotates in this example, the modules AB1, C, and B2 (FIG. 13) are periodically input to the data adjustment unit 101, but the analysis unit 111 Is input, the input time is measured, overwritten in the “input time” field of the module table (FIG. 16), and supplied to the increase unit 113 and the reduction unit 114. That is, each time a module is input to the module table, the column “input time” is updated and supplied to the increase unit 113 and the reduction unit 114.
[0067]
In step S15, the control unit 116 stands by until an instruction to increase or delete data is input from the control unit 102. If an increase in data is instructed, the process proceeds to step S16. The control unit 102 monitors how small (difference) the sum of the encoding rates in the variable rate encoding unit 11 and the DSM-CC data encoding unit 21 is relative to the allocated transmission capacity. When the difference is equal to or greater than a predetermined magnitude, a command to increase data is output to the control unit 116 of the data adjustment unit 101.
[0068]
In step S16, the control unit 116 notifies the increase unit 113 that there has been a data increase instruction, and controls the switch 112 and the switch 115. As illustrated in FIG. The TS from the DSM-CC data encoding unit 21 is input to the increasing unit 113 and the output of the increasing unit 113 is input to the multiplexing unit 12.
[0069]
Next, in step S17, the increase unit 113 starts data increase processing. The details of this processing are shown in the flowchart of FIG.
[0070]
In step S31, the determination unit 122 of the increase unit 113 receives the time t0 when the data increase command is input from the control unit 116 (hereinafter referred to as a request time) and the latest module table ( The difference from the input time of each module described in the column “input time” in FIG. 16) is calculated.
[0071]
In step S32, the determination unit 122 calculates the calculation result closest to the half time of the carousel cycle TW (step S12 in FIG. 12) supplied from the analysis unit 111 among the calculation results in step S31. Detect modules. As shown in FIG. 18, the processing of step S31 and step S32 is as follows. The input time t1 is 14:30, the input time t2 is 14:40, the input time t3 is 14:50, and the input time t4 is , 15:00, the request time t0 is 15:10, and the carousel period (time TW) is 46 minutes.
[0072]
The difference between time t0 and time t1 is 40 minutes (= 15: 10-14: 30), and the difference from time t2 is 30 minutes (= 15: 10-14: 40) The difference from t3 is 20 minutes (= 15: 10-14: 50), and the difference from time t4 is 10 minutes (= 15: 10-15: 00). In this example, the carousel cycle TW is 46 minutes, and the calculation result closest to 23 minutes, which is 1/2 of the carousel period, is 20 minutes, which is the difference from time t3. That is, in this example, module C is detected.
[0073]
Next, in step S <b> 33, the determination unit 122 reads out the DDB section constituting the module C detected in step S <b> 32 from the storage unit 124 and supplies it to the addition unit 123. In step S34, the determination unit 122 controls the buffer 121, and the module C is added to the position on the carousel corresponding to the request time t0 as illustrated in FIG. To output.
[0074]
In step S35, the adding unit 123 places the DDB section constituting the module C supplied from the determining unit 122 to the TS input from the buffer 121 at a position corresponding to the request time t0 as illustrated in FIG. to add. That is, the module C is added to a position farthest from the position of the module C arranged in advance (a position on the diagonal of the carousel).
[0075]
In this way, the module C to be added is arranged at a position farther from the module C that is arranged in advance, so that the cycle is performed in the order of the module A, the module B1, the module C, the module B2, and the module C. Therefore, it is output to the multiplexing unit 12. That is, the module C is output at shorter intervals and received by the receiving side at shorter intervals. Usually, there are multiple sections on the carousel that should be received with a short waiting time, such as the DII section containing the module information and the DDB section containing the first scene when receiving the data broadcasting service. They are arranged on the carousel as far as possible from each other.
[0076]
As described above, when the DDB section is added, the process ends, the process returns to step S15 in FIG. 12, and waits until the next command is input. Thus, when the sum of the coding rates in the variable rate coding unit 11 and the DSM-CC data coding unit 21 does not reach the allocated transmission capacity, data (in this example, a DDB section) is added. Thus, since the encoding rate is increased, the band is efficiently used. Further, since the module to be added is arranged as far as possible from the module arranged in advance, the module is output at a short interval. As a result, the waiting time of the user can be shortened.
[0077]
In step S15, when a command to delete data is input from the control unit 102, the process proceeds to step S18. The control unit 102 monitors the difference between the sum of the encoding rates of the variable rate encoding unit 11 and the DSM-CC data encoding unit 21 and the allocated transmission capacity, and the difference is a predetermined amount. Or less (for example, when the sum of the encoding rates exceeds the transmission capacity), a command to delete data is output to the control unit 116 of the data adjustment unit 101.
[0078]
In step S18, the control unit 116 notifies the reduction unit 114 that the deletion of data has been instructed, controls the switch 112 and step S115, connects the switch 112 and the switch 115 to the reduction unit 114, and sets the DSM. -The TS from the CC data encoding unit 21 is input to the reduction unit 114, and the output of the reduction unit 114 is input to the multiplexing unit 12.
[0079]
Next, in step S19, the reduction unit 114 deletes a predetermined DDB section from the TS input from the DSM-CC data encoding unit 21. Specifically, for example, the determination unit 132 of the reduction unit 114 refers to the module table supplied from the analysis unit 111, detects a module (for example, module B) having two or more occurrence frequencies, Control to delete the detected module from the input TS. The TS from which a predetermined module has been deleted is output to the multiplexing unit 12 via the switch 115.
[0080]
Then, it returns to step S15 and waits until the next command is input. As described above, when the sum of the coding rates in the variable rate coding unit 11 and the DSM-CC data coding unit 21 exceeds the allocated transmission capacity, the module having the occurrence frequency of 2 or more is deleted. Thus, since the encoding rate is reduced, for example, it is possible to prevent a module having a single occurrence frequency from being deleted and providing a service corresponding to that module.
[0081]
In the above description, the case where there is one DSM-CC data encoding unit 21 as shown in FIG. 8 has been described as an example. However, as shown in FIG. 20, a plurality of DSM-CC data encoding units 21 are provided. Even in the case of being provided, the data adjustment as described above is performed by providing the data adjustment unit 101 corresponding to the DSM-CC data encoding unit 21. In this case, the control unit 102 controls the plurality of data adjustment units 101.
[0082]
In the above description, the case of adding or deleting a DDB section has been described as an example. However, a DSI section or a DII section can be added or deleted.
[0083]
In the above description, the module information is acquired from the DII section having the configuration shown in FIG. 14 as an example. However, the module information is acquired from the DDI section having the configuration shown in FIG. It can also be used in the invention. A method for acquiring module information from a DDI section having the configuration shown in FIG. 7 is disclosed in Japanese Patent Application No. 11-051862.
[0084]
The series of processes described above can be executed by hardware, but can also be executed by software. A multiplexing apparatus that executes a series of processing by software will be described.
[0085]
The multiplexing device 501 in FIG. 21 is configured by a computer, for example. An input / output interface 516 is connected to a CPU (Central Processing Unit) 511 via a bus 515, and the CPU 511 receives a command from an input unit 518 such as a keyboard and a mouse via the input / output interface 516. When input, it is stored in a recording medium such as a ROM (Read Only Memory) 512, a hard disk 514, or a magnetic disk 531, an optical disk 532, a magneto-optical disk 533, or a semiconductor memory 534 mounted in the drive 520. The program is loaded into a RAM (Random Access Memory) 513 and executed. Further, the CPU 511 outputs the processing result to a display unit 517 such as an LCD (Liquid Crystal Display) via the input / output interface 516 as necessary. The program is stored in advance in the hard disk 514 or the ROM 512 and provided to the user integrally with the multiplexing device 501, or as a package medium such as the magnetic disk 531, the optical disk 532, the magneto-optical disk 533, and the semiconductor memory 534. It can be provided to the hard disk 514 via the communication unit 519 from a satellite, a network, or the like.
[0086]
In the present specification, the step of describing the program provided by the recording medium is not limited to the processing performed in chronological order according to the described order, but is not necessarily performed in chronological order. It also includes processes that are executed individually.
[0087]
Further, in the present specification, the term “system” means an overall apparatus composed of a plurality of apparatuses and means.
[0088]
【The invention's effect】
According to the information processing device according to claim 1, the information processing method according to claim 5 , and the recording medium according to claim 6 , the periodic data is added to the stream. It can be used efficiently.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration example of a conventional multiplexing apparatus 10;
FIG. 2 is a block diagram illustrating a configuration example of a conventional multiplexing device 20;
FIG. 3 is a diagram illustrating a directory structure of content.
FIG. 4 is a diagram illustrating a section structure.
FIG. 5 is a diagram for explaining a carousel transmission method;
FIG. 6 is a diagram illustrating the configuration of a DDB section.
FIG. 7 is a diagram illustrating a configuration of a DII section.
FIG. 8 is a block diagram showing a configuration example of a multiplexing apparatus 100 to which the present invention is applied.
9 is a block diagram illustrating a configuration example of a data adjustment unit 101 in FIG.
10 is a block diagram illustrating a configuration example of an increase unit 113 in FIG. 9;
11 is a block diagram illustrating a configuration example of a reduction unit 114 in FIG. 9;
12 is a flowchart illustrating the operation of the data adjustment unit 101. FIG.
FIG. 13 is a diagram for explaining data addition processing;
FIG. 14 is another diagram illustrating the configuration of a DII section.
FIG. 15 is a diagram illustrating a module table.
FIG. 16 is another diagram for explaining a module table;
FIG. 17 is a flowchart for explaining data increase processing;
FIG. 18 is another diagram for explaining data increase processing;
FIG. 19 is another diagram for explaining data increase processing;
FIG. 20 is a block diagram showing another configuration example of the multiplexing apparatus 100 to which the present invention is applied.
FIG. 21 is a block diagram illustrating a configuration example of a multiplexing device 501.
[Explanation of symbols]
101 data adjustment unit, 102 control unit, 111 analysis unit, 112 switch, 113 increase unit, 114 reduction unit, 115 switch, 116 control unit, 121 buffer, 122 determination unit, 123 addition unit, 124 storage unit, 131 deletion unit, 132 decision part

Claims (6)

DSM-CC 伝送方式におけるカルーセルに配置されたセクションのデータを構成する、可変レート符号化されたストリームを統計多重する情報処理装置において、
前記セクションのデータの入力時刻を計測する第1の計測手段と、
前記ストリームに前記セクションのデータを追加する指令の入力時刻を計測する第2の計測手段と、
前記第1の計測手段により計測された前記入力時刻と、前記第2の計測手段により計測された前記入力時刻との差を算出する算出手段と、
前記算出手段により算出された前記差と、前記カルーセルの周期に基づいて、追加すべき前記セクションのデータの種類を決定する決定手段と、
前記決定手段により決定された前記種類の前記セクションのデータを、前記ストリームに追加する追加手段と
を備えることを特徴とする情報処理装置。
In an information processing apparatus that statistically multiplexes a variable-rate encoded stream that constitutes data of sections arranged in a carousel in a DSM-CC transmission system ,
First measuring means for measuring an input time of data of the section;
Second measuring means for measuring an input time of a command for adding the section data to the stream;
Calculating means for calculating a difference between the input time measured by the first measuring means and the input time measured by the second measuring means;
Determining means for determining the type of data of the section to be added based on the difference calculated by the calculating means and a cycle of the carousel;
An information processing apparatus comprising: an adding unit that adds the data of the section of the type determined by the determining unit to the stream.
前記セクションは、DDBセクション
であることを特徴とする請求項に記載の情報処理装置。
The information processing apparatus according to claim 1 , wherein the section is a DDB section.
前記セクションは、DIIセクションまたはDSIセクション
であることを特徴とする請求項に記載の情報処理装置。
The information processing apparatus according to claim 1 , wherein the section is a DII section or a DSI section.
前記ストリームから、前記セクションのデータを削除する削除手段
さらに備えることを特徴とする請求項1に記載の情報処理装置。
The information processing apparatus according to claim 1, further comprising: a deletion unit that deletes the data of the section from the stream.
DSM-CC 伝送方式におけるカルーセルに配置されたセクションのデータを構成する、可変レート符号化されたストリームを統計多重する情報処理装置の情報処理方法において、
前記セクションのデータの入力時刻を計測する第1の計測ステップと、
前記ストリームに前記セクションのデータを追加する指令の入力時刻を計測する第2の計測ステップと、
前記第1の計測ステップの処理により計測された前記入力時刻と、前記第2の計測ステップの処理により計測された前記入力時刻との差を算出する算出ステップと、
前記算出ステップの処理により算出された前記差と、前記カルーセルの周期に基づいて、追加すべき前記セクションのデータの種類を決定する決定ステップと、
前記決定ステップの処理により決定された前記種類の前記セクションのデータを、前記ストリームに追加する追加ステップと
を含むことを特徴とする情報処理方法。
In an information processing method of an information processing apparatus that statistically multiplexes a variable rate encoded stream that constitutes data of a section arranged in a carousel in a DSM-CC transmission system
A first measurement step of measuring an input time of data of the section ;
A second measuring step of measuring an input time of a command for adding the section data to the stream;
A calculation step for calculating a difference between the input time measured by the process of the first measurement step and the input time measured by the process of the second measurement step;
A determination step of determining a type of data of the section to be added based on the difference calculated by the processing of the calculation step and a cycle of the carousel;
An information processing method comprising: an adding step of adding, to the stream, the data of the section of the type determined by the processing of the determining step.
DSM-CC 伝送方式におけるカルーセルに配置されたセクションのデータを構成する、可変レート符号化されたストリームを統計多重する情報処理用のプログラムであって、
前記セクションのデータの入力時刻を計測する第1の計測ステップと、
前記ストリームに前記セクションのデータを追加する指令の入力時刻を計測する第2の計測ステップと、
前記第1の計測ステップの処理により計測された前記入力時刻と、前記第2の計測ステップの処理により計測された前記入力時刻との差を算出する算出ステップと、
前記算出ステップの処理により算出された前記差と、前記カルーセルの周期に基づいて、追加すべき前記セクションのデータの種類を決定する決定ステップと、
前記決定ステップの処理により決定された前記種類の前記セクションのデータを、前記ストリームに追加する追加ステップと
を含むことを特徴とする処理をコンピュータに実行させるプログラムが記録された記録媒体。
A program for information processing that statistically multiplexes a variable-rate encoded stream that constitutes data of a section arranged in a carousel in a DSM-CC transmission system ,
A first measurement step of measuring an input time of data of the section ;
A second measuring step of measuring an input time of a command for adding the section data to the stream;
A calculation step for calculating a difference between the input time measured by the process of the first measurement step and the input time measured by the process of the second measurement step;
A determination step of determining a type of data of the section to be added based on the difference calculated by the processing of the calculation step and a cycle of the carousel;
A recording medium on which a program for causing a computer to execute processing is recorded, comprising: an adding step of adding, to the stream, the data of the section of the type determined by the processing of the determining step.
JP25976899A 1999-09-14 1999-09-14 Information processing apparatus and method, and recording medium Expired - Lifetime JP4193303B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25976899A JP4193303B2 (en) 1999-09-14 1999-09-14 Information processing apparatus and method, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25976899A JP4193303B2 (en) 1999-09-14 1999-09-14 Information processing apparatus and method, and recording medium

Publications (2)

Publication Number Publication Date
JP2001086088A JP2001086088A (en) 2001-03-30
JP4193303B2 true JP4193303B2 (en) 2008-12-10

Family

ID=17338707

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25976899A Expired - Lifetime JP4193303B2 (en) 1999-09-14 1999-09-14 Information processing apparatus and method, and recording medium

Country Status (1)

Country Link
JP (1) JP4193303B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1267580A3 (en) * 2001-05-28 2009-06-03 Panasonic Corporation Data transfer device
US7565677B1 (en) 2003-04-21 2009-07-21 Microsoft Corporation Method and apparatus for managing a data carousel
US7450600B2 (en) * 2003-04-21 2008-11-11 Microsoft Corporation Method and apparatus for managing a data carousel
JP4607857B2 (en) * 2006-12-27 2011-01-05 株式会社東芝 Digital broadcast signal transmission apparatus and digital broadcast signal transmission method
JP5377110B2 (en) * 2009-06-26 2013-12-25 株式会社日立国際電気 Digital broadcast transmitter

Also Published As

Publication number Publication date
JP2001086088A (en) 2001-03-30

Similar Documents

Publication Publication Date Title
US7424209B2 (en) System and method for real-time data archival
US7369756B2 (en) Method for decoding non-DV data stored in a DV format
US7433946B2 (en) Mechanism for transmitting elementary streams in a broadcast environment
EP1326355B1 (en) Exploitation of null packets in packetized digital television systems
JPH10191325A (en) Connection of compressed package digital video stream
EP2278803B1 (en) Data recording and reproducing method and system
KR20060025559A (en) Simultaneously transporting multiple mpeg-2 transport streams
JP2003535531A (en) On-demand data transmission without specifying the client
US20080033978A1 (en) Program, data processing method, and system of same
US6577813B1 (en) Transmitting system and transmitting apparatus
JP4193303B2 (en) Information processing apparatus and method, and recording medium
US6701059B1 (en) Method and apparatus for recording digital data streams
CN100563349C (en) Reproducer and method
US20020128823A1 (en) System and method for reception, processing and transmission of digital audio stream
JP3750760B2 (en) Repeated use data insertion device and digital broadcast transmission system
JP4182384B2 (en) Information processing apparatus and method, and recording medium
JP2005151463A (en) Device and method for receiving stream data
CN101207777B (en) Image reproducing device and its special reproducing method
JPH09312625A (en) Data multiplexer and its method
JP4206559B2 (en) Signal multiplexing method and apparatus
JP4362950B2 (en) Signal multiplexing apparatus and method, and recording medium
JP2000252966A (en) Method and device for multiplexing signal
JPH09261604A (en) Method and device for digital signal coding, method and device for digital signal transmission, and recording medium
KR100422068B1 (en) Method and apparatus of file formatting and synchronization for multimedia streaming service
EP1444826A1 (en) System and method for transmitting digital video files with error recovery

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080501

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080627

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080902

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080915

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111003

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121003

Year of fee payment: 4