JP2002152050A - 遅延低減装置および方法とその記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】符号化された符号列に端数ビットが発生しても
受信側において復号処理を遅延させないようにした遅延
低減装置を提供すること。 【解決手段】入力データの符号割り当てを最適化する可
変長符号化部１−１と、スタッフ符号列データを保持す
るスタッフ符号保持部１−２と、スタッフ符号保持部１
−２に保持されているスタッフ符号列データを可変長符
号化部１−１で処理されたビットストリームに付加する
スタッフ符号付加部１−３とを備えることにより、符号
化されたビットストリームに端数ビットが発生しても、
単位バイト以上に整形して遅延無く送信するため、受信
側における復号遅延を低減することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、無線通信装置に備
えられ動画像などの符号化装置に用いられる遅延低減装
置に関する。

【０００２】

【従来の技術】従来、動画像等の情報圧縮に用いられる
符号化装置は特開平１０−１９１３３６号公報に記載さ
れているようなものが知られている。以下、図２５を参
照して、上記従来の符号化装置について説明する。図２
５における符号化装置は、可変長符号テーブルおよび量
子化ＤＣＴ係数を蓄積するＤＣＴ係数メモリ１０１と、
量子化ＤＣＴ係数順に符号化し可変長符号の場合可変長
符号テーブルアドレスを出力し、固定長符号の場合符号
語と符号長を出力するＤＣＴ係数符号化器１０２と、量
子化ＤＣＴ係数以外の符号化情報を符号化し可変長符号
の場合前記可変長符号テーブルアドレスを出力し、固定
長符号の場合符号語と符号長を出力するＤＣＴ係数以外
符号化器１０３と、可変長符号アドレスを選択する選択
器１０４と、固定長符号の符号を選択する選択器１０５
と、固定長符号の符号を遅延させる遅延器１０７と、可
変長符号または固定長符号を選択する選択器１０８と、
選択された符号を連ねて符号列を形成するパッキング器
１０９とにより構成される。

【０００３】このように構成された従来の符号化装置
は、符号化効率を高めるために符号長を可変長としてい
る。すなわち、図２５に示す可変長符号化装置により可
変長に符号化された符号列は、パッキング器１０９から
出力され伝送路を通じて受信側に送信される。

【０００４】

【発明が解決しようとする課題】しかしながら、通常符
号列の送信はバイト単位で行われる。このため、入力バ
イトを構成するビット数が単位バイトのビット数に満た
ない符号列は、次の符号列と合わせて単位バイトのビッ
ト数となるまでは送信されないという問題があった。こ
れは、送信先において復号遅延を引き起こす原因とな
る。以下、具体的な例を挙げて説明する。いま、１０Ｈ
ｚで入力された画像を符号化して伝送する場合を考え
る。符号化処理は１フレーム当り５ミリ秒かかるものと
する。したがって、１００ミリ秒毎に入力された画像の
符号化処理には５ミリ秒かかるので、上記で説明したよ
うに、端数ビットが発生する場合は受信側で最大９５ミ
リ秒の復号遅延を生じることになる。

【０００５】本発明は、上記のような従来の問題を解決
するためになされたもので、符号化された符号列に端数
ビットが発生しても受信側において復号処理を遅延させ
ないようにした遅延低減装置を提供するものである。

【０００６】

【課題を解決するための手段】本発明における遅延低減
装置は、入力データの符号割り当てを最適化する可変長
符号化部と、スタッフ符号列データを保持するスタッフ
符号保持部と、前記スタッフ符号保持部に保持されてい
るスタッフ符号列データを前記可変長符号化部で処理さ
れたビットストリームに付加する１以上のスタッフ符号
付加部とを備えるという構成を有している。この構成に
より、従来発生していた受信側における復号遅延を低減
することができる。

【０００７】本発明における遅延低減装置は、前記スタ
ッフ符号保持部を複数備えるという構成を有している。
この構成により、様々な種類の符号化方式に対応するこ
とができる。

【０００８】本発明における遅延低減装置は、前記可変
長符号化部で処理されたビットストリームに対しスタッ
フ符号を付加するか否かを判定するスタッフ符号付加判
定部を備えるという構成を有している。この構成によ
り、無駄なスタッフ符号付加を抑制することができる。

【０００９】本発明における遅延低減装置は、前記可変
長符号化部で処理されたビットストリームに対し遅延低
減に必要且つ十分なスタッフ符号の付加個数を判定する
スタッフ符号付加個数判定部を備えるという構成を有し
ている。この構成により、状況に応じ適切な個数のスタ
ッフ符号を付加することができる。

【００１０】本発明における遅延低減装置は、前記可変
長符号化部で用いられている符号化方式に適合した出力
フォーマットを前記スタッフ符号付加個数判定部に通知
する出力フォーマット指示部を備えるという構成を有し
ている。この構成により、異なる出力フォーマットに対
し動的に対応することができる。

【００１１】本発明における遅延低減装置は、前記可変
長符号化部からの指示により前記可変長符号化部で処理
されたビットストリームがバイトアラインされているか
否かを判定し、その判定結果を前記スタッフ符号付加個
数判定部に対し前記ビットストリームがバイトアライン
されているか否かを通知するバイトアライン判定部を備
え、前記スタッフ符号付加個数判定部は前記バイトアラ
イン判定部からの通知をスタッフ符号付加判定の基準に
加えるという構成を有している。この構成により、無駄
なスタッフ符号の付加を抑制することができる。

【００１２】本発明における遅延低減装置は、前記可変
長符号化部で用いられている符号化方式を判定し、前記
スタッフ符号保持部に保持されているスタッフ符号デー
タを前記符号化方式に適応するものに置き換える符号化
方式指示部を備えるという構成を有している。この構成
により、様々な種類の符号化方式に動的に対応すること
ができる。

【００１３】本発明における遅延低減装置は、前記スタ
ッフ符号保持部に保持されているスタッフ符号列を変更
するスタッフ符号変更部を備えるという構成を有してい
る。この構成により、様々な種類の符号化方式に対応す
ることができる。

【００１４】本発明における無線通信基地局は、請求項
１ないし８のいずれかに記載の遅延低減装置を備えると
いう構成を有している。この構成により、無線通信基地
局に遅延低減装置を備えることにより従来発生していた
受信側における復号遅延を低減することができる。

【００１５】本発明における無線通信端末は、請求項１
ないし８のいずれかに記載の遅延低減装置を備えるとい
う構成を有している。この構成により、無線通信端末に
遅延低減装置を備えることにより従来発生していた受信
側における復号遅延を低減することができる。

【００１６】本発明における遅延低減方法は、入力デー
タの符号割り当てを最適化するよう可変長符号化し、可
変長符号化したビットストリームに対し予め保持されて
いる１または複数のスタッフ符号を１または複数回にわ
たり付加する各工程からなるという構成を有している。
この構成により、従来発生していた受信側における復号
遅延を低減することができる。

【００１７】本発明における遅延低減方法は、前記可変
長符号化する工程で処理されたビットストリームの状態
に応じスタッフ符号を付加するか否かを判定するスタッ
フ符号付加判定工程を含むという構成を有している。こ
の構成により、様々な種類の符号化方式に対応すること
ができる。

【００１８】本発明における遅延低減方法は、前記可変
長符号化する工程で処理されたビットストリームの状態
に応じ受信側における遅延低減に必要且つ十分なスタッ
フ符号の付加個数を判定するスタッフ符号付加個数判定
工程を含むという構成を有している。この構成により、
無駄なスタッフ符号を付加することを抑制することがで
きる。

【００１９】本発明における遅延低減方法は、前記可変
長符号化する工程で用いられている符号化方式に適合し
た出力フォーマットを前記スタッフ符号の付加個数を判
定する工程に通知する出力フォーマット指示工程を含む
という構成を有している。この構成により、様々な種類
の符号化方式に対応することができる。

【００２０】本発明における遅延低減方法は、前記可変
長符号化する工程からの指示により前記可変長符号化す
る工程で処理されたビットストリームがバイトアライン
されているか否かを判定し、前記スタッフ符号付加個数
判定工程に対し前記ビットストリームがバイトアライン
されているか否かを通知するバイトアライン判定工程を
含むという構成を有している。この構成により、無駄な
スタッフ符号の付加を抑制することができる。

【００２１】本発明における遅延低減方法は、前記スタ
ッフ符号を付加する工程に対し前記可変長符号化する工
程で用いられている符号化方式を知らせる符号化方式指
示工程を含むという構成を有している。この構成によ
り、様々な種類の符号化方式に対応することができる。

【００２２】本発明における記録媒体は、請求項１１な
いし１６のいずれかに記載の遅延低減方法における各処
理工程をコンピュータに実行させるためのプログラムを
コンピュータ読み取り可能に記録したという構成を有し
ている。この構成により、本発明の実施の形態における
遅延低減方法を実現するプログラムを記録媒体に格納
し、他のコンピュータで読み取ることができるようにす
る。

【００２３】本発明における記録媒体は、前記コンピュ
ータ読み取り可能な記録媒体は半導体メモリ、磁気記憶
装置、光記憶装置または光磁気記憶装置であるという構
成を有している。この構成により、本発明の実施の形態
における遅延低減方法を実現するプログラムを複数種類
の記録媒体に格納し、他のコンピュータで読み取ること
ができるようにする。

【００２４】

【発明の実施の形態】以下、図１ないし図２４に基づ
き、本発明の第１ないし第１６の実施の形態を詳細に説
明する。 （第１の実施の形態）まず、図１のブロック図を参照し
て、本発明の第１の実施の形態における遅延低減装置の
構成を説明する。本実施の形態における遅延低減装置
は、動画像符号化装置や音声符号化装置などの符号化装
置に備えられ、符号割り当てを最適化するよう入力デー
タを可変長符号化する可変長符号化部１−１と、例え
ば、Ｈ．２６１およびＨ．２６３等のスタッフ符号列を
保持するスタッフ符号保持部１−２と、スタッフ符号保
持部１−２に保持されているスタッフ符号列を可変長符
号化部１−１で処理されたビットストリームに付加する
スタッフ符号付加部１−３とから構成される。

【００２５】ここで、ＩＴＵ−Ｔ（国際標準機関：Inte
rnational Telecommunication Union-Standardization
Sector）で標準化された画像符号化方式標準の一つであ
るＨ．２６１のビットストリームを例として、図１の遅
延低減装置の動作を説明する。Ｈ．２６１で規定されて
いるスタッフ符号はマクロブロック間に挿入可能であ
り、本発明の第１の実施の形態におけるような復号遅延
が発生する可能性のある状況において、挿入することが
できる。なお、以下の説明で用いる全ての遅延低減装置
は１６ビット演算器を使用しているため、処理の単位は
１６ビットであるものとする。しかし、他のビット数に
することもできる。

【００２６】次に、図１を参照して、本発明の第１の実
施の形態における遅延低減装置の動作を説明する。ま
ず、入力データが可変長符号化部１−１に入力され、図
１０に示すような可変長符号化されたビットストリーム
が出力されるものとする。もし、スタッフ符号付加部１
−３が無く、図１０のビットストリームのみであれば、
図１０中のビットストリームのＣの部分は１６ビットに
満たないため、１６ビット分のデータが揃うまで送信さ
れない。そのため、受信側ではＣの部分を受信するまで
復号できないので、復号遅延が発生する。それに対し、
本発明の第１の実施の形態によれば、スタッフ符号付加
部１−３は、スタッフ符号保持部１−２に保持されてい
る図１１に示すＨ．２６１スタッフ符号を図１０に示す
ビットストリームに付加して、図１２に示すようなビッ
トストリームに構成する。このようにすると、図１２中
のＣ’の部分は１６ビットとなり、図１２のＡ、Ｂ部分
のビットストリームと連続して送信することができるた
め、図１０のＣの部分のビットストリームを本実施の形
態による遅延低減装置を備えた無線通信端末から無線通
信基地局を通して受信側の無線通信端末に送信され、そ
こで遅延無く復号することができる。

【００２７】（第２の実施の形態）次に、図２のブロッ
ク図を参照して、本発明の第２の実施の形態における遅
延低減装置の構成を説明する。本実施の形態における遅
延低減装置は、図１に示す第１の実施の形態における遅
延低減装置に対して、スタッフ符号付加部１−３を複数
個追加する構成とされる。その他、図３に示す図１と同
番号の構成部については、図１に示すものと同様のた
め、説明を省略する。

【００２８】次に、図２を参照して、本発明の第２の実
施の形態における遅延低減装置の動作を説明する。本実
施の形態では、ＩＴＵ−Ｔで標準化された画像符号化方
式標準の一つであるＨ．２６１スタッフ符号のビットス
トリームを例として、図２の遅延低減装置の動作を説明
する。

【００２９】まず、入力データが可変長符号化部１−１
に入力され、図１３に示すような可変長符号化されたビ
ットストリームが可変長符号化部１−１から出力された
ものとする。もし、上記第１の実施の形態で示したよう
に、スタッフ符号付加部１−３が１つであれば、スタッ
フ符号付加部１−３の出力は図２３に示すようなビット
ストリームとなり、図２３中のＣ’の部分は１６ビット
に満たないため、送信できず、受信側での復号遅延は低
減できない。しかし、本発明の第２の実施の形態によ
り、スタッフ符号付加部１−３を２つ備えることによっ
て、図１３に示すビットストリームは図２４に示すよう
なビットストリームとなる。この場合、図２４中のＣ”
の部分は１６ビットとなり、図１３中のＡ、Ｂの部分の
ビットストリームと連続して図１３のＣの部分（図２４
のＣ”の部分として）のビットストリームも送信するこ
とができるため、受信側では遅延無く復号することがで
きる。なお、この説明では、スタッフ符号付加部１−３
を２つで説明したが、２つ以上いくつでもよい。

【００３０】（第３の実施の形態）次に、図３のブロッ
ク図を参照して、本発明の第３の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図１に示す第１の実施の形態における遅
延低減装置に対し、スタッフ符号保持部１−２を複数個
追加する構成とされる。その他、図３に示す図１と同番
号の構成部については、図１に示すものと同様のため、
説明を省略する。

【００３１】このように、スタッフ符号保持部１−２を
複数個（この例では２個）持つことにより、例えば可変
長符号化部１−１に、Ｈ．２６１スタッフ符号の符号化
器と、Ｈ．２６１と同じくＩＴＵ−Ｔで標準化された
Ｈ．２６３スタッフ符号の符号化器の両方が具備されて
いる場合、１つ目のスタッフ符号保持部１−２に図１１
に示すＨ．２６１スタッフ符号であるＭＢＡスタッフ符
号を保持し、２つ目のスタッフ符号保持部１−２には図
１４に示すＨ．２６３スタッフ符号であるＭＣＢＰＣス
タッフ符号を保持するようにして、複数種類の画像符号
化方式に対応することができる。

【００３２】（第４の実施の形態）次に、図４のブロッ
ク図を参照して、本発明の第４の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図１に示す第１の実施の形態における遅
延低減装置に対し、スタッフ符号の付加を行なう必要が
あるか否かを判定するスタッフ符号付加判定部４−１を
追加する構成とされる。その他、図４に示す図１と同番
号の構成部については、図１に示すものと同様のため、
説明を省略する。

【００３３】スタッフ符号付加判定部４−１は可変長符
号化部１−１で符号化処理されたビットストリームに対
しスタッフ符号を付加するべきか否かを判定する。ここ
で、処理の単位が１６ビットの場合、例えば、図１５に
示すビットストリーム（Ｄ、Ｅ）のように、Ｄ、Ｅとも
１６ビットで不足が無いのでスタッフ符号付加を行なう
ことなく送信して、受信側では遅延無く処理することが
できる。このように、本実施の形態によれば、図１５に
示すようなビットストリームに対しては不要な符号付加
処理を抑制することができる。

【００３４】（第５の実施の形態）次に、図５のブロッ
ク図を参照して、本発明の第５の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図２に示す第２の実施の形態における遅
延低減装置に対し、遅延低減に必要かつ十分なスタッフ
符号の個数を判定するスタッフ符号付加個数判定部５−
１を追加する構成とされる。その他、図５に示す図２と
同番号の構成部については、図２に示すものと同様のた
め、説明を省略する。

【００３５】スタッフ符号付加個数判定部５−１は可変
長符号化部１−１で符号化処理されたビットストリーム
に対し遅延低減に必要かつ十分なスタッフ符号の個数を
判定する。例えば、図１０に示すようなビットストリー
ムには１個のスタッフ符号を付加するだけで十分であ
り、図１３に示すようなビットストリームには２個のス
タッフ符号を付加すれば足りるということを判定して、
不要なスタッフ符号の付加を抑制することができる。な
お、この例で、はじめのスタッフ符号付加部１−３でス
タッフ符号を付加しただけで足りる場合は、その後のス
タッフ符号付加部１−３は処理せずに通過するだけであ
る。

【００３６】（第６の実施の形態）次に、図６のブロッ
ク図を参照して、本発明の第６の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図５に示す第５の実施の形態における遅
延低減装置に対し、スタッフ符号付加個数判定部５−１
に対し出力フォーマットを知らせる出力フォーマット指
示部６−１を追加する構成とされる。その他、図６に示
す図５と同番号の構成部については、図５に示すものと
同様のため、説明を省略する。

【００３７】ビットストリームには、例えば、Ｈ．２６
１スタッフ符号では４９２ビットのデータにＳｙｎｃビ
ット、Ｆｉｌｌビット、誤り訂正符号を付加して、５１
２ビットのＢｃｈフレーム単位でビットストリームを構
成する。この場合、遅延低減に必要なスタッフ符号の個
数は通常のフォーマットの場合に比べ多くなる。出力フ
ォーマット指示部６−１では、例えば、ビットストリー
ムをＢｃｈフレームフォーマットとせずにそのまま送信
するか、Ｂｃｈフレームフォーマットで送信するかをス
タッフ符号付加個数判定部５−１に通知する。このよう
に、本実施の形態によれば、装置を変更することなく、
異なる出力フォーマット形式の符号化方式に対応するこ
とができる。

【００３８】（第７の実施の形態）次に、図７のブロッ
ク図を参照して、本発明の第７の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図５に示す第５の実施の形態における遅
延低減装置に対し、符号化されたビットストリームが、
バイトアラインされている状態（バイト単位で端数のな
い状態）か否かを判定するバイトアライン判定部７−１
を追加する構成とされる。その他、図７に示す図５と同
番号の構成部については、図５に示すものと同様のた
め、説明を省略する。

【００３９】可変長符号化部１−１では、可変長符号化
部１−１で処理されたビットストリームにスタッフ符号
が付加されて、バイトアラインされる場合があり、バイ
トアライン判定部７−１では、バイトアラインされたか
否かを判定して、その結果をスタッフ符号付加個数判定
部５−１に指示する機能を有する。スタッフ符号付加個
数判定部５−１はバイトアライン判定部７−１からの指
示も含めてスタッフ符号付加個数の判定を行なう。

【００４０】このように、本実施の形態によれば、例え
ばＨ．２６３スタッフ符号では可変長符号化部１−１で
既にスタッフ符号が付加されている場合があるが、その
ような場合には、不要なスタッフ符号付加個数判定処理
を抑制することができ、また不要なスタッフ符号の付加
も抑制することができる。

【００４１】（第８の実施の形態）次に、図８のブロッ
ク図を参照して、本発明の第８の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図３に示す第３の実施の形態における遅
延低減装置に対し、可変長符号化部１−１から出力され
たビットストリームに付加するスタッフ符号を可変長符
号化部１−１で用いられている符号化方式に対応するも
のに置き換える符号化方式指示部８−１を追加する構成
とされる。その他、図８に示す図３と同番号の構成部に
ついては、図３に示すものと同様のため、説明を省略す
る。

【００４２】符号化方式指示部８−１では、現在可変長
符号化部１−１で用いられている符号化方式を判定し、
ビットストリームに付加するようスタッフ符号保持部１
−２に保持されているスタッフ符号データをその符号化
方式に相応しいものに置き換える機能を有する。このよ
うに、本実施の形態によれば、様々な種類の符号化方式
に対し、装置の変更なしに、それに対応するスタッフ符
号を用いることができる。

【００４３】（第９の実施の形態）次に、図９のブロッ
ク図を参照して、本発明の第９の実施の形態における遅
延低減装置について説明する。本実施の形態における遅
延低減装置は、図３に示す第３の実施の形態における遅
延低減装置に対し、図示しない制御部の制御によりスタ
ッフ符号を変更する機能を有するスタッフ符号変更部９
−１を追加する構成とされる。その他、図９に示す図３
と同番号の構成部については、図３に示すものと同様の
ため、説明を省略する。

【００４４】このように、本実施の形態によれば、スタ
ッフ符号保持部１−２を多数備える必要がないので、ハ
ードウェア及びソフトウェアの規模を小さくすることが
できる。また、装置の変更なしに、新しいまたは他の種
類の符号化方式に対応することができる。なお、上記第
１の実施の形態ないし第９の実施の形態における遅延低
減装置は単独でも、またはそれぞれ適宜組み合わせて構
成することもできる。

【００４５】（第１０の実施の形態）次に、図１０ない
し図１２および図１６のフローチャートを参照して、本
発明の第１０の実施の形態における遅延低減方法につい
て説明する。図１６において、本実施の形態における遅
延低減方法は、動画像符号化などに用いられ入力データ
を可変長符号化する可変長符号化ステップＳ１６−１
と、可変長符号化ステップＳ１６−１で処理されたビッ
トストリームにスタッフ符号を付加するスタッフ符号付
加ステップＳ１６−２とから構成される。

【００４６】次に、図１０ないし図１２および図１６を
参照して、図１６に示す遅延低減方法の流れを説明す
る。まず、入力データが可変長符号化ステップＳ１６−
１に入力され、図１０に示すようなビットストリームが
出力されたとする。もし、スタッフ符号付加ステップＳ
１６−１が無く、図１０のビットストリームのみであれ
ば、図１０中のビットストリームのＣの部分は１６ビッ
トに満たないため、１６ビット分のデータが揃うまで送
信されない。そのため、受信側ではＣの部分は復号でき
ず、復号遅延が発生する。しかし、本発明の第１０の実
施の形態によれば、スタッフ符号付加ステップＳ１６−
２が図１１に示すＨ．２６１のＭＢＡスタッフ符号列を
図１０に示すビットストリームに付加して図１２に示す
ビットストリームとする。このように、Ｈ．２６１スタ
ッフ符号を付加すると、図１２中のＣ’の部分は１６ビ
ットであり、図１２のＡ、Ｂ部分のビットストリームと
連続して送信されるため、図１０のＣの部分のビットス
トリームを受信側で遅延無く復号することができる。

【００４７】（第１１の実施の形態）次に、図１７のフ
ローチャート、図２３および図２４を参照して、本発明
の第１１の実施の形態における遅延低減方法について説
明する。図１７において、本実施の形態における遅延低
減方法は、図１６に示す第１０の実施の形態における遅
延低減方法に対し、複数のスタッフ符号付加ステップＳ
１７−３を追加したものである。その他の構成ステップ
については、図１６に示すものと同様のため、説明を省
略する。

【００４８】本実施の形態では、ＩＴＵ−Ｔで標準化さ
れた画像符号化方式標準の一つであるＨ．２６１のビッ
トストリームを例として、図１７に示す遅延低減方法の
流れを説明する。図１７において、まず、入力データが
可変長符号化ステップＳ１７−１に入力され、図１３に
示すような可変長符号化されたビットストリームが出力
されたものとする。もし、上記第１０の実施の形態に示
すように、 スタッフ符号付加ステップＳ１７−２が１
つであれば、図２３に示すビットストリームとなり、図
２３中のＣ’の部分は１６ビットに満たないため、送信
されず、受信側における復号遅延を低減することができ
ない。しかし、本発明の第１１の実施の形態によれば、
例えばスタッフ符号付加ステップをＳ１７−２〜Ｓ１７
−３のように２つ備えることによって、図１３に示すよ
うなビットストリームは図２４に示すビットストリーム
となる。この場合、図２４中のＣ”の部分は１６ビット
となり、図１３中のＡ、Ｂの部分のビットストリームと
連続して図１３のＣの部分のビットストリームが送信さ
れるため、受信側で遅延無く復号することができる。

【００４９】（第１２の実施の形態）次に、図１５およ
び図１８のフローチャートを参照して、本発明の第１２
の実施の形態における遅延低減方法について説明する。
図１８において、本実施の形態における遅延低減方法
は、図１７に示す第１１の実施の形態における遅延低減
方法に対し、スタッフ符号を付加するか否かを判定する
スタッフ符号付加判定ステップＳ１８−２を追加したも
のである。その他の構成ステップについては、図１７に
示すものと同様のため、説明を省略する。

【００５０】次に、図１５および図１８を参照して、図
１８に示す遅延低減方法の流れを説明する。まず、入力
データが可変長符号化ステップＳ１８−１に入力され、
図１５に示すような可変長符号化されたビットストリー
ムが出力されたものとする。この例の場合は図１５に示
されるように、ビットストリームのビット数は、Ｄおよ
びＥに示すように、丁度１６ビットの倍数であり、処理
の中で端数ビットは発生しない。したがって、スタッフ
符号付加判定ステップＳ１８−２では、符号の付加は必
要なしと判断してビットストリームにはスタッフ符号を
付加しない。以上の説明のように、本第１２の実施の形
態により、図１５に示すようなビットストリームに対す
る不要な符号付加を抑制することができる。

【００５１】（第１３の実施の形態）次に、図１０、図
１３および図１９のフローチャートを参照して、本発明
の第１３の実施の形態における遅延低減方法について説
明する。図１９において、本実施の形態における遅延低
減方法は、図１８に示す第１２の実施の形態における遅
延低減方法に対し、付加するスタッフ符号の個数を判定
するスタッフ符号付加個数判定ステップＳ１９−２を追
加したものである。その他の構成ステップについては、
図１８に示すものと同様のため、説明を省略する。

【００５２】次に、図１０、図１３および図１９を参照
して、図１９に示す遅延低減方法の流れを説明する。こ
のように、スタッフ符号付加個数判定ステップＳ１９−
２により、出力するビットストリームに付加するスタッ
フ符号の個数を判定する。すなわち、図１０に示すよう
なビットストリームには１個のスタッフ符号を付加し、
図１３に示すようなビットストリームには２個のスタッ
フ符号を付加するよう判定する。このように、付加する
スタッフ符号の個数を判定することにより、不要な符号
の付加を抑制することができる。

【００５３】（第１４の実施の形態）次に、図２０のフ
ローチャートを参照して、本発明の第１４の実施の形態
における遅延低減方法について説明する。図２０におい
て、本実施の形態における遅延低減方法は、図１９に示
す第１３の実施の形態における遅延低減方法に対し、Ｂ
ｃｈフレームフォーマット等の出力フォーマットを指示
する出力フォーマット指示ステップＳ２０−２を追加し
たものである。その他の構成ステップについては、図１
９に示すものと同様のため、説明を省略する。

【００５４】次に、図２０を参照して、本発明の第１４
の実施の形態における遅延低減方法の流れを説明する。
例えば、Ｈ．２６１スタッフ符号では、４９２ビットの
データにＳｙｎｃビット、Ｆｉｌｌビット、誤り訂正符
号を付加して５１２ビットのＢｃｈフレーム単位でビッ
トストリームを構成する。この場合、遅延低減に必要な
スタッフ符号の個数は通常のフォーマットの場合に比べ
て多くなる。出力フォーマット指示ステップＳ２０−２
では、例えば、ビットストリームをそのまま送信する
か、Ｂｃｈフレームフォーマットで送信するかをスタッ
フ符号付加個数判定ステップＳ２０−３に通知する。ス
タッフ符号付加個数判定ステップＳ２０−３は、出力フ
ォーマットを加味して、使用するスタッフ符号付加ステ
ップＳ２０−４〜Ｓ２０−５の個数を判定する。この方
法により、異なる出力フォーマット形式の符号化方式に
も装置の変更なしに対応することができる。

【００５５】（第１５の実施の形態）次に、図２１のフ
ローチャートを参照して、本発明の第１５の実施の形態
における遅延低減方法について説明する。図２１におい
て、本実施の形態における遅延低減方法は、図２０に示
す第１４の実施の形態における遅延低減方法に対し、入
力データが既にバイトアラインされているか否かを判定
するバイトアライン判定ステップＳ２１−２を追加した
ものである。その他の構成ステップについては、図２０
に示すものと同様のため、説明を省略する。

【００５６】次に、図２１を参照して、本発明の第１５
の実施の形態における遅延低減方法の流れを説明する。
この方法により、例えば、Ｈ．２６３スタッフ符号で
は、可変長符号化部１−１で既にスタッフ符号が付加さ
れている場合があり、そのような場合には、スタッフ符
号の追加は不要であるため、本実施の形態により、不要
なスタッフ符号の付加個数判定処理を抑制することがで
き、また不要な符号の付加を抑制することができる。

【００５７】（第１６の実施の形態）次に、図２２のフ
ローチャートを参照して、本発明の第１６の実施の形態
における遅延低減方法について説明する。図２２におい
て、本実施の形態における遅延低減方法は、図１６に示
す第１０の実施の形態における遅延低減方法に対し、可
変長符号化部１−１で用いられている符号化方式を指示
する符号化方式指示ステップＳ２２−２を追加したもの
である。符号化方式指示ステップＳ２２−２では、用い
られる符号化方式をスタッフ符号付加ステップＳ２２−
３に知らせるよう動作する。その他の構成ステップにつ
いては、図１６に示すものと同様のため、説明を省略す
る。

【００５８】次に、図２２を参照して、本発明の第１６
の実施の形態における遅延低減方法の流れを説明する。
符号化方式指示ステップＳ２２−２では、可変長符号化
部１−１で用いられている符号化方式を判定して、その
符号化方式をスタッフ符号付加ステップＳ２２−３に知
らせる。スタッフ符号付加ステップＳ２２−３では、そ
の符号化方式に適応するスタッフ符号をビットストリー
ムに対して付加するよう動作する。これにより、本実施
の形態によれば、様々な種類の符号化方式に対し、装置
の変更なしに、それに対応できるスタッフ符号を用いる
ことができる。

【００５９】なお、上記第１の実施の形態ないし第１６
の実施の形態における遅延低減装置は、移動体通信シス
テムの無線通信基地局や無線通信端末など無線通信シス
テム全般に応用可能である。

【００６０】また、上記第１１の実施の形態ないし第１
６の実施の形態における遅延低減方法をソフトウェアプ
ログラムで実現することができ、その遅延低減方法プロ
グラムを記録媒体に記録するようにしても良い。この場
合、記録媒体は、例えば半導体メモリ、磁気記憶装置、
光記憶装置、光磁気記憶装置等を用いることができる。

【００６１】

【発明の効果】本発明における遅延低減装置および方法
は、上記のように構成され、特に、符号化された符号化
データ列に、可変長符号化部内部の処理単位において端
数ビットが発生した場合にはスタッフ符号を付加して、
符号化データ列を可変長符号化部内部の処理単位となる
ようにし、遅延なく送信するようにしたことにより、受
信側における復号遅延を低減することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における遅延低減装
置の構成を示すブロック図、

【図２】本発明の第２の実施の形態における遅延低減装
置の構成を示すブロック図、

【図３】本発明の第３の実施の形態における遅延低減装
置の構成を示すブロック図、

【図４】本発明の第４の実施の形態における遅延低減装
置の構成を示すブロック図、

【図５】本発明の第５の実施の形態における遅延低減装
置の構成を示すブロック図、

【図６】本発明の第６の実施の形態における遅延低減装
置の構成を示すブロック図、

【図７】本発明の第７の実施の形態における遅延低減装
置の構成を示すブロック図、

【図８】本発明の第８の実施の形態における遅延低減装
置の構成を示すブロック図、

【図９】本発明の第９の実施の形態における遅延低減装
置の構成を示すブロック図、

【図１０】第１の実施の形態の遅延低減装置の動作を説
明するためのビットストリームの例を示す図、

【図１１】第１の実施の形態の遅延低減装置の動作を説
明するためのＨ．２６１のＭＢＡスタッフ符号列を示す
図、

【図１２】第１の実施の形態の遅延低減装置の動作を説
明するためのスタッフ符号付加後のビットストリームを
示す図、

【図１３】第２の実施の形態の遅延低減装置の動作を説
明するためのビットストリームの例を示す図、

【図１４】第３の実施の形態の遅延低減装置の動作を説
明するためのＨ．２６３のＭＣＢＰＣスタッフ符号列を
示す図、

【図１５】第３の実施の形態の遅延低減装置の動作を説
明するためのビットストリームの例を示す図、

【図１６】本発明の第１０の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図１７】本発明の第１１の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図１８】本発明の第１２の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図１９】本発明の第１３の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図２０】本発明の第１４の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図２１】本発明の第１５の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図２２】本発明の第１６の実施の形態における遅延低
減方法の流れを示すフローチャート、

【図２３】第２の実施の形態の遅延低減装置の動作を説
明するためのビットストリームの例を示す図、

【図２４】第２の実施の形態の遅延低減装置の動作を説
明するためのスタッフ符号付加後のビットストリームを
示す図、

【図２５】従来の可変長符号化部の構成を示すブロック
図。

【符号の説明】

１−１ 可変長符号化部 １−２ スタッフ符号保持部 １−３ スタッフ符号付加部 ４−１ スタッフ符号付加判定部 ５−１ スタッフ符号付加個数判定部 ６−１ 出力フォーマット指示部 ７−１ バイトアライン判定部 ８−１ 符号化方式指示部 ９−１ スタッフ符号変更部 Ｓ１６−１、Ｓ１７−１、Ｓ１８−１、Ｓ１９−１ 可
変長符号化ステップ Ｓ２０−１、Ｓ２１−１、Ｓ２２−１ 可変長符号化ス
テップ Ｓ１６−２、Ｓ１７−２、Ｓ１７−３ スタッフ符号付
加ステップ Ｓ１８−３、Ｓ１９−３、Ｓ１９−４ スタッフ符号付
加ステップ Ｓ２０−４、Ｓ２０−５、Ｓ２１−４ スタッフ符号付
加ステップ Ｓ２１−５、Ｓ２２−３ スタッフ符号付加ステップ Ｓ１８−２ スタッフ符号付加判定ステップ Ｓ１９−２、Ｓ２０−３、Ｓ２１−３ スタッフ符号付
加個数判定ステップ Ｓ２０−２ 出力フォーマット指示ステップ Ｓ２１−２ バイトアライン判定ステップ Ｓ２２−２ 符号化方式指示ステップ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 MA23 ME01 ME13 PP04 RB14 RC12 SS20 TA16 TB08 TC18 TD07 TD14 UA02 UA05 UA31 5J064 AA00 AA03 BA09 BB00 BC14 BC29 BD02

Claims (18)

【特許請求の範囲】
1. 【請求項１】入力データの符号割り当てを最適化する可
   変長符号化部と、スタッフ符号列データを保持するスタ
   ッフ符号保持部と、前記スタッフ符号保持部に保持され
   ているスタッフ符号列データを前記可変長符号化部で処
   理されたビットストリームに付加する１以上のスタッフ
   符号付加部とを備えることを特徴とする遅延低減装置。
2. 【請求項２】前記スタッフ符号保持部を複数備えること
   を特徴とする請求項１記載の遅延低減装置。
3. 【請求項３】前記可変長符号化部で処理されたビットス
   トリームに対しスタッフ符号を付加するか否かを判定す
   るスタッフ符号付加判定部を備えることを特徴とする請
   求項１または２記載の遅延低減装置。
4. 【請求項４】前記可変長符号化部で処理されたビットス
   トリームに対し遅延低減に必要且つ十分なスタッフ符号
   の付加個数を判定するスタッフ符号付加個数判定部を備
   えることを特徴とする請求項１記載の遅延低減装置。
5. 【請求項５】前記可変長符号化部で用いられている符号
   化方式に適合した出力フォーマットを前記スタッフ符号
   付加個数判定部に通知する出力フォーマット指示部を備
   えることを特徴とする請求項４記載の遅延低減装置。
6. 【請求項６】前記可変長符号化部からの指示により前記
   可変長符号化部で処理されたビットストリームがバイト
   アラインされているか否かを判定し、その判定結果を前
   記スタッフ符号付加個数判定部に対し前記ビットストリ
   ームがバイトアラインされているか否かを通知するバイ
   トアライン判定部を備え、前記スタッフ符号付加個数判
   定部は前記バイトアライン判定部からの通知をスタッフ
   符号付加判定の基準に加えることを特徴とする請求項４
   に記載の遅延低減装置。
7. 【請求項７】前記可変長符号化部で用いられている符号
   化方式を判定し、前記スタッフ符号保持部に保持されて
   いるスタッフ符号データを前記符号化方式に適応するも
   のに置き換える符号化方式指示部を備えることを特徴と
   する請求項１または２記載の遅延低減装置。
8. 【請求項８】前記スタッフ符号保持部に保持されている
   スタッフ符号列を変更するスタッフ符号変更部を備える
   ことを特徴とする請求項１ないし６のいずれかに記載の
   遅延低減装置。
9. 【請求項９】請求項１ないし８のいずれかに記載の遅延
   低減装置を備えることを特徴とする無線通信基地局。
10. 【請求項１０】請求項１ないし８のいずれかに記載の遅
    延低減装置を備えることを特徴とする無線通信端末。
11. 【請求項１１】入力データの符号割り当てを最適化する
    よう可変長符号化し、可変長符号化したビットストリー
    ムに対し予め保持されている１または複数のスタッフ符
    号を１または複数回にわたり付加する各工程からなるこ
    とを特徴とする遅延低減方法。
12. 【請求項１２】前記可変長符号化する工程で処理された
    ビットストリームの状態に応じスタッフ符号を付加する
    か否かを判定するスタッフ符号付加判定工程を含むこと
    を特徴とする請求項１１に記載の遅延低減方法。
13. 【請求項１３】前記可変長符号化する工程で処理された
    ビットストリームの状態に応じ受信側における遅延低減
    に必要且つ十分なスタッフ符号の付加個数を判定するス
    タッフ符号付加個数判定工程を含むことを特徴とする請
    求項１１に記載の遅延低減方法。
14. 【請求項１４】前記可変長符号化する工程で用いられて
    いる符号化方式に適合した出力フォーマットを前記スタ
    ッフ符号の付加個数を判定する工程に通知する出力フォ
    ーマット指示工程を含むことを特徴とする請求項１３記
    載の遅延低減方法。
15. 【請求項１５】前記可変長符号化する工程からの指示に
    より前記可変長符号化する工程で処理されたビットスト
    リームがバイトアラインされているか否かを判定し、前
    記スタッフ符号付加個数判定工程に対し前記ビットスト
    リームがバイトアラインされているか否かを通知するバ
    イトアライン判定工程を含むことを特徴とする請求項１
    ３に記載の遅延低減方法。
16. 【請求項１６】前記スタッフ符号を付加する工程に対し
    前記可変長符号化する工程で用いられている符号化方式
    を知らせる符号化方式指示工程を含むことを特徴とする
    請求項１１または１２記載の遅延低減方法。
17. 【請求項１７】請求項１１ないし１６のいずれかに記載
    の遅延低減方法における各処理工程をコンピュータに実
    行させるためのプログラムを記録したコンピュータ読み
    取り可能な記録媒体。
18. 【請求項１８】前記コンピュータ読み取り可能な記録媒
    体は半導体メモリ、磁気記憶装置、光記憶装置または光
    磁気記憶装置であることを特徴とする請求項１７記載の
    記録媒体。