JP2006262292A

JP2006262292A - 符号化装置、復号装置、符号化方法及び復号方法

Info

Publication number: JP2006262292A
Application number: JP2005079437A
Authority: JP
Inventors: Hiroyasu Ide; 博康井手
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 2005-03-18
Filing date: 2005-03-18
Publication date: 2006-09-28
Anticipated expiration: 2025-03-18
Also published as: JP4438654B2

Abstract

【課題】音声等の信号の符号化効率を向上させ、効果的な符号化を実現させる。
【解決手段】符号化装置１００は、入力信号をフレームに分割するフレーム化部１と、１フレームを構成する単位毎に、入力信号に対して周波数変換を施して周波数変換係数を算出する周波数変換部２と、１フレームにおける所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索し、当該所定の１単位分の周波数変換係数を、検索により得られた他の１単位分の周波数変換係数で除算する除算部３と、除算部３による除算結果を所定の符号化方式で符号化する符号化部４と、を備える。
【選択図】図１

Description

本発明は、信号を符号化する符号化装置、符号化された信号を復号する復号装置、符号化方法及び復号方法に関する。

従来より、音声信号の圧縮方式として、μ−ｌａｗ、ＡＤＰＣＭ（Adaptive Differential Pulse Code Modulation）、音楽で利用されるＭＰ３（MPEG Audio Layer-3）、携帯電話等で利用されるＶＳＥＬＰ(Vector Sum Excited Linear Prediction)、Ｇ．７２９等のＣＥＬＰ（Code-Excited Linear Prediction）系の圧縮方式が実用化されている。特許文献１には、音声圧縮技術として、ベクトル量子化を用いた技術が開示されている。
特開平１０−６３２９９号公報

語学学習において会話等の録音を行う場合、１６ｋＨｚ程度のサンプリング周波数が、各言語の特徴を保ちつつ、多くのデータ量を必要としない適度な周波数であると考えられている。しかしながら、ＣＥＬＰ系の圧縮方式に現れる圧縮ノイズは、語学学習用には適切ではないという問題があった。また、μ−ｌａｗ、ＡＤＰＣＭは、十分な音質であるが、符号化レートが高いため、携帯機器でこれらの圧縮方式を利用する場合、録音時間が短くなってしまうという問題があった。また、ＭＰ３は、主に高品質の音声の圧縮を対象としており、１６ｋＨｚ程度のサンプリング周波数では、効果的に圧縮を行うことができないという問題があった。

本発明の課題は、音声等の信号の符号化効率を向上させ、効果的な符号化を実現させることである。

上記課題を解決するため、請求項１に記載の符号化装置は、入力信号をフレームに分割するフレーム化手段と、１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出手段と、１フレームにおける所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する検索手段と、前記所定の１単位分の周波数変換係数を、前記検索手段により得られた他の１単位分の周波数変換係数で除算する除算手段と、前記除算手段による除算結果を所定の符号化方式で符号化する符号化手段と、を備えることを特徴としている。

請求項２に記載の発明は、請求項１に記載の符号化装置において、前記所定の１単位分の周波数変換係数と、同一フレーム内の他の１単位分の周波数変換係数との誤差を算出する誤差算出手段を備え、前記検出手段は、前記誤差算出手段により算出された誤差に基づいて前記最も類似した周波数変換係数を検出することを特徴としている。

請求項３に記載の符号化装置は、入力信号をフレームに分割するフレーム化手段と、１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出手段と、前記係数算出手段により算出された所定の１単位分の周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数で除算する除算手段と、前記除算手段による除算結果の値の度数分布に基づいて、前記所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する検索手段と、前記所定の１単位分の周波数変換係数を、前記検索手段により得られた他の１単位分の周波数変換係数で除算した結果を所定の符号化方式で符号化する符号化手段と、を備えることを特徴としている。

請求項４に記載の復号装置は、フレーム分割され、１フレームを構成する単位毎に周波数変換され、同一フレーム内で最も類似した１単位分の周波数変換係数で除算され、所定の符号化方式で符号化された入力信号を復号する復号手段と、前記復号手段により得られた信号に対し、符号化時に除算値として使用された周波数変換係数を乗算する乗算手段と、前記乗算手段により得られた信号に対し、周波数逆変換を施す逆変換手段と、を備えることを特徴としている。

請求項５に記載の符号化方法は、入力信号をフレームに分割し、１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出し、１フレームにおける所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索し、前記所定の１単位分の周波数変換係数を、前記検索により得られた他の１単位分の周波数変換係数で除算し、除算処理の結果を所定の符号化方式で符号化することを特徴としている。

請求項６に記載の符号化方法は、入力信号をフレームに分割し、１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出し、前記算出された所定の１単位分の周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数で除算し、除算処理の結果の度数分布に基づいて、前記所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索し、前記所定の１単位分の周波数変換係数を、前記検索により得られた他の１単位分の周波数変換係数で除算した結果を所定の符号化方式で符号化することを特徴としている。

請求項７に記載の復号方法は、フレーム分割され、１フレームを構成する単位毎に周波数変換され、同一フレーム内で最も類似した１単位分の周波数変換係数で除算され、所定の符号化方式で符号化された入力信号を復号し、復号処理により得られた信号に対し、符号化時に除算値として使用された周波数変換係数を乗算し、前記乗算処理により得られた信号に対し、周波数逆変換を施すことを特徴としている。

本発明によれば、１フレーム内の各１単位分の周波数変換係数を、各々に最も類似した他の周波数変換係数で除算することにより、符号化効率を向上させることが可能となる。

以下、図面を参照して、本発明の実施形態について詳細に説明する。
まず、本実施形態における構成について説明する。

図１（ａ）に、本発明の実施形態に係る符号化装置１００の構成を示す。符号化装置１００は、図１（ａ）に示すように、フレーム化部１、周波数変換部２、除算部３、符号化部４により構成される。

フレーム化部１は、音声信号等の入力信号を、符号化（圧縮）の処理単位である一定長のフレームに分割し、周波数変換部２に出力する。１つのフレームは、周波数変換を行う複数の単位で構成される。

周波数変換部２は、フレーム化部１から入力された信号に対し、フレームを構成する単位毎に周波数変換を施し、除算部３に出力する。周波数変換部２で適用される周波数変換としては、ＦＦＴ（Fast Fourier Transform：高速フーリエ変換）、ＭＤＣＴ（Modified Discrete Cosine Transform：変形離散コサイン変換）等、入力信号の特性に合わせて選択される。例えば、入力信号が音声信号である場合、ＭＤＣＴが選択されることが多い。以下では、１回の周波数変換によって算出される周波数変換係数を「１単位分の周波数変換係数」と呼ぶことにする。

除算部３は、１フレーム中の各１単位分の周波数変換係数を、各々に最も類似した他の周波数変換係数で除算し、除算結果を符号化部４に出力する。以下、除算部３での除算処理について詳細に説明する。以下では、１フレームの中にｎ個の１単位分の周波数変換係数｛Ｃ_i｜i＝1,…,n｝があり、各１単位分の周波数変換係数は、ｍ個の周波数変換係数Ｃ_i＝｛ｃ_ij｜j＝1,…,m｝を有するものとする。

まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ₁に最も類似した周波数変換係数をＣ₂〜Ｃ_nから検索する。「最も類似した周波数変換係数」を検索する際の指標として、同一フレーム内の他の１単位分の周波数変換係数との誤差を用いることができる。例えば、Ｃ₁との二乗誤差の合計を算出し、この合計値が最も小さい周波数変換係数をＣ₁に「最も類似した周波数変換係数」とする。Ｃ₁とＣ_k（ｋ≠１）の二乗誤差の合計ｅ_1kは、式（１）のように算出される。

式（１）で算出されるｅ_1kの値が最も小さくなる周波数変換係数Ｃ_kが、Ｃ₁に最も類似した周波数変換係数として得られる。Ｃ₁に最も類似した周波数変換係数Ｃ_kには除算処理が施されず、そのまま符号化部４で符号化される。

次に、上記検索で得られた符号化済みの周波数変換係数を「処理済」の周波数変換係数とし、Ｃ₁から順に、１フレーム中の全ての周波数変換係数が「処理済」になるまで以下のように除算処理を繰り返す。除算処理対象をＣ_iとすると、それまでに処理済になっている周波数変換係数の中から、最も類似した周波数変換係数を検索し、除算処理対象Ｃ_iを、検索で得られた周波数変換係数で除算する。最も類似した周波数変換係数の検出には、式（１）と同様に、周波数変換係数同士の二乗誤差の合計値を算出すればよい。除算処理対象の周波数変換係数Ｃ_iに最も類似した周波数変換係数がＣ_j（ｉ≠ｊ）であるとすると、除算結果Ｃ’_i＝｛ｃ’_il｜l＝1,…,m｝は式（２）のように表される。

符号化部４は、除算部３から入力された信号に対し、所定の符号化方式で符号化処理を施し、符号化信号として出力する。この符号化部４は、Ｃ₁に最も類似した周波数変換係数Ｃ_kに対しては、係数値Ｃ_kとその係数番号ｋを符号化し、残りの周波数変換係数に対しては、除算結果Ｃ’_iと、除算値として使用した周波数変換係数の係数番号を符号化する。ここで、符号化方式としては、ハフマン（Huffman）符号化、レンジコーダ（Range Coder）符号化等を利用することができる。

図１（ｂ）に、本発明の実施形態に係る復号装置２００の構成を示す。復号装置２００は、符号化装置１００で符号化された信号を復号するための装置であり、図１（ｂ）に示すように、復号部５、乗算部６、周波数逆変換部７、フレーム合成部８により構成される。

復号部５は、入力された符号化信号を復号し、乗算部６に出力する。具体的に、復号部５は、除算されずに直接符号化された周波数変換係数Ｃ_k（Ｃ₁に最も類似した周波数変換係数）については、符号化された係数値Ｃ_kとその係数番号ｋを復号し、除算処理が行われた残りの周波数変換係数については、符号化された除算結果Ｃ’_iと、除算値として使用された周波数変換係数の係数番号を復号する。

乗算部６は、復号部５から入力された復号済みの除算結果に、符号化時に除算値とした周波数変換係数を乗算し、乗算結果を周波数逆変換部７に出力する。具体的に、乗算部６は、復号・乗算処理済みの周波数変換係数（Ｃ₁に最も類似した復号済みの周波数変換係数及び乗算処理済みの他の周波数変換係数）を「処理済」の周波数変換係数とし、Ｃ₁から順に、１フレーム中の全ての周波数変換係数が「処理済」になるまで以下のように乗算処理を繰り返す。復号された乗算処理対象の周波数変換係数をＣ’_i＝｛ｃ’_il｜l＝1,…,m｝とすると、それまでに処理済になっている周波数変換係数のうち、Ｃ’_iとともに復号された係数番号ｊの周波数変換係数（符号化時に除算値として使用した周波数変換係数）Ｃ”_j（ｉ≠ｊ）をＣ’_iに乗算する。乗算結果Ｃ”_i＝｛ｃ”_il｜l＝1,…,m｝は式（３）のように算出される。

周波数逆変換部７は、乗算部６から入力された信号に対し、周波数逆変換を施し、フレーム合成部８に出力する。フレーム合成部８は、符号化及び復号の処理単位であったフレームを合成し、合成後の信号を再生信号として出力する。

次に、本実施形態における動作について説明する。
まず、図２のフローチャートを参照して、符号化装置１００の除算部３において実行される係数除算処理について説明する。

まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ₁に最も類似した周波数変換係数が、当該フレーム内の残りの周波数変換係数の中から検索される（ステップＳ１）。次いで、周波数変換係数の係数番号を指定するためのカウンタ値ｉが１に設定される（ステップＳ２）。

次いで、１フレーム内の全ての周波数変換係数が処理済であるか否かが判定される（ステップＳ３）。ステップＳ３において、１フレーム内の全ての周波数変換係数が処理済でないと判定された場合（ステップＳ３；ＮＯ）、係数番号ｉの周波数変換係数Ｃ_iが処理済であるか否かが判定される（ステップＳ４）。

ステップＳ４において、周波数変換係数Ｃ_iが処理済でないと判定された場合（ステップＳ４；ＮＯ）、処理済の周波数変換係数の中からＣ_iに最も類似した周波数変換係数が検索され（ステップＳ５）、検索により得られた周波数変換係数でＣ_iが除算される（ステップＳ６）。

ステップＳ６の除算処理後、又はステップＳ４において、周波数変換係数Ｃ_iが処理済であると判定された場合（ステップＳ４；ＹＥＳ）、カウンタ値ｉがインクリメントされ（ステップＳ７）、現在のカウンタ値ｉについてステップＳ３〜Ｓ６の処理が繰り返される。ステップＳ３において、１フレーム内の全ての周波数変換係数が処理済であると判定された場合（ステップＳ３；ＹＥＳ）、本係数除算処理が終了する。

次に、図３のフローチャートを参照して、符号化装置１００の符号化部４において実行される符号化処理について説明する。

まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ₁に最も類似した周波数変換係数の値とその係数番号が符号化される（ステップＳ１０）。次いで、係数除算処理のステップＳ６で得られた除算結果と、除算値として使用された周波数変換係数の係数番号が符号化され（ステップＳ１１）、本符号化処理が終了する。

次に、図４のフローチャートを参照して、復号装置２００の復号部５において実行される復号処理について説明する。

まず、符号化装置１００側で除算処理が行われずに直接符号化された周波数変換係数の値とその係数番号が復号される（ステップＴ１）。次いで、符号化された除算結果と、除算値として使用された周波数変換係数の係数番号が復号され（ステップＴ２）、本復号処理が終了する。

次に、図５のフローチャートを参照して、復号装置２００の乗算部６において実行される係数乗算処理について説明する。

まず、周波数変換係数の係数番号を指定するためのカウンタ値ｉが１に設定される（ステップＴ１０）。次いで、１フレーム内の全ての周波数変換係数が処理済であるか否かが判定される（ステップＴ１１）。

ステップＴ１１において、１フレーム内の全ての周波数変換係数が処理済でないと判定された場合（ステップＴ１１；ＮＯ）、係数番号ｉの除算結果Ｃ’_iが処理済であるか否かが判定される（ステップＴ１２）。

ステップＴ１２において、除算結果Ｃ’_iが処理済でないと判定された場合（ステップＴ１２；ＮＯ）、処理済の周波数変換係数の中から、除算結果Ｃ’_iとともに復号された係数番号ｊの周波数変換係数（符号化時に除算値として使用した周波数変換係数）が検索され、検索により得られた周波数変換係数Ｃ”_jが、除算結果Ｃ’_iに乗算される（ステップＴ１３）。

ステップＴ１３の乗算処理後、又はステップＴ１２において、除算結果Ｃ’_iが処理済であると判定された場合（ステップＴ１２；ＹＥＳ）、カウンタ値ｉがインクリメントされ（ステップＴ１４）、現在のカウンタ値ｉについてステップＴ１１〜Ｔ１３の処理が繰り返される。ステップＴ１１において、１フレーム内の全ての周波数変換係数が処理済であると判定された場合（ステップＴ１１；ＹＥＳ）、本係数乗算処理が終了する。

以上のように、本実施形態によれば、１フレーム内の各１単位分の周波数変換係数を、各々に最も類似した他の周波数変換係数で除算することにより、除算結果を±１近傍に集中させることができ、符号化効率を向上させることが可能となる。

また、最も類似した周波数変換係数を検索する際の指標として、周波数変換係数の二乗誤差を用いたことにより、簡易な計算によって検索処理を行うことが可能となる。

〈変形例〉
上述の実施形態では、周波数変換係数同士の二乗誤差を算出することにより、最も類似した周波数変換係数を検索する方法を示した。本変形例では、一旦、各周波数変換係数を除算値とした除算処理を行い、除算結果値の偏り方（度数分布）に基づいて、最も類似した周波数変換係数を検索する方法について説明する。

注目する周波数変換係数をＣ_iとし、Ｃ_iと同一フレーム内で検索対象となる周波数変換係数をＣ₁, Ｃ₂,…,Ｃ_pとする。Ｃ_iを、Ｃ₁,…,Ｃ_pの各々で除算した結果を、Ｄ_i1,…,Ｄ_ip、Ｄ_ik＝｛ｄ_ikl｜l＝1,…,m｝とすると、Ｄ_ik、ｄ_iklは式（４）のようになる。

式（４）のように算出された除算結果ｄ_iklが、最も偏って現れる値をαとすると、Ｄ_i1,…,Ｄ_ipの中でｄ_ikl＝αとなる個数が最も多いＤ_ikを検索し、対応するＣ_kを、Ｃ_iに最も類似した周波数変換係数とする。この検索方法を用いた場合においても、符号化効率を向上させることが可能となる。

図６のフローチャートを参照して、本変形例における係数除算処理について説明する。

まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ₁が、同一フレームの内の他の全ての周波数変換係数Ｃ₂〜Ｃ_nの各々で除算される（ステップＳ２０）。ステップＳ２０では、式（４）において、ｉ＝１、ｋ＝２〜ｎとした除算結果が得られる。

次いで、ステップＳ２０における除算結果の値の度数分布が最も偏った周波数変換係数が、Ｃ₁に最も類似した周波数変換係数として検索される（ステップＳ２１）。ステップＳ２１の検索で得られた周波数変換係数及びその係数番号が、図３の符号化処理の符号化対象となる。

次いで、周波数変換係数の係数番号を指定するためのカウンタ値ｉが１に設定される（ステップＳ２２）。以後、最も類似した周波数変換係数の検索で得られた符号化済みの周波数変換係数を「処理済」の周波数変換係数とする。

次いで、１フレーム内の全ての周波数変換係数が処理済であるか否かが判定される（ステップＳ２３）。ステップＳ２３において、１フレーム内の全ての周波数変換係数が処理済でないと判定された場合（ステップＳ２３；ＮＯ）、係数番号ｉの周波数変換係数Ｃ_iが処理済であるか否かが判定される（ステップＳ２４）。

ステップＳ２４において、周波数変換係数Ｃ_iが処理済でないと判定された場合（ステップＳ２４；ＮＯ）、式（４）に示すように、Ｃ_iが処理済の全ての周波数変換係数で除算される（ステップＳ２５）。次いで、ステップＳ２５における除算結果の値の度数分布に基づいて、除算結果の値の度数分布が最も偏った周波数変換係数がＣ_iに最も類似した周波数変換係数として検索される（ステップＳ２６）。図３の符号化処理では、Ｃ_iを最も類似した周波数変換係数で除算した結果と、当該類似した周波数変換係数（除算値）の係数番号が、符号化対象となる。

ステップＳ２６の検索後、又はステップＳ２４において、周波数変換係数Ｃ_iが処理済であると判定された場合（ステップＳ２４；ＹＥＳ）、カウンタ値ｉがインクリメントされ（ステップＳ２７）、現在のカウンタ値ｉについてステップＳ２３〜Ｓ２６の処理が繰り返される。ステップＳ２３において、１フレーム内の全ての周波数変換係数が処理済であると判定された場合（ステップＳ２３；ＹＥＳ）、本係数除算処理が終了する。

本発明の実施形態に係る符号化装置の構成を示すブロック図（ａ）と、復号装置の構成を示すブロック図（ｂ）。図１の符号化装置において実行される係数除算処理を示すフローチャート。図１の符号化装置において実行される符号化処理を示すフローチャート。図１の復号装置において実行される復号処理を示すフローチャート。図１の復号装置において実行される係数乗算処理を示すフローチャート。本実施形態の変形例における係数除算処理を示すフローチャート。

符号の説明

１フレーム化部
２周波数変換部
３除算部
４符号化部
５復号部
６乗算部
７周波数逆変換部
８フレーム合成部
１００符号化装置
２００復号装置

Claims

入力信号をフレームに分割するフレーム化手段と、
１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出手段と、
１フレームにおける所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する検索手段と、
前記所定の１単位分の周波数変換係数を、前記検索手段により得られた他の１単位分の周波数変換係数で除算する除算手段と、
前記除算手段による除算結果を所定の符号化方式で符号化する符号化手段と、
を備えることを特徴とする符号化装置。
前記所定の１単位分の周波数変換係数と、同一フレーム内の他の１単位分の周波数変換係数との誤差を算出する誤差算出手段を備え、
前記検出手段は、前記誤差算出手段により算出された誤差に基づいて前記最も類似した周波数変換係数を検出することを特徴とする請求項１に記載の符号化装置。
入力信号をフレームに分割するフレーム化手段と、
１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出手段と、
前記係数算出手段により算出された所定の１単位分の周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数で除算する除算手段と、
前記除算手段による除算結果の値の度数分布に基づいて、前記所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する検索手段と、
前記所定の１単位分の周波数変換係数を、前記検索手段により得られた他の１単位分の周波数変換係数で除算した結果を所定の符号化方式で符号化する符号化手段と、
を備えることを特徴とする符号化装置。
フレーム分割され、１フレームを構成する単位毎に周波数変換され、同一フレーム内で最も類似した１単位分の周波数変換係数で除算され、所定の符号化方式で符号化された入力信号を復号する復号手段と、
前記復号手段により得られた信号に対し、符号化時に除算値として使用された周波数変換係数を乗算する乗算手段と、
前記乗算手段により得られた信号に対し、周波数逆変換を施す逆変換手段と、
を備えることを特徴とする復号装置。
入力信号をフレームに分割し、
１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出し、
１フレームにおける所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索し、
前記所定の１単位分の周波数変換係数を、前記検索により得られた他の１単位分の周波数変換係数で除算し、
除算処理の結果を所定の符号化方式で符号化することを特徴とする符号化方法。
入力信号をフレームに分割し、
１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出し、
前記算出された所定の１単位分の周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数で除算し、
除算処理の結果の度数分布に基づいて、前記所定の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索し、
前記所定の１単位分の周波数変換係数を、前記検索により得られた他の１単位分の周波数変換係数で除算した結果を所定の符号化方式で符号化することを特徴とする符号化方法。
フレーム分割され、１フレームを構成する単位毎に周波数変換され、同一フレーム内で最も類似した１単位分の周波数変換係数で除算され、所定の符号化方式で符号化された入力信号を復号し、
復号処理により得られた信号に対し、符号化時に除算値として使用された周波数変換係数を乗算し、
前記乗算処理により得られた信号に対し、周波数逆変換を施すことを特徴とする復号方法。