【手続補正書】
【提出日】平成19年11月1日(2007.11.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】 アルファベットのワードの各々に区別できるビットのシーケンスを関連付けするエントロピック・コードを用いて符号化された送信ディジタル・データに対応する受信済ディジタル・データを復号する方法であって、
このシーケンス長は前記ワードの出現確率に依存するものであり、
各遷移が前記ワードの１つに対応するビット・シーケンスにおけるビットの内の１つについてバイナリ値０または１に対応するものとなる復号格子を用いることを特徴とする復号方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項２
【補正方法】変更
【補正の内容】
【請求項２】 前記エントロピック・コードは、ルート・ノードと、複数の中間ノードと、複数のリーフ・ノードとを備えるバイナリ・ツリーの形態で表わされ、また前記ワードのいずれかに対応するビットのシーケンスは、前記ワードに関連する前記ルート・ノードからリーフ・ノードまでの前記バイナリ・ツリーの順次遷移を考慮に入れて形成されているものであって、
前記格子の各ステージの状態は、前記ルート・ノードおよび前記リーフ・ノードのすべてに対応していて、極値状態として知られる単一状態と、前記中間ノードの各々に対し中間状態と呼ばれる区別できる状態とを含むことを特徴とする請求項１に記載の復号方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】請求項９
【補正方法】変更
【補正の内容】
【請求項９】 受信済ディジタル信号についてのソースとチャネルとの結合復号の方法であって、
ソースの符号化は、アルファベットのワードの各々に区別できるビットのシーケンスを関連付けるエントロピック・コードを用い、シーケンス長が前記ワードの出現確率の関数であって、
該結合復号方法は、少なくとも１つの復号格子を使用してソースの復号操作を行うものであり、前記格子の各遷移は、前記ワードの１つに対応するビット・シーケンスのビット内の１つについてのバイナリ値０または１に対応するものであり、前記ソースの復号操作は前記チャネルの復号に対して外在的な情報を送出することを特徴とする結合復号方法。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】請求項１０
【補正方法】変更
【補正の内容】
【請求項１０】  前記チャネルの復号がターボコード・タイプの復号を用いることを特徴とする、請求項９に記載の結合復号方法。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】請求項１３
【補正方法】変更
【補正の内容】
【請求項１３】 イタレーションによる方式を用いることに依存することを特徴とする、請求項９〜１２のいずれかに記載の結合復号方法。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】請求項１４
【補正方法】変更
【補正の内容】
【請求項１４】  イタレーションの各々が、チャネル復号ステップとソース復号ステップとを順次に含み、前記チャネル復号ステップは、前記ソース復号ステップにおいて考慮に入れられたチャネル情報を送出し、前記ソース復号ステップは、前記チャネル復号ステップにおいて考慮に入れられたアプリオリ情報を送出することを特徴とする、請求項１３に記載の結合復号方法。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】請求項１６
【補正方法】変更
【補正の内容】
【請求項１６】 受信済ディジタル信号についてのソースとチャネルとの結合復号の方法であって、
ソースの符号化を、アルファベットのワードの各々を区別できるビットのシーケンスに関連づけるエントロピック・コードを用いて行い、
シーケンス長が前記ワードの出現確率の関数になっていて、
チャネル符号化格子と同様のチャネル復号格子であって、各ステージの各状態に対して、当該状態を経るようなビットのシーケンスであって、前記格子のパスの方向に関しての過去から復号されたビットのシーケンスを表わす情報が関連付けられており、復号されたワードの数、および／または前記復号されたビットがとった値を認証するために、前記エントロピック・コードおよび／または情報を表わすツリー内で考慮されたビットの位置を指定するチャネル復号格子を用いることを特徴とする結合復号方法。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】請求項１８
【補正方法】変更
【補正の内容】
【請求項１８】  イタレーション手順を用いることを特徴とする、請求項１６および１７のいずれかに記載の結合復号方法。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】請求項２１
【補正方法】変更
【補正の内容】
【請求項２１】   前記ターボコード・タイプの復号の各イタレーション操作が、行と列とを有するブロック・マトリクスを用い、その場合、行復号操作（または列復号操作）が用いられた後に、列復号操作（または行復号操作）を用いることを特徴とする、請求項１０〜１５および２０のいずれかに記載の結合復号方法。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
現時点では、ソース（オーディオ、画像および／またはビデオ・ソース）符号化の最良結果は、一般にＶＬＣに関連付けされた離散コサイン変換（ＤＣＴ）またはウェーブレット法を用いて得られている。従来、チャネル符号化がターボ−コード［１］（本発明の説明の理解を助けるために、参考文献を付録Ｃに集めている）、一般的にはソフト・デシジョンの反復（イタレーション）デコーダのコードを用いている。これら方法は、Ｓｈａｎｎｏｎ［２］により定義された理論的限界にほぼ達していると認識されている。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
しかし、ソース符号化とチャネル符号化との間の最適化は、無限大に近い長さを持つコードに対してだけ保証される。したがって、有限長のチャネル・コードに加えて、ソースとチャネルとを結合した符号化および／または復号化・システムを得るための研究が行われてきた。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
このように、本発明はエントロピック・コードの復号化に関するものであるが、詳細には、限定されるものではないが、エントロピック・コードを用いるシステムのソースとチャネルとを結合した復号化に関する。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
これら可変長コードの使用に関係するソースとチャネルとの結合復号化に対して、各種の方法が提案されてきた。詳細には、
Ｋ．ＳａｙｏｏｄとＮ．Ｄｅｍｉｒ［４］は、ＶＬＣワードの復号化を提案している。このタイプの復号化には２つの大きな欠点が見られる。それらは、異なるＶＬＣワードの数により急速に増大する格子複雑性と、記号（またはワード）レベルに留まる復号化とである。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
言いかえると、本発明の特定の目的は、エントロピック・コード、特にＶＬＣおよびＲＶＬＣ（Reversible variable length code）に良好に適合するソースとチャネルとの結合復号化の方法を提供することである。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
本発明はまた、受信したディジタル信号のソースとチャネルとの結合復号化の方法に関する。この方法を基にして、ソース符号化が、アルファベットのワードの各々を持つ識別ビット・シーケンスに関連するエントロピック・コードを用いる。前記シーケンス長は前記ワードの出現確率の関数である。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
別の態様によれば、本発明はまた、受信したディジタル信号をソースとチャネルとの結合復号化する方法に関するものであり、ソース復号化操作が識別ビット・シーケンスをアルファベットのワードの各々に関連付けているエントロピック・コードを用いる。前記ビット・シーケンス長さは前記ワード出現確率の関数である。前記方法はチャネル符号化格子と同様のチャネル復号化格子を用いる。この場合、各ステージの各状態について、前記格子のパスの方向に関して、過去から復号化されたビットの、この状態を通るシーケンスを表わす情報が関連付けられており、前記エントロピック・コードおよび／または情報を表わすツリー内で考慮されたビットの位置、および／または、復号化されたワードの数を確認する情報、および／または前記復号化されたビットにより取込まれた値、を確認する。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
５．ソースとチャネルとの結合復号化
５．１「ＳＩＳＯ＿ｈｕｆｆ」ブロック利用の原理
短縮バイナリ格子またはＳＩＳＯ＿ｈｕｆｆ」は、ＳＩＳＯタイプ復号化に対して使用され、したがって図４と同様の反復復号化方式に使用できる。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
５．２  第２の結合ソースと−チャネルとを結合した復号化アルゴリズム
図４で提案された結合復号化は２つの復号化機能を、反復的および連続的に用いる。以下に、単一復号化ブロックが両方の操作を同時に用いる方法を示す。この方法はまた、Ｍａｒｋｏｖソースの復号化に適用できる。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】変更
【補正の内容】
【００９４】
一般には、各ステージの各状態で、格子パスの方向に対して過去に復号された、（この状態を通過する）ビットのシーケンスに依存する関連する情報が有る。この情報は特に、前記エントロピック・コードを表わすツリー内で考慮されるビット位置を指定できる。例えば、この情報はまた、復号されるワードの数または復号される係数の取る値の確認にもなる。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】０１２１
【補正方法】変更
【補正の内容】
【０１２１】
８．３．２  ＲＶＬＣコードのソースとチャネルとの結合でのソフト復号化
現在までに、ＶＬＣおよびＲＶＬＣコードのソースとチャネルとの結合でのソフト復号化に対し、いくつかの方法が提案されてきた。