JP2000059328A - 多重化装置、及びその多重化方法 - Google Patents

Abstract

(57)【要約】 【課題】 ＶＯＤシステムに使用した場合でも、サーバ
の性能を低下することなく所望の多重化データを生成し
てデータ転送を高速に行うことができ、かつ視聴者から
の要求に対する応答性能を向上できること。 【解決手段】 データを外部から入力して、保持する少
なくとも１つの第１のメモリ、前記第１のメモリに対応
して設けられ、その第１のメモリのデータ残量に基づい
て、その第１のメモリに固定量の前記データを書き込む
メモリ書込部、前記第１のメモリからのデータを蓄積す
る第２のメモリ、前記第２のメモリのデータ残量に基づ
いて、前記第１のメモリから前記第２のメモリへのデー
タ転送量を決定する転送量決定部、前記第１のメモリ内
のデータの符号化レートと前記転送量決定部からのデー
タ転送量に基づいて、前記第１のメモリ内のデータの多
重化スケジュールを決定する多重化制御部、及び前記多
重化スケジュールに基づいて、前記第１のメモリからデ
ータを読み出して第２のメモリに書き込む多重化部を備
える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビデオデータやオ
ーディオデータを含んだビットストリームを多重化して
多重化データを生成する多重化装置、特にサーバと複数
の端末の間に接続され、各端末からの要求に応じて映画
等のタイトルの多重化データを伝送するビデオオンデマ
ンドシステムなどのデジタル伝送システムに好適な多重
化装置、及びその多重化方法に関する。

【０００２】

【従来の技術】近年、放送局と複数の家庭の各端末をケ
ーブル回線で結んだケーブルテレビジョン（以下、”Ｃ
ＡＴＶ”という）システムの発展が目ざましい。このＣ
ＡＴＶシステムは、もともと地上波放送が届きにくい難
視聴地域への再送信を目的として開発されたものではあ
るが、雑音の影響を受けにくい等の理由によりケーブル
回線内での伝送周波数帯域（以下、”伝送帯域”とい
う）を広くとることができた。このため、ＣＡＴＶシス
テムは、地上波放送に比べて、同じ伝送帯域であっても
多チャンネル化が可能なものであった。それゆえ、ＣＡ
ＴＶシステムは、単なる地上波放送の再送信に利用され
るだけでなく、上述の特徴を生かしてＣＡＴＶ局の自主
放送やホームショッピングなどの各種データサービスを
含んだ双方向通信を行う大規模な都市型ＣＡＴＶシステ
ムへと急速に発展してきている。

【０００３】一方、従来からの同軸ケーブルに代わって
光ファイバケーブルを伝送路として使用し、デジタル信
号による双方向通信を行うデジタル伝送方式のＣＡＴＶ
（以下、”Ｄ−ＣＡＴＶ”と略称する）システムの研究
が、最近盛んに行われている。また、このＤ−ＣＡＴＶ
システムで提供される新しいサービスに対する視聴者の
期待感も次第に高まってきている。このようなＤ−ＣＡ
ＴＶシステムを開発するにあたり重要となる技術の１つ
として、デジタル化された映像信号や音声信号、その他
の情報データ等を圧縮処理する技術が挙げられる。この
データ圧縮処理技術の規格としては、ＭＰＥＧ（Moving
Picture Experts Group）１、ＪＰＥＧ（Joint Photog
raphic Coding Experts Group）及びＨ.２６１等の規格
が主流であった。最近では、ＩＳＯ（国際標準化機構）
／ＩＥＣ（国際電気標準会議）１３８１８規格［ISO/IE
C JTC(JointTechnical Committee)1/SC(Subcommittee)2
9/WG(Working Group)11］で提案されたＭＰＥＧ２規格
も検討されている。このＭＰＥＧ２規格では、上述のデ
ータ圧縮処理の方式を規定するだけでなく、番組を構成
する映像データや音声データ及びその他の情報データ毎
に、放送局側でそれぞれ圧縮処理を施したビットストリ
ームを多重化して放送し、受信機側で所望の番組を選択
的に受信するというようなデジタル放送システムのため
の制御方法についても特定の方式を規格として決定して
いる。

【０００４】また、Ｄ−ＣＡＴＶシステムでは、使用す
る光ファイバケーブルの特性である広帯域、低損失、無
誘導等の特徴を生かすと共に、ＭＰＥＧ２規格等の圧縮
技術を映像信号や音声信号に適用している。このことに
より、Ｄ−ＣＡＴＶシステムは、従来のアナログ方式の
ＣＡＴＶシステムに比べ、はるかに多くのチャンネル数
をとることが可能なものである。例えば、従来のアナロ
グ放送での１チャンネル分に相当する帯域幅６Ｍ〜８Ｍ
Ｈｚを伝送帯域として用いる場合、３０〜４０Ｍｂｐｓ
（Mega bit Per Second）のデジタル伝送が可能であ
る。さらに、ＭＰＥＧ２規格を用いることにより、現行
テレビ放送並の品質を備えた動画像を６Ｍｂｐｓ程度に
まで圧縮することができる。また、６４ＱＡＭ（直交振
幅変調、Quadrature Amplitude Modulation）等のデジ
タル変調技術による伝送フレーム組立や誤り訂正などの
情報を含めたとしても、結果的には、帯域幅６Ｍ〜８Ｍ
Ｈｚにて４〜６チャンネル分の多重化データを伝送する
ことが可能となる。より具体的にいえば、４５０ＭＨｚ
の帯域幅をもつ双方向のＣＡＴＶシステムでは、同軸ケ
ーブルからなるＣＡＴＶ網を使用した場合、約５０チャ
ンネルのアナログ信号の伝送が可能である。一方、その
全チャンネルをデジタル化した場合、２００〜３００チ
ャンネル分の多重化データを上記ＣＡＴＶ網で伝送する
ことが可能となる。さらに、同軸ケーブルに代えて光フ
ァイバケーブルを使用した光伝送技術を利用した場合、
４５０ＭＨｚの帯域幅より伝送帯域を広げることがで
き、一層の多チャンネル化を実現することが可能とな
る。

【０００５】上述のデジタル変調技術を用いて多チャン
ネル化を実現するために、複数の番組を構成するビット
ストリームを多重化する多重化装置が必要となる。この
ような多重化装置は、例えば特開平９−１６２８２１号
公報に開示されている。この従来の多重化装置につい
て、図８を参照して具体的に説明する。図８は、多重放
送システムでの放送送信装置に設けられた従来の多重化
装置の構成を示すブロック図である。図８において、こ
の従来の多重化装置では、映像データが入力端子５１，
５２に入力され、音声データが入力端子５３，５４に入
力され、さらに付加データとしての情報データが入力端
子５５に入力される。

【０００６】入力端子５１，５２に入力された映像デー
タは、それぞれ映像エンコーダ５６ａ，５６ｂによって
圧縮エンコード処理が行なわれる。各映像エンコーダ５
６ａ，５６ｂからの映像データは、可変レートでＦＩＦ
Ｏメモリ５８ａ，５８ｂに出力されてバッファリングさ
れる。その後、映像データは、各ＦＩＦＯメモリ５８
ａ，５８ｂから固定レートでパケット化回路５９ａ，５
９ｂに出力されて伝送用のパケットにパケット化され
る。パケット化された映像データは、メモリ６０ａ，６
０ｂに入力され格納される。入力端子５３，５４に入力
された音声データは、映像データと同様に、音声エンコ
ーダ５７ａ，５７ｂ、ＦＩＦＯメモリ５８ｃ，５８ｄ、
及びパケット化回路５９ｃ，５９ｄにより順次系統処理
され、パケット化された音声データがメモリ６０ｃ，６
０ｄに格納される。また、入力端子５５に入力された情
報データは、パケット化回路５９ｅによって伝送用にパ
ケット化された後、メモリ６０ｅに格納される。

【０００７】パケット多重コントローラ６１は、上述の
各メモリ６０ａ〜６０ｅに格納されているデータ量を監
視しながら、各メモリがオーバーフローまたはアンダー
フローを起こさないようにデータの読出しタイミング等
を制御する。これにより、各メモリ６０ａ〜６０ｅに格
納されているデータは時分割多重され、図示しないプロ
グラム多重化回路に出力される。ＰＭＴ出力部６２は、
番組に対応したプログラムマップテーブルを保持してい
る。このプログラムマップテーブルには、映像データ、
音声データ、及び情報データを識別するためのＰＩＤ
（Packet Identification）や番組に関する記述等が格
納されている。リンク情報出力部６３は、各番組に対応
したリンク情報テーブルを保持している。これらのＰＭ
Ｔ出力部６２、及びリンク情報出力部６３にそれぞれ保
持されたプログラムマップテーブルのデータ、及びリン
ク情報テーブルのデータは、映像データ等と同様に、上
述のパケット多重コントローラ６１によって読出しタイ
ミング等が制御され、ほぼ一定の間隔でプログラム多重
化回路に読み出される。以上の構成により、この従来の
多重化装置は、２系統の映像データ、２系統の音声デー
タ、及び１系統の情報データを多重化し、さらにプログ
ラムマップテーブル及びリンク情報テーブルのデータも
また多重化して、１つの編成チャンネル、または１つの
プログラム（番組）を構成する１系統のビットストリー
ムを生成していた。

【０００８】また、デジタル伝送システムに用いられた
従来のサーバとして、例えば特開平７−３２０４５５号
公報に開示されたものがある。尚、デジタル伝送システ
ムの具体例には、複数の映画等のビデオデータやオーデ
ィオデータを記憶し、端末からのリクエストに応じて要
求された映画のデータを送出するビデオオンデマンドや
映像による商品情報を提供してオンラインショッピング
を行うためのネットワークに用いられたものがある。図
９は、従来のサーバの構成を示すブロック図である。図
９に示すように、この従来のサーバは、オーディオビデ
オ情報を記憶した複数のディスク装置６４ａ〜６４ｋ、
及び複数のディスク装置６４ａ〜６４ｋから複数のメモ
リ６６ａ〜６６ｎにオーディオビデオ情報を分配するデ
ータ分配装置６５を備えている。メモリ６６ａ〜６６ｎ
は、当該サーバに接続される複数の端末６７ａ〜６７ｎ
にそれぞれ割り当てられ設けられるものであり、ディス
ク装置６４ａ〜６４ｋのデータ送出周期毎にディスク装
置６４ａ〜６４ｋからのオーディオビデオ情報を一時的
に格納する。各端末６７ａ〜６７ｎは、データ送出周期
毎に、接続されたメモリ６６ａ〜６６ｎからオーディオ
ビデオ情報を取り込み、再生を行う。

【０００９】以下、この従来のサーバの動作について説
明する。この従来のサーバはオーディオビデオ情報の伝
送処理に用いられていたので、その大容量のデータにデ
ータの欠落が生じないよう各端末６７ａ〜６７ｎに送出
する必要があった。このため、この従来のサーバでは、
各端末６７ａ〜６７ｎに対するディスク装置６４ａ〜６
４ｋからのデータの読み出し動作及び各端末６７ａ〜６
７ｎ毎に割り当てられたメモリ６６ａ〜６６ｎへのデー
タの書き込み動作は、所定のデータ送出周期毎に必ず１
度づつ行なわれるようスケジューリングが定められてい
た。さらに、各メモリ６６ａ〜６６ｎ上での上述の読み
出し動作及び書き込み動作では、データはスロット単位
に処理された。これにより、この従来のサーバでは、デ
ータ送出周期分のオーディオビデオ情報がスロット単位
に各端末６７ａ〜６７ｎに供給され、データの欠落が生
じることを防止していた。上記のような構成の従来のサ
ーバがサポートできる端末数の上限は、ディスク装置６
４ａ〜６４ｋの各転送レートに依存したものであった。
例えばディスク装置６４ａ〜６４ｋの各転送レートが
３.３ＭＢｐｓ（Mega Byte per second）であり、各端
末６７ａ〜６４ｎでのオーディオビデオ情報の再生が
１.５Ｍｂｐｓのデータレートで行われる場合、そのサ
ーバはディスク装置１台あたり最大１７台の端末をサポ
ートしてデータを供給することができた。

【００１０】

【発明が解決しようとする課題】上記のような従来の多
重化装置では、エンコーダによって符号化した映像デー
タ及び音声データをサーバに蓄積することなく、パケッ
ト化回路を用いてパケット化し固定レートで連続的に出
力していた。このため、この従来の多重化装置は、端末
からのデータの伝送要求（転送レート）が多様に変化す
るデジタル伝送システム、例えばビデオオンデマンドシ
ステム（以下、”ＶＯＤシステム”という）に適したも
のではなかった。詳細にいえば、ＶＯＤシステムは、例
えばＤ−ＣＡＴＶシステムでの多チャンネルの伝送路を
用いて、映画等の番組を視聴者の要求に応じて個別に配
信を行うものであり、まず番組を構成する映像ソース及
び音声ソース毎に、それらの映像データ及び音声データ
をエンコーダによって圧縮処理する。その後、ＶＯＤシ
ステムでは、圧縮した映像データ及び音声データをそれ
ぞれ１８４バイト毎に区切り、さらに各々４バイトのヘ
ッダを付加する。このことにより、ＶＯＤシステムで
は、ＭＰＥＧトランスポートストリームと呼ばれる１８
８バイトのパケットを生成し、生成したパケットを所定
の順序で時分割多重して１系統のビットストリームを構
成する。さらに、ＶＯＤシステムでは、構成したビット
ストリームをサーバのディスク装置に一旦蓄積する。そ
して、ＶＯＤシステムの送信側では、端末からの視聴者
の再生要求に基づいて、要求された番組のビットストリ
ームを読み出し多重化装置によって多重化して出力す
る。一方、受信側では、端末が視聴者の要求した番組の
ビットストリームを選択的に受信して、その番組の映像
及び音声を再生する。

【００１１】上記のようなＶＯＤシステムでは、視聴者
の要求に応じて一時停止、早送り再生、及び巻き戻し再
生等の特殊再生を円滑に行うために、転送レートを変更
してデータを送出することが必要であった。これに対し
て、図８に示した従来の多重化装置は、上述したよう
に、多重化データを固定レートで出力していた。このた
め、上記のような特殊再生を行うためには、その多重化
装置内に専用のバッファを設けてデータを蓄積して、適
宜転送を行うよう構成する必要があった。さらに、この
従来の多重化装置をサーバに接続した場合、接続された
サーバの性能を低下する恐れがあった。具体的にいえ
ば、例えば図９に示した従来のサーバに接続した場合、
そのサーバが所定のデータ送出周期で従来の多重化装置
にバースト的にデータを転送しても、その従来の多重化
装置はサーバからのデータ転送量に関係なく固定レート
で多重化データを出力する。それゆえ、そのサーバの性
能を最大限に引き出すためには、サーバから一度に大量
のデータを転送できるように、従来の多重化装置内に大
容量のバッファを設けることが要求された。つまり、従
来の多重化装置に大容量のバッファを設けることなくサ
ーバに接続した場合、そのサーバの性能を十分に引き出
すことができずに、結果としてサーバの性能を低下し
た。

【００１２】一方、従来の多重化装置内に大容量のバッ
ファを設けて、多重化処理を一度に行うよう構成した場
合、ＶＯＤシステムでの視聴者からの要求に対する応答
性能の低下を招いた。詳細にいえば、従来の多重化装置
が多重化処理を行っている際、視聴者の選択に応じた番
組を変更する要求や新たな視聴者がサービスを要求して
きたとき、従来の多重化装置はそれらの要求に迅速に対
応することができずに、ＶＯＤシステムでの応答性能が
損なわれた。

【００１３】この発明は、上記のような問題点を解決す
るためになされたものであり、ＶＯＤシステムに使用し
た場合でも、サーバの性能を低下することなく所望の多
重化データを生成してデータ転送を高速に行うことがで
き、かつ視聴者からの要求に対する応答性能を向上でき
る多重化装置、及びその多重化方法を提供することを目
的とする。

【００１４】

【課題を解決するための手段】本発明の多重化装置は、
ビデオデータ及びオーディオデータを少なくとも含むデ
ータを多重化して多重化データを生成する多重化装置で
あって、前記データを外部から入力して、保持する少な
くとも１つの第１のメモリ、前記第１のメモリに対応し
て設けられ、その第１のメモリのデータ残量に基づい
て、その第１のメモリに固定量の前記データを書き込む
メモリ書込部、前記第１のメモリからのデータを蓄積し
て、前記多重化データを生成するための第２のメモリ、
前記第２のメモリのデータ残量に基づいて、前記第１の
メモリから前記第２のメモリへのデータ転送量を決定す
る転送量決定部、前記第１のメモリ内のデータの符号化
レートと前記転送量決定部からのデータ転送量に基づい
て、前記第１のメモリ内のデータを多重化する多重化ス
ケジュールを決定する多重化制御部、及び前記多重化ス
ケジュールに基づき前記第１のメモリからデータを読み
出して第２のメモリに書き込む多重化部を備えている。
このように構成することにより、例えばサーバから第１
のメモリにデータを読み出すスケジュールは、そのサー
バに最適なものに合わせて設定することができ、サーバ
の性能を低下することなく所望の多重化データを生成し
てデータ転送を高速に行うことができる。さらに、第２
のメモリ上で多重化データを生成する多重化スケジュー
ルを視聴者からの要求に迅速に対応したものとすること
が可能となる。

【００１５】別の観点による発明の多重化装置は、前記
転送量決定部は、前記第２のメモリのデータ残量を監視
して、その第２のメモリのデータ残量が前記第２のメモ
リの読み出しレートで一定時間に出力されるデータ量よ
り多くなるように、前記データ転送量を決定している。
このように構成することにより、第２のメモリには一定
時間分のデータが保持され、当該多重化装置から一定時
間の間に出力されるデータを保証することができる。そ
の結果、この一定時間の間に多重化装置内での各処理を
終了するよう設定することにより、ＶＯＤシステム等の
当該多重化装置が用いられるシステムにおいて、その内
部での処理負荷の分配等を含むシステムの設計を容易な
ものとすることができる。

【００１６】さらに、別の観点による発明の多重化装置
は、単位時間当たりに多重化処理される処理データ量、
単位時間当たりに前記第２のメモリから出力される出力
データ量、及び前記第１のメモリから前記第２のメモリ
へのデータ転送を終了した時点での前記第２のメモリに
不足する不足データ量に基づいて、多重化処理の終了時
における前記第２のメモリのデータ残量が前記第２のメ
モリの読み出しレートで一定時間に出力されるデータ量
より多くなるように、データ転送量を計算する転送量計
算部を備え、前記転送量決定部は、前記第２のメモリの
監視しているデータ残量と前記転送量計算部からのデー
タ転送量を用いて、新たなデータ転送量を決定してい
る。このように構成することにより、転送量計算部が多
重化制御部での処理時間を予測して、データ転送量を計
算することができる。その結果、第２のメモリでの遅れ
を生じることなく必要な多重化データを生成することが
でき、サーバの性能を低下することなく視聴者からの要
求に対する応答性能を容易に向上できる。

【００１７】本発明の多重化方法は、ビデオデータ及び
オーディオデータを少なくとも含むデータを多重化して
多重化データを生成する多重化方法であって、少なくと
も１つの第１のメモリに外部からの前記データを入力し
て保持するステップ、前記第１のメモリのデータ残量に
基づいて、その第１のメモリに固定量の前記データを転
送して書き込むステップ、前記第１のメモリに接続され
た第２のメモリのデータ残量に基づいて、前記第１のメ
モリから前記第２のメモリへのデータ転送量を決定する
ステップ、前記第１のメモリ内のデータの符号化レート
と前記データ転送量に基づいて、前記第１のメモリ内の
データを多重化する多重化スケジュールを決定するステ
ップ、及び前記多重化スケジュールに基づき前記第１の
メモリからデータを読み出して前記第２のメモリに書き
込むステップを備えている。このように構成することに
より、例えばサーバから第１のメモリにデータを読み出
すスケジュールは、そのサーバに最適なものに合わせて
設定することができ、サーバの性能を低下することなく
所望の多重化データを生成してデータ転送を高速に行う
ことができる。さらに、第２のメモリ上で多重化データ
を生成する多重化スケジュールを視聴者からの要求に迅
速に対応したものとすることが可能となる。

【００１８】別の観点による発明の多重化方法は、前記
データ転送量を決定するステップにおいて、前記第２の
メモリのデータ残量を監視して、その第２のメモリのデ
ータ残量が前記第２のメモリの読み出しレートで一定時
間に出力されるデータ量より多くなるように、前記デー
タ転送量を決定している。このように構成することによ
り、第２のメモリには一定時間分のデータが保持され、
当該多重化装置から一定時間の間に出力されるデータを
保証することができる。その結果、この一定時間の間に
多重化装置内での各処理を終了するよう設定することに
より、ＶＯＤシステム等の当該多重化装置が用いられる
システムにおいて、その内部での処理負荷の分配等を含
むシステムの設計を容易なものとすることができる。

【００１９】さらに、別の観点による発明の多重化方法
は、前記データ転送量を決定するステップが、単位時間
当たりに多重化処理される処理データ量、単位時間当た
りに前記第２のメモリから出力される出力データ量、及
び前記第１のメモリから前記第２のメモリへのデータ転
送を終了した時点での前記第２のメモリに不足する不足
データ量に基づいて、多重化処理の終了時における前記
第２のメモリのデータ残量が前記第２のメモリの読み出
しレートで一定時間に出力されるデータ量より多くなる
ように、データ転送量を計算するステップ、及び前記第
２のメモリのデータ残量を監視して、その第２のメモリ
のデータ残量と前記計算するステップで計算したデータ
転送量を用いて、新たなデータ転送量を決定するステッ
プを備えている。このように構成することにより、転送
量計算部が多重化制御部での処理時間を予測して、デー
タ転送量を計算することができる。その結果、第２のメ
モリでの遅れを生じることなく必要な多重化データを生
成することができ、サーバの性能を低下することなく視
聴者からの要求に対する応答性能を容易に向上できる。

【００２０】

【発明の実施の形態】以下、本発明の多重化装置、及び
その多重化方法を示す好ましい実施例について、図面を
参照しながら説明する。尚、以下の説明では、従来例と
の比較を容易なものとするために、本発明の多重化装置
をサーバに接続して、ビデオオンデマンドシステム（以
下、”ＶＯＤシステム”という）に用いた場合を例示し
て説明する。さらに、説明の簡略化のために、このＶＯ
Ｄシステムでは、例えば３台の端末がサーバに接続され
ているものとする。また、このサーバには、例えば３つ
の番組Ａ，Ｂ，Ｃのビデオデータ及びオーディオデータ
を含むデジタルデータが予め格納されているものとす
る。これらのデジタルデータは、ＭＰＥＧ２規格（ISO/
IEC 13818:1996）に基づいて、例えば１.８Ｍｂｐｓの
符号化レートで圧縮符号化されたものとする。

【００２１】《第１の実施例》図１は、本発明の第１の
実施例の多重化装置の構成と、この多重化装置を用いた
ＶＯＤシステムの概略構成を示すブロック図である。図
２は、図１に示したサーバから多重化装置に出力される
ビットストリームのデータ構造を示す説明図である。ま
ず、本実施例の多重化装置２を用いたＶＯＤシステムに
ついて説明する。図１に示すように、ＶＯＤシステム
は、映画等の番組のビットストリームを蓄積し、端末５
ａ〜５ｃから要求された番組のビットストリームを出力
するサーバ１、及び前記サーバ１に接続され、サーバ１
からのビットストリームを多重化して出力する多重化装
置２を備えている。さらに、ＶＯＤシステムには、上記
多重化装置２からのデータに直交振幅変調を施した後、
アナログ信号に変換して出力する直交振幅変調器３、前
記直交振幅変調器３からの複数の出力信号をそれぞれ周
波数変調した後、混合して出力する混合器４、及び前記
混合器４からの周波数多重されたアナログ信号を受信し
て再生を行う端末５ａ〜５ｃが設けられている。本実施
例の多重化装置２は、その内部で一定時間間隔毎、例え
ば、１００ｍｓ毎にサーバ１から要求された多重化処理
やデータ転送処理等を行う。尚、直交振幅変調器３に
は、デジタル変調を行う６４ＱＡＭ（Quadrature Ampli
tude Modulation）が用いられている。

【００２２】図２において、サーバ１から多重化装置２
に出力されるビットストリームは、上記ＭＰＥＧ２規格
に規定されたＭＰＥＧトランスポートストリーム（以
下、”ＴＳ”という）に基づいて、パケット化されたも
のである。このＴＳのフォーマットでは、通常、４バイ
トのヘッダ部を含んだ、１８８バイトのＴＳパケット
と、リードソロモン誤り訂正符号を挿入するための１６
バイトのＲＳ部からなる合計２０４バイトのブロックを
繰り返す構造となっている。ここで、リードソロモン誤
り訂正符号は、後段の直交振幅変調器３においてＲＳ部
に付加されるものであり、ＲＳ部は多重化装置２内にお
いては空き領域となっている。多重化装置２は、ＴＳパ
ケット（ブロック）単位にデータの多重化処理を行い、
生成した多重化データを直交振幅変調器３に出力する。

【００２３】［多重化装置の構成］次に、本実施例の多
重化装置２について、図１を参照して具体的に説明す
る。図１に示すように、多重化装置２は、サーバ１に接
続された３つの第１のメモリ１１ａ，１１ｂ，１１ｃ、
前記第１のメモリ１１ａ〜１１ｃのデータ残量に基づい
て、サーバ１から第１のメモリ１１ａ〜１１ｃに固定量
のデータをそれぞれ書き込むメモリ書込部１２ａ，１２
ｂ，１２ｃ、及び第１のメモリ１１ａ〜１１ｃと直交振
幅変調器３に接続された第２のメモリ１３を備えてい
る。さらに、多重化装置２には、第２のメモリ１３のデ
ータ残量に基づいて、各第１のメモリ１１ａ〜１１ｃか
ら第２のメモリ１３へのデータ転送量を決定する転送量
決定部１４、及びサーバ１から通知された符号化レート
と転送量決定部１４からのデータ転送量に基づいて、後
述の多重化スケジュールを決定し多重化処理の制御を行
う多重化制御部１５が設けられている。また、多重化装
置２は、多重化制御部１５からの多重化スケジュールに
基づいて、各第１のメモリ１１ａ〜１１ｃからデータを
順次読み出し第２のメモリ１３に書き込む多重化部１
６、及び後述のクロックの周波数に応じて第２のメモリ
１３からデータを読み出すためのメモリ読出部１７を具
備している。

【００２４】第１のメモリ１１ａ〜１１ｃと各メモリ１
１ａ〜１１ｃに対応したメモリ書込部１２ａ〜１２ｃ
は、ビデオオンデマンドのサービスを行う端末５ａ〜５
ｃの接続数に一致して、多重化装置２内に設けられる。
メモリ書込部１２ａ〜１２ｃは、第１のメモリ１１ａ〜
１１ｃのデータ残量をそれぞれ監視して、データ残量が
一定量以下となるとき、固定量のデータ、例えば１２８
ＫＢのデータをサーバ１から第１のメモリ１１ａ〜１１
ｃにそれぞれ転送する。第２のメモリ１３は、メモリ読
出部１７を経て入力した直交振幅変調器３からのクロッ
クに同期して、格納しているデータを読み出して直交振
幅変調器３に出力する。上述のクロックの周波数及び多
重化装置２の出力インタフェースは、例えば社団法人、
日本ＣＡＴＶ技術協会の標準規格で定められたものを用
いている。具体的にいえば、直交振幅変調器３からのク
ロックの周波数は、３.９５５５ＭＨｚである。また、
多重化装置２は、上記クロックの周波数に応じて、２５
３ｎｓ毎に８ビット幅でデータを読み出して出力する。
つまり、多重化装置２は、３.９５５５ＭＢｐｓのデー
タレートでブロック（図２）単位にデータを直交振幅変
調器３に出力する。しかしながら、各ブロックは、図２
に示したように、１８８バイトのＴＳパケットに１６バ
イトのＲＳ部を付加したものなので、多重化装置２から
実際に出力されるデータの実効データレートは３.６４
５３ＭＢｐｓ（＝３.９５５５×１８８÷２０４）とな
る。

【００２５】転送量決定部１４は、第２のメモリ１３の
データ残量を上述の一定時間（１００ｍｓ）毎に監視し
て、そのデータ残量がその第２のメモリ１３の読み出し
レートで一定時間の間に直交振幅変調器３に出力される
データ量より多くなるように、各第１のメモリ１１ａ〜
１１ｃからのデータ転送量を決定する。これにより、第
２のメモリ１３には、所定量以上、例えば４００ｍｓ分
以上のデータが直交振幅変調器３へのデータ転送を開始
する時点で常に蓄積される。多重化制御部１５は、サー
バ１から多重化処理の要求とともに、多重化処理の対象
のビットストリームの符号化レートとそのビットストリ
ームにより構成される番組のプログラムマップテーブル
（以下、”ＰＭＴ”という）を入力する。さらに、多重
化制御部１５は、転送量決定部１４からデータ転送量を
入力して、符号化レートとデータ転送量に基づいて、各
第１のメモリ１１ａ〜１１ｃから第２のメモリ１３に転
送する転送データの読み出し／書き込みの順序を示す多
重化スケジュールを決定する。

【００２６】多重化部１６は、多重化制御部１５からの
多重化スケジュールに基づいて、各第１のメモリ１１ａ
〜１１ｃから第２のメモリ１３にデータを転送する。こ
れにより、各第１のメモリ１１ａ〜１１ｃからのデータ
が、第２のメモリ１３上で多重化され、多重化データと
して第２のメモリ１３に保持される。詳細にいえば、各
第１のメモリ１１ａ〜１１ｃからのデータ転送はＴＳパ
ケット単位で行われ、第２のメモリ１３からは３.９５
５５ＭＢｐｓのデータレートでブロック（図２）単位に
読み出される。ブロックの出力間隔は上記クロックの周
波数に応じたものであり、具体的には５１.５７μｓ
（＝２０４×１÷３.９５５５）である。この出力間隔
毎のブロック（伝送パケット）位置をスロットという。
本実施例の多重化装置２では、１.８Ｍｂｐｓの符号化
レートのビットストリームを多重化して、２９.１６２
Ｍｂｐｓの実効データレートで多重化データを出力す
る。それゆえ、多重化制御部１５は、各第１のメモリ１
１ａ〜１１ｃのＴＳパケットが１６スロット毎に出現す
るように多重化スケジュールを決定している。また、多
重化スケジュールでは、ＴＳパケットがないスロットに
対してはヌルパケットを出力するよう決定している。こ
のように決定された多重化スケジュールに基づき、多重
化部１６は各第１のメモリ１１ａ〜１１ｃからＴＳパケ
ットずつデータを読み出し、第２のメモリ１３に書き込
む。

【００２７】［多重化装置の動作］以下、本実施例の多
重化装置の動作について説明する。まず、図３を参照し
て、本実施例の多重化装置２での多重化処理の基本動作
について説明する。図３は、図１に示した多重化装置の
動作を示すフローチャートである。図３において、本実
施例の多重化装置２（図１）では、まず各メモリ書込部
１２ａ〜１２ｃ（図１）が対応する第１のメモリ１１ａ
〜１１ｃ（図１）のデータ残量を調べて、そのデータ残
量が一定量以下かどうかについて判別する（ステップＳ
１）。データ残量が一定量以下である場合、各メモリ書
込部１２ａ〜１２ｃは対応する第１のメモリ１１ａ〜１
１ｃに固定量のデータを書き込み可能であると判断す
る。そして、各メモリ書込部１２ａ〜１２ｃは、固定量
のデータをサーバ１（図１）から読み出して、対応する
第１のメモリ１１ａ〜１１ｃに転送する（ステップＳ
２）。また、データ残量が一定量以下でない場合、各メ
モリ書込部１２ａ〜１２ｃは対応する第１のメモリ１１
ａ〜１１ｃに固定量のデータを書き込みできないと判断
して、後述のステップＳ４に進む。次に、多重化制御部
１５は、サーバ１から第１のメモリ１１ａ〜１１ｃへの
データ転送が終了したかどうかについて判断する（ステ
ップＳ３）。この判断処理は、データ転送が終了するま
で繰り返される。

【００２８】続いて、データ転送が終了している場合、
転送量決定部１４（図１）は第２のメモリ１３（図１）
のデータ残量が所定量以下かどうかについて判別する
（ステップＳ４）。データ残量が所定量以下である場
合、転送量決定部１４は所定量を下回らないように第２
のメモリ１３への各第１のメモリ１１ａ〜１１ｃのデー
タ転送量を決定する（ステップＳ５）。転送量決定部１
４は、各第１のメモリ１１ａ〜１１ｃに対して決定した
データ転送量を多重化制御部１５（図１）に出力する。
また、データ残量が所定量以下でない場合、転送量決定
部１４は第２のメモリ１３へのデータ転送ができないと
判断して処理を終了する。次に、多重化制御部１５は、
サーバ１から入力した符号化レートと転送量決定部１４
から入力したデータ転送量に基づいて、各第１のメモリ
１１ａ〜１１ｃから第２のメモリ１３に転送を行う転送
データの読み出し／書き込み順序、すなわち多重化スケ
ジュールを決定して（ステップＳ６）、多重化部１６
（図１）に出力する。この多重化スケジュールの決定
は、転送データのデータ量が上述の入力したデータ転送
量に達するまでＴＳパケット単位に行われ、空きスロッ
トにはヌルパケットが挿入される。続いて、多重化部１
６は、多重化制御部１５からの多重化スケジュールに基
づいて、各第１のメモリ１１ａ〜１１ｃからデータを順
に読み出して、第２のメモリ１３に書き込む（ステップ
Ｓ７）。これにより、第１のメモリ１１ａ〜１１ｃから
のデータは、第２のメモリ１３上で多重化データとして
生成される。

【００２９】次に、ＶＯＤシステムに用いた場合での多
重化装置２の具体的な動作について、図１及び図４を用
いて説明する。図４は、図１に示した第１、及び第２の
各メモリでの動作時におけるデータ残量の具体的な変化
の一例を示すグラフである。まず、ＶＯＤシステムにお
いて、例えば視聴者が端末５ａからサーバ１に対して所
望の番組Ａの再生を要求した場合について説明する。サ
ーバ１は、端末５ａからの要求に従って、番組Ａのビッ
トストリームの符号化レートとその番組ＡのＰＭＴの内
容を多重化装置２に通知して、多重化処理の開始を要求
する。多重化装置２では、１００ｍｓ毎に、サーバ１か
らの要求に応じて下記の多重化処理やデータ転送処理等
を順次行う。すなわち、多重化装置２では、まず図３の
ステップＳ１に示したように、メモリ書込部１２ａが対
応する第１のメモリ１１ａのデータ残量が一定量以下で
あるかどうかについて判別する。図４の時刻Ｔ１に示す
ように、１００ｍｓ毎の最初の処理タイミングでは、第
１のメモリ１１ａのデータ残量は０であるので、メモリ
書込部１２ａはその時刻Ｔ１の時点から番組Ａのビット
ストリームに含まれる１２８ＫＢのデータのデータ転送
を開始して、そのデータを第１のメモリ１１ａに書き込
む。

【００３０】その後、サーバ１から第１のメモリ１１ａ
へのデータ転送が時刻Ｔ２の時点で終了したとき、転送
量決定部１４は第２のメモリ１３のデータ残量を監視し
て、そのデータが所定量を下回らないようにデータ転送
量を決定する。具体的にいえば、この時点では、端末５
ａだけが再生の開始を要求したところなので、第２のメ
モリ１３のデータ残量は０である。それゆえ、転送量決
定部１４は、第１のメモリ１１ａから第２のメモリ１３
へのデータ転送量として４００ｍｓ分のデータ転送量を
決定して、多重化制御部１５に出力する。続いて、多重
化制御部１５は、端末５ａからの再生の要求しか発生し
ていないので、第１のメモリ１１ａに対する上記データ
転送量分の多重化スケジュールを決定する。詳細にいえ
ば、多重化制御部１５は、サーバ１から通知されている
第１のメモリ１１ａ内のデータの符号化レートと、転送
量決定部１４から入力したデータ転送量とに基づいて、
第１のメモリ１１ａからデータを読み出し第２のメモリ
１３に書き込む多重化スケジュールをＴＳパケット単位
に決定し多重化部１６に出力する。次に、多重化部１６
は、入力した多重化スケジュールに基づいて、第１のメ
モリ１１ａからデータを読み出し、第２のメモリ１３に
ＴＳパケット単位に転送して書き込む。これにより、第
２のメモリ１３には、時刻Ｔ３の時点で第１のメモリ１
１ａからのデータが多重化データとして生成される。そ
の後、この多重化データは、メモリ読出部１７からのク
ロックに同期して、第２のメモリ１３から直交振幅変調
器３に逐次出力される。

【００３１】次に、端末５ａからの番組Ａの再生の要求
に対する上述の処理動作中に、端末５ｂ，５ｃからそれ
ぞれ番組Ｂ，Ｃの再生の要求がサーバ１に通知された場
合について説明する。時刻Ｔ４の時点において、サーバ
１が端末５ｂ，５ｃからそれぞれ番組Ｂ，Ｃの再生の要
求を入力すると、サーバ１は端末５ｂ，５ｃからの各要
求に従って、番組Ｂ，Ｃのビットストリームの各符号化
レートとそれらの番組Ｂ，Ｃの各ＰＭＴの内容を多重化
装置２に通知して、多重化処理の開始を要求する。多重
化装置２では、各メモリ書込部１２ａ〜１２ｃが対応す
る第１のメモリ１１ａ〜１１ｃのデータ残量が一定量以
下であるかどうかについて判別する。１００ｍｓ毎の２
回目の処理タイミングでは、時刻Ｔ５に示すように、第
１のメモリ１１ａのデータ残量は一定量以下ではない
が、第１のメモリ１１ｂ，１１ｃのデータ残量は０であ
る。それゆえ、メモリ書込部１２ａはサーバ１から第１
のメモリ１１ａへのデータ転送を行わない。一方、メモ
リ書込部１２ｂ，１２ｃは、その時刻Ｔ５の時点から番
組Ｂ，Ｃのビットストリームに含まれる１２８ＫＢのデ
ータのデータ転送をそれぞれ開始して、それらのデータ
を第１のメモリ１１ｂ，１１ｃにそれぞれ書き込む。

【００３２】その後、サーバ１から第１のメモリ１１
ｂ，１１ｃへのデータ転送が時刻Ｔ６の時点で終了した
とき、転送量決定部１４は第２のメモリ１３のデータ残
量を監視して、そのデータが所定量を下回らないように
データ転送量を決定する。具体的にいえば、時刻Ｔ６の
時点では、第２のメモリ１３のデータ残量が３００ｍｓ
分以下となっていないので、転送量決定部１４はデータ
残量が４００ｍｓ分のデータを下回らないように、第１
のメモリ１１ａ〜１１ｃから第２のメモリ１３への合計
のデータ転送量として１００ｍｓ分のデータ転送量を決
定して、多重化制御部１５に出力する。続いて、多重化
制御部１５は、サーバ１から通知されている第１のメモ
リ１１ａ〜１１ｃ内のデータの各符号化レートと、転送
量決定部１４から入力したデータ転送量とに基づいて、
各第１のメモリ１１ａ〜１１ｃからデータを読み出し第
２のメモリ１３に書き込む多重化スケジュールをＴＳパ
ケット単位に決定し多重化部１６に出力する。

【００３３】次に、多重化部１６は、入力した多重化ス
ケジュールに基づいて、各第１のメモリ１１ａ〜１１ｃ
からデータを読み出し、第２のメモリ１３にＴＳパケッ
ト単位に転送して書き込む。これにより、第２のメモリ
１３には、時刻Ｔ７の時点で各第１のメモリ１１ａ〜１
１ｃからのデータが多重化データとして生成される。そ
の後、これらの多重化データは、メモリ読出部１７から
のクロックに同期して、第２のメモリ１３から直交振幅
変調器３に逐次出力される。続いて、直交振幅変調器３
では、多重化装置２からのデータをデジタル変調して、
アナログ信号に変換し混合器４に出力する。その後、混
合器４では直交振幅変調器３からの複数のアナログ信号
をそれぞれ周波数変調し、周波数多重して端末５ａ〜５
ｃに伝送する。そして、端末５ａ〜５ｃでは所望の番組
が多重された信号をそれぞれ受信し再生する。

【００３４】以上のように、本実施例の多重化装置で
は、サーバからデータを受け取るための少なくとも１つ
の第１のメモリと、前記第１のメモリからのデータを多
重化して出力するための第２のメモリとを設けている。
このことにより、本実施例の多重化装置では、サーバか
ら第１のメモリにデータを読み出すスケジュールはその
サーバに最適なものに合わせて設定することができ、サ
ーバの性能を低下することなく所望の多重化データを生
成してデータ転送を高速に行うことができる。さらに、
本実施例の多重化装置では、転送量決定部が第２のメモ
リのデータ残量を監視して、第１のメモリから第２のメ
モリに転送するデータ転送量を決定している。さらに、
多重化制御部がサーバから入力した処理対象のデータの
符号化レートと転送量決定部からのデータ転送量に基づ
いて、第１のメモリから第２のメモリへの多重化スケジ
ュールを決定している。このことにより、本実施例の多
重化装置では、多重化スケジュールを視聴者からの要求
に迅速に対応したものにすることが可能となる。その結
果、本実施例の多重化装置では、たとえ動作中に再生等
の新たな要求が発生した場合でも、その新たな要求に対
応した多重化スケジュールを決定するために多重化制御
部において若干の処理時間を要するだけである。それゆ
え、本実施例の多重化装置では、たとえ動作中に再生等
の新たな要求が発生した場合でも、上記処理時間による
第２のメモリでの遅延分程度の遅れを生じるだけで必要
な多重化データを生成することができ、従来のものに比
べて視聴者からの要求に対する応答性能を容易に向上で
きる。

【００３５】また、本実施例の多重化装置では、転送量
決定部は、第２のメモリのデータ残量がその第２のメモ
リの読み出しレートで一定時間に直交振幅変調器に出力
されるデータ量より多くなるように、上述のデータ転送
量を決定している。これにより、第２のメモリには一定
時間分のデータが保持され、当該多重化装置から一定時
間の間に出力されるデータを保証することができる。さ
らに、本実施例の多重化装置では、多重化制御部での多
重化スケジュールの生成処理や生成した多重化スケジュ
ールに基づくデータ転送処理を含む多重化装置内での各
処理を上述の一定時間の間に終了するよう設定すること
により、ＶＯＤシステム等の当該多重化装置が用いられ
るシステムにおいて、その内部での処理負荷の分配等を
含むシステムの設計を容易なものとすることができる。

【００３６】《第２の実施例》 ［多重化装置の構成］図５は、本発明の第２の実施例の
多重化装置の構成と、この多重化装置を用いたＶＯＤシ
ステムの概略構成を示すブロック図である。この実施例
では、多重化装置の構成において、第２のメモリ上での
多重化処理の終了時における第２のメモリのデータ残量
がその第２のメモリの読み出しレートで一定時間に出力
されるデータ量より多くなるように、上述のデータ転送
量を計算する転送量計算部を設けた。それ以外の各部
は、第１の実施例のものと同様であるのでそれらの重複
した説明は省略する。図５に示すように、本実施例の多
重化装置２２には、転送量決定部１４、多重化制御部１
５、及びメモリ読出部１７に接続された転送量計算部１
８が設けられている。この転送量計算部１８は、当該多
重化装置２２が単位時間当たりに多重化処理する処理デ
ータ量を多重化制御部１５から入力し、第２のメモリ１
３が単位時間当たりに出力する出力データ量をメモリ読
出部１７から入力する。さらに、転送量計算部１８は、
サーバ１から第１のメモリ１１ａ〜１１ｃにデータ転送
を終了した時点での第２のメモリ１３に不足する不足デ
ータ量を転送量決定部１４から入力する。転送量計算部
１８は、入力した処理データ量、出力データ量、及び不
足データ量に基づいて、第２のメモリ１３上での多重化
処理の終了時における第２のメモリ１３のデータ残量が
その第２のメモリ１３の読み出しレートで一定時間に出
力されるデータ量より多くなるように、各第１のメモリ
１１ａ〜１１ｃから第２のメモリ１３へのデータ転送量
を計算する。具体的にいえば、転送量計算部１８は、上
述の処理データ量をＰ［Ｂｐｓ］、出力データ量をＱ
［Ｂｐｓ］、及び不足データ量をＲ［Ｂ］とすると、下
記の（１）式を用いてデータ転送量Ｔ［Ｂ］を求める。

【００３７】 Ｔ ＝ Ｒ×Ｐ／（Ｐ−Ｑ） −−−（１）

【００３８】転送量計算部１８は、計算したデータ転送
量を転送量決定部１４に出力する。転送量決定部１４
は、第２のメモリ１３の監視しているデータ残量と転送
量計算部１８からのデータ転送量を用いて、新たなデー
タ転送量を決定し多重化制御部１４に出力する。詳細に
いえば、本実施例の多重化装置２２では、第１のメモリ
１１ａ〜１１ｃから第２のメモリ１３へのデータ転送を
行っているか否かを示す処理中フラグが多重化制御部１
５から転送量計算部１８に通知され、設定される。例え
ば、上述のデータ転送を行っている間では処理中フラグ
「１」が転送量計算部１８に設定され、そのデータ転送
を行っていないときは処理中フラグ「０」が転送量計算
部１８に設定される。これにより、本実施例の多重化装
置２２では、転送量決定部１４が転送量計算部１８内の
処理中フラグを参照してデータ転送中かどうかについて
判断して、第２のメモリ１３での多重化処理を正確に行
うことができる。すなわち、処理中フラグ「１」が転送
量計算部１８に設定されている場合、転送量決定部１４
は前回の処理タイミングでのデータ転送処理を継続して
いると判断する。そして、転送量決定部１４は、第２の
メモリ１３のデータ残量と転送量計算部１８から前回の
処理タイミングで入力したデータ転送量（以下、”前回
のデータ転送量”という）に基づいて、前回のデータ転
送量の転送残量分を求めて、求めた転送残量分を新たな
データ転送量として決定し多重化制御部１５に出力す
る。一方、処理中フラグ「０」が転送量計算部１８に設
定されている場合、転送量決定部１４は新たな処理要求
が発生したと判断し、第２のメモリ１３のデータ残量を
調べて第１のメモリ１１ａ〜１１ｃからデータ転送が可
能かどうか判断する。そして、そのデータ転送が可能で
あれば、転送量決定部１４は、転送量計算部１８にデー
タ転送量を計算することを要求する。その後、転送量決
定部１４は、転送量計算部１８から今回入力したデータ
転送量を用いて新たなデータ転送量を決定し多重化制御
部１５に出力する。

【００３９】以上のように構成することにより、本実施
例の多重化装置２２では、第１の実施例のものに比べ
て、第１のメモリ１１ａ〜１１ｃから第２のメモリ１３
へのデータ転送量を常に最適なものに決定することがで
き、端末５ａ〜５ｃに対する応答性能を向上することが
できる。詳細にいえば、サーバ１から第１のメモリ１１
ａ〜１１ｃへのデータ転送が終了した時点でデータ転送
量を決定しても、多重化制御部１５がそのデータ転送量
分のデータに対する多重化スケジュールを決定している
間に、第２のメモリ１３は保持している多重化データを
一定の読み出しレートで直交振幅変調器３に出力してい
る。このため、第１の実施例の多重化装置２（図１）で
は、実際に多重化処理が終了した時点で第２のメモリ１
３のデータ残量が所定量に満たない可能性があり、上記
したように第２のメモリでの遅延分程度の遅れを生じる
ことがある。

【００４０】これに対して、本実施例の多重化装置２２
では、転送量計算部１８が第２のメモリ１３上での多重
化処理の終了時、すなわち多重化制御部１５によって決
定された多重化スケジュールに基づいて、第２のメモリ
１３にデータ転送がされた後での第２のメモリ１３のデ
ータ残量がその第２のメモリ１３の読み出しレートで一
定時間に出力されるデータ量より多くなるように、各第
１のメモリ１１ａ〜１１ｃから第２のメモリ１３へのデ
ータ転送量を計算している。このため、本実施例の多重
化装置２２では、たとえ動作中に再生等の新たな要求が
発生した場合でも、転送量計算部１８がその新たな要求
に対応した多重化スケジュールを決定するための多重化
制御部１５での処理時間を予測し上述のデータ転送量を
計算することができる。その結果、本実施例の多重化装
置２２では、第２のメモリ１３での遅れを生じることな
く必要な多重化データを生成することができ、第１の実
施例のものに比べて視聴者からの要求に対する応答性能
を容易に向上できる。

【００４１】［多重化装置の動作］以下、本実施例の多
重化装置の動作について説明する。まず、図６を参照し
て、本実施例の多重化装置２２での多重化処理の基本動
作について説明する。尚、以下の説明では、図３に示し
た第１の実施例のものと同様な動作については同一のス
テップ番号を付してその重複した説明は省略する。図６
は、図５に示した多重化装置の動作を示すフローチャー
トである。図６に示すように、本実施例の多重化装置２
２（図５）では、ステップＳ１〜Ｓ３の処理を終える
と、転送量決定部１４（図５）が転送量計算部１８（図
５）に設定されている処理中フラグを確認する（ステッ
プＳ８）。処理中フラグが「１」である場合、転送量決
定部１４は前回の処理タイミングでのデータ転送処理を
継続していると判断する。そして、転送量決定部１４
は、第２のメモリ１３（図５）のデータ残量と転送量計
算部１８からの前回のデータ転送量に基づいて、前回の
データ転送量の転送残量分を求めて、求めた転送残量分
を新たなデータ転送量として決定し多重化制御部１５
（図５）に出力する（ステップＳ９）。その後、多重化
装置２２は、後述のステップＳ１１に進む。一方、処理
中フラグが「０」である場合、転送量決定部１４は、新
たな処理要求が発生したと判断し、第１の実施例と同様
に、第２のメモリ１３のデータ残量が所定量以下かどう
かについて調べて、第１のメモリ１１ａ〜１１ｃ（図
５）からデータ転送が可能かどうか判断する（ステップ
Ｓ４）。そして、そのデータ転送が不可能である場合、
多重化装置２２は処理を終了する。

【００４２】また、ステップＳ４において、データ転送
が可能である場合、転送量決定部１４は、データ転送量
を計算することを転送量計算部１８に要求する。その
後、転送量計算部１８は、単位時間当たりの処理データ
量及び第２のメモリ１３からの出力データ量と第２のメ
モリ１３の不足データ量に基づいて、第２のメモリ１３
上での多重化処理の終了時における第２のメモリ１３の
データ残量がその第２のメモリ１３の読み出しレートで
一定時間に出力されるデータ量より多くなるように、各
第１のメモリ１１ａ〜１１ｃから第２のメモリ１３への
データ転送量を計算する（ステップＳ１０）。転送量計
算部１８は、計算したデータ転送量を転送量決定部１４
に出力する。その後、転送量決定部１４は、転送量計算
部１８からのデータ転送量を用いて、新たなデータ転送
量として決定し多重化制御部１５に出力する。次に、多
重化制御部１５は、各第１のメモリ１１ａ〜１１ｃのデ
ータ残量が転送量決定部１４からのデータ転送量以上か
どうかについて判別する（ステップＳ１１）。各第１の
メモリ１１ａ〜１１ｃのデータ残量がデータ転送量以上
である場合、多重化制御部１５は、第１の実施例と同様
に、転送データの読み出し／書き込み順序（多重化スケ
ジュール）を決定して（ステップＳ６）、多重化部１６
（図５）に出力する。一方、各第１のメモリ１１ａ〜１
１ｃのデータ残量がデータ転送量以上でない場合、多重
化制御部１５は、その第１のメモリ１１ａ〜１１ｃのデ
ータ残量分をデータ転送量とし、さらに処理中フラグ
「１」を転送量計算部１８に設定する（ステップＳ１
２）。その後、多重化制御部１５は、上記データ転送量
を用いて、多重化スケジュールを決定して（ステップＳ
６）、多重化部１６に出力する。

【００４３】続いて、多重化部１６は、第１の実施例と
同様に、多重化制御部１５からの多重化スケジュールに
基づいて、各第１のメモリ１１ａ〜１１ｃからデータを
順に読み出して、第２のメモリ１３に書き込む（ステッ
プＳ７）。これにより、第１のメモリ１１ａ〜１１ｃか
らのデータは、第２のメモリ１３上で多重化データとし
て生成される。次に、多重化制御部１５が、データ転送
量分の処理が終了したかどうかについて判断する（ステ
ップＳ１３）。データ転送量分のデータが第２のメモリ
１３に転送されていない場合、多重化装置２２はステッ
プＳ１に戻る。一方、データ転送量分のデータが第２の
メモリ１３に転送されている場合、多重化制御部１５は
処理中フラグ「０」を転送量計算部１８に設定した後
（ステップＳ１４）、処理を終了する。

【００４４】次に、ＶＯＤシステムに用いた場合での多
重化装置２２の具体的な動作について、図５及び図７を
用いて説明する。図７は、図５に示した第１、及び第２
の各メモリでの動作時におけるデータ残量の具体的な変
化の一例を示すグラフである。まず、ＶＯＤシステムに
おいて、例えば視聴者が端末５ａからサーバ１に対して
所望の番組Ａの再生を要求した場合について説明する。
サーバ１は、端末５ａからの要求に従って、番組Ａのビ
ットストリームの符号化レートとその番組ＡのＰＭＴの
内容を多重化装置２２に通知して、多重化処理の開始を
要求する。多重化装置２２では、１００ｍｓ毎に、サー
バ１からの要求に応じて下記の多重化処理やデータ転送
処理等を順次行う。すなわち、多重化装置２２では、ま
ず図６のステップＳ１に示したように、メモリ書込部１
２ａが対応する第１のメモリ１１ａのデータ残量が一定
量以下であるかどうかについて判別する。図７の時刻Ｔ
１１に示すように、１００ｍｓ毎の最初の処理タイミン
グでは、第１のメモリ１１ａのデータ残量は０であるの
で、メモリ書込部１２ａはその時刻Ｔ１１の時点から番
組Ａのビットストリームに含まれる１２８ＫＢのデータ
のデータ転送を開始して、そのデータを第１のメモリ１
１ａに書き込む。

【００４５】その後、サーバ１から第１のメモリ１１ａ
へのデータ転送が時刻Ｔ１２の時点で終了したとき、転
送量決定部１４は転送量計算部１８に設定された処理中
フラグを確認する。具体的にいえば、この時点では、端
末５ａだけが再生の開始を要求したところなので、上述
の処理中フラグには「０」が設定されている。また、こ
の時点では第２のメモリ１３のデータ残量は０であるの
で、多重化スケジュールを決定する多重化制御部１５で
の処理中に第２のメモリ１３からデータが読み出される
ことはない。このため、転送量計算部１８は、第２のメ
モリ１３のデータ残量が所定量のデータを下回らないよ
うに、第１のメモリ１１ａから第２のメモリ１３へのデ
ータ転送量として、例えば４００ｍｓ分のデータ転送量
を計算し転送量決定部１４に出力する。転送量決定部１
４では、入力したデータ転送量を多重化制御部１５に出
力する。

【００４６】続いて、多重化制御部１５は、端末５ａか
らの再生の要求しか発生していないので、第１のメモリ
１１ａに対する上記データ転送量分の多重化スケジュー
ルを決定する。詳細にいえば、多重化制御部１５は、サ
ーバ１から通知されている第１のメモリ１１ａ内のデー
タの符号化レートと、転送量決定部１４から入力したデ
ータ転送量とに基づいて、第１のメモリ１１ａからデー
タを読み出し第２のメモリ１３に書き込む多重化スケジ
ュールをＴＳパケット単位に決定し多重化部１６に出力
する。次に、多重化部１６は、入力した多重化スケジュ
ールに基づいて、第１のメモリ１１ａからデータを読み
出し、第２のメモリ１３にＴＳパケット単位に転送して
書き込む。これにより、第２のメモリ１３には、時刻Ｔ
１３の時点で第１のメモリ１１ａからのデータが多重化
データとして生成される。そして、多重化制御部１５
は、データ転送量分のデータ転送処理が終了したことを
確認した後、処理中フラグ「０」を転送量計算部１８に
設定して多重化処理を終了する。その後、この多重化デ
ータは、メモリ読出部１７からのクロックに同期して、
第２のメモリ１３から直交振幅変調器３に逐次出力され
る。

【００４７】次に、端末５ａからの番組Ａの再生の要求
に対する上述の処理動作中に、端末５ｂ，５ｃからそれ
ぞれ番組Ｂ，Ｃの再生の要求がサーバ１に通知された場
合について説明する。時刻Ｔ１４の時点において、サー
バ１が端末５ｂ，５ｃからそれぞれ番組Ｂ，Ｃの再生の
要求を入力すると、サーバ１は端末５ｂ，５ｃからの各
要求に従って、番組Ｂ，Ｃのビットストリームの各符号
化レートとそれらの番組Ｂ，Ｃの各ＰＭＴの内容を多重
化装置２２に通知して、多重化処理の開始を要求する。
多重化装置２２では、各メモリ書込部１２ａ〜１２ｃが
対応する第１のメモリ１１ａ〜１１ｃのデータ残量が一
定量以下であるかどうかについて判別する。１００ｍｓ
毎の２回目の処理タイミングでは、時刻Ｔ１５に示すよ
うに、第１のメモリ１１ａのデータ残量は一定量以下で
はないが、第１のメモリ１１ｂ，１１ｃのデータ残量は
０である。それゆえ、メモリ書込部１２ａはサーバ１か
ら第１のメモリ１１ａへのデータ転送を行わない。一
方、メモリ書込部１２ｂ，１２ｃは、その時刻Ｔ１５の
時点から番組Ｂ，Ｃのビットストリームに含まれる１２
８ＫＢのデータのデータ転送をそれぞれ開始して、それ
らのデータを第１のメモリ１１ｂ，１１ｃにそれぞれ書
き込む。

【００４８】その後、サーバ１から第１のメモリ１１
ｂ，１１ｃへのデータ転送が時刻Ｔ１６の時点で終了し
たとき、転送量決定部１４は転送量計算部１８に設定さ
れた処理中フラグを確認する。この時刻Ｔ１６の時点で
は、第１のメモリ１１ａから第２のメモリ１３へのデー
タ転送処理は終了しているので、処理中フラグ「０」が
転送量計算部１８に設定されている。このため、転送量
決定部１４は、データ転送量を計算することを転送量計
算部１８に要求する。転送量計算部１８は、単位時間当
たりの処理データ量及び第２のメモリ１３からの出力デ
ータ量と第２のメモリ１３の不足データ量に基づいて、
第２のメモリ１３上での多重化処理の終了時における第
２のメモリ１３のデータ残量がその第２のメモリ１３の
読み出しレートで一定時間に出力されるデータ量より多
くなるように、各第１のメモリ１１ａ〜１１ｃから第２
のメモリ１３へのデータ転送量を計算する。

【００４９】具体的にいえば、この時刻Ｔ１６の時点で
は、図７に示すように、第２のメモリ１３のデータ残量
は３００ｍｓ分以下となっていない。それゆえ、転送量
計算部１８は、不足データ量Ｒを１００ｍｓ分のデータ
量、すなわち３６５ＫＢとし、さらに３１.１ＭＢｐｓ
の処理データ量Ｐ、及び３.６５ＭＢｐｓの出力データ
量Ｑを上述の（１）式に代入して、各第１のメモリ１１
ａ〜１１ｃから第２のメモリ１３への合計のデータ転送
量として４１３ＫＢのデータ転送量Ｔを求める。転送量
計算部１８は、求めたデータ転送量を転送量決定部１４
に出力する。続いて、転送量決定部１４は、転送量計算
部１８からのデータ転送量を用いて、新たなデータ転送
量を決定する。詳細にいえば、各第１のメモリ１１ａ〜
１１ｃから第２のメモリ１３へのデータ転送処理は、第
２のメモリ１３の出力レートにおいて１００ｍｓ分単位
で行われる。それゆえ、転送量決定部１４は、転送量計
算部１８から入力した４１３ＫＢのデータ転送量Ｔに対
して、第２のメモリ１３のデータ残量が４００ｍｓ分の
データを下回らないように、新たなデータ転送量として
２００ｍｓ分のデータ転送量を決定して、多重化制御部
１５に出力する。

【００５０】次に、多重化制御部１５は、各第１のメモ
リ１１ａ〜１１ｃのデータ残量を調べて、２００ｍｓ分
のデータが各第１のメモリ１１ａ〜１１ｃに保持されて
いるかどうかについて判別する。具体的には、図７の時
刻Ｔ１６に示すように、第１のメモリ１１ｂ，１１ｃの
データ残量は２００ｍｓ分以上であるが、第１のメモリ
１１ａのデータ残量は１００ｍｓ分以上２００ｍｓ分以
下である。それゆえ、多重化制御部１５は、第１のメモ
リ１１ａのデータ残量に応じて、１００ｍｓ分のデータ
転送量を決定する。さらに、多重化制御部１５は、この
１００ｍｓ分のデータ転送量と、サーバ１から通知され
ている第１のメモリ１１ａ〜１１ｃ内のデータの各符号
化レートとに基づいて、各第１のメモリ１１ａ〜１１ｃ
からデータを読み出し第２のメモリ１３に書き込む多重
化スケジュールをＴＳパケット単位に決定し多重化部１
６に出力する。

【００５１】続いて、多重化部１６は、多重化スケジュ
ールに入力した多重化スケジュールに基づいて、各第１
のメモリ１１ａ〜１１ｃからデータを読み出し、第２の
メモリ１３にＴＳパケット単位に転送して書き込む。こ
れにより、第２のメモリ１３には、時刻Ｔ１７の時点で
各第１のメモリ１１ａ〜１１ｃからのデータが多重化デ
ータとして生成される。尚、第２のメモリ１３にＴＳパ
ケット単位に転送して書き込むとき、空きスロットに
は、第１の実施例と同様に、ヌルパケットが挿入され
る。その後、これらの多重化データは、メモリ読出部１
７からのクロックに同期して、第２のメモリ１３から直
交振幅変調器３に逐次出力される。また、時刻Ｔ１７の
時点では、データ転送量（２００ｍｓ）分のデータ転送
処理が終了していないので、多重化制御部１５は再度図
６のステップＳ１に示した処理に戻る。その結果、第１
のメモリ１１ａのデータ残量が一定量以下であるので、
メモリ書込部１２ａは時刻Ｔ１７の時点から番組Ａのビ
ットストリームに含まれる１２８ＫＢのデータのデータ
転送を開始して、第１のメモリ１１ａに書き込む。

【００５２】その後、サーバ１から第１のメモリ１１ａ
へのデータ転送が時刻Ｔ１８の時点で終了したとき、転
送量決定部１４は転送量計算部１８に設定された処理中
フラグを確認する。この時刻Ｔ１８の時点では、第１の
メモリ１１ａから第２のメモリ１３へのデータ転送処理
は終了していないので、処理中フラグ「１」が転送量計
算部１８に設定されている。このため、転送量決定部１
４は、前回のデータ転送量の転送残量分、すなわち１０
０ｍｓ分をデータ転送量と決定して、多重化制御部１５
に出力する。次に、多重化制御部１５は、各第１のメモ
リ１１ａ〜１１ｃのデータ残量を調べる。このとき、各
第１のメモリ１１ａ〜１１ｃのデータ残量は１００ｍｓ
分以上であるので、多重化制御部１５はこの１００ｍｓ
分のデータ転送量と、サーバ１から通知されている第１
のメモリ１１ａ〜１１ｃ内のデータの各符号化レートと
に基づいて、各第１のメモリ１１ａ〜１１ｃからデータ
を読み出し第２のメモリ１３に書き込む多重化スケジュ
ールをＴＳパケット単位に決定し多重化部１６に出力す
る。

【００５３】続いて、多重化部１６は、多重化スケジュ
ールに入力した多重化スケジュールに基づいて、各第１
のメモリ１１ａ〜１１ｃからデータを読み出し、第２の
メモリ１３にＴＳパケット単位に転送して書き込む。こ
れにより、第２のメモリ１３には、時刻Ｔ１９の時点で
各第１のメモリ１１ａ〜１１ｃからのデータが多重化デ
ータとして生成される。その後、データ転送量分のデー
タ転送処理が終了するまで、多重化制御部１５は以上の
処理動作を繰り返して行う。そして、多重化制御部１５
はそのデータ転送量分のデータ転送処理が終了したこと
を確認した後、処理中フラグ「０」を転送量計算部１８
に設定して多重化処理を終了する。また、第２のメモリ
１３上で生成された多重化データは、メモリ読出部１７
からのクロックに同期して、第２のメモリ１３から直交
振幅変調器３に逐次出力される。その後、直交振幅変調
器３では、多重化装置２２からのデータをデジタル変調
して、アナログ信号に変換し混合器４に出力する。その
後、混合器４では直交振幅変調器３からの複数のアナロ
グ信号をそれぞれ周波数変調し、周波数多重して端末５
ａ〜５ｃに伝送する。そして、端末５ａ〜５ｃでは所望
の番組が多重された信号をそれぞれ受信し再生する。

【００５４】以上のように、本実施例の多重化装置で
は、転送量計算部が、単位時間当たりの処理データ量及
び第２のメモリからの出力データ量と第２のメモリの不
足データ量に基づいて、第２のメモリ上での多重化処理
の終了時における第２のメモリのデータ残量がその第２
のメモリの読み出しレートで一定時間に出力されるデー
タ量より多くなるように、各第１のメモリから第２のメ
モリへのデータ転送量を計算している。このため、本実
施例の多重化装置では、たとえ動作中に再生等の新たな
要求が発生した場合でも、転送量計算部がその新たな要
求に対応した多重化スケジュールを決定するための多重
化制御部での処理時間を予測し上述のデータ転送量を計
算することができる。その結果、本実施例の多重化装置
では、第２のメモリでの遅れを生じることなく必要な多
重化データを生成することができ、サーバの性能を低下
することなく視聴者からの要求に対する応答性能を容易
に向上できる。

【００５５】尚、上述の第１、及び第２の実施例では、
ＭＰＥＧ２規格に基づいて圧縮符号化したデジタルデー
タに多重化処理を施し多重化データを生成する構成につ
いて説明したが、多重化処理対象のデジタルデータはＭ
ＰＥＧ２規格のものに限定されるものではない。また、
上述の説明では、サーバに多重化装置を接続して、サー
バからのデジタルデータを用いて多重化データを生成し
出力する構成について説明したが、多重化装置が接続さ
れる外部機器はサーバに限定されるものではなく、デジ
タルデータを生成あるいは記憶しているものであればよ
い。

【００５６】

【発明の効果】本発明の多重化装置、及びその多重化方
法によれば、外部、例えばサーバからデータを受け取る
ための少なくとも１つの第１のメモリと、前記第１のメ
モリからのデータを多重化して出力するための第２のメ
モリとを多重化装置内に設けている。このことにより、
本発明の多重化装置、及びその多重化方法では、サーバ
から第１のメモリにデータを読み出すスケジュールはそ
のサーバに最適なものに合わせて設定することができ、
サーバの性能を低下することなく所望の多重化データを
生成してデータ転送を高速に行うことができる。さら
に、本発明の多重化装置、及びその多重化方法では、転
送量決定部が第２のメモリのデータ残量を監視して、第
１のメモリから第２のメモリに転送するデータ転送量を
決定している。さらに、多重化制御部がサーバから入力
した処理対象のデータの符号化レートと転送量決定部か
らのデータ転送量に基づいて、第１のメモリから第２の
メモリへの多重化スケジュールを決定している。このこ
とにより、本発明の多重化装置、及びその多重化方法で
は、多重化スケジュールを視聴者からの要求に迅速に対
応したものにすることが可能となる。その結果、本発明
の多重化装置、及びその多重化方法では、たとえ動作中
に再生等の新たな要求が発生した場合でも、第２のメモ
リでの遅延分程度の遅れを生じるだけで必要な多重化デ
ータを生成することができ、従来のものに比べて視聴者
からの要求に対する応答性能を容易に向上できる。

【００５７】また、別の観点による発明の多重化装置、
及びその多重化方法では、転送量決定部は、第２のメモ
リのデータ残量がその第２のメモリの読み出しレートで
一定時間に直交振幅変調器に出力されるデータ量より多
くなるように、上述のデータ転送量を決定している。こ
れにより、第２のメモリには一定時間分のデータが保持
され、当該多重化装置から一定時間の間に出力されるデ
ータを保証することができる。さらに、この発明の多重
化装置、及びその多重化方法では、多重化制御部での多
重化スケジュールの生成処理や生成した多重化スケジュ
ールに基づくデータ転送処理を含む多重化装置内での各
処理を上述の一定時間の間に終了するよう設定すること
により、ＶＯＤシステム等の当該多重化装置が用いられ
るシステムにおいて、その内部での処理負荷の分配等を
含むシステムの設計を容易なものとすることができる。

【００５８】また、別の観点による発明の多重化装置、
及びその多重化方法では、転送量計算部が、単位時間当
たりの処理データ量及び第２のメモリからの出力データ
量と第２のメモリの不足データ量に基づいて、第２のメ
モリ上での多重化処理の終了時における第２のメモリの
データ残量がその第２のメモリの読み出しレートで一定
時間に出力されるデータ量より多くなるように、各第１
のメモリから第２のメモリへのデータ転送量を計算して
いる。このため、この発明の多重化装置、及びその多重
化方法では、たとえ動作中に再生等の新たな要求が発生
した場合でも、転送量計算部がその新たな要求に対応し
た多重化スケジュールを決定するための多重化制御部で
の処理時間を予測し上述のデータ転送量を計算すること
ができる。その結果、この発明の多重化装置、及びその
多重化方法では、第２のメモリでの遅れを生じることな
く必要な多重化データを生成することができ、サーバの
性能を低下することなく視聴者からの要求に対する応答
性能を容易に向上できる。

【図面の簡単な説明】

【図１】本発明の第１の実施例の多重化装置の構成と、
この多重化装置を用いたＶＯＤシステムの概略構成を示
すブロック図

【図２】図１に示したサーバから多重化装置に出力され
るビットストリームのデータ構造を示す説明図

【図３】図１に示した多重化装置の動作を示すフローチ
ャート

【図４】図１に示した第１、及び第２の各メモリでの動
作時におけるデータ残量の具体的な変化の一例を示すグ
ラフ

【図５】本発明の第２の実施例の多重化装置の構成と、
この多重化装置を用いたＶＯＤシステムの概略構成を示
すブロック図

【図６】図５に示した多重化装置の動作を示すフローチ
ャート

【図７】図５に示した第１、及び第２の各メモリでの動
作時におけるデータ残量の具体的な変化の一例を示すグ
ラフ

【図８】多重放送システムでの放送送信装置に設けられ
た従来の多重化装置の構成を示すブロック図

【図９】従来のサーバの構成を示すブロック図

【符号の説明】

１ サーバ ２，２２ 多重化装置 ３ 直交振幅変調器 ４ 混合器 ５ａ，５ｂ，５ｃ 端末 １１ａ，１１ｂ，１１ｃ 第１のメモリ １２ａ，１２ｂ，１２ｃ メモリ書込部 １３ 第２のメモリ １４ 転送量決定部 １５ 多重化制御部 １６ 多重化部 １７ メモリ読出部 １８ 転送量計算部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK34 PP04 RB02 RD05 RD07 SS09 SS30 TA00 TA71 TC15 TD11 UA34 UA38 5C063 AA01 AB03 AB07 AB09 AC01 AC05 CA32 CA36 CA38 DA05 DA13 5K028 EE03 EE08 KK32 SS24 TT05

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ビデオデータ及びオーディオデータを少
   なくとも含むデータを多重化して多重化データを生成す
   る多重化装置であって、 前記データを外部から入力して、保持する少なくとも１
   つの第１のメモリ、 前記第１のメモリに対応して設けられ、その第１のメモ
   リのデータ残量に基づいて、その第１のメモリに固定量
   の前記データを書き込むメモリ書込部、 前記第１のメモリからのデータを蓄積して、前記多重化
   データを生成するための第２のメモリ、 前記第２のメモリのデータ残量に基づいて、前記第１の
   メモリから前記第２のメモリへのデータ転送量を決定す
   る転送量決定部、 前記第１のメモリ内のデータの符号化レートと前記転送
   量決定部からのデータ転送量に基づいて、前記第１のメ
   モリ内のデータを多重化する多重化スケジュールを決定
   する多重化制御部、及び 前記多重化スケジュールに基づき前記第１のメモリから
   データを読み出して第２のメモリに書き込む多重化部、 を具備することを特徴とする多重化装置。
2. 【請求項２】 前記転送量決定部は、前記第２のメモリ
   のデータ残量を監視して、その第２のメモリのデータ残
   量が前記第２のメモリの読み出しレートで一定時間に出
   力されるデータ量より多くなるように、前記データ転送
   量を決定するよう構成したことを特徴とする請求項１に
   記載の多重化装置。
3. 【請求項３】 単位時間当たりに多重化処理される処理
   データ量、単位時間当たりに前記第２のメモリから出力
   される出力データ量、及び前記第１のメモリから前記第
   ２のメモリへのデータ転送を終了した時点での前記第２
   のメモリに不足する不足データ量に基づいて、多重化処
   理の終了時における前記第２のメモリのデータ残量が前
   記第２のメモリの読み出しレートで一定時間に出力され
   るデータ量より多くなるように、データ転送量を計算す
   る転送量計算部を備え、 前記転送量決定部は、前記第２のメモリの監視している
   データ残量と前記転送量計算部からのデータ転送量を用
   いて、新たなデータ転送量を決定するよう構成したこと
   を特徴とする請求項１に記載の多重化装置。
4. 【請求項４】 ビデオデータ及びオーディオデータを少
   なくとも含むデータを多重化して多重化データを生成す
   る多重化方法であって、 少なくとも１つの第１のメモリに外部からの前記データ
   を入力して保持するステップ、 前記第１のメモリのデータ残量に基づいて、その第１の
   メモリに固定量の前記データを転送して書き込むステッ
   プ、 前記第１のメモリに接続された第２のメモリのデータ残
   量に基づいて、前記第１のメモリから前記第２のメモリ
   へのデータ転送量を決定するステップ、 前記第１のメモリ内のデータの符号化レートと前記デー
   タ転送量に基づいて、前記第１のメモリ内のデータを多
   重化する多重化スケジュールを決定するステップ、及び
   前記多重化スケジュールに基づき前記第１のメモリから
   データを読み出して前記第２のメモリに書き込むステッ
   プを具備することを特徴とする多重化方法。
5. 【請求項５】 前記データ転送量を決定するステップに
   おいて、前記第２のメモリのデータ残量を監視して、そ
   の第２のメモリのデータ残量が前記第２のメモリの読み
   出しレートで一定時間に出力されるデータ量より多くな
   るように、前記データ転送量を決定することを特徴とす
   る請求項４に記載の多重化方法。
6. 【請求項６】 前記データ転送量を決定するステップ
   が、単位時間当たりに多重化処理される処理データ量、
   単位時間当たりに前記第２のメモリから出力される出力
   データ量、及び前記第１のメモリから前記第２のメモリ
   へのデータ転送を終了した時点での前記第２のメモリに
   不足する不足データ量に基づいて、多重化処理の終了時
   における前記第２のメモリのデータ残量が前記第２のメ
   モリの読み出しレートで一定時間に出力されるデータ量
   より多くなるように、データ転送量を計算するステッ
   プ、及び前記第２のメモリのデータ残量を監視して、そ
   の第２のメモリのデータ残量と前記計算するステップで
   計算したデータ転送量を用いて、新たなデータ転送量を
   決定するステップを備えたことを特徴とする請求項４に
   記載の多重化方法。