JPH10335982A - 等化器を収束させる方法 - Google Patents

等化器を収束させる方法

Info

Publication number
JPH10335982A
JPH10335982A JP10143412A JP14341298A JPH10335982A JP H10335982 A JPH10335982 A JP H10335982A JP 10143412 A JP10143412 A JP 10143412A JP 14341298 A JP14341298 A JP 14341298A JP H10335982 A JPH10335982 A JP H10335982A
Authority
JP
Japan
Prior art keywords
filter
algorithm
feedback
symbol
feedforward
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
Application number
JP10143412A
Other languages
English (en)
Other versions
JP3527634B2 (ja
Inventor
Jean-Jacques Werner
ワーナー ジャン−ジャック
Jian Yang
ヤン ジアン
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of JPH10335982A publication Critical patent/JPH10335982A/ja
Application granted granted Critical
Publication of JP3527634B2 publication Critical patent/JP3527634B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03012Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • H04L25/0307Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure using blind adaptation

Landscapes

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

Abstract

(57)【要約】 【課題】 ブラインド等化法を、判定帰還等化器(DF
E)のブラインド等化に適合させる。 【解決手段】 DFEのフィードフォワード部分955
とフィードバック部分965で異なるタイプのタップ更
新アルゴリズムを用いる。特に、統計的なタップ更新法
をフィードフォワード部分955に適用し、シンボルに
基づくタップ更新法をフィードバック部分965に適用
する。実施例では、RCAタップ更新アルゴリズムを用
いてフィードフォワードフィルタ955のブラインド収
束を行い、シンボルごとにスライスされた最小平均二乗
(LMS)タップ更新アルゴリズムを用いてフィードバ
ックフィルタ965の収束を行う。別の実施例では、フ
ィードフォワードフィルタにMMAタップ更新アルゴリ
ズムを用い、フィードバックフィルタに一般化LMSタ
ップ更新アルゴリズムを用いる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、通信装置に関し、
特に、判定帰還等化器(DFE)を有する受信器におけ
るブラインド等化に関する。
【0002】
【従来の技術】ブラインド等化では、受信器の線形等化
器は、トレーニング信号を用いずに収束する。当業者に
は知られているように、ブラインド等化には2つの方法
がある。一方は、ここでは「縮小コンステレーションア
ルゴリズム(RCA(reduced constellation algorith
m))と呼ぶものである(例えば、Y. Sato, "A Method o
fSelf-Recovering Equalization for Multilevel Ampli
tude-Modulation Systems", IEEE Trans. Commun., pp.
679-682, June 1975、および、米国特許第4,227,
152号(発行日:1980年10月7日、発明者:Go
dard)を参照)。他方の方法は、いわゆる「定モジュラ
スアルゴリズム(CMA(constant modulus algorith
m))である(例えば、D. N. Godard, "Self-Recovering
Equalization and Carrier Tracking in Two-Dimensio
nal Data Communication Systems", IEEE Trans. Commu
n., vol.28, no.11, pp.1867-1875, Nov. 1980、およ
び、N. K. Jablon, "Joint Blind Equalization, Carri
er Recovery, and Timing Recovery for High-Order QA
M Signal Constellations", IEEE Trans. Signal Proce
ssing, vol.40, no.6, pp.1383-1398, 1992、を参
照)。さらに、米国出願番号第08/646404号
(発明者:Wernerほか、出願日:1996年5月7日)
には、上記のRCA法およびCMA法に代わるものとし
て、新しいブラインド等化法であるマルチモジュラスア
ルゴリズム(MMA(multimodulus algorithm))が記載
されている。
【0003】しかし、支配的なノイズが1つあるいはい
くつかの無線周波数(RF)干渉を含むようなアプリケ
ーションでは、線形等化器のみでは良好な性能を提供す
ることはできない。このようなアプリケーションでは、
判定帰還等化器(DFE)を用いることが所望される。
DFEは、フィードフォワード部分とフィードバック部
分を有する。後者は、ポストカーサ干渉を補正するため
に用いられる。
【0004】
【発明が解決しようとする課題】残念ながら、上記のブ
ラインド等化法は、DFEのブラインド等化には十分に
適合していない。
【0005】
【課題を解決するための手段】本発明の発明者は、DF
Eのブラインド収束を行うための重要な点は、フィード
フォワード部分とフィードバック部分で異なるタイプの
タップ更新アルゴリズムを用いることであることを認識
した。具体的には、上記のブラインド等化法は、統計的
な意味で誤りの確率を縮小している。しかし、DFEで
は、ポストカーサ干渉を補正するために、実際の、望ま
しくは正しいシンボルが、DFEのフィードバック部分
にフィードバックされることが要求される。正しいシン
ボルがフィードバックフィルタにフィードバックされな
い場合、誤差伝搬が起こり、フィードフォワードおよび
フィードバックの両方のフィルタが適切に収束しなくな
る。そこで、本発明の考え方によれば、統計的なタップ
更新法をフィードフォワード部分に適用し、シンボルに
基づく(シンボルベースの)タップ更新法をフィードバ
ック部分に適用する。
【0006】本発明の実施例では、DFEは、フィード
フォワードフィルタおよびフィードバックフィルタから
なる。RCAタップ更新アルゴリズムを用いてフィード
フォワードフィルタのブラインド収束を行い、シンボル
ごとにスライスされた最小平均二乗(LMS)タップ更
新アルゴリズムを用いてフィードバックフィルタの収束
を行う。
【0007】本発明のもう1つの実施例では、DFE
は、フィードフォワードフィルタおよびフィードバック
フィルタからなる。MMAタップ更新アルゴリズムを用
いてフィードフォワードフィルタのブラインド収束を行
い、一般化LMSタップ更新アルゴリズムを用いてフィ
ードバックフィルタの収束を行う。
【0008】
【発明の実施の形態】本発明の考え方について説明する
前に、判定帰還等化器(DFE)に関するいくつかの背
景的情報を提示する。また、一般的に、等化器は、2つ
のモード、すなわち、トレーニングモードおよび定常状
態モードで動作する。定常状態中は、LMSアルゴリズ
ムが一般に用いられる。トレーニング中は、トレーニン
グ信号があるか、または、トレーニングはブラインドで
実行されることが可能である。以下の説明は、DFEの
ブラインドトレーニングに関する。
【0009】[判定帰還等化器]代表的なトランシーバ
構成を図1に示す。簡単のため、この図および図2は、
1次元伝送方式を示す。しかし、以下の説明は、CAP
(キャリアレス振幅/位相変調(Carrierless Amplitude
/Phase Modulation))のような2次元方式の同相信号路
および直交信号路にも等しく当てはまる。図1は、ノイ
ズξ(t)によって擾乱される通信システム10のモデ
ルを示す。この通信システムは、シェーピングフィルタ
15、通信チャネル20、および線形等化器50を有す
る。線形等化器50は、適応フィルタ25およびスライ
サ30を有する。当業者には知られているように、誤差
信号enを用いて、線形等化器50のタップ係数(図示
せず)を適応的に更新する。多くのローカルエリアネッ
トワーク(LAN)、ディジタル加入者線(DSL)、
およびその他のアプリケーションでは、ノイズξ(t)
は、1つあるいはいくつかの支配的な無線周波数(R
F)干渉を含むことがある。残念ながら、大きなRF干
渉の存在は、線形等化器のみを用いた受信器の性能を劣
化させる。
【0010】当業者に走られているように、等化器にお
いてフィードバックフィルタを用いると、RF干渉の効
果は軽減される。従って、RF干渉下で等化器の性能を
改善するために、DFEの使用が当業者によって提案さ
れている。ここでは、一般的なDFEを従来型DFE
(CDFE(conventional DEF))と呼ぶ。図2は、フィ
ードフォワードフィルタ60およびフィードバックフィ
ルタ70を用いたCDFE90の例示的構成を示す。
【0011】図1および図2の両方で、w(t)は、信
号路の全インパルス応答として定義される。すなわち、 w(t)=s(t)*h(t)*c(t) (1) である。ただし、*はたたみこみを表し、s(t)、h
(t)およびc(t)は、それぞれ、シェーピングフィ
ルタ、チャネル、および等化器のフィルタのインパルス
応答である。図1の線形等化器の場合、等化器の出力信
号y(t)は次のように書ける。 y(t)=a(t)*w(t) (2)
【0012】図1で、a(t)は、実シンボルの列an
を表す。出力信号y(t)が時刻t=nTにサンプリン
グされる場合、次式のようになる。
【数1】
【0013】式(3)で、サンプリング時刻nTにおい
て、第1項は、所望のシンボルを表し、第2項は、プリ
カーサチャネルシンボルに関連し、第3項は、ポストカ
ーサシンボルに関連し、最終項ξnは、加法的ノイズを
表す。図3は、インパルス応答の時間領域における式
(3)の右辺の解釈を示す。図2の場合、等化器はフィ
ードバックフィルタを含むため、式(3)は次式のよう
に書ける。
【数2】 ただし、a^nはスライスされたシンボルである。式
(4)は、等化器の別の見方を表す。等化器の出力信号
nは、フィードフォワードフィルタの出力信号yn ,f
フィードバックフィルタの出力信号znの差である。式
(4)の右辺は、以前の判定が正しい場合、すなわち、
第3項Σm>0(an-m−a^n-m)wmが0に等しい場合、
等化器の出力信号ynは、現在のシンボルan0、プリ
カーサISI、およびノイズ項ξnによって決定すれば
よいことを意味する。
【0014】ここで、当業者に知られているように、C
DFEの費用関数を考える。解析のため、位相分割フィ
ルタ構造を用いた2次元CDFE100を図4に示す。
CDFE100は、アナログ−ディジタル(A/D)変
換器105、同相有限インパルス応答(FIR)フィル
タ110、直交FIRフィルタ150、シンボルスライ
サ115および155、フィードバックフィルタ12
0、125、160および165、ならびに加算器13
0、135、170、および175を有する。
【0015】CDFE100は、次の費用関数を最小に
する。
【数3】 ただし、A^nは、スライサの服祖出力信号である。図
4に示すように、等化器の出力信号Ynは、次式のよう
に2つの成分Yf,nおよびZnからなる。Yn=Yf,n−Z
n (6)ただし、
【数4】 である。従って、スライサの入力信号Ynは、フィード
フォワードフィルタの出力信号Yf,nとフィードバック
フィルタの出力信号Znの差である。フィードバックフ
ィルタの入力信号のベクトルを次のように定義する。
【数5】
【0016】なお、フォードバックフィルタの入力信号
は、スライスされたシンボルを遅延させたものである。
入力信号の2つのベクトルa^ n およびb^ n と、2つの
フィードバックフィルタ 1,n および 2,n があるため、
次の出力が得られる(本文中では、ベクトルの太字の代
わりに下線で表すこともある)。
【数6】
【0017】式(5)の費用関数は、LMSアルゴリズ
ムに適している。これは、A^nで表される正しい判定
が提供されれば良好な性能が実現されることを意味す
る。
【0018】[CDFEのフィルタ適応アルゴリズム]
このセクションでは、図4の位相分割構造を有するCD
FEに対する定常状態フィルタ適応アルゴリズムを導出
する。式(5)の費用関数の、フィードフォワードフィ
ルタベクトル n および n に関する勾配は次の通りであ
る。
【数7】
【0019】確率勾配アルゴリズムでこれら2つの式を
用いると、LMSアルゴリズムに対する以下のタップ更
新アルゴリズムが得られる。
【数8】 ただし、μはフィードフォワードフィルタのステップサ
イズである。式(5)の費用関数の、フィードバックタ
ップベクトル 1,n および 2,n に関する勾配は次の通り
である。
【数9】
【0020】フィードバックフィルタに対する以下のタ
ップ更新アルゴリズムが得られる。
【数10】 ただし、μbは、フィードバックフィルタのステップサ
イズであり、
【数11】 である。
【0021】[ブラインドCDFEの問題点]当業者に
知られているように、CDFEによって有望な定常状態
性能を達成することは可能であるが、ブラインド起動中
の良好な結果を保証することはできない。フィードバッ
クフィルタが収束する条件は、式(4)でΣm>0(an-m
−a^ n-m)が0に収束することであるが、これは、判
定anが正しいときにのみ可能である。CDFEの場
合、この条件は、ブラインド起動中には満たすことがで
きない。
【0022】例えば、RCAブラインド起動法を用いた
ブラインド起動中のCDFEフィルタ構造を図5に示
す。(注意すべき点であるが、1次元および2次元のい
ずれの信号を表す場合でも、図5、図7、図8、図9、
図10、図12、および図13の信号路には複素表記
(例えばYf,n)を用いている。)図5に示すように、
ブラインド起動中、フィードフォワードフィルタ905
およびフィードバックフィルタ915の両方で、RCA
ブラインド等化アルゴリズムを用いる。4点スライサ9
10を用いて、フィードバックフィルタ915への入力
シンボルを生成する。RCAは、4点スライサを用い
て、統計的な意味で、誤判定の確率を低くする。
【0023】RCAブラインド起動法を用いると、式
(4)は次のようになる。
【数12】 ただし、Rは、RCA法で用いられる定数である(さま
ざまなブラインド起動法に関する詳細は、例えば、上記
の米国特許出願第08/646404号参照)。その結
果、再び図4を参照すると、この2次元構造に対する費
用関数は今度は次式で与えられる。 CF=E[(YnRsgn(Yn2] (21) ただし、等化器の出力信号Ynは式(6)で定義され
る。
【0024】RCAブラインド法を直接使用するCDF
Eでは、式(4)の判定シンボルa^nは、式(20)
の項Rsgn(yn)に変わる。こうすることによっ
て、式(20)の項Σm>0(an-m−Rsgn(yn))
mは、シンボルan-mに3個以上の値が用いられると明
らかに0に収束しない。上記のように、4点スライサ9
10は、統計的な意味で、誤判定の確率を低くする。こ
れは、フィードフォワードフィルタ905を助けるが、
フィードバックフィルタ915を助けることにはならな
い。その理由は、フィードバックフィルタ915は、ポ
ストカーサを消去するために正しい入力信号を必要とす
るためである。正しいシンボルがフィードバックフィル
タ915にフィードバックされない場合、誤差伝搬が起
こり、フィードフォワードフィルタ905およびフィー
ドバックフィルタ915の両方が正しく収束しなくな
る。
【0025】[シンボルスライスDFEのアルゴリズム
構造]本発明の考え方によれば、DFEのブラインド軌
道の問題点は、フィードフォワードフィルタおよびフィ
ードバックフィルタをブラインド起動中に個別にトレー
ニングする場合に克服される。例示的な方法を図6に示
す。
【0026】遷移アルゴリズムを用いたブラインド起動
手続きは、スケジュール駆動、イベント駆動、あるいは
その両方であることが可能である。スケジュール駆動法
では、固定回数M回の反復後に(これは、例えば、カウ
ンタにより判定される)、2つの異なるタップ更新アル
ゴリズムの間の切り替えが起こる。イベント駆動法で
は、ある品質のアイ開口が達成されると切り替えが起こ
る。これは、例えば、MSEを連続的に監視し、MSE
があるしきい値Tを下回ったときに切り替えを行うこと
により行われる。MおよびTの値はアプリケーションに
依存し、実験的に決定される。例として、図6は、スケ
ジュール駆動法を示す(イベント駆動法は、同様である
ので説明しない)。
【0027】ステップ205で、統計的アルゴリズム、
すなわち、RCAやMMAのようなブラインド等化アル
ゴリズム(これは、線形等化器に対して有効であること
が知られており、シンボルの統計的知識を使用する)を
用いて、フィードフォワードフィルタをトレーニングす
る。一方、ステップ210で、フィードバックフィルタ
は、信号コンステレーションの実際のシンボルに対して
定義される費用関数を最小化し、シンボルの統計的知識
を用いない(すなわち、シンボルベースの)、LMSの
ようなアルゴリズムでトレーニングされる。
【0028】ステップ215で、反復回数nがMより大
きいという条件に達するまで、SDFEアルゴリズムを
使用する。この条件に達すると、ステップ230で、遷
移アルゴリズムはLMSアルゴリズムを用いたものに切
り替わる。最後に、アイが開くと(例えば、MSEがT
以下になると)、受信器は定常状態モードに切り替わ
る。
【0029】本発明の原理による、新しい1次元CDF
Eを図7に示す。この図では、フィードフォワードフィ
ルタ955に対するブラインドRCAアルゴリズムと、
フィードバックフィルタ965に対するLMSアルゴリ
ズムが組み合わされている。この新しいCDFEアルゴ
リズムでは、フィードフォワードフィルタ955はRC
Aでアイを広げ、フィードバックフィルタ965は、L
MSアルゴリズムによりポストカーサ消去を実行する。
【0030】一般に、起動中の図7のDFEをここでは
シンボルスライスDFE(SDFE)と呼ぶ。その理由
は、トレーニング中にフィードバックフィルタに対して
シンボルスライサを使用するためである。このSDFE
法は、ブラインド起動中の収束性能を改善する。図5と
図7を比較すると、フィードバックフィルタへの入力信
号およびフィードバックフィルタのタップ更新アルゴリ
ズムが異なる。図5のCDFEでは、シンボルA^r,n
が、フィードバックフィルタ915の入力信号である。
ただし、A^r,nは、4点スライサ910の出力であ
る。換言すれば、図5では、フィードバックフィルタに
RCAを用いている。これに対して、図7のSDFEで
は、フィードバックフィルタ965への入力信号は、シ
ンボルスライサ960の出力シンボルA^nである。例
えば、16−CAPの場合、これは16点スライサであ
る。図7では、フィードバックフィルタ965にLMS
アルゴリズムを用いている。従って、本発明の考え方に
よれば、フィードフォワードフィルタはブラインドアル
ゴリズムで動作し、フィードバックフィルタは、LMS
アルゴリズムすなわちシンボルベースのアルゴリズムで
動作する。
【0031】本発明の原理によれば、ブラインド起動中
に、RCA、CMA、およびMMAのようないくつかの
タイプのブラインド等化アルゴリズムを用いることが可
能である。RCAは、最も簡単な実装を有するため、一
般的に用いられるブラインド等化アルゴリズムである。
CMAは、信頼性が高いが、ロテータを使用するために
高価である。MMAは、最初に上記米国特許出願で提案
された新しいブラインドアルゴリズムである。MMA
は、特に位相分割フィルタ構造の場合に、コストと性能
の間の良好な妥協点を提供する。
【0032】[SDFE−RCA]図7のSDFEをこ
こではSDFE−RCAとも呼ぶ。その理由は、これは
フィードフォワードフィルタにブラインド等化法として
RCAを用いているためである。図7で、RCAは、フ
ィードフォワードフィルタに対する以下の費用関数を最
小にする。 CFf=E[|Yn−Ar,n2]=E[|Yn−Rsgn(Yn)|2] ( 22) ただし、CFfは、フィードフォワード経路に対する費
用関数を表す。フィードバックフィルタに用いられるシ
ンボルスライス入力のベクトルは次式で与えられる。
【数13】
【0033】フィードバックフィルタへの入力信号はブ
ラインドCDFEのものとは異なるため、新しい費用関
数を作らなければならない。図7に示すように、フィー
ドバックフィルタに対するタップ適応アルゴリズムとし
てLMSアルゴリズムが用いられる。当業者に知られて
いるように、LMSアルゴリズムの費用関数は次の通り
である。 CFb=E[|Yn−A^n2] (25) ただし、CFbは、フィードバックフィルタに対する費
用関数を表す。
【0034】[SDFE−MMA]次に、図8に、ここ
ではSDFE−MMAと呼ぶ、SDFEのもう1つの変
形を示す。この場合、フィードフォワードフィルタに対
して、ブラインド起動中にMMAブラインド等化アルゴ
リズムを用いる。図8は、SDFE−MMAフィルタ構
造のブロック図である。MMAでは、アルゴリズムは次
の費用関数を最小にする。
【数14】 ただし、R2=E[an 4]/E[an 2]である。(MM
Aの詳細は、上記の米国特許出願に記載されている。)
SDFE−RCAと同様に、フィードバックフィルタへ
の入力は、式(23)および(24)で定義されるよう
な、シンボルスライサの出力である。しかし、フィード
バックフィルタに対するタップ適応アルゴリズムは、S
DFE−RCAとは異なる。2次アルゴリズムであるR
CAとは異なり、MMAは4次統計アルゴリズムであ
る。一方、LMSは2次アルゴリズムである。同様の収
束速度を達成するためには、LMSアルゴリズムを4次
アルゴリズムに調整することが望ましい。フィードバッ
クフィルタに対する費用関数は、対応して、スライスさ
れたシンボルに関する4次の費用関数に調整される。本
発明の考え方によれば、それは次式で与えられる。
【数15】
【0035】ここで、式(27)を、一般化4次LMS
アルゴリズム(GLMS−4)と呼ぶ。図8に示される
ように、フィードフォワードフィルタにMMAを用い、
フィードバックフィルタにGLMS−4アルゴリズムを
用いる。
【0036】図9および図10に例示されるように、本
発明の考え方の別の実施例も可能である。図9では、フ
ィードフォワードフィルタにRCAを用い、フィードバ
ックフィルタにGLMS−4を用いている。図10で
は、フィードフォワードフィルタにMMAを用い、フィ
ードバックフィルタにLMSアルゴリズムを用いてい
る。図9および図10は、より実装の容易な代替実施例
を提供する。しかし、既に説明した収束速度の観点か
ら、図7および図8のSDFE−RCAおよびSDFE
−MMAが推奨される。(なお、例えば図10で、フィ
ードフォワードフィルタにCMAを用いる場合、フィー
ドフォワードフィルタの後にロテータを追加しなければ
ならない。)
【0037】本発明の考え方は、ノイズ予測判定帰還等
化器(NPDFE)にも等しく適用可能である。以下で
さらに説明するように、フィードバックフィルタに対す
るスライスされたシンボルによる新しいNPDFEをこ
こではSNPDFEと呼ぶ。簡単のため、以下では、費
用関数およびフィルタ適応アルゴリズムのみを提示す
る。
【0038】[SNPDFE−RCA]参考のため、図
11に、位相分割構造を用いた従来技術のNPDFEを
示す。本発明による、SNPDFE2次アルゴリズムの
構造(ここではSNPDFE−RCAという。)を図1
2に示す。図12のフィードフォワードフィルタの費用
関数は次の通りである。 CFf=E[|Yf,n−Rsgn(yf,n)|2] (28)
【0039】フィードバックフィルタへの入力は、次の
ように、等化器出力Yf,nとスライサ出力Anの差によっ
て与えられる。
【数16】
【0040】フィードバックフィルタに対する費用関数
は、式(25)で与えたものと同じである。式(29)
および(30)で定義される入力ベクトルにより、式
(25)におけるスライサの入力信号は次のように与え
られる。
【数17】
【0041】[SNPDFE−MMA]図13に、SN
PDFE4次アルゴリズム(ここではSNPDFE−M
MAと呼ぶ。)の構造を示す。フィードバックフィルタ
への入力信号は、式(29)および(30)で与えられ
るSNPDFE−RCAに対するものと同じである。し
かし、フィードフォワードフィルタおよびフィードバッ
クフィルタに対する費用関数は異なる。フィードフォワ
ードフィルタでは、費用関数は次の通りである。
【数18】
【0042】フィードバックフィルタに対する費用関数
は、式(27)で定義されるSDFE−MMAのものと
同じである。ただし、フィードバックフィルタへの入力
信号は式(29)および(30)で与えられ、スライサ
の入力信号は式(31)および(32)で計算される。
【0043】[フィルタ適応]このセクションでは、タ
ップ更新アルゴリズムを提示する。簡単のため、SDF
Eの2つの変形のみについて説明する。
【0044】[SDFE−RCA]SDFE−RCAの
場合、標準的なRCAブラインド等化法をフィードフォ
ワードフィルタに用いる。RCAの費用関数は式(2
2)に示され、同相タップベクトル n および直交タッ
プベクトル n に対するタップ更新アルゴリズムは次の
通りである。
【数19】
【0045】SDFEの費用関数は、ブラインドCDF
Eのものとは異なる。フィードバックフィルタでは、S
DFEの費用関数は式(25)で定義される。これはL
MSアルゴリズムと同じである。タップ更新アルゴリズ
ムは次のように与えられる。
【数20】 ただし、ベクトルa^ n およびb^ n は式(23)および
(24)で定義される。
【0046】[SDFE−MMA]次に、SDFE−M
MAに対するタップ更新アルゴリズムを導出する。上記
のように、SDFE−MMAに対する例示的な構造は図
8に示されている。今度も、フィードフォワードフィル
タに対してMMAを用いる。MMA費用関数に対するタ
ップ更新アルゴリズムは次のように与えられる。
【数21】
【0047】SDFE−MMAでは、フィードバックフ
ィルタへの入力信号はSDFE−RCAに対して用いら
れるものと同じである。しかし、システムにおける収束
速度を合わせるために、LMSアルゴリズムを、式(2
7)で与えられるように4次LMSアルゴリズムに変更
する。式(27)の費用関数の、フィードバックタップ
ベクトル 1,n および 2,n に関する勾配は次のようにな
る。
【数22】
【0048】タップは、これらの勾配の逆方向に更新さ
れる。その結果、以下のタップ更新アルゴリズムが得ら
れる。
【数23】
【0049】[SNPDFE−RCA]式(28)にお
ける費用関数に対して、フィードフォワードフィルタの
フィルタ適応アルゴリズムは次のように導出される。
【数24】
【0050】式(25)の費用関数ならびに式(31)
および(32)に示される定義に対して、フィードバッ
クフィルタの適応アルゴリズムは次のようになる。
【数25】 ただし、ベクトルe^ i,n およびe^ q,n は式(29)お
よび(30)で定義されている。
【0051】[SNPDFE−MMA]式(33)に示
される費用関数に対して、フィードフォワードフィルタ
のフィルタ適応アルゴリズムは次のように与えられる。
【数26】
【0052】式(27)に示される費用関数ならびに式
(31)および(32)に示される定義に対して、フィ
ードバックフィルタの更新アルゴリズムは次のように導
出される。
【数27】
【0053】上記のように、新しいDFEアルゴリズム
(ここでは、シンボルスライスDFE(SDFE)と呼
ぶ。)が、ブラインド等化を改善するために用いられ
る。SDFEでは、フィードフォワードフィルタはブラ
インド等化アルゴリズムを用いて、フィードバックフィ
ルタはシンボルベースのアルゴリズムを用いる。ブライ
ンドアルゴリズムとシンボルベースのアルゴリズムを組
み合わせて用いることにより、ブラインド等化が改善さ
れる。
【0054】本発明の考え方の実施例を図14および図
15に示す。図14は、ディジタル信号プロセッサ40
0による実施例である。ディジタル信号プロセッサ40
0は、本発明の原理に従ってDFEを実現するようにプ
ログラムされる。ディジタル信号プロセッサ400は、
中央処理装置(プロセッサ)405およびメモリ410
を有する。メモリ410の一部は、プロセッサ405に
よって実行されると、SDFE型の動作を実行するプロ
グラム命令を記憶するために使用される。このメモリ部
分を411で示す。別のメモリ部分412は、本発明の
考え方に従ってプロセッサ405によって更新されたタ
ップ係数値を記憶するために使用される。入力信号40
4はプロセッサ405に入力され、プロセッサ405は
本発明の考え方に従ってこの信号を等化して出力信号4
06を出力すると仮定する。例示のみの目的で、出力信
号406は、判定帰還等化器の出力サンプル列を表すと
仮定する。(当業者には知られているように、ディジタ
ル信号プロセッサは、出力信号406を導出する前にさ
らに入力信号404を処理することが可能である。)ソ
フトウェアプログラムの例についてはここでは説明しな
い。その理由は、図6の流れ図によって例示されるよう
な本発明の原理を知れば、そのようなプログラムは当業
者の能力の範囲内にあるからである。また、注意すべき
点であるが、本発明の考え方に従って、ディジタル信号
プロセッサ400により、既に説明したもののような任
意の等化器構造を実現可能である。
【0055】図15に、本発明の考え方のもう1つの代
替実施例を示す。回路500は、中央処理装置(プロセ
ッサ)505、および等化器510を有する。等化器5
10は、例えば、DFEであると仮定される。また、等
化器510は、フィードフォワードフィルタおよびフィ
ードバックフィルタの対応するタップ係数ベクトルの値
を記憶するための少なくとも2つのタップ係数レジスタ
を有する。プロセッサ505は、SDFE型のアルゴリ
ズムを実行する図14のメモリ410と同様のメモリ
(図示せず)を有する。等化器出力信号511(等化器
出力サンプルの列を表す。)は、プロセッサ505に入
力される。プロセッサ505は、本発明の考え方に従っ
て等化器出力信号511を分析し、正しい解に収束する
ようにタップ係数の値を適応させる。
【0056】以上、本発明の実施例について説明した
が、当業者であればさまざまな変形例を考えることがで
きる。例えば、ここでは、本発明はディスクリートな機
能構成ブロック(例えば等化器など)で実現されるもの
として説明したが、それらの構成ブロックのうちの任意
の機能は、適当にプログラムされた1つまたは複数のプ
ロセッサを用いて実行可能である。
【0057】
【発明の効果】以上述べたごとく、本発明によれば、ブ
ラインド等化法を、判定帰還等化器のブラインド等化に
適合させ、等化器の収束性能を向上させることが可能と
なる。
【図面の簡単な説明】
【図1】線形等化器を用いた従来技術の通信システムの
例示的なブロック図である。
【図2】判定帰還等化器を用いた従来技術の通信システ
ムの例示的なブロック図である。
【図3】プリカーサおよびポストカーサを示す例示的な
インパルス応答の図である。
【図4】従来技術の2次元DFEのブロック図である。
【図5】RCA法を用いたブラインド起動中の従来技術
の1次元DFEのブロック図である。
【図6】本発明の原理を実現する例示的な流れ図であ
る。
【図7】本発明の原理による実施例の図である。
【図8】本発明の原理による実施例の図である。
【図9】本発明の原理による実施例の図である。
【図10】本発明の原理による実施例の図である。
【図11】従来技術の位相分割ノイズ予測判定帰還等化
器(NPDFE(noise predictive decision feedback
equalizer))のブロック図である。
【図12】NPDFE型の等化器とともに用いた、本発
明の原理による別の実施例の図である。
【図13】NPDFE型の等化器とともに用いた、本発
明の原理による別の実施例の図である。
【図14】本発明の原理を実現する受信器の一部の例示
的なブロック図である。
【図15】本発明の原理を実現する受信器の一部の例示
的なブロック図である。
【符号の説明】
10 通信システム 15 シェーピングフィルタ 20 通信チャネル 25 適応フィルタ 30 スライサ 50 線形等化器 60 フィードフォワードフィルタ 65 スライサ 70 フィードバックフィルタ 90 従来型DFE(CDFE) 100 2次元CDFE 105 アナログ−ディジタル(A/D)変換器 110 同相有限インパルス応答(FIR)フィルタ 115 シンボルスライサ 120 フィードバックフィルタ 125 フィードバックフィルタ 130 加算器 135 加算器 150 直交FIRフィルタ 155 シンボルスライサ 160 フィードバックフィルタ 165 フィードバックフィルタ 170 加算器 175 加算器 400 ディジタル信号プロセッサ 404 入力信号 405 中央処理装置(プロセッサ) 406 出力信号 410 メモリ 500 回路 505 中央処理装置(プロセッサ) 510 等化器 511 等化器出力信号 905 フィードフォワードフィルタ 910 4点スライサ 915 フィードバックフィルタ 955 フィードフォワードフィルタ 960 シンボルスライサ 965 フィードバックフィルタ 970 4点スライサ
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Mountain Avenue, Murray Hill, New Je rsey 07974−0636U.S.A. (72)発明者 ジアン ヤン アメリカ合衆国,07746 ニュージャージ ー,マールボロ,ホワイトニー ドライブ 10

Claims (12)

    【特許請求の範囲】
  1. 【請求項1】 フィードフォワード部分およびフィード
    バック部分を有する等化器を収束させる方法において、 統計的等化法を用いて前記フィードフォワード部分を収
    束させるステップと、 シンボルベースの等化法を用いて前記フィードバック部
    分を収束させるステップとからなることを特徴とする、
    等化器を収束させる方法。
  2. 【請求項2】 前記統計的等化法は縮小コンステレーシ
    ョンアルゴリズムに基づくことを特徴とする請求項1に
    記載の方法。
  3. 【請求項3】 前記統計的等化法は定モジュラスアルゴ
    リズムに基づくことを特徴とする請求項1に記載の方
    法。
  4. 【請求項4】 前記統計的等化法はマルチモジュラスア
    ルゴリズムに基づくことを特徴とする請求項1に記載の
    方法。
  5. 【請求項5】 前記シンボルベースの等化法は最小平均
    二乗アルゴリズムに基づくことを特徴とする請求項1に
    記載の方法。
  6. 【請求項6】 前記シンボルベースの等化法は4次最小
    平均二乗アルゴリズムに基づくことを特徴とする請求項
    1に記載の方法。
  7. 【請求項7】 フィードバックフィルタと、 フィードフォワードフィルタと、 前記フィードバックフィルタおよび前記フィードフォワ
    ードフィルタからの出力信号の関数として生成される入
    力信号に作用して、N個のシンボルからなるコンステレ
    ーションから第1シンボル列を生成するNシンボルスラ
    イサと、 N<Mとして、前記入力信号に作用して、M個のシンボ
    ルを有するコンステレーションから第2シンボル列を生
    成するMシンボルスライサとからなるフィルタ装置にお
    いて、 前記フィードフォワードフィルタは前記第1シンボル列
    の値の関数として適応し、前記フィードバックフィルタ
    は前記第2シンボル列の値の関数として適応することを
    特徴とするフィルタ装置。
  8. 【請求項8】 前記フィードフォワードフィルタはブラ
    インド等化アルゴリズムの関数として等化し、前記フィ
    ードバックフィルタはシンボルベースのアルゴリズムの
    関数として等化することを特徴とする請求項7に記載の
    装置。
  9. 【請求項9】 前記シンボルベースのアルゴリズムは最
    小平均二乗アルゴリズムであることを特徴とする請求項
    8に記載の装置。
  10. 【請求項10】 前記シンボルベースのアルゴリズムは
    4次最小平均二乗アルゴリズムであることを特徴とする
    請求項8に記載の装置。
  11. 【請求項11】 前記フィードフォワードフィルタおよ
    び前記フィードバックフィルタは判定帰還等化器を形成
    することを特徴とする請求項7に記載の装置。
  12. 【請求項12】 前記フィードフォワードフィルタおよ
    び前記フィードバックフィルタはノイズ予測判定帰還等
    化器を形成することを特徴とする請求項7に記載の装
    置。
JP14341298A 1997-05-23 1998-05-25 等化器を収束させる方法 Expired - Fee Related JP3527634B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/862909 1997-05-23
US08/862,909 US6069917A (en) 1997-05-23 1997-05-23 Blind training of a decision feedback equalizer

Publications (2)

Publication Number Publication Date
JPH10335982A true JPH10335982A (ja) 1998-12-18
JP3527634B2 JP3527634B2 (ja) 2004-05-17

Family

ID=25339714

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14341298A Expired - Fee Related JP3527634B2 (ja) 1997-05-23 1998-05-25 等化器を収束させる方法

Country Status (5)

Country Link
US (1) US6069917A (ja)
EP (1) EP0880253B1 (ja)
JP (1) JP3527634B2 (ja)
CA (1) CA2233522C (ja)
DE (1) DE69831528T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100442818B1 (ko) * 1998-10-14 2004-09-18 삼성전자주식회사 순차적 갱신 적응형 등화기 및 그 방법

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2775144B1 (fr) * 1998-02-19 2000-04-14 Telediffusion Fse Procede et dispositif d'egalisation autodidacte predictive d'un canal de transmission d'un signal radioelectrique diffuse
US6081822A (en) * 1998-03-11 2000-06-27 Agilent Technologies, Inc. Approximating signal power and noise power in a system
US6631175B2 (en) * 1998-04-03 2003-10-07 Tellabs Operations, Inc. Spectrally constrained impulse shortening filter for a discrete multi-tone receiver
US7440498B2 (en) * 2002-12-17 2008-10-21 Tellabs Operations, Inc. Time domain equalization for discrete multi-tone systems
DK1068704T3 (da) 1998-04-03 2012-09-17 Tellabs Operations Inc Filter til impulssvarforkortning, med yderligere spektrale begrænsninger, til multibærebølgeoverførsel
US6188722B1 (en) * 1998-04-29 2001-02-13 Nortel Networks Limited Sequential blind convergence process in an adaptive decision feedback equalizer
US6320904B1 (en) * 1998-04-29 2001-11-20 Northern Telecom Limited Clustering blind convergence process in an adaptive decision feedback equalizer
US6426972B1 (en) * 1998-06-19 2002-07-30 Nxtwave Communications Reduced complexity equalizer for multi mode signaling
US6816548B1 (en) * 1998-06-23 2004-11-09 Thomson Licensing S.A. HDTV channel equalizer
US6442198B1 (en) * 1998-10-30 2002-08-27 Agere Systems Guardian Corp. Method and apparatus for stabilizing a decision feedback equalizer
US6226323B1 (en) * 1998-11-03 2001-05-01 Broadcom Corporation Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component
US6438164B2 (en) * 1998-11-03 2002-08-20 Broadcom Corporation Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component
GB9907354D0 (en) * 1999-03-30 1999-05-26 Univ Bristol Adaptive filter equalisation techniques
EP1155542A1 (en) * 1999-12-21 2001-11-21 Nokia Corporation Equaliser with a cost function taking into account noise energy
US6647077B1 (en) 2000-07-31 2003-11-11 Rf Micro Devices, Inc. Multipath parameter estimation in spread-spectrum communications systems
US6700929B1 (en) 2000-07-31 2004-03-02 Rf Micro Devices, Inc. Method and apparatus for multipath parameter estimation in spread-spectrum communications systems
US6728324B1 (en) * 2000-07-31 2004-04-27 Rf Micro Devices, Inc. Method and apparatus for multipath signal compensation in spread-spectrum communications systems
US6934328B1 (en) 2000-08-15 2005-08-23 Virata Corporation Relaxed, more optimum training for modems and the like
FR2823043B1 (fr) * 2001-03-30 2005-09-09 France Telecom Egaliseur a retour de decisioons base sur une estimation de canal, procede d'egalisation, recepteur, signal et systeme d'emission et de reception correspondants
KR20020093321A (ko) * 2001-06-08 2002-12-16 주식회사 하이닉스반도체 하이브리드 스마트 안테나 시스템 및 그 제어 방법
US7409004B2 (en) * 2001-06-19 2008-08-05 Matsushita Electric Industrial Co., Ltd. Hybrid polar modulator differential phase Cartesian feedback correction circuit for power amplifier linearization
US7233616B1 (en) * 2001-12-05 2007-06-19 Advanced Micro Devices, Inc. Arrangement for initializing digital equalizer settings based on comparing digital equalizer outputs to prescribed equalizer outputs
US7274759B2 (en) * 2001-12-21 2007-09-25 Koninklijke Philips Electronics N.V. Antenna switching based on a preamble MSE metric
US20030161258A1 (en) * 2002-02-22 2003-08-28 Jianzhong Zhang Apparatus, and associated method, for a multiple-input, multiple-output communications system
US7027503B2 (en) * 2002-06-04 2006-04-11 Qualcomm Incorporated Receiver with a decision feedback equalizer and a linear equalizer
KR100518029B1 (ko) * 2002-06-11 2005-10-04 한국전자통신연구원 블라인드 판정궤환등화 장치 및 그 방법
US7054396B2 (en) * 2002-08-20 2006-05-30 Rf Micro Devices, Inc. Method and apparatus for multipath signal compensation in spread-spectrum communications systems
TW577207B (en) * 2002-09-17 2004-02-21 Via Tech Inc Method and circuit adapted for blind equalizer
US7356074B2 (en) * 2003-05-08 2008-04-08 Rf Micro Devices, Inc. Estimation of multipath channel with sub-chip resolution
US7210883B2 (en) * 2004-05-05 2007-05-01 Karl Smith Tie down anchor
US7443914B2 (en) * 2004-10-27 2008-10-28 Yehuda Azenkot DFE to FFE equalization coefficient conversion process for DOCSIS 2.0
US9912375B1 (en) 2008-09-25 2018-03-06 Aquantia Corp. Cancellation of alien interference in communication systems
US8625704B1 (en) 2008-09-25 2014-01-07 Aquantia Corporation Rejecting RF interference in communication systems
US8891595B1 (en) 2010-05-28 2014-11-18 Aquantia Corp. Electromagnetic interference reduction in wireline applications using differential signal compensation
US9118469B2 (en) 2010-05-28 2015-08-25 Aquantia Corp. Reducing electromagnetic interference in a received signal
US8724678B2 (en) 2010-05-28 2014-05-13 Aquantia Corporation Electromagnetic interference reduction in wireline applications using differential signal compensation
US8792597B2 (en) 2010-06-18 2014-07-29 Aquantia Corporation Reducing electromagnetic interference in a receive signal with an analog correction signal
EP2770684B1 (en) * 2011-11-16 2016-02-10 Huawei Technologies Co., Ltd. Method and device for generating microwave predistortion signal
US8861663B1 (en) * 2011-12-01 2014-10-14 Aquantia Corporation Correlated noise canceller for high-speed ethernet receivers
WO2012092890A2 (zh) * 2012-01-21 2012-07-12 华为技术有限公司 一种自适应均衡方法和自适应均衡器
US8929468B1 (en) 2012-06-14 2015-01-06 Aquantia Corp. Common-mode detection with magnetic bypass
EP3203695A1 (en) * 2016-02-04 2017-08-09 ABB Schweiz AG Matrix equalizer for cmfb transmission in dispersive channels
CN106982183A (zh) * 2017-05-12 2017-07-25 北京工业大学 一种高速数传系统中的自适应盲均衡方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2428946A1 (fr) * 1978-06-13 1980-01-11 Ibm France Procede et dispositif pour initialiser un egaliseur adaptatif a partir d'un signal de donnees inconnu dans un systeme de transmission utilisant la modulation d'amplitude en quadrature
US5282155A (en) * 1992-11-19 1994-01-25 Bell Communications Resarch, Inc. Adaptive digital filter architecture for parallel output/update computations
US5539774A (en) * 1994-06-15 1996-07-23 International Business Machines Corporation Dual decision equalization method and device
US5604769A (en) * 1994-10-13 1997-02-18 Lucent Technologies Inc. Hybrid equalizer arrangement for use in data communications equipment
US5562711A (en) * 1994-11-30 1996-10-08 Medtronic, Inc. Method and apparatus for rate-responsive cardiac pacing
US5970093A (en) * 1996-01-23 1999-10-19 Tiernan Communications, Inc. Fractionally-spaced adaptively-equalized self-recovering digital receiver for amplitude-Phase modulated signals
US5799037A (en) * 1996-02-16 1998-08-25 David Sarnoff Research Center Inc. Receiver capable of demodulating multiple digital modulation formats
US5712873A (en) * 1996-06-04 1998-01-27 Thomson Consumer Electronics, Inc. Multi-mode equalizer in a digital video signal processing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100442818B1 (ko) * 1998-10-14 2004-09-18 삼성전자주식회사 순차적 갱신 적응형 등화기 및 그 방법

Also Published As

Publication number Publication date
CA2233522C (en) 2001-06-05
EP0880253A3 (en) 2001-05-16
DE69831528D1 (de) 2005-10-20
EP0880253A2 (en) 1998-11-25
EP0880253B1 (en) 2005-09-14
CA2233522A1 (en) 1998-11-23
US6069917A (en) 2000-05-30
DE69831528T2 (de) 2006-06-22
JP3527634B2 (ja) 2004-05-17

Similar Documents

Publication Publication Date Title
JP3527634B2 (ja) 等化器を収束させる方法
Qureshi Adaptive equalization
US6563868B1 (en) Method and apparatus for adaptive equalization in the presence of large multipath echoes
US6151358A (en) Method and apparatus, and computer program for producing filter coefficients for equalizers
KR100289169B1 (ko) 전환알고리즘을이용한적응등화기의블라인드수렴을향상시키기위한방법및장치
EP0845891B1 (en) A windowing technique for blind equalisation
US5835731A (en) Technique for improving the blind convergence of a two-filter adaptive equalizer
Oh et al. New blind equalization techniques based on constant modulus algorithm
US6314134B1 (en) Blind equalization algorithm with joint use of the constant modulus algorithm and the multimodulus algorithm
EP0848522A2 (en) A generalized multimodulus technique for blind equalization
US5793807A (en) Multimodulus blind eqalization using piecewise linear contours
JP3884217B2 (ja) 受信器において用いる装置
US6252903B1 (en) Blind start-up of a dual mode CAP-QAM receiver
KR100866868B1 (ko) 채널 등화 방법
Zukunft et al. A comparison of different blind equalization techniques for xDSL-transceivers
Mohapatra et al. Performance Optimization in Wireless Channel Using Adaptive Fractional Space CMA

Legal Events

Date Code Title Description
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: 20040128

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040220

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080227

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090227

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090227

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100227

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110227

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130227

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130227

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140227

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees