(57)【特許請求の範囲】
【請求項１】
送信側が、キーフレームを送信し、該キーフレーム間のＷｙｎｅｒ−Ｚｉｖフレームに関しては、組織符号化し、情報ビットを破棄してパリティビットのみを受信側に送信し、受信側が、受信したキーフレームから予測されるサイド情報を情報ビットとして利用して、受信したパリティビットとで、非キーフレームを復号する通信システムにおける、上記送信側に設けられた符号化装置であって、上記Ｗｙｎｅｒ−Ｚｉｖフレームについての組織符号を生成する誤り訂正符号化器を有し、パリティビットを対向する受信側内の復号装置に送信する符号化装置において、
上記誤り訂正符号化器で生成された情報ビットを格納する情報ビット格納部と、
上記誤り訂正符号化器で生成されたパリティビットを格納するパリティビット格納部と、
上記復号装置側からの送信要求信号を受信する送信要求信号受信部と、
上記送信要求信号受信部で受信した信号の種類により、上記情報ビット格納部に格納されている１又は複数の情報ビットと、上記パリティビット格納部に格納されている１又は複数のパリティビットのどちらか、若しくは、双方を送信させるかを制御する送信ビット制御部と、
上記送信ビット制御部の制御により、上記情報ビット及び上記パリティビットの少なくとも一方を、上記復号装置で誤りを完全に訂正できるようにする処理を施して送信するビット送信部と
を備えることを特徴とする符号化装置。
【請求項２】
上記送信ビット制御部による制御は、上記復号装置側の要求に基づいて変更可能であることを特徴とする請求項１に記載の符号化装置。
【請求項３】
上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットを連続送信することを特徴とする請求項２に記載の符号化装置。
【請求項４】
上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットを間欠送信することを特徴とする請求項２に記載の符号化装置。
【請求項５】
上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットの連続送信と、情報ビットの間欠送信との間で変更可能であることを特徴とする請求項２に記載の符号化装置。
【請求項６】
上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットとパリティビットのペアで連続送信することを特徴とする請求項２に記載の符号化装置。
【請求項７】
上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットとパリティビットのペアで間欠送信することを特徴とする請求項２に記載の符号化装置。
【請求項８】
上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットとパリティビットのペアでの連続送信と、情報ビットとパリティビットのペアでの間欠送信との間で変更可能であることを特徴とする請求項２に記載の符号化装置。
【請求項９】
上記送信ビット制御部は、情報ビットの連続送信では、畳み込み符号の拘束長−１ビット以上連続して送信させるように制御することを特徴とする請求項３、５、６又は８に記載の符号化装置。
【請求項１０】
送信側が、キーフレームを送信し、該キーフレーム間のＷｙｎｅｒ−Ｚｉｖフレームに関しては、組織符号化し、情報ビットを破棄してパリティビットのみを受信側に送信し、受信側が、受信したキーフレームから予測されるサイド情報を情報ビットとして利用して、受信したパリティビットとで、Ｗｙｎｅｒ−Ｚｉｖフレームを復号する通信システムにおける、上記受信側に設けられた復号装置であって、送信側内の対向する符号化装置における上記Ｗｙｎｅｒ−Ｚｉｖフレームについての組織符号を生成する誤り訂正符号化器が生成したパリティビットを、正しく受信できることが保証されている復号装置において、
上記パリティビットに加え、上記符号化装置が送信した情報ビットも正確に受信するビット受信部と、
上記ビット受信部で受信した情報ビットを格納する情報ビット格納部と、
上記ビット受信部で受信したパリティビットを格納するパリティビット格納部と、
情報ビットを予測する情報ビット予測部と、
情報ビット予測部の出力と情報ビット格納部の出力とを組み合わせて入力情報ビットを生成する入力情報ビット生成部と、
上記入力情報ビットと、上記パリティビット格納部に格納されている受信したパリティビットとから、組織符号を復号する誤り訂正復号部と、
上記符号化装置側へ送信要求信号を送信する送信要求信号送信部と、
上記誤り訂正復号部からの入力により上記符号化装置へ送信させる送信要求信号の内容を制御する送信要求制御部と
を備えることを特徴とする復号装置。
【請求項１１】
上記ビット受信部は、完全な誤り訂正を実行できるものであることを特徴とする請求項１０に記載の復号装置。
【請求項１２】
請求項１〜９のいずれかに記載の符号化装置と、請求項１０又は１１に記載の復号装置を備えることを特徴とする符号化システム。
【請求項１３】
誤りのない通信路を通じて送受信を行うことを特徴とする請求項１２に記載の符号化システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置、復号装置及び符号化システムに関し、特に、Ｄｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇなどに用いられるＳｌｅｐｉａｎ−Ｗｏｌｆ符号化システムに適用し得るものである。
【背景技術】
【０００２】
近年、非特許文献１に説明されているようなＤｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（以下、ＤＶＣと呼ぶ）という新しい符号化方式に注目が集まっている。
【０００３】
この方式は、符号化器で符号化するべき原画像に対してＳｌｅｐｉａｎ−Ｗｏｌｆ符号化処理を行い、その符号化データと復号側で行った符号化器側の原画像の予測画像と共にＳｌｅｐｉａｎ−Ｗｏｌｆ復号を行うことで画像の符号化を行う新しい符号化方式である。
【０００４】
図２は、非特許文献１で紹介されているＤＶＣのフレームワークを示す説明図（ブロック図）である。
【０００５】
符号化器で符号化するべき原画像（Ｗｙｎｅｒ−Ｚｉｖ  Ｆｒａｍｅｓ；Ｗｙｎｅｒ−Ｚｉｖキーフレーム）を変換係数領域（ＤＣＴ）に変換した後、各帯域毎に量子化（２ＭＫ  ｌｅｖｅｌ  Ｑｕａｎｔｉｚｅｒ）し、その値（ｑｋ）を２値で表し、各ビットの情報を、例えば、１フレーム分だけ集めた情報（Ｅｘｔｒａｃｔ  ｂｉｔ−ｐｌａｎｅｓ）毎にＳｌｅｐｉａｎ−Ｗｏｌｆ符号化（Ｔｕｒｂｏ  Ｅｎｃｏｄｅｒ）を行い、その結果のうちパリティビットのみを一時保存（Ｂｕｆｆｅｒ）し、情報ビットを捨てる（明確に図示はされていない）。
【０００６】
復号器側では、図２に示すようにキーフレーム（Ｋｅｙ  Ｆｒａｍｅｓ）から予測画像を生成し（Ｉｎｔｅｒｐｏｌａｔｉｏｎ／Ｅｘｔｒａｐｏｌａｔｉｏｎ）、その予測画像を変換係数領域（ＤＣＴ）に変換し、各帯域毎にＳｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎとして、Ｓｌｅｐｉａｎ−Ｗｏｌｆ復号器（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）に入力する。
【０００７】
また、Ｓｌｅｐｉａｎ−Ｗｏｌｆ復号器（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）は、符号化器に対して、一時保存しているパリティビットのうち一部に対して送信要求（Ｒｅｑｕｅｓｔ  ｂｉｔｓ）を行う。受信したパリティビットと上述したＳｉｄｅ  ＩｎｆｏｒｍａｔｉｏｎからＳｌｅｐｉａｎ−Ｗｏｌｆ復号（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）を行う。十分な復号が行えなかった場合には、再度、符号化器側にパリティビットの一部の追加送信要求（Ｒｅｑｕｅｓｔ  ｂｉｔｓ）を行い、受信したパリティビットと上述したＳｉｄｅ  ＩｎｆｏｒｍａｔｉｏｎからＳｌｅｐｉａｎ−Ｗｏｌｆ復号（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）を行う。この処理を十分な復号が行えるまで続ける。
【０００８】
その後、Ｓｌｅｐｉａｎ−Ｗｏｌｆ復号（Ｔｕｒｂｏ  Ｄｅｃｏｄｅｒ）の復号値とＳｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎから変換係数を再構築し、逆変換（ＩＤＣＴ）することで復号画像を得る。
【０００９】
図３を用いて、Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号化／復号とその周辺に関する部分を再度説明する。
【００１０】
図３は、Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号化から、ビットの送信までの示した符号化装置１００Ａと、ビットの受信からＳｌｅｐｉａｎ−Ｗｏｌｆ復号をするところまでを示した復号装置１００Ｂとを示している。
【００１１】
符号化装置１００Ａの組織符号化器１０１は、Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号器である。Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号器の具体例としては、情報ビットとパリティビットを別々に生成できる組織符号化器を用いる。ターボ符号化器は組織符号化器に含まれる。組織符号化器１０１で生成された情報ビットは捨てられるが、生成されたパリティビットはパリティビット用バッファ１０２に与えられ、その一部のパリティビットに関しては、パリティビット送信部２０３から復号装置１００Ｂに送信され、他のパリティビットに関しては、復号装置１００Ｂからの要求があるまで保存する。
【００１２】
復号装置１００Ｂではパリティビット受信部２０９で受信したパリティビットをパリティビット用バッファ１０８に与える。パリティビット用バッファ１０８から、保存されているパリティビットを誤り訂正符号部１０７に入力する。また、情報ビット予測部１１２で予測した情報を誤り訂正復号部１０７に入力し、パリティビットと共に誤り訂正復号を行う。その結果、十分な復号ができなかった場合は、送信要求信号制御部２１３が送信要求信号送信部２１４に、符号化装置１００Ａに追加のパリティビット送信の要求をするよう指示し、送信要求信号送信部２１４は符号化装置１００Ａに追加パリティ送信要求信号を送信する。
【００１３】
符号化装置１００Ａの送信要求信号受信部２０６は、追加のパリティビット送信の要求信号を受けた場合には、送信パリティビット制御部２０５に指示する。送信パリティビット制御部２０５は、例えば、予め決められたテープルに従って、追加のパリティビットを送信するようパリティビット用バッファ１０２に指示し、パリティビット送信部２０３から復号装置１００Ｂに送信させる。
【００１４】
上述した処理を、復号装置１００Ｂにおいて、十分な復号結果が得られるまで繰り返す。
【００１５】
復号装置１００Ｂの誤り訂正復号部１０７で行われる誤り訂正復号のアルゴリズムとしては、非特許文献２で紹介されているように、ＭＡＰ（最大事後確率）復号アルゴリズムがあり、上述したターボ符号などで用いられている。この方法は、復号装置が受信したパリティビットと復号装置側で予測した予測情報ビットなどから、各情報ビットの値が０であるか１であるかの確率を計算することにより、高性能な誤り訂正復号を実現するものである。
【００１６】
図４は、誤り訂正復号部における従来の動作の説明図である。以下では、非特許文献２に倣って説明する。また、情報ビット、パリティビットは、送信の際に、０は−１に、１は＋１に変換する例を示す。図４の例では、拘束長＝３、符号化率＝１／２の組織符号器（組織符号畳み込み符号器）を用いている。時刻ｋ＝ｎ−１，ｎ，ｎ＋１に情報ビットｕ｛１，０，０｝、パリティビットｖ＝｛１，０，１｝を生成するが、送信するのは、ｋ＝ｎのときのパリティビット＝０のみである。
【００１７】
復号装置側における、各情報ビットの予測値がｘ＝｛１．５，０．０，−０．６｝であって、パリティビットｙ＝｛０．０，−１．０，０．０｝を受信したものとする。符号化装置側で送信されなかったパリティビットは０.０という値を使っている。
【００１８】
まず、時刻がｋ＝ｎ→ｋ＝ｎ＋１に変化したときのブランチメトリックの計算例を説明する。
【００１９】
例えば、ｋ＝ｎのときに状態ａ（＝００）で、かつ、符号化装置側でパリティビットが０である場合のブランチメトリックの計算方法は以下の通りである。パリティビットが必ず正しく届くと仮定すると、ブランチメトリックは、（１）式により計算できる。但し、Ａｋ＝１、σ２＝１とする。また、πｉ＝０ｋは、時刻ｋにおける入力ビットｉ＝０の事前確率比（事前尤度比）である。
【数１】
0005194896.tif 000002
【００２０】
同様に、ｋ＝ｎのときに状態がｂ（＝１０）、ｃ（＝０１）又はｄ（＝１１）で、かつ、符号化装置側でパリティビットが０である場合のブランチメトリックはそれぞれ、（２）式〜（４）式により計算できる。
【数２】
0005194896.tif 000003
【００２１】
また、パリティビットが必ず正しく届くと仮定すると、パリティビットが１である確率は０になることにより、この場合の各状態に係るブランチメトリックはそれぞれ、（５）式〜（８）式により計算できる。
【数３】
0005194896.tif 000004
【００２２】
ｋ＝ｎ→ｋ＝ｎ＋１のときに、パリティビットが０であることが保証されていることから、当然、状態がａのときに情報ビット＝１が出力されることはないが、それが復号器のトレリスでも表現されていることが分かる。
【００２３】
次に、ｋ＝ｎ−１→ｋ＝ｎのときのブランチメトリックの計算例を説明する。例えば、ｋ＝ｎ−１のときに状態ａでかつ符号化装置側からパリティビットが送られなかった場合の計算方法は次の通りである（関連する値をピンク色で示す）。パリティビットｉ＝０、ｉ＝１の二通りに分類すると、（９）式及び（１０）式のようになる。但し、（９）式及び（１０）式において、ｕｉ＝０ｋ＝ｎ−１＝１、ｕｉ＝１ｋ＝ｎ−１＝−１である。（９）式から（１１）式に示すブランチメトリックが得られ、（１０）式から（１２）式に示すブランチメトリックが得られる。
【数４】
0005194896.tif 000005
【００２４】
ｋ＝ｎ＋１→ｋ＝ｎ＋２のときのブランチメトリックの計算方法は、ｋ＝ｎ→ｋ＝ｎ＋１のときのブランチメトリックの計算方法と同じであるので、図４には結果だけ示しておく。
【００２５】
図４を使って、各ビットの復号値を計算する方法を説明する。
【００２６】
まず、前方状態メトリックαと後方状態メトリックβの計算方法の例を説明する。例えば、ｋ＝ｎ＋１のときに状態ａである場合の前方状態メトリックαの値は、下線の入った数値を用いることで（１３）式のように計算することができる。時刻若しくは状態が異なる他の前方状態メトリックαも同様に計算することができる。
【００２７】
α＝０.１４×０.５０＋０.５６×０．０＝０．０７                  …（１３）
また、後方状態メトリックβの計算方法も同様で、前方状態メトリックαの計算の方向が左から右であったのに対し、後方状態メトリックβの計算は右から左へ行う点が異なっている。
【００２８】
次に、復号値の算出方法を説明する。
【００２９】
まず、ｋ＝ｎ−１→ｋ＝ｎの情報ビットを復号する方法を説明する。ｋ＝ｎ−１の各状態から、情報ビット０が入力されてｋ＝ｎの状態に遷移したと仮定した場合の値は（１４）式で計算され、ｋ＝ｎ−１の各状態から、情報ビット１が入力されてｋ＝ｎの状態に遷移したと仮定した場合の値は（１５）式で計算される。これらの計算結果より、（１６）式に従ってビットの対数尤度比を求めると１．３１が得られ、０より大きいことから、情報ビットの復号値１を得ることができ、正しく復号できていることが分かる。
【数５】
0005194896.tif 000006
【００３０】
次に、ｋ＝ｎ→ｋ＝ｎ＋１の情報ビットを復号する方法を説明する。ｋ＝ｎの各状態から、情報ビット０が入力されてｋ＝ｎ＋１の状態に遷移したと仮定した場合の値は（１７）式で計算され、ｋ＝ｎの各状態から、情報ビット１が入力されてｋ＝ｎ＋１の状態に遷移したと仮定した場合の値は（１８）式で計算される。これらの計算結果より、（１９）式に従ってビットの対数尤度比を求めると−０．０８が得られ、０より小さいことから、情報ビットの復号値０を得ることができ、正しく復号できていることが分かる。
【数６】
0005194896.tif 000007
【００３１】
次に、ｋ＝ｎ＋１→ｋ＝ｎ＋２の情報ビットを復号する方法を説明する。ｋ＝ｎ＋１の各状態から、情報ビット０が入力されてｋ＝ｎ＋２の状態に遷移したと仮定した場合の値は（２０）式で計算され、ｋ＝ｎ＋１の各状態から、情報ビット１が入力されてｋ＝ｎ＋２の状態に遷移したと仮定した場合の値は（２１）式で計算される。これらの計算結果より、（２２）式に従ってビットの対数尤度比を求めると−０．３６が得られ、０より小さいことから、情報ビットの復号値０を得ることができ、正しく復号できていることが分かる。
【数７】
0005194896.tif 000008
【００３２】
図５は、図４（ｃ）からブランチメトリック＝０のパスを削除した結果を示している。図５は、パリティビットを１ビット正しく受信できている場合には、４本のパスの計算を削減できることを示している。
【非特許文献１】Ａｎｎｅ  Ａａｒｏｎ  ｅｔ  ａｌ，“Ｔｒａｎｓｆｏｒｍ−ｄｏｍａｉｎ  Ｗｙｎｅｒ−Ｚｉｖ  Ｃｏｄｅｃ  ｆｏｒ  Ｖｉｄｅｏ．  Ｉｎ”，Ｐｒｏｃ，  ＳＰＩＥ  Ｖｉｓｕａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  ａｎｄ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  Ｓａｎ  Ｊｏｓｅ，  ＣＡ（２００４）
【非特許文献２】バァナード・スカラー著、「ディジタル通信（原著第２版）  基本と応用」、株式会社ピアソン・エヂュケーション発行、２００６年５月初版、ｐｐ．４５７−４６７
【発明の開示】
【発明が解決しようとする課題】
【００３３】
上述したＭＡＰ復号アルゴリズムは、非常に高い誤り訂正結果を生み出すアルゴリズムとして知られている。しかしながら、計算量が多いという問題点がある。
【００３４】
例えば、音声情報のような比較的少ない情報では高速に処理することは可能であるが、動画像情報のように、多くの情報を処理する場合には、高速に処理することが困難となるので、より高性能なＣＰＵが必要となったり、より消費電力が必要となったりするという問題がある。
【００３５】
また、ＭＡＰ復号アルゴリズムは、計算結果を保存しておくメモリの量が多くなるという問題点もある。計算量が多いという問題のときと同様に、動画像情報のように、多くの情報を処理する場合には、音声と比較して多くのメモリを必要とする。そのことにより、復号装置の規模が増大してしまうという問題がある。
【００３６】
そのため、復号装置における計算量やメモリ容量を抑えることができる符号化装置、復号装置及び符号化システムが望まれている。
【課題を解決するための手段】
【００３７】
第１の本発明は、送信側が、キーフレームを送信し、該キーフレーム間のＷｙｎｅｒ−Ｚｉｖフレームに関しては、組織符号化し、情報ビットを破棄してパリティビットのみを受信側に送信し、受信側が、受信したキーフレームから予測されるサイド情報を情報ビットとして利用して、受信したパリティビットとで、Ｗｙｎｅｒ−Ｚｉｖフレームを復号する通信システムにおける、上記送信側に設けられた符号化装置であって、上記Ｗｙｎｅｒ−Ｚｉｖフレームについての組織符号を生成する誤り訂正符号化器を有し、パリティビットを対向する受信側内の復号装置に送信する符号化装置において、（１）上記誤り訂正符号化器で生成された情報ビットを格納する情報ビット格納部と、（２）上記誤り訂正符号化器で生成されたパリティビットを格納するパリティビット格納部と、（３）上記復号装置側からの送信要求信号を受信する送信要求信号受信部と、（４）上記送信要求信号受信部で受信した信号の種類により、上記情報ビット格納部に格納されている１又は複数の情報ビットと、上記パリティビット格納部に格納されている１又は複数のパリティビットのどちらか、若しくは、双方を送信させるかを制御する送信ビット制御部と、（５）上記送信ビット制御部の制御により、上記情報ビット及び上記パリティビットの少なくとも一方を、上記復号装置で誤りを完全に訂正できるようにする処理を施して送信するビット送信部とを備えることを特徴とする。
【００３９】
第２の本発明は、送信側が、キーフレームを送信し、該キーフレーム間のＷｙｎｅｒ−Ｚｉｖフレームに関しては、組織符号化し、情報ビットを破棄してパリティビットのみを受信側に送信し、受信側が、受信したキーフレームから予測されるサイド情報を情報ビットとして利用して、受信したパリティビットとで、Ｗｙｎｅｒ−Ｚｉｖフレームを復号する通信システムにおける、上記受信側に設けられた復号装置であって、送信側内の対向する符号化装置における上記Ｗｙｎｅｒ−Ｚｉｖフレームについての組織符号を生成する誤り訂正符号化器が生成したパリティビットを、正しく受信できることが保証されている復号装置において、（１）上記パリティビットに加え、上記符号化装置が送信した情報ビットも正確に受信するビット受信部と、（２）上記ビット受信部で受信した情報ビットを格納する情報ビット格納部と、（３）上記ビット受信部で受信したパリティビットを格納するパリティビット格納部と、（４）情報ビットを予測する情報ビット予測部と、（５）情報ビット予測部の出力と情報ビット格納部の出力とを組み合わせて入力情報ビットを生成する入力情報ビット生成部と、（６）上記入力情報ビットと、上記パリティビット格納部に格納されている受信したパリティビットとから、組織符号を復号する誤り訂正復号部と、（７）上記符号化装置側へ送信要求信号を送信する送信要求信号送信部と、（８）上記誤り訂正復号部からの入力により上記符号化装置へ送信させる送信要求信号の内容を制御する送信要求制御部とを備えることを特徴とする。
【００４０】
第３の本発明の符号化システムは、第１の本発明の符号化装置と、第２の本発明の復号装置を備えることを特徴とする。
【発明の効果】
【００４１】
本発明によれば、復号装置における計算量やメモリ容量を抑えることができる符号化装置、復号装置及び符号化システムを提供できる。
【発明を実施するための最良の形態】
【００４２】
（Ａ）第１の実施形態
以下、本発明に係る符号化装置、復号装置及び符号化システムの第１の実施形態を、図面を参照しながら詳述する。
【００４３】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態に係る符号化システム１０の構成を示すブロック図であり、上述した図３との同一、対応部分には同一符号を付して示している。
【００４４】
図１において、符号化システム１０は、入力情報を符号化し復号装置側へ符号化データを送信すると共に復号装置側から追加ビットの送信要求信号を受信することができる符号化装置１０Ａと、符号化データを受信し復号すると共に符号化装置側に追加ビットの送信要求信号を送信することができる復号装置１０Ｂとから構成されている。
【００４５】
符号化装置１０Ａは、例えば、ターボ符号のように入力情報を情報ビットとパリティビットに分けて符号化する組織符号化器１０１と、組織符号化器１０１で生成されたパリティビットを保存するパリティビット用バッファ１０２と、同じく組織符号化器１０１で生成された情報ビットを保存する情報ビット用バッファ１０４と、情報ビット、パリティビットのどちらか、若しくはどちらも送信するビット送信部１０３と、ビット送信部１０３でどんなビットを送信するかを制御する送信ビット制御部１０５と、復号装置側から送信された送信要求信号を受信し、送信ビット制御部１０５へその内容を知らせる送信要求信号受信部１０６とを有する。
【００４６】
復号装置１０Ｂは、符号化装置側から送られてきた情報ビット、パリティビットのどちらか、若しくはどちらも受信するビット受信部１０９と、ビット受信部１０９で受信したパリティビットを保存するパリティビット用バッファ１０８と、ビット受信部１０９で受信した情報ビットを保存する情報ビット用バッファ１１１と、情報ビットを予測する情報ビット予測部１１２と、情報ビット予測部１１２の出力と情報ビット用バッファ１１１の出力から、誤り訂正復号部１０７へ入力する入力情報ビットを生成する入力情報生成部１１０と、入力情報ビット生成部１１０で生成された入力情報ビットと、パリティビット用バッファ１０８で保存されているパリティビットを入力として、誤り訂正復号を行う誤り訂正復号部１０７と、誤り訂正復号部１０７の指示により、符号化装置側に追加の情報ビット若しくはパリティビット若しくはその両方の送信要求を制御する送信要求信号制御部１１３と、送信要求信号制御部１１３の指示により、送信要求信号を符号化装置側に送信する送信要求信号送信部１１４とを有する。
【００４７】
組織符号化器１０１で生成されたパリティビットは、画像の圧縮符号化された情報として意味を持っており、符号化装置１０Ａ及び復号装置１０Ｂ間のパリティビットの授受において、誤りが混入されると、復号精度が著しく低下する。そのため、ビット送信部１０３及びビット受信部１０９が完全な誤り訂正機能を備え、ビット送信部１０３が送信するパリティビット（及び情報ビット）に対して、ビット受信部１０９が誤りを訂正できるための処理を施して送信する。
【００４８】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態に係る符号化システム１０の動作、従って、符号化装置１０Ａ及び復号装置１０Ｂの動作を、図６のフローチャートをも参照しながら説明する。
【００４９】
符号化するべきデータが組織符号化器１０１に入力されると、組織符号化器１０１は符号化を行い、組織符号を生成する（ステップＳ１０１）。ここで、組織符号化器１０１は、情報ビットとパリティビットとが明確に区別できる組織符号を生成するものであり、例えば、畳み込み符号器、ターボ符号器などを適用できる。
【００５０】
組織符号化器１０１で生成された情報ビットは、情報ビット用バッファ１０４に与えられて保存されると共に（ステップＳ１０２）、組織符号化器１０１で生成されたパリティビットは、パリティビット用バッファ１０２に与えられて保存される（ステップＳ１０３）。
【００５１】
送信ビット制御部１０５は、予め決められたテーブルなどに基づき、パリティビット、情報ビットのどちらか、若しくはどちらも送信するように、パリティビット用バッファ１０２、情報ビット用バッファ１０４及びビット送信部１０３に指示を出し（ステップＳ１０４）、これにより、ビット送信部１０３によって所望のビットが送信される（ステップＳ１０５）。ここで、テーブルとは、例えば、通常パリティビットのパンクチャリングに使用されるパンクチャリングテーブルのようなものを指す。テーブルは、例えば、１６ビットに１ビットの割合で、パリティビットを復号装置側に送信するという制御を可能とするテーブルである。例えば、このようなテーブルを情報ビットの送信用にも持ち、例えば、パリティビットは１６ビットに１ビットの割合で、情報ビットは３２ビットに１ビットの割合で送るというようなことをすることで上述した指示を実現する。
【００５２】
符号化装置側から送信されたビットは、通信路などを通じて、復号装置１０Ｂで受信される。具体的には、ビット受信部１０９によって受信される（ステップＳ１０６）。ビット受信部１０９で受信された情報ビットは、情報ビット用バッファ１１１に与えられて保存されると共に（ステップＳ１０７）、受信されたパリティビットは、パリティビット用バッファ１０８に与えられて保存される（ステップＳ１０８）。
【００５３】
次に、符号化装置側が送信しようとしている情報ビット（今から送信すべき情報ビット）を情報ビット予測部１１２で予測する（ステップＳ１０９）。例えば、既に復号されたデータなどを用いて、今、符号化装置側で送信すべきデータ（情報ビット若しくは情報ビット列）を予測する。例えば、動画像では、前フレーム画像や、前後フレームの画像から補間をするなどして作成した予測画像を用い、その予測画像から情報ビットを予測する。また例えば、音声では、自己相関を捉えて短期間周期を検出すると共に、エンベローブを捉え、これら得られた過去の波形情報から、次の所定期間の音声波形を予測する。
【００５４】
次に、情報ビット予測部１１２で予測された情報ビットと、情報ビット用バッファ１１１に保存された情報ビットとから、誤り訂正復号部１０７に入力する入力情報ビットを入力情報ビット生成部１１０が生成する（ステップＳ１１０）。例えば、入力情報ビット生成部１１０は、保存された情報ビットを予測情報ビットの同じ位置に上書きすることで入力情報ビットを生成する。
【００５５】
そして、入力情報ビット生成部１１０で生成された入力情報ビットと、パリティビット用バッファ１０８に保存されているパリティビットとが、誤り訂正復号部１０７に入力され、誤り訂正復号処理がなされる（ステップＳ１１１）。そして、十分な復号結果が得られたか否かが判断される（ステップＳ１１２）。例えば、ＭＡＰ復号アルゴリズムなどを用い、各ビット毎に０か１かの確率を求めることで復号する。また例えば、ターボ符号の場合には、その結果を異なる畳み込み符号の復号器への事前確率として入力するということを相互の復号器が繰り返して行う繰り返し復号などをすることで、復号結果を得る。
【００５６】
十分な復号結果が得られたと判断した場合は、処理を終了するか否かを判断する（ステップＳ１１３）。処理終了の場合には、処理を完了する。継続して処理を行う場合には、誤り訂正復号部１０７は、その旨を送信要求信号制御部１１３へ伝え、送信要求信号制御部１１３は、送信要求信号送信部１１４へ、次のデータ（例えば、次のビットプレーンのデータ、次のフレームのデータなど）を送信要求する信号を出力するように指示し、その指示に従い、送信要求信号送信部１１４はネットワークなどを通じて、符号化装置１０Ａに送信要求を行う（ステップＳ１１４）。この送信要求によっては、符号化装置１０Ａは、上述したステップＳ１０１から、次のデータの処理を行うことになる。
【００５７】
一方、十分な復号結果が得られなかったと判断した場合には、誤り訂正復号部１０７は、その旨を送信要求信号制御部１１３へ伝え、送信要求信号制御部１１３は、送信要求信号送信部１１４へ追加のデータ（例えば、同じビットプレーンの追加データ、同じフレームの追加データなど）を送信要求する信号を出力するよう指示し、その指示に従い、送信要求信号送信部１１４は、ネットワークなどを通じて、符号化装置１０Ａに送信要求を行う（ステップＳ１１５）。この送信要求によっては、符号化装置１０Ａは、上述したステップＳ１０４以降の追加データに対する処理を行う。追加データの送信要求は、ステップＳ１１２の判断で、誤り訂正復号部１０７で十分な復号結果が得られたと判断されるまで繰り返される。十分な復号結果が得られたか否かの判断としては、例えば、ＭＡＰ復号アルゴリズムによる復号時に得られる対数尤度比などが一定値以上になっているときは十分な復号値であると判断することなどで実現できる。
【００５８】
復号装置側からの送信要求信号を受信した符号化装置１０Ａの送信要求信号受信部１０６は、受信した送信要求信号により送信を要求しているデータ（例えば、次のビットプレーンのデータ、次のフレームのデータ、同じビットプレーンの追加データ、同じフレームの追加データなど）を識別する（ステップＳ１１６）。
【００５９】
同じビットプレーンの追加データ、同じフレームの追加データ等の追加データと判断した場合には、送信要求信号受信部１０６は、その旨を送信ビット制御部１０５へ送信する（ステップＳ１１７）。このとき、送信ビット制御部１０５は受信した送信要求信号の種類に基づき、パリティビツト用バッファ１０２や情報ビット用バッファ１０４に指示を出し、ビツト送信部１０３から復号側で必要なデータを送信するよう指示し（ステップＳ１０４）、ビット送信部１０３ではそれらのデータを送信する（ステップＳ１０５）。
【００６０】
次のビットプレーンのデータや、次のフレームのデータ等の新データと判断した場合には、ステップＳ１０１に戻り、次のビットプレーンや次のフレームの符号化処理を開始する。
【００６１】
以上のような処理を、符号化システム１０は、終了命令（ステップＳ１１３で判断）があるまで繰り返し実行する。
【００６２】
以下、復号装置１０Ｂの誤り訂正復号部１０７の動作を詳細に説明する。
【００６３】
復号装置１０Ｂの誤り訂正復号部１０７で行われる誤り訂正復号のアルゴリズムとして、ＭＡＰ復号アルゴリズムが適用可能であり、上述した畳み込み符号や、ターボ符号などに適用できる。このＭＡＰ復号アルゴリズムを適用した場合、復号装置で受信したパリティビットと、情報ビット（ＤＶＣの枠組みにおいて復号装置側で予測した予測情報ビット）と、各情報ビットの事前確率などから、各情報ビットの値が０であるか１であるかの確率を計算することで、高性能な誤り訂正復号を実現できる。
【００６４】
図７は、第１の実施形態に係る誤り訂正復号部１０７における動作の説明図であり、具体的な計算例を示している。図７は、従来技術の説明で用いた図４に対応する図面である。
【００６５】
この例では、図７（ａ）に示すように、拘束長＝３、符号化率＝１／２の組織符号畳み込み符号器を用いている。時刻ｋ＝ｎ−１、ｎ、ｎ＋１に情報ビットｕ｛１，０，０｝、パリティビットｖ＝｛１，０，１｝を生成するが、送信するのは、ｋ＝ｎのときの情報ビット０のみである。
【００６６】
復号装置側では、図７（ｂ）に示すように、それぞれの情報ビットの予測値としてｘ＝｛１.５，０．０，−０．６｝を得ていたが、時刻ｋ＝ｎにおける受信した情報ビットの値が０であるので、予測値を更新して、ｘ＝｛１.５，−１．０，−０．６｝にしたとする。
【００６７】
また、受信されたパリティビットがｙ＝｛０．０，０．０，０．０｝であるとする。ここでは、符号化装置側から送信されなかったパリティビットには０．０という値を使うことにしている。
【００６８】
まず、ｋ＝ｎ→ｋ＝ｎ＋１のときのブランチメトリックの計算例を説明する。
【００６９】
例えば、ｋ＝ｎのときに、状態ａ（＝００）、状態ｂ（＝１０）、状態ｃ（＝０１）若しくは状態ｄ（＝１１）で、かつ、符号化装置側における情報ビットが０（ｉ＝０）である場合のブランチメトリックは、それぞれ、（２３）式〜（２６）式によって計算される。但し、Ａｋ＝１、σ２＝１とする。また、πｉ＝０ｋは、時刻ｋにおける入力ビットｉ＝０の事前確率比（事前尤度比）である。
【数８】
0005194896.tif 000009
【００７０】
また、パリティビットが必ず正しく届くと仮定すると、パリティビットが１である確率は０になることにより、この場合の各状態に係るブランチメトリックはそれぞれ、（２７）式〜（３０）式により計算できる。
【００７１】
図７を、従来技術に係る図４と比較すると、時刻ｋ＝ｎの状態から延びている破線部分のプランチメトリックの値が０．０になっていることが分かる。ｋ＝ｎ→ｋ＝ｎ＋１のときに、情報ビットが０であることが保証されていることから、当然情報ビット＝１が出力されることはないが、それが復号装置のトレリスでも表現されていることが分かる。
【００７２】
次に、ｋ＝ｎ−１→ｋ＝ｎのときのブランチメトリックの計算例を説明する。
【００７３】
例えば、ｋ＝ｎ−１のときに状態ａで、かつ、符号化装置側からパリティビットが送られなかった場合の計算方法は、ｉ＝０、ｉ＝１の二通りに分類すると、（３１）式、（３２）式のようになる。但し、ｕｉ＝０ｋ＝ｎ−１＝−１、ｕｉ＝１ｋ＝ｎ−１＝＋１である。（３１）式から（３３）式が得られ、（３２）式から（３４）式が得られる。但し、Ａｋ＝ｎ−１＝１、σ２＝１とする。
【数９】
0005194896.tif 000010
【００７４】
ｋ＝ｎ＋１→ｋ＝ｎ＋２のときのブランチメトリックの計算方法は、ｋ＝ｎ−１→ｋ＝ｎのときのブランチメトリックの計算方法と同じであるので、図７にはその結果だけ示しておく。
【００７５】
図７を使って、各ビットの復号値の算出方法を説明する。
【００７６】
まず、ｋ＝ｎ−１→ｋ＝ｎの情報ビットを復号する方法を説明する。ｋ＝ｎ−１の各状態から、情報ビット０が入力されてｋ＝ｎの状態に遷移したと仮定した場合の値は（３５）式で計算され、ｋ＝ｎ−１の各状態から、情報ビット１が入力されてｋ＝ｎの状態に遷移したと仮定した場合の値は（３６）式で計算される。これらの計算結果より、（３７）式に従ってビットの対数尤度比を求めると１．３１が得られ、０より大きいことから、情報ビットの復号値１を得ることができ、正しく復号できていることが分かる。
【数１０】
0005194896.tif 000011
【００７７】
次に、ｋ＝ｎ→ｋ＝ｎ＋１の情報ビットを復号する方法を説明する。ｋ＝ｎの各状態から、情報ビット０が入力されてｋ＝ｎ＋１の状態に遷移したと仮定した場合の値は（３８）式で計算され、ｋ＝ｎの各状態から、情報ビット１が入力されてｋ＝ｎ＋１の状態に遷移したと仮定した場合の値は（３９）式で計算される。これらの計算結果より、（４０）式に従ってビットの対数尤度比を求めると−∞が得られ、０より小さいことから、情報ビットの復号値０を得ることができ、正しく復号できていることが分かる。
【数１１】
0005194896.tif 000012
【００７８】
次に、ｋ＝ｎ＋１→ｋ＝ｎ＋２の情報ビットを復号する方法を説明する。ｋ＝ｎ＋１の各状態から、情報ビット０が入力されてｋ＝ｎ＋２の状態に遷移したと仮定した場合の値は（４１）式で計算され、ｋ＝ｎ＋１の各状態から、情報ビット１が入力されてｋ＝ｎ＋２の状態に遷移したと仮定した場合の値は（４２）式で計算される。これらの計算結果より、（４３）式に従ってビットの対数尤度比を求めると−０．３６が得られ、０より小さいことから、情報ビットの復号値０を得ることができ、正しく復号できていることが分かる。
【数１２】
0005194896.tif 000013
【００７９】
図８は、図７（ｃ）からブランチメトリック＝０のパスを削除した結果を示している。情報ビットを１ビット正しく受信できる場合には、図８のように、８本のパスの計算を削減でき、また、４つの状態に関連する前方状態メトリックαや後方状態メトリックβの値を保存しなくても良い。
【００８０】
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、復号結果の精度を向上させるのに、符号化装置から復号装置へパリティビットを送信するだけでなく、情報ビットも適宜を送信するようにし、ある時刻の状態を復号装置側で特定できるようにしたので、その状態以外の状態に係るパスがなくなり、そのために必要な計算量を削減できる。すなわち、ＭＡＰ復号アルゴリズムの計算量を削減できる。例えば、図５及び図８を比較することから分かるように、情報ビットを１ビット送信することにより、パリティビットを１ビット送信したときよりも４本のパスの計算を削減できる。
【００８１】
また、パリティビットを１ビット送信したときにはないが、情報ビットを１ビット送信したときには、ある時間の状態が限定されるので、その限定された状態でのみ前方状態メトリックαや後方状態メトリックβを保存しておく必要がなくなり、復号装置のメモリの削減が可能となる。図７及び図８の例では、情報ビットを１ビット送信することにより、４つの状態で、前方状態メトリックαや後方状態メトリックβを保存しなくて済むようになった。
【００８２】
（Ｂ）第２の実施形態
次に、本発明に係る符号化装置、復号装置及び符号化システムの第２の実施形態を、図面を参照しながら詳述する。
【００８３】
図９は、第２の実施形態に係る符号化システム２０の構成を示すブロック図であり、第１の実施形態に係る図１との同一、対応部分には同一符号を付して示している。
【００８４】
図９において、第２の実施形態に係る符号化システム２０は、符号化装置２０Ａと復号装置２０Ｂとから構成されている。復号装置２０Ｂは、第１の実施形態の復号装置１０Ｂと全く同一である。
【００８５】
第２の実施形態の符号化装置２０Ａは、送信ビット制御部１０５ａのみが第１の実施形態の符号化装置１０Ａと異なり、その他の構成要素は、第１の実施形態のものと同様である。送信ビット制御部１０５ａの機能については、以下の動作説明で明らかにする。
【００８６】
次に、第２の実施形態に係る符号化システム２０の動作、従って、符号化装置２０Ａ及び復号装置２０Ｂ（１０Ｂ）の動作を、図１０のフローチャートをも参照しながら説明する。なお、図１０において、第１の実施形態に係る図６との同一、対応ステップには同一符号を付して示している。
【００８７】
第２の実施形態の場合、第１の実施形態におけるステップＳ１０４がステップＳ１０４ａに置き換わっている。
【００８８】
送信ビット制御部１０５ａは、置き換えられた送信ビット制御部１０５ａにおいて以下のように動作する。すなわち、送信ビット制御部１０５ａは、予め決められたテーブルなどに基づき、パリティビット、情報ビットのどちらか、若しくはどちらも送信するよう、パリティビット用バッファ１０２、情報ビット用バッファ１０４及びビット送信部１０３に指示を出す。第２の実施形態でも、テーブルとは、例えば、通常パリティビットのパンクチャリングに使用されるパンクチャリングテーブルのようなものを指し、例えば、８ビットの１ビットの割合で、パリティビットを復号装置側に送信するという制御を可能とするテーブルである。第２の実施形態における送信ビット制御部１０５ａの特徴は、復号装置側が、主にメモリ削減効果を要求するか、計算量削減効果を要求しているかに応じて、テーブルを切り替えることにある。
【００８９】
まず、復号装置側が主にメモリ削減効果を要求している場合の例を説明する。
【００９０】
符号化装置２０Ａが、例えば、２ビットの情報ビット毎にその一方の１ビットを送信することにより（言い換えると、情報ビットの送信機会を多くすることにより）、復号装置２０Ｂにおけるメモリ削減効果を実現できる。情報ビットの送信機会を多くした場合の復号装置２０Ｂの誤り訂正復号部１０７の動作を、図１１を用いて詳細に説明する。
【００９１】
復号装置１０Ｂの誤り訂正復号部１０７で行われる誤り訂正復号のアルゴリズムとして、ＭＡＰ復号アルゴリズムが適用されているとする。図１１の例では、図１１（ａ）に示すように、拘束長＝３、符号化率＝１／２の組織符号畳み込み符号器を用いている。時刻ｋ＝ｎ−１、ｎ、ｎ＋１、ｎ＋２、ｎ＋３に情報ビットｕ＝｛１，０，０，０，０｝、パリティビットｖ＝｛１，０，１，０，０｝を生成するが、送信するのは、ｋ＝ｎのときの情報ビット＝０及びｋ＝ｎ＋２のときの情報ビット＝０のみである。
【００９２】
復号装置側ではそれぞれ情報ビットの予測値を得るが、受信した情報ビットはｋ＝ｎのときの値＝０、ｋ＝ｎ＋２のときの値＝０であることを考慮し、予測値を更新して、ｘ＝｛１．５，−１．０，−０．６，−１．０，−０．６｝とする。パリティビットとして、ｙ＝｛０．０，０．０，０．０，０．０，０．０｝を受信したものとする。符号化装置側から送信されなかったパリティビットは０.０という値を使っている。
【００９３】
ｋ＝ｎ−１→ｋ＝ｎ、ｋ＝ｎ→ｋ＝ｎ＋１及びｋ＝ｎ＋１→ｋ＝ｎ＋２のときのブランチメトリックの計算方法は第１の実施形態のブランチメトリックの計算方法と同じである。また、ｋ＝ｎ＋２→ｋ＝ｎ＋３のときのブランチメトリックの計算方法はｋ＝ｎ→ｋ＝ｎ＋１のときのブランチメトリックの計算方法と同じであり、ｋ＝ｎ＋３→ｋ＝ｎ＋４のときのブランチメトリックの計算方法はｋ＝ｎ＋１→ｋ＝ｎ＋２のときのブランチメトリックの計算方法と同じである。そこで、計算方法の説明は省略するが、計算結果は図１１に示すようになる。
【００９４】
図１２は、図１１（ｃ）からブランチメトリック＝０のパスを削除した結果を示している。情報ビットを２ビット（１ビット毎に）正しく受信できる場合には、図１２に示すように、１８本のパスの計算を削減できるだけでなく、８つの状態に関連する前方状態メトリックαや後方状態メトリックβの値を保存しなくても良いのでメモリ量を削減できる。
【００９５】
次に、復号装置側が主に計算量削減効果を要求している場合の例を説明する。
【００９６】
符号化装置側が、例えば、２ビット（但し３ビット以上でも良い）の情報ビットを連続して送信することで計算量の大きな削減効果を実現できる。複数の情報ビットを連続して送信する場合の復号装置１０Ｂの誤り訂正復号部１０７の動作を、図１３を用いて詳細に説明する。
【００９７】
この例でも、拘束長＝３、符号化率＝１／２の組織符号畳み込み符号器を用いる。時刻ｋ＝ｎ−１、ｎ、ｎ＋１、ｎ＋２、ｎ＋３に情報ビットｕ＝｛１，０，０，０，０｝、パリティビットｖ＝｛１，０，１，０，０｝を生成するが、送信するのは、ｋ＝ｎのときの情報ビット＝０及びｋ＝ｎ＋１のときの情報ビット＝０のみである。
【００９８】
復号装置側ではそれぞれ情報ビットの予測値を得るが、受信した情報ビットはｋ＝ｎのときの値＝０と、ｋ＝ｎ＋１のときの値＝０とであることを考慮し、予測値を更新して、ｘ＝｛１．５，−１．０，−１．０，−０．６，−０．６｝とする。パリティビットとしてｙ＝｛０．０，０．０，０．０，０．０，０．０｝を受信したものとする、符号化装置側から送信されなかったパリティビットは０.０という値を使っている。
【００９９】
ブランチメトリックの計算例は、第１の実施形態及び第２の実施形態（図１１）と同様であるので省略する。
【０１００】
図１４は、図１３からブランチメトリック＝０のパスを削除した結果を示している。情報ビットを２ビット連続正しく受信できる場合には、図１４に示すように、２０本のパスの計算を削減できるだけでなく、７つの状態に関連する前方状態メトリックαや後方状態メトリックβの値を保存しなくても良いのでメモリ量を削減できる。
【０１０１】
第２の実施形態によっても、第１の実施形態と同様な効果を奏することができる。
【０１０２】
さらに、第２の実施形態によれば、情報ビットの送信方法を変更することにより、復号装置側が主にメモリ削減効果を要求するか、計算量削滅効果を要求しているかに対応することが可能である。
【０１０３】
具体的には、復号装置側が主にメモリ削減効果を要求する場合には、情報ビットを１ビット毎に送信することで、８つの状態に関連する前方状態メトリックαや後方状態メトリックβの値を保存しなくても良く、メモリ量を削減できると共に、情報ビットを連続で送信した場合よりも、１つの状態で情報を保存するメモリ量も削減できる。
【０１０４】
また、復号装置側か主に計算量削減効果を要求する場合には、情報ビットを連続で送信することで、２０本のパスの計算を削減できると共に、上述した１ビット毎に送信した場合に比べて、２本のパスの計算を削減できる。また、この場合は、畳み込み符号器のシフトレジスタの数（拘束長＝３）−１＝２ビット連続で送信していることにより、ｋ＝ｎ＋２のときに状態を一つに特定できているので、誤り訂正能力の一段の向上も期待できる。
【０１０５】
（Ｃ）他の実施形態
上記各実施形態の説明においても、種々変形実施形態に言及したが、さらに、以下に例示するような変形実施形態を挙げることができる。
【０１０６】
第１の実施形態及び第２の実施形態では、復号方法として、ＭＡＰ復号アルゴリズムを用いた場合を説明したが、この復号方法に限定されるものではない。例えば、ｌｏｇ−ＭＡＰアルゴリズム、ｍａｘ−ｌｏｇ−ＭＡＰアルゴリズムなど、各時刻において複数の状態を持ち、それぞれの状態をつなぐ計算パスを持つような復号アルゴリズム全てに対して、本発明を適用することができる。
【０１０７】
また、第１の実施形態及び第２の実施形態では、拘束長＝３、符号化率＝１／２の組織符号畳み込み符号器を用いた例を示したが、これ以外の畳み込み符号器でも利用可能であることは勿論である。
【０１０８】
第２の実施形態では、情報ビットを２ビット連続して送信する場合と、情報ビットを１ビット毎（送信間隔１ビット）に送信する場合とを示したが、情報ビットを３ビット以上連続して送信するようにしても良く、送信間隔を２ビット以上にしても良く、第２の実施形態と同様に、メモリ削減効果若しくは計算量削滅効果を発揮させることができる。
【０１０９】
第２の実施形態では、畳み込み符号器の例としてフィードバックを伴わない畳み込み符号器を用いたが、フィードバックを伴う畳み込み符号器にも適用可能であり、その場合は、情報ビットとパリティビットをペアで送信することにより、第２の実施形態と同様な効果が得られる。
【０１１０】
第２の実施形態においては、復号装置側の要求が前もって符号化装置側で分かっている場合を示したが、この例に限定されたものではない。例えば、復号装置側からの要求を随時受け付け、変更するように符号化装置側が動作することで、柔軟なシステムを構築することができる。例えば、復号装置がパソコン上に構築されているような場合、空きメモリ容量に応じたり、ユーザからの表示速度の向上要求などに応じたりして、復号装置が符号化装置に、メモリ削減効果若しくは計算量削滅効果を発揮させる要求を送信するようにしても良い。
【図面の簡単な説明】
【０１１１】
【図１】第１の実施形態に係る符号化システムの構成を示すブロック図である。
【図２】Ｄｉｓｔｒｉｂｕｔｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇのフレームワークを示す説明図である。
【図３】Ｓｌｅｐｉａｎ−Ｗｏｌｆ符号化／復号とその周辺に関する部分の従来構成を示すブロック図である。
【図４】図３の誤り訂正復号部における従来の動作の説明図である。
【図５】図４（ｃ）のトレリス図からブランチメトリック＝０のパスを削除した結果を示す説明図である。
【図６】第１の実施形態に係る符号化システムの動作を示すフローチャートである。
【図７】第１の実施形態に係る誤り訂正復号部における動作の説明図である。
【図８】図７（ｃ）のトレリス図からブランチメトリック＝０のパスを削除した結果を示す説明図である。
【図９】第２の実施形態に係る符号化システムの構成を示すブロック図である。
【図１０】第２の実施形態に係る符号化システムの動作を示すフローチャートである。
【図１１】第２の実施形態に係る誤り訂正復号部における、計算量削減効果を発揮できる動作の説明図である。
【図１２】図１１（ｃ）のトレリス図からブランチメトリック＝０のパスを削除した結果を示す説明図である。
【図１３】第２の実施形態に係る誤り訂正復号部における、メモリ削減効果を発揮できる動作の説明図である。
【図１４】図１３（ｃ）のトレリス図からブランチメトリック＝０のパスを削除した結果を示す説明図である。
【符号の説明】
【０１１２】
１０…符号化システム、１０Ａ…符号化装置、１０Ｂ…復号装置、１０１…組織符号化器、１０２…パリティビット用バッファ、１０３…ビット送信部、１０４…情報ビット用バッファ、１０５…送信ビット制御部、１０６…送信要求信号受信部、１０７…誤り訂正復号部、１０８…パリティビット用バッファ、１０９…ビット受信部、１１０…入力情報生成部、１１１…情報ビット用バッファ、１１２…情報ビット予測部、１１３…送信要求信号制御部、１１４…送信要求信号送信部。
【図１】
0005194896.tif 000014
【図２】
0005194896.tif 000015
【図３】
0005194896.tif 000016
【図４】
0005194896.tif 000017
【図５】
0005194896.tif 000018
【図６】
0005194896.tif 000019
【図７】
0005194896.tif 000020
【図８】
0005194896.tif 000021
【図９】
0005194896.tif 000022
【図１０】
0005194896.tif 000023
【図１１】
0005194896.tif 000024
【図１２】
0005194896.tif 000025
【図１３】
0005194896.tif 000026
【図１４】
0005194896.tif 000027