(57)【要約】【課題】繰り返し復調における通信路値の更新にかかる処理時間の短縮を図る。【解決手段】繰り返し復号の過程で得られた事後値と尤度とを用いて通信路値を作る通信路値更新部５１−１，５１−２と、シンボル尤度メモリから読み出された尤度２１２を通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分けるＤＭＵＸ５４−１と、繰り返し復号の過程で得られた事後値２１３を通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分けるＤＭＵＸ５４−２と、通信路値更新部５１−１，５１−２の各々で作られた通信路値系列を多重するＭＵＸ５５とを備える。【選択図】図３
2008177695.tif 000002
【特許請求の範囲】
【請求項１】
繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調装置において、
受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、
前記繰り返し復号の過程で得られた事後値と前記尤度とを用いて通信路値を作る通信路値更新部を少なくとも２つと、
前記尤度を記憶するシンボル尤度メモリと、
前記シンボル尤度メモリから読み出された尤度を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、
前記繰り返し復号の過程で得られた事後値を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第２の振り分け器と、
前記通信路値更新部の各々で作られた通信路値系列を多重する多重器と、
を備えたことを特徴とする復調装置。
【請求項２】
繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調装置において、
受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、
通信路値更新部の各々に対応して設けられ、前記尤度を記憶するシンボル尤度メモリと、
前記繰り返し復号の過程で得られた事後値と前記シンボル尤度メモリから読み出された尤度とを用いて通信路値を作る通信路値更新部を少なくとも２つと、
前記シンボル尤度演算器の計算結果の尤度を、前記シンボル尤度メモリの各々に、該シンボル尤度メモリに対応する通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、
前記繰り返し復号の過程で得られた事後値を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第２の振り分け器と、
前記通信路値更新部の各々で作られた通信路値系列を多重する多重器と、
を備えたことを特徴とする復調装置。
【請求項３】
繰り返し復号が可能な誤り訂正符号化により、情報ビット系列およびパリティビット系列から符号化ビット系列を作る符号化装置において、
前記符号化の過程で得られたパリティビット系列から、等間隔でパリティビットを間引きする等間隔パンクチャ部と、
前記間引き後のビット系列と前記情報ビット系列に対して、ビットの並べ替え、系列の分割および多重を行って前記符号化ビット系列を作るビット並び替え多重器と、
を備えたことを特徴とする符号化装置。
【請求項４】
符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調装置において、
受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、
前記尤度を用いて通信路値を作る通信路値更新部を少なくとも２つと、
前記尤度を記憶するシンボル尤度メモリと、
前記シンボル尤度メモリから読み出された尤度を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、
前記通信路値更新部の各々に対応して設けられ、該通信路値更新部で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え器と、
前記通信路値並び替え器の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重器と、
前記多重器で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う等間隔デパンクチャ部と、
を備えたことを特徴とする復調装置。
【請求項５】
符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調装置において、
受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、
通信路値更新部の各々に対応して設けられ、前記尤度を記憶するシンボル尤度メモリと、
前記繰り返し復号の過程で得られた事後値と前記シンボル尤度メモリから読み出された尤度とを用いて通信路値を作る通信路値更新部を少なくとも２つと、
前記シンボル尤度演算器の計算結果の尤度を、前記シンボル尤度メモリの各々に、該シンボル尤度メモリに対応する通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、
前記通信路値更新部の各々に対応して設けられ、該通信路値更新部で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え器と、
前記通信路値並び替え器の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重器と、
前記多重器で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う等間隔デパンクチャ部と、
を備えたことを特徴とする復調装置。
【請求項６】
前記復調装置は繰り返し復調を行うものであって、
前記通信路値更新部は、前記繰り返し復号の過程で得られた事後値と前記尤度とを用いて通信路値を作り、
前記繰り返し復号の過程で得られた事後値を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第２の振り分け器をさらに備えたことを特徴とする請求項４又は請求項５に記載の復調装置。
【請求項７】
繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調方法であって、
受信シンボル系列から各受信シンボルの尤度を計算する過程と、
前記尤度をメモリに記憶する過程と、
前記メモリから読み出された尤度を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第１の振り分け過程と、
前記繰り返し復号の過程で得られた事後値を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第２の振り分け過程と、
前記第１の振り分け過程から受け取った尤度と、前記第２の振り分け過程から受け取った事後値とを用いて通信路値を作る通信路値更新過程を少なくとも２つと、
前記通信路値更新過程の各々で作られた通信路値系列を多重する過程と、
を含むことを特徴とする復調方法。
【請求項８】
繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調方法であって、
受信シンボル系列から各受信シンボルの尤度を計算する過程と、
前記シンボル尤度演算器の計算結果の尤度を、通信路値更新部の各々に対応して設けられたメモリの各々に、該メモリに対応する通信路値更新部の使用規則に従って振り分け記憶させる第１の振り分け過程と、
前記繰り返し復号の過程で得られた事後値を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第２の振り分け過程と、
前記メモリから読み出された尤度と、前記第２の振り分け過程から受け取った事後値とを用いて通信路値を作る通信路値更新過程を少なくとも２つと、
前記通信路値更新過程の各々で作られた通信路値系列を多重する過程と、
を含むことを特徴とする復調方法。
【請求項９】
繰り返し復号が可能な誤り訂正符号化により、情報ビット系列およびパリティビット系列から符号化ビット系列を作る符号化方法であって、
前記符号化の過程で得られたパリティビット系列から、等間隔でパリティビットを間引きする過程と、
前記間引き後のビット系列と前記情報ビット系列に対して、ビットの並べ替え、系列の分割および多重を行って前記符号化ビット系列を作る過程と、
を含むことを特徴とする符号化方法。
【請求項１０】
符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調方法であって、
受信シンボル系列から各受信シンボルの尤度を計算する過程と、
前記尤度をメモリに記憶する過程と、
前記メモリから読み出された尤度を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第１の振り分け過程と、
前記第１の振り分け過程から受け取った尤度を用いて通信路値を作る通信路値更新過程を少なくとも２つと、
前記通信路値更新過程の各々に対応して設けられ、該通信路値更新過程で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え過程と、
前記通信路値並び替え過程の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重過程と、
前記多重過程で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う過程と、
を含むことを特徴とする復調方法。
【請求項１１】
符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調方法であって、
受信シンボル系列から各受信シンボルの尤度を計算する過程と、
前記シンボル尤度演算器の計算結果の尤度を、通信路値更新部の各々に対応して設けられたメモリの各々に、該メモリに対応する通信路値更新部の使用規則に従って振り分け記憶させる第１の振り分け過程と、
前記メモリから読み出された尤度を用いて通信路値を作る通信路値更新過程を少なくとも２つと、
前記通信路値更新過程の各々に対応して設けられ、該通信路値更新過程で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え過程と、
前記通信路値並び替え過程の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重過程と、
前記多重過程で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う過程と、
を含むことを特徴とする復調方法。
【請求項１２】
繰り返し復調を行う復調方法であって、
前記通信路値更新過程は、前記繰り返し復号の過程で得られた事後値と前記尤度とを用いて通信路値を作り、
前記繰り返し復号の過程で得られた事後値を、前記通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第２の振り分け過程をさらに含むことを特徴とする請求項１０又は請求項１１に記載の復調方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復調装置および符号化装置、並びに復調方法および符号化方法に関する。
【背景技術】
【０００２】
従来、ターボ符号の復号方法の一つとして、MAP（Maximum A posteriori Probability）復号が知られている。MAP復号では、２つの要素復号器のうち、後段の要素復号器から出力される外部値を事前値として前段の要素復号器に入力することで、繰り返し復号を行う。MAP復号の具体例としては、例えば、Max-Log-MAP復号やLog-MAP復号が知られている。そのMAP復号をさらに発展させた「ツインターボ復号」と呼ばれる復号方法が、非特許文献１に開示されている。ツインターボ復号では、MAP復号と同様に後段の要素復号器から出力される外部値を事前値として前段の要素復号器に入力する繰り返し復号に加え、その復号過程において、後段の要素復号器から出力される事後値をフィードバックして前段の要素復号器に入力される通信路値を更新する。さらには、前段の要素復号器から出力される事後値を用いて、後段の要素復号器に入力される通信路値を更新する。このツインターボ復号によれば、繰り返し復号に加えて、その繰り返し復号過程で得られた事後値を用いて通信路値を更新するという復調操作の繰り返し（繰り返し復調）が行われる。これにより、ターボ符号の誤り訂正能力が向上する。
【０００３】
図１１は、ターボ符号を用いた従来の無線通信システムの構成を示すブロック図である。図１１において、送信装置１０は、ターボ符号化器１１と変調器１２と無線送信機１３とアンテナ１４を有する。受信装置２０は、アンテナ２１と無線受信機２２と復調・復号器３００とビット判定器２４を有する。
【０００４】
図１１の送信装置１０において、ターボ符号化器１１は、送信情報ビット系列１０１をターボ符号化し、符号化ビット系列１０２を作る。変調器１２は、符号化ビット系列１０２をマッピングした変調シンボル系列１０３を作る。無線送信機１３は、変調シンボル系列１０３をアンテナ１４を介して無線送信する。
【０００５】
図１２は、ターボ符号化器１１の構成を示すブロック図である。図１２において、要素符号器３１−１は、送信情報ビット系列１０１からパリティビット系列１１１を作る。要素符号器３１−２は、送信情報ビット系列１０１がインタリーバ３２により並べ替えられたビット系列からパリティビット系列１１２を作る。チャネルインタリーブ部３３は、所定の規則に従って、送信情報ビット系列１０１を並び替えてビット系列１１３を作る。チャネルインタリーブ部３４は、所定の規則に従って、パリティビット系列１１１とパリティビット系列１１２を並び替えるとともに多重して、ビット系列１１４を作る。パンクチャ部３５は、所定の規則に従って、ビット系列１１４からパリティビットを間引いてビット系列１１５を作る。ＭＵＸ３６は、ビット系列１１３とビット系列１１５を多重して、符号化ビット系列１０２を作る。
【０００６】
図１１の受信装置２０において、無線受信機２２は、アンテナ２１を介して無線受信した受信シンボル系列２０１を出力する。復調・復号器３００は、受信シンボル系列２０１に対してツインターボ復号を行って事後値系列２０２を作る。ビット判定器２４は、事後値系列２０２を硬判定して受信情報ビット系列２０３を作る。
【０００７】
図１３は、ツインターボ復号が適用された従来の復調・復号器３００の構成を示すブロック図である。図１３において、シンボル尤度演算器４１は、受信シンボル系列２０１から各受信シンボルの尤度２１１を計算する。シンボル尤度メモリ４２は、各受信シンボルの尤度２１１を記憶する。シンボル尤度メモリ４２から読み出された尤度２１２は、通信路値更新器３０１−１，３０１−２に入力される。
【０００８】
通信路値更新器３０１−１は、尤度２１２および事後値（Ｘａ，Ｘｃ）２１３−１を用いて通信路値を更新し、更新後の通信路値（Ｘａ，Ｘｂ）２１４−１を作る。Ｘａは送信情報ビット系列１０１に対応したものである。Ｘｂはパリティビット系列１１１に対応したものである。Ｘｃはパリティビット系列１１２に対応したものである。なお、繰り返し復号および繰り返し復調の操作開始時点では、まだ事後値（Ｘａ，Ｘｃ）２１３−１が得られていないので、事後値（Ｘａ，Ｘｃ）の初期値として、例えば事後値「０」を用いる。
【０００９】
要素復号器４３−１は、図１２の要素符号器３１−１に対応するものである。要素復号器４３−１は、通信路値（Ｘａ，Ｘｂ）２１４−１および事前値（Ｘａ）を用いて、外部値（Ｘａ）および事後値（Ｘａ，Ｘｂ）２１３−２を作る。その外部値（Ｘａ）は、インタリーバ４４で並び替えられて、事前値（Ｘａ）として要素符号器４３−２に入力される。インタリーバ４４は、図１２のインタリーバ３２に対応するものである。なお、繰り返し復号および繰り返し復調の操作開始時点では、まだ事前値（Ｘａ）が得られていないので、事前値（Ｘａ）の初期値として、例えば事前値「０」を用いる。
【００１０】
通信路値更新器３０１−２は、尤度２１２および事後値（Ｘａ，Ｘｂ）２１３−２を用いて通信路値を更新し、通信路値（Ｘａ，Ｘｃ）２１４−２を作る。この通信路値（Ｘａ，Ｘｃ）２１４−２は、インタリーバ４５で並び替えられて、更新後の通信路値（Ｘａ，Ｘｃ）として要素符号器４３−２に入力される。インタリーバ４５は、図１２のインタリーバ３２に対応するものである。
【００１１】
要素復号器４３−２は、図１２の要素符号器３１−２に対応するものである。要素復号器４３−２は、更新後の通信路値（Ｘａ，Ｘｃ）および事前値（Ｘａ）を用いて、外部値（Ｘａ）および事後値（Ｘａ，Ｘｃ）を作る。その外部値（Ｘａ）は、デインタリーバ４６で並び替えられて、事前値（Ｘａ）として要素符号器４３−１に入力される。また、事後値（Ｘａ，Ｘｃ）は、デインタリーバ４７で並び替えられて、事後値（Ｘａ，Ｘｃ）２１３−１として通信路値更新器３０１−１に入力される。デインタリーバ４６，４７はインタリーバ４４，４５に対応するものである。また、事後値（Ｘａ，Ｘｃ）のうち、事後値（Ｘａ）は、事後値（Ｘａ）の系列２０２として出力される。
【００１２】
図１４は、従来の通信路値更新器３０１−１，３０１−２の構成を示すブロック図である。なお、図１４においては、通信路値更新器３０１−１，３０１−２を特に区別せず、通信路値更新器３０１と称して説明する。このため、通信路値更新器３０１に入力される事後値は単に事後値２１３と称し、同様に通信路値更新器３０１から出力される通信路値は単に通信路値２１４と称する。
【００１３】
図１４において、通信路値更新部５１は、尤度２１２および事後値２１３を用いて、通信路値を作る。この作られた通信路値から成る系列は、図１２の符号化ビット系列１０２に対応するものである。次いで、デパンクチャ部５２は、その作成された通信路値系列に対して、パリティビットの補間を行う。デパンクチャ部５２は、図１２のパンクチャ部３５に対応する所定の規則に従って、パリティビットの通信路値を挿入する。その挿入する通信路値としては、例えば尤度値「０」を用いる。尤度値「０」は、ビット値が「０」又は「１」である確率が等しいことを表す。次いで、チャネルデインタリーブ部５３は、パリティビット補間後の通信路値系列に対して、通信路値の並び替えを行う。チャネルデインタリーブ部５３は、図１２のチャネルインタリーブ部３３，３４に対応する各々の所定の規則に従って、通信路値を並び替える。この並び替えによって、通信路値２１４の系列が作られる。
【００１４】
図１３のシンボル尤度メモリ４２から一度に読み出される尤度の個数（読み出し単位数）は、ツインターボ復号に用いられる所定の受信シンボル数分である。また、シンボル尤度メモリ４２からは、通信路値更新器３０１−１，３０１−２における通信路値の更新の度に、その読み出し単位数分の同じ尤度が繰り返し読み出される。つまり、所定の受信シンボル数分の同じ尤度を用いて、繰り返し復号および繰り返し復調が行われ、該所定の受信シンボル数分の事後値系列２０２が作られる。なお、通信路値更新器３０１−１，３０１−２における通信路値の更新は、繰り返し復号過程における復号処理の繰り返し（要素符号器４３−２からの外部値（Ｘａ）の要素復号器４３−１へのフィードバック）の度に要素符号器４３−２からの事後値（Ｘａ，Ｘｃ）をフィードバックして行ってもよく、或いは、繰り返し復号過程における復号処理の所定の複数回数の繰り返しの度に要素符号器４３−２からの事後値（Ｘａ，Ｘｃ）をフィードバックして行ってもよい。
【非特許文献１】N. Miyazaki, Y. Hatakawa, T. Yamamoto, H. Ishikawa, T. Suzuki, “A Study on Likelihood Estimation Method Taking Account of Mutual Information in Multi-Level Symbol ~A Proposal of Twin Turbo Decoder~” Proc. PIMRC’06 Fall, TH-1 #3, Sep. 2006.
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかし、上述した従来の復調・復号器３００では、繰り返し復調における通信路値の更新の度に、シンボル尤度メモリ４２から尤度を読み出すために、そのメモリアクセス時間が多く、処理時間の短縮が難しいという問題がある。また、通信路値の更新にかかる演算量は、他の処理に比べて多く、この点も処理時間短縮の妨げになっている。
【００１６】
本発明は、このような事情を考慮してなされたもので、その目的は、繰り返し復調における通信路値の更新にかかる処理時間の短縮を図ることのできる復調装置および符号化装置、並びに復調方法および符号化方法を提供することにある。
【課題を解決するための手段】
【００１７】
上記の課題を解決するために、本発明に係る復調装置は、繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調装置において、受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、前記繰り返し復号の過程で得られた事後値と前記尤度とを用いて通信路値を作る通信路値更新部を少なくとも２つと、前記尤度を記憶するシンボル尤度メモリと、前記シンボル尤度メモリから読み出された尤度を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、前記繰り返し復号の過程で得られた事後値を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第２の振り分け器と、前記通信路値更新部の各々で作られた通信路値系列を多重する多重器とを備えたことを特徴とする。
【００１８】
本発明に係る復調装置は、繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調装置において、受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、通信路値更新部の各々に対応して設けられ、前記尤度を記憶するシンボル尤度メモリと、前記繰り返し復号の過程で得られた事後値と前記シンボル尤度メモリから読み出された尤度とを用いて通信路値を作る通信路値更新部を少なくとも２つと、前記シンボル尤度演算器の計算結果の尤度を、前記シンボル尤度メモリの各々に、該シンボル尤度メモリに対応する通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、前記繰り返し復号の過程で得られた事後値を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第２の振り分け器と、前記通信路値更新部の各々で作られた通信路値系列を多重する多重器とを備えたことを特徴とする。
【００１９】
本発明に係る符号化装置は、繰り返し復号が可能な誤り訂正符号化により、情報ビット系列およびパリティビット系列から符号化ビット系列を作る符号化装置において、前記符号化の過程で得られたパリティビット系列から、等間隔でパリティビットを間引きする等間隔パンクチャ部と、前記間引き後のビット系列と前記情報ビット系列に対して、ビットの並べ替え、系列の分割および多重を行って前記符号化ビット系列を作るビット並び替え多重器とを備えたことを特徴とする。
【００２０】
本発明に係る復調装置は、符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調装置において、受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、前記尤度を用いて通信路値を作る通信路値更新部を少なくとも２つと、前記尤度を記憶するシンボル尤度メモリと、前記シンボル尤度メモリから読み出された尤度を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、前記通信路値更新部の各々に対応して設けられ、該通信路値更新部で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え器と、前記通信路値並び替え器の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重器と、前記多重器で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う等間隔デパンクチャ部とを備えたことを特徴とする。
【００２１】
本発明に係る復調装置は、符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調装置において、受信シンボル系列から各受信シンボルの尤度を計算するシンボル尤度演算器と、通信路値更新部の各々に対応して設けられ、前記尤度を記憶するシンボル尤度メモリと、前記繰り返し復号の過程で得られた事後値と前記シンボル尤度メモリから読み出された尤度とを用いて通信路値を作る通信路値更新部を少なくとも２つと、前記シンボル尤度演算器の計算結果の尤度を、前記シンボル尤度メモリの各々に、該シンボル尤度メモリに対応する通信路値更新部の使用規則に従って振り分ける第１の振り分け器と、前記通信路値更新部の各々に対応して設けられ、該通信路値更新部で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え器と、前記通信路値並び替え器の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重器と、前記多重器で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う等間隔デパンクチャ部とを備えたことを特徴とする。
【００２２】
本発明に係る復調装置においては、前記復調装置は繰り返し復調を行うものであって、前記通信路値更新部は、前記繰り返し復号の過程で得られた事後値と前記尤度とを用いて通信路値を作り、前記繰り返し復号の過程で得られた事後値を、前記通信路値更新部の各々に、該通信路値更新部の使用規則に従って振り分ける第２の振り分け器をさらに備えたことを特徴とする。
【００２３】
本発明に係る復調方法は、繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調方法であって、受信シンボル系列から各受信シンボルの尤度を計算する過程と、前記尤度をメモリに記憶する過程と、前記メモリから読み出された尤度を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第１の振り分け過程と、前記繰り返し復号の過程で得られた事後値を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第２の振り分け過程と、前記第１の振り分け過程から受け取った尤度と、前記第２の振り分け過程から受け取った事後値とを用いて通信路値を作る通信路値更新過程を少なくとも２つと、前記通信路値更新過程の各々で作られた通信路値系列を多重する過程とを含むことを特徴とする。
【００２４】
本発明に係る復調方法は、繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および繰り返し復調を行う復調方法であって、受信シンボル系列から各受信シンボルの尤度を計算する過程と、前記シンボル尤度演算器の計算結果の尤度を、通信路値更新部の各々に対応して設けられたメモリの各々に、該メモリに対応する通信路値更新部の使用規則に従って振り分け記憶させる第１の振り分け過程と、前記繰り返し復号の過程で得られた事後値を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第２の振り分け過程と、前記メモリから読み出された尤度と、前記第２の振り分け過程から受け取った事後値とを用いて通信路値を作る通信路値更新過程を少なくとも２つと、前記通信路値更新過程の各々で作られた通信路値系列を多重する過程とを含むことを特徴とする。
【００２５】
本発明に係る符号化方法は、繰り返し復号が可能な誤り訂正符号化により、情報ビット系列およびパリティビット系列から符号化ビット系列を作る符号化方法であって、前記符号化の過程で得られたパリティビット系列から、等間隔でパリティビットを間引きする過程と、前記間引き後のビット系列と前記情報ビット系列に対して、ビットの並べ替え、系列の分割および多重を行って前記符号化ビット系列を作る過程とを含むことを特徴とする。
【００２６】
本発明に係る復調方法は、符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調方法であって、受信シンボル系列から各受信シンボルの尤度を計算する過程と、前記尤度をメモリに記憶する過程と、前記メモリから読み出された尤度を、通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第１の振り分け過程と、前記第１の振り分け過程から受け取った尤度を用いて通信路値を作る通信路値更新過程を少なくとも２つと、前記通信路値更新過程の各々に対応して設けられ、該通信路値更新過程で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え過程と、前記通信路値並び替え過程の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重過程と、前記多重過程で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う過程とを含むことを特徴とする。
【００２７】
本発明に係る復調方法は、符号化装置により繰り返し復号が可能な誤り訂正符号化された符号化ビット系列がマッピングされている変調シンボルを受信し、該受信シンボルに対して繰り返し復号および復調を行う復調方法であって、受信シンボル系列から各受信シンボルの尤度を計算する過程と、前記シンボル尤度演算器の計算結果の尤度を、通信路値更新部の各々に対応して設けられたメモリの各々に、該メモリに対応する通信路値更新部の使用規則に従って振り分け記憶させる第１の振り分け過程と、前記メモリから読み出された尤度を用いて通信路値を作る通信路値更新過程を少なくとも２つと、前記通信路値更新過程の各々に対応して設けられ、該通信路値更新過程で作成された通信路値系列に対して、前記符号化装置におけるビット並び替え規則に対応した通信路値の並び替えを行う通信路値並び替え過程と、前記通信路値並び替え過程の各々で作られた通信路値系列を、前記符号化装置における系列の分割規則に対応した方法で多重する多重過程と、前記多重過程で作られた通信路値系列に対して、前記符号化装置におけるパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う過程とを含むことを特徴とする。
【００２８】
本発明に係る復調方法においては、繰り返し復調を行う復調方法であって、前記通信路値更新過程は、前記繰り返し復号の過程で得られた事後値と前記尤度とを用いて通信路値を作り、前記繰り返し復号の過程で得られた事後値を、前記通信路値更新過程の各々に、該通信路値更新過程の使用規則に従って振り分ける第２の振り分け過程をさらに含むことを特徴とする。
【発明の効果】
【００２９】
本発明によれば、繰り返し復調における通信路値の更新にかかる処理時間の短縮を図ることができる。
【発明を実施するための最良の形態】
【００３０】
以下、図面を参照し、本発明の実施形態について説明する。
【００３１】
図１は、本発明の一実施形態に係る無線通信システムの構成を示すブロック図である。図１において、図１１に示した従来の無線通信システムの各部に対応する部分には同一の符号を付け、その説明を省略する。図１において、受信装置２０は、本発明に係る復調装置の一実施形態としての復調・復号器２３を具備する。
【００３２】
［第１実施形態］
図２は、本発明の第１実施形態に係る復調・復号器２３の構成を示すブロック図である。この復調・復号器２３は、ツインターボ復号が適用されたものである。図２において、図１３に示した従来の復調・復号器３００の各部に対応する部分には同一の符号を付け、その説明を省略する。
【００３３】
図２に示す復調・復号器２３は、図１３の復調・復号器３００における通信路値更新器３０１−１，３０１−２の代わりに、通信路値更新器５０−１，５０−２を具備する。通信路値更新器５０−１，５０−２以外の構成は、図１３の復調・復号器３００と同じである。
【００３４】
図３は、本発明の第１実施形態に係る通信路値更新器５０−１，５０−２の構成を示すブロック図である。なお、図３においては、通信路値更新器５０−１，５０−２を特に区別せず、通信路値更新器５０と称して説明する。このため、通信路値更新器５０に入力される事後値は単に事後値２１３と称し、同様に通信路値更新器５０から出力される通信路値は単に通信路値２１４と称する。
【００３５】
図３に示す通信路値更新器５０において、図１４に示した従来の通信路値更新器３０１と異なる点は、２つの通信路値更新部５１−１，５１−２を備え、通信路値更新部を並列化したことにある。その通信路値更新部の並列化を実現するために、２つのＤＭＵＸ５４−１，５４−２とＭＵＸ５５をさらに具備する。なお、デパンクチャ部５２およびチャネルデインタリーブ部５３は、図１４に示した従来の通信路値更新器３０１に同じである。
【００３６】
ＤＭＵＸ５４−１は、シンボル尤度メモリ４２から読み出された尤度２１２を通信路値更新部５１−１，５１−２に振り分ける。ＤＭＵＸ５４−２は、事後値２１３を通信路値更新部５１−１，５１−２に振り分ける。通信路値更新部５１−１，５１−２は、ＤＭＵＸ５４−１から入力される尤度およびＤＭＵＸ５４−２から入力される事後値を用いて、通信路値を作る。この通信路値作成方法は従来と同様である。ＭＵＸ５５は、通信路値更新部５１−１，５１−２で作られた通信路値を多重する。ＭＵＸ５５出力後の通信路値系列は、図１２の符号化ビット系列１０２に対応するものである。
【００３７】
次に、ＤＭＵＸ５４−１，５４−２の動作を説明する。
ＤＭＵＸ５４−１，５４−２は、通信路値更新部の並列化を実現するために、通信路値更新部５１−１，５１−２における通信路値更新処理に適合した振り分け動作を行う。通信路値更新部５１−１，５１−２は、それぞれ所定の規則に従った所定数の受信シンボルに対応する尤度および事後値を用いて、通信路値を作る。従って、通信路値更新部５１−１，５１−２に対して、その使用規則に従って尤度および事後値を振り分けることが、通信路値更新部の並列化が成功するための鍵となる。
【００３８】
図４は、ＤＭＵＸ５４−１，５４−２の動作を説明するための説明図である。図４においては、説明の便宜上、本復調・復号器２３が４つの受信シンボルを用いてツインターボ復号を行うとしている。また、一つの受信シンボル（つまり、変調シンボル）は、３つのビットから構成されるとしている。
【００３９】
図４において、ＤＭＵＸ５４−１は、シンボル尤度メモリ４２から読み出された、４つの受信シンボルＡ，Ｂ，Ｃ，Ｄに対応する４つの尤度２１２を通信路値更新部５１−１，５１−２に振り分ける。また、ＤＭＵＸ５４−２は、４つの受信シンボルＡ，Ｂ，Ｃ，Ｄに対応する合計１２個のビットの尤度（事後値）ａ１，ａ２，ａ３，ｂ１，ｂ２，ｂ３，ｃ１，ｃ２，ｃ３，ｄ１，ｄ２，ｄ３を通信路値更新部５１−１，５１−２に振り分ける。なお、受信シンボルＡ，Ｂ，Ｃ，Ｄの時系列の順序は、Ａ、Ｂ、Ｃ、Ｄの順番であるとする。
【００４０】
ここで、通信路値更新部５１−１は、所定の規則による時系列の順序に従って、受信シンボルＡ，Ｃに対応する尤度および事後値を用いて通信路値の作成を行うものである。一方、通信路値更新部５１−２は、所定の規則による時系列の順序に従って、受信シンボルＢ，Ｄに対応する尤度および事後値を用いて通信路値の作成を行うものである。このことから、ＤＭＵＸ５４−１は、受信シンボルＡ，Ｃに対応する２つの尤度２１２を通信路値更新部５１−１に出力し、受信シンボルＢ，Ｄに対応する２つの尤度２１２を通信路値更新部５１−２に出力する。同様に、ＤＭＵＸ５４−２は、受信シンボルＡ，Ｃに対応する合計６個のビットの尤度ａ１，ａ２，ａ３，ｃ１，ｃ２，ｃ３を通信路値更新部５１−１に出力し、受信シンボルＢ，Ｄに対応する合計６個のビットの尤度ｂ１，ｂ２，ｂ３，ｄ１，ｄ２，ｄ３を通信路値更新部５１−２に出力する。これにより、通信路値更新部５１−１，５１−２は、それぞれ通信路値の作成に成功することができる。なお、ＭＵＸ５５は、ＤＭＵＸ５４−１，５４−２の振り分け方に対応した方法で、通信路値更新部５１−１，５１−２の各々から出力された通信路値を多重する。
【００４１】
上述の第１実施形態によれば、通信路値更新部が並列化されるので、通信路値の更新にかかる処理時間を短縮することができる。
【００４２】
［第２実施形態］
図５は、本発明の第２実施形態に係る復調・復号器２３の構成を示すブロック図である。この復調・復号器２３は、ツインターボ復号が適用されたものである。図５において、図１３に示した従来の復調・復号器３００の各部に対応する部分には同一の符号を付け、その説明を省略する。
【００４３】
図５に示す復調・復号器２３は、図１３の復調・復号器３００におけるシンボル尤度メモリ４２の代わりにシンボル尤度メモリ部６１を具備し、また、通信路値更新器３０１−１，３０１−２の代わりに通信路値更新器６２−１，６２−２を具備する。シンボル尤度メモリ部６１および通信路値更新器６２−１，６２−２以外の構成は、図１３の復調・復号器３００と同じである。
【００４４】
図６は、本発明の第２実施形態に係るシンボル尤度メモリ部６１および通信路値更新器６２−１，６２−２の構成を示すブロック図である。なお、図６においては、通信路値更新器６２−１，６２−２を特に区別せず、通信路値更新器６２と称して説明する。このため、通信路値更新器６２に入力される事後値は単に事後値２１３と称し、同様に通信路値更新器６２から出力される通信路値は単に通信路値２１４と称する。
【００４５】
図６に示される第２実施形態では、図３に示した第１実施形態と同様に通信路値更新部を並列化している。そして、第２実施形態では、さらに、シンボル尤度メモリを並列化する。図６において、シンボル尤度メモリ４２−１，４２−２は、通信路値更新部５１−１，５１−２の各々に対応して設けられる。ＤＭＵＸ５４−１は、シンボル尤度演算器４１から出力された尤度２１１をシンボル尤度メモリ４２−１，４２−２に振り分ける。シンボル尤度メモリ４２−１，４２−２から読み出された尤度２１２ａは、それぞれ対応する通信路値更新部５１−１，５１−２に入力される。ＤＭＵＸ５４−２は、事後値２１３を通信路値更新部５１−１，５１−２に振り分ける。
【００４６】
ＤＭＵＸ５４−１は、シンボル尤度演算器４１から出力された尤度２１１をシンボル尤度メモリ４２−１，４２−２に振り分けるが、その振り分け方は図４で説明した第１実施形態と同様である。図７に、第２実施形態に係るＤＭＵＸ５４−１，５４−２の動作が説明されている。図７に示されるように、ＤＭＵＸ５４−１は、シンボル尤度メモリ４２−１に対して、その対応する通信路値更新部５１−１で用いられる、受信シンボルＡ，Ｃに対応する尤度を書き込む。また、ＤＭＵＸ５４−１は、シンボル尤度メモリ４２−２に対して、その対応する通信路値更新部５１−２で用いられる、受信シンボルＢ，Ｄに対応する尤度を書き込む。ＤＭＵＸ５４−２による事後値の振り分け方は、図４で説明した第１実施形態と同じである。これにより、通信路値更新部５１−１，５１−２は、それぞれ通信路値の作成に成功することができる。なお、ＭＵＸ５５は、ＤＭＵＸ５４−１，５４−２の振り分け方に対応した方法で、通信路値更新部５１−１，５１−２の各々から出力された通信路値を多重する。
【００４７】
上述の第２実施形態によれば、通信路値更新部の並列化に加えて、さらにシンボル尤度メモリが並列化される。これにより、メモリアクセス時間についても短縮が可能になり、通信路値の更新にかかる処理時間をさらに短縮することができる。
【００４８】
［第３実施形態］
図８は、本発明の第３実施形態に係るシンボル尤度メモリ部６１および通信路値更新器６２ａの構成を示すブロック図である。図８において、図６の各部に対応する部分には同一の符号を付け、その説明を省略する。
【００４９】
図８に示す第３実施形態では、図６に示した第２実施形態からさらにチャネルデインタリーブ部の並列化を図っている。図８において、チャネルデインタリーブ部５３ａ−１，５３ａ−２は、通信路値更新部５１−１，５１−２の各々に対応して設けられる。チャネルデインタリーブ部５３ａ−１は、通信路値更新部５１−１から出力された通信路値の系列を所定の規則に従って並び替える。チャネルデインタリーブ部５３ａ−２は、通信路値更新部５１−２から出力された通信路値の系列を所定の規則に従って並び替える。ＭＵＸ５５ａは、チャネルデインタリーブ部５３ａ−１，５３ａ−２から各々出力された並び替え後の通信路値系列を所定の規則に従って多重する。等間隔デパンクチャ部５２ａは、ＭＵＸ５５ａから出力された多重後の通信路値系列に対して、パリティビットの補間を行う。等間隔デパンクチャ部５２ａは、所定の規則に従って、多重後の通信路値系列に対してパリティビットの通信路値を挿入する。その挿入する通信路値としては、例えば尤度値「０」を用いる。等間隔デパンクチャ部５２ａによるパリティビット補間後の系列は、通信路値２１４の系列となる。
【００５０】
上述の図８に示されるように、第３実施形態は、チャネルデインタリーブとＭＵＸとデパンクチャの処理順序が図６の第２実施形態とは異なっている。これは、チャネルデインタリーブ部の並列化を実現するために、送信側のパンクチャとチャネルインタリーブとＭＵＸの処理との整合を図るためである。
【００５１】
図９は、本発明の第３実施形態に係るターボ符号化器１１ａの構成を示すブロック図である。図９において、図１２の各部に対応する部分には同一の符号を付け、その説明を省略する。図９に示されるターボ符号化器１１ａは、図１２のターボ符号化器１１とは、パンクチャとチャネルインタリーブの処理順序が逆になっている。これは、受信側の処理との整合を図るためである。
【００５２】
図９において、等間隔パンクチャ部３７−１は、要素符号器３１−１から出力されたパリティビット系列１１１から、所定の規則に従ってパリティビットを間引いてビット系列１２１を作る。等間隔パンクチャ部３７−２は、要素符号器３１−２から出力されたパリティビット系列１１２から、所定の規則に従ってパリティビットを間引いてビット系列１２２を作る。ＭＵＸ・チャネルインタリーブ部３８は、送信情報ビット系列１０１とビット系列１２１，１２２に対して、ビットの並べ替え、系列の分割および多重を行って符号化ビット系列１０２を作る。
【００５３】
図１０は、図９に示すターボ符号化器１１ａの動作を説明するための説明図である。なお、図１０に示されるビット系列は、説明の便宜上のものである。
まず、図１０（１）では、送信情報ビット系列１０１「Ａ０〜Ａ１１」とパリティビット系列１１１「Ｂ０〜Ｂ１１」とパリティビット系列１１２「Ｃ０〜Ｃ１１」とが示されている。等間隔パンクチャ部３７−１は、パリティビット系列１１１から、パリティビットを等間隔で間引いてビット系列１２１を作る。等間隔パンクチャ部３７−２は、パリティビット系列１１２から、パリティビットを等間隔で間引いてビット系列１２２を作る。
【００５４】
図１０（２）には、送信情報ビット系列１０１「Ａ０〜Ａ１１」とビット系列１２１「Ｂ０，Ｂ２，Ｂ４，Ｂ６，Ｂ８，Ｂ１０」とパリティビット系列１２２「Ｃ０，Ｃ２，Ｃ４，Ｃ６，Ｃ８，Ｃ１０」とが示されている。この例では、等間隔パンクチャ部３７−１，３７−２は、１ビットおきにパリティビットを間引いている。
【００５５】
ＭＵＸ・チャネルインタリーブ部３８は、送信情報ビット系列１０１とビット系列１２１，１２２に対して、ビットの並べ替え、系列の分割および多重を行って符号化ビット系列１０２を作る。図１０（３）には、第１の符号化ビット系列１０２「Ａ０，Ａ２，Ａ４，Ａ６，Ａ８，Ａ１０，Ｂ０，Ｂ４，Ｂ８，Ｃ０，Ｃ４，Ｃ８」と、第２の符号化ビット系列１０２「Ａ１，Ａ３，Ａ５，Ａ７，Ａ９，Ａ１１，Ｂ２，Ｂ６，Ｂ１０，Ｃ２，Ｃ６，Ｃ１０」とが示されている。この例では、ＭＵＸ・チャネルインタリーブ部３８は、送信情報ビット系列１０１とビット系列１２１，１２２のそれぞれを１ビットおきに２分割し、分割後の一方の各系列を一系列に多重し、そして、分割後のもう一方の各系列を別の一系列に多重している。なお、図１０（３）の例では、特にビットの並び替えは行っていない。
【００５６】
図８に示されるチャネルデインタリーブ部５３ａ−１，５３ａ−２は、図９のターボ符号化器１１ａにおけるＭＵＸ・チャネルインタリーブ部３８のビット並び替え規則に対応した通信路値の並び替えを行う。また、ＭＵＸ５５ａは、図９のターボ符号化器１１ａにおけるＭＵＸ・チャネルインタリーブ部３８の系列の分割規則に対応した方法で多重を行う。また、等間隔デパンクチャ部５２ａは、図９のターボ符号化器１１ａにおける等間隔パンクチャ部３７−１，３７−２のパリティビットの等間隔間引き規則に対応したパリティビットの補間を行う。
【００５７】
図１０の例で説明すれば、チャネルデインタリーブ部５３ａ−１は、図１０（３）の一方の系列に対応する通信路値更新部５１−１から出力された通信路値系列を処理し出力する。チャネルデインタリーブ部５３ａ−２は、図１０（３）のもう一方の系列に対応する通信路値更新部５１−２から出力された通信路値系列を処理し出力する。チャネルデインタリーブ部５３ａ−１，５３ａ−２は、図９のターボ符号化器１１ａにおけるＭＵＸ・チャネルインタリーブ部３８に対応した通信路値の並べ替えを行う。なお、図１０（３）の例では、特にビットの並び替えは行っていない。ＭＵＸ５５ａは、チャネルデインタリーブ部５３ａ−１，５３ａ−２からの各出力の通信路値系列を、図１０（２）に示される一系列に対応した一系列になるように多重する。つまり、送信情報ビット系列１０１に対応する通信路値系列と、ビット系列１２１に対応する通信路値系列と、ビット系列１２２に対応する通信路値系列とをそれぞれ１ビットおきに多重していく。等間隔デパンクチャ部５２ａは、ＭＵＸ５５ａからの出力の通信路値系列に対して、パリティビット系列１１１，１１２に対応する部分に１ビットおきにパリティビットの通信路値を挿入していく。その挿入する通信路値としては、例えば尤度値「０」を用いる。
【００５８】
これにより、送信側のパリティビットのパンクチャ処理、チャネルインタリーブ処理および多重処理と、受信側のチャネルデインタリーブ処理、多重処理およびデパンクチャ処理との整合を図ることができる。
【００５９】
上述の第３実施形態によれば、通信路値更新部およびシンボル尤度メモリの並列化に加えて、さらにチャネルデインタリーブ部が並列化される。これにより、チャネルデインタリーブの処理時間についても短縮が可能になり、通信路値の更新にかかる処理時間を一層短縮することができる。
【００６０】
また、送信側において、等間隔でパリティビットを間引くようにしたので、その後のビットの並べ替え、系列の分割および多重処理では、パリティビットが連続して欠落することはないので、系列の分割の仕方に制限がなくなる。
【００６１】
なお、上述の第３実施形態によれば、繰り返し復調を適用しない場合においても、通信路値の更新にかかる処理時間を短縮する効果が得られる。繰り返し復調を適用しない場合には、通信路値更新部は、シンボル尤度メモリから読み出された尤度のみを用いて通信路値を作る。従って、繰り返し復調を適用しない場合には、図８のＤＭＵＸ５４−２は不要である。
【００６２】
また、上述の第３実施形態において、シンボル尤度メモリの並列化を行わないようにしてもよく、その場合においても、通信路値の更新にかかる処理時間を短縮する効果が得られる。その効果は、繰り返し復調を適用する場合にも、或いは、繰り返し復調を適用しない場合にも、得られる。
【００６３】
また、上述の第３実施形態において、パリティビットの間引きが行われない場合にも同様に適用し、チャネルデインタリーブ部の並列化による処理時間短縮の効果を得ることができる。この場合、図９の等間隔パンクチャ部３７−１，３７−２および図８の等間隔デパンクチャ部５２ａが具備されない。
【００６４】
以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、上述の実施形態では、通信路値更新部、シンボル尤度メモリ又はチャネルデインタリーブ部について並列化を行ったが、その並列数は３つ以上であってもよい。
【００６５】
また、上述の実施形態では、繰り返し復号が可能な誤り訂正符号としてターボ符号を挙げて説明したが、繰り返し復号が可能な誤り訂正符号としては、ターボ符号以外に、例えば、低密度パリティ検査符号（Low-Density Parity-Check Codes：ＬＤＰＣ符号）が挙げられる。本発明は、繰り返し復号が可能な誤り訂正符号としてＬＤＰＣ符号を適用することができ、ターボ符号と同様の効果を得ることができる。
【００６６】
また、上述の実施形態では、無線通信システムを例に挙げたが、伝送形態は無線に限らず、光ファイバケーブル等の通信ケーブルを用いた有線のシステムにも同様に適用可能である。また、デジタル放送等の放送システムなど、各種のデジタル信号伝送システムに適用可能である。
【図面の簡単な説明】
【００６７】
【図１】本発明の一実施形態に係る無線通信システムの構成を示すブロック図である。
【図２】本発明の第１実施形態に係る復調・復号器２３の構成を示すブロック図である。
【図３】本発明の第１実施形態に係る通信路値更新器５０の構成を示すブロック図である。
【図４】図３に示すＤＭＵＸ５４−１，５４−２の動作を説明するための説明図である。
【図５】本発明の第２実施形態に係る復調・復号器２３の構成を示すブロック図である。
【図６】本発明の第２実施形態に係るシンボル尤度メモリ部６１および通信路値更新器６２の構成を示すブロック図である。
【図７】図６に示すＤＭＵＸ５４−１，５４−２の動作を説明するための説明図である。
【図８】本発明の第３実施形態に係るシンボル尤度メモリ部６１および通信路値更新器６２ａの構成を示すブロック図である。
【図９】本発明の第３実施形態に係るターボ符号化器１１ａの構成を示すブロック図である。
【図１０】図９に示すターボ符号化器１１ａの動作を説明するための説明図である。
【図１１】従来の無線通信システムの構成を示すブロック図である。
【図１２】ターボ符号化器１１の構成を示すブロック図である。
【図１３】従来の復調・復号器３００の構成を示すブロック図である。
【図１４】従来の通信路値更新器３０１の構成を示すブロック図である。
【符号の説明】
【００６８】
１１，１１ａ…ターボ符号化器、２３…復調・復号器（復調装置）、３７−１，３７−２…等間隔パンクチャ部、３８…ＭＵＸ・チャネルインタリーブ部（ビット並び替え多重器）、４１…シンボル尤度演算器、４２−１，４２−２…シンボル尤度メモリ、５０，６２，６２ａ…通信路値更新器、５１−１，５１−２…通信路値更新部、５２ａ…等間隔デパンクチャ部、５３ａ−１，５３ａ−２…チャネルデインタリーブ部（通信路値並び替え器）、５４−１，５４−２…ＤＭＵＸ（振り分け器）、５５，５５ａ…ＭＵＸ（多重器）、６１…シンボル尤度メモリ部
【図１】
2008177695.tif 000003
【図２】
2008177695.tif 000004
【図３】
2008177695.tif 000005
【図４】
2008177695.tif 000006
【図５】
2008177695.tif 000007
【図６】
2008177695.tif 000008
【図７】
2008177695.tif 000009
【図８】
2008177695.tif 000010
【図９】
2008177695.tif 000011
【図１０】
2008177695.tif 000012
【図１１】
2008177695.tif 000013
【図１２】
2008177695.tif 000014
【図１３】
2008177695.tif 000015
【図１４】
2008177695.tif 000016