JP4050726B2

JP4050726B2 - 復号装置

Info

Publication number: JP4050726B2
Application number: JP2004185390A
Authority: JP
Inventors: 康祐原田
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2004-06-23
Filing date: 2004-06-23
Publication date: 2008-02-20
Anticipated expiration: 2024-06-23
Also published as: US7337385B2; CN100454766C; US20060005104A1; CN1713531A; JP2006013714A

Description

この発明は、例えば通信システムや情報入出力システムなどで用いられるＬＤＰＣ（Low Density Parity Check／低密度パリティ検査）符号を用いた復号装置に関する。

周知のようにＬＤＰＣ符号とは、疎な検査行列によって定義されるブロック符号の一種であり、反復復号処理によって復号されるものである。このＬＤＰＣ符号の設計は、２部グラフ上で行なわれ、その２部グラフの構成が伝送上の誤り率特性に大きく影響する特徴を持つ。

ＬＤＰＣ符号は、その２部グラフの構成を最適化することによって効率的な符号器を構成できることが知られているが、現在、２値対称通信路（伝送路）においては、ほぼ最適な符号器を構成するための手法が導出されている。

また、２値対称通信路以外の通信路、もしくは時間的、周波数的に変化する通信路については、受信側から送信側へ帰還を行うことで最適な符号器構成を取るという手法が考えられている（例えば、特許文献１参照）。

ここで時間的な変化のある通信路としては、フェージングの存在する移動通信やマルチパスの多く存在する室内通信で利用されるＣＤＭＡ（Code Division Multiple Access）やＯＦＤＭ（Orthogonal Frequency Division Multiplexing）などが考えられる。

また２値対称通信路以外となる変調方法としては、Ｍ値ＰＳＫ（Phase Shift Keying）、Ｍ値ＱＡＭ（Quadrature Amplitude Modulation）、Ｍ値ＡＳＫ（Amplitude Shift Keying）、Ｍ値ＡＭＰＭ（Amplitude Modulation-Phase Modulation）、Ｍ値ＰＰＭ（Pulse Position Modulation）などがある。

しかしながら、上述したような受信側から送信側へ帰還を行う手法では、送信（符号化）側と受信（復号）側ともに通信路の状況に応じてシステムを再構築する必要があり、また受信側から送信側に通信路の状況を伝えるための帰還通信路を確保する必要がある。このため、従来の手法で符号器構成を最適化する場合、通信路の利用効率が低いだけでなく、通信路状況に対する適応速度も遅いという問題があった。
特開２００３−１９８３８３公報

従来の手法によって符号器構成を最適化する場合、符号化側と復号側ともに伝送路の状況に応じてシステムを再構築する必要があり、また復号側から符号化側に伝送路の状況を伝えるための帰還伝送路を確保する必要があるため、伝送路の利用効率が低いだけでなく、伝送通信路状況に対する適応速度も遅いという問題があった。

この発明は上記の問題を解決すべくなされたもので、２値対称伝送路以外の伝送路、もしくは時間的、周波数的に変化する伝送路を用いる場合でも、伝送路の利用効率を低下させることなく、伝送通信路状況に対する適応速度も早い復号装置を提供することを目的とする。

上記の目的を達成するために、この発明は、ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、入力信号を検波して、データを構成する各バイナリデータの尤度値を求める検波手段と、予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、検査行列の派生行列を求める行演算手段と、この行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施すことで復号を行う復号手段とを具備して構成するようにした。

以上述べたように、この発明では、予め設定されたＬＤＰＣ符号の検査行列に行演算を施して検査行列の派生行列を求め、この派生行列を用いた演算を検波手段が求めた尤度値に施すことで復号を行うようにしている。

したがって、この発明によれば、２値対称伝送路以外の伝送路、もしくは時間的、周波数的に変化する伝送路を用いる場合でも、検査行列を派生行列に変形して復号演算を行うので、伝送路の利用効率を低下させることなく、伝送通信路状況に対する適応速度も早い復号装置を提供できる。

以下、図面を参照して、この発明の実施形態について説明する。
ＬＤＰＣ符号を用いる場合、２部グラフ上で符号器を構成し、この符号器に基づく検査行列によって情報の符号化が行なわれる。例えば符号器が図１に示すような２部グラフで示される場合、検査行列は図２に示すようなものとなる。図１において、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈは、変数ノードを示し、一方、Ａ，Ｂ，Ｃ，Ｄは、検査ノードを示す。また変数ノードおよび検査ノード内に示される数値は、他のノードとの結線数を示している。

検査行列において、行ベクトルは変数ノードａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈに対応し、列ベクトルは検査ノードＡ，Ｂ，Ｃ，Ｄに対応している。また、この行列において、「１」は対応する変数ノードと対応する検査ノードが接続されていることを示し、一方、「０」は対応する変数ノードと対応する検査ノードが接続されていないことを示す。

この検査行列は、通常の行列と同じく、一般的な行列式と同様の操作ができる。例えば一般的な行列式に対する操作として、任意の行ベクトル同士の加算や交換などがある。これらの操作によって得られる行列式は、操作前の行列式に派生するものであり、演算に用いてもその演算結果が不変であることが知られている。すなわちＬＤＰＣで用いられる検査行列中の任意の行ベクトルの加算や交換を行なっても、符号器としての動作は同じであることが補償される。これは、復号器においても同様であることはいうまでもない。

例えば、図２に示した検査行列の第１行を、第２行と第４行にそれぞれ加算した場合、図３に示すような検査行列が得られる。このような行演算によって得られる検査行列（以下、派生検査行列と称する）に対応する２部グラフは、図４で示すように図１で示した２部グラフとは異なるものとなる。

しかしながら、図２で示した検査行列（図１に示した２部グラフ）によっても、図３で示した派生検査行列（図４に示した２部グラフ）によっても、上述したように符号器としての動作は同じであるため、どちらの検査行列を用いても、図２で示した検査行列を用いて生成された符号化系列を復号することが可能である。

このように、検査行列に対して行演算を行なっても復号に影響はないが、行演算による検査行列の再構成は、図１や図４に示したように、２部グラフの構成を変化させ、通信システム全体の特性を変化させることになる。

本願発明者は、この点に着目し、検査行列の行演算によってＬＤＰＣ符号の復号特性を変化させることで、通信路の時間的および周波数的な変化に適応した信頼性の高い復号システムを提供する。

次に、この発明に係わる復号回路を、通信システムの受信装置内の復号装置に適用した場合を例に挙げて説明する。
図５は、この発明の第１の実施形態に係わる受信装置の構成を示すものである。この受信装置は、復調部５０１、検波部５０２、ＬＤＰＣ復号部５０３、通信路状態検出部５０４、検査行列再構成部５０５および硬判定部５０６を備える。

復調部５０１は、送信装置から送信された無線信号をアンテナ（図示しない）を通じて受信し、受信した無線信号を例えば８ＰＳＫ（Phase Shift Keying）方式によって復調する。検波部５０２は、復調部５０１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、ＬＤＰＣ復号部５０３に出力される。

通信路状態検出部５０４は、復調部５０１の復調結果のうち、パイロット信号に基づいて送信装置と当該受信装置との間の通信路の状態を検出する。この検出された通信路の状態を示す情報は、通信路情報として検査行列再構成部５０５に出力される。

検査行列再構成部５０５は、上記送信装置でＬＤＰＣ符号化に用いられる検査行列（以下、基準検査行列と称する）を記憶しており、通信路状態検出部５０４から与えられる通信路情報に応じて、上記基準検査行列に行演算を施して再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。この再構成によって得られた派生検査行列は、ＬＤＰＣ復号部５０３に与えられる。

ＬＤＰＣ復号部５０３は、検波部５０２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部５０５から与えられた派生検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。硬判定部５０６は、上記確率値を硬判定して受信データを得る。

次に、検査行列再構成部５０５における検査行列の再構成動作について詳述する。
検査行列再構成部５０５は、通信路状態検出部５０４が検出した通信路状態に応じて、２部グラフの変数ノードの次数（変数ノードに接続される枝の数）を変更するように、基準検査行列に対して行演算を行う。

ここで、検査行列再構成部５０５に記憶される基準検査行列が図２に示すようなものであったとする。この場合、前述したように２部グラフは、図１に示すような構成となる。ここで例えば、通信路状態検出部５０４が検出した通信路状態が、変数ノードｃに与えられる尤度値が信頼性の低いことを示す場合、検査行列再構成部５０５は、変数ノードｃに接続される枝の数が多くなるように、基準検査行列に対して行演算を施す。

図１に示す例では、変数ノードｃは、検査ノードＢ，Ｄとは接続されるものの、検査ノードＡ，Ｃとは接続されていない。このような結線状態を検査行列再構成部５０５は検出し、結線されている検査ノードＡに対応する行ベクトルを、結線されていない検査ノードＢ，Ｄに対応する行ベクトルに排他的論理和にしたがって加算する。

このような行演算を行うことにより、基準検査行列は図６に示すような派生検査行列となる。すなわち、検査行列再構成部５０５の行演算によって、図７に示すような２部グラフが構成され、信頼性の低い尤度値が与えられる変数ノードｃの次数が増加することになる。

このようにして検査行列再構成部５０５によって得られた派生検査行列がＬＤＰＣ復号部５０３に与えられ、これによりＬＤＰＣ復号部５０３は、基準検査行列でＬＤＰＣ復号演算を行うよりも多い回数で変数ノードｃに関わる演算を行うことになる。すなわち、信頼性の低い尤度値について、変数ノードの演算回数を多く行うことになり、信頼性を高めることになる。

以上のように、上記構成の受信装置では、通信路状態検出部５０４により送信装置との間の通信路の状態を監視し、この監視結果に応じて予め記憶しておいた基準検査行列を再構成し、この再構成によって得た派生検査行列に基づくＬＤＰＣ復号演算で復号を行うようにしている。

したがって、上記構成の受信装置によれば、２値対称通信路に限ることなく、また時間的、周波数的に変化する通信路を用いる場合でも、通信路の状態に応じた派生検査行列を用いて復号が行えるので、高い伝送品質が得られる。また、送信側とネゴシエーションを取る必要もないので、通信路の利用効率を低下させることなく、また伝送通信路状況に対する適応速度も早い。

なお、この発明は上記実施形態そのままに限定されるものではない。その一例として例えば、送信装置において、送信データにインターリーブが施されている場合にも適用可能である。この場合には、検波部５０２とＬＤＰＣ復号部５０３との間にデインターリーバを設け、検波部５０２の出力をデインターリーブし、この結果をＬＤＰＣ復号部５０３に出力するようにする。

また上記実施の形態では、ＬＤＰＣ復号部５０３は、検査行列再構成部５０５によって再構成された派生検査行列にしたがってＬＤＰＣ復号演算を行うものとして説明したが、これに代わって例えば、ＬＤＰＣ復号部５０３は、始めに予め設定された基準検査行列にしたがってＬＤＰＣ復号演算を行い、この演算における反復演算の途中から、検査行列再構成部５０５によって再構成された派生検査行列にしたがってＬＤＰＣ復号演算を行うようにしてもよい。

また、検査行列再構成部５０５における検査行列の再構成は、ＬＤＰＣのブロック毎に行うようにしてもよく、また通信路状態検出部５０４の検出結果に応じて、複数のブロックを同じ検査行列を用いて復号するようにしてもよい。

さらには、図８に示すような構成も考えられる。図８に示す復号装置は、図５に示した復号装置において、始めにＬＤＰＣ復号部５０３で得た復号結果を重み係数として用いて、検波部５０２の検波結果に反映させるようにしたものである。

以下、図８を参照して説明すると、検波部８０２は、復調部８０１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、検波部８０２内のバッファメモリに一時的に蓄積されるとともに、ＬＤＰＣ復号部８０３に出力される。

通信路状態検出部８０４は、復調部８０１の復調結果のうち、パイロット信号に基づいて送信装置と当該受信装置との間の通信路の状態を検出する。この検出された通信路の状態を示す情報は、通信路情報として検査行列再構成部８０５に出力される。

検査行列再構成部８０５は、上記送信装置でＬＤＰＣ符号化に用いられる検査行列（以下、基準検査行列と称する）を記憶しており、通信路状態検出部８０４から与えられる通信路情報に応じて、上記基準検査行列を再構成する。この再構成によって得られた検査行列（以下、派生検査行列と称する）は、ＬＤＰＣ復号部８０３に与えられる。

ＬＤＰＣ復号部８０３は、検波部８０２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部８０５から与えられた派生検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。この確率値は一次確率値として、検波部８０２に出力される。

これに対して検波部８０２は、バッファメモリ内に蓄積しておいた各尤度値に対して、対応する上記一次確率値を用いて重み付けする。このようにして、検波によって得た符号化されたビット系列の各ビットの尤度値に、上記一次確率値に基づく重み付けを行い、この重み付けされた尤度値をＬＤＰＣ復号部８０３に出力する。

これに対してＬＤＰＣ復号部８０３は、重み付けされた尤度値を、検査行列再構成部８０５によって再構成された派生検査行列を用いてＬＤＰＣ復号演算し、受信データを構成する各ビットの確率値を求める。この確率値は二次確率値として、硬判定部８０６に出力される。そして、硬判定部８０６は、上記二次確率値を硬判定して受信データを得る。

以上のように、上記構成の受信装置では、通信路状態検出部８０４により送信装置との間の通信路の状態を監視し、この監視結果に応じて予め記憶しておいた基準検査行列を再構成し、一度、ＬＤＰＣ復号部８０３で確率値を求め、その後、この確率値をＬＤＰＣ復号前の尤度値に重み付けとして反映させて、これをさらにＬＤＰＣ復号部８０３でＬＤＰＣ復号演算するようにしているので、さらに高い伝送品質を得ることができる。

ところで、符号化データと送信シンボルの独立性を保つために、送信装置において、送信データにインターリーブを施す場合がある。このような場合にも、上記構成を適用することが可能である。以下、インターリーブを行う通信システムの構成例を図９に示す。

送信装置９１０において、ＬＤＰＣ符号器９１１は、基準検査行列に基づいて、送信データを符号化して、符号化されたビット系列を出力する。このビット系列は、インターリーバ９１２にてインターリーブされる。

マッピング部９１３は、インターリーバ９１２にてインターリーブされたビット系列を、後段の多値変調部９１４に対応する単位のビット列に分けるマッピングを行う。多値変調部９１４は、マッピング部９１３のマッピング結果にしたがった多値変調を行うものであって、上記マッピングされたビット列を用いて搬送波を例えば８ＰＳＫなどにより多値変調する。これによって得た送信信号は、図示しないアンテナを通じて受信装置９２０に無線送信される。

受信装置９２０では、上記送信信号が図示しないアンテナにより受信信号として受信され、復調部９２１に入力される。復調部９２１は、上記受信信号を８ＰＳＫ方式によって復調する。検波部９２２は、復調部９２１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、検波部９２２内のバッファメモリに一時的に蓄積されるとともに、デインターリーバ９２３にてデインターリーブされ、ＬＤＰＣ復号部９２４に出力される。

通信路状態検出部９２６は、復調部９２１の復調結果のうち、パイロット信号に基づいて送信装置９１０と当該受信装置９２０との間の通信路の状態を検出する。この検出された通信路の状態を示す情報は、通信路情報として検査行列再構成部９２７に出力される。

検査行列再構成部９２７は、上記送信装置９１０でＬＤＰＣ符号化に用いた基準検査行列を記憶しており、通信路状態検出部９２６から与えられる通信路情報に応じて、上記基準検査行列を再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。この再構成によって得られた派生検査行列は、ＬＤＰＣ復号部９２４に与えられる。

ＬＤＰＣ復号部９２４は、デインターリーバ９２３から入力されるデインターリーブされたビット系列の各ビットの尤度値に対して、検査行列再構成部９２７から与えられた派生検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。この確率値は一次確率値として、インターリーバ９２５にてインターリーブされたのち、検波部９２２に出力される。

これに対して検波部９２２は、バッファメモリ内に蓄積しておいた各尤度値に対して、対応する上記一次確率値を用いて重み付けする。このようにして、検波によって得た符号化されたビット系列の各ビットの尤度値に、上記一次確率値に基づく重み付けを行い、この重み付けされた尤度値をデインターリーバ９２３に出力する。

デインターリーバ９２３は、上記重み付けされた尤度値をデインターリーブしてＬＤＰＣ復号部９２４に出力する。これに対してＬＤＰＣ復号部９２４は、重み付けされた尤度値を、検査行列再構成部９２７によって再構成された派生検査行列を用いてＬＤＰＣ復号演算し、受信データを構成する各ビットの確率値を求める。

この確率値は二次確率値として、硬判定部９２８に出力される。そして、硬判定部９２８は、上記二次確率値を硬判定して受信データを得る。
以上のように、送信装置９１０にてインターリーブされる場合には、検波部９２２とＬＤＰＣ復号部９２４との間に、デインターリーバ９２３を設けるとともに、帰還ループにインターリーバ９２５を設けることで対応できる。

次に、この発明の第２の実施形態に係わる受信装置１０２０について説明する。図１０は、受信装置１０２０に宛てて送信信号を送信する送信装置１０１０と、受信装置１０２０の構成を示すものである。

送信装置１０１０において、ＬＤＰＣ符号器１０１１は、基準検査行列に基づいて、送信データを符号化して、符号化されたビット系列を出力する。マッピング部１０１２は、上記符号化されたビット系列を、後段の多値変調部１０１３に対応する単位のビット列に分けるマッピングを行う。

多値変調部１０１３は、マッピング部１０１２のマッピング結果にしたがった多値変調を行うものであって、上記マッピングされたビット列を用いて搬送波を例えば８ＰＳＫなどにより多値変調する。これによって得た送信信号は、図示しないアンテナを通じて受信装置１０２０に無線送信される。

受信装置１０２０では、上記送信信号が図示しないアンテナにより受信信号として受信され、復調部１０２１に入力される。復調部１０２１は、上記受信信号を８ＰＳＫ方式によって復調する。検波部１０２２は、復調部１０２１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、ＬＤＰＣ復号部１０２３に出力される。

検査行列再構成部１０２４は、上記送信装置１０１０でＬＤＰＣ符号化に用いた基準検査行列を記憶するとともに、マッピング部１０１２におけるマッピングアルゴリズムに対応するものであって、上記基準検査行列および上記マッピングアルゴリズムにしたがって、上記基準検査行列を再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。この再構成によって得られた派生検査行列は、ＬＤＰＣ復号部１０２３に与えられる。

ＬＤＰＣ復号部１０２３は、検波部１０２２から入力されるビット系列の各ビットの尤度値に対して、検査行列再構成部１０２４から与えられた派生検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。硬判定部１０２５は、上記確率値を硬判定して受信データを得る。

次に、検査行列再構成部１０２４における検査行列の再構成動作について詳述する。
検査行列再構成部１０２４は、送信装置１０１０で用いられる基準検査行列およびマッピングアルゴリズムに応じて、２部グラフの変数ノードの次数（変数ノードに接続される枝の数）を変更するように、基準検査行列に対して行演算を行う。

上記構成の多値変調部１０１３では、８ＰＳＫ変調を行うものとした。８ＰＳＫ変調の場合、図１１に示すように１シンボルが３ビットのデータを表すが、各ビットの誤り確率は異なっている。すなわち、１ビット目のデータは、隣接する信号点と比べると、必ず異なるデータとなっているため、誤りが生じる可能性が高く、誤り確率が高い。一方、３ビット目のデータは、破線で２つに分けられた範囲内の信号点で共通するため、１ビット目のデータに比べて誤りが生じる可能性が低く、誤り確率が低い。また、２ビット目のデータは、実線で４つに分けられた範囲内の信号点で共通し、１ビット目のデータに比べて誤りが生じる可能性が低いものの、３ビット目のデータに比べると誤りが生じる可能性が高い。

このように多値変調を行う場合には、同一信号点にマッピングされる複数のビット間で誤り確率が異なるため、検査行列再構成部１０２４は、誤り確率の高いビットが割り当てられる変数ノードには、検査ノードとの枝の数が多くなるように、基準検査行列に対して行演算を施す。

このようにして検査行列再構成部１０２４によって再構成された派生検査行列がＬＤＰＣ復号部１０２３に与えられ、これによりＬＤＰＣ復号部１０２３は、基準検査行列でＬＤＰＣ復号演算を行うよりも多い回数で、誤り確率の高いビットが割り当てられる変数ノードに関わる演算を行うことになる。すなわち、信頼性の低い尤度値について、変数ノードの演算回数を多く行うことになり、信頼性を高めることになる。

以上のように、上記構成の受信装置１０２０では、多値変調に対応し、１つのシンボルが示す各ビットの誤り率に応じて検査行列再構成部１０２４が予め記憶しておいた基準検査行列を再構成し、この再構成によって得た派生検査行列に基づくＬＤＰＣ復号演算で復号を行うようにしている。
したがって、上記構成の受信装置１０２０によれば、多値変調を用いる場合でも、検査行列を再構成して、信頼性の低い尤度値に対する演算回数を増やして復号が行えるので、高い伝送品質が得られる。

なお、この発明は上記実施形態そのままに限定されるものではない。その一例として例えば、送信装置１０１０において、送信データにインターリーブが施されている場合にも適用可能である。この場合には、検波部１０２２とＬＤＰＣ復号部１０２３との間にデインターリーバを設け、検波部１０２２の出力をデインターリーブし、この結果をＬＤＰＣ復号部１０２３に出力するようにする。

また上記実施の形態では、ＬＤＰＣ復号部１０２３は、検査行列再構成部１０２４によって再構成された派生検査行列にしたがってＬＤＰＣ復号演算を行うものとして説明したが、これに代わって例えば、ＬＤＰＣ復号部１０２３は、始めに予め設定された基準検査行列にしたがってＬＤＰＣ復号演算を行い、この演算における反復演算の途中から、検査行列再構成部１０２４によって再構成された派生検査行列にしたがってＬＤＰＣ復号演算を行うようにしてもよい。

さらには、図１２に示すような構成も考えられる。図１２に示す復号装置は、図１０に示した復号装置において、始めにＬＤＰＣ復号部１０２３で得た復号結果を重み係数として用いて、検波部１０２２の検波結果に反映させるようにしたものである。なお、送信装置１０１０の構成は、図１０に示したものと同じである。

以下、図１２を参照して説明すると、検波部１２２２は、復調部１２２１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、検波部１２２２内のバッファメモリに一時的に蓄積されるとともに、ＬＤＰＣ復号部１２２３に出力される。

検査行列再構成部１２２４は、上記送信装置１０１０でＬＤＰＣ符号化に用いた基準検査行列を記憶するとともに、マッピング部１０１２におけるマッピングアルゴリズムに対応するものであって、上記基準検査行列および上記マッピングアルゴリズムにしたがって、上記基準検査行列を再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。この再構成によって得られた派生検査行列は、検査行列再構成部１０２４で得られるものと同様であり、ＬＤＰＣ復号部１２２３に与えられる。

ＬＤＰＣ復号部１２２３は、検波部１２２２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部１２２４から与えられた派生検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。この確率値は一次確率値として、検波部１２２２に出力される。

これに対して検波部１２２２は、バッファメモリ内に蓄積しておいた各尤度値に対して、対応する上記一次確率値を用いて重み付けする。このようにして、検波によって得た符号化されたビット系列の各ビットの尤度値に、上記一次確率値に基づく重み付けを行い、この重み付けされた尤度値をＬＤＰＣ復号部１２２３に出力する。

これに対してＬＤＰＣ復号部１２２３は、重み付けされた尤度値を、検査行列再構成部１２２４によって再構成された派生検査行列を用いてＬＤＰＣ復号演算し、受信データを構成する各ビットの確率値を求める。この確率値は二次確率値として、硬判定部１２２５に出力される。そして、硬判定部１２２５は、上記二次確率値を硬判定して受信データを得る。

以上のように、上記構成の受信装置１２２０では、多値変調に対応し、１つのシンボルが示す各ビットの誤り率に応じて検査行列再構成部１２２４が予め記憶しておいた基準検査行列を再構成し、まず、上記再構成によって得られた派生検査行列に基づいてＬＤＰＣ復号部１２２３が一次確率値を求めて、これをＬＤＰＣ復号前の尤度値に重み付けとして反映させ、これをさらにＬＤＰＣ復号部１２２３でＬＤＰＣ復号演算するようにしているので、さらに高い伝送品質を得ることができる。

さらには、図１２で示した受信装置１２２０に、第１の実施形態で示した通信路状態検出部５０４を適用し、検査行列再構成部１２２４が基準検査行列とマッピングアルゴリズムに加えて、通信路状態検出部５０４が検出した通信路状態の情報に基づいて、上記基準検査行列を再構成するようにしてもよい。

その構成を図１３に受信装置１３２０として示す。なお、送信装置１０１０の構成は、図１０に示したものと同じである。図１３を参照して説明すると、検波部１３２２は、復調部１３２１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、検波部１３２２内のバッファメモリに一時的に蓄積されるとともに、ＬＤＰＣ復号部１３２３に出力される。

通信路状態検出部１３２６は、復調部１３２１の復調結果のうち、パイロット信号に基づいて送信装置１０１０と当該受信装置１３２０との間の通信路の状態を検出する。この検出された通信路の状態を示す情報は、通信路情報として検査行列再構成部１３２４に出力される。

検査行列再構成部１３２４は、上記送信装置１０１０でＬＤＰＣ符号化に用いた基準検査行列を記憶するとともに、マッピング部１０１２におけるマッピングアルゴリズムに対応するものであって、上記基準検査行列、上記マッピングアルゴリズムおよび上記通信路情報にしたがって、上記基準検査行列を再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。この再構成によって得られた派生検査行列は、検査行列再構成部１０２４で得られるものと同様であるが、上記通信路情報に応じて変化する。

ＬＤＰＣ復号部１３２３は、検波部１３２２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部１３２４から与えられた派生検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。この確率値は一次確率値として、検波部１３２２に出力される。

これに対して検波部１３２２は、バッファメモリ内に蓄積しておいた各尤度値に対して、対応する上記一次確率値を用いて重み付けする。このようにして、検波によって得た符号化されたビット系列の各ビットの尤度値に、上記一次確率値に基づく重み付けを行い、この重み付けされた尤度値をＬＤＰＣ復号部１３２３に出力する。

これに対してＬＤＰＣ復号部１３２３は、重み付けされた尤度値を、検査行列再構成部１３２４によって再構成された派生検査行列を用いてＬＤＰＣ復号演算し、受信データを構成する各ビットの確率値を求める。この確率値は二次確率値として、硬判定部１３２５に出力される。そして、硬判定部１３２５は、上記二次確率値を硬判定して受信データを得る。

以上のように、上記構成の受信装置１３２０では、多値変調に対応し、１つのシンボルが示す各ビットの誤り率に応じて検査行列再構成部１３２４が予め記憶しておいた基準検査行列を再構成し、まず、上記再構成によって得られた派生検査行列に基づいてＬＤＰＣ復号部１３２３が一次確率値を求めて、これをＬＤＰＣ復号前の尤度値に重み付けとして反映させ、これをさらにＬＤＰＣ復号部１３２３でＬＤＰＣ復号演算するようにしているので、さらに高い伝送品質を得ることができる。

また、検査行列再構成部１３２４による基準検査行列の再構成では、通信路状態検出部１３２６が検出した送信装置１０１０との間の通信路の状態を加味するようにしている。このため、２値対称通信路に限ることなく、また時間的、周波数的に変化する通信路を用いる場合でも、通信路の状態に応じて検査行列を再構成して復号が行えるので、高い伝送品質が得られる。また、送信側とネゴシエーションを取る必要もないので、通信路の利用効率を低下させることなく、また伝送通信路状況に対する適応速度も早い。

次に、この発明の第３の実施形態に係わる受信装置について説明する。図１４は、その構成を示すものである。この受信装置は、復調部１４０１、検波部１４０２、ＬＤＰＣ復号部１４０３ａ，１４０３ｂ、通信路状態検出部１４０４、検査行列再構成部１４０５、復号情報合成部１４０６および硬判定部１４０７を備える。

復調部１４０１は、送信装置から送信された無線信号をアンテナ（図示しない）を通じて受信し、受信した無線信号を例えば８ＰＳＫ方式によって復調する。検波部１４０２は、復調部１４０１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、ＬＤＰＣ復号部１４０３ａ，１４０３ｂにそれぞれに出力される。

通信路状態検出部１４０４は、復調部１４０１の復調結果のうち、パイロット信号に基づいて送信装置と当該受信装置との間の通信路の状態を検出する。この検出された通信路の状態を示す情報は、通信路情報として検査行列再構成部１４０５に出力される。

検査行列再構成部１４０５は、上記送信装置でＬＤＰＣ符号化に用いられる検査行列（以下、基準検査行列と称する）を記憶しており、通信路状態検出部１４０４から与えられる通信路情報に応じて、上記基準検査行列を再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。そして、この再構成によって得られた派生検査行列をＬＤＰＣ復号部１４０３ａに与え、基準検査行列をＬＤＰＣ復号部１４０３ｂに与える。

ＬＤＰＣ復号部１４０３ａ，１４０３ｂは、検波部１４０２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部１４０５からそれぞれ与えられた検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。

復号情報合成部１４０６は、ＬＤＰＣ復号部１４０３ａおよび１４０３ｂにてそれぞれ求められた確率値を、対応するビット単位で合成し、硬判定部１４０７に出力する。硬判定部１４０７は、上記合成によって得られた確率値を硬判定して受信データを得る。

以上のように、上記構成の受信装置では、２つのＬＤＰＣ復号部１４０３ａ，１４０３ｂを備え、これらに互いに異なる検査行列に基づくＬＤＰＣ復号演算を行わせて、２つの演算結果を合成して復号データを得るようにしている。

したがって、上記構成の受信装置によれば、通信路の状態に変化があっても、１つのＬＤＰＣ復号部を用いる場合に比べて、２つのＬＤＰＣ復号部１４０３ａ，１４０３ｂのうち、いずれかにおいて好適するＬＤＰＣ復号演算が行える可能性が高いため、高い伝送品質が得られる。

また、上記構成の受信装置では、通信路状態検出部１４０４により送信装置との間の通信路の状態を監視し、２つのＬＤＰＣ復号部１４０３ａ，１４０３ｂのうち、ＬＤＰＣ復号部１４０３ａに対しては、上記監視結果に応じて再構成した派生検査行列に基づくＬＤＰＣ復号演算で復号を行うようにしている。

したがって、上記構成の受信装置によれば、２値対称通信路に限ることなく、また時間的、周波数的に変化する通信路を用いる場合でも、通信路の状態に応じた派生検査行列を再構成して復号が行えるので、高い伝送品質が得られる。また、送信側とネゴシエーションを取る必要もないので、通信路の利用効率を低下させることなく、また伝送通信路状況に対する適応速度も早い。

なお、この発明は上記実施形態そのままに限定されるものではない。その一例として例えば、上記実施に形態では、復号情報合成部１４０６で２つのＬＤＰＣ復号部１４０３ａ，１４０３ｂの復号結果を合成するようにしたが、これに代わって例えば、復号情報合成部１４０６に代わり選択部と制御部を設けて、２つのＬＤＰＣ復号部１４０３ａと１４０３ｂの復号結果のうち、いずれか一方を選択部が選択的に硬判定部１４０７に出力するようにしてもよい。この場合、選択部の切替制御は制御部によってなされるが、制御部による選択の基準としては、通信路状態検出部１４０４の検出結果や、２つのＬＤＰＣ復号部１４０３ａと１４０３ｂの復号結果の品質の監視結果などに応じて行うことが考えられる。

また２つのＬＤＰＣ復号部１４０３ａと１４０３ｂには、互いに異なる検査行列に基づいてＬＤＰＣ復号演算が行われることより、その反復演算が収束する前の時間が異なる虞があるが、両者の演算の進行状態を監視する制御部を設けて、一方の復号部のシンドロームが「０」となった時点で、上記制御部が他方の復号部の復号を終了させるようにすることも可能である。

また送信装置において、送信データにインターリーブが施されている場合にも適用可能である。この場合には、検波部１４０２の直後にデインターリーバを設け、検波部１４０２の出力をデインターリーブし、この結果をＬＤＰＣ復号部１４０３ａと１４０３ｂに出力するようにする。

また上記実施の形態では、ＬＤＰＣ復号部１４０３ａは、検査行列再構成部１４０５によって再構成された派生検査行列にしたがってＬＤＰＣ復号演算を行うものとして説明したが、これに代わって例えば、ＬＤＰＣ復号部１４０３ａは、始めに予め設定された基準検査行列にしたがってＬＤＰＣ復号演算を行い、この演算における反復演算の途中から、検査行列再構成部１４０５によって再構成された派生検査行列にしたがってＬＤＰＣ復号演算を行うようにしてもよい。

また、検査行列再構成部１４０５における検査行列の再構成は、ＬＤＰＣのブロック毎に行うようにしてもよく、また通信路状態検出部１４０４の検出結果に応じて、複数のブロックを同じ検査行列を用いて復号するようにしてもよい。

さらには、図１５に示すような構成も考えられる。図１５に示す復号装置は、図１４に示した復号装置において、始めに復号情報合成部１４０６で得た復号結果を重み係数として用いて、検波部１４０２の検波結果に反映させるようにしたものである。

以下、図１５を参照して説明すると、検波部１５０２は、復調部１５０１の復調結果を検波し、符号化されたビット系列の各ビットの尤度値を求める。この各ビットの尤度値は、検波部１５０２内のバッファメモリに一時的に蓄積されるとともに、ＬＤＰＣ復号部１５０３ａおよび１５０３ｂに出力される。

通信路状態検出部１５０４は、復調部１５０１の復調結果のうち、パイロット信号に基づいて送信装置と当該受信装置との間の通信路の状態を検出する。この検出された通信路の状態を示す情報は、通信路情報として検査行列再構成部１５０５に出力される。

検査行列再構成部１５０５は、上記送信装置でＬＤＰＣ符号化に用いられる検査行列（以下、基準検査行列と称する）を記憶しており、通信路状態検出部１５０４から与えられる通信路情報に応じて、上記基準検査行列を再構成し、上記基準検査行列に派生する検査行列（以下、派生検査行列と称する）を求める。そして、この再構成によって得られた派生検査行列をＬＤＰＣ復号部１５０３ａに与え、基準検査行列をＬＤＰＣ復号部１５０３ｂに与える。

ＬＤＰＣ復号部１５０３ａ，１５０３ｂは、検波部１５０２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部１５０５からそれぞれ与えられた検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。

復号情報合成部１５０６は、ＬＤＰＣ復号部１５０３ａおよび１５０３ｂにてそれぞれ求められた確率値を、対応するビット単位で合成する。この合成により得られた確率値は一次確率値として、検波部１５０２に出力される。

これに対して検波部１５０２は、バッファメモリ内に蓄積しておいた各尤度値に対して、対応する上記一次確率値を用いて重み付けする。このようにして、検波によって得た符号化されたビット系列の各ビットの尤度値に、上記一次確率値に基づく重み付けを行い、この重み付けされた尤度値をＬＤＰＣ復号部１５０３ａおよび１５０３ｂに出力する。

これに対してＬＤＰＣ復号部１５０３ａ，１５０３ｂは、検波部１５０２から入力される符号化されたビット系列の各ビットの尤度値に対して、検査行列再構成部１５０５からそれぞれ与えられた検査行列にしたがったＬＤＰＣ復号演算を施すことで、受信データを構成する各ビットの確率値を求める。

復号情報合成部１５０６は、ＬＤＰＣ復号部１５０３ａおよび１５０３ｂにてそれぞれ求められた確率値を、対応するビット単位で合成する。この合成により得られた確率値は二次確率値として、検波部１５０２に出力される。
この二次確率値は、硬判定部１５０７に出力される。そして、硬判定部１５０７は、上記二次確率値を硬判定して受信データを得る。

以上のように、上記構成の受信装置では、一度、ＬＤＰＣ復号部１５０３ａおよび１５０３ｂでそれぞれ確率値を求め、その後、この合成値（一次確率値）をＬＤＰＣ復号前の尤度値に重み付けとして反映させて、これをさらにＬＤＰＣ復号部１５０３でＬＤＰＣ復号演算するようにしているので、さらに高い伝送品質を得ることができる。

なお、図１４および図１５で示した受信装置では、通信路状態検出部１４０４あるいは１５０４を設けて、通信路の状態に応じて基準検査行列を再構成するようにしたが、これに代わって、もしくはこれに加えて、図１０に示した検査行列再構成部１０２４のように、検査行列再構成部１４０５および１５０５が、多値変調に対応し、１つのシンボルが示す各ビットの誤り率に応じて基準検査行列を再構成するようにしてもよい。

なお、この発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また上記実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の発明を形成できる。また例えば、実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。さらに、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。

また上記実施の形態では、無線を用いる通信システムに適用した場合を例に挙げて説明したが、これに限定されるものではない。ＬＤＰＣ符号を用いて情報を入出力、伝送するものであれば、有線を用いる通信機器、ハードディスクドライブ、オーディオ機器など、種々の機器に適用可能である。

この発明の一実施形態に係わる受信装置の動作原理を説明するための図。この発明の一実施形態に係わる受信装置の動作原理を説明するための図。この発明の一実施形態に係わる受信装置の動作原理を説明するための図。この発明の一実施形態に係わる受信装置の動作原理を説明するための図。この発明の第１の実施形態に係わる受信装置の構成を示す回路ブロック図。図５に示した受信装置の動作を説明するための図。図５に示した受信装置の動作を説明するための図。図５に示した受信装置の変形例の構成を示す図。図５に示した受信装置の変形例が適用される通信システムの構成を示す図。この発明の第２の実施形態に係わる受信装置の構成を示す回路ブロック図。８ＰＳＫ変調の信号点を構成するビットの信頼度を説明するための図。図１０に示した受信装置の変形例が適用される通信システムの構成を示す図。図１０に示した受信装置の変形例が適用される通信システムの構成を示す図。この発明の第２の実施形態に係わる受信装置の構成を示す回路ブロック図。図１４に示した受信装置の変形例の構成を示す図。

符号の説明

５０１…復調部、５０２…検波部、５０３…ＬＤＰＣ復号部、５０４…通信路状態検出部、５０５…検査行列再構成部、５０６…硬判定部、８０１…復調部、８０２…検波部、８０３…ＬＤＰＣ復号部、８０４…通信路状態検出部、８０５…検査行列再構成部、８０６…硬判定部、９１０…送信装置、９１１…ＬＤＰＣ符号器、９１２…インターリーバ、９１３…マッピング部、９１４…多値変調部、９２０…受信装置、９２１…復調部、９２２…検波部、９２３…デインターリーバ、９２４…ＬＤＰＣ復号部、９２５…インターリーバ、９２６…通信路状態検出部、９２７…検査行列再構成部、９２８…硬判定部、１０１０…送信装置、１０１１…ＬＤＰＣ符号器、１０１２…マッピング部、１０１３…多値変調部、１０２０…受信装置、１０２１…復調部、１０２２…検波部、１０２３…ＬＤＰＣ復号部、１０２４…検査行列再構成部、１０２５…硬判定部、１２２０…受信装置、１２２１…復調部、１２２２…検波部、１２２３…ＬＤＰＣ復号部、１２２４…検査行列再構成部、１２２５…硬判定部、１３２０…受信装置、１３２１…復調部、１３２２…検波部、１３２３…ＬＤＰＣ復号部、１３２４…検査行列再構成部、１３２５…硬判定部、１３２６…通信路状態検出部、１４０１…復調部、１４０２…検波部、１４０３ａ，１４０３ｂ…ＬＤＰＣ復号部、１４０４…通信路状態検出部、１４０５…検査行列再構成部、１４０６…復号情報合成部、１４０７…硬判定部、１５０１…復調部、１５０２…検波部、１５０３ａ，１５０３ｂ…ＬＤＰＣ復号部、１５０４…通信路状態検出部、１５０５…検査行列再構成部、１５０６…復号情報合成部、１５０７…硬判定部。

Claims

ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
入力信号を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求める行演算手段と、
この行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施すことで復号を行う復号手段とを具備することを特徴とする復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
入力信号を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
この検波手段が求めた尤度値を記憶する記憶手段と、
予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求める行演算手段と、
この行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める確率値演算手段と、
この確率値演算手段が求めた確率値に基づいて、前記記憶手段が記憶する尤度値に重み付けを行う重み付け手段と、
前記行演算手段が求めた派生行列を用いた演算を前記重み付け手段によって重み付けされた尤度値に施すことで復号を行う復号手段とを具備することを特徴とする復号装置。
さらに、前記入力信号の伝送路の状態を検出する検出手段を備え、
前記行演算手段は、前記検査行列に対して前記検出手段の検出結果に応じた行演算を施して、前記派生行列を求めることを特徴とする請求項１または請求項２に記載の復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
前記データを構成する複数のバイナリデータを１つの信号点に割り当てる多値変調により生成された信号を復調する復調手段と、
この復調手段の出力を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求める行演算手段と、
この行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施すことで復号を行う復号手段とを具備することを特徴とする復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
前記データを構成する複数のバイナリデータを１つの信号点に割り当てる多値変調により生成された信号を復調する復調手段と、
この復調手段の出力を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
この検波手段が求めた尤度値を記憶する記憶手段と、
予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求める行演算手段と、
この行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める確率値演算手段と、
この確率値演算手段が求めた確率値に基づいて、前記記憶手段が記憶する尤度値に重み付けを行う重み付け手段と、
前記行演算手段が求めた派生行列を用いた演算を前記重み付け手段によって重み付けされた尤度値に施すことで復号を行う復号手段とを具備することを特徴とする復号装置。
前記行演算手段は、前記信号点に割り当てられる複数のバイナリデータの各信頼度に基づいて、予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求めることを特徴とする請求項４または請求項５に記載の復号装置。
さらに、前記入力信号の伝送路の状態を検出する検出手段を備え、
前記行演算手段は、前記検査行列に対して、前記信号点に割り当てられる複数のバイナリデータの各信頼度と、前記検出手段の検出結果とに応じた行演算を施して、前記派生行列を求めることを特徴とする請求項６に記載の復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
入力信号を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
ＬＤＰＣ符号の第１の検査行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第１の演算手段と、
ＬＤＰＣ符号の第２の検査行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第２の演算手段と、
前記第１の演算手段が求めた確率値と、前記第２の演算手段が求めた確率値とに基づいて、復号された前記バイナリデータを求める復号手段とを具備することを特徴とする復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
入力信号を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
この検波手段が求めた尤度値を記憶する記憶手段と、
ＬＤＰＣ符号の検査行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める確率値演算手段と、
この確率値演算手段が求めた確率値に基づいて、前記記憶手段が記憶する尤度値に重み付けを行う重み付け手段と、
ＬＤＰＣ符号の第１の検査行列を用いた演算を前記重み付け手段によって重み付けされた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第１の演算手段と、
ＬＤＰＣ符号の第２の検査行列を用いた演算を前記重み付け手段によって重み付けされた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第２の演算手段と、
前記第１の演算手段が求めた確率値と、前記第２の演算手段が求めた確率値とに基づいて、復号された前記バイナリデータを求める復号手段とを具備することを特徴とする復号装置。
さらに、前記第１の検査行列に行演算を施し、前記第１の検査行列の派生行列を求める行演算手段を備え、
前記第２の演算手段は、前記行演算手段が求めた派生行列を用いた演算を行うことで、前記データを構成する各バイナリデータの確率値を求めることを特徴とする請求項８または請求項９に記載の復号装置。
さらに、前記入力信号の伝送路の状態を検出する検出手段を備え、
前記行演算手段は、前記第１の検査行列に対して前記検出手段の検出結果に応じた行演算を施して、前記派生行列を求めることを特徴とする請求項１０に記載の復号装置。
さらに、予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求める行演算手段と、
前記確率値演算手段は、前記行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求めることを特徴とする請求項９に記載の復号装置。
さらに、前記入力信号の伝送路の状態を検出する検出手段を備え、
前記行演算手段は、予め設定されたＬＤＰＣ符号の検査行列に対して前記検出手段の検出結果に応じた行演算を施して、前記派生行列を求めることを特徴とする請求項１２に記載の復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
前記データを構成する複数のバイナリデータを１つの信号点に割り当てる多値変調により生成された信号を復調する復調手段と、
この復調手段の出力を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
ＬＤＰＣ符号の第１の検査行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第１の演算手段と、
ＬＤＰＣ符号の第２の検査行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第２の演算手段と、
前記第１の演算手段が求めた確率値と、前記第２の演算手段が求めた確率値とに基づいて、復号された前記バイナリデータを求める復号手段とを具備することを特徴とする復号装置。
ＬＤＰＣ符号を用いて符号化されたデータを復号する復号装置において、
前記データを構成する複数のバイナリデータを１つの信号点に割り当てる多値変調により生成された信号を復調する復調手段と、
この復調手段の出力を検波して、前記データを構成する各バイナリデータの尤度値を求める検波手段と、
この検波手段が求めた尤度値を記憶する記憶手段と、
ＬＤＰＣ符号の検査行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める確率値演算手段と、
この確率値演算手段が求めた確率値に基づいて、前記記憶手段が記憶する尤度値に重み付けを行う重み付け手段と、
ＬＤＰＣ符号の第１の検査行列を用いた演算を前記重み付け手段によって重み付けされた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第１の演算手段と、
ＬＤＰＣ符号の第２の検査行列を用いた演算を前記重み付け手段によって重み付けされた尤度値に施して、前記データを構成する各バイナリデータの確率値を求める第２の演算手段と、
前記第１の演算手段が求めた確率値と、前記第２の演算手段が求めた確率値とに基づいて、復号された前記バイナリデータを求める復号手段とを具備することを特徴とする復号装置。
さらに、前記第１の検査行列に行演算を施し、前記第１の検査行列の派生行列を求める行演算手段を備え、
前記第２の演算手段は、前記行演算手段が求めた派生行列を用いた演算を行うことで、前記データを構成する各バイナリデータの確率値を求めることを特徴とする請求項１４または請求項１５に記載の復号装置。
前記行演算手段は、前記信号点に割り当てられる複数のバイナリデータの各信頼度に基づいて、前記第１の検査行列に行演算を施し、前記第１の検査行列の派生行列を求めることを特徴とする請求項１６に記載の復号装置。
さらに、前記入力信号の伝送路の状態を検出する検出手段を備え、
前記行演算手段は、前記第１の検査行列に対して、前記信号点に割り当てられる複数のバイナリデータの各信頼度と、前記検出手段の検出結果とに応じた行演算を施して、前記派生行列を求めることを特徴とする請求項１７に記載の復号装置。
さらに、予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求める行演算手段と、
前記確率値演算手段は、前記行演算手段が求めた派生行列を用いた演算を前記検波手段が求めた尤度値に施して、前記データを構成する各バイナリデータの確率値を求めることを特徴とする請求項１５に記載の復号装置。
前記行演算手段は、前記信号点に割り当てられる複数のバイナリデータの各信頼度に基づいて、予め設定されたＬＤＰＣ符号の検査行列に行演算を施し、前記検査行列の派生行列を求めることを特徴とする請求項１９に記載の復号装置。
さらに、前記入力信号の伝送路の状態を検出する検出手段を備え、
前記行演算手段は、予め設定されたＬＤＰＣ符号の検査行列に対して、前記信号点に割り当てられる複数のバイナリデータの各信頼度と、前記検出手段の検出結果とに応じた行演算を施して、前記派生行列を求めることを特徴とする請求項２０に記載の復号装置。