(57)【要約】  本発明は、多重ストリーム受信装置及び方法に関するものであって、レーザ（Lightweight Application ScenE Representation：ＬＡＳｅＲ）基盤の携帯放送通信システムにおいて、複数個の論理的なメディアストリームを一つの物理的なストリームに多重化する場合、複数個のデコーディングバッファに割り当てられた逆多重化したストリームを単一デコーダが順次に処理できるようにするために、グループセッション構造が定義され、ストリームが上記定義されたグループセッション構造に従ってデコーディングされる。
2009512330.tif 000002
【特許請求の範囲】
【請求項１】
携帯放送システムにおける多重ストリーム受信方法であって、
サービス提供者から通信ネットワークを介して移動端末にデータストリームを伝達する多重化した論理チャネルを受信するステップと、
グループディスクリプタ（group descriptor）を参照して前記多重化した論理チャネルを逆多重化するステップと、
グループディスクリプタに基づいて、単一デコーダにより逆多重化した論理チャネルをデコーディングするステップと、
前記デコーディングされた論理チャネルを前記移動端末の画面にディスプレイするステップと、
を含むことを特徴とする携帯放送システムにおける多重ストリーム受信方法。
【請求項２】
前記グループディスクリプタは、
前記グループで要素の数を含む要素の数（a number_of_element）と、
単一デコーダにグループ化した要素ストリームのストリームＩＤを含むストリームＩＤ（a streamID）と、を含むことを特徴とする請求項１に記載の携帯放送システムにおける多重ストリーム受信方法。
【請求項３】
各デコーディングバッファにおいて、デコーディング時点を計算するステップをさらに含むことを特徴とする請求項１に記載の携帯放送システムにおける多重ストリーム受信方法。
【請求項４】
DT0(S1) = startTime + slotTime(0)を利用して最初にデコーディングを始めた時点を計算し、 DTn(S1) = DTn-1 + periodTimeを利用して現在の各デコーディングバッファのデータがデコーディングされる時点を計算し、ここで、 DT0は前記最初のデコーディング時点を表し、startTimeは最初のＡＵがデコーディングされ始める時間を表し、slotTimeは各要素ストリームに割り当てられたデコーディング時間を表し、DTnはｎ番目のデコーディング時点を表し、DTn-1はｎ−１番目のデコーディング時点を表し、periodTimeはソースリストに含まれた各基本ストリームを一回ずつデコーディングすることにかかる全周期を表し、S1はストリームを表すことを特徴とする請求項３に記載の携帯放送システムにおける多重ストリーム受信方法。
【請求項５】
前記単一デコーダにおいて、前記各デコーディングバッファのデータにアクセスしてデコーディングする時間を計算する際、前記各ストリーム別に割り当てられたスロットタイムを参照して前記各デコーディングバッファに接近する時間を計算することを特徴とする請求項３に記載の携帯放送システムにおける多重ストリーム受信方法。
【請求項６】
前記サービス提供者は、放送事業者のサーバを含むことを特徴とする請求項１に記載の携帯放送システムにおける多重ストリーム受信方法。
【請求項７】
携帯放送システムにおける多重ストリーム受信装置であって、
サービス提供者から通信ネットワークを介して移動端末にデータストリームを伝達する多重化した論理チャネルを受信する受信機と、
グループディスクリプタ（group descriptor）を参照して前記多重化した論理チャネルを逆多重化する逆多重化器と、
グループディスクリプタに基づいて、単一デコーダにより逆多重化した論理チャネルをデコーディングする単一デコーダと、
前記デコーディングされた論理チャネルを前記移動端末の画面にディスプレイする構成器と、
を含むことを特徴とする携帯放送システムにおける多重ストリーム受信装置。
【請求項８】
前記グループディスクリプタは、
前記グループで要素の数を含む要素の数（a number_of_element）と、
単一デコーダにグループ化した要素ストリームのストリームＩＤ（a streamID）とを含むストリームＩＤと、を含むことを特徴とする請求項７に記載の携帯放送システムにおける多重ストリーム受信装置。
【請求項９】
各デコーディングバッファにおいて、デコーディング時点を計算する制御器をさらに含むことを特徴とする請求項７に記載の携帯放送システムにおける多重ストリーム受信装置。
【請求項１０】
DT0(S1) = startTime + slotTime(0)を利用して最初にデコーディングを始めた時点を計算し、DTn(S1) = DTn-1 + periodTimeを利用して現在の各デコーディングバッファのデータがデコーディングされる時点を計算し、ここで、DT0は前記最初のデコーディング時点を表し、startTimeは最初のＡＵがデコーディングされ始める時間を表し、slotTimeは各要素ストリームに割り当てられたデコーディング時間を表し、DTnはｎ番目のデコーディング時点を表し、DTn-1はｎ−１番目のデコーディング時点を表し、periodTimeはソースリストに含まれた各基本ストリームを一回ずつデコーディングすることにかかる全周期を表し、S1はストリームを表すことを特徴とする請求項９に記載の携帯放送システムにおける多重ストリーム受信装置。
【請求項１１】
前記単一デコーダにおいて、前記各デコーディングバッファのデータにアクセスしてデコーディングする時間を計算する際、前記各ストリーム別に割り当てられたスロットタイムを参照して前記各デコーディングバッファに接近する時間を計算することを特徴とする請求項９に記載の携帯放送システムにおける多重ストリーム受信装置。
【請求項１２】
前記サービス提供者は、放送事業者のサーバを含むことを特徴とする請求項７に記載の携帯放送システムにおける多重ストリーム受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯放送システムに関し、特にレーザ（Lightweight Application ScenE Representation；以下、‘ＬＡＳｅＲ’と称する）基盤のデータストリームを受信する多重ストリーム受信装置及び方法に関する。
【背景技術】
【０００２】
ＬＡＳｅＲは、携帯電話のように資源が足りない端末において、簡単なマルチメディアサービスを行うためのマルチメディアコンテンツのフォーマットをいう。上記ＬＡＳｅＲは、ＭＰＥＧ（Moving Picture Experts Group）−４ ＢＩＦＳ（Binary Format for Scene）の部分集合ということができるが、上記ＢＩＦＳが全てのマルチメディアコンテンツに対する場面記述（scene description）の標準であれば、上記ＬＡＳｅＲは、携帯電話のように、ディスプレイのサイズは勿論、ネットワーク帯域幅も小さなマルチメディア端末の場面記述に対する標準である。
【０００３】
まず、上記ＢＩＦＳは、オブジェクトベースシステムを対象とし、オブジェクトベースシステムではマルチメディアが多数のオブジェクト（object）からなっているので、各メディアが時間的に、かつ空間的に、どこに位置するかを表示する必要がある。例えば、天気予報をする場面を考えて見ると、ここには気象キャスター、後に背景として表れる気象図、気象キャスターがいう話し、及び背景音楽、このように４個のオブジェクトからなっていると考えることができる。このような多数のオブジェクトが独立的に存在する際、一つの場面を記述するためには、それぞれのオブジェクトがいつ出て、いつ消えるか、またどこに位置するべきかを定めなければならない。これを定義したものがＢＩＦＳであり、ＢＩＦＳは関連情報をバイナリファイルで格納して格納容量を減らすことになる。
【０００４】
しかしながら、上記ＢＩＦＳは、ＭＰＥＧ−４システム標準文書（ＩＳＯ／ＩＥＣ １４４９６−１）に記述されたように、約２００ページに達する膨大なデータ量を持っている。したがって、移動端末のように使用可能な資源が足りない通信環境では、ＢＩＦＳの使用が困難であるので、これに対する代案として提案されたものが上記ＬＡＳｅＲである。上記ＬＡＳｅＲは、場面記述（LASeR scene description）、ビデオ（video）、オーディオ（audio）、イメージ（image）、フォント（font）、及びメタデータ（meta data）のような互いに異なる要素ストリーム（Elementary Stream：ＥＳ）を多重化及び同期化し、複雑な要求事項を最小化してメモリ及び電力の制限がある移動端末で多様なマルチメディアの自由な表現とユーザとの相互作用のために開発された技術である。併せて、上記要素ストリームは、上記のような従来の意味を持っているが、本明細書ではディスプレイされる多重チャネルを構成する個々の論理チャネルを意味することと理解することにする。
【０００５】
上記ＬＡＳｅＲ要素ストリーム（ＥＳ）は、命令語を含むアクセスユニット（Access Unit、以下、‘ＡＵ’と称する）で構成されている。上記命令語は、特定時間に場面の特性を変更するために用いられる。同時に遂行されなければならない命令語は、１つの束に縛られて一つのＡＵに入る。上記ＡＵは、映像一場面、短い声、グラフィックイメージ一枚、または短いアニメになることができる。上記命令語には、Insert、Replace、Delete、Background、Save、Cleanなどがある。上記ＬＡＳｅＲは、非常に複雑に種々の要素が交わりながら画面が変わる商業広告（ＣＦ）を表現するに必要とされる標準ということができる。上記ＬＡＳｅＲブラウザは、上記要素ストリーム（ＥＳ）を決まった順序で表示し、要素ストリーム（ＥＳ）の間には階層構造（hierarchy）が存在する。したがって、ＬＡＳｅＲブラウザは、１．パケット受信、２．パケットデコーディング（接近要素別復元：イメージ一枚、ビデオクリップ１つ等）、３．命令語の実行、４．オーディオ／ビデオなどのオブジェクトレンダリング、５．ユーザインタラクション遂行（選択、ドラギング 等）、６．ローカルまたは外部情報ソースの連結のような順序で場面を表示することになる。
【０００６】
一方、図１は、上記ＬＡＳｅＲを適用するＭＰＥＧ（Moving Picture Experts Group）−４システムにおけるデコーダ（decoder）モデルを図示したものである。
図１を説明すると、サービス提供者から所定の通信網を通じてデータストリームを伝達する多重化した論理チャネルは、移動端末の逆多重化器（demultiplexer）１１０を通じて逆多重化する。上記逆多重化したチャネルは分けられてデコーディングバッファ１２０に格納されてからデコーダ１３０によりデコーディングされる。デコーディングされたメディアは、構成メモリ１４０に格納されてから構成器１５０により画面にディスプレイされる。チャネルを同時にデコーディング（decoding）するためには、図１のデコーダモデルは、各ストリームに対するデコーディングバッファ（Decoding Buffer）１２０、デコーダ（Decoder）１３０、及び構成メモリ（Composition Memory）１４０を具備しなければならない。しかしながら、移動端末は帯域幅が狭い通信媒体であるので、各ストリーム別に別途のデコーディングバッファ１２０、デコーダ１３０、及び構成メモリ１４０を具備することになると、資源を確保し難いという問題点がある。
【０００７】
図２は、図１の問題点を解決するための移動端末におけるデコーダモデルを図示したものである。
図２は、逆多重化器２１０、デコーディングバッファ２２０、単一デコーダ２３０、単一構成メモリ２４０、及び構成器２５０から構成される。この際、単一デコーダ２３０と単一構成メモリ２４０が構成されると、デコーダ２３０は順次にデコーディングバッファ２２１にアクセスして一定時間の間デコーディングし、デコーディングが終わると、次のデコーディングバッファ（例えば、デコーディングバッファ２２２）にアクセスする動作を繰り返す。このような場合に発生する問題点は、図３のＤＴＳ（Decoding Time Stamp）とＣＴＳ（Composition Time Stamp）によるシステムデコーダモデルを参照しながら説明する。図３は、従来のＤＴＳ及びＣＴＳによるデコーダモデルを示す図である。
【０００８】
図３において、ＤＴＳはデコーディングが終わる時点を表すタイムスタンプを意味し、ＣＴＳはデコーディングされたメディアが移動端末にディスプレイされる時点を表すタイムスタンプを意味する。上記ＤＴＳ及びＣＴＳ情報は、ビデオコーディングの際、基本的な情報であるので、移動端末は、デコーディングの際、上記ＤＴＳ及びＣＴＳ情報が分かる。
単一デコーダ２３０が多数個のデコーディングバッファ２２０を順次に処理するため、デコーディングバッファ２２０管理の問題が発生することがある。
まず、ＤＴＳとＣＴＳが一致する場合、デコーディングされたメディアは、適した時間に構成器２５０によりディスプレイされることができる。しかしながら、図３のように、ＣＴＳ３１０がＤＴＳ３２０より後である場合（即ち、ＤＴＳ（ＡＵ１）３２０＜ＣＴＳ（ＡＵ１）３１０）、デコーディングされたメディアが予め設定された時間の間ディスプレイされることができない。反対に、ＣＴＳ３３０がＤＴＳ（３４０）より前である場合（即ち、ＤＴＳ（ＡＵ１０）３４０＞ＣＴＳ（ＡＵ１０）３３０）、ディスプレイできるデコーディングされたメディアが構成メモリ２４０に予め設定された時間の間存在しないので、ディスプレイできないという問題が発生する。
【０００９】
図４は、単一デコーダ、単一構成メモリを使用する場合、デコーディングバッファの状態を示す図である。
デコーダ４３０は、順次にデコーディングバッファ４２０のそれぞれのデータにアクセスして一定時間の間デコーディングした後、次のデコーディングバッファにアクセスする動作を繰り返す。上記データは、構成メモリ２４０に格納され、構成器４５０は上記格納されたデコーディングされたデータをディスプレイする。この際、黒く塗られたフレームは各ストリームで直接デコーディング可能なフレーム（例えば、I-frame）である。デコーダ４３０が任意のバッファにアクセスした時、デコーディングバッファ４２０には直ちにデコーディング可能なフレームがデコーディングバッファ４２０のアクセスポイント（access point）、即ち、前端に位置しない可能性がある。この際、直接デコーディング可能なフレームがデコーディングバッファ４２０の前端に位置するまで不要な遅延時間が発生する問題点がある。
【００１０】
したがって、デコーディングバッファの前端に位置するフレームの時間の間の遅延を防止する携帯放送システムにおける多重ストリームを受信する改善された装置及び方法が必要である。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明は、多数個の論理的ストリームを効率的にデコーディングできる携帯放送システムにおける多重ストリーム受信装置及び方法を提供することをその目的とする。
本発明の他の目的は、携帯放送システムにおいて、多数個のデコーディングバッファを効率的に管理できる携帯放送システムにおける多重ストリーム受信装置及び方法を提供することにある。
【００１２】
本発明の更に他の目的は、別途のモザイクチャネル無しにも多重チャネルを画面に構成するためのデコーダ動作に必要とされる情報を提供し、システムレイヤ間の混乱を防ぐために、これを画面情報とは別途のデコーダレベル情報で構成する携帯放送システムにおける多重ストリーム受信装置及び方法を提供することにある。
【００１３】
本発明の更なる他の目的は、グループ化したストリームの個数だけ論理的なバッファを構成して、チャネル切換に伴う待機時間を減少させ、各バッファに表現されたセッション構造情報に従い効率的にバッファを管理し、デコーディングできる携帯放送システムにおける多重ストリーム受信装置及び方法を提供することにある。
【課題を解決するための手段】
【００１４】
本発明の実施形態に係る方法は、データストリームが転送される多重化した論理チャネルが所定の通信ネットワークを介してサービス提供者から移動端末へ転送され逆多重化し、上記逆多重化した論理チャネルは、上記サービス提供者が定義したグループセッション構造を参照してデコーディングバッファに割り当てられ、デコーディング時間は単一デコーダが上記グループセッション構造を参照し、上記計算されたデコーディング時間でデコーディング動作を遂行してデコーディングバッファのデータを順次に接近してデコーディングするように計算され、デコーディングされたチャネル別要素ストリームはメモリに格納され、上記メモリに格納されたデコーディングされたチャネル別要素ストリームは、上記移動端末のスクリーンにディスプレイされる携帯放送システムにおける多重ストリームを受信する方法を提供する。
【００１５】
本発明の実施形態に係る装置は、データストリームが所定の通信ネットワークを介してサービス提供者から移動端末へ転送される多重化した論理チャネルを受信して逆多重化し、デコーディングバッファは、上記サービス提供者が定義したグループセッション構造を参照して上記逆多重化した論理チャネルが割り当てられ、単一デコーダは上記単一デコーダが上記グループセッション構造を参照して上記デコーディングバッファのデータに順次に接続してデコーディングするデコーディング時間を計算し、上記計算されたデコーディング時間にデコーディング動作を遂行し、メモリはデコーディングされたチャネル別要素ストリームを格納し、そして構成器は上記格納されたデコーディングされたチャネル別要素ストリームを上記移動端末のスクリーンにディスプレイする携帯放送システムにおける多重ストリームを受信する装置を提供する。
【発明の効果】
【００１６】
本発明の実施形態によると、次のような効果がある。
本発明は、ＬＡＳｅＲ基盤の携帯放送通信システムにおいて、複数個の論理的なメディアストリームを一つの物理的なストリームに多重化する場合、逆多重化して複数個のデコーディングバッファに割り当てられた各ストリームを単一デコーダで順次に処理することによって、効率的に多重デコーディングバッファを管理することができる。
【００１７】
また、本発明は一つの物理的なストリームに多重化した複数個の論理的なストリームをグループ化してセッション構造を定義することにより、効率的にデコーディングバッファを管理することができる。
【００１８】
また、本発明は、グループセッション構造に従って、一つの物理的なストリームに多重化した複数個の論理的なストリームは一つのグループに論理的グルーピングがなされ、各ストリーム別に別途のデコーディングスロットタイム及び全部のグループのデコーディング周期をグルーピングディスクリプションＡＵに対して定義する。各デコーディングバッファは、グルーピングディスクリプションＡＵを参照してデコーディング時点を計算して、バッファ内のＡＵを除去し、位置を調節する。デコーダが上記デコーディングバッファに接近した時、遅延時間が発生しないように上記デコーディングバッファを管理することができる。
【００１９】
また、本発明のデコーダは、各ストリーム別に割り当てられたスロットタイムを参照して各デコーディングバッファに接近しなければならない時間を計算することができる。
また、本発明は、セッション構成情報に従って別途のモザイクチャネル無しにも多重チャネルを構成するためのデコーダの動作を提示してチャネルの浪費を低減させることができる。
【００２０】
また、本発明は、単一デコーダ及び単一構成メモリが提供される発生された携帯放送のための移動端末における多重ストリームデコーディング問題を解決して、チャネル切換に伴う遅延時間を効果的に低減させることができる。
【発明を実施するための最良の形態】
【００２１】
詳細な構造及び要素のように、本発明の説明で定義された事項は、本発明の好ましい実施形態の包括的な理解を助けるために提供される。したがって、当業者は、本発明の範囲及び技術的思想を逸脱することなく、ここで説明された実施形態の多様な変更及び修正が可能であることを理解するべきである。また、公知された関数と構成は明確性と簡潔性のために省略する。
【００２２】
本発明の実施形態により、一つの物理的なストリームに多重化した複数個の論理的なストリームをグルーピング（Grouping）する。グルーピングしたストリームはセッション構造で定義され、定義されたセッション構造情報に従ってデコーディングバッファのデータは効率的に管理され、デコーディングされることができる。
【００２３】
セッション構造情報は、図５Ａ及び下記の＜表１＞のように定義した。
図５Ａは、本発明の実施形態に係るグループディスクリプション（Group Description）ＡＵ（Access Unit）構造を示す図である。
【００２４】
図５Ａは、上記図３と図４により説明された単一デコーダモデルに伴う問題点を解決するために一つのデコーダでデコーディングされるセッション内の様々な論理ストリームを一つのグループにグルーピング（Grouping）する場合、該当グループがデコーディングされることにかかる周期、及び単一デコーダから各ストリームに割り当てるデコーディング時間を表したグループディスクリプション構造である。上記グループディスクリプション構造は、サービス提供者、即ち放送サーバにより定義されたものである。
【００２５】
本発明の実施形態により定義されたグループディスクリプションＡＵ構造、またはグルーピングディスクリプタ５１０は、図５Ａに示すように、ソースリスト５２０、全周期５３０、及びスロットタイムリスト５４０から構成される。
【００２６】
ソースリスト（sourceList）５２０は、上記単一デコーダによりデコーディングされるストリームのリストを表したものであり、ソースリストタイプ（sourceListType）は各要素ストリーム（Elementary Stream：ＥＳ）のストリームＩＤ（streamId）５２１のリストで構成される。
【００２７】
全周期（periodTime）５３０は、上記ソースリストに含まれた各ＥＳを一回ずつデコーディングすることにかかる周期を表す。
スロットタイムリスト（slotTimeList）５４０は、各ＥＳに割り当てられたデコーディング時間のリストを表す。スロットタイムリスト型式（SlotTimeListType）は、スロットタイム５４１で構成される。
【００２８】
上記グループセッション構造に従って、一つの物理的なストリームに多重化した複数の論理的なストリームは、ストリームＩＤを参照して一つのグループで論理的グルーピングがなされる。ストリーム別に別途のデコーディングスロットタイム、及び全１つのグループのデコーディング周期を定義することができる。
【００２９】
図５Ｂは、本発明の実施形態により多重ストリーム受信機のブロック構成図を示す図である。
逆多重化器６００は、サービス提供者から所定の通信網を通じて移動端末にデータストリームを伝達する多重化した論理チャネルを受信して逆多重化する。上記逆多重化した各チャネルは、それぞれ分けられてデコーディングバッファ６１０に格納されてから単一デコーダ６２０によりデコーディングされる。この際、本発明の実施形態では、逆多重化した各チャネルがどのようにデコーディングバッファ６１０に割り当てられるかに対して提案するために、セッション構造情報であるグルーピングディスクリプタ構造を定義したものである。参照符号６１６に示すように、グルーピングディスクリプション構造に従って一つの物理的なストリームに多重化した複数の論理的なストリームは、ストリームＩＤを参照して一つのグループで論理的グルーピングする。
上記グループディスクリプション構造は、下記＜表１＞を参照して説明する。
【００３０】
【表１】
2009512330.tif 000003
【００３１】
上記＜表１＞を見ると、グルーピングディスクリプタは、ストリーム個数とストリームＩＤから構成される。
上記ストリーム個数は単一デコーダによりデコーディングされるストリームの個数を表し、上記ストリームＩＤはソースリストに含まれる。
【００３２】
上記グループディスクリプション構造が適用される一つのディスクリプションを下記に示した。
class groupingDescriptor{
bit(8)number_of_element
for(int i=0;i<number_of_element;i++){
bit(12)streamID;
}
}
【００３３】
上記グループディスクリプション構造に従い一つの物理的なストリームに多重化した複数個の論理的なストリームはストリームＩＤを参照して一つのグループで論理的グルーピングがなされ、各ストリーム別に別途のデコーディングスロットタイムを定義することができる。このように明示されたグルーピングディスクリプションを参照して、各デコーディングバッファ６１０は自身のデコーディング時点を計算してバッファ内のフレームを除去するか、位置を調節する作業によりデコーダ６２０が接近した場合、遅延時間が発生しないように管理する。デコーダ６２０は、各ストリーム別に割り当てられたスロットタイムを参照して各デコーディングバッファ６１０に接近しなければならない時間を計算することができる。各デコーディングバッファ６１０のデコーディング時点計算とデコーダ６２０の各デコーディングバッファ６１０に接近しなければならない時間計算方法は、後述する図６と図７Ａ及び７Ｂを参照して説明する。
【００３４】
下記＜表２＞は、レーザ統合フォーマット（Simple Aggregation Format：ＳＡＦ）のＡＵテーブルであって、ＡＵの値と上記ＡＵのペイロードタイプ（Type）と、それに該当するペイロード（Payload）データとからなる。下記＜表２＞の陰影部分に表した通り、本発明に係るGroupingDescriptorに０ｘ０８値が割り当てられる。下記＜表２＞で、０ｘ００から０ｘ０７までの値は従来のレーザ技術で提案された値である。上記０ｘ０８値は従来の技術では予備（Reserved）の値であったが、本発明の実施形態では０ｘ０８値をグルーピングディスクリプタに割り当てるようにする。
【００３５】
【表２】
2009512330.tif 000004
【００３６】
図６は、本発明の実施形態によりグループディスクリプションＡＵ構造と＜表１＞のグループディスクリプション構造を参照して各デコーディングバッファに対するデコーディング時点を計算してデコーディングバッファからＡＵを除去するか、デコーディングされる位置を調節する方法を説明するための図である。
【００３７】
各デコーディングバッファ６１０において、自身のＥＳがデコーディングされる時間を計算する方法は、最初のＡＵがデコーディングされ始める時間情報（startTime）とグループディスクリプション（GroupingDescription）の全周期（periodTime）５３０、及びスロットタイム（slotTime）５４０情報からデコーディング時間を計算することができる。
【００３８】
図６において、第１デコーディングバッファ６１１の該当ストリームでデコーディング可能なフレーム（黒く塗られた部分）がデコーディングバッファ６１１の前端に位置しているので、直ちにデコーディングが可能である。また、第１デコーディングバッファ６１１は、デコーディング時点と現在時間が一致するため、直接デコーディング可能なＡＵをアクセスポイントへ移動させる。
【００３９】
第２デコーディングバッファ６１２の該当ストリームにおいて、デコーディング可能なフレーム（黒く塗られた部分）がデコーディングバッファ６１２の前端から３番目に位置するため、直ちにデコーディングすることは不可能である。この場合、デコーディング時点を計算しなければならない。デコーディング時点を計算する方法は、下記の通りである。
第２デコーディングバッファ６１２での最初にデコーディングを始めた時点を計算する。最初のデコーディングを始めた時点を計算する数式は下記＜数１＞の通りである。
【００４０】
【数１】
2009512330.tif 000005
【００４１】
ここで、ＤＴ０は最初のデコーディングを始めた時点を表し、開始時間（startTime）は最初のＡＵがデコーディングされ始める時間を表し、スロットタイム（slotTime）は各ＥＳに割り当てられたデコーディング時間を表し、Ｓ１はストリームを表す。
【００４２】
最初のデコーディング時点を計算した後、第２デコーディングバッファ６１２は、現在自身がデコーディングされる時点（ｎ番目のデコーディング時点）を計算する。ｎ番目のデコーディング時点を計算する数式は下記＜数２＞の通りである。
【００４３】
【数２】
2009512330.tif 000006
【００４４】
ここで、ＤＴｎはｎ番目のデコーディング時点を表し、ＤＴｎ−１はｎ−１番目のデコーディング時点を表し、全周期（periodTime）はソースリストに含まれた各ＥＳを１回ずつデコーディングすることにかかる全周期を表す。
【００４５】
第３デコーディングバッファ６１３の該当ストリームにおいて、デコーディング可能なフレーム（黒く塗られた部分）がデコーディングバッファ６１３の前端から４番目に位置するため、直ちにデコーディングすることは不可能である。第３デコーディングバッファ６１３のＡＵのうち、デコーディングされなければならない時点に直ちにデコーディング可能でないＡＵが存在することになる場合、即ち、（ＣＴＳ（ＡＵ０〜１）＜ＤＴ０）、第３デコーディングバッファ６１３はＣＴＳにより表した時間に到達しなくても該当するＡＵ（ＡＵ０〜１）を除去する。この際、ＣＴＳはデータが移動端末にディスプレイされる時点を表すタイムスタンプを意味する。上記ＣＴＳ情報は、ビデオコーディング時の基本的な情報であるので、移動端末はデコーディング時に上記ＣＴＳ情報が分かる。
【００４６】
第４デコーディングバッファ６１４の該当ストリームにおいて、デコーディング可能なフレーム（黒く塗られた部分）がデコーディングバッファ６１４の前端から３番目に位置するため、直ちにデコーディングすることは不可能である。したがって、該当するデコーディング時間（黒く塗った部分）に、バッファに存在するＡＵのうち、最も少ないＣＴＳ値を持つＡＵがランダム接近（RandomAccess）が可能なＡＵになるように設定される。これを調節するために、図６の第４デコーディングバッファ６１４ではＡＵ０〜１を除去し、ＡＵ２がアクセスポイントになるように設定する。
【００４７】
図７Ａ及び図７Ｂは、本発明の実施形態に係る多重ストリームデコーディング方法を示すフローチャートである。
まず、７Ａを説明すると、ステップＳ７０１で、受信機は一つの物理的なチャネルに多重化したメディアストリームを受信する。すると、ステップＳ７０３で、受信機は上記受信された多重化したメディアストリームを逆多重化器（Demultiplexer）３２３を通じて複数個の論理チャネルに分離した後、それぞれのデコーダバッファ（Decoding Buffer）６１０に動的に割り当てられて待機する。受信機は、デコーダ６２０でデコーディングを始めることになると、ステップＳ７０５で、現在時間（CurrentTime）をデコーディング開始時間（startTime）に設定する。
【００４８】
以下、デコーディングバッファ６１０、デコーダ６２０、及び構成メモリ６３０の動作を説明する。まず、デコーディングバッファ６１０の動作について説明すると、ステップＳ７０７で、最初にデコーディングを始める時間情報（startTime）と本発明の実施形態で定義したグループディスクリプションの全周期（periodTime）、及びスロットタイム（slotTime）を参照して、該当デコーディングされる時点を計算する。＜数１＞のように最初のデコーディング時点、及び＜数２＞のように該当デコーディングされる時点を計算する。
【００４９】
デコーディング時点を計算した後、デコーディングバッファ６１０は、バッファに存在するＡＵのうち、最も少ないＣＴＳ値を持つＡＵがランダム接近（RandomAccess）が可能なＡＵになるように設定するために、下記のような動作を遂行する。
【００５０】
まず、デコーディングバッファ６１０は、ステップＳ７０９で、ＣＴＳ（ＡＵｎ）が現在時間より小さいか否かを判断する。仮に、ＣＴＳ（ＡＵｎ）が現在時間（CurrentTime）より小さな場合、デコーディングバッファ６１０は、ステップＳ７１１で、ＡＵｎを除去する。しかしながら、ＣＴＳ（ＡＵｎ）が現在時間と等しいか大きい場合、デコーディングバッファ６１０は、ステップＳ７１３で、ＣＴＳ（ＡＵｎ）が次のデコーディング時間（ＤＴｎｅｘｔ）より小さいか否かを判断する。仮に、ＣＴＳ（ＡＵｎ）が次のデコーディング時間（ＤＴｎｅｘｔ）より小さければ、上記デコーディングバッファ６１０は、ステップＳ７１５で、ＡＵｎを除去する。しかしながら、ＣＴＳ（ＡＵｎ）が上記次のデコーディング時間（ＤＴｎｅｘｔ）と等しいか大きい場合、デコーディングバッファ６１０は、現在時間が該当デコーディング時間（ＤＴｎ）であるか否かをステップＳ７１７で判断する。仮に、上記現在時間が上記該当デコーディング時間（ＤＴｎ）でない場合、ステップＳ７１７を繰り返す。即ち、上記該当デコーディング時間（ＤＴｎ）に到達するまでステップＳ７１７で待機動作が遂行される。しかしながら、仮に上記現在時間が上記該当デコーディング時間（ＤＴｎ）である場合、デコーディングバッファ６１０は、ステップＳ７１９で、デコーディング可能なＡＵを直接アクセスポイントへ移動させる。一方、デコーダ６２０は、ステップ７０５で、現在時間をデコーディング開始時間に設定すると、図７Ｂに示すように、ステップＳ７２１で、デコーディングを始める。デコーディング動作はタイマー動作とデコーディングされたフレーム動作とに区分して説明する。
【００５１】
まず、タイマー動作を説明すると、デコーダ６２０は、各デコーディングバッファ６１０に該当ストリームのスロットタイム（slotTime）の間デコーディングを進行する。この際、デコーダ６２０は、ステップＳ７２３で、現在時間と開始時間との間の差がスロットタイムより大きいか否かを判断する。ここで、判断主体は、本発明の実施形態によるデコーダ６２０になることもでき、制御器（図示せず）になることもできることに留意しなければならない。上記現在時間と開始時間との間の差はデコーディングの進行時間を表す。仮に、現在時間と開始時間との間の差がスロットタイムと等しいか小さい場合、ステップＳ７２１に戻る。しかしながら、現在時間と開始時間との間の差がスロットタイムより大きい場合、該当デコーディングバッファのデコーディングが終了されたので、デコーダ６２０は、ステップＳ７２５で、次のデコーディングバッファへアクセスポイントを移動させる。次のデコーディングバッファへアクセスポイントが移動すると、デコーダ６２０は、ステップＳ７２１で、該当デコーディングバッファに該当ストリームのスロットタイムの間デコーディングを遂行する。
【００５２】
次に、デコーダ６２０のデコーディングされたフレーム動作を説明する。デコーダ６２０は、ステップＳ７２７で、自身のデコーディング時間（ＤＴ（ＡＵｎ））がＣＴＳ（ＡＵｎ）より大きいか否かを判断する。自身のデコーディング時間（ＤＴ（ＡＵｎ））がＣＴＳ（ＡＵｎ）より大きい場合、デコーダ６２０は、ステップＳ７２９に進行してＡＵｎを除去した後、デコーディング動作を終了する。しかしながら、自身のデコーディング時間（ＤＴ（ＡＵｎ））がＣＴＳ（ＡＵｎ）より等しいか小さい場合、ステップＳ７３１で、デコーディングされたストリームを構成メモリ（Composition Memory）６３０に格納する。
【００５３】
次に、構成メモリ６３０の動作を説明する。
構成メモリ６３０は、ステップＳ７３３で、現在時間（currentTime）がＣＴＳ（ＡＵｎ）と同一であるか否かを判断する。仮に、同一でない場合、ステップＳ７３３を繰り返す。しかしながら、同一である場合、ステップＳ７３５で、構成メモリ６３０は格納されたメディアを構成器６４０を通じて画面にディスプレイされるようにする。
【００５４】
一方、本発明の具体的な実施形態に関して詳細に説明したが、本発明の範囲を逸脱することなく、様々な変形が可能であることは勿論である。したがって、本発明の範囲は、上述した実施形態に限定されるものではなく、特許請求範囲及びこの特許請求の範囲と均等なものに基づいて定められるべきである。
【図面の簡単な説明】
【００５５】
【図１】従来のＭＰＥＧ−４システムのデコーダモデルを示す図である。
【図２】従来の端末におけるデコーダモデルを示す図である。
【図３】従来のＤＴＳ及びＣＴＳによるデコーダモデルを示す図である。
【図４】単一デコーダを使用する場合、デコーディングバッファ状態を示す図である。
【図５Ａ】本発明の実施形態に係るグループディスクリプションＡＵ構造を示す図である。
【図５Ｂ】本発明の実施形態に係る受信機のブロック構成図である。
【図６】本発明の実施形態に係るデコーダの動作を示す図である。
【図７Ａ】本発明の実施形態に係る受信機の動作を示すフローチャートである。
【図７Ｂ】本発明の実施形態に係る受信機の動作を示すフローチャートである。
【符号の説明】
【００５６】
５１０  グルーピングディスクリプタ
５２０  ソースリスト
５３０  全周期
５４０  スロットタイムリスト
６００  逆多重化器
６１０  デコーディングバッファ
６２０  デコーダ
６３０  構成メモリ
６４０  構成器
【図１】
2009512330.tif 000007
【図２】
2009512330.tif 000008
【図３】
2009512330.tif 000009
【図４】
2009512330.tif 000010
【図５Ａ】
2009512330.tif 000011
【図５Ｂ】
2009512330.tif 000012
【図６】
2009512330.tif 000013
【図７Ａ】
2009512330.tif 000014
【図７Ｂ】
2009512330.tif 000015
【国際調査報告】
2009512330.tif 000016
2009512330.tif 000017