(57)【要約】【課題】符号化された信号をＭＡＰ復号するＭＡＰ復号器で、伝送効率を損なうことなく、ＭＡＰ復号の本来の性能を維持する。【解決手段】遷移確率算出手段３が符号化された信号に基づいて状態の遷移確率を算出し、順方向道筋確率算出手段４が算出された遷移確率に基づいて順方向道筋確率を算出し、最終状態検出手段５が算出された順方向道筋確率に基づいて最終時点における順方向道筋確率が最大となる状態を検出し、逆方向初期値設定手段６が検出された状態に対する逆方向道筋確率の初期値を１として他の状態に対する逆方向道筋確率の初期値を０とし、逆方向道筋確率算出手段６が設定された初期値に基づいて逆方向道筋確率を算出し、信号検出手段７、８が遷移確率と順方向道筋確率と逆方向道筋確率に基づいて符号化された信号に対する符号化前の信号を検出する。【選択図】  図１
2009081600.tif 000002
【特許請求の範囲】
【請求項１】
符号化された信号をＭＡＰ復号するＭＡＰ復号器において、
前記符号化された信号に基づいて状態の遷移確率を算出する遷移確率算出手段と、
前記遷移確率算出手段により算出された遷移確率に基づいて順方向道筋確率を算出する順方向道筋確率算出手段と、
前記順方向道筋確率算出手段により算出された順方向道筋確率に基づいて、最終時点における順方向道筋確率が最大となる状態を検出する最終状態検出手段と、
前記最終状態検出手段により検出された状態に対する逆方向道筋確率の初期値を１とし、他の状態に対する前記逆方向道筋確率の初期値を０とする逆方向初期値設定手段と、
前記逆方向初期値設定手段により設定された初期値に基づいて、前記逆方向道筋確率を算出する逆方向道筋確率算出手段と、
前記遷移確率算出手段により算出された遷移確率と前記順方向道筋確率算出手段により算出された順方向道筋確率と前記逆方向道筋確率算出手段により算出された逆方向道筋確率に基づいて、前記符号化された信号に対する符号化前の信号を検出する信号検出手段と、
を備えたことを特徴とするＭＡＰ復号器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号器により符号化された情報を復号するＭＡＰ復号器に関し、特に、符号器の最終状態を推定することにより、例えば、伝送効率を損なうことなく、ＭＡＰ復号の本来の性能を維持することができるＭＡＰ復号器に関する。
【背景技術】
【０００２】
無線或いは有線によるデジタル伝送では、伝送路中におけるビット誤りを訂正する技術が必須であり、その一方式であるＭＡＰ（Ｍａｘｉｍｕｍ  Ａ−Ｐｏｓｔｅｒｉｏｒｉ）復号は、ターボ復号との組み合わせにより優れた誤り訂正能力を実現する技術として注目されている。
ＭＡＰ復号を行うためには、送信側において適切な符号化が行われる必要がある。代表的な符号化方式として、ＲＳＣ（Ｒｅｃｕｒｓｉｖｅ  Ｓｙｓｔｅｍａｔｉｃ  Ｃｏｎｖｏｌｕｔｉｏｎ）符号器と呼ばれるものが知られている。
【０００３】
図２には、ＲＳＣ符号器の構成例を示してある。
本例のＲＳＣ符号器は、入力ビット端子１１と、ｍｏｄｕｌｏ−２の加算器１２と、１ビット（ｂｉｔ）のレジスタ（１ビットレジスタ）１３と、１ビットのレジスタ（１ビットレジスタ）１４と、ｍｏｄｕｌｏ−２の加算器１５と、ｍｏｄｕｌｏ−２の加算器１６と、組織符号部分の出力端子（組織符号部出力端子）１７と、パリティ符号部分の出力端子（パリティ符号部出力端子）１８を備えている。
【０００４】
本例のＲＳＣ符号器において行われる動作の一例を示す。なお、ｎは時刻を表している。
入力ビット端子１１から入力されたビット列Ａ（ｎ）は、加算器１２及び組織符号部出力端子１７へ出力される。
加算器１２は、入力ビット端子１１から入力されたビット列Ａ（ｎ）と加算器１４から入力された値とのｍｏｄｕｌｏ−２の加算を行い、その加算結果の値を１ビットレジスタ１３及び加算器１６へ出力する。
【０００５】
１ビットレジスタ１３は、加算器１２から入力された加算結果の値を保持し、その値を１ビットレジスタ１４及び加算器１５へ出力する。
１ビットレジスタ１４は、１ビットレジスタ１３から入力された値を保持し、その値を加算器１５及び加算器１６へ出力する。
加算器１５は、１ビットレジスタ１３から入力された値と１ビットレジスタ１４から入力された値とのｍｏｄｕｌｏ−２の加算を行い、その加算結果の値を加算器１２へ出力する。
【０００６】
加算器１６は、加算器１２から入力された加算結果の値と１ビットレジスタ１４から入力された値とのｍｏｄｕｌｏ−２の加算を行い、その加算結果の値をパリティ出力値Ｙ（ｎ）としてパリティ符号部出力端子１８へ出力する。また、同時に、入力ビット端子１１から入力されたビット列Ａ（ｎ）が組織符号部出力端子１７から出力される。
このような一連の動作をＮ回（Ｎは入力ビットの長さ）繰り返して行う毎に、符号化されたビット列が生成される。
【０００７】
図３には、図２に示されるＲＳＣ符号器の状態遷移の一例を示してある。
ここで、図２において、１ビットレジスタ１３に保持される値をＳ０とし、１ビットレジスタ１４に保持される値をＳ１とする。
また、［Ｓ０Ｓ１］＝［００］の状態を状態番号Ｓ＝０の状態とし、［Ｓ０Ｓ１］＝［０１］の状態を状態番号Ｓ＝１の状態とし、［Ｓ０Ｓ１］＝［１０］の状態を状態番号Ｓ＝２の状態とし、［Ｓ０Ｓ１］＝［１１］の状態を状態番号Ｓ＝３の状態とする。
【０００８】
図３には、時刻ｎにおける状態番号Ｓ＝０に対応する状態１０１、時刻ｎにおける状態番号Ｓ＝１に対応する状態１０２、時刻ｎにおける状態番号Ｓ＝２に対応する状態１０３、時刻ｎにおける状態番号Ｓ＝３に対応する状態１０４を示してある。
また、図３には、時刻（ｎ＋１）における状態番号Ｓ＝０に対応する状態１１１、時刻（ｎ＋１）における状態番号Ｓ＝１に対応する状態１１２、時刻（ｎ＋１）における状態番号Ｓ＝２に対応する状態１１３、時刻（ｎ＋１）における状態番号Ｓ＝３に対応する状態１１４を示してある。
【０００９】
また、図３では、時刻ｎから時刻（ｎ＋１）への各状態間の遷移について、入力Ａ（ｎ）の値が“０”である場合の遷移を実線で示してあり、入力Ａ（ｎ）の値が“１”である場合の遷移を破線で示してある。
例えば、ある時刻ｎにおいて、状態番号Ｓ＝１の状態１０２の位置にＲＳＣ符号器の状態がある場合に、入力Ａ（ｎ）＝“０”であるときには、ＲＳＣ符号器の状態は状態番号Ｓ＝２の状態１１３の位置へ遷移し、この過程において、出力値として｛Ａ（ｎ）Ｙ（ｎ）｝＝｛００｝を出力する。一方、ある時刻ｎにおいて、状態番号Ｓ＝１の状態１０２の位置にＲＳＣ符号器の状態がある場合に、入力Ａ（ｎ）＝“１”であるときには、ＲＳＣ符号器の状態は状態番号Ｓ＝０の状態１１１の位置へ遷移し、この過程において、出力値として｛Ａ（ｎ）Ｙ（ｎ）｝＝｛１０｝を出力する。
【００１０】
上述のような方法により送信側で符号化されたビット列は、無線或いは有線の伝送路により送信側から受信側へ伝送され、受信側で復号される。
図４には、符号器及び復号器を含む全体的な伝送系のシステム（伝送システム）の一例を示してある。
本例の伝送システムは、情報ビット入力端子２１と、例えば図２に示されるＲＳＣ符号器である符号器２２と、パラレルシリアル（Ｐ／Ｓ）変換器２３と、変調器２４と、雑音生成器２５と、雑音加算器２６と、シリアルパラレル（Ｓ／Ｐ）変換器２７と、復号器２８と、復号出力端子２９を備えている。
【００１１】
本例の伝送システムにおいて行われる動作の一例を示す。
情報ビット入力端子２１に入力された情報ビット列Ａ（ｎ）が、符号器２２へ出力される。
符号器２２は、入力された情報ビット列Ａ（ｎ）を符号化し、その符号化結果として、情報系列Ａ（ｎ）とパリティ系列Ｙ（ｎ）を個々にＰ／Ｓ変換器２３へ出力する。
Ｐ／Ｓ変換器２３は、符号器２２から個々に入力された情報系列Ａ（ｎ）とパリティ系列Ｙ（ｎ）をＰ／Ｓ変換によりまとめて、その結果を変調器２４へ出力する。
【００１２】
変調器２４は、Ｐ／Ｓ変換器２３から入力された値に対して、伝送方式に対応した変調を施し、その変調結果を雑音加算器２６へ出力する。
本例では、ＢＰＳＫ（Ｂｉｎａｒｙ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）の変調方式が用いられる場合を示し、ビット“０”に対して“−１”の値が出力され、ビット“１”に対して“＋１”の値が出力されるとする。
【００１３】
雑音生成器２５は、ランダム雑音ｚｉ（ｎ）を生成して雑音加算器２６へ出力する。なお、Ｅ［ｚｉ（ｎ）２］＝σ２である。
雑音加算器２６は、変調器２４から入力された変調結果と雑音生成器２５から入力されたランダム雑音とを加算し、その加算結果をＳ／Ｐ変換器２７へ出力する。
【００１４】
Ｓ／Ｐ変換器２７は、雑音加算器２６から入力された加算結果をＳ／Ｐ変換により、再び、情報系列ａ（ｎ）＝Ａ（ｎ）＋ｚ１（ｎ）とパリティ系列ｙ（ｎ）＝Ｙ（ｎ）＋ｚ２（ｎ）に分離して、これらを個々に復号器２８へ出力する。
復号器２８は、Ｓ／Ｐ変換器２７から個々に入力された情報系列とパリティ系列に基づいて復号を行い、その復号結果の情報ビット列Ａ’（ｎ）を復号出力端子２９へ出力する。
ここで、復号器２８の構成としては、様々な構成が検討等されているが、ＭＡＰアルゴリズムはターボ復号との組み合わせにより優れた誤り訂正能力を有する。
【００１５】
図５には、ＭＡＰアルゴリズムによるＭＡＰ復号の概念を示してある。本例では、図３に示される状態遷移に対応したものを示してある。
ここで、αｉ（ｎ）は、時刻０から時刻ｎに至る過程で計算された状態番号Ｓ＝ｉの状態に対する確率であり、順方向道筋確率と呼ばれる。
また、βｊ（ｎ＋１）は、時刻（Ｎ＋１）から時刻（ｎ＋１）に遡る形の過程で計算された状態番号Ｓ＝ｊの状態に対する確率であり、逆方向道筋確率と呼ばれる。
また、γｉｊ（ｎ）は、時刻ｎにおける状態番号Ｓ＝ｉの状態から時刻（ｎ＋１）における状態番号Ｓ＝ｊの状態への遷移確率であり、状態遷移確率と呼ばれる。
これら３つの確率を用いることにより、各時刻において、各々の遷移をたどる確率を求めることができる。
【００１６】
一例として、図５に示される状態遷移１２１をたどる確率は、前後の道筋確率と状態遷移確率を使って、（式１）のように表現することができる。
【００１７】
【数１】
2009081600.tif 000003
【００１８】
時刻ｎにおける状態遷移は８通り存在し、この内、入力が“０”である状態遷移は図５中に実線で示した４通りであり、入力が“０”である確率はこれらの遷移確率の和となることから、入力が“０”である確率Ｐ（Ａ（ｎ）＝０）は、（式２）のように表現される。
【００１９】
【数２】
2009081600.tif 000004
【００２０】
一方、入力が“１”である状態遷移は図５中に破線で示した４通りであり、入力が“１”である確率はこれらの遷移確率の和となることから、入力が“１”である確率Ｐ（Ａ（ｎ）＝１）は、（式３）のように表現される。
【００２１】
【数３】
2009081600.tif 000005
【００２２】
以上の結果を使うと、対数尤度比Ｌ（ｎ）を（式４）のように求めることができる。
【００２３】
【数４】
2009081600.tif 000006
【００２４】
このような計算を行う際には、事前にαｉ（ｎ）、βｊ（ｎ）、γｉｊ（ｎ）を求める必要がある。この内、遷移確率γｉｊ（ｎ）は、受信信号から求めることができる。ターボ復号を行う場合には、事前情報がこれに加わる。
【００２５】
αｉ（ｎ）及びβｊ（ｎ）については、得られたγｉｊ（ｎ）を用いて、次のような手順により求める。
順方向道筋確率αｉ（ｎ）の計算方法について説明する。
αｉ（ｎ）は、一時刻前の順方向道筋確率αｋ（ｎ−１）及び時刻（ｎ−１）における状態番号Ｓ＝ｋの状態から状態番号Ｓ＝ｉの状態への遷移確率γｋｉ（ｎ−１）を用いて求めることができる。
図５に示されるように、状態番号Ｓ＝０に到達するのは、状態番号Ｓ＝０の状態或いは状態番号Ｓ＝１の状態から出発する場合であるため、（式５）が求められる。
【００２６】
【数５】
2009081600.tif 000007
【００２７】
同様に、他の状態番号の状態に到達する場合についても、（式６）が求められる。
【００２８】
【数６】
2009081600.tif 000008
【００２９】
上記した（式５）及び（式６）を用いて、逐次的に順方向道筋確率を求めることが可能である。
なお、順方向道筋確率の初期値αｉ（０）については、符号器の初期状態の状態番号Ｓが０に確定している場合には状態番号ｉ＝０の状態の確率を１とし、他の状態番号ｉ＝１、２、３の状態の確率を０とすることができる。
【００３０】
逆方向道筋確率βｊ（ｎ＋１）の計算方法について説明する。
逆方向道筋確率βｊ（ｎ＋１）は、逆方向に逐次的に求めることができる。
例えば、時刻ｎにおいて状態番号Ｓ＝０の状態であるためには、時刻（ｎ＋１）において状態番号Ｓ＝０の状態或いは状態番号Ｓ＝２の状態であることが必要であるため、（式７）が求められる。
【００３１】
【数７】
2009081600.tif 000009
【００３２】
同様に、他の状態番号の状態の場合についても、（式８）が求められる。
【００３３】
【数８】
2009081600.tif 000010
【００３４】
上記した（式７）及び（式８）を用いて、逐次的に逆方向道筋確率を求めることが可能である。
なお、逆方向道筋確率の初期値βｊ（Ｎ＋１）については、符号化時にいわゆるテールビットを付加して最終状態を状態番号Ｓ＝０の状態に確定させている場合には、状態番号ｉ＝０の状態の確率を１とし、他の状態番号ｉ＝１、２、３の状態の確率を０とすることができる。
また、テールビットが付加されない場合には、多少の性能劣化を犠牲として、例えば、全ての状態番号Ｓ＝０、１、２、３の状態の確率を均等に配分することが可能であり、本例の場合には、全ての状態の確率を（１／４）とすることができる。
【００３５】
【特許文献１】特開２０００−３１８３７号公報
【発明の開示】
【発明が解決しようとする課題】
【００３６】
しかしながら、上述したＭＡＰ復号器では、次のような問題があった。
畳込み符号化においては、一般的に、符号器のレジスタ内の初期値を０として初期状態を状態番号０の状態に確定するため、復号器において順方向道筋確率の初期値を確定的に定めることが可能である。一方、符号器の最終状態は符号情報に依存するため、復号器においては最終状態が未知であり、逆方向道筋確率は全状態に均等な確率を割り当てる。この場合、明らかに最終状態付近で、その影響が出やすく、誤り訂正能力が損なわれる。
【００３７】
このような問題を回避するために、符号器の最終状態を確定することを目的として、情報ビットに続いてテールビットが送られる場合もある。
しかしながら、この方法では、余分なビットを伝送する必要があることから伝送効率を劣化させてしまう。また、ターボ復号においては、繰り返し復号の過程において、一回前の復号結果から最終状態を推定して今回の復号における最終状態の初期値とする方法も検討されているが、第１回目の復号に限定すれば上記した問題を解決している訳ではない。
【００３８】
このように、従来では、畳込み符号により符号化された受信信号をＭＡＰ復号する際に、符号器の最終状態が確定されていないと、逆方向道筋確率の初期値が不定となり、誤り訂正能力が損なわれるといった問題があった。
本発明は、このような従来の事情に鑑み為されたもので、符号器の最終状態を推定することにより、例えば、伝送効率を損なうことなく、ＭＡＰ復号の本来の性能を維持することができるＭＡＰ復号器を提供することを目的とする。
【課題を解決するための手段】
【００３９】
上記目的を達成するため、本発明では、符号化された信号をＭＡＰ復号するＭＡＰ復号器において、次のような構成とした。
すなわち、遷移確率算出手段が、前記符号化された信号に基づいて、状態の遷移確率を算出する。順方向道筋確率算出手段が、前記遷移確率算出手段により算出された遷移確率に基づいて、順方向道筋確率を算出する。最終状態検出手段が、前記順方向道筋確率算出手段により算出された順方向道筋確率に基づいて、最終時点における順方向道筋確率が最大となる状態を検出する。逆方向初期値設定手段が、前記最終状態検出手段により検出された状態に対する逆方向道筋確率の初期値を１とし、他の状態に対する前記逆方向道筋確率の初期値を０とする。逆方向道筋確率算出手段が、前記逆方向初期値設定手段により設定された初期値に基づいて、前記逆方向道筋確率を算出する。信号検出手段が、前記遷移確率算出手段により算出された遷移確率と前記順方向道筋確率算出手段により算出された順方向道筋確率と前記逆方向道筋確率算出手段により算出された逆方向道筋確率に基づいて、前記符号化された信号に対する符号化前の信号を検出する。
【００４０】
従って、順方向道筋確率に基づいて最終状態を検出し、検出した最終状態に基づいて逆方向道筋確率の初期値を設定し、当該初期値を用いて逆方向道筋確率を算出することにより、例えば、符号器の最終状態をテールビット挿入等により確定させなくとも、精度の良いＭＡＰ復号を実現することができる。このように、符号器の最終状態を推定することにより、例えば、伝送効率を損なうことなく、ＭＡＰ復号の本来の性能を維持することができる。
【００４１】
ここで、符号化された信号としては、種々な信号が用いられてもよく、例えば、ＲＳＣ符号器により符号化された信号などを用いることができ、また、例えば、畳込み符号やターボ符号などの技術を用いることができる。
また、例えば、ターボ復号の事前情報が用いられる場合には、符号化された信号とターボ復号の事前情報に基づいて状態の遷移確率を算出することができる。
また、状態の遷移確率に基づいて順方向道筋確率を算出する場合には、例えば、順方向遷移確率の初期値が設定されて、当該初期値に基づいて順方向道筋確率を算出する態様が用いられる。
【００４２】
なお、最終時点における順方向道筋確率が最大となる状態を検出する場合や、符号化された信号に対する符号化前の信号を検出する（つまり、復号する）場合には、必ずしも厳密に検出する態様が用いられなくともよく、推定的に検出する態様（つまり、推定する態様）が用いられてもよい。
【発明の効果】
【００４３】
以上説明したように、本発明に係るＭＡＰ復号器によると、符号器の最終状態を推定することにより、例えば、伝送効率を損なうことなく、ＭＡＰ復号の本来の性能を維持することができる。
【発明を実施するための最良の形態】
【００４４】
本発明に係る実施例を図面を参照して説明する。
図１には、本発明の一実施例に係るＭＡＰ復号器の構成例を示してある。
本例のＭＡＰ復号器は、事前情報入力端子１と、受信信号入力端子２と、遷移確率算出部３と、順方向道筋確率算出部４と、最大確率検索部５と、逆方向道筋確率算出部６と、事後確率算出部７と、対数尤度算出部８と、対数尤度出力端子９を備えている。
【００４５】
本例のＭＡＰ復号器において行われる動作の一例を示す。
事前情報入力端子１には、ターボ復号により事前情報が得られる場合には、その事前情報Ｌａ（ｎ）が入力される。この事前情報Ｌａ（ｎ）は、遷移確率算出部３へ出力される。
受信信号入力端子２には、受信信号Ｒ（ｎ）が入力される。この受信信号Ｒ（ｎ）は、遷移確率算出部３へ出力される。
遷移確率算出部３は、入力された受信信号Ｒ（ｎ）を用いて、図５に示される状態の遷移確率γｉｊ（ｎ）を計算し、その結果を順方向道筋確率算出部４、逆方向道筋確率算出部６及び事後確率算出部７へ出力する。ここで、遷移確率算出部３は、ターボ復号において事前情報Ｌａ（ｎ）が入力される場合には、入力された受信信号Ｒ（ｎ）及び入力された事前情報Ｌａ（ｎ）を用いて、状態の遷移確率γｉｊ（ｎ）を求める。
なお、ターボ復号における事前情報Ｌａ（ｎ）は、例えば、使用状況等に応じて、入力される場合があってもよく、入力されない場合があってもよい。
【００４６】
順方向道筋確率算出部４は、遷移確率算出部３から入力された状態遷移確率γｉｊ（ｎ）を用いて、順次、順方向道筋確率αｉ（ｎ）を求め、求めた順方向道筋確率αｉ（ｎ）を最大確率検索部５及び事後確率算出部７へ出力する。
例えば、図２に示されるＲＳＣ符号器が用いられる場合には、ｎ＝１、２、・・・、Ｎ＋１（Ｎは符号長）として、（式９）が得られる。
また、ＲＳＣ符号器の初期状態が状態番号Ｓ＝０の状態であるとすると、（式１０）が得られる。
【００４７】
【数９】
2009081600.tif 000011
【００４８】
【数１０】
2009081600.tif 000012
【００４９】
最大確率検索部５は、順方向道筋確率算出部４から順次入力される順方向道筋確率αｉ（ｎ）に基づいて、ｎ＝Ｎ＋１における順方向道筋確率αｉ（Ｎ＋１）の最大値を与えるｉを求めて、これを逆方向道筋確率算出部６へ出力する。
例えば、図２に示されるＲＳＣ符号器が用いられる場合には、状態数が４であり、αｉ（Ｎ＋１）（ｉ＝０、１、２、３）の最大値を与えるｉの値であるｉｍａｘを出力する。
【００５０】
逆方向道筋確率算出部６は、遷移確率算出部３から入力された状態遷移確率γｉｊ（ｎ）と、最大確率検索部５から入力されたｎ＝Ｎ＋１において順方向道筋確率αｉ（Ｎ＋１）の最大値を与えるｉの値であるｉｍａｘを用いて、順次、逆方向道筋確率βｊ（ｎ）を求め、求めた逆方向道筋確率βｊ（ｎ）を事後確率算出部７へ出力する。
具体的には、ｎ＝０、１、２、・・・、Ｎとして、（式１１）が得られる。
このように、順方向道筋確率αｉ（ｎ）のｎ＝Ｎ＋１における値から最も確からしい最終状態を求め、この最終状態に対する確率を１とし、その他の最終状態に対する確率を０とする。
【００５１】
【数１１】
2009081600.tif 000013
【００５２】
事後確率算出部７は、遷移確率算出部３から入力された状態遷移確率γｉｊ（ｎ）と、順方向道筋確率算出部４から入力された順方向道筋確率αｉ（ｎ）と、逆方向道筋確率算出部６から入力された逆方向道筋確率βｊ（ｎ）に基づいて、時刻ｎにおいて伝送ビットが“０”である確率Ｐ（Ａ（ｎ）＝０）と、時刻ｎにおいて伝送ビットが“１”である確率Ｐ（Ａ（ｎ）＝１）を求め、これらを対数尤度算出部８へ出力する。
例えば、図２に示されるＲＳＣ符号器が用いられる場合には、これらの確率は（式１２）により求められる。
【００５３】
【数１２】
2009081600.tif 000014
【００５４】
対数尤度算出部８は、事後確率算出部７から入力された確率Ｐ（Ａ（ｎ）＝０）及び確率Ｐ（Ａ（ｎ）＝１）に基づいて、対数尤度Ｌ（ｎ）を求めて、対数尤度出力端子９へ出力する。
対数尤度Ｌ（ｎ）は、（式１３）により求められる。
【００５５】
【数１３】
2009081600.tif 000015
【００５６】
本例の構成により、符号器の最終状態をテールビット挿入等の手段により確定させることなく、ＭＡＰ復号における最終状態が不確定であることによる誤り訂正能力への影響を軽減することができる。
【００５７】
以上のように、本例のＭＡＰ復号器では、受信信号に基づいて状態遷移確率γｉｊ（ｎ）を計算し、当該状態遷移確率γｉｊ（ｎ）を用いて順方向道筋確率αｉ（ｎ）を計算し、得られた順方向道筋確率αｉ（ｎ）について最終時点における各状態に対する確率のうちで最大値を与える状態をＲＳＣ符号器の最終状態であると推定し、逆方向道筋確率βｊ（ｎ）の初期値として最終状態であると推定した状態について１を設定する一方で他の状態について０を設定して、逆方向道筋確率βｊ（ｎ）を順次求める。
【００５８】
従って、本例のＭＡＰ復号器では、例えば、誤り訂正に用いる畳込み符号に対する復号を行うに際して、順方向道筋確率αｉ（ｎ）の最終値について最大値を与える状態番号Ｓを求め、当該状態番号Ｓに対する逆方向道筋確率βｊ（ｎ）の初期値を１としてその他の状態番号Ｓに対する逆方向道筋確率βｊ（ｎ）の初期値を０とすることにより、求められる逆方向道筋確率βｊ（ｎ）の精度を高めることができる。これにより、例えば、テールビットを付加せずに、伝送効率を損なうことなく、ＭＡＰ復号の本来の性能を維持することができる。
【００５９】
なお、本例のＭＡＰ復号器では、遷移確率算出部３が受信信号（符号化された信号）に基づいて符号器の状態の遷移確率を算出する機能により遷移確率算出手段が構成されており、順方向道筋確率算出部４が遷移確率に基づいて順方向道筋確率を算出する機能により順方向道筋確率算出手段が構成されており、最大確率検索部５が順方向道筋確率に基づいて最大確率となる最終状態を検索する機能により最終状態検出手段が構成されており、逆方向道筋確率算出部６が検索された最終状態に基づいて逆方向道筋確率の初期値を設定する機能により逆方向初期値設定手段が構成されており、逆方向道筋確率算出部６が設定された初期値に基づいて逆方向道筋確率を算出する機能により逆方向道筋確率算出手段が構成されており、事後確率算出部７や対数尤度算出部８などにより受信信号に対する符号化前の信号を検出する機能により信号検出手段が構成されている。
【００６０】
ここで、本発明に係るシステムや装置などの構成としては、必ずしも以上に示したものに限られず、種々な構成が用いられてもよい。また、本発明は、例えば、本発明に係る処理を実行する方法或いは方式や、このような方法や方式を実現するためのプログラムや当該プログラムを記録する記録媒体などとして提供することも可能であり、また、種々なシステムや装置として提供することも可能である。
また、本発明の適用分野としては、必ずしも以上に示したものに限られず、本発明は、種々な分野に適用することが可能なものである。
また、本発明に係るシステムや装置などにおいて行われる各種の処理としては、例えばプロセッサやメモリ等を備えたハードウエア資源においてプロセッサがＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）に格納された制御プログラムを実行することにより制御される構成が用いられてもよく、また、例えば当該処理を実行するための各機能手段が独立したハードウエア回路として構成されてもよい。
また、本発明は上記の制御プログラムを格納したフロッピー（登録商標）ディスクやＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）−ＲＯＭ等のコンピュータにより読み取り可能な記録媒体や当該プログラム（自体）として把握することもでき、当該制御プログラムを当該記録媒体からコンピュータに入力してプロセッサに実行させることにより、本発明に係る処理を遂行させることができる。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施例に係るＭＡＰ復号器の構成例を示す図である。
【図２】ＲＳＣ符号器の構成例を示す図である。
【図３】ＲＳＣ符号器の状態遷移の一例を示す図である。
【図４】伝送システムの一例を示す図である。
【図５】ＭＡＰアルゴリズムの概念を説明するための図である。
【符号の説明】
【００６２】
１・・事前情報入力端子、  ２・・受信信号入力端子、  ３・・遷移確率算出部、  ４・・順方向道筋確率算出部、  ５・・最大確率検索部、  ６・・逆方向道筋確率算出部、  ７・・事後確率算出部、  ８・・対数尤度算出部、  ９・・対数尤度出力端子、  １１・・入力ビット端子、  １２、１５、１６・・加算器、  １３、１４・・１ビットレジスタ、  １７・・組織符号部出力端子、  １８・・パリティ符号部出力端子、  ２１・・情報ビット入力端子、  ２２・・符号器、  ２３・・パラレルシリアル変換器、  ２４・・変調器、  ２５・・雑音生成部、  ２６・・雑音加算器、  ２７・・シリアルパラレル変換器、  ２８・・復号器、  ２９・・復号出力端子、
１０１〜１０４・・時刻ｎにおける状態、  １１１〜１１４・・時刻（ｎ＋１）における状態、  １２１・・状態遷移、
【図１】
2009081600.tif 000016
【図２】
2009081600.tif 000017
【図３】
2009081600.tif 000018
【図４】
2009081600.tif 000019
【図５】
2009081600.tif 000020