JP2000032042A - データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体 - Google Patents

データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体

Info

Publication number
JP2000032042A
JP2000032042A JP19288998A JP19288998A JP2000032042A JP 2000032042 A JP2000032042 A JP 2000032042A JP 19288998 A JP19288998 A JP 19288998A JP 19288998 A JP19288998 A JP 19288998A JP 2000032042 A JP2000032042 A JP 2000032042A
Authority
JP
Japan
Prior art keywords
packet sequence
multiplex
length packet
output
fixed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP19288998A
Other languages
English (en)
Inventor
Masaaki Tomota
政明 友田
Kensuke Sato
健輔 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP19288998A priority Critical patent/JP2000032042A/ja
Publication of JP2000032042A publication Critical patent/JP2000032042A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Time-Division Multiplex Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 複数の入力固定長パケット列を効率よくイン
タリーブすること。 【解決手段】 多重要求生成部１０１〜１０３は、出力
固定長パケット列の出力レートと入力固定長パケット列
の入力レートとから、パケット列を多重するタイミング
を計算し、出力基準時刻管理部１０７の出力基準時刻に
達した時点で多重要求を出力する。キュー部１０４〜１
０６は、多重要求生成部により出力された夫々の多重要
求を一時記憶する。選択信号生成部１１０は、キュー部
からの多重要求を入力し、所定の検索順序に従って多重
要求の内容を検索し、選択信号を出力する。インタリー
ブ部１０９は選択信号に従ってパケット列のインタリー
ブを行う。こうすると、無効パケット削除部で検出した
無効パケットを削除でき、他の入力パケット列のインタ
リーブが可能となり、パケット列の充填率が高まる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複数のディジタル
データを多重化するデータ多重化装置、データ多重化方
法、及びデータ多重化方法を記録したコンピュータ読み
取り可能な記録媒体に関するものである。
【０００２】
【従来の技術】多重化の国際標準規格にISO/IEC13818-1
（以下、MPEG2-TSという) がある。MPEG2-TSは、映像エ
レメンタリストリーム（以下、映像ESという) 、音声エ
レメンタリストリーム（以下、音声ESという) 、セクシ
ョン形式ストリーム（以下、セクションデータという)
等をトランスポートストリームパケット（以下、TSパケ
ットという) 化して、これらをインタリーブしたストリ
ームである。このMPEG2-TSストリームを生成するために
は、MPEG2-TSに準拠したデータ多重化装置が必要とな
る。
【０００３】従来のデータ多重化装置について、図面を
参照しつつ説明する。図１２は従来のデータ多重化装置
９００の構成を示すブロック図であり、図１３は図１２
におけるキュー部１０４〜１０６の動作状態を示す説明
図である。図１２に示すようにデータ多重化装置９００
は、多重要求生成部１０１、１０２、１０３、キュー部
１０４、１０５、１０６、出力基準時刻管理部１０７、
選択信号生成部１０８、インタリーブ部１０９を含んで
構成される。
【０００４】図１２において、データ多重化装置９００
は、Ｎ本の入力TSパケット列（入力固定長パケット列）
を入力し、出力TSパケット列（出力固定長パケット列)
を出力するものである。出力基準時刻管理部１０７は、
出力TSパケット列の先頭を基準とした出力基準時刻を管
理するものであり、例えば、出力TSパケットを1TS パケ
ット出力する度に時計を進める。多重要求生成部１０１
〜１０３は、出力TSパケット列の出力レートと、夫々の
入力TSパケット列の入力レートとから、出力TSパケット
列の先頭を基準時刻とするとき、夫々の入力TSパケット
列を多重するタイミングを計算し、出力基準時刻管理部
１０７により管理される出力基準時刻に達した時点で、
多重要求を生成して出力するものである。
【０００５】キュー部１０４〜１０６は、多重要求生成
部１０１〜１０３により夫々生成された多重要求を格納
するものである。選択信号生成部１０８は、キュー部１
０４〜１０６からの多重要求を入力し、所定の検索順序
に従って多重要求の有無を検索し、多重要求が格納され
ていることを検出した場合に、多重すへき入力TSパケッ
ト列を選択するための選択信号を生成するものである。
インタリーブ部１０９は、選択信号生成部１０８から与
えられた選択信号に従って、入力TSパケット列を選択
し、インタリーブを行うものである。
【０００６】次に、データ多重化装置９００の動作につ
いて図１３を用いて説明する。図１３は、現在時刻であ
る0TS からnTS までの各時刻に、映像TSパケット列、デ
ータTSパケット列、音声TSパケット列において、どのよ
うな順序で多重要求が入力されるか、及び出力されるか
（読み出されるか）を示したタイムチャートである。尚
アミ線で示す丸印を新たにキュー部に挿入された多重要
求とし、無地の丸印を既にキュー部に格納されている多
重要求を表す記号とする。
【０００７】ここでは、データ多重化装置９００は、映
像ESから生成した映像TSパケット列と、データから生成
したデータTSパケット列と、音声ESから生成した音声TS
パケット列とを入力し、これらをインタリーブしてTSパ
ケット列を出力するものとする。このとき、映像TSパケ
ット列の入力レートは7Mbps とし、データTSパケット列
の入力レートは2Mbps とし、音声TSパケット列の入力レ
ートは1Mbps とし、出力TSパケット列の出力レートは10
Mbpsとする。先ず、これらの入力レート及び出力レート
から、夫々の多重要求生成部１０１〜１０３において、
以下のような多重化の計算を行う。即ち、映像TSパケッ
ト列については、出力する10TSパケットのうち7TS パケ
ットを多重する。また、データTSパケット列について
は、出力する10TSパケットのうち2TS パケットを多重す
る。更に、音声TSパケット列については、出力する10TS
パケットのうち1TS パケットを多重する。
【０００８】夫々の多重要求生成部１０１〜１０３にお
いて、出力基準時刻管理部１０７が管理している現在時
刻を出力1TS パケット単位で取得する。そして、映像TS
パケット列については、その現在時刻が「0 ，1 ，2 ，
4 ，5 ，7 ，8TS パケット目」のときに多重要求が出力
される。またデータTSパケット列については、その現在
時刻が「0 ，5TS パケット目」のときに多重要求が出力
される。更に、音声TSパケット列については、その現在
時刻が「0TS パケット目」のときに多重要求が出力され
る。これらの多重要求はキュー部１０４〜１０６に夫々
格納される。
【０００９】以降、現在時刻を進めながら動作説明をす
る。 ［現在時刻＝0TS 目]映像TSパケット列に関して、キュ
ー部１０４には多重要求が１個挿入されて計１個存在す
る。データTSパケット列に関して、キュー部１０５には
多重要求が１個挿入されて計１個存在する。音声TSパケ
ット列に関して、キュー部１０６には多重要求が１個挿
入されて計１個存在する。選択信号生成部１０８は、３
箇所のキュー部において多重要求の存在を検出し、予め
定められた順序で多重要求の有無の検索を行う。即ち、
最初に映像TSパケット列の多重要求を検出し、これを取
得して、選択信号として「映像TSパケット列」を出力す
る。
【００１０】［現在時刻＝1TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が1個存在する。音声TSパケット
列に関して、キュー部１０６には多重要求が１個存在す
る。選択信号生成部１０８は、３箇所のキュー部におい
て多重要求の存在を検出するが、先ず最初に映像TSパケ
ットの多重要求を検出し、これを取得して、選択信号と
して「映像TSパケット列」を出力する。
【００１１】［現在時刻＝2TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個存在する。音声TSパケット
列に関して、キュー部１０６には多重要求が１個存在す
る。選択信号生成部１０８は、３箇所のキュー部におい
て多重要求の存在を検出するが、最初に映像TSパケット
の多重要求を検出し、これを取得して、選択信号として
「映像TSパケット列」を出力する。
【００１２】［現在時刻＝3TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求が１個存在する。音声TSパケット列に関して、キュー
部１０６には多重要求が１個存在する。選択信号生成部
１０８は、２箇所のキュー部において多重要求の存在を
検出するが、最初にデータTSパケットの多重要求を検出
し、これを取得して、選択信号として「データTSパケッ
ト列」を出力する。
【００１３】［現在時刻＝4TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求は存在しない。音声TSパケット列
に関して、キュー部１０６には多重要求が１個存在す
る。選択信号生成部１０８は、２箇所のキュー部におい
て多重要求の存在を検出するが、最初に映像TSパケット
の多重要求を検出し、これを取得して、選択信号として
「映像TSパケット列」を出力する。
【００１４】［現在時刻＝5TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個挿入されて計１個存在す
る。音声TSパケット列に関して、キュー部１０６には多
重要求が１個存在する。選択信号生成部１０８は、３箇
所のキュー部において多重要求の存在を検出するが、最
初に映像TSパケットの多重要求を検出し、これを取得し
て、選択信号として「映像TSパケット列」を出力する。
【００１５】［現在時刻＝6TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求が１個存在する。音声TSパケット列に関して、キュー
部１０６には多重要求が１個存在する。選択信号生成部
１０８は、２箇所のキュー部において多重要求の存在を
検出するが、最初にデータTSパケットの多重要求を検出
し、これを取得して選択信号として、「データTSパケッ
ト列」を出力する。このような動作を繰り返すことによ
り、インタリーブ部１０９は各入力TSパケットのインタ
リーブを行う。
【００１６】
【発明が解決しようとする課題】しかしながら、従来の
データ多重化方法では、 １）入力固定長パケット列中に無効パケットが存在して
も、そのまま出力固定長パケットとして出力されるた
め、帯域の無駄使いが生じる。 ２）データ多重化装置における入力固定長パケット列の
入力箇所に依存して、多重要求の有無を検索する順序が
あらかじめ固定されているため、上記従来例における音
声TSパケット列のように検索順序が遅いものについて
は、なかなかインタリーブされず、遅延を引き起こすと
共に、ジッタの原因にもなる。 ３）入力固定長パケット列の多重要求を、複数個格納す
るだけの十分なキュー部（バッファメモリ等) を具備す
る必要があり、装置規模の拡大や、コストの増大の原因
となるという課題を有していた。
【００１７】本発明は、このような従来の問題点に鑑み
てなされたものであって、複数の入力固定長パケット列
をインタリーブする際に、帯域使用効率を高めることの
できるデータ多重化装置、データ多重化方法、及びデー
タ多重化方法を記録したコンピュータ読み取り可能な記
録媒体を実現することを目的とする。
【００１８】
【課題を解決するための手段】本願の請求項１の発明
は、Ｎ本の入力固定長パケット列を入力とし、それらを
インタリーブして出力固定長パケット列を出力するデー
タ多重化装置であって、前記出力固定長パケット列の先
頭を基準とした出力基準時刻を出力する出力基準時刻管
理手段と、前記出力固定長パケット列の出力レートと夫
々の入力固定長パケット列の入力レートとから、前記出
力固定長パケット列の先頭を基準とした夫々の入力固定
長パケット列を多重するタイミングを計算し、前記出力
基準時刻管理手段により管理される出力基準時刻に達し
た時点で多重要求を生成するＮ個の多重要求生成手段
と、前記Ｎ個の多重要求生成手段により生成された多重
要求を夫々格納するＮ個のキュー手段と、前記Ｎ本の入
力固定長パケット列において、無効パケットを検出した
際に無効パケットを削除し、無効パケット検出信号を生
成するＮ個の無効パケット削除手段と、前記キュー手段
において多重要求が存在し、かつ前記無効パケット削除
手段により無効パケット検出信号が入力された場合、前
記入力固定長パケット列の多重要求を削除し、前記キュ
ー手段の多重要求を更新する多重要求削除手段と、更新
された前記Ｎ個のキュー手段の多重要求を、所定の検索
順序に従って検索し、多重要求が格納されていることを
検出した場合には、多重要求のある入力固定長パケット
列を選択するための選択信号を生成する選択信号生成手
段と、前記選択信号生成手段で生成された選択信号に従
って前記入力固定長パケット列のインタリーブを行うイ
ンタリーブ手段と、を具備することを特徴とするもので
ある。
【００１９】本願の請求項２の発明は、Ｎ本の入力固定
長パケット列を入力とし、それらをインタリーブして出
力固定長パケット列を出力するデータ多重化装置であっ
て、前記出力固定長パケット列の先頭を基準とした出力
基準時刻を出力する出力基準時刻管理手段と、前記出力
固定長パケット列の出力レートと夫々の入力固定長パケ
ット列の入力レートとから前記出力固定長パケット列の
先頭を基準とした夫々の入力固定長パケット列を多重す
るタイミングを計算し、前記出力基準時刻管理手段によ
り管理される出力基準時刻に達した時点で多重要求を生
成するＮ個の多重要求生成手段と、前記Ｎ個の多重要求
生成手段により生成された多重要求を夫々格納するＮ個
のキュー手段と、前記Ｎ個のキュー手段からの多重要求
を入力とし、所定の検索順序に従って多重要求の有無を
検索し、多重要求が格納されていることを検出した場合
には、多重要求のある入力固定長パケット列を順次に選
択するための選択信号を生成し、再検索要求が入力され
たとき、無効パケットの選択信号と同一出力基準時刻に
他の入力固定長パケット列を選択する選択信号を生成す
る適応型選択信号生成手段と、前記適応型選択信号生成
手段で生成された選択信号に従って前記入力固定長パケ
ット列のインタリーブを適応的に行い、前記選択信号に
より選択した前記入力固定長パケット列が無効パケット
である場合には、前記無効パケットを削除して前記適応
型選択信号生成手段に対して前記再検索要求を出力する
適応型インタリーブ手段と、を具備することを特徴とす
るものである。
【００２０】本願の請求項３の発明は、送信優先度が付
加されたＮ本の入力固定長パケット列を入力とし、それ
らをインタリーブして出力固定長パケット列を出力する
データ多重化装置であって、前記出力固定長パケット列
の先頭を基準とした出力基準時刻を出力する出力基準時
刻管理手段と、前記出力固定長パケット列の出力レート
と夫々の入力固定長パケット列の入力レートとから、前
記出力固定長パケット列の先頭を基準とした夫々の入力
固定長パケット列を多重するタイミングを計算し、前記
出力基準時刻管理手段により管理される出力基準時刻に
達した時点で多重要求を生成するＮ個の多重要求生成手
段と、前記Ｎ個の多重要求生成手段により生成された多
重要求を夫々格納するＮ個のキュー手段と、前記Ｎ個の
キュー手段により格納された夫々の多重要求を入力し、
Ｎ本の入力固定長パケット列に対応した夫々の送信優先
度を比較し、比較結果から送信優先順位を決定し、前記
Ｎ個のキュー手段からの多重要求の出力順序を変更する
優先順位管理手段と、前記優先順位管理手段で設定され
た検索順序に従って、前記Ｎ個のキュー手段の多重要求
を検索し、多重要求が格納されていることを検出した場
合には、多重要求のある入力固定長パケット列を選択す
るための選択信号を生成する選択信号生成手段と、前記
選択信号生成手段で生成された選択信号に従って前記入
力固定長パケット列のインタリーブを行うインタリーブ
手段と、を具備することを特徴とするものである。
【００２１】本願の請求項４の発明は、送信優先度と送
信許容遅延時間とが付加されたＮ本の入力固定長パケッ
ト列を入力とし、それらをインタリーブして出力固定長
パケット列を出力するデータ多重化装置であって、前記
出力固定長パケット列の先頭を基準とした出力基準時刻
を出力する出力基準時刻管理手段と、前記出力固定長パ
ケット列の出力レートと夫々の入力固定長パケット列の
入力レートとから、前記出力固定長パケット列の先頭を
基準とした夫々の入力固定長パケット列を多重するタイ
ミングを計算し、前記出力基準時刻管理手段により管理
される出力基準時刻に達した時点で多重要求を生成する
Ｎ個の多重要求生成手段と、前記Ｎ個の多重要求生成手
段により生成された多重要求を夫々格納するＮ個のキュ
ー手段と、前記Ｎ個のキュー手段により格納された夫々
の多重要求を入力し、Ｎ本の入力固定長パケット列に対
応した夫々の送信優先度と送信許容遅延時間とを比較
し、その比較結果から送信優先順位を決定し、前記Ｎ個
のキュー手段からの多重要求の出力順序を変更する許容
遅延制御優先順位管理手段と、前記許容遅延制御優先順
位管理手段で設定された検索順序に従って、前記Ｎ個の
キュー手段の多重要求を検索し、多重要求が格納されて
いることを検出した場合には、多重要求のある入力固定
長パケット列を選択するための選択信号を生成する選択
信号生成手段と、前記選択信号生成手段で生成された選
択信号に従って前記入力固定長パケット列のインタリー
ブを行うインタリーブ手段と、を具備し、前記許容遅延
制御優先順位管理手段は、前記Ｎ個のキュー手段におい
て、いずれかの多重要求が夫々の入力固定長パケット列
に対応した許容遅延時間以上になった場合には、一時的
にその入力固定長パケット列の多重要求の優先順位を上
げることを特徴とするものである。
【００２２】本願の請求項５の発明は、Ｎ本の入力固定
長パケット列を入力とし、それらをインタリーブして出
力固定長パケット列を出力するデータ多重化方法であっ
て、前記出力固定長パケット列の先頭を基準とした出力
基準時刻を出力する出力基準時刻管理ステップと、前記
出力固定長パケット列の出力レートと夫々の入力固定長
パケット列の入力レートとから、前記出力固定長パケッ
ト列の先頭を基準とした夫々の入力固定長パケット列を
多重するタイミングを計算し、前記出力基準時刻管理ス
テップにより管理される出力基準時刻に達した時点でＮ
組の多重要求を生成する多重要求生成ステップと、前記
多重要求生成ステップにより生成されたＮ組の多重要求
を格納するキューステップと、前記Ｎ本の入力固定長パ
ケット列において、無効パケットを検出した際に無効パ
ケットを削除し、Ｎ組の無効パケット検出信号を生成す
る無効パケット削除ステップと、前記キューステップに
おいて多重要求が存在し、かつ前記無効パケット削除ス
テップにより無効パケット検出信号が入力された場合、
前記入力固定長パケット列の多重要求を削除し、前記キ
ューステップの多重要求を更新する多重要求削除ステッ
プと、更新された前記キューステップのＮ組の多重要求
を、所定の検索順序に従って検索し、多重要求が格納さ
れていることを検出した場合には、多重要求のある入力
固定長パケット列を選択するための選択信号を生成する
選択信号生成ステップと、前記選択信号生成ステップで
生成された選択信号に従って前記入力固定長パケット列
のインタリーブを行うインタリーブステップと、を具備
することを特徴とするものである。
【００２３】本願の請求項６の発明は、Ｎ本の入力固定
長パケット列を入力とし、それらをインタリーブして出
力固定長パケット列を出力するデータ多重化方法であっ
て、前記出力固定長パケット列の先頭を基準とした出力
基準時刻を出力する出力基準時刻管理ステップと、前記
出力固定長パケット列の出力レートと夫々の入力固定長
パケット列の入力レートとから前記出力固定長パケット
列の先頭を基準とした夫々の入力固定長パケット列を多
重するタイミングを計算し、前記出力基準時刻管理ステ
ップにより管理される出力基準時刻に達した時点でＮ組
の多重要求を生成する多重要求生成ステップと、前記多
重要求生成ステップにより生成されたＮ組の多重要求を
格納するキューステップと、前記キューステップからの
Ｎ組の多重要求を入力とし、所定の検索順序に従って多
重要求の有無を検索し、多重要求が格納されていること
を検出した場合には、多重要求のある入力固定長パケッ
ト列を順次に選択するための選択信号を生成し、再検索
要求が入力されたとき、無効パケットの選択信号と同一
出力基準時刻に他の入力固定長パケット列を選択する選
択信号を生成する適応型選択信号生成ステップと、前記
適応型選択信号生成ステップで生成された選択信号に従
って前記入力固定長パケット列のインタリーブを適応的
に行い、前記選択信号により選択した前記入力固定長パ
ケット列が無効パケットである場合には、前記無効パケ
ットを削除して前記適応型選択信号生成ステップに対し
て前記再検索要求を出力する適応型インタリーブステッ
プと、を具備することを特徴とするものである。
【００２４】本願の請求項７の発明は、送信優先度が付
加されたＮ本の入力固定長パケット列を入力とし、それ
らをインタリーブして出力固定長パケット列を出力する
データ多重化方法であって、前記出力固定長パケット列
の先頭を基準とした出力基準時刻を出力する出力基準時
刻管理ステップと、前記出力固定長パケット列の出力レ
ートと夫々の入力固定長パケット列の入力レートとか
ら、前記出力固定長パケット列の先頭を基準とした夫々
の入力固定長パケット列を多重するタイミングを計算
し、前記出力基準時刻管理ステップにより管理される出
力基準時刻に達した時点でＮ組の多重要求を生成する多
重要求生成ステップと、前記多重要求生成ステップによ
り生成されたＮ組の多重要求を格納するキューステップ
と、前記キューステップにより格納されたＮ組の多重要
求を入力し、Ｎ本の入力固定長パケット列に対応した夫
々の送信優先度を比較し、比較結果から送信優先順位を
決定し、前記キューステップからのＮ組の多重要求の出
力順序を変更する優先順位管理ステップと、前記優先順
位管理ステップで設定された検索順序に従って、前記キ
ューステップのＮ組の多重要求を検索し、多重要求が格
納されていることを検出した場合には、多重要求のある
入力固定長パケット列を選択するための選択信号を生成
する選択信号生成ステップと、前記選択信号生成ステッ
プで生成された選択信号に従って前記入力固定長パケッ
ト列のインタリーブを行うインタリーブステップと、を
具備することを特徴とするものである。
【００２５】本願の請求項８の発明は、送信優先度と送
信許容遅延時間とが付加されたＮ本の入力固定長パケッ
ト列を入力とし、それらをインタリーブして出力固定長
パケット列を出力するデータ多重化方法であって、前記
出力固定長パケット列の先頭を基準とした出力基準時刻
を出力する出力基準時刻管理ステップと、前記出力固定
長パケット列の出力レートと夫々の入力固定長パケット
列の入力レートとから、前記出力固定長パケット列の先
頭を基準とした夫々の入力固定長パケット列を多重する
タイミングを計算し、前記出力基準時刻管理ステップに
より管理される出力基準時刻に達した時点でＮ組の多重
要求を生成する多重要求生成ステップと、前記多重要求
生成ステップにより生成されたＮ組の多重要求を格納す
るキューステップと、前記キューステップにより格納さ
れたＮ組の多重要求を入力し、Ｎ本の入力固定長パケッ
ト列に対応した夫々の送信優先度と送信許容遅延時間と
を比較し、その比較結果から送信優先順位を決定し、前
記Ｎ個のキューステップからの多重要求の出力順序を変
更する許容遅延制御優先順位管理ステップと、前記許容
遅延制御優先順位管理ステップで設定された検索順序に
従って、前記キューステップのＮ組の多重要求を検索
し、多重要求が格納されていることを検出した場合に
は、多重要求のある入力固定長パケット列を選択するた
めの選択信号を生成する選択信号生成ステップと、前記
選択信号生成ステップで生成された選択信号に従って前
記入力固定長パケット列のインタリーブを行うインタリ
ーブステップと、を具備し、前記許容遅延制御優先順位
管理ステップは、前記キューステップにおいて、Ｎ組の
うちいずれかの多重要求が夫々の入力固定長パケット列
に対応した許容遅延時間以上になった場合には、一時的
にその入力固定長パケット列の多重要求の優先順位を上
げることを特徴とするものである。
【００２６】本願の請求項９の発明は、Ｎ本の入力固定
長パケット列を入力とし、それらをインタリーブして出
力固定長パケット列を出力するデータ多重化方法のプロ
グラムを記載した記録媒体であって、前記出力固定長パ
ケット列の先頭を基準とした出力基準時刻を出力する出
力基準時刻管理ステップと、前記出力固定長パケット列
の出力レートと夫々の入力固定長パケット列の入力レー
トとから、前記出力固定長パケット列の先頭を基準とし
た夫々の入力固定長パケット列を多重するタイミングを
計算し、前記出力基準時刻管理ステップにより管理され
る出力基準時刻に達した時点でＮ組の多重要求を生成す
る多重要求生成ステップと、前記多重要求生成ステップ
により生成されたＮ組の多重要求を格納するキューステ
ップと、前記Ｎ本の入力固定長パケット列において、無
効パケットを検出した際に無効パケットを削除し、Ｎ組
の無効パケット検出信号を生成する無効パケット削除ス
テップと、前記キューステップにおいて多重要求が存在
し、かつ前記無効パケット削除ステップにより無効パケ
ット検出信号が入力された場合、前記入力固定長パケッ
ト列の多重要求を削除し、前記キューステップの多重要
求を更新する多重要求削除ステップと、更新された前記
キューステップのＮ組の多重要求を、所定の検索順序に
従って検索し、多重要求が格納されていることを検出し
た場合には、多重要求のある入力固定長パケット列を選
択するための選択信号を生成する選択信号生成ステップ
と、前記選択信号生成ステップで生成された選択信号に
従って前記入力固定長パケット列のインタリーブを行う
インタリーブステップと、を具備するデータ多重化方法
を含んだプログラムを記録したコンピュータ読み取り可
能な記録媒体である。
【００２７】本願の請求項１０の発明は、Ｎ本の入力固
定長パケット列を入力とし、それらをインタリーブして
出力固定長パケット列を出力するデータ多重化方法のプ
ログラムを記載した記録媒体であって、前記出力固定長
パケット列の先頭を基準とした出力基準時刻を出力する
出力基準時刻管理ステップと、前記出力固定長パケット
列の出力レートと夫々の入力固定長パケット列の入力レ
ートとから前記出力固定長パケット列の先頭を基準とし
た夫々の入力固定長パケット列を多重するタイミングを
計算し、前記出力基準時刻管理ステップにより管理され
る出力基準時刻に達した時点でＮ組の多重要求を生成す
る多重要求生成ステップと、前記多重要求生成ステップ
により生成されたＮ組の多重要求を格納するキューステ
ップと、前記キューステップからのＮ組の多重要求を入
力とし、所定の検索順序に従って多重要求の有無を検索
し、多重要求が格納されていることを検出した場合に
は、多重要求のある入力固定長パケット列を順次に選択
するための選択信号を生成し、再検索要求が入力された
とき、無効パケットの選択信号と同一出力基準時刻に他
の入力固定長パケット列を選択する選択信号を生成する
適応型選択信号生成ステップと、前記適応型選択信号生
成ステップで生成された選択信号に従って前記入力固定
長パケット列のインタリーブを適応的に行い、前記選択
信号により選択した前記入力固定長パケット列が無効パ
ケットである場合には、前記無効パケットを削除して前
記適応型選択信号生成ステップに対して前記再検索要求
を出力する適応型インタリーブステップと、を具備する
データ多重化方法を含んだプログラムを記録したコンピ
ュータ読み取り可能な記録媒体である。
【００２８】本願の請求項１１の発明は、送信優先度が
付加されたＮ本の入力固定長パケット列を入力とし、そ
れらをインタリーブして出力固定長パケット列を出力す
るデータ多重化方法のプログラムを記載した記録媒体で
あって、前記出力固定長パケット列の先頭を基準とした
出力基準時刻を出力する出力基準時刻管理ステップと、
前記出力固定長パケット列の出力レートと夫々の入力固
定長パケット列の入力レートとから、前記出力固定長パ
ケット列の先頭を基準とした夫々の入力固定長パケット
列を多重するタイミングを計算し、前記出力基準時刻管
理ステップにより管理される出力基準時刻に達した時点
でＮ組の多重要求を生成する多重要求生成ステップと、
前記多重要求生成ステップにより生成されたＮ組の多重
要求を格納するキューステップと、前記キューステップ
により格納されたＮ組の多重要求を入力し、Ｎ本の入力
固定長パケット列に対応した夫々の送信優先度を比較
し、比較結果から送信優先順位を決定し、前記キュース
テップからのＮ組の多重要求の出力順序を変更する優先
順位管理ステップと、前記優先順位管理ステップで設定
された検索順序に従って、前記キューステップのＮ組の
多重要求を検索し、多重要求が格納されていることを検
出した場合には、多重要求のある入力固定長パケット列
を選択するための選択信号を生成する選択信号生成ステ
ップと、前記選択信号生成ステップで生成された選択信
号に従って前記入力固定長パケット列のインタリーブを
行うインタリーブステップと、を具備するデータ多重化
方法を含んだプログラムを記録したコンピュータ読み取
り可能な記録媒体である。
【００２９】本願の請求項１２の発明は、送信優先度と
送信許容遅延時間とが付加されたＮ本の入力固定長パケ
ット列を入力とし、それらをインタリーブして出力固定
長パケット列を出力するデータ多重化方法のプログラム
を記載した記録媒体であって、前記出力固定長パケット
列の先頭を基準とした出力基準時刻を出力する出力基準
時刻管理ステップと、前記出力固定長パケット列の出力
レートと夫々の入力固定長パケット列の入力レートとか
ら、前記出力固定長パケット列の先頭を基準とした夫々
の入力固定長パケット列を多重するタイミングを計算
し、前記出力基準時刻管理ステップにより管理される出
力基準時刻に達した時点でＮ組の多重要求を生成する多
重要求生成ステップと、前記多重要求生成ステップによ
り生成されたＮ組の多重要求を格納するキューステップ
と、前記キューステップにより格納されたＮ組の多重要
求を入力し、Ｎ本の入力固定長パケット列に対応した夫
々の送信優先度と送信許容遅延時間とを比較し、その比
較結果から送信優先順位を決定し、前記Ｎ個のキュース
テップからの多重要求の出力順序を変更する許容遅延制
御優先順位管理ステップと、前記許容遅延制御優先順位
管理ステップで設定された検索順序に従って、前記キュ
ーステップのＮ組の多重要求を検索し、多重要求が格納
されていることを検出した場合には、多重要求のある入
力固定長パケット列を選択するための選択信号を生成す
る選択信号生成ステップと、前記選択信号生成ステップ
で生成された選択信号に従って前記入力固定長パケット
列のインタリーブを行うインタリーブステップと、を具
備し、前記許容遅延制御優先順位管理ステップは、前記
キューステップにおいて、Ｎ組のうちいずれかの多重要
求が夫々の入力固定長パケット列に対応した許容遅延時
間以上になった場合には、一時的にその入力固定長パケ
ット列の多重要求の優先順位を上げるデータ多重化方法
を含んだプログラムを記録したコンピュータ読み取り可
能な記録媒体である。
【００３０】
【発明の実施の形態】（実施の形態１）本発明の実施の
形態１におけるデータ多重化装置及びデータ多重化方法
について、図面を参照しつつ説明する。図１は本実施の
形態１のデータ多重化装置１００の構成を示すブロック
図であり、図５は図１におけるキュー部１０４〜１０６
の動作状態を示す説明図である。図１に示すようにデー
タ多重化装置１００は、Ｎ個（ここではＮ＝３）の多重
要求生成部１０１、１０２、１０３、Ｎ個のキュー部１
０４、１０５、１０６、出力基準時刻管理部１０７、イ
ンタリーブ部１０９、選択信号生成部１１０に加えて、
多重要求削除部１１１、Ｎ個の無効パケット削除部１１
２、１１３、１１４を含んで構成される。
【００３１】データ多重化装置１００は、Ｎ（＝３) 本
の入力TSパケット列（入力固定長パケット列) を入力と
し、１本の出力TSパケット列（出力固定長パケット列)
を出力するものである。出力基準時刻管理部１０７は、
出力TSパケット列の先頭を基準とした出力基準時刻を出
力するものであり、例えば、出力TSパケットを1TS パケ
ット出力する度に時計を進める。多重要求生成部１０１
〜１０３は、出力TSパケット列の出力レートと、夫々の
入力TSパケット列の入力レートとから、出力TSパケット
列の先頭を基準とした夫々の入力TSパケット列を多重す
るタイミングを計算し、出力基準時刻管理部１０７によ
り管理される出力基準時刻に達した時点で、多重要求を
生成して出力するものである。
【００３２】キュー部１０４〜１０６は、多重要求生成
部１０１〜１０３により夫々生成された多重要求を格納
するものである。選択信号生成部１１０は、夫々のキュ
ー部１０４〜１０６からの多重要求を入力し、所定の検
索順序に従って多重要求の有無を検索し、多重要求が格
納されていることを検出した場合に、多重要求された入
力TSパケット列を選択するための選択信号を生成するも
のである。インタリーブ部１０９は、選択信号に従って
選択された入力TSパケット列のインタリーブを行うもの
である。無効パケット削除部１１２〜１１４は、夫々の
入力固定長パケット列においてヌルパケットを検出した
際に、ヌルパケットを削除して無効パケット検出信号を
生成するものである。多重要求削除部１１１は、キュー
部１０４〜１０６において多重要求が存在し、かつ無効
パケット削除部１１１〜１１４による無効パケット検出
信号を検出した場合、無効パケット列の多重要求をキュ
ー部１０４〜１０６から削除し、キュー部１０４〜１０
６の多重要求を更新するものである。
【００３３】次に、本実施の形態のデータ多重化装置１
００の動作について、図５を用いて説明する。ここでは
データ多重化装置１００が、映像ESから生成した映像TS
パケット列と、データから生成したデータTSパケット列
と、音声ESから生成した音声TSパケット列とを入力し、
これらのパケット列をインタリーブしてTSパケット列を
出力するものとする。このとき、映像TSパケット列の入
力レートは7Mbps とし、データTSパケット列の入力レー
トは2Mbps とする。但しデータTSパケット列は2TS 毎に
ヌルパケットを1TS 含むため、実効レートは1Mbps であ
る。また音声TSパケット列の入力レートは2Mbps とす
る。そして出力TSパケット列の出力レートは10Mbpsとす
る。つまり、入力レートの総和＞出力レートとなる。
【００３４】先ず、これらの入力レート及び出力レート
から、夫々の多重要求生成部１０１〜１０３は以下のよ
うな多重化の計算を行う。即ち、映像TSパケット列につ
いては、出力する10TSパケットのうち7TS パケットを多
重する。データTSパケット列については、出力する10TS
パケットのうち2TS パケットを多重する。そして、音声
TSパケット列については、出力する10TSパケットのうち
2TS パケットを多重する。夫々の多重要求生成部１０１
〜１０３は、出力基準時刻管理部１０７で管理している
現在時刻を出力1TS パケット単位で取得する。そして、
映像TSパケット列については、その現在時刻が「0 ，1
，2 ，4 ，5 ，7 ，8TS パケット目」のときに多重要
求を出力する。データTSパケット列については、その現
在時刻が「0 ，5TS パケット目」のときに多重要求を出
力する。また、音声TSパケット列については、その現在
時刻が「0 ，5TS パケット目」のときに多重要求を出力
する。これらの多重要求はキュー部１０４〜１０６に夫
々格納される。
【００３５】以降、現在時刻を進めながら説明する。図
５において、尚アミ線で示す丸印を新たにキュー部に挿
入された多重要求とし、無地の丸印を既にキュー部に格
納されている多重要求を表す記号とする。又ベタ黒の丸
印は無効パケットを示し、※は削除することを示す。 ［現在時刻＝0TS 目]映像TSパケット列に関して、キュ
ー部１０４には多重要求が１個挿入されて計１個存在す
る。データTSパケット列に関して、キュー部１０５には
多重要求が１個挿入されて計１個存在する。音声TSパケ
ット列に関して、キュー部１０６には多重要求が１個挿
入されて計１個存在する。選択信号生成部１１０は、３
箇所のキュー部において多重要求の存在を検出するが、
最初に映像TSパケット列の多重要求を検出し、これを取
得して、選択信号として「映像TSパケット列」を出力す
る。
【００３６】［現在時刻＝1TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個存在する。音声TSパケット
列に関して、キュー部１０６には多重要求が１個存在す
る。選択信号生成部１１０は、３箇所のキュー部におい
て多重要求の存在を検出するが、最初に映像TSパケット
の多重要求を検出し、これを取得して、選択信号として
「映像TSパケット列」を出力する。
【００３７】［現在時刻＝2TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が1個存在する。音声TSパケット
列に関して、キュー部１０６には多重要求が１個存在す
る。選択信号生成部１１０は、３箇所のキュー部におい
て多重要求の存在を検出するが、最初に映像TSパケット
の多重要求を検出し、これを取得して、選択信号として
「映像TSパケット列」を出力する。
【００３８】［現在時刻＝3TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求が１個存在する。音声TSパケット列に関して、キュー
部１０６には多重要求が１個存在する。選択信号生成部
１１０は、２箇所のキュー部において多重要求の存在を
検出するが、最初にデータTSパケットの多重要求を検出
し、これを取得して、選択信号として「データTSパケッ
ト列」を出力する。
【００３９】［現在時刻＝4TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求は存在しない。音声TSパケット列
に関して、キュー部１０６には多重要求が１個存在す
る。選択信号生成部１１０は、２箇所のキュー部におい
て多重要求の存在を検出するが、最初に映像TSパケット
の多重要求を検出し、これを取得して、選択信号として
「映像TSパケット列」を出力する。
【００４０】［現在時刻＝5TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個挿入されて計１個存在す
る。音声TSパケット列に関して、キュー部１０６には多
重要求が１個挿入されて計２個存在する。選択信号生成
部１１０は、３箇所のキュー部において多重要求の存在
を検出するが、最初に映像TSパケットの多重要求を検出
し、これを取得して、選択信号として「映像TSパケット
列」を出力する。また同時に、無効パケット削除部１１
３は、データTSパケット列中に無効パケットであるヌル
パケットを検出する。無効パケット削除部１１３はこの
ヌルパケットを削除（空読み）し、多重要求削除部１１
１に対して無効パケット検出信号を出力する。多重要求
削除部１１１は、この無効パケット検出信号が与えられ
ると、キュー部１０５に格納されている多重要求を１個
削除する。
【００４１】［現在時刻＝6TS 目]同様に、ここでは、
選択信号として「データTSパケット列」を出力するはず
であるが、現在時刻＝5TS 目において、データTSパケッ
ト列の多重要求は削除されているため、結果的に「音声
TSパケット列」が出力される。
【００４２】このような動作を繰り返すことにより、イ
ンタリーブ部１０９は各入力TSパケットのインタリーブ
を行う。なお、本実施の形態では、無効パケットをヌル
パケットとして説明したが、出力固定長パケット列にイ
ンタリーブする必要のないパケット列が含まれる場合
も、同様に動作することができ、これらを発明の範囲か
ら除外されるものではない。
【００４３】（実施の形態２）次に本発明の実施の形態
２におけるデータ多重化装置及びデータ多重化方法につ
いて、図面を参照しつつ説明する。図２は本実施の形態
のデータ多重化装置２００の構成を示すブロック図であ
り、図６は図２におけるキュー部１０４〜１０６の動作
状態を示す説明図である。図２に示すように、データ多
重化装置２００は、Ｎ個の多重要求生成部１０１、１０
２、１０３、Ｎ個のキュー部１０４、１０５、１０６、
出力基準時刻管理部１０７、適応型選択信号生成部２１
５、適応型インタリーブ部２１６を含んで構成される。
【００４４】このデータ多重化装置２００は、Ｎ（＝
３) 本の入力TSパケット列（入力固定長パケット列) を
入力し、出力TSパケット列（出力固定長パケット列) を
出力するものである。出力基準時刻管理部１０７は、出
力TSパケット列の先頭を基準とした出力基準時刻を管理
するものであり、例えば、出力TSパケットを1TS パケッ
ト出力する度に時計を進める。多重要求生成部１０１〜
１０３は、出力TSパケット列の出力レートと、夫々の入
力TSパケット列の入力レートとから、出力TSパケット列
の先頭を基準とした夫々の入力TSパケット列を多重する
タイミングを計算し、出力基準時刻管理部１０７により
管理される出力基準時刻に達した時点で、多重要求を生
成して出力するものである。
【００４５】キュー部１０４〜１０６は、多重要求生成
部１０１〜１０３により夫々生成された多重要求を格納
するものである。適応型選択信号生成部２１５は、夫々
のキュー部１０４〜１０６からの多重要求を入力し、所
定の検索順序に従って多重要求の有無を検索し、多重要
求が格納されていることを検出した場合に、多重要求を
検出した入力TSパケット列を選択するための選択信号を
生成するものである。適応型選択信号生成部２１５は、
適応型インタリーブ部２１６から再検索要求が出力され
た場合には、夫々のキュー部１０４〜１０６における多
重要求の有無を再検索し、再度選択信号を生成する。
【００４６】適応型インタリーブ部２１６は、適応型選
択信号生成部２１５からの選択信号に従って、選択した
入力TSパケット列のインタリーブを行うものであり、選
択信号により選択した入力固定長パケット列がヌルパケ
ットである場合に、そのヌルパケットを削除し、適応型
選択信号生成部２１５に対して、多重要求の再検索要求
を出力する。
【００４７】このように構成されたデータ多重化装置２
００の動作について図６を用いて説明する。尚図６に用
いた各種のマークは、図５の場合と同一の意味を持つ。
データ多重化装置２００は、映像ESから生成した映像TS
パケット列と、データから生成したデータTSパケット列
と、音声ESから生成した音声TSパケット列とを入力し、
これらをインタリーブし、TSパケット列を出力するもの
とする。このとき、映像TSパケット列の入力レートは7M
bps とし、データTSパケット列の入力レートは2Mbps と
する。但し、ここではデータTSパケット列は、2TS 毎に
ヌルパケットを1TS 含むため、実効レートは1Mbps とす
る。また音声TSパケット列の入力レートは2Mbps とす
る。そして出力TSパケット列の出力レートは10Mbpsとす
る。つまり入力レートの総和＞出力レートとなる。
【００４８】先ず、夫々の多重要求生成部１０１〜１０
３は、これらの入力レート及び出力レートから、以下の
ような多重化の計算をする。即ち、映像TSパケット列に
ついては、出力する10TSパケットのうち7TS パケットを
多重する。データTSパケット列については、出力する10
TSパケットのうち2TS パケットを多重する。音声TSパケ
ット列については、出力する10TSパケットのうち2TS パ
ケットを多重する。そして夫々の多重要求生成部１０１
〜１０３において、出力基準時刻管理部１０７で管理し
ている現在時刻を出力1TS パケット単位で取得する。そ
して、映像TSパケット列については、その現在時刻が
「0 ，1 ，2 ，4 ，5 ，7 ，8TS パケット目」のときに
多重要求を出力する。またデータTSパケット列について
は、その現在時刻が「0 ，5TS パケット目」のときに多
重要求を出力する。更に、音声TSパケット列について
は、その現在時刻が「0 ，5TS パケット目」のときに多
重要求を出力する。これらの多重化要求は、キュー部１
０４〜１０６に夫々格納される。
【００４９】以降、現在時刻を進めながら説明する。な
お、現在時刻＝1TS 目〜4TS 目までは実施の形態１と動
作が同様のため、説明を省略する。 ［現在時刻＝0TS 目]映像TSパケット列に関して、キュ
ー部１０４には多重要求が１個挿入されて計１個存在す
る。データTSパケット列に関して、キュー部１０５には
多重要求が１個挿入されて計１個存在する。音声TSパケ
ット列に関して、キュー部１０６には多重要求が１個挿
入されて計１個存在する。適応型選択信号生成部２１５
は、３箇所のキュー部において多重要求の存在を検出す
るが、最初に映像TSパケット列の多重要求を検出し、こ
れを取得して、選択信号として「映像TSパケット列」を
出力する。
【００５０】［現在時刻＝5TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個挿入されて計１個存在す
る。音声TSパケット列に関して、キュー部１０６には多
重要求が１個挿入されて計２個存在する。適応型選択信
号生成部２１５は、３箇所のキュー部において多重要求
の存在を検出するが、最初に映像TSパケットの多重要求
を検出し、これを取得して、選択信号として「映像TSパ
ケット列」を出力する。
【００５１】［現在時刻＝6TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求が１個存在する。音声TSパケット列に関して、キュー
部１０６には多重要求が１個挿入されて計２個存在す
る。適応型選択信号生成部２１５は、２箇所のキュー部
において多重要求の存在を検出するが、最初にデータTS
パケットの多重要求を検出し、これを取得して、１回目
の検索時の選択信号として、「データTSパケット列」を
出力する。このとき、適応型インタリーブ部２１６は、
選択信号を受信すると、この選択信号に従ってデータTS
パケットを多重する前に、このデータTSパケットが無効
パケットであることを検出する。そして適応型インタリ
ーブ部２１６は、このデータTSパケットを廃棄すると同
時に、適応型選択信号生成部２１５に対して再検索要求
信号を出力する。適応型選択信号生成部２１５がこの再
検索要求信号を受信すると、キュー部１０４〜１０６に
ける多重要求の有無の検索をその続きから再開する。そ
して、音声TSパケットの多重要求を検出し、これを取得
して、２回目の検索時の選択信号として「音声TSパケッ
ト列」を出力する。
【００５２】このような動作を繰り返すことにより、適
応型インタリーブ部２１６は各入力TSパケットのインタ
リーブを行う。なお、本実施の形態では、無効パケット
をヌルパケットとして説明したが、出力固定長パケット
列にインタリーブする必要のないパケット列が含まれる
場合でも、同様に動作することができ、これらを発明の
範囲から除外するものではない。
【００５３】（実施の形態３）次に本発明の実施の形態
３におけるデータ多重化装置及びデータ多重化方法につ
いて、図面を参照しつつ説明する。図３は本実施の形態
のデータ多重化装置３００の構成を示すブロック図であ
り、図７は図３におけるキュー部１０４〜１０６の動作
状態を示す説明図である。図３に示すようにデータ多重
化装置３００は、Ｎ個の多重要求生成部１０１、１０
２、１０３、Ｎ個のキュー部１０４、１０５、１０６、
出力基準時刻管理部１０７、選択信号生成部１１０、イ
ンタリーブ部１０９に加えて、優先順位管理部３１０を
含んで構成される。
【００５４】図３のデータ多重化装置３００は、送信優
先度が付加されたＮ（＝３) 本の入力TSパケット列（入
力固定長パケット列) を入力し、出力TSパケット列（出
力固定長パケット列) を出力するものである。出力基準
時刻管理部１０７は、出力TSパケット列の先頭を基準と
した出力基準時刻を管理するものであり、例えば、出力
TSパケットを1TS パケット出力する度に時計を進める。
多重要求生成部１０１〜１０３は、出力TSパケット列の
出力レートと、夫々の入力TSパケット列の入力レートと
から、出力TSパケット列の先頭を基準とした夫々の入力
TSパケット列を多重するタイミングを計算し、出力基準
時刻管理部１０７により管理される出力基準時刻に達し
た時点で多重要求を生成して出力するものである。
【００５５】キュー部１０４〜１０６は、多重要求生成
部１０１〜１０３により夫々生成された多重要求を格納
するものである。優先順位管理部３１０は、Ｎ個のキュ
ー部１０４〜１０６により格納された夫々の多重要求を
入出力し、Ｎ本の入力TSパケット列に対応した夫々の優
先度を比較し、その比較結果から優先順位を決定し、夫
々のキュー部１０４〜１０６からの多重要求の出力の順
序を変更するものである。選択信号生成部１１０は、優
先順位管理部３１０を経由した夫々のキュー部１０４〜
１０６の多重要求を入力し、優先順位管理部３１０が指
示した検索順序に従って多重要求の有無を検索し、多重
要求が格納されていることを検出した場合に、多重要求
を検出した入力TSパケット列を選択するための選択信号
を生成するものである。インタリーブ部１０９は、選択
信号に従って選択した入力TSパケット列のインタリーブ
を行うものである。
【００５６】次に、データ多重化装置３００の動作につ
いて、図７を用いて説明する。尚図７に用いた各種のマ
ークは、図５の場合と同一の意味を持つ。データ多重化
装置３００は、映像ESから生成した映像TSパケット列
と、データから生成したデータTSパケット列と、音声ES
から生成した音声TSパケット列とを入力し、これらをイ
ンタリーブし、TSパケット列を出力するものとする。こ
のとき、映像TSパケット列の入力レートは5Mbps とし、
優先度は最低（低) とする。またデータTSパケット列の
入力レートは2Mbps とし、優先度は最高（高) とする。
更に音声TSパケット列の入力レートは1Mbps とし、優先
度は中間（中) とする。そして出力TSパケット列の出力
レートは10Mbpsとする。
【００５７】先ず、夫々の多重要求生成部１０１〜１０
３は、これらの入力レート及び出力レートから、以下の
ような多重化の計算を行う。即ち、映像TSパケット列に
ついては、出力する10TSパケットのうち5TS パケットを
多重する。データTSパケット列については、出力する10
TSパケットのうち2TS パケットを多重する。音声TSパケ
ット列については、出力する10TSパケットのうち1TS パ
ケットを多重する。夫々の多重要求生成部１０１〜１０
３は、出力基準時刻管理部１０７において管理している
現在時刻を、出力1TS パケット単位としてを取得する。
そしてし、映像TSパケット列については、その現在時刻
が「0 ，2 ，4 ，6 ，8TS パケット目」のときに多重要
求を出力する。データTSパケット列については、その現
在時刻が「0 ，5TS パケット目」のときに多重要求を出
力する。音声TSパケット列については、その現在時刻が
「0TS パケット目」のときに多重要求を出力する。これ
らの多重要求はキュー部１０４〜１０６に夫々格納され
る。以降、現在時刻を進めながら説明する。
【００５８】［現在時刻＝0TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個挿入されて計１個存在す
る。音声TSパケット列に関して、キュー部１０６には多
重要求が１個挿入されて計１個存在する。選択信号生成
部１１０は、優先順位管理部３１０を介して３箇所のキ
ュー部において多重要求の存在を検出するが、夫々の優
先度を比較して、入力された多重要求を最も優先度が高
い順に、即ちデータTSパケット列、音声TSパケット列、
映像TSパケット列の順に入れ替え、選択信号生成部１１
０に出力する。選択信号生成部１１０では、この順序で
多重要求の有無の検索を行うため、最初にデータTSパケ
ット列の多重要求を検出し、これを取得して、選択信号
として「データTSパケット列」を出力する。
【００５９】［現在時刻＝1TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個存在する。
データTSパケット列に関して、キュー部１０５には多重
要求は存在しない。音声TSパケット列に関して、キュー
部１０６には多重要求が１個存在する。選択信号生成部
１１０は、優先順位管理部３１０を介して２箇所のキュ
ー部において多重要求の存在を検出するが、優先度の関
係から最初に音声TSパケットの多重要求を検出し、これ
を取得して、選択信号として「音声TSパケット列」を出
力する。
【００６０】［現在時刻＝2TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計２個存在する。データTSパケット列に関して、キュー
部１０５には多重要求は存在しない。音声TSパケット列
に関して、キュー部１０６には多重要求は存在しない。
選択信号生成部１１０は、優先順位管理部３１０を介し
てキュー部１０４においてのみ多重要求の存在を検出
し、これを取得して、選択信号として「映像TSパケット
列」を出力する。
【００６１】［現在時刻＝3TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個存在する。
データTSパケット列に関して、キュー部１０５には多重
要求は存在しない。音声TSパケット列に関して、キュー
部１０６には多重要求は存在しない。選択信号生成部１
１０は、優先順位管理部３１０を介してキュー部１０４
においてのみ多重要求の存在を検出し、これを取得し
て、選択信号として「映像TSパケット列」を出力する。
【００６２】［現在時刻＝4TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求は存在しない。音声TSパケット列
に関して、キュー部１０６には多重要求は存在しない。
選択信号生成部１１０は、優先順位管理部３１０を介し
てキュー部１０４においてのみ多重要求の存在を検出
し、これを取得して、選択信号として「映像TSパケット
列」を出力する。
【００６３】［現在時刻＝5TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求が１個挿入されて計１個存在する。音声TSパケット列
に関して、キュー部１０６には多重要求は存在しない。
選択信号生成部１１０は、優先順位管理部３１０を介し
てキュー部１０５においてのみ多重要求の存在を検出
し、これを取得して、選択信号として「データTSパケッ
ト列」を出力する。
【００６４】［現在時刻＝6TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求は存在しない。音声TSパケット列
に関して、キュー部１０６には多重要求は存在しない。
選択信号生成部１１０は、優先順位管理部３１０を介し
てキュー部１０４においてのみ多重要求の存在を検出
し、これを取得して、選択信号として「映像TSパケット
列」を出力する。
【００６５】［現在時刻＝7TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求は存在しない。音声TSパケット列に関して、キュー部
１０６には多重要求は存在しない。選択信号生成部１１
０は、優先順位管理部３１０を介して全てのキュー部１
０４〜１０６において多重要求の存在を検出しないた
め、選択信号は出力しない。インタリーブ部１０９は、
選択信号がないため、ヌルパケットを出力する。
【００６６】このような動作を繰り返すことにより、イ
ンタリーブ部１０９は各入力TSパケットのインタリーブ
を行う。なお、本実施の形態では、実施の形態１におけ
る無効パケット削除部、多重要求削除部について触れな
かったが、無効パケット削除部を含み、優先順位管理部
３１０が無効パケット削除部を含んでも同様に動作する
ことができ、これらを発明の範囲から除外するものでは
ない。更に、本実施の形態では、実施の形態２における
適応型選択信号生成部、適応型インタリーブ部について
触れなかったが、選択信号生成部が１１０が適応型選択
信号生成部２１５であり、インタリーブ部１０９が適応
型インタリーブ部２１６であっても、同様に動作するこ
とができ、これらを発明の範囲から除外するものではな
い。
【００６７】（実施の形態４）次に本発明の実施の形態
４におけるデータ多重化装置及びデータ多重化方法につ
いて、図面を参照しつつ説明する。図４は本実施の形態
のデータ多重化装置４００の構成を示すブロック図であ
り、図８は図４におけるキュー部１０４〜１０６の動作
状態を示す説明図である。図４に示すようにデータ多重
化装置４００は、Ｎ個の多重要求生成部１０１、１０
２、１０３、Ｎ個のキュー部１０４、１０５、１０６、
出力基準時刻管理部１０７、選択信号生成部１１０、イ
ンタリーブ部１０９に加えて、許容遅延制御優先順位管
理部４１０を含んで構成される。
【００６８】図４において、データ多重化装置４００
は、送信優先度と送信許容遅延時間とが付加されたＮ
（＝３) 本の入力TSパケット列（入力固定長パケット
列) を入力とし、出力TSパケット列（出力固定長パケッ
ト列) を出力するものである。出力基準時刻管理部１０
７は、出力TSパケット列の先頭を基準とした出力基準時
刻を管理するものであり、例えば、出力TSパケットを1T
S パケット出力する度に時計を進める。多重要求生成部
１０１〜１０３は、出力TSパケット列の出力レートと、
夫々の入力TSパケット列の入力レートとから、出力TSパ
ケット列の先頭を基準とした夫々の入力TSパケット列を
多重するタイミングを計算し、出力基準時刻管理部１０
７により管理される出力基準時刻に達した時点で、多重
要求を生成するものである。
【００６９】キュー部１０４〜１０６は、多重要求生成
部１０１〜１０３により夫々生成された多重要求を格納
するものである。許容遅延制御優先順位管理部４１０
は、Ｎ個のキュー部１０４〜１０６により格納された多
重要求を入出力し、入力TSパケット列に対応した夫々の
優先度を比較し、比較結果から優先順位を決定し、夫々
のキュー部１０４〜１０６からの多重要求の出力の順序
を変更するものである。許容遅延制御優先順位管理部４
１０は、夫々のキュー部１０４〜１０６において、いず
れかの多重要求が夫々の入力固定長パケット列に対応し
た許容遅延以上になった場合に、一時的にその入力固定
長パケットの多重要求の優先順位を上げる。
【００７０】選択信号生成部１１０は、許容遅延制御優
先順位管理部４１０を経由したキュー部１０４〜１０６
からの多重要求を夫々入力し、許容遅延制御優先順位管
理部４１０が指示した検索順序に従って多重要求の有無
を検索し、多重要求が格納されていることを検出した場
合に、多重要求を検出した入力TSパケット列を選択する
ための選択信号を生成するものである。インタリーブ部
１０９は、選択信号に従って選択した入力TSパケット列
のインタリーブを行うものである。
【００７１】次に、データ多重化装置４００の動作につ
いて、図８を用いて説明する。尚図８に用いた各種のマ
ークは、図５の場合と同一の意味を持つ。データ多重化
装置４００は、映像ESから生成した映像TSパケット列
と、データから生成したデータTSパケット列と、音声ES
から生成した音声TSパケット列とを入力とし、これらを
インタリーブし、TSパケット列を出力するものとする。
ここでは、映像TSパケット列の入力レートを7Mbps と
し、優先度は最高（高) とし、許容遅延は多重要求10個
分（10TS）とする。またデータTSパケット列の入力レー
トは2Mbps とし、優先度は最高（高) とし、許容遅延は
10TSとする。更に音声TSパケット列の入力レートは1Mbp
s とし、優先度は最高（高) とし、許容遅延は5TS とす
る。また出力TSパケット列の出力レートは10Mbpsとす
る。
【００７２】先ず、夫々の多重要求生成部１０１〜１０
３は、このような入力レート及び出力レートから、以下
のような多重化の計算を行う。即ち、映像TSパケット列
については、出力する10TSパケットのうち7TS パケット
を多重する。データTSパケット列については、出力する
10TSパケットのうち2TS パケットを多重する。音声TSパ
ケット列については、出力する10TSパケットのうち1TS
パケットを多重する。多重要求生成部１０１〜１０３
は、出力基準時刻管理部１０７において管理している現
在時刻を出力1TS パケット単位で取得する。映像TSパケ
ット列については、その現在時刻が「0 ，1 ，2 ，4 ，
5 ，7 ，8TS パケット目」のときに多重要求を出力す
る。データTSパケット列については、その現在時刻が
「0 ，5TS パケット目」のときに多重要求を出力する。
音声TSパケット列については、その現在時刻が「0TS パ
ケット目」のときに多重要求を出力する。これらの多重
要求はキュー部１０４〜１０６に夫々格納される。
【００７３】以降、現在時刻を進めながら説明する。な
お、現在時刻＝1TS 目〜4TS 目までの動作は、実施の形
態１と同様のため、説明を省略する。 ［現在時刻＝0TS 目]映像TSパケット列に関して、キュ
ー部１０４には多重要求が１個挿入されて計１個存在す
る。データTSパケット列に関して、キュー部１０５には
多重要求が１個挿入されて計１個存在する。音声TSパケ
ット列に関して、キュー部１０６には多重要求が１個挿
入されて計１個存在する。選択信号生成部１１０は、許
容遅延制御優先順位管理部４１０を介して３箇所のキュ
ー部において多重要求の存在を検出するが、許容遅延制
御優先順位管理部４１０において、それぞれの優先度が
等しいため、入力された多重要求の順序を変えずに、映
像TSパケット列、データTSパケット列、音声TSパケット
列の順に出力する。選択信号生成部１１０では、この順
序で多重要求の有無の検索を行うため、最初に映像TSパ
ケット列の多重要求を検出し、これを取得して、選択信
号として「映像TSパケット列」を出力する。
【００７４】［現在時刻＝5TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求が１個挿入されて
計１個存在する。データTSパケット列に関して、キュー
部１０５には多重要求が１個挿入されて計１個存在す
る。音声TSパケット列に関して、キュー部１０６には多
重要求が１個存在する。選択信号生成部１１０は、許容
遅延制御優先順位管理部４１０を介して３箇所のキュー
部において多重要求の存在を検出するが、優先度がいず
れも等しいので、最初に映像TSパケットの多重要求を検
出し、これを取得して、選択信号として「映像TSパケッ
ト列」を出力する。
【００７５】［現在時刻＝6TS 目]映像TSパケット列に
関して、キュー部１０４には多重要求は存在しない。デ
ータTSパケット列に関して、キュー部１０５には多重要
求が１個存在する。音声TSパケット列に関して、キュー
部１０６には多重要求が１個存在する。選択信号生成部
１１０は、許容遅延制御優先順位管理部４１０を介して
２箇所のキュー部において多重要求の存在を検出する
が、優先度がいずれも等しいので、最初にデータTSパケ
ットの多重要求を検出し、同時に音声TSパケットの多重
要求の許容遅延量が超過していることを検出する。この
ためデータTSパケットの多重要求の取り出しを保留し、
音声TSパケット側を優先し、これを取得して、選択信号
として「音声TSパケット列」を出力する。
【００７６】このような動作を繰り返すことにより、イ
ンタリーブ部１０９は各入力TSパケットのインタリーブ
を行う。なお、本実施の形態では、実施の形態１におけ
る無効パケット削除部、多重要求削除部について触れな
かったが、無効パケット削除部を含み、許容遅延制御優
先順位管理部４１０が無効パケット削除部を含んでも同
様に動作することができ、これらを発明の範囲から除外
するものではない。
【００７７】さらに、本実施の形態では、実施の形態２
における適応型選択信号生成部、適応型インタリーブ部
について触れなかったが、選択信号生成部１１０が適応
型選択信号生成部２１５であり、インタリーブ部１０９
が適応型インタリーブ部２１６であっても同様に動作す
ることができ、これらを発明の範囲から除外するもので
はない。
【００７８】（実施の形態５）次に本発明の実施の形態
５として、前述したデータ多重化方法を記録したコンピ
ュータ読み取り可能な記録媒体について説明する。本実
施の形態は、実施の形態１、２、３、４のデータ多重化
方法の機能をプログラムによって実現し、これをフレキ
シブルディスク（フロッピーディスク）等の記録媒体に
記録して移送することにより、独立した他のコンピュー
タシステムに対して、データ多重化装置の機能を持たせ
るものである。図９、１０、１１は、データ多重化方法
のプログラムをフレキシブルディスクに保持する場合の
説明図である。
【００７９】図９は、記録媒体であるフレキシブルディ
スクの物理フォーマットの例を示す図である。フレキシ
ブルディスク５００は、同心円状に外周から内周に向か
って形成されたトラック５０１を有し、角度方向に１６
のセクタ５０２が存在する。このように割り当てられた
領域にプログラムを記録する。
【００８０】図１０は、このフレキシブルディスクを収
納するケースを説明する図である。左からフロッピーケ
ースの正面図、断面図、フレキシブルディスクの正面図
である。このようにフレキシブルディスク５００をフレ
キシブルディスクケース５０３に収納することにより、
フレキシブルディスク５００を埃や外部からの衝撃から
守り、安全に移送することができる。
【００８１】図１１は、フレキシブルディスクにプログ
ラムの記録再生を行うシステムの説明図である。図示の
ようにコンピュータシステム５１０に、フレキシブルデ
ィスクドライブ５１１を接続することにより、フレキシ
ブルディスク５００に対してプログラムを記録再生する
ことが可能となる。フレキシブルディスク５００は、フ
レキシブルディスクドライブ５１１のフレキシブルディ
スク挿入口５１２を介して取り込み、取り出しがなされ
る。プログラムを記録する場合は、コンピュータシステ
ム５１０からフレキシブルディスクドライブ５１１によ
ってフレキシブルディスク５００にプログラムを記録す
る。プログラムを再生する場合は、フレキシブルディス
クドライブ５１１によってフレキシブルディスク５００
からプログラムを読み出し、コンピュータシステム５１
０に転送する。
【００８２】なお、この実施の形態５では、記録媒体と
してフレキシブルディスクを用いて説明したが、光ディ
スクを用いても同様に行うことができる。また記録媒体
はこれらに限るものでなく、例えばＩＣカード、ＲＯＭ
カセット等でもよい。
【００８３】また、本実施の形態は、上記実施の形態
１、２、３、４、５の各ブロックの機能をプログラム化
したものに限定されるものではなく、本発明の主旨に基
づいて種々の変形が可能であり、これらを本発明の範囲
から排除するものではない。例えば、上記実施の形態
１、２、３、４において、多重要求を格納する手段をキ
ューにより説明したが、これらはアップダウンカウンタ
に置き換えても同様に動作することができる。また、本
実施の形態１、２、３、４では、入出力としてMPEG2 の
TSパケットを対象としたが、特にこれに限定するもので
はない。
【００８４】
【発明の効果】以上のように本発明によれば、以下のよ
うな効果が得られる。 (1) 従来は、入力固定長パケット列中に無効パケットが
存在しても、入出力レートに従って出力固定長パケット
として出力されていた（入力レート総和≦出力レート)
。しかし本発明では、入力固定長パケット列中の無効
パケットを検出してその多重要求を削除することで、別
の多重要求が存在した場合にその入力固定長パケット列
をインタリーブする。このため、充填率の高い帯域使用
効率の優れた出力固定長パケット列を生成することがで
きる。
【００８５】(2) 従来は、それぞれの入力固定長パケッ
ト列の多重要求の有無を検索する順序があらかじめ固定
されていたために、遅延やジッタを含んだ出力固定長パ
ケット列しか生成できなかった。しかし本発明では、夫
々の入力固定長パケット列に対応した優先度を比較し、
これにより決定した優先順位をもとに多重要求の有無を
検索する順序を変更することで、遅延やジッタを抑制し
た出力固定長パケット列を生成することができる。
【００８６】(3) 従来は、入力固定長パケット列の多重
要求を複数個格納するだけの十分なキュー（バッファメ
モリ等）を具備する必要があった。しかし本発明では、
夫々の入力固定長パケット列に対応した許容遅延をもと
に多重要求の有無を検索する順序を変更することで、キ
ュー（バッファメモリ等) の容量を最小限にすることが
できる。また装置規模やコストを抑えたデータ多重化装
置を実現できる。
【図面の簡単な説明】
【図１】本発明の実施の形態１におけるデータ多重化装
置の構成を示すブロック図である。
【図２】本発明の実施の形態２におけるデータ多重化装
置の構成を示すブロック図である。
【図３】本発明の実施の形態３におけるデータ多重化装
置の構成を示すブロック図である。
【図４】本発明の実施の形態４におけるデータ多重化装
置の構成を示すブロック図である。
【図５】実施の形態１におけるキュー部の動作状態を示
す説明図である。
【図６】実施の形態２におけるキュー部の動作状態を示
す説明図である。
【図７】実施の形態３におけるキュー部の動作状態を示
す説明図である。
【図８】実施の形態４におけるキュー部の動作状態を示
す説明図である。
【図９】本発明の実施の形態５における記録媒体の物理
フォーマットを示す説明図である。
【図１０】記録媒体本体であるフレキシブルディスクの
ケースの構造図である。
【図１１】記録媒体本体であるフレキシブルディスク
に、プログラムの記録再生を行うためのシステム構成図
である。
【図１２】従来のデータ多重化装置の構成を示すブロッ
ク図である。
【図１３】従来のデータ多重化装置におけるキュー部の
動作状態を示す説明図である。
【符号の説明】
１００，２００，３００，４００ データ多重化装置 １０１〜１０３ 多重要求生成部 １０４〜１０６ キュー部 １０７ 出力基準時刻管理部 １０９ インタリーブ部 １１０ 選択信号生成部 １１１ 多重要求削除部 １１２〜１１４ 無効パケット削除部 ２１５ 適応型選択信号生成部 ２１６ 適応型インタリーブ部 ３１０ 優先順位管理部 ４１０ 許容遅延制御優先順位管理部 ５００ フレキシブルディスク ５０１ トラック ５０２ セクタ ５０３ フレキシブルディスクケース ５１０ コンピュータシステム ５１１ フレキシブルディスクドライブ ５１２ フレキシブルディスク挿入口
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K028 AA03 AA07 AA11 EE03 EE08 KK32 NN00 SS24 5K030 GA02 GA06 HA08 HB29 JA01 KA03 KX11 KX29 LA03 LA15 LC18 MA13 MB06

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 Ｎ本の入力固定長パケット列を入力と
    し、それらをインタリーブして出力固定長パケット列を
    出力するデータ多重化装置であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理手段と、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理手段により管理される出力基準時刻に達した時点で多
    重要求を生成するＮ個の多重要求生成手段と、 前記Ｎ個の多重要求生成手段により生成された多重要求
    を夫々格納するＮ個のキュー手段と、 前記Ｎ本の入力固定長パケット列において、無効パケッ
    トを検出した際に無効パケットを削除し、無効パケット
    検出信号を生成するＮ個の無効パケット削除手段と、 前記キュー手段において多重要求が存在し、かつ前記無
    効パケット削除手段により無効パケット検出信号が入力
    された場合、前記入力固定長パケット列の多重要求を削
    除し、前記キュー手段の多重要求を更新する多重要求削
    除手段と、 更新された前記Ｎ個のキュー手段の多重要求を、所定の
    検索順序に従って検索し、多重要求が格納されているこ
    とを検出した場合には、多重要求のある入力固定長パケ
    ット列を選択するための選択信号を生成する選択信号生
    成手段と、 前記選択信号生成手段で生成された選択信号に従って前
    記入力固定長パケット列のインタリーブを行うインタリ
    ーブ手段と、を具備することを特徴とするデータ多重化
    装置。
  2. 【請求項２】 Ｎ本の入力固定長パケット列を入力と
    し、それらをインタリーブして出力固定長パケット列を
    出力するデータ多重化装置であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理手段と、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから前記出力固定長パケ
    ット列の先頭を基準とした夫々の入力固定長パケット列
    を多重するタイミングを計算し、前記出力基準時刻管理
    手段により管理される出力基準時刻に達した時点で多重
    要求を生成するＮ個の多重要求生成手段と、 前記Ｎ個の多重要求生成手段により生成された多重要求
    を夫々格納するＮ個のキュー手段と、 前記Ｎ個のキュー手段からの多重要求を入力とし、所定
    の検索順序に従って多重要求の有無を検索し、多重要求
    が格納されていることを検出した場合には、多重要求の
    ある入力固定長パケット列を順次に選択するための選択
    信号を生成し、再検索要求が入力されたとき、無効パケ
    ットの選択信号と同一出力基準時刻に他の入力固定長パ
    ケット列を選択する選択信号を生成する適応型選択信号
    生成手段と、 前記適応型選択信号生成手段で生成された選択信号に従
    って前記入力固定長パケット列のインタリーブを適応的
    に行い、前記選択信号により選択した前記入力固定長パ
    ケット列が無効パケットである場合には、前記無効パケ
    ットを削除して前記適応型選択信号生成手段に対して前
    記再検索要求を出力する適応型インタリーブ手段と、を
    具備することを特徴とするデータ多重化装置。
  3. 【請求項３】 送信優先度が付加されたＮ本の入力固定
    長パケット列を入力とし、それらをインタリーブして出
    力固定長パケット列を出力するデータ多重化装置であっ
    て、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理手段と、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理手段により管理される出力基準時刻に達した時点で多
    重要求を生成するＮ個の多重要求生成手段と、 前記Ｎ個の多重要求生成手段により生成された多重要求
    を夫々格納するＮ個のキュー手段と、 前記Ｎ個のキュー手段により格納された夫々の多重要求
    を入力し、Ｎ本の入力固定長パケット列に対応した夫々
    の送信優先度を比較し、比較結果から送信優先順位を決
    定し、前記Ｎ個のキュー手段からの多重要求の出力順序
    を変更する優先順位管理手段と、 前記優先順位管理手段で設定された検索順序に従って、
    前記Ｎ個のキュー手段の多重要求を検索し、多重要求が
    格納されていることを検出した場合には、多重要求のあ
    る入力固定長パケット列を選択するための選択信号を生
    成する選択信号生成手段と、 前記選択信号生成手段で生成された選択信号に従って前
    記入力固定長パケット列のインタリーブを行うインタリ
    ーブ手段と、を具備することを特徴とするデータ多重化
    装置。
  4. 【請求項４】 送信優先度と送信許容遅延時間とが付加
    されたＮ本の入力固定長パケット列を入力とし、それら
    をインタリーブして出力固定長パケット列を出力するデ
    ータ多重化装置であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理手段と、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理手段により管理される出力基準時刻に達した時点で多
    重要求を生成するＮ個の多重要求生成手段と、 前記Ｎ個の多重要求生成手段により生成された多重要求
    を夫々格納するＮ個のキュー手段と、 前記Ｎ個のキュー手段により格納された夫々の多重要求
    を入力し、Ｎ本の入力固定長パケット列に対応した夫々
    の送信優先度と送信許容遅延時間とを比較し、その比較
    結果から送信優先順位を決定し、前記Ｎ個のキュー手段
    からの多重要求の出力順序を変更する許容遅延制御優先
    順位管理手段と、 前記許容遅延制御優先順位管理手段で設定された検索順
    序に従って、前記Ｎ個のキュー手段の多重要求を検索
    し、多重要求が格納されていることを検出した場合に
    は、多重要求のある入力固定長パケット列を選択するた
    めの選択信号を生成する選択信号生成手段と、 前記選択信号生成手段で生成された選択信号に従って前
    記入力固定長パケット列のインタリーブを行うインタリ
    ーブ手段と、を具備し、 前記許容遅延制御優先順位管理手段は、 前記Ｎ個のキュー手段において、いずれかの多重要求が
    夫々の入力固定長パケット列に対応した許容遅延時間以
    上になった場合には、一時的にその入力固定長パケット
    列の多重要求の優先順位を上げることを特徴とするデー
    タ多重化装置。
  5. 【請求項５】 Ｎ本の入力固定長パケット列を入力と
    し、それらをインタリーブして出力固定長パケット列を
    出力するデータ多重化方法であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理ステップにより管理される出力基準時刻に達した時点
    でＮ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記Ｎ本の入力固定長パケット列において、無効パケッ
    トを検出した際に無効パケットを削除し、Ｎ組の無効パ
    ケット検出信号を生成する無効パケット削除ステップ
    と、 前記キューステップにおいて多重要求が存在し、かつ前
    記無効パケット削除ステップにより無効パケット検出信
    号が入力された場合、前記入力固定長パケット列の多重
    要求を削除し、前記キューステップの多重要求を更新す
    る多重要求削除ステップと、 更新された前記キューステップのＮ組の多重要求を、所
    定の検索順序に従って検索し、多重要求が格納されてい
    ることを検出した場合には、多重要求のある入力固定長
    パケット列を選択するための選択信号を生成する選択信
    号生成ステップと、 前記選択信号生成ステップで生成された選択信号に従っ
    て前記入力固定長パケット列のインタリーブを行うイン
    タリーブステップと、を具備することを特徴とするデー
    タ多重化方法。
  6. 【請求項６】 Ｎ本の入力固定長パケット列を入力と
    し、それらをインタリーブして出力固定長パケット列を
    出力するデータ多重化方法であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから前記出力固定長パケ
    ット列の先頭を基準とした夫々の入力固定長パケット列
    を多重するタイミングを計算し、前記出力基準時刻管理
    ステップにより管理される出力基準時刻に達した時点で
    Ｎ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記キューステップからのＮ組の多重要求を入力とし、
    所定の検索順序に従って多重要求の有無を検索し、多重
    要求が格納されていることを検出した場合には、多重要
    求のある入力固定長パケット列を順次に選択するための
    選択信号を生成し、再検索要求が入力されたとき、無効
    パケットの選択信号と同一出力基準時刻に他の入力固定
    長パケット列を選択する選択信号を生成する適応型選択
    信号生成ステップと、 前記適応型選択信号生成ステップで生成された選択信号
    に従って前記入力固定長パケット列のインタリーブを適
    応的に行い、前記選択信号により選択した前記入力固定
    長パケット列が無効パケットである場合には、前記無効
    パケットを削除して前記適応型選択信号生成ステップに
    対して前記再検索要求を出力する適応型インタリーブス
    テップと、を具備することを特徴とするデータ多重化方
    法。
  7. 【請求項７】 送信優先度が付加されたＮ本の入力固定
    長パケット列を入力とし、それらをインタリーブして出
    力固定長パケット列を出力するデータ多重化方法であっ
    て、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理ステップにより管理される出力基準時刻に達した時点
    でＮ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記キューステップにより格納されたＮ組の多重要求を
    入力し、Ｎ本の入力固定長パケット列に対応した夫々の
    送信優先度を比較し、比較結果から送信優先順位を決定
    し、前記キューステップからのＮ組の多重要求の出力順
    序を変更する優先順位管理ステップと、 前記優先順位管理ステップで設定された検索順序に従っ
    て、前記キューステップのＮ組の多重要求を検索し、多
    重要求が格納されていることを検出した場合には、多重
    要求のある入力固定長パケット列を選択するための選択
    信号を生成する選択信号生成ステップと、 前記選択信号生成ステップで生成された選択信号に従っ
    て前記入力固定長パケット列のインタリーブを行うイン
    タリーブステップと、を具備することを特徴とするデー
    タ多重化方法。
  8. 【請求項８】 送信優先度と送信許容遅延時間とが付加
    されたＮ本の入力固定長パケット列を入力とし、それら
    をインタリーブして出力固定長パケット列を出力するデ
    ータ多重化方法であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理ステップにより管理される出力基準時刻に達した時点
    でＮ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記キューステップにより格納されたＮ組の多重要求を
    入力し、Ｎ本の入力固定長パケット列に対応した夫々の
    送信優先度と送信許容遅延時間とを比較し、その比較結
    果から送信優先順位を決定し、前記Ｎ個のキューステッ
    プからの多重要求の出力順序を変更する許容遅延制御優
    先順位管理ステップと、 前記許容遅延制御優先順位管理ステップで設定された検
    索順序に従って、前記キューステップのＮ組の多重要求
    を検索し、多重要求が格納されていることを検出した場
    合には、多重要求のある入力固定長パケット列を選択す
    るための選択信号を生成する選択信号生成ステップと、 前記選択信号生成ステップで生成された選択信号に従っ
    て前記入力固定長パケット列のインタリーブを行うイン
    タリーブステップと、を具備し、 前記許容遅延制御優先順位管理ステップは、 前記キューステップにおいて、Ｎ組のうちいずれかの多
    重要求が夫々の入力固定長パケット列に対応した許容遅
    延時間以上になった場合には、一時的にその入力固定長
    パケット列の多重要求の優先順位を上げることを特徴と
    するデータ多重化方法。
  9. 【請求項９】 Ｎ本の入力固定長パケット列を入力と
    し、それらをインタリーブして出力固定長パケット列を
    出力するデータ多重化方法のプログラムを記載した記録
    媒体であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理ステップにより管理される出力基準時刻に達した時点
    でＮ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記Ｎ本の入力固定長パケット列において、無効パケッ
    トを検出した際に無効パケットを削除し、Ｎ組の無効パ
    ケット検出信号を生成する無効パケット削除ステップ
    と、 前記キューステップにおいて多重要求が存在し、かつ前
    記無効パケット削除ステップにより無効パケット検出信
    号が入力された場合、前記入力固定長パケット列の多重
    要求を削除し、前記キューステップの多重要求を更新す
    る多重要求削除ステップと、 更新された前記キューステップのＮ組の多重要求を、所
    定の検索順序に従って検索し、多重要求が格納されてい
    ることを検出した場合には、多重要求のある入力固定長
    パケット列を選択するための選択信号を生成する選択信
    号生成ステップと、 前記選択信号生成ステップで生成された選択信号に従っ
    て前記入力固定長パケット列のインタリーブを行うイン
    タリーブステップと、を具備するデータ多重化方法を含
    んだプログラムを記録したコンピュータ読み取り可能な
    記録媒体。
  10. 【請求項１０】 Ｎ本の入力固定長パケット列を入力と
    し、それらをインタリーブして出力固定長パケット列を
    出力するデータ多重化方法のプログラムを記載した記録
    媒体であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから前記出力固定長パケ
    ット列の先頭を基準とした夫々の入力固定長パケット列
    を多重するタイミングを計算し、前記出力基準時刻管理
    ステップにより管理される出力基準時刻に達した時点で
    Ｎ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記キューステップからのＮ組の多重要求を入力とし、
    所定の検索順序に従って多重要求の有無を検索し、多重
    要求が格納されていることを検出した場合には、多重要
    求のある入力固定長パケット列を順次に選択するための
    選択信号を生成し、再検索要求が入力されたとき、無効
    パケットの選択信号と同一出力基準時刻に他の入力固定
    長パケット列を選択する選択信号を生成する適応型選択
    信号生成ステップと、 前記適応型選択信号生成ステップで生成された選択信号
    に従って前記入力固定長パケット列のインタリーブを適
    応的に行い、前記選択信号により選択した前記入力固定
    長パケット列が無効パケットである場合には、前記無効
    パケットを削除して前記適応型選択信号生成ステップに
    対して前記再検索要求を出力する適応型インタリーブス
    テップと、を具備するデータ多重化方法を含んだプログ
    ラムを記録したコンピュータ読み取り可能な記録媒体。
  11. 【請求項１１】 送信優先度が付加されたＮ本の入力固
    定長パケット列を入力とし、それらをインタリーブして
    出力固定長パケット列を出力するデータ多重化方法のプ
    ログラムを記載した記録媒体であって、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理ステップにより管理される出力基準時刻に達した時点
    でＮ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記キューステップにより格納されたＮ組の多重要求を
    入力し、Ｎ本の入力固定長パケット列に対応した夫々の
    送信優先度を比較し、比較結果から送信優先順位を決定
    し、前記キューステップからのＮ組の多重要求の出力順
    序を変更する優先順位管理ステップと、 前記優先順位管理ステップで設定された検索順序に従っ
    て、前記キューステップのＮ組の多重要求を検索し、多
    重要求が格納されていることを検出した場合には、多重
    要求のある入力固定長パケット列を選択するための選択
    信号を生成する選択信号生成ステップと、 前記選択信号生成ステップで生成された選択信号に従っ
    て前記入力固定長パケット列のインタリーブを行うイン
    タリーブステップと、を具備するデータ多重化方法を含
    んだプログラムを記録したコンピュータ読み取り可能な
    記録媒体。
  12. 【請求項１２】 送信優先度と送信許容遅延時間とが付
    加されたＮ本の入力固定長パケット列を入力とし、それ
    らをインタリーブして出力固定長パケット列を出力する
    データ多重化方法のプログラムを記載した記録媒体であ
    って、 前記出力固定長パケット列の先頭を基準とした出力基準
    時刻を出力する出力基準時刻管理ステップと、 前記出力固定長パケット列の出力レートと夫々の入力固
    定長パケット列の入力レートとから、前記出力固定長パ
    ケット列の先頭を基準とした夫々の入力固定長パケット
    列を多重するタイミングを計算し、前記出力基準時刻管
    理ステップにより管理される出力基準時刻に達した時点
    でＮ組の多重要求を生成する多重要求生成ステップと、 前記多重要求生成ステップにより生成されたＮ組の多重
    要求を格納するキューステップと、 前記キューステップにより格納されたＮ組の多重要求を
    入力し、Ｎ本の入力固定長パケット列に対応した夫々の
    送信優先度と送信許容遅延時間とを比較し、その比較結
    果から送信優先順位を決定し、前記Ｎ個のキューステッ
    プからの多重要求の出力順序を変更する許容遅延制御優
    先順位管理ステップと、 前記許容遅延制御優先順位管理ステップで設定された検
    索順序に従って、前記キューステップのＮ組の多重要求
    を検索し、多重要求が格納されていることを検出した場
    合には、多重要求のある入力固定長パケット列を選択す
    るための選択信号を生成する選択信号生成ステップと、 前記選択信号生成ステップで生成された選択信号に従っ
    て前記入力固定長パケット列のインタリーブを行うイン
    タリーブステップと、を具備し、 前記許容遅延制御優先順位管理ステップは、 前記キューステップにおいて、Ｎ組のうちいずれかの多
    重要求が夫々の入力固定長パケット列に対応した許容遅
    延時間以上になった場合には、一時的にその入力固定長
    パケット列の多重要求の優先順位を上げるデータ多重化
    方法を含んだプログラムを記録したコンピュータ読み取
    り可能な記録媒体。
JP19288998A 1998-07-08 1998-07-08 データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体 Pending JP2000032042A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP19288998A JP2000032042A (ja) 1998-07-08 1998-07-08 データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP19288998A JP2000032042A (ja) 1998-07-08 1998-07-08 データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体

Publications (1)

Publication Number Publication Date
JP2000032042A true JP2000032042A (ja) 2000-01-28

Family

ID=16298671

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19288998A Pending JP2000032042A (ja) 1998-07-08 1998-07-08 データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体

Country Status (1)

Country Link
JP (1) JP2000032042A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007006349A (ja) * 2005-06-27 2007-01-11 Funai Electric Co Ltd データ伝送システム、送信装置、受信装置、およびデータ伝送方法
JP2008527923A (ja) * 2005-01-11 2008-07-24 ハリス・ストラテックス・ネットワークス・インコーポレーテッド Ｐｄｈおよびパケット・データを多重化するためのシステムおよび方法
JP2012231445A (ja) * 2011-04-11 2012-11-22 Toshiba Corp パケット配信装置およびパケット配信方法
KR20210094299A (ko) * 2020-01-21 2021-07-29 주식회사 케이티 양자키 할당 우선 순위를 고려하는 양자 통신 시스템, 장치 및 방법

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008527923A (ja) * 2005-01-11 2008-07-24 ハリス・ストラテックス・ネットワークス・インコーポレーテッド Ｐｄｈおよびパケット・データを多重化するためのシステムおよび方法
JP4740259B2 (ja) * 2005-01-11 2011-08-03 ハリス・ストラテックス・ネットワークス・インコーポレーテッド Ｐｄｈおよびパケット・データを多重化するためのシステムおよび方法
JP2007006349A (ja) * 2005-06-27 2007-01-11 Funai Electric Co Ltd データ伝送システム、送信装置、受信装置、およびデータ伝送方法
JP4556785B2 (ja) * 2005-06-27 2010-10-06 船井電機株式会社 データ伝送システム
JP2012231445A (ja) * 2011-04-11 2012-11-22 Toshiba Corp パケット配信装置およびパケット配信方法
US8824291B2 (en) 2011-04-11 2014-09-02 Kabushiki Kaisha Toshiba Packet distribution apparatus and packet distribution method
KR20210094299A (ko) * 2020-01-21 2021-07-29 주식회사 케이티 양자키 할당 우선 순위를 고려하는 양자 통신 시스템, 장치 및 방법
KR102287186B1 (ko) * 2020-01-21 2021-08-05 주식회사 케이티 양자키 할당 우선 순위를 고려하는 양자 통신 시스템, 장치 및 방법

Similar Documents

Publication Publication Date Title
FI75072B (fi) Dataoeverfoeringssystem.
CN1073249C (zh) 信息传递***及该***中使用的发信机收信机和记录载体
GB2259229A (en) Multiplexing a plurality of variable rate data
HUT73451A (en) Recording and reproducing an mpeg information signal on/from a record carrier
US5557604A (en) Cell delay absorbing circuit
JP2010238354A (ja) マルチアングルデータを記録した情報記録媒体、その記録方法及び再生装置
US4398290A (en) Process and apparatus for digital data communication using packet switching
US6188685B1 (en) Synchronous digital transmission system
EP1884949A2 (en) Methods for searching data recorded in a storage and recording systems that allow playback utilizing trick-mode operations
JP2000032042A (ja) データ多重化装置、データ多重化方法、及びデータ多重化方法を記録したコンピュータ読み取り可能な記録媒体
KR100534291B1 (ko) 디지털 방송 기록 재생 장치
JP4988340B2 (ja) マルチアングルデータを記録した情報記録媒体、その記録方法及び再生装置
JPH0774722A (ja) 多重化制御方式
AU601574B2 (en) Jitter control in digital communications links
JP3317742B2 (ja) スタッフ同期伝送装置
KR100852679B1 (ko) 레코딩될 비트스트림에 대한 스터핑 데이터의 삽입을 제어하는 방법 및 장치
US6421647B1 (en) Deterministic method and system for verifying synchronization words
JP3317140B2 (ja) データ伝送方式
EP1662807A2 (en) Signal output device and signal output method
US6449277B1 (en) Interleaver for parallel 8 bit cell of ATM systems and a method therefor
US6421646B1 (en) Probabilistic method and system for verifying synchronization words
GB2289194A (en) Multiple data separating
KR20000068786A (ko) 다중레벨의 하우스키핑을 위해 적합한 소프트웨어 관리 기능을 갖는 임시 데이터스트림 신호처리 버퍼 메모리 구조
JP2001057570A (ja) データ多重装置およびプログラムを記録した記録媒体
US6636832B1 (en) Method and system for decoding a compressed data file

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050428

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070213

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070626