(57)【特許請求の範囲】
【請求項１】
ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含むデータブロックが連続するデータ列の順方向にユニークパターンに一致するパターンデータ列の検索を行う検索手段と、
前記検索手段による検索の結果、検出されたパターンデータ列に続く後続データ列からヘッダ情報の抽出を行う抽出手段と、
前記検出されたパターンデータ列に続く後続データ列の先頭の位置を示す抽出開始位置情報を記憶する抽出開始位置記憶手段と、
前記抽出手段により抽出されるヘッダ情報である抽出ヘッダ情報のエラー判定を行うエラー判定手段と、
前記エラー判定手段により抽出ヘッダ情報のエラーが検出された場合、前記抽出開始位置記憶手段に記憶されている抽出開始位置情報が示す位置からユニークパターンに一致するパターンデータ列の検索を前記検索手段に再開させる制御手段と、
を備えることを特徴とするデータ解析装置。
【請求項２】
前記エラー判定手段によりある抽出ヘッダ情報のエラーが検出されてから、前記エラー判定手段により当該ある抽出ヘッダ情報以降の別のヘッダ情報にエラーがないと判定されるまでの期間であることを示すエラー復帰前状態情報を記憶する状態記憶手段と、
前記抽出手段により抽出される抽出ヘッダ情報に提示時刻情報が含まれているかを判定する情報判定手段と、
を更に備え、
前記エラー判定手段は、前記状態記憶手段にエラー復帰前状態情報が記憶されていない場合、及び、前記状態記憶手段にエラー復帰前状態情報が記憶され、且つ、前記情報判定手段により抽出ヘッダ情報に提示時刻情報が含まれていると判定された場合の何れかの場合に、抽出ヘッダ情報のエラー判定を行い、
前記制御手段は、前記エラー判定手段により抽出ヘッダ情報のエラーが検出された場合、及び、前記状態記憶手段にエラー復帰前状態情報が記憶され、且つ、前記情報判定手段により抽出ヘッダ情報に提示時刻情報が含まれていないと判定された場合の何れかの場合に、前記抽出開始位置記憶手段に記憶されている抽出開始位置情報が示す位置からユニークパターンに一致するパターンデータ列の検索を前記検索手段に再開させる
ことを特徴とする請求項１記載のデータ解析装置。
【請求項３】
ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含むデータブロックが連続するデータ列の順方向にユニークパターンに一致するパターンデータ列の検索を行う検索ステップと、
前記検索ステップにおける検索の結果、検出されたパターンデータ列に続く後続データ列からヘッダ情報の抽出を行う抽出ステップと、
前記検出されたパターンデータ列に続く後続データ列の先頭の位置を示す抽出開始位置情報を抽出開始位置記憶手段に設定する抽出開始位置設定ステップと、
前記抽出ステップにおいて抽出されたヘッダ情報である抽出ヘッダ情報のエラー判定を行うエラー判定ステップと、
前記エラー判定ステップにおいて抽出ヘッダ情報のエラーが検出された場合、前記抽出開始位置記憶手段に記憶されている抽出開始位置情報が示す位置からユニークパターンに一致するパターンデータ列の検索を前記検索ステップにおいて再開させる制御ステップと、
を有することを特徴とするデータ解析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、複数種類の符号化データが多重化されてなる多重データを各符号化データに多重分離する技術に関する。
【背景技術】
【０００２】
近年、ＤＶＤ（Digital Versatile Disk）やディジタル放送等に見られるように、音声データ、映像データ、及び字幕等の付加情報データ等がディジタル符号化され、多重化された多重データを有線或いは無線を介して受信し、受信した多重データを多重分離することにより、音声、映像、及び付加情報等を再生するディジタル機器が普及している。
一般に、映像データの符号化にはＭＰＥＧ（Moving Picture Expert Group）規格で規定されている符号化方式が採用される。音声データの符号化にはＭＰＥＧ規格で規定されている符号化方式の他に、それ以外の符号化方式が採用されることもある。
【０００３】
音声符号化データ、映像符号化データ、及び付加情報符号化データ等の多重化には、ＭＰＥＧのシステム規格で定義された多重化方式が一般に採用される。
上記のディジタル機器では、符号化時若しくは伝送路で多重データ中に誤りが混入される場合がある。このような場合でも、画像や音声等の再生がスムーズで劣化の小さな再生動作が可能なディジタル機器が要望されている。
【０００４】
上記の要望に応える従来技術を説明するにあたって、まず、ＭＰＥＧのシステム規格で定義された多重化方式による蓄積用の多重データの概略構成例を図１２に示す。
図中のＰＥＳ(Packetized Elementary Stream）は、ＥＳ（Elementary Stream）を適当な長さに分割し、パケット化したものであり、ＰＥＳヘッダとＰＥＳペイロードとから構成される可変長パケットである。
【０００５】
ＰＥＳヘッダは、その先頭に固定値のパケット開始符号プリフィックスとストリームの種類（映像、音声、及び付加情報等）を表すストリームＩＤ（Identifier）とからなるパケット開始コードを含み、パケット開始コードはＰＥＳの先頭を表す。そして、ＰＥＳヘッダは、パケット開始コードに続いてＰＥＳヘッダ情報を含む。ＰＥＳヘッダ情報として、ＰＥＳパケット長やＰＥＳヘッダ・データ長を表す情報、フラグ及び制御情報がある。
【０００６】
制御情報には、ＰＥＳペイロードに挿入される符号化データの再生時刻を指定するタイムスタンプ情報などがある。このタイムスタンプ情報として、提示時刻情報を与えるプレゼンテーションスタンプ（ＰＴＳ：Presentation Time Stamp）と、復号時刻を与えるデコーディングタイムスタンプ（ＤＴＳ：Decoding Time Stamp）との２種類が定義されている。
【０００７】
図中のパックはパックヘッダとＰＥＳを含んで構成される。パックヘッダは、その先頭にユニークなデータ列であるパック開始コードを含み、パック開始コードはパックの先頭を表している。そして、パックヘッダは、パック開始コードに続いてパックヘッダ情報を含む。パックヘッダ情報としてシステム時刻基準参照値（ＳＣＲ：System Clock Reference）及びレート（速度）情報等がある。
【０００８】
図中のプログラムストリーム（ＰＳ：Program Stream）は複数のパックからなる。
次に、上記の要望に応える従来技術について説明する。なお、パックの先頭を表すパック開始コード及びＰＥＳの先頭を表すパケット開始コードは値の並びがユニークであり、以下では、それらをユニークパターンと言う。
プログラムストリームの順方向にユニークパターンの検索を行う。そして、検索の結果、ユニークパターンに一致するパターンデータ列を検出すると、当該パターンデータ列に続くデータ列（以下、パターン後続データ列と言う。）からヘッダ情報の抽出を行い、抽出したヘッダ情報（以下、抽出ヘッダ情報と言う。）のエラー判定を行う。抽出ヘッダ情報のエラーを検出すると、ヘッダ長やパケット長に基づくデータの読み飛ばしを行わずに、直ちに、プログラムストリームの順方向に抽出ヘッダ情報に続くデータ列（以下、ヘッダ後続データ列と言う。）の先頭の位置からユニークパターンの検索を再開する（例えば、特許文献１参照）。
【特許文献１】特開２０００−４０３１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上記の従来技術における問題点について図１３を参照しつつ説明する。図１３は従来技術の問題点を説明するための図である。
（Ａ）ディジタル機器は、プログラムストリームの順方向にユニークパターンの検索を行い、ユニークパターンに一致するパターンデータ列（ユニークパターンＵＰ０）を検出する。
【００１０】
（Ｂ）ディジタル機器は、検出したユニークパターンＵＰ０に続くパターン後続データ列からヘッダ情報ＨＤ０を抽出する。ディジタル機器は、ヘッダ情報ＨＤ０のエラー判定を行い、ヘッダ情報ＨＤ０のエラーを検出する。
（Ｃ）ディジタル機器は、ヘッダ情報ＨＤ０に続くヘッダ後続データ列の先頭の位置からプログラムストリームの順方向にユニークパターンの検索を行い、符号化データ中のユニークパターンに一致するパターンデータ列（擬似ユニークパターンＰＵＰ）を検出する。
【００１１】
（Ｄ）ディジタル機器は、検出した擬似ユニークパターンＰＵＰに続くパターン後続データ列からヘッダ情報として擬似ヘッダ情報ＰＨＤを抽出し、擬似ヘッダ情報ＰＨＤのエラー判定を行う。擬似ユニークパターンＰＵＰは符号化データ中のデータ列であって本来のユニークパターンではなく、擬似ユニークパターンＰＵＰに続くパターン後続データ列から抽出される擬似ヘッダ情報ＰＨＤは本来のヘッダ情報ではない。このため、ディジタル機器は擬似ヘッダ情報ＰＨＤのエラーを検出する。
【００１２】
（Ｅ）ディジタル機器は、擬似ヘッダ情報ＰＨＤに続くヘッダ後続データ列の先頭の位置からプログラムストリームの順方向にユニークパターンの検索を行い、ユニークパターンに一致するパターンデータ列（ユニークパターンＵＰ２）を検出する。ユニークパターンＵＰ２は本来のユニークパターンである。
（Ｆ）ディジタル機器は、検出したユニークパターンＵＰ２に続くパターン後続データ列からヘッダ情報ＨＤ２を抽出する。ディジタル機器は、ヘッダ情報ＨＤ２のエラー判定を行い、ヘッダ情報のエラーを検出しない。
【００１３】
図１３の例では、プログラムストリーム中に本来のユニークパターンＵＰ１とエラーの存在しないヘッダ情報ＨＤ１が存在する。しかしながら、擬似ヘッダ情報ＰＨＤに続くヘッダ後続データ列の先頭の位置からユニークパターンの検索動作が再開されるため、ユニークパターンＵＰ１を検出することができない。
このように、擬似ヘッダ情報に本来のユニークパターンの少なくとも一部が含まれている場合、従来技術では当該本来のユニークパターンを検出することができない。このため、ディジタル機器は、本来のユニークパターンとエラーの存在しないヘッダ情報とに続くＰＥＳペイロードに挿入された符号化データの再生ができず、例えば、音声においては音飛びや無音の時間が長くなるなど、の問題がある。
【００１４】
本発明は、符号化時若しくは伝送路で多重データ中に誤りが混入された場合、或いは、多重データの一部が欠落した場合に符号化データの再生の早期再開を可能にするために、ユニークパターンの検出能力を向上させたデータ解析装置及びデータ解析方法を提供することを目的としている。
【課題を解決するための手段】
【００１５】
上記課題を解決するために、本発明のデータ解析装置は、ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含むデータブロックが連続するデータ列の順方向にユニークパターンに一致するパターンデータ列の検索を行う検索手段と、前記検索手段による検索の結果、検出されたパターンデータ列に続く後続データ列からヘッダ情報の抽出を行う抽出手段と、前記検出されたパターンデータ列に続く後続データ列の先頭の位置を示す抽出開始位置情報を記憶する抽出開始位置記憶手段と、前記抽出手段により抽出されるヘッダ情報である抽出ヘッダ情報のエラー判定を行うエラー判定手段と、前記エラー判定手段により抽出ヘッダ情報のエラーが検出された場合、前記抽出開始位置記憶手段に記憶されている抽出開始位置情報が示す位置からユニークパターンに一致するパターンデータ列の検索を前記検索手段に再開させる制御手段と、を備える。
【００１６】
本発明のデータ解析方法は、ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含むデータブロックが連続するデータ列の順方向にユニークパターンに一致するパターンデータ列の検索を行う検索ステップと、前記検索ステップにおける検索の結果、検出されたパターンデータ列に続く後続データ列からヘッダ情報の抽出を行う抽出ステップと、前記検出されたパターンデータ列に続く後続データ列の先頭の位置を示す抽出開始位置情報を抽出開始位置記憶手段に設定する抽出開始位置設定ステップと、前記抽出ステップにおいて抽出されたヘッダ情報である抽出ヘッダ情報のエラー判定を行うエラー判定ステップと、前記エラー判定ステップにおいて抽出ヘッダ情報のエラーが検出された場合、前記抽出開始位置記憶手段に記憶されている抽出開始位置情報が示す位置からユニークパターンに一致するパターンデータ列の検索を前記検索ステップにおいて再開させる制御ステップと、を有する。
【発明の効果】
【００１７】
上記のデータ解析装置及びデータ解析方法の夫々によれば、抽出ヘッダ情報のエラーが検出された場合、ユニークパターン検出手段は検出されたユニークパターンに一致するパターンデータ列に続く後続データ列の先頭からユニークパターンの検索動作を再開する。このため、エラーの検出された抽出ヘッダ情報内に存在するユニークパターンの検出が可能になり、ユニークパターンの検出能力の向上が図られる。
【００１８】
上記のデータ解析装置において、前記エラー判定手段によりある抽出ヘッダ情報のエラーが検出されてから、前記エラー判定手段により当該ある抽出ヘッダ情報以降の別のヘッダ情報にエラーがないと判定されるまでの期間であることを示すエラー復帰前状態情報を記憶する状態記憶手段と、前記抽出手段により抽出される抽出ヘッダ情報に所定の情報が含まれているかを判定する情報判定手段と、を更に備え、前記エラー判定手段は、前記状態記憶手段にエラー復帰前状態情報が記憶されていない場合、及び、前記状態記憶手段にエラー復帰前状態情報が記憶され、且つ、前記情報判定手段により抽出ヘッダ情報に所定の情報が含まれていると判定された場合の何れかの場合に、抽出ヘッダ情報のエラー判定を行い、前記制御手段は、前記エラー判定手段により抽出ヘッダ情報のエラーが検出された場合、及び、前記状態記憶手段にエラー復帰前状態情報が記憶され、且つ、前記情報判定手段により抽出ヘッダ情報に所定の情報が含まれていないと判定された場合の何れかの場合に、前記抽出開始位置記憶手段に記憶されている抽出開始位置情報が示す位置からユニークパターンに一致するパターンデータ列の検索を前記検索手段に再開させるようにしてもよい。
【００１９】
例えば、対象がＭＰＥＧ規格のプログラムストリームやトランスポートストリームであり、所定の情報が提示時刻情報（ＰＴＳ）である場合、抽出ヘッダ情報にエラーがなくても、抽出ヘッダ情報に提示時刻情報が含まれていなければ、プログラムストリームやトランスポートストリームに基づく映像や音声などの再生を再開することができない。つまり、ある抽出ヘッダ情報においてエラーが検出されてしまうと、提示時刻情報を含み、エラーのない別の抽出ヘッダ情報が抽出されるまでは、その間の抽出ヘッダ情報のエラー判定を行う必要はない。
【００２０】
上記のデータ解析装置によれば、自装置がエラー復帰前状態情報が状態記憶手段に記憶されるような動作状態にある場合には、抽出ヘッダ情報に提示時刻情報が含まれていなければ抽出ヘッダ情報のエラー判定が行われないようになっている。このため、音声や映像等の再生再開が遅れることなく、抽出ヘッダ情報のエラー判定の処理負荷の軽減が図られる。
【００２１】
本発明のデータ解析装置は、ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含むデータブロックが連続するデータ列の順方向にユニークパターンに一致するパターンデータ列の検索を行う検索手段と、パターンデータ列に続く後続データ列からヘッダ情報の抽出を行う抽出手段と、前記抽出手段により抽出されるヘッダ情報である抽出ヘッダ情報のエラー判定を行うエラー判定手段と、
前記エラー判定手段により抽出ヘッダ情報のエラーが検出された場合、抽出ヘッダ情報の内容を解析する解析手段と、前記解析手段による解析の結果、前記抽出ヘッダ情報がユニークパターンに一致するパターンデータ列を含む場合、前記抽出ヘッダ情報内のパターンデータ列に続く第１後続データ列と前記データ列内の前記抽出手段により抽出された抽出ヘッダ情報に続く第２後続データ列とに対してヘッダ情報の抽出を前記抽出手段に行わせる第１制御手段と、前記解析手段による解析の結果、前記抽出ヘッダ情報の終端部がユニークパターンの一部に一致する場合、前記抽出ヘッダ情報の終端部と前記データ列内の前記抽出手段により抽出された抽出ヘッダ情報に続く第２後続データ列とに対してユニークパターンに一致するパターンデータ列の検索を前記検索手段に行わせる第２制御手段と、を備える。
【００２２】
本発明のデータ解析方法は、ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含むデータブロックが連続するデータ列の順方向にユニークパターンに一致するパターンデータ列の検索を行う検索ステップと、パターンデータ列に続く後続データ列からヘッダ情報の抽出を行う抽出ステップと、前記抽出ステップにおいて抽出されたヘッダ情報である抽出ヘッダ情報のエラー判定を行うエラー判定ステップと、前記エラー判定ステップにおいて抽出ヘッダ情報のエラーが検出された場合、抽出ヘッダ情報の内容を解析する解析ステップと、前記解析ステップにおける解析の結果、前記抽出ヘッダ情報がユニークパターンに一致するパターンデータ列を含む場合、前記抽出ヘッダ情報内のパターンデータ列に続く第１後続データ列と前記データ列内の前記抽出ステップにおいて抽出された抽出ヘッダ情報に続く第２後続データ列とに対してヘッダ情報の抽出を前記抽出ステップにおいて行わせる第１制御ステップと、前記解析ステップにおける解析の結果、前記抽出ヘッダ情報の終端部がユニークパターンの一部に一致する場合、前記抽出ヘッダ情報の終端部と前記データ列内の前記抽出ステップにおいて抽出された抽出ヘッダ情報に続く第２後続データ列とに対してユニークパターンに一致するパターンデータ列の検索を前記検索ステップにおいて行わせる第２制御ステップと、を有する。
【００２３】
上記のデータ解析装置及びデータ解析方法の夫々によれば、抽出ヘッダ情報のエラーが検出された場合、抽出ヘッダ情報内にユニークパターンに一致するパターンデータ列が含まれているかが解析される。また、抽出ヘッダ情報の終端部がユニークパターンの一部に一致するかが解析され、ユニークパターンの一部に一致する抽出ヘッダ情報の終端部がユニークパターンの検索に用いられる。このため、エラーの検出された抽出ヘッダ情報内に一部又は全部が存在するユニークパターンの検出が可能になり、ユニークパターンの検出能力の向上が図られる。
【００２４】
上記のデータ解析装置において、前記エラー判定手段によりある抽出ヘッダ情報のエラーが検出されてから、前記エラー判定手段により当該ある抽出ヘッダ情報以降の別のヘッダ情報にエラーがないと判定されるまでの期間にあることを示すエラー復帰前状態情報を記憶する状態記憶手段と、前記抽出手段により抽出される抽出ヘッダ情報に所定の情報が含まれているかを判定する情報判定手段と、を更に備え、前記エラー判定手段は、前記状態記憶手段にエラー復帰前状態情報が記憶されていない場合、及び、前記状態記憶手段にエラー復帰前状態情報が記憶され、且つ、前記情報判定手段により抽出ヘッダ情報に所定の情報が含まれていると判定された場合の何れかの場合に、抽出ヘッダ情報のエラー判定を行い、前記解析手段は、前記エラー判定手段により抽出ヘッダ情報のエラーが検出された場合、及び、前記状態記憶手段にエラー復帰前状態情報が記憶され、且つ、前記情報判定手段により抽出ヘッダ情報に所定の情報が含まれていないと判定された場合の何れかの場合に、抽出ヘッダ情報の内容の解析を行うようにしてもよい。
【００２５】
上記のデータ解析装置によれば、自装置がエラー復帰前状態情報が状態記憶手段に記憶されるような動作状態にある場合には、抽出ヘッダ情報に提示時刻情報が含まれていなければ抽出ヘッダ情報のエラー判定が行われないようになっている。このため、音声や映像等の再生再開が遅れることなく、抽出ヘッダ情報のエラー判定の処理負荷の軽減が図られる。
【発明を実施するための最良の形態】
【００２６】
≪第１の実施の形態≫
以下、本発明の第１の実施の形態の多重分離装置（データ解析装置に対応）について図面を参照して説明する。
＜構成＞
本実施の形態の多重分離装置の構成について図１を参照して説明する。図１は本実施の形態の多重分離装置の構成図である。
【００２７】
多重分離装置１は、入力用バッファ１０１と、処理制御切替部１０２と、ユニークパターン検出部１０３と、ヘッダ情報抽出部１０４と、抽出開始位置保持部１０５と、エラー判定部１０６と、データ転送制御部１０７と、多重分離制御部１０８とを有する。
なお、図１では、本発明と直接関係しない構成要素の図示を省略している。例えば、本発明と直接関係しない構成要素として、例えば、多重分離装置１の制御を行うホストＣＰＵ（Central Processing Unit）、入力用バッファ１０１へ多重データを供給する多重データ供給部、データ転送制御部１０７が音声符号化データを出力する出力用バッファ、データ転送制御部１０７が映像符号化データを出力する出力用バッファ、などがある。
【００２８】
入力用バッファ１０１は、供給される多重データ列を一旦蓄積する入力用のバッファである。なお、入力用バッファ１０１では、入力用バッファ１０１が蓄積しているデータの出力に従って、リードポインタが進む。
処理制御切替部１０２は、入力バッファ１０１の出力端を、ユニークパターン検出部１０３の入力端、ヘッダ情報抽出部１０４の入力端、及びデータ転送制御部１０７の入力端の何れかに接続するための切替制御を行う。この切替制御は、後述する多重分離制御部１０８から入力されるユニークパターン検出指示信号、ヘッダ情報抽出指示信号、及びデータ転送制御指示信号に従い、行われる。
【００２９】
具体的には、処理制御切替部１０２は、ユニークパターン検出指示信号の入力を受けて、入力用バッファ１０１の出力端をユニークパターン検出部１０３の入力端に接続する。
また、処理制御切替部１０２は、ヘッダ情報抽出指示信号の入力を受けて、入力用バッファ１０１の出力端をヘッダ情報抽出部１０４の入力端に接続する。
さらに、処理制御切替部１０２は、データ転送制御指示信号の入力を受けて、入力用バッファ１０１の出力端をデータ転送制御部１０７の入力端に接続する。
【００３０】
ユニークパターン検出部１０３は、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出しながら、読み出したデータ列に対してパックの先頭を表すユニークパターン及びＰＥＳの先頭を表すユニークパターンを検索するための検索動作を行う。
ユニークパターン検出部１０３は、ユニークパターンに一致するパターンデータ列を検出すると、多重分離制御部１０８に対して、ユニークパターンを検出したことを通知するためのユニークパターン検出通知信号を出力するとともに、検出したユニークパターンがパックに対するものかＰＥＳに対するものであるかを通知するためのパック・ＰＥＳ通知信号を出力する。また、ユニークパターン検出部１０３は、ＰＥＳに関するユニークパターンを検出した場合には、データ転送制御部１０７に対して、ユニークパターン中のストリームＩＤから得られるＰＥＳペイロードに挿入されている符号化データの種別（音声、映像、付加情報等）を通知するためのＰＥＳ種別通知信号を出力する。
【００３１】
なお、ユニークパターン検出部１０３は、入力用バッファ１０１から読み出したデータを後段の出力用バッファ（不図示）へ出力するようにしてもよく、また、読み出したデータを破棄するようにしてもよい。
ヘッダ情報抽出部１０４は、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出しながら、読み出したデータ列（パターン後続データ列）からヘッダ情報（パケット長、フラグ、ヘッダ長、提示時刻情報等）を抽出するためのヘッダ情報抽出動作を行う。
【００３２】
ヘッダ情報抽出部１０４は、抽出したヘッダ情報（抽出ヘッダ情報）をデータ転送制御部１０７へ出力するとともに、抽出ヘッダ情報をエラー判定部１０６へ出力する。また、ヘッダ情報抽出部１０４は、入力用バッファ１０１からヘッダ情報に関連するデータの読み出しが完了すると、多重分離制御部１０８に対して、ヘッダ情報の読み出しが完了したことを通知するための読出完了通知信号を出力する。
【００３３】
なお、ヘッダ情報抽出部１０４は、エラー判定部１０６から上記以外の復号時刻情報等の抽出要求があった場合には、継続してヘッダ情報の抽出を行う。
ヘッダ情報抽出部１０４は、ヘッダ情報抽出動作を開始した時点でリードポインタが指し示す入力用バッファ１０１の位置を示す抽出開始位置情報を抽出開始位置保持部１０５に設定する。なお、抽出開始位置情報が示す入力用バッファ１０１の位置は、ユニークパターン検出部１０３により検出されたユニークパターンに一致するパターンデータ列に続くパターン後続データ列の先頭のデータが蓄積されている入力用バッファ１０１の箇所である。
【００３４】
抽出開始位置保持部１０５は、上記の抽出開始位置情報を保持するためのメモリである。
エラー判定部１０６は、ヘッダ情報抽出部１０４から入力される抽出ヘッダ情報のエラー判定を行う。エラー判定部１０６は、抽出ヘッダ情報のエラーを検出した場合、多重分離制御部１０８に対して、エラーを検出したこと通知するためのエラー検出通知信号を出力する。なお、復号時刻情報等の情報に対してもエラー判定を行うようにしてもよい。
【００３５】
プログラムストリームにおけるエラーの存在箇所の例を図２に示す。図２の例では、パケット長エラー、ヘッダ長エラー、フラグエラー、提示時刻情報（ＰＴＳ）のマーカビットエラーを図示している。
データ転送制御部１０７は、ヘッダ情報抽出部１０４から入力される抽出ヘッダ情報（パケット長、ヘッダ長等）を基に、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出す。そして、データ転送制御部１０７は、読み出したデータ（符号化データを構成するデータ）をユニークパターン検出部１０３から入力されるＰＥＳ種別通知信号が示す種別（映像、音声、付加情報等）に対応した出力用バッファ（不図示）へ転送する転送動作を行う。
【００３６】
データ転送制御部１０７は、符号化データの出力用バッファへの転送が完了すると、多重分離制御部１０８に対して、符号化データの転送が完了したことを通知するための転送完了通知信号を出力する。
多重分離制御部１０８は、ユニークパターン検出部１０３からユニークパターン検出通知信号の入力があると、処理制御切替部１０２に対して、ヘッダ情報抽出指示信号を出力する。
【００３７】
多重分離制御部１０８は、エラー判定部１０６からエラー検出通知信号の入力があると、処理制御切替部１０２に対して、ユニークパターン検出指示信号を出力する。このとき、多重分離制御部１０８は、抽出開始位置保持部１０５から抽出開始位置情報を読み出し、入力用バッファ１０１の読み出し位置を示すリードポインタを抽出開始位置情報が示す入力用バッファ１０１の位置に変更する。なお、入力バッファ１０１の書き込み位置を示すライトポインタがリードポインタを追い越すことがないように制御される。
【００３８】
また、多重分離制御部１０８は、ユニークパターン検出部１０３から入力されるパック・ＰＥＳ通知信号がＰＥＳを示す場合において、エラー判定部１０６からエラー検出通知信号の入力がないまま、ヘッダ情報抽出部１０４から読出完了通知信号の入力があれば、処理制御切替部１０２に対して、データ転送制御指示信号を出力する。
さらに、多重分離制御部１０８は、ユニークパターン検出部１０３から入力されるパック・ＰＥＳ通知信号がパックを示す場合において、エラー判定部１０６からエラー検出通知信号の入力がないまま、ヘッダ情報抽出部１０４から読出完了通知信号の入力があれば、処理制御切替部１０２に対して、ユニークパターン検出指示信号を出力する。なお、この場合、入力用バッファ１０１のリードポインタの位置を抽出開始位置保持部１０５が保持する抽出開始位置情報が示す入力用バッファ１０１の位置に変更することは行われない。
【００３９】
多重分離制御部１０８は、データ転送制御部１０７から転送完了通知信号の入力があると、処理制御切替部１０２に対して、ユニークパターン検出指示信号を出力する。なお、この場合、入力用バッファ１０１のリードポインタの位置を抽出開始位置保持部１０５が保持する抽出開始位置情報が示す入力用バッファ１０１の位置に変更することは行われない。
【００４０】
＜動作＞
図１に構成を示した多重分離装置１が行う多重分離処理について図３を参照しつつ説明する。図３は、図１の多重分離装置１の多重分離処理の流れを示すフローチャートである。
処理制御切替部１０２は、入力用バッファ１０１の出力端とユニークパターン検出部１０３の入力端とを接続している状態にある。
【００４１】
ユニークパターン検出部１０３は、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出しながら、読み出したデータ列に対してユニークパターンの検索動作を実行する（ステップＳ１０１）。
ユニークパターンの検索中に、ユニークパターン検出部１０３が読み出したデータ列からユニークパターンに一致するパターンデータ列を見つけることによって多重データ列中のユニークパターンを検出する。ユニークパターン検出部１０３は多重分離制御部１０８に対してユニークパターン検出通知信号を出力し、多重分離制御部１０８は処理制御切替部１０２に対してヘッダ情報抽出指示信号を出力する。処理制御切替部１０２は入力用バッファ１０１の出力端の接続先をユニークパターン検出部１０３の入力端からヘッダ情報抽出部１０４の入力端に切り替える（ステップＳ１０２）。
【００４２】
ヘッダ情報抽出部１０４は、ヘッダ情報抽出動作を開始した時点でリードポインタが指し示す入力用バッファ１０１の位置を示す抽出開始位置情報を抽出開始位置保持部１０５に設定する。これにより、抽出開始位置保持部１０５は抽出開始位置情報を保持する（ステップＳ１０３）。
ヘッダ情報抽出部１０４は、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出しながら、読み出したデータ列（パターン後続データ列）からヘッダ情報（パケット長、フラグ、ヘッダ長、提示時刻情報等）を抽出するためのヘッダ情報抽出動作を行う（ステップＳ１０４）。なお、ヘッダ情報抽出部１０４は、入力用バッファ１０１からヘッダ情報に関連するデータの読み出しを完了すると、多重分離制御部１０８に対して読出完了通知信号を出力する。
【００４３】
エラー判定部１０６は、ヘッダ情報抽出部１０４から入力される抽出ヘッダ情報のエラー判定を行う（ステップＳ１０５）。
ステップＳ１０５における抽出ヘッダ情報のエラー判定において、エラー判定部１０６は抽出ヘッダ情報のエラーが検出されたかを判定する（ステップＳ１０６）。抽出ヘッダ情報のエラーが検出されなかった場合（Ｓ１０６：ＮＯ）、多重分離装置１は次のような通常処理を行う（ステップＳ１０７）。通常処理終了後は、処理制御切替部１０２によって、入力用バッファ１０１の出力端がユニークパターン検出部１０３の入力端に接続され、ステップＳ１０１以降の処理が実行される。
【００４４】
検出されたユニークパターンがパックに関するものであれば、多重分離装置１は抽出ヘッダ情報を利用した処理等、パックに対して通常行う処理を実行する。
検出されたユニークパターンがＰＥＳに関するものであれば、データ転送制御部１０７は、入力用バッファ１０１に蓄積されている多重データ列を構成するデータ（符号化データを構成するデータ）を後段の出力用バッファへ転送する等、ＰＥＳに対して通常行う処理を実行する。
【００４５】
なお、多重化データにおいて、ユニークパターンと一致するパターンデータ列が検出され、当該パターンデータ列に続くパターン後続データ列から抽出されるヘッダ情報のエラーが検出されない場合の処理（ステップＳ１０７の通常処理）は、既知技術と実質的に同じであるので、詳細な説明は省略する。
抽出ヘッダ情報のエラーが検出された場合（Ｓ１０６：ＹＥＳ）、エラー判定部１０６は多重分離制御部１０８に対してエラー検出通知信号を出力し、多重分離制御部１０８は処理制御切替部１０２に対してユニークパターン検出指示信号を出力する。処理制御切替部１０２は入力用バッファ１０１の入力端の接続先をヘッダ情報抽出部１０４の入力端からユニークパターン検出部１０３の入力端に切り替える。このとき、多重分離制御部１０８は、抽出開始位置保持部１０５から抽出開始位置情報を読み出し、入力用バッファ１０１のリードポインタの位置を抽出開始位置情報が示す入力用バッファ１０１の位置に変更する（ステップＳ１０８）。その後、ステップＳ１０１以降の処理が実行される。
【００４６】
＜具体例＞
図１に構成を示した多重分離装置１が行う多重分離処理の動作例について図４を参照しつつ説明する。図４は、図１の多重分離装置１の多重分離処理の動作例を説明するための図である。なお、多重データは図１２の場合と同じものとする。
（ａ）ユニークパターン検出部１０３は、プログラムストリームの順方向にユニークパターンの検索を行い、ユニークパターンに一致するパターンデータ列（ユニークパターンＵＰ０）を検出する。
【００４７】
（ｂ）ヘッダ情報抽出部１０４は、検出したユニークパターンＵＰ０に続くパターン後続データ列の先頭の位置（ヘッダ情報抽出動作を開始した時点でリードポインタが指し示す入力用バッファ１０１の位置、つまり、ヘッダ情報ＨＤ０の先頭の位置）を示す抽出開始位置情報を抽出開始位置保持部１０５に設定する。
ヘッダ情報抽出部１０４は、検出したユニークパターンＵＰ０に続くパターン後続データ列からヘッダ情報ＨＤ０を抽出する。エラー判定部１０６はヘッダ情報ＨＤ０のエラー判定を行い、ヘッダ情報ＨＤ０のエラーを検出する。
【００４８】
多重分離制御部１０８は、入力用バッファ１０１のリードポインタの位置を抽出開始位置保持部１０５に保持されている抽出開始位置情報が示す位置に変更する。
（ｃ）ユニークパターン検出部１０３は、ヘッダ情報ＨＤ０の先頭の位置からプログラムストリームの順方向にユニークパターンの検索を行い、符号化データ中のユニークパターンに一致するパターンデータ列（擬似ユニークパターンＰＵＰ）を検出する。
【００４９】
（ｄ）ヘッダ情報抽出部１０４は、検出した擬似ユニークパターンＵＰ０に続くパターン後続データ列の先頭の位置（擬似ヘッダ情報ＰＨＤの先頭の位置）を示す抽出開始位置情報を抽出開始位置保持部１０５に設定する。
ヘッダ情報抽出部１０４は、検出した擬似ユニークパターンＰＵＰに続くパターン後続データ列からヘッダ情報として擬似ヘッダ情報ＨＤ０を抽出し、擬似ヘッダ情報ＰＨＤのエラー判定を行う。擬似ユニークパターンＰＵＰは符号化データ中のデータ列であって本来のユニークパターンではなく、擬似ユニークパターンＰＵＰに続くパターン後続データ列から抽出される擬似ヘッダ情報ＰＨＤは本来のヘッダ情報ではない。このため、エラー判定部１０６は擬似ヘッダ情報ＰＨＤのエラーを検出する。
【００５０】
多重分離制御部１０８は、入力用バッファ１０１のリードポインタの位置を抽出開始位置保持部１０５に保持されている抽出開始位置情報が示す位置に変更する。
（ｅ）ユニークパターン検出部１０３は、擬似ヘッダ情報ＰＨＤの先頭の位置からプログラムストリームの順方向にユニークパターンの検索を行い、ユニークパターンに一致するパターンデータ列（ユニークパターンＵＰ１）を検出する。ユニークパターンＵＰ１は本来のユニークパターンである。
【００５１】
（ｆ）ヘッダ情報抽出部１０４は、検出したユニークパターンＵＰ１に続くパターン後続データ列の先頭の位置（ヘッダ情報ＰＨ１の先頭の位置）を示す抽出開始位置情報を抽出開始位置保持部１０５に設定する。
ヘッダ情報抽出部１０４は、検出したユニークパターンＵＰ１に続くパターン後続データ列からヘッダ情報ＨＤ１を抽出する。エラー判定部１０６はヘッダ情報ＨＤ１のエラー判定を行い、ヘッダ情報のエラーを検出しない。
【００５２】
このように、多重分離装置１は、図１３に動作例を示した従来技術では検出できなかったユニークパターンＵＰ１を検出でき、エラーのないヘッダ情報を抽出することができるようになる。このため、多重分離装置１は、図１３に動作例を示した従来技術に比べ、音声や映像等のより早期の再生再開を行うことができる。
＜効果＞
上述した実施の形態によれば、抽出ヘッダ情報のエラーを検出した場合には、ユニークパターンの検出動作はヘッダ情報の抽出の開始位置から行われる。このため、エラーが検出された抽出ヘッダ情報内にユニークパターンが存在する場合や抽出ヘッダ情報の終端部にユニークパターンの一部が存在する場合に、当該ユニークパターンの検出が可能である。
【００５３】
このため、エラーが検出された抽出ヘッダ情報内にユニークパターンが存在する場合や抽出ヘッダ情報の終端部にユニークパターンの一部が存在する場合に、当該ユニークパターンを検出することができない従来技術に比べて、本実施の形態は、ユニークパターンの検出能力の向上が図られている。この結果、本実施の形態は、従来技術に比べてより迅速なエラー状態からの復帰を実現する。
【００５４】
≪第２の実施の形態≫
以下、本発明の第２の実施の形態の多重分離装置について図面を参照して説明する。
第１の実施の形態では、ユニークパターンに続くヘッダ情報のエラー判定を必ず行う。これに対して、本実施の形態では、ユニークパターンに続くヘッダ情報のエラー判定は、後述するエラー復帰前状態にある場合の提示時刻情報を含まないヘッダ情報に対しては行わない。
【００５５】
＜構成＞
本実施の形態の多重分離装置の構成について図５を参照して説明する。図５は本実施の形態の多重分離装置の構成図である。なお、本実施の形態において、第１の実施の形態と実質的に同じ機能を有する構成要素には同じ符号を付し、第１の実施の形態の説明が適用できるため、本実施の形態ではその説明を省略する。
【００５６】
多重分離装置２は、入力バッファ１０１と、処理制御切替部１０２と、ユニークパターン検出部１０３と、ヘッダ情報抽出部１０４と、抽出開始位置保持部１０５と、エラー判定部１０６ａと、データ転送制御部１０７と、エラー状態保持部２０１と、ＰＴＳ判定部２０２と、多重分離制御部１０８ａとを有する。
エラー状態保持部２０１は、自機器の動作状態を保持するためのメモリであり、エラー復帰前状態と通常状態との２つの状態の何れかを保持する。
【００５７】
エラー復帰前状態とは、エラー判定部１０６ａによりある抽出ヘッダ情報にエラーが検出されてから、当該ある抽出ヘッダ情報以外の抽出ヘッダ情報にエラーがないと判定されるまでの期間における、自装置の動作状態である。
通常状態とは、前記エラー復帰前状態以外の自装置の動作状態である。
エラー判定部１０６ａは、エラー状態保持部２０１に保持されている動作状態を参照し、エラー状態保持部２０１に通常状態が保持されている場合には、以下の処理を行う。
【００５８】
エラー判定部１０６ａは、ヘッダ情報抽出部１０４から入力される抽出ヘッダ情報のエラー判定を行う。エラー判定部１０６ａは、抽出ヘッダ情報のエラーを検出した場合、多重分離制御部１０８ａに対して、エラーを検出したことを通知するためのエラー検出通知信号を出力するとともに、エラー状態保持部２０１にエラー復帰前状態を設定する。一方、エラー判定部１０６ａは、抽出ヘッダ情報のエラーを検出しなかった場合、エラー状態保持部２０１に通常状態を再設定する。
【００５９】
エラー判定部１０６ａは、エラー状態保持部２０１にエラー復帰前状態が保持されている場合には、以下の処理を行う。
エラー判定部１０６ａは、ＰＴＳ判定部２０２に対してヘッダ情報抽出部１０４から入力される抽出ヘッダ情報を出力する。これに対して、エラー判定部１０６ａは、ＰＴＳ判定部２０２から抽出ヘッダ情報内に提示時刻情報（ＰＴＳ）の存否を示すＰＴＳ存否情報が入力される。
【００６０】
ＰＴＳ存否情報が抽出ヘッダ情報内にＰＴＳが存在すること示す場合、エラー判定部１０６ａは、ヘッダ情報抽出部１０４から入力される抽出ヘッダ情報のエラー判定を行う。エラー判定部１０６ａは、抽出ヘッダ情報のエラーを検出した場合、多重分離制御部１０８ａに対して、エラー検出通知信号を出力するとともに、エラー状態保持部２０１にエラー復帰前状態を再設定する。一方、エラー判定部１０６ａは、抽出ヘッダ情報のエラーを検出しなかった場合、エラー状態保持部２０１に通常状態を設定する。
【００６１】
ＰＴＳ存否情報が抽出ヘッダ情報内にＰＴＳが存在しないこと示す場合、エラー判定部１０６ａは、ヘッダ情報抽出部１０４から入力される抽出ヘッダ情報のエラー判定を行うことなく、エラー状態保持部２０１にエラー復帰前状態を再設定する。
なお、復号時刻情報等の情報に対してもエラー判定を行うようにしてもよい。
ＰＴＳ判定部２０２は、エラー判定部１０６ａから抽出ヘッダ情報が入力され、抽出ヘッダ情報内に提示時刻情報（ＰＴＳ）が存在するかを判定する。
【００６２】
ＰＴＳ判定部２０２は、抽出ヘッダ情報内にＰＴＳが存在しない場合には、エラー判定部１０６ａに対して抽出ヘッダ情報内にＰＴＳが存在しないこと示すＰＴＳ存否情報を出力するとともに、多重分離制御部１０８ａに対して抽出ヘッダ情報内にＰＴＳが存在しないことを通知するためのＰＴＳ未検出通知信号を出力する。
一方、ＰＴＳ判定部２０２は、抽出ヘッダ情報内にＰＴＳが存在した場合には、エラー判定部１０６ａに対して抽出ヘッダ情報内にＰＴＳが存在すること示すＰＴＳ存否情報を出力する。
【００６３】
多重分離制御部１０８ａは、多重分離制御部１０８の処理内容と実質的に同じ処理に加え、ＰＴＳ判定部２０２からＰＴＳ未検出通知信号の入力があると、処理制御切替部１０２に対してユニークパターン検出指示信号を出力する。このとき、多重分離制御部１０８ａは、抽出開始位置保持部１０５から抽出開始位置情報を読み出し、入力用バッファ１０１のリードポインタの位置を抽出開始位置情報が示す入力用バッファ１０１の位置に変更する。
【００６４】
＜動作＞
図５に構成を示した多重分離装置２が行う多重分離処理について図６を参照しつつ説明する。図６は、図５の多重分離装置２の多重分離処理の流れを示すフローチャートである。
なお、図６の多重分離処理の開始時には、処理制御切替部１０２は入力用バッファ１０１の出力端とユニークパターン検出部１０３の入力端とを接続している状態にあり、エラー状態保持部２０１は通常状態を保持している。
【００６５】
多重分離装置２は、ステップＳ１０１からステップＳ１０４と実質的に同じ処理を実行する（ステップＳ２０１からステップＳ２０４）。
エラー判定部１０６ａは、ヘッダ情報抽出部１０４から抽出ヘッダ情報が入力されると、エラー状態保持部２０１にエラー復帰前状態が保持されているか否かを判定する（ステップＳ２０５）。
【００６６】
ステップＳ２０５の判定ステップにおいてエラー状態保持部２０１にエラー復帰前状態が保持されていない、つまり、通常状態が保持されていると判定された場合には（Ｓ２０５：ＮＯ）、エラー判定部１０６ａは、抽出ヘッダ情報のエラー判定を行う（ステップＳ２０７）。
ステップＳ２０７における抽出ヘッダ情報のエラー判定において、エラー判定部１０６ａは抽出ヘッダ情報のエラーが検出されたかを判定する（ステップＳ２０８）。
【００６７】
ステップＳ２０８の判定ステップにおいて抽出ヘッダ情報のエラーが検出されなかった場合（Ｓ２０８：ＮＯ）、多重分離装置２はステップＳ１０７と実質的に同じ通常処理を行う（ステップＳ２０９）。そして、エラー判定部１０６ａはエラー状態保持部２０１に通常状態を設定する（ステップＳ２１０）。ステップＳ２０１の処理終了後は、処理制御切替部１０２によって、入力用バッファ１０１の出力端がユニークパターン検出部１０３の入力端に接続され、ステップＳ２０１以降の処理が実行される。
【００６８】
ステップＳ２０８の判定ステップにおいて抽出ヘッダ情報のエラーが検出された場合（Ｓ２０８：ＹＥＳ）、エラー判定部１０６ａは多重分離制御部１０８ａに対してエラー検出通知信号を出力し、多重分離制御部１０８ａは処理制御切替部１０２に対してユニークパターン検出指示信号を出力する。処理制御切替部１０２は入力用バッファ１０１の入力端の接続先をヘッダ情報抽出部１０４の入力端からユニークパターン検出部１０３の入力端へ切り替える。エラー判定部１０６ａはエラー状態保持部２０１にエラー復帰前状態を設定する（ステップＳ２１１）。多重分離制御部１０８ａは、抽出開始位置保持部１０５から抽出開始位置情報を読み出し、入力用バッファ１０１のリードポインタの位置を抽出開始位置情報が示す入力用バッファ１０１の位置に変更する（ステップＳ２１２）。その後、ステップＳ２０１の処理が行われる。
【００６９】
ステップＳ２０５の判定ステップにおいてエラー状態保持部２０１にエラー復帰前状態が保持されていると判定された場合には（Ｓ２０５：ＹＥＳ）、エラー判定部１０６ａは入力された抽出ヘッダ情報をＰＴＳ判定部２０２に対して出力し、ＰＴＳ判定部２０２は抽出ヘッダ情報にＰＴＳが含まれているかを判定する（ステップＳ２０６）。
ステップＳ２０６の判定処理において抽出ヘッダ情報にＰＴＳが含まれていると判定された場合には（Ｓ２０６：ＹＥＳ）、ＰＴＳ判定部２０２はエラー判定部１０６ａに対して抽出ヘッダ情報内にＰＴＳが存在すること示すＰＴＳ存否情報を出力する。そして、ステップＳ２０７からステップＳ２１０の処理が行われ、その後、ステップＳ２０１以降の処理が実行される。或いは、ステップＳ２０７、Ｓ２０８、Ｓ２１１、Ｓ２１２の処理が行われ、その後、ステップＳ２０１以降の処理が実行される。
【００７０】
ステップＳ２０６の判定処理において抽出ヘッダ情報にＰＴＳが含まれていないと判定された場合には（Ｓ２０６：ＮＯ）、ＰＴＳ判定部２０２は多重分離制御部１０８ａに対してＰＴＳ未検出通知信号を出力し、多重分離制御部１０８ａは処理制御切替部１０２に対してユニークパターン検出指示信号を出力する。処理制御切替部１０２は入力用バッファ１０１の入力端の接続先をヘッダ情報抽出部１０４の入力端からユニークパターン検出部１０３の入力端へ切り替える。続いて、ステップＳ２１１からステップＳ２１２の処理が行われ、その後、ステップＳ２０１以降の処理が実行される。
【００７１】
＜効果＞
ＭＰＥＧ規格のプログラムストリーム（ＰＳ）において、一旦抽出ヘッダ情報にエラーが検出されると、多重分離装置２は抽出ヘッダ情報内の提示時刻情報を基にエラー復帰動作を行う。つまり、エラー復帰前状態において、抽出ヘッダ情報にエラーがなくても、抽出ヘッダ情報内に提示時刻情報がなければ、多重分離装置２はエラー復帰動作を行うことができない。
【００７２】
本実施の形態は、エラー復帰前状態の場合には、抽出ヘッダ情報に提示時刻情報が含まれていなければ抽出ヘッダ情報のエラー判定を行わない。このため、エラーから復帰されるプログラムストリーム中の位置が遅れることなく、抽出ヘッダ情報のエラー判定の処理負荷の軽減が図られる。
≪第３の実施の形態≫
以下、本発明の第３の実施の形態の多重分離装置について図面を参照して説明する。
【００７３】
抽出ヘッダ情報のエラーが検出された場合に、抽出ヘッダ情報内に全部又は一部が存在するユニークパターンの検出を可能にするために、第１の実施の形態では、ユニークパターンの検索動作を、ユニークパターンに一致するパターンデータ列に続くパターン後続データ列の先頭（ヘッダ情報の先頭）から行う。
これに対して、本実施の形態は、抽出ヘッダ情報を解析して抽出ヘッダ情報内のユニークパターン又はユニークパターンの一部の存在を検出する。
【００７４】
＜構成＞
本実施の形態の多重分離装置の構成について図７を参照して説明する。図７は本実施の形態の多重分離装置の構成図である。なお、本実施の形態において、第１の実施の形態と実質的に同じ機能を有する構成要素には同じ符号を付し、第１の実施の形態の説明が適用できるため、第３の実施の形態ではその説明を省略する。
【００７５】
多重分離装置３は、入力用バッファ１０１と、処理制御切替部１０２と、ユニークパターン検出部１０３ｂと、ヘッダ情報抽出部１０４ｂと、エラー判定部１０６ｂと、抽出ヘッダ情報保持部３０１と、抽出ヘッダ情報解析部３０２と、データ転送制御部１０７と、多重分離制御部１０８ｂとを有する。
ユニークパターン検出部１０３ｂは、抽出ヘッダ情報解析部３０２から後述する検出状態通知信号が入力されず、自身の入力端に入力用バッファ１０１の出力端が接続されると、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出しながら、読み出したデータ列に対してユニークパターンを検索するための検索動作を行う。
【００７６】
ユニークパターン検出部１０３ｂは、抽出ヘッダ情報解析部から後述する検出状態通知信号が入力され、自身の入力端に入力用バッファ１０１の出力端が接続されると、多重データ列の順方向に、検出状態通知信号が示すユニークパターン検出状態に対応したデータ列（ユニークパターンの一部：図８参照）と、入力用バッファ１０１に蓄積されている多重データ列を構成するデータとを利用して、ユニークパターンの検索動作を行う。
【００７７】
なお、ユニークパターンの検出後の動作はユニークパターン検出部１０３と実質的に同じである。
ここで、利用される入力用バッファ１０１に蓄積されている多重データ列を構成するデータは、ヘッダ情報抽出部１０４ｂによって入力用バッファ１０１から最後に読み出されたデータの次のデータ以降のデータである。第１の実施の形態のように入力用バッファ１０１のリードポインタの指す位置の変更を伴わない。
【００７８】
ヘッダ情報抽出部１０４ｂは、抽出ヘッダ情報解析部３０２によって新規ヘッダ情報（抽出ヘッダ情報内のユニークパターンに一致するパターンデータ列に続くデータ列）が設定されず、自身の入力端に入力用バッファ１０１の出力端が接続されると、入力用バッファ１０１に蓄積されている多重データ列を構成する例えば５バイト分のデータを順次読み出しながら、読み出したデータ列からヘッダ情報（パケット長、フラグ、ヘッダ長、提示時刻情報等）を抽出するためのヘッダ情報抽出動作を行う。
【００７９】
ヘッダ情報抽出部１０４ｂは、抽出ヘッダ情報解析部３０２によって新規ヘッダ情報が入力されると、ヘッダ情報の抽出対象のデータ列の先頭に新規ヘッダ情報を設定する。ヘッダ情報抽出部１０４ｂは、多重データ列の順方向に、設定された新規ヘッダ情報と、入力用バッファ１０１に蓄積されている多重データ列を構成するデータとを利用して、５バイト単位でヘッダ情報の抽出動作を最初から再度行う。
【００８０】
なお、ヘッダ情報抽出部１０４ｂの出力は、抽出開始位置情報の抽出開始位置保持部１０５への出力を除き、ヘッダ情報抽出部１０４と実質的に同じである。
エラー判定部１０６ｂは、ヘッダ情報抽出部１０４ｂから入力される抽出ヘッダ情報のエラー判定を行うとともに、入力された抽出ヘッダ情報を抽出ヘッダ情報保持部３０１に設定する。エラー判定部１０６ｂは、抽出ヘッダ情報のエラーを検出した場合、抽出ヘッダ情報解析部３０２に対して、抽出ヘッダ情報のエラーを検出したことを通知するためのエラー検出通知信号を出力する。なお、復号時刻情報等の情報に対してもエラー判定を行うようにしてもよい。
【００８１】
抽出ヘッダ情報保持部３０１は、抽出ヘッダ情報を保持するためのメモリである。抽出ヘッダ情報保持部３０１に保持される抽出ヘッダ情報は、ユニークパターン検出部１０３及び抽出ヘッダ情報解析部３０２の何れかによって直近に検出されたユニークパターンに続くデータであって、入力用バッファ１０１から読み出された全データである。
抽出ヘッダ情報解析部３０２は、エラー判定部１０６ｂからエラー検出通知信号が入力されると、抽出ヘッダ情報保持部３０１に保持されている全ての抽出ヘッダ情報を読み出す。
【００８２】
抽出ヘッダ情報解析部３０２は、読み出した抽出ヘッダ情報からなるデータ列（以下、抽出ヘッダデータ列という。）の解析を行い、抽出ヘッダデータ列内にユニークパターンに一致するパターンデータ列が存在するかを判断する。抽出ヘッダデータ列内にパターンデータ列が存在すれば、抽出ヘッダ情報解析部３０２は、抽出ヘッダデータ列内のパターンデータ列に続くデータ列（新規ヘッダ情報）をヘッダ情報抽出部１０４ｂに対して出力する。
【００８３】
抽出ヘッダ情報解析部３０２は、抽出ヘッダデータ列の終端部がユニークパターンの上位側の一部に一致するかを確認する。一致すれば、抽出ヘッダ情報解析部３０２は、一致するデータ内容を表すユニークパターン検出状態を通知するための検出状態通知信号をユニークパターン検出部１０３ｂに対して出力するとともに、多重分離制御部１０８ｂに対して抽出ヘッダデータ列の終端部がユニークパターンの一部に一致することを通知するためのユニークパターン一部検出通知信号を出力する。
【００８４】
抽出ヘッダ情報解析部３０２は、抽出ヘッダデータ列内にパターンデータ列がなく、抽出ヘッダデータ列の終端部がユニークパターンの一部に一致しない場合、多重分離制御部１０８ｂに対して、ユニークパターンに関連するデータ列が検出できなかったことを通知するためのユニークパターン未検出通知信号を出力する。
ここで、ユニークパターン検出状態について、図８を参照しつつ説明する。図８はユニークパターン検出状態を説明するための図である。
【００８５】
ユニークパターンが「00-00-01-ID」であるとする。なお、ＩＤは、パックを識別するための識別情報、或いは、ＰＥＳペイロードに挿入された符号化データの種別（映像、音声、付加情報等）を識別するための識別情報である。
抽出ヘッダ情報からなるデータ列の終端部が「00」であり、「00-00」でない場合、ユニークパターン検出状態は、ユニークパターンに一致する内容が「00」であることを表すユニークパターン検出状態（１）である。
【００８６】
抽出ヘッダ情報からなるデータ列の終端部が「00-00」であり、「00-00-01」でない場合、ユニークパターン検出状態は、ユニークパターンに一致する内容が「00-00」であることを表すユニークパターン検出状態（２）である。
抽出ヘッダ情報からなるデータ列の終端部が「00-00-01」であり、「00-00-01-ID」でない場合、ユニークパターン検出状態は、ユニークパターンに一致する内容が「00-00−01」であることを表すユニークパターン検出状態（３）である。
【００８７】
多重分離制御部１０８ｂは、ユニークパターン検出部１０３ｂからユニークパターン検出通知信号の入力があると、処理制御切替部１０２に対して、ヘッダ情報抽出指示信号を出力する。
多重分離制御部１０８ｂは、抽出ヘッダ情報解析部３０２からユニークパターン一部検出通知信号の入力及びユニークパターン未検出通知信号の入力の何れかがあると、処理制御切替部１０２に対して、ユニークパターン検出指示信号を出力する。
【００８８】
多重分離制御部１０８ｂは、ユニークパターン検出部１０３ｂから入力されるパック・ＰＥＳ通知信号がＰＥＳを示す場合において、ヘッダ情報抽出部１０４から読出完了通知信号の入力があれば、処理制御切替部１０２に対して、データ転送制御指示信号を出力する。
また、多重分離制御部１０８ｂは、ユニークパターン検出部１０３から入力されるパック・ＰＥＳ通知信号がパックを示す場合において、ヘッダ情報抽出部１０４から読出完了通知信号の入力があれば、処理制御切替部１０２に対して、ユニークパターン検出指示信号を出力する。
【００８９】
多重分離制御部１０８ｂは、データ転送制御部１０７から転送完了通知信号の入力があると、処理制御切替部１０２に対して、ユニークパターン検出指示信号を出力する。
＜ユニークパターン検出状態の設定時のユニークパターン検索動作＞
ユニークパターン検出状態の設定時のユニークパターン検出部１０３ｂのユニークパターン検索動作について図９を参照して説明する。図９は、ユニークパターン検出状態の設定時のユニークパターン検索動作を説明するための図である。
【００９０】
抽出ヘッダ情報解析部３０２は、抽出ヘッダ情報からなるデータ列（抽出ヘッダデータ列）の解析を行い、抽出ヘッダデータ列内にユニークパターンに一致するパターンデータ列は存在しないが、抽出ヘッダデータ列の終端部がユニークパターンの一部に一致することを確認する。
抽出ヘッダ情報解析部３０２は、ユニークパターン検出部１０３ｂに対してユニークパターン検出状態を通知するための検出状態通知信号を出力し、ユニークパターン検出部１０３ｂは、ユニークパターン検出状態に応じたデータ列をユニークパターンの検索対象のデータ列の先頭に設定する。例えば、ユニークパターン検出部１０３ｂは、検出状態通知信号が示すユニークパターン検出状態がユニークパターン検出状態（１）の場合には、ユニークパターンの検索対象のデータ列の先頭に「00」を設定する。
【００９１】
ユニークパターン検出部１０３ｂは、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出して、ユニークパターンの検索対象のデータ列に順次加えながら、ユニークパターンの検索動作を行う。
＜新規ヘッダ情報設定時のヘッダ情報抽出動作＞
新規ヘッダ情報設定時のヘッダ情報抽出部１０４ｂのヘッダ情報抽出動作について図１０を参照して説明する。図１０は、新規ヘッダ情報設定時のヘッダ情報抽出動作を説明するための図である。
【００９２】
抽出ヘッダ情報解析部３０２は、抽出ヘッダ情報からなるデータ列（抽出ヘッダデータ列）の解析を行い、抽出ヘッダデータ列内にユニークパターンに一致するパターンデータ列を検出する。
抽出ヘッダ情報解析部３０２は、ヘッダ情報抽出部１０４ｂに対して、抽出ヘッダデータ列内のパターンデータ列に続くデータ列（新規ヘッダ情報）を出力し、ヘッダ情報抽出部１０４ｂは、新規ヘッダ情報をヘッダ情報の抽出対象のデータ列の先頭に設定する。
【００９３】
ヘッダ情報抽出部１０４ｂは、入力用バッファ１０１に蓄積されている多重データ列を構成するデータを順次読み出して、ヘッダ情報の抽出対象のデータ列に順次加えながら、ヘッダ情報の抽出動作を行う。
＜動作＞
図７に構成を示した多重分離装置３が行う多重分離処理について図１１を参照しつつ説明する。図１１は、図７の多重分離装置３の多重分離処理の流れを示すフローチャートである。
【００９４】
なお、図１１の多重分離処理の開始時には、処理制御切替部１０２は入力用バッファ１０１の出力端とユニークパターン検出部１０３ｂの入力端とを接続している状態にあり、エラー状態保持部３０１は通常状態を保持している。
ユニークパターン検出部１０３ｂは、ユニークパターンの検索動作を実行し（ステップＳ３０１）、多重データ列中のユニークパターンを検出する（ステップＳ３０２）。
【００９５】
ヘッダ情報抽出部１０４ｂは、ヘッダ情報の抽出動作を実行し（ステップＳ３０３）、エラー判定部１０６ｂは抽出されたヘッダ情報（抽出ヘッダ情報）のエラー判定処理を行う（ステップＳ３０４）。
ステップＳ３０４における抽出ヘッダ情報のエラー判定において、エラー判定部１０６ｂは抽出ヘッダ情報のエラーが検出されたかを判定する（ステップＳ３０５）。抽出ヘッダ情報のエラーが検出されなかった場合（Ｓ３０５：ＮＯ）、多重分離装置３はステップＳ１０７と実質的に同じ処理（通常処理）を行い（ステップＳ３０５）、ステップＳ３０１以降の処理が実行される。
【００９６】
ステップＳ３０５の判定処理において抽出ヘッダ情報のエラーが検出されたと判定された場合には（Ｓ３０５：ＹＥＳ）、抽出ヘッダ情報解析部３０２は、抽出ヘッダ情報保持部３０１に保持されている抽出ヘッダ情報を読み出し、読み出した抽出ヘッダ情報からなるデータ列（抽出ヘッダデータ列）の解析処理を実行し、抽出ヘッダデータ列からユニークパターンに一致するパターンデータ列を検索する（ステップＳ３０７）。
【００９７】
抽出ヘッダ情報解析部３０２は、抽出ヘッダデータ列からユニークパターンに一致するパターンデータ列を検出できた場合（Ｓ３０８：ＹＥＳ）、抽出ヘッダデータ列中のパターンデータ列に続くデータ列（新規ヘッダ情報）をヘッダ情報抽出部１０４ｂに対して出力する。そして、ヘッダ情報抽出部３０２は、ヘッダ情報の抽出対象のデータ列の先頭に新規ヘッダ情報を設定する（ステップＳ３０９）。そして、ステップＳ３０３以降の処理が実行される。
【００９８】
抽出ヘッダ情報解析部３０２は、抽出ヘッダデータ列からユニークパターンに一致するパターンデータ列を検出できなかった場合（Ｓ３０８：ＮＯ）、抽出ヘッダデータ列の終端部がユニークパターンの上位側の一部のデータ列に一致するかを確認する（ステップＳ３１０）。
確認の結果、終端部がユニークパターンの上位側の一部のデータ列に一致しない場合（Ｓ３１１：ＮＯ）、抽出ヘッダ情報解析部３０２は、抽出ヘッダデータ列の終端部からユニークパターンの一部が検出できず、多重分離制御部１０８ｂに対してユニークパターン未検出通知信号を通知する。多重分離制御部１０８ｂは処理制御切替部１０２に対してユニークパターン検出指示信号を出力し、処理制御切替部１０２は入力用バッファ１０１の出力端をユニークパターン検出部１０３ｂの入力端に接続する（ステップＳ３１２）。そして、ステップＳ３０１以降の処理が行われる。
【００９９】
確認の結果、終端部がユニークパターンの上位側の一部のデータ列に一致する場合（Ｓ３１１：ＹＥＳ）、抽出ヘッダ情報解析部３０２は、一致するデータ内容を表すユニークパターン検出状態を通知するための検出状態通知信号をユニークパターン検出部１０３ｂに対して出力し、ユニークパターン検出部１０３ｂは、ユニークパターンの検出対象のデータ列の先頭にユニークパターン検出状態に対応したデータ列を設定する。また、抽出ヘッダ情報解析部３０２は、多重分離制御部１０８ｂに対してユニークパターン一部検出通知信号を通知し、多重分離制御部１０８ｂは処理制御切替部１０２に対してユニークパターン検出指示信号を出力する。処理制御切替部１０２は入力用バッファ１０１の出力端をユニークパターン検出部１０３ｂの入力端に接続する（ステップＳ３１３）。そして、ステップＳ３０１以降の処理が行われる。
【０１００】
なお、抽出ヘッダデータ列内のユニークパターンの一部以外のデータを後段の出力用バッファ（不図示）へ出力するようにしてもよく、破棄するようにしてもよい。
＜効果＞
上述した実施の形態によれば、第１の実施の形態のように、入力用バッファのリードポインタの位置を抽出開始位置情報が示す入力用バッファの位置に変更するための仕組みが不要となる。このため、本実施の形態は、第１の実施の形態に比べて、入力用バッファに対する制御機構を簡易にすることができる。
【０１０１】
また、第１の実施の形態の場合と同様に、ユニークパターンの検出能力の向上が図られ、従来技術に比べてより迅速なエラー状態からの復帰を実現する。
≪補足≫
本発明は、上記の実施の形態に限られるものではなく、例えば、以下のようなものも含まれる。
【０１０２】
（１）上記の実施の形態では、対象のデータがＭＰＥＧ規格のプログラムストリーム（ＰＳ）である。しかしながら、これに限らず、対象のデータは、ＭＰＥＧ規格のトランスポートストリーム（ＴＳ：Transport Stream）など、ユニークパターン、当該ユニークパターンに続くヘッダ情報、及び当該ヘッダ情報に続くデータ本体部を含んで構成されるデータブロックが連続するデータであればよい。
【０１０３】
（２）上記の実施の形態では、ユニークパターンにＩＤまで含めているが、ＩＤを含めないようにしてもよい。
（３）上記の第３の実施の形態の多重分離装置に、第２の実施の形態で説明した、エラー復帰前状態では、抽出ヘッダ情報に提示時刻情報が含まれている場合にだけ、抽出ヘッダ情報のエラー判定を行う機能を付加するようにしてもよい。
【０１０４】
例えば、図１１のステップＳ３０３とステップＳ３０４との間に、ステップＳ２０５とステップＳ２０６と実質的に同じ処理を付加する。そして、付加したステップＳ２０６の“ＮＯ”の行き先及びステップＳ３０５の“ＹＥＳ”の行き先にステップＳ２１１と実質的に同じ処理を付加し、付加したステップＳ２１１の処理の後にステップＳ３０７の処理が行われるようにする。さらに、ステップＳ３０６の後にステップＳ２１０と実質的に同じ処理が行われるようにする。
【０１０５】
（４）上記の第２の実施の形態では、５バイト単位でヘッダ情報の抽出処理、ヘッダ情報のエラー判定処理などを行うようにしているが、これに限られるものではなく、２バイト単位や６バイト単位など任意のバイト単位で処理を行うようにしてもよい。
（５）上記の各実施の形態において、多重分離装置の構成要素の全て又は一部と等価な処理を行うデータ分離方法であってもよい。
【０１０６】
また、上記の各実施の形態において説明した多重分離装置が行う全部又は一部と等価な処理手順を記述したプログラムをメモリに格納し、ＣＰＵ等を用いて処理を行わせるようにしてもよい。
【産業上の利用可能性】
【０１０７】
本発明は、ＳＤ（Secure Digital）メモリカード及びＤＶＤ等の記録媒体からの多重データを再生するディジタル再生機器に利用することができる。また、本発明は、ディジタルテレビ、及びディジタル放送を視聴することが可能な携帯電話機等にも利用することができる。
【図面の簡単な説明】
【０１０８】
【図１】第１の実施の形態の多重分離装置の構成図。
【図２】パケットにおけるエラーの存在箇所の例を示すデータフォーマット図。
【図３】図１の多重分離装置の多重分離処理の流れを示すフローチャート。
【図４】図１の多重分離装置の多重分離処理の動作例を説明するための図。
【図５】第２の実施の形態の多重分離装置の構成図。
【図６】図５の多重分離装置の多重分離処理の流れを示すフローチャート。
【図７】第３の実施の形態の多重分離装置の構成図。
【図８】ユニークパターン検出状態を説明するための図。
【図９】ユニークパターン検出状態の設定時のユニークパターン検索動作を説明するための図。
【図１０】新規ヘッダ情報の設定動作を説明するための図。
【図１１】図７の多重分離装置の多重分離処理の流れを示すフローチャート。
【図１２】ＭＰＥＧのシステム規格で定義された多重化方式による蓄積用の多重データの概略構成例を示す図。
【図１３】従来技術の問題点を説明するための図。
【符号の説明】
【０１０９】
１  多重分離装置
１０１  入力用バッファ
１０２  処理制御切替部
１０３  ユニークパターン検出部
１０４  ヘッダ情報抽出部
１０５  抽出開始位置保持部
１０６  エラー判定部
１０７  データ転送制御部
１０８  多重分離制御部
【図１】
0004750730.tif 000002
【図２】
0004750730.tif 000003
【図３】
0004750730.tif 000004
【図４】
0004750730.tif 000005
【図５】
0004750730.tif 000006
【図６】
0004750730.tif 000007
【図７】
0004750730.tif 000008
【図８】
0004750730.tif 000009
【図９】
0004750730.tif 000010
【図１０】
0004750730.tif 000011
【図１１】
0004750730.tif 000012
【図１２】
0004750730.tif 000013
【図１３】
0004750730.tif 000014