JPH08251144A - 信頼度情報生成方法および信頼度情報生成装置 - Google Patents

信頼度情報生成方法および信頼度情報生成装置

Info

Publication number
JPH08251144A
JPH08251144A JP5142795A JP5142795A JPH08251144A JP H08251144 A JPH08251144 A JP H08251144A JP 5142795 A JP5142795 A JP 5142795A JP 5142795 A JP5142795 A JP 5142795A JP H08251144 A JPH08251144 A JP H08251144A
Authority
JP
Japan
Prior art keywords
maximum likelihood
likelihood path
decoding result
path
predetermined period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP5142795A
Other languages
English (en)
Inventor
Tsutomu Taguchi
努 太口
Hiroto Suda
博人 須田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Mobile Communications Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp, NTT Mobile Communications Networks Inc filed Critical Nippon Telegraph and Telephone Corp
Priority to JP5142795A priority Critical patent/JPH08251144A/ja
Publication of JPH08251144A publication Critical patent/JPH08251144A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Radio Transmission System (AREA)

Abstract

(57)【要約】 【目的】 内符号として畳込み符号、外符号としてＲＳ
（リードソロモン）符号を用い、シンボル毎の信頼度情
報を求めてＲＳ復号の性能を向上させる通信システムに
おいて、この信頼度情報の算出方法を適正化する。 【構成】 最尤パスｌSVで時点ｋに確定したシンボルを
Ｕk,svとする。時点ｋ＋１〜ｋ＋３において最尤パスｌ
SVにマージする対抗パスをｌk+1〜ｌk+3、マージ箇所に
おける対数尤度比をΔk+1〜Δk+3とする。本発明では、
「Ｕk,j≠Ｕk,sv」の条件を満たす下添字ｊの集合Фkを
求め、対数尤度比Δj（但し、ｊは集合Фkに属する）の
中から最小のものを信頼度情報として選択する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、シンボル単位の信号
伝送に用いて好適な信頼度情報生成方法および信頼度情
報生成装置に関する。
【０００２】
【従来の技術】内符号としての畳込み符号と、外符号と
してのリードソロモン符号（あるいは他のシンボル訂正
符号）とから成る連接符号を用いる伝送方式が知られて
いる。その一例を図１に示す。図において１はＲＳ（リ
ードソロモン）符号器であり、入力されたデジタル信号
をシンボル単位でリードソロモン符号に変換する。２は
畳込み符号器であり、このリードソロモン符号に畳込み
演算を施し、伝送路３を介して出力する。
【０００３】４はヴィタビアルゴリズム*（“*”は備考
欄を参照）を用いた畳込み復号器であり、伝送路３を介
して供給された符号データをリードソロモン符号に復号
するとともに、リードソロモン符号のシンボル単位に信
頼度情報*を生成する。５はＲＳ復号器であり、復号さ
れたリードソロモン符号と信頼度情報とに基づいて、元
のデジタル信号を復元する。このように、畳込み復号器
４において各シンボル毎の信頼度情報を求めておき、こ
れをＲＳ復号器５に供給すると、ＲＳ復号器５における
誤り訂正能力を向上できることが知られている。このよ
うな技術は、例えば以下の文献に開示されている。
【０００４】(１) ゲーンナウアーおよびヘーハー「軟
判定情報を出力するヴィタビアルゴリズムとその応用」
（J.Hagenauer and P.Hoeher,"A Viterbi Algorithm wi
th Soft-Decision Outputs and its Applications"）,I
EEE GCOM, No.47.1.1, 1989. (２) 大橋 正良，安田 豊「ビット誤り率を最小にす
る畳込み符号の復号アルゴリズムとその評価」，信学技
報IT89-88 PP.35-40, 1989. (３) 田中 初一「最ゆう復号された符号語の信頼性と
その連接符号の復号への応用」電子通信学会論文誌Ａ V
ol. J75-A No.9 pp.1503-1508. (４) 本田、久保田、加藤「移動体衛星通信システムに
おける二重軟判定のＦＥＣ追補案」（S.Honda, S.Kubot
a and S.Kato,"DSD (Double Soft Decision) Concatena
ted FEC Scheme in Mobile Satellite Communication S
ystem"）,IEEE, J. Select. Areas Commun., Vol.10, N
o.8, Oct. 1992.
【０００５】さて、畳込み復号器４でヴィタビアルゴリ
ズムを実行する過程においては、最尤パスはビット周期
毎の各時点で他のパス（以下、対抗パスという）とマー
ジする。そして、マージした両パスのパスメトリックの
差によってビット毎の信頼度情報が得られる。従来は、
「シンボル毎の信頼度情報」は、各シンボルを構成する
ビット毎の信頼度情報の総和によって求められていた。
なお、本明細書では、尤度（メトリック）および信頼度
情報は対数表現であることとする。
【０００６】
【発明が解決しようとする課題】しかし、本発明者らの
検討したところによれば、ビット毎の信頼度情報の総和
によってシンボルの信頼度情報を求めるのは、以下の理
由により疑問である。すなわち、シンボルの信頼度情報
はシンボル全体として検討されるべきであろう。ビット
毎の信頼度情報の総和は、ある程度はシンボルの信頼度
に相関があると認められるものの、かかる総和をシンボ
ルの信頼度情報とすると、妥当な結果が得られない場合
もある。
【０００７】例えば、「１シンボル」が「２ビット」で
構成されることとし、最尤パスのシンボルの復号結果が
“００”であったとする。この場合、従来のものにおい
ては、最尤パスと異なるシンボル（“１１”，“０１”
および“１０”）のうち最尤パスのシンボルと異なるビ
ット（“１１”の全ビット，“０１”の下位ビットおよ
び“１０”の上位ビット）に対応するブランチメトリッ
クのみが該シンボルの信頼度情報に関与することにな
る。
【０００８】しかし、情報をシンボル単位で伝送するの
であれば、一部のビットが最尤パスのものと異なるシン
ボルは、「最尤パスのシンボルとは全く異なる情報」と
考えるべきであろう。しかりとすれば、“０１”の上位
ビットおよび“１０”の下位ビットに係るブランチメト
リックを信頼度情報に関与させなければ、正確な信頼度
情報は得られないであろう。
【０００９】この発明は上述した事情に鑑みてなされた
ものであり、適切な信頼度情報を生成できる信頼度情報
生成方法および信頼度情報生成装置を提供することを目
的としている。
【００１０】
【課題を解決するための手段】上記課題を解決するため
請求項１記載の方法にあっては、入力信号に基づいて、
この入力信号の復号結果が辿る可能性のあるパスの中か
ら最尤パスを選択し、前記最尤パス以外のパスのうち複
数のブランチから成る所定期間内における復号結果が前
記最尤パスにおける復号結果と異なるものと、前記最尤
パスとに基づいて前記所定期間における復号結果の信頼
度を求めることを特徴とする。
【００１１】また、請求項２記載の方法によれば、入力
信号に基づいて、この入力信号の復号結果が辿る可能性
のあるパスの中から最尤パスを選択し、前記最尤パス以
外のパスのうち複数のブランチから成る所定期間内に前
記最尤パスとマージせず該所定期間経過後に前記最尤パ
スとマージするものと、前記最尤パスとに基づいて前記
所定期間における復号結果の信頼度を求めることを特徴
とする。
【００１２】また、請求項３記載の方法によれば、入力
信号に基づいて、この入力信号の復号結果が辿る可能性
のあるパスの中から最尤パスを選択し、前記最尤パス以
外のパスのうち複数のブランチから成る所定期間内に前
記最尤パスとマージせず該所定期間経過後に該最尤パス
とマージするとともに復号結果が前記最尤パスにおける
復号結果と異なるものと、前記最尤パスとに基づいて前
記所定期間における復号結果の信頼度を求めることを特
徴とする。
【００１３】また、請求項４記載の方法によれば、請求
項３記載の信頼度情報生成方法において、前記所定期間
の復号結果は一定のビット数から成るシンボルを構成す
ることを特徴とする。
【００１４】また、請求項５記載の方法によれば、請求
項３記載の信頼度情報生成方法において、前記信頼度
は、前記最尤パス以外のパスのうち前記所定期間内に前
記最尤パスとマージせず該所定期間経過後に該最尤パス
とマージするとともに復号結果が前記最尤パスにおける
復号結果と異なるものと、前記最尤パスとの対数尤度比
であることを特徴とする。
【００１５】また、請求項６記載の方法によれば、請求
項５記載の信頼度情報生成方法において、前記対数尤度
比は複数存在し、そのうち最小のものを前記信頼度とし
て選択することを特徴とする。
【００１６】また、請求項７記載の構成によれば、入力
信号に基づいて、この入力信号の復号結果が辿る可能性
のあるパスの中から最尤パスを選択する最尤パス選択手
段と、前記最尤パス以外のパスのうち複数のブランチか
ら成る所定期間内における復号結果が前記最尤パスにお
ける復号結果と異なるものと、前記最尤パスとに基づい
て前記所定期間における復号結果の信頼度を求める演算
手段とを具備することを特徴とする。
【００１７】また、請求項８記載の構成によれば、入力
信号に基づいて、この入力信号の復号結果が辿る可能性
のあるパスの中から最尤パスを選択する最尤パス選択手
段と、前記最尤パス以外のパスのうち複数のブランチか
ら成る所定期間内に前記最尤パスとマージせず該所定期
間経過後に前記最尤パスとマージするものと、前記最尤
パスとに基づいて前記所定期間における復号結果の信頼
度を求める演算手段とを具備することを特徴とする。
【００１８】
【作用】請求項１および７記載の構成にあっては、最尤
パス以外のパスのうち複数のブランチから成る所定期間
内における復号結果が最尤パスにおける復号結果と異な
るものと、最尤パスとに基づいて該所定期間における復
号結果の信頼度が求められる。
【００１９】また、請求項２および８記載の構成にあっ
ては、最尤パス以外のパスのうち複数のブランチから成
る所定期間内に最尤パスとマージせず該所定期間経過後
に前記最尤パスとマージするものと、最尤パスとに基づ
いて該所定期間における復号結果の信頼度が求められ
る。
【００２０】また、請求項３〜６記載の方法にあって
は、最尤パス以外のパスのうち複数のブランチから成る
所定期間内に最尤パスとマージせず該所定期間経過後に
該最尤パスとマージするとともに復号結果が最尤パスに
おける復号結果と異なるものと、該最尤パスとに基づい
て該所定期間における復号結果の信頼度が求められる。
【００２１】
【実施例】
Ａ．実施例の構成および動作 以下、この発明の一実施例について説明する。本実施例
の物理的構成は従来のもの（図１）と同様であるが、本
実施例はシンボル単位の信頼度情報を生成する過程が従
来のものとは異なる。その詳細を図２を参照しつつ説明
する。
【００２２】図２は、畳込み復号器４内でヴィタビアル
ゴリズムを実行するときに用いられる「４状態」のトレ
リス線図であり、最尤パスｌSVを実線で表示する。ま
た、時点ｋ＋１，ｋ＋２およびｋ＋３において最尤パス
ｌSVとマージする対抗パスｌk+ 1，ｌk+2およびｌk+3を
破線で表示する。また、マージする時点において、最尤
パスｌSVのパスメトリックから対抗パスのパスメトリッ
クを減算した結果（対数尤度比）をΔk+1，Δk+2，Δ
k+3とする。
【００２３】また、各パスを構成する各ブランチにおけ
る復号ビットを“ｕi,j”の形で表示する。ここにｉは
時点（・・・・，ｋ−２，ｋ−１，ｋ，ｋ＋１，ｋ＋２，・・
・・）であり、ｊは当該ブランチが属するパス（ｌSV，ｌ
k+1，ｌk+2またはｌk+3）の下添字である。また、各パ
スの復号ビットは、図示のように、「２ビット」毎に
「１シンボル」を構成するものとし、パスｌjの時点ｉ
−２〜ｉにおけるシンボルの値を“Ｕi,j”とする。
【００２４】以下、最尤パスにおけるシンボルＵ
k,sv（復号結果）と、その信頼度情報を得るアルゴリズ
ムと説明する。まず、シンボルＵk,svは、復号ビットｕ
k-1,svおよびｕk,svから成る集合に過ぎないため、時点
ｋ−２〜ｋ内における最尤パスｌSVが確定されれば、直
ちに求まる。シンボルＵk,svの復号結果が求まると、畳
込み復号器４はその内容をＲＳ復号器５に供給する。な
お、この時点においては、対抗パスｌk+1〜ｌk+3は確定
されていないが、特に差し支えはない。
【００２５】その後、伝送路３を介して符号データが順
次供給されると、時間軸方向に最尤パスｌSVが確定され
てゆく。そして、シンボル単位で最尤パスｌSVが確定さ
れると、上述したように、その内容がＲＳ復号器５に供
給される。ここで、最尤パスｌSVが時点ｋ＋３まで確定
されると、シンボルＵk,svに対応する対抗パスｌk+1〜
ｌk+3が確定され、対数尤度比Δk+1，Δk+2，Δk+3も確
定される。すなわち、図２に表示されている情報が全て
得られる状態になる。
【００２６】次に、畳込み復号器４においては、「Ｕ
k,j≠Ｕk,sv」の条件を満たす下添字ｊの集合（以下、
集合Фkという）が求められる。一例として、シンボル
Ｕk,k+1およびＵk,k+3（図２において太い破線で表示す
る）がシンボルＵk,svと異なるものであって、シンボル
Ｕk,k+2とシンボルＵk,svとが等しいものと仮定する
と、集合Фkの要素は「ｋ＋１」および「ｋ＋３」にな
る。
【００２７】次に、対数尤度比Δj（但し、ｊは集合Фk
に属する）の中から、最小のものが選択され、その値が
シンボルＵk,svの信頼度情報としてＲＳ復号器５に供給
される。すなわち、上記例にあっては、対数尤度比Δ
k+1，Δk+3のうち小さい方が信頼度情報になる。
【００２８】Ｂ．実施例の効果 このように、本実施例にあっては、ｊが集合Фkに属す
る対数尤度比Δjの中から信頼度情報が選択される。す
なわち、最尤パスｌSVのシンボルと異なる値を有するシ
ンボルのみが信頼度情報の候補になる。また、時点ｋ以
後の対数尤度比に基づいてシンボルＵk,svの信頼度情報
が求められる。換言すれば、個々の復号ビットにおける
信頼度情報に基づくのではなく、シンボル毎に信頼度情
報が求められる。
【００２９】Ｃ．変形例 なお、本発明は上述した実施例に限定されるものではな
く、例えば以下のように種々の変形が可能である。 上記実施例においては「４状態」のトレリス線図と
「２ビット」のシンボルを用いた場合の例を説明した
が、一般的に「ｎ状態」のトレリス線図と「ｍビット」
のシンボルを用いる場合であっても、上記動作と同様に
して適切な信頼度情報を得ることができる。
【００３０】また、上記実施例にあっては、マージし
た２本のパスのパスメトリックの差（対数尤度比）によ
って信頼度情報を得たが、両パスメトリックに基づいて
求められる量であれば、信頼度情報は他の方法で求めた
ものであってもよい。
【００３１】また、上記実施例は、「最尤パス以外の
パスのうち複数のブランチから成る所定期間内における
復号結果が最尤パスにおける復号結果と異なるものと、
該最尤パスとに基づいて該所定期間における復号結果の
信頼度を求める」点と、「最尤パス以外のパスのうち複
数のブランチから成る所定期間内に該最尤パスとマージ
せず該所定期間経過後に最尤パスとマージするものと、
最尤パスとに基づいて該所定期間における復号結果の信
頼度を求める」点とに特徴がある。しかし、これらは双
方とも実行する必要はなく、何れか一方を実行すれば、
その範囲内で上述した効果を呈し得るものである。
【００３２】Ｄ．実験結果 まず、本実施例と文献(１)による従来例との性能比較
を行った結果を図３に示す。同図は、「８ビット」単位
のリードソロモン符号を「４０シンボル」だけ伝送した
場合の誤り確率の分布を示す。同図の横軸は、シンボル
の信頼度順位（「１」〜「４０」）であり、順位が大き
いほど信頼度が小さくなる。また、縦軸は誤り確率であ
る。伝送パラメータは、「フェージングピッチｆDＴ＝
２．０×１０-3」、「信号対干渉電力比Ｅｂ／Ｉ0＝
２．７５ｄＢ（内符号復号後）」とした。本実施例によ
れば、最も順位の大きい（信頼度の小さい）シンボルに
向かって誤りが偏り、他の順位での誤り確率は小さくな
る傾向にある。このことから本実施例は従来例より明ら
かに有利である。
【００３３】次に、硬判定を行う従来例と本実施例と
において、ＲＳ復号を行った後の誤り率を比較した結果
を図４に示す。ここで、外符号としてはＲＳ（４０，３
０）を用い、消失の個数を「４」とした。この場合、Ｒ
Ｓ（４０，３０）の誤り訂正可能な個数は「３」にな
る。なお、同図には、参考までに内符号（畳込み符号）
のみの特性と、消失誤り訂正の限界特性を示しておく。
【００３４】この限界特性は、信頼度の算出が理想的に
行われ、「誤ったシンボルの全ての信頼度は、誤ってい
ないシンボルの信頼度の最小値を上回ることがない」と
したときの復号特性である。本実施例によれば、平均誤
り率が低減することは明らかであり、「平均ビット誤り
率１０-6」を満たす所要Ｅｂ／Ｉ0を「４．０ｄＢ」程
度にすることができる。
【００３５】Ｅ．備考 Ｅ−１．ヴィタビアルゴリズム 図１の畳込み符号器２が図５のように構成されていたと
仮定する。図において１０１，１０２はＤフリップフロ
ップ、１０３〜１０５はＯＲ回路である。Ｄフリップフ
ロップ１０１，１０２の内容「Ｄ1Ｄ2」を回路の内部状
態とし、入出力信号を「Ｓi／Ｓo1Ｓo2」のように表す
と、畳込み符号器２の状態遷移図は図６のようになる。
【００３６】次に、入力信号Ｓiのビット周期毎の時点
τ（τ＝０，１，２，・・・・）を考え、τ＝０においてＤ
フリップフロップ１０１，１０２がリセットされたもの
とする。それ以後の状態遷移は、図７に示すように、縦
軸を状態、横軸を時点とした線図で表すことができる。
この線図をトレリス線図と呼ぶ。図において実線はＳi
＝０、破線はＳi＝１の場合の状態遷移を示す。各時点
の状態間を結ぶ線分を「ブランチ」と呼び、ブランチを
時間軸方向に連結したものを「パス」と呼ぶ。なお、図
上、各ブランチには、出力信号Ｓo1，Ｓo2の値を付記し
ておく。
【００３７】これら出力信号Ｓo1，Ｓo2は何らかの方式
によって変調された後、伝送路３を介して出力される。
ここで、変調方式としてＢＰＳＫ変調を用いたとする
と、論理値“０”，“１”は符号データ“−１”，“＋
１”に各々変換される。しかし、伝送路３の伝送特性や
雑音等により、これらの符号データは影響を受ける。こ
のため、畳込み復号器４が受信する符号データは、例え
ば、“−０．８，−０．７”のような値になる。
【００３８】畳込み復号器４においては、図７に示すト
レリス線図と同様のものが準備されており、受信した符
号データに基づいて、各ブランチの「確からしさ」を示
す尤度（ブランチメトリック）が算出される。尤度を算
出する方法は、伝送方式や伝送特性に応じた種々のもの
が知られている。最も簡易な方法としては、受信した符
号データとトレリス線図上の符号データとの「数直線上
の距離の二乗」を求め、さらにその結果を合計して自然
対数をとったもの負値で表すことができる。
【００３９】図７においては、τ＝０からτ＝１に向か
って、２本のブランチが存在する。ここで上述した符号
データ“−０．８，−０．７”が供給された際におい
て、両ブランチの尤度を求める。まず、実線のブランチ
の尤度は「−Ｉｎ（0.22＋0.32）」であり、破線のブラ
ンチの尤度は「−Ｉｎ（1.82＋1.72）」であり、前者の
方が尤度は高くなる。すなわち、元々の出力信号Ｓo1，
Ｓo2は“０，０”（出力された符号データは“−１，−
１”）であると考えることが最も確からしいことにな
る。
【００４０】以後、同様にして、各ブランチの尤度が求
められる。そして、各パスの尤度（パスメトリック）
は、各パスを構成するブランチのブランチメトリックの
総和によって表される。Ｄフリップフロップ１０１，１
０２がリセットされた後、再度リセットされるまでの周
期がビット周期の「ｎ倍」であったとすると、トレリス
線図には「２n」個のパスが存在する。これらのパスの
うち最も尤度の高いパスを「最尤パス」と呼ぶ。すなわ
ち、最尤パスに沿った復号系列が最も確からしいことに
なる。
【００４１】次に、復号過程で最尤パスを逐次（部分的
に）求めてゆく手法を説明する。図８においてトレリス
線図上のパスＡ，Ｂを想定する。パスＡ，Ｂはτ＝０〜
ｊにおいて一致し、τ＝ｊにおいて分岐し、τ＝ｋ以降
は再び一致する（これを“マージする”という）。な
お、ｊは「０」であってもよい。全てのパスは「時点
０，状態００」を起点とするから、マージした２本のパ
スは、必ず分岐した時点ｊを有することになる。ここ
で、パスＡ，Ｂについてτ＝ｊ〜ｋの期間のみの尤度を
比較した際にパスＡの尤度が高かったとすると、パスＢ
は決して最尤パスではあり得ない。従って、パスＢは最
尤パスの候補から外すことができる。
【００４２】このようにして最尤パスたり得ないパスを
除外してゆくと、図７に示すトレリス線図は、例えば図
９のように変換される。最尤パスの候補は、τ＝３の時
点で見ると「４本」でありトレリス線図の状態数(４)と
一致する。τ＝４においてはパスは再び「８本」に分岐
しているが、各候補は他の何れかの候補とマージする。
従って、τ＝４の各状態において「１本」づつ、合計
「４本」が候補から外される。結局、「４本」の最尤パ
スの候補が図上右方向に伸びてゆくことになる。
【００４３】やがて「４本」の候補は早い時点（トレリ
ス線図の左部分）では一致するようになる。全ての候補
が一致する部分は最尤パスの一部であるから、その部分
の復号系列は復号結果として出力しても差し支えない。
以上がヴィタビアルゴリズムの概要である。
【００４４】Ｅ−２．尤度と信頼度 尤度（metric）と信頼度（reliability）とは共に「確
からしさ」を表す量である。但し、尤度は一つのパス
（またはブランチ）の復号系列と入力された符号データ
との関係によって決定される量であるのに対して、信頼
度は一つのパスと他のパスとがマージした場合に両者の
相互関係によって決定される量である。
【００４５】
【発明の効果】以上説明したように、請求項１，３〜７
記載の構成によれば、最尤パス以外のパスのうち複数の
ブランチから成る所定期間内における復号結果が最尤パ
スにおける復号結果と異なるものと、該最尤パスとに基
づいて該所定期間における復号結果の信頼度が求められ
る また、請求項２〜６，８記載の構成によれば、最尤パス
以外のパスのうち複数のブランチから成る所定期間内に
該最尤パスとマージせず該所定期間経過後に最尤パスと
マージするものと、最尤パスとに基づいて該所定期間に
おける復号結果の信頼度が求められる。これにより、何
れの構成によっても適切な信頼度情報を得ることが可能
である。
【図面の簡単な説明】
【図１】従来例および一実施例の構成を示すブロック図
である。
【図２】一実施例の動作説明図である。
【図３】従来例および一実施例の特性比較図である。
【図４】他の従来例および一実施例の特性比較図であ
る。
【図５】ヴィタビアルゴリズムの説明図である。
【図６】ヴィタビアルゴリズムの説明図である。
【図７】ヴィタビアルゴリズムの説明図である。
【図８】ヴィタビアルゴリズムの説明図である。
【図９】ヴィタビアルゴリズムの説明図である。
【符号の説明】
４ 畳込み復号器（最尤パス選択手段、演算手段）

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 入力信号に基づいて、この入力信号の復
    号結果が辿る可能性のあるパスの中から最尤パスを選択
    し、 前記最尤パス以外のパスのうち複数のブランチから成る
    所定期間内における復号結果が前記最尤パスにおける復
    号結果と異なるものと、前記最尤パスとに基づいて前記
    所定期間における復号結果の信頼度を求めることを特徴
    とする信頼度情報生成方法。
  2. 【請求項２】 入力信号に基づいて、この入力信号の復
    号結果が辿る可能性のあるパスの中から最尤パスを選択
    し、 前記最尤パス以外のパスのうち複数のブランチから成る
    所定期間内に前記最尤パスとマージせず該所定期間経過
    後に前記最尤パスとマージするものと、前記最尤パスと
    に基づいて前記所定期間における復号結果の信頼度を求
    めることを特徴とする信頼度情報生成方法。
  3. 【請求項３】 入力信号に基づいて、この入力信号の復
    号結果が辿る可能性のあるパスの中から最尤パスを選択
    し、 前記最尤パス以外のパスのうち複数のブランチから成る
    所定期間内に前記最尤パスとマージせず該所定期間経過
    後に該最尤パスとマージするとともに復号結果が前記最
    尤パスにおける復号結果と異なるものと、前記最尤パス
    とに基づいて前記所定期間における復号結果の信頼度を
    求めることを特徴とする信頼度情報生成方法。
  4. 【請求項４】 前記所定期間の復号結果は一定のビット
    数から成るシンボルを構成することを特徴とする請求項
    ３記載の信頼度情報生成方法。
  5. 【請求項５】 前記信頼度は、前記最尤パス以外のパス
    のうち前記所定期間内に前記最尤パスとマージせず該所
    定期間経過後に該最尤パスとマージするとともに復号結
    果が前記最尤パスにおける復号結果と異なるものと、前
    記最尤パスとの対数尤度比であることを特徴とする請求
    項３記載の信頼度情報生成方法。
  6. 【請求項６】 前記対数尤度比は複数存在し、そのうち
    最小のものを前記信頼度として選択することを特徴とす
    る請求項５記載の信頼度情報生成方法。
  7. 【請求項７】 入力信号に基づいて、この入力信号の復
    号結果が辿る可能性のあるパスの中から最尤パスを選択
    する最尤パス選択手段と、 前記最尤パス以外のパスのうち複数のブランチから成る
    所定期間内における復号結果が前記最尤パスにおける復
    号結果と異なるものと、前記最尤パスとに基づいて前記
    所定期間における復号結果の信頼度を求める演算手段と
    を具備することを特徴とする信頼度情報生成装置。
  8. 【請求項８】 入力信号に基づいて、この入力信号の復
    号結果が辿る可能性のあるパスの中から最尤パスを選択
    する最尤パス選択手段と、 前記最尤パス以外のパスのうち複数のブランチから成る
    所定期間内に前記最尤パスとマージせず該所定期間経過
    後に前記最尤パスとマージするものと、前記最尤パスと
    に基づいて前記所定期間における復号結果の信頼度を求
    める演算手段とを具備することを特徴とする信頼度情報
    生成装置。
JP5142795A 1995-03-10 1995-03-10 信頼度情報生成方法および信頼度情報生成装置 Withdrawn JPH08251144A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5142795A JPH08251144A (ja) 1995-03-10 1995-03-10 信頼度情報生成方法および信頼度情報生成装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5142795A JPH08251144A (ja) 1995-03-10 1995-03-10 信頼度情報生成方法および信頼度情報生成装置

Publications (1)

Publication Number Publication Date
JPH08251144A true JPH08251144A (ja) 1996-09-27

Family

ID=12886638

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5142795A Withdrawn JPH08251144A (ja) 1995-03-10 1995-03-10 信頼度情報生成方法および信頼度情報生成装置

Country Status (1)

Country Link
JP (1) JPH08251144A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6065149A (en) * 1996-11-21 2000-05-16 Matsushita Electric Industrial Co., Ltd. Error correction device for a communication system
JP2002198862A (ja) * 2000-12-26 2002-07-12 Clarion Co Ltd 対数尤度比に基づくレイク受信装置及び通信システム
US6625775B1 (en) 1998-12-10 2003-09-23 Samsung Electronics Co., Ltd. Encoder/decoder with serial concatenated structure in communication system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6065149A (en) * 1996-11-21 2000-05-16 Matsushita Electric Industrial Co., Ltd. Error correction device for a communication system
US6625775B1 (en) 1998-12-10 2003-09-23 Samsung Electronics Co., Ltd. Encoder/decoder with serial concatenated structure in communication system
JP2002198862A (ja) * 2000-12-26 2002-07-12 Clarion Co Ltd 対数尤度比に基づくレイク受信装置及び通信システム
JP4588872B2 (ja) * 2000-12-26 2010-12-01 クラリオン株式会社 対数尤度比に基づくレイク受信装置及び通信システム

Similar Documents

Publication Publication Date Title
JP2595372B2 (ja) 広汎性ビテルビ復号化アルゴリズム
US5537444A (en) Extended list output and soft symbol output viterbi algorithms
US6061823A (en) Error correcting/decoding apparatus and error correcting/decoding method
US6697443B1 (en) Component decoder and method thereof in mobile communication system
US6999531B2 (en) Soft-decision decoding of convolutionally encoded codeword
JP3261109B2 (ja) 加算／比較／選択回路、最尤シーケンス検出器、及び加算／比較／選択機能実行方法
US6879648B2 (en) Turbo decoder stopping based on mean and variance of extrinsics
Seshadri et al. Generalized Viterbi algorithms for error detection with convolutional codes
JP2007510337A (ja) 移動通信システムのビタビ／ターボ統合デコーダ
US6460160B1 (en) Chase iteration processing for decoding input data
Wang et al. A soft-output decoding algorithm for concatenated systems
US7234100B1 (en) Decoder for trellis-based channel encoding
US5887007A (en) Viterbi decoding method and viterbi decoding circuit
Fossorier et al. A unified method for evaluating the error-correction radius of reliability-based soft-decision algorithms for linear block codes
US20040044947A1 (en) Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit
JPH08251144A (ja) 信頼度情報生成方法および信頼度情報生成装置
JPH07254861A (ja) ヴィタビ復号方法及び畳み込み符号化伝送方法
JPH06284018A (ja) ビタビ復号方法および誤り訂正復号化装置
US20020116681A1 (en) Decoder, system and method for decoding trubo block codes
JP3497399B2 (ja) ビタビ復号器
US7263653B2 (en) Algorithm for a memory-based Viterbi decoder
JP2710696B2 (ja) 軟判定ビタビ復号方法
JP3237864B2 (ja) 軟判定ビタビ復号方法
JP3337950B2 (ja) 誤り訂正復号化方法及び誤り訂正復号化装置
US20030149931A1 (en) ACS unit in a decoder

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20020604