(57)【要約】【課題】符号化処理するシンボル数に変更が生じた場合でも、回路規模増大を回避しながら柔軟に復号でき、並列アルゴリズムを用いて復号するときに並列処理の変更を柔軟にかつ誤り訂正能力を向上できるようにする。【解決手段】本発明の符号化装置は、組織符号を生成する誤り訂正符号化器を有し、パリティビットを対向する復号装置に送信するものであり、情報ビットを格納する情報ビット格納部と、誤り訂正符号化器で生成されたパリティビットを格納するパリティビット格納部と、情報ビット格納部に格納されている１又は複数の情報ビットの送信を制御する送信情報ビット制御部と、パリティビット格納部に格納されている１又は複数のパリティビットの送信を制御する送信パリティビット制御部と、送信情報ビット制御部及び又は送信パリティビット制御部の制御により各情報ビットとパリティビットの少なくとも一方を送信するビット送信部とを備える。【選択図】      図１
2010050634.tif 000002
【特許請求の範囲】
【請求項１】
組織符号を生成する誤り訂正符号化器を有し、パリティビットを対向する復号装置に送信する符号化装置において、
情報ビットを格納する情報ビット格納部と、
上記誤り訂正符号化器で生成されたパリティビットを格納するパリティビット格納部と、
上記情報ビット格納部に格納されている１又は複数の情報ビットの送信を制御する送信情報ビット制御部と、
上記パリティビット格納部に格納されている１又は複数のパリティビットの送信を制御する送信パリティビット制御部と、
上記送信情報ビット制御部及び又は上記送信パリティビット制御部の制御により、上記各情報ビットと上記パリティビットの少なくとも一方を送信するビット送信部と
を備えることを特徴とする符号化装置。
【請求項２】
上記送信情報ビット制御部及び又は上記送信パリティビット制御部は、上記復号装置での復号の際、任意のポイントでの状態を特定できるデータを送信するように制御することを特徴とする請求項１に記載の符号化装置。
【請求項３】
上記任意のポイントでの状態を特定できるデータが、上記組織符号を生成する誤り訂正符号器に応じて変更することを特徴とする請求項２に記載の符号化装置。
【請求項４】
上記任意のポイントが、画像フォーマットのサイズであることを特徴とする請求項２又は３に記載の符号化装置。
【請求項５】
上記任意のポイントが、復号装置での処理単位であることを特徴とする請求項２又は３に記載の符号化装置。
【請求項６】
上記誤り訂正符号化器が少なくとも１個以上のフィードバックを含まない畳み込み符号器を有する場合、上記任意のポイントでの状態を特定できるデータが、１ビット以上の情報ビットの連続送信データであることを特徴とする請求項２〜５のいずれかに記載の符号化装置。
【請求項７】
上記誤り訂正符号化器が少なくとも１個以上のフィードバックを含む畳み込み符号器を有する場合、上記任意のポイントでの状態を特定できるデータが、１組以上の情報ビット及びパリティビットの組の連続送信データであることを特徴とする請求項２〜５のいずれかに記載の符号化装置。
【請求項８】
上記復号装置から送信された送信要求信号を受信する送信要求信号受信部を備え、上記送信情報ビット制御部が、上記送信要求信号受信部で受信された上記送信要求信号の種類に応じて、上記送信情報ビットの送信制御を切り替えることを特徴とする請求項１〜７のいずれかに記載の符号化装置。
【請求項９】
上記ビット送信部は、送信するビットに対し、上記復号装置で誤りを完全に訂正できるようにする処理を施して送信することを特徴とする請求項１〜８のいずれかに記載の符号化装置。
【請求項１０】
対向する符号化装置における組織符号を生成する誤り訂正符号化器が生成したパリティビットを受信する復号装置において、
上記パリティビットに加え、上記符号化装置が送信した情報ビットを受信するビット受信部と、
上記ビット受信部で受信した情報ビットを格納する情報ビット格納部と、
上記ビット受信部で受信したパリティビットを格納するパリティビット格納部と、
情報ビットを予測する情報ビット予測部と、
情報ビット予測部の出力と情報ビット格納部の出力とを組み合わせて入力情報ビットを生成する入力情報ビット生成部と、
状態を特定できるポイントで分割した情報ビット及び又はパリティビットを用いて処理単位を特定し、その処理単位毎に組織符号を直列若しくは並列に復号処理する誤り訂正復号部と
を備えることを特徴とする復号装置。
【請求項１１】
上記符号化装置側への送信要求信号の送信制御を行う送信要求制御部と、
上記符号化装置に上記送信要求信号を送信する送信要求信号送信部と
を備えることを特徴とする請求項１０に記載の復号装置。
【請求項１２】
上記送信要求制御部は、画像フォーマットのサイズを指定することを特徴とする請求項１０又は１１に記載の復号装置。
【請求項１３】
上記送信要求制御部は、復号装置での処理単位を指定することを特徴とする請求項１０又は１１に記載の復号装置。
【請求項１４】
請求項１〜９のいずれかに記載の符号化装置と、請求項１０〜１３のいずれかに記載の復号装置とを備えることを特徴とする符号化システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置、復号装置及び符号化システムに関し、特に、Ｄｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ等に用いられるＳｌｅｐｉａｎ−Ｗｏｌｆ符号化システムに適用し得るものである。
【背景技術】
【０００２】
近年、非特許文献１に説明されるようなＤｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（以下ＤＶＣ）という新しい符号化方式に注目が集まっている。
【０００３】
この方式は、符号化器で符号化するべき原画像に対してＳｌｅｐｉａｎ−Ｗｏｌｆ符号化処理を行い、その符号化データと復号側で行った符号化器側の原画像の予測画像とともにＳｌｅｐｉａｎ−Ｗｏｌｆ復号を行うことで画像の符号化を行う新しい符号化方式である。
【０００４】
図２は、非特許文献１で紹介されているＤＶＣのフレームワークを示す説明図である。
【０００５】
符号化器で符号化するべき原画像（Ｗｙｎｅｒ−Ｚｉｖ  Ｆｒａｍｅｓ）を変換係数領域（ＤＣＴ）に変換した後、各帯域毎に量子化（２Ｍｋ  ｌｅｖｅｌ  Ｑｕａｎｔｉｚｅｒ）し、その値（ｑｋ）を２値で表し、各ビットの情報を、例えば１ｆｒａｍｅ分集めた情報（Ｅｘｔｒａｃｔ  ｂｉｔ−ｐｌａｎｅｓ）毎にＳｌｅｐｉａｎ−Ｗｏｌｆ符号化（Ｔｕｒｂｏ  Ｅｎｃｏｄｅｒ）を行い、その結果のうちパリティビットのみを一時保存（Ｂｕｆｆｅｒ）し、情報ビットは捨てられる（明確に図示はされていない）。
【０００６】
復号器側では、予測画像を生成し（Ｉｎｔｅｒｐｏｌａｔｉｏｎ／Ｅｘｔｒａｐｏｌａｔｉｏｎ）、その予測画像を変換係数領域（ＤＣＴ）に変換し、各帯域毎に予測情報（Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ）としてＳｌｅｐｉａｎ−Ｗｏｌｆ復号器（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）に入力する。
【０００７】
一方、Ｓｌｅｐｉａｎ−Ｗｏｌｆ復号器（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）は符号化器に対して、一時保存しているパリティビットのうち一部に対して送信要求（Ｒｅｑｕｅｓｔ  ｂｉｔｓ）を行う。受信したパリティビットと上述したＳｉｄｅ  ＩｎｆｏｒｍａｔｉｏｎからＳｌｅｐｉａｎ−Ｗｏｌｆ復号（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）を行う。十分な復号が行えなかった場合は、再度符号化器側にパリティビットの一部の追加送信要求（Ｒｅｑｕｅｓｔ  ｂｉｔｓ）を行い、受信したパリティビットと上述したＳｉｄｅ  ＩｎｆｏｍａｔｉｏｎからＳｌｅｐｉａｎ−Ｗｏｌｆ復号（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）を行う。この処理を、十分な復号が行えるまで続ける。なお、この例では、復号器側からの要求に応じてパリティビットを送信しているが、符号化器でのみ制御しても同様の構成で画像の符号化が実現できることは容易に推測できる。
【０００８】
その後、Ｓｌｅｐｉａｎ−Ｗｏｌｆ復号（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）の復号値とＳｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎから変換係数を再構築し、逆変換（ＩＤＣＴ）することで復号画像を得る。
【０００９】
図３を用いて、Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号化／復号とその周辺に関する部分を再度説明する。
【００１０】
図３はＳｌｅｐｉａｎ−Ｗｏｌｆ符号化から、ビットの送信までの示した符号化装置１０Ａと、ビットの受信からＳｌｅｐｉａｎ−Ｗｏｌｆ復号をするところまでを示した復号装置１０Ｂとを有して構成される。
【００１１】
符号化装置１０Ａの組織符号化器１１はＳｌｅｐｉａｎ−Ｗｏｌｆ符号器である。Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号器の具体例としては、情報ビットとパリティビットを別々に生成できる組織符号化器を用いる。ターボ符号化器は組織符号化器に含まれる。組織符号化器１１で生成された情報ビットは捨てられるが、生成されたパリティビットはパリティビット用バッファ１２に送信され、送信パリティビット制御部１３によって指定された一部若しくは全部のパリティビットには、パリティビット送信部１４から送信される。
【００１２】
復号装置１０Ｂではパリティビット受信部１５で受信したパリティビットをパリティビット用バッファ１６に入力する。パリティビット用バッファ１６から保存されているパリティビットを誤り訂正符号部１７に入力する。また、情報ビット予測部１８で予測した情報を誤り訂正復号部１７に入力し、パリティビットとともに誤り訂正復号を行い、その結果を出力する。
【００１３】
復号装置１０Ｂの誤り訂正復号部１７で行われる誤り訂正復号のアルゴリズムとしては、非特許文献２で紹介されているように、ＭＡＰ（最大事後確率）アルゴリズムがあり、上述したターボ符号などで用いられている。この方法は、復号器で受信したパリティビットと復号器側で予測した予測情報ビットなどから、各情報ビットの値が０であるか１であるかの確率を計算することで、高性能な誤り訂正復号を実現できる。
【００１４】
ＭＡＰアルゴリズムの例を図４、図５を用いて示す。
【００１５】
図４は、例で用いる畳み込み符号器である。ここでは簡単のために、拘束長＝３、符号化率１／２、フィードバックを用いない畳み込み符号器を用いている。
【００１６】
図５は、復号の際に用いるトレリス線図である。αは前方状態ブランチメトリックと、βは後方状態ブランチメトリックと呼ばれる値である。
【００１７】
αは、前方（図の左）から順に計算する。例えば、時刻ｋ＝ｎ（状態ａ）のときは、時刻ｋ＝ｎ−１（状態ａ）のαの値とその際に受信した値が００である確率、時刻ｋ＝ｎ−１（状態ｃ）のαの値とその際に受信した値が０１である確率を用いて計算することにより、求めることができる。ｋ＝ｎの際の他の状態（ｂ，ｃ，ｄ）やｋ＝ｎ＋１のときなども、同様に求めることができる。よって、αは前方（図の左）から順に計算して得られる値である。
【００１８】
一方、βは、後方（図の右）から順に計算する。例えば、時刻ｋ＝ｎ＋１（状態ａ）のときは、時刻ｋ＝ｎ＋２（状態ａ）のβの値とその前に受信した値が００である確率、時刻ｋ＝ｎ＋２（状態ｂ）のβの値とその前に受信した値が１１である確率を用いて計算することにより、求めることができる。ｋ＝ｎ＋１の際の他の状態（ｂ，ｃ，ｄ）やｋ＝ｎのときなども、同様に求めることができる。よって、βは前方（図の右）から順に計算して得られる値である。
【００１９】
最終的に、すべての時刻（ｋ）、すべての状態（ａ，ｂ，ｃ，ｄ）でα、βを求めた後、それらの値を用いて復号値を得る。詳細は、非特許文献２を参照いただきたい。
【００２０】
【非特許文献１】Anne  Aaron，Shantaun  Rane，Eric  Setton，And  Bernd  Girod，“Transform−domain  Wyner−Ziv  Codec  for  Video”，In：Proc，SPIE  Visual  Communications  and  Image  Processing，San  Jose，CA，2004
【非特許文献２】バァナード・スカラー著，“ディジタル通信基本と応用”，Digital  Communications  Fundamental  and  Applications  Second  Edition，P.457-P.467
【非特許文献３】A．J．Vitarbi，“An  Intuitive  Justification  and  a  Simplified  Implementation  of  the  MAP  Decoder  for  Convolutional  Codes”，IEEE  Jounal  on  Selected  Areas  in  Communications，Vol16，No.2，February  1998，pp.260-264
【発明の開示】
【発明が解決しようとする課題】
【００２１】
非特許文献２に示されたＭＡＰ復号は、上述したように前方状態ブランチメトリックと、後方状態ブランチメトリックを求めることにより復号する方式である。この方式を実現するには、処理するシンボル数が既知である必要があるが、通常このシンボル数は固定で実現されるため、符号器もそのシンボル数単位での処理を行うこととなる。
【００２２】
一方、画像の符号化では、画像フォーマットが変更（例えば、ＱＣＩＦ（１７７×１４４）→ＣＩＦ（３５２×２８８））される場合があり、その場合はシンボル数も変更される。
【００２３】
また、画素単位での処理から８×８ｂｌｏｃｋ単位での処理への変更されることもある。例えば８×８ＤＣＴのＤＣ成分は８×８ｂｌｏｃｋに１つの信号であるので、画像サイズが変更されなくても、１画面での信号数に変更が生じることがあり、処理するシンボル数に変更がある。
【００２４】
この状況に対応するためには、異なるシンボルサイズに対応するＭＡＰ復号器を用意する必要がある。しかし、これは回路規模を増大させるという問題だけでなく、復号側で用意されたＭＡＰ復号器の種類にしか対応できないという問題があり、符号器側で処理単位を変更する場合に、柔軟性に著しく欠けるという問題がある。
【００２５】
また、非特許文献２に示されたようなＭＡＰ復号器を並列処理するためには、非特許文献３に示されたような並列アルゴリズムを用いることが多いが、並列処理数を柔軟に変更することが困難な上に、誤り訂正能力が劣化するという問題がある。
【００２６】
そのため、符号化処理するシンボル数に変更が生じた場合でも、回路規模の増大を回避しながら柔軟に復号することができ、並列アルゴリズムを用いて復号するときに並列処理の変更を柔軟にかつ誤り訂正能力を向上させることができる符号化装置、復号装置及び符号化システムが求められている。
【課題を解決するための手段】
【００２７】
かかる課題を解決するために、第１の本発明の符号化装置は、組織符号を生成する誤り訂正符号化器を有し、パリティビットを対向する復号装置に送信する符号化装置において、（１）情報ビットを格納する情報ビット格納部と、（２）誤り訂正符号化器で生成されたパリティビットを格納するパリティビット格納部と、（３）情報ビット格納部に格納されている１又は複数の情報ビットの送信を制御する送信情報ビット制御部と、（４）パリティビット格納部に格納されている１又は複数のパリティビットの送信を制御する送信パリティビット制御部と、（５）送信情報ビット制御部及び又は送信パリティビット制御部の制御により、各情報ビットとパリティビットの少なくとも一方を送信するビット送信部とを備えることを特徴とする。
【００２８】
第２の本発明の復号装置は、対向する符号化装置における組織符号を生成する誤り訂正符号化器が生成したパリティビットを受信する復号装置において、（１）パリティビットに加え、符号化装置が送信した情報ビットを受信するビット受信部と、（２）ビット受信部で受信した情報ビットを格納する情報ビット格納部と、（３）ビット受信部で受信したパリティビットを格納するパリティビット格納部と、（４）情報ビットを予測する情報ビット予測部と、（５）情報ビット予測部の出力と情報ビット格納部の出力とを組み合わせて入力情報ビットを生成する入力情報ビット生成部と、（６）状態を特定できるポイントで分割した情報ビット及び又はパリティビットを用いて処理単位を特定し、その処理単位毎に組織符号を直列若しくは並列に復号処理する誤り訂正復号部とを備えることを特徴とする。
【００２９】
第３の本発明の符号化システムは、第１の本発明の符号化装置と、第２の本発明の復号装置とを備えることを特徴とする。
【発明の効果】
【００３０】
本発明によれば、符号化処理するシンボル数に変更が生じた場合でも、回路規模の増大を回避しながら柔軟に復号することができ、並列アルゴリズムを用いて復号するときに並列処理の変更を柔軟にかつ誤り訂正能力を向上させることができる。
【発明を実施するための最良の形態】
【００３１】
（Ａ）第１の実施形態
以下では、本発明の符号化装置、復号装置及び符号化システムの第１の実施形態について図面を参照しながら説明する。
【００３２】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態の符号化システム１００の構成を示す構成図である。図１において、第１の実施形態の符号化システム１００は、入力情報（図１では情報ビットと表現する）を符号化して受信側に対して符号化データを送信する共に、受信側から追加ビット送信要求を受信する符号化装置１００Ａと、受信した符号化データを復号する復号装置１００Ｂとから構成される。
【００３３】
符号化装置１００Ａは、例えばターボ符号のように、入力情報を情報ビットとパリティビットに分けて符号化する組織符号化器１０１と、組織符号化器１０１で生成されたパリティビットを保存するパリティビット用バッファ１０２と、同じく組織符号化器１０１で生成された情報ビットを保存する情報ビット用バッファ１０５と、情報ビット、パリティビットのいずれか、若しくは双方を送信するビット送信部１０４と、ビット送信部１０４でどんなパリティビットを送信するかを制御する送信パリティビット制御部１０３と、ビット送信部１０４でどんな情報ビットを送信するかを制御する送信情報ビット制御部１０６を有して構成される。
【００３４】
復号装置１００Ｂは、送信側から送られてきた情報ビット、パリティビットのいずれか、若しくは双方を受信するビット受信部１１１と、ビット受信部１１１で受信したパリティビットを保存するパリティビット用バッファ１１２と、ビット受信部１１１で受信した情報ビットを保存する情報ビット用バッファ１１５と、情報ビットを予測する情報ビット予測部１１４と、情報ビット予測部１１４の出力と情報ビット用バッファ１１５の出力から、誤り訂正復号部１１７へ入力する入力情報ビットを生成する入力情報ビット生成部１１６と、入力情報ビット生成部１１６で生成された入力情報ビットと、パリティビット用バッファ１１２で保存されているパリティビットとを入力として、誤り訂正復号をする誤り訂正復号部１１７を有して構成される。
【００３５】
次に、図１に示す各構成要素の接続について説明する。
【００３６】
まず、符号化装置１００Ａは、情報ビット、パリティビットのいずれか、若しくは双方の符号化データを出力する出力部を備え、例えば通信路などを通じて復号装置１００Ｂと接続されており、出力部からの出力データは復号装置１００Ｂに与えられる。
【００３７】
復号装置１００Ｂは、符号化装置１００Ａから送信されたデータを入力する入力部を備え、例えば通信路などを通じて符号化装置１００Ａと接続されており、符号化装置１００Ａからの符号化データが与えられる。
【００３８】
次に、符号化装置１００Ａにおける各構成要素の接続について説明する。
【００３９】
組織符号化器１０１は、情報ビット及びパリティビットを出力する出力部を備え、パリティビット用バッファ１０２及び情報ビット用バッファ１０５と接続されるものである。
【００４０】
パリティビット用バッファ１０２は、組織符号化器１０１で生成されたパリティビットを入力する入力部と、送信パリティビット制御部１０３からの制御信号を入力する入力部と、送信パリティビット制御部１０３から指示されたパリティビットをビット送信部１０４へ出力する出力部を備え、それぞれ組織符号化器１０１、送信パリティビット制御部１０３、ビット送信部１０４に接続されるものである。
【００４１】
送信パリティビット制御部１０３は、パリティビット用バッファ１０２へ制御信号を出力する出力部を備え、パリティビット用バッファ１０２に接続されるものである。
【００４２】
情報ビット用バッファ１０５は、組織符号化器１０１で生成（若しくは素通り）された情報ビットを入力する入力部と、送信情報ビット制御部１０６からの制御信号を入力する入力部と、送信情報ビット制御部１０６から指示された情報ビットをビット送信部１０４へ出力する出力部とを備え、それぞれ組織符号化器１０１、送信情報ビット制御部１０６、ビット送信部１０４に接続されるものである。
【００４３】
送信情報ビット制御部１０６は、情報ビット用バッファ１０５へ制御信号を出力する出力部を備え、情報ビット用バッファ１０５に接続されるものである。
【００４４】
ビット送信部１０４は、パリティビット用バッファ１０２から出力されるパリティビットを入力する入力部と、情報ビット用バッファ１０５から出力される情報ビットを入力する入力部とを備え、それぞれパリティビット用バッファ１０２、情報ビットバッファ用１０５と接続されるものである。また、ビット送信部１０４は、例えば通信路などを通じて受信側にビットを送信する出力部も備え、通信路などを通じて復号装置１００Ｂと接続されるものである。
【００４５】
次に、復号装置１００Ｂにおける各構成要素の接続について説明する。
【００４６】
ビット受信部１１１は、符号化装置１００Ａからのデータを入力する入力部を備え、通信路などを通じて符号化装置１００Ａと接続されるものである。また、ビット受信部１１１は、受信したパリティビットをパリティビット用バッファ１１２へ出力する出力部と、受信した情報ビットを情報ビット用バッファ１１５に出力する出力部を備え、それぞれパリティビット用バッファ１１２、情報ビット用バッファ１１５に接続されるものである。
【００４７】
パリティビット用バッファ１１２は、ビット受信部１１１で受信したパリティビットを入力する入力部と、保存しているパリティビットを誤り訂正復号部１１７へ出力する出力部を備え、それぞれビット受信部１１１、誤り訂正復号部１１７に接続されるものである。
【００４８】
情報ビット用バッファ１１５は、ビット受信部１１１で受信した情報ビットを入力する入力部と、保存している情報ビットを入力情報ビット生成部１１６へ出力する出力部と、受信した情報ビットに関する情報を誤り訂正復号部１１７に伝える出力部とを備え、それぞれビット受信部１１１、入力情報ビット生成部１１６及び誤り訂正復号部１１７に接続されるものである。
【００４９】
情報ビット予測部１１４は、予測した情報ビットを入力情報ビット生成部１１６へ出力する出力部を備え、入力情報ビット生成部１１６に接続されるものである。
【００５０】
入力情報ビット生成部１１６は、情報ビット用バッファ１１５から情報ビットを入力する入力部と、情報ビット予測部１１４から予測情報ビットを入力する入力部と、生成した入力情報ビットを誤り訂正復号部１１７へ出力する出力部とを備え、それぞれ情報ビット用バッファ１１５、情報ビット予測部１１４、誤り訂正復号部１１７に接続されるものである。
【００５１】
誤り訂正復号部１１７は、入力情報ビット生成部１１６から入力情報ビットを入力する入力部と、パリティビット用バッファ１１２からパリティビットを入力する入力部と、情報ビット用バッファ１１５から受信した情報ビットに関する情報を入力する入力部とを備え、それぞれ入力情報ビット生成部１１６、パリティビット用バッファ１１２、情報ビット用バッファ１１５に接続されるものである。
【００５２】
図６は、復号装置１００Ｂの誤り訂正復号部１１７の構成を示す構成図である。図６に示すように、誤り訂正復号部１１７は、分割制御部１１９、入力情報ビット分割部１２０、入力パリティビット分割部１２１、訂正結果統合部１２２、誤り訂正復号部１１３を有して構成される。
【００５３】
分割制御部１１９は、情報ビット用バッファ１１５の情報を入力する入力部と、その情報を入力情報ビット分割部１２０へ分割情報を出力する出力部と、入力パリティビット分割部１２１へ分割情報を出力する出力部とを備え、それぞれ情報ビット用バッファ１１５、入力情報ビット分割部１２０及び入力パリティビット分割部１２１に接続されるものである。
【００５４】
入力情報ビット分割部１２０は、分割制御部１１９からの情報を入力する入力部と、入力情報ビット生成部１１６から、分割制御部１１９からの情報に基づき、必要な入力情報ビットを入力する入力部と、分割した情報ビットを誤り訂正復号部１１３に出力する出力部とを備え、それぞれ分割制御部１１９、入力情報ビット生成部１１６、誤り訂正復号部１１３に接続されるものである。
【００５５】
入力パリティビット分割部１２１は、分割制御部１１９からの情報を入力する入力部と、パリティビット用バッファ１１２から、分割制御部１１９からの情報に基づき、必要なパリティビットを入力する入力部と、分割したパリティビットを誤り訂正復号部１１３に出力する出力部とを備え、それぞれ分割制御部１１９、パリティビット用バッファ１１２、誤り訂正復号部１１３に接続されるものである。
【００５６】
誤り訂正復号部１１３は、入力情報ビット分割部１２０からの情報ビットを入力する入力部と、入力パリティビット分割部１２１からのパリティビットを入力する入力部と、復号結果を訂正結果統合部１２２へ出力する出力部とを備え、それぞれ入力情報ビット分割部１２０、入力パリティビット分割部１２１及び訂正結果統合部１２２に接続されるものである。
【００５７】
訂正結果統合部１２２は、誤り訂正復号部１１３の復号結果を入力する入力部を備え、誤り訂正復号部１１３と接続されるものである。訂正結果統合部１２２は、統合した訂正結果を復号ビットとして出力する。
【００５８】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態の符号化システム１００における動作について図面を参照しながら説明する。
【００５９】
図７は、第１の実施形態の符号化システム１００の動作を示すフローチャートである。
【００６０】
まず、符号化すべきデータ（情報ビット）が組織符号化器１０１に入力される（ステップＳ１０１）。組織符号化器１０１は、組織符号（情報ビットとパリティビットとが明確に区別できる符号）を生成する少なくとも１以上の符号化器を適用することができ、例えば、畳み込み符号器、ターボ符号器などを用いることができる。
【００６１】
組織符号化器１０１により生成された情報ビットは、情報ビット用バッファ１０５に与えられ、情報ビット用バッファ１０５に保存される（ステップＳ１０２）。
【００６２】
また、同様に、組織符号化器１０１により生成されたパリティビットは、パリティビット用バッファ１０２に与えられ、パリティビット用バッファ１０２に保存される（ステップＳ１０３）。
【００６３】
次に、送信パリティビット制御部１０３は、予め決められたテーブルなどに基づき、送信パリティビットに関する制御信号（例えば、パリティビットの送り方、送るべきパリティビットなどを決定した情報）をパリティビット用バッファ１０２に出力する（ステップＳ１０４）。
【００６４】
これにより、パリティビット用バッファ１０２は、送信パリティビット制御部１０３の制御を受けて、パリティビットをビット送信部１０４に出力することができる。
【００６５】
ここで、送信パリティビット制御部１０３が有するテーブルとは、通常パリティビットのパンクチャリングに使用されるパンクチャリングテーブルのようなものを指し、例えば８ビットに１ビットの割合で、パリティビットを受信側に送信するという制御を可能とするテーブルを適用し得る。
【００６６】
次に、送信情報ビット制御部１０６は、予め決められたテーブルなどに基づき、情報ビットに関する制御信号（例えば、情報ビットの送り方、送るべき情報ビットなどを決定した情報）を情報ビット用バッファ１０５に出力する（ステップＳ１０５）。
【００６７】
これにより、情報ビット用バッファ１０５は、送信情報ビット制御部１０６の制御を受けて、情報ビットをビット送信部１０４に出力することができる。
【００６８】
ここで、送信情報ビット制御部１０６は、復号装置１００Ａでの復号の際、任意のポイントでの状態を特定できるデータを送信することが推奨される。任意のポイントとは、画像フォーマットのサイズや、復号装置での処理単位であり、例えば、復号装置１００Ａで画像フォーマットのＱＣＩＦサイズ（１７７×１４４）毎の状態を特定できるようにするために、その前若しくは後の情報ビットを１ビット以上連続で送る方法を適用できる。なお、どの程度連続させて送るべきかについては組織符号化器１０１の構成に応じて変更することができる。
【００６９】
ここで、任意のポイントを画像フォーマットのサイズとすることにより、例えば、受信側がＱＣＩＦ画像を復号することを前提にＭＡＰ復号を設計し、送信側がＣＩＦ画像を送信する場合、通常、受信側はＣＩＦ画像は復号できないが、ＣＩＦ画像を符号化したデータを４つに分割し、それぞれのトレリス線図を描いたときに、データの分割ポイントで１つの状態に収束するようにできるのでＱＣＩＦ画像用のＭＡＰ復号器しかなかったとしてもＣＩＦ画像を復号できる。
【００７０】
また、任意のポイントを復号装置での処理単位とすることにより、例えば、受信側がＭＡＰ復号器を複数持っており、それを並列に処理できる場合、送信側は受信側が持っているＭＡＰ復号器の数に合わせて、送信するデータを分割しておき、例えば、ＭＡＰ復号器を２つ持っている場合には送信するデータを２分割し、それぞれのトレリス線図を描いたときに、データの分割ポイントで１つの状態に収束するようにしておけば、２並列処理が簡単にできる。
【００７１】
パリティビット用バッファ１０２からの１又は複数のパリティビットと、情報ビット用バッファ１０５からの１又は複数の情報ビットとのいずれか若しくは双方は、ビット送信部１０４に与えられ、ビット送信部１０４は、送信ビットを送信する（ステップＳ１０６）。
【００７２】
符号化装置１００Ａから送信された送信ビットは、通信路などを通じて受信側に向けて送信され、受信側の復号装置１００Ｂのビット受信部１１１に受信される（ステップＳ１０７）。
【００７３】
ビット受信部１１１により受信された情報ビットは、情報ビット用バッファ１１５に与えられ、情報ビット用バッファに保存される（ステップＳ１０８）。
【００７４】
また、ビット受信部１１１により受信されたパリティビットは、パリティビット用バッファ１１２に与えられ、パリティビット用バッファ１１２に保存される（ステップＳ１０９）。
【００７５】
次に、情報ビット予測部１１４は、符号化装置１００Ａが送信すべき情報ビットを予測する（ステップＳ１１０）。
【００７６】
ここで、情報ビット予測部１１４による予測方法としては、例えば、既に復号されたデータ等を用いて、今、符号化装置１００Ａで送信すべきデータ（情報ビット若しくは情報ビット列）を予測する方法を適用することができる。例えば、動画像では、前フレームの画像や、前後フレームの画像から補間をするなどして作成した予測画像として用い、その予測画像から情報ビットを予測するなどを適用できる。また例えば、音声では、自己相関を捉えて短期間周期を検出すると共に、エンベロープを捉え、これら得られた過去の波形情報から次の所定期間の音声波形を予測する方法を適用できる。
【００７７】
次に、情報ビット予測部１１４で予測された情報ビットと情報ビット用バッファ１１５で保存された情報ビットから、誤り訂正復号部１１７に入力する入力情報ビットを入力情報ビット生成部１１６で生成する（ステップＳ１１１）。例えば、入力情報ビット生成部１１６は、保存された情報ビットは予測情報ビットの同じ位置に上書きすることなどで入力情報ビットの生成を実現できる。
【００７８】
そして、入力情報ビット生成部１１６により生成された入力情報ビットと、パリティビット用バッファ１１２に保存されているパリティビットと、情報ビット用バッファ１１５から情報ビットに関する情報とが、誤り訂正復号部１１７に入力され、誤り訂正復号処理がなされる（ステップＳ１１２）。
【００７９】
誤り訂正復号部１１７は、例えば、ＭＡＰ（最大事後確率）アルゴリズムなどを用いて各ビット毎に０か１かの確率を求めることで復号する。また例えば、ターボ符号の場合には、その結果を異なる畳み込み符号の復号器への事前確率として入力するということを相互の復号器が繰り返して行う繰り返し復号などをすることで、復号結果を得ることができる。
【００８０】
図８は、第１の実施形態の復号装置１００Ｂの誤り訂正復号部１１７における動作を示すフローチャートである。
【００８１】
情報ビット用バッファ１１５から情報ビットに関する情報が分割制御部１１９に入力される（ステップＳ１７０１）。ここで、情報ビットに関する情報とは、受信した情報ビットの位置などの情報が挙げられ、状態を特定できるポイントを判断するために用いられる。
【００８２】
分割制御部１１９は、情報ビット用バッファ１１５から得た情報ビットに関する情報に基づいて分割ポイントに関する情報を判断し、分割ポイントに関する情報を入力情報ビット分割部１２０と入力パリティビット分割部１２１とのいずれか、若しくは双方に与える（ステップＳ１７０２）。
【００８３】
次に、入力情報ビット分割部１２０は、分割制御部１１９からの情報に基づき、必要な情報ビットを入力情報ビット生成部１１６から獲得する（ステップＳ１７０３）。
【００８４】
同様に、入力パリティビット分割部１２１は、分割制御部１１９からの情報に基づき、必要なパリティビットを、パリティビット用バッファ１１２より獲得する（ステップＳ１７０４）。
【００８５】
次に、入力情報ビット分割部１２０によって分割された情報ビットと、入力パリティビット分割部１２１によって分割されたパリティビットとが、誤り訂正復号部１１３に入力される（ステップＳ１７０５）。誤り訂正復号部１１３における復号方法は、非特許文献２に示されたＭＡＰ復号や、非特許文献３に示されたＳｌｉｄｉｎｇ  Ｗｉｎｄｏｗを用いた方法などを適用できる。
【００８６】
ステップＳ１７０６では、誤り訂正復号部１１３がすべての処理が完了したかどうかを判断する。処理が完了していなければ、ステップＳ１７０２に戻り、まだ処理していない情報ビットやパリティビットなどを用いて、復号処理を行う。
【００８７】
一方、すべての処理が完了していれば、訂正結果統合部１２２が、誤り訂正復号部１１３による処理結果を統合して、誤り訂正復号部１１７の復号結果として出力する（ステップＳ１７０７）。
【００８８】
次に、図４、図５、図９、図１０を用いて復号装置１００Ｂの誤り訂正復号部１１７の動作を説明する。また、以下ではデータを複数に分割し、それぞれのトレリス線図を描いたときに、データの分割ポイントで、１つの状態に収束するために必要な送信情報の決め方を説明する。すなわち、使用する畳み込み符号器がフィードバックを含まないものの場合、情報ビットだけを余分に連続して送れば１つ状態に収束し、フィードバックを含むものの場合、情報ビットだけでなくパリティビットも合わせて連続で送ることで１つの状態に収束させるようにする。
【００８９】
図５は、復号の際に用いるトレリス線図である。αは前方状態ブランチメトリックと、βは後方状態ブランチメトリックと呼ばれる値である。
【００９０】
αは、前方（図の左）から順に、計算する。例えば、ｋ＝ｎ（状態ａ）のときは、時刻ｋ＝ｎ−１（状態ａ）のαの値とその際に受信した値が００である確率、ｋ＝ｎ−１（状態ｃ）のαの値とその際に受信した値が０１である確率を用いて計算することにより、求めることができる。ｋ＝ｎの際の他の状態（ｂ，ｃ，ｄ）やｋ＝ｎ＋１のときなども、同様に求めることができる。よって、αは前方（図の左）から順に計算して得られる値である。
【００９１】
一方、βは、後方（図の右）から順に、計算する。例えば、ｋ＝ｎ＋１（状態ａ）のときは、ｋ＝ｎ＋２（状態ａ）のβの値とその前に受信した値が００である確率、ｋ＝ｎ＋２（状態ｂ）のβの値とその前に受信した値が１１である確率を用いて計算することにより、求めることができる。ｋ＝ｎ＋１の際の他の状態（ｂ，ｃ，ｄ）やｋ＝ｎのときなども、同様に求めることができる。よって、βは前方（図の右）から順に計算して得られる値である。
【００９２】
最終的に、すべての時刻（ｋ）、すべての状態（ａ，ｂ，ｃ，ｄ）でα、βを求めた後、それらの値を用いて、復号値を得る。詳細は、非特許文献２を参照いただきたい。
【００９３】
図４は、組織符号化器１０１の符号化器として用いる畳み込み符号化器（フィードバックなし）の構成図である。
【００９４】
図９は、図４に示す畳み込み符号器を第１の実施形態の組織符号化器１０１の符号化器として用いた場合の復号に用いるトレリス線図を示している。
【００９５】
図９において、時刻ｋ＝ｎ−２から時刻ｋ＝ｎ−１のときに、情報ビットとして「０」を、時刻ｋ＝ｎ−１から時刻ｋ＝ｎのときに、情報ビットとして「０」をそれぞれ誤りなく受信した場合の例を示している。なお、１ビット以上の連続送信データを情報ビットとして用いることができる。
【００９６】
この場合、時刻ｋ＝ｎ−２から時刻ｋ＝ｎ−１のときに情報ビットが０であるということが１００％わかっているので、時刻ｋ＝ｎ−２から時刻ｋ＝ｎ−１のときに情報ビットが１の可能性はない。よって、その場合の計算はする必要がなくなる。
【００９７】
その様子は、図９の時刻ｋ＝ｎ−２から時刻ｋ＝ｎ−１のときに線が図５と比較して減少していることで示している。この場合、時刻ｋ＝ｎ−１での状態は、ａ若しくはｃに限定されていることがわかる。
【００９８】
その後、時刻ｋ＝ｎ−１から時刻ｋ＝ｎのときに、情報ビットが０であるということが１００％わかっているので、時刻ｋ＝ｎ−１から時刻ｋ＝ｎのときに情報ビットが１の可能性はない。よって、その場合の計算はする必要がなくなる。
【００９９】
その様子は、図９の時刻ｋ＝ｎ−１から時刻ｋ＝ｎのときに線が図５と比較して減少していることで示している。この場合、時刻ｋ＝ｎでの状態は、ａに特定されていることがわかる。
【０１００】
このように、図４に示すような畳み込み符号器の場合には、情報ビットを２ビット連続で、かつ誤りなく受信することで状態を特定することがわかる。
【０１０１】
この性質を利用して、分割処理した場合のトレリス線図を示したものが図１０である。時刻ｋ＝ｎで状態が特定できることにより、時刻ｋ＝ｎ以前（図１０（Ａ））と時刻ｋ＝ｎ（図１０（Ｂ））以後で、別処理をすることが可能である。これは、別々に順番に処理しても良いし、並列処理をしても良い。
【０１０２】
次に、図１１、図１２、図１３を用いて復号システム１の誤り訂正復号部１１７の動作を別の例で説明する。
【０１０３】
図１１は、第１の実施形態の組織符号化部１０１の符号化器として用いる畳み込み符号器（フィードバックあり）の構成図である。
【０１０４】
図１２は、図１１に示す畳み込み符号器を組織符号化器１０１の符号化器として用いた場合の復号に用いるトレリス線図を示している。
【０１０５】
図１２に示す例は、時刻ｋ＝ｎ−１から時刻ｋ＝ｎのときに、情報ビットとして「０」、パリティビットとして「０」を、時刻ｋ＝ｎから時刻ｋ＝ｎ＋１のときに、情報ビットとして「０」、パリティビットとして「１」をそれぞれ誤りなく受信した場合の例を示している。
【０１０６】
この場合のトレリス線図を示したものが図１２であるが、図９のときと同様に計算する必要がない場合が発生し、その様子をこのトレリス線図は示している。時刻ｋ＝ｎ−１、時刻ｋ＝ｎ、時刻ｋ＝ｎ＋１での状態が、それぞれ、ｂ，ｃ，ｄに特定されていることがわかる。
【０１０７】
このように、図１１に示すような畳み込み符号器の場合には、情報ビットを２ビット連続で、かつ誤りなく受信することで状態を特定することがわかる。
【０１０８】
この性質を利用して、分割処理した場合のトレリス線図を示したものが図１３である。時刻ｋ＝ｎ−１，ｎ，ｎ＋１で状態が特定できることにより、時刻ｋ＝ｎ−１以前（図１３（Ａ））と時刻ｋ＝ｎ＋１以後（図１３（Ｂ））で、別処理をすることが可能である。これは、別々に順番に処理しても良いし、並列処理をしても良い。
【０１０９】
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、画像フォーマットを途中で変更するなど、シンボル数に変更が生じたときにでも、情報ビット、若しくは情報ビットとパリティビットの組のように状態を特定できるようなデータを単一、若しくは連続送信することで、様々な画像フォーマットに対して、１種類のＭＡＰ復号器で復号することが可能となるので、回路規模の増大を防ぐことができる。また、同じＭＡＰ復号器を複数用意することで、簡単に並列処理ができる上に、非特許文献３に示されたような従来の並列処理と比較して、訂正能力を上げることができる。
【０１１０】
また、第１の実施形態によれば、短いシンボル数での処理を可能とできることから、前方状態ブランチメトリックなどのデータを保存するメモリの削減も可能となる。
【０１１１】
（Ｂ）第２の実施形態
次に、本発明の符号化装置、復号装置及び符号化システムの第２の実施形態について、図面を参照して説明する。
【０１１２】
（Ｂ−１）第２の実施形態の構成
図１４は、第２の実施形態の符号化システム２００の構成を示す構成図である。なお、図１に示す第１の実施形態の構成要素と同一又は対応する構成要素については同一又は対応する符号を付して示す。
【０１１３】
図１４において、第２の実施形態の符号化システム２００は、入力情報（図１４の情報ビット）を符号化して受信側へ符号化データを送信すると共に、受信側から追加ビット送信要求を受信することができる符号化装置２００Ａと、符号化データを受信し復号する復号装置２００Ｂから構成される。
【０１１４】
符号化装置２００Ａは、例えばターボ符号のように入力情報を情報ビットとパリティビットに分けて符号化する組織符号化器１０１と、組織符号化器１０１で生成されたパリティビットを保存するパリティビット用バッファ１０２と、同じく組織符号化器１０１で生成された情報ビットを保存する情報ビット用バッファ１０５と、情報ビット、パリティビットのいずれか、若しくは双方を送信するビット情報部１０４と、ビット送信部１０４でどんなパリティビットを送信するかを制御する送信パリティビット制御部１０３と、復号装置２００Ｂからの送信要求信号を受信する送信要求信号受信部２０２と、送信要求信号受信部２０２で受信した信号に基づき送信する情報ビットを制御する送信情報ビット制御部２０８とを有して構成される。
【０１１５】
復号装置２００Ｂは、送信側から送られてきた情報ビット、パリティビットのいずれか若しくは双方を受信するビット受信部１１１と、ビット受信部１１１で受信したパリティビットを保存するパリティビット用バッファ１１２と、ビット受信部１１１で受信した情報ビットを保存する情報ビット用バッファ１１５と、情報ビットを予測する情報ビット予測部１１４と、情報ビット予測部１１４の出力と情報ビット用バッファ１１５の出力とから、誤り訂正復号部１１７へ入力する入力情報ビットを生成する入力情報ビット生成部１１６と、入力情報ビット生成部１１６で生成された入力情報ビットと、パリティビット用バッファ１１２で保存されているパリティビットとを入力として誤り訂正復号をする誤り訂正復号部１１７と、符号化システム２００に対して送信要求信号を出力する送信要求信号送信部２１２と、送信要求信号送信部２１２の動作を制御する送信要求信号制御部２１１とを有して構成される。
【０１１６】
次に、第２の実施形態の構成要素の接続について説明する。
【０１１７】
まず、符号化装置２００Ａは、情報ビット、パリティビットのいずれか、若しくは双方の符号化データを出力する出力部を備え、それぞれは通信路などを通じて、復号装置２００Ｂと接続されるものである。
【０１１８】
復号装置２００Ｂは、符号化装置２００Ａから送信されたデータを入力する入力部を備え、それぞれは通信路などを通じて、符号化装置２００Ａと接続されるものである。
【０１１９】
次に、符号化装置２００Ａの各内部構成の接続について説明する。
【０１２０】
組織符号化器１０１は、情報ビット及びパリティビットを出力する出力部を備え、パリティビット用バッファ１０２及び情報ビット用バッファ１０５と接続されるものである。
【０１２１】
パリティビット用バッファ１０２は、組織符号化器１０１で生成されたパリティビットを入力する入力部と、送信パリティビット制御部１０３からの制御信号を入力する入力部と、送信パリティビット制御部１０３から指示されたパリティビットをビット送信部１０４へ出力する出力部を備え、それぞれ組織符号化器１０１、送信パリティビット制御部１０３、ビット送信部１０４に接続されるものである。
【０１２２】
送信パリティビット制御部１０３は、パリティビット用バッファ１０２へ制御信号を出力する出力部を備え、パリティビット用バッファ１０２に接続されるものである。
【０１２３】
情報ビット用バッファ１０５は組織符号化器１０１で生成（若しくは素通り）された情報ビットを入力する入力部と、送信情報ビット制御部２０８からの制御信号を入力する入力部と、送信情報ビット制御部２０８から指示された情報ビットをビット送信部１０４へ出力する出力部を備え、それぞれ組織符号化部１０１、送信情報ビット制御部２０８、ビット送信部１０４に接続されるものである。
【０１２４】
送信情報ビット制御部２０１は、送信要求信号受信部２０２から要求信号を入力する入力部と、情報ビット用バッファ１０５へ制御信号を出力する出力部とを備え、それぞれ送信要求信号受信部２０２、情報ビット用バッファ１０５に接続されるものである。
【０１２５】
送信要求信号受信部２０２は、復号装置２００Ｂからの要求信号を入力する入力部と、復号装置２００Ｂより送信された送信要求信号若しくはそれに関する情報を送信情報ビット制御部２０８に出力する出力部を備え、それぞれ、復号装置２００Ｂ、送信情報ビット制御部２０８に接続されるものである。
【０１２６】
ビット送信部１０４は、パリティビット用バッファ１０２から出力されるパリティビットを入力する入力部と、情報ビット用バッファ１０５から出力される情報ビットを入力する入力部とを備え、それぞれパリティビット用バッファ１０２、情報ビットバッファ用１０５と接続されるものである。また、ビット送信部１０４は、受信側へ通信路などを通じてビットを送信する出力部も備え、通信路などを通じて復号装置２００Ｂと接続されるものである。
【０１２７】
次に、復号装置２００Ｂの内部構成の接続について説明する。
【０１２８】
送信要求信号制御部２１１は、符号化装置２００Ａに、送信を要求するデータを特定し、その旨を送信要求信号送信部２１２に出力する出力部を備え、送信要求信号送信部２１２に接続されるものである。
【０１２９】
送信要求信号送信部２１２は、送信要求信号制御部２０１から制御信号を入力する入力部を備え、送信要求信号制御部２１１と接続される。また、要求信号を符号化装置２００Ａに出力部も備え、通信路などを通じて符号化装置２００Ａと接続されるものである。
【０１３０】
ビット受信部１１１は、符号化装置２００Ａからのデータを入力する入力部を備え、通信路などを通じて符号化装置２００Ａと接続されるものである。また、ビット受信部１１１は、受信したパリティビットをパリティビット用バッファ１１２へ出力する出力部と、受信した情報ビットを情報ビット用バッファ１１５に出力する出力部を備え、それぞれパリティビット用バッファ１１２、情報ビット用バッファ１１５に接続されるものである。
【０１３１】
パリティビット用バッファ１１２は、ビット受信部１１１で受信したパリティビットを入力する入力部と、保存しているパリティビットを誤り訂正復号部１１７へ出力する出力部を備え、それぞれビット受信部１１１、誤り訂正復号部１１７に接続されるものである。
【０１３２】
情報ビット用バッファ１１５は、ビット受信部１１１で受信した情報ビットを入力する入力部と、保存している情報ビットを入力情報ビット生成部１１６へ出力する出力部と、受信した情報ビットに関する情報を誤り訂正復号部１１７に出力する出力部を備え、それぞれビット受信部１１１、入力情報ビット生成部１１６及び誤り訂正復号部１１７に接続されるものである。
【０１３３】
情報ビット予測部１１４は、予測した情報ビットを入力情報ビット生成部１１６へ出力する出力部を備え、入力情報ビット生成部１１６に接続されるものである。
【０１３４】
入力情報ビット生成部１１６は、情報ビット用バッファ１１５から情報ビットを入力する入力部と、情報ビット予測部１１４から予測情報ビットを入力する入力部と、生成した入力情報ビットを誤り訂正復号部１１７へ出力する出力部とを備え、それぞれ、情報ビット用バッファ１１５、情報ビット予測部１１４、誤り訂正復号部１１７に接続されるものである。
【０１３５】
誤り訂正復号部１１７は、入力情報ビット生成部１１６から入力情報ビットを入力する入力部と、パリティビット用バッファ１１２からパリティビットを入力する入力部と、情報ビット用バッファ１１５から受信した情報ビットに関する情報を入力する入力部とを備え、それぞれ、入力情報ビット生成部１１６、パリティビット用バッファ１１２、情報ビット用バッファ１１５に接続されるものである。
【０１３６】
また、誤り訂正符号部１１７の内部構成については、第１の実施形態で説明する図６に示す構成を適用できる。
【０１３７】
（Ｂ−２）第２の実施形態の動作
次に、第２の実施形態の符号化システム２００における動作を図面を参照して説明する。図１５は、第２の実施形態の符号化システム２００における動作を示すフローチャートである。
【０１３８】
第１の実施形態と異なる点は、符号化装置２００Ａの送信情報ビット制御部２０１及び送信要求信号受信部２０２と、復号装置２００Ｂの送信要求信号制御部２１１及び送信要求信号送信部２１２との動作が加わる点である。
【０１３９】
また、これらの新たな構成要素は、符号化装置２００Ａの情報ビット用バッファ１０５の制御に関するためのものであり、その後の動作は第１の実施形態と同じである。よって、以下では、情報ビット用バッファ１０５の制御の動作について詳細に説明する。
【０１４０】
図１５は、第２の実施形態の情報ビット用バッファ１０５の制御処理の動作を示すフローチャートである。
【０１４１】
まず、送信要求信号制御部２１１は、送信要求信号を生成し、送信要求信号送信部２１２に与える（ステップＳ２０１）。ここで、送信要求信号とは、状態を特定したポイントなどが挙げられる。
【０１４２】
次に、送信要求信号制御部２１１の制御に基づき、送信要求信号送信部２１２から符号化装置２００Ａに送信要求信号を送信する（ステップＳ２０２）。
【０１４３】
復号装置２００Ｂの送信要求信号制御部２１２から符号化装置２００Ａに対して送信要求信号が与えられると、符号化装置２００Ａの送信要求信号受信部２０２が受信する（ステップＳ２０３）。
【０１４４】
送信情報ビット制御部２０１は、送信要求信号受信部２０２が受信した送信要求信号を解析し、その解析結果により情報ビット用バッファ１０５を制御する。これにより、例えば、ＱＣＩＦ用のＭＡＰ復号器しか持っていないとか、ＭＡＰ復号器は複数持っている等の情報を送信側で得ることができ、それに応じて、送信するビットを変えることで、トレリス線図を描いたときに、データの分割ポイントで１つの状態に収束することができる。また、受信側は、ＭＡＰ復号器の復号できるサイズや並列処理数が任意に変わる場合には、その都度情報を得ることで、適応的に処理することができる。ＭＡＰ復号器のサイズは、メモリのサイズに依存して構成を変更することが可能だと考えられるので、受信側がＰＣの場合だと、受信側でメモリがたくさん空いているとき（例えば、メモリ空き容量が閾値を超えているとき）はＭＡＰ復号器のサイズを大きく、空いていないときはＭＡＰ復号器のサイズを小さくできる。また、並列処理数もＰＣの能力的には、例えば８並列ができたとしても、他の処理に使っている場合は、並列処理数が変化することがあるが、その変化に応じて、使える並列処理数を送信側に伝えることで、受信側の能力を最大限に利用することができる。
【０１４５】
この送信情報ビット制御部２０１の制御を受けて、情報ビット用バッファ１０５は、復号装置２００Ｂの所望するデータを送信する（ステップＳ２０４）。これにより、送信するビットを正しく届けることができる。実際には正しく届かないと、１つの状態に収束するのは困難であるからである。なお、これ以降の動作については、第１の実施形態の動作と同様である。
【０１４６】
上述した第２の実施形態の動作では、送信情報ビットに対して、復号装置２００Ｂが所望する情報ビットの送信要求及び送信処理を行う場合を例示したが、組織符号化器の種類によっては、パリティビットも合わせて要求することができ、パリティビットの送信処理は第１の実施形態の動作例と同様にして容易に実現できる。
【０１４７】
（Ｂ−３）第２の実施形態の効果
以上のように、第２の実施形態によれば、第１の実施形態の効果に加えて、復号器（復号装置）の要求に応じて、情報ビット、若しくは情報ビットとパリティビットとの組のように状態を特定できるようなデータを単一、若しくは連続送信することで、最適なデータ数により実現が可能となる。この仕組みにより、復号側で実施したい並列処理の数にも対応が可能となる。
【０１４８】
（Ｃ）他の実施形態
第１の実施形態、第２の実施形態ともに、ＭＡＰ復号のアルゴリズムとして、非特許文献３にＳｌｉｄｉｎｇ  ｗｉｎｄｏｗという方式が示されているが、復号器（復号装置）がその方式を利用していたとしても、本発明は問題なく利用できる。
【０１４９】
第１の実施形態、第２の実施形態ともに、Ｔｕｒｂｏ符号のようにインターリーブを利用し、繰り返し復号を行う場合は、インターリーブにも考慮した情報ビット、若しくは情報ビットとパリティビットとの組のように状態を特定できるようなデータを追加して送信することで、対応が可能である。
【０１５０】
第１の実施形態、第２の実施形態ともに図示はしなかったが、復号器からのパリティビットの数や種類の指定や、追加送信要求などをしても良い。
【０１５１】
第１の実施形態は、必ずしも通信路経由でなくても良い。ハードディスクなど記録媒体に記録された符号化データの復号にも用いることができる。
【０１５２】
第１の実施形態、第２の実施形態ともに、情報ビット用バッファ１１５からの情報で、分割が可能かどうかを判断する実施形態で示したが、分割可能かどうかを別の手段（例えば符号化器から別の信号）で伝達されたものを利用して判断することももちろんできる。
【０１５３】
第１の実施形態、弟２の実施形態ともに、分割した情報ビット及びパリティビットに対しての誤り訂正復号を、順番に（直列に）処理したが、もちろんこれらは並列処理をすることも可能である。
【０１５４】
第１の実施形態、第２の実施形態ともに、状態を特定するためのデータは誤らないことを前提としたが、誤りのある通信路による通信を想定した場合、それらのデータに誤り訂正符号化することで、誤りのないことを実現することも可能である。
【図面の簡単な説明】
【０１５５】
【図１】第１の実施形態の符号化システムの構成を示す構成ブロック図である。
【図２】Distributed  Video  Codingのフレームワークを示す説明図である。
【図３】Slepian−Wolf符号化／復号とその周辺に関する部分の従来構成を示すブロック図である。
【図４】畳み込み符号器（フィードバックなし）の構成を示す構成図である。
【図５】復号器のトレリス線図（フィードバックなし）の例を示す説明図である。
【図６】第１の実施形態の誤り訂正復号部の内部構成を示す構成ブロック図である。
【図７】第１の実施形態の符号化システムの動作を示すフローチャートである。
【図８】第１の実施形態の誤り訂正復号部における動作を示すフローチャートである。
【図９】第１の実施形態の復号装置のトレリス線図（フィードバックなし）の例を示す説明図である。
【図１０】第１の実施形態の分割処理をした場合の復号装置のトレリス線図（フィードバックなし）の例を示す説明図である。
【図１１】畳み込み符号器（フィードバックあり）の構成を示す構成図である。
【図１２】第１の実施形態の復号装置のトレリス線図（フィードバックあり）の例を示す説明図である。
【図１３】第１の実施形態の分割処理をした場合の復号装置のトレリス線図（フィードバックあり）の例を示す説明図である。
【図１４】第２の実施形態の符号化システムの構成を示す構成ブロック図である。
【図１５】第２の実施形態の符号化システムの動作を示すフローチャートである。
【符号の説明】
【０１５６】
１００及び２００…符号化システム、
１００Ａ及び２００Ａ…符号化装置、
１０１…組織符号器、１０２…パリティビット用バッファ、１０３…送信パリティビット制御部、１０４…ビット送信部、１０５…情報ビット用バッファ、１０６及び２０１…送信情報ビット制御部、２０２…送信要求信号受信部、
１００Ｂ及び２００Ｂ…復号装置
１１１…ビット受信部、１１２…パリティビット用バッファ、１１４…情報ビット予測部、１１５…情報ビット用バッファ、１１６…入力情報ビット生成部、１１７…誤り訂正復号部、２１１…送信要求信号制御部、２１２…送信要求信号送信部、１１３…誤り訂正復号部、１９１…分割制御部、１２０…入力情報ビット分割部、１２１…入力パリティビット分割部、１２２…訂正結果統合部。
【図１】
2010050634.tif 000003
【図２】
2010050634.tif 000004
【図３】
2010050634.tif 000005
【図４】
2010050634.tif 000006
【図５】
2010050634.tif 000007
【図６】
2010050634.tif 000008
【図７】
2010050634.tif 000009
【図８】
2010050634.tif 000010
【図９】
2010050634.tif 000011
【図１０】
2010050634.tif 000012
【図１１】
2010050634.tif 000013
【図１２】
2010050634.tif 000014
【図１３】
2010050634.tif 000015
【図１４】
2010050634.tif 000016
【図１５】
2010050634.tif 000017