[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP5521722B2 - 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム - Google Patents

符号化装置、復号化装置、符号化・復号化システム、及び、プログラム Download PDF

Info

Publication number
JP5521722B2
JP5521722B2 JP2010092962A JP2010092962A JP5521722B2 JP 5521722 B2 JP5521722 B2 JP 5521722B2 JP 2010092962 A JP2010092962 A JP 2010092962A JP 2010092962 A JP2010092962 A JP 2010092962A JP 5521722 B2 JP5521722 B2 JP 5521722B2
Authority
JP
Japan
Prior art keywords
error correction
bit
order
code
correction code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2010092962A
Other languages
English (en)
Other versions
JP2011223492A (ja
Inventor
和仁 迫水
敬 西
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP2010092962A priority Critical patent/JP5521722B2/ja
Priority to US12/929,283 priority patent/US8850275B2/en
Publication of JP2011223492A publication Critical patent/JP2011223492A/ja
Application granted granted Critical
Publication of JP5521722B2 publication Critical patent/JP5521722B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1191—Codes on graphs other than LDPC codes
    • H03M13/1194—Repeat-accumulate [RA] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Description

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

Claims (21)

  1. 外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置において、
    複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
    前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、
    前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
    ことを特徴とする符号化装置。
  2. 外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置において、
    複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
    前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、
    前記順序指定誤り訂正符号化部は、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部とを有し、
    前記ビット順序指定部は、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当て、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定し、
    前記誤り訂正符号化部は、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力し、
    前記符号抽出部は、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最小のビット位置のビットから順に抽出する
    ことを特徴とする符号化装置。
  3. 外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置において、
    複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
    前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部とを備え、
    前記順序指定誤り訂正符号化部は、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部とを有し、
    前記ビット順序指定部は、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当て、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定し、
    前記誤り訂正符号化部は、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力し、
    前記符号抽出部は、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最大のビット位置のビットから順に抽出する
    ことを特徴とする符号化装置。
  4. 請求項２又は請求項３に記載の符号化装置において、
    前記ビット順序指定部は、前記インデックスを、先頭のビットから順に割り当てる
    ことを特徴とする符号化装置。
  5. 請求項２又は請求項３に記載の符号化装置において、
    前記ビット順序指定部は、前記インデックスを、最後尾のビットから順に割り当てる
    ことを特徴とする符号化装置。
  6. 符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置において、
    前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
    前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、
    前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
    ことを特徴とする復号化装置。
  7. 符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置において、
    前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
    前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、
    前記整列部は、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算し、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算し、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成する
    ことを特徴とする復号化装置。
  8. 符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正することにより復号データを生成する復号化装置において、
    前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
    前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部とを備え、
    前記整列部は、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算し、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算し、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成する
    ことを特徴とする復号化装置。
  9. 請求項６乃至請求項８のいずれか一項に記載の復号化装置において、
    前記誤りデータは、予測画像データを含む副情報である
    ことを特徴とする復号化装置。
  10. 請求項１に記載の符号化装置と請求項６に記載の復号化装置との組、請求項２に記載の符号化装置と請求項７に記載の復号化装置との組、及び、請求項３に記載の符号化装置と請求項８に記載の復号化装置との組の中のいずれかの組と、
    前記符号化装置から前記復号化装置に出力される抽出後誤り訂正符号の所定の転送レートに対応する間引きパターンを規定する間引きテーブルを格納する間引きテーブル格納部とを備える
    ことを特徴とする符号化・復号化システム。
  11. 請求項１０に記載の符号化・復号化システムにおいて、
    前記符号化装置は、前記誤り訂正符号に対して抽出処理を実行することによって転送レートを変更する
    ことを特徴とする符号化・復号化システム。
  12. 請求項１１に記載の符号化・復号化システムにおいて、
    前記符号化装置は、前記誤り訂正符号としてＬＤＰＣＡ符号を生成する
    ことを特徴とする符号化・復号化システム。
  13. 請求項１１に記載の符号化・復号化システムにおいて、
    前記符号化装置は、前記誤り訂正符号としてＳＬＤＰＣＡ符号を生成する
    ことを特徴とする符号化・復号化システム。
  14. 請求項１１に記載の符号化・復号化システムにおいて、
    前記符号化装置は、前記誤り訂正符号としてＴｕｒｂｏ符号を生成する
    ことを特徴とする符号化・復号化システム。
  15. 請求項１０乃至請求項１４のいずれか一項に記載の符号化・復号化システムにおいて、
    前記符号化装置は、転送レートが１増加する度に、転送ビット数を任意ビット増加させる
    ことを特徴とする符号化・復号化システム。
  16. コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、
    前記コンピュータを、
    複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
    前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、
    前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
    ことを特徴とするプログラム。
  17. コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、
    前記コンピュータを、
    複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
    前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、
    前記順序指定誤り訂正符号化部に、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部として機能させ、
    前記ビット順序指定部に、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当てさせ、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定させ、
    前記誤り訂正符号化部に、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力させ、
    前記符号抽出部に、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最小のビット位置のビットから順に抽出させる
    ことを特徴とするプログラム。
  18. コンピュータを、外部から入力された情報ビット列を符号化して誤り訂正符号を生成し、その誤り訂正符号を間引き転送レートで間引いて復号化装置に出力する符号化装置として機能させるプログラムであって、
    前記コンピュータを、
    複数の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいてビット順序を予め指定しておき、情報ビット列が入力された場合に、当該情報ビット列を誤り訂正符号化して誤り訂正符号を生成し、当該ビット順序に従って、当該誤り訂正符号の各ビットを順序指定誤り訂正符号として出力する順序指定誤り訂正符号化部と、
    前記順序指定誤り訂正符号化部から出力される前記順序指定誤り訂正符号から前記間引き転送レート分のビットを抽出して抽出後誤り訂正符号を生成し、当該抽出後誤り訂正符号を前記復号化装置に出力する符号抽出部として機能させ、
    前記順序指定誤り訂正符号化部に、前記間引きテーブルに基づいて前記ビット順序を指定するビット順序指定部と、前記情報ビット列が入力された場合に、前記情報ビット列を誤り訂正符号化して前記誤り訂正符号を生成し、前記ビット順序に従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力する誤り訂正符号化部として機能させ、
    前記ビット順序指定部に、前記誤り訂正符号化部から前記符号抽出部に出力される前記順序指定誤り訂正符号に対して、各ビット位置にインデックスを割り当てさせ、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さいインデックスが割り当てられた位置に配置されるようにビット順序を決定させ、
    前記誤り訂正符号化部に、前記順序指定誤り訂正符号の各ビット位置に割り当てられたインデックスと前記ビット順序とに従って、前記誤り訂正符号の各ビットを前記順序指定誤り訂正符号として順に前記符号抽出部に出力させ、
    前記符号抽出部に、前記順序指定誤り訂正符号の中から、前記間引き転送レート分のビットを、前記インデックスの値が最大のビット位置のビットから順に抽出させる
    ことを特徴とするプログラム。
  19. コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、
    前記コンピュータを、
    前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
    前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、
    前記間引きテーブルによって規定された各間引きパターンは、低転送レートで出力するビットが、高転送レートでも出力するビットとして規定されている
    ことを特徴とするプログラム。
  20. コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、
    前記コンピュータを、
    前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
    前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、
    前記整列部に、低転送レートで出力されるビットの方が高転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算させ、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算させ、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列させて、前記整列後誤り訂正符号を生成させる
    ことを特徴とするプログラム。
  21. コンピュータを、符号化装置から所定の転送レートで出力される抽出後誤り訂正符号を用いて、外部の誤りデータ提供手段又は符号化装置から与えられる誤りデータを訂正して、復号データを生成する復号化装置として機能させるプログラムであって、
    前記コンピュータを、
    前記所定の転送レートに対応する間引きパターンを規定する間引きテーブルに基づいて前記抽出後誤り訂正符号を整列して、整列後誤り訂正符号を生成する整列部と、
    前記所定の転送レートと前記整列後誤り訂正符号とを用いて前記誤りデータを訂正して、前記復号データを生成する誤り訂正復号部として機能させ、
    前記整列部に、高転送レートでのみ出力されるビットの方が低転送レートで出力されるビットの方よりも小さくなるように、各インデックスが各ビット位置に割り当てられている前記抽出後誤り訂正符号に対し、前記間引きテーブルに基づいて当該抽出後誤り訂正符号のビット順序を表すビット順序テーブルを計算させ、さらに、そのビット順序テーブルの逆置換テーブルである逆ビット順序テーブルを計算させ、当該逆ビット順序テーブルに従って前記抽出後誤り訂正符号を整列して、前記整列後誤り訂正符号を生成させる
    ことを特徴とするプログラム。
JP2010092962A 2010-04-14 2010-04-14 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム Active JP5521722B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2010092962A JP5521722B2 (ja) 2010-04-14 2010-04-14 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム
US12/929,283 US8850275B2 (en) 2010-04-14 2011-01-12 Encoding apparatus, decoding apparatus, and encoding and decoding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010092962A JP5521722B2 (ja) 2010-04-14 2010-04-14 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム

Publications (2)

Publication Number Publication Date
JP2011223492A JP2011223492A (ja) 2011-11-04
JP5521722B2 true JP5521722B2 (ja) 2014-06-18

Family

ID=44789141

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010092962A Active JP5521722B2 (ja) 2010-04-14 2010-04-14 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム

Country Status (2)

Country Link
US (1) US8850275B2 (ja)
JP (1) JP5521722B2 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2007237313A1 (en) * 2007-12-03 2009-06-18 Canon Kabushiki Kaisha Improvement for error correction in distributed vdeo coding
AU2007242924A1 (en) * 2007-12-12 2009-07-02 Canon Kabushiki Kaisha Improvement for error correction in distributed video coding
JP5654428B2 (ja) * 2011-09-26 2015-01-14 パナソニックＩｐマネジメント株式会社 通信システム及び通信方法
JP5939145B2 (ja) * 2012-12-10 2016-06-22 沖電気工業株式会社 復号装置及びプログラム
DE102015104841B4 (de) * 2015-03-30 2024-08-14 Infineon Technologies Ag Chip und Verfahren zum Detektieren einer Veränderung eines gespeicherten Datenvektors
US10911071B2 (en) * 2016-04-08 2021-02-02 Intel Corporation Apparatus, method and system to support codes with variable codeword lengths and information lengths
CN108023663B (zh) * 2016-11-01 2021-04-13 武汉芯泰科技有限公司 一种基于可配置删余表的删余方法及装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05110539A (ja) * 1991-10-17 1993-04-30 Fujitsu Ltd デイジタル伝送方式
US6014411A (en) * 1998-10-29 2000-01-11 The Aerospace Corporation Repetitive turbo coding communication method
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
US6229824B1 (en) * 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
CA2277239C (en) * 1999-07-08 2007-09-04 Wen Tong Puncturing of convolutional codes
US6604216B1 (en) * 1999-12-10 2003-08-05 Telefonaktiebolaget Lm Ericsson Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels
JP2002027351A (ja) * 2000-07-07 2002-01-25 Sony Corp Ｂｓデジタル放送受信装置
JP2002076915A (ja) * 2000-08-31 2002-03-15 Sony Corp インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法
FI115178B (fi) * 2000-10-31 2005-03-15 Nokia Corp Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
JP4041450B2 (ja) * 2003-10-23 2008-01-30 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 通信端末装置および通信方法
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US7827472B2 (en) * 2006-05-26 2010-11-02 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada Puncture-constrained interleaving for concatenated codes
JP5354985B2 (ja) * 2007-07-30 2013-11-27 パナソニック株式会社 符号化装置及び復号化装置
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system

Also Published As

Publication number Publication date
US8850275B2 (en) 2014-09-30
US20110258522A1 (en) 2011-10-20
JP2011223492A (ja) 2011-11-04

Similar Documents

Publication Publication Date Title
JP5521722B2 (ja) 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム
KR100808664B1 (ko) 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치
US20190363733A1 (en) Methods and apparatus to parallelize data decompression
US8522116B2 (en) Systems and methods for performing forward error correction
CN108712231B (zh) 一种编译码的方法、装置及系统
KR101216735B1 (ko) 프로덕트 부호의 복호 방법 및 장치
CN110572165B (zh) 编码的速率匹配处理方法和装置
US8205131B2 (en) Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same
CN103886915B (zh) 用于校正包括邻近2比特错误的3比特错误的电路和方法
JP7004008B2 (ja) 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置
KR102281107B1 (ko) 데이터 부호화 방법, 인코더, 디코더 및 통신 시스템
JP4320418B2 (ja) 復号装置および受信装置
JP2009515420A (ja) データを復号化及び符号化するための装置及び方法
KR980012952A (ko) 가변 레이트 비터비 복호화기
JP5618143B2 (ja) 符号化装置、符号化方法、復号装置、復号方法、プログラム、および伝送システム
CN114731166A (zh) 空间耦合fec编码方法和使用gel码的分量码的设备
CN111049527B (zh) 一种图像编码解码方法
JP2010034976A (ja) 誤り訂正符号化装置、誤り訂正復号装置及び誤り訂正符号化方法
JP4436315B2 (ja) 畳み込み符号化器、通信装置、及び畳み込み符号化方法
JP7142977B1 (ja) データ通信システム、送信装置、および受信装置
KR101391859B1 (ko) 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치
KR101267756B1 (ko) 가변 부호화율 불규칙 반복 다상 누산 부호화 및 복호화 방법과 이를 위한 장치
JP2008177695A (ja) 復調装置および符号化装置、並びに復調方法および符号化方法
KR101795216B1 (ko) 메시지를 인코딩 또는 디코딩하는 장치 및 방법
KR101181027B1 (ko) 디지털 신호 정렬을 위한 시스템, 방법 및/또는 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130401

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131224

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140214

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140311

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140324

R150 Certificate of patent or registration of utility model

Ref document number: 5521722

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150