JPH10322390A - 情報処理装置及び方法並びに情報処理プログラムが記録されたコンピュータ可読記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 伝送されたパケット識別のための検索比較処
理に要する処理時間を削減できる情報処理装置を提供す
ることである。 【解決手段】 各パケットを識別するためのパケット識
別信号が付加されたパケット単位で伝送されてくるＮプ
ログラム多重のストリーム信号を入力し、前記入力され
た多重ストリーム信号から各プログラムに対応するパケ
ットを認識するためプログラム仕様情報を抽出し、前記
抽出されたプログラム仕様情報に基づいて各プログラム
仕様に対応付けてパケット識別信号をテーブル化し、前
記入力された多重ストリーム信号を前記テーブルに基づ
いて分配出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数プログラムの
情報信号を符号化し多重化して伝送された信号を分離復
号するための情報処理装置及び方法並びに情報処理プロ
グラムが記録されたコンピュータ可読記録媒体に関する
ものである。

【０００２】

【従来の技術】最近ＭＰＥＧ(Moving Picture Experts
Group)２規格（ISO/IEC(International Organization f
or Standardization/International Electrotechnical
Commission:国際標準化機構／国際電気標準会議)13818-
1〜3）に準拠するデジタル処理システムが映像伝送シス
テムの標準となりつつある。ＭＰＥＧ２規格に沿った装
置により限られた伝送帯域の中で映像・音声データ等を
高品質に伝送することが可能となる。ＭＰＥＧ２では、
符号化装置で映像・音声をデジタル圧縮して多重化し、
復号化装置で多重された映像・音声信号を分離して復号
化するものである。

【０００３】図６は、ＭＰＥＧ２を利用したデジタル情
報伝送システムの構成を示すブロック図である。

【０００４】図６において、１００，１０２はデジタル
映像信号の入力端子、１０１，１０３はデジタル映像信
号を圧縮する映像符号化回路、１０４，１０６はデジタ
ル音声信号の入力端子、１０５，１０７はデジタル音声
信号を圧縮する音声符号化回路、１０８は映像符号化回
路１０１，１０３、音声符号化回路１０５，１０７から
出力された各信号を多重化する多重化回路、１０９は多
重化信号を伝送フォーマットに変換し変調する伝送路符
号化・変調回路です。

【０００５】１１０は伝送された信号を復調し伝送フォ
ーマットを解除する伝送路復号化・復調回路、１１１は
多重化された映像・音声信号を分離する分離回路、１１
２は分離された映像信号を元の信号に伸張する映像復号
化回路、１１３は伸長された映像信号を出力する映像出
力端子、１１４は分離された音声信号を元の信号に伸長
する音声復号化回路、１１５は伸長された音声信号を出
力する音声出力端子である。

【０００６】上述のように構成されたデジタル情報伝送
システムの動作について説明する。

【０００７】デジタル映像信号の入力端子１００，１０
２より入力された映像信号は、映像符号化回路１０１，
１０３によりＭＰＥＧ２ビデオ（ISO/IEC13818-2）のシ
ンタックスに沿うように、圧縮、パケット化を行い、多
重化回路１０８に各々出力する。

【０００８】デジタル音声信号の入力端子１０４，１０
６より入力された音声信号は、音声符号化回路１０５，
１０７でＭＰＥＧオーディオ（ISO/IEC11172-3）のシン
タックスに沿うように、圧縮、パケット化を行い、多重
化回路１０８に各々出力する。

【０００９】多重化回路１０８では、ＭＰＥＧ２システ
ム（ISO/IEC13818-1）の複数プログラム多重のためのト
ランスポートストリームのフォーマットで複数の映像・
音声の各パケット信号を一つのパケット信号に多重化す
る。

【００１０】尚、受信側では複数プログラムの中からど
のプログラムを選択し、どのパケットを取り出して、ど
のように復号するかなどの情報が必要となるため、ＭＰ
ＥＧ２システムでこれらのプログラム仕様情報（ＰＳ
Ｉ：Program Specific Information）が規定されてい
る。

【００１１】従って、多重化回路１０８ではこれらのＰ
ＳＩも多重化する。多重化回路１０８は各プログラム、
ＰＳＩを多重化したトランスポートストリームを伝送路
符号化・変調回路１０９に出力する。

【００１２】図７にトランスポートストリームの多重化
の例を示す。

【００１３】トランスポートストリームは１８８バイト
の固定長パケットで構成され、１８８バイトのパケット
には４バイトのパケットヘッダが多重されている。この
パケットヘッダのなかに、パケットヘッダの後のペイロ
ード（映像、音声、ＰＳＩ等のデータ）の種類を識別す
るためのパケット識別子（ＰＩＤ：Packet Identificat
ion)が多重されている。

【００１４】また、ＰＳＩは４つのテーブルで構成され
ている。その一つのプログラムアソシエーションテーブ
ル（ＰＡＴ）で、このテーブルはトランスポートストリ
ームを構成する各プログラム番号とそのプログラムを構
成するパケットの情報を伝送するプログラムマップテー
ブル（ＰＭＴ）のＰＩＤを示す。ＰＭＴは、各プログラ
ム番号ごとに、そのプログラムを構成する映像、音声、
付加データなどのストリームが伝送されるパケットのＰ
ＩＤを示す。あと２つのテーブルについては本発明に関
連しないので説明は省略する。

【００１５】伝送路符号化・変調回路１０９は、伝送の
ために誤り訂正信号を付加し、インタリーブ処理等を行
い、デジタル変調して伝送路に送出する。

【００１６】伝送路復号化・復調回路１１０は、伝送路
からの信号をデジタル復調し、デインタリーブ処理、誤
り訂正復号化等を行い、分離回路１１１に出力する。

【００１７】分離回路１１１では、前述のＰＳＩをもと
にトランスポートストリームから映像・音声ストリーム
を分離し、映像復号化回路１１２、音声復号化回路１１
４へ出力する。

【００１８】具体的に分離回路１１１における受信デー
タの分離処理を図８を用いて説明する。

【００１９】図８は、受信したトランスポートストリー
ムから映像・音声ストリームの分離処理を説明するため
のフローチャートである。

【００２０】まず、受信側が受信するプログラム番号を
選択しておく。この例ではプログラム番号２を選択して
いるとする。

【００２１】ステップＳ１０１では、ＰＩＤ＝０のパケ
ットで伝送さてくるＰＡＴを受信したかどうかを判断
し、受信した場合はステップＳ１０２へ進む、受信して
いない場合は現状を維持し受信を待つ。

【００２２】ステップＳ１０２では、ＰＡＴをメモリに
書き込む。次にステップＳ１０３では、プログラム番号
２に対応するプログラムマップＰＩＤを検出する（この
例ではＰＩＤ＝ＸＸとする）。

【００２３】次にステップＳ１０４では、ＰＩＤ＝ＸＸ
のパケットで伝送されてくるＰＭＴを受信したかどうか
を判断し、受信した場合はステップＳ１０５へ進み、受
信していない場合は現状を維持し受信を待つ。

【００２４】ステップＳ１０６では、ＰＭＴ内でプログ
ラム番号２に対応するストリームタイプ（映像、音声）
ごとのエレメンタリーＰＩＤを検出する（この例では映
像：ＰＩＤ＝ＸＶ，音声：ＰＩＤ＝ＸＡとする）。

【００２５】次にステップＳ１０７に進み、ＰＩＤ＝Ｘ
Ｖをもつトランスポートストリームパケットを受信した
かどうかを判断し、受信した場合はステップＳ１０８へ
進み、受信していない場合はステップＳ１０９へ進む。

【００２６】ステップＳ１０８ではＰＩＤ＝ＸＶをもつ
トランスポートストリームパケットの映像ストリームを
映像復号化回路１１２へ出力する。

【００２７】また、ステップＳ１０９ではＰＩＤ＝ＸＡ
をもつトランスポートストリームパケットを受信したか
どうかを判断し、受信した場合はステップＳ１０８へ進
み、受信していない場合はステップＳ１０７に戻る。

【００２８】ステップＳ１１０ではＰＩＤ＝ＸＡをもつ
トランスポートストリームパケットの音声ストリームを
音声復号化回路１１４へ出力する。

【００２９】上述の処理によってトランスポートストリ
ームから映像・音声ストリームの分離処理を行ってい
る。

【００３０】

【発明が解決しようとする課題】しかしながら、複数プ
ログラムを多重伝送し、複数プログラムの復号化回路を
もつ装置では、最悪のケースでは受信ＰＩＤと複数プロ
グラムの復号化回路分のエレメンタリーＰＩＤ、エレメ
ンタリーＰＩＤが記述されているプログラムマップＰＩ
ＤおよびＰＡＴのＰＩＤを比較し、分離処理する必要が
ある。最悪のケースとは、受信ＰＩＤと今述べたＰＩＤ
が最後まで一致しない場合である。

【００３１】例えば、８プログラム伝送を行い、８プロ
グラム受信し、各プログラムは映像、音声の場合、最悪
ケースでは２５個（＝ＰＡＴ（１個）＋ＰＭＴ（８個）
＋エレメンタリー（８×２個））のＰＩＤとの比較処理
が必要となる。

【００３２】また、ＰＩＤとの比較処理をＣＰＵを使用
して行うと、一般的に、１つの検索比較処理に数サイク
ル〜十数サイクル位の処理サイクル数を要する。トラン
スポートストリームのシンタックスチェック等を行う
と、更に処理サイクル数を必要とする。

【００３３】このため、受信するプログラム数に制限が
できたり、比較処理を高速動作させる必要が生じるとい
う問題がある。

【００３４】上述したような背景から本願発明は、上述
の問題を解消し、伝送されたパケットの識別の検索比較
処理に要する処理時間を削減できる情報処理装置及び方
法並びに情報処理プログラムを記録したコンピュータ可
読記録媒体を提供することを目的とする。

【００３５】

【課題を解決するための手段】本発明にかかる情報処理
装置は、各パケットを識別するためのパケット識別信号
が付加されたパケット単位で伝送されてくるＮプログラ
ム多重のストリーム信号を入力する入力手段と、前記入
力手段から入力された多重ストリーム信号から各プログ
ラムに対応するパケットを認識するためプログラム仕様
情報を抽出する抽出手段と、前記抽出手段により抽出さ
れたプログラム仕様情報に基づいて各プログラム仕様に
対応付けてパケット識別信号をテーブル化する生成手段
と、前記入力手段によって入力された多重ストリーム信
号を前記生成手段によって生成されたテーブルに基づい
て分配出力する分配手段とを有することを特徴とする。

【００３６】また、本発明にかかる情報処理方法は、各
パケットを識別するためのパケット識別信号が付加され
たパケット単位で伝送されてくるＮプログラム多重のス
トリーム信号を入力する入力ステップと、前記入力ステ
ップにより入力された多重ストリーム信号から各プログ
ラムに対応するパケットを認識するためプログラム仕様
情報を抽出する抽出ステップと、前記抽出ステップによ
り抽出されたプログラム仕様情報に基づいて各プログラ
ム仕様に対応付けてパケット識別信号をテーブル化する
生成ステップと、前記入力された多重ストリーム信号を
前記生成ステップによって生成されたテーブルに基づい
て分配出力する分配ステップとを有することを特徴とす
る。

【００３７】また、本発明かかる情報処理プログラムが
記録されたコンピュータ可読記録媒体であって、各パケ
ットを識別するためのパケット識別信号が付加されたパ
ケット単位で伝送されてくるＮプログラム多重のストリ
ーム信号を入力し、前記多重ストリーム信号から各プロ
グラムに対応するパケットを認識するためプログラム仕
様情報を抽出する抽出工程のコードと、前記抽出工程に
よって抽出されたプログラム仕様情報に基づいて各プロ
グラム仕様に対応付けてパケット識別信号をテーブル化
する生成工程のコードと、前記入力された多重ストリー
ム信号を前記生成工程によって生成されたテーブルに基
づいて分配出力する分配工程をコードとを有することを
特徴とする。

【００３８】

【発明の実施の形態】図１は、本願発明の一実施例とし
てのデジタル情報伝送システムの構成を示すブロック図
である。

【００３９】図１において、１０，１２，１４，１６は
デジタル映像信号の入力端子、１１，１３，１５，１７
はデジタル映像信号を圧縮する映像符号化回路、１８，
２０，２２，２４はデジタル音声信号の入力端子、１
９，２１，２３，２５はデジタル音声信号を圧縮する音
声符号化回路、２６は映像符号化回路１１，１３，１
５，１７、音声符号化回路１９，２１，２３，２５から
出力された各信号を多重化する多重化回路である。

【００４０】２７は多重化信号を伝送フォーマットに変
換し変調する伝送路符号化・変調回路、２８は伝送され
た信号を復調し伝送フォーマットを解除する伝送路復号
化回路、２９は多重された映像・音声信号を分離する分
離回路、３０，３２，３４，３６は分離された映像信号
を元の信号に伸長する映像復号化回路、３１，３３，３
５，３７は伸長された映像信号を出力する映像出力端
子、３８，４０，４２，４４は分離された音声信号をも
との信号に伸長する音声復号化回路、３９，４１，４
３，４５は伸長された音声信号を出力する音声出力端子
である。

【００４１】次に、上述のように構成されたデジタル情
報伝送システムの動作について説明する。

【００４２】デジタル映像信号の入力端子１０，１２，
１４，１６より入力された映像信号は、映像符号化回路
１１，１３，１５，１７でＭＰＥＧ２ビデオ（ISO/IEC1
3818-2）のシンタックスに沿うように、圧縮、パケット
化を行い、多重化回路４０に各々出力する。

【００４３】デジタル音声信号の入力端子１８，２０，
２２，２４より入力された音声信号は、音声符号化回路
１９，２１，２３，２５でＭＰＥＧオーディオ（ISO/IE
C11172-3）のシンタックスに沿うように、圧縮、パケッ
ト化を行い、多重化回路２６に各々出力する。

【００４４】多重化回路２６は各プログラム、ＰＳＩを
多重したトランスポートストリームを伝送路符号化・変
調回路２７に出力する。

【００４５】図２に各プログラムとＰＳＩの状態を示
す。

【００４６】図２のようにＰＡＴはＰＩＤ＝０ｘ０００
のパケットで伝送され、各プログラムマップＰＩＤは映
像符号化回路１１，１３，１５，１７の出力を各々０ｘ
１００，０ｘ２００，０ｘ３００，０ｘ４００と割当て
てるものとする。このプログラム番号を各々プログラム
０ｘ１０，０ｘ２０，０ｘ３０，０ｘ４０とする。

【００４７】また、プログラムマップＰＩＤが０ｘ１０
０，０ｘ２００，０ｘ３００，０ｘ４００の各映像エレ
メンタリーＰＩＤは０ｘ１０１，０ｘ２０１，０ｘ３０
１，０ｘ４０１とする。

【００４８】プログラムマップＰＩＤが０ｘ１００，０
ｘ２００，０ｘ３００，０ｘ４００の各音声エレメンタ
リーＰＩＤは０ｘ１０２，０ｘ２０２，０ｘ３０２，０
ｘ４０２とする。

【００４９】伝送符号化・変調回路２７は、伝送のため
に、誤り訂正信号を付加し、インタリーブ処理等を行
い、デジタル変調して伝送路に送出する。

【００５０】伝送路復号化・復調回路２８は、伝送路か
らの信号をデジタル復調し、デインタリーブ処理、誤り
訂正復号等を行い、分離回路２９に出力する。

【００５１】分離回路２９では、前述のＰＳＩを基にト
ランスポートストリームから映像・音声ストリームを分
離し、映像復号化回路３０，３２，３４，３６、音声復
号化回路３８，４０，４２，４４へ出力する。

【００５２】次に分離回路２９の詳細を図３を用いて説
明する。

【００５３】図３は、分離回路２９の詳細を示すブロッ
ク図である。

【００５４】図３において、５０は分離回路２９のトラ
ンスポートストリームの入力端子、５１はトランスポー
トストリームのデータを保持するバッファ、５２はトラ
ンスポートパケットのＰＩＤを検索比較するＰＩＤ検索
回路（検索比較結果の柔軟性を確保するため、例えばＣ
ＰＵが使われる）、５３は受信用のＰＩＤを大小順にな
らべたＰＩＤリストテーブル、５４はトランスポートス
トリームで伝送されているＰＳＩを記憶しておくＰＳＩ
テーブル、１２０はバッファ出力を各復号化へ出力する
スイッチである。

【００５５】図２に示すように、各映像復号化回路３
０，３２，３４，３６と音声復号化回路３８，４０，４
２，４４が受信するプログラム番号は各々０ｘ１０，０
ｘ２０，０ｘ３０，０ｘ４０とする。

【００５６】分離回路２９の入力端子５０に入力された
信号が、ＰＩＤ検索回路５２、バッファ５１に入力され
る。

【００５７】ＰＩＤ検索回路５２では、ＰＡＴのＰＩＤ
である０ｘ０を検出する。このパケットを検出すると、
ＰＡＴのプログラムマップＰＩＤである０ｘ１００，０
ｘ２００，０ｘ３００，０ｘ４００をＰＳＩテーブル５
４に書き込む。

【００５８】次に、ＰＩＤ検索回路５２でプログラムマ
ップＰＩＤである０ｘ１００，０ｘ２００，０ｘ３０
０，０ｘ４００のＰＭＴを検出する。

【００５９】ＰＩＤ＝０ｘ１００のパケットを検出する
と、０ｘ１００のエレメンタリーＰＩＤである０ｘ１０
１（映像），０ｘ１０２（音声）をＰＳＩテーブル１１
８に書き込む。同様に、ＰＩＤ＝０ｘ２００のエレメン
タリーＰＩＤである０ｘ２０１（映像），０ｘ２０２
（音声）、ＰＩＤ＝０ｘ３００のエレメンタリーＰＩＤ
である０ｘ３０１（映像），０ｘ３０２（音声）、ＰＩ
Ｄ＝０ｘ４００のエレメンタリーＰＩＤである０ｘ４０
１（映像），０ｘ４０２（音声）をＰＳＩテーブル５４
に書き込む。

【００６０】ＰＳＩテーブル５４が作成されると、次に
ＰＳＩテーブル５４からＰＩＤの値の大小の順に並べた
ＰＩＤリストテーブル５３を作成する。

【００６１】その様子を図４を用いて説明する。

【００６２】図４は、本実施例のＰＩＤリストテーブル
の内容を説明する図である。

【００６３】ＰＩＤリストテーブル５３には復号に必要
なＰＩＤの他に、そのＰＩＤがプログラムマップＰＩＤ
を示すのか、エレメンタリーＰＩＤを示すのかのフラグ
やエレメンタリーＰＩＤの出力先アドレスを書き込んで
おく。また、伝送しているプログラムが途中で変更され
た場合、ＰＩＤリストテーブル５３も更新する。

【００６４】このＰＩＤリストテーブル５３をもとに受
信しているトランスポートパケットのＰＩＤの検索比較
処理を行う。

【００６５】次では図５を用いてＰＩＤ検索比較処理を
説明する。

【００６６】図５は、本実施例のＰＩＤ検索比較処理を
示すフローチャートである。

【００６７】まず、本実施例では上述のように並べられ
たＰＩＤリストテーブルのＰＩＤを３つにほぼ等分割と
なるように分割し、その分割点（中点）のＰＩＤを予め
記憶しておく。

【００６８】例えば図４に示すように３つの中点を設定
する。

【００６９】図５において、ステップＳ１では受信ＰＩ
ＤとＰＩＤリストテーブル５３の第１の中点ＰＩＤの比
較処理を行う。受信ＰＩＤが第１の中点ＰＩＤより大き
ければステップＳ３へ進む、大きくなければステップＳ
２へ進む。

【００７０】ステップＳ２では、受信ＰＩＤとＰＩＤリ
ストテーブル５３の第２の中点ＰＩＤの比較処理を行
う。受信ＰＩＤが第２の中点ＰＩＤより大きければステ
ップＳ４へ進む、大きくなければステップＳ５へ進む。

【００７１】ステップＳ３では、残ったＰＩＤリストテ
ーブル５３の検索範囲内の第３の中点と受信ＰＩＤとを
比較処理を行う。受信ＰＩＤが第３の中点ＰＩＤより大
きければステップＳ４へ進み、大きくなければステップ
Ｓ５へ進む。

【００７２】ステップＳ４ではＰＩＤリストテーブル５
３の直前に使用されたＰＩＤよりレベルが１つ大きくな
るＰＩＤと受信ＰＩＤとの比較処理が行われる。一致す
ればＰＩＤ検索処理は終了する。そして、一致するまで
ステップＳ４のループ処理が行われる。

【００７３】ステップＳ５ではＰＩＤリストテーブル５
３の直前に使用されたＰＩＤと受信ＰＩＤとの比較処理
が行われる。一致すればＰＩＤ検索処理は終了する。一
致しなければステップＳ６へ進み、ＰＩＤリストテーブ
ル５３の直前に使用されたＰＩＤのレベルが１小さいＰ
ＩＤを代入し、ステップＳ５に戻る。

【００７４】尚、ステップＳ４，Ｓ５で一致するＰＩＤ
がなければ、ステップＳ１、Ｓ２、Ｓ３の処理で使用さ
れた中点のＰＩＤで処理を終了する。

【００７５】次に、具体例を用いて説明する。例えば、
図４に示すようなトランスポートストリームパケットを
受信し、ＰＩＤ検索回路５２がＰＩＤ＝０ｘ４０２のト
ランスポートストリームパケットを検索する場合につい
て説明する。

【００７６】まず、ＰＩＤ検索回路５２がＰＩＤリスト
テーブル５３の第１の中点である０ｘ２０２と受信ＰＩ
Ｄ０ｘ４０２を比較する。

【００７７】受信ＰＩＤ０ｘ４０２が大きいので、次に
ＰＩＤリストテーブル５３の第１の中点（０ｘ２０２）
と０ｘ４０２の間の第３の中点である０ｘ４００と受信
ＰＩＤ０ｘ４０２を比較する。受信ＰＩＤ０ｘ４０２の
ほうが大きい。

【００７８】次に、ＰＩＤリストテーブル５３の０ｘ４
００から順次１レベル大きいＰＩＤと比較処理する。Ｐ
ＩＤリストテーブル５３の０ｘ４００より１レベル大き
いＰＩＤ０ｘ４０１と受信ＰＩＤ０ｘ４０２を比較す
る。一致しないので、ＰＩＤリストテーブル５３の０ｘ
４０１より１レベル大きいＰＩＤ０ｘ４０２と受信ＰＩ
Ｄ０ｘ４０２を比較する。ＰＩＤが一致したので、受信
したトランスポートパケットを一致したＰＩＤのフラグ
とエレメンタリー出力アドレスに応じてバッファ５１か
らスイッチ５６に出力する。

【００７９】スイッチ５６はＰＩＤ検索結果を基に音声
復号化回路４４に接続され、ＰＩＤ＝０ｘ４０２を持つ
トランスポートパケットが音声復号化回路４４へ出力さ
れる。

【００８０】尚、バッファ５１はＰＩＤ検索結果がでる
まで、データを保持している。

【００８１】この例では、比較処理を４回行うことで、
ＰＩＤを検索することができる。この実施例で検索比較
処理のワーストケースは６回である。

【００８２】これを従来のようにＰＡＴ，ＰＭＴ、エレ
メンタリーＰＩＤの小さな値から検索すると、ワースト
ケースで１３回の比較処理が必要となり、本実施例によ
りワーストケースの比較処理時間を減らすことができ
る。

【００８３】音声復号化回路４４では、圧縮された音声
ストリームを伸長し、デジタル音声信号を復号する。復
号された音声信号は音声出力端子４５に出力する。

【００８４】尚、本実施例ではＰＩＤリストテーブルを
３つの中点に分けて検索比較処理したがこれに限定され
るものではなく、この中点の数は受信プログラム数に応
じて変更しても同様の効果が得られる。

【００８５】また、本実施例ではＭＰＥＧフォーマット
で映像・音声の符号化・復号化を説明したが、他の符号
化・復号化のフォーマットでもかまわない。

【００８６】また、本実施例ではＭＰＥＧフォーマット
で映像・音声の多重化・分離を行うと説明したが、固定
長パケットでパケット毎にパケット識別信号が多重され
るフォーマットであれば他の多重化・分離のフォーマッ
トでもかまわない。

【００８７】このように、トランスポートパケットのＰ
ＩＤの検索を、受信に必要なＰＩＤを大小の順にならべ
たＰＩＤリストテーブルを新たに設けることにより、ワ
ーストケースのＰＩＤ検索の処理を早く終了させること
ができ、その結果、複数プログラム数を増加させること
が可能になる。

【００８８】または、検索処理の動作速度を上げること
なしに、複数プログラム受信のためのＰＩＤ検索処理が
可能になる。

【００８９】＜本発明の他の実施形態＞本発明は複数の
機器（たとえばホストコンピュータ、インタフェース機
器、リーダ、プリンタ等）から構成されるシステムに適
用しても一つの機器（たとえばデジタルＶＴＲ）からな
る装置に適用してもよい。

【００９０】また前述した実施形態の機能を実現する様
に各種のデバイスを動作させる様に該各種デバイスと接
続された装置あるいはシステム内のコンピュータに、前
記実施形態機能を実現するためのソフトウエアのプログ
ラムコードを供給し、そのシステムあるいは装置のコン
ピュータ（CPUあるいはMPU）を格納されたプログラムに
従って前記各種デバイスを動作させることによって実施
したものも本願発明の範疇に含まれる。

【００９１】また、この場合、前記ソフトウエアのプロ
グラムコード自体が前述した実施形態の機能を実現する
ことになり、そのプログラムコード自体、及びそのプロ
グラムコードをコンピュータに供給するための手段、例
えばかかるプログラムコードを格納した記憶媒体は本発
明を構成する。

【００９２】かかるプログラムコードを格納する記憶媒
体としては例えばフロッピーディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等
を用いることが出来る。

【００９３】またコンピュータが供給されたプログラム
コードを実行することにより、前述の実施形態の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているＯＳ（オペレーティング
システム）、あるいは他のアプリケーションソフト等と
共同して前述の実施形態の機能が実現される場合にもか
かるプログラムコードは本願発明の実施形態に含まれる
ことは言うまでもない。

【００９４】更に供給されたプログラムコードが、コン
ピュータの機能拡張ボードやコンピュータに接続された
機能拡張ユニットに備わるメモリに格納された後そのプ
ログラムコードの指示に基づいてその機能拡張ボードや
機能格納ユニットに備わるCPU等が実際の処理の一部ま
たは全部を行い、その処理によって前述した実施形態の
機能が実現される場合も本願発明に含まれることは言う
までもない。

【００９５】

【発明の効果】以上説明したように本発明によれば、入
力された多重ストリーム信号から各プログラムに対応す
るパケットを認識するためプログラム仕様情報を抽出
し、その抽出されたプログラム仕様情報に基づいて各プ
ログラム仕様に対応付けてパケット識別信号をテーブル
化し、そのテーブルを用いて入力された多重ストリーム
信号を分配出力するので、従来よりも受信パケット識別
信号の検索処理時間を少なくすることができ、複数プロ
グラム受信が可能になるという効果を有する。

【図面の簡単な説明】

【図１】本願発明の一実施例としてのデジタル情報伝送
システムの構成を示すブロック図である。

【図２】本実施例における各プログラムとＰＳＩの状態
を示す図である。

【図３】分離回路２９の詳細を示すブロック図である。

【図４】本実施例のＰＩＤリストテーブルの内容を説明
する図である。

【図５】本実施例のＰＩＤ検索比較処理を示すフローチ
ャートである。

【図６】ＭＰＥＧ２を利用したデジタル情報伝送システ
ムの構成を示すブロック図である。

【図７】トランスポートストリームの多重化の例を示す
図である。

【図８】受信したトランスポートストリームから映像・
音声ストリームの分離処理を説明するためのフローチャ
ートである。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 各パケットを識別するためのパケット識
   別信号が付加されたパケット単位で伝送されてくるＮプ
   ログラム多重のストリーム信号を入力する入力手段と、 前記入力手段から入力された多重ストリーム信号から各
   プログラムに対応するパケットを認識するためプログラ
   ム仕様情報を抽出する抽出手段と、 前記抽出手段により抽出されたプログラム仕様情報に基
   づいて各プログラム仕様に対応付けてパケット識別信号
   をテーブル化する生成手段と、 前記入力手段によって入力された多重ストリーム信号を
   前記生成手段によって生成されたテーブルに基づいて分
   配出力する分配手段とを有することを特徴とする情報処
   理装置。
2. 【請求項２】 請求項1において、前記生成手段は前記
   パケット識別信号を値の大小に並べ替えてテーブル化す
   ることを特徴とする情報処理装置。
3. 【請求項３】 請求項２において、前記分配手段は入力
   されたパケット識別信号の検索を、テーブル化された一
   連のパケット識別信号の中点から始めることを特徴とす
   る情報処理装置。
4. 【請求項４】 請求項１乃至３において、前記生成手段
   によって生成されたテーブルには前記パケット識別信号
   に対応させた分配出力先アドレスが対応付けられている
   ことを特徴とする情報処理装置。
5. 【請求項５】 請求項１乃至４において、前記各プログ
   ラムには少なくとも映像、音声情報を含むことを特徴と
   する情報処理装置。
6. 【請求項６】 請求項１乃至５において、前記多重スト
   リームがＭＰＥＧ２トランスポートフォーマットで多重
   化されていることを特徴とする情報処理装置。
7. 【請求項７】 各パケットを識別するためのパケット識
   別信号が付加されたパケット単位で伝送されてくるＮプ
   ログラム多重のストリーム信号を入力する入力ステップ
   と、 前記入力ステップにより入力された多重ストリーム信号
   から各プログラムに対応するパケットを認識するためプ
   ログラム仕様情報を抽出する抽出ステップと、 前記抽出ステップにより抽出されたプログラム仕様情報
   に基づいて各プログラム仕様に対応付けてパケット識別
   信号をテーブル化する生成ステップと、 前記入力された多重ストリーム信号を前記生成ステップ
   によって生成されたテーブルに基づいて分配出力する分
   配ステップとを有することを特徴とする情報処理方法。
8. 【請求項８】 情報処理プログラムが記録されたコンピ
   ュータ可読記録媒体であって、 各パケットを識別するためのパケット識別信号が付加さ
   れたパケット単位で伝送されてくるＮプログラム多重の
   ストリーム信号を入力し、前記多重ストリーム信号から
   各プログラムに対応するパケットを認識するためプログ
   ラム仕様情報を抽出する抽出工程のコードと、 前記抽出工程によって抽出されたプログラム仕様情報に
   基づいて各プログラム仕様に対応付けてパケット識別信
   号をテーブル化する生成工程のコードと、 前記入力された多重ストリーム信号を前記生成工程によ
   って生成されたテーブルに基づいて分配出力する分配工
   程をコードとを有することを特徴とする情報処理プログ
   ラムが記録されたコンピュータ可読記録媒体。