JP2001320308A - 適応等化装置および適応等化方法 - Google Patents

適応等化装置および適応等化方法

Info

Publication number
JP2001320308A
JP2001320308A JP2000108318A JP2000108318A JP2001320308A JP 2001320308 A JP2001320308 A JP 2001320308A JP 2000108318 A JP2000108318 A JP 2000108318A JP 2000108318 A JP2000108318 A JP 2000108318A JP 2001320308 A JP2001320308 A JP 2001320308A
Authority
JP
Japan
Prior art keywords
tap
adaptive equalizer
adaptive
unit
replica
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.)
Pending
Application number
JP2000108318A
Other languages
English (en)
Inventor
Junichi Aizawa
純一 相沢
Mitsuru Uesugi
充 上杉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2000108318A priority Critical patent/JP2001320308A/ja
Priority to KR1020017013992A priority patent/KR20020012562A/ko
Priority to US09/959,534 priority patent/US20020181574A1/en
Priority to EP01904568A priority patent/EP1176735A1/en
Priority to PCT/JP2001/001200 priority patent/WO2001065723A1/ja
Priority to CN01800664A priority patent/CN1365547A/zh
Priority to AU32352/01A priority patent/AU3235201A/en
Publication of JP2001320308A publication Critical patent/JP2001320308A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0212—Channel estimation of impulse response
    • H04L25/0216—Channel estimation of impulse response with estimation of channel length
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/06—Receivers
    • H04B1/10—Means associated with receiver for limiting or suppressing noise or interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/005—Control of transmission; Equalising
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0212—Channel estimation of impulse response
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375—Passband transmission
    • H04L2025/03401—PSK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
    • H04L2025/03439—Fixed structures
    • H04L2025/03445—Time domain
    • H04L2025/03471—Tapped delay lines
    • H04L2025/03484—Tapped delay lines time-recursive
    • H04L2025/0349—Tapped delay lines time-recursive as a feedback filter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03592—Adaptation methods
    • H04L2025/03598—Algorithms
    • H04L2025/03681—Control of adaptation
    • H04L2025/03687—Control of adaptation of step size
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03592—Adaptation methods
    • H04L2025/03726—Switching between algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/03777—Arrangements for removing intersymbol interference characterised by the signalling
    • H04L2025/03783—Details of reference signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03184—Details concerning the metric

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Abstract

(57)【要約】 【課題】 補償の対象となる遅延時間の長さおよび
変調多値数が大きくなる場合であっても、適応等化装置
を実際にハードとして実現すること。 【解決手段】 トレーニング部１０２が、タップ係数を
算出し、インパルス応答算出部１０３が、タップ係数の
インパルス応答を算出し、タップ選択部１０４が、イン
パルス応答の大きさに基づいてタップを選択し、レプリ
カ生成部１０５が、選択されたタップにおいてのみレプ
リカ生成用のシンボルとタップ係数とを乗算してレプリ
カを生成する。また、レプリカ生成部１０５は、制御部
１０６の制御に従って、同じレプリカを重複しないよう
にして生成する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、移動体通信システ
ムの無線受信装置等に搭載される適応等化装置および適
応等化方法に関する。
【０００２】
【従来の技術】情報化社会を迎えて、移動体通信におい
ても高速データ伝送が求められている。データ転送レー
トが数Mbps以上の無線通信では、マルチパスが発生し、
このマルチパス伝播が通信品質の劣化を招く。これを克
服するために、無線受信装置は適応等化装置を備えてい
る。
【０００３】適応等化装置の一つとして、ビタビアルゴ
リズム（Viterbi algorithm）を用いた最尤系列推定（M
aximum Likelihood Sequence Estimation；以下「ＭＬ
ＳＥ」という）適応等化装置がある。ビタビアルゴリズ
ムを用いたＭＬＳＥ適応等化装置では、補償の対象とな
る遅延時間において採り得るすべてのシンボルパターン
と、推定される伝搬路特性から算出される重み付け係数
（以下、「タップ係数」という）とを複素乗算すること
によって受信信号の候補（レプリカ）を生成し、それら
のレプリカと実際の受信信号とを比較して、信号間距離
（メトリック）が最小となる系列を送信されたデータと
判定する。
【０００４】
【発明が解決しようとする課題】しかし、上記従来のＭ
ＬＳＥ適応等化装置では、補償の対象となる遅延時間の
長さおよび変調多値数が大きくなると、複素乗算により
生成するレプリカの数が指数関数的に増加するので、演
算量および装置規模が大きくなってしまう。よって、上
記従来のＭＬＳＥ適応等化装置では、補償の対象となる
遅延時間の長さおよび変調多値数が大きくなると、実際
にハード設計を考慮した場合、非常に実現困難である。
【０００５】本発明はかかる点に鑑みてなされたもので
あり、演算量および装置規模が小さくて、補償の対象と
なる遅延時間の長さおよび変調多値数が大きくなる場合
であっても、実際にハードとして実現することができる
適応等化装置および適応等化方法を提供することを目的
とする。
【０００６】
【課題を解決するための手段】本発明の適応等化装置
は、重み付け係数を算出する係数算出手段と、レプリカ
生成用のシンボルと前記重み付け係数とを複数のタップ
において乗算してレプリカを生成する生成手段と、前記
重み付け係数に基づいて前記複数のタップのうち前記乗
算を行うタップを選択する選択手段と、を具備し、前記
生成手段が、前記選択手段によって選択されたタップに
おいてのみ前記乗算を行う構成を採る。
【０００７】この構成によれば、各レプリカ生成時に、
特定のタップにおいて複素乗算を行わないため、複素乗
算回数を削減することができる。
【０００８】本発明の適応等化装置は、生成手段が、選
択手段によって選択されたタップに基づいて、同じにな
るレプリカを重複しないようにして生成する構成を採
る。
【０００９】この構成によれば、同一となるレプリカを
重複して生成しないため、レプリカ生成における複素演
算量を大幅に削減することができる。
【００１０】本発明の適応等化装置は、選択手段によっ
て最初のタップが選択されない場合に、同じになるパス
メトリックを重複しないようにして算出する第１演算手
段を具備する構成を採る。
【００１１】この構成によれば、同じになるパスメトリ
ックを重複して算出しないため、パスメトリックの算出
に係る演算量を削減することができる。
【００１２】本発明の適応等化装置は、第１演算手段
が、パスメトリックの比較選択結果が同じになる比較選
択を重複しないようにして行う構成を採る。
【００１３】この構成によれば、同じになるパスメトリ
ックに基づいて行われる比較選択動作を重複して行わな
いため、パスメトリックの比較選択に係る演算量を削減
することができる。
【００１４】本発明の適応等化装置は、選択手段によっ
て最後のタップが選択されない場合に、現制御単位の１
つ前の制御単位において選択したパスメトリックに対し
て比較選択を行った後、前記パスメトリックを用いて前
記現制御単位でのパスメトリックを算出する第２演算手
段を具備する構成を採る。
【００１５】この構成によれば、現制御単位の１つ前の
制御単位での生き残りパスのパスメトリックを用いて比
較選択を行って新たな生き残りパスを求めた後、その新
たな生き残りパスのパスメトリックを求めるため、バス
メトリックの算出回数、すなわちブランチメトリックの
加算回数を削減することができる。
【００１６】本発明の適応等化装置は、選択手段が、重
み付け係数のインパルス応答の大きさに基づいてタップ
を選択する構成を採る。
【００１７】本発明の適応等化装置は、選択手段が、大
きいものから順に所定の数までインパルス応答を選択
し、選択したインパルス応答に対応する重み付け係数が
乗算されるタップを選択する構成を採る。
【００１８】これらの構成によれば、インパルス応答の
大きさに基づいて選択するタップを決定するため、回線
状況に応じて最適なタップを適応的に選択することがで
きるので、受信特性を向上させることができる。
【００１９】本発明の適応等化装置は、選択手段が、所
定のしきい値よりも大きいインパルス応答を所定の数ま
で選択し、選択したインパルス応答に対応する重み付け
係数が乗算されるタップを選択する構成を採る。
【００２０】この構成によれば、電力値の小さいタップ
係数が乗算されるタップを選択しないため、受信特性の
劣化を抑えつつ、所定の間隔における平均演算量を削減
することができる。
【００２１】本発明の適応等化装置は、選択手段が、大
きいものから順に所定の数までインパルス応答を選択し
た後、所定のしきい値よりも大きいインパルス応答をさ
らに所定の数まで選択し、選択したインパルス応答に対
応する重み付け係数が乗算されるタップを選択する構成
を採る。
【００２２】この構成によれば、所定の数のインパルス
応答以外にも、さらに所定のしきい値以上のインパルス
応答が１つまたは複数選択されるため、受信特性を向上
させることができる。
【００２３】本発明の適応等化装置は、選択手段が、イ
ンパルス応答の大きさの合計が所定のしきい値を超える
まで大きいものから順にインパルス応答を選択し、選択
したインパルス応答に対応する重み付け係数が乗算され
るタップを選択する構成を採る。
【００２４】この構成によれば、インパルス応答の電力
の合計がほぼ一定になるようにタップが選択されるた
め、各インパルス応答の電力が比較的小さい場合であっ
ても受信特性を向上させることができ、また、各インパ
ルス応答の電力が比較的大きい場合には所定の間隔にお
ける平均演算量を削減することができる。
【００２５】本発明の適応等化装置は、選択手段が、イ
ンパルス応答の大きさの合計が所定のしきい値を超える
か、または、所定の数まで大きいものから順にインパル
ス応答を選択し、選択したインパルス応答に対応する重
み付け係数が乗算されるタップを選択する構成を採る。
【００２６】この構成によれば、選択するタップ数を所
定の数以内に抑えることができるため、受信特性を向上
させつつ演算量を削減することができる。
【００２７】本発明の適応等化装置は、ＤＤＦＳＥによ
り適応等化処理を行うＤＤＦＳＥ手段と、所定の条件に
従って前記ＤＤＦＳＥ手段を動作させる動作制御手段
と、を具備する構成を採る。
【００２８】この構成によれば、ＤＤＦＳＥによる適応
等化処理を適宜行うため、受信特性を向上させることが
できる。
【００２９】本発明の無線受信装置は、上記適応等化装
置を搭載する構成を採る。
【００３０】この構成によれば、無線受信装置におい
て、適応等化処理に要する演算量を大幅に削減すること
ができる。
【００３１】本発明の無線受信装置は、上記適応等化装
置と、ＤＤＦＳＥ適応等化装置と、を搭載し、所定の条
件に従って、上記適応等化装置とＤＤＦＳＥ適応等化装
置とを適宜切り替えて使用する構成を採る。
【００３２】この構成によれば、上記適応等化装置とＤ
ＤＦＳＥ適応等化装置とを適宜切り替えて使用するた
め、それぞれを単独で使用して適応等化処理を行うより
も受信特性を向上させることができる。
【００３３】本発明の無線受信装置は、上記適応等化装
置と、ＤＤＦＳＥ適応等化装置と、を搭載し、上記適応
等化装置から出力される第１のデータと、ＤＤＦＳＥ適
応等化装置から出力される第２のデータのいずれか一方
を選択して判定データとする構成を採る。
【００３４】この構成によれば、２つの適応等化装置か
ら出力されるデータのＣＲＣ結果等に基づいて判定デー
タを決定するため、それぞれの装置を単独で用いて適応
等化処理を行うよりも受信特性を向上させることができ
る。
【００３５】本発明の無線受信装置は、所定の条件に従
って、上記適応等化装置から出力される第１のデータを
そのまま判定データとする構成を採る。
【００３６】この構成によれば、所定の条件に従って第
１のデータをそのまま判定データとするため、さらに受
信特性を向上させることができる。
【００３７】本発明の通信端末装置は、上記無線受信装
置を搭載する構成を採る。また、本発明の基地局装置
は、上記無線受信装置を搭載する構成を採る。
【００３８】これらの構成によれば、通信端末装置およ
び基地局装置において、適応等化処理に要する演算量を
大幅に削減することができる。
【００３９】本発明の適応等化方法は、重み付け係数を
算出する係数算出工程と、レプリカ生成用のシンボルと
前記重み付け係数とを複数のタップにおいて乗算してレ
プリカを生成する生成工程と、前記重み付け係数に基づ
いて前記複数のタップのうち前記乗算を行うタップを選
択する選択工程と、を具備し、前記生成工程において、
前記選択工程によって選択されたタップにおいてのみ前
記乗算を行うようにした。
【００４０】この方法によれば、各レプリカ生成時に、
特定のタップにおいて複素乗算を行わないため、複素乗
算回数を削減することができる。
【００４１】本発明の適応等化方法は、選択工程におい
て選択されたタップに基づいて、生成工程において、同
じになるレプリカを重複しないようにして生成するよう
にした。
【００４２】この方法によれば、同一となるレプリカを
重複して生成しないため、レプリカ生成における複素演
算量を大幅に削減することができる。
【００４３】
【発明の実施の形態】本発明者らは、特定のタップにつ
いて複素乗算を行わないことにより同一のレプリカが複
数生成されることに着目し、その同一のレプリカを繰り
返し使用することにより適応等化処理における演算量を
大幅に削減できることを見出し、本発明をするに至っ
た。さらに、本発明者らは、生成するレプリカの数を減
らしても十分な適応等化処理能力を保てることを見出
し、本発明をするに至った。
【００４４】すなわち、本発明の骨子は、特定のタップ
について複素乗算を行わずに生成したレプリカを繰り返
し使用することによって、レプリカ生成における演算量
を大幅に削減することである。
【００４５】以下、本発明の実施の形態について、添付
図面を参照して詳細に説明する。なお、以下の説明で
は、通信相手から送信された信号がＢＰＳＫ（Binary P
hase Shift Keying）変調されているものとして説明す
るが、本発明はこれに限定されず、例えばＱＰＳＫ（Qu
adri Phase Shift Keying）変調等の他の変調方式が採
用されている無線通信システムにも適用可能なものであ
る。
【００４６】また、以下の説明では、一例としてタップ
数が４タップ（すなわち、状態数が８状態）の場合につ
いて説明するが、本発明は、これに限定されず、タップ
数を様々な条件に応じて変更させた場合についても適用
可能なものである。
【００４７】(実施の形態１)図１は本発明の実施の形態
１に係る適応等化装置の概略構成を示す要部ブロック図
である。
【００４８】図１に示す適応等化装置において、セレク
タ１０１は、受信信号の所定の箇所に挿入されている既
知のトレーニング信号と、受信信号のデータ部分の信号
（以下、「データ信号」という）とを所定のタイミング
で切り替えて選択し、トレーニング信号をトレーニング
部１０２へ、データ信号を減算部１０７へ出力する。
【００４９】トレーニング部１０２は、トレーニング信
号を用いて、ＬＭＳ（Least Mean Square）アルゴリズ
ムやＲＬＳ（Recursive Least Squares）アルゴリズム
等の所定のアルゴリズムに従って伝搬路特性を推定し、
伝搬路の特性を示す重み付け係数であるタップ係数Ｗ１
〜Ｗ４を求める。インパルス応答算出部１０３は、タッ
プ係数の電力値（インパルス応答）を求める。タップ選
択部１０４は、インパルス応答の大きさに基づいて、後
述するレプリカ生成部１０５においてタップ係数が乗算
されるタップを選択する。レプリカ生成部１０５は、ト
レーニング部１０２により求められたタップ係数を、タ
ップ選択部１０４により選択されたタップにおいてのみ
乗算し、レプリカを生成する。なお、このレプリカ生成
部１０５の詳細については後述する。
【００５０】制御部１０６は、レプリカ生成部１０５の
動作停止制御およびメモリ１０９の出力制御を行う。減
算部１０７は、データ信号とレプリカとの誤差を算出し
て誤差信号を出力する。ブランチメトリック演算部１０
８は、減算部１０７より出力された誤差信号を用いてす
べてのパスについてブランチメトリック求める。
【００５１】なお、ブランチメトリックの算出方法とし
ては、例えば、誤差信号の電力値をブランチメトリック
とするものがあるが、ブランチメトリックの算出方法は
特に限定されない。
【００５２】メモリ１０９は、ブランチメトリック演算
部１０８により求められたブランチメトリックを記憶す
る。パスメトリック演算部１１０は、過去のブランチメ
トリックの累積値（パスメトリック）に、ブランチメト
リック演算部１０８により求められたブランチメトリッ
クまたはメモリ１０９に記憶されたブランチメトリック
を加算して、新たなパスメトリックを求める。比較選択
部１１１は、パスメトリック演算部１１０により求めら
れたパスメトリックをすべての状態において各パス同士
で比較し、小さい値となる方のパスメトリックを選択
し、生き残りパスとする。トレースバック部１１２は、
所定のタイミングで、各状態の生き残りパスのうち最も
パスメトリックが小さくなるものを選択し、その選択し
たパスをトレースバックすることにより判定データを取
得する。
【００５３】次いで、レプリカ生成部１０５の構成につ
いて説明する。図２は、本発明の実施の形態１に係る適
応等化装置が備えるレプリカ生成部の概略構成を示す要
部ブロック図である。
【００５４】図２に示すレプリカ生成部１０５におい
て、シンボルパターン生成部２０１は、補償の対象とな
る遅延時間において採り得るすべてのシンボルパターン
を作り出すためのシンボル系列を生成する。例えば、Ｂ
ＰＳＫ変調で３シンボル時間の遅延時間を補償の対象と
した場合、シンボルパターンは、００００，０００１，
００１０，００１１，０１００，０１０１，０１１０，
０１１１，１０００，１００１，１０１０，１０１１，
１１００，１１０１，１１１０，１１１１の１６パター
ンとなる。
【００５５】遅延器２０２〜遅延器２０４は、それぞれ
のシンボルパターンにおいて各シンボルを１シンボル時
間づつ遅延させる。スイッチ２０５〜２０８は、タップ
選択部１０４より出力される選択信号Ｘ１〜Ｘ４によっ
て接続／切断制御される。乗算器２０９は、遅延のない
シンボルにタップ係数Ｗ１を乗算する。乗算器２１０
は、１シンボル時間遅延したシンボルにタップ係数Ｗ２
を乗算する。同様に、乗算器２１１は、２シンボル時間
遅延したシンボルにタップ係数Ｗ３を乗算し、乗算器２
１２は、３シンボル時間遅延したシンボルにタップ係数
Ｗ４を乗算する。
【００５６】加算器２１３は、各タップ係数を乗算され
た４つのシンボルを加算する。これにより、レプリカが
生成される。また、レプリカ生成部１０５は、制御部１
０６による動作／停止制御に従って間欠動作する。
【００５７】次いで、上記構成を有する適応等化装置の
動作について説明する。適応等化装置に所定の単位毎
（例えば、スロット毎）に入力された受信信号のうち、
トレーニング信号がセレクタ１０１により選択されてト
レーニング部１０２へ出力される。データ信号について
は、１シンボルづつ減算部１０７に出力される。
【００５８】そして、トレーニング部１０２にて、トレ
ーニング信号を用いてタップ係数Ｗ１〜Ｗ４が求めら
れ、インパルス応答算出部１０３およびレプリカ生成部
１０５へ出力される。
【００５９】インパルス応答算出部１０３では、タップ
係数Ｗ１〜Ｗ４の電力値（インパルス応答Ｉ１〜Ｉ４）
がそれぞれ求められ、タップ選択部１０４に出力され
る。タップ選択部１０４では、インパルス応答の大きさ
に基づいて、タップ係数が乗算されるタップが選択され
る。タップの選択は、具体的には以下のようにして行わ
れる。
【００６０】図３は、本発明の実施の形態１に係る適応
等化装置が備えるインパルス応答算出部にて求められた
インパルス応答を示す図である。今、インパルス応答算
出部１０３で求められたインパルス応答Ｉ１〜Ｉ４の大
きさが、それぞれ図３に示すようになるものとする。
【００６１】タップ選択部１０４では、インパルス応答
Ｉ１〜Ｉ４のうち、インパルス応答が大きいものから順
に所定の数（今、ここでは３つとする）まで選択する。
よって、ここでは、Ｉ１，Ｉ２，Ｉ４が選択される。タ
ップ選択部１０４では、選択したインパルス応答に従っ
て選択信号Ｘ１〜Ｘ４が生成される。すなわち、選択信
号Ｘ１、Ｘ２およびＸ４が生成され、レプリカ生成部１
０５および制御部１０６へ出力される。
【００６２】レプリカ生成部１０５では、出力された選
択信号によってスイッチ２０５〜２０８の接続／切断が
制御される。すなわち、選択信号が出力されたスイッチ
のみが接続される。よって、ここでは、スイッチ２０
５、２０６、２０８が接続され、スイッチ２０７は切断
された状態となる。これにより、レプリカ生成部１０５
では、遅延のないシンボルとタップ係数Ｗ１とが１タッ
プ目において乗算器２０９により乗算され、１シンボル
時間遅延したシンボルとタップ係数Ｗ２とが２タップ目
において乗算器２１０により乗算され、３シンボル時間
遅延したシンボルとタップ係数Ｗ４とが４タップ目にお
いて乗算器２１２により乗算される。また、スイッチ２
０７が切断状態にあるので、乗算器２１１には２シンボ
ル時間遅延したシンボルが出力されない。
【００６３】よって、加算器２１３では、１タップ目、
２タップ目および４タップ目の乗算器より出力される信
号のみが加算され、これらの信号よりレプリカが生成さ
れる。換言すれば、レプリカ生成部１０５は、３タップ
目から出力される信号を使用しないでレプリカを生成す
る。これにより、レプリカ生成部１０５では、各レプリ
カ生成時において、複素乗算回数を１回削減することが
できる。なお、タップ選択部１０４に設定される選択タ
ップ数を減らすことにより、各レプリカ生成時における
複素乗算回数の削減数を大きくすることができる。選択
タップ数の適当な数は、所望の受信特性が得られる程度
に適宜シミュレーション等によって決定される。
【００６４】以降、本発明の実施の形態１に係る適応等
化装置において３タップ目が選択されなかった場合の動
作について説明する。図４は、本発明の実施の形態１に
係る適応等化装置において３タップ目が選択されなかっ
た場合の動作を説明するためのトレリス線図である。
【００６５】レプリカ生成部１０５における現制御タイ
ミングＴの１つ前の制御タイミングＴ’での状態（以
下、Ｓと示す）１’（０００）〜Ｓ８’（１１１）は、
現制御タイミングＴでは、図４のトレリス線図に示すよ
うにして、Ｓ１（０００）〜Ｓ８（１１１）に遷移す
る。この遷移の過程で、レプリカ生成部１０５は、各タ
ップから出力される信号を用いてレプリカ（以下、Ｒと
示す）１１〜Ｒ８８を生成する。ここで、例えばＲ１１
はＳ１’からＳ１に遷移する過程で生成されるレプリカ
を示す。
【００６６】ここで、レプリカ生成部１０５において３
タップ目が選択されなかった場合には、加算部２１３で
は１タップ目、２タップ目および４タップ目の信号のみ
が加算され、レプリカが生成される。つまり、各レプリ
カＲ１１〜Ｒ８８は、図４の網かけ部分の信号である３
タップ目の信号を用いずに生成されることになる。３タ
ップ目の信号が用いられない場合には、図４を見ても分
かるように、Ｒ１１とＲ３２とが同じになる。同様に、
Ｒ２１とＲ４２、Ｒ５３とＲ７４、Ｒ６３とＲ８４、Ｒ
１５とＲ３６、Ｒ２５とＲ４６、Ｒ５７とＲ７８、Ｒ６
７とＲ８８がそれぞれ同じになる。
【００６７】また、同じになるレプリカ同士について
は、減算部１０７で求められる誤差信号も同じになるの
で、ブランチメトリック演算部１０８により算出される
ブランチメトリック（以下、ＢＭと示す）１１〜ＢＭ８
８も同じ値になる。具体的には、図４において、ＢＭ１
１とＢＭ３２、ＢＭ２１とＢＭ４２、ＢＭ５３とＢＭ７
４、ＢＭ６３とＢＭ８４、ＢＭ１５とＢＭ３６、ＢＭ２
５とＢＭ４６、ＢＭ５７とＢＭ７８、ＢＭ６７とＢＭ８
８がそれぞれ同じ値となる。ここで、例えばＢＭ１１は
Ｓ１’（０００）からＳ１（０００）に遷移する過程で
算出されるブランチメトリックを示す。
【００６８】このように、同じになるレプリカについて
はブランチメトリックも同じ値になるので、同じになる
レプリカを複数生成する必要はない。そこで、制御部１
０６は、タップ選択部１０４から選択信号Ｘ１、Ｘ２お
よびＸ４が出力された場合（すなわち、３タップ目が選
択されなかった場合）には、レプリカおよびブランチメ
トリックが上述したような関係になるということを判断
し、レプリカ生成部１０５の動作／停止制御およびメモ
リ１０９の出力制御を行う。具体的には、以下のように
して制御が行われ、レプリカ、ブランチメトリックおよ
びパスメトリックが算出される。なお、以下の説明で
は、説明の便宜上、状態Ｓ１およびＳ２に至るパスに着
目して説明する。
【００６９】まず、レプリカ生成部１０５により、Ｒ１
１が生成され、減算部１０７へ出力される。レプリカ生
成部１０５よりレプリカが出力された場合には、減算部
１０７では、データ信号とＲ１１との誤差が算出され、
誤差信号がブランチメトリック演算部１０８へ出力され
る。減算部１０７より誤差信号が出力された場合には、
ブランチメトリック演算部１０８では、誤差信号を用い
てＢＭ１１が算出される。そして、ＢＭ１１の値および
ＢＭ１１が求められたパス（すなわち、状態Ｓ１’から
状態Ｓ１に至るパス）を示す番号が、メモリ１０９およ
びパスメトリック演算部１１０へ出力される。これによ
り、ＢＭ１１およびＢＭ１１のパス番号がメモリ１０９
に記憶される。
【００７０】次いで、パスメトリック演算部１１０に
て、図４に示すように、状態Ｓ１’における生き残りパ
スのパスメトリック（以下、ＰＭと示す）１’とＢＭ１
１とが加算され、状態Ｓ１における新たなパスメトリッ
クの一方であるＰＭ１Ａが算出される。算出されたＰＭ
１Ａは、比較選択部１１１へ出力される。パスメトリッ
ク演算部１１０は、ＰＭ１Ａを算出した時点で、ＰＭ１
Ａの算出が終了した旨を示す信号を制御部１０６へ出力
する。
【００７１】制御部１０６は、図４に示すような関係に
基づき、選択されたタップに応じてレプリカおよびブラ
ンチメトリックの値がどのパス同士で同じになるかを判
断することができる。よって、ＰＭ１Ａの算出が終了し
た旨を示す信号が出力されると、制御部１０６は、レプ
リカ生成部１０５にて次に生成されるレプリカＲ２１が
Ｒ１１と同じになるか否かを判断する。
【００７２】タップ選択部１０４により３タップ目が選
択されなかった場合には、Ｒ２１はＲ１１とは同じにな
らないので、この場合には、制御部１０６は、レプリカ
生成部１０５を動作させる信号をレプリカ生成部１０５
へ出力する。これにより、上述したのと同様の動作によ
り、Ｒ２１、ＢＭ２１および状態Ｓ１における新たなパ
スメトリックのもう一方であるＰＭ１Ｂが算出される。
また、ＢＭ２１およびＢＭ２１のパス（すなわち、状態
Ｓ２’から状態Ｓ１に至るパス）を示す番号がメモリ１
０９に記憶される。そして、パスメトリック演算部１１
０は、ＰＭ１Ｂを算出した時点で、ＰＭ１Ｂの算出が終
了した旨を示す信号を制御部１０６へ出力する。
【００７３】ＰＭ１Ｂの算出が終了した旨を示す信号が
出力されると、制御部１０６は、レプリカ生成部１０５
にて次に生成されるレプリカＲ３２がＲ１１またはＲ２
１と同じになるか否かを判断する。図４に示すように、
Ｒ３２はＲ１１と同じになるため、この場合には、制御
部１０６は、レプリカ生成部１０５の動作を停止させる
信号をレプリカ生成部１０５へ出力する。この場合、レ
プリカ生成部１０５からはレプリカが出力されないの
で、ブランチメトリックＢＭ３２の算出も行われない。
【００７４】また、この場合に制御部１０６は、ＢＭ３
２と同じ値となるブランチメトリック（すなわち、ＢＭ
１１）を判断し、ＢＭ１１をメモリ１０９から読み出し
てパスメトリック演算部１１０へ出力するとともに、Ｂ
Ｍ３２のパス（すなわち、状態Ｓ３’から状態Ｓ２に至
るパス）を示す番号をパスメトリック演算部１１０へ出
力する。
【００７５】このとき、パスメトリック演算部１１０で
は、図４に示すように、ＢＭ３２の代わりにメモリ１０
９から出力されるＢＭ１１と、制御部１０６から出力さ
れるＢＭ３２のパス番号とを使用して、状態Ｓ２におけ
る新たなパスメトリックの一方であるＰＭ２Ａが算出さ
れる。算出されたＰＭ２Ａは、比較選択部１１１へ出力
される。パスメトリック演算部１１０は、ＰＭ２Ａを算
出した時点で、ＰＭ２Ａの算出が終了した旨を示す信号
を制御部１０６へ出力する。
【００７６】ＰＭ２Ａの算出が終了した旨を示す信号が
出力されると、制御部１０６は、レプリカ生成部１０５
にて次に生成されるレプリカＲ４２がＲ１１またはＲ２
１と同じになるか否か判断する。図４に示すように、Ｒ
４２はＲ２１と同じになるため、この場合には、制御部
１０６は、レプリカ生成部１０５の動作を停止させる信
号をレプリカ生成部１０５へ出力する。また、制御部１
０６は、ＢＭ４２と同じ値となるブランチメトリック
（すなわち、ＢＭ２１）を判断し、ＢＭ２１をメモリ１
０９から読み出してパスメトリック演算部１１０へ出力
するとともに、ＢＭ４２のパス（すなわち、状態Ｓ４’
から状態Ｓ２に至るパス）を示す番号をパスメトリック
演算部１１０へ出力する。
【００７７】これにより、パスメトリック演算部１１０
では、図４に示すように、ＢＭ４２の代わりにメモリ１
０９から出力されるＢＭ２１と、制御部１０６から出力
されるＢＭ４２のパス番号とを使用して、状態Ｓ２にお
ける新たなパスメトリックのもう一方であるＰＭ２Ｂが
算出される。算出されたＰＭ２Ｂは、比較選択部１１１
へ出力される。以下、同様の動作がすべてのパス（今、
ここでは１６パス）について繰り返される。
【００７８】すべてのパスについてのパスメトリック
（ＰＭ１Ａ〜ＰＭ８Ｂの１６個のパスメトリック）が算
出された時点で、比較選択部１１１により、ＰＭ１Ａと
ＰＭ１Ｂ、ＰＭ２ＡとＰＭ２Ｂ、ＰＭ３ＡとＰＭ３Ｂ、
ＰＭ４ＡとＰＭ４Ｂ、ＰＭ５ＡとＰＭ５Ｂ、ＰＭ６Ａと
ＰＭ６Ｂ、ＰＭ７ＡとＰＭ７Ｂ、ＰＭ８ＡとＰＭ８Ｂが
それぞれ比較される。そして、比較選択部１１１にて、
パスメトリックが小さい値となる方のパスが各状態Ｓ１
〜Ｓ８において生き残りパスとして選択され、状態番号
および生き残りパスのパスメトリックがパスメトリック
演算部１１０に出力されるとともに、状態番号およびパ
ス番号がトレースバック部１１２へ出力される。状態番
号およびパス番号は、所定のタイミングに至るまで、順
次時系列的にトレースバック部１１２に保持される。
【００７９】そして、所定のタイミングで、トレースバ
ック部１１２によって、各状態の生き残りパスのうち最
もパスメトリックが小さくなるものが選択され、その選
択されたパスがトレースバックされることにより判定デ
ータが得られる。
【００８０】以上説明したようにして、制御部１０６に
よりレプリカ生成部１０５の動作／停止制御およびメモ
リ１０９の出力制御が行われると、レプリカ生成部１０
６で生成されるレプリカの数を、すべてのレプリカが生
成される場合に比べ大きく削減することができる。ま
た、生成されるレプリカの数が削減されることにより、
レプリカ生成部１０５で行われる複素乗算回数も大きく
削減される。具体的には、以下のようになる。
【００８１】今、受信信号がＢＰＳＫ変調された信号で
あり、また、上述したようにレプリカ生成部１０５が４
タップで構成されている場合を一例として考える。タッ
プの選択を行わずにすべてのタップについて複素乗算を
行った場合には、レプリカは１６個（２4個）生成され
ることになる。また、すべてのレプリカ生成時にそれぞ
れ４タップにおいて複素乗算が行われるため、複素乗算
は６４回（１６個×４タップ）行われることになる。
【００８２】一方、本実施の形態のように４タップのう
ちいずれか１タップについて複素乗算を行わない場合に
は、上述したような制御によりレプリカ生成部１０５の
動作が停止されるため、生成されるレプリカは８個（２
3個）となる。また、８個のレプリカ生成時にそれぞれ
３タップにおいて複素乗算が行われるため、複素乗算回
数は２４回（８個×３タップ）となる。
【００８３】また、受信信号がＱＰＳＫ変調された信号
であるとすると、タップの選択を行わずにすべてのタッ
プについて複素乗算を行った場合には、レプリカは２５
６個（４4個）生成されることになる。また、すべての
レプリカ生成時にそれぞれ４タップにおいて複素乗算が
行われるため、複素乗算は１０２４回（２５６個×４タ
ップ）行われることになる。
【００８４】一方、本実施形態のように４タップのうち
いずれか１タップについて複素乗算を行わない場合に
は、生成されるレプリカは６４個（４3個）となる。ま
た、６４個のレプリカ生成時にそれぞれ３タップにおい
て複素乗算が行われるため、複素乗算回数は１９２回
（６４個×３タップ）となる。
【００８５】このように、変調多値数が多くなるほど、
特定のタップを選択しないことによる複素乗算回数の削
減効果が大きくなる。
【００８６】次いで、本実施の形態に係る適応等化装置
を用いて適応等化処理を行った場合の受信特性および演
算量について説明する。図５は、本発明の実施の形態１
に係る適応等化装置の受信特性および他の適応等化装置
の受信特性をシミュレーションにより測定したグラフで
ある。
【００８７】図５においては、１）５タップ２５６状態
を有する適応等化装置の受信特性、２）本実施の形態に
係る適応等化装置（但し、５タップ２５６状態において
インパルス応答が大きいものから順に常に上位３タップ
を選択した場合）の受信特性、および３）５タップ１６
状態を有するＤＤＦＳＥ適応等化装置の受信特性が示さ
れている。なお、このシミュレーションにおいては、信
号の変調方式をＱＰＳＫ変調とした。
【００８８】ここで、ＤＤＦＳＥ（Delayed Decision F
eedback Sequence Estimation）とは、堀越淳監修：”
デジタル移動通信のための波形等化技術”，トリケップ
ス社，pp.91（1996）に記載されているように、符号間
干渉を受ける区間０〜Ｌを０〜Ｌ’と、Ｌ’＋１〜Ｌ
（Ｌはタップ数）の２つの区間に分け、０からＬ’の符
号間干渉は最尤系列推定ビタビアルゴリズムにより補償
し、Ｌ’＋１〜Ｌの符号間干渉は判定帰還することによ
り補償する方式である。このことにより、ビタビアルゴ
リズムの状態数をＭL（Ｍは変調多値数）からＭL ’に減
らすことができ、演算量を減らすことができる。判定帰
還部において必要となる追加処理は、ビタビアルゴリズ
ムに係る演算処理に比べ処理量が小さいので、全体とし
て演算を簡略化することができる。
【００８９】図５のシミュレーション結果を見ても分か
るように、受信特性が最もよくなるのは１）の適応等化
装置を用いた場合である。しかし、１）の適応等化装置
では、補償の対象となる遅延時間（ここでは、４シンボ
ル時間）において採り得るすべてのシンボルパターンと
タップ係数とが、すべてのタップ（ここでは、５タッ
プ）において複素乗算される。よって、１）の適応等化
装置では、演算量および装置規模が大きくなってしま
い、実際にハード設計を考慮した場合、非常に実現困難
である。
【００９０】そこで、実現可能な２）の本実施の形態に
係る適応等化装置と３）のＤＤＦＳＥ適応等化装置とを
比較した場合、図５を見ても分かるように、本実施の形
態に係る適応等化装置の方が、ほぼ全域に渡って受信特
性が優れている。
【００９１】また、各適応等化装置の理論的な演算量を
求めてみると、以下の表１に示すようになる。表１は、
本発明の実施の形態１に係る適応等化装置の演算量と他
の適応等化装置の演算量とを比較した表である。なお、
表１では、３）のＤＤＦＳＥ適応等化装置の演算量を１
として、各適応等化装置における演算量を比較してい
る。また、ここでいう演算量には、レプリカ生成時の複
素乗算量、ブランチメトリック演算量、パスメトリック
演算量およびパスメトリックの比較に係る演算量等、適
応等化処理において必要となるすべての演算量が含まれ
ている。
【表１】 この表を見ても分かるように、２）の本実施の形態に係
る適応等化装置における演算量が最も少なくなり、３）
のＤＤＦＳＥ適応等化装置の演算量と比べても０．８４
倍の演算量になる。
【００９２】以上の結果より、２）の本実施の形態に係
る適応等化装置は、受信特性および演算量の両方におい
て、３）のＤＤＦＥ適応等化装置と比較して優れている
ことが確認できる。
【００９３】このように、本実施形態の適応等化装置お
よび適応等化方法によれば、特定のタップについて複素
乗算を行わないため、同一となるレプリカを複数算出す
ることができる。よって、本実施形態の適応等化装置お
よび適応等化方法によれば、同一となるレプリカを重複
して生成しないため、レプリカ生成における複素演算量
を大幅に削減することができる。
【００９４】また、本実施形態の適応等化装置および適
応等化方法によれば、生成するレプリカの数を減らして
も、ＤＤＦＳＥ適応等化装置よりも受信特性を向上させ
ることができる。よって、本実施形態の適応等化装置お
よび適応等化方法によれば、ＤＤＦＳＥ適応等化装置に
比べ演算量および受信特性の両方において優れた適応等
化装置をハードとし実現することが可能となる。
【００９５】また、本実施形態の適応等化装置および適
応等化方法によれば、インパルス応答の大きさに基づい
て選択するタップを決定するため、回線状況に応じて最
適なタップを適応的に選択することができるので、受信
特性を向上させることができる。
【００９６】（実施の形態２）本発明の実施の形態２に
係る適応等化装置は、レプリカ生成部において最初のタ
ップが選択されない場合または最初のタップから連続し
て複数のタップが選択されない場合に、同一の値となる
パスメトリックを判断し、その同一の値となるパスメト
リックを重複して算出しないとともに、その同一の値と
なるパスメトリックに基づいて行われる比較選択動作を
重複して行わないものである。
【００９７】図６は、本発明の実施の形態２に係る適応
等化装置の概略構成を示す要部ブロック図である。な
お、図１に示す実施の形態１に係る適応等化装置と同一
の構成には同一の符号を付し、詳しい説明は省略する。
【００９８】演算制御部６０１は、選択信号Ｘ１〜Ｘ４
に基づいて最初のタップ（すなわち、レプリカ生成部１
０５における１タップ目）が選択されなかったと判断し
た場合には、パスメトリック演算部１１０における重複
したパスメトリックの演算処理および比較選択部１１１
における重複した比較選択動作を停止させる。なお、最
初のタップとは、レプリカ生成部１０５において、遅延
のないシンボルが出力されるタップである。
【００９９】次いで、上記構成を有する適応等化装置の
動作について説明する。図７は、本発明の実施の形態２
に係る適応等化装置において最初のタップが選択されな
かった場合の動作を説明するためのトレリス線図であ
る。なお、以下の説明では、説明の便宜上、状態Ｓ１お
よびＳ５に至るパスに着目して説明する。
【０１００】図７に示すように、レプリカ生成部１０５
において最初のタップが選択されない場合（すなわち、
図７の網かけ部分の信号である１タップ目の信号を用い
ずにレプリカが生成される場合）には、Ｒ１１とＲ１
５、Ｒ２１とＲ２５が同じになる。よって、ＢＭ１１と
ＢＭ１５、ＢＭ２１とＢＭ２５が同じ値になる。
【０１０１】ＢＭ１１とＢＭ１５とが同じ値になると、
ＰＭ１ＡとＰＭ５Ａとが同じ値となる。また、ＢＭ２１
とＢＭ２５とが同じ値になると、ＰＭ１ＢとＰＭ５Ｂと
が同じ値になる。さらに、ＰＭ１ＡとＰＭ５Ａとが同じ
値となり、ＰＭ１ＢとＰＭ５Ｂとが同じ値になるので、
Ｓ１におけるＰＭ１ＡとＰＭ１Ｂとの比較結果は、Ｓ５
におけるＰＭ５ＡとＰＭ５Ｂとの比較結果と同じにな
る。よって、Ｓ５においては、Ｓ１での比較選択結果を
そのまま用いることができるので、ＰＭ５ＡおよびＰＭ
５Ｂの演算、およびＰＭ５ＡとＰＭ５Ｂの比較選択を行
う必要がなくなる。
【０１０２】そこで、演算制御部６０１は、タップ選択
部１０４から選択信号Ｘ１が出力されない場合には、同
一となるパスメトリックを判断し、パスメトリック演算
部１１０における重複したパスメトリックの演算処理お
よび比較選択部１１１における重複した比較選択動作を
停止させる。具体的には、演算制御部６０１は、パスメ
トリック演算部１１０に対して、状態Ｓ５においてパス
メトリックを演算しないように制御する制御信号を出力
する。また、演算制御部６０１は、比較選択部１１１に
対して、状態Ｓ５においてパスメトリックの比較選択を
行わないように制御する制御信号を出力する。
【０１０３】これらの制御信号が出力された場合には、
パスメトリック演算部１１０は、状態Ｓ５においてＰＭ
５ＡおよびＰＭ５Ｂを改めて算出せずに、すでに算出済
みのＰＭ１ＡをＰＭ５Ａとし、すでに算出済みのＰＭ１
ＢをＰＭ５Ｂとする。また、このとき、パスメトリック
演算部１１０は、パスメトリックを比較選択部１１１へ
出力しない。そして、比較選択部１１１は、状態Ｓ５に
おいてＰＭ５ＡとＰＭ５Ｂとの比較選択を改めて行わず
に、すでに行った状態Ｓ１での比較選択処理の結果をそ
のまま状態Ｓ５での比較選択結果とする。つまり、状態
Ｓ１においてＢＭ１１のパスが生き残りパスとなった場
合には、状態Ｓ５においてはＢＭ１５のパスが生き残り
パスとなる。以上説明したような動作が、状態Ｓ２とＳ
６、状態Ｓ３とＳ７、および状態Ｓ４とＳ８についても
同様に行われる。
【０１０４】最初のタップが選択されないときにこのよ
うにしてパスメトリック演算部１１０および比較選択部
１１１が制御される結果、受信信号がＢＰＳＫ変調され
ている場合には、すべてのタップにおいて複素乗算が行
われる場合に比較して、パスメトリックの演算回数およ
びパスメトリックの比較選択回数は２分の１で済む。ま
た、受信信号がＱＰＳＫ変調されている場合には、すべ
てのタップにおいて複素乗算が行われる場合に比較し
て、パスメトリックの演算回数およびパスメトリックの
比較選択回数は４分の１で済む。
【０１０５】なお、最初のタップから２タップ連続して
選択されなかった場合（すなわち、レプリカ生成部１０
５において、１タップ目および２タップ目が選択されな
かった場合）には、以下のようになる。
【０１０６】最初のタップから２タップ連続して選択さ
れていないため、図７において状態Ｓ１、Ｓ３、Ｓ５お
よびＳ７に着目すると、Ｒ１１とＲ５３とＲ１５とＲ５
７とが同じになる。また、Ｒ２１とＲ６３とＲ２５とＲ
６７とが同じになる。よって、ＢＭ１１とＢＭ５３とＢ
Ｍ１５とＢＭ５７とが同じ値になり、ＢＭ２１とＢＭ６
３とＢＭ２５とＢＭ６７とが同じ値になる。
【０１０７】また、現制御タイミングＴの１つ前の制御
タイミングＴ’でも最初のタップから２タップ連続して
選択されていないため、状態Ｓ１’における生き残りパ
スのパスメトリックＰＭ１’と、状態Ｓ５’における生
き残りパスのパスメトリックＰＭ５’とが同じ値にな
る。同様に、状態Ｓ２’における生き残りパスのパスメ
トリックＰＭ２’と、状態Ｓ６’における生き残りパス
のパスメトリックＰＭ６’とが同じ値になる。
【０１０８】よって、現制御タイミングＴにおいては、
ＰＭ１ＡとＰＭ３ＡとＰＭ５ＡとＰＭ７Ａとが同じ値と
なり、ＰＭ１ＢとＰＭ３ＢとＰＭ５ＢとＰＭ７Ｂとが同
じ値となる。よって、Ｓ１におけるパスメトリックの比
較結果は、Ｓ３、Ｓ５およびＳ７におけるパスメトリッ
クの比較結果と同じになる。よって、Ｓ３、Ｓ５および
Ｓ７においては、Ｓ１での比較選択結果をそのまま用い
ることができるので、パスメトリックの演算、パスメト
リックの比較選択を行う必要がなくなる。このことは、
状態Ｓ２とＳ４、Ｓ６およびＳ８との間でも同様であ
る。
【０１０９】よって、最初のタップから２タップ連続し
て選択されなかった場合には、受信信号がＢＰＳＫ変調
されている場合には、すべてのタップにおいて複素乗算
が行われる場合に比較して、パスメトリックの演算回数
およびパスメトリックの比較選択回数は４分の１で済
む。また、受信信号がＱＰＳＫ変調されている場合に
は、すべてのタップにおいて複素乗算が行われる場合に
比較して、パスメトリックの演算回数およびパスメトリ
ックの比較選択回数は１６分の１で済む。
【０１１０】つまり、レプリカ生成部１０５において、
最初のタップから連続してｎタップ選択されなかった場
合には、受信信号がＢＰＳＫ変調されている場合には、
すべてのタップにおいて複素乗算が行われる場合に比較
して、パスメトリックの演算回数およびパスメトリック
の比較選択回数は２n分の１で済む。また、受信信号が
ＱＰＳＫ変調されている場合には、すべてのタップにお
いて複素乗算が行われる場合に比較して、パスメトリッ
クの演算回数およびパスメトリックの比較選択回数は４
n分の１で済む。
【０１１１】このように、レプリカ生成部１０５におい
て、最初のタップから連続してｎタップ選択されなかっ
た場合にも、演算制御部６０１が上述したのと同様の動
作によりパスメトリック演算部１１０および比較選択部
１１１を制御する。
【０１１２】このように、本実施形態の適応等化装置お
よび適応等化方法によれば、レプリカ生成部において最
初のタップが選択されない場合または最初のタップから
連続して複数のタップが選択されない場合に、同一の値
となるパスメトリックを判断し、その同一の値となるパ
スメトリックを重複して算出しないとともに、その同一
の値となるパスメトリックに基づいて行われる比較選択
動作を重複して行わないため、パスメトリックの算出に
係る演算量およびパスメトリックの比較選択に係る演算
量を削減することができる。よって、本実施形態の適応
等化装置および適応等化方法によれば、実施の形態１に
比べ、さらに適応等化処理における演算量を削減するこ
とができる。
【０１１３】（実施の形態３）本発明の実施の形態３に
係る適応等化装置は、レプリカ生成部において最後のタ
ップが選択されない場合または最後のタップから連続し
て複数のタップが選択されない場合に、現制御タイミン
グの１つ前の制御タイミングでの生き残りパスのパスメ
トリックを用いて比較選択を行って新たな生き残りパス
を求めた後、その新たな生き残りパスの現制御タイミン
グでのパスメトリックを求めるものである。
【０１１４】本実施の形態に係る適応等化装置の構成
は、図６に示した実施の形態２の適応等化装置の構成と
同一となるため、図６を用いて本実施の形態に係る適応
等化装置について説明する。
【０１１５】演算制御部６０１は、選択信号Ｘ１〜Ｘ４
に基づいて最後のタップ（すなわち、レプリカ生成部１
０５における４タップ目）が選択されなかったと判断し
た場合には、比較選択処理により生き残りパスが選択さ
れてから生き残りパスのパスメトリックが求められるよ
うに、パスメトリック演算部１１０および比較選択部１
１１の動作を制御する。なお、最後のタップとは、レプ
リカ生成部１０５において、最も遅延の大きいシンボル
が出力されるタップである。
【０１１６】次いで、上記構成を有する適応等化装置の
動作について説明する。図８は、本発明の実施の形態３
に係る適応等化装置において最後のタップが選択されな
かった場合の動作を説明するためのトレリス線図であ
る。なお、以下の説明では、説明の便宜上、状態Ｓ１に
至るパスに着目して説明する。
【０１１７】図８に示すように、レプリカ生成部１０５
において最後のタップが選択されない場合（すなわち、
図８の網かけ部分の信号である４タップ目の信号を用い
ずにレプリカが生成される場合）には、Ｒ１１とＲ２１
とが同じになる。よって、ＢＭ１１とＢＭ２１とが同じ
値になる。
【０１１８】ＢＭ１１とＢＭ２１とが同じ値になると、
状態Ｓ１におけるＰＭ１ＡとＰＭ１Ｂとの比較選択結果
は、状態Ｓ１’における生き残りパスのパスメトリック
ＰＭ１’と状態Ｓ２’における生き残りパスのパスメト
リックＰＭ２’との比較選択結果と同じになる。
【０１１９】ここで、すべてのタップにおいて複素乗算
が行われる場合には、ＢＭ１１とＢＭ２１とが異なる値
となる。よって、状態Ｓ１においては、ＰＭ１’とＢＭ
１１とを加算してＰＭ１Ａを求め、ＰＭ２’とＢＭ２１
とを加算してＰＭ１Ｂを求めた後、ＰＭ１ＡとＰＭ１Ｂ
とを比較選択して生き残りパスのパスメトリックを求め
なければならない。
【０１２０】一方、レプリカ生成部１０５において最後
のタップが選択されない場合には、上述したように、Ｐ
Ｍ１ＡとＰＭ１Ｂの比較選択結果は、ＰＭ１’とＰＭ
２’の比較選択結果と同じになる。よって、状態Ｓ１に
おいて、まずＰＭ１’とＰＭ２’を用いて比較選択を行
った後に、生き残ったパスのパスメトリック（ＰＭ１’
またはＰＭ２’）に状態Ｓ１に至るどちらか一方のパス
のブランチメトリック（ＢＭ１１またはＢＭ２１）を加
算すれば、状態Ｓ１での生き残りパスのパスメトリック
を求めることができる。このように、最後のタップが選
択されない場合には、すべてのタップにおいて複素乗算
が行われる場合に比較して、バスメトリックの算出回
数、すなわちブランチメトリックの加算回数を削減する
ことができる。
【０１２１】そこで、演算制御部６０１は、タップ選択
部１０４から選択信号Ｘ４が出力されない場合には、比
較選択部１１１が１つ前の制御タイミングＴ’での生き
残りパスのパスメトリックを用いて新たな生き残りパス
を選択した後に、パスメトリック演算部１１０が新たな
生き残りパスの現制御タイミングＴでのパスメトリック
を求めるように、比較選択部１１１とパスメトリック演
算部１１０の動作を制御する。
【０１２２】具体的には、タップ選択部１０４から選択
信号Ｘ４が出力されない場合には、演算制御部６０１
は、まず、比較選択部１１１に対して、ＰＭ１’とＰＭ
２’とについて比較選択を行うように制御する制御信号
を出力する。この制御に従って、比較選択部１１１は、
ＰＭ１’とＰＭ２’とを比較し、値が小さくなる方のパ
スメトリックを選択する。今、ここでは、ＰＭ１’が選
択されたものとする。比較選択部１１１は、選択したパ
スメトリック（ＰＭ１’）およびそのパスメトリックが
求められた状態の番号（Ｓ１’）をパスメトリック演算
部１１０へ出力する。
【０１２３】次いで、演算制御部６０１は、パスメトリ
ック演算部１１０に対して、ＰＭ１’とＢＭ１１とを用
いて状態Ｓ１での新たなパスメトリックＰＭ１Ａを求め
るとともに、ＰＭ２Ａについては算出をしないよう制御
する制御信号を出力する。この制御に従って、パスメト
リック演算部１１０は、ＰＭ１Ａを求めた後ＰＭ１Ｂを
算出せずに、求めたＰＭ１Ａをそのまま新たな生き残り
パスのパスメトリックとして保持するとともに、求めた
ＰＭ１Ａを比較選択部１１１へ出力する。
【０１２４】なお、レプリカ生成部１０５において、最
後のタップから連続して複数タップが選択されなかった
場合にも、演算制御部６０１が上述したのと同様の動作
によりパスメトリック演算部１１０および比較選択部１
１１を制御することにより、ブランチメトリックの加算
回数を削減することができる。
【０１２５】このように、本実施形態の適応等化装置お
よび適応等化方法によれば、レプリカ生成部において最
後のタップが選択されない場合または最後のタップから
連続して複数のタップが選択されない場合に、現制御タ
イミングの１つ前の制御タイミングでの生き残りパスの
パスメトリックを用いて比較選択を行って新たな生き残
りパスを求めた後、その新たな生き残りパスの現制御タ
イミングでのパスメトリックを求めるため、バスメトリ
ックの算出回数、すなわちブランチメトリックの加算回
数を削減することができる。よって、本実施形態の適応
等化装置および適応等化方法によれば、実施の形態１に
比べ、さらに適応等化処理における演算量を削減するこ
とができる。
【０１２６】（実施の形態４）本発明の実施の形態４に
係る適応等化装置は、タップ選択部がインパルス応答の
所定のしきい値に基づいてタップを選択するものであ
る。
【０１２７】本実施の形態に係る適応等化装置の構成
は、図１に示した実施の形態１の適応等化装置の構成と
同一となるため、図１を用いて本実施の形態に係る適応
等化装置について説明する。
【０１２８】タップ選択部１０４での選択方法として
は、実施の形態１で述べたように１）算出されたインパ
ルス応答のうちインパルス応答が大きいものから順に所
定の数まで選択する方法の他に、２）インパルス応答に
所定のしきい値を定めて、インパルス応答が大きいもの
から順に所定の数まで選択し、さらにしきい値以上のイ
ンパルス応答があれば１つまたは複数選択する方法や、
３）インパルス応答に所定のしきい値を定めて、しきい
値以上のインパルス応答のうちインパルス応答が大きい
ものから順に所定の数まで選択する（但し、少なくとも
１つは選択する）方法や、４）インパルス応答の大きさ
の合計に所定のしきい値を定めて、インパルス応答の大
きさの合計が所定のしきい値を超えるまで、インパルス
応答が大きいものから順に選択する（但し、少なくとも
１つは選択する）方法や、５）インパルス応答の大きさ
の合計に所定のしきい値を定めて、インパルス応答の大
きさの合計が所定のしきい値を超えるか、または、所定
の数まで、インパルス応答が大きいものから順に選択す
る（但し、少なくとも１つは選択する）方法等を用いる
ことができる。
【０１２９】選択方法２）、３）、４）または５）が用
いられた場合には、具体的には以下のようにしてタップ
の選択が行われる。図９は、本発明の実施の形態４に係
る適応等化装置が備えるインパルス応答算出部にて求め
られたインパルス応答を示す図である。
【０１３０】上述した選択方法２）によれば、タップ選
択部１０４は、インパルス応答が大きいものから順に所
定の数（例えば、ここで２つとする）まで選択し、さら
に所定のしきい値以上のインパルス応答があれば１つま
たは複数（例えば、ここでは１つとする）選択する。よ
って、図９（ａ）に示すインパルス応答の場合、タップ
選択部１０４は、Ｉ１，Ｉ２を選択した後、さらにＩ４
を選択する。
【０１３１】このように、タップ選択部１０４での選択
方法に選択方法２）を用いると、所定のしきい値に拘わ
らず、まず大きいものから順に所定の数までインパルス
応答が選択される。この点においては、選択方法２）は
選択方法１）と同じである。
【０１３２】但し、選択方法２）では、所定の数のイン
パルス応答以外にも、さらに所定のしきい値以上のイン
パルス応答が１つまたは複数選択される。よって、選択
方法２）を用いると、選択方法１）に比べ、多少演算量
は多くなるが、受信特性を向上させることができる。
【０１３３】また、上述した選択方法３）によれば、タ
ップ選択部１０４は、所定のしきい値以上のインパルス
応答のうちインパルス応答が大きいものから順に所定の
数（例えば、ここでは３つとする）まで選択する。よっ
て、図９（ａ）に示すインパルス応答の場合、タップ選
択部１０４は、Ｉ１，Ｉ２，Ｉ４を選択する。
【０１３４】このように、タップ選択部１０４での選択
方法に選択方法３）を用いると、所定のしきい値より小
さいインパルス応答が選択されなくなる。換言すれば、
電力値の小さいタップ係数が乗算されるタップが選択さ
れないことになる。よって、各タップ係数の電力値に応
じて選択タップ数を適応的に変化させることができる。
つまり、電力値の小さいタップ係数が多くなるほど、選
択されるタップ数を少なくすることができる。
【０１３５】一方、電力値が小さいタップ係数が乗算さ
れるタップが選択されなかったとしても、選択されない
タップにおいて乗算されるタップ係数の電力値はそもそ
も小さいので、受信特性の劣化は比較的小さい。よっ
て、選択方法３）を用いると、受信特性の劣化を抑えつ
つ、選択方法１）に比べ、所定の間隔における平均演算
量を削減することができる。
【０１３６】また、上述した選択方法４）によれば、タ
ップ選択部１０４は、インパルス応答の大きさの合計が
所定のしきい値（例えば、ここでは１４０とする）を超
えるまで、インパルス応答が大きいものから順に選択す
る。よって、図９（ｂ）に示すインパルス応答の場合、
タップ選択部１０４は、Ｉ１，Ｉ２，Ｉ４を選択する。
【０１３７】このように、タップ選択部１０４での選択
方法に選択方法４）を用いると、インパルス応答の電力
の合計がほぼ一定になるようにタップが選択される。つ
まり、各インパルス応答の電力が小さくなるほど多くの
タップが選択されることになる。よって、選択方法４）
を用いると、各インパルス応答の電力が比較的小さい場
合であっても、選択方法１）に比べ、受信特性を向上さ
せることができる。
【０１３８】また、選択方法４）を用いると、各インパ
ルス応答の電力が大きくなるほど選択されるタップの数
は少なくなる。よって、選択方法４）を用いると、各イ
ンパルス応答の電力が比較的大きい場合には、選択方法
１）に比べ、所定の間隔における平均演算量を削減する
ことができる。
【０１３９】また、上述した選択方法５）によれば、タ
ップ選択部１０４は、インパルス応答の大きさの合計が
所定のしきい値（例えば、ここでは１４０とする）を超
えるか、または、所定の数（例えば、ここでは２とす
る）まで、インパルス応答が大きいものから順に選択す
る。よって、図９（ｂ）に示すインパルス応答の場合、
タップ選択部１０４は、Ｉ１，Ｉ２を選択する。
【０１４０】このように、タップ選択部１０４での選択
方法に選択方法５）を用いると、選択するタップ数を所
定の数以内に抑えることができる。よって、選択方法
５）を用いると、選択方法４）に比べ、演算量を削減す
ることができる。
【０１４１】なお、選択方法１）〜５）のうちどの選択
方法を用いるかは、要求される受信特性と許容される演
算量とのバランスを考慮して適宜決定される。また、所
定のしきい値および選択タップ数も、要求される受信特
性と許容される演算量とのバランスを考慮して適宜決定
される。
【０１４２】このように、本実施形態の適応等化装置お
よび適応等化方法によれば、所定のしきい値の大きさに
従って選択されるタップ数が変化するため、受信特性と
演算量とのバランスを考慮した柔軟な装置設計が可能と
なる。
【０１４３】（実施の形態５）本発明の実施の形態５に
係る適応等化装置は、実施の形態１に係る適応等化処理
とＤＤＦＳＥによる適応等化処理とを適宜切り替えて行
うものである。
【０１４４】図５に示したシミュレーション結果より、
Ｅb／Ｎ０が１［ｄＢ］付近より小さい範囲では実施の
形態１に係る適応等化装置の受信特性の方がＤＤＦＳＥ
適応等化装置よりも受信特性が良く、逆にＥb／Ｎ０が
１［ｄＢ］付近より大きい範囲ではＤＤＦＳＥ適応等化
装置の受信特性の方が実施の形態１に係る適応等化装置
の受信特性のよりも良くなることが分かる。つまり、ノ
イズレベルが比較的大きい範囲では実施の形態１に係る
適応等化装置を用いて適応等化処理を行い、ノイズレベ
ルが比較的小さい範囲ではＤＤＦＳＥ適応等化装置を用
いて適応等化処理を行えば、それぞれを単独で用いて適
応等化処理を行うよりも受信特性を向上させることがで
きる。
【０１４５】そこで、本実施の形態に係る適応等化装置
では、実施の形態１に係る適応等化処理とＤＤＦＳＥに
よる適応等化処理とを適宜切り替えて適応等化処理を行
うようにした。
【０１４６】図１０は、本発明の実施の形態５に係る適
応等化装置の概略構成を示す要部ブロック図である。な
お、図１に示す実施の形態１に係る適応等化装置と同一
の構成には同一の符号を付し、詳しい説明は省略する。
【０１４７】図１０において、等化処理切り替え部１０
０１は、所定の条件に従って、実施の形態１に係る適応
等化処理を行うか、ＤＤＦＳＥによる適応等化処理を行
うかを決定し、それら２つの処理を適宜切り替える切り
替え制御を行う。ＤＤＦＳＥ部１００２は、等化処理切
り替え部１００１の切り替え制御に従ってＤＤＦＳＥに
より適応等化処理を行う。
【０１４８】次いで、上記構成を有する適応等化装置の
動作について説明する。まず、等化処理切り替え部１０
０１が、所定の条件に従って、実施の形態１に係る適応
等化処理を行うか、ＤＤＦＳＥによる適応等化処理を行
うかを決定する。どちらの適応等化処理を行うかは、具
体的には、例えば以下のようにして決定される。
【０１４９】すなわち、等化処理切り替え部１００１
は、受信信号のノイズレベルと予め設定されたノイズレ
ベルの所定のしきい値とを比較してどちらの適応等化処
理を行うかを決定する。つまり、等化処理切り替え部１
００１は、受信信号のノイズレベルを測定し、測定値が
所定のしきい値以上の場合には実施の形態１に係る適応
等化処理を行い、測定値が所定のしきい値よりも小さい
場合にはＤＤＦＳＥによる適応等化処理を行うものと決
定する。なお、ノイズレベルの所定のしきい値は、切り
替え点として最適な値をシミュレーション等によって予
め求めておく。
【０１５０】そして、等化処理切り替え部１００１は、
決定結果を示す信号をトレーニング部１０２、レプリカ
生成部１０５、制御部１０６、ブランチメトリック演算
部１０８、パスメトリック演算部１１０、比較選択部１
１１およびＤＤＦＳＥ部１００２へ出力する。なお、等
化処理切り替え部１００１が実施の形態１に係る適応等
化処理を行うと決定した場合には、本実施の形態の適応
等化装置は上述した実施の形態１の適応等化装置と同一
の動作を行うため、以下の説明では、等化処理切り替え
部１００１がＤＤＦＳＥによる適応等化処理を行うと決
定した場合についてのみ説明する。
【０１５１】次いで、トレーニング部１０２が、トレー
ニング信号を用いてタップ係数を求め、レプリカ生成部
１０５へのみ出力する。なお、インパルス応答算出部１
０３はトレーニング部１０２からタップ係数が出力され
た場合のみ動作し、タップ選択部１０４はインパルス応
答算出部１０３からインパルス応答が出力された場合の
み動作するので、トレーニング信号がレプリカ生成部１
０５へのみ出力された場合には、インパルス応答算出部
１０３およびタップ選択部１０４は動作しない。
【０１５２】次いで、レプリカ生成部１０５が、すべて
のタップにおいて複素乗算を行ってレプリカを生成し、
減算部１０７が誤差信号を求める。次いで、ブランチメ
トリック演算部１０８が、誤差信号よりブランチメトリ
ックを算出し、算出したブランチメトリックおよびその
ブランチメトリックのパス番号をパスメトリック演算部
１１０へのみ出力する。すなわち、ＤＤＦＳＥによる適
応等化処理が行われる場合には、メモリ１０９は使用さ
れない。
【０１５３】次いで、パスメトリック演算部１１０が、
１つ前の制御タイミングでの生き残りパスのパスメトリ
ックとブランチメトリック演算部１０８から出力された
ブランチメトリックを加算して、そのブランチメトリッ
クのパスについて新たなパスメトリックを求め、比較選
択部１１１へ出力する。パスメトリック演算部１１０
は、その新たなパスメトリックを算出した時点で、その
新たなパスメトリックの算出が終了した旨を示す信号を
制御部１０６へ出力する。この信号に基づいて、制御部
１０６が、レプリカ生成部１０５に対し、次のレプリカ
を生成するよう指示する。以上のような動作が、すべて
のパスについて行われる。
【０１５４】すべてのパスについてパスメトリックが求
められた時点で、比較選択部１１１が、各状態において
パスメトリックを比較する。そして、比較選択部１１１
は、小さい値となる方のパスを各状態において生き残り
パスとして選択し、状態番号および生き残りパスのパス
メトリックをパスメトリック演算部１１０へ出力すると
ともに、状態番号およびパス番号をＤＤＦＳＥ部１００
２およびトレースバック部１１２へ出力する。状態番号
およびパス番号は、所定のタイミングに至るまで、順次
時系列的にトレースバック部１１２に保持される。
【０１５５】次いで、ＤＤＦＳＥ部１００２が、比較選
択部１１１から出力された状態番号および生き残りパス
のパス番号を用いてＤＤＦＳＥにより次にレプリカを生
成するパスを決定し、そのパスを示す信号を制御部１０
６へ出力する。そして、制御部１０６は、ＤＤＦＳＥ部
１００２から出力された信号が示すパスについてレプリ
カの生成が行われるようにレプリカ生成部１０５を制御
する。
【０１５６】そして、所定のタイミングで、トレースバ
ック部１１２が、各状態の生き残りパスのうち最もパス
メトリックが小さくなるものを選択し、その選択したパ
スをトレースバックする。これにより判定データが得ら
れる。
【０１５７】なお、本実施の形態においては、ＤＤＦＳ
Ｅによる適応等化処理を行う場合と実施の形態１に係る
適応等化処理を行う場合とで、トレーニング部１０２、
レプリカ生成部１０５、制御部１０６、減算部１０７、
ブランチメトリック演算部１０８、パスメトリック演算
部１１０、比較選択部１１１およびトレースバック部１
１２を共用する構成とした。しかし、これらの各部を備
えるＤＤＦＳＥ適応等化装置を実施の形態１に係る適応
等化装置と別に用意し、それらの２つの適応等化装置を
適宜切り替えて用いる構成としてもよい。
【０１５８】このように、本実施形態の適応等化装置お
よび適応等化方法によれば、実施の形態１に係る適応等
化処理とＤＤＦＳＥによる適応等化処理とを適宜切り替
えて行うため、それぞれを単独で用いて適応等化処理を
行うよりも受信特性を向上させることができる。
【０１５９】（実施の形態６）本発明の実施の形態６に
係る適応等化装置は、実施の形態１に係る適応等化装置
とＤＤＦＳＥ適応等化装置とを併せ持つものであり、２
つの適応等化装置から出力されるデータのＣＲＣ（Cycl
ic Redundancy Check）結果等に基づいて判定データを
決定するものである。
【０１６０】図１１は、本発明の実施の形態６に係る適
応等化装置の概略構成を示す要部ブロック図である。
【０１６１】図１１において、適応等化装置Ａ１１０１
は、上記実施の形態１に係る適応等化装置である。ま
た、適応等化装置Ｂ１１０３は、上記実施の形態５に係
る適応等化装置のうちＤＤＦＳＥにより適応等化処理を
行う部分と同一のものである。また、適応等化装置Ａ１
１０１の動作は上記実施の形態１で説明したものと同じ
になり、適応等化装置Ｂ１１０３の動作は上記実施の形
態５で説明したものと同じになる。よって、ここでは、
適応等化装置Ａ１１０１および適応等化装置Ｂ１１０３
についての説明は省略する。
【０１６２】ＣＲＣ部１１０２は、適応等化装置Ａ１１
０１から出力されたデータＡにつきＣＲＣを行い、デー
タＡをＣＲＣ結果とともに選択部１１０５へ出力する。
一方、ＣＲＣ部１１０４は、適応等化装置Ｂ１１０３か
ら出力されたデータＢにつきＣＲＣを行い、データＢを
ＣＲＣ結果とともに選択部１１０５へ出力する。
【０１６３】選択部１１０５は、ＣＲＣ部１１０２から
出力されたデータＡと、ＣＲＣ部１１０４から出力され
たデータＢのうち、ＣＲＣ結果が０となる方（すなわ
ち、誤りがない方）のデータを最終的な判定データとし
て選択する。また、選択部１１０５は、データＡおよび
データＢの双方のＣＲＣ結果が、同じになる場合には、
予め定められているどちらか一方のデータを判定データ
として選択する。
【０１６４】なお、データＡおよびデータＢの双方のＣ
ＲＣ結果が１（誤りあり）となるのは、受信信号のノイ
ズレベルが比較的大きい範囲（例えば、図５に示したシ
ミュレーション結果において、Ｅb／Ｎ０が１［ｄＢ］
付近より小さい範囲）であると考えられる。また、上記
実施の形態５において説明したとおり、受信信号のノイ
ズレベルが比較的大きい範囲では実施の形態１に係る適
応等化装置の方が、ＤＤＦＳＥ適応等化装置よりも受信
特性が優れている。よって、データＡおよびデータＢの
双方のＣＲＣ結果が１（誤りあり）となる場合には、選
択部１１０５が、適応等化装置Ａ１１０１から出力され
たデータＡを判定データとして選択する構成としてもよ
い。
【０１６５】なお、本実施の形態においては、ＣＲＣ結
果に基づいて判定データを決定する構成とした。しか
し、データＡおよびデータＢに対して行う誤りチェック
の方法は特にＣＲＣに限定されるものではなく、他の誤
りチェック方法を用いて誤りチェックを行ってもよい。
【０１６６】このように、本実施形態の適応等化装置お
よび適応等化方法によれば、実施の形態１に係る適応等
化装置とＤＤＦＳＥ適応等化装置とを併せ持ち、２つの
適応等化装置から出力されるデータのＣＲＣ結果等に基
づいて判定データを決定するため、それぞれの装置を単
独で用いて適応等化処理を行うよりも受信特性を向上さ
せることができる。
【０１６７】なお、上記実施の形態６においては、制御
部を別に設け、その制御部が、受信信号のノイズレベル
に応じて適応等化装置Ａ１１０１および適応等化装置Ｂ
１１０３の動作を以下のようにして制御する構成として
もよい。
【０１６８】すなわち、受信信号のノイズレベルが比較
的大きい範囲では、制御部が、適応等化装置Ａ１１０１
を動作させて、適応等化装置Ｂ１１０３を動作させな
い。一方、受信信号のノイズレベルが比較的小さい範囲
（例えば、図５に示したシミュレーション結果におい
て、Ｅb／Ｎ０が１［ｄＢ］付近より大きい範囲）で
は、制御部が、適応等化装置Ａ１１０１および適応等化
装置Ｂ１１０３の双方を動作させる。
【０１６９】よって、受信信号のノイズレベルが比較的
大きい範囲では、適応等化装置Ａ１１０１から出力され
たデータＡがそのまま判定データとなり、受信信号のノ
イズレベルが比較的大きい範囲では、適応等化装置Ａ１
１０１から出力されたデータＡと適応等化装置Ｂ１１０
３から出力されたデータＢのうちＣＲＣ結果が０となる
方（すなわち、誤りがない方）のデータが、最終的な判
定データとして選択部１１０５によって選択される。こ
のように制御することにより、実施の形態５に比べ、さ
らに受信特性を向上させることができる。
【０１７０】また、上記実施の形態１〜４は適宜組み合
わせて実施することができる。組み合わせて実施した場
合、さらに演算量を削減することができる。
【０１７１】また、上記実施の形態１〜６に係る適応等
化装置を、無線受信装置に適用することが可能である。
また、上記実施の形態１〜６に係る適応等化装置を備え
た無線受信装置を、無線通信システムにおいて使用され
る基地局装置や、この基地局装置と無線通信を行う移動
局装置のような通信端末装置に適用することが可能であ
る。
【０１７２】
【発明の効果】以上説明したように、本発明によれば、
演算量を削減し装置規模を小さくすることができるの
で、補償の対象となる遅延時間の長さおよび変調多値数
が大きくなる場合であっても、適応等化装置を実際にハ
ードとして実現することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る適応等化装置の概
略構成を示す要部ブロック図
【図２】本発明の実施の形態１に係る適応等化装置が備
えるレプリカ生成部の概略構成を示す要部ブロック図
【図３】本発明の実施の形態１に係る適応等化装置が備
えるインパルス応答算出部にて求められたインパルス応
答を示す図
【図４】本発明の実施の形態１に係る適応等化装置にお
いて３タップ目が選択されなかった場合の動作を説明す
るためのトレリス線図
【図５】本発明の実施の形態１に係る適応等化装置の受
信特性および他の方法を用いた適応等化装置の受信特性
をシミュレーションにより測定したグラフ
【図６】本発明の実施の形態２に係る適応等化装置の概
略構成を示す要部ブロック図
【図７】本発明の実施の形態２に係る適応等化装置にお
いて最初のタップが選択されなかった場合の動作を説明
するためのトレリス線図
【図８】本発明の実施の形態３に係る適応等化装置にお
いて最後のタップが選択されなかった場合の動作を説明
するためのトレリス線図
【図９】本発明の実施の形態４に係る適応等化装置が備
えるインパルス応答算出部にて求められたインパルス応
答を示す図
【図１０】本発明の実施の形態５に係る適応等化装置の
概略構成を示す要部ブロック図
【図１１】本発明の実施の形態６に係る適応等化装置の
概略構成を示す要部ブロック図
【符号の説明】
１０１ セレクタ １０２ トレーニング部 １０３ インパルス応答算出部 １０４ タップ選択部 １０５ レプリカ生成部 １０６ 制御部 １０７ 減算部 １０８ ブランチメトリック演算部 １０９ メモリ １１０ パスメトリック演算部 １１１ 比較選択部 １１２ トレースバック部 ２０１ シンボルパターン生成部 ２０２〜２０４ 遅延器 ２０５〜２０８ スイッチ ２０９〜２１２ 乗算器 ２１３ 加算器 ６０１ 演算制御部 １００１ 等化処理切り替え部 １００２ ＤＤＦＳＥ部 １１０１ 適応等化装置Ａ １１０２ ＣＲＣ部 １１０３ 適応等化装置Ｂ １１０４ ＣＲＣ部 １１０５ 選択部

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 重み付け係数を算出する係数算出手段
    と、レプリカ生成用のシンボルと前記重み付け係数とを
    複数のタップにおいて乗算してレプリカを生成する生成
    手段と、前記重み付け係数に基づいて前記複数のタップ
    のうち前記乗算を行うタップを選択する選択手段と、を
    具備し、前記生成手段は、前記選択手段によって選択さ
    れたタップにおいてのみ前記乗算を行うことを特徴とす
    る適応等化装置。
  2. 【請求項２】 生成手段は、選択手段によって選択され
    たタップに基づいて、同じになるレプリカを重複しない
    ようにして生成することを特徴とする請求項１記載の適
    応等化装置。
  3. 【請求項３】 選択手段によって最初のタップが選択さ
    れない場合に、同じになるパスメトリックを重複しない
    ようにして算出する第１演算手段を具備することを特徴
    とする請求項１または請求項２記載の適応等化装置。
  4. 【請求項４】 第１演算手段は、パスメトリックの比較
    選択結果が同じになる比較選択を重複しないようにして
    行うことを特徴とする請求項３記載の適応等化装置。
  5. 【請求項５】 選択手段によって最後のタップが選択さ
    れない場合に、現制御単位の１つ前の制御単位において
    選択したパスメトリックに対して比較選択を行った後、
    前記パスメトリックを用いて前記現制御単位でのパスメ
    トリックを算出する第２演算手段を具備することを特徴
    とする請求項１から請求項４のいずれかに記載の適応等
    化装置。
  6. 【請求項６】 選択手段は、重み付け係数のインパルス
    応答の大きさに基づいてタップを選択することを特徴と
    する請求項１から請求項５のいずれかに記載の適応等化
    装置。
  7. 【請求項７】 選択手段は、大きいものから順に所定の
    数までインパルス応答を選択し、選択したインパルス応
    答に対応する重み付け係数が乗算されるタップを選択す
    ることを特徴とする請求項６記載の適応等化装置。
  8. 【請求項８】 選択手段は、所定のしきい値よりも大き
    いインパルス応答を所定の数まで選択し、選択したイン
    パルス応答に対応する重み付け係数が乗算されるタップ
    を選択することを特徴とする請求項６記載の適応等化装
    置。
  9. 【請求項９】 選択手段は、大きいものから順に所定の
    数までインパルス応答を選択した後、所定のしきい値よ
    りも大きいインパルス応答をさらに所定の数まで選択
    し、選択したインパルス応答に対応する重み付け係数が
    乗算されるタップを選択することを特徴とする請求項６
    記載の適応等化装置。
  10. 【請求項１０】 選択手段は、インパルス応答の大きさ
    の合計が所定のしきい値を超えるまで大きいものから順
    にインパルス応答を選択し、選択したインパルス応答に
    対応する重み付け係数が乗算されるタップを選択するこ
    とを特徴とする請求項６記載の適応等化装置。
  11. 【請求項１１】 選択手段は、インパルス応答の大きさ
    の合計が所定のしきい値を超えるか、または、所定の数
    まで大きいものから順にインパルス応答を選択し、選択
    したインパルス応答に対応する重み付け係数が乗算され
    るタップを選択することを特徴とする請求項６記載の適
    応等化装置。
  12. 【請求項１２】 ＤＤＦＳＥにより適応等化処理を行う
    ＤＤＦＳＥ手段と、所定の条件に従って前記ＤＤＦＳＥ
    手段を動作させる動作制御手段と、を具備することを特
    徴とする請求項１から請求項１１のいずれかに記載の適
    応等化装置。
  13. 【請求項１３】 請求項１から請求項１２のいずれかに
    記載の適応等化装置を搭載することを特徴とする無線受
    信装置。
  14. 【請求項１４】 請求項１から請求項１１のいずれかに
    記載の適応等化装置と、ＤＤＦＳＥ適応等化装置と、を
    搭載し、所定の条件に従って、前記請求項１から請求項
    １１のいずれかに記載の適応等化装置と前記ＤＤＦＳＥ
    適応等化装置とを適宜切り替えて使用することを特徴と
    する無線受信装置。
  15. 【請求項１５】 請求項１から請求項１１のいずれかに
    記載の適応等化装置と、ＤＤＦＳＥ適応等化装置と、を
    搭載し、前記請求項１から請求項１１のいずれかに記載
    の適応等化装置から出力される第１のデータと、前記Ｄ
    ＤＦＳＥ適応等化装置から出力される第２のデータのい
    ずれか一方を選択して判定データとすることを特徴とす
    る無線受信装置。
  16. 【請求項１６】 所定の条件に従って、請求項１から請
    求項１１のいずれかに記載の適応等化装置から出力され
    る第１のデータをそのまま判定データとすることを特徴
    とする請求項１５記載の無線受信装置。
  17. 【請求項１７】 請求項１３から請求項１６のいずれか
    に記載の無線受信装置を搭載することを特徴とする通信
    端末装置。
  18. 【請求項１８】 請求項１３から請求項１６のいずれか
    に記載の無線受信装置を搭載することを特徴とする基地
    局装置。
  19. 【請求項１９】 重み付け係数を算出する係数算出工程
    と、レプリカ生成用のシンボルと前記重み付け係数とを
    複数のタップにおいて乗算してレプリカを生成する生成
    工程と、前記重み付け係数に基づいて前記複数のタップ
    のうち前記乗算を行うタップを選択する選択工程と、を
    具備し、前記生成工程において、前記選択工程によって
    選択されたタップにおいてのみ前記乗算を行うことを特
    徴とする適応等化方法。
  20. 【請求項２０】 選択工程において選択されたタップに
    基づいて、生成工程において、同じになるレプリカを重
    複しないようにして生成することを特徴とする請求項１
    ９記載の適応等化方法。
JP2000108318A 2000-03-03 2000-04-10 適応等化装置および適応等化方法 Pending JP2001320308A (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2000108318A JP2001320308A (ja) 2000-03-03 2000-04-10 適応等化装置および適応等化方法
KR1020017013992A KR20020012562A (ko) 2000-03-03 2001-02-20 적응 등화 장치, 무선 수신 장치, 통신 단말 장치, 기지국 장치 및 적응 등화 방법
US09/959,534 US20020181574A1 (en) 2000-03-03 2001-02-20 Adaptive equalizer and adaptive equalizing method
EP01904568A EP1176735A1 (en) 2000-03-03 2001-02-20 Adaptive equalizer and adaptive equalizing method
PCT/JP2001/001200 WO2001065723A1 (fr) 2000-03-03 2001-02-20 Egaliseur adaptatif et procede associe
CN01800664A CN1365547A (zh) 2000-03-03 2001-02-20 自适应均衡装置和自适应均衡方法
AU32352/01A AU3235201A (en) 2000-03-03 2001-02-20 Adaptive equalizer and adaptive equalizing method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2000059517 2000-03-03
JP2000-59517 2000-03-03
JP2000108318A JP2001320308A (ja) 2000-03-03 2000-04-10 適応等化装置および適応等化方法

Publications (1)

Publication Number Publication Date
JP2001320308A true JP2001320308A (ja) 2001-11-16

Family

ID=26586786

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000108318A Pending JP2001320308A (ja) 2000-03-03 2000-04-10 適応等化装置および適応等化方法

Country Status (7)

Country Link
US (1) US20020181574A1 (ja)
EP (1) EP1176735A1 (ja)
JP (1) JP2001320308A (ja)
KR (1) KR20020012562A (ja)
CN (1) CN1365547A (ja)
AU (1) AU3235201A (ja)
WO (1) WO2001065723A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002344362A (ja) * 2001-05-14 2002-11-29 Hitachi Kokusai Electric Inc 等化装置、受信装置、及び等化方法並びに受信方法
US7558343B2 (en) * 2001-11-21 2009-07-07 Siemens Aktiengesellschaft Tap-selectable viterbi equalizer
US7194674B2 (en) * 2002-07-29 2007-03-20 Sharp Kabushiki Kaisha Adaptive waveform equalization for viterbi-decodable signal and signal quality evaluation of viterbi-decodable signal
KR20040021162A (ko) * 2002-09-02 2004-03-10 삼성전자주식회사 등화성능을 향상시키는 등화기를 갖는 잔류측파대수신기및 그의 등화방법
US8107572B1 (en) * 2007-10-12 2012-01-31 Harris Corporation Communications system using adaptive filter for interference reduction
US8121236B1 (en) * 2007-10-12 2012-02-21 Harris Corporation Communications system using adaptive filter circuit using parallel adaptive filters
US8370413B1 (en) * 2010-03-02 2013-02-05 The United States Of America As Represented By The Secretary Of The Navy No-multiply finite impulse response (FIR) filter using phase additions
US10972319B2 (en) * 2018-09-12 2021-04-06 Texas Instruments Incorporated Clockless decision feedback equalization (DFE) for multi-level signals

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63135025A (ja) * 1986-11-27 1988-06-07 Toshiba Corp 等化装置
JP3173017B2 (ja) * 1990-12-28 2001-06-04 日本電気株式会社 アダプティブ・フィルタ
JP3560991B2 (ja) * 1993-09-20 2004-09-02 株式会社東芝 適応型最尤系列推定装置
JP2581458B2 (ja) * 1994-06-15 1997-02-12 日本電気株式会社 アダプティブフィルタの適応化方法及び装置
US6850563B1 (en) * 1998-06-19 2005-02-01 Netwave Communications Data slicer for combined trellis decoding and equalization
EP0966113B1 (en) * 1998-06-19 2003-12-10 Motorola Semiconducteurs S.A. Method and apparatus for performing equalisation in a radio receiver
US6373888B1 (en) * 1998-10-09 2002-04-16 Telefonaktiebolaget Lm Ericsson (Publ) Estimated channel with variable number of taps

Also Published As

Publication number Publication date
CN1365547A (zh) 2002-08-21
AU3235201A (en) 2001-09-12
WO2001065723A1 (fr) 2001-09-07
EP1176735A1 (en) 2002-01-30
KR20020012562A (ko) 2002-02-16
US20020181574A1 (en) 2002-12-05

Similar Documents

Publication Publication Date Title
US5579344A (en) Adaptive maximum likelihood sequence estimation apparatus and adaptive maximum likelihood sequence estimation method
US5621769A (en) Adaptive-sequence-estimation apparatus employing diversity combining/selection
JP4503442B2 (ja) 判定フィードフォーワード等化器システム及び方法
CA2048210C (en) Blind type sequence estimator for use in communications system
EP0508407B1 (en) Maximum likelihood sequence estimation for rapidly varying mobile radio communication channels
JP2001320308A (ja) 適応等化装置および適応等化方法
Meybodi et al. Design and implementation of an on-demand maximum-likelihood sequence estimation (MLSE)
US6728322B1 (en) Sequential decoder, and receiver using sequential decoder
JPH10173573A (ja) 適応等化器
JP4216743B2 (ja) ビタビ等化器
JP2002252575A (ja) 適応等化方法及び適応等化器
Zamiri-Jafarian et al. Adaptive state allocation algorithm in MLSD receiver for multipath fading channels: Structure and strategy
JP2004312145A (ja) 適応等化器
JP3617928B2 (ja) 等化器及び等化方法
JP3970545B2 (ja) 受信機および受信方法
JP2004228712A (ja) 受信機
JP4216169B2 (ja) ビタビ等化器
JP4248461B2 (ja) ビタビ等化器
JP5952671B2 (ja) 受信装置及び受信方法
JP2894406B2 (ja) 最尤系列推定装置
JP2591241B2 (ja) 適応型ダイバーシティ受信装置
JPH05316083A (ja) 移動無線において変動する伝送路における等化方法及び適応等化器
JP2000315967A (ja) 最尤系列推定装置
US20050163259A1 (en) Processing device and processing method
JP2008017094A (ja) 適応等化器