(57)【特許請求の範囲】
【請求項１】
外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置において、
複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、
前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
ことを特徴とする符号化装置。
【請求項２】
外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置において、
複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、
前記順序指定誤り訂正符号化部は、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部とを有し、
前記ビット順序指定部は、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当て、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定し、
前記誤り訂正符号化部は、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力し、
前記符号抽出部は、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最小のビット位置のビットから順に抽出する
ことを特徴とする符号化装置。
【請求項３】
外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置において、
複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、
前記順序指定誤り訂正符号化部は、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部とを有し、
前記ビット順序指定部は、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当て、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定し、
前記誤り訂正符号化部は、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力し、
前記符号抽出部は、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最大のビット位置のビットから順に抽出する
ことを特徴とする符号化装置。
【請求項４】
請求項２又は請求項３に記載の符号化装置において、
前記ビット順序指定部は、前記インデックスを、先頭のビットから順に割り当てる
ことを特徴とする符号化装置。
【請求項５】
請求項２又は請求項３に記載の符号化装置において、
前記ビット順序指定部は、前記インデックスを、最後尾のビットから順に割り当てる
ことを特徴とする符号化装置。
【請求項６】
符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置において、
前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、
前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
ことを特徴とする復号化装置。
【請求項７】
符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置において、
前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、
前記整列部は、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算し、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算し、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成する
ことを特徴とする復号化装置。
【請求項８】
符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置において、
前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、
前記整列部は、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算し、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算し、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成する
ことを特徴とする復号化装置。
【請求項９】
請求項６乃至請求項８のいずれか一項に記載の復号化装置において、
前記誤りデータは、予測画像データを含む副情報である
ことを特徴とする復号化装置。
【請求項１０】
請求項１に記載の符号化装置と請求項６に記載の復号化装置との組、請求項２に記載の符号化装置と請求項７に記載の復号化装置との組、及び、請求項３に記載の符号化装置と請求項８に記載の復号化装置との組の中のいずれかの組と、
前記符号化装置から前記復号化装置に出力される抽出後誤り訂正符号の所定の転送レートに対応する間引きパターンを規定する間引きテーブルを格納する間引きテーブル格納部とを備える
ことを特徴とする符号化・復号化システム。
【請求項１１】
請求項１０に記載の符号化・復号化システムにおいて、
前記符号化装置は、前記誤り訂正符号に対して抽出処理を実行することによって転送レートを変更する
ことを特徴とする符号化・復号化システム。
【請求項１２】
請求項１１に記載の符号化・復号化システムにおいて、
前記符号化装置は、前記誤り訂正符号としてＬＤＰＣＡ符号を生成する
ことを特徴とする符号化・復号化システム。
【請求項１３】
請求項１１に記載の符号化・復号化システムにおいて、
前記符号化装置は、前記誤り訂正符号としてＳＬＤＰＣＡ符号を生成する
ことを特徴とする符号化・復号化システム。
【請求項１４】
請求項１１に記載の符号化・復号化システムにおいて、
前記符号化装置は、前記誤り訂正符号としてＴｕｒｂｏ符号を生成する
ことを特徴とする符号化・復号化システム。
【請求項１５】
請求項１０乃至請求項１４のいずれか一項に記載の符号化・復号化システムにおいて、
前記符号化装置は、転送レートが１増加する度に、転送ビット数を任意ビット増加させる
ことを特徴とする符号化・復号化システム。
【請求項１６】
コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、
前記コンピュータを、
複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、
前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
ことを特徴とするプログラム。
【請求項１７】
コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、
前記コンピュータを、
複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、
前記順序指定誤り訂正符号化部に、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部として機能させ、
前記ビット順序指定部に、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当てさせ、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定させ、
前記誤り訂正符号化部に、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力させ、
前記符号抽出部に、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最小のビット位置のビットから順に抽出させる
ことを特徴とするプログラム。
【請求項１８】
コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、
前記コンピュータを、
複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、
前記順序指定誤り訂正符号化部に、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部として機能させ、
前記ビット順序指定部に、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当てさせ、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定させ、
前記誤り訂正符号化部に、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力させ、
前記符号抽出部に、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最大のビット位置のビットから順に抽出させる
ことを特徴とするプログラム。
【請求項１９】
コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、
前記コンピュータを、
前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、
前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
ことを特徴とするプログラム。
【請求項２０】
コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、
前記コンピュータを、
前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、
前記整列部に、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算させ、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算させ、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列させて、前記整列後誤り訂正符号を生成させる
ことを特徴とするプログラム。
【請求項２１】
コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、
前記コンピュータを、
前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、
前記整列部に、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算させ、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算させ、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成させる
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、外部から入力される情報ビット列データを誤り訂正符号化して誤り訂正符号を生成し、さらに、その誤り訂正符号に対して間引き（抽出）処理を行って間引き（抽出）後誤り訂正符号を生成する符号化装置、符号化装置によって生成された間引き（抽出）後誤り訂正符号を用いて、外部から与えられる誤りデータを訂正して、復号データを生成する復号化装置、これらの符号化装置と復号化装置とを有する符号化・復号化システム、及び、これらの符号化装置と復号化装置とをそれぞれ実現するプログラムに関する。
【背景技術】
【０００２】
符号化・復号化システムは、例えば、動画処理等に用いられている。符号化・復号化システムは、仮に復号化装置側の演算処理量が増えたとしても、符号化装置側の演算処理量が少ない方が好ましい場合がある。そこで、符号化・復号化システムでは、符号化装置側の高負荷演算処理を復号化装置側に移す技術として、例えば、分散型ソースコーディング（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｓｏｕｒｃｅ  Ｃｏｄｉｎｇ；以下、「ＤＳＣ」と称する）が、利用されている。
【０００３】
ＤＳＣは、符号化装置が複数の相関のある情報源に対して互いを観測することなく分散して符号化し、復号化装置が別々に符号化された各データを一括して復号化する技術である。ＤＳＣは、Ｓｌｅｐｉａｎ−Ｗｏｌｆ定理とＷｙｎｅｒ−Ｚｉｖ定理とを利用している。Ｓｌｅｐｉａｎ−Ｗｏｌｆ定理は、ＳｌｅｐｉａｎとＷｏｌｆとによって確立された定理であり、２つの情報源を互いに観測しないで別々に符号化した場合において、無歪み状態で復号可能な許容圧縮レート領域を与えるものである。Ｗｙｎｅｒ−Ｚｉｖ定理は、ＷｙｎｅｒとＺｉｖとによって確立された定理であり、２つの情報源の一方に歪みが発生した場合に、レート歪み関数を与えるものである。これらの定理により、互いに観測しないで別々に符号化した場合の圧縮限界は、Ｓｌｅｐｉａｎ−Ｗｏｌｆ定理及びＷｙｎｅｒ−Ｚｉｖ定理の条件の範囲内において、互いを観測して符号化した場合と等しくなることが知られている。
【０００４】
図５は、そのＤＳＣが利用された符号化・復号化システムの構成を示している。図５は、従来の符号化・復号化システムの構成例を示す図である。
図５に示すように、符号化・復号化システムは、符号化装置６０と復号化装置７０と間引きテーブル格納部８０とを備えている。
【０００５】
符号化装置６０は、外部から入力される情報ビット列データ（以下、「情報ビットＳ１」と称する）を誤り訂正符号化して誤り訂正符号Ｅｃｃ１を順次生成する装置である。符号化装置６０は、誤り訂正符号Ｅｃｃ１を生成すると、誤り訂正符号Ｅｃｃ１に対して間引き処理を行って間引き後誤り訂正符号Ｅｃｃ２を生成し、その間引き後誤り訂正符号Ｅｃｃ２を復号化装置７０に出力する。
【０００６】
復号化装置７０は、外部から予め与えられた転送レートＲと符号化装置６０によって生成された間引き後誤り訂正符号Ｅｃｃ２とを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置６０から与えられる誤りデータＥを訂正して、復号データＳ２を生成する装置である。
【０００７】
なお、ＤＳＣを利用する符号化・復号化システム５１では、誤りデータＥは、例えば、Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ（副情報）が用いられる。「Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ（副情報）」とは、誤りの含まれるデータ列、或いは、誤りの含まれるデータ列から生成された情報を意味している。「誤りの含まれるデータ列」は、信号処理でいうところの、誤りのある通信路を通して受信したデータに対応する。「誤りの含まれるデータ列」は、例えば、分散型ビデオコーディング（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ；以下、「ＤＶＣ」と称する）に利用する場合であれば、予測画像データとなる。
【０００８】
間引きテーブル格納部８０は、各転送レートに対応する間引きパターンＰを規定する間引きテーブルＴを予め格納する格納手段である。
【０００９】
符号化装置６０は、誤り訂正符号化部６１、間引きパターン選択部６２、及び、間引き部６３を有している。
【００１０】
誤り訂正符号化部６１は、符号化装置６０の外部から入力される情報ビットＳ１を誤り訂正符号化して誤り訂正符号Ｅｃｃ１を生成する機能手段である。
【００１１】
間引きパターン選択部６２は、間引きテーブル格納部８０に格納されている間引きテーブルＴの中から、符号化装置６０の外部から予め与えられた転送レートＲに対応する間引きパターンＰを取り出す機能手段である。
【００１２】
間引き部６３は、誤り訂正符号Ｅｃｃ１に対して、間引きパターン選択部６２によって取り出された間引きパターンＰに基づいて、ビット単位で間引き処理を行って、間引き後誤り訂正符号Ｅｃｃ２を生成する機能手段である。
【００１３】
一方、復号化装置７０は、誤り訂正復号部７１を有している。
誤り訂正復号部７１は、復号化装置７０の外部から予め与えられた転送レートＲと符号化装置６０によって生成された間引き後誤り訂正符号Ｅｃｃ２とを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置６０から与えられる誤りデータＥを訂正して、復号データＳ２を生成する機能手段である。
【００１４】
符号化装置６０と復号化装置７０は、以下のように動作する。
まず、符号化装置６０は、外部から情報ビットＳ１が入力されると、誤り訂正符号化部６１が、入力された情報ビットＳ１を誤り訂正符号化して誤り訂正符号Ｅｃｃ１を生成し、生成された誤り訂正符号Ｅｃｃ１を間引き部６３に出力する。
【００１５】
この処理とほぼ同時に、符号化装置６０は、間引きパターン選択部６２が、間引きテーブル格納部８０に格納されている間引きテーブルＴの中から、外部から予め与えられた転送レートＲに対応する間引きパターンＰを取り出し、取り出された間引きパターンＰを間引き部６３に出力する。
【００１６】
間引き部６３は、誤り訂正符号化部６１から誤り訂正符号Ｅｃｃ１が入力され、さらに、間引きパターン選択部６２から間引きパターンＰが入力されると、誤り訂正符号Ｅｃｃ１に対して、間引きパターンＰに基づいて、ビット単位で間引き処理（具体的には、誤り訂正符号Ｅｃｃ１のビット列の中から出力しないビットの間引き処理）を行って、間引き後誤り訂正符号Ｅｃｃ２を生成し、生成された間引き後誤り訂正符号Ｅｃｃ２を復号化装置７０に出力する。
【００１７】
復号化装置７０は、符号化装置６０から間引き後誤り訂正符号Ｅｃｃ２が入力されると、誤り訂正復号部７１が、復号化装置７０の外部から予め与えられた転送レートＲと符号化装置６０によって生成された間引き後誤り訂正符号Ｅｃｃ２とを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置６０から与えられる誤りデータＥを訂正して、復号データＳ２を生成し、生成された復号データＳ２を外部に出力する。
【００１８】
以下、図６を参照して間引き処理の詳細につき説明する。図６は、従来の符号化・復号化システムによる間引き処理の説明図である。図６は、８ビットの誤り訂正符号Ｅｃｃ１（図５参照）の間引き処理に用いる間引きテーブルＴの構成を行列で表している。間引きテーブルＴは、行ベクトルが間引きパターンＰを表している。
【００１９】
間引き部６３は、転送レートがＲビットである場合に、間引きテーブルＴの中の（Ｒ＋１）行目の行ベクトル（上から（Ｒ＋１番目）の横方向のベクトル）を間引きパターンＰとして参照する。例えば、図６に示すように、転送レートＲが３ビットである場合に、間引き部６３は、間引きテーブルＴの中の４行目の行ベクトルを間引きパターンＰとして参照する。
【００２０】
間引きパターンＰの中で、値「０」は、間引くビットを表しており、一方、値「１」は、間引かずに出力するビットを表している。以下、値が「０」に設定されたビットを「間引きビット」と称し、値が「１」に設定されたビットを「出力ビット」と称する。
【００２１】
したがって、間引き部６３は、誤り訂正符号化部６１によって生成された誤り訂正符号Ｅｃｃ１に対して、間引きパターンＰに基づいて、間引きパターンＰの値が「０」に設定されたビットを間引き、一方、間引きパターンＰの値が「１」に設定されたビットを復号化装置７０に出力する。
【００２２】
例えば、間引き部６３は、間引きテーブルＴの中の（Ｒ＋１）行目の行ベクトル（上から（Ｒ＋１）番目の横方向のベクトル）を間引きパターンＰとして参照する場合で、かつ、間引きパターンＰのｘビット目の値が「０」となっている場合（Ｔ（Ｒ＋１，ｘ）＝０の場合）に、誤り訂正符号Ｅｃｃ１のｘビット目の値を間引き、一方、間引きパターンＰのｘビット目の値が「１」となっている場合（Ｔ（Ｒ＋１，ｘ）＝１の場合）に、誤り訂正符号Ｅｃｃ１のｘビット目の値を復号化装置７０に出力する。
【００２３】
なお、間引き部６３は、間引き処理を行うに際して、予め定められた条件に基づいて、誤り訂正符号Ｅｃｃ１の全ビットに対して間引き処理を行うか否かを判定する。そして、間引き部６３は、誤り訂正符号Ｅｃｃ１の中の間引き処理を行うと判定されたビットに対して、間引き処理を実行する。以下、間引き処理を行うか否かを判定する処理を、「条件分岐処理」と称する。
【００２４】
この符号化・復号化システム５１は、誤り訂正符号として、例えば、非特許文献１に開示されているＬＤＰＣ  Ａｃｃｕｍｕｌａｔｅ  Ｃｏｄｅｓ（以下、「ＬＤＰＣＡ符号」と称する）や、Ｓｕｍ  ＬＤＰＣＡ  Ｃｏｄｅｓ（以下、「ＳＬＤＰＣＡ符号」と称する）を用いることができる。
【００２５】
なお、「ＬＤＰＣＡ符号」及び「ＳＬＤＰＣＡ符号」は、非特許文献１に開示されているように、低密度パリティ検査符号（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ  Ｃｏｄｅｓ；以下、ＬＤＰＣ符号）の転送レート（Ｍｂｉｔ／ｓ）を柔軟に変更することができるように構成された誤り訂正符号である。
【００２６】
ＬＤＰＣＡ符号は、ＬＤＰＣ符号に対してＡｃｕｍｕｌａｔｅ処理を行い、その後に、間引き処理を行うことによって生成される。Ａｃｕｍｕｌａｔｅ処理を行わない通常のＬＤＰＣ符号は、間引き処理を行うと、復号性能が低下し易い。これに対して、Ａｃｕｍｕｌａｔｅ処理を行ったＬＤＰＣＡ符号は、間引き処理を行っても、復号性能が低下し難い。このＬＤＰＣＡ符号は、転送レートを変更しても、高い復号性能を維持することができる。
ＳＬＤＰＣＡ符号は、そのＬＤＰＣＡ符号に対してＳｕｍ処理を行った符号である。
【００２７】
なお、高い復号性能を実現する誤り訂正符号としては、ＩＲＡ符号がある。ＩＲＡ符号は、繰り返し符号とＩｎｔｅｒｌｅａｖｅｒとＡｃｕｍｕｌａｔｅｒとを利用することにより、高い復号性能を実現している。これに対し、ＬＤＰＣＡ符号は、ＬＤＰＣ符号に対してＡｃｕｍｕｌａｔｅ処理を行うことにより、高い復号性能を維持したまま、転送レートの変更を可能にしている。
【００２８】
符号化・復号化システム５１は、ＬＤＰＣＡ符号及びＳＬＤＰＣＡ符号が低密度パリティ検査符号の転送レートを柔軟に変更することができるため、ＬＤＰＣＡ符号又はＳＬＤＰＣＡ符号を誤り訂正符号として用いることにより、汎用性を向上させることができる。
【先行技術文献】
【非特許文献】
【００２９】
【非特許文献１】Ｄ．  Ｖａｒｏｄａｙａｎ，  Ａ．  Ａａｒｏｎ，  ａｎｄ  Ｂ．  Ｇｉｒｏｄ，  “Ｒａｔｅ−Ａｄａｐｔｉｖｅ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｓｏｕｒｃｅ  Ｃｏｄｉｎｇ  Ｕｓｉｎｇ  Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ  Ｃｏｄｅｓ”，  ＩＮ：  Ｐｒｏｃ，  Ａｓｉｌｏｍａｒ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｉｇｎａｌｓ，  Ｓｙｓｔｅｍｓ，  ａｎｄ  Ｃｏｍｐｕｔｅｒｓ，  ２００５，  Ｐａｃｉｆｉｃ  Ｇｒｏｖｅ，  Ｃａｌｉｆｏｒｎｉａ，  Ｎｏｖｅｍｂｅｒ  ２００５．
【発明の概要】
【発明が解決しようとする課題】
【００３０】
従来の符号化・復号化システム５１は、例えば、以下の（１）〜（３）の要因により、間引き処理を行うための計算量が膨大になる、という課題があった。
【００３１】
（１）符号化装置６０の間引きパターン選択部６２は、外部から予め与えられた転送レートＲに対応する間引きパターンＰの選択処理を行う必要がある。
（２）符号化装置６０の間引き部６３は、間引きを行うか否かを判定する際に、間引きパターンＰを参照する必要がある。
（３）符号化装置６０の間引き部６３は、間引きを行うか否かを判定する条件分岐処理を、誤り訂正符号Ｅｃｃ１のすべてのビットに対して繰り返し行う必要がある。この繰り返し回数が、特に計算量を増やす原因となる。
【００３２】
したがって、従来の符号化・復号化システム５１は、これらの（１）〜（３）の要因により、間引き処理を行うための計算量が膨大になる、という課題があった。この課題は、特に、分散型ビデオコーディング（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ；以下、ＤＶＣ）のように、符号化装置側の演算量を低減させた符号化・復号化システムで、間引き可能な誤り訂正符号を用いた場合に、特に顕著となる。
【００３３】
本発明は、前記した課題を解決するためになされたものであり、間引き（抽出）処理を行うための計算量を軽減させる符号化装置、符号化装置での間引き（抽出）処理を行うための計算量を軽減させる復号化装置、これらの符号化装置と復号化装置とを有する符号化・復号化システム、及び、これらの符号化装置と復号化装置とをそれぞれ実現するプログラムを提供することを主な目的とする。
【課題を解決するための手段】
【００３４】
前記目的を達成するため、第１発明は、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置であって、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている構成とする。
また、第２発明は、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置であって、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、前記順序指定誤り訂正符号化部は、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部とを有し、前記ビット順序指定部は、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当て、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定し、前記誤り訂正符号化部は、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力し、前記符号抽出部は、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最小のビット位置のビットから順に抽出する構成とする。
また、第３発明は、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置であって、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、前記順序指定誤り訂正符号化部は、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部とを有し、前記ビット順序指定部は、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当て、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定し、前記誤り訂正符号化部は、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力し、前記符号抽出部は、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最大のビット位置のビットから順に抽出する構成とする。
【００３５】
これらの符号化装置は、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序が予め指定されている。そして、これらの符号化装置は、情報ビット列が入力された場合に、順序指定誤り訂正符号化部が、情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、ビット順序に従って、誤り訂正符号の各ビットを順序指定誤り訂正符号として符号抽出部に出力する。そのため、これらの符号化装置は、（ａ）転送レートに対応する間引きパターンの選択処理をなくすことができる。
【００３６】
また、これらの符号化装置は、符号抽出部が、順序指定誤り訂正符号化部から順序指定誤り訂正符号が入力されると、順序指定誤り訂正符号から間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、抽出後誤り訂正符号を復号化装置に出力する。そのため、これらの符号化装置は、（ｂ）間引きを行うか否かを判定する際の間引きパターンＰの参照処理をなくすこと、及び、（ｃ）間引きを行うか否かを判定する条件分岐処理を、誤り訂正符号Ｅｃｃ１のすべてのビットに対して行うのではなく、間引き転送レートに基づいて順序指定誤り訂正符号の中から間引き転送レート分のビットを一括して間引く（抽出する）ことができる。
これらの符号化装置は、前記した（ａ）〜（ｃ）の要因により、間引き処理を行うための計算量を軽減させることができる。
【００３７】
また、第４発明は、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から出力される誤りデータを訂正することにより復号データを生成する復号化装置であって、前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている構成とする。
また、第５発明は、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置であって、前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、前記整列部は、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算し、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算し、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成する構成とする。
また、第６発明は、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置であって、前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、前記整列部は、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算し、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算し、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成する構成とする。
【００３８】
第４発明に係る復号化装置は、第１発明に係る符号化装置に対応する。第５発明に係る復号化装置は、第２発明に係る符号化装置に対応する。第６発明に係る復号化装置は、第３発明に係る符号化装置に対応する。これらの復号化装置は、それぞれに対応する第１発明〜第３発明のいずれかの発明に係る符号化装置によって生成された抽出後誤り訂正符号が入力されると、整列部が、間引きテーブルに基づいて抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する。そして、誤り訂正復号部が、所定の転送レート（第１発明〜第３発明の各発明の間引き転送レート）と整列後誤り訂正符号とを用いて誤りデータを訂正することにより復号データを生成する。これらの復号化装置は、復号データを生成する際に、それぞれに対応する第１発明〜第３発明のいずれかの発明に係る符号化装置によって生成された抽出後誤り訂正符号を用いることができる。そのため、これらの復号化装置は、符号化装置での間引き処理を行うための計算量を軽減させることができる。
【００３９】
また、第７発明は、符号化・復号化システムであって、第１発明に係る符号化装置と第４発明に係る復号化装置との組、第２発明に係る符号化装置と第５発明に係る復号化装置との組、及び、第３発明に係る符号化装置と第６発明に係る復号化装置との組の中のいずれかの組と、前記符号化装置から前記復号化装置に出力される抽出後誤り訂正符号の所定の転送レートに対応する間引きパターンを規定する間引きテーブルを格納する間引きテーブル格納部とを備える構成とする。
【００４０】
この符号化・復号化システムは、第１発明に係る符号化装置と第４発明に係る復号化装置との組、第２発明に係る符号化装置と第５発明に係る復号化装置との組、及び、第３発明に係る符号化装置と第６発明に係る復号化装置との組の中のいずれかの組を備えているため、符号化装置での間引き処理を行うための計算量を軽減させることができる。
【００４１】
また、第８発明は、コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、前記コンピュータを、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている構成とする。
また、第９発明は、コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、前記コンピュータを、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、前記順序指定誤り訂正符号化部に、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部として機能させ、前記ビット順序指定部に、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当てさせ、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定させ、前記誤り訂正符号化部に、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力させ、前記符号抽出部に、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最小のビット位置のビットから順に抽出させる構成とする。
また、第１０発明は、コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、前記コンピュータを、複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、前記順序指定誤り訂正符号化部に、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部として機能させ、前記ビット順序指定部に、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当てさせ、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定させ、前記誤り訂正符号化部に、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力させ、前記符号抽出部に、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最大のビット位置のビットから順に抽出させる構成とする。
【００４２】
第８発明に係るプログラムは、コンピュータにより第１発明に係る符号化装置を実現させることができる。また、第９発明に係るプログラムは、コンピュータにより第２発明に係る符号化装置を実現させることができる。また、第１０発明に係るプログラムは、コンピュータにより第３発明に係る符号化装置を実現させることができる。
【００４３】
また、第１１発明は、コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、前記コンピュータを、前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている構成とする。
また、第１２発明は、コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、前記コンピュータを、前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、前記整列部に、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算させ、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算させ、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列させて、前記整列後誤り訂正符号を生成させる構成とする。
また、第１３発明は、コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、前記コンピュータを、前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、前記整列部に、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算させ、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算させ、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成させる構成とする。
【００４４】
第１１発明に係るプログラムは、コンピュータにより第４発明に係る復号化装置を実現させることができる。また、第１２発明に係るプログラムは、コンピュータにより第５発明に係る復号化装置を実現させることができる。また、第１３発明に係るプログラムは、コンピュータにより第６発明に係る復号化装置を実現させることができる。
【発明の効果】
【００４５】
第１発明〜第３発明の各発明によれば、間引き（抽出）処理を行うための計算量を軽減させる符号化装置を提供することができる。
また、第４発明〜第６発明の各発明によれば、符号化装置で間引き（抽出）処理を行うための計算量を軽減させる復号化装置を提供することができる。
また、第７発明によれば、符号化装置で間引き（抽出）処理を行うための計算量を軽減させる符号化・復号化システムを提供することができる。
また、第８発明によれば、コンピュータにより第１発明に係る符号化装置を実現するプログラムを提供することができる。また、第９発明によれば、コンピュータにより第２発明に係る符号化装置を実現するプログラムを提供することができる。また、第１０発明によれば、コンピュータにより第３発明に係る符号化装置を実現するプログラムを提供することができる。
また、第１１発明によれば、コンピュータにより第４発明に係る復号化装置を実現するプログラムを提供することができる。また、第１２発明によれば、コンピュータにより第５発明に係る復号化装置を実現するプログラムを提供することができる。また、第１３発明によれば、コンピュータにより第６発明に係る復号化装置を実現するプログラムを提供することができる。
【図面の簡単な説明】
【００４６】
【図１】実施形態に係る符号化・復号化システムの構成を示す図である。
【図２Ａ】実施形態に係る符号化・復号化システムの符号化装置側の動作を示す図である。
【図２Ｂ】実施形態に係る符号化・復号化システムの復号化装置側の動作を示す図である。
【図３】実施形態に係る符号化・復号化システムによる間引き（抽出）処理の説明図である。
【図４】実施形態で用いる間引きテーブルの変更例を示す図である。
【図５】従来の符号化・復号化システムの構成を示す図である。
【図６】従来の符号化・復号化システムによる間引き処理の説明図である。
【発明を実施するための形態】
【００４７】
以下、図面を参照して、本発明の実施の形態（以下、「本実施形態」と称する）につき詳細に説明する。なお、各図は、本発明を十分に理解できる程度に、概略的に示してあるに過ぎない。よって、本発明は、図示例のみに限定されるものではない。また、各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。
【００４８】
［実施形態］
＜符号化・復号化システムの構成＞
以下、図１を参照して、本実施形態に係る符号化・復号化システムの構成につき説明する。なお、図１は、本実施形態に係る符号化・復号化システムの構成を示す図である。図１は、ＤＳＣ（分散型ソースコーディング）が利用された符号化・復号化システム１の構成を示している。
【００４９】
図１に示すように、符号化・復号化システム１は、符号化装置１０、復号化装置２０、及び、間引きテーブル格納部３０を備えている。
【００５０】
符号化装置１０は、外部から入力される情報ビット列データ（以下、「情報ビットＳ１」と称する）を誤り訂正符号化して誤り訂正符号Ｅｃｃ１を順次生成する装置である。符号化装置１０は、誤り訂正符号Ｅｃｃ１に対して間引き（抽出）処理を実行することによって間引き転送レート（以下、「転送レートＲ」と称する）を変更することができる。
【００５１】
なお、情報ビットＳ１を誤り訂正符号化する手法（誤り訂正符号Ｅｃｃ１を生成する手法）自体は、公知のものである。本実施形態では、符号化装置１０は、誤り訂正符号Ｅｃｃ１として、例えば、非特許文献１に開示されているＬＤＰＣＡ符号（ＬＤＰＣ  Ａｃｃｕｍｕｌａｔｅ  Ｃｏｄｅｓ）やＳＬＤＰＣＡ符号（Ｓｕｍ  ＬＤＰＣＡ  Ｃｏｄｅｓ）、又は、周知のＴｕｒｂｏ符号を生成するものとして説明する。
【００５２】
ただし、符号化装置１０は、従来の符号化装置６０と異なり、（１）生成された誤り訂正符号Ｅｃｃ１に対してビット順序を指定する機能、及び、（２）ビット順序が指定された誤り訂正符号Ｅｃｃ１（以下、「順序指定誤り訂正符号ＥＣＣ１」と称する）に対して先頭ビットから転送レートＲ分のビットを一括して間引き（抽出）して、間引き後誤り訂正符号（以下、「抽出後誤り訂正符号ＥＣＣ２」と称する）を生成する機能を有している。
【００５３】
符号化装置１０は、情報ビットＳ１と転送レートＲと間引きテーブルＴとがそれぞれ入力される図示せぬ複数の入力端子と、抽出後誤り訂正符号ＥＣＣ２を符号化装置２０に出力する図示せぬ出力端子とを備えている。情報ビットＳ１が入力される入力端子は、通信路等を通じて、外部の図示せぬ情報ビット提供手段と接続されている。転送レートＲが入力される入力端子は、通信路等を通じて、外部の図示せぬ転送レート提供手段と接続されている。間引きテーブルＴが入力される入力端子は、通信路等を通じて、間引きテーブル格納部３０と接続されている。出力端子は、通信路等を通じて、復号化装置２０と接続されている。
【００５４】
なお、転送レートＲは、符号化・復号化システム１のユーザ又は符号化・復号化システム１の利用システムによって与えられる。例えば、利用システムがＤＶＣ用のシステムである場合に、図示せぬ転送レートＲの計算装置（情報ビット提供手段）が符号化・復号化システム１の外部にあり、その計算装置が転送レートＲを符号化・復号化システム１に与える。
【００５５】
復号化装置２０は、符号化装置１０によって生成された抽出後誤り訂正符号ＥＣＣ２と復号化装置２０の外部から予め与えられた転送レートＲとを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置１０から与えられる誤りデータＥを訂正して、復号データＳ２を生成する装置である。復号化装置２０は、間引きテーブルＴに基づいて、抽出後誤り訂正符号ＥＣＣ２の並びを整列する機能を有している。
【００５６】
なお、誤りデータＥは、図示せぬ誤りデータ提供手段又は符号化装置１０によって生成され、復号化装置２０に与えられる。この点については、公知であるので、詳細な説明を省略する。
【００５７】
誤りデータＥは、ＤＳＣを利用する符号化・復号化システム１では、例えば、Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ（副情報）が用いられる。「Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ（副情報）」とは、誤りの含まれるデータ列、或いは、誤りの含まれるデータ列から生成された情報を意味している。「誤りの含まれるデータ列」は、信号処理でいうところの、誤りのある通信路を通して受信したデータに対応する。「誤りの含まれるデータ列」は、例えば、ＤＶＣ（分散型ビデオコーディング）に利用する場合であれば、復号化装置２０の図示せぬ予測画像生成手段から与えられる予測画像データとなる。
【００５８】
復号化装置２０は、抽出後誤り訂正符号ＥＣＣ２と転送レートＲと間引きテーブルＴと誤りデータＥとがそれぞれ入力される図示せぬ複数の入力端子と、復号データＳ２を外部に出力する図示せぬ出力端子とを備えている。抽出後誤り訂正符号ＥＣＣ２が入力される入力端子は、通信路等を通じて、符号化装置１０と接続されている。転送レートＲが入力される入力端子は、通信路等を通じて、外部の図示せぬ転送レート提供手段と接続されている。間引きテーブルＴが入力される入力端子は、通信路等を通じて、間引きテーブル格納部３０と接続されている。誤りデータＥが入力される入力端子は、通信路等を通じて、外部の図示せぬ誤りデータ提供手段又は符号化装置１０と接続されている。出力端子は、通信路等を通じて、外部の図示せぬ復号データ利用手段と接続されている。
【００５９】
間引きテーブル格納部３０は、各転送レートに対応する間引きパターンＰを規定する間引きテーブルＴを予め格納する格納手段である。間引きテーブルＴは、低転送レート時に出力されるビットが高転送レート時にも出力されるように、構成されている。
【００６０】
間引きテーブル格納部３０は、間引きパターンＰを符号化装置１０及び復号化装置２０に出力する図示せぬ出力端子を備えている。出力端子は、通信路等を通じて、符号化装置１０及び復号化装置２０に接続されている。
【００６１】
（符号化装置の構成）
符号化装置１０は、順序指定誤り訂正符号化部１１、及び、符号抽出部１２を有している。順序指定誤り訂正符号化部１１及び符号抽出部１２は、演算を実行する図示せぬＣＰＵ、制御プログラムを読み出し自在に予め格納する図示せぬＲＯＭ、及び、ＣＰＵでの演算処理に使用するデータや演算処理によって生成されるデータを格納する図示せぬＲＡＭによって構成されている。
【００６２】
順序指定誤り訂正符号化部１１は、ビット順序が指定された誤り訂正符号Ｅｃｃ１（順序指定誤り訂正符号ＥＣＣ１）を生成する機能手段である。
【００６３】
順序指定誤り訂正符号化部１１は、情報ビットＳ１と間引きテーブルＴとがそれぞれ入力される図示せぬ複数の入力端子と、順序指定誤り訂正符号ＥＣＣ１を符号抽出部１２に出力する出力端子とを備えている。情報ビットＳ１が入力される入力端子は、通信路等を通じて、符号化装置１０の外部の図示せぬ情報ビット提供手段と接続されている。間引きテーブルＴが入力される入力端子は、通信路等を通じて、間引きテーブル格納部３０と接続されている。また、出力端子は、符号抽出部１２と接続されている。
【００６４】
順序指定誤り訂正符号化部１１は、ビット順序指定部１１Ａ、及び、誤り訂正符号化部１１Ｂを備えている。
【００６５】
ビット順序指定部１１Ａは、ビット順序テーブルＦを生成する機能手段である。ビット順序テーブルＦは、間引きテーブルＴの中の各列ベクトル（縦方向のベクトル）に対して、出力ビットを意味する値「１」を多く含む列ベクトルに対応する誤り訂正符号Ｅｃｃ１のビットが優先的に抽出後誤り訂正符号ＥＣＣ２の前部に配置されるように、ビット順序を規定するテーブルである。
【００６６】
ビット順序指定部１１Ａは、誤り訂正符号化部１１Ｂによって生成される誤り訂正符号Ｅｃｃ１のビット順序を決定し、そのビット順序を表すビット順序テーブルＦを生成する。ビット順序指定部１１Ａは、間引きテーブルＴに基づいて、誤り訂正符号Ｅｃｃ１のビット順序を決定する。ビット順序を決定する手法については、「誤り訂正符号の間引き（抽出）処理の詳細」の章で説明する。
【００６７】
ビット順序指定部１１Ａは、間引きテーブルＴ（複数の間引きパターンＰ）が入力される図示せぬ入力端子と、ビット順序テーブルＦを出力する出力端子とを備えている。入力端子は、通信路等を通じて、間引きテーブル格納部３０と接続されている。また、出力端子は、誤り訂正符号化部１１Ｂと接続されている。
【００６８】
誤り訂正符号化部１１Ｂは、符号化装置１０の外部から入力される情報ビットＳ１を公知の手法で誤り訂正符号化して誤り訂正符号Ｅｃｃ１を生成する機能手段である。ただし、この誤り訂正符号化部１１Ｂは、ビット順序指定部１１Ａによって生成されたビット順序に基づいて、生成された誤り訂正符号Ｅｃｃ１の順序を指定する機能を有している。
【００６９】
誤り訂正符号化部１１Ｂは、情報ビットＳ１とビット順序テーブルＦとがそれぞれ入力される図示せぬ複数の入力端子と、順序指定誤り訂正符号ＥＣＣ１を符号抽出部１２に出力する出力端子とを備えている。情報ビットＳ１が入力される入力端子は、通信路等を通じて、符号化装置１０の外部の図示せぬ情報ビット提供手段と接続されている。ビット順序テーブルＦが入力される入力端子は、ビット順序指定部１１Ａと接続されている。また、出力端子は、符号抽出部１２と接続されている。
【００７０】
符号抽出部１２は、誤り訂正符号化部１１Ｂによって順序が指定された誤り訂正符号Ｅｃｃ１（順序指定誤り訂正符号ＥＣＣ１）に対して、先頭ビットから転送レートＲ分のビットを一括して間引き（抽出）処理を行って、間引き後誤り訂正符号（抽出後誤り訂正符号ＥＣＣ２）を生成する機能手段である。
【００７１】
符号抽出部１２は、順序指定誤り訂正符号ＥＣＣ１と転送レートＲとがそれぞれ入力される図示せぬ入力端子と、抽出後誤り訂正符号ＥＣＣ２を復号化装置２０に出力する出力端子とを備えている。順序指定誤り訂正符号ＥＣＣ１が入力される入力端子は、順序指定誤り訂正符号化部１１と接続されている。転送レートＲが入力される入力端子は、通信路等を通じて、符号化装置１０の外部の図示せぬ転送レート提供手段と接続されている。また、出力端子は、通信路等を通じて、復号化装置２０と接続されている。
【００７２】
符号化装置１０は、従来の符号化装置６０と異なり、誤り訂正符号化部１１Ｂが、生成された誤り訂正符号Ｅｃｃ１を、メモリ領域（バッファ）に用意された後記する配列Ａに格納する。その際に、誤り訂正符号Ｅｃｃ１のａビット目の値が順序指定誤り訂正符号ＥＣＣ１のｂビット目に格納されることをビット順序テーブルＦを用いてｂ＝Ｆ（ａ）として表す場合に、誤り訂正符号化部１１Ｂが、ｂ＝Ｆ（ａ）の関係を維持するように、ビット順序テーブルＦに基づいて、生成された誤り訂正符号Ｅｃｃ１のｘ番目に生成されたビットの値を、メモリ領域に用意された配列Ａにおける誤り訂正符号Ｅｃｃ１のｘ番目のビットに対応する位置Ｆ（ｘ）に格納する。これにより、誤り訂正符号化部１１Ｂは、誤り訂正符号Ｅｃｃ１を整列する。
【００７３】
そして、誤り訂正符号化部１１Ｂは、メモリ領域から整列後の誤り訂正符号を読み出し、読み出した整列後の誤り訂正符号を順序指定誤り訂正符号ＥＣＣ１として符号抽出部１２に出力する。
【００７４】
符号抽出部１２は、誤り訂正符号化部１１Ｂから順序指定誤り訂正符号ＥＣＣ１が入力されると、順序指定誤り訂正符号ＥＣＣ１の中の所定の位置（本実施形態では、先頭）から転送レートＲビット分を抽出して、抽出後誤り訂正符号ＥＣＣ２を取得し、抽出後誤り訂正符号ＥＣＣ２を復号化装置２０に出力する。
【００７５】
（復号化装置の構成）
復号化装置２０は、整列部２１、及び、誤り訂正復号部２２を有している。整列部２１及び誤り訂正復号部２２は、演算を実行する図示せぬＣＰＵ、制御プログラムを読み出し自在に予め格納する図示せぬＲＯＭ、及び、ＣＰＵでの演算処理に使用するデータや演算処理によって生成されるデータを格納する図示せぬＲＡＭによって構成されている。
【００７６】
整列部２１は、符号化装置１０から抽出後誤り訂正符号ＥＣＣ２が入力されると、間引きテーブル格納部３０に格納されている間引きテーブルＴに基づいて抽出後誤り訂正符号ＥＣＣ２を整列して、整列後誤り訂正符号ＥＣＣ３を生成する機能手段である。整列後誤り訂正符号ＥＣＣ３は、従来の符号化・復号化システム５１で用いられている間引き後誤り訂正符号Ｅｃｃ２と同様の符号である。なお、抽出後誤り訂正符号ＥＣＣ２を整列する手法については、「抽出後誤り訂正符号の整列処理の詳細」の章で説明する。
【００７７】
整列部２１は、抽出後誤り訂正符号ＥＣＣ２と間引きテーブルＴとがそれぞれ入力される図示せぬ複数の入力端子と、整列後誤り訂正符号ＥＣＣ３を誤り訂正復号部２２に出力する出力端子とを備えている。抽出後誤り訂正符号ＥＣＣ２が入力される入力端子は、通信路等を通じて、符号化装置１０と接続されている。間引きテーブルＴが入力される入力端子は、通信路等を通じて、間引きテーブル格納部３０と接続されている。出力端子は、誤り訂正復号部２２と接続される。
【００７８】
誤り訂正復号部２２は、整列後誤り訂正符号ＥＣＣ３（従来の符号化・復号化システム５１で用いられている間引き後誤り訂正符号Ｅｃｃ２と同様の符号）と外部から与えられる転送レートＲとを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置１０から与えられる誤りデータＥを訂正して、復号データＳ２を生成する機能手段である。なお、誤りデータＥを提供する手法及び誤りデータＥを訂正する手法（復号データＳ２を生成する手法）自体は、公知のものである。
【００７９】
誤り訂正復号部２２は、整列後誤り訂正符号ＥＣＣ３と転送レートＲと誤りデータＥとがそれぞれ入力される図示せぬ複数の入力端子と、復号データＳ２を出力する出力端子とを備えている。整列後誤り訂正符号ＥＣＣ３が入力される入力端子は、整列部２１と接続されている。転送レートＲが入力される入力端子は、通信路等を通じて、復号化装置２０の外部の図示せぬ転送レート提供手段と接続されている。誤りデータＥが入力される入力端子は、通信路等を通じて、外部の図示せぬ誤りデータ提供手段又は符号化装置１０と接続されている。出力端子は、通信路等を通じて、復号化装置２０の外部の図示せぬ復号データ利用手段と接続されている。
【００８０】
復号化装置２０は、符号化装置１０から抽出後誤り訂正符号ＥＣＣ２が入力されると、整列部２１が、各転送レートに対応する間引きテーブルＴに基づいて抽出後誤り訂正符号ＥＣＣ２を整列して、整列後誤り訂正符号ＥＣＣ３を生成する。
【００８１】
そして、誤り訂正復号部２２が、転送レートＲと整列後誤り訂正符号ＥＣＣ３とを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置１０から与えられる誤りデータＥを公知の手法で訂正して、復号データＳ２を生成する。
【００８２】
＜符号化・復号化システムの動作＞
以下、図２Ａ及び図２Ｂを参照して、符号化・復号化システム１の動作につき説明する。図２Ａ及び図２Ｂは、それぞれ、実施形態に係る符号化・復号化システムの動作を示すフローチャートである。図２Ａは、符号化装置１０の動作を示しており、一方、図２Ｂは、復号化装置２０の動作を示している。
【００８３】
なお、各装置は、図示せぬタイマによって計測された時間に基づいて動作する。また、各装置の動作は、各装置のＲＯＭに読み出し自在に予め格納された制御プログラムによって規定されており、各装置のＣＰＵが制御プログラムを実行することによって実現する。また、装置間の通信は、受信側の装置が通信によって受信されたデータをメモリ領域（記憶部）に一旦格納し、その後に、データをメモリ領域から読み出すことによって、行われる。また、各データは、メモリ領域に読み出し自在に一旦格納されてから、その後の処理を行う所要の構成要素に出力される。以下、これらの点については、情報処理では常套手段であるので、その詳細な説明を省略する。
【００８４】
（符号化装置の動作）
符号化装置１０は、通電されることによって、一連の動作を開始する。
符号化装置１０は、図２Ａに示すように、まず、ビット順序指定部１１Ａが、間引きテーブル格納部３０から間引きテーブルＴを読み出し、読み出された間引きテーブルＴ（以下、後記する間引きテーブルＴｂと区別する場合に、「間引きテーブルＴａ」と称する）とビット順序指定部１１Ａのメモリ領域に格納されている過去の間引き（抽出）処理で使用された間引きテーブルＴ（以下、間引きテーブルＴａと区別する場合に、「間引きテーブルＴｂ」と称する）とを比較し、間引きテーブルＴが変更されているか否かを判定する（Ｓ１０５）。Ｓ１０５の判定で、間引きテーブルＴが変更されていると判定された場合（“Ｙｅｓ”の場合）に、処理はＳ１１０に進み、一方、間引きテーブルＴが変更されていないと判定された場合（“Ｎｏ”の場合）に、処理はＳ１２０に進む。
【００８５】
Ｓ１０５の判定で、間引きテーブルＴが変更されていると判定された場合（“Ｙｅｓ”の場合）に、ビット順序指定部１１Ａは、間引きテーブル格納部３０から読み出された間引きテーブルＴに基づいて、誤り訂正符号Ｅｃｃ１のビット順序を計算し、そのビット順序を表すビット順序テーブルＦを生成する（Ｓ１１０）。ビット順序を決定する手法については、「誤り訂正符号の間引き（抽出）処理の詳細」の章で説明する。
【００８６】
Ｓ１１０の後、ビット順序指定部１１Ａは、間引きテーブル格納部３０から読み出された間引きテーブルＴ、及び、Ｓ１１０で生成されたビット順序テーブルＦをメモリ領域に保持する（Ｓ１１５）。ビット順序指定部１１Ａは、ステップＳ１０５で間引きテーブルＴが変更されたと判定されるまで、このとき保持された間引きテーブルＴ及びビット順序テーブルＦを保持し続ける。
【００８７】
Ｓ１１５の後、又は、Ｓ１０５の判定で間引きテーブルＴが変更されていないと判定された場合（“Ｎｏ”の場合）に、ビット順序指定部１１Ａは、外部から情報ビット列データ（情報ビットＳ１）が入力されたか否かを判定する（Ｓ１２０）。Ｓ１２０の判定で、情報ビットＳ１が入力されたと判定された場合（“Ｙｅｓ”の場合）に、処理はＳ１２５に進み、一方、情報ビットＳ１が入力されていないと判定された場合（“Ｎｏ”の場合）に、処理はＳ１０５に戻る。
【００８８】
Ｓ１２０の判定で、情報ビットＳ１が入力されたと判定された場合（“Ｙｅｓ”の場合）に、ビット順序指定部１１Ａは、メモリ領域に保持されているビット順序テーブルＦを誤り訂正符号化部１１Ｂに出力する（Ｓ１２５）。
【００８９】
誤り訂正符号化部１１Ｂは、ビット順序指定部１１Ａからビット順序テーブルＦが入力されると、ビット順序テーブルＦをメモリ領域に保持する（Ｓ１３０）。
【００９０】
次に、誤り訂正符号化部１１Ｂは、誤り訂正符号Ｅｃｃ１を格納するための配列Ａをメモリ領域（バッファ）に用意する（Ｓ１３５）。そして、誤り訂正符号化部１１Ｂは、外部から入力された情報ビットＳ１を公知の手法で誤り訂正符号化して誤り訂正符号Ｅｃｃ１を生成し、メモリ領域に保持されているビット順序テーブルＦに基づいて、メモリ領域に用意された配列Ａにおける、生成された誤り訂正符号Ｅｃｃ１の各ビットに対応するビット順序を特定する。
【００９１】
この後、誤り訂正符号化部１１Ｂは、誤り訂正符号Ｅｃｃ１の各ビットの値を、配列Ａにおける誤り訂正符号Ｅｃｃ１の各ビットに対応するビット順序の位置に格納する（Ｓ１４０）。これにより、誤り訂正符号化部１１Ｂは、ビット順序テーブルＦに従って、誤り訂正符号Ｅｃｃ１を整列する。
【００９２】
誤り訂正符号化部１１Ｂは、誤り訂正符号Ｅｃｃ１の出力数分のビットの値を配列Ａに格納し終えたら、配列Ａに格納されたビット列を順序指定誤り訂正符号ＥＣＣ１として符号抽出部１２に出力する（Ｓ１４５）。
【００９３】
符号抽出部１２は、誤り訂正符号化部１１Ｂから順序指定誤り訂正符号ＥＣＣ１が入力されると、順序指定誤り訂正符号ＥＣＣ１の先頭ビットから転送レートＲ分の符号を一括して間引き（抽出）処理を行う（Ｓ１５０）。これにより、符号抽出部１２は、抽出後誤り訂正符号ＥＣＣ２を生成する。なお、転送レートＲは、符号化装置１０の外部から予め与えられている。この転送レートＲは、ビット単位で指定されている。
【００９４】
符号抽出部１２は、抽出後誤り訂正符号ＥＣＣ２を生成すると、抽出後誤り訂正符号ＥＣＣ２を復号化装置２０に出力する（Ｓ１５５）。これにより、符号化装置１０は、一連の処理を終了する。
【００９５】
（復号化装置の動作）
復号化装置２０は、通電されることによって、一連の動作を開始する。
復号化装置２０は、図２Ｂに示すように、まず、整列部２１が、間引きテーブル格納部３０から間引きテーブルＴを読み出し、読み出された間引きテーブルＴと整列部２１のメモリ領域に格納されている過去の整列処理で使用された間引きテーブルＴとを比較し、間引きテーブルＴが変更されているか否かを判定する（Ｓ２０５）。Ｓ２０５の判定で、間引きテーブルＴが変更されていると判定された場合（“Ｙｅｓ”の場合）に、処理はＳ２１０に進み、一方、間引きテーブルＴが変更されていないと判定された場合（“Ｎｏ”の場合）に、処理はＳ２２０に進む。
【００９６】
Ｓ２０５の判定で、間引きテーブルＴが変更されていると判定された場合（“Ｙｅｓ”の場合）に、整列部２１は、間引きテーブル格納部３０から読み出された間引きテーブルＴに基づいて、抽出後誤り訂正符号ＥＣＣ２から誤り訂正符号Ｅｃｃ１を取得するためのビット順序を計算し、そのビット順序（以下、「逆ビット順序」と称する）を表す逆ビット順序テーブルＦ−１を生成する（Ｓ２１０）。なお、逆ビット順序テーブルＦ−１は、ビット順序テーブルＦの逆置換テーブルである。逆ビット順序テーブルＦ−１は、まず、間引きテーブルＴに基づいてビット順序テーブルＦを計算し、そのビット順序テーブルＦの各ビット順序と誤り訂正符号Ｅｃｃ１の各ビット位置との関係を逆算することにより、得られる。
【００９７】
Ｓ２１０の後、整列部２１は、間引きテーブル格納部３０から読み出された間引きテーブルＴ、及び、Ｓ２１０で生成された逆ビット順序テーブルＦ−１をメモリ領域に保持する（Ｓ２１５）。整列部２１は、ステップＳ２０５で間引きテーブルＴが変更されたと判定されるまで、このとき保持された間引きテーブルＴ及び逆ビット順序テーブルＦ−１を保持し続ける。
【００９８】
Ｓ２１５の後、又は、Ｓ２０５の判定で間引きテーブルＴが変更されていないと判定された場合（“Ｎｏ”の場合）に、整列部２１は、符号化装置１０から抽出後誤り訂正符号ＥＣＣ２が入力されたか否かを判定する（Ｓ２２０）。Ｓ２２０の判定で、抽出後誤り訂正符号ＥＣＣ２が入力されたと判定された場合（“Ｙｅｓ”の場合）に、処理はＳ２２５に進み、一方、抽出後誤り訂正符号ＥＣＣ２が入力されていないと判定された場合（“Ｎｏ”の場合）に、処理はＳ２０５に戻る。
【００９９】
Ｓ２２０の判定で、抽出後誤り訂正符号ＥＣＣ２が入力されたと判定された場合（“Ｙｅｓ”の場合）に、整列部２１は、抽出後誤り訂正符号ＥＣＣ２を格納するための配列Ｂをメモリ領域（バッファ）に用意する（Ｓ２２５）。そして、整列部２１は、メモリ領域に保持されている逆ビット順序テーブルＦ−１に基づいて、メモリ領域に用意された配列Ｂにおける、符号化装置１０から入力された抽出後誤り訂正符号ＥＣＣ２の各ビットに対応するビット順序を特定し、抽出後誤り訂正符号ＥＣＣ２の各ビットの値を、配列Ｂにおける抽出後誤り訂正符号ＥＣＣ２の各ビットに対応するビット順序の位置に格納する（Ｓ２３０）。これにより、整列部２１は、逆ビット順序テーブルＦ−１に従って、抽出後誤り訂正符号ＥＣＣ２を整列する。
【０１００】
整列部２１は、抽出後誤り訂正符号ＥＣＣ２の全ビットの値を配列Ｂに格納し終えたら、値が格納されていないビットを詰めて、配列Ｂの全ビットを連結する（Ｓ２３５）。これにより、整列部２１は、整列後誤り訂正符号ＥＣＣ３を生成する。
【０１０１】
整列部２１は、整列後誤り訂正符号ＥＣＣ３を生成すると、生成された整列後誤り訂正符号ＥＣＣ３を誤り訂正復号部２２に出力する（Ｓ２４０）。
【０１０２】
誤り訂正復号部２２は、整列部２１から整列後誤り訂正符号ＥＣＣ３が入力されると、復号化装置２０の外部から予め与えられた転送レートＲと整列後誤り訂正符号ＥＣＣ３とを用いて、外部の図示せぬ誤りデータ提供手段又は符号化装置１０から与えられる誤りデータＥを公知の手法で訂正して、復号データＳ２を生成し（Ｓ２４５）、復号データＳ２を外部に出力する（Ｓ２５０）。これにより、復号化装置２０は、一連の処理を終了する。なお、復号データＳ２は、訂正後の誤り情報Ｅのみからなるデータである。
【０１０３】
＜誤り訂正符号の間引き（抽出）処理の詳細＞
以下、図３を参照して、本実施形態で行われる誤り訂正符号Ｅｃｃ１の間引き（抽出）処理の詳細につき説明する。図３は、実施形態に係る符号化・復号化システムによる間引き（抽出）処理の説明図である。図３は、８ビットの誤り訂正符号Ｅｃｃ１（図１参照）の間引き（抽出）処理に用いるビット順序テーブルＦの構成を表している。ビット順序テーブルＦは、間引きテーブルＴに基づいて、ビット順序指定部１１Ａによって生成される。間引きテーブルＴの中で、値「０」は、間引きビットを表しており、一方、値「１」は、出力ビットを表している。
【０１０４】
まず、図２Ａに示すＳ１１０で、ビット順序指定部１１Ａが、ビット順序テーブルＦを生成する。このとき、ビット順序指定部１１Ａは、誤り訂正符号Ｅｃｃ１の中の低転送レートで出力されるビットが抽出後誤り訂正符号ＥＣＣ２のビット列の前部に配置されるように、ビット順序テーブルＦを生成する。つまり、ビット順序指定部１１Ａは、間引きテーブルＴの出力ビットを意味する値「１」の数が多い列ベクトルに対応する誤り訂正符号Ｅｃｃ１のビットが、優先的に抽出後誤り訂正符号ＥＣＣ２のビット列の前部に配置されるように、ビット順序テーブルＦを生成する。
【０１０５】
例えば、間引きテーブルＴが、図３に示す構成となっているものとする。ビット順序指定部１１Ａは、誤り訂正符号化部１１Ｂから符号抽出部１２に出力される順序指定誤り訂正符号ＥＣＣ１の各ビット位置に任意のインデックスを割り当て、誤り訂正符号Ｅｃｃ１の中の低転送レートで出力されるビットが優先的にインデックスの値の小さいビット位置に配置されるようにビット順序を決定し、そのビット順序を表すビット順序テーブルＦを生成する。
【０１０６】
例えば、図３の場合は、順序指定誤り訂正符号ＥＣＣ１の各ビット位置に、先頭のビット位置から順にインデックスを割り当てている。ここで、インデックスとは、順序指定誤り訂正符号ＥＣＣ１のビット位置を指し示す値である。そのため、本実施形態は、インデックスを、順序指定誤り訂正符号ＥＣＣ１の先頭のビット位置から順に割り当てるものに限らない。すなわち、本実施形態は、例えば、インデックスを順序指定誤り訂正符号ＥＣＣ１の最後尾から割り当てることも含む。
【０１０７】
図３に示す例で、誤り訂正符号Ｅｃｃ１の各ビットを、対応する列ベクトルに値「１」の数の多い順に序列化すると、誤り訂正符号Ｅｃｃ１の１ビット目が「８」番目となり、誤り訂正符号Ｅｃｃ１の２ビット目が「４」番目となり、誤り訂正符号Ｅｃｃ１の３ビット目が「６」番目となり、誤り訂正符号Ｅｃｃ１の４ビット目が「２」番目となり、誤り訂正符号Ｅｃｃ１の５ビット目が「７」番目となり、誤り訂正符号Ｅｃｃ１の６ビット目が「３」番目となり、誤り訂正符号Ｅｃｃ１の７ビット目が「５」番目となり、誤り訂正符号Ｅｃｃ１の８ビット目が「１」番目となる。ビット順序指定部１１Ａは、この順序で各ビット位置にビット順序を割り当てて、ビット順序テーブルＦを生成する。
【０１０８】
その結果、誤り訂正符号Ｅｃｃ１のａビット目の値が、順序指定誤り訂正符号ＥＣＣ１のｂビット目に格納されることを、ビット順序テーブルＦを用いて、ｂ＝Ｆ（ａ）として表すものとすると、ビット順序テーブルＦは、「８＝Ｆ（１），４＝Ｆ（２），６＝Ｆ（３），２＝Ｆ（４），７＝Ｆ（５），３＝Ｆ（６），５＝Ｆ（７），１＝Ｆ（８）」の関係を満たす。
【０１０９】
なお、低転送レートで出力される誤り訂正符号Ｅｃｃ１のビットに小さなビット順序を割り当てることができるのは、間引きテーブルＴが、低転送レートで出力されるビットを高転送レートの場合にも必ず出力されるように構成されているからである。例えば、間引きテーブルＴは、ある転送レートＲ１で出力される符号は、Ｒ２＞Ｒ１を満たす任意の転送レートＲ２の場合でも出力されるように構成されている。
【０１１０】
この後、誤り訂正符号化部１１Ｂは、情報ビットＳ１が入力されると、図２Ａに示すＳ１４０で、入力された情報ビットＳ１を誤り訂正符号化して、誤り訂正符号Ｅｃｃ１を生成する。そして、誤り訂正符号Ｅｃｃ１のａビット目の値が順序指定誤り訂正符号ＥＣＣ１のｂビット目に格納されることをビット順序テーブルＦを用いてｂ＝Ｆ（ａ）として表す場合に、誤り訂正符号化部１１Ｂは、ｂ＝Ｆ（ａ）の関係を維持するように、メモリ領域に保持されているビット順序テーブルＦに基づいて、誤り訂正符号Ｅｃｃ１の各ビットの値を、メモリ領域に用意された配列Ａにおける誤り訂正符号Ｅｃｃ１の各ビットに対応するビット順序の位置に格納する。つまり、誤り訂正符号Ｅｃｃ１のａビット目の値は、ビット順序テーブルＦに基づいて、順序指定誤り訂正符号ＥＣＣ１においてインデックスＦ（ａ）が割り当てられたビット位置に対応する配列Ａの位置に格納される。
【０１１１】
したがって、誤り訂正符号化部１１Ｂは、例えば、誤り訂正符号Ｅｃｃ１のｘ番目に生成されたビットの値を、配列Ａにおける誤り訂正符号Ｅｃｃ１のｘ番目のビットに対応する位置Ｆ（ｘ）に格納する。
【０１１２】
これにより、誤り訂正符号化部１１Ｂは、誤り訂正符号Ｅｃｃ１のビット順序を指定する。この誤り訂正符号化部１１Ｂは、従来の符号化装置６０で用いられている誤り訂正符号化部６１（図５参照）と比較すると、この点で相違している。
【０１１３】
誤り訂正符号化部１１Ｂは、図２Ａに示すＳ１４５で、メモリ領域に格納された誤り訂正符号Ｅｃｃ１を順序指定誤り訂正符号ＥＣＣ１として符号抽出部１２に出力する。
【０１１４】
符号抽出部１２は、誤り訂正符号化部１１Ｂから順序指定誤り訂正符号ＥＣＣ１が入力されると、図２Ａに示すＳ１５０で、順序指定誤り訂正符号ＥＣＣ１の先頭ビットから転送レートＲ分の符号を一括して間引き（抽出）処理を行う。つまり、符号抽出部１２は、順序指定誤り訂正符号ＥＣＣ１の中から、転送レート分のビットを、インデックスの値が最小のビット位置のビットから順に抽出する。
【０１１５】
例えば、符号抽出部１２は、転送レートＲの値が「３」となっている場合で、かつ、順序指定誤り訂正符号ＥＣＣ１の値が「０１０１０１０１」となっている場合に、先頭の３ビット分の符号である「０１０」を抽出する。符号化装置１０は、このようにして誤り訂正符号Ｅｃｃ１の間引き（抽出）処理を行う。
【０１１６】
この後、符号抽出部１２は、図２Ａに示すＳ１５５で、抽出された符号を抽出後誤り訂正符号ＥＣＣ２として復号化装置２０に出力する。
【０１１７】
（誤り訂正符号の間引き（抽出）処理についての補足）
従来の符号化装置６０は、情報ビットＳ１を誤り訂正符号化する度に、間引きテーブルＴの中から転送レートＲに対応する間引きパターンＰを選択し（読み出し）、その間引きパターンＰに従って、間引き処理を行う。
【０１１８】
これに対し、本実施形態に係る符号化装置１０は、情報ビットＳ１を誤り訂正符号化する度に行われていた間引きパターンＰの選択処理が不要になる。
【０１１９】
例えば、順序指定誤り訂正符号ＥＣＣ１のビット列が０１０１０１であるものとする。このビット列は、前部にあるビットほど、低転送レートでも出力すべきビットとなっている。符号化装置１０のビット順序指定部１１Ａは、ビット列がこのような関係になるように、ビット順序を指定する。符号抽出部１２は、例えば転送レートが「５」となっている場合に、順序指定誤り訂正符号ＥＣＣ１から、先頭の５ビット分の符号「０１０１０」を抽出する。また、符号抽出部１２は、例えば転送レートが「３」となっている場合に、順序指定誤り訂正符号ＥＣＣ１から、先頭の３ビット分の符号「０１０」を抽出する。このように、符号化装置１０は、間引きパターンＰの選択処理を行わない。ただし、符号化装置１０は、ビット順序テーブルＦの計算処理を行う必要がある。しかしながら、その計算処理は、間引きテーブルＴが変更された場合だけである。
【０１２０】
図４は、実施形態で用いる間引きテーブルの変更例を示す図である。図４（ａ）は、変更前の間引きテーブルＴの構成を示しており、図４（ｂ）は、変更後の間引きテーブルＴの構成を示している。図４は、４ビットの間引きテーブルＴの構成を表している。図４に示す例では、間引きテーブルＴは、変更前と変更後とで、２ビット目と３ビット目とが入れ替えられた構成となっている。
【０１２１】
間引きテーブルＴの変更は、符号化・復号化システム１の開発者又はユーザが、利用中の間引きテーブルＴよりも好ましい間引き処理結果を得ることができる間引きテーブルを見つけた場合に、開発者又はユーザによって行われる。
【０１２２】
なお、符号化装置１０は、転送レートＲを、順序指定誤り訂正符号ＥＣＣ１の中から抽出後誤り訂正符号ＥＣＣ２を抽出するビットの数を決めるために用いている。そのため、仮に転送レートＲが変更されても、順序指定誤り訂正符号ＥＣＣ１のビット順序は、変化しない。順序指定誤り訂正符号ＥＣＣ１のビット順序は、間引きテーブル格納部３０に格納されている間引きテーブルＴが変更された場合にのみ、変化する。したがって、符号化装置１０は、たとえ転送レートＲが変更されても、ビット順序テーブルＦの計算処理を行う必要がない。
【０１２３】
＜抽出後誤り訂正符号の整列処理の詳細＞
以下、本実施形態で行われる抽出後誤り訂正符号ＥＣＣ２の整列処理の詳細につき説明する。
【０１２４】
まず、図２Ｂに示すＳ２１０で、整列部２１が、逆ビット順序テーブルＦ−１を生成する。このとき、整列部２１は、まず、符号化装置１０のビット順序指定部１１Ａと同様に、間引きテーブルＴに基づいてビット順序テーブルＦを生成する。そして、整列部２１は、そのビット順序テーブルＦの各ビット順序と誤り訂正符号Ｅｃｃ１の各ビット位置との関係を逆算することにより、逆ビット順序テーブルＦ−１を生成する。
【０１２５】
この後、整列部２１は、符号化装置１０から抽出後誤り訂正符号ＥＣＣ２が入力されると、図２Ｂに示すＳ２２５で、配列Ｂをメモリ領域に用意する。このとき、整列部２１は、図３に示す間引きテーブルＴが８ビットの誤り訂正符号Ｅｃｃ１を間引くためのテーブルであるので、配列Ｂの要素数を８個用意する。ただし、配列Ｂの各要素は、抽出後誤り訂正符号ＥＣＣ２が８ビットとは限らないので、要素のすべてに値が格納されるとは限らない。
【０１２６】
次に、整列部２１は、図２Ｂに示すＳ２３０で、抽出後誤り訂正符号ＥＣＣ２のｃビット目の値を配列Ｂのｄ番目の要素に格納する。このとき、整列部２１は、ビット順序テーブルＦの逆置換テーブルである逆ビット順序テーブルＦ−１を用いて、ｄ＝Ｆ−１（ｃ）によって「ｄ」を求め、ｄ＝Ｆ−１（ｃ）の関係を維持するように、抽出後誤り訂正符号ＥＣＣ２の各ビットの値を配列Ｂに格納する。
【０１２７】
整列部２１は、抽出後誤り訂正符号ＥＣＣ２の全ビットの値を配列Ｂに格納し終えたら、図２Ｂに示すＳ２３５で、値が格納されていない要素を詰めて、配列Ｂの全要素を連結し、新たなビット列を生成する。この新たに生成されたビット列が、整列後誤り訂正符号ＥＣＣ３となる。復号化装置２０は、このようにして抽出後誤り訂正符号ＥＣＣ２の整列処理を行う。
【０１２８】
この後、整列部２１は、図２Ｂに示すＳ２４０で、整列後誤り訂正符号ＥＣＣ３を誤り訂正復号部２２に出力する。
【０１２９】
誤り訂正復号部２２は、整列部２１から整列後誤り訂正符号ＥＣＣ３が入力されると、図２Ｂに示すＳ２４５で、復号化装置２０の外部から予め与えられた転送レートＲと整列後誤り訂正符号ＥＣＣ３とを用いて、外部の誤りデータ提供手段又は符号化装置１０から与えられる誤りデータＥを公知の手法で訂正して、復号データＳ２を生成する。そして、誤り訂正復号部２２は、図２Ｂに示すＳ２５０で、復号データＳ２を外部に出力する。
【０１３０】
このような符号化・復号化システム１は、従来、情報ビットＳ１を誤り訂正符号化する度に行われていた間引きパターンＰの選択処理が不要になる。ただし、符号化装置１０は、ビット順序テーブルＦの計算処理を行う必要がある。しかしながら、その計算処理は、間引きテーブルＴが変更された場合だけである。そのため、符号化・復号化システム１は、計算量を削減することができる。
【０１３１】
さらに、符号化・復号化システム１では、間引き処理が、ビット列の先頭ビットから転送レート分の符号を抽出するだけである。そのため、符号化・復号化システム１は、全ビットに対して間引き処理を行うか否かを判定する条件分岐処理を行う必要がなくなる。これによっても、符号化・復号化システム１は、計算量を削減することができる。
【０１３２】
以上の通り、本発明に係る符号化・復号化システム１によれば、従来の符号化・復号化システム５１と比較すると、（ａ）転送レートＲに対応する間引きパターンＰの選択処理をなくしたこと、（ｂ）間引きを行うか否かを判定する際の間引きパターンＰの参照処理をなくしたこと、及び、（ｃ）間引きを行うか否かを判定する条件分岐処理を、誤り訂正符号Ｅｃｃ１のすべてのビットに対して行うのではなく、転送レートＲに基づいて順序指定誤り訂正符号ＥＣＣ１（すなわち、整列後の誤り訂正符号Ｅｃｃ１）の中の先頭から転送レートＲ分のビットを一括して間引く（抽出する）ことができ、これら（ａ）〜（ｃ）の要因により、符号化装置１０での間引き処理を行うための計算量を軽減させることができる。
【０１３３】
本発明は、前記した実施形態に限定されることなく、本発明の要旨を逸脱しない範囲で種々の変更や変形を行うことができる。
【０１３４】
例えば、本実施形態では、符号化装置１０は、誤り訂正符号Ｅｃｃ１として、ＬＤＰＣＡ符号やＳＬＤＰＣＡ符号、又は、Ｔｕｒｂｏ符号を用いている。しかしながら、誤り訂正符号Ｅｃｃ１は、間引き処理によって転送レートＲを変更できるという特徴を持つ符号であればよく、ＬＤＰＣＡ符号やＳＬＤＰＣＡ符号、又は、Ｔｕｒｂｏ符号に限るものではない。符号化装置１０は、任意の間引きテーブルＴに特化した誤り訂正符号プログラムを利用して、誤り訂正符号Ｅｃｃ１を生成する構成であってもよい。
【０１３５】
また、例えば、ビット順序テーブルＦは、高転送レートでのみ出力するビット（すなわち、転送レートＲ１，Ｒ２がＲ２＝（Ｒ１＋１）の関係を満たす場合に、Ｒ２では出力され、Ｒ１では出力されないビット）を優先的にビット列の前部（又は、後部）に配置される構成にすることもできる。この場合、符号抽出部１２は、インデックスの値が最大のビット位置のビットから順に抽出する構成になる。
【０１３６】
また、例えば、本実施形態では、符号化装置１０の符号抽出部１２及び復号化装置２０の整列部２１は、ビット単位の転送レートが入力されているが、ビット単位の入力に限らない。例えば、本発明は、転送レートＲが１増加する度に、転送ビット数を任意ビット（例えば、１ビットや８ビット）増加させるシステムにも適用できる。
【０１３７】
また、例えば、本実施形態では、符号化・復号化システム１は、間引きテーブル格納部３０が、通信路等を通じて符号化装置１０及び復号化装置２０に接続されている。しかしながら、符号化・復号化システム１は、２つの等価な間引きテーブル格納部３０が符号化装置１０及び復号化装置２０のそれぞれに付随して設けられた構成であってもよい。
【０１３８】
また、例えば、本実施形態では、ビット順序指定部１１Ａは、インデックスを、順序指定誤り訂正符号ＥＣＣ１の先頭のビット列から順に割り当てている。しかしながら、ビット順序指定部１１Ａは、インデックスを、順序指定誤り訂正符号ＥＣＣ１の任意のビット位置に割り当てることもできる。
【０１３９】
例えば、ビット順序指定部１１Ａは、インデックスを、順序指定誤り訂正符号ＥＣＣ１の最後尾のビット列から順に割り当てることもできる。この場合、符号抽出部１２は、順序指定誤り訂正符号ＥＣＣ１の最後尾のビットから転送レート分の符号を抽出する構成となる。
【０１４０】
また、例えば、ビット順序指定部１１Ａは、図３に示すように、インデックスをｉとして、順序指定誤り訂正符号ＥＣＣ１のビット位置をｂとした場合に、ビット順序テーブルＦを用いて、ｉ＝Ｆ（ｂ）となるようにインデックスを割り当てることもできる。この場合、符号抽出部１２は、順序指定誤り訂正符号ＥＣＣ１の中から、転送レート分のビットを、インデックスの値が最小のビット位置のビットから順に抽出する構成となる。
【符号の説明】
【０１４１】
１    符号化・復号化システム
１０    符号化装置
１１    順序指定誤り訂正符号化部
１１Ａ    ビット順序指定部
１１Ｂ    誤り訂正符号化部
１２    符号抽出部
２０    復号化装置
２１    整列部
２２    誤り訂正復号部
３０    間引きテーブル格納部
Ｅ    誤りデータ
Ｅｃｃ１    誤り訂正符号
Ｅｃｃ２    間引き後誤り訂正符号
ＥＣＣ１    順序指定誤り訂正符号
ＥＣＣ２    抽出後誤り訂正符号
ＥＣＣ３    整列後誤り訂正符号
Ｆ    ビット順序テーブル
Ｐ    間引きパターン
Ｒ    転送レート
Ｓ１    情報ビット
Ｓ２    復号データ
Ｔ    間引きテーブル
【図１】
0005521722.tif 000002
【図２Ａ】
0005521722.tif 000003
【図２Ｂ】
0005521722.tif 000004
【図３】
0005521722.tif 000005
【図４】
0005521722.tif 000006
【図５】
0005521722.tif 000007
【図６】
0005521722.tif 000008