JP2001060896A

JP2001060896A - 自動等化器

Info

Publication number: JP2001060896A
Application number: JP11236117A
Authority: JP
Inventors: Giichi Shikakura; 義一鹿倉
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-08-23
Filing date: 1999-08-23
Publication date: 2001-03-06
Also published as: US6754263B1

Abstract

(57)【要約】【課題】ビタビ演算において、生き残りパスの選択を
符号の規則性により拘束することによって、符号判定に
おける誤りを抑制することができる自動等化器を提供す
ること。【解決手段】拘束条件選択回路１０６は、受信信号が
入力され、判定しようとしている符号の規則性に対応す
る拘束条件を選択するための拘束条件選択信号を出力
し、拘束条件生成回路１０７は、ｋ^M通りの系列候補信
号と拘束条件選択信号とが入力され、拘束条件選択信号
に対応する符号の規則性を選択し、ｋ^M通りの系列候補
信号を基にトレリス線図のｋ^M-1個の各状態毎に拘束条
件を決定して拘束条件信号を出力し、ビタビ演算回路１
０３は、ｋ^M個の推定誤差信号と前記拘束条件信号とが
入力され、ｋ^M個の推定誤差信号と前記拘束条件信号と
に基づいて判定出力信号を生成して出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号間干渉により
歪みを受けた受信信号を補償する自動等化器に関し、特
に、符号の規則性に基づいて生き残りパスを拘束する技
術に関する。

【０００２】

【従来の技術】従来、受信信号は、その伝送路の状態に
より歪が生じることが有る。この歪を補償する一つの方
法として、受信機に自動等化器を用いる場合がある。こ
こで、従来の自動等化器について図８を用いて説明す
る。図８は、従来の自動等化器の構成図である。

【０００３】図８中、５０１は推定受信回路であり、Ｍ
チップ長（Ｍ：自然数）でｋレベル（ｋ：自然数）の送
信符号の組み合わせであるｋ^M通りの系列候補信号Ｓ
_scanと、長さＭの通信路インパルス応答ｈとを畳み込み
演算してｋ^M個の推定受信信号Ｓ_erを生成し、この生成
したｋ^M個の推定受信信号Ｓ_erを出力するものである。
このｋ^M個の推定受信信号Ｓ_erは、すなわち受信信号Ｓ
_rを推定した信号である。

【０００４】５０２は減算器であり、受信信号Ｓ_rから
ｋ^M個の推定受信信号Ｓ_erを各々減算してｋ^M個の推定
誤差信号Ｓ_errを生成し、この生成したｋ^M個の推定誤
差信号Ｓ_err出力するものである。５０３はビタビ演算
回路であり、後述するパスメトリック演算回路５０４と
生き残りパス選択回路５０５とにより構成される。

【０００５】５０４はパスメトリック演算回路であり、
ｋ^M個の推定誤差信号Ｓ_errとトレリス線図の各状態に
対応するｋ^M-1個の生き残りパスメトリック信号Ｓ_pmsv
とが入力され、ｋ^M-1個の生き残りパスメトリック信号
Ｓ_pmsvにそれぞれ対応するｋ ^M個の推定誤差信号Ｓ_err
の絶対値の２乗を加算してｋ^M個のパスメトリック信号
Ｓ_pmを生成し、この生成したｋ^M個のパスメトリック信
号Ｓ_pmを出力するものである。

【０００６】５０５は生き残りパス選択回路であり、ｋ
^M個のパスメトリック信号Ｓ_pmを入力とし、ｋ^M個のパ
スメトリック信号Ｓ_pmの中で最小となるものをｋ^M-1個
の各状態毎に決定し、ｋ^M-1個の生き残りパスメトリッ
ク信号Ｓ_pmsvとして出力すると共に、ｋ^M通りの系列候
補信号Ｓ_scanのうち、ｋ^M-1個の生き残りパスメトリッ
ク信号Ｓ_pmsvの中で、最小となるものに対応する系列候
補信号Ｓ_scanの一部を判定出力信号Ｓ_dとして出力する
ものである。すなわち、生き残りパス選択回路５０５
は、受信信号の符号判定を行うものである。

【０００７】５０６は誤り訂正回路であり、判定出力信
号Ｓ_dを符号の規則性により誤り訂正して誤り訂正判定
出力信号Ｓ_edを生成し、この生成した誤り訂正判定出力
信号Ｓ_edを出力するものである。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
たように従来の自動等化器は、符号判定の後に、誤り訂
正回路５０２で誤り訂正を行っていた。この為、符号判
定において誤りが伝搬した場合、誤り訂正回路５０２に
よる誤り訂正効果が小さくなってしまうという問題点が
あった。

【０００９】従って、本発明が解決しようとする課題
は、上記問題点を解決し、自動等化器における符号判定
において誤りが伝搬した場合であっても誤り訂正効果を
向上できる技術を提供することである。

【００１０】

【課題を解決する為の手段】前記の課題は、Ｍチップ長
（Ｍ：自然数）のｋレベル（ｋ：自然数）からなる送信
符号の組み合わせであるｋ^M通りの系列候補信号と長さ
Ｍの通信路インパルス応答とが入力され、前記ｋ^M通り
の系列候補信号のそれぞれと前記長さＭの通信路インパ
ルス応答との畳み込み演算により受信信号を推定し、こ
の推定したｋ ^M個の推定受信信号を出力する受信信号推
定回路と、受信信号と前記ｋ^M個の推定受信信号とが入
力され、前記受信信号から前記ｋ ^M個の推定受信信号を
各々減算してｋ^M個の推定誤差信号を生成し、この生成
した前記ｋ^M個の推定誤差信号を出力する減算器と、前
記受信信号が入力され、前記受信信号の符号の規則性を
示す拘束条件選択信号を生成し、この生成した前記拘束
条件選択信号を出力する拘束条件選択回路と、前記ｋ^M
通りの系列候補信号と前記拘束条件選択信号とが入力さ
れ、前記拘束条件選択信号が示す符号の規則性と前記ｋ
^M通りの系列候補信号とに基づいてトレリス線図のｋ
^M-1個の各状態毎に拘束条件を決定し、この決定の結果
を示す拘束条件信号を出力する拘束条件生成回路と、前
記ｋ^M個の推定誤差信号と前記拘束条件信号とが入力さ
れ、前記ｋ^M個の推定誤差信号と前記拘束条件信号とに
基づいて判定出力信号を生成し、この生成した前記判定
出力信号を出力するビタビ演算回路とにより構成するこ
とを特徴とする自動等化器によって解決される。

【００１１】又、前記の課題は、Ｍチップ長（Ｍ：自然
数）のｋレベル（ｋ：自然数）からなる送信符号の組み
合わせであるｋ^M通りの系列候補信号と長さＭの通信路
インパルス応答とが入力され、前記ｋ^M通りの系列候補
信号のそれぞれと前記長さＭの通信路インパルス応答と
の畳み込み演算により受信信号を推定し、この推定した
ｋ^M個の推定受信信号を出力する受信信号推定回路と、
受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、判定出力信号
が入力され、前記受信信号の符号の規則性を示す拘束条
件選択信号を生成し、この生成した前記拘束条件選択信
号を出力する拘束条件選択回路と、前記ｋ^M通りの系列
候補信号と前記拘束条件選択信号とが入力され、前記拘
束条件選択信号が示す符号の規則性と前記ｋ^M通りの系
列候補信号とに基づいてトレリス線図のｋ^M-1個の各状
態毎に拘束条件を決定し、この決定の結果を示す拘束条
件信号を出力する拘束条件生成回路と、前記ｋ^M個の推
定誤差信号と前記拘束条件信号とが入力され、前記ｋ^M
個の推定誤差信号と前記拘束条件信号とに基づいて判定
出力信号を生成し、この生成した前記判定出力信号を出
力するビタビ演算回路とにより構成することを特徴とす
る自動等化器によって解決される。

【００１２】又、前記の課題は、Ｍチップ長（Ｍ：自然
数）のｋレベル（ｋ：自然数）からなる送信符号の組み
合わせであるｋ^M通りの系列候補信号と、Ｎチップ長
（Ｎ：自然数）のｋ^M-1通りの仮判定出力信号と、長さ
（Ｍ＋Ｎ）の通信路インパルス応答とが入力され、前記
ｋ^M通りの系列候補信号と前記ｋ^M通りの系列候補信号
のそれぞれに対応する前記ｋ^M-1通りの仮判定出力信号
との組み合わせと、前記長さ（Ｍ＋Ｎ）の通信路インパ
ルス応答との畳み込み演算により受信信号を推定し、こ
の推定したｋ^M個の推定受信信号を出力する受信信号推
定回路と、受信信号と前記ｋ^M個の推定受信信号とが入
力され、前記受信信号から前記ｋ ^M個の推定受信信号を
各々減算してｋ^M個の推定誤差信号を生成し、この生成
した前記ｋ^M個の推定誤差信号を出力する減算器と、前
記受信信号が入力され、前記受信信号の符号の規則性を
示す拘束条件選択信号を生成し、この生成した前記拘束
条件選択信号を出力する拘束条件選択回路と、前記ｋ^M
通りの系列候補信号と前記ｋ^M-1通りの仮判定出力信号
と前記拘束条件選択信号とが入力され、前記拘束条件選
択信号が示す符号の規則性と前記ｋ^M通りの系列候補信
号と前記ｋ^M-1通りの仮判定出力信号とに基づいてトレ
リス線図のｋ^M-1個の各状態毎に拘束条件を決定し、こ
の決定の結果を示す拘束条件信号を出力する拘束条件生
成回路と、前記ｋ^M個の推定誤差信号と前記拘束条件信
号とが入力され、前記ｋ^M個の推定誤差信号と前記拘束
条件信号とに基づいて符号判定を行って判定出力信号及
びトレリス線図の各状態毎の前記ｋ^M-1通りの仮判定出
力信号を生成し、この生成した前記判定出力信号及びト
レリス線図の各状態毎の前記ｋ^M-1通りの仮判定出力信
号を出力するビタビ演算回路とにより構成されることを
特徴とする自動等化器によって解決される。

【００１３】又、前記の課題は、Ｍチップ長（Ｍ：自然
数）のｋレベル（ｋ：自然数）からなる送信符号の組み
合わせであるｋ^M通りの系列候補信号と、Ｎチップ長
（Ｎ：自然数）のｋ^M-1通りの仮判定出力信号と、長さ
（Ｍ＋Ｎ）の通信路インパルス応答とが入力され、前記
ｋ^M通りの系列候補信号と前記ｋ^M通りの系列候補信号
のそれぞれに対応する前記ｋ^M-1通りの仮判定出力信号
との組み合わせと、前記長さ（Ｍ＋Ｎ）の通信路インパ
ルス応答との畳み込み演算により受信信号を推定し、こ
の推定したｋ^M個の推定受信信号を出力する受信信号推
定回路と、受信信号と前記ｋ^M個の推定受信信号とが入
力され、前記受信信号から前記ｋ ^M個の推定受信信号を
各々減算してｋ^M個の推定誤差信号を生成し、この生成
した前記ｋ^M個の推定誤差信号を出力する減算器と、判
定出力信号が入力され、前記受信信号の符号の規則性を
示す拘束条件選択信号を生成し、この生成した前記拘束
条件選択信号を出力する拘束条件選択回路と、前記ｋ^M
通りの系列候補信号と前記ｋ^M-1通りの仮判定出力信号
と前記拘束条件選択信号とが入力され、前記拘束条件選
択信号が示す符号の規則性と前記ｋ^M通りの系列候補信
号と前記ｋ^M-1通りの仮判定出力信号とに基づいてトレ
リス線図のｋ^M-1個の各状態毎に拘束条件を決定し、こ
の決定の結果を示す拘束条件信号を出力する拘束条件生
成回路と、前記ｋ^M個の推定誤差信号と前記拘束条件信
号とが入力され、前記ｋ^M個の推定誤差信号と前記拘束
条件信号とに基づいて符号判定を行って判定出力信号及
びトレリス線図の各状態毎の前記ｋ^M-1通りの仮判定出
力信号を生成し、この生成した前記判定出力信号及びト
レリス線図の各状態毎の前記ｋ^M-1通りの仮判定出力信
号を出力するビタビ演算回路とにより構成されることを
特徴とする自動等化器によって解決される。

【００１４】又、前記の課題は、Ｍチップ長（Ｍ：自然
数）のｋレベル（ｋ：自然数）からなる送信符号の組み
合わせであるｋ^M通りの系列候補信号と、Ｎチップ長
（Ｎ：自然数）の判定出力信号と、長さ（Ｍ＋Ｎ）の通
信路インパルス応答とが入力され、前記ｋ^M通りの系列
候補信号と前記ｋ^M通りの系列候補信号それぞれに対応
する前記ｋ^M-1通りの仮判定出力信号との組み合わせ
と、前記長さ（Ｍ＋Ｎ）の通信路インパルス応答との畳
み込み演算により受信信号を推定し、この推定したｋ^M
個の推定受信信号を出力する受信信号推定回路と、受信
信号と前記ｋ^M個の推定受信信号とが入力され、前記受
信信号から前記ｋ ^M個の推定受信信号を各々減算してｋ
^M個の推定誤差信号を生成し、この生成した前記ｋ^M個
の推定誤差信号を出力する減算器と、前記受信信号が入
力され、前記受信信号の符号の規則性を示す拘束条件選
択信号を生成し、この生成した前記拘束条件選択信号を
出力する拘束条件選択回路と、前記ｋ^M通りの系列候補
信号と前記判定出力信号と前記拘束条件選択信号とが入
力され、前記拘束条件選択信号が示す符号の規則性と前
記ｋ^M通りの系列候補信号と前記判定出力信号とに基づ
いてトレリス線図のｋ^M-1個の各状態毎に拘束条件を決
定し、この決定の結果を示す拘束条件信号を出力する拘
束条件生成回路と、前記ｋ^M個の推定誤差信号と前記拘
束条件信号とが入力され、前記ｋ^M個の推定誤差信号と
前記拘束条件信号とに基づいて判定出力信号を生成し、
この生成した判定出力信号を出力するビタビ演算回路と
により構成することを特徴とする自動等化器によって解
決される。

【００１５】又、前記の課題は、Ｍチップ長（Ｍ：自然
数）のｋレベル（ｋ：自然数）からなる送信符号の組み
合わせであるｋ^M通りの系列候補信号と、Ｎチップ長
（Ｎ：自然数）の判定出力信号と、長さ（Ｍ＋Ｎ）の通
信路インパルス応答とが入力され、前記ｋ^M通りの系列
候補信号と前記ｋ^M通りの系列候補信号それぞれに対応
する前記ｋ^M-1通りの仮判定出力信号との組み合わせ
と、前記長さ（Ｍ＋Ｎ）の通信路インパルス応答との畳
み込み演算により受信信号を推定し、この推定したｋ^M
個の推定受信信号を出力する受信信号推定回路と、受信
信号と前記ｋ^M個の推定受信信号とが入力され、前記受
信信号から前記ｋ ^M個の推定受信信号を各々減算してｋ
^M個の推定誤差信号を生成し、この生成した前記ｋ^M個
の推定誤差信号を出力する減算器と、判定出力信号が入
力され、受信信号の符号の規則性を示す拘束条件選択信
号を生成し、この生成した前記拘束条件選択信号を出力
する拘束条件選択回路と、前記ｋ^M通りの系列候補信号
と前記判定出力信号と前記拘束条件選択信号とが入力さ
れ、前記拘束条件選択信号が示す符号の規則性と前記ｋ
^M通りの系列候補信号と前記判定出力信号とに基づいて
トレリス線図のｋ^M-1個の各状態毎に拘束条件を決定
し、この決定の結果を示す拘束条件信号を出力する拘束
条件生成回路と前記ｋ^M個の推定誤差信号と前記拘束条
件信号とが入力され、前記ｋ^M個の推定誤差信号と前記
拘束条件信号とに基づいて判定出力信号を生成し、この
生成した判定出力信号を出力するビタビ演算回路とによ
り構成することを特徴とする自動等化器によって解決さ
れる。

【００１６】又、前記ビタビ演算回路は、ｋ^M個の推定
誤差信号とトレリス線図の各状態に対応するｋ^M-1個の
生き残りパスメトリック信号とが入力され、前記ｋ^M-1
個の生き残りパスメトリック信号それぞれに対応する前
記ｋ^M個の推定誤差信号の絶対値の２乗を加算してｋ^M
個のパスメトリック信号を生成し、この生成した前記ｋ
^M個のパスメトリック信号を出力するパスメトリック演
算回路と、前記ｋ^M個のパスメトリック信号と拘束条件
信号とが入力され、前記ｋ^M個のパスメトリック信号の
うち、トレリス線図上の状態遷移が前記拘束条件信号が
示す拘束条件を満たし、かつ、最小となるものをｋ^M-1
個の各状態毎に決定して前記ｋ^M-1個の生き残りパスメ
トリック信号として出力すると共に、前記ｋ^M通りの系
列候補信号のうち、前記ｋ^M-1個の生き残りパスメトリ
ック信号が最小であるものに対応する前記ｋ^M通りの系
列候補信号の所定の一部を前記判定出力信号として出力
する生き残りパス選択回路とにより構成することを特徴
とする。

【００１７】又、前記ビタビ演算回路は、ｋ^M個の推定
誤差信号とトレリス線図の各状態に対応するｋ^M-1個の
生き残りパスメトリック信号とが入力され、前記ｋ^M-1
個の生き残りパスメトリック信号それぞれに対応する前
記ｋ^M個の推定誤差信号の絶対値の２乗を加算してｋ^M
個のパスメトリック信号を生成し、この生成した前記ｋ
^M個のパスメトリック信号を出力するパスメトリック演
算回路と、前記ｋ^M個のパスメトリック信号と拘束条件
信号とが入力され、前記ｋ^M個のパスメトリック信号の
うち、トレリス線図上の状態遷移が前記拘束条件信号が
示す拘束条件を満たし、かつ、最小となるものをｋ^M-1
個の各状態毎に決定して前記ｋ^M-1個の生き残りパスメ
トリック信号として出力すると共に、前記ｋ^M通りの系
列候補信号のうち、前記ｋ^M-1個の生き残りパスメトリ
ック信号それぞれに対応する前記ｋ^M通りの系列候補信
号の所定の一部を前記仮判定出力信号とし出力し、また
前記ｋ^M-1個の生き残りパスメトリック信号の中で最小
となるものに対応する前記ｋ^M通りの系列候補信号の所
定の一部を前記判定出力信号として出力する生き残りパ
ス選択回路とにより構成することを特徴とする。

【００１８】又、前記ビタビ演算回路は、ｋ^M個の推定
誤差信号とトレリス線図の各状態に対応するｋ^M-1個の
生き残りパスメトリック信号とが入力され、前記ｋ^M-1
個の生き残りパスメトリック信号それぞれに対応する前
記ｋ^M個の推定誤差信号の絶対値の２乗を加算してｋ^M
個のパスメトリック信号として出力するパスメトリック
演算回路と、前記ｋ^M個のパスメトリック信号と拘束条
件信号とが入力され、前記ｋ^M個のパスメトリック信号
のうち、トレリス線図上の状態遷移が前記拘束条件信号
が示す拘束条件を満たさ無いものにのみ所定のオフセッ
ト値を加算したｋ^M個のオフセットパスメトリック信号
を出力するパスメトリックオフセット回路と、前記ｋ^M
個のオフセットパスメトリック信号が入力され、前記ｋ
^M個のオフセットパスメトリック信号の中で、最小とな
るものをｋ^M-1個の各状態毎に決定して前記ｋ^M-1個の
生き残りパスメトリック信号として出力すると共に、前
記ｋ^M通りの系列候補信号のうち、対応する前記ｋ^M-1
個の生き残りパスメトリック信号が最小となる前記系列
候補信号の所定の一部を前記判定出力信号として出力す
る生き残りパス選択回路とにより構成することを特徴と
する。

【００１９】又、前記ビタビ演算回路は、ｋ^M個の推定
誤差信号とトレリス線図の各状態に対応するｋ^M-1個の
生き残りパスメトリック信号とが入力され、前記ｋ^M-1
個の生き残りパスメトリック信号それぞれに対応する前
記ｋ^M個の推定誤差信号の絶対値の２乗を加算したｋ^M
個のパスメトリック信号を出力するパスメトリック演算
回路と、前記ｋ^M個のパスメトリック信号と拘束条件信
号とが入力され、前記ｋ^M個のパスメトリック信号のう
ち、トレリス線図上の状態遷移が前記拘束条件信号が示
す拘束条件を満たさ無いものにのみ所定のオフセット値
を加算し、ｋ^M個のオフセットパスメトリック信号とし
て出力するパスメトリックオフセット回路と、前記ｋ^M
個のオフセットパスメトリック信号が入力され、前記ｋ
^M個のオフセットパスメトリック信号の中で、最小とな
るものをｋ^M-1個の各状態毎に決定して前記ｋ^M-1個の
生き残りパスメトリック信号として出力すると共に、前
記ｋ^M通りの系列候補信号のうち、前記ｋ^M-1個の生き
残りパスメトリック信号それぞれに対応する前記系列候
補信号の所定の一部を前記仮判定出力信号として出力
し、また前記ｋ^M通りの系列候補信号のうち、対応する
前記ｋ^M-1個の生き残りパスメトリック信号が最小とな
る前記系列候補信号の所定の一部を前記判定出力信号と
して出力する生き残りパス選択回路とにより構成するこ
とを特徴とする。

【００２０】又、前記ビタビ演算回路は、ｋ^M個の推定
誤差信号と拘束条件信号とが入力され、前記ｋ^M個の推
定誤差信号の中で、トレリス線図上の状態遷移が前記拘
束条件信号が示す拘束条件を満たさ無いものにのみ所定
のオフセット値を加算したｋ^M個のオフセット推定誤差
信号を出力する推定誤差オフセット回路と、前記ｋ^M個
のオフセット推定誤差信号とトレリス線図の各状態に対
応するｋ^M- ¹個の生き残りパスメトリック信号とが入力
され、前記ｋ^M-1個の生き残りパスメトリック信号それ
ぞれに対応する前記ｋ^M個のオフセット推定誤差信号の
絶対値の２乗を加算したｋ^M個のパスメトリック信号を
出力するパスメトリック演算回路と、前記ｋ^M個のパス
メトリック信号が入力され、前記ｋ^M個のパスメトリッ
ク信号の中で、最小となるものをｋ^M-1個の各状態毎に
決定し、前記ｋ^M-1個の生き残りパスメトリック信号と
して出力すると共に、前記ｋ^M通りの系列候補信号のう
ち、前記ｋ^M-1個の生き残りパスメトリック信号の中で
最小となるものに対応する前記系列候補信号の所定の一
部を前記判定出力信号として出力する生き残りパス選択
回路とにより構成することを特徴とする。

【００２１】又、前記ビタビ演算回路は、ｋ^M個の推定
誤差信号と拘束条件信号とが入力され、前記ｋ^M個の推
定誤差信号の中で、トレリス線図上の状態遷移が前記拘
束条件信号が示す拘束条件を満たさ無いものにのみ所定
のオフセット値を加算したｋ^M個のオフセット推定誤差
信号を出力する推定誤差オフセット回路と、前記ｋ^M個
のオフセット推定誤差信号とトレリス線図の各状態に対
応するｋ^M- ¹個の生き残りパスメトリック信号とが入力
され、前記ｋ^M-1個の生き残りパスメトリック信号それ
ぞれに対応する前記ｋ^M個のオフセット推定誤差信号の
絶対値の２乗を加算したｋ^M個のパスメトリック信号を
出力するパスメトリック演算回路と、前記ｋ^M個のパス
メトリック信号が入力され、前記ｋ^M個のパスメトリッ
ク信号の中で、最小となるものをｋ^M-1個の各状態毎に
決定し、前記ｋ^M-1個の生き残りパスメトリック信号と
して出力すると共に、前記ｋ^M通りの系列候補信号のう
ち、前記ｋ^M-1個の生き残りパスメトリック信号それぞ
れに対応する前記系列候補信号の所定の一部を前記仮判
定出力信号として出力し、また前記ｋ^M通りの系列候補
信号のうち、前記ｋ^M-1個の生き残りパスメトリック信
号の中で最小となるものに対応する前記系列候補信号の
一部を前記判定出力信号として出力する生き残りパス選
択回路とにより構成することを特徴とする。

【００２２】又、前記の課題は、符号間干渉により歪み
を受けた受信信号を補償する自動等化器であって、受信
信号の符号の規則性を検出する手段と、前記受信信号の
各状態におけるパスメトリック信号を演算して出力する
手段と、前記検出した受信信号の符号の規則性を満た
し、かつ、前記パスメトリック信号が最小となる前記受
信信号の状態を最も確からしい状態と判断する手段とを
有することを特徴とする自動等化器によって解決され
る。

【００２３】又、前記の課題は、符号間干渉により歪み
を受けた受信信号を補償する自動等化器であって、受信
信号の符号の規則性を検出する手段と、前記受信信号の
各状態におけるパスメトリック信号を演算して出力する
手段と、前記受信信号が前記検出した受信信号の符号の
規則性を満たすか否かを判断し、判断の結果、前記受信
信号が前記符号の規則性を満たす場合にのみ、パスメト
リック信号に所定のオフセット値を加算する手段と、前
記パスメトリック信号が最小となる前記受信信号の状態
を最も確からしい状態と判断する手段とを有することを
特徴とする自動等化器によって解決される。

【００２４】又、前記の課題は、符号間干渉により歪み
を受けた受信信号を補償する自動等化器であって、受信
信号を推定する複数の推定受信信号を畳み込みにより生
成する手段と、前記受信信号から前記推定受信信号を各
々減算して複数の推定誤差信号を生成する手段と、前記
受信信号の符号の規則性を検出する手段と、前記受信信
号が前記検出した受信信号の符号の規則性を満たすか否
かを判断し、判断の結果、前記受信信号が前記符号の規
則性を満たす場合にのみ、前記推定誤差信号に所定のオ
フセット値を加算する手段と、前記推定誤差信号から、
前記受信信号の各状態におけるパスメトリック信号を演
算して出力する手段と、前記パスメトリック信号が最小
となる前記受信信号の状態を最も確からしい状態と判断
する手段とを有することを特徴とする自動等化器によっ
て解決される。

【００２５】特に、前記受信信号における符号の規則性
を検出する手段は、既に受信した受信信号に基づいて符
号の規則性を検出することを特徴とする。或いは、前記
受信信号における符号の規則性を検出する手段は、前期
制御手段が判断した最も確からしい受信信号の状態に基
づいて符号の規則性を検出することを特徴とする。

【００２６】すなわち、本発明では、生き残りパスの選
択を符号の規則性に基づいて拘束することによって、符
号判定における誤りを抑制することができる。

【００２７】

【発明の実施の形態】本発明による第１の実施の形態に
ついて図１及び図２を用いて説明する。図1 は、本発明
による第１の実施の形態の自動等化器のブロック図であ
る。図２は、符号判定の状態を示すトレリス線図であ
る。図１中、１０１は受信信号推定回路であり、Ｍチッ
プ長のｋレベルからなる送信符号の組み合わせであるｋ
^M通りの系列候補信号Ｓ_scanと、長さＭの通信路インパ
ルス応答ｈとが入力される。そして、入力されたｋ^M通
りの系列候補信号Ｓ _scanのそれぞれと長さＭの通信路イ
ンパルス応答ｈとの畳み込み演算を行って受信信号を推
定する。次に、この推定したｋ^M個の推定受信信号Ｓ_er
を後述する減算器１０２に出力するものである。

【００２８】１０２は減算器であり、受信信号Ｓ_rとｋ
^M個の推定受信信号Ｓ_erとが入力される。そして、入力
された受信信号Ｓ_rからｋ^M個の推定受信信号Ｓ_erを各
々減算してｋ^M個の推定誤差信号Ｓ_errを生成する。次
に、この生成したｋ^M個の推定誤差信号Ｓ_errを後述す
るパスメトリック演算回路１０４に出力するものであ
る。

【００２９】１０３はビタビ演算回路であり、後述する
パスメトリック演算回路１０４と生き残りパス選択回路
１０５とにより構成する。１０４はパスメトリック演算
回路であり、ｋ^M個の推定誤差信号Ｓ_errとトレリス線
図の各状態に対応するｋ^M-1個の生き残りパスメトリッ
ク信号Ｓ_pmsvとが入力される。そして、入力されたｋ
^M-1個の生き残りパスメトリック信号Ｓ_pmsvにそれぞれ
対応するｋ^M個の推定誤差信号Ｓ_errの絶対値の２乗を
加算してｋ^M個のパスメトリック信号Ｓ_pmを生成する。
次に、この生成したｋ^M個のパスメトリック信号Ｓ_pmを
後述する生き残りパス選択回路１０５に出力するもので
ある。

【００３０】１０５は生き残りパス選択回路であり、ｋ
^M個のパスメトリック信号Ｓ_pmと後述する拘束条件信号
Ｓ_rcとが入力される。そして、ｋ^M個のパスメトリック
信号Ｓ_pmの中で、トレリス線図上の状態遷移が拘束条件
信号Ｓ_rcの示す拘束条件を満たし、かつ、パスメトリッ
ク信号Ｓ_pmの値が最小となるものをｋ^M-1個の各状態毎
に決定してｋ^M-1個の生き残りパスメトリック信号Ｓ
_pmsvとしてパスメトリック演算回路１０４に出力するも
のである。また、ｋ^M通りの系列候補信号Ｓ_scanのう
ち、ｋ^M-1個の生き残りパスメトリック信号Ｓ_pmsvの中
で最小となるものに対応する系列候補信号Ｓ_scanの所定
の一部を判定出力信号Ｓ_dとして出力するものである。
所定の一部とは、例えば、系列候補信号Ｓ_scanの最下位
ビットを判定出力信号Ｓ_dとして出力するものである。
すなわち、受信信号の最も確からしい状態を判断するも
のである。

【００３１】１０６は拘束条件選択回路であり、受信信
号Ｓ_rが入力される。そして、受信信号Ｓ_rに基づいて
符号の規則性を検出する。次に、この検出した符号の規
則性に対応する拘束条件を選択するための拘束条件選択
信号Ｓ_rcselを生成する。そして、生成した拘束条件選
択信号Ｓ_rcselを後述する拘束条件生成回路１０７に出
力するものである。

【００３２】１０７は拘束条件生成回路であり、ｋ^M通
りの系列候補信号Ｓ_scanと拘束条件選択信号Ｓ_rcselと
が入力される。そして、入力された拘束条件選択信号Ｓ
_rcse _lに対応する符号の規則性とｋ^M通りの系列候補信
号Ｓ_scanとに基づいてトレリス線図のｋ^M-1個の各状態
毎に拘束条件を決定する。次に、この決定した拘束条件
を示す拘束条件信号Ｓ_rcを生成する。そして、生成した
拘束条件信号Ｓ_rcを生き残りパス選択回路１０５に出力
するものである。

【００３３】次に、第１の実施の形態の動作について、
具体的に数値を用いて説明する。例えば、送信符号が２
レベル" ０" ，" １" 、及び系列候補信号Ｓ_scanが２チ
ップ長であるとする。ここで、時刻I において符号判定
を行う場合について説明する。図２に示す如く、Ｓ_scan
（１）は、時刻I における判定出力信号Ｓ_d（I ）の候
補に相当する。また、Ｓ_scan（２）は、時刻（I ＋１）
における判定出力信号Ｓ_d（I ＋１）の候補に相当す
る。

【００３４】ここで、拘束条件信号Ｓ_rcが示す拘束条件
がＳ_scan（２）＝Ｓ_scan（１）であるとする。この条件
は、例えば、既知の送信符号系列の後に必ず発生するも
のとする。そこで、拘束条件選択回路１０６は、既知の
送信符号系列と受信信号Ｓ_rとの相関を取る。次に、拘
束条件選択回路１０６は、相関値が一定の閾値以上であ
る場合、Ｓ_scan（２）＝Ｓ_scan（１）の条件を選択す
る。

【００３５】更に、受信信号Ｓ_r＝０．５とする。ま
た、図２に示すパス０の推定受信信号Ｓ_er（０）＝０．
３、パス１の推定受信信号Ｓ_er（１）＝０．４、パス２
の推定受信信号Ｓ_er（２）＝０．４、及びパス３の推定
受信信号Ｓ_er（３）＝０．７であるとする。この時の、
各推定誤差信号Ｓ_errは、Ｓ_err（０）＝Ｓ_r−Ｓ_er（０）＝０．５−０．３＝
０．２Ｓ_err（１）＝Ｓ_r−Ｓ_er（１）＝０．５−０．４＝
０．１Ｓ_err（２）＝Ｓ_r−Ｓ_er（２）＝０．５−０．４＝
０．１Ｓ_err（３）＝Ｓ_r−Ｓ_er（３）＝０．５−０．７＝−
０．２となる。

【００３６】また、時刻I における状態が" ０" の場合
の生き残りパスメトリック信号をＳ _pmsv（０）＝０．１
２とし、時刻I における状態が" １" の場合の生き残り
パスメトリック信号をＳ_pmsv（１）＝０．１とする。こ
の場合のパス０，１，２，３に対応するパスメトリック
信号Ｓ_pmは、Ｓ_pm（０）＝Ｓ_pmsv（０）＋｜Ｓ_err（０）｜²＝０．
１２＋｜０．２｜²＝０．１６Ｓ_pm（１）＝Ｓ_pmsv（０）＋｜Ｓ_err（１）｜²＝０．
１２＋｜０．１｜²＝０．１３Ｓ_pm（２）＝Ｓ_pmsv（１）＋｜Ｓ_err（２）｜²＝０．
１＋｜０．１｜²＝０．１１Ｓ_pm（３）＝Ｓ_pmsv（１）＋｜Ｓ_err（３）｜²＝０．
１＋｜−０．２｜²＝０．１４となる。

【００３７】時刻（I ＋１）における状態" ０" の生き
残りパスメトリック信号は、Ｓ_pm（０）及びＳ_pm（２）
から選択される。Ｓ_pm（２）の値（０．１１）がＳ
_pm（０）の値（０．１６）より小さい。しかし、パス０
は拘束条件Ｓ_scan（２）＝Ｓ_scan（１）を満たしている
のに対し、パス２は拘束条件Ｓ_scan（２）＝Ｓ
_scan（１）を満たしてい無い。

【００３８】また、時刻（I ＋１）における状態" １"
の生き残りパスメトリック信号は、Ｓ_pm（１）及びＳ_pm
（３）から選択される。Ｓ_pm（１）の値（０．１３）が
Ｓ_pm（３）の値（０．１４）より小さいが、パス３は拘
束条件Ｓ_scan（２）＝Ｓ_scan（１）を満たしているのに
対し、パス1 は拘束条件Ｓ_scan（２）＝Ｓ_scan（１）を
満たしてい無い。故に、時刻（I ＋１）における状態"
０" 及び" １" の生き残りパスメトリック信号Ｓ
_pmsvは、Ｓ_pmsv（０）＝Ｓ_pm（０）＝０．１６（状態" ０" ）Ｓ_pmsv（１）＝Ｓ_pm（３）＝０．１４（状態" １" ）となる。

【００３９】次に、本発明による第２の実施の形態につ
いて図２及び図３を用いて説明する。図２は、符号判定
の状態を示すトレリス線図である。図３は、本発明によ
る第２の実施の形態の自動等化器のブロック図である。
図３中、１０１は受信信号推定回路であり、Ｍチップ長
のｋレベルからなる送信符号の組み合わせであるｋ^M通
りの系列候補信号Ｓ_scanと、長さＭの通信路インパルス
応答ｈとが入力される。そして、入力されたｋ^M通りの
系列候補信号Ｓ _scanのそれぞれと長さＭの通信路インパ
ルス応答ｈとの畳み込み演算を行って受信信号を推定す
る。次に、この推定したｋ^M個の推定受信信号Ｓ_erを後
述する減算器１０２に出力するものである。

【００４０】１０２は減算器であり、受信信号Ｓ_rとｋ
^M個の推定受信信号Ｓ_erとが入力される。そして、入力
された受信信号Ｓ_rからｋ^M個の推定受信信号Ｓ_erを各
々減算してｋ^M個の推定誤差信号Ｓ_errを生成する。次
に、この生成したｋ^M個の推定誤差信号Ｓ_errを後述す
るパスメトリック演算回路１０４に出力するものであ
る。

【００４１】１０３はビタビ演算回路であり、後述する
パスメトリック演算回路１０４と生き残りパス選択回路
１０５とにより構成する。１０４はパスメトリック演算
回路であり、ｋ^M個の推定誤差信号Ｓ_errとトレリス線
図の各状態に対応するｋ^M-1個の生き残りパスメトリッ
ク信号Ｓ_pmsvとが入力される。そして、入力されたｋ
^M-1個の生き残りパスメトリック信号Ｓ_pmsvにそれぞれ
対応するｋ^M個の推定誤差信号Ｓ_errの絶対値の２乗を
加算してｋ^M個のパスメトリック信号Ｓ_pmを生成する。
次に、この生成したｋ^M個のパスメトリック信号Ｓ_pmを
後述する生き残りパス選択回路１０５に出力するもので
ある。

【００４２】１０５は生き残りパス選択回路であり、ｋ
^M個のパスメトリック信号Ｓ_pmと後述する拘束条件信号
Ｓ_rcとが入力される。そして、ｋ^M個のパスメトリック
信号Ｓ_pmの中で、トレリス線図上の状態遷移が拘束条件
信号Ｓ_rcの示す拘束条件を満たし、かつ、パスメトリッ
ク信号Ｓ_pmの値が最小となるものをｋ^M-1個の各状態毎
に決定してｋ^M-1個の生き残りパスメトリック信号Ｓ
_pmsvとしてパスメトリック演算回路１０４に出力するも
のである。また、ｋ^M通りの系列候補信号Ｓ_scanのう
ち、ｋ^M-1個の生き残りパスメトリック信号Ｓ_pmsvの中
で最小となるものに対応する系列候補信号Ｓ_scanの所定
の一部を判定出力信号Ｓ_dとして出力するものである。
所定の一部とは、例えば、系列候補信号Ｓ_scanの最下位
ビットを判定出力信号Ｓ_dとして出力するものである。
すなわち、受信信号の最も確からしい状態を判断するも
のである。

【００４３】２０１は拘束条件選択回路であり、生き残
りパス選択回路１０５から出力された判定出力信号Ｓ_d
が入力される。そして、入力された判定出力信号Ｓ_dか
ら符号の規則性に対応する拘束条件を選択するための拘
束条件選択信号Ｓ_rcselを生成する。次に、生成した拘
束条件選択信号Ｓ_rcselを後述する拘束条件生成回路１
０７に出力するものである。

【００４４】１０７は拘束条件生成回路であり、ｋ^M通
りの系列候補信号Ｓ_scanと拘束条件選択信号Ｓ_rcselと
が入力される。そして、入力された拘束条件選択信号Ｓ
_rcse _lに対応する符号の規則性とｋ^M通りの系列候補信
号Ｓ_scanとに基づいてトレリス線図のｋ^M-1個の各状態
毎に拘束条件を決定する。次に、この決定した拘束条件
を示す拘束条件信号Ｓ_rcを生成する。そして、生成した
拘束条件信号Ｓ_rcを生き残りパス選択回路１０５に出力
するものである。

【００４５】次に、第２の実施の形態の動作について、
具体的に数値を用いて説明する。例えば、送信符号が2
レベル" ０" ，" １" 、及び系列候補信号Ｓ_scanが2 チ
ップ長であるとする。ここで、時刻I において符号判定
を行う場合について説明する。図２に示す如く、Ｓ_scan
（１）は、時刻I における判定出力信号Ｓ_d（I ）の候
補に相当する。また、Ｓ_scan（２）は、時刻（I ＋１）
における判定出力信号Ｓ_d（I ＋１）の候補に相当す
る。

【００４６】ここで、拘束条件信号Ｓ_rcが示す拘束条件
がＳ_scan（２）＝Ｓ_scan（１）であるとする。この条件
は、例えば、既知の送信符号系列の後に必ず発生するも
のとする。そこで、拘束条件選択回路２０１は、既知の
送信符号系列と時刻（I −1）までの判定出力信号Ｓ_d
とが一致した場合、Ｓ_scan（２）＝Ｓ_scan（１）の条件
を選択する。尚、時刻（I ＋１）における生き残りパス
メトリック信号Ｓ_pmsv決定の手順は、第1 の実施の形態
と同じであるので説明を省略する。

【００４７】次に、本発明による第３の実施の形態につ
いて図４及び図５を用いて説明する。図４は、本発明に
よる第３の実施の形態の自動等化器のブロック図であ
る。図５は、第３の実施の形態の符号判定におけるトレ
リス線図である。図４中、３０１は受信信号推定回路で
あり、Ｍチップ長のｋレベルからなる送信符号の組み合
わせであるｋ^M通りの系列候補信号Ｓ_scanと、Ｎチップ
長のｋ^M- ¹通りの仮判定出力信号Ｓ_tdと、長さ（Ｍ＋
Ｎ）の通信路インパルス応答ｈとが入力される。そし
て、ｋ^M通りの系列候補信号Ｓ_scanのそれぞれに対応す
るｋ^M- ¹通りの仮判定出力信号Ｓ_tdの組み合わせと、長
さ（Ｍ＋Ｎ）の通信路インパルス応答ｈとの畳み込み演
算により受信信号Ｓ_rを推定する。次に、この推定した
ｋ^M個の推定受信信号Ｓ_erを後述する減算器１０２に出
力するものである。

【００４８】１０２は減算器であり、受信信号Ｓ_rとｋ
^M個の推定受信信号Ｓ_erとが入力される。そして、入力
された受信信号Ｓ_rからｋ^M個の推定受信信号Ｓ_erを各
々減算してｋ^M個の推定誤差信号Ｓ_errを生成する。次
に、この生成したｋ^M個の推定誤差信号Ｓ_errを後述す
るパスメトリック演算回路３０３に出力するものであ
る。

【００４９】３０２はビタビ演算回路であり、後述する
パスメトリック演算回路３０３とパスメトリックオフセ
ット回路３０４と生き残りパス選択回路３０５とにより
構成する。３０３はパスメトリック演算回路であり、ｋ
^M個の推定誤差信号Ｓ_errとトレリス線図の各状態に対
応するｋ^M-1個の生き残りパスメトリック信号Ｓ_pmsvと
が入力される。そして、ｋ^M-1個の生き残りパスメトリ
ック信号Ｓ_pmsvにそれぞれ対応するｋ^M個の推定誤差信
号Ｓ_errの絶対値の２乗を加算してｋ^M個のパスメトリ
ック信号Ｓ_pmを生成する。次に、この生成したｋ^M個の
パスメトリック信号Ｓ_pmを後述するパスメトリックオフ
セット回路３０４に出力するものである。

【００５０】３０４はパスメトリックオフセット回路で
あり、ｋ^M個のパスメトリック信号Ｓ_pmと拘束条件信号
Ｓ_rcとが入力される。そして、ｋ^M個のパスメトリック
信号Ｓ_pmの中でトレリス線図上の状態遷移が拘束条件信
号Ｓ_rcの示す拘束条件を満たさ無いものにのみ一定のオ
フセット値を加算してｋ^M個のオフセットパスメトリッ
ク信号Ｓ_opmを生成する。次に、生成したｋ^M個のオフ
セットパスメトリック信号Ｓ_opmを後述する生き残りパ
ス選択回路３０５に出力するものである。

【００５１】３０５は生き残りパス選択回路であり、ｋ
^M個のオフセットパスメトリック信号Ｓ_opmが入力され
る。そして、ｋ^M個のオフセットパスメトリック信号Ｓ
_opmの中で最小となるものをｋ^M-1個の各状態毎に決定
してｋ^M-1個の生き残りパスメトリック信号Ｓ_pmsvを生
成する。次に、生成したｋ^M-1個の生き残りパスメトリ
ック信号Ｓ_pmsvをパスメトリック演算回路３０３に出力
する。また、ｋ^M通りの系列候補信号Ｓ_scanのうち、ｋ
^M-1個の生き残りパスメトリック信号Ｓ_pmsvそれぞれに
対応する系列候補信号Ｓ_scanの所定の一部を仮判定出力
信号Ｓ_tdとして出力する。所定の一部とは、例えば、系
列候補信号Ｓ_scanの最下位ビットを仮判定出力信号Ｓ_td
として出力するものである。また、ｋ^M通りの系列候補
信号Ｓ_sc _anのうちｋ^M-1個の生き残りパスメトリック信
号Ｓ_pmsvの中で最小となるものに対応する系列候補信号
Ｓ_scanの所定の一部を判定出力信号Ｓ_dとして出力する
ものである。所定の一部とは、例えば、系列候補信号Ｓ
_scanの最下位ビットを判定出力信号Ｓ_dとして出力する
ものである。すなわち、受信信号の最も確からしい状態
を判断するものである。

【００５２】１０６は拘束条件選択回路であり、受信信
号Ｓ_rが入力される。そして、受信信号Ｓ_rに基づいて
符号の規則性を検出する。次に、この検出した符号の規
則性に対応する拘束条件を選択するための拘束条件選択
信号Ｓ_rcselを生成する。そして、生成した拘束条件選
択信号Ｓ_rcselを後述する拘束条件生成回路３０６に出
力するものである。

【００５３】３０６は拘束条件生成回路であり、ｋ^M通
りの系列候補信号Ｓ_scanとｋ^M-1通りの仮判定出力信号
Ｓ_tdと拘束条件選択信号Ｓ_rcselとが入力される。そし
て、拘束条件選択信号Ｓ_rcselに対応する符号の規則性
とｋ^M通りの系列候補信号Ｓ _scanとｋ^M-1通りの仮判定
出力信号Ｓ_tdとに基づいてトレリス線図のｋ^M-1個の各
状態毎に拘束条件を決定する。次に、この決定した拘束
条件を示す拘束条件信号Ｓ_rcを生成する。そして、生成
した拘束条件信号Ｓ_rcをパスメトリックオフセット回路
３０４に出力するものである。

【００５４】次に、第３の実施の形態の動作について、
具体的に数値を用いて説明する。例えば、送信符号が2
レベル" ０" ，" １" 、系列候補信号Ｓ_scanが2 チップ
長、及び仮判定出力信号Ｓ_tdが1 チップ長であるとす
る。ここで、時刻I において、符号判定を行う場合につ
いて説明する。図５に示す如く、Ｓ_scan（１）は、時刻
I における判定出力信号Ｓ_d（I ）の候補に相当する。
また、Ｓ_scan（２）は、時刻（I ＋１）における判定出
力信号Ｓ_d（I ＋１）の候補に相当する。

【００５５】ここで、今、拘束条件信号Ｓ_rcが示す拘束
条件が、Ｓ_scan（２）＝Ｓ_scan（１）×Ｓ_td（I −1 ）
であるとする。更に、受信信号Ｓ_r＝０．５とする。ま
た、図５に示すパス０の推定受信信号Ｓ_er（０）＝０．
３、パス１の推定受信信号Ｓ_er（１）＝０．４、パス２
の推定受信信号Ｓ_er（２）＝０．４、及びパス３の推定
受信信号Ｓ_er（３）＝０．７であるとする。この時の、
各推定誤差信号Ｓ_errは、Ｓ_err（０）＝Ｓ_r−Ｓ_er（０）＝０．５−０．３＝
０．２Ｓ_err（１）＝Ｓ_r−Ｓ_er（１）＝０．５−０．４＝
０．１Ｓ_err（２）＝Ｓ_r−Ｓ_er（２）＝０．５−０．４＝
０．１Ｓ_err（３）＝Ｓ_r−Ｓ_er（３）＝０．５−０．７＝−
０．２となる。

【００５６】また、時刻I における状態が" ０" の場合
の生き残りパスメトリック信号をＳ _pmsv（０）＝０．１
２とし、時刻I における状態が" １" の場合の生き残り
パスメトリック信号をＳ_pmsv（１）＝０．１とする。こ
の場合のパス０，１，２，３に対応するパスメトリック
信号Ｓ_pmは、Ｓ_pm（０）＝Ｓ_pmsv（０）＋｜Ｓ_err（０）｜²＝０．
１２＋｜０．２｜²＝０．１６Ｓ_pm（１）＝Ｓ_pmsv（０）＋｜Ｓ_err（１）｜²＝０．
１２＋｜０．１｜²＝０．１３Ｓ_pm（２）＝Ｓ_pmsv（１）＋｜Ｓ_err（２）｜²＝０．
１＋｜０．１｜²＝０．１１Ｓ_pm（３）＝Ｓ_pmsv（１）＋｜Ｓ_err（３）｜²＝０．
１＋｜−０．２｜²＝０．１４となる。

【００５７】ここで、パス０及びパス３は拘束条件Ｓ
_scan（２）＝Ｓ_scan（１）×Ｓ_td（I−1 ）を満たして
いるのに対し、パス１及びパス２は拘束条件Ｓ
_scan（２）＝Ｓ _scan（１）×Ｓ_td（I −1 ）を満たして
いない。従って、パス１及びパス２に対応するオフセッ
トパスメトリック信号Ｓ_opmは、パスメトリック信号Ｓ
_pmに一定のオフセット値が加算される。例えば、このオ
フセット値を０．５とすると、パス０，１，２，３に対
応するオフセットパスメトリック信号Ｓ_opmは、Ｓ_opm（０）＝Ｓ_pm（０）＝０．１６Ｓ_opm（１）＝Ｓ_pm（１）＋０．５＝０．１３＋０．５
＝０．６３Ｓ_opm（２）＝Ｓ_pm（２）＝０．１１＋０．５＝０．６
１Ｓ_opm（３）＝Ｓ_pm（３）＝０．１４となる。

【００５８】時刻（I ＋１）における状態" ０" の生き
残りパスメトリック信号は、Ｓ_opm（０）、Ｓ
_opm（２）の小さい方が選択される。また、時刻（I ＋
１）における状態" １" の生き残りパスメトリック信号
は、Ｓ_opm（１）、Ｓ_opm（３）の小さい方が選択され
る。故に、時刻（I ＋１）における状態" ０"," １" の
生き残りパスメトリック信号Ｓ_pmsvは、Ｓ_pmsv（０）＝Ｓ_opm（０）＝０．１６Ｓ_pmsv（１）＝Ｓ_opm（３）＝０．１４となる。

【００５９】次に、本発明による第４の実施の形態につ
いて図６及び図７を用いて説明する。図６は、本発明に
よる第４の実施の形態の自動等化器のブロック図であ
る。図７は、第４の実施の形態の符号判定におけるトレ
リス線図である。図６中、４０１は受信信号推定回路で
あり、Ｍチップ長（Ｍ：自然数）のｋレベルからなる送
信符号の組み合わせであるｋ^M通りの系列候補信号Ｓ
_scanと、後述する生き残りパス選択回路４０５から出力
されるＮチップ長（Ｎ：自然数）の判定出力信号Ｓ
_dと、長さ（Ｍ＋Ｎ）の通信路インパルス応答ｈとが入
力される。そして、ｋ^M通りの系列候補信号Ｓ_scanのそ
れぞれに対応する判定出力信号Ｓ _dの組み合わせと、長
さ（Ｍ＋Ｎ）の通信路インパルス応答ｈとの畳み込み演
算により受信信号を推定する。次に、この推定したｋ^M
個の推定受信信号Ｓ_erを後述する減算器１０２に出力す
るものである。

【００６０】１０２は減算器であり、受信信号Ｓ_rとｋ
^M個の推定受信信号Ｓ_erとが入力される。そして、入力
された受信信号Ｓ_rからｋ^M個の推定受信信号Ｓ_erを各
々減算してｋ^M個の推定誤差信号Ｓ_errを生成する。次
に、この生成したｋ^M個の推定誤差信号Ｓ_errを後述す
る推定誤差オフセット回路４０３に出力するものであ
る。

【００６１】４０２はビタビ演算回路であり、後述する
推定誤差オフセット回路４０３とパスメトリック演算回
路４０４と生き残りパス選択回路４０５とにより構成す
る。４０３は推定誤差オフセット回路であり、ｋ^M個の
推定誤差信号Ｓ_errと拘束条件信号Ｓ_rcとが入力され
る。そして、ｋ^M個の推定誤差信号Ｓ_errの中でトレリ
ス線図上の状態遷移が拘束条件信号Ｓ_rcの示す拘束条件
を満たさ無いものにのみ一定のオフセット値を加算して
ｋ^M個のオフセット推定誤差信号Ｓ_oerrを生成する。次
に、生成したｋ^M個のオフセット推定誤差信号Ｓ_oerrを
後述するパスメトリック演算回路４０４に出力するもの
である。

【００６２】４０４はパスメトリック演算回路であり、
ｋ^M個のオフセット推定誤差信号Ｓ _oerrとトレリス線図
の各状態に対応するｋ^M-1個の生き残りパスメトリック
信号Ｓ_pmsvとが入力される。そして、ｋ^M-1個の生き残
りパスメトリック信号Ｓ_pmsvにそれぞれ対応するｋ^M個
のオフセット推定誤差信号Ｓ_oerrの絶対値の２乗を加算
してｋ^M個のパスメトリック信号Ｓ_pmを生成する。次
に、生成したｋ^M個のパスメトリック信号Ｓ_pmを後述す
る生き残りパス選択回路４０５に出力するものである。

【００６３】４０５は生き残りパス選択回路であり、ｋ
^M個のパスメトリック信号Ｓ_pmが入力される。そして、
ｋ^M個のパスメトリック信号Ｓ_pmの中で最小となるもの
をｋ ^M-1個の各状態毎に決定してｋ^M-1個の生き残りパ
スメトリック信号Ｓ_pmsvを生成する。次に、生成したｋ
^M-1個の生き残りパスメトリック信号Ｓ_pmsvをパスメト
リック演算回路４０４に出力する。また、ｋ^M通りの系
列候補信号Ｓ_scanのうち、ｋ^M-1個の生き残りパスメト
リック信号Ｓ_pmsvの中で最小となるものに対応する系列
候補信号Ｓ_scanの所定の一部を判定出力信号Ｓ_dとして
出力するものである。所定の一部とは、例えば、系列候
補信号Ｓ_scanの最下位ビットを仮判定出力信号Ｓ_tdとし
て出力するものである。すなわち、受信信号の最も確か
らしい状態を判断するものである。

【００６４】１０６は拘束条件選択回路であり、受信信
号Ｓ_rが入力される。そして、受信信号Ｓ_rに基づいて
符号の規則性を検出する。次に、この検出した符号の規
則性に対応する拘束条件を選択するための拘束条件選択
信号Ｓ_rcselを生成する。そして、生成した拘束条件選
択信号Ｓ_rcselを後述する拘束条件生成回路４０６に出
力するものである。

【００６５】４０６は拘束条件生成回路であり、ｋ^M通
りの系列候補信号Ｓ_scanと判定出力信号Ｓ_dと拘束条件
選択信号Ｓ_rcselとが入力される。そして、拘束条件選
択信号Ｓ_rcselに対応する符号の規則性とｋ^M通りの系
列候補信号Ｓ_scanと判定出力信号Ｓ_dとに基づいてトレ
リス線図のｋ^M-1個の各状態毎に拘束条件を決定する。
そして、この決定した拘束条件を示す拘束条件信号Ｓ_rc
を生成する。そして、生成した拘束条件信号Ｓ_rcを推定
誤差オフセット回路４０３に出力するものである。

【００６６】次に、第４の実施の形態の動作について、
具体的に数値を用いて説明する。例えば、送信符号が2
レベル" ０" ，" １" 、系列候補信号Ｓ_scanが2 チップ
長、及び受信信号推定に用いられる判定出力信号Ｓ_dが
1 チップ長であるとする。ここで、時刻I において、符
号判定を行う場合について説明する。図７に示す如く、
Ｓ_scan（１）は、時刻I における判定出力信号Ｓ_d（I
）の候補に相当する。また、Ｓ_scan（２）は、時刻（I
＋１）における判定出力信号Ｓ_d（I ＋１）の候補に
相当する。

【００６７】ここで、今、拘束条件信号Ｓ_rcが示す拘束
条件が、Ｓ_scan（２）＝Ｓ_scan（１）×Ｓ_d（I −1 ）
であるとする。更に、受信信号Ｓ_r＝０．５とする。ま
た、図５に示すパス０の推定受信信号Ｓ_er（０）＝０．
３、パス１の推定受信信号Ｓ_er（１）＝０．４、パス２
の推定受信信号Ｓ_er（２）＝０．４、及びパス３の推定
受信信号Ｓ_er（３）＝０．７であるとする。この時の、
各推定誤差信号Ｓ_errは、Ｓ_err（０）＝Ｓ_r−Ｓ_er（０）＝０．５−０．３＝
０．２Ｓ_err（１）＝Ｓ_r−Ｓ_er（１）＝０．５−０．４＝
０．１Ｓ_err（２）＝Ｓ_r−Ｓ_er（２）＝０．５−０．４＝
０．１Ｓ_err（３）＝Ｓ_r−Ｓ_er（３）＝０．５−０．７＝−
０．２となる。

【００６８】ここで、パス０及びパス３は拘束条件Ｓ
_scan（２）＝Ｓ_scan（１）×Ｓ_d（I−1 ）を満たして
いるのに対し、パス１及びパス２は拘束条件Ｓ
_scan（２）＝Ｓ _scan（１）×Ｓ_d（I −1 ）を満たして
いない。従って、パス１及びパス２に対応するオフセッ
ト推定誤差信号Ｓ_oerrは、推定誤差信号Ｓ_errに一定の
オフセット値が加算されたものとなる。例えば、このオ
フセット値をＳ_errが正の場合０．５、また、負の場合
−０．５とする。この場合のパス０，１，２，３に対応
するオフセット推定誤差信号Ｓ_oerrは、Ｓ_oerr（０）＝Ｓ_err（０）＝０．２Ｓ_oerr（１）＝Ｓ_err（１）+ ０．５＝０．１+ ０．５
＝０．６Ｓ_oerr（２）＝Ｓ_err（２）+ ０．５＝０．１+ ０．５
＝０．６Ｓ_oerr（３）＝Ｓ_err（３）＝−０．２となる。

【００６９】また、時刻I における状態が" ０" の場合
の生き残りパスメトリック信号をＳ _pmsv（０）＝０．１
２とし、時刻I における状態が" １" の場合の生き残り
パスメトリック信号をＳ_pmsv（１）＝０．１とする。こ
の場合のパス０，１，２，３に対応するパスメトリック
信号Ｓ_pmは、Ｓ_pm（０）＝Ｓ_pmsv（０）+ ｜Ｓ_oerr（０）｜²＝０．
１２＋｜０．２｜²＝０．１６Ｓ_pm（１）＝Ｓ_pmsv（０）+ ｜Ｓ_oerr（１）｜²＝０．
１２＋｜０．６｜²＝０．４８Ｓ_pm（２）＝Ｓ_pmsv（１）+ ｜Ｓ_oerr（２）｜²＝０．
１+ ｜０．６｜²＝０．４６Ｓ_pm（３）＝Ｓ_pmsv（１）+ ｜Ｓ_oerr（３）｜²＝０．
１+ ｜−０．２｜²＝０．１４となる。

【００７０】時刻（I ＋１）における状態" ０" の生き
残りパスメトリック信号は、Ｓ_pm（０）、Ｓ_pm（２）の
小さい方が選択される。また、時刻（I ＋１）における
状態" １" の生き残りパスメトリック信号は、Ｓ
_pm（１）、Ｓ_pm（３）の小さい方が選択される。故に、
時刻（I ＋１）における状態" ０"," １" の生き残りパ
スメトリック信号Ｓ_pmsvは、Ｓ_pmsv（０）＝Ｓ_pm（０）＝０．１６Ｓ_pmsv（１）＝Ｓ_pm（３）＝０．１４となる。

【００７１】上述した動作により、本発明によれば、生
き残りパスの選択を符号の規則性により拘束した符号判
定を行うことができる。すなわち、符号の規則性により
生き残りパスの選択が拘束される為、誤ったパスの選択
が起きにくくなる。

【００７２】

【効果】以上説明したように、本発明によれば、自動等
化器の符号判定において誤りが伝搬した場合であっても
誤り訂正効果を向上できる。すなわち、判定誤りが抑制
された符号判定が実現できる。

【図面の簡単な説明】

【図１】本発明に係わる第１の実施の形態の自動等化器
のブロック図である。

【図２】本発明に係わる第１及び第２の実施の形態の符
号判定におけるトレリス線図である。

【図３】本発明に係わる第２の実施の形態の自動等化器
のブロック図である。

【図４】本発明に係わる第３の実施の形態の自動等化器
のブロック図である。

【図５】本発明に係わる第３の実施の形態の符号判定に
おけるトレリス線図である。

【図６】本発明に係わる第４の実施の形態の自動等化器
のブロック図である。

【図７】本発明に係わる第４の実施の形態の符号判定に
おけるトレリス線図である。

【図８】従来の自動等化器のブロック図である。

【符号の説明】

１０１，３０１，４０１受信信号推定回路１０２減算器１０３，３０２，４０２ビタビ演算回路１０４，３０３，４０４パスメトリック演算回路１０５，３０５，４０５生き残りパス選択回路１０６，２０１拘束条件選択回路１０７，３０６，４０６拘束条件生成回路３０３パスメトリックオフセット回路４０３推定誤差オフセット回路

Claims

【特許請求の範囲】

【請求項１】Ｍチップ長（Ｍ：自然数）のｋレベル
（ｋ：自然数）からなる送信符号の組み合わせであるｋ
^M通りの系列候補信号と長さＭの通信路インパルス応答
とが入力され、前記ｋ^M通りの系列候補信号のそれぞれ
と前記長さＭの通信路インパルス応答との畳み込み演算
により受信信号を推定し、この推定したｋ^M個の推定受
信信号を出力する受信信号推定回路と、受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、前記受信信号が入力され、前記受信信号の符号の規則性
を示す拘束条件選択信号を生成し、この生成した前記拘
束条件選択信号を出力する拘束条件選択回路と、前記ｋ^M通りの系列候補信号と前記拘束条件選択信号と
が入力され、前記拘束条件選択信号が示す符号の規則性
と前記ｋ^M通りの系列候補信号とに基づいてトレリス線
図のｋ^M-1個の各状態毎に拘束条件を決定し、この決定
の結果を示す拘束条件信号を出力する拘束条件生成回路
と、前記ｋ^M個の推定誤差信号と前記拘束条件信号とが入力
され、前記ｋ^M個の推定誤差信号と前記拘束条件信号と
に基づいて判定出力信号を生成し、この生成した前記判
定出力信号を出力するビタビ演算回路とにより構成する
ことを特徴とする自動等化器。
【請求項２】Ｍチップ長（Ｍ：自然数）のｋレベル
（ｋ：自然数）からなる送信符号の組み合わせであるｋ
^M通りの系列候補信号と長さＭの通信路インパルス応答
とが入力され、前記ｋ^M通りの系列候補信号のそれぞれ
と前記長さＭの通信路インパルス応答との畳み込み演算
により受信信号を推定し、この推定したｋ^M個の推定受
信信号を出力する受信信号推定回路と、受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、判定出力信号が入力され、前記受信信号の符号の規則性
を示す拘束条件選択信号を生成し、この生成した前記拘
束条件選択信号を出力する拘束条件選択回路と、前記ｋ^M通りの系列候補信号と前記拘束条件選択信号と
が入力され、前記拘束条件選択信号が示す符号の規則性
と前記ｋ^M通りの系列候補信号とに基づいてトレリス線
図のｋ^M-1個の各状態毎に拘束条件を決定し、この決定
の結果を示す拘束条件信号を出力する拘束条件生成回路
と、前記ｋ^M個の推定誤差信号と前記拘束条件信号とが入力
され、前記ｋ^M個の推定誤差信号と前記拘束条件信号と
に基づいて判定出力信号を生成し、この生成した前記判
定出力信号を出力するビタビ演算回路とにより構成する
ことを特徴とする自動等化器。
【請求項３】Ｍチップ長（Ｍ：自然数）のｋレベル
（ｋ：自然数）からなる送信符号の組み合わせであるｋ
^M通りの系列候補信号と、Ｎチップ長（Ｎ：自然数）の
ｋ^M-1通りの仮判定出力信号と、長さ（Ｍ＋Ｎ）の通信
路インパルス応答とが入力され、前記ｋ^M通りの系列候
補信号と前記ｋ^M通りの系列候補信号のそれぞれに対応
する前記ｋ^M-1通りの仮判定出力信号との組み合わせ
と、前記長さ（Ｍ＋Ｎ）の通信路インパルス応答との畳
み込み演算により受信信号を推定し、この推定したｋ^M
個の推定受信信号を出力する受信信号推定回路と、受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、前記受信信号が入力され、前記受信信号の符号の規則性
を示す拘束条件選択信号を生成し、この生成した前記拘
束条件選択信号を出力する拘束条件選択回路と、前記ｋ^M通りの系列候補信号と前記ｋ^M-1通りの仮判定
出力信号と前記拘束条件選択信号とが入力され、前記拘
束条件選択信号が示す符号の規則性と前記ｋ^M通りの系
列候補信号と前記ｋ^M-1通りの仮判定出力信号とに基づ
いてトレリス線図のｋ^M-1個の各状態毎に拘束条件を決
定し、この決定の結果を示す拘束条件信号を出力する拘
束条件生成回路と、前記ｋ^M個の推定誤差信号と前記拘束条件信号とが入力
され、前記ｋ^M個の推定誤差信号と前記拘束条件信号と
に基づいて符号判定を行って判定出力信号及びトレリス
線図の各状態毎の前記ｋ^M-1通りの仮判定出力信号を生
成し、この生成した前記判定出力信号及びトレリス線図
の各状態毎の前記ｋ^M-1通りの仮判定出力信号を出力す
るビタビ演算回路とにより構成されることを特徴とする
自動等化器。
【請求項４】Ｍチップ長（Ｍ：自然数）のｋレベル
（ｋ：自然数）からなる送信符号の組み合わせであるｋ
^M通りの系列候補信号と、Ｎチップ長（Ｎ：自然数）の
ｋ^M-1通りの仮判定出力信号と、長さ（Ｍ＋Ｎ）の通信
路インパルス応答とが入力され、前記ｋ^M通りの系列候
補信号と前記ｋ^M通りの系列候補信号のそれぞれに対応
する前記ｋ^M-1通りの仮判定出力信号との組み合わせ
と、前記長さ（Ｍ＋Ｎ）の通信路インパルス応答との畳
み込み演算により受信信号を推定し、この推定したｋ^M
個の推定受信信号を出力する受信信号推定回路と、受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、判定出力信号が入力され、前記受信信号の符号の規則性
を示す拘束条件選択信号を生成し、この生成した前記拘
束条件選択信号を出力する拘束条件選択回路と、前記ｋ^M通りの系列候補信号と前記ｋ^M-1通りの仮判定
出力信号と前記拘束条件選択信号とが入力され、前記拘
束条件選択信号が示す符号の規則性と前記ｋ^M通りの系
列候補信号と前記ｋ^M-1通りの仮判定出力信号とに基づ
いてトレリス線図のｋ^M-1個の各状態毎に拘束条件を決
定し、この決定の結果を示す拘束条件信号を出力する拘
束条件生成回路と、前記ｋ^M個の推定誤差信号と前記拘束条件信号とが入力
され、前記ｋ^M個の推定誤差信号と前記拘束条件信号と
に基づいて符号判定を行って判定出力信号及びトレリス
線図の各状態毎の前記ｋ^M-1通りの仮判定出力信号を生
成し、この生成した前記判定出力信号及びトレリス線図
の各状態毎の前記ｋ^M-1通りの仮判定出力信号を出力す
るビタビ演算回路とにより構成されることを特徴とする
自動等化器。
【請求項５】Ｍチップ長（Ｍ：自然数）のｋレベル
（ｋ：自然数）からなる送信符号の組み合わせであるｋ
^M通りの系列候補信号と、Ｎチップ長（Ｎ：自然数）の
判定出力信号と、長さ（Ｍ＋Ｎ）の通信路インパルス応
答とが入力され、前記ｋ^M通りの系列候補信号と前記ｋ
^M通りの系列候補信号それぞれに対応する前記ｋ^M-1通
りの仮判定出力信号との組み合わせと、前記長さ（Ｍ＋
Ｎ）の通信路インパルス応答との畳み込み演算により受
信信号を推定し、この推定したｋ ^M個の推定受信信号を
出力する受信信号推定回路と、受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、前記受信信号が入力され、前記受信信号の符号の規則性
を示す拘束条件選択信号を生成し、この生成した前記拘
束条件選択信号を出力する拘束条件選択回路と、前記ｋ^M通りの系列候補信号と前記判定出力信号と前記
拘束条件選択信号とが入力され、前記拘束条件選択信号
が示す符号の規則性と前記ｋ^M通りの系列候補信号と前
記判定出力信号とに基づいてトレリス線図のｋ^M-1個の
各状態毎に拘束条件を決定し、この決定の結果を示す拘
束条件信号を出力する拘束条件生成回路と、前記ｋ^M個の推定誤差信号と前記拘束条件信号とが入力
され、前記ｋ^M個の推定誤差信号と前記拘束条件信号と
に基づいて判定出力信号を生成し、この生成した判定出
力信号を出力するビタビ演算回路とにより構成すること
を特徴とする自動等化器。
【請求項６】Ｍチップ長（Ｍ：自然数）のｋレベル
（ｋ：自然数）からなる送信符号の組み合わせであるｋ
^M通りの系列候補信号と、Ｎチップ長（Ｎ：自然数）の
判定出力信号と、長さ（Ｍ＋Ｎ）の通信路インパルス応
答とが入力され、前記ｋ^M通りの系列候補信号と前記ｋ
^M通りの系列候補信号それぞれに対応する前記ｋ^M-1通
りの仮判定出力信号との組み合わせと、前記長さ（Ｍ＋
Ｎ）の通信路インパルス応答との畳み込み演算により受
信信号を推定し、この推定したｋ ^M個の推定受信信号を
出力する受信信号推定回路と、受信信号と前記ｋ^M個の推定受信信号とが入力され、前
記受信信号から前記ｋ ^M個の推定受信信号を各々減算し
てｋ^M個の推定誤差信号を生成し、この生成した前記ｋ
^M個の推定誤差信号を出力する減算器と、判定出力信号が入力され、受信信号の符号の規則性を示
す拘束条件選択信号を生成し、この生成した前記拘束条
件選択信号を出力する拘束条件選択回路と、前記ｋ^M通りの系列候補信号と前記判定出力信号と前記
拘束条件選択信号とが入力され、前記拘束条件選択信号
が示す符号の規則性と前記ｋ^M通りの系列候補信号と前
記判定出力信号とに基づいてトレリス線図のｋ^M-1個の
各状態毎に拘束条件を決定し、この決定の結果を示す拘
束条件信号を出力する拘束条件生成回路と前記ｋ^M個の
推定誤差信号と前記拘束条件信号とが入力され、前記ｋ
^M個の推定誤差信号と前記拘束条件信号とに基づいて判
定出力信号を生成し、この生成した判定出力信号を出力
するビタビ演算回路とにより構成することを特徴とする
自動等化器。
【請求項７】前記ビタビ演算回路は、ｋ^M個の推定誤差信号とトレリス線図の各状態に対応す
るｋ^M-1個の生き残りパスメトリック信号とが入力さ
れ、前記ｋ^M-1個の生き残りパスメトリック信号それぞ
れに対応する前記ｋ^M個の推定誤差信号の絶対値の２乗
を加算してｋ^M個のパスメトリック信号を生成し、この
生成した前記ｋ^M個のパスメトリック信号を出力するパ
スメトリック演算回路と、前記ｋ^M個のパスメトリック信号と拘束条件信号とが入
力され、前記ｋ^M個のパスメトリック信号のうち、トレ
リス線図上の状態遷移が前記拘束条件信号が示す拘束条
件を満たし、かつ、最小となるものをｋ^M-1個の各状態
毎に決定して前記ｋ^M-1個の生き残りパスメトリック信
号として出力すると共に、前記ｋ^M通りの系列候補信号
のうち、前記ｋ^M-1個の生き残りパスメトリック信号が
最小であるものに対応する前記ｋ^M通りの系列候補信号
の所定の一部を前記判定出力信号として出力する生き残
りパス選択回路とにより構成することを特徴とする請求
項１、請求項２、請求項５、及び請求項６いずれかに記
載の自動等化器。
【請求項８】前記ビタビ演算回路は、ｋ^M個の推定誤差信号とトレリス線図の各状態に対応す
るｋ^M-1個の生き残りパスメトリック信号とが入力さ
れ、前記ｋ^M-1個の生き残りパスメトリック信号それぞ
れに対応する前記ｋ^M個の推定誤差信号の絶対値の２乗
を加算してｋ^M個のパスメトリック信号を生成し、この
生成した前記ｋ^M個のパスメトリック信号を出力するパ
スメトリック演算回路と、前記ｋ^M個のパスメトリック信号と拘束条件信号とが入
力され、前記ｋ^M個のパスメトリック信号のうち、トレ
リス線図上の状態遷移が前記拘束条件信号が示す拘束条
件を満たし、かつ、最小となるものをｋ^M-1個の各状態
毎に決定して前記ｋ^M-1個の生き残りパスメトリック信
号として出力すると共に、前記ｋ^M通りの系列候補信号
のうち、前記ｋ^M-1個の生き残りパスメトリック信号そ
れぞれに対応する前記ｋ^M通りの系列候補信号の所定の
一部を前記仮判定出力信号とし出力し、また前記ｋ^M-1
個の生き残りパスメトリック信号の中で最小となるもの
に対応する前記ｋ^M通りの系列候補信号の所定の一部を
前記判定出力信号として出力する生き残りパス選択回路
とにより構成することを特徴とする請求項３又は請求項
４に記載の自動等化器。
【請求項９】前記ビタビ演算回路は、ｋ^M個の推定誤差信号とトレリス線図の各状態に対応す
るｋ^M-1個の生き残りパスメトリック信号とが入力さ
れ、前記ｋ^M-1個の生き残りパスメトリック信号それぞ
れに対応する前記ｋ^M個の推定誤差信号の絶対値の２乗
を加算してｋ^M個のパスメトリック信号として出力する
パスメトリック演算回路と、前記ｋ^M個のパスメトリック信号と拘束条件信号とが入
力され、前記ｋ^M個のパスメトリック信号のうち、トレ
リス線図上の状態遷移が前記拘束条件信号が示す拘束条
件を満たさ無いものにのみ所定のオフセット値を加算し
たｋ^M個のオフセットパスメトリック信号を出力するパ
スメトリックオフセット回路と、前記ｋ^M個のオフセットパスメトリック信号が入力さ
れ、前記ｋ^M個のオフセットパスメトリック信号の中
で、最小となるものをｋ^M-1個の各状態毎に決定して前
記ｋ^M-1個の生き残りパスメトリック信号として出力す
ると共に、前記ｋ^M通りの系列候補信号のうち、対応す
る前記ｋ^M-1個の生き残りパスメトリック信号が最小と
なる前記系列候補信号の所定の一部を前記判定出力信号
として出力する生き残りパス選択回路とにより構成する
ことを特徴とする請求項１、請求項２、請求項５、及び
請求項６いずれかに記載の自動等化器。
【請求項１０】前記ビタビ演算回路は、ｋ^M個の推定誤差信号とトレリス線図の各状態に対応す
るｋ^M-1個の生き残りパスメトリック信号とが入力さ
れ、前記ｋ^M-1個の生き残りパスメトリック信号それぞ
れに対応する前記ｋ^M個の推定誤差信号の絶対値の２乗
を加算したｋ^M個のパスメトリック信号を出力するパス
メトリック演算回路と、前記ｋ^M個のパスメトリック信号と拘束条件信号とが入
力され、前記ｋ^M個のパスメトリック信号のうち、トレ
リス線図上の状態遷移が前記拘束条件信号が示す拘束条
件を満たさ無いものにのみ所定のオフセット値を加算
し、ｋ^M個のオフセットパスメトリック信号として出力
するパスメトリックオフセット回路と、前記ｋ^M個のオフセットパスメトリック信号が入力さ
れ、前記ｋ^M個のオフセットパスメトリック信号の中
で、最小となるものをｋ^M-1個の各状態毎に決定して前
記ｋ^M-1個の生き残りパスメトリック信号として出力す
ると共に、前記ｋ^M通りの系列候補信号のうち、前記ｋ
^M-1個の生き残りパスメトリック信号それぞれに対応す
る前記系列候補信号の所定の一部を前記仮判定出力信号
として出力し、また前記ｋ^M通りの系列候補信号のう
ち、対応する前記ｋ^M-1個の生き残りパスメトリック信
号が最小となる前記系列候補信号の所定の一部を前記判
定出力信号として出力する生き残りパス選択回路とによ
り構成することを特徴とする請求項３又は請求項４に記
載の自動等化器。
【請求項１１】前記ビタビ演算回路は、ｋ^M個の推定誤差信号と拘束条件信号とが入力され、前
記ｋ^M個の推定誤差信号の中で、トレリス線図上の状態
遷移が前記拘束条件信号が示す拘束条件を満たさ無いも
のにのみ所定のオフセット値を加算したｋ^M個のオフセ
ット推定誤差信号を出力する推定誤差オフセット回路
と、前記ｋ^M個のオフセット推定誤差信号とトレリス線図の
各状態に対応するｋ^M- ¹個の生き残りパスメトリック信
号とが入力され、前記ｋ^M-1個の生き残りパスメトリッ
ク信号それぞれに対応する前記ｋ^M個のオフセット推定
誤差信号の絶対値の２乗を加算したｋ^M個のパスメトリ
ック信号を出力するパスメトリック演算回路と、前記ｋ^M個のパスメトリック信号が入力され、前記ｋ^M
個のパスメトリック信号の中で、最小となるものをｋ
^M-1個の各状態毎に決定し、前記ｋ^M-1個の生き残りパ
スメトリック信号として出力すると共に、前記ｋ^M通り
の系列候補信号のうち、前記ｋ^M-1個の生き残りパスメ
トリック信号の中で最小となるものに対応する前記系列
候補信号の所定の一部を前記判定出力信号として出力す
る生き残りパス選択回路とにより構成することを特徴と
する請求項１、請求項２、請求項５、及び請求項６いず
れかに記載の自動等化器。
【請求項１２】前記ビタビ演算回路は、ｋ^M個の推定誤差信号と拘束条件信号とが入力され、前
記ｋ^M個の推定誤差信号の中で、トレリス線図上の状態
遷移が前記拘束条件信号が示す拘束条件を満たさ無いも
のにのみ所定のオフセット値を加算したｋ^M個のオフセ
ット推定誤差信号を出力する推定誤差オフセット回路
と、前記ｋ^M個のオフセット推定誤差信号とトレリス線図の
各状態に対応するｋ^M- ¹個の生き残りパスメトリック信
号とが入力され、前記ｋ^M-1個の生き残りパスメトリッ
ク信号それぞれに対応する前記ｋ^M個のオフセット推定
誤差信号の絶対値の２乗を加算したｋ^M個のパスメトリ
ック信号を出力するパスメトリック演算回路と、前記ｋ^M個のパスメトリック信号が入力され、前記ｋ^M
個のパスメトリック信号の中で、最小となるものをｋ
^M-1個の各状態毎に決定し、前記ｋ^M-1個の生き残りパ
スメトリック信号として出力すると共に、前記ｋ^M通り
の系列候補信号のうち、前記ｋ^M-1個の生き残りパスメ
トリック信号それぞれに対応する前記系列候補信号の所
定の一部を前記仮判定出力信号として出力し、また前記
ｋ^M通りの系列候補信号のうち、前記ｋ^M-1個の生き残
りパスメトリック信号の中で最小となるものに対応する
前記系列候補信号の一部を前記判定出力信号として出力
する生き残りパス選択回路とにより構成することを特徴
とする請求項３又は請求項４に記載の自動等化器。
【請求項１３】符号間干渉により歪みを受けた受信信
号を補償する自動等化器であって、受信信号の符号の規則性を検出する手段と、前記受信信号の各状態におけるパスメトリック信号を演
算して出力する手段と、前記検出した受信信号の符号の規則性を満たし、かつ、
前記パスメトリック信号が最小となる前記受信信号の状
態を最も確からしい状態と判断する手段とを有すること
を特徴とする自動等化器。
【請求項１４】符号間干渉により歪みを受けた受信信
号を補償する自動等化器であって、受信信号の符号の規則性を検出する手段と、前記受信信号の各状態におけるパスメトリック信号を演
算して出力する手段と、前記受信信号が前記検出した受信信号の符号の規則性を
満たすか否かを判断し、判断の結果、前記受信信号が前
記符号の規則性を満たす場合にのみ、パスメトリック信
号に所定のオフセット値を加算する手段と、前記パスメトリック信号が最小となる前記受信信号の状
態を最も確からしい状態と判断する手段とを有すること
を特徴とする自動等化器。
【請求項１５】符号間干渉により歪みを受けた受信信
号を補償する自動等化器であって、受信信号を推定する複数の推定受信信号を畳み込みによ
り生成する手段と、前記受信信号から前記推定受信信号を各々減算して複数
の推定誤差信号を生成する手段と、前記受信信号の符号の規則性を検出する手段と、前記受信信号が前記検出した受信信号の符号の規則性を
満たすか否かを判断し、判断の結果、前記受信信号が前
記符号の規則性を満たす場合にのみ、前記推定誤差信号
に所定のオフセット値を加算する手段と、前記推定誤差信号から、前記受信信号の各状態における
パスメトリック信号を演算して出力する手段と、前記パスメトリック信号が最小となる前記受信信号の状
態を最も確からしい状態と判断する手段とを有すること
を特徴とする自動等化器。
【請求項１６】前記受信信号における符号の規則性を
検出する手段は、既に受信した受信信号に基づいて符号の規則性を検出す
ることを特徴とする請求項１３から請求項１５いずれか
に記載の自動等化器。
【請求項１７】前記受信信号における符号の規則性を
検出する手段は、前期制御手段が判断した最も確からしい受信信号の状態
に基づいて符号の規則性を検出することを特徴とする請
求項１３から請求項１５いずれかに記載の自動等化器。