JP7038910B2

JP7038910B2 - 復号装置、制御回路および記憶媒体

Info

Publication number: JP7038910B2
Application number: JP2021525515A
Authority: JP
Inventors: 健二石井; 英夫吉田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2019-06-13
Filing date: 2019-06-13
Publication date: 2022-03-18
Anticipated expiration: 2039-06-13
Also published as: EP3972134A4; US20220094371A1; EP3972134A1; US11750216B2; CN113940007A; EP3972134B1; JPWO2020250390A1; WO2020250390A1

Description

本発明は、誤り訂正復号を行う復号装置に関する。

誤り訂正符号は、有線通信システムおよび無線通信システム、記憶装置等で使用される技術である。具体的には、誤り訂正符号は、送信側で送り出すデジタルデータに冗長なビットを付加することで、受信したデータに誤り（ビット誤り）が生じたとしても、誤りを検出して訂正することが可能となる技術である。これまで、ハミング符号、ＢＣＨ（Bose－Chaudhuri－Hocquenghem）符号、ＲＳ（Reed-Solomon：リード・ソロモン）符号などの様々な誤り訂正符号およびその復号方式が提案されている。誤り訂正符号の適用により、通信システムの信頼性を向上させることができる一方で、訂正できるビット数には限界があり、誤り訂正符号および復号方式によって誤り訂正性能、すなわち、訂正可能なビット数は異なる。

ここで、強力な誤り訂正性能を有する符号の１つとして空間結合ＬＤＰＣ（Low Density Parity Check）符号が提案されている（例えば、非特許文献１）。本符号は、低密度パリティ検査符号とも呼ばれるＬＤＰＣ符号を用いた畳み込み符号の一種であり、シャノン限界に近い誤り訂正性能を実現できる符号として近年大きな注目を集めている。また、その効率的な復号方法の１つとして窓復号が知られている（例えば、特許文献１）。

特許文献１に記載の復号装置が行う窓復号では、伝送路状態（チャネル情報）の推定結果に基づいた窓サイズで復号処理を開始し、復号結果のパリティチェックで残留誤りがあるかを判定する。判定の結果、誤りが残留していた場合には窓サイズを増加させるように制御する。これにより、誤り訂正性能の過剰な条件での復号処理を避け、消費電力を抑制している。

特開２０１３－１９８０１７号公報

S.Kudekar, T.J.Richardson, and R.L.Urbanke,"Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC",IEEE Trans．Theory,vol.57,No.2,pp.803-834,Feb.2011.

特許文献１に記載の復号装置は、復号処理での誤り発生に伴い窓サイズを増加させる際に、誤りの発生状況などを考慮することなく、予め定められた増加幅で増加させる。そのため、誤りが無くなるまで窓サイズを増加させて再度復号を行う処理の繰り返しが発生し、処理遅延および消費電力が増大する可能性がある。

本発明は、上記に鑑みてなされたものであって、空間結合低密度パリティ検査符号を復号する際の処理遅延および消費電力を抑制することが可能な復号装置を得ることを目的とする。

上述した課題を解決し、目的を達成するために、本発明にかかる復号装置は、空間結合低密度パリティ検査符号化された受信データに対して、復号パラメータで示される窓サイズおよび復号繰り返し数で復号処理を繰り返し行う誤り訂正復号処理を実行する誤り訂正復号部と、繰り返し実行される復号処理で得られる復号結果に基づいて復号パラメータを更新する復号パラメータ制御部と、を備える。復号パラメータ制御部は、現在の復号対象の受信データよりも前の復号対象の受信データに対して繰り返し実行した復号処理のうち、最初に実行した復号処理で得られた復号結果に基づいて、現在の復号対象の受信データに対して行う復号処理に適用する復号パラメータの初期値を決定する。

本発明にかかる復号装置は、空間結合低密度パリティ検査符号を復号する際の処理遅延および消費電力を抑制することができる、という効果を奏する。

本発明の実施の形態１にかかる復号装置の構成例を示す図実施の形態１にかかる誤り訂正復号部の構成例を示す図実施の形態１にかかる窓復号部が誤り訂正復号処理で使用するパリティ検査行列の構成例を示す図図３に示すパリティ検査行列の一部を示す図実施の形態１にかかる窓復号部の処理を説明するための図窓復号の復号パラメータと誤り訂正性能の関係の一例を示す図実施の形態１にかかる復号器が行う誤り訂正復号処理の初期ステップを説明するための図実施の形態１にかかる復号器が行う誤り訂正復号処理の２番目のステップを説明するための図実施の形態１にかかる復号器が行う誤り訂正復号処理の一例を示すフローチャート実施の形態２にかかる復号器が行う誤り訂正復号処理の２番目のステップを説明するための図実施の形態３にかかる復号器が行う誤り訂正復号処理を説明するための図実施の形態４にかかる復号器が行う誤り訂正復号処理を説明するための図実施の形態４にかかる復号器が行う他の誤り訂正復号処理を説明するための図実施の形態１～４にかかる復号器を実現するハードウェアの一例を示す図

以下に、本発明の実施の形態にかかる復号装置を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

実施の形態１．
図１は、本発明の実施の形態１にかかる復号装置の構成例を示す図である。実施の形態１にかかる復号装置である復号器１は、尤度生成部１１、誤り訂正復号部１２、誤り率推定部１３および復号パラメータ制御部１４を備える。復号器１は、例えば、通信装置が備える受信装置を構成する。また、復号器１は、図１に示す各部が後述する処理を行うことにより、空間結合低密度パリティ検査符号化された受信データを対象として誤り訂正復号を行う。受信データは尤度生成部１１に入力される。なお、これ以降の説明では、空間結合低密度パリティ検査符号を空間結合ＬＤＰＣ符号と記載する。

尤度生成部１１は、軟判定の誤り訂正復号処理のために、入力される受信データから尤度を算出する。本実施の形態にかかる復号器１は軟判定の誤り訂正復号を行う。軟判定とは、例えばデータが「０」もしくは「１」のバイナリデータで表現される場合には、受信データを「０」もしくは「１」に断定せず、複数の閾値を持って「０」もしくは「１」らしさで判定する。尤度を表す指標としては、後段の誤り訂正復号処理のため、対数尤度比（Log-Likelihood Ratio：ＬＬＲ）を使うのが一般的であるが、尤度比または確率を用いても問題ない。また、上記の説明および以下の説明においては、復号器１が取り扱うデータをバイナリデータとして記載するが、複数のバイナリデータにより構成されるシンボルデータを取り扱う場合の処理も同様である。

誤り訂正復号部１２は、入力されるＬＬＲを用いて誤り訂正復号処理を行う。図２は、実施の形態１にかかる誤り訂正復号部１２の構成例を示す図である。図２に示すように、誤り訂正復号部１２は、窓復号部２１およびデータ格納部２２を備える。誤り訂正復号部１２において、データ格納部２２は入力されるデータを保持する。窓復号部２１は、データ格納部２２で保持するデータの復号演算を行う。なお、誤り訂正復号処理の前段にインタリーブおよびデインタリーブ等を挿入することで誤りを分散させる手法が良く用いられている。本発明の本質ではない部分のため図示は省略しているが、データの送信側が誤り訂正符号化後のデータをインタリーブし、復号器１においては尤度生成部１１が出力するＬＬＲをデインタリーブして誤り訂正復号部１２に入力する構成としてもよい。

誤り率推定部１３は、誤り訂正復号部１２による復号処理結果を元に受信信号のビット誤り率（以下、単に「受信信号の誤り率」と記載する）を推定する。復号パラメータ制御部１４は、誤り率推定部１３で推定した信号の誤り率に基づいて、誤り訂正復号部１２での誤り訂正復号処理に適用する復号パラメータを制御する。

次に、復号器１が受信データを復号する動作について説明する。復号器１を備える受信装置が受信した信号は、伝送路に適した補償処理および復調処理といった受信処理が行われた後に復号器１に入力される。

復号器１に信号が入力されると、まず、尤度生成部１１が、入力された信号をＬＬＲに変換して出力する。尤度生成部１１が出力するＬＬＲは誤り訂正復号部１２に入力される。誤り訂正復号部１２においては、データ格納部２２がＬＬＲを受け取って保持する。窓復号部２１は、ＬＬＲをデータ格納部２２から読み出し、復号パラメータ制御部１４が決定した復号パラメータを使用して復号処理を行い、得られた復号結果をデータ格納部２２に格納する、という一連の処理を繰り返し行う。また、窓復号部２１は、復号パラメータ制御部１４が復号パラメータを決定するタイミングに合わせて復号結果を誤り率推定部１３に出力する。なお、窓復号部２１は得られた全ての復号結果を誤り率推定部１３に出力するようにしてもよい。

窓復号部２１は、空間結合ＬＤＰＣ符号が適用された受信データを、図３に記載したようなパリティ検査行列Ｈを用いて復号する。図３は、実施の形態１にかかる窓復号部２１が誤り訂正復号処理で使用するパリティ検査行列の構成例を示す図である。図３に示すパリティ検査行列Ｈは、より小さいパリティ検査部分行列（図３では「部分行列」と記載）が対角上に接続された帯行列で構成される。なお、以下の説明では、「パリティ検査部分行列」を「部分行列」と称する。部分行列の各構成要素は、隣り合う他の部分行列の構成要素と組み合わせることにより、複数の比較的短いＬＤＰＣ符号のパリティ検査行列を構築できるように構成される。すなわち、隣り合う複数の部分行列を組み合わせることにより、一つの長い符号の中に複数のＬＤＰＣ符号が畳み込まれて接続された構造が得られる。部分行列には、例えば、巡回置換行列のＱＣ（Quasi－Cyclic）構造を用いてＱＣ－ＬＤＰＣ符号の畳み込み符号とする構成を用いることができる。ＱＣ構造を適用する場合、検査行列の構成および回路実装が容易となる。

また、窓復号部２１が行う誤り訂正復号処理では、複数の部分行列にまたがる窓サイズ単位で復号処理を行う。この復号処理は窓復号と呼ばれる。図４に窓復号の例を示す。図４では、図３に示すパリティ検査行列Ｈの一部を抽出して表示している。図４では、実線の四角形が部分行列を示し、破線の四角形が窓を示す。図４は、５つの部分行列にまたがった窓サイズで復号を行う場合の例を示している。窓復号では、窓の一番上から列方向毎に復号を行い、下の行に向かって逐次的に処理を進め、窓の一番下まで処理が到達した場合に再度窓の一番上から処理を行う繰り返し復号処理を行うことが一般的である。復号処理には、Ｓｕｍ－Ｐｒｏｄｕｃｔ復号法、Ｍｉｎ－Ｓｕｍ復号法などの、ＬＤＰＣ符号の復号アルゴリズムとして一般的に知られている手法が適用可能である。本発明では使用する復号アルゴリズムについては規定しない。ある窓に対する復号処理が完了した場合、窓復号部２１は、図５に示すように、窓の一番先頭の処理が完了した入力信号についての復号結果を出力する。また、窓復号部２１は、窓を右下方向に部分行列１つ分だけシフトするとともに、新しい受信データを入力する。ここでの入力とは、データ格納部２２から受信データを読み出すことを意味する。窓復号部２１は、シフト後の新しい窓領域に対して、シフト前の窓領域に対する復号処理と同様の手順で復号処理を逐次的に行う。

窓復号において、その誤り訂正性能は復号パラメータで示される窓サイズおよび復号繰り返し数に従って変化することが知られている。図６を用いて説明する。図６は、窓復号の復号パラメータと誤り訂正性能の関係の一例を示す図である。図６において、横軸は窓サイズを示す。また、縦軸は、復号パラメータが（窓サイズ，復号繰り返し数）＝（１２，３）であるときの符号化利得を基準として、復号パラメータを変化させた場合の符号化利得のペナルティを示している。図６に示す通り、同じ窓サイズであっても、復号繰り返し数が大きいほうがペナルティは小さくなる、すなわち、誤り訂正性能は高くなる。また、同じ繰り返し数であっても、窓サイズを大きくするほうが誤り訂正性能は高くなる。しかし、誤り訂正性能と消費電力にはトレードオフの関係がある。任意のスループットに対して高い誤り訂正性能を実現するためには、単位時間当たりの復号処理量を大きくするために、回路規模の拡大および動作周波数の高速化の一方または双方が必要となり、復号器の消費電力を大きくする必要がある。逆説的には、通信路に対して十分な誤り訂正性能を有する復号器に対して、通信路に応じて復号パラメータを適切に選択することが可能であれば、復号器の動作周波数の低速化と、演算器の間欠動作または動作停止とにより、低消費電力化を実現することが可能となる。

そこで、本実施の形態にかかる復号器１では、受信データに基づいて適切な復号パラメータを選択するようにして、消費電力が増大するのを抑制する。以降では、復号器１において受信データをもとに復号パラメータを決定する動作について説明する。

図７は、実施の形態１にかかる復号器１が行う誤り訂正復号処理の初期ステップを説明するための図である。本実施の形態にかかる復号器１において、誤り訂正復号部１２は、入力された空間結合ＬＤＰＣ符号、具体的には、尤度生成部１１から入力されたＬＬＲデータ列の先頭に対して、目標のスループットを満足できる復号パラメータ（窓サイズ，復号繰り返し数）の中で最大の誤り訂正性能を実現できる値を設定し、初期ステップの復号処理を行う。この初期ステップにおいて得られた復号結果は、復号結果として出力される他、誤り率推定部１３に送られる。

誤り率推定部１３は、誤り訂正復号部１２から入力される、初期ステップの復号結果を用いて、受信信号の誤り率を推定する。受信信号の誤り率は、例えば、誤り訂正前のＬＬＲデータの硬判定結果と初期ステップでの復号結果の硬判定結果とを比較することにより誤りが訂正されたビットを検出し、この検出結果から求めることができる。具体的には、誤り率推定部１３は、誤りが訂正されたビットの数（以下、訂正ビット数と称する）を誤りが発生したビットの数であると仮定し、訂正ビット数を復号処理したビット数で割ることにより、受信信号の誤り率を推定する。推定した誤り率は復号パラメータ制御部１４に送られる。なお、復号処理の出力結果は部分行列の列数単位で固定値のため、誤り率推定部１３は、誤り率ではなく誤りビット数を復号パラメータ制御部１４に出力してもよい。

復号パラメータ制御部１４は、誤り率推定部１３から入力される受信信号の誤り率に基づいて、復号パラメータとなる窓サイズおよび復号繰り返し数を決定する。前述の通り、復号パラメータの制御により誤り訂正性能は変化し、同時に電力の制御にも繋がる。そこで、復号パラメータ制御部１４は、受信信号の誤り率をもとに、必要十分な誤り訂正性能を実現可能な復号パラメータを決定する。復号パラメータの決定においては、例えば、受信信号の誤り率に対して十分な誤り訂正性能を実現できる復号パラメータの一覧表を保有しておき、復号パラメータ制御部１４は、受信信号の誤り率が入力されると、入力された誤り率と対応付けられている復号パラメータを一覧表から選択し、使用する復号パラメータに決定する。このようにすることで簡単に復号パラメータを決定することが可能となる。復号パラメータ制御部１４は、決定した復号パラメータを誤り訂正復号部１２に通知する。

図７に示す初期ステップの次ステップでの処理を図８に示す。図８は、実施の形態１にかかる復号器１が行う誤り訂正復号処理の２番目のステップを説明するための図である。

図８に示すように、復号器１の誤り訂正復号部１２は、初期ステップの次ステップである２番目のステップにおいて、復号パラメータ制御部１４が決定した復号パラメータの通知を受け、復号パラメータが示す窓サイズおよび復号繰り返し数となるように窓サイズおよび復号繰り返し数の設定を変更して復号処理を行う。なお、誤り訂正復号部１２は、復号パラメータ制御部１４から通知された復号パラメータが初期ステップで使用した復号パラメータと同じ場合、窓サイズおよび復号繰り返し数の設定を変更せずに、復号処理を行う。誤り訂正復号部１２は、２番目のステップ以降のステップにおける復号処理では、２番目のステップと同じ復号パラメータを使用する。

以上の実施の形態１にかかる復号器１が行う誤り訂正復号処理をフローチャートで表すと図９のようになる。図９は、実施の形態１にかかる復号器１が行う誤り訂正復号処理の一例を示すフローチャートである。

図９に示すように、復号器１が行う誤り訂正復号処理では、まず、誤り訂正復号部１２が、復号処理のステップ数を表す変数ｉを「ｉ＝１」に設定する（ステップＳ１１）。次に、誤り訂正復号部１２が、復号パラメータを初期値に設定する。具体的には、誤り訂正復号部１２は、窓サイズおよび復号繰り返し数それぞれの値を最大に設定する（ステップＳ１２）。次に、誤り訂正復号部１２が、窓復号部２１に窓サイズ分のデータを入力する（ステップＳ１３）。すなわち、データ格納部２２から窓復号部２１へ窓サイズ分のデータを入力する。次に、誤り訂正復号部１２が、Ｓｔｅｐ．ｉの復号（ｉ番目のステップの復号処理）を行う（ステップＳ１４）。

次に、誤り訂正復号部１２が、「ｉ＝１」が成り立つかを確認し（ステップＳ１５）、成り立つ場合（ステップＳ１５：Ｙｅｓ）、誤り率推定部１３が、受信信号の誤り率を示すＢＥＲ（Bit Error Rate）を推定する（ステップＳ１６）。すなわち、誤り訂正復号部１２は、「ｉ＝１」であれば、ステップＳ１４での復号結果を誤り率推定部１３に出力し、誤り率推定部１３は、入力された復号結果に基づいてＢＥＲを推定する。

ステップＳ１６を実行して誤り率推定部１３がＢＥＲの推定値を求めると、次に、ＢＥＲの推定値に基づき復号パラメータ制御部１４が復号パラメータを決定し、この決定結果に従って、誤り訂正復号部１２が窓サイズおよび復号繰り返し数を更新する（ステップＳ１７）。なお、ステップＳ１６で得られるＢＥＲの推定値によっては、ステップＳ１７で窓サイズおよび復号繰り返し数の一方のみを更新する場合もあるし、窓サイズおよび復号繰り返し数のいずれも更新されない場合もある。

上記のステップＳ１５において「ｉ＝１」が成り立たないと判定した場合（ステップＳ１５：Ｎｏ）、および、ステップＳ１７を実行して復号パラメータを更新した場合、誤り訂正復号部１２が、「ｉ＝Ｎ」が成り立つかを確認する（ステップＳ１８）。なお、Ｎの値は図３に示すパリティ検査行列Ｈの構成および窓のサイズに基づいて設定される。具体的には、Ｎの値には、窓の位置が図３に示すパリティ検査行列Ｈの右下端部に到達するまでに行うシフト回数が設定される。シフト回数は、窓のサイズが決まれば、窓のサイズおよびパリティ検査行列Ｈのサイズから求めることができる。

「ｉ＝Ｎ」が成り立つ場合（ステップＳ１８：Ｙｅｓ）、復号器１の誤り訂正復号部１２が行う誤り訂正復号処理は終了となる。一方、「ｉ＝Ｎ」が成り立たない場合（ステップＳ１８：Ｎｏ）、誤り訂正復号部１２は、ｉをインクリメントし（ステップＳ１９）、ステップＳ１３に戻ってステップＳ１３～Ｓ１８の処理を繰り返す。なお、図９への記載は省略しているが、誤り訂正復号部１２は、ステップＳ１９でｉをインクリメントした後、図４および図５を用いて説明したように、窓を右下方向に、部分行列１つ分だけシフトする。

以上のように、本実施の形態にかかる復号器１は、窓の位置を変更しながら繰り返し復号を行う窓復号において、初期ステップを実行して最初の復号結果が得られるまでは誤り訂正性能が最高となる復号パラメータを使用し、最初の復号結果が得られると、復号結果に基づいて、その後の復号処理で使用する復号パラメータを決定する。このようにすることで、受信信号に対して必要十分な処理量での誤り訂正復号を実現できるため、復号器１の低電力化を実現することができる。また、初期ステップを十分に強力な復号パラメータで復号し、その結果に基づいて一意に次ステップの復号パラメータを決定しているため、特許文献１に記載の方式で生じるような、復号パラメータの調整の繰り返しが発生するのを防止でき、処理遅延が増大するのを抑制できる。

本実施の形態では、基本構成として、受信信号の誤り率の推定に初期ステップの復号結果のみを使用することとしたが、誤り率の推定に複数ステップの復号結果を用いてもよい。複数ステップを用いることで、受信信号品質に対して過度な誤り訂正性能での誤り訂正復号処理を行う可能性が高くなる。すなわち、受信信号の誤り率の推定が終了するまでの複数ステップで過度な誤り訂正性能となる復号パラメータを使用する可能性が高くなる。しかし、誤り率推定のためのサンプル数が増えるため、推定結果の信頼性向上による復号パラメータ決定の確度を向上させることができる。

また、本実施の形態では、初期ステップで推定した誤り率と、その誤り率に基づいて決定した復号パラメータを、次ステップでの復号処理から適用する構成としたが、次ステップの途中から適用する、次ステップ以降の復号処理から適用する、などとしてもよい。このようにすることで、受信信号品質に対して過度な誤り訂正性能での復号処理を行う可能性が高くなるが、次ステップでの復号処理と復号パラメータの決定に掛かるプロセスを並列に設けることができるため、処理の高速化および回路実現性の向上に繋がる。なお、これらの変形構成、すなわち、基本構成を一部変形させた構成について、信号品質の変動および復号器１の実現性を考慮し、組み合わせて使用してもよい。

なお、本実施の形態にかかる復号器１では誤り訂正復号部１２が繰り返し実行する復号処理で得られる１つ以上の復号結果に基づいて誤り率推定部１３が受信信号のビット誤り率を推定し、ビット誤り率の推定結果に基づいて復号パラメータ制御部１４が復号パラメータを決定することとした。しかし、受信信号のビット誤り率は、受信信号の品質を示す情報の一例であり、ビット誤り率を使用して復号パラメータを決定する構成に限定されない。ビット誤り率の代わりに、受信信号の品質を示す他の情報を利用して復号パラメータを決定してもよい。すなわち、誤り率推定部１３は、誤り訂正復号部１２が繰り返し実行する復号処理で得られる１つ以上の復号結果に基づいて受信信号の品質を推定する信号品質推定部の一例である。

実施の形態２．
以上の実施の形態１では、空間結合ＬＤＰＣ符号の復号パラメータを決定するために、受信した符号系列の初期ステップの復号結果を利用して誤り率を推定するようにしたものである。しかし、初期ステップの復号結果に基づいた復号パラメータを符号系列全体に適用するため、伝送路が比較的静的で符号の始まりから終わりまで性能変動が小さいことが求められる。そこで、本実施の形態では、伝送路特性に時間変動があり、符号の始まりと終わりとで性能にばらつきが生じる場合に適用する復号器について説明する。

本実施の形態にかかる復号器の構成は、実施の形態１にかかる復号器と同様に、図１および図２に示したものとなる。また、実施の形態１と同様に復号方式に窓復号を適用する。以下に示す本実施の形態では、実施の形態１と異なる部分について説明を行う。なお、説明の便宜上、本実施の形態にかかる復号器を復号器１ａと記載する。

実施の形態２にかかる復号器１ａが行う窓復号の初期ステップでは、実施の形態１にかかる復号器１が行う窓復号の初期ステップと同じ処理を行う。すなわち、復号器１ａは、窓復号の初期ステップにおいて、図７に示すように、ＬＬＲデータ列の先頭に対して、目標のスループットを満足できる復号パラメータ（窓サイズ，復号繰り返し数）の中で最大の誤り訂正性能を実現できる値を設定して復号処理を行う。

復号器１ａは、初期ステップの次のステップでは、図１０に示す処理を行う。なお、図１０は、実施の形態２にかかる復号器１ａが行う誤り訂正復号処理の２番目のステップを説明するための図である。図１０に示すとおり、復号器１ａの誤り訂正復号部１２は、初期ステップの復号結果に基づいて決定された復号パラメータを使用した復号処理を、実施の形態１と同様に行う。一方で、本実施の形態では、現在のステップでの復号結果を誤り率推定部１３へと出力することで、更に次のステップにおける復号パラメータの更新を行う。すなわち、復号器１ａでは、誤り訂正復号処理の各ステップで得られる復号結果に基づいて、復号パラメータを順次更新する。このようにすることで、伝送路の時間変動によって、空間結合ＬＤＰＣ符号中の間に受信品質の遷移があった場合においても復号処理の最適な復号パラメータの追従が可能となり、より安定的に復号器１ａの低電力化が可能となる。

本実施の形態では、基本構成として、受信信号の誤り率の推定に１つのステップの復号結果のみを使用することとしたが、実施の形態１と同様に、誤り率の推定に複数ステップの復号結果を用いてもよい。また、現時点のステップにおける復号パラメータは、１つ前のステップで推定した誤り率に基づいて決定するようにしたが、より前のステップで推定した誤り率に基づいて決定するようにしてもよい。

また、本実施の形態では、復号パラメータを決定する際に１つ前のステップの復号結果のみを用いて受信信号の誤り率を推定しているが、より前のステップを含む複数のステップでの復号結果を用いてもよい。複数のステップでの復号結果を活用することにより、例えば加重平均を取ることで現在の通信品質の推定確度を向上させることが可能となる。また、カルマンフィルタ等の適用により次ステップの誤り率を推定することが可能となる。なお、これらの変化構成について、信号品質の変動および復号器１ａの実現性を考慮し、いくつかの変化構成を組み合わせて使用してもよい。

なお、上記説明では誤り率推定および復号パラメータの更新をすべての復号処理ステップで実施しているが、間欠的に実施する構成としてもよい。

実施の形態３．
以上の実施の形態１および実施の形態２では、受信した一つの空間結合ＬＤＰＣ符号に閉じて復号パラメータを最適化するものであった。そのため、新しい空間結合ＬＤＰＣ符号系列が入力された場合には、復号パラメータを初期化して最大の誤り訂正性能を実現できる値とし、誤り訂正復号処理を進めていく形となる。しかし、時間的に連続した受信信号において、受信品質が著しく異なることは考えにくい。そこで、本実施の形態にかかる復号器は、ある空間結合ＬＤＰＣ符号の復号結果を使用してビット誤り率の推定値を求め、この推定値に基づいて、次の空間結合ＬＤＰＣ符号を誤り訂正復号する際の復号パラメータの初期値を決定する。

本実施の形態にかかる復号器の構成は、実施の形態１，２にかかる復号器と同様に、図１および図２に示したものとなる。また、実施の形態１，２と同様に、復号方式に窓復号を適用する。以下に示す本実施の形態では、実施の形態１，２と異なる部分について説明を行う。なお、説明の便宜上、本実施の形態にかかる復号器を復号器１ｂと記載する。

図１１は、実施の形態３にかかる復号器１ｂが行う誤り訂正復号処理を説明するための図である。説明のため、現在誤り訂正復号処理を行う対象の符号をｎ番目の空間結合ＬＤＰＣ符号と表記する。誤り訂正復号処理がシリアルに行われる場合、ｎ番目の空間結合ＬＤＰＣ符号を復号するときには、ｎ－１番目の空間結合ＬＤＰＣ符号の復号は完了している。本実施の形態にかかる復号器１ｂは、ｎ－１番目の空間結合ＬＤＰＣ符号の復号結果に基づいて受信信号の誤り率を推定し、推定した誤り率に基づいて、復号パラメータを決定する。すなわち、図１１に示すように、ｎ－１番目の空間結合ＬＤＰＣ符号の復号結果を誤り率推定部１３に入力し、誤り率推定部１３が受信信号の誤り率を推定する。次に、誤り率推定部１３が求めた誤り率の推定値に基づいて、復号パラメータ制御部１４が復号パラメータを決定する。そして、復号パラメータ制御部１４が決定した復号パラメータを使用して、復号器１ｂの誤り訂正復号部１２がｎ番目の空間結合ＬＤＰＣ符号の誤り訂正復号処理を開始する。すなわち、復号器１ｂは、ｎ番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の初期ステップに対して、ｎ－１番目の空間結合ＬＤＰＣ符号の復号結果を用いて決定した復号パラメータを適用する。復号器１ｂは、実施の形態１にかかる復号器１と同様に、初期ステップで復号結果が得られると、得られた復号結果に基づいて次のステップ以降の復号処理に適用する復号パラメータを決定する。復号器１ｂは、続くｎ＋１番目の空間結合ＬＤＰＣ符号の誤り訂正復号処理では、ｎ番目の空間結合ＬＤＰＣ符号の復号結果を用いて決定した復号パラメータを、初期ステップでの復号処理に適用する。復号器１ｂは、以下、同様に、空間結合ＬＤＰＣ符号の誤り訂正復号処理で使用する復号パラメータの初期値、すなわち、初期ステップでの復号処理に適用する復号パラメータを、１つ前の空間結合ＬＤＰＣ符号の復号結果を用いて決定していく。

このようにすることで、誤り訂正復号処理の初期ステップから受信信号品質に応じたパラメータで復号することが可能となり、低電力化を効率的に実現できるようになる。なお、復号器１ｂは、空間結合ＬＤＰＣ符号列の復号を開始する場合、すなわち、上記のｎ－１番目の空間結合ＬＤＰＣ符号に相当する空間結合ＬＤＰＣ符号が存在しない場合、実施の形態１，２と同様に、誤り訂正性能が最高となる復号パラメータを使用して誤り訂正復号処理を開始する。

本実施の形態では、ｎ－１番目の空間結合ＬＤＰＣ符号の誤り訂正復号処理とｎ番目の空間結合ＬＤＰＣ符号の誤り訂正復号処理を逐次的に行うことを前提として説明を行った。しかし、現実には、任意のスループットを実現する復号器では窓復号部２１およびデータ格納部２２が並列化され、ｎ番目とｎ－１番目の空間結合ＬＤＰＣ符号が同じタイミングで復号される場合が考えられる。そのため、ｎ－１番目の空間結合ＬＤＰＣ符号の復号結果に基づいて決定する復号パラメータを、ｎ＋ｉ番目以降（ｉ≧０）の空間結合ＬＤＰＣ符号の誤り訂正復号処理から適用する構成としてもよい。

実施の形態４．
上記の実施の形態３では、前回の空間結合ＬＤＰＣ符号の復号結果を活用して現在の空間結合ＬＤＰＣ符号の誤り訂正復号処理に適用する復号パラメータの初期値を決定するものであった。実施の形態３で説明した構成を実現する場合、復号器１ｂにおいて復号パラメータの決定に必要な受信信号の誤り率を推定する誤り率推定部１３には、実施の形態１および実施の形態２に適用される誤り率推定部１３に対して、空間結合ＬＤＰＣ符号全体の誤り率を算出する追加の機能が必要となる。そこで、本実施の形態では、空間結合ＬＤＰＣ符号全体の誤り率を算出する機能の追加を必要としない復号器の形態について説明する。

本実施の形態にかかる復号器の構成は、実施の形態１～３にかかる復号器と同様に、図１および図２に示したものとなる。また、実施の形態１～３と同様に復号方式に窓復号を適用する。なお、説明の便宜上、本実施の形態にかかる復号器を復号器１ｃと記載する。

図１２は、実施の形態４にかかる復号器１ｃが行う誤り訂正復号処理を説明するための図である。図１２は、復号器１ｃが実施の形態１で説明した誤り訂正復号処理と同様の誤り訂正復号処理を行いつつ前回の空間結合ＬＤＰＣ符号の復号結果を活用して復号パラメータを決定する場合を示している。

上述したように、実施の形態１にかかる復号器１では、初期ステップの復号結果をもとに復号パラメータを決定し、受信した空間結合ＬＤＰＣ符号の初期ステップ以降のすべての復号処理ステップに同じパラメータを適用していた。図１２に示すように、実施の形態１と同様の手順で空間結合ＬＤＰＣ符号を復号する復号器１ｃでは、ｎ－１番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の初期ステップで得られる復号結果に基づいて誤り率推定部１３がビット誤り率を推定し、ビット誤り率の推定値に基づいて復号パラメータ制御部１４が復号パラメータを決定する。そして、この復号パラメータをｎ番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の初期ステップに適用する。

このように、復号器１ｃは、実施の形態１と同様の手順で空間結合ＬＤＰＣ符号を復号する場合、ｎ－１番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の初期ステップで得られる復号結果に基づいて決定した復号パラメータを、ｎ－１番目の空間結合ＬＤＰＣ符号の誤り訂正復号処理に適用するだけでなく、ｎ番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の初期ステップにも適用する。復号器１ｃは、ｎ番目の空間結合ＬＤＰＣ符号に対する初期ステップ以降の各ステップには、初期ステップでの復号結果に基づいて決定する復号パラメータを適用する。復号器１ｃは、ｎ＋１番目以降の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理で使用する復号パラメータも同様の方法で決定する。

図１３は、実施の形態４にかかる復号器１ｃが行う他の誤り訂正復号処理を説明するための図である。図１３は、復号器１ｃが実施の形態２で説明した誤り訂正復号処理と同様の誤り訂正復号処理を行いつつ前回の空間結合ＬＤＰＣ符号の復号結果を活用して復号パラメータを決定する場合を示している。

上述したように、実施の形態２にかかる復号器１ａは、空間結合ＬＤＰＣ符号の誤り訂正復号処理の各ステップにおいて、求めた復号結果に基づいて、以降のステップで使用する復号パラメータを決定していた。すなわち、復号器１ａは、空間結合ＬＤＰＣ符号の誤り訂正復号処理の各ステップでの復号結果に基づいて、復号パラメータを更新していた。図１３に示すように、実施の形態２と同様の手順で空間結合ＬＤＰＣ符号を復号する復号器１ｃでは、ｎ－１番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の最終ステップでの復号結果に基づいて誤り率推定部１３がビット誤り率を推定し、ビット誤り率の推定値に基づいて復号パラメータ制御部１４が復号パラメータを決定する。そして、この復号パラメータをｎ番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の初期ステップに適用する。

このように、復号器１ｃは、実施の形態２と同様の手順で空間結合ＬＤＰＣ符号を復号する場合、ｎ－１番目の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理の最終ステップでの復号結果に基づいて、ビット誤り率の推定および復号パラメータの更新を行い、更新した復号パラメータをｎ番目の空間結合ＬＤＰＣ符号の誤り訂正復号処理の初期ステップに適用する。復号器１ｃは、ｎ＋１番目以降の空間結合ＬＤＰＣ符号に対する誤り訂正復号処理で使用する復号パラメータも同様の方法で決定する。

以上のような構成にすることで、実施の形態１および実施の形態２に空間結合ＬＤＰＣ符号全体の誤り率を算出する機能を追加することなく、各空間結合ＬＤＰＣ符号の誤り訂正復号処理の初期ステップから受信信号品質に応じた復号パラメータで復号を行うことが可能となる。この結果、低電力化を効率的に実現できる。

なお、本実施の形態に記載した誤り訂正復号処理は、それぞれ、実施の形態１と実施の形態２の基本構成をもとに記載したものであるが、各実施の形態に記載した変形構成をもとに実現してもよい。

また、実施の形態３と同様に、スループットおよび実装条件といった制約等を考慮し、ｎ－１番目の復号結果に基づいて決定する復号パラメータを、ｎ＋ｉ番目以降（ｉ≧０）の空間結合ＬＤＰＣ符号の誤り訂正復号処理から適用する構成でもよい。さらに、このような前回の空間結合ＬＤＰＣ符号の復号結果を活用して復号パラメータの初期値を決定する処理を繰り返す回数に制限を設けてもよい。すなわち、このような処理を繰り返した回数が予め定められた回数に達するごとに、最大の誤り訂正性能を実現できる設定に復号パラメータを戻し、処理を仕切りなおす構成としてもよい。処理を繰り返す回数に制限を設けるのではなく、処理を繰り返す時間に制限を設け、予め定められた時間が経過するごとに、最大の誤り訂正性能を実現できる設定に復号パラメータを戻してもよい。

つづいて、実施の形態１～４で説明した復号器のハードウェア構成について説明する。実施の形態１～４で説明した復号器は、専用の処理回路で実現することができる。専用の処理回路は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、またはこれらを組み合わせた回路である。

また、実施の形態１～４で説明した復号器は、図１４に示すプロセッサ１０１およびメモリ１０２からなる制御回路で実現してもよい。図１４は、実施の形態１～４にかかる復号器を実現するハードウェアの一例を示す図である。プロセッサ１０１は、ＣＰＵ（Central Processing Unit、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサ、ＤＳＰ（Digital Signal Processor）ともいう）である。メモリ１０２は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリー、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（登録商標）（Electrically Erasable Programmable Read Only Memory）等の、不揮発性または揮発性の半導体メモリである。

実施の形態１～４で説明した復号器を図１４に示す制御回路で実現する場合、復号器の尤度生成部１１、誤り訂正復号部１２、誤り率推定部１３および復号パラメータ制御部１４として動作するためのプログラムをメモリ１０２に予め格納しておく。プロセッサ１０１は、メモリ１０２に格納されているプログラムを読み出して実行することにより、復号器の尤度生成部１１、誤り訂正復号部１２、誤り率推定部１３および復号パラメータ制御部１４として動作する。なお、誤り訂正復号部１２を構成するデータ格納部２２はメモリ１０２により実現される。

尤度生成部１１、誤り訂正復号部１２、誤り率推定部１３および復号パラメータ制御部１４のうち、一部を専用の処理回路で実現し、残りを図１４に示すプロセッサ１０１およびメモリ１０２で実現してもよい。

以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

１復号器、１１尤度生成部、１２誤り訂正復号部、１３誤り率推定部、１４復号パラメータ制御部、２１窓復号部、２２データ格納部。

Claims

空間結合低密度パリティ検査符号化された受信データに対して、復号パラメータで示される窓サイズおよび復号繰り返し数で復号処理を繰り返し行う誤り訂正復号処理を実行する誤り訂正復号部と、
繰り返し実行される前記復号処理で得られる復号結果に基づいて前記復号パラメータを更新する復号パラメータ制御部と、
を備え、
前記復号パラメータ制御部は、現在の復号対象の受信データよりも前の復号対象の受信データに対して繰り返し実行した前記復号処理のうち、最初に実行した前記復号処理で得られた復号結果に基づいて、現在の復号対象の受信データに対して行う前記復号処理に適用する復号パラメータの初期値を決定する、
ことを特徴とする復号装置。
繰り返し実行される前記復号処理のうち、最初に実行した前記復号処理で得られた復号結果を含む１つ以上の復号結果に基づいて受信信号の品質を推定する信号品質推定部、
を備え、
前記復号パラメータ制御部は、前記信号品質推定部が推定した前記品質に基づいて前記復号パラメータを更新する、
ことを特徴とする請求項１に記載の復号装置。
前記復号パラメータ制御部は、前記誤り訂正復号部が前記誤り訂正復号処理を開始した後の最初の前記復号処理で得られる復号結果に基づいて、以降の前記復号処理に適用する復号パラメータを決定する、
ことを特徴とする請求項１または２に記載の復号装置。
前記復号パラメータ制御部は、繰り返し実行される前記復号処理で復号結果が得られるごとに、得られた復号結果に基づいて、以降の前記復号処理に適用する復号パラメータを決定する、
ことを特徴とする請求項１または２に記載の復号装置。
前記復号パラメータ制御部は、前記誤り訂正復号部が前記誤り訂正復号処理を開始した後の最初の前記復号処理に適用する復号パラメータを、設定可能な値のうち、誤り訂正性能が最も高くなる値に設定する、
ことを特徴とする請求項１から４のいずれか一つに記載の復号装置。
誤り訂正符号化された受信データを復号する復号装置を構成する制御回路であって、
空間結合低密度パリティ検査符号化された前記受信データに対して、復号パラメータで示される窓サイズおよび復号繰り返し数で復号処理を繰り返し行う誤り訂正復号処理を実行する第１のステップと、
繰り返し実行される前記復号処理で得られる復号結果に基づいて前記復号パラメータを更新する第２のステップと、
を含み、
前記第２のステップでは、現在の復号対象の受信データよりも前の復号対象の受信データに対して繰り返し実行した前記復号処理のうち、最初に実行した前記復号処理で得られた復号結果に基づいて、現在の復号対象の受信データに対して行う前記復号処理に適用する復号パラメータの初期値を決定する処理、
を実行することを特徴とする制御回路。
誤り訂正符号化された受信データを復号する復号装置を実現するプログラムを記憶する記憶媒体であって、
前記プログラムは、
空間結合低密度パリティ検査符号化された前記受信データに対して、復号パラメータで示される窓サイズおよび復号繰り返し数で復号処理を繰り返し行う誤り訂正復号処理を実行する第１のステップと、
繰り返し実行される前記復号処理で得られる復号結果に基づいて前記復号パラメータを更新する第２のステップと、
を含み、
前記第２のステップでは、現在の復号対象の受信データよりも前の復号対象の受信データに対して繰り返し実行した前記復号処理のうち、最初に実行した前記復号処理で得られた復号結果に基づいて、現在の復号対象の受信データに対して行う前記復号処理に適用する復号パラメータの初期値を決定する処理、
を前記復号装置を構成する制御回路に実行させることを特徴とする記憶媒体。