1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily...
-
Upload
merry-sherman -
Category
Documents
-
view
222 -
download
0
Transcript of 1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily...
1
Adaptive filter)
Mohsen Imani
Spring 2012
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.
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.
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
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
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.
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
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:
9
The way to inquire DA-F-LUT[1][4]
10
LMS Algorithm[3]Minimize the power of the error signal General steepest-descent for filter coefficient
and since , we have
where
11
In the one-dimensional case
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!
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
14
proposed DA Adaptive Filter System[1]
15
Algorithm of DA Adaptive Filter[5]
16
time domain input/output curve based on QE-LMS algorithm[1]
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
18
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.