(57)【要約】【課題】伝搬路の状況に応じて、ＬＤＰＣ符号の復号特性を良好に保ちつつ、少ない計算量でＬＤＰＣ符号を復号化すること。【解決手段】復号化装置は、低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する復号化器と、復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行うカウンタと、ＬＤＰＣ符号の符号化器および復号化器におけるＬＤＰＣ符号の符号長を、カウンタのカウント値に応じて調整する調整部と、を備える。【選択図】図１
2013165338.tif 000002
【特許請求の範囲】
【請求項１】
低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する復号化器と、
前記復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行うカウンタと、
前記ＬＤＰＣ符号の符号化器および前記復号化器におけるＬＤＰＣ符号の符号長を、前記カウンタのカウント値に応じて調整する調整部と、を備えることを特徴とする復号化装置。
【請求項２】
前記カウンタは、前記パリティ検査の結果として誤りが検出されなかった場合には、第１のカウント値に対するカウント動作を行い、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数に亘って前記パリティ検査を繰り返した場合において前記パリティ検査の結果として誤りが検出されたときには、第２のカウント値に対するカウント動作を行い、
前記調整部は、前記第１のカウント値が所定の第１の値となった場合には、前記符号長を短くするとともに、前記第２のカウント値が所定の第２の値となった場合には、前記符号長を長くすることを特徴とする、請求項１に記載の復号化装置。
【請求項３】
前記カウンタは、前記第１のカウント値が前記所定の第１の値となった場合、または、前記第２のカウント値が前記所定の第２の値となった場合には、前記第１のカウント値および前記第２のカウント値を初期化することを特徴とする、請求項２に記載の復号化装置。
【請求項４】
前記カウンタは、前記パリティ検査の結果として誤りが検出されなかった場合において、前記パリティ検査を繰り返した回数が所定の第３の値未満であるときに、前記第１のカウント値に対するカウント動作を行うことを特徴とする、請求項２または３に記載の復号化装置。
【請求項５】
低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する工程と、
前記復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行う工程と、
前記ＬＤＰＣ符号の符号化器および復号化器におけるＬＤＰＣ符号の符号長を、前記カウンタのカウント値に応じて調整する工程と、を含むことを特徴とする復号化方法。
【請求項６】
前記パリティ検査の結果として誤りが検出されなかった場合には、第１のカウント値に対するカウント動作を行い、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数に亘って前記パリティ検査を繰り返した場合において前記パリティ検査の結果として誤りが検出されたときには、第２のカウント値に対するカウント動作を行い、
前記第１のカウント値が所定の第１の値となった場合には、前記符号長を短くするとともに、前記第２のカウント値が所定の第２の値となった場合には、前記符号長を長くすることを特徴とする、請求項５に記載の復号化方法。
【請求項７】
前記第１のカウント値が前記所定の第１の値となった場合、または、前記第２のカウント値が前記所定の第２の値となった場合には、前記第１のカウント値および前記第２のカウント値を初期化することを特徴とする、請求項６に記載の復号化方法。
【請求項８】
前記パリティ検査の結果として誤りが検出されなかった場合において、前記パリティ検査を繰り返した回数が所定の第３の値未満であるときに、前記第１のカウント値に対するカウント動作を行うことを特徴とする、請求項６または７に記載の復号化方法。
【請求項９】
低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する処理と、
前記復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行う処理と、
前記ＬＤＰＣ符号の符号化器および復号化器におけるＬＤＰＣ符号の符号長を、前記カウンタのカウント値に応じて調整する処理と、をコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
前記パリティ検査の結果として誤りが検出されなかった場合には、第１のカウント値に対するカウント動作を行い、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数に亘って前記パリティ検査を繰り返した場合において前記パリティ検査の結果として誤りが検出されたときには、第２のカウント値に対するカウント動作を行い、
前記第１のカウント値が所定の第１の値となった場合には、前記符号長を短くするとともに、前記第２のカウント値が所定の第２の値となった場合には、前記符号長を長くすることを特徴とする、請求項９に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復号化装置、復号化方法およびプログラムに関し、特に、低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号に基づく復号化装置、復号化方法およびプログラムに関する。
【背景技術】
【０００２】
ＬＤＰＣ符号を復号化する場合において、符号長を長くすると、復号特性は向上するものの、計算量の増大を招くことが知られている。十分長い符号長のＬＤＰＣ符号はシャノン限界に近い復号特性を有するものの、符号長が増加することによって計算量も膨大となってしまう。すなわち、復号特性と計算量がトレードオフとなっている。
【０００３】
特許文献１には、ＬＤＰＣ符号データに対するＳｕｍ−Ｐｒｏｄｕｃｔ復号について、チェックノードの計算量を低減させることにより、復号装置全体の計算量を低減させる技術が記載されている。
【０００４】
また、特許文献２には、回線状態に応じて符号化率を動的に変化させてＬＤＰＣ符号処理をする技術が記載されている。
【０００５】
さらに、特許文献３には、通信状況に基づいて、送信する変調信号の符号化率を決定する技術が記載されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−１６７３５７号公報
【特許文献２】特開２００８−１５３７６０号公報
【特許文献３】特開２０１０−２５２３６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
以下の分析は、本発明者によってなされたものである。
【０００８】
ＬＤＰＣ符号はシャノン限界に近い復号特性を有するだけでなく、符号長に対して線形時間で復号が可能という利点がある。しかしながら、ＬＤＰＣ符号の復号化では、並列化処理と疎行列とに基づいて、符号長に対する線形時間での復号化を可能としているに過ぎないため、符号長が増えるに従って計算量が膨大となる。また、ＬＤＰＣ符号は符号長が長いほど復号特性が良好となるため、復号特性と計算量は符号長に対してトレードオフの関係が存在する。したがって、復号特性と計算量のバランスを考慮した符号長を設定する必要がある。
【０００９】
特許文献２、特許文献３においても、回線状態ないし通信状況に基づいて符号化率を動的に変更する技術が記載されている。しかしながら、これらの技術によると、回線状態や通信状況の良否を適格に判定することができないおそれがある。
【００１０】
そこで、伝搬路の状況に応じて、ＬＤＰＣ符号の復号特性を良好に保ちつつ、少ない計算量でＬＤＰＣ符号を復号化することが課題となる。本発明の目的は、かかる課題を解決する復号化装置、復号化方法およびプログラムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明の第１の視点に係る復号化装置は、
低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する復号化器と、
前記復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行うカウンタと、
前記ＬＤＰＣ符号の符号化器および前記復号化器におけるＬＤＰＣ符号の符号長を、前記カウンタのカウント値に応じて調整する調整部と、を備える。
【００１２】
本発明の第２の視点に係る復号化方法は、
低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する工程と、
前記復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行う工程と、
前記ＬＤＰＣ符号の符号化器および復号化器におけるＬＤＰＣ符号の符号長を、前記カウンタのカウント値に応じて調整する工程と、を含む。
【００１３】
本発明の第３の視点に係るプログラムは、
低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する処理と、
前記復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行う処理と、
前記ＬＤＰＣ符号の符号化器および復号化器におけるＬＤＰＣ符号の符号長を、前記カウンタのカウント値に応じて調整する処理と、をコンピュータに実行させる。
【００１４】
ここで、プログラムは、非トランジエントなコンピュータ読み取り可能な（ｎｏｎ−ｔｒａｎｓｉｅｎｔ  ｃｏｍｐｕｔｅｒ−ｒｅａｄａｂｌｅ）記録媒体に記録されたものであってもよい。
【発明の効果】
【００１５】
本発明に係る復号化装置、復号化方法およびプログラムによると、伝搬路の状況に応じて、ＬＤＰＣ符号の復号特性を良好に保ちつつ、少ない計算量でＬＤＰＣ符号を復号化することが可能となる。
【図面の簡単な説明】
【００１６】
【図１】第１および第２の実施形態に係る復号化装置の構成を一例として示すブロック図である。
【図２】Ｓｕｍ−Ｐｒｏｄｕｃｔ復号法に基づく復号化の動作を示すフロー図である。
【図３】第１の実施形態に係る復号化装置の動作を一例として示すフロー図である。
【図４】第２の実施形態に係る復号化装置の動作を一例として示すフロー図である。
【発明を実施するための形態】
【００１７】
はじめに、本発明の概要について説明する。なお、この概要に付記する図面参照符号は、専ら理解を助けるための例示であり、本発明を図示の態様に限定することを意図するものではない。
【００１８】
本発明は、ＬＤＰＣ（Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号の復号方式であるＳｕｍ−Ｐｒｏｄｕｃｔ復号法の復号結果を基に、ＬＤＰＣ符号の符号長を変更するものである。
【００１９】
具体的には、ＬＤＰＣ符号に用いられるＳｕｍ−Ｐｒｏｄｕｃｔ復号法におけるパリティチェックの結果により、伝搬路の良し悪しを推定し、伝搬路が良好である（すなわち、復号特性を低下させてもよい）場合には符号長を短くすることによって計算量を低減する。一方、伝搬路が劣悪である（すなわち、復号特性を向上すべき）場合には、計算量が多くなるものの符号長を長くすることによって復号特性を確保する。このように、伝搬環境に応じて適切な符号長に変更する。
【００２０】
図１を参照すると、復号化装置（１０）は、低密度パリティ検査ＬＤＰＣ符号をＳｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいて復号化する復号化器（１１）と、復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行うカウンタ（１２）と、ＬＤＰＣ符号の符号化器（非図示）および復号化器（１１）におけるＬＤＰＣ符号の符号長を、カウンタ（１２）のカウント値に応じて調整する調整部（１３）と、を備える。
【００２１】
図３を参照すると、カウンタ（１２）は、パリティ検査の結果として誤りが検出されなかった場合には（ステップＳ１２のＯＫ）、第１のカウント値（ＣＳ）に対するカウント動作を行い（ステップＳ１５）、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数（Ｌｍａｘ）に亘ってパリティ検査を繰り返した場合において（ステップＳ１４のＹＥＳ）、パリティ検査の結果として誤りが検出されたときには（ステップＳ１２のＮＧ）、第２のカウント値（ＣＬ）に対するカウント動作を行い（ステップＳ１８）、調整部（１３）は、第１のカウント値（ＣＳ）が所定の第１の値（ＣＳｍａｘ）となった場合には（ステップＳ１６のＹＥＳ）、符号長を短くするとともに（ステップＳ１７）、第２のカウント値（ＣＬ）が所定の第２の値（ＣＬｍａｘ）となった場合には（ステップＳ１９のＹＥＳ）、符号長を長くする（ステップＳ２０）ようにしてもよい。
【００２２】
図３を参照すると、カウンタ（１２）は、第１のカウント値（ＣＳ）が所定の第１の値（ＣＳｍａｘ）となった場合（ステップＳ１６のＹＥＳ）、または、第２のカウント値（ＣＬ）が所定の第２の値（ＣＬｍａｘ）となった場合には（ステップＳ１９のＹＥＳ）、第１のカウント値（ＣＳ）および第２のカウント値（ＣＬ）を初期化するようにしてもよい（ステップＳ１７、Ｓ２０）。
【００２３】
図４を参照すると、カウンタ（１２）は、パリティ検査の結果として誤りが検出されなかった場合において（ステップＳ２５のＯＫ）、パリティ検査を繰り返した回数が所定の第３の値（ＬＣ）未満であるときに（ステップＳ２８のＹＥＳ）、第１のカウント値（ＣＳ）に対するカウント動作を行う（ステップＳ２９）ようにしてもよい。
【００２４】
本発明に係る復号化装置（１０）によると、カウンタ（１２）が復号化器（１１）によるパリティチェックの結果に応じてカウント動作を行うことにより、伝搬路の良否を適格に把握することができる。また、調整部（１３）は、カウンタ（１２）のカウント値（ＣＳ、ＣＬ）に応じて符号長を短く、または、長くする。したがって、復号化装置（１０）によると、伝搬路の状況に応じて、ＬＤＰＣ符号の復号特性を良好に保ちつつ、少ない計算量でＬＤＰＣ符号を復号化することが可能となる。また、本発明の復号化装置（１０）によると、僅かな計算負荷、すなわち、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号法のフローに対してカウント動作を追加するだけで、伝搬路の良否を適格に把握することが可能となる。
【００２５】
なお、本発明において、さらに、下記の形態が可能である。
［形態１］
上記第１の視点にかかる復号化装置のとおりである。
［形態２］
前記カウンタは、前記パリティ検査の結果として誤りが検出されなかった場合には、第１のカウント値に対するカウント動作を行い、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数に亘って前記パリティ検査を繰り返した場合において前記パリティ検査の結果として誤りが検出されたときには、第２のカウント値に対するカウント動作を行い、
前記調整部は、前記第１のカウント値が所定の第１の値となった場合には、前記符号長を短くするとともに、前記第２のカウント値が所定の第２の値となった場合には、前記符号長を長くするようにしてもよい。
［形態３］
前記カウンタは、前記第１のカウント値が前記所定の第１の値となった場合、または、前記第２のカウント値が前記所定の第２の値となった場合には、前記第１のカウント値および前記第２のカウント値を初期化するようにしてもよい。
［形態４］
前記カウンタは、前記パリティ検査の結果として誤りが検出されなかった場合において、前記パリティ検査を繰り返した回数が所定の第３の値未満であるときに、前記第１のカウント値に対するカウント動作を行うようにしてもよい。
［形態５］
上記第２の視点に係る復号化方法のとおりである。
［形態６］
上記復号化方法において、前記パリティ検査の結果として誤りが検出されなかった場合には、第１のカウント値に対するカウント動作を行い、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数に亘って前記パリティ検査を繰り返した場合において前記パリティ検査の結果として誤りが検出されたときには、第２のカウント値に対するカウント動作を行い、
前記第１のカウント値が所定の第１の値となった場合には、前記符号長を短くするとともに、前記第２のカウント値が所定の第２の値となった場合には、前記符号長を長くするようにしてもよい。
［形態７］
上記復号化方法において、前記第１のカウント値が前記所定の第１の値となった場合、または、前記第２のカウント値が前記所定の第２の値となった場合には、前記第１のカウント値および前記第２のカウント値を初期化するようにしてもよい。
［形態８］
上記復号化方法において、前記パリティ検査の結果として誤りが検出されなかった場合において、前記パリティ検査を繰り返した回数が所定の第３の値未満であるときに、前記第１のカウント値に対するカウント動作を行うようにしてもよい。
［形態９］
上記第３の視点に係るプログラムのとおりである。
［形態１０］
上記プログラムにおいて、前記パリティ検査の結果として誤りが検出されなかった場合には、第１のカウント値に対するカウント動作を行い、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号方式における最大反復回数に亘って前記パリティ検査を繰り返した場合において前記パリティ検査の結果として誤りが検出されたときには、第２のカウント値に対するカウント動作を行い、
前記第１のカウント値が所定の第１の値となった場合には、前記符号長を短くするとともに、前記第２のカウント値が所定の第２の値となった場合には、前記符号長を長くするようにしてもよい。
［形態１１］
上記プログラムにおいて、前記第１のカウント値が前記所定の第１の値となった場合、または、前記第２のカウント値が前記所定の第２の値となった場合には、前記第１のカウント値および前記第２のカウント値を初期化するようにしてもよい。
［形態１２］
上記プログラムにおいて、前記パリティ検査の結果として誤りが検出されなかった場合において、前記パリティ検査を繰り返した回数が所定の第３の値未満であるときに、前記第１のカウント値に対するカウント動作を行うようにしてもよい。
【００２６】
（実施形態１）
第１の実施形態に係る復号化装置について、図面を参照して説明する。図１は、本実施形態の復号化装置１０の構成を一例として示すブロック図である。図１を参照すると、復号化装置１０は、復号化器１１、カウンタ１２、および、調整部１３を備える。
【００２７】
復号化器１１は、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号法に基づいてＬＤＰＣ符号化データを復号化する。Ｓｕｍ−Ｐｒｏｄｕｃｔ復号法は繰り返し復号であり、復号処理によって得られた一時推定語がパリティチェックを通らなかった場合、復号処理における計算結果を用いて再度計算を行って一時推定語を導出する復号法である。この繰り返しは最大反復回数Ｌｍａｘ回まで行われる。繰り返しの途中でパリティチェックを通った場合には、その時点で復号処理は終了する。
【００２８】
カウンタ１２は、復号化器１１による復号化の際に、検査行列によるパリティ検査の結果として誤りが検出されたか否かに応じてカウント動作を行う。復号化装置１０では、Ｓｕｍ−Ｐｒｏｄｕｃｔ復号法にパリティチェックの結果をフィードバックし、符号長の長さを変化させる。このため、カウンタ１２は、パリティチェックの成否をカウントするカウント値ＣＬ、ＣＳを保持する。カウンタ１２は、最大反復回数の繰り返しを行ってもパリティチェックを通らなかった場合には、カウント値ＣＬをカウントする。一方、カウンタ１２は、パリティチェックを通った場合には、カウント値ＣＳをカウントする。ここでは、カウンタ１２がカウント値をインクリメントする場合について説明するが、カウンタ１２はカウント値をデクリメントするようにしてもよい。なお、カウンタ１２は、カウント値ＣＬ、ＣＳを一定時間間隔で０にリセットすることが好ましい。
【００２９】
調整部１３は、ＬＤＰＣ符号の符号化器（非図示）および復号化器１１におけるＬＤＰＣ符号の符号長を、カウンタ１２のカウント値に応じて調整する。調整部１３は、カウント値ＣＬが一定以上になった場合には、伝搬路が劣悪であると判断して符号長を長くする。一方、カウント値ＣＳが一定以上になった場合には、調整部１３は伝搬路が良好であると判断して符号長を短くする。なお、符号長の最大値は予め所定の値に設定しておくことが好ましい。
【００３０】
次に、復号化装置１０の動作について、図面を参照して説明する。
【００３１】
はじめに、復号化器１１の動作について説明する。図２は、復号化器１１によるＳｕｍ−Ｐｒｏｄｕｃｔ法に基づく復号化処理の流れを示す。
【００３２】
図２を参照すると、復号化器１１は、ＬＤＰＣ符号を受け取った後、復号計算に使用するパラメータの初期化を行う（ステップＳ１）。復号化器１１は、例えば、反復回数Ｌ＝０とする。
【００３３】
次に、復号化器１１は、行処理（ステップＳ２）および列処理（ステップＳ３）を行った後、これらの結果を用いて一時推定語を計算する（ステップＳ４）。
【００３４】
次に、復号化器１１は、得られた一時推定語に対して検査行列によるパリティチェックを行う（ステップＳ５）。パリティチェックの結果がＯＫとなった場合には（ステップＳ５のＯＫ）、復号化器１１は一時推定語を推定語として出力する。
【００３５】
一方、パリティチェックの結果がＮＧとなった場合には（ステップＳ５のＮＧ）、復号化器１１は反復回数Ｌをインクリメント（＋１）した後（ステップＳ６）、反復回数Ｌが最大反復回数Ｌｍａｘに達しているかを確認する（ステップＳ７）。
【００３６】
反復回数Ｌが最大反復回数Ｌｍａｘに達していない場合には（ステップＳ７のＮＯ）、復号化器１１は行処理（ステップＳ２）へと戻り、再度計算を行う。一方、最大反復回数Ｌｍａｘ回の繰り返しを行ってもパリティチェックを通らない場合には（ステップＳ７のＹＥＳ）、復号化器１１は復号を諦めて、その時点における一時推定語を推定語として出力する。
【００３７】
次に、復号化装置１０の全体の動作について、図面を参照して説明する。図３は、復号化装置１０の動作を一例として示すフロー図である。図３は、図２に示したＳｕｍ−Ｐｒｏｄｕｃｔ復号法のフローに対して、パリティチェックの結果をフィードバックし、符号長の長さを変化させる処理を追加したものに相当する。
【００３８】
図３のステップＳ８〜Ｓ１４の動作は、図２のステップＳ１〜Ｓ７の動作と同様である。カウンタ１２は、予めカウント値ＣＬ、ＣＳを０に設定しておく。これらの２つのカウント値ＣＬ、ＣＳは、ステップＳ８の初期化において操作を受けない。
【００３９】
図３を参照すると、パリティチェックにおいてチェックを通った場合には（ステップＳ１２のＯＫ）、カウンタ１２はカウント値ＣＳをカウントし（ステップＳ１５）、カウント値ＣＳが一定以上の値となった場合には（ステップＳ１６のＹＥＳ）、調整部１３はＬＤＰＣ符号長を短くしてカウント値ＣＬ、ＣＳを０にリセットする（ステップＳ１７）。
【００４０】
一方、反復回数Ｌが最大反復回数Ｌｍａｘに到達していた場合には（ステップＳ１４のＹＥＳ）、カウンタ１２はカウント値ＣＬをカウントし（ステップＳ１８）、カウント値ＣＬが一定以上の値となった場合には（ステップＳ１９のＹＥＳ）、調整部１３はＬＤＰＣ符号長を長くしてカウント値ＣＬ、ＣＳを０にリセットする（ステップＳ２０）。
【００４１】
本実施形態の復号化装置１０によると、パリティチェックの結果を用いることで、伝搬路環境が悪いときには符号長を長くすることによって復号特性を良好にし、伝搬路環境が良好なときには符号長を短くすることによって計算量の低減を図ることが可能となる。
【００４２】
（実施形態２）
第２の実施形態に係る復号化装置について、図面を参照して説明する。
【００４３】
第１の実施形態の復号化装置１０のように、パリティチェックを通っただけで通信路を良好と判断すると、最大反復回数Ｌｍａｘに近い反復が行われている場合のように、伝搬環境がやや悪化している場合でも通信路が良好と判断され、調整部１３によって符号長が短くされるおそれがある。このとき、符号長を短くしたことによる復号特性の劣化によって、復号化器１１が復号に失敗し、再度、調整部１３によって符号長が長くされるという事態が起こり得る。このような事態が生じると、復号化の失敗による再送等によって伝送速度も低下する。本実施形態の復号化装置は、このような事態を回避するものである。
【００４４】
図４は、本実施形態の復号化装置の動作を一例として示すフロー図である。図４のステップＳ２１〜Ｓ２７の動作は、図２に示したステップＳ１〜Ｓ７の動作と同様である。また、図４のステップＳ２９〜Ｓ３１の動作は、図３に示したステップＳ１５〜Ｓ１７の動作と同様である。
【００４５】
図４では、図３に示した方式のＬＤＰＣ符号の符号長を短くする場合の条件が変更されている。具体的には、反復回数Ｌが所定の回数Ｌｃよりも低い値である場合に限り（ステップＳ２８のＹＥＳ）、ステップＳ２９〜Ｓ３１の手順へと進むように変更されている。したがって、本実施形態の復号化装置１０では、カウンタ１２は、繰り返し回数がＬｃ回未満でパリティチェックを通った場合には（ステップＳ２８のＹＥＳ）、伝搬路を良好と判定し、この場合に限り、カウント動作を行う（ステップＳ２９）。
【００４６】
本実施形態の復号化装置１０によると、上述のように必要以上に符号長が短縮される現象を回避することが可能となる。
【００４７】
上述の第１の実施形態および第２の実施形態に係る復号化装置１０に対して、種々の変形が可能である。一例として、パリティチェックの結果を符号長へ反映させるだけでなく、符号化率等へと反映させることによって、伝搬路環境に応じた復号特性や伝送速度を選択することも可能となる。
【００４８】
なお、上記の特許文献等の先行技術文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【符号の説明】
【００４９】
１０    復号化装置
１１    復号化器
１２    カウンタ
１３    調整部
【図１】
2013165338.tif 000003
【図２】
2013165338.tif 000004
【図３】
2013165338.tif 000005
【図４】
2013165338.tif 000006