(57)【特許請求の範囲】
【請求項１】
各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力する入力手段と、
前記入力手段から入力された多重ストリーム信号から各プログラムに対応するパケットを認識するためのプログラム仕様情報を抽出する抽出手段と、
前記抽出手段により抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けて、少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する生成手段と、
前記入力手段によって入力された多重ストリーム信号を前記生成手段によって生成された前記テーブルに基づいて分配出力する分配手段とを有することを特徴とする情報処理装置。
【請求項２】
請求項１において、前記生成手段は前記パケット識別信号と前記フラグと前記出力アドレス情報を、前記パケット識別信号の値の大小に基づいて並べ替えてテーブル化することを特徴とする情報処理装置。
【請求項３】
請求項２において、前記分配手段は入力されたパケット識別信号の検索を、テーブル化された一連のパケット識別信号の値を用いて、前記値の中点から検索を始めることを特徴とする情報処理装置。
【請求項４】
各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力する入力手段と、
前記入力手段から入力された多重ストリーム信号からパケットを認識するためのパケット識別信号を検索する検索手段と、
前記検索手段の検索結果から各プログラムに対応するプログラム仕様情報を検出しプログラム仕様情報をテーブル化する第１の生成手段と、
前記検索手段の検察結果から前記プログラム仕様情報に基づいて、各プログラム仕様に対応付けて少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する第２の生成手段と、
前記入力手段によって入力された多重ストリーム信号を前記第１および第２の生成手段によって生成された前記各テーブル情報に基づいて分配出力する分配手段とを有し、
前記第２の生成手段は前記パケット識別信号と前記フラグと前記出力アドレス情報を前記パケット識別信号の値の大小に基づいて並べ替えてテーブル化し、
前記第１の生成手段のテーブルによるプログラム仕様情報から、前記第２の生成手段のテーブルによるパケット識別信号を検索し、前記検索結果から対応する同一テーブル内の前記出力アドレス情報を出力し、前記出力結果に基づいて前記分配手段を制御する事を特徴とする情報処理装置。
【請求項５】
請求項１乃至４において、前記各プログラムには少なくとも映像、音声情報を含むことを特徴とする情報処理装置。
【請求項６】
請求項１乃至５において、前記多重ストリームがＭＰＥＧ２トランスポートフォーマットで多重化されていることを特徴とする情報処理装置。
【請求項７】
各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力する入力ステップと、
前記入力ステップにより入力された多重ストリーム信号から各プログラムに対応するパケットを認識するためのプログラム仕様情報を抽出する抽出ステップと、
前記抽出ステップにより抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けて、少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する生成ステップと、
前記入力された多重ストリーム信号を前記生成ステップによって生成された前記テーブルに基づいて分配出力する分配ステップとを有することを特徴とする情報処理方法。
【請求項８】
情報処理プログラムが記録されたコンピュータ可読記録媒体であって、
各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力し、前記多重ストリーム信号から各プログラムに対応するパケットを認識するためのプログラム仕様情報を抽出する抽出工程のコードと、
前記抽出工程によって抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けて、少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する生成工程のコードと、
前記入力された多重ストリーム信号を前記生成工程によって生成された前記テーブルに基づいて分配出力する分配工程をコードとを有することを特徴とする情報処理プログラムが記録されたコンピュータ可読記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数プログラムの情報信号を符号化し多重化して伝送された信号を分離復号するための情報処理装置及び方法並びに情報処理プログラムが記録されたコンピュータ可読記録媒体に関するものである。
【０００２】
【従来の技術】
最近ＭＰＥＧ(Moving Picture Experts Group)２規格（ISO/IEC(International Organization for Standardization/International Electrotechnical Commission:国際標準化機構／国際電気標準会議)13818-1〜3）に準拠するデジタル処理システムが映像伝送システムの標準となりつつある。ＭＰＥＧ２規格に沿った装置により限られた伝送帯域の中で映像・音声データ等を高品質に伝送することが可能となる。ＭＰＥＧ２では、符号化装置で映像・音声をデジタル圧縮して多重化し、復号化装置で多重された映像・音声信号を分離して復号化するものである。
【０００３】
図６は、ＭＰＥＧ２を利用したデジタル情報伝送システムの構成を示すブロック図である。
【０００４】
図６において、１００，１０２はデジタル映像信号の入力端子、１０１，１０３はデジタル映像信号を圧縮する映像符号化回路、１０４，１０６はデジタル音声信号の入力端子、１０５，１０７はデジタル音声信号を圧縮する音声符号化回路、１０８は映像符号化回路１０１，１０３、音声符号化回路１０５，１０７から出力された各信号を多重化する多重化回路、１０９は多重化信号を伝送フォーマットに変換し変調する伝送路符号化・変調回路です。
【０００５】
１１０は伝送された信号を復調し伝送フォーマットを解除する伝送路復号化・復調回路、１１１は多重化された映像・音声信号を分離する分離回路、１１２は分離された映像信号を元の信号に伸張する映像復号化回路、１１３は伸長された映像信号を出力する映像出力端子、１１４は分離された音声信号を元の信号に伸長する音声復号化回路、１１５は伸長された音声信号を出力する音声出力端子である。
【０００６】
上述のように構成されたデジタル情報伝送システムの動作について説明する。
【０００７】
デジタル映像信号の入力端子１００，１０２より入力された映像信号は、映像符号化回路１０１，１０３によりＭＰＥＧ２ビデオ（ISO/IEC13818-2）のシンタックスに沿うように、圧縮、パケット化を行い、多重化回路１０８に各々出力する。
【０００８】
デジタル音声信号の入力端子１０４，１０６より入力された音声信号は、音声符号化回路１０５，１０７でＭＰＥＧオーディオ（ISO/IEC11172-3）のシンタックスに沿うように、圧縮、パケット化を行い、多重化回路１０８に各々出力する。
【０００９】
多重化回路１０８では、ＭＰＥＧ２システム（ISO/IEC13818-1）の複数プログラム多重のためのトランスポートストリームのフォーマットで複数の映像・音声の各パケット信号を一つのパケット信号に多重化する。
【００１０】
尚、受信側では複数プログラムの中からどのプログラムを選択し、どのパケットを取り出して、どのように復号するかなどの情報が必要となるため、ＭＰＥＧ２システムでこれらのプログラム仕様情報（ＰＳＩ：Program Specific Information）が規定されている。
【００１１】
従って、多重化回路１０８ではこれらのＰＳＩも多重化する。多重化回路１０８は各プログラム、ＰＳＩを多重化したトランスポートストリームを伝送路符号化・変調回路１０９に出力する。
【００１２】
図７にトランスポートストリームの多重化の例を示す。
【００１３】
トランスポートストリームは１８８バイトの固定長パケットで構成され、１８８バイトのパケットには４バイトのパケットヘッダが多重されている。このパケットヘッダのなかに、パケットヘッダの後のペイロード（映像、音声、ＰＳＩ等のデータ）の種類を識別するためのパケット識別子（ＰＩＤ：Packet Identification)が多重されている。
【００１４】
また、ＰＳＩは４つのテーブルで構成されている。その一つのプログラムアソシエーションテーブル（ＰＡＴ）で、このテーブルはトランスポートストリームを構成する各プログラム番号とそのプログラムを構成するパケットの情報を伝送するプログラムマップテーブル（ＰＭＴ）のＰＩＤを示す。ＰＭＴは、各プログラム番号ごとに、そのプログラムを構成する映像、音声、付加データなどのストリームが伝送されるパケットのＰＩＤを示す。あと２つのテーブルについては本発明に関連しないので説明は省略する。
【００１５】
伝送路符号化・変調回路１０９は、伝送のために誤り訂正信号を付加し、インタリーブ処理等を行い、デジタル変調して伝送路に送出する。
【００１６】
伝送路復号化・復調回路１１０は、伝送路からの信号をデジタル復調し、デインタリーブ処理、誤り訂正復号化等を行い、分離回路１１１に出力する。
【００１７】
分離回路１１１では、前述のＰＳＩをもとにトランスポートストリームから映像・音声ストリームを分離し、映像復号化回路１１２、音声復号化回路１１４へ出力する。
【００１８】
具体的に分離回路１１１における受信データの分離処理を図８を用いて説明する。
【００１９】
図８は、受信したトランスポートストリームから映像・音声ストリームの分離処理を説明するためのフローチャートである。
【００２０】
まず、受信側が受信するプログラム番号を選択しておく。この例ではプログラム番号２を選択しているとする。
【００２１】
ステップＳ１０１では、ＰＩＤ＝０のパケットで伝送さてくるＰＡＴを受信したかどうかを判断し、受信した場合はステップＳ１０２へ進む、受信していない場合は現状を維持し受信を待つ。
【００２２】
ステップＳ１０２では、ＰＡＴをメモリに書き込む。次にステップＳ１０３では、プログラム番号２に対応するプログラムマップＰＩＤを検出する（この例ではＰＩＤ＝ＸＸとする）。
【００２３】
次にステップＳ１０４では、ＰＩＤ＝ＸＸのパケットで伝送されてくるＰＭＴを受信したかどうかを判断し、受信した場合はステップＳ１０５へ進み、受信していない場合は現状を維持し受信を待つ。
【００２４】
ステップＳ１０６では、ＰＭＴ内でプログラム番号２に対応するストリームタイプ（映像、音声）ごとのエレメンタリーＰＩＤを検出する（この例では映像：ＰＩＤ＝ＸＶ，音声：ＰＩＤ＝ＸＡとする）。
【００２５】
次にステップＳ１０７に進み、ＰＩＤ＝ＸＶをもつトランスポートストリームパケットを受信したかどうかを判断し、受信した場合はステップＳ１０８へ進み、受信していない場合はステップＳ１０９へ進む。
【００２６】
ステップＳ１０８ではＰＩＤ＝ＸＶをもつトランスポートストリームパケットの映像ストリームを映像復号化回路１１２へ出力する。
【００２７】
また、ステップＳ１０９ではＰＩＤ＝ＸＡをもつトランスポートストリームパケットを受信したかどうかを判断し、受信した場合はステップＳ１０８へ進み、受信していない場合はステップＳ１０７に戻る。
【００２８】
ステップＳ１１０ではＰＩＤ＝ＸＡをもつトランスポートストリームパケットの音声ストリームを音声復号化回路１１４へ出力する。
【００２９】
上述の処理によってトランスポートストリームから映像・音声ストリームの分離処理を行っている。
【００３０】
【発明が解決しようとする課題】
しかしながら、複数プログラムを多重伝送し、複数プログラムの復号化回路をもつ装置では、最悪のケースでは受信ＰＩＤと複数プログラムの復号化回路分のエレメンタリーＰＩＤ、エレメンタリーＰＩＤが記述されているプログラムマップＰＩＤおよびＰＡＴのＰＩＤを比較し、分離処理する必要がある。最悪のケースとは、受信ＰＩＤと今述べたＰＩＤが最後まで一致しない場合である。
【００３１】
例えば、８プログラム伝送を行い、８プログラム受信し、各プログラムは映像、音声の場合、最悪ケースでは２５個（＝ＰＡＴ（１個）＋ＰＭＴ（８個）＋エレメンタリー（８×２個））のＰＩＤとの比較処理が必要となる。
【００３２】
また、ＰＩＤとの比較処理をＣＰＵを使用して行うと、一般的に、１つの検索比較処理に数サイクル〜十数サイクル位の処理サイクル数を要する。トランスポートストリームのシンタックスチェック等を行うと、更に処理サイクル数を必要とする。
【００３３】
このため、受信するプログラム数に制限ができたり、比較処理を高速動作させる必要が生じるという問題がある。
【００３４】
上述したような背景から本願発明は、上述の問題を解消し、伝送されたパケットの識別の検索比較処理に要する処理時間を削減できる情報処理装置及び方法並びに情報処理プログラムを記録したコンピュータ可読記録媒体を提供することを目的とする。
【００３５】
【課題を解決するための手段】
本発明にかかる情報処理装置は、各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力する入力手段と、前記入力手段から入力された多重ストリーム信号から各プログラムに対応するパケットを認識するためのプログラム仕様情報を抽出する抽出手段と、前記抽出手段により抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けて、少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する生成手段と、前記入力手段によって入力された多重ストリーム信号を前記生成手段によって生成されたテーブルに基づいて分配出力する分配手段とを有することを特徴とする。
【００３６】
また、本発明にかかる情報処理方法は、各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力する入力ステップと、前記入力ステップにより入力された多重ストリーム信号から各プログラムに対応するパケットを認識するためのプログラム仕様情報を抽出する抽出ステップと、前記抽出ステップにより抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けて、少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する生成ステップと、前記入力された多重ストリーム信号を前記生成ステップによって生成された前記テーブルに基づいて分配出力する分配ステップとを有することを特徴とする。
【００３７】
また、本発明かかる情報処理プログラムが記録されたコンピュータ可読記録媒体であって、各パケットを識別するためのパケット識別信号が付加されたパケット単位で伝送されてくる複数のプログラムが多重された多重ストリーム信号を入力し、前記多重ストリーム信号から各プログラムに対応するパケットを認識するためのプログラム仕様情報を抽出する抽出工程のコードと、前記抽出工程によって抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けて、少なくともパケット識別信号と属性を示すフラグと出力アドレス情報をテーブル化する生成工程のコードと、前記入力された多重ストリーム信号を前記生成工程によって生成された前記テーブルに基づいて分配出力する分配工程をコードとを有することを特徴とする。
【００３８】
【発明の実施の形態】
図１は、本願発明の一実施例としてのデジタル情報伝送システムの構成を示すブロック図である。
【００３９】
図１において、１０，１２，１４，１６はデジタル映像信号の入力端子、１１，１３，１５，１７はデジタル映像信号を圧縮する映像符号化回路、１８，２０，２２，２４はデジタル音声信号の入力端子、１９，２１，２３，２５はデジタル音声信号を圧縮する音声符号化回路、２６は映像符号化回路１１，１３，１５，１７、音声符号化回路１９，２１，２３，２５から出力された各信号を多重化する多重化回路である。
【００４０】
２７は多重化信号を伝送フォーマットに変換し変調する伝送路符号化・変調回路、２８は伝送された信号を復調し伝送フォーマットを解除する伝送路復号化回路、２９は多重された映像・音声信号を分離する分離回路、３０，３２，３４，３６は分離された映像信号を元の信号に伸長する映像復号化回路、３１，３３，３５，３７は伸長された映像信号を出力する映像出力端子、３８，４０，４２，４４は分離された音声信号をもとの信号に伸長する音声復号化回路、３９，４１，４３，４５は伸長された音声信号を出力する音声出力端子である。
【００４１】
次に、上述のように構成されたデジタル情報伝送システムの動作について説明する。
【００４２】
デジタル映像信号の入力端子１０，１２，１４，１６より入力された映像信号は、映像符号化回路１１，１３，１５，１７でＭＰＥＧ２ビデオ（ＩＳＯ／ＩＥＣ１３８１８−２）のシンタックスに沿うように、圧縮、パケット化を行い、多重化回路２６に各々出力する。
【００４３】
デジタル音声信号の入力端子１８，２０，２２，２４より入力された音声信号は、音声符号化回路１９，２１，２３，２５でＭＰＥＧオーディオ（ISO/IEC11172-3）のシンタックスに沿うように、圧縮、パケット化を行い、多重化回路２６に各々出力する。
【００４４】
多重化回路２６は各プログラム、ＰＳＩを多重したトランスポートストリームを伝送路符号化・変調回路２７に出力する。
【００４５】
図２に各プログラムとＰＳＩの状態を示す。
【００４６】
図２のようにＰＡＴはＰＩＤ＝０ｘ０００のパケットで伝送され、各プログラムマップＰＩＤは映像符号化回路１１，１３，１５，１７の出力を各々０ｘ１００，０ｘ２００，０ｘ３００，０ｘ４００と割当ててるものとする。このプログラム番号を各々プログラム０ｘ１０，０ｘ２０，０ｘ３０，０ｘ４０とする。
【００４７】
また、プログラムマップＰＩＤが０ｘ１００，０ｘ２００，０ｘ３００，０ｘ４００の各映像エレメンタリーＰＩＤは０ｘ１０１，０ｘ２０１，０ｘ３０１，０ｘ４０１とする。
【００４８】
プログラムマップＰＩＤが０ｘ１００，０ｘ２００，０ｘ３００，０ｘ４００の各音声エレメンタリーＰＩＤは０ｘ１０２，０ｘ２０２，０ｘ３０２，０ｘ４０２とする。
【００４９】
伝送符号化・変調回路２７は、伝送のために、誤り訂正信号を付加し、インタリーブ処理等を行い、デジタル変調して伝送路に送出する。
【００５０】
伝送路復号化・復調回路２８は、伝送路からの信号をデジタル復調し、デインタリーブ処理、誤り訂正復号等を行い、分離回路２９に出力する。
【００５１】
分離回路２９では、前述のＰＳＩを基にトランスポートストリームから映像・音声ストリームを分離し、映像復号化回路３０，３２，３４，３６、音声復号化回路３８，４０，４２，４４へ出力する。
【００５２】
次に分離回路２９の詳細を図３を用いて説明する。
【００５３】
図３は、分離回路２９の詳細を示すブロック図である。
【００５４】
図３において、５０は分離回路２９のトランスポートストリームの入力端子、５１はトランスポートストリームのデータを保持するバッファ、５２はトランスポートパケットのＰＩＤを検索比較するＰＩＤ検索回路（検索比較結果の柔軟性を確保するため、例えばＣＰＵが使われる）、５３は受信用のＰＩＤを大小順にならべたＰＩＤリストテーブル、５４はトランスポートストリームで伝送されているＰＳＩを記憶しておくＰＳＩテーブル、５６はバッファ出力を各復号化へ出力するスイッチである。
【００５５】
図２に示すように、各映像復号化回路３０，３２，３４，３６と音声復号化回路３８，４０，４２，４４が受信するプログラム番号は各々０ｘ１０，０ｘ２０，０ｘ３０，０ｘ４０とする。
【００５６】
分離回路２９の入力端子５０に入力された信号が、ＰＩＤ検索回路５２、バッファ５１に入力される。
【００５７】
ＰＩＤ検索回路５２では、ＰＡＴのＰＩＤである０ｘ０を検出する。このパケットを検出すると、ＰＡＴのプログラムマップＰＩＤである０ｘ１００，０ｘ２００，０ｘ３００，０ｘ４００をＰＳＩテーブル５４に書き込む。
【００５８】
次に、ＰＩＤ検索回路５２でプログラムマップＰＩＤである０ｘ１００，０ｘ２００，０ｘ３００，０ｘ４００のＰＭＴを検出する。
【００５９】
ＰＩＤ＝０ｘ１００のパケットを検出すると、０ｘ１００のエレメンタリーＰＩＤである０ｘ１０１（映像），０ｘ１０２（音声）をＰＳＩテーブル５４に書き込む。同様に、ＰＩＤ＝０ｘ２００のエレメンタリーＰＩＤである０ｘ２０１（映像），０ｘ２０２（音声）、ＰＩＤ＝０ｘ３００のエレメンタリーＰＩＤである０ｘ３０１（映像），０ｘ３０２（音声）、ＰＩＤ＝０ｘ４００のエレメンタリーＰＩＤである０ｘ４０１（映像），０ｘ４０２（音声）をＰＳＩテーブル５４に書き込む。
【００６０】
ＰＳＩテーブル５４が作成されると、次にＰＳＩテーブル５４からＰＩＤの値の大小の順に並べたＰＩＤリストテーブル５３を作成する。
【００６１】
その様子を図４を用いて説明する。
【００６２】
図４は、本実施例のＰＩＤリストテーブルの内容を説明する図である。
【００６３】
ＰＩＤリストテーブル５３には復号に必要なＰＩＤの他に、そのＰＩＤがプログラムマップＰＩＤを示すのか、エレメンタリーＰＩＤを示すのかのフラグやエレメンタリーＰＩＤの出力先アドレスを書き込んでおく。また、伝送しているプログラムが途中で変更された場合、ＰＩＤリストテーブル５３も更新する。
【００６４】
このＰＩＤリストテーブル５３をもとに受信しているトランスポートパケットのＰＩＤの検索比較処理を行う。
【００６５】
次では図５を用いてＰＩＤ検索比較処理を説明する。
【００６６】
図５は、本実施例のＰＩＤ検索比較処理を示すフローチャートである。
【００６７】
まず、本実施例では上述のように並べられたＰＩＤリストテーブルのＰＩＤを３つにほぼ等分割となるように分割し、その分割点（中点）のＰＩＤを予め記憶しておく。
【００６８】
例えば図４に示すように３つの中点を設定する。
【００６９】
図５において、ステップＳ１では受信ＰＩＤとＰＩＤリストテーブル５３の第１の中点ＰＩＤの比較処理を行う。受信ＰＩＤが第１の中点ＰＩＤより大きければステップＳ３へ進む、大きくなければステップＳ２へ進む。
【００７０】
ステップＳ２では、受信ＰＩＤとＰＩＤリストテーブル５３の第２の中点ＰＩＤの比較処理を行う。受信ＰＩＤが第２の中点ＰＩＤより大きければステップＳ４へ進む、大きくなければステップＳ５へ進む。
【００７１】
ステップＳ３では、残ったＰＩＤリストテーブル５３の検索範囲内の第３の中点と受信ＰＩＤとを比較処理を行う。受信ＰＩＤが第３の中点ＰＩＤより大きければステップＳ４へ進み、大きくなければステップＳ５へ進む。
【００７２】
ステップＳ４ではＰＩＤリストテーブル５３の直前に使用されたＰＩＤよりレベルが１つ大きくなるＰＩＤと受信ＰＩＤとの比較処理が行われる。一致すればＰＩＤ検索処理は終了する。そして、一致するまでステップＳ４のループ処理が行われる。
【００７３】
ステップＳ５ではＰＩＤリストテーブル５３の直前に使用されたＰＩＤと受信ＰＩＤとの比較処理が行われる。一致すればＰＩＤ検索処理は終了する。一致しなければステップＳ６へ進み、ＰＩＤリストテーブル５３の直前に使用されたＰＩＤのレベルが１小さいＰＩＤを代入し、ステップＳ５に戻る。
【００７４】
尚、ステップＳ４，Ｓ５で一致するＰＩＤがなければ、ステップＳ１、Ｓ２、Ｓ３の処理で使用された中点のＰＩＤで処理を終了する。
【００７５】
次に、具体例を用いて説明する。例えば、図４に示すようなトランスポートストリームパケットを受信し、ＰＩＤ検索回路５２がＰＩＤ＝０ｘ４０２のトランスポートストリームパケットを検索する場合について説明する。
【００７６】
まず、ＰＩＤ検索回路５２がＰＩＤリストテーブル５３の第１の中点である０ｘ２０２と受信ＰＩＤ０ｘ４０２を比較する。
【００７７】
受信ＰＩＤ０ｘ４０２が大きいので、次にＰＩＤリストテーブル５３の第１の中点（０ｘ２０２）と０ｘ４０２の間の第３の中点である０ｘ４００と受信ＰＩＤ０ｘ４０２を比較する。受信ＰＩＤ０ｘ４０２のほうが大きい。
【００７８】
次に、ＰＩＤリストテーブル５３の０ｘ４００から順次１レベル大きいＰＩＤと比較処理する。ＰＩＤリストテーブル５３の０ｘ４００より１レベル大きいＰＩＤ０ｘ４０１と受信ＰＩＤ０ｘ４０２を比較する。一致しないので、ＰＩＤリストテーブル５３の０ｘ４０１より１レベル大きいＰＩＤ０ｘ４０２と受信ＰＩＤ０ｘ４０２を比較する。ＰＩＤが一致したので、受信したトランスポートパケットを一致したＰＩＤのフラグとエレメンタリー出力アドレスに応じてバッファ５１からスイッチ５６に出力する。
【００７９】
スイッチ５６はＰＩＤ検索結果を基に音声復号化回路４４に接続され、ＰＩＤ＝０ｘ４０２を持つトランスポートパケットが音声復号化回路４４へ出力される。
【００８０】
尚、バッファ５１はＰＩＤ検索結果がでるまで、データを保持している。
【００８１】
この例では、比較処理を４回行うことで、ＰＩＤを検索することができる。この実施例で検索比較処理のワーストケースは６回である。
【００８２】
これを従来のようにＰＡＴ，ＰＭＴ、エレメンタリーＰＩＤの小さな値から検索すると、ワーストケースで１３回の比較処理が必要となり、本実施例によりワーストケースの比較処理時間を減らすことができる。
【００８３】
音声復号化回路４４では、圧縮された音声ストリームを伸長し、デジタル音声信号を復号する。復号された音声信号は音声出力端子４５に出力する。
【００８４】
尚、本実施例ではＰＩＤリストテーブルを３つの中点に分けて検索比較処理したがこれに限定されるものではなく、この中点の数は受信プログラム数に応じて変更しても同様の効果が得られる。
【００８５】
また、本実施例ではＭＰＥＧフォーマットで映像・音声の符号化・復号化を説明したが、他の符号化・復号化のフォーマットでもかまわない。
【００８６】
また、本実施例ではＭＰＥＧフォーマットで映像・音声の多重化・分離を行うと説明したが、固定長パケットでパケット毎にパケット識別信号が多重されるフォーマットであれば他の多重化・分離のフォーマットでもかまわない。
【００８７】
このように、トランスポートパケットのＰＩＤの検索を、受信に必要なＰＩＤを大小の順にならべたＰＩＤリストテーブルを新たに設けることにより、ワーストケースのＰＩＤ検索の処理を早く終了させることができ、その結果、複数プログラム数を増加させることが可能になる。
【００８８】
または、検索処理の動作速度を上げることなしに、複数プログラム受信のためのＰＩＤ検索処理が可能になる。
【００８９】
＜本発明の他の実施形態＞
本発明は複数の機器（たとえばホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても一つの機器（たとえばデジタルＶＴＲ）からなる装置に適用してもよい。
【００９０】
また前述した実施形態の機能を実現する様に各種のデバイスを動作させる様に該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ（CPUあるいはMPU）を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本願発明の範疇に含まれる。
【００９１】
また、この場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【００９２】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることが出来る。
【００９３】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本願発明の実施形態に含まれることは言うまでもない。
【００９４】
更に供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本願発明に含まれることは言うまでもない。
【００９５】
【発明の効果】
以上説明したように本発明によれば、入力された多重ストリーム信号から各プログラムに対応するパケットを認識するためプログラム仕様情報を抽出し、その抽出されたプログラム仕様情報に基づいて各プログラム仕様に対応付けてパケット識別信号をテーブル化し、そのテーブルを用いて入力された多重ストリーム信号を分配出力するので、従来よりも受信パケット識別信号の検索処理時間を少なくすることができ、複数プログラム受信が可能になるという効果を有する。
【図面の簡単な説明】
【図１】本願発明の一実施例としてのデジタル情報伝送システムの構成を示すブロック図である。
【図２】本実施例における各プログラムとＰＳＩの状態を示す図である。
【図３】分離回路２９の詳細を示すブロック図である。
【図４】本実施例のＰＩＤリストテーブルの内容を説明する図である。
【図５】本実施例のＰＩＤ検索比較処理を示すフローチャートである。
【図６】ＭＰＥＧ２を利用したデジタル情報伝送システムの構成を示すブロック図である。
【図７】トランスポートストリームの多重化の例を示す図である。
【図８】受信したトランスポートストリームから映像・音声ストリームの分離処理を説明するためのフローチャートである。
【図１】
0003787411.tif 000002
【図２】
0003787411.tif 000003
【図３】
0003787411.tif 000004
【図４】
0003787411.tif 000005
【図５】
0003787411.tif 000006
【図６】
0003787411.tif 000007
【図７】
0003787411.tif 000008
【図８】
0003787411.tif 000009