特許 6987316 誤り訂正復号装置、制御回路、記憶媒体および誤り訂正復号方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】6987316

(24)【登録日】2021年12月2日

(45)【発行日】2021年12月22日

(54)【発明の名称】誤り訂正復号装置、制御回路、記憶媒体および誤り訂正復号方法

(51)【国際特許分類】

   H03M 13/45 20060101AFI20211213BHJP

   H04B 1/7097 20110101ALI20211213BHJP

   H04J 99/00 20090101ALI20211213BHJP

【ＦＩ】

   H03M13/45

   H04B1/7097

   H04J99/00 100

【請求項の数】7

【全頁数】14

(21)【出願番号】特願2021-538080(P2021-538080)

(86)(22)【出願日】2021年2月15日

(86)【国際出願番号】JP2021005431

【審査請求日】2021年6月28日

【早期審査対象出願】

(73)【特許権者】

【識別番号】000006013

【氏名又は名称】三菱電機株式会社

(74)【代理人】

【識別番号】100118762

【弁理士】

【氏名又は名称】高村 順

(72)【発明者】

【氏名】中村 隆彦

(72)【発明者】

【氏名】富塚 浩志

【審査官】 吉江 一明

(56)【参考文献】

【文献】 特開２００４−２３５９１６（ＪＰ，Ａ）

【文献】 特開２００２−３１４４３７（ＪＰ，Ａ）

【文献】 特開２０１０−２８８１４０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０３Ｍ １３／４５

Ｈ０４Ｂ １／７０９７

Ｈ０４Ｊ ９９／００

(57)【特許請求の範囲】

【請求項1】

受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成する干渉除去部と、
前記干渉除去信号を復調する復調部と、
前記復調部で復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力する誤り訂正部と、
干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力する出力制御部と、
を備えることを特徴とする誤り訂正復号装置。

【請求項2】

前記出力制御部は、前記復号結果に対して誤り検出を行い、誤りが検出された前記復号結果を前記最終的な誤り訂正復号結果の候補から除外する、
ことを特徴とする請求項１に記載の誤り訂正復号装置。

【請求項3】

前記出力制御部は、前記復号結果に対して誤り検出を行い、前記複数の干渉除去アルゴリズムに基づく全ての前記復号結果で誤りが検出された場合、誤りが検出された前記復号結果のうち、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力する、
ことを特徴とする請求項１に記載の誤り訂正復号装置。

【請求項4】

前記誤り訂正部は、繰り返し復号を行う符号を用いる場合、誤り訂正復号が完了する前の途中の繰り返し回数における前記判定基準値と閾値とを比較し、前記閾値の方が大きいときは、該当する前記干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を中止し、他の前記干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を行う、
ことを特徴とする請求項１から３のいずれか１つに記載の誤り訂正復号装置。

【請求項5】

誤り訂正復号装置を制御するための制御回路であって、
受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成、
前記干渉除去信号を復調、
復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力、
干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力、
を前記誤り訂正復号装置に実施させることを特徴とする制御回路。

【請求項6】

誤り訂正復号装置を制御するためのプログラムが記憶された記憶媒体であって、
前記プログラムは、
受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成、
前記干渉除去信号を復調、
復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力、
干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力、
を前記誤り訂正復号装置に実施させることを特徴とする記憶媒体。

【請求項7】

誤り訂正復号装置における誤り訂正復号方法であって、
干渉除去部が、受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、前記干渉除去アルゴリズムごとに干渉除去信号を生成する第１のステップと、
復調部が、前記干渉除去信号を復調する第２のステップと、
誤り訂正部が、前記復調部で復調された信号に対して誤り訂正復号を行い、復号結果、および前記誤り訂正復号の過程で得られる値であって前記復号結果の信頼度を示す判定基準値を出力する第３のステップと、
出力制御部が、干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い前記判定基準値が得られたときの前記復号結果を最終的な誤り訂正復号結果として出力する第４のステップと、
を含むことを特徴とする誤り訂正復号方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、受信信号に対して誤り訂正復号を行う誤り訂正復号装置、制御回路、記憶媒体および誤り訂正復号方法に関する。

【背景技術】

【0002】

従来、受信装置において、受信信号に対して誤り訂正復号が行われている。特許文献１には、受信装置が、干渉除去を行う際に誤り訂正復号により得られるビット尤度情報に基づいてシンボルレプリカを生成するシンボルレプリカ生成部と、伝搬路推定値を求める伝搬路推定部と、マルチパス干渉を低減する信号検出部とを備え、誤り訂正復号を行う技術が開示されている。具体的には、特許文献１に記載の受信装置は、信号検出部が、伝搬路推定値およびシンボルレプリカからキャリア間干渉を除去する干渉除去部と、干渉除去部の出力を合成する合成部とを備え、誤り訂正復号結果に誤りがない場合は受信処理を終了する。特許文献１に記載の受信装置は、復号結果に誤りがある場合、生成されたビット尤度情報に基づいて、再度シンボルレプリカを生成し干渉除去を繰り返し行うことで性能向上を図っている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１０−２８８１４０号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上記従来の技術によれば、レプリカ信号を生成して干渉除去を行うので、信号をフィードバックして干渉除去を行う必要がある。そのため、遅延が大きくなる、という問題があった。また、制御が複雑になる、という問題があった。

【0005】

本開示は、上記に鑑みてなされたものであって、遅延を抑制しつつ、簡易な制御で誤り訂正復号を行うことが可能な誤り訂正復号装置を得ることを目的とする。

【課題を解決するための手段】

【0006】

上述した課題を解決し、目的を達成するために、本開示の誤り訂正復号装置は、受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、干渉除去アルゴリズムごとに干渉除去信号を生成する干渉除去部と、干渉除去信号を復調する復調部と、復調部で復調された信号に対して誤り訂正復号を行い、復号結果、および誤り訂正復号の過程で得られる値であって復号結果の信頼度を示す判定基準値を出力する誤り訂正部と、干渉除去アルゴリズムごとの各干渉除去信号が復調された信号に対して誤り訂正復号が行われた際に得られた各判定基準値を比較し、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する出力制御部と、を備えることを特徴とする。

【発明の効果】

【0007】

本開示に係る誤り訂正復号装置は、遅延を抑制しつつ、簡易な制御で誤り訂正復号を行うことができる、という効果を奏する。

【図面の簡単な説明】

【0008】

【図1】実施の形態１に係る誤り訂正復号装置の構成例を示すブロック図

【図2】実施の形態１に係る誤り訂正復号装置の動作を示すフローチャート

【図3】実施の形態１に係る誤り訂正復号装置が備える処理回路をプロセッサおよびメモリで実現する場合の処理回路の構成例を示す図

【図4】実施の形態１に係る誤り訂正復号装置が備える処理回路を専用のハードウェアで構成する場合の処理回路の例を示す図

【図5】実施の形態２に係る誤り訂正復号装置の構成例を示すブロック図

【図6】実施の形態２に係る誤り訂正復号装置の動作を示すフローチャート

【図7】実施の形態３に係る誤り訂正復号装置の動作を示すフローチャート

【図8】実施の形態４に係る誤り訂正復号装置の動作を示すフローチャート

【発明を実施するための形態】

【0009】

以下に、本開示の実施の形態に係る誤り訂正復号装置、制御回路、記憶媒体および誤り訂正復号方法を図面に基づいて詳細に説明する。

【0010】

実施の形態１．
図１は、実施の形態１に係る誤り訂正復号装置３０の構成例を示すブロック図である。誤り訂正復号装置３０は、干渉除去部１と、選択部２と、復調部３と、誤り訂正部４と、比較部５と、選択部６と、復号結果候補記憶部７と、選択部８と、判定基準値候補記憶部９と、を備える。また、誤り訂正復号装置３０では、比較部５、選択部６、復号結果候補記憶部７、選択部８、および判定基準値候補記憶部９によって、出力制御部１０を構成している。

【0011】

干渉除去部１は、受信信号に対して複数の異なる干渉除去アルゴリズムによって干渉除去を行う。干渉除去部１は、干渉除去処理部２０−１〜２０−ｋを備える。干渉除去処理部２０−１〜２０−ｋは、受信信号に対して、各々が異なる干渉除去アルゴリズムによって干渉除去を行う。干渉除去部１は、図１の例では、ｋ種類の干渉除去アルゴリズムによって干渉除去を行い、ｋ種類の干渉除去アルゴリズムごとに干渉除去信号を生成する。

【0012】

選択部２は、干渉除去部１によって生成された複数の干渉除去信号の中から１つを選択する。選択部２は、選択した干渉除去信号を復調部３に出力する。

【0013】

復調部３は、選択部２で選択された干渉除去信号を復調する。復調部３は、復調した信号を誤り訂正部４に出力する。

【0014】

誤り訂正部４は、復調部３で復調された信号に対して誤り訂正復号を行う。誤り訂正部４は、誤り訂正復号の結果得られた復号結果を選択部６に出力する。また、誤り訂正部４は、誤り訂正復号の過程で得られる値であって、復号結果の信頼度を示す判定基準値を比較部５および選択部８に出力する。判定基準値は、例えば、受信硬判定ビットと復号ビットとを比較して反転したビット数、復号後の尤度比の絶対値の総和といった値などで表すことができるが、これらに限定されない。

【0015】

比較部５は、誤り訂正部４から出力される判定基準値と、判定基準値候補記憶部９に記憶されている判定基準値候補とを比較する。判定基準値候補とは、誤り訂正復号装置３０から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値である。比較部５は、比較結果に基づいて、選択部６，８による選択、すなわち選択部６，８からの出力を制御する。

【0016】

選択部６は、比較部５の制御に基づいて、誤り訂正部４から出力される復号結果、または復号結果候補記憶部７に記憶されている復号結果候補を選択する。復号結果候補とは、誤り訂正復号装置３０から誤り訂正復号結果として出力される最も可能性の高い復号結果である。

【0017】

復号結果候補記憶部７は、選択部６で選択されたものであって、誤り訂正復号装置３０から誤り訂正復号結果として出力される最も可能性の高い復号結果を復号結果候補として記憶する。

【0018】

選択部８は、比較部５の制御に基づいて、誤り訂正部４から出力される判定基準値、または判定基準値候補記憶部９に記憶されている判定基準値候補を選択する。

【0019】

判定基準値候補記憶部９は、選択部８で選択されたものであって、誤り訂正復号装置３０から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値を判定基準値候補として記憶する。

【0020】

出力制御部１０は、判定基準値に基づいて、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する。

【0021】

つづいて、誤り訂正復号装置３０の動作について説明する。図２は、実施の形態１に係る誤り訂正復号装置３０の動作を示すフローチャートである。

【0022】

受信信号が入力されると、誤り訂正復号装置３０において、干渉除去部１の干渉除去処理部２０−１は、受信信号に対して第１の干渉除去アルゴリズムを用いて干渉除去を行い（ステップＳ１０１）、干渉除去信号を生成する。選択部２は、干渉除去部１の干渉除去処理部２０−１で生成された干渉除去信号を選択し（ステップＳ１０２）、復調部３に出力する。復調部３は、選択部２で選択された干渉除去信号を復調し（ステップＳ１０３）、復調した信号として軟判定情報を生成して誤り訂正部４に出力する。誤り訂正部４は、復調部３で生成された軟判定情報に対して誤り訂正復号を行い（ステップＳ１０４）、誤り訂正復号された復号結果、および復号過程で得られる判定基準値を生成して出力する。

【0023】

比較部５は、誤り訂正部４から判定基準値を取得し、誤り訂正部４から取得した判定基準値と、判定基準値候補記憶部９に記憶されている判定基準値候補とを比較する（ステップＳ１０５）。比較部５は、初回の場合、判定基準値候補記憶部９に判定基準値候補が記憶されていないことから、誤り訂正部４から取得した判定基準値の信頼度が高いと判定する（ステップＳ１０５：Ｎｏ）。比較部５は、誤り訂正部４から出力された復号結果を選択するよう選択部６を制御する。また、比較部５は、誤り訂正部４から出力された判定基準値を選択するよう選択部８を制御する。選択部６は、誤り訂正部４から出力された復号結果を選択して復号結果候補記憶部７に復号結果候補として記憶、すなわち更新させる（ステップＳ１０６）。選択部８は、誤り訂正部４から出力された判定基準値を選択して判定基準値候補記憶部９に判定基準値候補として記憶、すなわち更新させる（ステップＳ１０６）。

【0024】

誤り訂正復号装置３０は、全ての干渉除去アルゴリズムでの干渉除去が終了していないため（ステップＳ１０８：Ｎｏ）、ステップＳ１０１の動作に戻る。

【0025】

つぎに、干渉除去部１の干渉除去処理部２０−２は、受信信号に対して第２の干渉除去アルゴリズムを用いて干渉除去を行い（ステップＳ１０１）、干渉除去信号を生成する。選択部２は、干渉除去部１の干渉除去処理部２０−２で生成された干渉除去信号を選択し（ステップＳ１０２）、復調部３に出力する。復調部３は、選択部２で選択された干渉除去信号を復調し（ステップＳ１０３）、復調した信号として軟判定情報を生成して誤り訂正部４に出力する。誤り訂正部４は、復調部３で生成された軟判定情報に対して誤り訂正復号を行い（ステップＳ１０４）、誤り訂正復号された復号結果、および復号過程で得られる判定基準値を生成して出力する。

【0026】

比較部５は、誤り訂正部４から判定基準値を取得し、誤り訂正部４から取得した判定基準値と、判定基準値候補記憶部９に記憶されている判定基準値候補とを比較する（ステップＳ１０５）。比較部５は、比較した結果、判定基準値候補記憶部９に記憶されている判定基準値候補の信頼度が高い場合（ステップＳ１０５：Ｙｅｓ）、選択部６に対して復号結果候補記憶部７に記憶されている復号結果候補を選択させ、選択部８に対して判定基準値候補記憶部９に記憶されている判定基準値候補を選択させる。選択部６は、復号結果候補記憶部７に記憶されている復号結果候補を選択することで、復号結果候補記憶部７に記憶されている復号結果候補をそのままの状態で保持させる（ステップＳ１０７）。選択部８は、判定基準値候補記憶部９に記憶されている判定基準値候補を選択することで、判定基準値候補記憶部９に記憶されている判定基準値候補をそのままの状態で保持させる（ステップＳ１０７）。

【0027】

一方、比較部５は、比較した結果、誤り訂正部４から取得した判定基準値の信頼度が高い場合（ステップＳ１０５：Ｎｏ）、選択部６に対して誤り訂正部４から出力される復号結果を選択させ、選択部８に対して誤り訂正部４から出力される判定基準値を選択させる。選択部６は、誤り訂正部４から出力される復号結果を選択することで、復号結果候補記憶部７に記憶されている復号結果候補を更新させる（ステップＳ１０６）。選択部８は、誤り訂正部４から出力される判定基準値を選択することで、判定基準値候補記憶部９に記憶されている判定基準値候補を更新させる（ステップＳ１０６）。

【0028】

誤り訂正復号装置３０は、以降も同様に、干渉除去部１の干渉除去処理部２０−３〜２０−ｋが用いる第３の干渉除去アルゴリズムから第ｋの干渉除去アルゴリズムによって干渉除去された信号に対して復調および誤り訂正を行い、復号結果および判定基準値を生成する。誤り訂正復号装置３０は、復号結果候補記憶部７に記憶されている復号結果候補、および判定基準値候補記憶部９に記憶されている判定基準値候補を、保持または更新する操作を繰り返し行う。誤り訂正復号装置３０は、全ての干渉除去アルゴリズムでの干渉除去が終了した場合（ステップＳ１０８：Ｙｅｓ）、最終的に復号結果候補記憶部７に記憶されている復号結果候補を、誤り訂正復号結果として出力する（ステップＳ１０９）。

【0029】

本実施の形態において、判定基準値は、前述のように、受信硬判定ビットと復号ビットとを比較して反転したビット数、復号後の尤度比の絶対値の総和といった値などを用いることができる。反転したビット数を利用した場合、ビット数が少ない方が信頼性の高い復号結果とすることができる。また、復号後の尤度比の絶対値の総和を利用した場合、絶対値の総和の大きい方が信頼性の高い復号結果とすることができる。なお、判定基準値については、誤り訂正部４において繰り返し復号を行う符号の場合、上記の値の他、外部値、繰り返し復号の間での判定基準値の変化量などを用いることもできる。

【0030】

つづいて、誤り訂正復号装置３０のハードウェア構成について説明する。誤り訂正復号装置３０において、干渉除去部１、選択部２、復調部３、誤り訂正部４、比較部５、選択部６、復号結果候補記憶部７、選択部８、および判定基準値候補記憶部９は、処理回路により実現される。処理回路は、メモリに格納されるプログラムを実行するプロセッサおよびメモリであってもよいし、専用のハードウェアであってもよい。処理回路は制御回路とも呼ばれる。

【0031】

図３は、実施の形態１に係る誤り訂正復号装置３０が備える処理回路をプロセッサ９１およびメモリ９２で実現する場合の処理回路９０の構成例を示す図である。図３に示す処理回路９０は制御回路であり、プロセッサ９１およびメモリ９２を備える。処理回路９０がプロセッサ９１およびメモリ９２で構成される場合、処理回路９０の各機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアはプログラムとして記述され、メモリ９２に格納される。処理回路９０では、メモリ９２に記憶されたプログラムをプロセッサ９１が読み出して実行することにより、各機能を実現する。すなわち、処理回路９０は、誤り訂正復号装置３０の処理が結果的に実行されることになるプログラムを格納するためのメモリ９２を備える。このプログラムは、処理回路９０により実現される各機能を誤り訂正復号装置３０に実行させるためのプログラムであるともいえる。このプログラムは、プログラムが記憶された記憶媒体により提供されてもよいし、通信媒体など他の手段により提供されてもよい。

【0032】

上記プログラムは、干渉除去部１が、受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、干渉除去アルゴリズムごとに干渉除去信号を生成する第１のステップと、復調部３が、干渉除去信号を復調する第２のステップと、誤り訂正部４が、復調部３で復調された信号に対して誤り訂正復号を行い、復号結果、および復号結果の信頼度を示す判定基準値を出力する第３のステップと、出力制御部１０が、判定基準値に基づいて、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する第４のステップと、を誤り訂正復号装置３０に実行させるプログラムであるとも言える。

【0033】

ここで、プロセッサ９１は、例えば、ＣＰＵ（Central Processing Unit）、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、またはＤＳＰ（Digital Signal Processor）などである。また、メモリ９２は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（登録商標）（Electrically ＥＰＲＯＭ）などの、不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、またはＤＶＤ（Digital Versatile Disc）などが該当する。

【0034】

図４は、実施の形態１に係る誤り訂正復号装置３０が備える処理回路を専用のハードウェアで構成する場合の処理回路９３の例を示す図である。図４に示す処理回路９３は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、またはこれらを組み合わせたものが該当する。処理回路については、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、処理回路は、専用のハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。

【0035】

以上説明したように、本実施の形態によれば、誤り訂正復号装置３０は、あらかじめ用意された複数の干渉除去のアルゴリズムに対して、受信信号を別々に干渉除去した信号を復調し、復調を行った受信信号の各々に対して誤り訂正復号を実施する。誤り訂正復号装置３０は、複数の復号結果が得られるため、復号結果の信頼度を示す判定基準値に基づいて、最終的な誤り訂正復号結果として複数の復号結果から選択して出力することとした。これにより、誤り訂正復号装置３０は、情報の流れに対してフィードバックすることなく処理をすることができるため、遅延を抑制しつつ、簡易な制御で誤り訂正復号を行うことができる。

【0036】

実施の形態２．
実施の形態２では、誤り訂正復号装置がＣＲＣ（Cyclic Redundancy Check）による誤り検出を行う場合について説明する。

【0037】

図５は、実施の形態２に係る誤り訂正復号装置３１の構成例を示すブロック図である。誤り訂正復号装置３１は、干渉除去部１と、選択部２と、復調部３と、誤り訂正部４と、比較部５と、誤り検出部１３と、選択部１４と、復号結果候補記憶部７と、選択部１５と、判定基準値候補記憶部９と、を備える。また、誤り訂正復号装置３１では、比較部５、誤り検出部１３、選択部１４、復号結果候補記憶部７、選択部１５、および判定基準値候補記憶部９によって、出力制御部１６を構成している。なお、誤り訂正復号装置３１において、実施の形態１の誤り訂正復号装置３０が備える構成と同一のものについて同一の符号を付与し、説明を省略する。

【0038】

誤り検出部１３は、ＣＲＣによる誤り検出を行う。誤り検出部１３は、ＣＲＣによる誤り検出の検出結果を、選択部１４および選択部１５に出力する。

【0039】

選択部１４は、誤り検出部１３の検出結果、および比較部５の制御に基づいて、誤り訂正部４から出力される復号結果、または復号結果候補記憶部７に記憶されている復号結果候補を選択する。具体的には、選択部１４は、誤り検出部１３で誤りが検出されなかった場合、実施の形態１と同様、比較部５の制御に基づいて、誤り訂正部４から出力される復号結果、または復号結果候補記憶部７に記憶されている復号結果候補を選択する。選択部１４は、誤り検出部１３で誤りが検出された場合、比較部５の制御に係わらず復号結果候補記憶部７に記憶されている復号結果候補を選択する。

【0040】

選択部１５は、誤り検出部１３の検出結果、および比較部５の制御に基づいて、誤り訂正部４から出力される判定基準値、または判定基準値候補記憶部９に記憶されている判定基準値候補を選択する。具体的には、選択部１５は、誤り検出部１３で誤りが検出されなかった場合、実施の形態１と同様、比較部５の制御に基づいて、誤り訂正部４から出力される判定基準値、または判定基準値候補記憶部９に記憶されている判定基準値候補を選択する。選択部１５は、誤り検出部１３で誤りが検出された場合、比較部５の制御に係わらず判定基準値候補記憶部９に記憶されている判定基準値候補を選択する。

【0041】

出力制御部１６は、復号結果に対して誤り検出を行い、誤りが検出された復号結果を最終的な誤り訂正復号結果の候補から除外する。

【0042】

つづいて、誤り訂正復号装置３１の動作について説明する。図６は、実施の形態２に係る誤り訂正復号装置３１の動作を示すフローチャートである。図６のフローチャートにおいて、ステップＳ１０１からステップＳ１０４までの誤り訂正復号装置３１の動作は、図２のフローチャートにおける誤り訂正復号装置３０の動作と同じである。誤り訂正復号装置３１において、誤り検出部１３は、誤りが検出されなかった場合（ステップＳ２０１：Ｎｏ）、誤りが検出されなかった旨を選択部１４および選択部１５に出力する。この場合、以降の選択部１４の動作は、実施の形態１の誤り訂正復号装置３０が備える選択部６の動作と同じである。また、以降の選択部１５の動作は、実施の形態１の誤り訂正復号装置３０が備える選択部８の動作と同じである。

【0043】

誤り訂正復号装置３１において、誤り検出部１３は、誤りが検出された場合（ステップＳ２０１：Ｙｅｓ）、誤りが検出された旨を選択部１４および選択部１５に出力する。この場合、選択部１４は、前述のように、比較部５の制御に係わらず、復号結果候補記憶部７に記憶されている復号結果候補を選択することで、復号結果候補記憶部７に記憶されている復号結果候補をそのままの状態で保持させる（ステップＳ１０７）。同様に、選択部１５は、前述のように、比較部５の制御に係わらず、判定基準値候補記憶部９に記憶されている判定基準値候補を選択することで、判定基準値候補記憶部９に記憶されている判定基準値候補をそのままの状態で保持させる（ステップＳ１０７）。図６のフローチャートにおいて、ステップＳ１０８およびステップＳ１０９の誤り訂正復号装置３１の動作は、図２のフローチャートにおける誤り訂正復号装置３０の動作と同じである。

【0044】

実施の形態２では、復号結果候補記憶部７は、誤り検出部１３で誤りが検出されなかった符号の中で、誤り訂正復号装置３１から誤り訂正復号結果として出力される最も可能性の高い復号結果を復号結果候補として記憶することになる。同様に、判定基準値候補記憶部９は、誤り検出部１３で誤りが検出されなかった符号の中で、誤り訂正復号装置３１から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値を判定基準値候補として記憶することになる。

【0045】

誤り訂正復号装置３１のハードウェア構成について説明する。誤り訂正復号装置３１において、干渉除去部１、選択部２、復調部３、誤り訂正部４、比較部５、誤り検出部１３、選択部１４、復号結果候補記憶部７、選択部１５、および判定基準値候補記憶部９は、処理回路により実現される。実施の形態１の誤り訂正復号装置３０と同様、処理回路は、メモリに格納されるプログラムを実行するプロセッサおよびメモリであってもよいし、専用のハードウェアであってもよい。

【0046】

以上説明したように、本実施の形態によれば、誤り訂正復号装置３１は、誤り検出部１３で誤りが検出されなかった符号の中で、最も信頼度の高い復号結果を選択する。これにより、誤り訂正復号装置３１は、実施の形態１の誤り訂正復号装置３０と比較して、最終的な誤り訂正復号結果として、信頼度の高い誤り訂正復号結果を出力することができる。

【0047】

実施の形態３．
実施の形態３では、実施の形態２の誤り訂正復号装置３１と同様の構成において、誤り検出部１３の検出結果の異なる利用方法について説明する。

【0048】

図７は、実施の形態３に係る誤り訂正復号装置３１の動作を示すフローチャートである。図６で示される実施の形態２のフローチャートとの違いは、ステップＳ３０１の部分である。実施の形態３において、誤り訂正復号装置３１は、誤り検出部１３で誤りが検出されなかった場合（ステップＳ３０１：Ｎｏ）、誤り訂正部４から出力される復号結果を最終的な復号結果、すなわち誤り訂正復号結果として出力する（ステップＳ１０９）。この場合、誤り訂正復号装置３１は、干渉除去部１で干渉除去が行われていない干渉除去アルゴリズムが残っていても処理を終了させる。

【0049】

一方で、誤り訂正復号装置３１は、誤り検出部１３で誤りが検出された場合（ステップＳ３０１：Ｙｅｓ）、実施の形態１と同様の動作を行う。誤り訂正復号装置３１は、最終的に全ての干渉除去アルゴリズムに対して誤りが検出された場合、最終的に復号結果候補記憶部７に記憶されている復号結果候補を、誤り訂正復号結果として出力する（ステップＳ１０９）。

【0050】

実施の形態３では、復号結果候補記憶部７は、誤り検出部１３で誤りが検出された符号の中で、誤り訂正復号装置３１から誤り訂正復号結果として出力される最も可能性の高い復号結果を復号結果候補として記憶することになる。同様に、判定基準値候補記憶部９は、誤り検出部１３で誤りが検出された符号の中で、誤り訂正復号装置３１から誤り訂正復号結果として出力される最も可能性の高い復号結果の復号過程で得られた判定基準値を判定基準値候補として記憶することになる。

【0051】

このように、実施の形態３において、出力制御部１６は、復号結果に対して誤り検出を行い、複数の干渉除去アルゴリズムに基づく全ての復号結果で誤りが検出された場合、誤りが検出された復号結果のうち、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する。

【0052】

以上説明したように、本実施の形態によれば、誤り訂正復号装置３１は、誤り検出部１３で誤りが検出されなかった場合、その時点で誤り訂正復号を終了させることができるため、処理量の平均を小さくすることができ、処理ステップを削減でき、消費電力を削減することができる。

【0053】

また、誤り訂正復号装置３１において全ての干渉除去アルゴリズムに対して誤りが検出された場合、誤り訂正復号装置３１から出力される誤り訂正復号結果には、誤りが残留していることになる。しかしながら、出力制御部１６の図示しない後段において、例えば、音声情報、映像情報などを扱う場合、前後の誤りが検出されていない復号結果を用いてから補正を行うことによって、信頼度の高い誤り訂正復号装置３１を得ることができる。

【0054】

実施の形態４．
実施の形態４では、実施の形態１の誤り訂正復号装置３０、または実施の形態２の誤り訂正復号装置３１において、誤り訂正部４が、ＬＤＰＣ（Low Density Parity Check）、ターボ符号などの繰り返し復号を行う符号を用いる場合の動作について説明する。以下では、具体的に実施の形態１の誤り訂正復号装置３０を例にして説明するが、実施の形態２の誤り訂正復号装置３１にも適用可能である。

【0055】

図８は、実施の形態４に係る誤り訂正復号装置３０の動作を示すフローチャートである。図８のフローチャートは、実施の形態１の図２のフローチャートに対して、ステップＳ１０４の動作を、ステップＳ４０１およびステップＳ４０２に置き換えたものである。誤り訂正復号装置３０において、誤り訂正部４は、誤り訂正復号を行う際、復号終了のためにあらかじめ規定された繰り返し回数よりも少ない繰り返し回数における判定基準値、すなわち誤り訂正復号途中の判定基準値を求める。誤り訂正部４は、求めた誤り訂正復号途中の判定基準値と、判定基準値の信頼度を判定するために規定された閾値とを比較する（ステップＳ４０１）。

【0056】

誤り訂正復号途中の判定基準値が閾値以上の場合（ステップＳ４０１：Ｙｅｓ）、誤り訂正部４は、該当する干渉除去アルゴリズムによる誤り訂正復号を継続する（ステップＳ４０２）。この場合、誤り訂正復号装置３０は、実施の形態１の図２のフローチャートにおいてステップＳ１０４の動作を行った状態になる。誤り訂正復号装置３０の以降の動作は実施の形態１のときと同じである。

【0057】

誤り訂正復号途中の判定基準値が閾値未満の場合（ステップＳ４０１：Ｎｏ）、誤り訂正部４は、該当する干渉除去アルゴリズムによる誤り訂正復号を中止する（ステップＳ４０３）。この場合、誤り訂正復号装置３０は、実施の形態１の図２のフローチャートにおいてステップＳ１０５からステップＳ１０７の動作を省略し、次の干渉除去アルゴリズムで干渉除去された信号の誤り訂正復号を行う。誤り訂正復号装置３０の以降の動作は実施の形態１のときと同じである。

【0058】

このように、実施の形態４において、誤り訂正部４は、繰り返し復号を行う符号を用いる場合、誤り訂正復号が完了する前の途中の繰り返し回数における判定基準値と閾値とを比較し、閾値の方が大きいときは、該当する干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を中止する。誤り訂正部４は、他の干渉除去アルゴリズムで干渉除去され、復調された信号に対する誤り訂正復号を行う。

【0059】

以上説明したように、本実施の形態によれば、誤り訂正復号装置３０は、正しい復号結果が得られる可能性の低い干渉除去アルゴリズムで復号したものに対しては少ないステップ数で処理を終了させる。これにより、誤り訂正復号装置３０は、全体の処理ステップの削減を図ることができる。

【0060】

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

【符号の説明】

【0061】

１ 干渉除去部、２，６，８，１４，１５ 選択部、３ 復調部、４ 誤り訂正部、５ 比較部、７ 復号結果候補記憶部、９ 判定基準値候補記憶部、１０，１６ 出力制御部、１３ 誤り検出部、２０−１〜２０−ｋ 干渉除去処理部、３０，３１ 誤り訂正復号装置。

【要約】

受信信号に対して複数の干渉除去アルゴリズムによって干渉除去を行い、干渉除去アルゴリズムごとに干渉除去信号を生成する干渉除去部（１）と、干渉除去信号を復調する復調部（３）と、復調部（３）で復調された信号に対して誤り訂正復号を行い、復号結果、および復号結果の信頼度を示す判定基準値を出力する誤り訂正部（４）と、判定基準値に基づいて、最も信頼度の高い判定基準値が得られたときの復号結果を最終的な誤り訂正復号結果として出力する出力制御部（１０）と、を備える。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】