JPH1070470A - 軟判定装置 - Google Patents
軟判定装置Info
- Publication number
- JPH1070470A JPH1070470A JP22693096A JP22693096A JPH1070470A JP H1070470 A JPH1070470 A JP H1070470A JP 22693096 A JP22693096 A JP 22693096A JP 22693096 A JP22693096 A JP 22693096A JP H1070470 A JPH1070470 A JP H1070470A
- Authority
- JP
- Japan
- Prior art keywords
- path
- estimated
- metric
- transmission path
- soft decision
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 後段のビタビ復号器の出力における誤り率を
小さくするという点で適切な軟判定値を得る。 【解決手段】 伝送路特性推定回路１８で、推定された
各ステートに対応した伝送路特性と受信信号から枝メト
リックス作成回路１２は各枝メトリックスに対応した送
信系列に基づいて枝メトリックス（２乗誤差）を出力す
る。ＡＣＳ回路１３は、この枝メトリックスと共有メモ
リ１４からの１時刻前の生き残りパスメトリック（累積
２乗誤差）とから現時刻の２つのパスメトリック、生き
残りパスメトリック及び生き残りパス情報を出力する。
最小値選択回路１５−１、は枝を構成する最も過去の送
信信号０または１に対応したパスメトリックスを入力
し、最少の値を出力する。最小値選択回路１５の各間の
差を軟判定値として出力する。
小さくするという点で適切な軟判定値を得る。 【解決手段】 伝送路特性推定回路１８で、推定された
各ステートに対応した伝送路特性と受信信号から枝メト
リックス作成回路１２は各枝メトリックスに対応した送
信系列に基づいて枝メトリックス（２乗誤差）を出力す
る。ＡＣＳ回路１３は、この枝メトリックスと共有メモ
リ１４からの１時刻前の生き残りパスメトリック（累積
２乗誤差）とから現時刻の２つのパスメトリック、生き
残りパスメトリック及び生き残りパス情報を出力する。
最小値選択回路１５−１、は枝を構成する最も過去の送
信信号０または１に対応したパスメトリックスを入力
し、最少の値を出力する。最小値選択回路１５の各間の
差を軟判定値として出力する。
Description
【０００１】
【発明の属する技術分野】この発明は、自動車電話をは
じめとするディジタルデータ伝送に用いる軟判定装置に
関するものである。
じめとするディジタルデータ伝送に用いる軟判定装置に
関するものである。
【０００２】
【従来の技術】従来の技術を説明する前に、本発明に関
する技術的背景について説明する。
する技術的背景について説明する。
【０００３】（技術的背景１）ＦＩＲフィルタについて
説明する。ＦＩＲフィルタは有限インパルス応答（Fini
te Impulse Response）フィルタの略で、インパルス応
答が有限時間に終了するフィルタである。図７にＦＩＲ
フィルタの構成を示す。ＦＩＲフィルタは、遅延要素
（同図の、遅延１、遅延２、・・・、遅延Ｌ）により入
力される信号に順次遅延を与えるとともに、乗算器（Ｍ
ＵＬＴ ０、・・・、ＭＵＬＴ Ｌ）によりタップ係数ｃ
0、・・・、ｃLを乗算した後、加算器（同図のＳＵＭ）
によりこれら複数の乗算結果を加算するものである。こ
の遅延量は、通常、一定値である。
説明する。ＦＩＲフィルタは有限インパルス応答（Fini
te Impulse Response）フィルタの略で、インパルス応
答が有限時間に終了するフィルタである。図７にＦＩＲ
フィルタの構成を示す。ＦＩＲフィルタは、遅延要素
（同図の、遅延１、遅延２、・・・、遅延Ｌ）により入
力される信号に順次遅延を与えるとともに、乗算器（Ｍ
ＵＬＴ ０、・・・、ＭＵＬＴ Ｌ）によりタップ係数ｃ
0、・・・、ｃLを乗算した後、加算器（同図のＳＵＭ）
によりこれら複数の乗算結果を加算するものである。こ
の遅延量は、通常、一定値である。
【０００４】（技術的背景２） 符号間干渉（ＩＳＩ）
を有する伝送路モデルを図８に示す。本モデルは伝送路
をＦＩＲフィルタで表現したものである。本モデルにお
いて、受信信号は、送信された信号が直接受信される先
行信号と反射等により遅延して受信される遅延信号の合
成信号である。同図において、各遅延信号の時間差は遅
延回路ＤＥＬＡＹ（シフトレジスタ）によって与えられ
る。先行信号は、乗算器ＭＵＬＴ０により送信信号Ｉn
とタップ係数ｃ0,nとを乗算することにより得られる。
ここで、下付きのｎは時刻を意味する。遅延信号は、乗
算器ＭＵＬＴ１〜Ｌにより遅延された送信信号Ｉn-1〜
Ｉn-Lとタップ係数ｃ1,n〜ｃL,nとをそれぞれ乗算する
ことにより得られる。そして、乗算器ＭＵＬＴ０〜Ｌの
出力は加算器ＳＵＭにより合成される。更に、加算器Ａ
ＤＤにより加算器ＳＵＭが出力する合成波に雑音ｗnが
加算されて受信信号ｒnとして出力される。ＩＳＩが存
在しない場合、受信信号ｒnは次式で表現される。 ｒn＝ｃ0,nＩn＋ｗn （１） この場合、ｃ0,nが既知で、雑音が小さければ、ｒnから
Ｉnを容易に推定できる。しかし、図８のモデルによれ
ば、伝送路に対して｛Ｉn｝なる送信系列を送信した場
合、この送信系列は、伝送路で加法的白色ガウス雑音
（ＡＷＧＮ）ｗnばかりでなくＩＳＩを受ける。したが
って、受信信号ｒnは時刻ｎだけではなく、それより過
去のＩnを含む。このときの受信信号は次式で表現され
る。 ｒn＝ Σ ｃi,nＩn-i＋ｗn （２） ここで、総和Σはｉ＝０、・・・、Ｌについてとり、Ｌ
はＩＳＩが影響を与える時間長（伝送路メモリ長）を示
す。図８の伝送路モデルでは、時刻ｎから時刻（ｎ−
Ｌ）まで送信系列が含まれることになる。また、このよ
うな伝送路に対して、ｒnからＩnを推定するものとして
最尤系列推定がしばしば用いられる。
を有する伝送路モデルを図８に示す。本モデルは伝送路
をＦＩＲフィルタで表現したものである。本モデルにお
いて、受信信号は、送信された信号が直接受信される先
行信号と反射等により遅延して受信される遅延信号の合
成信号である。同図において、各遅延信号の時間差は遅
延回路ＤＥＬＡＹ（シフトレジスタ）によって与えられ
る。先行信号は、乗算器ＭＵＬＴ０により送信信号Ｉn
とタップ係数ｃ0,nとを乗算することにより得られる。
ここで、下付きのｎは時刻を意味する。遅延信号は、乗
算器ＭＵＬＴ１〜Ｌにより遅延された送信信号Ｉn-1〜
Ｉn-Lとタップ係数ｃ1,n〜ｃL,nとをそれぞれ乗算する
ことにより得られる。そして、乗算器ＭＵＬＴ０〜Ｌの
出力は加算器ＳＵＭにより合成される。更に、加算器Ａ
ＤＤにより加算器ＳＵＭが出力する合成波に雑音ｗnが
加算されて受信信号ｒnとして出力される。ＩＳＩが存
在しない場合、受信信号ｒnは次式で表現される。 ｒn＝ｃ0,nＩn＋ｗn （１） この場合、ｃ0,nが既知で、雑音が小さければ、ｒnから
Ｉnを容易に推定できる。しかし、図８のモデルによれ
ば、伝送路に対して｛Ｉn｝なる送信系列を送信した場
合、この送信系列は、伝送路で加法的白色ガウス雑音
（ＡＷＧＮ）ｗnばかりでなくＩＳＩを受ける。したが
って、受信信号ｒnは時刻ｎだけではなく、それより過
去のＩnを含む。このときの受信信号は次式で表現され
る。 ｒn＝ Σ ｃi,nＩn-i＋ｗn （２） ここで、総和Σはｉ＝０、・・・、Ｌについてとり、Ｌ
はＩＳＩが影響を与える時間長（伝送路メモリ長）を示
す。図８の伝送路モデルでは、時刻ｎから時刻（ｎ−
Ｌ）まで送信系列が含まれることになる。また、このよ
うな伝送路に対して、ｒnからＩnを推定するものとして
最尤系列推定がしばしば用いられる。
【０００５】（技術的背景３） ビタビアルゴリズムを
用いた最尤系列推定 G.D.Forney,Jr著の“Maxmum-like
lihood sequence estimation of digital sequence inp
resence of intersymbol interference”（IEEE Trans.
Information Theory,vol.IT-18, pp.363-378, May 197
2）に示されたビタビアルゴリズムを用いた最尤系列推
定の説明を順次行う。
用いた最尤系列推定 G.D.Forney,Jr著の“Maxmum-like
lihood sequence estimation of digital sequence inp
resence of intersymbol interference”（IEEE Trans.
Information Theory,vol.IT-18, pp.363-378, May 197
2）に示されたビタビアルゴリズムを用いた最尤系列推
定の説明を順次行う。
【０００６】ステートとトレリスについて説明する。ス
テートとは状態を示すものである。ＩＳＩを有する伝送
路モデルを図８に示しているが、受信信号は現在の送信
信号だけでなく過去の送信信号によっても決定される。
したがって、現在の送信信号を推定するためには過去の
送信信号も考慮する必要がある。この過去の送信信号の
組み合わせによって構成される送信系列の候補がステー
トに相当する。送信信号が０、１の２値、遅延回路が１
シンボル周期（Ｌ＝１）であれば、ステート
テートとは状態を示すものである。ＩＳＩを有する伝送
路モデルを図８に示しているが、受信信号は現在の送信
信号だけでなく過去の送信信号によっても決定される。
したがって、現在の送信信号を推定するためには過去の
送信信号も考慮する必要がある。この過去の送信信号の
組み合わせによって構成される送信系列の候補がステー
トに相当する。送信信号が０、１の２値、遅延回路が１
シンボル周期（Ｌ＝１）であれば、ステート
〔０〕とス
テート〔１〕の２種類であり、遅延回路が２シンボル周
期（Ｌ＝２）であれば、ステート〔０，０〕、ステート
〔１，０〕、ステート〔０，１〕とステート〔１，１〕
の４種類である。このように、ステートは送信系列の組
み合わせで表現される。
テート〔１〕の２種類であり、遅延回路が２シンボル周
期（Ｌ＝２）であれば、ステート〔０，０〕、ステート
〔１，０〕、ステート〔０，１〕とステート〔１，１〕
の４種類である。このように、ステートは送信系列の組
み合わせで表現される。
【０００７】ところで、復調アルゴリズムであるビタビ
アルゴリズムのメモリ長をＶとすると、時刻ｎにおける
ステートＳn及び時刻ｎ−１におけるステートＳn-1は、
それぞれ（３）、（４）式で表現できる。 Ｓn＝〔Ｉn-V+1，Ｉn-V+2，・・・，Ｉn〕 （３） Ｓn-1＝〔Ｉn-V，Ｉn-V+1，・・・，Ｉn-1〕 （４） ただし、これ以降表記を簡単にするため、ステートＳn
をＩn-V+1Ｉn-V+2…Ｉnと表わすことがある。例えば、
ステート〔０，１〕を０１のように表現する。ここで、
２つのステートＳn、Ｓn-1のうちＩn-V+1からＩn-1のＶ
−１個の送信系列は同一値となる性質を利用して、図９
のトレリス図が作成できる。図９において、送信信号の
候補の数Ｕを２とし、信号が０と１の２値をとる場合、
ステート個数ＮはＮ＝ＵV＝２2＝４となる。すなわち、
本例は、Ｉnを０，１としＶ＝２としたので、Ｓnは０
０、０１、１０、１１の４ステートでトレリスが構成さ
れる。 図９において、縦方向は上から順にステート０
０、０１、１０、１１、横方向は左から順に時刻ｎ−
１，ｎ，ｎ＋１，ｎ＋２，ｎ＋３，ｎ＋４を示す。ま
た、各ステート（白丸）から次の時刻の２つのステート
にそれぞれ線が引かれているが、この線分は時刻変化に
伴うステートの変化を示す。例えば、ステート００から
はステート００及び０１に対して２本の線が引かれる。
ステート００からステート００への線は入力データが０
の場合を示し、データ入力前とデータ入力後とでステー
トが同じ００であることを示す。ステート００からステ
ート０１への線は入力データが１の場合を示し、データ
入力前のステート００からステート０１に変化すること
を意味する。このトレリスにおける線分Ｓn-1／Ｓnは枝
と呼ばれる。この枝は送信系列Ｉn-V〜Ｉnにより一意的
に決定される。これを（５）式のように表現する。 Ｓn-1／Ｓn＝〔Ｉn-V，Ｉn-V+1，・・・，Ｉn〕 （５） なお、ステートの表記と同様に表記を簡単にするため、
枝Ｓn-1／Ｓnを単にＩn-VＩn-V+1・・・Ｉnと表わすこ
とがある。例えば、枝〔１，０，１〕を１０１のように
表現する。
アルゴリズムのメモリ長をＶとすると、時刻ｎにおける
ステートＳn及び時刻ｎ−１におけるステートＳn-1は、
それぞれ（３）、（４）式で表現できる。 Ｓn＝〔Ｉn-V+1，Ｉn-V+2，・・・，Ｉn〕 （３） Ｓn-1＝〔Ｉn-V，Ｉn-V+1，・・・，Ｉn-1〕 （４） ただし、これ以降表記を簡単にするため、ステートＳn
をＩn-V+1Ｉn-V+2…Ｉnと表わすことがある。例えば、
ステート〔０，１〕を０１のように表現する。ここで、
２つのステートＳn、Ｓn-1のうちＩn-V+1からＩn-1のＶ
−１個の送信系列は同一値となる性質を利用して、図９
のトレリス図が作成できる。図９において、送信信号の
候補の数Ｕを２とし、信号が０と１の２値をとる場合、
ステート個数ＮはＮ＝ＵV＝２2＝４となる。すなわち、
本例は、Ｉnを０，１としＶ＝２としたので、Ｓnは０
０、０１、１０、１１の４ステートでトレリスが構成さ
れる。 図９において、縦方向は上から順にステート０
０、０１、１０、１１、横方向は左から順に時刻ｎ−
１，ｎ，ｎ＋１，ｎ＋２，ｎ＋３，ｎ＋４を示す。ま
た、各ステート（白丸）から次の時刻の２つのステート
にそれぞれ線が引かれているが、この線分は時刻変化に
伴うステートの変化を示す。例えば、ステート００から
はステート００及び０１に対して２本の線が引かれる。
ステート００からステート００への線は入力データが０
の場合を示し、データ入力前とデータ入力後とでステー
トが同じ００であることを示す。ステート００からステ
ート０１への線は入力データが１の場合を示し、データ
入力前のステート００からステート０１に変化すること
を意味する。このトレリスにおける線分Ｓn-1／Ｓnは枝
と呼ばれる。この枝は送信系列Ｉn-V〜Ｉnにより一意的
に決定される。これを（５）式のように表現する。 Ｓn-1／Ｓn＝〔Ｉn-V，Ｉn-V+1，・・・，Ｉn〕 （５） なお、ステートの表記と同様に表記を簡単にするため、
枝Ｓn-1／Ｓnを単にＩn-VＩn-V+1・・・Ｉnと表わすこ
とがある。例えば、枝〔１，０，１〕を１０１のように
表現する。
【０００８】ところで、Ｖ＝Ｌと設定した場合、すなわ
ち、ＩＳＩが影響を与える時間長（伝送路メモリ長）と
ビタビアルゴリズムのメモリ長（トレリスのメモリ長）
とが等しい場合、（２）式で示されるｒnの推定値（レ
プリカ）ｈnは、（６）式に示すように一意的に推定さ
れる。 ｈn＝ Σ ｇi,nＩn-i （６） ここで、ｃi,nの推定値をそれぞれｇi,nとした。また、
総和Σはｉ＝０，・・・，Ｌについてとる。また、トレ
リスにおいて、互いに接続された折れ線ＳVＳV+1…Ｓn
はパスと呼ばれる。このパスは一意的に枝ＳV-1／ＳV、
ＳV／ＳV-2、・・・、Ｓn-1／Ｓnを決定するとともに、
Ｉ0〜Ｉnの送信系列を決定する。図１０に、図９のトレ
リスを用いて、送信系列〔Ｉｎ−２，Ｉｎ−１，・・
・，Ｉｎ＋４〕＝〔１，０，１，１，０，０，１〕に対
応するパスＳn-1Ｓn…Ｓn+4を示す。太線はパスであ
り、太い白抜きの丸はパスの通るステート、ステートと
ステートを結ぶ太線はパスによって決定される枝であ
る。以上のようにパスを決定することによって送信系列
を決定することができる。図１０からわかるように、送
信系列のデータは２つずつ順次シフトしていく。例え
ば、送信系列の最初の２つのデータ１、０が入力される
と、時刻ｎ−１のステートは１０になる。これがステー
トＳn-1である。次にデータ１が入力されると時刻ｎの
ステートは０１になる。これがステートＳnである。以
下同様に、データ１、０、０、１が入力されると、時刻
ｎ＋１，・・・，ｎ＋４のステートＳn+1，・・・，Ｓ
n+4は、１１、１０、００、０１である。以上のよう
に、送信系列〔Ｉn-2，Ｉn-1，・・・，Ｉn+4〕に１対
１に対応してパスが決定される。逆に、パスが決定でき
れば、送信系列を特定することができる。受信信号から
パスを推定するために、各枝において推定がなされる。
これには枝メトリックが用いられる。枝メトリックと
は、受信信号ｒnと、各枝によって決定される送信系列
の候補Ｉn及び推定値ｇi,nによって再生された受信信号
のレプリカｈnとの２乗誤差のことである。この２乗誤
差は、ステートから次のステートへの遷移の確からし
さ、すなわち枝の生起する確からしさを表している。
ち、ＩＳＩが影響を与える時間長（伝送路メモリ長）と
ビタビアルゴリズムのメモリ長（トレリスのメモリ長）
とが等しい場合、（２）式で示されるｒnの推定値（レ
プリカ）ｈnは、（６）式に示すように一意的に推定さ
れる。 ｈn＝ Σ ｇi,nＩn-i （６） ここで、ｃi,nの推定値をそれぞれｇi,nとした。また、
総和Σはｉ＝０，・・・，Ｌについてとる。また、トレ
リスにおいて、互いに接続された折れ線ＳVＳV+1…Ｓn
はパスと呼ばれる。このパスは一意的に枝ＳV-1／ＳV、
ＳV／ＳV-2、・・・、Ｓn-1／Ｓnを決定するとともに、
Ｉ0〜Ｉnの送信系列を決定する。図１０に、図９のトレ
リスを用いて、送信系列〔Ｉｎ−２，Ｉｎ−１，・・
・，Ｉｎ＋４〕＝〔１，０，１，１，０，０，１〕に対
応するパスＳn-1Ｓn…Ｓn+4を示す。太線はパスであ
り、太い白抜きの丸はパスの通るステート、ステートと
ステートを結ぶ太線はパスによって決定される枝であ
る。以上のようにパスを決定することによって送信系列
を決定することができる。図１０からわかるように、送
信系列のデータは２つずつ順次シフトしていく。例え
ば、送信系列の最初の２つのデータ１、０が入力される
と、時刻ｎ−１のステートは１０になる。これがステー
トＳn-1である。次にデータ１が入力されると時刻ｎの
ステートは０１になる。これがステートＳnである。以
下同様に、データ１、０、０、１が入力されると、時刻
ｎ＋１，・・・，ｎ＋４のステートＳn+1，・・・，Ｓ
n+4は、１１、１０、００、０１である。以上のよう
に、送信系列〔Ｉn-2，Ｉn-1，・・・，Ｉn+4〕に１対
１に対応してパスが決定される。逆に、パスが決定でき
れば、送信系列を特定することができる。受信信号から
パスを推定するために、各枝において推定がなされる。
これには枝メトリックが用いられる。枝メトリックと
は、受信信号ｒnと、各枝によって決定される送信系列
の候補Ｉn及び推定値ｇi,nによって再生された受信信号
のレプリカｈnとの２乗誤差のことである。この２乗誤
差は、ステートから次のステートへの遷移の確からし
さ、すなわち枝の生起する確からしさを表している。
【０００９】枝Ｓn-1／Ｓnにより決定されるＩn-Vから
Ｉnの送信系列の候補値Ｉn-iからｒnのレプリカｈn〔Ｓ
n-1／Ｓn〕を以下のように作成できる。 ｈn〔Ｓn-1／Ｓn〕＝ Σ ｇi,nＩn-i （７） ただし，総和Σはｉ＝０，・・・，Ｌについてとる。実
際の受信信号ｒnと枝〔Ｓn-1／Ｓn〕により決定される
レプリカｈn〔Ｓn-1／Ｓn〕の２乗誤差、すなわち枝メ
トリックＥn〔Ｓn-1／Ｓn〕は次式のように表現でき
る。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn−ｈn〔Ｓn-1／Ｓn〕）｝２ （８） ただし、ＡＢＳ（）はユークリッド空間におけるベクト
ルの長さを意味する。（８）式は、点ｒnと点ｈn〔Ｓ
n-1／Ｓn〕との距離の２乗を示す。つまり、枝〔Ｓn-1
／Ｓn〕により一意的に枝メトリックＥn〔Ｓn-1／Ｓn〕
が決定される。また、パスに沿って一意に決定される枝
の枝メトリックを全て合計した累積２乗誤差のことをパ
スメトリックと呼ぶ。各ステートにおいて、Ｕ個（図９
ではＵ＝２）のパスが参入するが、これらパスの中でパ
スメトリックが最小のパスを生き残りパスと呼び、各ス
テート毎に生き残りパスが存在する。
Ｉnの送信系列の候補値Ｉn-iからｒnのレプリカｈn〔Ｓ
n-1／Ｓn〕を以下のように作成できる。 ｈn〔Ｓn-1／Ｓn〕＝ Σ ｇi,nＩn-i （７） ただし，総和Σはｉ＝０，・・・，Ｌについてとる。実
際の受信信号ｒnと枝〔Ｓn-1／Ｓn〕により決定される
レプリカｈn〔Ｓn-1／Ｓn〕の２乗誤差、すなわち枝メ
トリックＥn〔Ｓn-1／Ｓn〕は次式のように表現でき
る。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn−ｈn〔Ｓn-1／Ｓn〕）｝２ （８） ただし、ＡＢＳ（）はユークリッド空間におけるベクト
ルの長さを意味する。（８）式は、点ｒnと点ｈn〔Ｓ
n-1／Ｓn〕との距離の２乗を示す。つまり、枝〔Ｓn-1
／Ｓn〕により一意的に枝メトリックＥn〔Ｓn-1／Ｓn〕
が決定される。また、パスに沿って一意に決定される枝
の枝メトリックを全て合計した累積２乗誤差のことをパ
スメトリックと呼ぶ。各ステートにおいて、Ｕ個（図９
ではＵ＝２）のパスが参入するが、これらパスの中でパ
スメトリックが最小のパスを生き残りパスと呼び、各ス
テート毎に生き残りパスが存在する。
【００１０】この生き残りパスを求めるための処理がＡ
ＣＳ処理である。ＡＣＳとはAdd-Compare-Select（加算
・比較・選択）の略である。加算処理とは、下記（９）
式に示す１時刻過去のステートＳn-1に対応した生き残
りパスメトリックＦn-1〔Ｓn-1〕と枝メトリックＥ
n〔Ｓn-1／Ｓn〕を加算する操作である。 Ｆn〔Ｓn-1／Ｓn〕＝Ｅn〔Ｓn-1／Ｓn〕＋Ｆn-1〔Ｓn-1〕 （９） ここで、Ｆn〔Ｓn〕はステートＳnに対応する生き残り
パスメトリックを表わし、Ｆn〔Ｓn-1／Ｓn〕は枝Ｓn-1
／Ｓnに対応するパスメトリックである。比較処理と
は、各ステートに対して作成されるＵ個のパスメトリッ
クを比較する操作である。最尤系列推定全体としては、
Ｎ個のステートにＵ個の枝が存在するため（Ｎ・Ｕ）個
のパスメトリックが作成される。選択処理とは、各ステ
ートにおいて比較処理の結果からパスメトリックの最も
小さいものを選択し、選択したパスメトリックに対応す
る系列を現時刻の生き残りパスとして選択する操作であ
る。
ＣＳ処理である。ＡＣＳとはAdd-Compare-Select（加算
・比較・選択）の略である。加算処理とは、下記（９）
式に示す１時刻過去のステートＳn-1に対応した生き残
りパスメトリックＦn-1〔Ｓn-1〕と枝メトリックＥ
n〔Ｓn-1／Ｓn〕を加算する操作である。 Ｆn〔Ｓn-1／Ｓn〕＝Ｅn〔Ｓn-1／Ｓn〕＋Ｆn-1〔Ｓn-1〕 （９） ここで、Ｆn〔Ｓn〕はステートＳnに対応する生き残り
パスメトリックを表わし、Ｆn〔Ｓn-1／Ｓn〕は枝Ｓn-1
／Ｓnに対応するパスメトリックである。比較処理と
は、各ステートに対して作成されるＵ個のパスメトリッ
クを比較する操作である。最尤系列推定全体としては、
Ｎ個のステートにＵ個の枝が存在するため（Ｎ・Ｕ）個
のパスメトリックが作成される。選択処理とは、各ステ
ートにおいて比較処理の結果からパスメトリックの最も
小さいものを選択し、選択したパスメトリックに対応す
る系列を現時刻の生き残りパスとして選択する操作であ
る。
【００１１】以上がビタビアルゴリズムを用いた最尤系
列推定の説明である。このように、G.D.Forneyにより示
された最尤系列推定は、シンボルごとに受信信号を入力
し、各ステートに対して逐次ＡＣＳ処理を行う。全ての
入力信号系列を入力した後、最終的に残った生き残りパ
スの中で最小のパスメトリックを有するパスを最尤パス
とし、この最尤パスによって決定される唯一の系列（最
尤系列）を送信した系列として判定する。
列推定の説明である。このように、G.D.Forneyにより示
された最尤系列推定は、シンボルごとに受信信号を入力
し、各ステートに対して逐次ＡＣＳ処理を行う。全ての
入力信号系列を入力した後、最終的に残った生き残りパ
スの中で最小のパスメトリックを有するパスを最尤パス
とし、この最尤パスによって決定される唯一の系列（最
尤系列）を送信した系列として判定する。
【００１２】（技術的背景４） 軟判定 軟判定について説明する。符号化の一種に畳込み符号化
があり、畳込み符号の最適復号法にはビタビアルゴリズ
ムが用いられる。このビタビアルゴリズムの入力には、
０または１というような２値量子化したデータ（硬判定
値という）でなく、信頼度も含んだ例えば０.２や０.９
等というデータ（軟判定値という）を入力した方が良好
な誤り率特性を示す。それゆえ、畳込み符号の復号に軟
判定値を用いた場合、誤り率特性を改善することができ
る。しかし、上述の最尤系列推定では軟判定値を計算す
ることができないので、軟判定値の計算に軟判定出力ビ
タビアルゴリズムが利用されることが多い。
があり、畳込み符号の最適復号法にはビタビアルゴリズ
ムが用いられる。このビタビアルゴリズムの入力には、
０または１というような２値量子化したデータ（硬判定
値という）でなく、信頼度も含んだ例えば０.２や０.９
等というデータ（軟判定値という）を入力した方が良好
な誤り率特性を示す。それゆえ、畳込み符号の復号に軟
判定値を用いた場合、誤り率特性を改善することができ
る。しかし、上述の最尤系列推定では軟判定値を計算す
ることができないので、軟判定値の計算に軟判定出力ビ
タビアルゴリズムが利用されることが多い。
【００１３】（従来の軟判定装置の説明）次に従来の軟
判定装置の一例について説明する。図１１は従来の軟判
定装置のブロック図である。この例は特開平３−９６１
７号公報に記載された軟判定装置である。
判定装置の一例について説明する。図１１は従来の軟判
定装置のブロック図である。この例は特開平３−９６１
７号公報に記載された軟判定装置である。
【００１４】図１１において、２６１は受信信号入力端
子、２６２は枝メトリック作成回路、２６３−１〜２６
３−ＮはＡＣＳ回路、２６４は共有メモリ、２６５−
１，２６５−２は最小値選択回路、２６６は減算回路、
２６７は軟判定値出力端子、２６８は推定伝送路特性入
力端子である。なお、推定伝送路特性は、受信機側で既
知であるトレーニング信号を用いて推定した伝送路特性
の推定値であり、トレーニング信号は受信信号の一部に
組込まれる。
子、２６２は枝メトリック作成回路、２６３−１〜２６
３−ＮはＡＣＳ回路、２６４は共有メモリ、２６５−
１，２６５−２は最小値選択回路、２６６は減算回路、
２６７は軟判定値出力端子、２６８は推定伝送路特性入
力端子である。なお、推定伝送路特性は、受信機側で既
知であるトレーニング信号を用いて推定した伝送路特性
の推定値であり、トレーニング信号は受信信号の一部に
組込まれる。
【００１５】従来の軟判定装置の動作について図１１を
用いて説明する。送信信号は０、１の２値をとり、Ｎ
（＝２V）をステート数とし、Ｖ＝Ｌである。枝メトリ
ック作成回路は、受信信号ｒn、推定伝送路特性ｇi（ｉ
＝０，・・・，Ｌ）を入力し、各枝Ｓn-1／Ｓnに対応す
る枝メトリックＥn〔Ｓn-1／Ｓn〕を（１０）式に基づ
いて計算する。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn− Σ ｇiＩn-i）｝2 （１０） ここで、総和Σはｉ＝０，・・・，Ｌについてとり、Ｉ
n-i（ｉ＝０，・・・，Ｌ）は枝Ｓn-1／Ｓnにより一意
に決定される送信系列の候補値である。Ｎ個のＡＣＳ回
路２６３−１〜２６３−Ｎは一時刻過去及び現時刻の生
き残りパスメトリックを共有メモリ３６４によって共有
しており、これらのパスメトリックは互いにアクセス可
能である。ＡＣＳ回路２６３−１〜２６３−Ｎは、各Ａ
ＣＳ回路２６３−１〜２６３−Ｎに対応したステートＳ
nに繋がる２つの枝Ｓn-1／Ｓnに対応した枝メトリック
Ｅn〔Ｓn-1／Ｓn〕と、その２つの枝によって結ばれる
１時刻過去のステートＳn-1に対応し共有メモリ２６４
より出力される一時刻過去の生き残りパスメトリックＦ
n-1〔Ｓn-1〕をそれぞれ受け、上述のＡＣＳ処理を行う
とともに、さらにＡＣＳ処理の加算処理によって計算さ
れる各枝に対応したパスメトリックＦn〔Ｓn-1／Ｓn〕
と現時刻の生き残りパスメトリックＦn〔Ｓn〕を出力す
る。共有メモリ２６４は、ＡＣＳ回路２６３−１〜２６
３−Ｎの出力を受けて、現時刻の生き残りパスメトリッ
クを一時刻過去の生き残りパスメトリックとする。この
ようにして共有メモリ２６４の内容は更新される。最小
値選択回路２６５−１は、枝Ｓn-1／Ｓnにより決定され
る送信系列Ｉn-i（ｉ＝０，・・・，Ｖ）の最も過去の
送信信号Ｉn-Vが０である枝に対応したＮ個のパスメト
リックＦn〔Ｓn-1／Ｓn〕を入力し、その最小値を出力
する。最小値選択回路２６５−２は、枝Ｓn-1／Ｓnによ
り決定される送信系列Ｉn-i（ｉ＝０，・・・，Ｖ）の
最も過去の送信信号Ｉn-Vが１である枝に対応したＮ個
のパスメトリックＦn〔Ｓn-1／Ｓn〕を入力し、その最
小値を出力する。減算回路２６６は最小値選択回路２６
５−１より出力される最小値から最小値選択回路２６５
−２より出力される最小値を減算した結果を、軟判定値
として出力する。
用いて説明する。送信信号は０、１の２値をとり、Ｎ
（＝２V）をステート数とし、Ｖ＝Ｌである。枝メトリ
ック作成回路は、受信信号ｒn、推定伝送路特性ｇi（ｉ
＝０，・・・，Ｌ）を入力し、各枝Ｓn-1／Ｓnに対応す
る枝メトリックＥn〔Ｓn-1／Ｓn〕を（１０）式に基づ
いて計算する。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn− Σ ｇiＩn-i）｝2 （１０） ここで、総和Σはｉ＝０，・・・，Ｌについてとり、Ｉ
n-i（ｉ＝０，・・・，Ｌ）は枝Ｓn-1／Ｓnにより一意
に決定される送信系列の候補値である。Ｎ個のＡＣＳ回
路２６３−１〜２６３−Ｎは一時刻過去及び現時刻の生
き残りパスメトリックを共有メモリ３６４によって共有
しており、これらのパスメトリックは互いにアクセス可
能である。ＡＣＳ回路２６３−１〜２６３−Ｎは、各Ａ
ＣＳ回路２６３−１〜２６３−Ｎに対応したステートＳ
nに繋がる２つの枝Ｓn-1／Ｓnに対応した枝メトリック
Ｅn〔Ｓn-1／Ｓn〕と、その２つの枝によって結ばれる
１時刻過去のステートＳn-1に対応し共有メモリ２６４
より出力される一時刻過去の生き残りパスメトリックＦ
n-1〔Ｓn-1〕をそれぞれ受け、上述のＡＣＳ処理を行う
とともに、さらにＡＣＳ処理の加算処理によって計算さ
れる各枝に対応したパスメトリックＦn〔Ｓn-1／Ｓn〕
と現時刻の生き残りパスメトリックＦn〔Ｓn〕を出力す
る。共有メモリ２６４は、ＡＣＳ回路２６３−１〜２６
３−Ｎの出力を受けて、現時刻の生き残りパスメトリッ
クを一時刻過去の生き残りパスメトリックとする。この
ようにして共有メモリ２６４の内容は更新される。最小
値選択回路２６５−１は、枝Ｓn-1／Ｓnにより決定され
る送信系列Ｉn-i（ｉ＝０，・・・，Ｖ）の最も過去の
送信信号Ｉn-Vが０である枝に対応したＮ個のパスメト
リックＦn〔Ｓn-1／Ｓn〕を入力し、その最小値を出力
する。最小値選択回路２６５−２は、枝Ｓn-1／Ｓnによ
り決定される送信系列Ｉn-i（ｉ＝０，・・・，Ｖ）の
最も過去の送信信号Ｉn-Vが１である枝に対応したＮ個
のパスメトリックＦn〔Ｓn-1／Ｓn〕を入力し、その最
小値を出力する。減算回路２６６は最小値選択回路２６
５−１より出力される最小値から最小値選択回路２６５
−２より出力される最小値を減算した結果を、軟判定値
として出力する。
【００１６】以上の動作を図１２に示すトレリスによっ
て具体的に説明する。ここで、Ｌ＝Ｖ＝２、Ｎ＝２V＝
４とし、送信信号Ｉnの軟判定値を計算する。枝メトリ
ック作成回路２６２は、推定伝送路特性ｇ0，ｇ1，ｇ2
及び受信信号ｒnを受けて、枝０００に対応した送信系
列の候補〔Ｉn-2，Ｉn-1，Ｉn〕＝〔０，０，０〕に基
づいて枝メトリックＥn
て具体的に説明する。ここで、Ｌ＝Ｖ＝２、Ｎ＝２V＝
４とし、送信信号Ｉnの軟判定値を計算する。枝メトリ
ック作成回路２６２は、推定伝送路特性ｇ0，ｇ1，ｇ2
及び受信信号ｒnを受けて、枝０００に対応した送信系
列の候補〔Ｉn-2，Ｉn-1，Ｉn〕＝〔０，０，０〕に基
づいて枝メトリックＥn
〔０００〕を（１１）式によっ
て計算し、その結果を出力する。 Ｅn
て計算し、その結果を出力する。 Ｅn
〔０００〕＝｛ＡＢＳ（ｒn−（ｇ0Ｉn＋ｇ1Ｉn-1＋
ｇ2Ｉn-2））｝2……（１１） また、枝１００、０１
０、…、１１１に対する枝メトリックＥn〔１００〕、
Ｅn〔０１０〕、・・・、Ｅn〔１１１〕についても同様
に計算して出力する。ＡＣＳ回路２６３−１は、ＡＣＳ
回路２６３−１に対応したステート００に繋がる枝００
０、１００に対応する枝メトリックＥn
ｇ2Ｉn-2））｝2……（１１） また、枝１００、０１
０、…、１１１に対する枝メトリックＥn〔１００〕、
Ｅn〔０１０〕、・・・、Ｅn〔１１１〕についても同様
に計算して出力する。ＡＣＳ回路２６３−１は、ＡＣＳ
回路２６３−１に対応したステート００に繋がる枝００
０、１００に対応する枝メトリックＥn
〔０００〕、Ｅn
〔１００〕と一時刻過去の生き残りパスメトリックＦ
n-1
〔１００〕と一時刻過去の生き残りパスメトリックＦ
n-1
〔０００〕、Ｆn-1〔１００〕をそれぞれ入力し、加
算処理によって次の枝０００、１００に対応したパスメ
トリックを得る。 Ｆn
算処理によって次の枝０００、１００に対応したパスメ
トリックを得る。 Ｆn
〔０００〕＝Ｅn
〔０００〕＋Ｆn-1
〔００〕 （１２） Ｆn〔１００〕＝Ｅn〔１００〕＋Ｆn-1〔１０〕 （１３） パスメトリックＦn
〔０００〕、Ｆn〔１００〕は最小値
選択回路２６５−１、２６５−２に出力される。さら
に、ＡＣＳ回路の比較・選択処理によって２つパスメト
リックの中で小さい方をステート００に対応する現時刻
の生き残りパスメトリックＦn
選択回路２６５−１、２６５−２に出力される。さら
に、ＡＣＳ回路の比較・選択処理によって２つパスメト
リックの中で小さい方をステート００に対応する現時刻
の生き残りパスメトリックＦn
〔００〕として共有メモ
リ２６４に出力される。ＡＣＳ回路２６３−２〜２６３
−４も同様に動作して、ステート１０、０１、１１に対
応した現時刻の生き残りパスメトリックＦn〔１０〕、
Ｆn〔０１〕、Ｆn〔１１〕が共有メモリ２６４に出力さ
れる。最小値選択回路２６５−１は、ＡＣＳ回路２６３
−１〜２６３−４から出力されるパスメトリックの中で
Ｉn-2＝０となるパスメトリックＦｎ
リ２６４に出力される。ＡＣＳ回路２６３−２〜２６３
−４も同様に動作して、ステート１０、０１、１１に対
応した現時刻の生き残りパスメトリックＦn〔１０〕、
Ｆn〔０１〕、Ｆn〔１１〕が共有メモリ２６４に出力さ
れる。最小値選択回路２６５−１は、ＡＣＳ回路２６３
−１〜２６３−４から出力されるパスメトリックの中で
Ｉn-2＝０となるパスメトリックＦｎ
〔０００〕、Ｆ
n〔０１０〕、Ｆn〔００１〕、Ｆn〔０１１〕を受け
て、それらの中で最小のパスメトリックを出力する。最
小値選択回路２６５−２は、ＡＣＳ回路２６３−１〜２
６３−４から出力されるパスメトリックの中でＩn-2＝
１となるパスメトリックＦn〔１００〕、Ｆn〔１１
０〕、Ｆn〔１０１〕、Ｆn〔１１１〕を入力し、その中
で最小のパスメトリックを出力する。減算回路２６６は
最小値選択回路２６５−１より出力される最小値から最
小値選択回路２６５−２より出力される最小値を減算
し、その結果を軟判定値として出力する。
n〔０１０〕、Ｆn〔００１〕、Ｆn〔０１１〕を受け
て、それらの中で最小のパスメトリックを出力する。最
小値選択回路２６５−２は、ＡＣＳ回路２６３−１〜２
６３−４から出力されるパスメトリックの中でＩn-2＝
１となるパスメトリックＦn〔１００〕、Ｆn〔１１
０〕、Ｆn〔１０１〕、Ｆn〔１１１〕を入力し、その中
で最小のパスメトリックを出力する。減算回路２６６は
最小値選択回路２６５−１より出力される最小値から最
小値選択回路２６５−２より出力される最小値を減算
し、その結果を軟判定値として出力する。
【００１７】
【発明が解決しようとする課題】しかし、上記従来例に
おいて、伝送路特性が時間ともに変動する場合、推定伝
送路特性がその変動に追従できないため、軟判定値に誤
差が生じる。この誤差のため、上記従来例の軟判定装置
により出力される軟判定値を利用して、ビタビ復号を行
った場合データの誤り率が劣化する。なお、以下ではビ
タビ復号したデータの誤り率が良くなる軟判定値を精度
の高い軟判定値と表現する。また、枝メトリックの計算
で使われる推定伝送路特性は、雑音などに起因す推定誤
差が含まれ、タップ数に応じてこの誤差が加算されるこ
とになる。よって、上記従来例は推定伝送路のメモリ長
が固定であるため、メモリ長が変化するような伝送路に
おいて、伝送路特性のメモリ長が小さくなった場合、不
要なタップのために精度の高い軟判定値を得ることがで
きない。また、上記従来例は、周波数オフセットが存在
するような伝送路において、周波数オフセットによる受
信信号の回転を考慮していないので、精度の高い軟判定
値を得ることができない。また、上記従来例は、ダイバ
ーシチ受信を行わないため、ダイバーシチ受信を行う場
合に比べ、軟判定値の精度が悪くなる。また、上記従来
例は、差動符号化された信号を受信した場合、差動符号
化前の信号に対する軟判定値を出力できない。
おいて、伝送路特性が時間ともに変動する場合、推定伝
送路特性がその変動に追従できないため、軟判定値に誤
差が生じる。この誤差のため、上記従来例の軟判定装置
により出力される軟判定値を利用して、ビタビ復号を行
った場合データの誤り率が劣化する。なお、以下ではビ
タビ復号したデータの誤り率が良くなる軟判定値を精度
の高い軟判定値と表現する。また、枝メトリックの計算
で使われる推定伝送路特性は、雑音などに起因す推定誤
差が含まれ、タップ数に応じてこの誤差が加算されるこ
とになる。よって、上記従来例は推定伝送路のメモリ長
が固定であるため、メモリ長が変化するような伝送路に
おいて、伝送路特性のメモリ長が小さくなった場合、不
要なタップのために精度の高い軟判定値を得ることがで
きない。また、上記従来例は、周波数オフセットが存在
するような伝送路において、周波数オフセットによる受
信信号の回転を考慮していないので、精度の高い軟判定
値を得ることができない。また、上記従来例は、ダイバ
ーシチ受信を行わないため、ダイバーシチ受信を行う場
合に比べ、軟判定値の精度が悪くなる。また、上記従来
例は、差動符号化された信号を受信した場合、差動符号
化前の信号に対する軟判定値を出力できない。
【００１８】この発明は上記のような問題点を解決する
ためになされたもので、伝送路特性が時間変化するよう
な伝送路においても精度の高い軟判定値を得ることがで
きる、さらに、推定伝送路特性のメモリ長が時間変化す
るような伝送路においても精度の高い軟判定値を得るこ
とができる、さらに、周波数オフセットが存在するよう
な伝送路においても精度の高い軟判定値を得ることがで
きる、さらに、ダイバーシチ受信を行いより精度の高い
軟判定値を得ることができる、さらに、差動符号化され
た信号を受信した場合も差動符号化前の信号に対する軟
判定値を出力できるなどの性能を向上した軟判定装置を
提供することを目的とする。
ためになされたもので、伝送路特性が時間変化するよう
な伝送路においても精度の高い軟判定値を得ることがで
きる、さらに、推定伝送路特性のメモリ長が時間変化す
るような伝送路においても精度の高い軟判定値を得るこ
とができる、さらに、周波数オフセットが存在するよう
な伝送路においても精度の高い軟判定値を得ることがで
きる、さらに、ダイバーシチ受信を行いより精度の高い
軟判定値を得ることができる、さらに、差動符号化され
た信号を受信した場合も差動符号化前の信号に対する軟
判定値を出力できるなどの性能を向上した軟判定装置を
提供することを目的とする。
【００１９】
【課題を解決するための手段】請求項１に係わる軟判定
装置は、伝送路を介して符号化された信号を受信し、送
信信号の状態をステートに対応させ、受信信号の受信に
伴うひとつのステートから次のステートへの遷移を枝
に、その遷移の指標を枝メトリックに対応させ、上記受
信信号を逐次受信したときの上記遷移の経路であるパス
について上記枝メトリックに基づき上記パスの指標であ
るパスメトリックを算出し、上記パスメトリックに基づ
き上記パスのうち一部を生き残りパスとして選択するこ
とにより伝送された信号を軟判定する軟判定装置におい
て、上記受信信号及び生起する可能性のある連続したＶ
個の上記送信信号の組み合わせである上記ステート各々
に対応する推定伝送路特性を入力し、上記推定伝送路特
性に基づいて、上記ステート各々に繋がる枝それぞれの
上記枝メトリックを出力する枝メトリック作成手段と、
上記ステート各々に対応して設けられ、上記枝メトリッ
ク作成手段により出力される上記枝メトリックと１時刻
過去の生き残りパスメトリックを受け、上記ステート各
々に対応する送信系列の候補である生き残りパスメトリ
ック、上記生き残りパスに含まれる一時刻過去のステー
ト及び各ステートに繋がる枝を含むパスのパスメトリッ
クを出力する加算・比較・選択手段と、上記生き残りパス
メトリックを記憶し、上記加算・比較・選択手段が次の処
理をするときに上記１時刻過去の生き残りパスメトリッ
クとして記憶内容を出力するメモリと、上記送信信号の
取り得る候補各々に対応して設けられ、上記枝を構成す
る送信系列の中で最も過去の送信信号の候補に一致する
枝に対応する上記パスメトリックを受け、これらのパス
メトリックの中で最小のパスメトリックを出力する最小
値選択手段と、上記最小値選択手段によりそれぞれ選択
された上記パスメトリックに基づき軟判定値を出力する
軟判定値作成手段と、上記受信信号及び上記加算・比較・
選択手段により出力される上記ステート各々に対応する
上記一時刻過去のステートを受け、上記ステート各々に
対応した上記推定伝送路特性を更新し、更新した結果を
上記ステート各々に対応した推定伝送路特性として出力
する伝送路特性推定手段を備えたものである。
装置は、伝送路を介して符号化された信号を受信し、送
信信号の状態をステートに対応させ、受信信号の受信に
伴うひとつのステートから次のステートへの遷移を枝
に、その遷移の指標を枝メトリックに対応させ、上記受
信信号を逐次受信したときの上記遷移の経路であるパス
について上記枝メトリックに基づき上記パスの指標であ
るパスメトリックを算出し、上記パスメトリックに基づ
き上記パスのうち一部を生き残りパスとして選択するこ
とにより伝送された信号を軟判定する軟判定装置におい
て、上記受信信号及び生起する可能性のある連続したＶ
個の上記送信信号の組み合わせである上記ステート各々
に対応する推定伝送路特性を入力し、上記推定伝送路特
性に基づいて、上記ステート各々に繋がる枝それぞれの
上記枝メトリックを出力する枝メトリック作成手段と、
上記ステート各々に対応して設けられ、上記枝メトリッ
ク作成手段により出力される上記枝メトリックと１時刻
過去の生き残りパスメトリックを受け、上記ステート各
々に対応する送信系列の候補である生き残りパスメトリ
ック、上記生き残りパスに含まれる一時刻過去のステー
ト及び各ステートに繋がる枝を含むパスのパスメトリッ
クを出力する加算・比較・選択手段と、上記生き残りパス
メトリックを記憶し、上記加算・比較・選択手段が次の処
理をするときに上記１時刻過去の生き残りパスメトリッ
クとして記憶内容を出力するメモリと、上記送信信号の
取り得る候補各々に対応して設けられ、上記枝を構成す
る送信系列の中で最も過去の送信信号の候補に一致する
枝に対応する上記パスメトリックを受け、これらのパス
メトリックの中で最小のパスメトリックを出力する最小
値選択手段と、上記最小値選択手段によりそれぞれ選択
された上記パスメトリックに基づき軟判定値を出力する
軟判定値作成手段と、上記受信信号及び上記加算・比較・
選択手段により出力される上記ステート各々に対応する
上記一時刻過去のステートを受け、上記ステート各々に
対応した上記推定伝送路特性を更新し、更新した結果を
上記ステート各々に対応した推定伝送路特性として出力
する伝送路特性推定手段を備えたものである。
【００２０】請求項２に係わる軟判定装置は、上記ステ
ートを構成する上記送信信号の個数Ｖを推定伝送路特性
のメモリ長Ｌより大きくしたことを特徴とするものであ
る。
ートを構成する上記送信信号の個数Ｖを推定伝送路特性
のメモリ長Ｌより大きくしたことを特徴とするものであ
る。
【００２１】請求項３に係わる軟判定装置は、伝送路を
介して符号化系列を差動符号化した信号を受信し、差動
符号化前の信号の状態をステートに対応させ、ひとつの
ステートから次のステートへの遷移を枝に、その遷移の
指標を枝メトリックに対応させ、上記遷移の経路である
パスについて上記枝メトリックに基づき上記パスの指標
であるパスメトリックを算出し、上記パスメトリックに
基づき上記パスのうち一部を生き残りパスとして選択す
ることにより伝送された差動符号化前の信号を軟判定す
る軟判定装置において、受信信号、生起する可能性のあ
る連続したＶ個の上記差動符号化前の信号の組み合わせ
である上記ステート各々に対応する推定伝送路特性及び
上記ステート各々に対応する（Ｖ＋１）時刻過去の送信
信号を入力し、上記推定伝送路特性に基づいて、上記ス
テート各々に繋がる枝それぞれの上記枝メトリックを出
力する枝メトリック作成手段、上記ステート各々に対応
して設けられ、上記枝メトリック作成手段により出力さ
れる上記枝メトリックと１時刻過去の生き残りパスメト
リックを受け、上記ステート各々に対応する送信系列の
候補である生き残りパスメトリック、上記生き残りパス
に含まれる一時刻過去のステート及び各ステートに繋が
る枝を含むパスのパスメトリックを出力する加算・比較・
選択手段と、上記生き残りパスメトリックを記憶し、上
記加算・比較・選択手段が次の処理をするときに上記１時
刻過去の生き残りパスメトリックとして記憶内容を出力
するメモリと、上記差動符号化前の信号の取り得る候補
各々に対応して設けられ、上記枝を構成する差動符号化
前の系列の中で最も過去の差動符号化前の信号の候補に
一致する枝に対応する上記パスメトリックを受け、これ
らの上記パスメトリックの中で最小のパスメトリックを
出力する最小値選択手段と、上記最小値選択手段により
それぞれ選択された上記パスメトリックに基づき軟判定
値を出力する軟判定値作成手段と、上記受信信号、上記
メモリより出力される上記ステート各々に対応する上記
（Ｖ＋１）時刻過去の送信信号の候補及び上記加算・比
較・選択手段により出力される上記ステート各々に対応
する上記一時刻過去のステートを受け、上記ステート各
々に対応した推定伝送路特性を更新し、更新した結果を
上記ステート各々に対応した上記推定伝送路特性として
出力する伝送路特性推定手段を備えたものである。
介して符号化系列を差動符号化した信号を受信し、差動
符号化前の信号の状態をステートに対応させ、ひとつの
ステートから次のステートへの遷移を枝に、その遷移の
指標を枝メトリックに対応させ、上記遷移の経路である
パスについて上記枝メトリックに基づき上記パスの指標
であるパスメトリックを算出し、上記パスメトリックに
基づき上記パスのうち一部を生き残りパスとして選択す
ることにより伝送された差動符号化前の信号を軟判定す
る軟判定装置において、受信信号、生起する可能性のあ
る連続したＶ個の上記差動符号化前の信号の組み合わせ
である上記ステート各々に対応する推定伝送路特性及び
上記ステート各々に対応する（Ｖ＋１）時刻過去の送信
信号を入力し、上記推定伝送路特性に基づいて、上記ス
テート各々に繋がる枝それぞれの上記枝メトリックを出
力する枝メトリック作成手段、上記ステート各々に対応
して設けられ、上記枝メトリック作成手段により出力さ
れる上記枝メトリックと１時刻過去の生き残りパスメト
リックを受け、上記ステート各々に対応する送信系列の
候補である生き残りパスメトリック、上記生き残りパス
に含まれる一時刻過去のステート及び各ステートに繋が
る枝を含むパスのパスメトリックを出力する加算・比較・
選択手段と、上記生き残りパスメトリックを記憶し、上
記加算・比較・選択手段が次の処理をするときに上記１時
刻過去の生き残りパスメトリックとして記憶内容を出力
するメモリと、上記差動符号化前の信号の取り得る候補
各々に対応して設けられ、上記枝を構成する差動符号化
前の系列の中で最も過去の差動符号化前の信号の候補に
一致する枝に対応する上記パスメトリックを受け、これ
らの上記パスメトリックの中で最小のパスメトリックを
出力する最小値選択手段と、上記最小値選択手段により
それぞれ選択された上記パスメトリックに基づき軟判定
値を出力する軟判定値作成手段と、上記受信信号、上記
メモリより出力される上記ステート各々に対応する上記
（Ｖ＋１）時刻過去の送信信号の候補及び上記加算・比
較・選択手段により出力される上記ステート各々に対応
する上記一時刻過去のステートを受け、上記ステート各
々に対応した推定伝送路特性を更新し、更新した結果を
上記ステート各々に対応した上記推定伝送路特性として
出力する伝送路特性推定手段を備えたものである。
【００２２】請求項４に係わる軟判定装置は、上記ステ
ートを構成する上記差動符号化前の信号の個数Ｖを推定
伝送路特性のメモリ長Ｌより大きくしたことを特徴とす
るものである。
ートを構成する上記差動符号化前の信号の個数Ｖを推定
伝送路特性のメモリ長Ｌより大きくしたことを特徴とす
るものである。
【００２３】請求項５に係わる軟判定装置は、伝送路を
介して、符号化系列をさらに符号化メモリ長 Ｋの畳込み符号によって符号化された信号を受信し、畳
込み符号化前の信号の態をステートに対応させ、ひとつ
のステートから次のステートへの遷移を枝に、その遷移
の指標を枝メトリックに対応させ、遷移の経路であるパ
スについて上記枝メトリックに基づき上記パスの指標で
あるパスメトリックを算出し、上記パスメトリックに基
づき上記パスのうち一部を生き残りパスとして選択する
ことにより伝送された信号を軟判定する軟判定装置にお
いて、受信信号及び生起する可能性のある連続したＶ個
の上記畳込み符号化前の信号の組み合わせである上記ス
テート各々に対応する推定伝送路特性を入力し、上記推
定伝送路特性に基づいて、上記ステート各々に繋がる枝
それぞれの上記枝メトリックを出力する枝メトリック作
成手段、上記ステート各々に対応して設けられ、上記枝
メトリック作成手段により出力される枝メトリックと１
時刻過去の生き残りパスメトリックを受け、上記ステー
ト各々に対応する送信系列の候補である生き残りパスメ
トリック、上記生き残りパスに含まれる一時刻過去のス
テート及び各ステートに繋がる枝を含むパスのパスメト
リックを出力する加算・比較・選択手段と、上記生き残り
パスメトリックを記憶し、上記加算・比較・選択手段が次
の処理をするときに上記１時刻過去の生き残りパスメト
リックとして記憶内容を出力するメモリと、上記符号化
前の信号の取り得る候補各々に対応して設けられ、上記
枝を構成する符号化前の系列の中で最も過去の符号化前
の信号の候補に一致する枝に対応する上記パスメトリッ
クを受け、これらの上記パスメトリックの中で最小のパ
スメトリックを出力する最小値選択手段と、上記最小値
選択手段によりそれぞれ選択されたパスメトリックに基
づき軟判定値を出力する軟判定値作成手段と、上記受信
信号及び上記加算・比較・選択手段により出力される上記
ステート各々の上記一時刻過去のステートを受け、上記
ステート各々に対応した上記推定伝送路特性を更新し、
更新した結果を上記ステート各々に対応した推定伝送路
特性として出力する伝送路特性推定手段を備えたもので
ある。
介して、符号化系列をさらに符号化メモリ長 Ｋの畳込み符号によって符号化された信号を受信し、畳
込み符号化前の信号の態をステートに対応させ、ひとつ
のステートから次のステートへの遷移を枝に、その遷移
の指標を枝メトリックに対応させ、遷移の経路であるパ
スについて上記枝メトリックに基づき上記パスの指標で
あるパスメトリックを算出し、上記パスメトリックに基
づき上記パスのうち一部を生き残りパスとして選択する
ことにより伝送された信号を軟判定する軟判定装置にお
いて、受信信号及び生起する可能性のある連続したＶ個
の上記畳込み符号化前の信号の組み合わせである上記ス
テート各々に対応する推定伝送路特性を入力し、上記推
定伝送路特性に基づいて、上記ステート各々に繋がる枝
それぞれの上記枝メトリックを出力する枝メトリック作
成手段、上記ステート各々に対応して設けられ、上記枝
メトリック作成手段により出力される枝メトリックと１
時刻過去の生き残りパスメトリックを受け、上記ステー
ト各々に対応する送信系列の候補である生き残りパスメ
トリック、上記生き残りパスに含まれる一時刻過去のス
テート及び各ステートに繋がる枝を含むパスのパスメト
リックを出力する加算・比較・選択手段と、上記生き残り
パスメトリックを記憶し、上記加算・比較・選択手段が次
の処理をするときに上記１時刻過去の生き残りパスメト
リックとして記憶内容を出力するメモリと、上記符号化
前の信号の取り得る候補各々に対応して設けられ、上記
枝を構成する符号化前の系列の中で最も過去の符号化前
の信号の候補に一致する枝に対応する上記パスメトリッ
クを受け、これらの上記パスメトリックの中で最小のパ
スメトリックを出力する最小値選択手段と、上記最小値
選択手段によりそれぞれ選択されたパスメトリックに基
づき軟判定値を出力する軟判定値作成手段と、上記受信
信号及び上記加算・比較・選択手段により出力される上記
ステート各々の上記一時刻過去のステートを受け、上記
ステート各々に対応した上記推定伝送路特性を更新し、
更新した結果を上記ステート各々に対応した推定伝送路
特性として出力する伝送路特性推定手段を備えたもので
ある。
【００２４】請求項６に係わる軟判定装置は、上記ステ
ートを構成する符号化前の信号の個数Ｖを上記符号化メ
モリ長Ｋと推定伝送路特性のメモリ長Ｌの和より大きく
したことを特徴とするものである。
ートを構成する符号化前の信号の個数Ｖを上記符号化メ
モリ長Ｋと推定伝送路特性のメモリ長Ｌの和より大きく
したことを特徴とするものである。
【００２５】請求項７に係わる軟判定装置は、上記伝送
路特性推定手段により出力される上記推定伝送路特性に
基づき上記伝送路のメモリ長Ｌを推定し、その結果を推
定メモリ長として出力するメモリ長推定手段を備え、上
記伝送路特性推定手段を、上記メモリ長推定手段により
出力される上記推定メモリ長に基づき上記ステート各々
に対応した上記推定伝送路特性を更新するように構成し
たことを特徴とするものである。
路特性推定手段により出力される上記推定伝送路特性に
基づき上記伝送路のメモリ長Ｌを推定し、その結果を推
定メモリ長として出力するメモリ長推定手段を備え、上
記伝送路特性推定手段を、上記メモリ長推定手段により
出力される上記推定メモリ長に基づき上記ステート各々
に対応した上記推定伝送路特性を更新するように構成し
たことを特徴とするものである。
【００２６】請求項８に係わる軟判定装置は、上記受信
信号を受け、送信信号の既知情報に基づき伝送路特性を
推定し、この推定伝送路特性によって上記伝送路のメモ
リ長Ｌを推定し、その結果を推定メモリ長として出力す
るメモリ長推定手段を備え、上記伝送路特性推定手段
を、上記メモリ長推定手段により出力される上記推定メ
モリ長に基づき上記ステート各々に対応した上記推定伝
送路特性を更新するように構成したことを特徴とするも
のである。
信号を受け、送信信号の既知情報に基づき伝送路特性を
推定し、この推定伝送路特性によって上記伝送路のメモ
リ長Ｌを推定し、その結果を推定メモリ長として出力す
るメモリ長推定手段を備え、上記伝送路特性推定手段
を、上記メモリ長推定手段により出力される上記推定メ
モリ長に基づき上記ステート各々に対応した上記推定伝
送路特性を更新するように構成したことを特徴とするも
のである。
【００２７】請求項９に係わる軟判定装置は、上記メモ
リ長推定手段を、上記推定伝送路特性に基づき信号電力
及び各符号間干渉成分を計算し、上記信号電力と上記符
号間干渉成分に基づいて得られる推定伝送路特性の修正
情報を出力するように構成し、上記伝送路特性推定手段
を、上記メモリ長推定手段により出力される上記修正情
報に基づき上記ステート各々に対応した上記推定伝送路
特性を修正及び更新するように構成したことを特徴とす
るものである。
リ長推定手段を、上記推定伝送路特性に基づき信号電力
及び各符号間干渉成分を計算し、上記信号電力と上記符
号間干渉成分に基づいて得られる推定伝送路特性の修正
情報を出力するように構成し、上記伝送路特性推定手段
を、上記メモリ長推定手段により出力される上記修正情
報に基づき上記ステート各々に対応した上記推定伝送路
特性を修正及び更新するように構成したことを特徴とす
るものである。
【００２８】請求項１０に係わる軟判定装置は、上記メ
モリ長推定手段を、雑音電力または雑音電力の推定値を
受け、上記推定伝送路特性に基づき各符号間干渉成分を
計算し、上記雑音電力または上記雑音電力の推定値と上
記符号間干渉成分に基づいて得られる推定伝送路特性の
修正情報を出力するように構成したことを特徴とするも
のである。
モリ長推定手段を、雑音電力または雑音電力の推定値を
受け、上記推定伝送路特性に基づき各符号間干渉成分を
計算し、上記雑音電力または上記雑音電力の推定値と上
記符号間干渉成分に基づいて得られる推定伝送路特性の
修正情報を出力するように構成したことを特徴とするも
のである。
【００２９】請求項１１に係わる軟判定装置は、上記軟
判定値及び、雑音電力または雑音電力の推定値を受け、
上記軟判定値を上記雑音電力または上記雑音電力の推定
値で割った値を、補正た軟判定値として出力する軟判定
値補正手段を備えたことを特徴とするものである。
判定値及び、雑音電力または雑音電力の推定値を受け、
上記軟判定値を上記雑音電力または上記雑音電力の推定
値で割った値を、補正た軟判定値として出力する軟判定
値補正手段を備えたことを特徴とするものである。
【００３０】請求項１２に係わる軟判定装置は、上記軟
判定値及び、信号電力、受信電力、信号電力の推定値ま
たは受信電力の推定値を受け、上記軟判定値を上記信号
電力、上記受信電力、上記信号電力の推定値または上記
受信電力の推定値で割った値を、補正した軟判定値とし
て出力する軟判定値補正手段を備えたことを特徴とする
ものである。
判定値及び、信号電力、受信電力、信号電力の推定値ま
たは受信電力の推定値を受け、上記軟判定値を上記信号
電力、上記受信電力、上記信号電力の推定値または上記
受信電力の推定値で割った値を、補正した軟判定値とし
て出力する軟判定値補正手段を備えたことを特徴とする
ものである。
【００３１】請求項１３に係わる軟判定装置は、上記伝
送路特性推定回路より出力される上記ステート各々に対
応した上記推定伝送路特性を受け、上記推定伝送路特性
それぞれに基づいて、上記ステート各々に対応した推定
周波数オフセット量を出力する周波数オフセット推定回
路を備えるとともに、上記伝送路特性推定回路を、上記
周波数オフセット推定回路から出力される上記ステート
各々に対応した上記推定周波数オフセット量に基づいて
ステート各々に対応した上記推定伝送路特性を補正し、
補正された推定伝送路特性を更新するように構成したこ
とを特徴とするものである。
送路特性推定回路より出力される上記ステート各々に対
応した上記推定伝送路特性を受け、上記推定伝送路特性
それぞれに基づいて、上記ステート各々に対応した推定
周波数オフセット量を出力する周波数オフセット推定回
路を備えるとともに、上記伝送路特性推定回路を、上記
周波数オフセット推定回路から出力される上記ステート
各々に対応した上記推定周波数オフセット量に基づいて
ステート各々に対応した上記推定伝送路特性を補正し、
補正された推定伝送路特性を更新するように構成したこ
とを特徴とするものである。
【００３２】請求項１４に係わる軟判定装置は、上記伝
送路特性推定回路より出力される上記ステート各々に対
応した推定伝送路特性を受け、上記推定伝送路特性に基
づいて、推定周波数オフセット量を出力する周波数オフ
セット推定回路を備えるとともに、上記伝送路特性推定
回路を、上記周波数オフセット推定回路から出力される
上記推定周波数オフセット量に基づいてステート各々に
対応した上記推定伝送路特性を補正し、補正された推定
伝送路特性を更新するように構成したことを特徴とする
ものである。
送路特性推定回路より出力される上記ステート各々に対
応した推定伝送路特性を受け、上記推定伝送路特性に基
づいて、推定周波数オフセット量を出力する周波数オフ
セット推定回路を備えるとともに、上記伝送路特性推定
回路を、上記周波数オフセット推定回路から出力される
上記推定周波数オフセット量に基づいてステート各々に
対応した上記推定伝送路特性を補正し、補正された推定
伝送路特性を更新するように構成したことを特徴とする
ものである。
【００３３】請求項１５に係わる軟判定装置は、上記伝
送路特性推定回路より出力される上記ステート各々に対
応した上記推定伝送路特性を受け、上記推定伝送路特性
に基づいて、推定周波数オフセット量を出力する周波数
オフセット推定回路を備えるとともに、上記受信信号及
び上記周波数オフセット量を入力し、上記周波数オフセ
ット量に基づいて上記受信信号を補正し、補正された受
信信号を受信信号として出力する受信信号補正回路を備
えたことを特徴とするものである。
送路特性推定回路より出力される上記ステート各々に対
応した上記推定伝送路特性を受け、上記推定伝送路特性
に基づいて、推定周波数オフセット量を出力する周波数
オフセット推定回路を備えるとともに、上記受信信号及
び上記周波数オフセット量を入力し、上記周波数オフセ
ット量に基づいて上記受信信号を補正し、補正された受
信信号を受信信号として出力する受信信号補正回路を備
えたことを特徴とするものである。
【００３４】請求項１６に係わる軟判定装置は、上記枝
メトリック作成手段を、Ｐ系統の受信信号及び上記ステ
ート各々に対応する上記推定伝送路特性を受け、上記推
定伝送路特性に基づいて、上記ステート各々に繋がる枝
の枝メトリックを出力するように構成し、上記伝送路特
性推定手段を、上記Ｐ系統の受信信号及び上記加算・比
較・選択手段により出力される上記ステート各々に対応
した上記一時刻過去のステートを受け、上記ステート各
々に対応した上記推定伝送路特性を更新し、更新した結
果を上記ステート各々に対応した推定伝送路特性として
出力するように構成したことを特徴とするものである。
メトリック作成手段を、Ｐ系統の受信信号及び上記ステ
ート各々に対応する上記推定伝送路特性を受け、上記推
定伝送路特性に基づいて、上記ステート各々に繋がる枝
の枝メトリックを出力するように構成し、上記伝送路特
性推定手段を、上記Ｐ系統の受信信号及び上記加算・比
較・選択手段により出力される上記ステート各々に対応
した上記一時刻過去のステートを受け、上記ステート各
々に対応した上記推定伝送路特性を更新し、更新した結
果を上記ステート各々に対応した推定伝送路特性として
出力するように構成したことを特徴とするものである。
【００３５】
実施の形態１．この発明の実施の形態１について説明す
る。なお、図において同一の符号を付した構成要素は同
一または相当のものである。図１は、発明の実施の形態
１に係る軟判定装置の一例を示すブロック図である。同
図において、１１は受信信号入力端子、１２は２Ｍ（こ
こでＭ＝２Ｖ、Ｖ≧Ｌ、Ｖはトレリスのメモリ長、Ｌは
推定伝送路のメモリ長）個の枝それぞれに対応した枝メ
トリックを計算する枝メトリック作成回路、１３−１〜
１３−ＭはＭ（＝２Ｖ）個のステートそれぞれに対応し
て設けられ、ＡＣＳ処理を行うＡＣＳ回路、１４はＡＣ
Ｓ回路１３−１〜１３−Ｍ接続された共有メモリ、１５
−１、１５−２は最小値選択回路、１６は減算回路、１
７は軟判定値出力端子、１８は伝送路特性推定回路であ
る。なお、本例は、送信信号が０または１の２値をとる
場合の構成である。
る。なお、図において同一の符号を付した構成要素は同
一または相当のものである。図１は、発明の実施の形態
１に係る軟判定装置の一例を示すブロック図である。同
図において、１１は受信信号入力端子、１２は２Ｍ（こ
こでＭ＝２Ｖ、Ｖ≧Ｌ、Ｖはトレリスのメモリ長、Ｌは
推定伝送路のメモリ長）個の枝それぞれに対応した枝メ
トリックを計算する枝メトリック作成回路、１３−１〜
１３−ＭはＭ（＝２Ｖ）個のステートそれぞれに対応し
て設けられ、ＡＣＳ処理を行うＡＣＳ回路、１４はＡＣ
Ｓ回路１３−１〜１３−Ｍ接続された共有メモリ、１５
−１、１５−２は最小値選択回路、１６は減算回路、１
７は軟判定値出力端子、１８は伝送路特性推定回路であ
る。なお、本例は、送信信号が０または１の２値をとる
場合の構成である。
【００３６】次に軟判定装置の動作について図１を用い
て説明する。枝メトリック作成回路１２は、受信信号ｒ
nと伝送路特性推定回路１８が出力するＭ個のステート
Ｓnそれぞれに対応した推定伝送路特性ｇi,n〔Ｓn1〕、
ｉ＝０，・・・，Ｌを入力し、各枝Ｓn-1／Ｓnに対応し
た送信系列の候補に基づいて、（１４）式によって枝メ
トリックＥn〔Ｓn-1／Ｓn〕を計算し、出力する。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn− Σ ｇi,n〔Ｓn-1〕Ｉn-i）｝2 ………（１４） ここで、総和Σはｉ＝０，・・・，Ｌについてとり、Ｉ
n-i（ｉ＝０，・・・，Ｌ）は枝Ｓn-1／Ｓnにより一意
に決定される送信系列の候補値である。ＡＣＳ回路１３
−１は、ＡＣＳ回路１３−１に対応するステートＳnに
繋がる２つの枝Ｓ0 n-1／Ｓn及び枝Ｓ1 n-1／Ｓnに対応し
枝メトリック作成回路が出力する枝メトリックＥn〔Ｓ0
n-1／Ｓn〕及び枝メトリックＥn〔Ｓ1 n-1／Ｓn〕と、そ
の２つの枝によって結ばれる１時刻過去のステートＳ0
n-1及びステートＳ0 n-1に対応し共有メモリ１４より出
力される１時刻過去の生き残りパスメトリックＦ
n- 1〔Ｓ0 n-1〕及びＦn-1〔Ｓ1 n-1〕を受ける。 ＡＣＳ
回路１３−１は、これら入力に基づき（１５）、（１
６）に示す加算処理を行い、枝Ｓ0 n-1／Ｓn及び枝Ｓ1
n-1／Ｓnに対応する現時刻のパスメトリックＦn〔Ｓ0
n-1／Ｓn〕及びＦn〔Ｓ1 n- 1／Ｓn〕を計算する。 Ｆn〔Ｓ0 n-1／Ｓn〕＝Ｅn〔Ｓ0 n-1／Ｓn〕＋Ｆn-1〔Ｓ0 n-1〕 （１５） Ｆn〔Ｓ1 n-1／Ｓn〕＝Ｅn〔Ｓ1 n-1／Ｓn〕＋Ｆn-1〔Ｓ1 n-1〕 （１６） そして、ＡＣＳ回路１３−１は、上記（１５）、（１
６）式により得られたパスメトリックＦn〔Ｓ0 n-1／
Ｓn〕とＦn〔Ｓ1 n-1／Ｓn〕とを比較して、小さい方を
ステートＳnに対応する現時刻の生き残りパスメトリッ
クＦn〔Ｓn〕として、を共有メモリ１４に出力する。
て説明する。枝メトリック作成回路１２は、受信信号ｒ
nと伝送路特性推定回路１８が出力するＭ個のステート
Ｓnそれぞれに対応した推定伝送路特性ｇi,n〔Ｓn1〕、
ｉ＝０，・・・，Ｌを入力し、各枝Ｓn-1／Ｓnに対応し
た送信系列の候補に基づいて、（１４）式によって枝メ
トリックＥn〔Ｓn-1／Ｓn〕を計算し、出力する。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn− Σ ｇi,n〔Ｓn-1〕Ｉn-i）｝2 ………（１４） ここで、総和Σはｉ＝０，・・・，Ｌについてとり、Ｉ
n-i（ｉ＝０，・・・，Ｌ）は枝Ｓn-1／Ｓnにより一意
に決定される送信系列の候補値である。ＡＣＳ回路１３
−１は、ＡＣＳ回路１３−１に対応するステートＳnに
繋がる２つの枝Ｓ0 n-1／Ｓn及び枝Ｓ1 n-1／Ｓnに対応し
枝メトリック作成回路が出力する枝メトリックＥn〔Ｓ0
n-1／Ｓn〕及び枝メトリックＥn〔Ｓ1 n-1／Ｓn〕と、そ
の２つの枝によって結ばれる１時刻過去のステートＳ0
n-1及びステートＳ0 n-1に対応し共有メモリ１４より出
力される１時刻過去の生き残りパスメトリックＦ
n- 1〔Ｓ0 n-1〕及びＦn-1〔Ｓ1 n-1〕を受ける。 ＡＣＳ
回路１３−１は、これら入力に基づき（１５）、（１
６）に示す加算処理を行い、枝Ｓ0 n-1／Ｓn及び枝Ｓ1
n-1／Ｓnに対応する現時刻のパスメトリックＦn〔Ｓ0
n-1／Ｓn〕及びＦn〔Ｓ1 n- 1／Ｓn〕を計算する。 Ｆn〔Ｓ0 n-1／Ｓn〕＝Ｅn〔Ｓ0 n-1／Ｓn〕＋Ｆn-1〔Ｓ0 n-1〕 （１５） Ｆn〔Ｓ1 n-1／Ｓn〕＝Ｅn〔Ｓ1 n-1／Ｓn〕＋Ｆn-1〔Ｓ1 n-1〕 （１６） そして、ＡＣＳ回路１３−１は、上記（１５）、（１
６）式により得られたパスメトリックＦn〔Ｓ0 n-1／
Ｓn〕とＦn〔Ｓ1 n-1／Ｓn〕とを比較して、小さい方を
ステートＳnに対応する現時刻の生き残りパスメトリッ
クＦn〔Ｓn〕として、を共有メモリ１４に出力する。
【００３７】また、ＡＣＳ回路１３−１は、パスメトリ
ックＦn〔Ｓ0 n-1／Ｓn〕を最小値選択回路１５−１に、
パスメトリックＦn〔Ｓ1 n-1／Ｓn〕を最小値選択回路１
５−２に、ＡＣＳ処理における選択結果Ｓn-1〔Ｓn〕
（＝Ｓ0 n-1またはＳ1 n-1）を伝送路特性推定回路１８に
出力する。残りのＡＣＳ回路１３−２〜１３−Ｍも同様
に動作する。共有メモリ１４は、ＡＣＳ回路１３−１〜
１３−Ｍが出力する現時刻の生き残りパスメトリックを
入力し、１時刻過去の生き残りパスメトリックを更新す
る。最小値選択回路１５−１は、枝Ｓn-1／Ｓnを構成す
る最も過去の送信信号Ｉn- Vが０であるＭ個の枝Ｓ0 n-1
／Ｓnに対応したパスメトリックＦn〔Ｓ0 n-1／Ｓn〕を
入力し、その中で最小のパスメトリックを出力する。最
小値選択回路１５−２は、枝Ｓn-1／Ｓnを構成する最も
過去の送信信号Ｉn-Vが１であるＭ個の枝Ｓ1 n- 1／Ｓnに
対応したパスメトリックＦn〔Ｓ0 n-1／Ｓn〕を入力し、
その中で最小のパスメトリックを出力する。減算回路１
６は最小値選択回路１５−１の出力と最小値選択回路１
５−２の出力の差を計算し、この結果を軟判定値として
軟判定値出力端子１７から出力する。
ックＦn〔Ｓ0 n-1／Ｓn〕を最小値選択回路１５−１に、
パスメトリックＦn〔Ｓ1 n-1／Ｓn〕を最小値選択回路１
５−２に、ＡＣＳ処理における選択結果Ｓn-1〔Ｓn〕
（＝Ｓ0 n-1またはＳ1 n-1）を伝送路特性推定回路１８に
出力する。残りのＡＣＳ回路１３−２〜１３−Ｍも同様
に動作する。共有メモリ１４は、ＡＣＳ回路１３−１〜
１３−Ｍが出力する現時刻の生き残りパスメトリックを
入力し、１時刻過去の生き残りパスメトリックを更新す
る。最小値選択回路１５−１は、枝Ｓn-1／Ｓnを構成す
る最も過去の送信信号Ｉn- Vが０であるＭ個の枝Ｓ0 n-1
／Ｓnに対応したパスメトリックＦn〔Ｓ0 n-1／Ｓn〕を
入力し、その中で最小のパスメトリックを出力する。最
小値選択回路１５−２は、枝Ｓn-1／Ｓnを構成する最も
過去の送信信号Ｉn-Vが１であるＭ個の枝Ｓ1 n- 1／Ｓnに
対応したパスメトリックＦn〔Ｓ0 n-1／Ｓn〕を入力し、
その中で最小のパスメトリックを出力する。減算回路１
６は最小値選択回路１５−１の出力と最小値選択回路１
５−２の出力の差を計算し、この結果を軟判定値として
軟判定値出力端子１７から出力する。
【００３８】伝送路特性推定回路１８は、ＡＣＳ回路１
３−１〜１３−Ｍが出力する選択結果Ｓn-1〔Ｓn〕を入
力し、（１７）式に示すＬＭＳ（Least Mean Square）
アルゴリズムによって伝送路特性を更新する。 ｇi,n+1〔Ｓn〕＝ｇi,n〔Ｓn-1〔Ｓn〕〕 ＋α｛ｒn−Σｇj,n〔Ｓn-1〔Ｓn〕〕Ｉn-j｝Ｉn-i ……（１７） ここで、ｉ＝０，・・・，Ｌである。ただし、総和Σは
ｊ＝０，・・・，Ｌについてとり、Ｉn-L、・・・、Ｉn
は枝Ｓn-1〔Ｓn〕／Ｓnによって決定する系列の一部で
ある。また、αはＬＭＳアルゴリズムのステップサイズ
である。
３−１〜１３−Ｍが出力する選択結果Ｓn-1〔Ｓn〕を入
力し、（１７）式に示すＬＭＳ（Least Mean Square）
アルゴリズムによって伝送路特性を更新する。 ｇi,n+1〔Ｓn〕＝ｇi,n〔Ｓn-1〔Ｓn〕〕 ＋α｛ｒn−Σｇj,n〔Ｓn-1〔Ｓn〕〕Ｉn-j｝Ｉn-i ……（１７） ここで、ｉ＝０，・・・，Ｌである。ただし、総和Σは
ｊ＝０，・・・，Ｌについてとり、Ｉn-L、・・・、Ｉn
は枝Ｓn-1〔Ｓn〕／Ｓnによって決定する系列の一部で
ある。また、αはＬＭＳアルゴリズムのステップサイズ
である。
【００３９】発明の実施の形態１は、推定伝送路特性を
ステート毎に逐次更新することにより、伝送路特性が高
速に変動する場合、従来例よりも精度の高い軟判定値を
得ることができる。また、従来例では伝送路を推定する
ために既知のトレーニング系列を受信信号に含む必要が
あったが、発明の実施の形態１ではトレーニング系列を
受信することなく伝送路を推定することができる。ただ
し、トレーニング系列によって伝送路特性を推定し、そ
の推定伝送路特性を初期値として、伝送路特性を逐次更
新することもできる。
ステート毎に逐次更新することにより、伝送路特性が高
速に変動する場合、従来例よりも精度の高い軟判定値を
得ることができる。また、従来例では伝送路を推定する
ために既知のトレーニング系列を受信信号に含む必要が
あったが、発明の実施の形態１ではトレーニング系列を
受信することなく伝送路を推定することができる。ただ
し、トレーニング系列によって伝送路特性を推定し、そ
の推定伝送路特性を初期値として、伝送路特性を逐次更
新することもできる。
【００４０】さらに、トレリスのメモリ長Ｖを推定伝送
路のメモリ長Ｌより大きくとることにより、判定したい
時刻よりＶシンボル先の情報を考慮して軟判定が行える
ので、従来例よりも精度の高い軟判定値を得ることがで
きる。
路のメモリ長Ｌより大きくとることにより、判定したい
時刻よりＶシンボル先の情報を考慮して軟判定が行える
ので、従来例よりも精度の高い軟判定値を得ることがで
きる。
【００４１】また、発明の実施の形態１は取り得る値を
０と１にしたが、−１と１またはそれに比例した値の組
み合わせの方が実用的である。また、送信信号の取り得
る数Ｕを２としたが、２より大きい場合についても容易
に拡張でき、さらに１つの送信信号が（Ａ，Ｂ）と２ビ
ット以上の情報を送信する場合、（１８）、（１９）式
によって各ビットＡ、Ｂの軟判定値を計算できる。 Ａn-V＝ｍｉｎ（Ｆn〔Ｓn〕）−ｍｉｎ（Ｆn〔Ｓn〕） （１８） Ｂn-V＝ｍｉｎ（Ｆn〔Ｓn〕）−ｍｉｎ（Ｆn〔Ｓn〕） （１９） ここで、（１８）式の第１項は、ステートＳnによって
決定される送信系列（Ａn-V，Ｂn-V）、・・・、
（Ａn，Ｂn）のＡn-V＝０となるステートに対応する生
き残りパスメトリックの中で最小になるものを計算して
いる。（１８）式の第２項は、Ａn-V＝１となるステー
トに対応する生き残りパスメトリックの中で最小になる
ものを計算している。（１９）式の第１項は、Ｂn-V＝
０となるステートに対応する生き残りパスメトリックの
中で最小になるものを計算している。（１９）式の第２
項は、Ｂn-V＝１となるステートに対応する生き残りパ
スメトリックの中で最小になるものを計算している。
０と１にしたが、−１と１またはそれに比例した値の組
み合わせの方が実用的である。また、送信信号の取り得
る数Ｕを２としたが、２より大きい場合についても容易
に拡張でき、さらに１つの送信信号が（Ａ，Ｂ）と２ビ
ット以上の情報を送信する場合、（１８）、（１９）式
によって各ビットＡ、Ｂの軟判定値を計算できる。 Ａn-V＝ｍｉｎ（Ｆn〔Ｓn〕）−ｍｉｎ（Ｆn〔Ｓn〕） （１８） Ｂn-V＝ｍｉｎ（Ｆn〔Ｓn〕）−ｍｉｎ（Ｆn〔Ｓn〕） （１９） ここで、（１８）式の第１項は、ステートＳnによって
決定される送信系列（Ａn-V，Ｂn-V）、・・・、
（Ａn，Ｂn）のＡn-V＝０となるステートに対応する生
き残りパスメトリックの中で最小になるものを計算して
いる。（１８）式の第２項は、Ａn-V＝１となるステー
トに対応する生き残りパスメトリックの中で最小になる
ものを計算している。（１９）式の第１項は、Ｂn-V＝
０となるステートに対応する生き残りパスメトリックの
中で最小になるものを計算している。（１９）式の第２
項は、Ｂn-V＝１となるステートに対応する生き残りパ
スメトリックの中で最小になるものを計算している。
【００４２】また、発明の実施の形態１は、枝メトリッ
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。
【００４３】また、発明の実施の形態１では、推定伝送
路特性の更新にＬＭＳアルゴリズムを用いたがＲＬＳ
（Recursive Least Squares）アルゴリズムなどの他の
アルゴリズムで更新することもできる。
路特性の更新にＬＭＳアルゴリズムを用いたがＲＬＳ
（Recursive Least Squares）アルゴリズムなどの他の
アルゴリズムで更新することもできる。
【００４４】実施の形態２．この発明の実施の形態２に
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図２は、発明
の実施の形態２に係る軟判定装置の一例を示すブロック
図である。同図において、１１は受信信号入力端子、１
２は２Ｍ（ここでＭ＝２V、Ｖはトレリスのメモリ長）
個の枝それぞれに対応した枝メトリックを計算する枝メ
トリック作成回路、１３−１〜１３−ＭはＭ（＝２V）
個のステートそれぞれに対応して設けられ、ＡＣＳ処理
を行うＡＣＳ回路、１４はＡＣＳ回路１３−１〜１３−
Ｍ接続された共有メモリ、１５−１、１５−２は最小値
選択回路、１６は減算回路、１７は軟判定値出力端子、
１８は伝送路特性推定回路、２１は雑音電力入力端子、
２２はメモリ長推定回路、２３は除算回路である。な
お、本例は、送信信号が０または１の２値をとる場合の
構成である。また、受信信号には、受信機側で既知であ
るトレーニング系列が含まれ、このトレーニング系列に
よって伝送路特性の初期値を計算することができる。
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図２は、発明
の実施の形態２に係る軟判定装置の一例を示すブロック
図である。同図において、１１は受信信号入力端子、１
２は２Ｍ（ここでＭ＝２V、Ｖはトレリスのメモリ長）
個の枝それぞれに対応した枝メトリックを計算する枝メ
トリック作成回路、１３−１〜１３−ＭはＭ（＝２V）
個のステートそれぞれに対応して設けられ、ＡＣＳ処理
を行うＡＣＳ回路、１４はＡＣＳ回路１３−１〜１３−
Ｍ接続された共有メモリ、１５−１、１５−２は最小値
選択回路、１６は減算回路、１７は軟判定値出力端子、
１８は伝送路特性推定回路、２１は雑音電力入力端子、
２２はメモリ長推定回路、２３は除算回路である。な
お、本例は、送信信号が０または１の２値をとる場合の
構成である。また、受信信号には、受信機側で既知であ
るトレーニング系列が含まれ、このトレーニング系列に
よって伝送路特性の初期値を計算することができる。
【００４５】次に発明の実施の形態２の動作について図
２を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。メモリ長推定回
路２２は、受信信号のトレーニング系列部分を入力し、
メモリ長推定回路２２が保持しているトレーニング系列
情報によって推定伝送路特性ｇ0、・・・、ｇVを計算
し、（２０）式によって得られるしきい値Ｑに対して、
｛ＡＢＳ（ｇi）｝2＞Ｑとなるｇiが全て含まれるよう
に推定伝送路特性のメモリ長Ｌの値を決定する。 Ｑ＝β・Σ｛ＡＢＳ（ｇi）｝2 （２０） ここで、βはしきい値Ｑの調整のための係数である。
２を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。メモリ長推定回
路２２は、受信信号のトレーニング系列部分を入力し、
メモリ長推定回路２２が保持しているトレーニング系列
情報によって推定伝送路特性ｇ0、・・・、ｇVを計算
し、（２０）式によって得られるしきい値Ｑに対して、
｛ＡＢＳ（ｇi）｝2＞Ｑとなるｇiが全て含まれるよう
に推定伝送路特性のメモリ長Ｌの値を決定する。 Ｑ＝β・Σ｛ＡＢＳ（ｇi）｝2 （２０） ここで、βはしきい値Ｑの調整のための係数である。
【００４６】図２に推定伝送路のメモリ長Ｌの推定の具
体例を示す。なお、Ｖ＝３とする。まず、トレーニング
系列を用いて計算した推定伝送路ｇ1、・・・、ｇ3の中
でｇ1とｇ3が｛ＡＢＳ（ｇi）｝2＞Ｑとなるので、
ｇ1、ｇ2及びｇ3を有効なタップ係数とし、｛ＡＢＳ
（ｇ0）｝2≦Ｑとならないようにｇ1、ｇ2及びｇ3をそ
れぞれｇ■0、ｇ■1及びｇ■2にシフトする。メモリ長
推定回路２２は、この結果を伝送路推定回路１８に出力
する。伝送路推定回路１８は推定伝送路のメモリ長Ｌを
２とし、ｇ■0、ｇ■1及びｇ■2を推定伝送路特性の初
期値として推定伝送路特性の更新を行う。
体例を示す。なお、Ｖ＝３とする。まず、トレーニング
系列を用いて計算した推定伝送路ｇ1、・・・、ｇ3の中
でｇ1とｇ3が｛ＡＢＳ（ｇi）｝2＞Ｑとなるので、
ｇ1、ｇ2及びｇ3を有効なタップ係数とし、｛ＡＢＳ
（ｇ0）｝2≦Ｑとならないようにｇ1、ｇ2及びｇ3をそ
れぞれｇ■0、ｇ■1及びｇ■2にシフトする。メモリ長
推定回路２２は、この結果を伝送路推定回路１８に出力
する。伝送路推定回路１８は推定伝送路のメモリ長Ｌを
２とし、ｇ■0、ｇ■1及びｇ■2を推定伝送路特性の初
期値として推定伝送路特性の更新を行う。
【００４７】枝メトリック作成回路１２、ＡＣＳ回路１
３−１〜１３−Ｍ、最小値選択回路１５−１，１５−
２、減算回路１６は発明の実施の形態１と同様に動作す
る。除算回路２３は、減算回路１６から出力される軟判
定値と雑音電力入力端子２１から入力される雑音電力
（またはそれに相当する推定値）を受け、軟判定値を雑
音電力で割った値を補正された軟判定値として軟判定値
出力端子１７から出力する。
３−１〜１３−Ｍ、最小値選択回路１５−１，１５−
２、減算回路１６は発明の実施の形態１と同様に動作す
る。除算回路２３は、減算回路１６から出力される軟判
定値と雑音電力入力端子２１から入力される雑音電力
（またはそれに相当する推定値）を受け、軟判定値を雑
音電力で割った値を補正された軟判定値として軟判定値
出力端子１７から出力する。
【００４８】発明の実施の形態２は、推定伝送路のメモ
リ長Ｌを適切に変化させることにより、実際の伝送路の
メモリ長が変化するような場合においても、その変化に
追従することが可能であり、精度の高い軟判定値を得る
ことができる。また、トレーニング系列に基づいて推定
した推定伝送路特性の代わりに、伝送路特性推定回路よ
り出力される推定伝送路特性に基づいて推定伝送路のメ
モリ長Ｌを推定するように構成することもできる。
リ長Ｌを適切に変化させることにより、実際の伝送路の
メモリ長が変化するような場合においても、その変化に
追従することが可能であり、精度の高い軟判定値を得る
ことができる。また、トレーニング系列に基づいて推定
した推定伝送路特性の代わりに、伝送路特性推定回路よ
り出力される推定伝送路特性に基づいて推定伝送路のメ
モリ長Ｌを推定するように構成することもできる。
【００４９】また、発明の実施の形態２は、軟判定値を
雑音電力によって補正することにより、受信信号に含ま
れる雑音の電力が変化するような場合においても、雑音
電力を一定とした場合と同じ軟判定値を得ることができ
る。
雑音電力によって補正することにより、受信信号に含ま
れる雑音の電力が変化するような場合においても、雑音
電力を一定とした場合と同じ軟判定値を得ることができ
る。
【００５０】また、雑音電力に対する信号電力の比が一
定で、受信電力が変動する場合、軟判定値を雑音電力に
よって補正する代わりに、信号電力または受信電力によ
り軟判定値を補正するように構成することもできる。雑
音電力に対する信号電力の比が一定という条件では、信
号電力または受信電力が雑音電力に比例するため、雑音
電力で補正した場合と同じ効果が得られる。
定で、受信電力が変動する場合、軟判定値を雑音電力に
よって補正する代わりに、信号電力または受信電力によ
り軟判定値を補正するように構成することもできる。雑
音電力に対する信号電力の比が一定という条件では、信
号電力または受信電力が雑音電力に比例するため、雑音
電力で補正した場合と同じ効果が得られる。
【００５１】また、メモリ長推定回路２２は、しきい値
Ｑとして、雑音電力のβ倍または推定雑音電力のβ倍を
用いることもできる。また、推定伝送路特性のメモリ長
Ｌを変化させる変わりに、推定伝送路特性の不要なタッ
プ係数を０にして、等価的に推定伝送路特性のメモリ長
Ｌを変化させることもできる。さらに、｛ＡＢＳ
（ｇ0）｝2≦Ｑとなるタップ係数を強制的にｇi＝０と
するように推定伝送路特性を補正することもできる。例
えば、図３の補正された推定伝送路特性において、｛Ａ
ＢＳ（ｇ■1）｝2≦Ｑとなるので、 ｇ■1＝０とする。
Ｑとして、雑音電力のβ倍または推定雑音電力のβ倍を
用いることもできる。また、推定伝送路特性のメモリ長
Ｌを変化させる変わりに、推定伝送路特性の不要なタッ
プ係数を０にして、等価的に推定伝送路特性のメモリ長
Ｌを変化させることもできる。さらに、｛ＡＢＳ
（ｇ0）｝2≦Ｑとなるタップ係数を強制的にｇi＝０と
するように推定伝送路特性を補正することもできる。例
えば、図３の補正された推定伝送路特性において、｛Ａ
ＢＳ（ｇ■1）｝2≦Ｑとなるので、 ｇ■1＝０とする。
【００５２】また、発明の実施の形態２は取り得る値を
０と１にしたが、−１と１またはそれに比例した値の組
み合わせの方が実用的である。また、送信信号の取り得
る数Ｕを２としたが、２より大きい場合についても容易
に拡張でき、さらに１つの送信信号が（Ａ，Ｂ）と２ビ
ット以上の情報を送信する場合、（１８）、（１９）式
によって各ビットＡ、Ｂの軟判定値を計算できる。
０と１にしたが、−１と１またはそれに比例した値の組
み合わせの方が実用的である。また、送信信号の取り得
る数Ｕを２としたが、２より大きい場合についても容易
に拡張でき、さらに１つの送信信号が（Ａ，Ｂ）と２ビ
ット以上の情報を送信する場合、（１８）、（１９）式
によって各ビットＡ、Ｂの軟判定値を計算できる。
【００５３】また、発明の実施の形態２は、枝メトリッ
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。
【００５４】また、発明の実施の形態２では、推定伝送
路特性の更新にＬＭＳアルゴリズムを用いたがＲＬＳア
ルゴリズムなどの他のアルゴリズムで更新することもで
きる。
路特性の更新にＬＭＳアルゴリズムを用いたがＲＬＳア
ルゴリズムなどの他のアルゴリズムで更新することもで
きる。
【００５５】実施の形態３．この発明の実施の形態３に
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図４は、発明
の実施の形態２に係る軟判定装置の一例を示すブロック
図である。同図において、１１は受信信号入力端子、１
２は２Ｍ（ここでＭ＝２V、Ｖはトレリスのメモリ長）
個の枝それぞれに対応した枝メトリックを計算する枝メ
トリック作成回路、１３−１〜１３−ＭはＭ（＝２V）
個のステートそれぞれに対応して設けられ、ＡＣＳ処理
を行うＡＣＳ回路、１４はＡＣＳ回路１３−１〜１３−
Ｍ接続された共有メモリ、１５−１、１５−２は最小値
選択回路、１６は減算回路、１７は軟判定値出力端子、
４１は周波数オフセット補正回路、４８は伝送路特性推
定回路である。なお、本例は、送信信号が０または１の
２値をとる場合の構成である。
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図４は、発明
の実施の形態２に係る軟判定装置の一例を示すブロック
図である。同図において、１１は受信信号入力端子、１
２は２Ｍ（ここでＭ＝２V、Ｖはトレリスのメモリ長）
個の枝それぞれに対応した枝メトリックを計算する枝メ
トリック作成回路、１３−１〜１３−ＭはＭ（＝２V）
個のステートそれぞれに対応して設けられ、ＡＣＳ処理
を行うＡＣＳ回路、１４はＡＣＳ回路１３−１〜１３−
Ｍ接続された共有メモリ、１５−１、１５−２は最小値
選択回路、１６は減算回路、１７は軟判定値出力端子、
４１は周波数オフセット補正回路、４８は伝送路特性推
定回路である。なお、本例は、送信信号が０または１の
２値をとる場合の構成である。
【００５６】次に発明の実施の形態３の動作について図
４を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。周波数オフセッ
ト推定回路４１は、伝送路特性推定回路４８から出力さ
れる推定伝送路特性を受けて、その変化の量から周波数
オフセット量ｆoffを推定し、伝送路特性推定回路４８
に出力する。伝送路特性推定回路４８は、受信信号ｒn
及びＡＣＳ回路１３−１〜１３−Ｍが出力する選択結果
Ｓn-1〔Ｓn〕を入力し、（２１）式に示すＬＭＳアルゴ
リズムによって伝送路特性を更新する。また、周波数オ
フセット推定回路４１から出力される推定周波数オフセ
ット量ｆnを受けて、推定伝送路特性を（２２）式によ
って補正する。 ｇ■i,n+1〔Ｓn〕＝ｇi,n〔Ｓn-1〔Ｓnn〕〕 ＋α｛ｒn−Σｇj,n〔Ｓn-1〔Ｓn〕〕Ｉn-j｝Ｉn-1 ……（２１） ここで、ｉ＝０，・・・，Ｌである。 ｇi,n+1〔Ｓn〕＝ｇ■i,n+1〔Ｓn〕・ｅｘｐ（ｊ２πｆn） （２２） ただし、総和Σはｊ＝０，・・・，Ｌについてとり、Ｉ
n-L、・・・、Ｉnは枝Ｓn-1〔Ｓn〕／Ｓnによって決定
する系列の一部である。枝メトリック作成回路１２、Ａ
ＣＳ回路１３−１〜１３−Ｍ、最小値選択回路１５−
１，１５−２、減算回路１６は発明の実施の形態１と同
様に動作し、軟判定値出力端子１７から軟判定値を出力
する。
４を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。周波数オフセッ
ト推定回路４１は、伝送路特性推定回路４８から出力さ
れる推定伝送路特性を受けて、その変化の量から周波数
オフセット量ｆoffを推定し、伝送路特性推定回路４８
に出力する。伝送路特性推定回路４８は、受信信号ｒn
及びＡＣＳ回路１３−１〜１３−Ｍが出力する選択結果
Ｓn-1〔Ｓn〕を入力し、（２１）式に示すＬＭＳアルゴ
リズムによって伝送路特性を更新する。また、周波数オ
フセット推定回路４１から出力される推定周波数オフセ
ット量ｆnを受けて、推定伝送路特性を（２２）式によ
って補正する。 ｇ■i,n+1〔Ｓn〕＝ｇi,n〔Ｓn-1〔Ｓnn〕〕 ＋α｛ｒn−Σｇj,n〔Ｓn-1〔Ｓn〕〕Ｉn-j｝Ｉn-1 ……（２１） ここで、ｉ＝０，・・・，Ｌである。 ｇi,n+1〔Ｓn〕＝ｇ■i,n+1〔Ｓn〕・ｅｘｐ（ｊ２πｆn） （２２） ただし、総和Σはｊ＝０，・・・，Ｌについてとり、Ｉ
n-L、・・・、Ｉnは枝Ｓn-1〔Ｓn〕／Ｓnによって決定
する系列の一部である。枝メトリック作成回路１２、Ａ
ＣＳ回路１３−１〜１３−Ｍ、最小値選択回路１５−
１，１５−２、減算回路１６は発明の実施の形態１と同
様に動作し、軟判定値出力端子１７から軟判定値を出力
する。
【００５７】ここで、周波数オフセットとは、受信した
ＩＦ（中間周波数）信号の搬送波周波数と受信機内の発
振器の周波数との差によって生じる周波数のオフセット
成分である。受信したＩＦ信号は、受信機内の発信器に
基づいて搬送波周波数成分を取り除かれて、受信信号と
なる。この際、搬送波周波数と発振器の周波数が一致し
ていない場合、受信信号に搬送波成分が残留する。この
残留成分、すなわち周波数オフセットが存在すると軟判
定の精度が悪くなる。発明の実施の形態３では、この周
波数オフセット量を推定し、この推定値によって伝送路
特性を補正するため、精度の高い軟判定値を得ることが
できる。
ＩＦ（中間周波数）信号の搬送波周波数と受信機内の発
振器の周波数との差によって生じる周波数のオフセット
成分である。受信したＩＦ信号は、受信機内の発信器に
基づいて搬送波周波数成分を取り除かれて、受信信号と
なる。この際、搬送波周波数と発振器の周波数が一致し
ていない場合、受信信号に搬送波成分が残留する。この
残留成分、すなわち周波数オフセットが存在すると軟判
定の精度が悪くなる。発明の実施の形態３では、この周
波数オフセット量を推定し、この推定値によって伝送路
特性を補正するため、精度の高い軟判定値を得ることが
できる。
【００５８】また、発明の実施の形態３は、各ステート
毎に周波数オフセット量ｆn〔Ｓn〕を推定し、（２３）
式のように推定伝送路特性を補正することができる。 ｇi,n+1〔Ｓn〕＝ｇ■i,n+1〔Ｓn〕・ｅｘｐ（ｊ２πｆ
n〔Ｓn〕） （２３）このように推定することによ
り、さらに精度の高い軟判定値を得ることができる。ま
た、発明の実施の形態３は、周波数オフセット推定回路
で推定した周波数オフセット量ｆnによって、推定伝送
路特性を補正する代わりに、受信信号を（２４）式のよ
うに補正することができる。 ｒn+1＝ｒn+1・ｅｘｐ（−ｊ２πｆn） （２３） このように補正することにより、発明の実施の形態３の
構成を簡単にできる。
毎に周波数オフセット量ｆn〔Ｓn〕を推定し、（２３）
式のように推定伝送路特性を補正することができる。 ｇi,n+1〔Ｓn〕＝ｇ■i,n+1〔Ｓn〕・ｅｘｐ（ｊ２πｆ
n〔Ｓn〕） （２３）このように推定することによ
り、さらに精度の高い軟判定値を得ることができる。ま
た、発明の実施の形態３は、周波数オフセット推定回路
で推定した周波数オフセット量ｆnによって、推定伝送
路特性を補正する代わりに、受信信号を（２４）式のよ
うに補正することができる。 ｒn+1＝ｒn+1・ｅｘｐ（−ｊ２πｆn） （２３） このように補正することにより、発明の実施の形態３の
構成を簡単にできる。
【００５９】さらに、発明の実施の形態３は、発明の実
施の形態２ように、推定伝送路のメモリ長Ｌを適切に変
化させることにより、実際の伝送路のメモリ長が変化す
るような場合においても、精度の高い軟判定値を得るこ
とができ、また、軟判定値を雑音電力によって補正する
ことにより、受信信号に含まれる雑音の電力が変化する
ような場合においても、雑音電力を一定とした場合と同
じ軟判定値を得ることができる。
施の形態２ように、推定伝送路のメモリ長Ｌを適切に変
化させることにより、実際の伝送路のメモリ長が変化す
るような場合においても、精度の高い軟判定値を得るこ
とができ、また、軟判定値を雑音電力によって補正する
ことにより、受信信号に含まれる雑音の電力が変化する
ような場合においても、雑音電力を一定とした場合と同
じ軟判定値を得ることができる。
【００６０】また、送信信号の取り得る値を０と１にし
たが、−１と１またはそれに比例した値の組み合わせの
方が実用的である。また、送信信号の取り得る数Ｕを２
としたが、２より大きい場合についても容易に拡張で
き、さらに１つの送信信号が（Ａ，Ｂ）と２ビット以上
の情報を送信する場合、（１８）、（１９）式によって
各ビットＡ、Ｂの軟判定値を計算できる。
たが、−１と１またはそれに比例した値の組み合わせの
方が実用的である。また、送信信号の取り得る数Ｕを２
としたが、２より大きい場合についても容易に拡張で
き、さらに１つの送信信号が（Ａ，Ｂ）と２ビット以上
の情報を送信する場合、（１８）、（１９）式によって
各ビットＡ、Ｂの軟判定値を計算できる。
【００６１】また、発明の実施の形態３は、枝メトリッ
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。
【００６２】また、推定伝送路特性の更新にＬＭＳアル
ゴリズムを用いたがＲＬＳアルゴリズムなどの他のアル
ゴリズムで更新することもできる。
ゴリズムを用いたがＲＬＳアルゴリズムなどの他のアル
ゴリズムで更新することもできる。
【００６３】実施の形態４．この発明の実施の形態４に
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図５は、発明
の実施の形態４に係る軟判定装置の一例を示すブロック
図である。同図において、５１−１〜５１−ＰはＰ系統
の受信信号入力端子、５２は２Ｍ（ここでＭ＝２V、Ｖ
はトレリスのメモリ長）個の枝それぞれに対応した枝メ
トリックを計算する枝メトリック作成回路、１３−１〜
１３−ＭはＭ（＝２V）個のステートそれぞれに対応し
て設けられ、ＡＣＳ処理を行うＡＣＳ回路、１４はＡＣ
Ｓ回路１３−１〜１３−Ｍ接続された共有メモリ、１５
−１、１５−２は最小値選択回路、１６は減算回路、１
７は軟判定値出力端子、５８は伝送路特性推定回路であ
る。なお、本例は、送信信号が０または１の２値をとる
場合の構成である。
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図５は、発明
の実施の形態４に係る軟判定装置の一例を示すブロック
図である。同図において、５１−１〜５１−ＰはＰ系統
の受信信号入力端子、５２は２Ｍ（ここでＭ＝２V、Ｖ
はトレリスのメモリ長）個の枝それぞれに対応した枝メ
トリックを計算する枝メトリック作成回路、１３−１〜
１３−ＭはＭ（＝２V）個のステートそれぞれに対応し
て設けられ、ＡＣＳ処理を行うＡＣＳ回路、１４はＡＣ
Ｓ回路１３−１〜１３−Ｍ接続された共有メモリ、１５
−１、１５−２は最小値選択回路、１６は減算回路、１
７は軟判定値出力端子、５８は伝送路特性推定回路であ
る。なお、本例は、送信信号が０または１の２値をとる
場合の構成である。
【００６４】次に発明の実施の形態４の動作について図
５を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。枝メトリック作
成回路５２は、Ｐ系統の受信信号ｒk,n及び伝送路特性
推定回路５８の出力するＰ系統の推定伝送路特性ｇ
i,k,n、ｉ＝０，・・・，Ｌ、ｋ＝０，・・・，Ｐを受
けて、枝Ｓn-1／Ｓnに対応した枝メトリックＥn〔Ｓn-1
／Ｓn〕を（２４）式によって計算し、その結果をＡＣ
Ｓ回路１３−１〜１３−Ｍに出力する。 Ｅn〔Ｓn-1／Ｓn〕＝Σ｛ＡＢＳ（ｒk,n− Σ ｇi,k,nＩn-i）｝2 ……（２４） ここで、内側の総和Σはｉ＝０，・・・，Ｌについてと
り、外側の総和Σはｋ＝０，・・・，Ｐについてとる。
Ｉn-i（ｉ＝０，・・・，Ｌ）は枝Ｓn-1／Ｓnにより一
意に決定される送信系列の候補値である。ＡＣＳ回路１
３−１〜１３−Ｍ、共有メモリ１４、最小値選択回路１
５−１，１５−２、減算回路１６は、発明の実施の形態
１と同様に動作し、軟判定値出力端子１７から軟判定値
を出力する。伝送路特性推定回路５８は、受信信号に含
まれている既知のトレーニング系列によって、推定伝送
路特性の初期値ｇｉ，ｋ，０、ｉ＝０，・・・，Ｌ、ｋ
＝０，・・・，Ｐを計算する。この動作はトレーニング
系列が受信信号として送られているときだけ行い、トレ
ーニング系列の最後のシンボルの時刻ｎ＝０とする。次
に、伝送路特性推定回路５８は、（２５）式によって伝
送路特性を逐次更新する。 ｇi,k,n+1〔Ｓn〕＝ｇi,k,n〔Ｓn-1〔Ｓn〕〕 ＋α｛ｒk,n−Σｇj,k,n〔Ｓn-1〔Ｓn〕〕Ｉn-j｝Ｉn-i ……（３５） ここで、 ｉ＝０，・・・，Ｌ ｋ＝０，・・・，Ｐ である。
５を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。枝メトリック作
成回路５２は、Ｐ系統の受信信号ｒk,n及び伝送路特性
推定回路５８の出力するＰ系統の推定伝送路特性ｇ
i,k,n、ｉ＝０，・・・，Ｌ、ｋ＝０，・・・，Ｐを受
けて、枝Ｓn-1／Ｓnに対応した枝メトリックＥn〔Ｓn-1
／Ｓn〕を（２４）式によって計算し、その結果をＡＣ
Ｓ回路１３−１〜１３−Ｍに出力する。 Ｅn〔Ｓn-1／Ｓn〕＝Σ｛ＡＢＳ（ｒk,n− Σ ｇi,k,nＩn-i）｝2 ……（２４） ここで、内側の総和Σはｉ＝０，・・・，Ｌについてと
り、外側の総和Σはｋ＝０，・・・，Ｐについてとる。
Ｉn-i（ｉ＝０，・・・，Ｌ）は枝Ｓn-1／Ｓnにより一
意に決定される送信系列の候補値である。ＡＣＳ回路１
３−１〜１３−Ｍ、共有メモリ１４、最小値選択回路１
５−１，１５−２、減算回路１６は、発明の実施の形態
１と同様に動作し、軟判定値出力端子１７から軟判定値
を出力する。伝送路特性推定回路５８は、受信信号に含
まれている既知のトレーニング系列によって、推定伝送
路特性の初期値ｇｉ，ｋ，０、ｉ＝０，・・・，Ｌ、ｋ
＝０，・・・，Ｐを計算する。この動作はトレーニング
系列が受信信号として送られているときだけ行い、トレ
ーニング系列の最後のシンボルの時刻ｎ＝０とする。次
に、伝送路特性推定回路５８は、（２５）式によって伝
送路特性を逐次更新する。 ｇi,k,n+1〔Ｓn〕＝ｇi,k,n〔Ｓn-1〔Ｓn〕〕 ＋α｛ｒk,n−Σｇj,k,n〔Ｓn-1〔Ｓn〕〕Ｉn-j｝Ｉn-i ……（３５） ここで、 ｉ＝０，・・・，Ｌ ｋ＝０，・・・，Ｐ である。
【００６５】発明の実施の形態４は、Ｐ系統の受信信号
に基づいて軟判定を行うため、ダイバーシチの効果によ
り低Ｃ／Ｎにおいても、精度の高い軟判定が行える。
に基づいて軟判定を行うため、ダイバーシチの効果によ
り低Ｃ／Ｎにおいても、精度の高い軟判定が行える。
【００６６】また、発明の実施の形態４は、発明の実施
の形態２のように、推定伝送路のメモリ長Ｌを適切に変
化させることにより、実際の伝送路のメモリ長が変化す
るような場合においても、精度の高い軟判定値を得るこ
とができる。さらに、発明の実施の形態３のように、周
波数オフセット量を推定し、この推定値によって伝送路
特性を補正することにより、周波数オフセットが存在す
る場合においても、精度の高い軟判定値を得ることがで
きる。
の形態２のように、推定伝送路のメモリ長Ｌを適切に変
化させることにより、実際の伝送路のメモリ長が変化す
るような場合においても、精度の高い軟判定値を得るこ
とができる。さらに、発明の実施の形態３のように、周
波数オフセット量を推定し、この推定値によって伝送路
特性を補正することにより、周波数オフセットが存在す
る場合においても、精度の高い軟判定値を得ることがで
きる。
【００６７】また、送信信号の取り得る値を０と１にし
たが、−１と１またはそれに比例した値の組み合わせの
方が実用的である。また、送信信号の取り得る数Ｕを２
としたが、２より大きい場合についても容易に拡張で
き、さらに１つの送信信号が（Ａ，Ｂ）と２ビット以上
の情報を送信する場合、（１８）、（１９）式によって
各ビットＡ、Ｂの軟判定値を計算できる。
たが、−１と１またはそれに比例した値の組み合わせの
方が実用的である。また、送信信号の取り得る数Ｕを２
としたが、２より大きい場合についても容易に拡張で
き、さらに１つの送信信号が（Ａ，Ｂ）と２ビット以上
の情報を送信する場合、（１８）、（１９）式によって
各ビットＡ、Ｂの軟判定値を計算できる。
【００６８】また、発明の実施の形態４は、枝メトリッ
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。また、推定伝送路特性
の更新にＬＭＳアルゴリズムを用いたがＲＬＳアルゴリ
ズムなどの他のアルゴリズムで更新することもできる。
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。また、推定伝送路特性
の更新にＬＭＳアルゴリズムを用いたがＲＬＳアルゴリ
ズムなどの他のアルゴリズムで更新することもできる。
【００６９】実施の形態５．この発明の実施の形態５に
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図６は、発明
の実施の形態５に係る軟判定装置の一例を示すブロック
図である。同図において、１１は受信信号入力端子、６
２は２Ｍ（ここでＭ＝２V、Ｖ≧Ｌ、Ｖはトレリスのメ
モリ長、Ｌは推定伝送路のメモリ長）個の枝それぞれに
対応した枝メトリックを計算する枝メトリック作成回
路、６３−１〜６３−ＭはＭ（＝２V）個のステートそ
れぞれに対応して設けられ、ＡＣＳ処理を行うＡＣＳ回
路、６４は枝メトリック作成回路６２及びＡＣＳ回路６
３−１〜６３−Ｍ接続された共有メモリ、１５−１、１
５−２は最小値選択回路、１６は減算回路、１７は軟判
定値出力端子、６８は伝送路特性推定回路である。な
お、本例は、差動符号化された信号が送信され、送信信
号は０または１の２値をとる場合の構成であり、差動符
号化前の情報信号の軟判定値を推定するものである。
ついて説明する。なお、図において同一の符号を付した
構成要素は同一または相当のものである。図６は、発明
の実施の形態５に係る軟判定装置の一例を示すブロック
図である。同図において、１１は受信信号入力端子、６
２は２Ｍ（ここでＭ＝２V、Ｖ≧Ｌ、Ｖはトレリスのメ
モリ長、Ｌは推定伝送路のメモリ長）個の枝それぞれに
対応した枝メトリックを計算する枝メトリック作成回
路、６３−１〜６３−ＭはＭ（＝２V）個のステートそ
れぞれに対応して設けられ、ＡＣＳ処理を行うＡＣＳ回
路、６４は枝メトリック作成回路６２及びＡＣＳ回路６
３−１〜６３−Ｍ接続された共有メモリ、１５−１、１
５−２は最小値選択回路、１６は減算回路、１７は軟判
定値出力端子、６８は伝送路特性推定回路である。な
お、本例は、差動符号化された信号が送信され、送信信
号は０または１の２値をとる場合の構成であり、差動符
号化前の情報信号の軟判定値を推定するものである。
【００７０】ここで、差動符号化とは、送信信号の値そ
のものに情報を与えるのでなく、１時刻過去の送信信号
との差分に情報を与えるよう符号化することである。例
えば、送信信号としてＪn-1が送信された後に、情報系
列（差動符号化前の系列）Ｉn、Ｉn+1、Ｉn+2、Ｉn+3、
Ｉn+4を伝送する場合、時刻ｎ以降の送信系列Ｊn、Ｊ
n+1、Ｊn+2、Ｊn+3、Ｊn+4は次のように示すことができ
る。 Ｊn＝Ｊn-1＋Ｉn ｍｏｄ ２ （２６） Ｊn+1＝Ｊn＋Ｉn+1 ｍｏｄ ２ （２７） Ｊn+2＝Ｊn+1＋Ｉn+2 ｍｏｄ ２ （２８） Ｊn+3＝Ｊn+2＋Ｉn+3 ｍｏｄ ２ （２９） Ｊn+4＝Ｊn+3＋Ｉn+4 ｍｏｄ ２ （３０） したがって、Ｊn-1＝１が送信された後に、情報系列
０、１、１、０、１を伝送する場合、時刻ｎ以降の送信
系列は１、０、１、１、０となる。
のものに情報を与えるのでなく、１時刻過去の送信信号
との差分に情報を与えるよう符号化することである。例
えば、送信信号としてＪn-1が送信された後に、情報系
列（差動符号化前の系列）Ｉn、Ｉn+1、Ｉn+2、Ｉn+3、
Ｉn+4を伝送する場合、時刻ｎ以降の送信系列Ｊn、Ｊ
n+1、Ｊn+2、Ｊn+3、Ｊn+4は次のように示すことができ
る。 Ｊn＝Ｊn-1＋Ｉn ｍｏｄ ２ （２６） Ｊn+1＝Ｊn＋Ｉn+1 ｍｏｄ ２ （２７） Ｊn+2＝Ｊn+1＋Ｉn+2 ｍｏｄ ２ （２８） Ｊn+3＝Ｊn+2＋Ｉn+3 ｍｏｄ ２ （２９） Ｊn+4＝Ｊn+3＋Ｉn+4 ｍｏｄ ２ （３０） したがって、Ｊn-1＝１が送信された後に、情報系列
０、１、１、０、１を伝送する場合、時刻ｎ以降の送信
系列は１、０、１、１、０となる。
【００７１】次に発明の実施の形態５の動作について図
６を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。枝メトリック作
成回路６２は、共有メモリ６４が出力するＭ個のステー
トＳnそれぞれに対応した時刻ｎ−Ｖ−１の送信信号の
候補Ｊn-V-1〔Ｓn〕を受け、次式によって送信系列の候
補Ｊn-V、・・・、Ｊnを計算し、時刻ｎ−Ｖの送信信号
の候補Ｊn-Vを枝Ｓn-1／Ｓnに対応する送信信号Ｊ
n-V〔Ｓn-1／Ｓn〕として出力する。 Ｊn-V-1＝Ｊn-V＋Ｉn-V ｍｏｄ ２ ： Ｊn＝Ｊn-1＋Ｉn ｍｏｄ ２ （３１） ここで、Ｉn-i（ｉ＝０，・・・，Ｖ）は枝Ｓn-1／Ｓn
により一意に決定される情報系列の候補値である。さら
に、枝メトリック作成回路６２は、受信信号ｒ nと伝送
路特性推定回路１８が出力するＭ個のステートＳnそれ
ぞれに対応した推定伝送路特性ｇi,n〔Ｓn〕、ｉ＝０，
・・・，Ｌを入力し、（３１）式の送信信号の候補に基
づいて、（３２）式によって枝メトリックＥn〔Ｓn-1／
Ｓn〕を計算し、出力する。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn− Σ ｇiＪn-i）｝2 （３２） ここで、総和Σはｉ＝０，・・・，Ｌについてとる。
６を用いて説明する。ただし、発明の実施の形態１と動
作が異なる部分についてだけ説明する。枝メトリック作
成回路６２は、共有メモリ６４が出力するＭ個のステー
トＳnそれぞれに対応した時刻ｎ−Ｖ−１の送信信号の
候補Ｊn-V-1〔Ｓn〕を受け、次式によって送信系列の候
補Ｊn-V、・・・、Ｊnを計算し、時刻ｎ−Ｖの送信信号
の候補Ｊn-Vを枝Ｓn-1／Ｓnに対応する送信信号Ｊ
n-V〔Ｓn-1／Ｓn〕として出力する。 Ｊn-V-1＝Ｊn-V＋Ｉn-V ｍｏｄ ２ ： Ｊn＝Ｊn-1＋Ｉn ｍｏｄ ２ （３１） ここで、Ｉn-i（ｉ＝０，・・・，Ｖ）は枝Ｓn-1／Ｓn
により一意に決定される情報系列の候補値である。さら
に、枝メトリック作成回路６２は、受信信号ｒ nと伝送
路特性推定回路１８が出力するＭ個のステートＳnそれ
ぞれに対応した推定伝送路特性ｇi,n〔Ｓn〕、ｉ＝０，
・・・，Ｌを入力し、（３１）式の送信信号の候補に基
づいて、（３２）式によって枝メトリックＥn〔Ｓn-1／
Ｓn〕を計算し、出力する。 Ｅn〔Ｓn-1／Ｓn〕＝｛ＡＢＳ（ｒn− Σ ｇiＪn-i）｝2 （３２） ここで、総和Σはｉ＝０，・・・，Ｌについてとる。
【００７２】ＡＣＳ回路６３−１は、ＡＣＳ回路６３−
１に対応するステートＳnに繋がる２つの枝Ｓ0 n-1／Ｓn
及び枝Ｓ1 n-1／Ｓnに対応し枝メトリック作成回路が出
力する枝メトリックＥn〔Ｓ0 n-1／Ｓn〕及び枝メトリッ
クＥn〔Ｓ1 n-1／Ｓn〕と、その２つの枝によって結ばれ
る１時刻過去のステートＳ0 n-1及びステートＳ0 n-1に対
応し共有メモリ６４より出力される１時刻過去の生き残
りパスメトリックＦn- 1〔Ｓ0 n-1〕及びＦn-1〔Ｓ1 n-1〕
を受ける。 ＡＣＳ回路６３−１は、これら入力に基づ
き（３３）、（３４）に示す加算処理を行い、枝Ｓ0 n-1
／Ｓn及び枝Ｓ1 n-1／Ｓnに対応する現時刻のパスメトリ
ックＦn〔Ｓ0 n-1／Ｓn〕及びＦn〔Ｓ1 n- 1／Ｓn〕を計算
する。 Ｆn〔Ｓ0 n-1／Ｓn〕＝Ｅn〔Ｓ0 n-1／Ｓn〕＋Ｆn-1〔Ｓ0 n-1〕 （３３） Ｆn〔Ｓ1 n-1／Ｓn〕＝Ｅn〔Ｓ1 n-1／Ｓn〕＋Ｆn-1〔Ｓ1 n-1〕 （３４） そして、ＡＣＳ回路６３−１は、上記（３３）、（３
４）式により得られたパスメトリックＦn〔Ｓ0 n-1／
Ｓn〕とＦn〔Ｓ1 n-1／Ｓn〕とを比較して、小さい方を
ステートＳnに対応する現時刻の生き残りパスメトリッ
クＦn〔Ｓn〕として、共有メモリ６４に出力する。
１に対応するステートＳnに繋がる２つの枝Ｓ0 n-1／Ｓn
及び枝Ｓ1 n-1／Ｓnに対応し枝メトリック作成回路が出
力する枝メトリックＥn〔Ｓ0 n-1／Ｓn〕及び枝メトリッ
クＥn〔Ｓ1 n-1／Ｓn〕と、その２つの枝によって結ばれ
る１時刻過去のステートＳ0 n-1及びステートＳ0 n-1に対
応し共有メモリ６４より出力される１時刻過去の生き残
りパスメトリックＦn- 1〔Ｓ0 n-1〕及びＦn-1〔Ｓ1 n-1〕
を受ける。 ＡＣＳ回路６３−１は、これら入力に基づ
き（３３）、（３４）に示す加算処理を行い、枝Ｓ0 n-1
／Ｓn及び枝Ｓ1 n-1／Ｓnに対応する現時刻のパスメトリ
ックＦn〔Ｓ0 n-1／Ｓn〕及びＦn〔Ｓ1 n- 1／Ｓn〕を計算
する。 Ｆn〔Ｓ0 n-1／Ｓn〕＝Ｅn〔Ｓ0 n-1／Ｓn〕＋Ｆn-1〔Ｓ0 n-1〕 （３３） Ｆn〔Ｓ1 n-1／Ｓn〕＝Ｅn〔Ｓ1 n-1／Ｓn〕＋Ｆn-1〔Ｓ1 n-1〕 （３４） そして、ＡＣＳ回路６３−１は、上記（３３）、（３
４）式により得られたパスメトリックＦn〔Ｓ0 n-1／
Ｓn〕とＦn〔Ｓ1 n-1／Ｓn〕とを比較して、小さい方を
ステートＳnに対応する現時刻の生き残りパスメトリッ
クＦn〔Ｓn〕として、共有メモリ６４に出力する。
【００７３】また、ＡＣＳ回路６３−１は、ＡＣＳ回路
６３−１に対応するステートＳnに繋がる２つの枝Ｓ0
n-1／Ｓn及び枝Ｓ1 n-1／Ｓnに対応し枝メトリック作成
回路が出力する時刻ｎ−Ｖの送信信号の候補Ｊn-V〔Ｓ0
n-1／Ｓn〕及びＪn-V〔Ｓ1 n-1／Ｓn〕を受け、上記ＡＣ
Ｓ処理結果に基づいて、ステートＳnに対応する時刻ｎ
−Ｖの送信信号の候補Ｊn-V〔Ｓn〕を決定し、共有メモ
リ６４に出力する。さらに、ＡＣＳ回路６３−１は、パ
スメトリックＦn〔Ｓ0 n-1／Ｓn〕を最小値選択回路１５
−１に、パスメトリックＦn〔Ｓ1 n-1／Ｓn〕を最小値選
択回路１５−２に、ＡＣＳ処理における選択結果Ｓn-1
〔Ｓn〕（＝Ｓ0 n-1またはＳ1 n-1）を伝送路特性推定回
路６８に出力する。残りのＡＣＳ回路６３−２〜６３−
Ｍも同様に動作する。最小値選択回路１５−１、１５−
２及び減算回路１６は発明の実施の形態１と同様に動作
する。
６３−１に対応するステートＳnに繋がる２つの枝Ｓ0
n-1／Ｓn及び枝Ｓ1 n-1／Ｓnに対応し枝メトリック作成
回路が出力する時刻ｎ−Ｖの送信信号の候補Ｊn-V〔Ｓ0
n-1／Ｓn〕及びＪn-V〔Ｓ1 n-1／Ｓn〕を受け、上記ＡＣ
Ｓ処理結果に基づいて、ステートＳnに対応する時刻ｎ
−Ｖの送信信号の候補Ｊn-V〔Ｓn〕を決定し、共有メモ
リ６４に出力する。さらに、ＡＣＳ回路６３−１は、パ
スメトリックＦn〔Ｓ0 n-1／Ｓn〕を最小値選択回路１５
−１に、パスメトリックＦn〔Ｓ1 n-1／Ｓn〕を最小値選
択回路１５−２に、ＡＣＳ処理における選択結果Ｓn-1
〔Ｓn〕（＝Ｓ0 n-1またはＳ1 n-1）を伝送路特性推定回
路６８に出力する。残りのＡＣＳ回路６３−２〜６３−
Ｍも同様に動作する。最小値選択回路１５−１、１５−
２及び減算回路１６は発明の実施の形態１と同様に動作
する。
【００７４】伝送路特性推定回路６８は、ＡＣＳ回路６
３−１〜６３−Ｍが出力する選択結果Ｓn-1〔Ｓn〕と、
共有メモリ６４が出力する時刻ｎ−Ｖ−１の送信信号の
候補Ｊn-V-1〔Ｓn-1〔Ｓn〕／Ｓn〕を入力し、（３１）
式による送信系列の候補Ｊn- V、・・・、Ｊnの計算後、
（３５）式に示すＬＭＳ（Least Mean Square）アルゴ
リズムによって伝送路特性を更新する。 ｇi,n+1〔Ｓn〕＝ｇi,n〔Ｓn-1〔Ｓn〕〕 ＋α｛ｒn−Σｇj,n〔Ｓn-1〔Ｓn〕〕Ｊn-j｝Ｊn-i （３５） （ｉ＝０，・・・，Ｌ） ただし、総和Σはｊ＝０，・・・，Ｌについてとる。
また、αはＬＭＳアルゴリズムのステップサイズであ
る。共有メモリ６４は、ＡＣＳ回路６３−１〜６３−Ｍ
が出力する現時刻の生き残りパスメトリックとＶ時刻過
去の送信信号の候補を入力し、１時刻過去の生き残りパ
スメトリックとＶ＋１時刻過去の送信信号の候補を更新
する。
３−１〜６３−Ｍが出力する選択結果Ｓn-1〔Ｓn〕と、
共有メモリ６４が出力する時刻ｎ−Ｖ−１の送信信号の
候補Ｊn-V-1〔Ｓn-1〔Ｓn〕／Ｓn〕を入力し、（３１）
式による送信系列の候補Ｊn- V、・・・、Ｊnの計算後、
（３５）式に示すＬＭＳ（Least Mean Square）アルゴ
リズムによって伝送路特性を更新する。 ｇi,n+1〔Ｓn〕＝ｇi,n〔Ｓn-1〔Ｓn〕〕 ＋α｛ｒn−Σｇj,n〔Ｓn-1〔Ｓn〕〕Ｊn-j｝Ｊn-i （３５） （ｉ＝０，・・・，Ｌ） ただし、総和Σはｊ＝０，・・・，Ｌについてとる。
また、αはＬＭＳアルゴリズムのステップサイズであ
る。共有メモリ６４は、ＡＣＳ回路６３−１〜６３−Ｍ
が出力する現時刻の生き残りパスメトリックとＶ時刻過
去の送信信号の候補を入力し、１時刻過去の生き残りパ
スメトリックとＶ＋１時刻過去の送信信号の候補を更新
する。
【００７５】発明の実施の形態５は、差動符号化した信
号を受信する場合に、差動符号化前の信号の軟判定値を
高い精度で推定することができる。また、トレリスのメ
モリ長Ｖを推定伝送路のメモリ長Ｌより大きくとること
により、判定したい時刻よりＶシンボル先の情報を考慮
して軟判定が行えるので、より精度の高い軟判定値を得
ることができる。
号を受信する場合に、差動符号化前の信号の軟判定値を
高い精度で推定することができる。また、トレリスのメ
モリ長Ｖを推定伝送路のメモリ長Ｌより大きくとること
により、判定したい時刻よりＶシンボル先の情報を考慮
して軟判定が行えるので、より精度の高い軟判定値を得
ることができる。
【００７６】また、発明の実施の形態５は、符号化メモ
リ長Ｋの畳込み符号によって符号化した信号を受信した
場合に、復号した信号の軟判定値を高い精度で推定する
ように構成することもできる。さらに、トレリスのメモ
リ長Ｖを、推定伝送路のメモリ長Ｌと符号化メモリ長Ｋ
の和より大きくとることにより、判定したい時刻よりＶ
シンボル先の情報を考慮して軟判定が行えるので、より
精度の高い軟判定値を得ることができる。
リ長Ｋの畳込み符号によって符号化した信号を受信した
場合に、復号した信号の軟判定値を高い精度で推定する
ように構成することもできる。さらに、トレリスのメモ
リ長Ｖを、推定伝送路のメモリ長Ｌと符号化メモリ長Ｋ
の和より大きくとることにより、判定したい時刻よりＶ
シンボル先の情報を考慮して軟判定が行えるので、より
精度の高い軟判定値を得ることができる。
【００７７】また、発明の実施の形態５は、発明の実施
の形態２のように、推定伝送路のメモリ長Ｌを適切に変
化させることにより、実際の伝送路のメモリ長が変化す
るような場合においても、精度の高い軟判定値を得るこ
とができる。また、軟判定値を雑音電力によって補正す
ることにより、受信信号に含まれる雑音の電力が変化す
るような場合においても、雑音電力を一定とした場合と
同じ軟判定値を得ることができる。
の形態２のように、推定伝送路のメモリ長Ｌを適切に変
化させることにより、実際の伝送路のメモリ長が変化す
るような場合においても、精度の高い軟判定値を得るこ
とができる。また、軟判定値を雑音電力によって補正す
ることにより、受信信号に含まれる雑音の電力が変化す
るような場合においても、雑音電力を一定とした場合と
同じ軟判定値を得ることができる。
【００７８】さらに、発明の実施の形態３のように、周
波数オフセット量を推定し、この推定値によって伝送路
特性を補正することにより、周波数オフセットが存在す
る場合においても、精度の高い軟判定値を得ることがで
きる。また、発明の実施の形態４のように、Ｐ系統の受
信信号に基づいて軟判定を行うことにより、低Ｃ／Ｎに
おいても、精度の高い軟判定が行える。
波数オフセット量を推定し、この推定値によって伝送路
特性を補正することにより、周波数オフセットが存在す
る場合においても、精度の高い軟判定値を得ることがで
きる。また、発明の実施の形態４のように、Ｐ系統の受
信信号に基づいて軟判定を行うことにより、低Ｃ／Ｎに
おいても、精度の高い軟判定が行える。
【００７９】また、送信信号の取り得る値を０と１にし
たが、−１と１またはそれに比例した値の組み合わせの
方が実用的である。また、送信信号の取り得る数Ｕを２
としたが、２より大きい場合についても容易に拡張で
き、さらに１つの送信信号が（Ａ，Ｂ）と２ビット以上
の情報を送信する場合、（１８）、（１９）式によって
各ビットＡ、Ｂの軟判定値を計算できる。
たが、−１と１またはそれに比例した値の組み合わせの
方が実用的である。また、送信信号の取り得る数Ｕを２
としたが、２より大きい場合についても容易に拡張で
き、さらに１つの送信信号が（Ａ，Ｂ）と２ビット以上
の情報を送信する場合、（１８）、（１９）式によって
各ビットＡ、Ｂの軟判定値を計算できる。
【００８０】また、発明の実施の形態５は、枝メトリッ
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。また、推定伝送路特性
の更新にＬＭＳアルゴリズムを用いたがＲＬＳアルゴリ
ズムなどの他のアルゴリズムで更新することもできる。
クとして受信信号とレプリカの２乗誤差に−１をかけた
値を枝メトリックとし、ＡＣＳ処理及び軟判定値の計算
において最小値を選択する代わりに最大値を選択するよ
うにして修正することもできる。また、推定伝送路特性
の更新にＬＭＳアルゴリズムを用いたがＲＬＳアルゴリ
ズムなどの他のアルゴリズムで更新することもできる。
【００８１】
【発明の効果】以上のように、請求項１の発明によれ
ば、推定伝送路特性を逐次更新するので、時間とともに
伝送路特性が変動するような伝送路においても、精度の
高い軟判定値を得ることができる。
ば、推定伝送路特性を逐次更新するので、時間とともに
伝送路特性が変動するような伝送路においても、精度の
高い軟判定値を得ることができる。
【００８２】また、請求項２の発明によれば、トレリス
のメモリ長Ｖを伝送路のメモリ長Ｌよりも長くしたの
で、精度の高い軟判定値を得ることができる。
のメモリ長Ｖを伝送路のメモリ長Ｌよりも長くしたの
で、精度の高い軟判定値を得ることができる。
【００８３】また、請求項３の発明によれば、差動符号
化前の信号に対するトレリスを用いて軟判定値を計算す
るので、差動符号化前の信号に対する軟判定値を直接得
ることができる。
化前の信号に対するトレリスを用いて軟判定値を計算す
るので、差動符号化前の信号に対する軟判定値を直接得
ることができる。
【００８４】また、請求項４の発明によれば、トレリス
のメモリ長Ｖを伝送路のメモリ長Ｌよりも長くしたの
で、差動符号化前の信号に対して精度の高い軟判定値を
得ることができる。
のメモリ長Ｖを伝送路のメモリ長Ｌよりも長くしたの
で、差動符号化前の信号に対して精度の高い軟判定値を
得ることができる。
【００８５】また、請求項５の発明によれば、畳込み符
号化前の信号に対するトレリスを用いて軟判定値を計算
するので、畳込み前の信号に対する軟判定値を直接得る
ことができる。
号化前の信号に対するトレリスを用いて軟判定値を計算
するので、畳込み前の信号に対する軟判定値を直接得る
ことができる。
【００８６】また、請求項６の発明によれば、トレリス
のメモリ長Ｖを伝送路のメモリ長Ｌよりも長くしたの
で、畳込み前の信号に対して精度の高い軟判定値を得る
ことができる。
のメモリ長Ｖを伝送路のメモリ長Ｌよりも長くしたの
で、畳込み前の信号に対して精度の高い軟判定値を得る
ことができる。
【００８７】また、請求項７、請求項８、請求項９及び
請求項１０の発明によれば、メモリ長推定手段の推定結
果に基づき最適な推定伝送路のメモリ長Ｌを選択して枝
メトリックを算出するので、伝送路のメモリ長が変化す
るような伝送路においても精度の高い軟判定値を得るこ
とができる。
請求項１０の発明によれば、メモリ長推定手段の推定結
果に基づき最適な推定伝送路のメモリ長Ｌを選択して枝
メトリックを算出するので、伝送路のメモリ長が変化す
るような伝送路においても精度の高い軟判定値を得るこ
とができる。
【００８８】また、請求項１１の発明によれば、雑音電
力または雑音電力の推定値によって軟判定値を修正する
ので、雑音電力が変動するような伝送路においても精度
の高い軟判定値を得ることができる。
力または雑音電力の推定値によって軟判定値を修正する
ので、雑音電力が変動するような伝送路においても精度
の高い軟判定値を得ることができる。
【００８９】また、請求項１２の発明によれば、信号電
力、信号電力の推定値、受信電力または受信電力の推定
値によって軟判定値を修正するので、雑音電力に対する
信号電力比が一定で、雑音電力が変動するような伝送路
においても精度の高い軟判定値を得ることができる。
力、信号電力の推定値、受信電力または受信電力の推定
値によって軟判定値を修正するので、雑音電力に対する
信号電力比が一定で、雑音電力が変動するような伝送路
においても精度の高い軟判定値を得ることができる。
【００９０】また、請求項１３及び請求項１４の発明に
よれば、周波数オフセット推定手段によって周波数オフ
セット量を推定し、その推定値によって推定伝送路特性
を修正するので、周波数オフセットが存在するような伝
送路においても精度の高い軟判定値を得ることができ
る。
よれば、周波数オフセット推定手段によって周波数オフ
セット量を推定し、その推定値によって推定伝送路特性
を修正するので、周波数オフセットが存在するような伝
送路においても精度の高い軟判定値を得ることができ
る。
【００９１】また、請求項１５の発明によれば、周波数
オフセット推定手段によって周波数オフセット量を推定
し、その推定値によって受信信号を修正するので、周波
数オフセットが存在するような伝送路においても精度の
高い軟判定値を得ることができる。
オフセット推定手段によって周波数オフセット量を推定
し、その推定値によって受信信号を修正するので、周波
数オフセットが存在するような伝送路においても精度の
高い軟判定値を得ることができる。
【００９２】また、請求項１６の発明によれば、ダイバ
ーシチ受信することができるので、精度の高い軟判定値
を得ることができる。
ーシチ受信することができるので、精度の高い軟判定値
を得ることができる。
【図１】 この発明の実施の形態１の軟判定装置を示す
構成図である。
構成図である。
【図２】 この発明の実施の形態２の軟判定装置を示す
構成図である。
構成図である。
【図３】 この発明の実施の形態２の軟判定装置のメモ
リ長推定回路によるメモリ長決定の説明図である。
リ長推定回路によるメモリ長決定の説明図である。
【図４】 この発明の実施の形態３に係わる軟判定装置
の構成図である。
の構成図である。
【図５】 この発明の実施の形態４に係わる軟判定装置
の構成図である。
の構成図である。
【図６】 この発明の実施の形態５に係わる軟判定装置
の構成図である。
の構成図である。
【図７】 ＦＩＲフィルタのブロック図である。
【図８】 伝送路のモデル図である。
【図９】 Ｖ＝２のときのトレリス図である。
【図１０】 従来の最尤系列推定を説明するためのＶ＝
２としたトレリス図である。
２としたトレリス図である。
【図１１】 従来の軟判定装置の構成図である。
【図１２】 従来の軟判定装置の原理を説明するための
トレリス図及びステート遷移図である。ただし、Ｖ＝２
である。
トレリス図及びステート遷移図である。ただし、Ｖ＝２
である。
１１ 受信信号入力端子、 １２ 枝メトリック作成回
路、 １３−１〜１３−Ｍ ＡＣＳ回路、 １４ 共有
メモリ、 １５−１、１５−２ 最小値選択回路、 １
６ 減算回路、 １７ 軟判定値出力端子、 １８ 伝
送路特性推定回路、 ２１ 雑音電力入力端子、 ２２
メモリ長推定回路、 ２３ 除算回路、 ４１ 周波
数オフセット推定回路、 ４８ 伝送路特性推定回路、
５１−１〜５１−Ｐ 受信信号入力端子、 ５２ 枝
メトリック作成回路、 ５８ 伝送路特性推定回路、６
２ 枝メトリック作成回路、６３−１〜６３−Ｍ ＡＣ
Ｓ回路、 ６４ 共有メモリ、 ６８ 伝送路特性推定
回路。
路、 １３−１〜１３−Ｍ ＡＣＳ回路、 １４ 共有
メモリ、 １５−１、１５−２ 最小値選択回路、 １
６ 減算回路、 １７ 軟判定値出力端子、 １８ 伝
送路特性推定回路、 ２１ 雑音電力入力端子、 ２２
メモリ長推定回路、 ２３ 除算回路、 ４１ 周波
数オフセット推定回路、 ４８ 伝送路特性推定回路、
５１−１〜５１−Ｐ 受信信号入力端子、 ５２ 枝
メトリック作成回路、 ５８ 伝送路特性推定回路、６
２ 枝メトリック作成回路、６３−１〜６３−Ｍ ＡＣ
Ｓ回路、 ６４ 共有メモリ、 ６８ 伝送路特性推定
回路。
Claims (16)
- 【請求項１】 伝送路を介して符号化された信号を受信
し、送信信号の状態をステートに対応させ、受信信号の
受信に伴うひとつのステートから次のステートへの遷移
を枝に、その遷移の指標を枝メトリックに対応させ、上
記受信信号を逐次受信したときの上記遷移の経路である
パスについて上記枝メトリックに基づき上記パスの指標
であるパスメトリックを算出し、上記パスメトリックに
基づき上記パスのうち一部を生き残りパスとして選択す
ることにより伝送された信号を軟判定する軟判定装置に
おいて、 上記受信信号及び生起する可能性のある連続したＶ個の
上記送信信号の組み合わせである上記ステート各々に対
応する推定伝送路特性を入力し、上記推定伝送路特性に
基づいて、上記ステート各々に繋がる枝それぞれの上記
枝メトリックを出力する枝メトリック作成手段と、 上記ステート各々に対応して設けられ、上記枝メトリッ
ク作成手段により出力される上記枝メトリックと１時刻
過去の生き残りパスメトリックを受け、上記ステート各
々に対応する送信系列の候補である生き残りパスメトリ
ック、上記生き残りパスに含まれる一時刻過去のステー
ト及び各ステートに繋がる枝を含むパスのパスメトリッ
クを出力する加算・比較・選択手段と、 上記生き残りパスメトリックを記憶し、上記加算・比較・
選択手段が次の時刻の処理をするときに上記１時刻過去
の生き残りパスメトリックとして記憶内容を出力するメ
モリと、 上記送信信号の取り得る候補各々に対応して設けられ、
上記枝を構成する送信系列の中で最も過去の送信信号の
候補に一致する枝に対応する上記パスメトリックを受
け、これらのパスメトリックの中で最小のパスメトリッ
クを出力する最小値選択手段と、 上記最小値選択手段によりそれぞれ選択された上記パス
メトリックに基づき軟判定値を出力する軟判定値作成手
段と、 上記受信信号及び上記加算・比較・選択手段により出力さ
れる上記ステート各々に対応する上記一時刻過去のステ
ートを受け、上記ステート各々に対応した上記推定伝送
路特性を更新し、更新した結果を上記ステート各々に対
応した推定伝送路特性として出力する伝送路特性推定手
段を備えた軟判定装置。 - 【請求項２】 上記ステートを構成する上記送信信号の
個数Ｖを推定伝送路特性のメモリ長Ｌより大きくしたこ
とを特徴とする請求項１記載の軟判定装置。 - 【請求項３】 伝送路を介して符号化系列を差動符号化
した信号を受信し、差動符号化前の信号の状態をステー
トに対応させ、ひとつのステートから次のステートへの
遷移を枝に、その遷移の指標を枝メトリックに対応さ
せ、上記遷移の経路であるパスについて上記枝メトリッ
クに基づき上記パスの指標であるパスメトリックを算出
し、上記パスメトリックに基づき上記パスのうち一部を
生き残りパスとして選択することにより伝送された差動
符号化前の信号を軟判定する軟判定装置において、 受信信号、生起する可能性のある連続したＶ個の上記差
動符号化前の信号の組み合わせである上記ステート各々
に対応する推定伝送路特性及び上記ステート各々に対応
する（Ｖ＋１）時刻過去の送信信号を入力し、上記推定
伝送路特性に基づいて、上記ステート各々に繋がる枝そ
れぞれの上記枝メトリックを出力する枝メトリック作成
手段、 上記ステート各々に対応して設けられ、上記枝メトリッ
ク作成手段により出力される上記枝メトリックと１時刻
過去の生き残りパスメトリックを受け、上記ステート各
々に対応する送信系列の候補である生き残りパスメトリ
ック、上記生き残りパスに含まれる一時刻過去のステー
ト及び各ステートに繋がる枝を含むパスのパスメトリッ
クを出力する加算・比較・選択手段と、 上記生き残りパスメトリックを記憶し、上記加算・比較・
選択手段が次の時刻の処理をするときに上記１時刻過去
の生き残りパスメトリックとして記憶内容を出力するメ
モリと、 上記差動符号化前の信号の取り得る候補各々に対応して
設けられ、上記枝を構成する差動符号化前の系列の中で
最も過去の差動符号化前の信号の候補に一致する枝に対
応する上記パスメトリックを受け、これらの上記パスメ
トリックの中で最小のパスメトリックを出力する最小値
選択手段と、 上記最小値選択手段によりそれぞれ選択された上記パス
メトリックに基づき軟判定値を出力する軟判定値作成手
段と、 上記受信信号、上記メモリより出力される上記ステート
各々に対応する上記（Ｖ＋１）時刻過去の送信信号の候
補及び上記加算・比較・選択手段により出力される上記ス
テート各々に対応する上記一時刻過去のステートを受
け、上記ステート各々に対応した推定伝送路特性を更新
し、更新した結果を上記ステート各々に対応した上記推
定伝送路特性として出力する伝送路特性推定手段を備え
た軟判定装置。 - 【請求項４】 上記ステートを構成する上記差動符号化
前の信号の個数Ｖを推定伝送路特性のメモリ長Ｌより大
きくしたことを特徴とする請求項３記載の軟判定装置。 - 【請求項５】 伝送路を介して、符号化系列をさらに符
号化メモリ長Ｋの畳込み符号によって符号化した信号を
受信し、畳込み符号化前の信号の状態をステートに対応
させ、ひとつのステートから次のステートへの遷移を枝
に、その遷移の指標を枝メトリックに対応させ、遷移の
経路であるパスについて上記枝メトリックに基づき上記
パスの指標であるパスメトリックを算出し、上記パスメ
トリックに基づき上記パスのうち一部を生き残りパスと
して選択することにより伝送された信号を軟判定する軟
判定装置において、 受信信号及び生起する可能性のある連続したＶ個の上記
畳込み符号化前の信号の組み合わせである上記ステート
各々に対応する推定伝送路特性を入力し、上記推定伝送
路特性に基づいて、上記ステート各々に繋がる枝それぞ
れの上記枝メトリックを出力する枝メトリック作成手
段、 上記ステート各々に対応して設けられ、上記枝メトリッ
ク作成手段により出力される枝メトリックと１時刻過去
の生き残りパスメトリックを受け、上記ステート各々に
対応する送信系列の候補である生き残りパスメトリッ
ク、上記生き残りパスに含まれる一時刻過去のステート
及び各ステートに繋がる枝を含むパスのパスメトリック
を出力する加算・比較・選択手段と、 上記生き残りパスメトリックを記憶し、上記加算・比較・
選択手段が次の時刻の処理をするときに上記１時刻過去
の生き残りパスメトリックとして記憶内容を出力するメ
モリと、 上記符号化前の信号の取り得る候補各々に対応して設け
られ、上記枝を構成する符号化前の系列の中で最も過去
の符号化前の信号の候補に一致する枝に対応する上記パ
スメトリックを受け、これらの上記パスメトリックの中
で最小のパスメトリックを出力する最小値選択手段と、 上記最小値選択手段によりそれぞれ選択されたパスメト
リックに基づき軟判定値を出力する軟判定値作成手段
と、 上記受信信号及び上記加算・比較・選択手段により出力さ
れる上記ステート各々の上記一時刻過去のステートを受
け、上記ステート各々に対応した上記推定伝送路特性を
更新し、更新した結果を上記ステート各々に対応した推
定伝送路特性として出力する伝送路特性推定手段を備え
た軟判定装置。 - 【請求項６】 上記ステートを構成する符号化前の信号
の個数Ｖを上記符号化メモリ長Ｋと推定伝送路特性のメ
モリ長Ｌの和より大きくしたことを特徴とする請求項５
記載の軟判定装置。 - 【請求項７】 上記伝送路特性推定手段により出力され
る上記推定伝送路特性に基づき上記伝送路のメモリ長Ｌ
を推定し、その結果を推定メモリ長として出力するメモ
リ長推定手段を備え、 上記伝送路特性推定手段を、上記メモリ長推定手段によ
り出力される上記推定メモリ長に基づき上記ステート各
々に対応した上記推定伝送路特性を更新するように構成
したことを特徴とする請求項１乃至６いずれかに記載の
軟判定装置。 - 【請求項８】 上記受信信号を受け、送信信号の既知情
報に基づき伝送路特性を推定し、この推定伝送路特性に
よって上記伝送路のメモリ長Ｌを推定し、その結果を推
定メモリ長として出力するメモリ長推定手段を備え、 上記伝送路特性推定手段を、上記メモリ長推定手段によ
り出力される上記推定メモリ長に基づき上記ステート各
々に対応した上記推定伝送路特性を更新するように構成
したことを特徴とする請求項１乃至６いずれかに記載の
軟判定装置。 - 【請求項９】 上記メモリ長推定手段を、上記推定伝送
路特性に基づき信号電力及び各符号間干渉成分を計算
し、上記信号電力と上記符号間干渉成分に基づいて得ら
れる推定伝送路特性の修正情報を出力するように構成
し、 上記伝送路特性推定手段を、上記メモリ長推定手段によ
り出力される上記修正情報に基づき上記ステート各々に
対応した上記推定伝送路特性を修正及び更新するように
構成したことを特徴とする請求項１乃至８いずれかに記
載の軟判定装置。 - 【請求項１０】 上記メモリ長推定手段を、雑音電力ま
たは雑音電力の推定値を受け、上記推定伝送路特性に基
づき各符号間干渉成分を計算し、上記雑音電力または上
記雑音電力の推定値と上記符号間干渉成分に基づいて得
られる推定伝送路特性の修正情報を出力するように構成
したことを特徴とする請求項１乃至８いずれかに記載の
軟判定装置。 - 【請求項１１】 上記軟判定値及び、雑音電力または雑
音電力の推定値を受け、上記軟判定値を上記雑音電力ま
たは上記雑音電力の推定値で割った値を、補正した軟判
定値として出力する軟判定値補正手段を備えたことを特
徴とする請求項１乃至１０いずれかに記載の軟判定装
置。 - 【請求項１２】 上記軟判定値及び、信号電力、受信電
力、信号電力の推定値または受信電力の推定値を受け、
上記軟判定値を上記信号電力、上記受信電力、上記信号
電力の推定値または上記受信電力の推定値で割った値
を、補正した軟判定値として出力する軟判定値補正手段
を備えたことを特徴とする請求項１乃至１０いずれかに
記載の軟判定装置。 - 【請求項１３】 上記伝送路特性推定回路より出力され
る上記ステート各々に対応した上記推定伝送路特性を受
け、上記推定伝送路特性それぞれに基づいて、上記ステ
ート各々に対応した推定周波数オフセット量を出力する
周波数オフセット推定回路を備えるとともに、 上記伝送路特性推定回路を、上記周波数オフセット推定
回路から出力される上記ステート各々に対応した上記推
定周波数オフセット量に基づいてステート各々に対応し
た上記推定伝送路特性を補正し、補正された推定伝送路
特性を更新するように構成したことを特徴とする請求項
１乃至１２いずれかに記載の軟判定装置。 - 【請求項１４】 上記伝送路特性推定回路より出力され
る上記ステート各々に対応した推定伝送路特性を受け、
上記推定伝送路特性に基づいて、推定周波数オフセット
量を出力する周波数オフセット推定回路を備えるととも
に、 上記伝送路特性推定回路を、上記周波数オフセット推定
回路から出力される上記推定周波数オフセット量に基づ
いてステート各々に対応した上記推定伝送路特性を補正
し、補正された推定伝送路特性を更新するように構成し
たことを特徴とする請求項１乃至１２いずれかに記載の
軟判定装置。 - 【請求項１５】 上記伝送路特性推定回路より出力され
る上記ステート各々に対応した上記推定伝送路特性を受
け、上記推定伝送路特性に基づいて、推定周波数オフセ
ット量を出力する周波数オフセット推定回路を備えると
ともに、 上記受信信号及び上記周波数オフセット量を入力し、上
記周波数オフセット量に基づいて上記受信信号を補正
し、補正された受信信号を受信信号として出力する受信
信号補正回路を備えたことを特徴とする請求項１乃至１
２いずれかに記載の軟判定装置。 - 【請求項１６】 上記枝メトリック作成手段を、Ｐ系統
の受信信号及び上記ステート各々に対応する上記推定伝
送路特性を受け、上記推定伝送路特性に基づいて、上記
ステート各々に繋がる枝の枝メトリックを出力するよう
に構成し、 上記伝送路特性推定手段を、上記Ｐ系統の受信信号及び
上記加算・比較・選択手段により出力される上記ステート
各々に対応した上記一時刻過去のステートを受け、上記
ステート各々に対応した上記推定伝送路特性を更新し、
更新した結果を上記ステート各々に対応した推定伝送路
特性として出力するように構成したことを特徴とする請
求項１乃至１５いずれかに記載の軟判定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22693096A JP3692644B2 (ja) | 1996-08-28 | 1996-08-28 | 軟判定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22693096A JP3692644B2 (ja) | 1996-08-28 | 1996-08-28 | 軟判定装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1070470A true JPH1070470A (ja) | 1998-03-10 |
| JP3692644B2 JP3692644B2 (ja) | 2005-09-07 |
Family
ID=16852839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22693096A Expired - Lifetime JP3692644B2 (ja) | 1996-08-28 | 1996-08-28 | 軟判定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3692644B2 (ja) |
-
1996
- 1996-08-28 JP JP22693096A patent/JP3692644B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3692644B2 (ja) | 2005-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3674111B2 (ja) | データ伝送装置 | |
| US5502735A (en) | Maximum likelihood sequence detector | |
| US5375129A (en) | Maximum likelihood sequence detector | |
| US8699557B2 (en) | Pipelined decision-feedback unit in a reduced-state Viterbi detector with local feedback | |
| KR19990003319A (ko) | 디지탈 자기 기록/재생 시스템의 선택적 동기/비동기 부분 응답 채널 데이터 검출 장치 | |
| KR100210534B1 (ko) | 디지탈 전송 시스템용 수신기 | |
| KR101005577B1 (ko) | 기저장된 값을 이용한 메트릭 계산 | |
| JP4717557B2 (ja) | 通信システムおよび送受信装置 | |
| US9705531B2 (en) | Multi mode viterbi decoder | |
| US5185747A (en) | Data symbol estimation | |
| JP5352803B2 (ja) | 遅延判定帰還型系列推定器と方法 | |
| EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
| JP4024364B2 (ja) | デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法 | |
| JP3692644B2 (ja) | 軟判定装置 | |
| CN110710113B (zh) | 序列检测器中的路径度量单元及路径度量的方法 | |
| JPH1141115A (ja) | ディジタルデータ復調装置 | |
| JP2894406B2 (ja) | 最尤系列推定装置 | |
| GB2238692A (en) | Data symbol estimation | |
| WO1998039848A1 (fr) | Procede d'estimation serielle | |
| JP2551296B2 (ja) | 系列推定装置 | |
| GB2238693A (en) | Data symbol estimation | |
| CA2253395C (en) | Method of sequence estimation | |
| AU705414B2 (en) | Method of sequence estimation | |
| JPH09266458A (ja) | 適応等化器 | |
| KR19990003318A (ko) | 디지탈 자기 기록/재생 시스템의 동기식 부분 응답 채널 데이터 검출기 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040716 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040803 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040930 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050315 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050509 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050531 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050613 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090701 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100701 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100701 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110701 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110701 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120701 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120701 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130701 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |