JP5206070B2 - 復号装置および復号方法 - Google Patents

Description

本発明は、動画像の復号装置に関し、特に直交変換後の係数を用いたフレーム内予測を行う復号装置および復号方法に関する。

近年、デジタル放送や、ネットワーク放送等、デジタルデータを用いた動画像配信が盛んになってきている。さらには、動画像を高い圧縮率で符号化することにより、高解像度の動画像情報までも転送することが可能となってきている。

上記の動画像符号化技術において、隣接する画像同士は似ていることが多いことを利用したフレーム間予測と、隣接する画素同士が似ていることが多いことを利用したフレーム内予測が用いられている。フレーム内予測には、画素値をそのまま予測する手法と、ＤＣＴ（離散コサイン変換）を用いて直交変換されたＤＣＴ係数の直流成分や、交流成分を予測する手法に分類される。後者の直交変換された直流成分や、交流成分を予測する手法では、予測対象ブロックの上に位置するブロックと、左上に位置するブロックと、左に位置するブロックの直流成分、交流成分の値を利用して予測を行う。

このような予測符号化を用いて符号化されたデータを復号する場合、例えば、図６の左側に示される上予測では、対象ブロックのＤＣ（直流）係数６０１を算出する場合、対象ブロックの上に位置するブロックＡのＤＣ係数６０２を予測値として用い、予測値と差分値とを加算して、対象ブロックのＤＣ係数６０１が算出される。ＡＣ（交流）係数に関しても同様である。したがって、対象ブロックのＤＣ係数およびＡＣ係数を算出する際には、対象ブロックの上に位置するブロックのＤＣ係数およびＡＣ係数を用いるため、対象ブロックの上に位置するブロックのＤＣ係数およびＡＣ係数をメモリに保存する必要がある。

図６の右側に示される左予測では、対象ブロックのＤＣ係数６０３を算出する場合、対象ブロックの左に位置するブロックＣのＤＣ係数６０４を予測値として用い、予測値と差分値とを加算して、対象ブロックのＤＣ係数が算出される。

上に位置するブロックの係数を用いるか、左に位置するブロックの係数を用いるかについては、左上のブロックＢの係数に基づき判断される。
よって、上記直流成分、交流成分を用いてフレーム内符号化された圧縮データを復号化する際には、現在処理しているブロックの直流(ＤＣ)係数、交流(ＡＣ)係数を周辺に位置するブロックの予測に用いるためにメモリに保存しておく必要がある。

図7は、従来のメモリ領域のデータの格納例である。
従来、ＭＢ(マクロブロック)を横方向に敷き詰めた、１ＭＢライン分のメモリ領域を用意し、メモリ領域に保存されたＤＣ係数、ＡＣ係数を用いてフレーム内予測復号処理を行う。

例えば、メモリ領域のＭＢ０には、ＭＢ０の輝度および色差のデータが格納される。
復号において、動き補償はマクロブロック単位で行われる。
マクロブロックの構成について説明すると、マクロブロックは、輝度Ｙ、色差Ｃｂ、Ｃｒの3つの成分から構成される。

マクロブロックが１６×１６画素であり、ＤＣＴの処理単位が８×８画素であるとき、
輝度Ｙは、８×８画素の４つのブロックで構成される。また、色差Ｃｂ、Ｃｒは、輝度Ｙに対して水平、垂直にそれぞれ２：１にサブサンプリングされるため、それぞれ８×８の1ブロックで構成される。

したがって、１６×１６画素のデータは、上記の６つのブロックからなるマクロブロックから算出される。
図7に示されるように輝度ブロックは、４つのブロックＹ０、Ｙ１、Ｙ２、Ｙ３で構成され、それぞれ左上、右上、左下、右下に位置する。

例えば、メモリ領域のＭＢ０には、輝度ブロックＹ２およびＹ３の最上段の係数Ｙ２_００〜Ｙ２_０７、Ｙ３_００〜Ｙ３_０７と、色差ブロックＣｂ、Ｃｒの最上段の係数Ｃｂ_００〜Ｃｂ_０７、Ｃｒ_００〜Ｃｒ_０７が格納される。

そして、メモリ領域のＭＢ０に格納されたデータは、復号時にＭＢ０の下に位置するマクロブロックであるＭＢ０’のＤＣＴ係数を算出する際に予測値として用いられる。
図８は、本発明の実施の形態に係るＡＣ／ＤＣ算出部およびＶＬＣ復号部の構成図である。

ＶＬＣ復号部８０１は、文法解析部８０２および復号処理部８０３を備える
ＡＣ／ＤＣ算出部８０４は、処理部８０５およびＲＡＭＩＦ８０６を備える。
処理部８０５は、予測処理実行部８０７およびローカルバッファ８０８を備える。

入力されるデータ（ビットストリーム）は、離散コサイン変換（DCT : Discrete Cosine Transform）による直交変換、および隣接ブロックまたは隣接フレーム間の差分を用いた予測符号化を用いて符号化されたデータである。例えば、そのようなデータとしてＭＰＥＧ−４やＶＣ−１がある。

文法解析部８０２は、入力されたデータを解析し、復号処理部に出力する。
復号処理部８０３は、文法解析部８０２での解析結果に基づきデータを復号し、マクロブロック（ＭＢ）のパラメータやＤＣＴ係数をＡＣ／ＤＣ算出部に出力する。ＶＬＣ復号部８０１から出力されるＤＣＴ係数（予測処理前）は、本来のＤＣＴ係数の差分値である。

予測処理実行部８０７は、復号の際に用いる予測値を外部メモリからＲＡＭＩＦ８０６を介してローカルバッファ８０８に読み出す。そして、ローカルバッファ８０８から予測値を読み出し、差分値と加算してＤＣＴ係数を算出する。尚、ＤＣＴ係数は、直流（ＤＣ）係数と交流（ＡＣ）係数からなる。

ＡＣ／ＤＣ算出部は、算出したＤＣＴ係数（予測処理後）を出力する。
図９は、従来の１ＭＢのフレーム内予測処理のフローチャートである。
先ず、現在処理しているＭＢがイントラマクロブロックであるか判定する（ステップＳ９０１）。

そして、現在処理しているＭＢがイントラマクロブロックの場合は、現在処理しているＭＢの真上のＭＢ（上隣接ＭＢ）の係数をメモリから読み出し（ステップＳ９０２）、該係数に基づき現在処理しているＭＢの全ブロックの係数の予測処理を実行する（ステップＳ９０３）。そして、予測処理により算出した現ＭＢの係数をメモリの上隣接係数の領域に書き込む（ステップＳ９０４）。

現在処理しているＭＢがイントラマクロブロックでない場合は、上隣接ＭＢの係数をメ
モリから読み出し（ステップＳ９０５）、現在処理しているＭＢの左上のＭＢ（左上隣接ＭＢ）の係数を更新する（ステップＳ９０６）。そして、参照用の係数として、現ＭＢの係数を初期値とし（ステップＳ９０７）、現ＭＢの係数を上隣接係数の領域に書き込む（ステップＳ９０４）。

図１０は、従来のDC/AC予測復号処理におけるメモリの概念図である。
あるＭＢラインの構成例を示しており、赤字のＭＢ情報が記載されているＭＢを上隣接ＭＢとして、2列目に位置するＭＢラインのＡＣ／ＤＣ算出処理を行っている従来のメモリアクセスの図である。常に上隣接ＭＢの係数の読み出しを行いながら、ＡＣ／ＤＣ算出処理を行う。ＭＢが非イントラの場合は、特定の値(初期値)の書き込みを行う。ローカルバッファと外部メモリとの転送は1ＭＢ単位で行うことも数ＭＢの係数をためこんで数ＭＢ単位で転送することも可能である。外部メモリには1ＭＢライン分の全てのＡＣおよびＤＣ係数が上隣接係数として格納されている。

特許文献1には、用途に応じて好適な符号化効率と画質を維持しながら参照がそうメモリの要領を減らす符号化方法が記載されている。
特開２００４−２６６７３１号公報

従来の復号装置においては、現在のＭＢの係数を下に隣接するＭＢの復号の際に使用しない場合でも、メモリに下に隣接するＭＢの復号の際に使用する予測値（初期値）を書き込んでいたために、バンド幅が足りなくなるという問題があった。

本発明の課題は、フレーム内予測の復号において、メモリへのアクセスを低減する装置を提供することである。

開示の復号装置は、１つの画面が複数の画素からなるマクロブロックに分割され、マクロブロック単位で復号処理が行われる復号装置において、第１マクロブロックにイントラブロックが含まれているか検出する検出手段と、前記イントラブロックが含まれていない場合、他のマクロブロックの復号の際に使われる予測値をメモリに書き込まない制御手段と、を要件とする。

開示の装置によれば、現在処理しているマクロブロックにイントラブロックが含まれていない場合、他のマクロブロックの復号の際に使われる予測値をメモリに書き込まないため、フレーム内予測の復号におけるメモリアクセスを低減することができ、また消費電力を削減することができる。

以下、図面を参照しながら本発明の実施の形態を説明する。
図１は、本発明の実施の形態に係る復号装置の構成図である。
復号装置１０１は、ＶＬＣ復号部１０２、ＡＣ／ＤＣ算出部１０３、逆量子化部１０４、逆ＤＣＴ部１０５、フィルタ処理部１０６、動き予測部１０７、動き補償部１０８、重み付き予測部１０９、フレームメモリ１１０、および加算部１１１を備える。

復号装置１０１は、ＭＰＥＧ−４，ＶＣ−１などの動画像データを復号するための装置である。復号装置１０１にデータが入力されると、ＶＬＣ（可変長符号）復号部１０２は、可変長符号であるデータを復号し、ＡＣ／ＤＣ算出部１０３および動き予測部１０７に出力する。

入力されるデータ（ビットストリーム）は、離散コサイン変換（ＤＣＴ）による直交変換、および隣接ブロックまたは隣接フレーム間の差分を用いた予測符号化を用いて符号化されたデータである。

ＡＣ／ＤＣ算出部１０３は、入力されたデータの直流（ＤＣ）係数およびＡＣ（交流）係数を算出し、逆量子化部１０４に出力する。
逆量子化部１０４は、ＤＣ係数およびＡＣ係数の逆量子化を行い、逆ＤＣＴ部１０５に出力する。

逆ＤＣＴ部１０５は、逆離散コサイン変換を行い、処理したブロックがイントラブロックの場合は、フィルタ処理部に出力し、インターブロックだった場合は、加算部111に出力する。

フィルタ処理部１０６は、例えばマクロブロックの境界に現れるノイズの除去などのフィルタ処理を行い、復号したフレームを外部およびフレームメモリに出力する。
動き予測部１０７は、動き予測を行い、その結果を動き補償部１０８に出力する。

動き補償部１０８は、動き予測部１０７の予測データおよび重み付き予測部１０９で算出された重みから、動き補償を行い加算部１１１に出力する。
フレームメモリ１１０は、復号したフレームを格納しておく記憶手段である。

加算部１１１は、逆ＤＣＴ部１０５と動き補償部１０８の出力を加算して、フィルタ処理部１０６に出力する。
図２は、本発明の実施の形態に係るＡＣ／ＤＣ算出部およびＶＬＣ復号部の構成図である。

ＶＬＣ復号部１０２は、文法解析部２０１および復号処理部２０２を備える
ＡＣ／ＤＣ算出部１０３は、処理部２０３およびＲＡＭＩＦ２０４を備える。
処理部２０３は、予測処理実行部２０５、フラグ算出部２０６、およびローカルバッファ２０７を備える。

ＲＡＭＩＦ２０４は、ＲＡＭＩＦを制御する制御部２０８を備える。
文法解析部２０１は、入力されたデータを解析し、復号処理部に出力する。
復号処理部２０２は、文法解析部２０１での解析結果に基づきデータを復号し、マクロブロック（ＭＢ）のパラメータ（ＭＢパラメータ）やＤＣＴ係数をＡＣ／ＤＣ算出部に出力する。ＶＬＣ復号部１０２から出力されるＤＣＴ係数（予測処理前）は、本来のＤＣＴ係数の差分値である。

ＭＢパラメータとしては、ＭＢの画面内での位置を示すＭＢアドレス、ＭＢがイントラブロックを含むかなどのＭＢタイプを示すＭＢタイプ、画面上でＭＢに隣接する他のＭＢがどの方向にあるかを示すＭＢ Ａｖａｉｌ、ＭＢのサイズを示すＭＢサイズ、ＭＢの量子化の程度を示すＭＢ Ｑｕａｎｔなどが含まれる。

予測処理実行部２０５は、復号の際に用いる予測値を外部メモリからＲＡＭＩＦ２０４を介してローカルバッファ２０７に読み出す。そして、ローカルバッファ２０７から予測値を読み出し、差分値と加算してＤＣＴ係数を算出する。予測値が外部メモリにない場合は、予測値を外部メモリに読み出しに行かずに、予測値をあらかじめ定められた初期値とする。尚、ＤＣＴ係数は、直流（ＤＣ）係数と交流（ＡＣ）係数からなる。

フラグ算出部２０６は、ＶＬＣ復号部１０２から出力されるＭＢパラメータに基づいて、現ＭＢがイントラマクロブロックであるかインターマクロブロックであるか判定し、それに応じたフラグをローカルバッファに格納する。実施の形態においては、イントラマクロブロックのときフラグは1、インターマクロブロックのときフラグは0とする。

制御部２０８は、上に隣接するＭＢのフラグが0のときや現ＭＢのフラグが０のときは、メモリにアクセスしないようにする。
ＡＣ／ＤＣ算出部は、算出したＤＣＴ係数（予測処理後）を出力する。

図３は、本発明の実施の形態に係る１ＭＢに対するＡＣ／ＤＣ算出部の処理のフローチャートである。
ステップＳ３０１において、現在処理しているマクロブロック（ＭＢ）の参照フラグを算出する。

ステップＳ３２１〜Ｓ３２４は、Ｓ３０１の参照フラグの算出の詳細な処理手順である。
ステップＳ３２１において、現在処理しているＭＢ（現ＭＢ）がイントラマクロブロックであるか判定する。判定は、ＶＬＣ復号部１０２から出力されるＭＢパラメータに基づいて判定する。イントラマクロブロックとは、マクロブロックを構成するブロックのうちひとつ以上イントラブロックがあるものをいう。これに対し、マクロブロックを構成するブロックにイントラブロックが含まれていないマクロブロックはインターマクロブロックまたは非イントラマクロブロックと呼ぶ。イントラブロックとは、フレーム内符号化により符号化されたブロックである。また、フレーム間符号化により符号化されたブロックをインターブロックと呼ぶ。

イントラマクロブロックの場合は、ステップＳ３２２に進み、そうでない場合はステップＳ３２４に進む。
ステップＳ３２２において、画面上において現ＭＢの下に隣接するＭＢがあるかどうか判定する。ＭＢがある場合はＳ３２３に進み、ＭＢがない場合はステップＳ３２４に進む。隣接するＭＢがあるかどうかの判定は、ＶＬＣ復号部１０２から出力されるＭＢパラメータに基づいて判定する。

ステップＳ３２３において、現ＭＢの参照フラグを１とする。すなわち、現ＭＢの係数が現ＭＢの下に隣接するＭＢで使用されることを示す。
ステップＳ３２４において、現ＭＢの参照フラグを０とする。すなわち、現ＭＢの係数が現ＭＢの下に隣接するＭＢで使用されないことを示す。

上記手順により、現ＭＢの参照フラグが求まる。
ステップＳ３０２において、現ＭＢがイントラマクロブロックであるか判定する。イントラマクロブロックの場合は、ステップＳ３０３に進み、そうでない場合はステップＳ３１０に進む。イントラＭＢがあるかどうかの判定は、ＶＬＣ復号部１０２から出力されるＭＢパラメータに基づいて判定する。

ステップＳ３０３において、画面上において現ＭＢの上に隣接するＭＢの参照フラグが1かどうか判定する。参照フラグが1の場合はステップＳ３０４に進み、1でない（すなわち０である）場合はステップＳ３０５に進む。上に隣接するＭＢの参照フラグが０であるいうことは、現ＭＢの復号時に上に隣接するＭＢの係数は用いないことを示す。

ステップＳ３０４において、画面上において現ＭＢの上に隣接するＭＢの係数を外部メ
モリから読み出し、該係数を予測値とする。
ステップＳ３０５において、あらかじめ定められた初期値を予測値とする。

ステップＳ３０６において、処理部２０３は予測値を用いて現ＭＢを構成するブロックのＤＣ係数およびＡＣ係数を算出する。
ステップＳ３０７において、現ＭＢの参照フラグが１かどうか判定する。参照フラグが１の場合はステップＳ３０８に進み、１でない場合はステップＳ３０９に進む。

ステップＳ３０８において、現ＭＢの係数を外部メモリの上隣接係数を格納する領域に書き込む。現ＭＢの係数は、具体的には、輝度を示す４つのブロックのうち下段のブロックＹ２、Ｙ３の中で最上段の係数と、色差Ｃｂ、Ｃｒのブロックのそれぞれ最上段の係数である（図４参照）。

ステップＳ３０９において、現ＭＢの参照フラグをローカルバッファに書き込む。
ステップＳ３１０において、画面上において現ＭＢに上に隣接するＭＢの参照フラグが1かどうか判定する。参照フラグが１の場合はステップＳ３１１に進み、１でない場合はステップＳ３１２に進む。

ステップＳ３１１において、現ＭＢの上に隣接するＭＢの係数をメモリから読み出す。
ステップＳ３１２において、現ＭＢの左上に位置するＭＢの係数を更新する。
尚、上述の手順において、ステップＳ３２２は省略してもよい。その場合、現ＭＢの下に隣接するＭＢがない場合もメモリにアクセスするが、フラグの算出処理が簡単になる。

上記のような方法で、ＡＣ／ＤＣ係数を算出するとＭＢがインターマクロブロックの場合は、メモリに係数を書き込まないので、図4に示すようにメモリに書き込まれるデータが少なくなる。例えば、ＭＢ０はイントラマクロブロックなので係数（具体的には、輝度を示す４つのブロックのうち下段のブロックＹ２、Ｙ３の中で最上段の係数と、色差Ｃｂ、Ｃｒのブロックのそれぞれ最上段の係数）がメモリに書き込まれる。これに対し、ＭＢ２はインターマクロブロックなのでＭＢ２の係数は、メモリに書き込まれない。

図５は、本発明の実施の形態に係るＡＣ／ＤＣ算出時のメモリアクセスの概念図である。
ローカルバッファ２０７には、上隣接係数を格納するＴＯＰＢＵＦ５０１、左隣接係数を格納するＬＥＦＴＢＵＦ５０２、左上隣接係数を格納するＴＯＰ＿ＬＥＦＴ５０３、参照フラグを格納するＦＬＡＧ５０４が存在する。

従来と比較すると、参照フラグを保持するバッファ領域であるＦＬＡＧ５０４が新たに設けられ、参照フラグの“０”，“１”により、メモリアクセスを実行するかどうかが判別され、メモリへのライトもしくはメモリからのリードの制御が行われる。外部メモリには1ＭＢラインすべての上隣接係数ではなく、参照フラグが“1”であるＭＢの係数のみが格納されている。

本発明の実施の形態によれば、現在処理しているマクロブロックの係数が他のマクロブロックの復号の際に使われない場合、他のマクロブロックの復号の際に使われる予測値をメモリに書き込まないため、フレーム内予測の復号におけるメモリアクセスを低減することができ、また消費電力を削減することができる。
また、現ＭＢの復号の際に上に隣接するＭＢの係数を使用しないときは、メモリにアクセスしないため、メモリアクセスを低減することができる。

（付記１）
１つの画面が複数の画素からなるマクロブロックに分割され、マクロブロック単位で復号処理が行われる復号装置において、
第１マクロブロックにイントラブロックが含まれているか検出する検出手段と、
前記イントラブロックが含まれていない場合、他のマクロブロックの復号の際に使われる予測値をメモリに書き込まない制御手段と、
を備える復号装置。
（付記２）
前記制御手段は、前記画面上において前記第１マクロブロックの下にマクロブロックが存在しない場合に前記予測値をメモリに書き込まないことを特徴とする付記１記載の復号装置。
（付記３）
前記制御手段は、前記第１マクロブロックの復号時に、前記画面上において前記第１マクロブロックの上に隣接する第２マクロブロックの係数を使用するかを示すフラグを検出することを特徴とする付記１記載の復号装置。
（付記４）
前記第２マクロブロックの係数を使用しないことを示す前記フラグを検出した場合は、前記第２マクロブロックの係数を前記メモリから読み出さないことを特徴とする付記３記載の復号装置。
（付記５）
１つの画面が複数の画素からなるマクロブロックに分割され、マクロブロック単位で復号処理を行う復号方法において、
第１マクロブロックにイントラブロックが含まれているか検出するステップと、
前記イントラブロックが含まれている場合は、他のマクロブロックの復号の際に使われる予測値をメモリに書き込み、前記イントラブロックが含まれていない場合は、前記
予測値を前記メモリ書き込まないステップと、
を備える復号方法。
（付記６）
前記画面上において前記前記第１マクロブロックの下にマクロブロックが存在しない場合に前記予測値を前記メモリに書き込まないステップをさらに備える付記５記載の復号方法。
（付記７）
前記第１マクロブロックの復号時に、前記画面上において前記第１マクロブロックの上に隣接する第２マクロブロックの係数を使用するかを示すフラグを検出するステップをさらに備える付記１記載の復号方法。
（付記８）
前記第２マクロブロックの係数を使用しないことを示す前記フラグを検出した場合は、前記第２マクロブロックの係数を前記メモリから読み出さないステップをさらに備える付記７記載の復号方法。

本発明の実施の形態に係る復号装置の構成図である。 本発明の実施の形態に係るＡＣ／ＤＣ算出部および可変長符号復号部の構成図である。 本発明の実施の形態に係る１ＭＢに対するＡＣ／ＤＣ算出部の処理のフローチャートである 本発明の実施の形態に係るメモリ領域のデータの格納例である。 本発明の実施の形態に係るＡＣ／ＤＣ算出時のメモリアクセスの概念図である。 上予測／左予測の概念図である。 従来のメモリ領域のデータの格納例である。 従来のＡＣ／ＤＣ算出部および可変長符号復号部の構成図である。 従来の１ＭＢのフレーム内予測処理のフローチャートである。 従来のＤＣ／ＡＣ予測復号処理におけるメモリの概念図である。

符号の説明

１０１ 復号装置
１０２ ＶＬＣ復号部
１０３ ＡＣ／ＤＣ算出部
１０４ 逆量子化部
１０５ 逆ＤＣＴ部
１０６ フィルタ処理部
１０７ 動き予測部
１０８ 動き補償部
１０９ 重み付き予測部
１１０ フレームメモリ
２０１ 文法解析部
２０２ 復号処理部
２０３ 処理部
２０４ ＲＡＭＩＦ
２０５ 予測処理実行部
２０６ フラグ検出部
２０７ ローカルバッファ
２０８ 制御部
８０１ 可変長符号復号部
８０２ 文法解析部
８０３ 復号処理部
８０４ ＡＣ／ＤＣ算出部
８０５ 処理部
８０６ ＲＡＭＩＦ
８０７ 予測処理実行部
８０８ ローカルバッファ
８０９ 外部メモリ

Claims (5)

1. １つの画面が複数の画素からなるマクロブロックに分割され、マクロブロック単位で復号処理が行われる復号装置において、
   第１マクロブロックにイントラブロックが含まれているか検出する検出手段と、
   前記第１マクロブロックに前記イントラブロックが含まれていない場合、前記第１マクロブロック内にある係数から得られる前記第１マクロブロックの下に隣接する他のマクロブロックの係数の算出に用いられる予測値をメモリに書き込まない制御手段と、
   を備える復号装置。
2. 前記制御手段は、前記画面上において前記第１マクロブロックの下にマクロブロックが存在しない場合に前記予測値をメモリに書き込まないことを特徴とする請求項１記載の復号装置。
3. 前記制御手段は、前記第１マクロブロックの復号時に、前記画面上において前記第１マクロブロックの上に隣接する第２マクロブロックの係数を使用するかを示すフラグを検出することを特徴とする請求項１記載の復号装置。
4. 前記第２マクロブロックの係数を使用しないことを示す前記フラグを検出した場合は、前記第２マクロブロックの係数を前記メモリから読み出さないことを特徴とする請求項３記載の復号装置。
5. １つの画面が複数の画素からなるマクロブロックに分割され、マクロブロック単位で復号処理を行う復号方法において、
   第１マクロブロックにイントラブロックが含まれているか検出するステップと、
   前記第１マクロブロックにイントラブロックが含まれている場合は、前記第１マクロブロック内にある係数から得られる前記第１マクロブロックの下に隣接する他のマクロブロックの係数の算出に用いられる予測値をメモリに書き込み、前記第１マクロブロックに前記イントラブロックが含まれていない場合は、前記予測値を前記メモリに書き込まないステップと、
   を備える復号方法。