1. adaptive system identification configuration[2] the adaptive system identification is primarily...
TRANSCRIPT
![Page 1: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/1.jpg)
1
Adaptive filter)
Mohsen Imani
Spring 2012
![Page 2: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/2.jpg)
2
Adaptive System Identification Configuration[2]
The adaptive system identification is primarily responsible for determining a discrete estimation of the transfer function for an unknown digital or analog system(u(n)) .
The same input x(n) is applied to both the adaptive filter and the unknown system from which the outputs are compared.
![Page 3: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/3.jpg)
3
Coefficient AdaptationThe principal behind determining the coefficients of the
filter model is to maximize the statistical correlation between the desired signal and the coefficients.
Typically, this is done by minimizing the correlation between the error signal and the filter state as is relevant to the coefficients.
If the adaptive filter is working, the error signal decreases in magnitude, which slows down the movement of the coefficients. The filter is therefore converging to a solution.
![Page 4: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/4.jpg)
LMS Algorithm[3]For each sample, the LMS algorithm:
Filters the input using bi
Updates the bi coefficients.
eenn**xxnn eenn**xxnn--11 eenn**xxnn--NN++11
Input xn
rrnn
eenn
-- yynn
b0
z-1 z-1 z-1
b1
xn xn-1 xn-N+1
Reference
ei = en*xn-i
bN-1
![Page 5: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/5.jpg)
LMS Algorithm at Each Sample TimeFIR Filtering equation:
Coefficient updating equation:
1
0( ) .
N
n i n ii
y b n x
0, 1 ( 1) ( ) .i i n n ii N b n b n e x
1 1With: .n n ne r y
![Page 6: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/6.jpg)
6
BASIC PRINCIPLE OF FIR FILTER BASED ON DA ALGORITHM
A discrete-time linear FIR filter can be expressed as a mathematical expression:
y[n] is output, x[n] are input samples, hk is the filter weight, K is the order of the digital filter.
This system requires K multiplications and addition operations and this occupy a large number of chip resources of FPGA, when the resources on the chip are limited
To solve this problem Distributed algorithm (DA) is more prominent than other alternative solutions.
![Page 7: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/7.jpg)
FIR FilterDA (Distributed Arithmetic) Implementation (cont’d)
y = ∑ c[n] ∑ xb [k] ∙ 2b = c[0] (xB-1 [0]2B-1 + xB-2 [0] 2B-2 + … + x0 [0]20 ) + c[1] (xB-1 [1] 2B-1 + xB-2 [1] 2B-2 + … + x0 [1] 20 ) + … + c[N-1] (xB-1 [N-1] 2B-1 + xB-2 [0] 2B-2 + … + x0 [N-1] 20 )= (c[0] xB-1 [0] + c[1] xB-1 [1] + … + c[N-1] xB-1 [N-1]) 2B-1 +(c[0] xB-1 [0] + c[1] xB-2 [1] + … + c[N-1] xB-2 [N-1]) 2B-2
+ … + (c[0] x0 [0] + c[1] x0 [1] + … + c[N-1] x0 [N-1]) 20 = ∑ 2b ∑ c[n] ∙ xb [k]
where n=0, 1, …, N-1 and b=0, 1, …, B-1
![Page 8: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/8.jpg)
8
BASIC PRINCIPLE OF FIR FILTER BASED ON DA ALGORITHM [3]operations to alternative multiplication operations.
mk0 is the sign bit, mkl are data bits
The weight adaptation in a LMS adaptive filter is given by:
![Page 9: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/9.jpg)
9
The way to inquire DA-F-LUT[1][4]
![Page 10: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/10.jpg)
10
LMS Algorithm[3]Minimize the power of the error signal General steepest-descent for filter coefficient
and since , we have
where
![Page 11: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/11.jpg)
11
In the one-dimensional case
![Page 12: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/12.jpg)
12
Variants of the LMS Algorithm[2]
To reduce implementation complexity, variants are taking the sign of e(n) and/or LMS - sign-data LMS - Sign-error LMS -Sign-sign LMS - p
However, the sign data and sign-sign data algorithms may not converge!
![Page 13: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/13.jpg)
13
UPDATE PROGRAM OF DA-F-LUTIn this paper, a novel adaptation scheme for updating the DA-
F-LUT is presented. The proposed method in this paper directly uses LMS algorithm to update the DA-F-LUT contents
![Page 14: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/14.jpg)
14
proposed DA Adaptive Filter System[1]
![Page 15: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/15.jpg)
15
Algorithm of DA Adaptive Filter[5]
![Page 16: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/16.jpg)
16
time domain input/output curve based on QE-LMS algorithm[1]
![Page 17: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/17.jpg)
17
CONCLUSIONThis paper simulated filter using look-up table method using
MAC method. Both of the software environment are QuartusII 6.0, devices
are Cyclone EP1C3T144C8.The LUT method only occupies 1% of memory resources and
9% of logic resources; Although the MAC method does not occupy storage
resources, but occupies 44% of the chip logic resourcesDA algorithm is suitable for hardware implementation, it can
greatly reduce hardware resources consumption
![Page 18: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/18.jpg)
18
![Page 19: 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of](https://reader036.vdocument.in/reader036/viewer/2022062519/5697bff91a28abf838cbff11/html5/thumbnails/19.jpg)
19
REFERENCES
[1] Z. Bo, T. Xiuwei Design of a Novel Adaptive FIR Filter Based on FPGA. IEEE ICEMI Magazine 2011,4:624-628.
[2] PARHI K Kˊ A systematic approach for design of digit-serial signal processing architectures[J] ˊIEEE J Solid-State Circ 1992,27:29-43 ˊ
[3] WHITE S AˊApplication of distributed arithmetic to digit signals processing: A tutorial review[J]ˊIEEE ASSP Magazineˈ 1989 ˈ6:4-19 ˊ [4] ALLRED D J, YOO H. LMS adaptive filter using distributed
arithmetic for high throughput[J]. IEEE Regular Papers, 2005,52(7): 1327-1337.
[5] ALLRED D J, YOO H. A novel high performance distributed arithmetic adaptive filter implementation on an FPGA[J]. Acoustic,Speech,and Signal Processing,2004, 5: 161-164.