!" #! %$&'!()*

+-,/.10204365879.;:
<>=@?;ACB
DFE2,C?;GIH
.KJL.1AM?
H
?ON
BIPRQOSUTWVIX/YZQO[X\1]_^a`@QObcXIV/d@beT1`L^_[gf>d@[%QcQcV/d@[%fgh-ij\1kgX/l%QMV/[m*QcX/lg\ongd@pqXsrR[%d@t
QMV/pId@XvuhjPwT1`@`xT1pOhUyLQczgT1p|{>}1~>{>}r4ig
NcP igP4QOt>QO`@\>S%YZQc[oXFV/\>k%S8hUylgQ9mT;X/lj\1V/opOhg[gb>@hgRT;X/d@bChUmT1pIp/T;bMlokgpIQcXIX/poW{11rwij
Z9K
L%O-Oo;g;L8c-c8UU8oe
-WoUI9U;e
j8OaULOO;U%>g
eU>|Uj>gOU;UWU>ee-Lo;gg
eLw9 Oj;1U>LeLj8W-g
O2%gULOeLLU%e-Kacj;>RKLsL%ao
Lje>;ajOLge-U2gj8c%eUeeLj;
Ug1LL";j>je/Lo-jUaj|OoU1WjLje-
|ge%%L%Le-FcaOo;LO->ZcUe-O
1oOeO%6%UU;e>ec8U_Oow
g
UUe4v>e-weLg4jL%Oo1O8;;L%e
U1Oo1
eL"o-o;gU"_oWU1U1UZOjj>cg#%U%
;e Lj2Oj'L%O*%WjjU%RWgL
oj
e-O_oj>L%;O-UZ%UU;evUg
OULOo;%UU;OOjj>e-Ljww
j8j
Le-e2-O11e>%v
MKZZK9e
ijd@[gbOQX/l%QngQOt>QO`@\>S%YZQc[oX\;]X/l%Q`@QeT1pqXIYZQeT;[gp/kUT;V/Q#Lmi%
T>ngT1SjX/dxt>QU`X/QcV6\;t>QcVa]\1VIXvuKu
QeT;V/p6T1f1\ghjT>ngT1SjX/dxt>QU`X/QcV/p_lUTet
Q-Qc
bO\1YZQQO`@`o[%\eF[pId@f>[%T1`6SgV/\bOQOpIpId@[gfX/\\>`@pw]\1V9[ok%YZQMV/\>k%p4T1Sg
S%`@d@beTWX/dx\1[%pZd@["bO\>YZYKk%[%d@beTWX/d@\>[%pOh_pId@f>[%T1`FSgV/\bcQOpIpId@[%fghT1[%nbc\>[g
XIV/\>`2yl%QKFdnjQOpISgV/QOT>nk%pIQ\1]sT>ngT1SjX/dxt>QU`X/QcV/p lUT;p bcV/QeT;X/QOnT
pqXIV/\>[gf[%QcQen]\;VRQOngk%bOT;X/d@\>[%T1`8YT;X/QcV/dxT1`@pFX/lUTWXsT1`@`@\W|SgVCT;bcX/d@bOd@[%f
QO[gf>d@[%QOQMV/pFX/\9`@QeT;V/[T1-\>kjXFT1[%nQczjSg`x\;V/QRX/l%Qcd@VFkgpIQ>6mT1[uZX/QczoX/p
lUTet
QF-QOQc[V/d@XIX/Qc[\1[T>ngT1SgX/d@t
QFU`X/QcV/pOh
dx[gbO`@kUnjdx[gf@OghUe{jhj~1W
mT1[u9TWV/Qk%pIQOn9d@[ pIQO[%d@\;V_T1[Unwf;VCT>ngk%T;X/Qc`@QOt
Qc`jbc\>kgV/pIQcp\>[KT>ngT1Sg
X/d@t
QR%`@X/QMV/psd@[bc\>`@`@QOf>QOpRT1[%nk%[gd@t
QcV/pIdX/d@QOp\1V/`xnoFdnjQ>
\>YZS%kjX/QcVpId@Ykg`TWX/d@\>[d@pT1[d@YZS-\;VIXCT1[X`@QeT;V/[gdx[gfX/\\>`s]\1V
k%[%ngQcV/pqXCT;[Unjdx[gfZl%\eT1n%T1SjX/d@t
QwU`X/QcV/pR\1V/-wiod@Yk%`xTWX/dx\1[%pf>d@t
Q
pqX/kUnjQO[X/pT;[\1S%S-\1VIX/kg[%dXuX/\kg[UngQMV/pqXCT1[Un'lg\WpIdxf1[UT;`spqXCTWX/d@pq
X/d@bOp"T;QObMX"X/lgQbO\1[jt>QcV/f>QO[gbOQSgV/\1S-QcVIX/d@QOp\1]X/lgQOpIQYZQcX/lg\ongp
T1[%nX/\pqX/kUnjud@YZSg`xQcYZQO[XCT;X/d@\>[d@pIpIk%QOpO*mT1[uQenjk%beTWX/\1V/p T1[%n
SgVCT;bcX/dX/d@\>[%QMV/p%[Un'X/l%Q*X/QcbMlg[%d@beT1`sbO\1YZS%kgX/d@[gfpI\;]XT;V/QSUT;bM
T1f1Qm*o-;8X/\-QT;['dxngQeT;`QO[otodV/\>[%YZQc[oX d@[FlgdxbClX/\S-QcVI
]\;V/YX/l%QOpIQpqX/kUngd@QOpOZyl%Qv`T;[%f1kUT1f1QO\1]`xd@[gQeT;VKT1`@f1QOgVCTX/l%T;X
m*o-18kgpIQOpYT1
QOpZdXT[UTWX/kgVCT;`RT1n%T1SjX/d@t
QU`X/QcV/d@[%fpIdxYKkg
`xT;X/d@\>[QO[otod@V/\1[%YZQO[XeKyl%QKS%pIQOk%ng\;VCT;[Unj\>YpIQOokgQO[%bcQf>QO[gQcVCT;
X/\1V/p9d@[%bO`@k%ngQend@[m*o-;TWV/QQMzjXIV/QcYZQO`ukgpIQc]kg`6]\;VYT;jd@[gf
pquj[X/l%QcX/d@bpId@f>[%T1`@p]\1VT1n%T1SjX/d@t
QSgV/\bcQOpIpId@[%fg|io\>YZQT1n%T;SgX/d@t
Q
U`X/QcV/d@[gfX/QczoX/-\\>T1kjX/l%\1V/p9 ,W5 e5 ~11lUTet
Qw%T1pIQenX/lgQOdVsbO\>Y
S%kjX/QcV4pId@YKk%`xT;X/d@\>[gp4\>[m*o-189yl%Qd@`X/QcV P4QcpIdxf1[y\\>`@-\ez
pIl%d@SgS-QenFd@X/l6QMV/pIdx\1[o }\1]4m*o-18"bO\>[XCT1d@[gpZ\>[%`u"T]Qc
T>ngT1SjX/dxt>Qs%`@X/QMV/dx[gfw]k%[gbcX/d@\>[gpOhodx[gbO`@kUnjdx[gfwX/l%Qmih
[%\1V/YT;`@dxcQen
mi-hUT;[UnbO\>[ot
QO[X/d@\>[%T1`8RLiT;`xf1\1V/dX/l%YZpO
yl%d@p SUT1S-QMVnjQOpIbcV/d@-QOp X/l%QZnjQOpId@f>[T;[Und@YZSg`xQcYZQO[XCT;X/d@\>[dxpq
pIk%QcpV/QOf
TWVCngd@[%fTV/QcbOQO[X/`ujvnjQOt
QO`@\>S-QOn"njQcU[gdX/dxt>QpIQMXZ\1]RbO\>Y
SgV/Qcl%QO[gpIdxt>Qm*o-18T>n%T;SgX/d@t
QU`X/QcV/d@[%fX/\\>`@pO@Byl%Q
-;! B/-j" #o"



 > v  v  >    !

$ T;`xf1\1V/dX/l%YZp9d@[X/l%d@pwX/\\>`pIQMXKd@[gbO`@kUngQf;VCT>ngd@QO[XKT1[%npId@f>[gQen
mit1T;V/dxT1[X/p% V/QObckgV/pId@t
Q`xQOT1pqXIp/kUT;V/QcpYZQcX/l%\onjpd@[bO\>[ot
Qc[g
X/d@\>[UT;`2hop/ok%T;V/QV/\\1Xeho`xTWXIX/dxbcQ>hjT1[%n]2T1pqX6XIVCT1[gpIt
QcV/p/T1`gU`X/QcV_]\1V/YZp%
]V/QekgQO[%bcunj\>YT;dx[8hXIVCT1[gpq]\;V/Yng\>YT;d@[hT;[UnpIk%%%T1[%nT;Sg
SgV/\>T1bCl%QOp% T1[%n]2T1pqXSgV/\'q& QObMX/dx\1["T1`@f>\;V/d@X/lgYZpOyl%QT1`@f1\1V/dX/l%YZp
V/k%[ Q)Z( bcdxQc[oX/`uwd@[m*o-188[ pI\>YZQ_beT1pIQcpOh>X/l%Q_[%QMT1`@f>\;V/dX/l%Y

t QcV/pId@\>[gpZT;V/Q\Wt
QcV\>[%Qlok%[%njV/QenX/d@YZQOp9]2T;pqX/QcVX/lUT;['X/l%QOdV\1`xn
t
QcV/pId@\>[gpO_[%T1`ujpIdxp_]kg[%bcX/d@\>[gpQO[%T1%`@Qsk%pIQcV/p_X/\9okgd@bMo`ubClUTWVCT1bc
X/QcV/d@OQRX/lgQRTet
QcVCT;f>Q4S-QMVI]\1V/YT;[%bOQ\1]LpIQO`@QObcX/QenT1`@f>\;V/dX/l%YZpFl%Qc[
`@dxYZdX/Qenn%TWXCTKTWV/QwTet>T;d@`T;%`@Q>aQSgV/\WtodxngQTKpId@YZS%`@QsQczgT1YZS%`@QsX/\
pIl%\e#lg\W|X/l%d@pwT1[%T1`ujpId@p4]k%[gbcX/d@\>[%T1`@dXubeT;[T;dxnd@[X/l%Q9k%[UnjQcVI
pqXCT1[%ngd@[%f\;]aT1[T>n%T;SgX/d@t
QR%`X/Qc!V * p-QOl%Tetjd@\;Ve
+ - ,c . /4! ,e8 /w
yl%QnjQOpId@f>[\1]wT;[u`TWV/f>QT;`xf1\1V/dX/l%YX/\\1`@pIQcXd@[pI\1]XT;V/QV/Qc
k%dV/QOpbeT;V/Qc]k%`4Sg`xT1[%[gd@[%fgioS-QObOdUbeTWX/d@\>[%pT1pX/\'Fl%d@bMlT;`@f>\1
V/dX/l%YZpKX/\d@YZS%`@QOYZQO[XehaX/l%Qcd@VZngQOpIdV/Qen']QeTWX/kgV/QOpOhT1[UnX/lgQTOu
X/l%Qcu4T;V/Qa`@d@
QO`u4X/\-Q_k%pIQen4YKk%pqX8-QabeT;V/Qc]k%`@`u ngQc`xd@[gQeT;X/Qen1 0R[gbOQ
X/l%QT;`@f>\1V/dX/lgYZdxb]k%[%bMX/dx\1[UT;`xdXvul%T1p-QOQO[pIS-QcbOdUQenhpId@YZdx`xTWV/d@
X/d@QOp-QcXQOQO[T1`@f>\;V/dX/l%YZpFpIl%\1k%`xnX/lgQO[-QRQczjS%`@\1d@X/QOnX/\ V/QengkgbOQ
bO\ongd@[gf4X/dxYZQFT;[UnYT;
Q]kgX/kgV/QYT;d@[oX/Qc[UT1[gbOQQeT;pIdxQMVe_^_[glUT1[gbOQc
YZQO[X/pX/\X/l%Q4X/\\>`@pOhpIkgbMlT;pRnjQOYZ\>[gpqXIVCT;X/d@\>[gpOh-pIl%\1k%`xnT1`@pI\-Q
bO\>[gpIdxngQcV/Qen
ylgQFngQOpId@f1[Z\1]-X/l%QFT1n%T;SgX/d@t
QU`X/QcVa]kg[%bcX/d@\1[UT1`@dXu-QOf
T;[FdX/l
TpIS-QObOdUbeTWX/d@\>[ ]\1VFl%d@bClKT;`@f>\1V/dX/lgYZpLX/\Fdx[gbO`@kUnjQ_d@[wX/l%QX/\\1`xpIQMXe
XCTWzj\>[%\1YKuZ\;]T1n%T1SjX/d@t
Q%`@X/QMV/dx[gfT;`xf1\1V/dX/l%YZpT1pFnjQOt
QO`@\>S-QOn
T1ppIl%\eF[d@[d@fgR>|yl%d@pbc\>[%[gQObcX/Qenf1VCT1SglngQcS%d@bcX/pT1`@`R\;]
X/l%QT1`@f>\;V/dX/l%YZpbCl%\1pIQO[']\;VZd@YZS%`@QOYZQO[XCT;X/d@\1[yl%Q[%\onjQOp\1[
X/l%Q V/d@f>lX4bO\1[XCT1d@[pqX/\bClUT;pqX/d@bf1VCT1ngd@QO[X T;[UnV/QO`xT;X/QenYZQcX/lg\ongpOh
Fl%QcV/QOT1pFX/l%Qw[%\onjQOpF\>[*X/lgQw`@Qc]XT;V/Q9njQcX/QcV/YZd@[%d@pqX/d@bZ2SgV/'\ &qQObMX/dx\1[
T1[%n`@QeT1pqXIp/kUTWV/QOpCRYZQcX/lg\ongpOZylgQ`@d@[%opw-QcXQOQO[X/l%QYZQcX/lj
\ongpd@[Unjd@beT;X/QpId@YZd@`xT;V/dX/d@QOp6-QMXQcQO[T;`xf1\1V/dX/l%Y#S%T1dV/pad@[KX/QcV/YZp\;]
d@YZS%`@QOYZQO[XCT;X/d@\1[*pqXIV/k%bMX/kgV/Qw\1VbO\1pqXR]kg[%bcX/d@\1[ylgd@psXCTWzg\1[%\1YKu
lUT;pTK[jkgY-QcV\1]d@[X/QcV/QOpqX/d@[%fK]QeTWX/kgV/QOp2
3 yl%QiheYZT1[U\>npqXI4S-L\1mS%k%5i `x4TWVT;V/QT;[U`@\nbeTWFX/QedxngnKQOd@`[uoX/k%l%pIQ_QenbOQO[T1`@X/f1Qc\1VaV/T;dX/[Ul%n YZlUp Te4t
Q_m[okgi h
YZQcV/\1k%p`@d@[%op_X/\V/QO`xT;X/QenYZQcX/lg\ongpOm*\>pqX6pIS-QObOdxT1`S%kjV/S-\>pIQ
T1`@f1\1V/dX/l%YZp_pIk%bClT1pyhooRhoT>'n &q\1dx[Xmih
T1[%nSUT;VIX/d
X/d@\>[gQen9g`@\bM PRT1S%S-QOT;Va[%QOT;VX/lgQf>Qc\>f1VCT;S%lgdxbOT1`j`xd@YZdX/p
\1]LX/l%Q4f;VCT1S%l8
3 y2pql%X/\QMbCV/Q*lUT1TWpqV/X/Qd@b9XvT1[%\n*ngnjd@QcpqX/X/d@Qc[%V/bcYZXd@[%bOd@`xpqT1X/pId@pIbwQOpYZ\1Qc]RX/l%T>\on%njT;pCSg_X/Fd@t
dQX/l*T1`@V/f1QO\1`xT;V/dX/X/d@l%t
QcYZ`@u p
]QM`@d@[%opL-QcXvQOQc[ X/lgQOYdX/l%d@[4X/l%QcpIQT;`xf1\1V/dX/l%YbO`xT1pIpIQOp
T;V/QbO`@k%pqX/QcV/p\1]T;`@f>\1V/dX/lgYZpX/l%T;XTWV/Q'pIdxYZd@`xT;VQOdX/lgQcVd@[
d@YZS%`@QOYZQO[XCTWX/dx\1[\1Vd@[X/l%QSgV/d@[gbOd@S%`@QOp*kg[UnjQcV/`ugd@[gfX/l%QOdV
ngQMV/dxt1T;X/d@\1[
Q9beT1[k%pIQ9X/l%QK[UT;X/kjVCT1`bO`@kgpqX/QcV/d@[%f*SjV/\WtjdxnjQenou*X/l%d@pRXCT;zj\1[g
\>Y9uX/\f;V/\>k%S'X/lgQZt>TWV/dx\1k%pT1`@f>\;V/d@X/lgYZpd@YZS%`@QOYZQc[oX/QOnd@[X/l%d@p
X/\\>`@pIQcXeyT1g`@Qw`@dxpqX/psT;`x`\1]X/lgQOpIQwT1n%T1SjX/d@t
Q T1`@f>\;V/dX/l%YZpsT1`@\>[gf

FIG. 1: TAXONOMY OF ADAPTIVE FILTERS

DETERMINISTIC METHODS

STOCHASTIC METHODS
ADJ
LMS

FAP

FXLMS
DLMS

BAP

AP2

AP

SW
FTF

RLS
TDAF
DCT

HRLS

SS

SE

LMS

SW
RLS

HSW
RLS

SD

NLMS

TDAF
DFT

BLMS

BLMS
FFT

UFDAF
FDAF

QRD
RLS

FTF

QRD
LSL

GAL

LSL

SBAF
PB
UFDAF
PB
FDAF

b ~11
~hi %P4\>kgf>`xT1pO_rRpIQOnFdX/lS-QcV/YZd@pIpId@\>[

yT1g`@Q 26RngT1SgX/d@t
Q4T1`@f>\;V/d@X/lgYZpFd@X/lgd@[*X/l%QwT1n%T;SgX/d@t
QR%`@X/QMV/pFX/\\1`@pIQcXe

= <
.1GME0 
 ?

= <
.1GCE0 
w?
c, Gq.
D e5
,cGq.
D O5
+%E -= jH
?10 MA
7 c=@? IHjH
?10 MA
mi
`@QeT;pqXIvYZQOT1[gp/kUTWV/Q
O P4mi
njQO`xTeu
Qen*Lmi
$
ig^
pId@f>[jQcVIV/\1V
1 Rmi %`@X/QMV/Qenjmi
O1
ijP
pId@f>[jvn%T;XCT
> sP"!
Lmi T1n&q\1d@[oXLmi
~;1
i%i
pId@f>[jpIdxf1[
~;
# GI.%$& /,c02E2.(') M0 g.eH1A
Rmi
[g\1V/YT1`@d@OQenmi
$
* =@.e,,+?-H-8G. 0/c: 1-,2Z79.Z?1E3') M0 g.eH1A
g`x\bCmi
&51 
T'(Z[%Q4SjV/\&QObcX/d@\>[7698;:W
5;
4 Lmi
g`x\bCmiyF
&51 ~
T'(Z[%Q4SjV/\&QObcX/d@\>[7698Ne
e};
4 Lmigy
PR
]V/Qek%QO[gbcuonj\>YT;dx[T>ngT1SjX/dxt>QRU`X/QcV
&51 o
]T1pqXT(Z[gQwSgV/\'&qQObMX/dx\1[
~ $ hU~>
r4PR
kg[%bO\1[%pqXIVCT1d@[gQen*PR
&51 4 R
g`x\bCT(Z[gQwSgV/\'&qQObMX/dx\1[
~O
4 PR S%T;VIX/dX/d@\>[%QOnj%`@\bCPR
<>
3_.>= 1%02E.-?>=J? /?;AC09@+A/c:g?1G0 MAB') M0 g.eH1A
4 r4PR S%T;VIX/dX/d@\>[%QOnj%`@\bCkg[%bO\1[%pqXIVCT;dx[gQenPR <> i
V/QObckgV/pId@t
Q4`@QeT;pqXIvp/k%T;V/QOp
~1};
ii pI`@dxngd@[%f;Fdx[%ng\eRLi
~1};
C Gq?%AO.1G,79.?1E3?UH+g:>D&DC?-H') M0 g.eH1A
yPRPwy XIVCT;[%pq]\;V/Yvng\>YT;d@[T>ngT1SjX/dxt>QRU`X/QcV92PwyF &51
+E/c:%?;G. 2@DF.e.106J? /?;AC09@+A/c:g?1G0 MAF'G M0 j.eH1A
yPRP y XIVCT;[%pq]\;V/Yvng\>YT;d@[T>ngT1SjX/dxt>QRU`X/QcV92P yF &51 HRsP4i HRFvngQObO\1YZS-\>pIdX/d@\>[RLi
~1};
i 4 R
pIkg%UT;[UnT>ngT1SgX/d@t
Q4%`X/QcV
~11 IRLi
I\>k%pIQcl%\>`xnjQcVFRLi
~>{jUh ~51
I4ioi
I\>k%pIQcl%\>`xnjQcVFpI`@dnjd@[%f1Fd@[Unj\ei
~51
JL?10202E,, 9+g02GM:g,c02:o.G MA
4R
f;VCT>ngd@QO[XT>ngT1SjX/dxt>Q4`xT;XIX/d@bOQ
};
-?1A/0 C Gq? %.A = MGCAc?1J
= -6E2= 0 MGMA
ij
`@QeT;pqXIvp/k%T;V/QOpF`xT;XIX/d@bOQ
W{; y
]T1pqXFXIVCT1[gpIt
QcV/p/T1`8U`X/QcV
O1
HRsPwij
HRFvngQObO\1YZS-\>pIdX/d@\>[`xQOT1pqXIp/kUT;V/Qcps`xTWXIX/dxbcQ
W{; iy pI`@dxngd@[%f;Fdx[%ng\e]2T1pqXFXIVCT;[%pIt
QcV/p/T;`%`@X/QMV O1

Average Coefficient Trajectories for W(12), W(13), W(14) and W(15)

0.25
Simulation
Theory

coefficient value

0.2
0.15
0.1
0.05
0
0.05
0.1

200

400

600

800

1000
time index

MeanSquare Error Performance

1200

1400

1600

1800

2000

SumofSquared Coefficient Errors

10

10
MSE (Sim.)
Final MSE
MSE
Min. MSE

10

10

10

Simulation
Theory
squared error value

squared error value

FdX/lX/l%QOdVbO\;VIV/QOpIS-\>[%ngd@[%fV/Qc]QcV/QO[gbOQOpOylgdxpXCT;zj\1[%\>Y9uT1p
T1`@pI\k%pIQOn]\1VX/l%QX/QObCl%[gdxbOT1`4nj\bOk%YZQc[oXCTWX/d@\>[FdX/l%d@[X/l%QT;`@
f>\;V/dX/l%YU`@QOp %X/l%QvpIQOQT1`@pI\1V/Qc]QcV/Qc[%bOQOpwFdX/l%d@[X/l%QlgQO`@SV/Qc
pI\>kjV/bOQOpsQOYZS%`@\euZX/l%d@pFf1VCT;S%l * pFpqXIV/kgbcX/kgV/Q>
dX/lX/l%QRT1`@f>\;V/dX/l%Y`@dxpqXnjQcU[gQen8hX/lgQ4bO\1V/Q4]k%[gbcX/d@\>[UT;`@d@Xvu\1]
QeT;bMlT;`xf1\1V/dX/l%YT;pX/l%Qc[dxYZSg`@QOYZQO[X/Qen*T;p4TpId@[%f1`@Qd@[%`@d@[%
Q 
SgV/\1f1VCT;Yd@[m*jU1889V/QOT;XwbeTWV/Q9T1pRXCT;
QO[X/\QO[%pIkjV/Q9X/l%T;X
X/l%Q d@YZS%`@QOYZQc[oXCTWX/d@\>[%pFVCT1[T;p]2T;pqX T1pS-\>pIpId@%`@QKk%[UnjQcVsX/l%Q9bOkgVI
V/QO[X\>S-QcVCTWX/dx[gfpqXIV/k%bcX/kjV/Q9\;]6m*o-188s`x`L\1]aX/l%Q T;`xf1\1V/dX/l%YZp
QOYZSg`x\eupqXCT;X/Q*t1T;V/dxT;%`@QOpX/l%T;XZT;`@`x\e\1[%QX/\S%T;VIX/dX/d@\>[pId@f>[UT;`@p
d@[X/\%`@\bCjpwX/\YT;[UT;f>QYZQOYZ\;VIud@pIpIk%QOp FdX/l%d@[m*o-18*v[
T>ngngdX/d@\>[8hjT1`@`-T1`@f1\1V/dX/l%YZp6p/TWt>Qs]\1VX/lgQFpIdxf1[gvn%TWXCT T1[UnpId@f1[gpId@f>[
T1`@f1\1V/dX/l%YZp9lUTet
Q-QcQO[X/QOpqX/QenT1[Un\1V/]\;Vbc\>YZS%`@Qczot1T1`@k%Qen
pId@f>[%T1`@pRT;[Un*bc\)Q (ZbOd@QO[X/pO
0X/l%QcVd@YZS-\1VIXCT;[oXd@pIpIkgQOpV/QOf>T;VCnjdx[gfX/l%QT;`xf1\1V/dX/l%Y d@YZS%`@Qc
YZQO[XCT;X/d@\1[%pd@[%bO`@k%ngQ4X/l%Q]\>`@`@\eFd@[%#f 2
> Lmigyk%pIQcp\;t>QcV/`xT1Sgp/Tet
Qs]2T1pqXsbO\1[ot
\>`@kgX/d@\1[]\;Vsd@X/pd@Y
S%`@QO4YZQc[oXCTWX/d@\>[hjFl%QMV/QeT1p 4 miQcYZS%`@\eugpXIVCT1ngdX/d@\>[UT;`bO\1[jt>\>`@kg
X/d@\>[kgpId@[%fX/lgQ 

"bc\>YZYT1[%n"d@[m*o-;88|yl%Q`xT;XIX/QcV
d@YZS%`@QOYZQO[XCTWX/dx\1[T1`@`@\eFpT1[ ?12G DcE02Gq?11G  g`x\bCpId@OQX/\'SgV/\WtodxngQ
YkgbMlZ%[%QcVFbO\1[XIV/\>`\1]X/lgQ4bO\1YZS%kgXCTWX/d@\>[UT;`pIS-QOQengkgS]\1VsngdQcVI
QO[XF%`@\bCpId@OQcpRT;[Un%`X/QcVs`xQc[%f1X/lgpO
~o|yl%QX/ljV/QOQT ([%QSgV/'\ &qQcbcX/d@\>[T1`@f>\;V/dX/l%YZpRhR6~ohsT1[%n
oRngdQcV d@[X/lgQKTOuX/l%QKdx[gS%kjX pIdxf1[UT;`T;kgX/\bO\;VIV/QO`xT;X/d@\>['d@[g
]\;V/YT;X/d@\>[[gQOQengQOn]\;VX/l%Q 8vnjdxYZQc[%pId@\>[%T1`SjV/\ &QObcX/d@\>[d@pkgSg
n%TWX/Qen8RkgpIQOpnjdV/QObcXd@[ot
QcV/pId@\1[Z\1]X/l%Q 9 8F8d@[%SgkgX6pIdxf1[UT;`
T1kjX/\bO\1VIV/Qc`TWX/d@\>["YT;XIV/dzR6~*k%pIQcpTSUT;dV\;]  T;`@YT1[gf>T1d@[g
XujS-Qk%SngT;X/QOp9X/\SjV/\>S%T1f
TWX/QX/lgQ*T;kgX/\bO\;VIV/QO`xT;X/d@\>[YT;XIV/dzd@[g
t
QcV/pIQ1d@[UT;`x`uhUjk%pIQcps`@QeT;pqXIp/ok%T;V/QOp`@dx[gQeT;VSgV/QOngd@bcX/d@\>[todxT
T1[*QOY-QengngQenZpI`@dxngd@[%f;Fdx[%ng\e|yT;`xf1\1V/dX/l%Y
$ yl%QXIVCT;[%pq]\;V/Yvng\>YT;d@[ T>ngT1SgX/d@t
Q%`X/QcV/d@[%f#T;`xf1\1V/dX/l%YZp
yPRPwyT1[%nyPRP yngdQcV9d@[X/l%QZbCl%\1dxbcQ\;]FpI`@dnjd@[%f
XIVCT1[gpq]\;V/Yk%pIQOn8 4 \1X/lT;`xf1\1V/dX/l%YZpk%pIQ )Q (ZbcdxQc[oXV/QObOkjV/pIdxt>QKQOpq
X/d@YT;X/\;V/p9]\1VX/lgQP4y\;VP ydx[gS%kjXKpId@f1[UT1`]V/Qek%QO[gbcu%d@[
t1T1`@k%QOpO
gRyl%Qi 4 R"T1`@f>\;V/d@X/lgYd@pwTZpIS-QObOdxT;`@SgkgV/S-\>pIQ ]kg[%bcX/d@\1[X/l%T;X
beT;[9-Q_beT;`x`@QenwFdX/lK\1[%Q_\1VLYZ\1V/Q_\1]jX/l%Qa\1X/lgQcVaT>ngT1SjX/dxt>Q_%`@X/QMV/dx[gf
]kg[%bcX/d@\1[%paT1`@\1[%fRFdX/lSjV/\1X/\;XujS-QT1[%T1`ujpId@paT1[Un9pquj[oX/lgQOpId@pU`X/QcV/p
]\;VX/lgQRU`X/QcVF%T1[gpqXIV/kgbcX/kgV/QcpOylgd@pT;`@f>\1V/dX/lgYX/lgQO[V/kg[%pd@[g
ngd@todxngk%T1`gT>n%T;SgX/d@t
Q%`@X/QMV/p_\1[X/l%Qd@[%ngd@todnjkUT;`gd@[%SgkgX_T;[UnnjQOpIdV/Qen
V/QOpIS-\1[%pIQwpId@f>[%T1`@pRf1QO[%QcVCTWX/Qen]V/\>YX/l%QwpIkg%%T1[UnpqXIV/k%bMX/kgV/QOpO
yl%QKV/d@bClbCl%\1d@bOQ\;]T1`@f1\1V/dX/l%YZp4YZQOT1[%pX/lUT;XR\>[gQlUT;pwYT1[u
S-\>pIpId@gdx`@dX/d@QOpd]d@YZS%`@QOYZQO[XCT;X/d@\1[|pqXIV/k%bMX/kgV/Q'd@p[g\1XT1[#d@pIpIk%Q1
%\;VQczgT1YZSg`xQ1h1pIdz njdQcV/QO[X]kg[%bcX/d@\1[%p 4i-h IRi-h HRPRRLih
yhLigahT;[Un HRsPwLig 4
d@YZS%`@QOYZQO[XT;[QczjS-\>[gQO[X/dxT1`@`uj
Fd@[Unj\WQenZV/QObOkgV/pId@t
Qs`@QeT1pqXIp/kUTWV/QOpT1n%T1SjX/d@t
Q%`@X/QMVeaylgV/QOQRngd]
]QMV/QO[XZt
QcV/pId@\>[gpZ\1]X/l%Q'T (Z[%Q*SgV/'\ &qQObcX/d@\1[T1`@f1\1V/dX/l%YTWV/QT1`@pI\
Tet>T;d@`T;%`@Q>ZioX/kUnjd@QOp4njQOpIbcV/d@-Q`xT;X/QcV SjV/\WtjdxnjQpI\>YZQKf>kgdngT1[gbOQd@[
T1`@f1\1V/dX/l%YpIQO`@QObcX/d@\1[dx[*pIk%bCl*beT;pIQOpO
  eF*K9e
RngT1SjX/dxt>QU`X/QcV/pl%T1p-QOQO[beT1`@`@QenTvXvFdngng`@Qc!V * pSUTWVCT>ngd@pIQ>h
Fl%QMV/QOuX/l%QFYkg`X/d@X/k%ngQF\1]LT1`@f1\1V/dX/l%YbMlg\>d@bOQOpd@pnoTWVI]Qen\>[g`@u
uX/lgQs[gQeT;VId@[g%[%dX/QFbMlg\>d@bOQOp\1]8SUTWVCT1YZQcX/QcV6t1T1`@k%QOp_FdX/l%d@[QeT1bCl
T1`@f1\1V/dX/l%Ys[k%[%T1dxngQOn[%\Wtod@bOQZk%pIQMV \1]FT1n%T1SjX/d@t
QU`X/QcV/pwFd@`@`
d@[ot>TWV/dT;%`uV/kg[T;[T>n%T;SgX/d@t
QT1`@f>\;V/d@X/lgY&X/\"ngd@t
QcV/f1QO[%bcQFdX/l
\>kjXI\1]VCT;[%f>QSUTWVCT1YZQcX/QcVt>T;`@k%QOpO_s`@X/QMV/[UT;X/d@t
Qc`@uh
l%Qs\1VpIlgQFd@`@`
bCl%\\>pIQbc\>[%pIQMV/t>TWX/dxt>Q*t1T1`@k%QOpOh6V/QOpIk%`X/d@[%fdx[T1[T>ngT1SgX/d@t
QU`X/QcV
X/lUTWXd@pI[ * XRng\1dx[gfZT1[uoX/l%d@[gfg yLQMzjX/-\\1opsSjV/\WtjdxnjQwT1[gpqQcV/pFX/\
pIk%bClnjd (ZbOk%`X/d@QOpOhL%kgXwX/lgQcubeT;[S-\1X/QO[X/dxT1`@`u-QTet
\>dxngQOnFdX/l
X/l%QV/dxf1lXRT;pIpId@pqX/dxt>Q X/\\1`@pO
yL\X/l%d@pQc[Un8h;TpIQcXL\1]gT1[%T1`ujpId@pLX/\\>`@pl%T1pL-QcQO[ ngQOpId@f1[%Qend@t
Q
\1]X/l%Q'T1n%T1SjX/d@t
QU`X/QcV/p 4mi-hRRmih 4 Lmih 4 mijyRh

10

10

10

d@fg
~ 2[UT;`ugpId@p\;]T ~WbO\Q)(ZbcdxQc[oX6LmiKT>ngT1SjX/dxt>Q6U`X/QcVeT

igT;YZS%`@QRbO\Q (ZbOd@QO[XXIVCT'&$ QObcX/\;V/dxQcpRbO\1YZS%kgX/QOnZ]V/\>Y T;[UT;`@ujpId@psT1[%n

QOpqX/d@YT;X/Qen*]V/\>YpId@Yk%`xTWX/dx\1[%pO92-Fm*QeT;[gp/kUTWV/QKQcVIV/\;V4S-QcVI]\1VI
YT1[gbOQ>F2bWiok%Y\1]vp/k%T;V/QenbO\)Q (ZbcdxQc[oXsQcVIV/\;V/pO
T1[%n'ig^ 4l%TWt>Q\1SgX/d@\>[%T1`T;[UT;`@ujpId@pK]k%[gbcX/d@\>[%pOyl%QOpIQZX/\\>`@pQc[g
beT1SgpIk%`xT;X/Q Qczjd@pqX/d@[%fZo[%\eF`@Qenjf>Q T1-\1kgXl%\eX/l%QOpIQ T1n%T;SgX/d@t
Q4U`
X/QcV/pw\;V/" {jhLjh_>>h_e~jh~11^_T1bCl\1]X/l%QOpIQZSjV/\bOQengkjV/QOp beT1`
bOk%`xTWX/QOpX/l%QpqXCT;X/d@pqX/d@beT1`dx[j]\;V/YT;X/d@\>["[%QOQOngQen'X/\QOt1T1`@k%T;X/QX/lgQ
T>ngT1SgX/d@t
Q4%`X/QcVT1[UT;`ugpId@pOh%pIk%bClT1pX/l%Qwd@[gS%kgXFpId@f1[UT1`LT1kjX/\bO\1VIV/Qc
`xT;X/d@\>[YT;XIV/dzh
X/l%Qs\>SjX/d@Yk%YbO\Q (ZbOd@QO[Xt
QObMX/\1VehjT1[%nX/l%QFYZd@[g
d@Yk%Ymij^Fh>]V/\>YX/l%QFpId@f>[%T1`@pSjV/\;todxngQOn8aylgQOpIQQcpqX/dxYTWX/QOp6T;V/Q
X/l%QO[kgpIQenX/\bOT1`@bOk%`xTWX/QYT;zjd@YkgY pqX/QOSpIdxcQ*t1T1`@k%QOpOh_SjV/Qengd@bc
X/d@\>[%pZ\;]wYZQeT;[gp/kUT;V/QOn"QcVIV/\;Vmig^6T;XQeT;bMl"X/d@YZQd@[%pqXCT1[Xeh
X/l%QYZQeT;[bO\)Q (ZbOd@QO[X*t>T;`xkgQOpTWX*QOT1bClX/d@YZQd@[%pqXCT;[oXehsSjV/Qengd@bc
X/d@\>[%p\1]sX/l%QbO\)Q (ZbOd@QO[XZQMVIV/\1VZS-\eQMV/pZT;XZQOT1bClX/d@YZQd@[%pqXCT1[Xeh
T1[%nU[%T1`X/\1XCT;`T;[UnQMzgbcQOpIp9mig^ap9T;X9bO\>[ot
QMV/f>QO[gbOQ>[g\1X/lgQcV
f>QO[gQcVCT1`S%kjV/S-\>pIQ4]k%[%bMX/dx\1[*SjV/\;todxngQOnd@[X/lgQRX/\\>`@pIQcXT1`@`@\eFpsX/lgQ
k%pIQcVX/\beT;`xbck%`xT;X/Q"QO[%pIQcY%`@QcvTet
QcVCT;f>Qent1T1`@kgQOp\;]ZX/l%Q"T;]\1V/Qc
YZQO[X/d@\>[%QOn"k%T1[X/dX/dxQcp]\1VT;[ou"T1n%T;SgX/d@t
Q%`X/QcVpIk%SgS-\1VIX/Qend@[
X/l%QwX/\\>`@pIQcXeRyl%Q kgpIQcVRbOT1[X/l%QO[*S%`@\1XX/l%Q QO[%pIQcY%`@QcvTet
QcVCT;f>Qen
bOkgV/t>QOpT;f
T;dx[gpqXX/lgQZSgV/QenjdxbMX/Qent>T;`@k%QOp X/\bMlgQObCX/lgQT;bObOkjVCT1bcu
\1]X/lgQwT1[%T1`uoX/d@beT1`8V/QOpIk%`X/pO6yl%QwT;[UT;`@ujpId@pFX/\\>`@pRT;`@pI\lUTet
Q4pI\1YZQ
bO\>[ot
Qc[%d@QO[X%kgd@`@XId@[]QeTWX/kgV/QOpX/lUTWXl%Qc`xSX/l%Q[%\WtodxbcQ4k%pIQcVsTet
\1dxn
YZd@pqXCT1
QOpO%\1VQczgT;YZS%`@Q>h X/l%QT;[UT1`ujpId@p]k%[%bMX/dx\1[%pV/QcX/kgV/[T
TWV/[%d@[%f4d]UX/lgQbCl%\>pIQc[pqX/QOSKpIdxcQQczjbOQOQenjplUT1`]-\;]UX/l%QYT;zjd@Yk%Y
pqX/QOSpId@OQt1T1`@kgQSjV/Qengd@bcX/Qen]V/\>Y X/l%QYZQeT1[\;VYZQeT;[gp/kUTWV/Q
T1[%T1`ujpIdxpOhUngQOS-Qc[Ungd@[gf\>[Fl%d@bMl*\>[%QRdxpsbeT;`x`@Qen
iol%\eF[d@[d@fjF~TWV/QX/lgQ*V/QOpIkg`@X/pSjV/\ongk%bcQenuX/l%QLmi
T>ngT1SgX/d@t
Q%`@X/QMV/dx[gf"T1[UnT;[UT;`@ujpId@p]k%[gbcX/d@\>[UT;`@d@XvuhFlgQcV/QT $ ~W
bO\)Q (ZbcdxQc[oXmiZT>ngT1SgX/d@t
Q%`@X/QMVFdX/lbO\1VIV/QO`xTWX/Qen*4T;k%pIpIdxT1[d@[g
S%kjXT;[UnZngQcpId@V/QOnZV/QcpIS-\>[%pIQpId@f>[UT;`@pd@p-QOd@[%f pqX/kUnjd@Qen8as`@`Ud@[%S%kjX
pId@f>[UT;`@pQcV/QbMV/QeT;X/Qen pIk%bClwX/lUTWX    !2#"%$' & '} ( )*(ylgQ
ngQOpIdV/QenV/QOpIS-\1[%pIQ9pId@f>[UT;`@pRQcV/Q9bcV/QeTWX/Qenk%pId@[%fTZ[%\1d@pqupqujpqX/QOY
dxngQO[X/dUbeTWX/d@\>[YZ\ongQc`bO\;VIV/QOpIS-\>[%ngd@[%fZX/\T`@\eSUT1pIpRU`X/QcV
FdX/lnjdxf1dXCT1`_bOkgX/\;]V/QOokgQO[%bM,u +-$ & /} .T1[%nT1[\1%pIQcV/t1T;X/d@\1[
[%\1dxpIQt1T;V/dxT1[gbOQ\;] & j1%\;VX/lgQT1n%T;SgX/d@t
QZU`X/QcVeh 01$ & 1 5
T1[%nOQcV/\dx[gdX/dT;`bc\)Q (ZbOd@QO[X/pQcV/QbCl%\1pIQO[ylgQX/l%QO\;V/QcX/d@beT1`
bOkgV/t>QOp_T;V/QFbO\>YZSgkgX/Qen ]V/\1Y\1[%QFSUT;pIp6\;]-X/l%QFT;[UT1`ujpId@p_]k%[gbcX/d@\>[h
Fl%QcV/QOT1pX/lgQ pIdxYKk%`xT;X/d@\1[bOkgV/t
QcpRTWV/Q9bc\>YZS%kjX/Qen*u%]Xvu*pId@YKkg
`xT;X/d@\>[ZV/k%[gpak%pId@[%fwX/l%QFT1n%T;SgX/d@t
QU`X/QcV_]kg[%bcX/d@\>[8ayl%QFbO`@\1pIQO[%QOpIp
\1]X/lgQbO\;VIV/QOpIS-\>[%ngd@[%fbckgV/t
QOpwpIlg\eFp X/l%T;X X/l%QT1[%T1`ujpIdxp9d@p9T1bc
bOkgVCTWX/QZ]\1V9X/l%QZbCl%\1pIQO[pqX/QOS'pId@OQT;[UnngT;XCTpqXCT;X/d@pqX/d@bOpOylgQOpIQ
V/QOpIk%`X/psbeT1[-Q pqXCTWVIX/dx[gfZS-\>d@[X/ps]\1Vs]kjVIX/l%QcVQczjS%`@\1VCTWX/d@\>[%psFdX/l
ngdQcV/QO[X pId@f>[%T1`@pOhapqX/QOSpId@OQcpOhaT1[%nU`X/QcV9`@QO[gf1X/l%pOylgdxp pqX/k%nju
ng\QOp[g\1X6XCT1
QpIdxf1[%dUbOT1[XbO\1YZS%kgX/d@[gf X/d@YZQ %oX/lgQf1QO[%QcVCTWX/d@\>[*\;]
X/l%QOpIQV/QcpIk%`X/p dx[gbO`@kUnjdx[gfT1`@`6pIdxf1[UT;`xpT1[%nS%`@\;X/p X/\\1'~1}o ~*pIQObc
\>[%ngpF\>[*TZ{11
m IR9QO[X/d@k%Y%T1pIQen`xT1SgX/\1SbO\1YZS%kgX/QMVe
3

10

500

1000
time index

1500

2000

10

500

1000
time index

1500

2000

10

25
AP
AP2
FAP

Execution time over 10000 samples [sec]

Execution time over 2000 samples [sec]

20

10

QRDRLS
LSL
QRDLSL
FTF
HRLS
RLS

10

20

30

40

50
filter length L

60

70

80

90

10

d@fg $ 26^zgQcbOkgX/d@\>[X/d@YZQOp]\;VpIdzngdQcV/Qc[oXFiT1`@f1\1V/dX/l%YZpsT1p
TK]k%[%bMX/dx\1[\1]LU`X/QcVs`@QO[%f;X/l\Wt
QcV~11>Wvp/T;YZS%`@Q pId@f>[UT;`LpIQcX/pO
(Mc9c
6wKOe8 /w
yl%QYZ\>pqXdxYZS-\;VIXCT1[Xd@[X/QcV/[%T1`-t1T;V/dxT1g`xQcp\1]T1[uT>ngT1SjX/dxt>Q4
U`X/QcV4T;V/Q X/l%Q bO\)Q (bOd@QO[Xwt>T;`@k%QOp-QOd@[%fk%SngT;X/QenTWX4QeT;bMlX/d@YZQ
d@[%pqXCT;[oXT1[Un4X/lgQpqX/\1V/QOn9d@[%SgkgXLpIdxf1[UT;`jp/T;YZS%`@QOpkgpIQen4X/\bc\>YZS%kjX/Q
X/l%Q9\>kjX/S%kjXwT1[%nQcVIV/\1VwpId@f1[UT1`@p4]V/\>YX/lgQKbc\)Q (ZbOd@QO[X/pO9`@`gkgX
X/l%QpId@YZS%`@QOpqXf1VCT1ngd@QO[XYZQcX/lg\ongpOhsl%\eQct
QcVeh4l%Tet
QT>n%njdX/dx\1[UT;`
pqXCT;X/QRt>TWV/dT;%`@QOpX/lUTWXFpIS-QObOd]uX/lgQwT>ngT1SgX/d@t
QU`X/Qc!V * pbOkgVIV/Qc[oX\>Sg
QcVCTWX/dx[gfS-\>d@[Xe#%\;V*QczgT;YZS%`@Q>hsT1`@`wnjdV/QObcXI]\;V/Y `@QeT;pqXIp/ok%T;V/QOp
T>ngT1SjX/dxt>Qs%`@X/QMV/plUTet
QFpqXCT;X/Qt>TWV/dxT1%`@QOpT1pIpI\bOdxT;X/QOnFdX/lX/lgQkgSg
n%TWX/d@[%fw\1]X/lgQ  T1`@YT1[f>T1d@[t
QObcX/\;VehpIk%bClZT;p6X/l%Qd@[ot
QcV/pIQF\;]-X/l%Q
QczjS-\>[gQO[X/dxT1`@`ujQOd@f>lX/QenKd@[gS%kgXpIdxf1[UT;`%T;kgX/\bO\;VIV/QO`xT;X/d@\>[ZYTWXIV/d@z
[pI\>YZQbOT1pIQOpOhFX/l%Q*[jkgY-QcV/pK\1]wX/lgQOpIQd@[X/QcV/[UT;`t1T;V/dxT1g`@QOpdxp
`xT;V/f1Q %]\1VQMz%T;YZS%`@Q>hX/lgQoR#T1`@f1\1V/dX/l%Y lUT;p $ e 8  5
pIk%bCld@[X/QcV/[UT;`t1T;V/dxT;%`@QOpF]\1VRT1[  bO\)Q (bOd@QO[X%`@X/QMVRT;[UnTKSgV/\1
&qQcbcX/d@\>[\;VCngQcV\1] 8 wQOQOS%d@[gfXIVCT;bM\;]RX/lgQOpIQ*t1T;V/dxT1g`@QOpZT1[%n
X/l%Qcd@V4t>T;`xkgQOpwbeT;[-QKSgV/\>g`@QOYT;X/d@bKFdX/lg\>kgX9TpqujpqX/QOYT;X/d@bKSgV/\1
bOQenjkgV/Q]\1VKlUT1[%ng`@d@[%f*X/lgQOYFdX/l%d@[X/l%QKX/\\>`@pIQcXev[T>ngngdX/d@\>[8h
bOQcVIXCT;d@[KT;`@f>\1V/dX/lgYZpOh>pIkgbMl T;pLX/l%Qa]2T;pqXLXIVCT1[gpIt
QcV/p/T;`
U`X/QcVehWV/Qek%dV/Q
pIS-QObOdxT;`beTWV/QZdx[X/l%QZd@[%dX/dxT1`@d@eT;X/d@\1["\;]X/l%Qcd@V9pqXCTWX/QZt>TWV/dT;%`@QOp9\1V
ngd@t
QMV/f>QO[gbOQ4Fd@`x`\bObOkjVe
p*S%T;VIX*\1] X/l%QT>ngT1SgX/d@t
QU`X/QcV/pX/\\>`@pIQcXeh4Ql%Tet
QnjQOt
QO`
\>S-QOn*TKpIQMXF\1]d@[%dX/dxT1`@d@eTWX/dx\1[V/\>kjX/dx[gQOp]\;VsQeT1bClT1n%T1SjX/d@t
QRU`X/QcVe
yl%QcpIQSgV/\1f1VCT1YZpbcV/QeT;X/QTpqXIV/k%bMX/kgV/Q*t1T;V/dxT;%`@Q]\1VZX/l%Q*T>ngT1Sg
X/d@t
QwU`X/QcVX/lUT;XRd@[%bO`@kUnjQOpRSg`xT1bOQOlg\>`xngQMV/pR]\;VwT1`@`[gQObOQOpIp/TWVIupqXCT;X/Q
d@[g]\1V/YT;X/d@\1["]\1VZX/l%QT>ngT1SjX/dxt>QU`X/Qc!V * p\1S-QcVCT;X/d@\1[l%QMV/QOt
QcV
S-\>pIpId@g`xQ1hQlUTet
QT1`@pI\dx[gbO`@kUnjQen'ngQc]T1kg`@Xt>T;`xkgQOpKX/l%T;XKV/QOSgV/Qc
pIQO[X_X/l%QFYZ\>pqXI[%QckgXIVCT1`gbMlg\>d@bOQOp_]\;VX/l%Qcd@Vt>T;`@k%QOpOag\1V6QczgT1YZS%`@Q>h
Fl%Qc["bOT1`@`@dx[gfX/lgQ*o#T1`@f>\;V/d@X/lgYh\1[%Q\>[g`@u[%QOQenjpKX/\pIS-QObc
d]udsX/lgQKd@[%dX/dxT1`abO\Q (ZbOd@QO[X t
QObcX/\;Veh8dxdsX/lgQKpqX/QcSpId@OQ>hd@d@dFX/l%Q
SgV/'\ &qQcbcX/d@\>[\;pIQcXehLT1[Und@tgsX/l%Q9 8 evX/lg\1VCnjQcVwd@[%SgkgXRpIdxf1[UT;`
bcV/\1pIpqvbc\1VIV/QO`xT;X/d@\1[t
QObcX/\;VLFlg\>pIQ`@QO[gf1X/l9ngQMX/QcV/YZd@[%QOpX/l%Q_SgV/'\ &qQObM
X/d@\>[\;VCngQcVeFylgQ l%QO`@SV/QOpI\1kgV/bOQOps]\;VX/lgdxpF]kg[%bcX/d@\1[pIk%f>f1QOpqXwT;[
T1`@`OQcV/\t>QObcX/\1V]\1VFX/lgdxpbcV/\>pIpqbO\;VIV/QO`xT;X/d@\>[t
QcbcX/\1VFT;pQO`@`2yl%Q
d@[%dX/dxT1`@d@eT;X/d@\1[\;]_X/lgQ pI`xdxnjdx[gf1Fd@[Unj\W#yT;`xf1\1V/dX/l%YQOY-QOnj
ngQOnKFdX/l%d@[X/l%QFoT1`@f1\1V/dX/l%Yd@p6gk%d@`X6d@[X/\RX/lgQdx[gdX/dT;`@dxOT;X/d@\>[
V/\>kjX/d@[%Q>_XT;[uX/d@YZQRnjkgV/d@[%f X/l%QT>ngT1SgX/d@t
QsU`X/Qc!V * p\>S-QMVCT;X/d@\>[8h
X/l%Q t1T1`@k%Qcp\;]_X/lgQOpIQ t>TWV/d@\>k%ppqXCT;X/QOpRT;V/QKT1bObcQOpIpId@%`@QT;pQc`x`2h8T;`@
`@\eFdx[gfZ\>[gQ4X/\XIVCT1bCngdxT1f1[%\>pqX/d@b d@[g]\1V/YT;X/d@\1[d]a[%QOQenjQen8
yl%QZk%pIQ\;]sTpqXCT;X/Qt>TWV/dxT1%`@QpqXIV/k%bMX/kgV/QT1`@pI\T1`@`@\eFp\1[%QZX/\
lUT;[Unj`xQYZQOYZ\1VIudxpIpIkgQOpFdX/l*beTWV/QRFl%QO[`@\beT1`8YZQOYZ\1VIudxpFTWXsT
SgV/QcYZdxkgYF^at
QcVIuT1n%T;SgX/d@t
QwU`X/QcV/d@[%fZV/\1kgX/d@[%Q9lUT;pR-QOQO[X/QcpqX/Qen
X/\V/k%[dx[T%`@\bM]T1pIl%d@\1[h8Fl%QcV/QX/lgQd@[%SgkgX4T1[UnngQcpId@V/QOnV/Qc
pIS-\>[gpIQpId@f1[UT1`@pT;V/QsSUT;V/pIQOndx[X/\wg`x\bCopT;[UnKX/lgQT1n%T;SgX/d@t
QU`X/QcV
pIk%bcbOQOpIpId@t
QO`uSgV/\bOQOpIpIQcpQeT;bMl*%`@\bM-
10

15

100

d@fg 2^azjQObckgX/d@\>[X/d@YZQOp ]\;VX/l%QhLR6~oh6T;[UnoR#T;`@f>\1

V/dX/l%YZpFT1pT]kg[%bcX/d@\1[\1]aSjV/\&QObcX/d@\>[\1VCnjQcVs\Wt
QcV9e>1>Wvp/T;YZS%`@Q
pId@f>[UT;`LpIQcX/pOhgFl%QcV/Q  $|e>o
 /RF / /w9e .
9

mT1[upIdxf1[UT;`SgV/\bOQcpIpIdx[gfQczjS-QcVIX/p k%pIQm*o-18X/\SjV/\1X/\;XujS-Q
pqujpqX/QOYZpsT1[UnYZQcX/l%\onjpOyl%Q QczjQObckgX/d@\>[*X/d@YZQ T;pIpI\bOdxT;X/QenFdX/l
TKXujSgdxbOT1`[ok%YZQcV/d@beT;`8SjV/\bOQenjkgV/Q4d@psTSgV/d@YTWVIubO\>[gbOQcV/[*d@[pIk%bCl
QczjS%`@\1VCTWX/d@\>[%p %
\>[%Qng\QOpI[ * XT1[XX/\FT;pqX/QX/dxYZQaT;dX/dx[gfR]\;Va[okg
YZQcV/d@beT1`V/QOpIk%`X/pX/\Z-QcbO\>YZQ9Tet>T;d@`T;%`@Q> 0RkgVRT>ngT1SgX/d@t
Q U`X/QcV/d@[gf
X/\\>`@pl%TWt>Q-QOQc[ngQOpId@f>[gQen'X/\SjV/\WtjdxnjQX/lgQ]T1pqX/QOpqXQczjQObOkgX/d@\1[
X/d@YZQKS-\1pIpIdxg`@QFdX/l%\>kjX f>\1dx[gfX/\QczoXIV/QOYZQ9pqX/QOS%p4pIkgbMlT;pw`x\\1S
k%[jV/\>`@`@dx[gfgQZT1`@pI\l%Tet
QSgV/\WtodxngQenpIQOt
QMVCT1`_dxYZSg`@QOYZQO[XCT;X/d@\>[gp
\1]8T4S%T;VIX/d@bOk%`xTWVT;S%SgV/\>T1bClFl%QcV/Qct
QcV_S-\>pIpId@%`@QFX/\ T1`@`@\eX/l%QkgpIQcV
TbCl%\>d@bOQw\;]_T1`@f>\;V/dX/l%YZpO
d@fj pIl%\eFpX/lgQ6QczjQObckgX/d@\>[ X/d@YZQOpL\;]UpIdz9ngdQcV/QO[XLRLi T;`@f>\1
V/dX/l%YZp6$ T1pT4]k%[%bMX/dx\1[\1]U`X/QcV`xQc[%f1X/l\Wt
QcV~11>Wvp/T;YZS%`@QRpId@f1[UT1`
V/QObO\;VCngpZ\>["X/l%Q*T;]\;V/QOYZQO[X/d@\>[gQen{;>>m IR`xT1SjX/\>Sbc\>YZS%kjX/QcVe
`@`6T1`@f>\;V/d@X/lgYZp f>d@t
QZdxngQO[X/d@beT;`6-QOl%Tetjd@\;VKkgSX/\[okgYZQcV/d@beT1`aQcVI
V/\1V/pFdX/lT1[Qek%d@t1T1`@QO[Xd@[%dX/dxT1`@d@eTWX/dx\1[T1[%nT k%[gdXu]\1V/f1QcXIX/d@[%f
]2T;bcX/\1Vel%d@`@QX/l%Q   wpqXCT1%d@`@d@OQen'yT1`@f>\;V/dX/l%Yd@p9YZ\;V/Q
)Q (ZbOd@QO[X]\1VF`@\>[gf>QcV%`X/QcV`@QO[%f;X/l%pw ~;
Mhg-\1X/lZX/l%QbO\>[ot
Qc[g
X/d@\>[UT;`LiT1[Un2p/ok%T;V/Q4V/\\;XM I\>k%pIQc l%\>`xnjQcVsRLiT1`@f1\1V/dX/l%YZp
V/k%[]T1pqX/QcV]\1VRpIl%\;VIX/QcVR%`@X/QMVR`@QO[gf1X/l%pRT1[%nT;V/Q X/\Z-QKSjV/Qc]QcVIV/QOn
\Wt
QcVX/lgQ]2T1pqX/QMV/ZyT1`@f1\1V/dX/l%Y d]m*jU18QczjQObckgX/d@\>[X/d@YZQ
d@ps\;]aSgV/d@YT;VIubc\>[%bcQcV/[
d@fj& FpIl%\eFpX/lgQ_QMzgQcbOkgX/d@\>[4X/d@YZQOp\;]gX/lgQaRhe~h>T;[UnwoR
t
QcV/pId@\>[gp4\1]_X/l%Q9'T (Z[%QKSgV/'\ &qQObcX/d@\1[T;`xf1\1V/dX/l%YT1p4TZ]kg[%bcX/d@\1[\;]
SgV/'\ &qQObMX/dx\1[\;VCngQcV 8]\;VT1[  $ O>WXCT;S"%`X/QcVZ\Wt
QcVe>1>W
p/T1YZSg`xQ V/QObO\;VCngpOwv[X/l%d@p4QczgT1YZSg`@Q>hUX/l%QjV/kgX/Q ]\;V/bOQO 69 8 :
t
QcV/pId@\>[\1]X/lgQZT1`@f>\;V/dX/l%Y V/k%[gp4X/l%Q]T1pqX/QOpqX9]\;V 8W}haT1[%n
X/l%Q 69 8NeFt
QMV/pIdx\1[\1]aX/l%Q9T;`xf1\1V/dX/l%YV/k%[gpsX/lgQw]2T1pqX/QcpqXR]\;VwT;`x`
SgV/'\ &qQObMX/dx\1[\1VCnjQcV/p-QMXQcQO;[ 8 $|W}T1[%n 8 $}1jyl%FQ 69 8
oR T1`@f1\1V/dX/l%Yt
QcV/pId@\>[V/Qek%dV/QOpX/l%QYZ\>pqXQczjQObOkjX/d@\>[X/d@YZQ
d@[T1`@`_beT1pIQcpOylok%pOhk%[%`@QOpIp pIS-QObcd@%bd@pIpIk%QOpwV/QOf>T;VCnjdx[gf*X/l%QK[okg
YZQcV/d@beT1`8-QOl%TWtod@\1VF\;Vsdx[gdX/dT;`@dxOT;X/d@\>[\1]LX/l%QwoR"t
QcV/pId@\>[\1]X/lgQ
T (Z[gQZSgV/'\ &qQObMX/dx\1[T1`@f>\;V/dX/l%YT;V/Qkg[UngQMVwpIbcV/kgX/d@[uh8X/l%QvYZ\1V/Qc
bO\>YZSg`@Qczjt
QcV/pId@\1[%pF\1]X/lgQwT1`@f>\;V/dX/l%YT;V/Q4X/\-QwSjV/Qc]QMVIV/Qen8
d@fj}'pIlg\eFp*X/l%QQczjQObOkjX/d@\>[X/d@YZQOp*\;]9X/lgQLmih mih
T1[%n 4 mijyT1n%T1SjX/d@t
QU`X/QcV/p6T1p6TR]kg[%bcX/d@\>[Z\;]-U`X/QcV64 `@QO[%f;X/l
\>[ 5jO
~1Wp/T1YZS%`@QpId@f1[UT1`ZV/QObc\1VCngpO IQcV/Q>hZQlUTet
Q"bCl%\>pIQc[
%`@\bCpId@OQcpsQOok%T1`-X/\KX/lgQ%`@X/QMVF`xQc[%f1X/lgpOh%pIkgbMlX/lUTWX 4 miT1[%n
mijyS-QcVI]\1V/YX/l%Q p/T1YZQ>sylgQKd@YZSg`xQcYZQO[XCT;X/d@\>[gpOhUl%\e
QO4 t
QcVehT1`@`@\W]\1Vg`@\bMpId@OQcpX/lUTWXnjd@QMV]V/\1YX/lgQF%`X/QcV`@QO[gf1X/l%pO
[4X/lgQ_bOT1pIQ_\1]oX/l%Q 4 Lmi T;`@f>\1V/dX/lgYheX/l%QabMlg\>d@bOQ_\1]jU`X/QcV`@QO[%f;X/l
 T;[Ung`x\bCpIdxcQ 8TWV/QbO\>YZSg`xQMX/QO`uTWV/%dXIVCT;VIuhFl%QcV/QeT;p9X/lgQ
mijyd@YZS%`@QOYZQO[XCTWX/dx\1[V/Qek%dV/QOpaX/lUTWX 8 -QT4S-\eQcV
\14 ]8X\g_%\;VpIYT1`@`-pqX/QOSpId@OQOpT1[UnZpqXCTWX/dx\1[UTWVIupI dxf1[UT;`xpOhoX/lgQbO\1[g
0

10

15

20
25
30
projection order N

35

40

45

50

InPhase Components

10

2
Error

Error

10

1
signal value

signal value

1
0
1
2
3

0
1
2

200

10

400
600
time index

800

1000

200

Received Signal Scatter Plot

d@fg} 2 ^zgQcbOkgX/d@\>[ X/d@YZQOp]\;VX/lgQ mi-h 4 mihT1[%n

LmigyT;`xf1\1V/dX/l%YZpT1pT]kg[%bcX/d@\>[ \;]g%`@X/QMV2QekUT;`
X/\F%`@\bMg
`@4 QO[%f;X/l\Wt
QcV5oW~11;p/T1YZSg`@Q9pId@f1[UT1`pIQcX/pO
t
QcV/f1QO[%bcQ-QOl%TWtod@\1V/pR\1]T;`@`aX/ljV/QOQT;`@f>\1V/dX/lgYZpwT;V/QpId@YZd@`xT;VZ ~1~;
^zgbcQOSgX]\1V  $ 8 $~hX/l%Q%`@\bCT;`@f>\1V/dX/lgYZpV/k%[']2T;pqX/QcVe
m*\1V/Qc\;t>QcVehFX/l%QpIS-QOQenjk%Sd@ppId@f>[%d%beT1[XT1p T1[%n 8 T;V/Qd@[g
bcV/QeT;pIQen8yl%QapIS-QOQenjk%Sw\1]jX/l%Q 4 LmiwT1`@f>\;V/d@X/lg Y|d@pLS%T;VIX/d@bOkg`TWV/`u
k%pIQM]k%`f1d@t
QO[ X/l%Qa]V/QOQenj\>Y|FdX/l Fl%d@bCl  T1[%n 8beT1[9-Q_bMlg\>pIQO[8h
T1`@`@\eFd@[%fX/l%Qwk%pIQMVX/\QcYZS%`@\eu 4 Lmi*d@[Tv]T1pqX4SjV/\1X/\;XujS%d@[%f1
ngQcpIdxf1[SjV/\bOQenjkgV/Q>9[X/lgdxpRSgV/\bOQenjkgV/Q>h8X/l%Q LmiT1`@f1\1V/dX/l%Y
d@pk%pIQen X/\bCl%\\1pIQFT1SgSgV/\ezjdxYTWX/Qt1T1`@k%Qcp\1]  T14 [%n X/lgQT1`@f1\1V/dX/l%Y
pqX/QOSpId@OQsf>d@t
Qc[beT1[%ngdxn%TWX/QFdx[gS%kjXT;[UnnjQOpIdV/QenV/QOpIS-\1[%pIQFpId@f>[UT;`@p
T1[%nT9pIYT1`@`%`@\bC`@QO[gf1X/l 86yl%QO[8hjX/lgQ4LmiT1`@f1\1V/dX/l%Y beT;[
-QQOYZS%`@\euQenX/\U[%QMX/kg[%QX/lgQT1`@f>\;V/d@X/lgY * p-QOl%TWtod@\1VT1[%nX/\
t
QcV/d]uX/lgQwT>ngT1SgXCTWX/d@\>[S-QcVI]\1V/YT;[%bOQ>
 /9w9e* /
w /4
lgQO[gV/pqXZ`@QeT;V/[gdx[gfT1-\1kgXT>ngT1SjX/dxt>Q*U`X/QcV/pOhdXd@pk%pIQc]k%`FX/\
lUTet
QTpIQcX\1]wSjVCT1bcX/d@beT;`RQczgT;YZS%`@QOpX/lUTWXd@`x`@kgpqXIVCT;X/QX/l%QYT;d@[
T1SgS%`@d@beT;X/d@\1[T;V/QeT;p\1]wT1n%T;SgX/d@t
Q*%`@X/QMV/pOyl%QcpIQQczgT1YZSg`xQcpZT;V/Q
QOpIpIQO[X/dxT1`@`upIS-QObOd%QenouX/l%Q bCl%\>d@bOQK\1]_X/l%Q d@[%SgkgXRT1[UnnjQOpIdV/Qen
V/QOpIS-\1[%pIQpId@f>[%T1`@pOhFT;pZT1[u"T>ngT1SjX/dxt>Q*v%`X/QcVZd@pZngQMU[%QOnu
X/l%QcpIQpId@f>[UT;`@pT;[UnX/l%QbCl%\1pIQO[S%T;VCT1YZQMX/QcV/pOv[X/lgdxp T1n%T;SgX/d@t
Q
U`X/QcVLX/\\>`@pIQcXeh>Xv\FXujS-QOp\;]%QMz%T;YZS%`@QOpl%Tet
Q6-QcQO[Kd@[gbO\1V/S-\;VCT;X/Qen 2
3 Qc^azgt
T;QcYZVIuS%T>`@Qn%T;bOSg\>X/[d@XCt
T;Qdx[gUQe`X/nQcV6F]dkgX/[%l%bcd@[X/d@\>X/[l%Ql%T1lgpQOT;`@S[V/T1QOpIpIpI\>\kjbOdxV/T;bOX/QOQOpn]pI\1d@VYZX/S%l%`@QQ
T1n%T1SjX/d@t
QU`X/QcVeyl%d@pQMz%T;YZS%`@QbO\1[%pId@pqX/p\1]KT'pIQcV/d@QOp\1]
bO\1YZYT1[%ngpX/lUTWX6FlgQO[ZV/k%[FdX/l%d@[m*o-18qWaf>QO[gQcVCT;X/Q
X/lgQwdx[gS%kjXRT;[UnnjQOpIdV/Qen*V/QOpIS-\1[%pIQ pId@f>[UT;`@pOha~>pIS-QObOd]uX/l%Q
T1n%T1SjX/d@t
Q4v%`X/QcVFSUTWVCT1YZQcX/QcV/pOh8 T1S%Sg`uZX/l%Q4T1n%T;SgX/d@t
Q
%`@X/QMV4X/\X/lgQf>Qc[%QcVCTWX/QenpId@f>[%T1`@pOhT;[U$ n Sg`@\1X9kUT;[oX/dX/d@QOp
V/QO`xTWX/QenX/\X/lgQ4S-QcVI]\;V/YT1[gbOQw\1]X/lgQ T>ngT1SgX/d@t
QU`X/QcVe
\>[%p6d@`x`@kgpqXIVCT;X/d@[%fX/lgQkgpIQR\;]X/lgQ4T>ngT1SjX/dxt>Qs%`@
3 X/P4QcQcVYZX/\>\[%\1`xpqpIXIQMVCXTWX/d@d@[
QO`@`o[%\eF[pId@f>[UT;`RSjV/\bOQOpIpId@[%f'XCT1pIopT;V/Q
T;`xpI\sSgV/\WtodxngQenX8X/l%QaX/dxYZQ_\1]gS%kg%`@d@beT;X/d@\1[h;X/l%QOpIQngQOYZ\1[g
pqXIVCTWX/dx\1[%pdx[gbO`@kUnjQen#2dT1bO\1k%pqX/d@bQcbMlg\"bOT1[%bcQO`@`TWX/d@\>[h2dxd
T1n%T1SjX/d@t
QFQekUT1`@d@eTWX/dx\1[h82d@d@d6T>n%T;SgX/d@t
Qs[%\1dxpIQbeT1[gbOQO`@`xT;X/d@\>[8h
2d@tgT1n%T1SjX/d@t
Q`@d@[%QKQO[%l%T1[%bcQOYZQO[X4\;]pIS-QOQObClhT;[Un2t%sT1bc
X/d@t
Q4[g\>d@pIQwbO\1[oXIV/\1`2
dxfjo4pIl%\eFp_\>[gQs\;]-X/l%QFpId@YZS%`@QQczgT1YZSg`@QOpabO\>[XCT1d@[gQenFdX/l%d@[
X/l%Q lgQO`@S*V/QOpI\>kjV/bOQOpR]\1VsX/l%Q9T>ngT1SjX/dxt>Q %`X/QcV/psX/\\1`@pIQcXeyl%d@pRQczo
T1YZSg`@QnjQOS%d@bcX/pTUT;pIQOUT;[UnT>ngT1SgX/d@t
QQekUT;`xd@eTWX/d@\>[XCT;pI-h4d@[
Fl%d@bClX/l%QZd@[%SgkgX pId@f>[%T1`d@pKTbO\>YZSg`@Qczovt1T1`@kgQe7n ;%H44mpIdxf1[UT;`
FdX/lS%pIQOk%ng\1VCT;[Ung\1YV/QeT1`T;[Unk%T>njVCTWX/kgV/QFbO\1YZS-\>[%Qc[oX/pOyl%Q
bO\1YZS%`@Qczot>T;`xkgQenwbMl%T1[g[%QO`ok%pIQOnKd@[X/l%Q6QczgT1YZSg`xQdxp_njQOpIbcV/d@-QenKu
1

10

10

10

10
filter length L

10

10

400
600
time index

800

1000

Equalized Signal Scatter Plot

Imag[y]

10

Imag[x]

Execution time over 81920 samples [sec]

Quadrature Components

2
LMS
Block LMS (filter)
Block LMS (FFT)

d@fg 2 n%T;SgX/d@t
Q9QekUT1`@d@eTWX/dx\1[QczgT;YZS%`@QK]\1VwX/l%QyPRPwy
T1`@f>\;V/dX/l%YT>RQeT;`vt1T1`@kgQenbc\>YZS-\>[gQO[Xw\1]X/l%QQcVIV/\;V pId@f>[UT;`2
2-YT;f>d@[UTWVIuovt1T1`@kgQen"bc\>YZS-\>[gQO[X\1]wX/l%QQMVIV/\1VpId@f>[UT;`2 2bW
ijbeTWXIX/QcVIS%`@\1X\1]LX/lgQ`xT;pqXwejRp/T1YZSg`xQcp\1]X/l%Qsdx[gS%kjXpId@f>[%T1`2Rn%
ijbeTWXIX/QcVIS%`@\1Xs\;]X/l%Q4`xT;pqXKOj p/T1YZSg`@QOp\1]X/lgQ4\>kjX/S%kgXFpId@f1[UT1`2
X/l%QRXIVCT;[%pq]QcV]k%[gbcX/d@\>[
qW
   $ 
  s  & { ' & {   B  B 
 B
d@[Fl%d@bClTe;XCT;SngQO`xTOul%T1p-QOQO[d@[XIV/\ongkgbOQenX/\'d@YZSjV/\;t>Q
X/l%QQOok%T1`@d@OQc!V * p9bO\>[ot
QcV/f1QO[%bcQZS-QcVI]\;V/YT1[%bcQ>yl%QnjQOpIdV/QenpId@f1
[UT;`6d@p f>QO[gQcVCT;X/QOnT1pwX/l%Q\>kgX/SgkgX \;]X/l%QZT;-\Wt
QZbMl%T1[g[%QO`Fl%Qc[
bO\1VIV/kgSgX/QenubO\>YZSg`xQMzjt1T1`@k%QOnk%[gbO\1VIV/Qc`TWX/Qen"4T1kgpIpIdT;[[g\>d@pIQ
Fl%\1pIQV/QeT1`6T1[%nd@YT;f>d@[UTWVIubc\>YZS-\>[gQO[X/pRl%TWt>QdxngQO[X/d@beT;`_t1T;V/d
T1[gbOQOp*\;]9j j1ijl%\eF[d@[X/l%QkgS%S-QcVX\Fd@[Ung\eFp\1] X/l%d@p
Uf1kgV/QT;V/QZX/lgQZQcVIV/\1V/pKf>QO[gQcVCT;X/Qen]V/\>YX/l%QyPRP4yT;`@f>\1
V/dX/l%Y\1[\1[%Q*V/QeT;`@dxOT;X/d@\>[\;]4X/l%QOpIQpId@f>[UT;`@pOhFl%QcV/QT $ ~WXCT;S
U`X/QcVlUT;p-QOQO[kgpIQen8spbeT1[-Q*pIQOQO[hF-\;X/lX/lgQV/QeT1`T1[%n
d@YT1f>d@[%T;VIuZbO\1YZS-\>[gQO[X/p\1]8X/l%QsQcVIV/\;VpId@f>[UT;`bO\>[ot
QcV/f1QsX/\9pIYT1`@`
t>T;`@k%QOpOylgQ`@\eQMVZX\Fd@[Unj\eFpZpIl%\e pIbeTWXIX/QcVIS%`@\1X/p\;]X/lgQ
d@[%S%kjXT;[Un\1kgX/S%kjX_pIdxf1[UT;`xp\;]X/l%QsT>ngT1SgX/d@t
Q%`@X/QMVehV/QOpIS-QObcX/d@t
QO`uh
]\;V9X/lgQ`xT1pqXOjZp/T;YZS%`@QOpw\1]-\1X/lpId@f1[UT1`@p d@[X/lgQpId@Yk%`xTWX/dx\1[
yl%Q\;VCngQcV/QOn[UTWX/kgV/QK\1]X/lgQ\>kjX/S%kjXwpId@f>[UT;`6pIbOT;XIX/QcVIS%`@\;X dx`@`@k%pq
XIVCT;X/QOpX/l%T;XsQekUT;`xd@eTWX/d@\>[l%T1pF-QOQO[\1gXCT;dx[gQen8
d@fj{pIlg\WFpX/l%Q9-QOlUTetod@\1Vw\;]6X/lgQKpId@f>[jQcVIV/\1V9T;`xf1\1V/dX/l%YT1p
T1SgS%`@d@QenX/\ZT;[T1n%T1SjX/d@t
Q4`@d@[%QwQO[glUT1[gbOQOYZQO[XXCT;pI-_yl%Q ngQcpId@V/QOn
pId@f>[UT;`]\1VsX/l%d@pQczgT1YZSg`xQRdxpFf1QO[%QcVCTWX/QenT;p
~>
   $ pId@[L' &x .     
Fl%QcV/Q   Fd@p4TV/QeT;`vt1T1`@kgQenS%pIQOk%ng\;VCT;[Unj\>Y4T1kgpIpIdT;[[g\>d@pIQ
pIQek%QO[gbOQKFdX/lk%[%dXwt1T;V/dxT;[%bOQ> $ ~WXCT;ST>ngT1SjX/dxt>QU`X/QcVwd@[T
\>[gQcpqX/QOS`xd@[gQeT;VwSjV/Qengd@bcX/d@\1[pqXIV/kgbcX/kgV/Q9d@p4QOYZSg`x\euQOn*X/\QMzjXIVCT;bcX
T1[QOpqX/d@YT;X/Q9\1]_X/l%QKpIdx[okgpI\>dxn%T;`pIdxf1[UT;`_d@[X/l%QKT>ngT1SgX/d@t
Q U`X/Qc!V * p
\>kjX/S%kgXe*iol%\eF[d@[X/l%QZkgS%S-QcV S-\;VIX/d@\>['\1]X/lgQUf1kgV/QT;V/QX/lgQ
\1V/d@f>d@[%T1`8ngQOpIdV/QenV/QOpIS-\1[%pIQspId@f>[UT;`2hjX/lgQRT1n%T;SgX/d@t
QU`X/Qc!V * p\1kgX/S%kjX
pId@f>[UT;`2hoT1[%n X/lgQbO`@QeT1[pIdx[okgpI\>dxn%T;`gpId@f>[%T1`j\Wt
QcVX/l%Q`T;pqXFejp/T1Y
S%`@QOp\;]LX/lgQw}11>Wvp/T;YZS%`@Q4pId@Ykg`xT;X/d@\>[8_yl%Q4pId@YZd@`xT;V/dXu-QcXvQOQc[
X/l%Q T1n%T1SjX/d@t
QwU`X/Qc!V * p\1kgX/SgkgXT1[%nX/l%QwbO`@QeT;[pId@[jkgpI\>dxnd@[UnjdxbOT;X/Q
X/lUTWXX/l%Q6T>ngT1SgX/d@t
Q6`@dx[gQQO[glUT;[%bOQcVdxp]k%[gbcX/d@\>[%d@[gfSjV/\>S-QcV/`uylgQ
`@\WQcV S-\1VIX/d@\1[\;]6X/lgQKUf1kgV/Q9pIl%\eFp4X/l%Q9S-\eQcV4pIS-QObcXIVCT\;]6X/lgQ
ngQOpIdV/QenT;[Un\1kgX/S%kjXspIdxf1[UT;`xpOhV/QOpIS-QcbcX/d@t
QO`uh-\Wt
QcVsX/l%Qw`xT1pqXKe1>
p/T1YZSg`xQcps\;]X/l%QwpId@Ykg`xT;X/d@\>[88d@
QwdX/p[%T1YZQOp/T;
Q>hoX/l%Q T1n%T1SjX/d@t
Q
`@dx[gQRQO[glUT;[%bOQcVQO[%l%T1[%bcQOpX/l%QpId@[jkgpI\>dxn%T;`F`@d@[%QO9Fd@X/lgd@[X/lgQpId@f1
[UT;`spIS-QcbcXIV/k%Yh6QcQObcX/d@t
Qc`@u'V/QOngk%bcdx[gfX/lgQ*[%\1d@pIQS-\WQcVd@["X/lgQ
pqujpqX/QOY * p\>kgX/SgkgXe
3

0
Real[x]

0
Real[y]

Adaptive line enhancement of a noisy sinusoidal signal

3
Observed
Enhanced
Original

signal value

2
1
0
1
2
3
4900

4910

4920

4930

4940

4950
time index

4960

4970

4980

4990

5000

Power Spectral Density

20
Observed
Enhanced
0

20

40

d@fg{ 2RngT1SgX/d@t
Q`@d@[%Q*Qc[%lUT;[%bOQcYZQO[XQczgT1YZSg`@Q]\1VZX/l%QpId@f>[g
QcVIV/\;VT1`@f>\;V/d@X/lgYT>yl%Q\;V/dxf1d@[UT1`[%\1dxpqupId@[ok%pI\1dxn%T1`spId@f>[%T1`2h
X/l%Q\1kgX/SgkgX\1] X/l%QT1n%T;SgX/d@t
QU`X/QcVehT1[%nX/l%Q[g\>d@pIQO`@QOpIppId@[okg
pI\>dxngT1`UpId@f>[%T1`2s2-\eQcVpIS-QObcXIVCT4\;]8X/lgQsngQOpIdV/QenV/QOpIS-\1[%pIQsT1[%n
T>ngT1SjX/dxt>QRU`X/QcVs\>kjX/S%kjXFpIdxf1[UT;`xpO
K6O
RngT1SjX/dxt>QF%`X/QcV/pT;V/Qd@YZS-\1VIXCT1[X6pId@f>[UT;`SgV/\bOQOpIpId@[gf9X/\\1`xpO6ylgdxp
SUT;S-QcVRngQOpIbcV/d@-QOpTbO\1YZSgV/QOlgQO[%pId@t
Q T1n%T1SjX/d@t
Q4U`X/QcVsX/\\>`@pIQcX4ngQc
t
QO`@\1S-Qen ]\1VX/lgQm*o-; X/QObCl%[%d@beT;`obO\>YZSgkgX/d@[%fFpI\1]XT;V/QSUT;bM
T1f1Q>6yl%QRX/\\1`@pIQcXsdx[gbO`@kUnjQOpFT>ngT1SgX/d@t
QsU`X/QcV]k%[%bMX/dx\1[%pOh%T1[%T1`ujpIdxp
]kg[%bcX/d@\1[%pOh_QczgT1YZSg`xQcpOh_T1[UnnjQOYZ\>[gpqXIVCT;X/d@\>[gpOV/QOT;XbOT;V/Q*l%T1p
-QOQO[XCT1
Qc[X/\YT;
QKX/lgQX/\\>`@pIQcXKQeT1pquX/\*kgpIQ]\;V9X/lgQ[%\Wtod@bOQ
uQcX6S-\eQcVI]k%`8T1[%n
UQczjd@%`@QsQO[%\1k%f1l]\1VX/lgQQMzgS-QMVIXevXdxp6l%\1S-Qen
X/lUTWXX/l%QbeT1S%T1gdx`@dX/d@QOp*bc\>[XCT1d@[%QOndx[X/lgd@pX/\\1`xpIQMX*Fd@`@`4QO[gV/d@bCl
\>[jf>\>d@[gfZngQOt>QO`@\>S%YZQc[oX/pd@[X/l%Q T>ngT1SjX/dxt>QRU`X/QcV/d@[%fKUQO`xn8
/R /R /R /w
M 4 6dxnoV/\WT1[%nm ^ IR\;h !1Ve@hqn%T1SjX/d@t
QpqFdX/bMlgd@[%f
bcd@V/bck%dX/pOh   D ; MAM,C. 3_. >=15D I,W5 hSjXe ghS%SL>W/e jh
~eKO> 1j 8k%bCouhqyLQcbMlg[%dxk%QOps]\1VwT>n%T;SgX/d@t
Q9QekUT;`xd@eTWX/d@\>[\1]
njd@f>dXCT1`sbO\>YZYKk%[gdxbOT;X/d@\>[pqugpqX/QcYZpOh * c==+;AC0v5 C I,,%5
j5 h
>
t
$ !j\>U`24
}T;f>okgh%YZS%S\%T1~1[%}>n}W9~ 5>gjRh-%\ongQOTjhOq>|>o`@Qe TWV/[%d@[%fZYZQcX/lg\on]\1Vpqugpq
X/QcY dxngQO[X/dUbOT;X/d@\>[8h     C GI? %Ac5
:o0. Z?102E2,'3_. %02GI.1= h
; t>!j\> a`2UZ m* \1/pIWbM~lgh%[%SgQcSVe%h"~ 5>R~Wn%~ T;5>Sg{oX/h d@t
!1Q"k%[%UQ`X/OQc>V'>{oF dX/lbO`@d@S%S-QOnd@[%SgkgX
ngT;XCToh _l8 PKRX/l%QcpIdxpOhioXCT;[g]\1VCnrR[gd@t@hioXCT;[g]\1VCn8h 9h
}e!1ak% !g[%FQKe
V/d {;(jX/lgpOhqbc\>[X/d@[jkg\>kgpI`@uT>ngT1SjX/dxt>Q*U`X/QcVd@YZS%`@Qc
YZQc[oX/QOnT1pRT`xTWXIX/dxbcQKpqXIV/kgbcX/kgV/Q>h # GI.e,W5     g0v5F3_. Oe5

,/.1:oAC0v5 s+ > . /,, R+%E@< -?>= # GI.e,, MA/A/3E o< h IRT;VIXI]\1VCn8h yRh8S%S
 5 $  5>ohe>{>{o
W aRQcV/pIlg\ghKqn%T1SjX/d@t
QZU`X/QcV/d@[%fFdX/l%d@[UTWVIuV/QOd@[g]\1V/bOQM
YZQc[oXeh     C GI? gAc5  eO.1,G 5 C  I.1,G  ht
\>`2aqy $ jh6S%S
OjM  COo>4oh8TWVCmng[%T;VeQMVehe q85gQeT;V/[gdx[gf bMl%T;VCT1bMX/QcV/d@pqX/dxbcp\1]8pqX/\bClUT;pqX/dxbM
{e9|
f;VCT>njdxQc[oXIvnjQOpIbOQO[XaT;`xf1\1V/dX/l%YZp 2"f1QO[%QcVCT;`gpqX/k%njuh;T;[UT1`ujpId@pOh
T;[UnZbcV/dX/dxk%Q>h +gEx< -?1= # Gq.e1, MA/A/3E <  t
\>`2jjho[g\gg~hgSgSU1 $
5W  $ $ 0Rh-OQcSjjVedaT;e[U n5gyRLrYZQen%TohFq[T>ngT1SgX/d@t
QKU`X/QcV/d@[%f*T1`@f>\;
V/dX/lgYk%pId@[%fT1[\;VIX/l%\>f1\>[%T1`LSjV/\ &QObcX/d@\>[X/\T1['T (Z[%QwpIkgg
pIS%T1bOQT;[UndX/p9SgV/\>S-QMVIX/dxQcpOh = /,c02Gq. 5w3_.  K
: 5 o1? j?  h
Wt> \>`2Ug>QO{Wk%vQc9VKhgT;[%[U\jn-}^h%LSgSQOd@e[%WpqX/~>QO{od@[hh4m Te u\>O[o t
5QMjV/f>QO[gbOQ*T;[UT;`@ujpId@p9\1]
LmiU`X/QcV/pKFdX/l"k%[gbO\1VIV/QO`xTWX/Qen"4T1k%pIpIdxT;[ngT;XCTjh   
GI? gAO5
,/.1:oA/0v5 + > . I,, +gEx< -?1= # Gq.e,, MACA/3E <  t
\1`2 $ $ h[%\g
1C h%SgS%~>~1~W~ $ jhgQO8e 5
}o
60

0.5

1.5
2
frequency [rad/sample]

2.5

e; 4 odxnoV/\WT1[Uni PgiX/QeT;V/[gpOh
H

?,U02E3= +gEx<-?1= # Gq.e,1 MA/A,@
>c99E3 < !j_^_m[gT;f>X/`@lgQcQcF\\opZn T1[% n`@dipO hUIK !# 2%l%a\gV/h9QO[vX/YZd@bOQcSgV/IR\Wt
T1QO`@`2nhObO \>5
[o}1t
MQM V/f>QO[gbOQ
T;[UT1`ujpId@p\1]gpqX/\bMl%T1pqX/d@bf;VCT>ngd@QO[XaT1n%T;SgX/d@t
QaU`X/QcV/pkgpIdx[gfsX/lgQ
pId@f>[T1`@f>\;V/dX/l%Yh     C GI?gAO5
,C.;:jA/0v5s+ > . I,,s+%Ex<U?>=
W~W99# GI !j.e,, M4 A/A/Qc3E V/opI< lUh-T1t>n8\>h4`2U 4 RQOi%l%ijTWato d@\1$ V}hj\;S%]SX/> l%}Q ;q;v [g}\11V/}oYhsT;`xSgd@OVeQOne L5
m{ iT1`
f1\1V/dX/l%Y FdX/l4T1kgpIpIdxT1[d@[%SgkgX/pOh     C Gq? %Ac5
,/.1:oA/0v5 
+ > , I,, s+%E@< -?>= # GI.e,, MA/AC E o< ht>\>`24i%ija $ }ohS%S8 $ W jh
mTOue 5>{o
$ KF8\>[gfghRFd@[%fjhwT;[Un !g KsV/\
T1od@pOhyl%QmiT1`
f1\1V/dX/l%Y FdX/lngQO`xTOuQenbO\)Q (ZbOd@QO[XT>ngT1SgXCTWX/d@\>[h 
  
C Gq? %Ac5
,C.;:jA/0v5 + > . /,, s+gEx< -?1= # Gq.e1, MA/A/3E <  t
\>`28Ri%ig
< 1$!g{o i-hU6SgijS\ T1$ [%
n {eC2
>}o_hijT;Qc[%SgXefghKeI m*5>jkg `X/dnjQO`xTOu%`@\bM]V/Qek%QO[gbcu
nj\>YT1d@[T>ngT1SgX/d@t
Q4%`X/QcVeh     C GI? gAO5
,/.1:oA/0v5 _+ > . I,, 
+gEx< -?>= # Gq.e1, MA/A/3E < ht
\1`9Ri%ija $ 5ohS%S8 $ { $ $ {1ohgQO
W}W KO>>om TWV/kguoT;YTjh"q]2T;pqXYZQMX/l%\on\1]SjV/\ &QObcX/d@\>[T;`@f>\1
e;9V/PdX/ l%yRY mh jio# `xGq\.ebC,W5 T;[UnZ yR    T;3 d@`TWX/+lUhGM1E Ro<kgYZ3_.QcV/ed@ebe5 T1h `@4 `u{ pqXCT;g%`@Qs]T1pqX
XIVCT;[%pIt
QcV/p/T;`6%`@X/QMV/pK]\;VKV/QcbOkgV/pId@t
Q`@QeT1pqXp/kUT;V/QcpT1n%T1SjX/d@t
Q
%`@X/QMV/dx[gfgh !    C GI? gAO5a+%Ex< U?>= # Gq.e,, MACA/3E < hLt>\>`2 $ 5oh[g\g
W{Wi-1h% SgIRSTeguj
o~ed@C[1h < jh
H
!
?1T1U[802E =O G>o-6>E2 = 0 MG C  I.1G1 h~;[UnQen8K^_[gf>`@Qc
& 5; !g \!g\o>n8iohlouj [g`@dhUpOqhUg V/Qe!#2%kgaQOV/[%QObc[uoX/vd@bOng"Q \1YIRT1T1d@`@[w`2hLT;e[U1nwjeYMkg`@X/dVCTWX/QT1n%T1SjX/d@t
Q
%`@X/QMV/dx[gfgh "  +gEx< -?1= # Gq.e,, MACA/3E < '?e<5 h-t
\1`28jh[%\j>h
e;9PSgS yR< m; j$ io{o`xEh \!
bCT1Z[8T;L[Uen1
yR~  T;d@`TWX/lhaYZ\ongk%`xTWVSjV/QcFd@[Ung\e
d@[%f]VCT;YZQc\;V/]\1VbO\Wt1T;V/dxT1[gbOQyiT1`@f>\;V/dX/l%YZpOh
~1;i-+gEx< -?>P4= # \1k%GI.ef>,, `xT; MA/pAC E T;o[U< n|h-t
yR\1`2 -I9~ 5j# KhUSgwSm* QO{[gevfgjh>he1\1
V/~oY T;`xd@OQOnn%TWXCT
[g\>[%`@d@[%QOT;V/dX/d@QOp]\1VRmiT>ngT1SjXCT;X/d@\>[8h $    C GI? gAO5+%Ex< @
~ocmU?>6= m*# GI\1.e[o,, XC MT;A/OA/3EQcoV/dF<  T;t
[U\1n`2
~ohUP4Sgk%Sl%T1 YZ$ QO}>`2~eh C $ >}opIJh QMX!>kg\1[%]RQT1e`@f11\1 V/jdX/l%YZp
`@d@[%od@[%f4LmiT1[%n%`@\bMRLiT1`@f>\;V/dX/l%YZpOh %
  
$ h4S%S  ;
} $ hgQO
C Gq? %Ac59+gEx< -?1= # Gq.e1, MA/A/3E < hKt>\>`2
~>~Wi-O>
}WPR\>k%f1`xT1pOh[%T1`ujpIdxpL\1]%X/lgQ6YKk%`X/d@S%`@QcQcVIV/\;VaT1[%n g`@\bM
`@QeT;pqXIvYZQOT1[gp/kUTWV/QT1n%T;SgX/d@t
QKT1`@f>\;V/d@X/lgYZpOh "    C Gq? %Ac5
3EGq,c:oE02A+ ;A/0v5 &('
-?>=@./<47wEx<1E0?1=g+%E@< -?>= # GI.e,, MA/A/3E o<  t
\>`2

~
~ $ i-o ahUSg4SgTO
u~eT1/e[Ujn1h-i%8QcyLTW8t1eT;>X/lg>}odxTj hqyl%Q9]2T;pqX9T (Z[gQSgV/'\ &qQObMX/dx\1[
T;`xf1\1V/dX/l%Yh # GI.e,W5     %0v5*3_. eO5
,/.1:oA/0v5 + > . I,, 
+gEx< -?>= # GI.e,, MA/AC E o< haP4QcXIV/\1dXeh_m*Mht
\>`2}ohSgS $ >~ $ $
~1oh

m
~ 1mTOFuyLeT1>[U>T;}o> To)h K  T1[gQen%Tohwi-smT1od@[%\jhwT;[Un !g w'\ &qd@YTjh
UT1pqXRSgV/'\ &qQObcX/d@\1[T;`xf1\1V/dX/l%Y]\;VwT>ngT1SjX/dxt>Q %`X/QcV/d@[%fgh !  @
 3  C GI? %AcB5 -8
: -H5.q"
= I,c02GI. -5 3_. 
: 5 3_.  U:o0v5

t
1
\

`
%

6
^
{ 5;v h%[g\g8ejh%S%S88 $ }1}W/ $ j>h 0RbMXe8O>>}o
U
+
c
,

E
5
~>}Wm I4TOuQOpOh +%0?102EAC02E2,C?1=Z74Ex<1E0?>=Z+%E@< -?>= # GI.e,, MA/AC E o<? -H
Rn&\;\>V/d@[X2mdx`@Qci u2h8e1>[>MQ) (ZbcdxQc[oXT1`X/QcV/[%T;X/d@t
Q
~1;K^' 9.eHZ c= 'E3o< T;[2RhQM*
X/\X/l%Q%`X/QcV/Qenj mi"T1[UnYkg`X/dxSg`@Q*QcVIV/\;VmiT;`@f>\1
V/dX/l%YZpOh B # GI.e,W5     g0v53_.Oe5
,/.1:oA/0v5L+> . /,,+%Ex<U?>=
# GI.e,, MA/A/3E o<  X/`xT1[XCTjh49hat
\1`2 $ hSgS< 5
~W/& 5}ohmTOu
~>{WKO> > oW \1[X/\>f>dxT;[%[%d@paT;[UnKi1yl%QO\onj\1V/dxngd@pOhL[ot
QMV/pIQ6]2T;bcX/\1VI
d@eTWX/dx\1[T>n%T;SgX/d@t
QF`@QeT1pqXIp/kUTWV/QOpT;`@f>\1V/dX/lgYZpOh +%E@< -?>= # GI. @
~5;i-,, M A/A/a3E oPR< \>h%k%t
f1\>`x`2T1UpO}>hK~oh%R[%\jkgYZ1Qch%V/Sgd@beST1 `@`$ uo}eV/
{\>o%h kg!1pqXk%`6u9e8 >1N j9 iT;`@f>\1
V/dX/l%YZpsk%pId@[gf`@QeT;pqXIp/ok%T;V/QOpRSgV/QcFlgd@X/Qc[%d@[%fjh  # GI.e,W5   
 g0v53_. ee5
,/.1:oA/0v5 + > . I,, L+gEx< -?>= # Gq.e,, MACA/3E < hpqXCT;[o%k%`2h
L
y
~1; 4 kj6V/U
TWQcV/ulUhoT;t
[%\1f1`2% 4 Ch%\;SgV/\>Sk &qgQOe[~Wu h g
e}oH
h ?1!>Ukg02E3[%=Q9 ~;-6>E2>= 0o M GCA ' C > /.;G1?-H

-= E,/?102E2. %A 2RQc+
6\1V/ 2d@`@Qcuh%~11>
M