WO2002067530A1

WO2002067530A1 - Dispositif multiplexeur et dispositif demultiplexeur

Info

Publication number: WO2002067530A1
Application number: PCT/JP2001/006598
Authority: WO
Inventors: Masayuki Baba; Yoshiaki Kato; Yukinari Matsuda
Original assignee: Mitsubishi Denki Kabushiki Kaisha
Priority date: 2001-02-20
Filing date: 2001-07-31
Publication date: 2002-08-29
Also published as: JP2002325099A; EP1363439A1; CN1528076A; US20040071143A1; DE60131779T2; DE60131779D1; EP1363439A4; EP1363439B1; CN100471193C; US7630411B2; JP3855690B2

Description

明細書多重化装置、分離装置技術分野

この発明は、例えばディジタル化されたビデオデータ、オーディオデ一夕、および汎用データなどの複数種類のマルチメディアデ一夕を入力データとしてそれそれパケットに分割し、分割した各パケットを多重化して多重化ストリームとして伝送する多重化装置と、多重化ストリームを分離する分離装置に関するものである。背景技術

第 1図は、例えば、 I T U— T勧告 H . 2 2 3に示される多重化ストリーム 1 0の構成である。図において、 1 4は多重される入力データ列 A， B、 1 1はパケットの切れ目を示すフラグ、 1 2はパケットのデー夕種別、誤り制御、およびパケットの連続性を示すヘッダ、 1 3は入力デ一夕列 1 4を適当な長さに分割したデータである。

次に動作について説明する。

第 1図は、 A , Bの 2つの入力デ一夕列 1 4を多重して 1つの多重化ストリ一ム 1 0を送信する例であるが、この場合、まず、多重化装置は、 A , Bの 2つの入力データ列 1 4をそれそれ適当な長さに分割してデ一夕 1 3を作成する。そして、そのデ一夕 1 3を送信するときに、フラグ 1 1 と分割したパケットのデ一夕種別を示すへッダ 1 2とを付与してデータ 1 3を送信する。

この多重化ストリーム 1 0を受信する分離装置では、フラグ 1 1を検出して、フラグ 1 1に続くへヅダ 1 2を解析し、その後に続いているデ一夕 1 3の種別を認識する。その際、フラグ 1 1を検出するまでをデー夕 1 3 と認識して、同一デ一夕種別のデータ 1 3を集めて A , Bの入力デ一夕列 1 4をそれそれ復元する。

しかし、従来の分離装置では、データ 1 3の中にフラグ 1 1 と同じパターンが混入等してフラグのエミユレ一ションが発生した場合、そのパ夕一ンをフラグ 1 1 と誤認識し、それ以降次の正常なフラグ 1 1を検出するまで、正常な入力デ一夕列 1 4の復元が行えなくなるという問題点があった。

また、多重化ストリーム 1 0に伝送エラーが付加された場合にも、同様にフラグ 1 1を認識できずに、それ以降次の正常なフラグ 1 1 を検出するまで、正常な入力データ列 1 4の復元が行えなくなるという問題点があった。

さらに、フラグ 1 1を検出した場合でも、伝送エラ一等によりへッダ 1 2の誤認識がおきた場合には、正常な入力データ列 1 4の復元が行えなくなるという問題点があった。

この発明は、このような問題点を解決するためになされたもので、フラグのェミュレーシヨンや、フラグまたはへッダの伝送エラーが発生しても、正常に多重化ストリームを分離することのできる多重化ストリームを生成する多重化装置、および正常に多重化ストリ一ムを分離する分離装置を提供することを目的とする。発明の開示

前記課題を解決するため、本発明では、複数種類の入力デ一夕をそれそれバケツトに分割し、分割した各パケット多重化して伝送する多重化装置であって、入力データの種類を示す識別情報を前記各バケツ卜に付与すると共に、入力デ一夕の種類毎にパケットのレングスを変えて分割することを特徴とする。

特に、入力データをその種類毎に異なる長さの固定長のバケツトに分割した際、前記固定長に満たないパケットが余った場合には、その固定長に満たないパケットに対しては、そのバケツトの識別情報によりさらに当該パケッ卜のレングスが前記固定長より短いレングスの可変長パケットであることを示すことを特徴とする。

また、入力データをその種類毎に異なる長さのバケツ卜に分割する際、固定長のバケツトに分割できず、複数の可変長バケツトが入力データとなるものに対しては、各パケットの識別情報によりさらに最大レングスの制限を設けた可変長バケツトであることを示すことを特徴とする。

また、識別情報は、可変長パケットであることを識別すると共に、さらにその可変長バケツトのレングスの範囲を示すことを特徴とする。また、可変長パケットを多重化する際、その後に多重するパケットとの間に、パケットの切れ目を示すフラグの数を、固定長パケット直後のフラグの数より多く入れることを特徴とする。

また、識別情報をパケットに付与する際、識別情報として設定する値の組み合わせを少なくし、それそれの値としてとりうるハミング距離を大きくとることを特徴とする。

また、多重化するパケットにレングス情報を付加することを特徴とする

また、入力デ一夕の種類を示す識別情報がパケッ卜に付与されていると共に、入力デ一夕の種類毎にパケッ卜のレングスを変えた複数種類の入力データのバケツ卜が多重された多重化デ一夕を受信し、前記多重化データのバケツ卜の切れ目を示すフラグに基づき前記バケツト単位に分離し、前記識別情報に基づき前記入力データの種類毎に出力データとして出力することを特徴とする。また、可変長に分割されたパケットの識別情報は、さらにそのレングスの範囲を示しており、前記識別情報が付与された可変調パケットの場合には、その識別情報に基づき、次のパケットとの間の切れ目を示すフラグの位置を推測してそのフラグを検出しそのフラグに基づきパケットを分離すると共に、前記入力デ一夕の種類毎に出力データとして出力することを特徴とする。

また、レングス情報が付与されているパケットを受信した場合、そのレングス情報に基づきパケットの切れ目を示すフラグの位置を水槽区することを特徴とする。

また、多重化デ一夕のバケツ卜の切れ目を示すフラグを認識できない場合は、 1つ前のパケットの識別情報が固定長のパケットを示すものであればその識別情報に基づき、もしくはレングス情報が付与されていればそのレングス情報に基づき、次のパケットとの間の切れ目を示すフラグの位置を推測してそのフラグを検出しそのフラグに基づきバケツトを分離すると共に、前記入力データの種類毎に出力データとして出力することを特徴とする。

また、多重化データのパケットの切れ目を示すフラグを認識できない場合は、 1つ前のパケットの識別情報が可変長のパケットを示すものであればその識別情報に基づき、当該 1つ前のバケツ卜のレングスの範囲を認識し、バケツトの切れ目を示すフラグを類推することを特徴とする o

また、多重化データの識別情報が識別できない場合は、パケットのレングスよりデ一夕の種類を推測することを特徴とする。

また、識別情報に誤りが混入した場合には、もっともハミング距離の近い設定値を識別情報として認識することを特徴とする。

また、識別情報もしくはレングス情報によりあるパケットのパケットのレングスまたはその範囲を認識できた場合は、その認識したレングスの近傍またはその範囲まで、次のパケットとの間の切れ目を示すフラグの検出を行わないことを特徴とする。

また、多重化データを受信して、前記多重化データのパケットの切れ目を示すフラグに基づきパケット単位に分離する場合、まず、受信した多重化データよりフラグを検出し、次にその後に続く識別情報を解析して固定長パケットであるか、可変長パケットであるかを判断し、固定長バケツトの場合は、その固定長に基づき推測した位置に次のフラグが存在する場合、それまでのデータを識別情報に従い分離処理を行う一方、可変長パケットの場合は、その可変長に基づき推測可能な範囲に次のフラグが存在する場合、それまでのデータを識別情報に従い分離処理を行う、ことを特徴とする。

また、フラグを検出した場合、その後に識別情報が続くか否かを判断し、フラグの後に識別情報が続く場合には、当該検出したフラグを正常なフラグとして認識する一方、フラグの後に識別情報が続かない場合には、当該検出したフラグを正常なフラグとして認識しないことを特徴と

3 'る

また、フラグが存在すると予測した位置にフラグでないパターンを検出した場合、その後に続くデ一夕が識別情報と認識でき、またフラグの位置に存在していたパターンがフラグの値に誤りが付加されたものと判断できる場合、そのパターンをフラグとみなして分離処理を行うことを特徴とする。

また、識別情報を認識できず、パケットのレングスからもデータの種類を類推できない場合は、発生確率の高い識別情報のデ一夕として分離することを特徴とする。

以上説明したように、この発明では、入力データの種類を示す識別情報を各パケットに付与すると共に、識別情報毎にパケット長を固定にするようにしたので、識別情報を正常に解析できない場合でも、パケット長に基づきそのパケットの入力データの種類を認識することができ、正常にデータを分離できる。

また、伝送誤り等によりパケットの切れ目を示すフラグが正常に認識できない場合でも、その直前のパケットの識別情報により、当該パケットのレングスを認識できるので、正常に認識できなかったフラグの存在位置を推測でき、正常にデータを分離できる。図面の簡単な説明

第 1図は、例えば、 I T U— T勧告 H . 2 2 3に示される多重化ストリーム 1 0の構成を示す図である。

第 2図は、この発明に係る多重化装置と分離装置との接続を示す図でめる。

第 3図は、実施の形態 1の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリーム 5を示す図である。

第 4図は、実施の形態 2の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリ一ムを示す図である。

第 5図は、実施の形態 3の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリームを示す図である。

第 6図は、実施の形態 4の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリーム内のヘッダの値を示す図である。

第 7図は、実施の形態 5の分離装置 Bでのデータ分離のための処理フローを示す図である。

第 8図は、実施の形態 6の多重化装置 Aが送信し、誤りが付加された後に分離装置 Bで受信された多重化ストリームの一例を示す図である。発明を実施するための最良の形態

以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面に従ってこれを説明する。

実施の形態 1 .

第 2図は、この発明に係る多重化装置と分離装置との接続を示す図である。図において、 Aは多重化装置、 Bは分離装置であり、多重化装置 Aと分離装置 Bとはイン夕一ネヅトなどのネットワーク（図示せず。）を介し接続され、多重化装置 Aは 2種類の入力データ列 a , bを多重化した多重化データである多重化ストリーム 5を分離装置 Bへ伝送し、分離装置 Bは多重化装置 Aからの多重化ストリーム 5を受信して入力デー夕列 a， bを分離して出力することを示している。尚、多重化装置 Aおよび分離装置 B内の構成は、特別新しい構成はないので、ここではその説明を省略する。

第 3図は、この実施の形態 1の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリーム 5を示す図である。

図において、 1はパケットの区切れ目を示すフラグ、 2 a〜2 bは多重している入力データ列 a , bの種別等を示す識別情報としてのヘッダ、 3 a〜 3 bは多重化すべき入力データ列 a , bをその種別毎に適当な長さに分割したパケット、 5は多重化ストリームである。なお、本発明の実施の形態では、多重化すべきデータの種類は、従来技術の場合と同様に、説明の便宜上 a , bの 2種類で説明するが、本発明では、多重化すべきデータの種類はいくつでもよい。また、入力デ一夕の種類とは、ビデオや、オーディオ、デ一夕等のメディアの種類毎に種類分けしても良いし、例えばビデオ等の同一メディアでもあっても、エンコーダなどの情報源毎に種類分けたり、符号化方式毎に種類分けしても良いし、さらにはそれより上位の番組毎に種類分けするようにしても勿論よい。次に動作について説明する。

まず、多重化装置 Aは、 2種類の入力データ列 a , bを入力すると、第 3図に示すように、それそれデータの種類ごとにレングスを変え固定長 L a， L bで分割してそれそれパケット 3 a , 3 bとし、そのパケヅト 3 a， 3 bを送信するときに、パケットの区切れ目を示すフラグ 1 と、分割したデ一夕 a， bの種別等を示す識別情報であるヘッダ 2 a , 2 bとを付与して送信する。これが第 3図に示す多重化ストリーム 5である。

分離装置 Bでは、この多重化ストリーム 5を受信すると、まず、フラグ 1を検出し、続いてそのフラグ 1に続くヘッダ 2を解析して、その後に続いているパケットのデ一夕種別を認識する。その際、次のフラグ 1 を検出するまでは同じパケットであると認識して、正常にパケットを分離する。

ここで、ヘッダ 2が伝送誤り等により正常に認識できない場合は、分離装置 Bは、その後に続いているバケツトのデ一夕種別を認識できないので、次に発生するフラグ 1 までのデータの長さが L aであれば入力デ一夕列 aと推測し、また次に発生するフラグ 1までのデ一夕の長さが L bであれば入力データ列 bと推測して分離を行う。

なお、本実施の形態 1の分離装置 Bでは、多重化ストリーム 5中のへヅダ 2 a， 2 bを認識することによりパケット 3 a， 3 bのレングスを認識できるように、多重化装置 Aが多重化する入力データの種別や、その種別毎に入力データを分割する際の固定のレングス、フラグ 1およびヘッダ 2のビット数等を、多重化装置 Aとの間で予め取り決めておくか、多重化装置 Aから多重化ストリ一ム 5を受信する前のネゴシエーションにより伝送しておき、予め認識しているものとする。尚、このことは、以下に説明する他の実施の形態の分離装置 Bでも同様である。

このように、この実施の形態 1では、多重化装置 Aは各入力データを、データの種別毎にそれそれ異なる長さの固定レングスでパケットに分割し、そのパケットを多重化して伝送するので、分離装置 Bはヘッダ 2 を正常に解析できなくても、フラグ間のパケットのデ一夕レングスによつて、そのパケヅトのデ一夕種別を認識することができ、正常にデータを分離できる効果がある。

また、分離装置 Bでは、フラグ 1が伝送誤り等により正常に認識できない場合がある。フラグ 1が正常に認識できないケースとしては、伝送エラーによるフラグの誤りや、伝送すべきデ一夕中にフラグと同一のコ ―ドが含まれる、いわゆるフラグのエミユレーション現象等が考えられる。これらの状況からフラグ 1 を適切に認識するためには、フラグ 1だけでなく、その後に続くへヅダ 2やレングスを利用するべきである。

このため、本実施の形態 1の分離装置 Bでは、あるフラグ 1が伝送誤り等により正常に認識できない場合は、その直前のヘッダ 2が識別情報として入力データ列 aを示すものであれば、そこからレングス L a後に正常に認識できなかったフラグ 1が存在するものとして、以降の分離処理を続けることができる。同様に、ヘッダ 2が入力デ一夕列 bを示すものであれば、そこからレングス L b後に正常に認識できなかったフラグ 1が存在するものとして、以降の分離処理を続けることができる。

以上のように、この実施の形態 1 によれば、多重化装置 Aは各入力デ一夕をそれそれデータの種別毎に異なる固定のレングスでパケットに分割し、そのパケットを多重化して伝送するので、分離装置 Bではフラグ 1を正常に検出できなくても、直前のヘッダ 2 によりそのパケットの種別を認識し、そのパケットのレングスも認識できるので、その後に発生するフラグ 1の位置を予測でき、正常にデータを分離できる効果があるなお、上記実施の形態 1では、各入力デ一夕をそれそれデータの種別毎に異なる固定レングスのパケットに分割するように説明したが、各入力データ毎に固定長パケットに分割していった際に、最後に例えばその固定長に満たないパケッ卜が分割された場合には、次に説明する実施の形態 2等に示すように可変長バケツトのままで多重分離するようにしてもよい。また、他の固定長パケットとレングスが同一になるように固定長に満たないパケットにヌルバケツトを追加して、入力デ一夕の種別毎に異なる固定レングスとするようにしても勿論良い。実施の形態 2 .

以上の実施の形態 1では、各入力デ一夕をその種類毎にそれぞれ異なる固有のレングスのパケットに分割して多重および分離する装置について説明したが、次に同一種類の入力デ一夕でも可変のレングスで分割して多重し転送する場合の実施の形態 2について説明する。

第 4図は、この実施の形態 2の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリームを示す図である。

図において、 2 a , 2 a 0 , 2 bは多重しているパケヅトのデ一夕種別および可変長パケットの場合には可変長バケツトのレングスを範囲により間接的に示す識別情報としてのヘッダであり、それに続くデ一夕の長さはそれそれ L a , L a O , L bである。その他は、第 3図と同様なので省略する。なお、ヘッダ 2 a 0が可変長パケットのヘッダであり、ヘッダ 2 a , 2 bが固定長パケットのヘッダである。また、データの種別毎に固定長パケヅトのレングスを変えているので、ヘッダ 2 a， 2 b は、入力デ一夕の種別を示すだけでなく、デ一夕の種別毎に固定長パケヅトのレングスを識別または示しているものといえる。次に動作について説明する。

まず、多重化装置 Aは、 2種類の入力データ列 a , bをそれぞれ固定長 L a， L bで分割し、それそれをパケット 3 a , 3 bとして、フラグ 1 と分割したバケツトのデ一夕種別を示すヘッダ 2 a , 2 bを付与して送信する。

ここで、本実施の形態 2の多重化装置 Aでは、入力データ列 aを固定長 L aのパケット 3 aに分割して多重化する際、例えば、分割の最後に固定長 L aに満たないパケット 3 a ' が現れた場合、その固定長 L aに満たないパケット 3 a ⁵ は、第 4図に示すように、そのレングスが入力データ aを分割した通常のパケット 3 aの固定長 L aより短い任意のレングス L a 0のパケヅトであるので、固定長 L aに満たないパケヅト 3 a ' に対しては、パケット 3 aとはデ一夕の種別が同じで、かつ、パケヅト 3 aのレングス L aとは異なるレングス L a Oであることを示す識別情報としてヘッダ 2 a 0を付与して多重を行う。

つまり、本実施の形態 2の多重化装置 Aでは、パケットに付与する識別情報としてのヘッダ 2 により、データの種別だけでなく、パケヅトのレングス、すなわちパケット長まで識別しているので、同一種別の入力デ一夕を分割したパケットであっても、パケット長を変えること、すなわち可変長バケツ卜として多重化することができる。

一方、本実施の形態 2の分離装置 Bでは、この多重化ストリーム 5 を受信すると、受信した多重化ストリーム 5からフラグ 1 を検出し、フラグ 1 に続くヘッダ 2を解析して、その後に続いているパケヅトのデ一夕種別を識別すると共に、パケットのレングスまで識別する。

つまり、本実施の形態 2の分離装置 Bでは、ヘッダ 2 a , 2 bを解析した場合には、前記実施の形態 1の場合と同様に、それらに続くパケット 3 a， 3 bのデ一夕種別 a， bとそのレングス L a， L bを識別する。一方、ヘッダ 2 a 0を解析した場合には、ヘッダ 2 a 0 に続くバケツトは、パケット 3 aとはデ一夕の種別が同じであるが、パケット 3 aのレングス L aとは異なるレングス L a Oであると識別して、へヅダ 2 a 0以降レングス L a以内にパケヅト 3 a，が完結し、その後フラグ 1 を検出できることを予想することができる。

このため、伝送誤り等により、分離装置 Bでヘッダ 2 a 0の後のフラグ 1が検出できなかった場合でも、本実施の形態 2の分離装置 Bでは、ヘッダ 2 a 0以降レングス L a 0以内にフラグ 1 と類似するパ夕一ンを検出し、それをフラグ 1 とみなして分離処理を継続することができる。特に、本実施の形態 2では、多重化装置 Aは基本的には同一種別の入力データを固定長パケットに分割するが、分割の最後のバケツトが固定長にならない場合は、その可変長パケットのレングスの最大長を固定長パケットのレングスより小さくし、かつ、固定長パケットと可変長パケットのそれそれにデ一夕種別およびレングスを識別できる固有のヘッダ 2 a 0を付与することによって、フラグ 1が正常に検出できなくても、その直前のパケヅトのへヅダ 2 a 0により、その後に発生するフラグ 1 の範囲を限定して、フラグ 1 に類似するデ一夕をフラグとして処理することで、正常にデータを分離できる効果がある。

また、入力データの長さが多重化装置 A側でわからなかったり、入力データの長さが一定しない等の理由により、入力デ一夕を固定長パケットに分割せず、常に可変長パケットに分割して伝送する場合には、可変長パケットの最大レングスを規定しておくことで、伝送誤り等により、分離装置 Bでへヅダ 2の後の次のバケヅトのフラグ 1が検出できない場合でも、本実施の形態 2の分離装置 Bでは、ヘッダ 2以降の可変長の規定最大レングス以内にフラグと類似するパターンを検出し、それをフラグとみなして分離処理を継続するようにしてもよい。つまり、例えば、ある入力データを可変長パケットに分割する場合に

、多重化装置 Aは、その可変長パケットの最大レングスを例えば Lma X等と決めて、分割する可変長パケットのレングスを最大レングスを L m a X以下の任意のレングスで分割するようにして、分割した最大レングス L m a x以下の各可変長パケットに同じヘッダ 2を付加するようにしても良い。このとき、最大レングスだけでなく、最小レングスも決めておき、最小レングスから最大レングスの範囲内で分割する可変長パケットのレングスを規定するようにしても勿論よい。

このように、本実施の形態 2では、多重化装置 Aは同一種別の入力デ —夕を可変長のパケットに分割して多重伝送するときでも、レングスの最大長等を規定し、固有のヘッダを付与することによって、フラグが正常に検出できなくても、その直前のパケットのへヅダにより、その後に発生するフラグの範囲を限定して、フラグに類似するデータをフラグとして処理することで、正常にデ一夕を分離できる効果がある。

また、多重化装置 Aは、例えば、可変長の最大レングスが L aのパケットを、それそれ、 L a i , L a 2₃ · ■ ·， L a nの可変長で n分割し、 L a i ( 0以上 L a x 1 /n未満）、 L a 2 (L a x l/n以上 L a x 2 / n未満）、 · · · 、 L a n (L a x ( n— l ) Zn以上 L a未満）のレングスのパケヅトに対して、それそれ個別のへヅダ 2 a 1 , 2 a 2 , · · ·， 2 a ηを付与することにより、固定長 L aに満たないパケヅト 3 aでも、 2 a l， 2 a 2 , · · · , 2 a nの N種類のへヅダによって、可変長バケツトのレングスの範囲を詳細に識別して示すこともできる。

このため、伝送誤り等により、分離装置： Bでへヅダ 2 a X ( Xは 1〜 N) の後のフラグ 1が検出できなかった場合でも、レングス L a x ( X - 1 ) /n以上レングス L a xx/n以内の範囲にフラグ 1と類似するパ夕一ンを検出することにより、それをフラグ 1 とみなして分離処理を継続することができる。

このように、本実施の形態 2では、可変長パケットの各レングスに対しても、ヘッダ 2により各レングスの範囲を識別できるようにしたことで、フラグ 1が正常に検出できなくても、直前ヘッダによりその後に発生するフラグの範囲を可変長バケツ卜の各レングス毎により正確に限定でき、フラグに類似したデ一夕をフラグとして処理することで、正常にデ一夕を分離できる効果がある。

また、本実施の形態 2では、パケットに付与する識別情報としてのへッダ 2 a 0により、デ一夕の種別 aだけでなく、ノケット 3 a ' のレングス L a 0まで識別するようにしたので、例えば、データの種別が異なるパケヅトでレングスが同じになった場合でも、そのパケットを識別できる。つまり、第 4図の場合において、例えば、パケット 3 bのレングス L bと、パケット 3 a，のレングス L a O とが同一になったとしても、それぞれのへヅダ 2 bとへヅダ 2 a 0の違いにより、そのパケット 3 a ⁵ のデ一夕種別を識別できる。

さらに、本実施の形態 2では、パケットに付与する識別情報としてのヘッダ 2 a 0により、デ一夕の種別 aだけでなく、パケット 3 a ' のレングス L a 0まで識別するようにしたので、例えば、識別情報であるへッダ毎にそれに続くパケットのレングスを異なるようにすれば、同一種類のデータに可変長のパケッ卜が混在する場合でも、ヘッダからパケットのデ一夕種別およびパケットのレングスが識別できるだけでなく、へッダが伝送誤り等により認識できない場合でも、パケットのレングスを認識することにより、パケットのデ一夕種別を識別することができる。つまり、第 4図の場合において、例えば、パケヅト 3 a ⁵ のヘッダ 2 a 0を認識できず、そのパケット 3 a ' のデータ種別を識別できない場合でも、パケットの切れ目を示すフラグ 1の検出により、そのパケット 3 a ⁵ のレングス L a 0を認識できた場合には、そのレングス L a 0に基づきそのパケット 3 a ⁵ のヘッダが 2 a 0 と一意に決まるので、パケヅトのレングスよりそのパケットのデータ種別を識別できる。

なお、上記説明では、可変長パケットの場合には、上述のようにその識別情報としてのヘッダによりそのパケットのデ一夕種別の他にデータレングスの範囲を示すように説明したが、本発明ではこれに限らず、その識別情報としてのヘッダによりそのパケヅトのデ一夕種別の他に、デ一夕のレングス情報を直接示すようにしても勿論良い。具体的には、多重化装置 Aは、例えば、最大レングスが L aのパケットを、それそれ、 L a i , L a 2 , ■ · ·， L a nの可変長で n分割する場合、それらのレングスを有する可変調パケットに対して、それそれ個別のへッダ 2 a 1 , 2 a 2 , · · ■， 2 a nを付与して、ヘッダ 2 a 1の可変長パケヅトはそのレングスが L a 1、ヘッダ 2 a 2の可変長パケヅトはそのレングスが L a 2， · · · ，ヘッダ 2 a nの可変長パケットはそのレングスが L a nというように、ヘッダにより可変長パケヅトのレングスを直接示すようにしても良い。

このようにすれば、分離装置 Bでは、可変長パケットのレングスを直接示すヘッダ 2を認識することにより、可変長パケッ卜のレングスの範囲を示す識別情報としてのヘッダ 2を認識する場合よりも、そのヘッダ 2により可変長パケッ卜の次に発生するであろうフラグの位置をより正確に推測できる。

以上のように、この実施の形態 2 によれば、ヘッダ 2 に含まれているデータ種別情報もしくはレングス情報を用いて、分離装置 Bはパケットのデータ種別だけでなく、パケットのレングスまたはその範囲を認識できるため、ララグ 1を正常に検出できなくても、直前パケットのヘッダによりそのバケツ卜のレングスまたはその範囲を認識することにより、その後に発生するフラグの位置を正確に推測でき、フラグに類似したデ —夕をフラグとして処理することで、正常にデ一夕を分離できる。

また、この実施の形態 2によれば、へヅダ 2 によりそのパケヅトのレングスまたはその範囲を認識して、次に発生するフラグ 1の位置もしくはその範囲を推測することにより、次に発生するフラグ 1の位置近傍もしくはその範囲までフラグ検索を行なわないようにしても良い。

このようにすれば、フラグ 1の発生位置もしくはその範囲を推測することによって、フラグの検索範囲が限定され、フラグ 1の検出または検索にかかる処理負荷を軽減できる。実施の形態 3 .

以上の実施の形態 1， 2では、多重するパケット間にはその切れ目を示すフラグとして、基本的には 1つのフラグを挿入するようにしたものであるが、次に、多重するパケット間のフラグの数を制御する実施の形態について説明する。

第 5図は、この実施の形態 3の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリームを示す図である。

第 5図において、第 4図と同一の参照番号は、第 4図と同一または同等の要素であるので、詳細説明を省略する。

次に動作について説明する。

まず多重化装置 Aは、実施の形態 2の場合と同様に、フラグ 1、へッダ 2、パケット 3 を一塊として多重化ストリーム 5 を転送する。分離装置 Bでは、受信した多重化ストリーム 5からフラグ 1 を検出することによって、パケット 3の分れ目を検出する。

ここで、本実施の形態 3の多重化装置 Aでは、可変長のパケットを多重転送する場合、その可変長パケット直後に、少なくとも固定長バケツト直後の場合よりフラグを多く入れて（第 5図の場合、固定長パケット直後に入れるフラグ 1を 2つ入れている）、次のデ一夕を多重する。第

5図では、ヘッダ 2 a 0の後に可変長パケット 3 a ' が存在するので、可変長パケヅト 3 a，の次にフラグ 1を 2つ入れて、その後に次のへヅダ 2 aおよびパケット 3 aを転送することを示している。なお、可変長パケット直後に入れるフラグは、固定長パケット直後に入れるフラグ 1 の数より多くすれば良いので、 2つでなくても、 3つでも、またはそれ以上でも勿論良い。また、分離装置 Bでは、フラグ 1がいくつ入っても、デ一夕の分離には問題ないため、正常にデータを分離することができる。

すると、分離装置 Bでは、固定長のデータが後に続くヘッダ 2 aを検出した場合は次のフラグ 1の位置を正確に予測できるが、可変長のパケット 3 a ' が後に続くヘッダ 2 a 0を検出した場合には、次のフラグ 1 の位置を正確に予測できない場合がある。特に、ヘッダ 2により可変長バケツトのレングスの範囲を示した場合に、その範囲が広範囲におよぶ時、次のフラグ 1の位置を正確に予測できない場合があり得る。このような状況で次のフラグ 1が伝送エラ一等によって正確に検出できなかつた場合、次のバケツトを正確に分離できなくなるおそれがある。

しかし、本実施の形態 3の多重化装置 Aでは、可変長バケツト 3 a ' の後にフラグ 1を、固定長パケット直後に入れる場合より多くなるように、例えば 2っ揷入するようにしたので、本実施の形態 3の分離装置 B では、可変長パケット 3 a ' の後にフラグ 1を 1つ入れる場合よりも、フラグを検出する確率が上がり、以降正常なデ一夕の分離が行える確率も向上する。

以上のように、この実施の形態 3では、可変長パケットの後に固定長バケツト直後に入れる場合よりフラグを多く入れるようにしたので、分離装置 Bにおける可変長パケットのフラグの検出確率が向上し、正常に可変長パケットを分離できる効果がある。実施の形態 4.

実施の形態 4では、ヘッダ 2を正確に認識するために、誤りに強いへッダ 2の符号を選択する実施の形態について説明する。

本実施の形態 4の多重化装置 Aでは、ヘッダ 2に設定される識別情報の値を選択するときに、設定する値の組み合わせを少なくし、そしてそれらの値のハミング距離が長くなるような値を選択することを特徴とする o

第 6図は、この実施の形態 4の多重化装置 Aが送信し、分離装置 Bが受信する多重化ストリ一ム内のヘッダの値を示す図である。

具体的には、第 6図はヘッダが 3ビットの場合の例であり、この場合、多重化装置 Aは、 2種類のヘッダを識別するために、 3ビットからなるヘッダの値として（ 0 , 0 , 0 ) と（ 1 , 1 , 1 ) の 2つの値を選択する。このときのハミング距離は 3である。

このため、本実施の形態 4の分離装置： Bでは、このヘッダを受信する際に、ヘッダに誤りが付加された場合でも、 1ビットの誤りであれば、ハミング距離が 3であるので、（ 0， 0 , 0 ) もしくは（ 1 , 1， 1 ) の距離の近いほうの値と推測できる。第 6図では、（ 0 , 0 , 0) の 1 ビット誤りである（ 0 , 0， 1 ) ( 0， 1 , 0 ) もしくは（ 1 , 0， 0 ) は、（ 0 , 0 , 0 ) の値のヘッダであると推測できる一方、（ 1， 1 ， 1 ) の 1ビヅト誤りである（ 0， 1， 1 ) 、（ 1 , 0， 1 ) もしくは ( 1 , 1， 0) は、（ 1， 1， 1 ) の値のヘッダであると推測できることを示している。このため、 nビットのヘッダの場合でも、実際に使用する値を選択するときに、お互いのハミング距離を長くとれば、ヘッダに誤りが付加された場合でも、正確にヘッダを推測できる。

以上のように、この実施の形態 4では、ヘッダ 2の値の種類をなるベぐ少なくして、それそれのハミング距離を長くとるようにしたので、識別情報であるへッダ 2に誤りが付加された場合でも、正確なへッダを推測でき、正常にデータを分離できる効果がある。実施の形態 5 .

次に、分離装置 B側のデータ分離のための詳細な処理手順を実施の形態 5 として説明する

第 7図は、実施の形態 5の分離装置 Bでのデータ分離のための処理フ口一を示したものである。

まず、フラグ検出処理について説明する。

まず、分離装置 Bでは、多重化ストリーム 5のデ一夕を受信すると（ステップ S T 1 0 0 ) 、続いてその受信データがフラグ 1であるか否かのフラグ検出処理を行ない（ステップ S T 1 1 0 ) 、この時、受信デ一夕がフラグ 1 と見なせない場合は（ステップ S T 1 1 0 " N o " ) 、ステヅプ S T 1 0 0へ戻り、次のデータの受信処理を行う。なお、第 7図におけるフラグ検出処理には、上記実施の形態 1〜 4にて説明したへッダからそれに続くパケットのレングスまたはその範囲を推定して次のフラグの位置を推定する等の各種フラグ検出処理を使用しても良い。

これに対し、受信デ一夕をフラグ 1 と判断してフラグの正常性を確認できた場合は（ステップ S T 1 1 0 " Y e s " ：) 、続いてへヅダ 2の解析処理を行い（ステップ S T 1 2 0 ) 、このへヅダ 2の後に続くデ一夕列が固定長バケツトなのか、あるいは可変長パケットなのかを判断する。これは、次に説明するように、後に続くデ一夕列が固定レングスの固定長バケツトであるか、可変レングスの可変長パケットであるかにより

、これに続く処理が異なるからである。尚、ステップ S T 1 2 0のへッダ解析処理において、登録されていないヘッダを認識した場合や、へッダを正常に認識できない場合は、ステップ S T 1 1 0で検出したフラグは正常なフラグでない、あるいはステップ S T 1 2 0で解析したヘッダは本当のヘッダでないものとして、ステップ S T 1 0 0へ戻り、再度フラグを検出するようにする。

次に、ステップ S T 1 2 0のへヅダ解析処理において、後に続くデー夕列が固定長パケットであると判断した場合の処理について説明する。へッダの解析により、後に続くデ一夕列が固定長パケットであると判断した場合、その固定長パケットのレングスはデータ種別毎に、すなわちヘッダ毎に異なっているので、分離装置 Bは、ヘッダの解析よりその固定長パケットのレングスを認識することができる。このため、分離装置 Bは、次のパケットの先頭を検出するために、ヘッダに基づき認識した所定の固定レングスになるまで（ステップ S T 1 40 "Y e s" )、ステップ S T 1 3 0のデ一夕受信処理を繰り返す（ステップ S T 1 4 0 "N o" ステヅプ S T 1 3 0 ) 。

そして、分離装置 Bは、所定の固定レングス後に、ステップ S T 1 1 0と同様のフラグの検出を行い、検出したフラグが正常なフラグであるか否かを判断し（ステップ S T 1 5 0) 、検出したフラグが正常なフラグでないと判断した場合には（ステヅプ S T 1 5 0 "N o" ) , ステヅプ S T 1 0 0のデ一夕受信処理を介しステップ S T 1 1 0のフラグ検出処理を実行する。

これに対し、検出したフラグが正常なフラグであると判断した場合には（ステップ S T 1 5 0 "Y e s" ) 、そのフラグの検出まで受信したパケヅトデ一夕を分離し（ステップ S T 1 60) 、ステップ S T 1 2 0 に戻り、そのフラグに続くヘッダの解析処理を行ない、上述の処理を繰り返す。

次に、ステップ S T 1 2 0のへッダ解析処理において、後に続くデ一夕列が可変長バケツトであると判断した場合の処理について説明する。ヘッダの解析により、後に続くデ一夕列が可変長バケツトであると判断した場合、固定長パケットの場合と同様に、分離装置 Bは、ヘッダからその可変長バケツトのレングスまたはその範囲を認識することができる。このため、分離装置 Bは、次のパケットの先頭を検出するために、へヅダから認識した所定の値または所定範囲のレングスになるまで（ステヅプ S T 1 8 0 " Y e s " ) 、このデ一夕受信を繰り返す（ステップ S T 1 8 0 "N o，， →ステップ S T 1 70 ) 。

そして、受信したデータが所定の値または所定範囲のレングスになると（ステップ S T 1 80 "Y e s" ) 、ステップ S T 1 1 0と同様のフラグの検出処理を行って、検出したデータが正常なフラグであるか否かを判断し（ステップ S T 1 9 0 ) 、検出したデータが正常なフラグであると判断した場合には（ステップ S T 1 9 0 "Ye s" ) 、そのフラグの検出まで受信したパケットデータを分離して（ステップ S T 1 6 0 ) 、へッダ解析処理のステップ S T 1 2 0に戻り、上述の処理を繰り返すこれに対し、検出したデータが正常なフラグでないと判断した場合には（ステップ S T 1 9 0 "N o" ) 、可変長パケットのレングスが範囲で示されている場合のみ、現在の受信デ一夕のレングスがへッダに基づく可変レングスの範囲の最大値を超えているか否かを判断し（ステップ S T 2 0 0 ) 、超えていなければ（ステップ S T 2 0 0 "N o" ) 、さらにフラグを探すために、ステップ S T 1 7 0のデ一夕受信処理に戻る一方、受信デ一夕のレングスが予め定めておいた可変レングスの最大値を超えている場合には（ステップ S T 2 0 0 " Y e s " ) ステップ S T 1 0 0のデ一夕受信処理を介しステヅプ S T 1 1 0のフラグ検出処理を実行する。なお、ヘッダが可変長パケットのレングスを直接示している場合には、上述のステップ S T 2 0 0の判断処理は不要となる。

このように、本実施の形態 5では、前述した実施の形態 1〜 4のフラグ検出やへヅダ解析機能を組み合わせることで、デ一夕の中にフラグと同じパターンが存在した場合でも、正常にデータを分離できるという効果がある。

また、分離装置 Bは、フラグの誤認識を避けるために、フラグだけでなくその後のへッダと合わせて正常性を認識するようにしてもよい。例えば、フラグと同一のコードがデ一夕中に含まれていた場合には、そのコードをフラグと認識してしまうおそれがある。特に、可変長パケットの次のフラグは、フラグの位置が予測できない場合があるため、このようなエミユレーシヨンは頻繁に発生する可能性がある。そのため、フラグの後に続くヘッダの取りうる値が限定されているのであれば、その値に属さないものがフラグの後に続いていた場合、その直前のフラグはェミュレ一シヨンということになる。このようにして正しいフラグを検出することができる。

このように、本実施の形態 5では、フラグ検出とヘッダ解析機能を組み合わせることで、デ一夕の中にフラグと同じパターンが存在した場合でも、正常にデ一夕を分離できるという効果がある。

さらに、分離装置 Bは、伝送エラーによってフラグが検出できないことのないように、フラグやヘッダに誤りが混入していたとしてもそれを許容できるようにしてもよい。例えば、あるパケット直前のパケットのヘッダからあるパケットのフラグの存在する位置を予測し、その位置に例えば 1 ビット誤りを含んだフラグを検出した場合でも、それをフラグと認識することでエラ一耐性のあるフラグ検出が可能となる。また、フラグだけでなくヘッダにもエラーが混入しても、正常なへッダを予測できれば、その値を用いて正常な分離処理が行える。

以上のように、この実施の形態 5 によれば、フラグ検出とヘッダ解析機能に正確な値でなくとも近い値であれば処理を継続するようにすることで、伝送エラー等でフラグやヘッダに誤りが混入した場合でも、正常にデ一夕を分離できるという効果がある。実施の形態 6 .

次に、ヘッダを正常に認識できなかった場合の分離処理を実施の形態 6 として説明する。

まず、多重化装置 Aが実施の形態 1の場合と同様に、デ一夕を多重伝送した際、伝送エラー等であるヘッダに誤りが付加されたものとする。

第 8図は、この実施の形態 6の多重化装置 Aが送信し、誤りが付加された後に分離装置 Bで受信された多重化ストリームの一例を示す図である。

具体的には、第 8図において、伝送エラ一等により誤りが付加されたことにより、ヘッダ 2 aがヘッダ 2 z となって、ヘッダ 2 aが本来取りうるべき値でない値となった場合、以降に続くバケツト 3 aもデ一夕種別が不明となってパケット 3 z として認識し、そのレングスも不明となる

このため、本実施の形態 6の分離装置: Bでは、その後に続くフラグ 1 およびへヅダ 2 bを検出することで、それ以前のパケット 3 zのレングスが L aであることが判明するので、パケヅトのレングスより入力デー夕の種別がー意に決定することから、レングス L aを取りうるヘッダは 2 aしか存在しないと判断し、へヅダ 2 zはへヅダ 2 aに誤りが付加されたものとみなし、パケット 3 zはデ一夕 aを分割したパケット 3 aとして処理する。

このように、パケットのレングスとデータ種別、すなわちデータ種別を示す識別情報であるヘッダとがー意に結びつけることにより、ヘッダに誤りが付加された場合でも、その後に続くフラグを検出して不明なパケヅ卜のレングスを算出し、さらにそのレングスからヘッダを割り出しそのバケツトのデ一夕種別を認識して、そのヘッダの示すデータ種別によるデータの分離を行うことで、正常な分離処理が行える。

また、以上の処理を、実施の形態 5で説明したフラグ検出処理やへッダ解析処理に採用して、伝送エラー等でフラグやヘッダに誤りが混入した場合でも、正常にデータを分離できるという効果がある。

尚、前記方法で、レングスからヘッダを予測できなかった場合、本実施の形態 6の分離装置 Bでは、それまで分離していたデ一夕を発生確率の高いデータとして分離するようにしてもよい。

例えば、 A V通信などではビデオデータが多いため、不明なデータはビデオデータとして分離すれば、正しく分離される確率が高い。そのためへッダを解析できずに、データ種別が不明なデータを発生確率の高いデ一夕として分離するのである。

以上のように、この実施の形態 6では、デ一夕種別が不明なデータを発生確率の高いデータとして分離するようにすることで、不明なデ一夕でも正常に分離できる確率が高くなるという効果がある。

尚、前記各実施の形態 1〜 6では、それそれの各実施の形態の説明が重複しないように、各実施の形態の特徴部分を中心に説明したが、本発明では、各実施の形態の内容が矛盾しない範囲で、各実施の形態を任意に組み合せて実施するようにしても良い。例えば、実施の形態 3では、可変長パケットの直後に入れるフラグの数を固定長バケツト直後に入れるフラグの数より多くした実施の形態にのみ説明しているので、本発明では、この実施の形態 3 と、可変長パケットに言及している実施の形態 2 , 4〜 6 とを組み合わせるようにしても良い。このようにすれば、可変長パケヅトの場合には、ヘッダ 2からバケツトのレングスやその範囲を認識すると共に、可変長パケット直後の数の多いフラグ 1より、よりフラグの検出効率が向上することになる。その他、実施の形態 4では、誤りに強いへッダ 2の符号を選択する実施の形態についてのみ説明しているので、本発明では、この実施の形態 4と、実施の形態 1〜 3 , 5 , 6 とを組み合せて使用するようにしても勿論良い。このようにすれば、固定長バケツトに限らず、可変長パケットの場合にも、識別情報としてのヘッダ 2に誤りが付加された場合でも、正確なヘッダを推測でき、正常にデ一夕を分離できることになる。また、その他の実施の形態の任意の組み合わせでも勿論可能である。産業上の利用可能性

以上のように、この発明に係る多重化装置、分離装置は、例えばディジ夕ル化されたビデオデータ、オーディオデータ、および汎用データなどの複数種類のマルチメディアデ一夕を入力データとしてそれそれパケットに分割し、分割した各パケットを多重化して多重化ストリームとして伝送する場合に、フラグのエミユレ一シヨンや、フラグまたはヘッダの伝送エラーが発生しても、正常に多重化ストリームを分離するのに適している。

Claims

s冃求の

1 . 複数種類の入力データをそれそれバケツトに分割し、分割した各パケットを多重化して伝送する多重化装置であって、

入力デ一夕の種類を示す識別情報を前記各パケットに付与すると共に、入力デ一夕の種類每にパケットのレングスを変えて分割することを特徴とする多重化装置。

2 . 入力データをその種類毎に異なる長さの固定長のパケットに分割した際、前記固定長に満たないパケットが余った場合には、その固定長に満たないパケットに対しては、そのパケットの識別情報によりさらに当該バケツトのレングスが前記固定長より短いレングスの可変長パケットであることを示すことを特徴とする請求の範囲第 1項記載の多重化装

3 . 入力デ一夕をその種類毎に異なる長さのパケットに分割する際、固定長のバケツトに分割できず、複数の可変長パケヅトが入力データとなるものに対しては、各パケットの識別情報によりさらに最大レングスの制限を設けた可変長パケットであることを示すことを特徴とする請求の範囲第 1項記載の多重化装置。

4 . 識別情報は、可変長パケットであることを識別すると共に、さらにその可変長バケツトのレングスの範囲を示すことを特徴とする請求の範囲第 2項記載の多重化装置。

5 . 識別情報は、可変長パケットであることを識別すると共に、さらにその可変長バケツトのレングスの範囲を示すことを特徴とする請求の範囲第 3項記載の多重化装置。

6 . 可変長パケットを多重化する際、その後に多重するパケットとの間に、パケットの切れ目を示すフラグの数を、固定長パケット直後のフラグの数より多く入れることを特徴とする請求の範囲第 2項記載の多重化装置。

7 . 可変長パケットを多重化する際、その後に多重するパケットとの間に、パケットの切れ目を示すフラグの数を、固定長パケット直後のフラグの数より多く入れることを特徴とする請求の範囲第 3項記載の多重化装置。

8 . 識別情報をパケットに付与する際、識別情報として設定する値の組み合わせを少なくし、それそれの値としてとりうるハミング距離を大きくとることを特徴とする請求の範囲第 1項記載の多重化装置。

9 . 前記多重化される各バケツトにレングス情報を付与することを特徴とする請求の範囲第 1項記載の多重化装置。

1 0 . 入力データの種類を示す識別情報がパケットに付与されていると共に、入力デ一夕の種類毎にバケツトのレングスを変えた複数種類の入力データのバケツトが多重された多重化デ一夕を受信し、前記多重化データのパケットの切れ目を示すフラグに基づき前記パケット単位に分離し、前記識別情報に基づき前記入力データの種類毎に出力データとして出力することを特徴とする分離装置。

1 1 . 可変長に分割されたパケットの識別情報は、さらにそのレングスの範囲を示しており、

前記識別倩報が付与された可変長パケットの場合には、その識別情報に基づき、次のパケットとの間の切れ目を示すフラグの位置を推測してそのフラグを検出しそのフラグに基づきパケットを分離すると共に、前記入力データの種類毎に出力データとして出力することを特徴とする請求の範囲第 1 0項記載の分離装置。

1 2 . レングス情報が付与されているパケットを受信した場合、そのレングス情報に基づき、次のバケツトとの切れ目を示すフラグの位置を推測してそのフラグを検出しそのフラグに基づきパケットを分離すると共に、前記入力データの種類毎に出力デ一夕として出力することを特徴とする請求の範囲第 1 0項記載の分離装置。

1 3 . レングス情報が付与されているパケットを受信した場合、そのレングス情報に基づき、次のパケットとの切れ目を示すフラグの位置を推測してそのフラグを検出しそのフラグに基づきパケットを分離すると共に、前記入力データの種類毎に出力データとして出力することを特徴とする請求の範囲第 1 1項記載の分離装置。

1 4 . 多重化データのパケットの切れ目を示すフラグを認識できない場合は、 1つ前のバケツトの識別情報が固定長のパケットを示すものであればその識別情報に基づき、もしくはレングス情報が付与されていればレングス情報に基づき、当該 1つ前のパケヅトのレングスを認識し、バケツトの切れ目を示すフラグを類推することを特徴とする請求の範囲第 1 o項記載の分離装置。

1 5 . 多重化デ一夕のパケットの切れ目を示すフラグを認識できない場合は、 1つ前のパケットの識別情報が固定長のバケツトを示すものであればその識別情報に基づき、もしくはレングス情報が付与されていればレングス情報に基づき、当該 1つ前のパケッ卜のレングスを認識し、パケットの切れ目を示すフラグを類推することを特徴とする請求の範囲第 1 1項記載の分離装置。

1 6 . 多重化データのパケットの切れ目を示すフラグを認識できない場合は、 1つ前のパケットの識別情報が可変長のパケットを示すものであれば、その識別情報に基づき、当該 1つ前のパケットのレングスの範囲を認識し、バケツトの切れ目を示すフラグを類推することを特徴とする請求の範囲第 1 0項記載の分離装置。

1 7 . 多重化データの識別情報が識別できない場合は、パケットのレングスよりデータの種類を推測することを特徴とする請求の範囲第 1 0 項記載の分離装置。

1 8 . 識別情報に誤りが混入した場合には、もっともハミング距離の近い設定値を識別情報として認識することを特徴とする請求の範囲第 1 0項記載の分離装置。

1 9 . 識別情報もしくはレングス情報によりあるパケットのパケットのレングスまたはその範囲を認識できた場合は、その認識したレングスの近傍またはその範囲まで、次のバケツトとの間の切れ目を示すフラグの検出を行わないことを特徴とする請求の範囲第 1 0項記載の分離装置

2 0 . 多重化データを受信して、前記多重化データのパケットの切れ目を示すフラグに基づきパケット単位に分離する場合、まず、受信した多重化データよりフラグを検出し、次にその後に続く識別情報を解析して固定長パケットであるか、可変長パケットであるかを判断し、

固定長パケットの場合は、その固定長に基づき推測した位置に次のフラグが存在する場合、それまでのデータを識別情報に従い分離処理を行う一方、

可変長バケツトの場合は、その可変長に基づき推測可能な範囲に次のフラグが存在する場合、それまでのデ一夕を識別情報に従い分離処理を行う、

ことを特徴とする請求の範囲第 1 0項記載の分離装置。

2 1 . フラグを検出した場合、その後に識別情報が続くか否かを判断し、フラグの後に識別情報が続く場合には、当該検出したフラグを正常なフラグとして認識する一方、フラグの後に識別情報が続かない場合には、当該検出したフラグを正常なフラグとして認識しないことを特徴とする請求の範囲第 1 0項記載の分離装置。

2 2 . フラグが存在すると予測した位置にフラグでないパターンを検出した場合、その後に続くデータが識別情報と認識でき、またフラグの位置に存在していたパターンがフラグの値に誤りが付加されたものと判断できる場合、そのパターンをフラグとみなして分離処理を行うことを特徴とする請求の範囲第 1 0項記載の分離装置。

2 3 . 識別情報を認識できず、パケットのレングスからもデータの種類を類推できない場合は、発生確率の高い識別情報のデ一夕として分離することを特徴とする請求の範囲第 1 0項記載の分離装置。