JP5796510B2 - 電子装置、受信装置及び誤り訂正方法 - Google Patents

Description

この発明は、電子装置、受信装置及び誤り訂正方法に関する。

従来、地上デジタル放送の誤り訂正符号化処理として、外符号として例えばリードソロモン符号を、内符号として例えば畳み込み符号を用いた連接符号化が適用されている。そして、受信側では、例えばビタビ復号と例えばリードソロモン復号とを組み合わせた誤り訂正処理が行われる。このような受信側の誤り訂正処理を複数回繰り返すことにより、誤り訂正能力を向上する繰り返し復号手法が提案されている（例えば、非特許文献１，２参照）。

非特許文献１に開示された技術では、畳み込み符号に対応する復号処理にＳＯＶＡ（Ｓｏｆｔ Ｏｕｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉｔｈｍ）復号やＭａｘ−ｌｏｇ−ＭＡＰ復号などの軟判定出力方式が用いられている。また、同様にリードソロモン復号処理にも軟判定出力方式が採用されている。一方、非特許文献２に開示された技術では、リードソロモン符号の処理単位であるＴＳＰ（Ｔｒａｎｓｐｏｒｔ Ｓｔｒｅａｍ Ｐａｃｋｅｔ）ごとに、誤り訂正の成否に応じて、リードソロモン復号処理から畳み込み符号に対応する復号処理へのフィードバック値を生成している。

また、リードソロモン復号処理における誤り訂正の成否に応じてペナルティを設定し、畳み込み符号に対応する復号処理へペナルティをフィードバックする方法がある。この方法では、誤り訂正が成功したＴＳＰにおいて、畳み込み符号に対応する復号処理の結果が誤り訂正後の復号データと一致しない場合に、畳み込み符号に対応する復号処理に対して大きなペナルティが課される（例えば、特許文献１参照）。

特開２０１１−２０５５１１号公報

Ｍｅｒｉｔｘｅｌｌ Ｌａｍａｒｃａ，外２名，"Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ＲＳ−Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｃｏｎｃａｔｅｎａｔｅｄ Ｃｏｄｅｓ"，Ｐｒｏｃ． ｏｆ ３ｒｄ ｉｎｔｌ． Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｔｕｒｂｏ Ｃｏｄｅｓ ａｎｄ Ｒｅｌａｔｅｄ Ｔｏｐｉｃｓ （２００３） 村田真一，外１名，"ＩＳＤＢ−Ｔ受信機の誤り訂正復号器における繰り返し復号法"，電子情報通信学会総合大会，Ｂ−５−１５６，Ｍａｒ．２００８

しかしながら、従来の畳み込み符号に対応する復号処理に対してペナルティを課す方法では、誤り訂正が失敗したＴＳＰについては、畳み込み符号に対応する復号処理の結果に対して信頼性を判断することができない。そのため、畳み込み符号に対応する復号処理に対して、その復号処理の結果の信頼性を反映したペナルティを課すことができない。従って、畳み込み符号に対応する復号処理においてバースト的に誤りが発生すると、リードソロモン復号処理において誤り訂正に失敗してしまうため、畳み込み符号に対応する復号処理の訂正能力が低下してしまうという問題点がある。

誤り訂正能力を向上させることができる電子装置、受信装置及び誤り訂正方法を提供することを目的とする。

この電子装置は、生成部、復号部、第１の入替部、訂正部、検出部、設定部及び第２の入替部を備えている。生成部は、入力信号に基づいて軟判定尤度値を生成する。復号部は、軟判定尤度値に対して畳み込み符号に対応する復号処理を行う。第１の入替部は、復号処理によって得られたデータ系列に対して順序を入れ替える。訂正部は、第１の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って入力信号に対応する復号データを生成する。検出部は、誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、誤りが発生していると推定されたシンボルの位置を検出する。設定部は、復号データ及び誤りが発生していると推定されたシンボルの位置の情報に基づいて、軟判定尤度値の修正値を設定する。第２の入替部は、軟判定尤度値の修正値の系列に対して、第１の入替部による順序の入れ替え方向の逆方向に順序を入れ替える。電子装置は、復号部に第２の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックする。

この電子装置、受信装置及び誤り訂正方法によれば、誤り訂正能力を向上させることができるという効果を奏する。

図１は、実施例１にかかる電子装置を示すブロック図である。 図２は、実施例１にかかる電子装置における信号及びデータの流れを示すブロック図である。 図３は、実施例１にかかる電子装置における復号、誤り訂正処理を示すフローチャートである。 図４は、実施例２にかかる受信装置を示すブロック図である。 図５は、実施例２にかかる受信装置における信号及びデータの流れを示すブロック図である。 図６は、実施例２にかかる受信装置におけるデインタリーバの動作を説明する模式図である。 図７は、実施例２にかかる受信装置における誤り検出部の動作を説明する模式図である。 図８は、実施例２にかかる受信装置における誤り検出部の動作を示すフローチャートである。 図９は、実施例２にかかる受信装置における尤度修正値計算部の動作を示すフローチャートである。 図１０は、実施例２にかかる受信装置におけるシミュレーション条件の一例を示す図表である。 図１１は、実施例２にかかる受信装置におけるシミュレーション結果の一例を示す特性図である。 図１２は、実施例２にかかる受信装置におけるシミュレーション結果の一例を示す特性図である。 図１３は、実施例３にかかる受信装置における信号及びデータの流れを示すブロック図である。 図１４は、実施例３にかかる受信装置における尤度修正値計算部の動作を示すフローチャートである。 図１５は、実施例４にかかる受信装置における信号及びデータの流れを示すブロック図である。

以下に添付図面を参照して、この電子装置、受信装置及び誤り訂正方法の好適な実施の形態を詳細に説明する。以下の各実施例の説明においては、同様の構成要素には同一の符号を付して、重複する説明を省略する。

（実施例１）
・電子装置の説明
図１は、実施例１にかかる電子装置を示すブロック図である。図２は、実施例１にかかる電子装置における信号及びデータの流れを示すブロック図である。図１及び図２に示すように、電子装置１は、生成部２、復号部３、第１の入替部４、訂正部５、検出部６、設定部７及び第２の入替部８を備えている。

生成部２は、電子装置１の入力端子９に接続されている。生成部２は、入力端子９から入力された入力信号に基づいて軟判定尤度値を生成する。

復号部３は、生成部２に接続されている。復号部３は、生成部２から出力された軟判定尤度値に対して、図示しない送信側の装置で符号化処理された畳み込み符号に対応する復号処理を行う。

第１の入替部４は、復号部３に接続されている。第１の入替部４は、復号部３による復号処理によって得られたデータ系列に対して順序を入れ替える。このときの順序の入れ替え方向は、図示しない送信側の装置における送信データのデータ系列に対する順序の入れ替え方向の逆方向、すなわち送信側の装置での順序の入れ替え方向を解除する方向であってもよい。

訂正部５は、第１の入替部４及び電子装置１の出力端子１０に接続されている。訂正部５は、第１の入替部４から出力された順序入れ替え後のデータ系列に対して誤り訂正処理を行って、電子装置１への入力信号に対応する復号データを生成する。電子装置１は、訂正部５から出力された復号データを出力端子１０から出力する。

検出部６は、訂正部５に接続されている。検出部６は、訂正部５における誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定する。これ以降、訂正部５によって誤りが訂正されたシンボルの位置情報を訂正シンボル位置情報とする。検出部６は、誤りが発生していると推定されたシンボルの位置を検出する。

設定部７は、訂正部５及び検出部６に接続されている。設定部７は、訂正部５から出力された復号データ、及び検出部６から出力された、誤りが発生していると推定されたシンボルの位置の情報に基づいて、軟判定尤度値の修正値を設定する。これ以降、誤りが訂正されたシンボルの位置及び誤りが発生していると推定されたシンボルの位置の情報を誤り位置情報とする。また、軟判定尤度値の修正値を尤度修正値とする。

第２の入替部８は、設定部７及び復号部３に接続されている。第２の入替部８は、尤度修正値の系列に対して、第１の入替部４による順序の入れ替え方向の逆方向に順序を入れ替える。従って、第２の入替部８による順序入れ替え後の尤度修正値の系列の順序は、生成部２から復号部３に入力する軟判定尤度値の系列の順序と同じになる。

電子装置１は、復号部３へ第２の入替部８による順序入れ替え後の尤度修正値の系列をフィードバックする。電子装置１は、復号部３にフィードバックされた尤度修正値を用いて軟判定尤度値を修正して繰り返し復号処理を行う。

・復号、誤り訂正処理の説明
図３は、実施例１にかかる電子装置における復号、誤り訂正処理を示すフローチャートである。図３に示すように、電子装置１において復号、誤り訂正処理が開始されると、まず、生成部２は、入力信号に基づいて軟判定尤度値を生成する（ステップＳ１）。

次いで、復号部３は、生成部２から出力された軟判定尤度値に対して畳み込み符号に対応する復号処理を行う（ステップＳ２）。次いで、第１の入替部４は、復号部３から出力されたデータ系列に対して順序を入れ替える（ステップＳ３）。

次いで、訂正部５は、第１の入替部４から出力された順序入れ替え後のデータ系列に対して誤り訂正処理を行って入力信号に対応する復号データを生成する（ステップＳ４）。次いで、検出部６は、訂正部５から与えられた訂正シンボル位置情報に基づいて、訂正部５での誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定する。そして、検出部６は、誤りが発生していると推定されたシンボルの位置を検出する（ステップＳ５）。

次いで、設定部７は、訂正部５から与えられた復号データ及び検出部６から与えられた誤り位置情報に基づいて軟判定尤度値の修正値、すなわち尤度修正値を設定する（ステップＳ６）。次いで、第２の入替部８は、設定部７から出力された尤度修正値の系列に対して、第１の入替部４による順序の入れ替え方向の逆方向に順序を入れ替える（ステップＳ７）。

次いで、ステップＳ２へ戻り、電子装置１は、第２の入替部８による順序入れ替え後の尤度修正値の系列を復号部３へフィードバックする。そして、電子装置１は、生成部２から出力された軟判定尤度値に対して、第２の入替部８から与えられた尤度修正値を反映して、ステップＳ２〜ステップＳ７を繰り返すことによって、繰り返し復号処理を行う。

実施例１によれば、復号部３での復号処理によって得られたデータ系列に対して第１の入替部４で順序を入れ替えることによって、復号部３での復号処理で発生するバースト的な誤りをランダムな誤りに変換することができる。そして、訂正部５における訂正処理に成功したシンボルの位置に基づいて、訂正部５における訂正処理に失敗したシンボルのうち、誤りのあるシンボルの位置を推定することによって、誤りのないシンボルの位置を推定することができる。復号部３における復号処理によって正解が得られたシンボルの位置、及び誤りがないと推定されたシンボルの位置に基づいて尤度修正値を求めることによって、尤度修正値に対してより多くのシンボルの情報を反映させることができるので、電子装置１の誤り訂正能力を向上させることができる。

（実施例２）
実施例２は、実施例１にかかる電子装置１を地上デジタル放送用の受信装置に適用した例である。なお、電子装置１は、地上デジタル放送用の受信装置以外にも、送信側の装置で連接符号化された信号を受信して繰り返し復号処理によって復号する装置に適用可能である。

・受信装置のハードウェア構成
図４は、実施例２にかかる受信装置を示すブロック図である。図４に示すように、受信装置２１は、例えばＲＦ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ）チップ２２及びベースバンドチップ２３を備えている。

ＲＦチップ２２は、図示しないアンテナに接続される。ＲＦチップ２２は、アンテナを介して受信した高周波信号を処理する。ベースバンドチップ２３は、ＲＦチップ２２に接続されている。ベースバンドチップ２３は、ＲＦチップ２２から出力されたベースバンド信号を処理する。

ベースバンドチップ２３には、映像処理回路２４及び音声処理回路２５が接続される。映像処理回路２４は、ベースバンドチップ２３から出力された映像信号を処理して、映像処理回路２４に接続される表示パネル２６に画像を表示する。音声処理回路２５は、ベースバンドチップ２３から出力された音声信号を処理して、音声処理回路２５に接続されるスピーカ２７から音声を出力する。

一般的な地上デジタル放送用のテレビ受像機では、受信装置２１、映像処理回路２４、音声処理回路２５、表示パネル２６及びスピーカ２７を備えている。また、一般的な地上デジタル放送用のチューナー装置では、表示パネル２６やスピーカ２７がなく、受信装置２１、映像処理回路２４及び音声処理回路２５を備えている。

・受信装置の機能的構成の説明
図５は、実施例２にかかる受信装置における信号及びデータの流れを示すブロック図である。図５に示すように、受信装置２１は、ＲＦ処理部３１及び電子装置の一例としてベースバンド処理部３２を備えている。

ＲＦ処理部３１は、高周波信号の処理を行う。ＲＦ処理部３１は、ＲＦチップ２２の回路により実現される。ＲＦ処理部３１は、復調部３３を備えている。復調部３３は、高周波の変調信号を復調してベースバンドの復調信号を生成する。

ベースバンド処理部３２は、復調部３３で生成されたベースバンドの復調信号を復号して復号データを生成する。ベースバンド処理部３２は、ベースバンドチップ２３の回路により実現されてもよいし、ベースバンドチップ２３においてベースバンド信号を処理するソフトウェアが実行されることにより実現されてもよい。ベースバンド処理部３２は、生成部として例えばＱＡＭ（Ｑｕａｄｒａｔｕｒｅ Ａｍｐｌｉｔｕｄｅ Ｍｏｄｕｌａｔｉｏｎ、直交振幅変調）デマッピング部３４、復号部として例えばビタビ復号部３５、第１の入替部として例えばデインタリーバ３６、及び訂正部として例えばリードソロモン復号処理部３７を備えている。

また、ベースバンド処理部３２は、検出部として例えば誤り検出部３８、設定部として例えば尤度修正値計算部３９、及び第２の入替部として例えばインタリーバ４０を備えている。また、ベースバンド処理部３２は、メモリ部４１を備えている。

ＱＡＭデマッピング部３４は、復調部３３から出力された復調信号に対してシンボルマッピング処理を行い、データの軟判定尤度値を生成する。生成された軟判定尤度値は、ビタビ復号部３５及びメモリ部４１に渡される。メモリ部４１に記憶された軟判定尤度値は、ビタビ復号部３５に与えられ、ビタビ復号部３５での２回目以降の繰り返しビタビ復号処理において用いられる。

ビタビ復号部３５は、送信側の装置での畳み込み符号化処理によって生成された畳み込み符号に対応するビタビ復号処理を行う。ビタビ復号処理では、ビタビ復号部３５に入力された軟判定尤度値と畳み込み符号化に用いられる状態遷移系列から想定される出力値とが比較されることによって、最も確からしいデータが推定される。ビタビ復号部３５は、２回目以降の繰り返しビタビ復号処理において、インタリーバ４０からフィードバックされた尤度修正値Ｐ’（ｎ，ｓ）、及びメモリ部４１によって遅延させられた軟判定尤度値を用いて、ビタビ復号処理を行う。

デインタリーバ３６は、ビタビ復号部３５から出力されたデータの系列を、このデータ系列に発生するバースト的な誤りが複数のＴＳＰに波及してランダムな誤りに変化するように、入れ替える。入れ替え方の一例を図６に示す。

図６は、実施例２にかかる受信装置におけるデインタリーバの動作を説明する模式図である。図６において、符号５１及び符号５２は、ＴＳＰとシンボルとの関係を示すマトリクスであり、それぞれデインタリーブ前及びデインタリーブ後のマトリクスである。

例えば、デインタリーブ前のマトリクス５１のＴＳＰ＃２に含まれる複数の「Ｋ」のシンボルのように、横一列に並ぶシンボル群が、デインタリーブ後のマトリクス５２において複数のＴＳＰに跨って、右上と左下を結ぶ斜め方向に入れ替えられてもよい。ここで、「Ｋ」のシンボルが誤りのあるシンボルであるとすると、ビタビ復号部３５から出力された時点では、ＴＳＰ＃２においてバースト的な誤りが発生していることになる。デインタリーブ処理によって、ＴＳＰ＃２のバースト的な誤りはランダムな誤りに変換される。

例えば、リードソロモン復号処理部３７での復号、訂正処理で３シンボルまで訂正可能であるとする。この場合、デインタリーブ後のマトリクス５２では、各ＴＳＰには「Ｋ」のシンボルが１または２個しか含まれていないので、全ＴＳＰにおいてリードソロモン復号処理による訂正が可能である。

一方、「Ｋ」、「Ｌ」、「Ｍ」及び「Ｎ」の各シンボルが誤っているとすると、デインタリーブ後のマトリクス５２において誤りのあるシンボル数が訂正能力を超えるＴＳＰでは、誤っているシンボルの位置の検出及び訂正処理をすることができなくなってしまう。デインタリーブ後のマトリクス５２の例では、ＴＳＰ＃１、ＴＳＰ＃２、ＴＳＰ＃４、ＴＳＰ＃５、ＴＳＰ＃９及びＴＳＰ＃１０が該当する。

リードソロモン復号処理部３７は、デインタリーバ３６から出力されたデータの系列に対してＴＳＰ単位でリードソロモン復号処理を行い、復号データＸ（ｎ，ｓ）、成否情報Ｅ（ｎ）及び訂正シンボル位置情報Ｆ（ｎ，ｓ）を生成する。ｎはＴＳＰのパケット番号を表し、ｓはシンボル位置を表す。ｎ及びｓは、自然数である。リードソロモン復号処理については、軟判定処理であってもよいし、硬判定処理であってもよい。生成された復号データＸ（ｎ，ｓ）は、ベースバンド処理部３２から例えば映像処理回路２４及び音声処理回路２５（図４参照）へ出力される。

成否情報Ｅ（ｎ）は、リードソロモン復号処理によって生成された復号データＸ（ｎ，ｓ）のＴＳＰごとに、リードソロモン復号処理において誤り訂正が成功したか失敗したかを示す。例えば、リードソロモン復号処理において、誤り訂正が成功した場合のＥ（ｎ）の値を０とし、失敗した場合のＥ（ｎ）の値を１としてもよい。

訂正シンボル位置情報Ｆ（ｎ，ｓ）は、リードソロモン復号処理において誤り訂正が行われたシンボルの位置を示す。例えば、リードソロモン復号処理において、誤り訂正が行われなかったシンボルのＦ（ｎ，ｓ）の値を０とし、誤り訂正が行われたシンボルのＦ（ｎ，ｓ）の値を１としてもよい。

誤り検出部３８は、成否情報Ｅ（ｎ）及び訂正シンボル位置情報Ｆ（ｎ，ｓ）に基づいて、リードソロモン復号処理での誤り訂正に失敗したＴＳＰにおいて誤りが発生していると推定されるシンボルの位置を検出する。誤りが発生していると推定されるシンボルの推定の仕方の一例を図７に示す。

図７は、実施例２にかかる受信装置における誤り検出部の動作を説明する模式図である。図７において、符号５３及び符号５４は、ＴＳＰとシンボルとの関係を示すマトリクスであり、それぞれリードソロモン復号処理後、及び誤り発生と推定されるシンボルの位置検出後のマトリクスである。

図７において、「Ｃ」は、リードソロモン復号処理において誤り訂正に成功したシンボルであることを表す。「Ｆ」は、リードソロモン復号処理において誤り訂正に失敗したシンボルであることを表す。「Ｒ」は、リードソロモン復号処理において誤り訂正に失敗したシンボルのうち、誤り検出部３８によって正解と推定されたシンボルであることを表す。「Ｅ」は、リードソロモン復号処理において誤り訂正に失敗したシンボルのうち、誤り検出部３８によって誤りと推定されたシンボルであることを表す。「Ｎ」は、リードソロモン復号処理において誤り訂正に失敗したシンボルのうち、誤り検出部３８による推定に失敗したシンボルであることを表す。ビタビ復号処理で正解が得られたシンボルについては、アルファベットが付されていない。

リードソロモン復号処理後のマトリクス５３は、図６のデインタリーブ後のマトリクス５２に対応している。すなわち、ＴＳＰ＃１、ＴＳＰ＃２、ＴＳＰ＃４、ＴＳＰ＃５、ＴＳＰ＃９及びＴＳＰ＃１０は、リードソロモン復号処理における訂正能力を超えているので、リードソロモン復号理後のマトリクス５３において、該当するＴＳＰの全シンボルが「Ｆ」となっている。

誤り検出部３８は、リードソロモン復号処理によって誤り訂正されたシンボルを基準にして、デインタリーバ３６によるデータ系列の順序の入れ替え方向に並ぶシンボルに誤りが発生していると推定する。図示例では、誤り発生と推定されるシンボルの位置検出後のマトリクス５４のように、「Ｃ」のシンボルを基準にして、矢印で示す右斜め方向に並ぶシンボルに誤りが発生していると推定される。

誤り検出部３８は、リードソロモン復号処理において誤り訂正に失敗したシンボルのうち、誤りと推定されるシンボルの位置を誤り位置情報Ｋ（ｎ，ｓ）として記録する。また、誤り検出部３８は、リードソロモン復号処理において誤り訂正に失敗したシンボルのうち、正解と推定されるシンボルの位置や、リードソロモン復号処理において誤り訂正に成功したＴＳＰを、誤り位置情報Ｋ（ｎ，ｓ）として記録してもよい。

例えば、リードソロモン復号処理での誤り訂正に失敗したＴＳＰにおいて、誤りと推定されるシンボルのＫ（ｎ，ｓ）の値を２とし、正解と推定されるシンボルのＫ（ｎ，ｓ）の値を１としてもよい。また、例えばリードソロモン復号処理において誤り訂正に成功したＴＳＰのシンボルのＫ（ｎ，ｓ）の値を０としてもよい。

尤度修正値計算部３９は、誤り検出部３８から誤り位置情報Ｋ（ｎ，ｓ）を受け取り、リードソロモン復号処理部３７から復号データＸ（ｎ，ｓ）を受け取る。尤度修正値計算部３９は、誤り位置情報Ｋ（ｎ，ｓ）及び復号データＸ（ｎ，ｓ）に基づいて、リードソロモン復号処理での誤り訂正に成功したＴＳＰの全シンボル、及びリードソロモン復号処理での誤り訂正に失敗したＴＳＰの正解と推定されたシンボルに対して、尤度修正値Ｐ（ｎ，ｓ）を設定する。

例えばリードソロモン復号処理において誤り訂正に成功したＴＳＰのシンボル、すなわちＫ（ｎ，ｓ）の値が０であるシンボルの尤度修正値Ｐ（ｎ，ｓ）を、次の（１）式を計算することにより設定してもよい。Ｗ１は、重み係数である。

Ｐ（ｎ，ｓ）＝Ｘ（ｎ，ｓ）×Ｗ１ （Ｋ（ｎ，ｓ）＝０のとき） ・・・（１）

例えばリードソロモン復号処理において誤り訂正に失敗したＴＳＰの正解と推定されるシンボル、すなわちＫ（ｎ，ｓ）の値が１であるシンボルの尤度修正値Ｐ（ｎ，ｓ）を、次の（２）式を計算することにより設定してもよい。Ｗ２は重み係数である。誤り検出部３８において実際には誤りであったシンボルを正解と推定してしまう可能性があることを考慮して、Ｗ２の値をＷ１の値よりも小さくしてもよい。

Ｐ（ｎ，ｓ）＝Ｘ（ｎ，ｓ）×Ｗ２ （Ｋ（ｎ，ｓ）＝１のとき） ・・・（２）

また、例えばリードソロモン復号処理において誤り訂正に失敗したＴＳＰの誤りと推定されるシンボル、すなわちＫ（ｎ，ｓ）の値が２であるシンボルの尤度修正値Ｐ（ｎ，ｓ）を、次の（３）式に従って設定してもよい。

Ｐ（ｎ，ｓ）＝ＮＵＬＬ （Ｋ（ｎ，ｓ）＝２のとき） ・・・（３）

インタリーバ４０は、尤度修正値計算部３９から出力された尤度修正値Ｐ（ｎ，ｓ）の系列に対して、ビタビ復号部３５に入力する軟判定尤度値の系列と同じ順序になるように、入れ替える。インタリーバ４０で順序が入れ替えられた尤度修正値Ｐ’（ｎ，ｓ）は、ビタビ復号部３５へフィードバックされ、ビタビ復号部３５での２回目以降の繰り返しビタビ復号処理において用いられる。

・復号、誤り訂正処理の説明
実施例２にかかる受信装置において、受信した変調信号から復号データを生成する処理が開始されると、まず、復調部３３において変調信号が復調されて、復調信号が生成される。復調信号から復号データが生成されるまでの処理は、実施例１において図３を参照しながら説明した「復号、誤り訂正処理」のステップＳ１〜ステップＳ７と同様である。ただし、ビタビ復号部３５での２回目以降の繰り返し復号処理では、軟判定尤度値はメモリ部４１から与えられる。

・誤り検出部の動作の説明
図８は、実施例２にかかる受信装置における誤り検出部の動作を示すフローチャートである。図８に示すように、誤り検出部３８において処理が開始されると、まず、誤り検出部３８は、リードソロモン復号処理部３７から訂正シンボル位置情報Ｆ（ｎ，ｓ）及び成否情報Ｅ（ｎ）を取得する（ステップＳ１１）。

次いで、現在のＴＳＰ＃ｎの成否情報Ｅ（ｎ）の値が１でない場合（ステップＳ１２：Ｎｏ）、誤り検出部３８は、現在のＴＳＰ＃ｎの全てのシンボルについて誤り位置情報Ｋ（ｎ，ｓ）の値を０に設定する（ステップＳ１３）。ステップＳ１３によって、リードソロモン復号処理において誤り訂正に成功したＴＳＰの全てのシンボルについて誤り位置情報Ｋ（ｎ，ｓ）の値が０に設定される。

一方、現在のＴＳＰ＃ｎの成否情報Ｅ（ｎ）の値が１である場合（ステップＳ１２：Ｙｅｓ）、誤り検出部３８は、誤り位置情報Ｋ（ｎ，ｓ）、変数ｎｐｒｅ及び変数ｎｐｏｓｔの各値を初期化する。初期化によって、現在のＴＳＰ＃ｎの全シンボルの誤り位置情報Ｋ（ｎ，ｓ）、変数ｎｐｒｅ及び変数ｎｐｏｓｔの各値が１に設定される（ステップＳ１４）。

次いで、誤り検出部３８は、現在のＴＳＰ＃ｎよりも前のＴＳＰ＃（ｎ−ｎｐｒｅ）の成否情報Ｅ（ｎ−ｎｐｒｅ）の値が０であるか否かを判断する（ステップＳ１５）。ＴＳＰ＃（ｎ−ｎｐｒｅ）の成否情報Ｅ（ｎ−ｎｐｒｅ）の値が０でなければ（ステップＳ１５：Ｎｏ）、ｎｐｒｅの値がｎｓｅｅｋの値よりも大きくならない範囲で（ステップＳ１６：Ｎｏ）、ｎｐｒｅの値がインクリメントされる（ステップＳ１７）。

ここで、ｎｓｅｅｋは、現在のＴＳＰ＃ｎに対して、リードソロモン復号処理において誤り訂正に成功したＴＳＰを見つける際の検索範囲を決める値である。例えば、ｎｓｅｅｋの値が３であれば、例えば現在のＴＳＰ＃５に対して、誤り検出部３８は、ＴＳＰ＃２〜ＴＳＰ＃４の範囲で誤り訂正に成功したＴＳＰを検索する。

そして、誤り検出部３８は、新たに成否情報Ｅ（ｎ−ｎｐｒｅ）の値が０であるか否かを判断する（ステップＳ１５）。成否情報Ｅ（ｎ−ｎｐｒｅ）の値が０であれば（ステップＳ１５：Ｙｅｓ）、現在のＴＳＰ＃ｎよりも前で、リードソロモン復号処理において誤り訂正に成功したＴＳＰが見つかったことになる。従って、誤り検出部３８は、見つけたＴＳＰ＃（ｎ−ｎｐｒｅ）の訂正シンボル位置情報Ｆ（ｎ−ｎｐｒｅ，ｓ）に基づいて、現在のＴＳＰ＃ｎにおいて誤りのあるシンボルの位置ｓ’を推定する。

例えば上述したデインタリーバ３６による順序入れ替え方向によれば、現在のＴＳＰ＃ｎよりも前で、誤り訂正に成功したＴＳＰ＃（ｎ−ｎｐｒｅ）において誤りが訂正されたシンボルに対して斜め左下方向に並ぶシンボルが誤りのあるシンボルであると推定される。誤り検出部３８は、誤りがあると推定したシンボルの位置ｓ’について誤り位置情報Ｋ（ｎ，ｓ’）の値を２に設定する（ステップＳ１８）。

現在のＴＳＰ＃ｎよりも前の範囲に対して誤りのあるシンボルの位置ｓ’の推定が終わったら、誤り検出部３８は、現在のＴＳＰ＃ｎよりも後の範囲に対して誤りのあるシンボルの位置ｓ’の推定を行う。あるいは、ｎｐｒｅの値がｎｓｅｅｋの値よりも大きくなった場合も（ステップＳ１６：Ｙｅｓ）、同様である。

誤り検出部３８は、現在のＴＳＰ＃ｎよりも後のＴＳＰ＃（ｎ＋ｎｐｏｓｔ）の成否情報Ｅ（ｎ＋ｎｐｏｓｔ）の値が０であるか否かを判断する（ステップＳ１９）。ＴＳＰ＃（ｎ＋ｎｐｏｓｔ）の成否情報Ｅ（ｎ＋ｎｐｏｓｔ）の値が０でなければ（ステップＳ１９：Ｎｏ）、ｎｐｏｓｔの値がｎｓｅｅｋの値よりも大きくならない範囲で（ステップＳ２０：Ｎｏ）、ｎｐｏｓｔの値がインクリメントされる（ステップＳ２１）。

従って、例えば、ｎｓｅｅｋの値が３であれば、例えば現在のＴＳＰ＃５に対して、誤り検出部３８は、ＴＳＰ＃６〜ＴＳＰ＃８の範囲で誤り訂正に成功したＴＳＰを検索する。

そして、誤り検出部３８は、新たに成否情報Ｅ（ｎ＋ｎｐｏｓｔ）の値が０であるか否かを判断する（ステップＳ１９）。成否情報Ｅ（ｎ＋ｎｐｏｓｔ）の値が０であれば（ステップＳ１９：Ｙｅｓ）、現在のＴＳＰ＃ｎよりも後で、リードソロモン復号処理において誤り訂正に成功したＴＳＰが見つかったことになる。従って、誤り検出部３８は、見つけたＴＳＰ＃（ｎ＋ｎｐｏｓｔ）の訂正シンボル位置情報Ｆ（ｎ＋ｎｐｏｓｔ，ｓ）に基づいて、現在のＴＳＰ＃ｎにおいて誤りのあるシンボルの位置ｓ’を推定する。

例えば上述したデインタリーバ３６による順序入れ替え方向によれば、現在のＴＳＰ＃ｎよりも後で、誤り訂正に成功したＴＳＰ＃（ｎ＋ｎｐｏｓｔ）において誤りが訂正されたシンボルに対して斜め右上方向に並ぶシンボルが誤りのあるシンボルであると推定される。誤り検出部３８は、誤りがあると推定したシンボルの位置ｓ’について誤り位置情報Ｋ（ｎ，ｓ’）の値を２に設定する（ステップＳ２２）。

現在のＴＳＰ＃ｎよりも後の範囲に対して誤りのあるシンボルの位置ｓ’の推定が終わるか、またはｎｐｏｓｔの値がｎｓｅｅｋの値よりも大きくなったら（ステップＳ２０：Ｙｅｓ）、誤り検出部３８は、ステップＳ１３、ステップＳ１８及びステップＳ２２で設定した誤り位置情報Ｋ（ｎ，ｓ）を出力する（ステップＳ２３）。そして、誤り検出部３８は、一連の処理を終了する。なお、ステップＳ１５〜ステップＳ１８の前にステップＳ１９〜ステップＳ２２を行うようにしてもよい。

・尤度修正値計算部の動作の説明
図９は、実施例２にかかる受信装置における尤度修正値計算部の動作を示すフローチャートである。図９に示すように、尤度修正値計算部３９において処理が開始されると、まず、尤度修正値計算部３９は、リードソロモン復号処理部３７から復号データＸ（ｎ，ｓ）を取得し、誤り検出部３８から誤り位置情報Ｋ（ｎ，ｓ）を取得する（ステップＳ３１）。

誤り位置情報Ｋ（ｎ，ｓ）の値が０である場合（ステップＳ３２：Ｙｅｓ）、尤度修正値計算部３９は、例えば復号データＸ（ｎ，ｓ）の値に重み係数Ｗ１を乗じた値を尤度修正値Ｐ（ｎ，ｓ）としてもよい（ステップＳ３３）。誤り位置情報Ｋ（ｎ，ｓ）の値が０でなく（ステップＳ３２：Ｎｏ）、１である場合（ステップＳ３４：Ｙｅｓ）、尤度修正値計算部３９は、例えば復号データＸ（ｎ，ｓ）の値に重み係数Ｗ２を乗じた値を尤度修正値Ｐ（ｎ，ｓ）としてもよい（ステップＳ３５）。Ｗ２の値は、Ｗ１の値よりも小さくてもよい。

また、誤り位置情報Ｋ（ｎ，ｓ）の値が０でもないし（ステップＳ３２：Ｎｏ）、１でもない場合（ステップＳ３４：Ｎｏ）、尤度修正値計算部３９は、尤度修正値Ｐ（ｎ，ｓ）にＮＵＬＬを設定してもよい（ステップＳ３６）。次いで、尤度修正値計算部３９は、ステップＳ３３、ステップＳ３５及びステップＳ３６で設定した尤度修正値Ｐ（ｎ，ｓ）を出力する（ステップＳ３７）。そして、尤度修正値計算部３９は、一連の処理を終了する。なお、ステップＳ３２の前にステップＳ３４を行うようにしてもよい。

・シミュレーション結果の説明
地上波デジタル放送のＩＳＤＢ−Ｔ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｄｉｇｉｔａｌ Ｂｒｏａｄｃａｓｔｉｎｇ − Ｔｅｒｒｅｓｔｒｉａｌ（統合デジタル放送サービス−地上）モード３、いわゆるフルセグと呼ばれるフルセグメント放送に対する受信性能をシミュレーションした結果について説明する。シミュレーションの伝搬路モデルとして、典型的な都市のチャネルモデルであるＴｙｐｉｃａｌ Ｕｒｂａｎ６波モデル（ＴＵ６）を用いた。

図１０は、実施例２にかかる受信装置におけるシミュレーション条件の一例を示す図表である。図１０に、Ｔｙｐｉｃａｌ Ｕｒｂａｎ６波モデル（ＴＵ６）のパスプロファイルを示す。

図１１及び図１２は、実施例２にかかる受信装置におけるシミュレーション結果の一例を示す特性図である。図１１及び図１２において、縦軸はＢＥＲ（Ｂｉｔ Ｅｒｒｏｒ Ｒａｔｅ）であり、横軸はＣＮＲ（Ｃａｒｒｉｅｒ ｖｓ． Ｎｏｉｓｅ Ｒａｔｉｏ）である。ＣＮＲの単位は「ｄＢ」である。図１１に示す特性図はドップラー周波数ｆｄを２０Ｈｚとしたときのものであり、図１２に示す特性図はドップラー周波数ｆｄを４０Ｈｚとしたときのものである。

比較のため、リードソロモン復号処理において誤り訂正に成功したＴＳＰのみを用いて尤度修正値を求め、ビタビ復号処理にフィードバックした場合を比較例とした。図１１及び図１２より、例えばＢＥＲが１０−４である場合を基準にして比較すると、実施例２では、ドップラー周波数ｆｄが２０Ｈｚである場合には約０．２ｄＢほど、ドップラー周波数ｆｄが４０Ｈｚである場合には約０．３ｄＢほど、ＣＮＲが改善されていることがわかる。

実施例２によれば、ビタビ復号処理とリードソロモン復号処理を組み合わせた誤り訂正処理を行う場合においても、実施例１と同様の効果が得られる。なお、リードソロモン符号に対する復号処理に限らず、ＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号やハミング符号などの他の誤り訂正符号に対する復号処理においても同様の効果が得られる。

（実施例３）
実施例３は、実施例２において、ビタビ復号処理において状態遷移の尤度計算に用いられるハミング距離やユークリッド距離などの距離情報に基づいて、尤度修正値の重みを設定するようにしたものである。

図１３は、実施例３にかかる受信装置における信号及びデータの流れを示すブロック図である。図１３に示すように、実施例３では、ベースバンド処理部３２に第２のデインタリーバ４２が設けられている。第２のデインタリーバ４２は、ビタビ復号部３５から出力された距離情報の系列を、デインタリーバ３６での順序の入れ替えと同様に、入れ替える。

尤度修正値計算部３９は、誤り位置情報Ｋ（ｎ，ｓ）及び復号データＸ（ｎ，ｓ）とともに第２のデインタリーバ４２から距離情報λ（ｎ，ｓ）を受け取る。尤度修正値計算部３９は、距離情報λ（ｎ，ｓ）を考慮して、リードソロモン復号処理での誤り訂正に失敗したＴＳＰの正解と推定されたシンボルに対して、尤度修正値Ｐ（ｎ，ｓ）を設定する。

例えばリードソロモン復号処理において誤り訂正に失敗したＴＳＰの正解と推定されるシンボル、すなわちＫ（ｎ，ｓ）の値が１であるシンボルの尤度修正値Ｐ（ｎ，ｓ）を、次の（４）式を計算することにより設定してもよい。Ｗ２（λ（ｎ，ｓ））は、ハミング距離やユークリッド距離などの距離を引数とする重み関数である。誤り検出部３８において実際には誤りであったシンボルを正解と推定してしまう可能性があることを考慮して、Ｗ２（λ）の値がＷ１の値よりも小さくなるようにしてもよい。

Ｐ（ｎ，ｓ）＝Ｘ（ｎ，ｓ）×Ｗ２（λ（ｎ，ｓ）） （Ｋ（ｎ，ｓ）＝１のとき） ・・・（４）

例えばリードソロモン復号処理において誤り訂正に成功したＴＳＰのシンボル、すなわちＫ（ｎ，ｓ）の値が０であるシンボルについては、上述した（１）式を計算することにより尤度修正値Ｐ（ｎ，ｓ）を設定してもよい。また、例えばリードソロモン復号処理において誤り訂正に失敗したＴＳＰの誤りと推定されるシンボル、すなわちＫ（ｎ，ｓ）の値が２であるシンボルについては、上述した（３）式に従って尤度修正値Ｐ（ｎ，ｓ）を設定してもよい。

・尤度修正値計算部の動作の説明
図１４は、実施例３にかかる受信装置における尤度修正値計算部の動作を示すフローチャートである。図１４に示すように、尤度修正値計算部３９において処理が開始されると、まず、尤度修正値計算部３９は、復号データＸ（ｎ，ｓ）及び誤り位置情報Ｋ（ｎ，ｓ）を取得するとともに、第２のデインタリーバ４２から距離情報λ（ｎ，ｓ）を取得する（ステップＳ４１）。

誤り位置情報Ｋ（ｎ，ｓ）の値が０である場合（ステップＳ４２：Ｙｅｓ）、尤度修正値計算部３９は、例えば復号データＸ（ｎ，ｓ）の値に重み係数Ｗ１を乗じた値を尤度修正値Ｐ（ｎ，ｓ）としてもよい（ステップＳ４３）。誤り位置情報Ｋ（ｎ，ｓ）の値が０でなく（ステップＳ４２：Ｎｏ）、１である場合（ステップＳ４４：Ｙｅｓ）、尤度修正値計算部３９は、例えば復号データＸ（ｎ，ｓ）の値に重み関数Ｗ２（λ（ｎ，ｓ））の値を乗じた値を尤度修正値Ｐ（ｎ，ｓ）としてもよい（ステップＳ４５）。Ｗ２（λ（ｎ，ｓ））の値は、Ｗ１の値よりも小さくてもよい。

また、誤り位置情報Ｋ（ｎ，ｓ）の値が０でもないし（ステップＳ４２：Ｎｏ）、１でもない場合（ステップＳ４４：Ｎｏ）、尤度修正値計算部３９は、尤度修正値Ｐ（ｎ，ｓ）にＮＵＬＬを設定してもよい（ステップＳ４６）。次いで、尤度修正値計算部３９は、ステップＳ４３、ステップＳ４５及びステップＳ４６で設定した尤度修正値Ｐ（ｎ，ｓ）を出力する（ステップＳ４７）。そして、尤度修正値計算部３９は、一連の処理を終了する。なお、ステップＳ４２の前にステップＳ４４を行うようにしてもよい。

実施例３によれば、実施例２の効果に加え、ビタビ復号処理において状態遷移の尤度計算に用いられるハミング距離やユークリッド距離などの距離情報に基づいて、尤度修正値の重みを設定することによって実際には誤りであったシンボルを正解と推定してしまう可能性を低くすることができる。

（実施例４）
実施例４は、実施例２において、位置情報Ｋ（ｎ，ｓ）及び復号データＸ（ｎ，ｓ）に対してインタリーバ４０で先にインタリーブ処理を行ってから、尤度修正値計算部３９により尤度修正値Ｐ（ｎ，ｓ）を求めるようにしたものである。

図１５は、実施例４にかかる受信装置における信号及びデータの流れを示すブロック図である。図１５に示すように、インタリーバ４０は、誤り検出部３８から出力された誤り位置情報Ｋ（ｎ，ｓ）及びリードソロモン復号処理部３７から出力された復号データＸ（ｎ，ｓ）のそれぞれについて、ビタビ復号部３５に入力する軟判定尤度値の系列と同じ順序になるように、順序を入れ替える。

尤度修正値計算部３９は、インタリーバ４０で順序が入れ替えられた誤り位置情報Ｋ’（ｎ，ｓ）及びインタリーバ４０で順序が入れ替えられた復号データＸ’（ｎ，ｓ）に基づいて、尤度修正値Ｐ（ｎ，ｓ）を設定する。尤度修正値計算部３９により設定された尤度修正値Ｐ（ｎ，ｓ）は、ビタビ復号部３５へフィードバックされ、ビタビ復号部３５での２回目以降の繰り返しビタビ復号処理において用いられる。

実施例４によれば、ビタビ復号処理とリードソロモン復号処理を組み合わせた誤り訂正処理を行う場合においても、実施例１と同様の効果が得られる。

なお、実施例３においても、実施例４のように、インタリーバ４０でインタリーブ処理を行ってから、尤度修正値計算部３９で尤度修正値Ｐ（ｎ，ｓ）を求めるようにしてもよい。また、実施例２または実施例３において、インタリーバ４０でインタリーブ処理を行ってから、誤り検出部３８で誤りと推定されるシンボルの位置を検出し、さらに尤度修正値計算部３９で尤度修正値Ｐ（ｎ，ｓ）を求めるようにしてもよい。

上述した実施例１〜４に関し、さらに以下の付記を開示する。

（付記１）入力信号に基づいて軟判定尤度値を生成する生成部と、前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行う復号部と、前記復号処理によって得られたデータ系列に対して順序を入れ替える第１の入替部と、前記第１の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記入力信号に対応する復号データを生成する訂正部と、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出する検出部と、前記復号データ及び前記誤りが発生していると推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する設定部と、前記軟判定尤度値の修正値の系列に対して、前記第１の入替部による順序の入れ替え方向の逆方向に順序を入れ替える第２の入替部と、を備え、前記復号部に前記第２の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする電子装置。

（付記２）前記設定部は、前記誤り訂正処理が成功したシンボルと前記誤り訂正処理が失敗したシンボルとで、前記軟判定尤度値の修正値を異なる値に設定することを特徴とする付記１に記載の電子装置。

（付記３）前記設定部は、前記誤り訂正処理が失敗したシンボルのうち、誤りが発生していないと推定されるシンボルに対して、前記復号部の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定することを特徴とする付記１または２に記載の電子装置。

（付記４）前記検出部は、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置を含み、かつ前記第１の入替部によるデータ系列の順序の入れ替え方向に配置されたシンボルを、誤りが発生しているシンボルと推定することを特徴とする付記１〜３のいずれか一つに記載の電子装置。

（付記５）受信信号を復調する復調部と、前記復調部によって得られた復調信号に基づいて軟判定尤度値を生成する生成部と、前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行う復号部と、前記復号処理によって得られたデータ系列に対して順序を入れ替える第１の入替部と、前記第１の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記復調信号に対応する復号データを生成する訂正部と、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出する検出部と、前記復号データ及び前記誤りが発生していると推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する設定部と、前記軟判定尤度値の修正値の系列に対して、前記第１の入替部による順序の入れ替え方向の逆方向に順序を入れ替える第２の入替部と、を備え、前記復号部に前記第２の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする受信装置。

（付記６）前記設定部は、前記誤り訂正処理が成功したシンボルと前記誤り訂正処理が失敗したシンボルとで、前記軟判定尤度値の修正値を異なる値に設定することを特徴とする付記５に記載の受信装置。

（付記７）前記設定部は、前記誤り訂正処理が失敗したシンボルのうち、誤りが発生していないと推定されるシンボルに対して、前記復号部の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定することを特徴とする付記５または６に記載の受信装置。

（付記８）前記検出部は、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置を含み、かつ前記第１の入替部によるデータ系列の順序の入れ替え方向に配置されたシンボルを、誤りが発生しているシンボルと推定することを特徴とする付記５〜７のいずれか一つに記載の受信装置。

（付記９）入力信号に基づいて軟判定尤度値を生成し、前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行い、前記復号処理によって得られたデータ系列に対して順序を入れ替え、前記順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記入力信号に対応する復号データを生成し、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出し、前記復号データ及び前記誤りが発生していると推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定し、前記軟判定尤度値の修正値の系列に対して、前記順序の入れ替え方向の逆方向に順序を入れ替え、前記復号処理に順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする誤り訂正方法。

（付記１０）前記誤り訂正処理が成功したシンボルと前記誤り訂正処理が失敗したシンボルとで、前記軟判定尤度値の修正値を異なる値に設定することを特徴とする付記９に記載の誤り訂正方法。

（付記１１）前記誤り訂正処理が失敗したシンボルのうち、誤りが発生していないと推定されるシンボルに対して、前記復号処理の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定することを特徴とする付記９または１０に記載の誤り訂正方法。

（付記１２）前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置を含み、かつ前記復号処理によって得られたデータ系列に対する順序の入れ替え方向に配置されたシンボルを、誤りが発生しているシンボルと推定することを特徴とする付記９〜１１のいずれか一つに記載の誤り訂正方法。

１，３２ 電子装置
２，３４ 生成部
３，３５ 復号部
４，３６ 第１の入替部
５，３７ 訂正部
６，３８ 検出部
７，３９ 設定部
８，４０ 第２の入替部
２１ 受信装置
３３ 復調部

Claims (5)

1. 入力信号に基づいて軟判定尤度値を生成する生成部と、
   前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行う復号部と、
   前記復号処理によって得られたデータ系列に対して順序を入れ替える第１の入替部と、
   前記第１の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記入力信号に対応する復号データを生成する訂正部と、
   前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出する検出部と、
   前記復号データ、及び前記誤り訂正処理の失敗によって誤りを訂正できないシンボルのうち前記誤りが発生していないと推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する際に、前記誤り訂正処理が失敗したシンボルのうち、前記誤りが発生していないと推定されるシンボルに対して、前記復号部の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定する設定部と、
   前記軟判定尤度値の修正値の系列に対して、前記第１の入替部による順序の入れ替え方向の逆方向に順序を入れ替える第２の入替部と、
   を備え、
   前記復号部に前記第２の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする電子装置。
2. 前記設定部は、前記誤り訂正処理が成功したシンボルと前記誤り訂正処理が失敗したシンボルとで、前記軟判定尤度値の修正値を異なる値に設定することを特徴とする請求項１に記載の電子装置。
3. 前記検出部は、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置を含み、かつ前記第１の入替部によるデータ系列の順序の入れ替え方向に配置されたシンボルを、誤りが発生しているシンボルと推定することを特徴とする請求項１または２に記載の電子装置。
4. 受信信号を復調する復調部と、
   前記復調部によって得られた復調信号に基づいて軟判定尤度値を生成する生成部と、
   前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行う復号部と、
   前記復号処理によって得られたデータ系列に対して順序を入れ替える第１の入替部と、
   前記第１の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記復調信号に対応する復号データを生成する訂正部と、
   前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出する検出部と、
   前記復号データ、及び前記誤り訂正処理の失敗によって誤りを訂正できないシンボルのうち前記誤りが発生していないと推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する際に、前記誤り訂正処理が失敗したシンボルのうち、前記誤りが発生していないと推定されるシンボルに対して、前記復号部の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定する設定部と、
   前記軟判定尤度値の修正値の系列に対して、前記第１の入替部による順序の入れ替え方向の逆方向に順序を入れ替える第２の入替部と、
   を備え、
   前記復号部に前記第２の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする受信装置。
5. 入力信号に基づいて軟判定尤度値を生成し、
   前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行い、
   前記復号処理によって得られたデータ系列に対して順序を入れ替え、
   前記順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記入力信号に対応する復号データを生成し、
   前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出し、
   前記復号データ、及び前記誤り訂正処理の失敗によって誤りを訂正できないシンボルのうち前記誤りが発生していないと推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する際に、前記誤り訂正処理が失敗したシンボルのうち、前記誤りが発生していないと推定されるシンボルに対して、前記復号処理の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定し、
   前記軟判定尤度値の修正値の系列に対して、前記順序の入れ替え方向の逆方向に順序を入れ替え、
   前記復号処理に順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする誤り訂正方法。
   

Images