A COMPARISON OF LMS AND NLMS ADAPTIVE FILTER EQUIVALENT FOR HUMAN BODY COMMUNICATION CHANNEL

Similar documents
Performance Comparison of ZF, LMS and RLS Algorithms for Linear Adaptive Equalizer

Performance Analysis of gradient decent adaptive filters for noise cancellation in Signal Processing

Acoustic Echo Cancellation using LMS Algorithm

Analysis of LMS and NLMS Adaptive Beamforming Algorithms

LMS and RLS based Adaptive Filter Design for Different Signals

Hardware Implementation of Adaptive Algorithms for Noise Cancellation

Performance Study of A Non-Blind Algorithm for Smart Antenna System

Analysis on Extraction of Modulated Signal Using Adaptive Filtering Algorithms against Ambient Noises in Underwater Communication

Noise Reduction Technique for ECG Signals Using Adaptive Filters

SIMULATIONS OF ADAPTIVE ALGORITHMS FOR SPATIAL BEAMFORMING

EE 6422 Adaptive Signal Processing

VLSI Implementation of Separating Fetal ECG Using Adaptive Line Enhancer

Impulsive Noise Reduction Method Based on Clipping and Adaptive Filters in AWGN Channel

MITIGATING INTERFERENCE TO GPS OPERATION USING VARIABLE FORGETTING FACTOR BASED RECURSIVE LEAST SQUARES ESTIMATION

Variable Step-Size LMS Adaptive Filters for CDMA Multiuser Detection

Performance Evaluation of Adaptive Filters for Noise Cancellation

A variable step-size LMS adaptive filtering algorithm for speech denoising in VoIP

Comprehensive Performance Analysis of Non Blind LMS Beamforming Algorithm using a Prefilter

COMPARISON OF CHANNEL ESTIMATION AND EQUALIZATION TECHNIQUES FOR OFDM SYSTEMS

(i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods

Optimal Adaptive Filtering Technique for Tamil Speech Enhancement

Architecture design for Adaptive Noise Cancellation

Adaptive Kalman Filter based Channel Equalizer

Speech Enhancement Based On Noise Reduction

An Effective Implementation of Noise Cancellation for Audio Enhancement using Adaptive Filtering Algorithm

Study of Different Adaptive Filter Algorithms for Noise Cancellation in Real-Time Environment

Performance Analysis of LMS and NLMS Algorithms for a Smart Antenna System

MATLAB SIMULATOR FOR ADAPTIVE FILTERS

Adaptive Array Beamforming using LMS Algorithm

A New Least Mean Squares Adaptive Algorithm over Distributed Networks Based on Incremental Strategy

Active Noise Cancellation in Audio Signal Processing

Application of Affine Projection Algorithm in Adaptive Noise Cancellation

Audio Restoration Based on DSP Tools

IMPULSE NOISE CANCELLATION ON POWER LINES

Performance Analysis of Equalizer Techniques for Modulated Signals

Fig(1). Basic diagram of smart antenna

DESIGN AND IMPLEMENTATION OF ADAPTIVE ECHO CANCELLER BASED LMS & NLMS ALGORITHM

Fixed Point Lms Adaptive Filter Using Partial Product Generator

Keywords: Adaptive filtering, LMS algorithm, Noise cancellation, VHDL Design, Signal to noise ratio (SNR), Convergence Speed.

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 12, DECEMBER

Adaptive Systems Homework Assignment 3

Comparison of ML and SC for ICI reduction in OFDM system

A Three-Microphone Adaptive Noise Canceller for Minimizing Reverberation and Signal Distortion

ADAPTIVE BEAMFORMING USING LMS ALGORITHM

Performance Analysis of Feedforward Adaptive Noise Canceller Using Nfxlms Algorithm

CANCELLATION OF ARTIFACTS FROM CARDIAC SIGNALS USING ADAPTIVE FILTER LMS,NLMS AND CSLMS ALGORITHM

NON-BLIND ADAPTIVE BEAM FORMING ALGORITHMS FOR SMART ANTENNAS

Noise Cancellation using Least Mean Square Algorithm

REAL TIME DIGITAL SIGNAL PROCESSING

Performance Optimization in Wireless Channel Using Adaptive Fractional Space CMA

Beam Forming Algorithm Implementation using FPGA

ROBUST echo cancellation requires a method for adjusting

A Novel Hybrid Technique for Acoustic Echo Cancellation and Noise reduction Using LMS Filter and ANFIS Based Nonlinear Filter

Noise Suppression in Unshielded Magnetocardiography: Least-Mean Squared Algorithm versus Genetic Algorithm

Analysis and Implementation of Time-Varying Least Mean Square Algorithm and Modified Time- Varying LMS for Speech Enhancement

Performance improvement in beamforming of Smart Antenna by using LMS algorithm

Noise Cancellation in DSSS by Using Adaptive LMS Filter in Fractional Domine Methods

SNR Performance Analysis of Rake Receiver for WCDMA

Performance Analysis of Acoustic Echo Cancellation Techniques

Performance Evaluation of Adaptive Line Enhancer Implementated with LMS, NLMS and BLMS Algorithm for Frequency Range 3-300Hz

Design and Implementation on a Sub-band based Acoustic Echo Cancellation Approach

Subminiature Multi-stage Band-Pass Filter Based on LTCC Technology Research

ESE531 Spring University of Pennsylvania Department of Electrical and System Engineering Digital Signal Processing

COMPARATIVE STUDY OF VARIOUS FIXED AND VARIABLE ADAPTIVE FILTERS IN WIRELESS COMMUNICATION FOR ECHO CANCELLATION USING SIMULINK MODEL

Transmit Power Allocation for BER Performance Improvement in Multicarrier Systems

Analysis of LMS Algorithm in Wavelet Domain

Jaswant 1, Sanjeev Dhull 2 1 Research Scholar, Electronics and Communication, GJUS & T, Hisar, Haryana, India; is the corr-esponding author.

INVENTION DISCLOSURE- ELECTRONICS SUBJECT MATTER IMPEDANCE MATCHING ANTENNA-INTEGRATED HIGH-EFFICIENCY ENERGY HARVESTING CIRCUIT

Decision Feedback Equalizer A Nobel Approch and a Comparitive Study with Decision Directed Equalizer

Adaptive Beamforming Approach with Robust Interference Suppression

A Novel Adaptive Method For The Blind Channel Estimation And Equalization Via Sub Space Method

NLMS Adaptive Digital Filter with a Variable Step Size for ICS (Interference Cancellation System) RF Repeater

Adaptive Digital Beam Forming using LMS Algorithm

FPGA Implementation Of LMS Algorithm For Audio Applications

System Identification and CDMA Communication

Shweta Kumari, 2 Priyanka Jaiswal, 3 Dr. Manish Jain 1,2

(i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters

Acoustic echo cancellers for mobile devices

(i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters

Implementation of Adaptive Filters on TMS320C6713 using LabVIEW A Case Study

Revision of Channel Coding

Noise Reduction for L-3 Nautronix Receivers

Acoustic Echo Cancellation for Noisy Signals

Temporal Clutter Filtering via Adaptive Techniques

International Journal of Scientific and Technical Advancements ISSN:

Project due. Final exam: two hours, close book/notes. Office hours. Mainly cover Part-2 and Part-3 May involve basic multirate concepts from Part-1

A Stable LMS Adaptive Channel Estimation Algorithm for MIMO-OFDM Systems Based on STBC Sonia Rani 1 Manish Kansal 2

Design and Implementation of Efficient FIR Filter Structures using Xilinx System Generator

Modeling and Analysis of an Adaptive Filter for a DSP Based Programmable Hearing Aid Using Normalize Least Mean Square Algorithm

Comparative Study of Different Algorithms for the Design of Adaptive Filter for Noise Cancellation

An Adaptive Feedback Interference Cancellation Algorithm for Digital On-channel Repeaters in DTTB Networks

SGN Advanced Signal Processing

Adaptive Noise Cancellation using Multirate Technique

OFDM Systems For Different Modulation Technique

Performance Evaluation of Nonlinear Equalizer based on Multilayer Perceptron for OFDM Power- Line Communication

Channel Capacity Estimation in MIMO Systems Based on Water-Filling Algorithm

Battery lifetime modelling for a 2.45GHz cochlear implant application

Implementation of decentralized active control of power transformer noise

Suggested Solutions to Examination SSY130 Applied Signal Processing

A Comparison of the Convolutive Model and Real Recording for Using in Acoustic Echo Cancellation

Transcription:

A COMPARISON OF LMS AND NLMS ADAPTIVE FILTER EQUIVALENT FOR HUMAN BODY COMMUNICATION CHANNEL 1 RASHMI BAWEJA, RAJEEV GUPTA, 3 NEERAJ BHAGAT 1 PhD Scholar & Principal Investigator, Professor & Mentor, 3 Associate Professor 1, Department of Electronics Engg., Univ. College of Engg., Raj. Tech. University, Kota-31, India 3 Department of Electrical Engineering, Delhi Technological University, Delhi-11, India Abstract- Human body can be used as a communication channel for electrical signal transmission and thus offers a novel data communication means in biomedical monitoring systems. Human Body communication channel (on-body) may be proven as promising solution for Wireless Body Area networks (WBANs) in terms of simplicity, reliability, power-efficiency and security. This study proposes the design of an adaptive filter equivalent for human body communication channel. The simulations are based on Electronics and Telecommunication Research Institute (ETRI s) measurement results obtained on human body within a frequency range of 5-5MHz. The measured frequency response is processed to obtain FIR filter matrix coefficients and further identified as adaptive filter. The designing is done using system identification tool in MATLAB. Also a comparison is made between simple LMS and normalized LMS algorithm for adaptive filter design, which established the nlms adaptive filter as the promising solution for modeling Human Body Communication Channel. Keywords- Adaptive Filter, Body Area Network, Human Body Communication, System Identification. I. INTRODUCTION Human body communication (HBC) also referred as Body-coupled communication or Intra body communication in literature is a promising solution for Wireless Body Area Networks (WBANs). In this type of communication the human bodyact as a transmission medium for electrical signals over a frequency range of 1MHz-1MHz. For the frequencies more than 1MHz human body act like antenna and the communication is no longer limited to human body. Advantage of using human body as transmission media is, full coverage is provided, while at the same time the communication range is limited to the close proximity of the human body. It largely prevents interference between HBC based WBANs and results in frequency reuse factor close to unity i.e. every WBAN can use the same frequency band [1]. Conventional RF and UWB frequencies require complex RF circuitry at higher powers of the order of mw. Whereas, direct transmission of signals through human body requires less power due to absence of high frequency frontends [1]. Topology of WBAN constitutes two types of nodes, a Central Processing node (CPN) and many sensor nodes to monitor vital signals or signals of interest over the body. The traffic within WBAN is most of the time transmit only from sensor node to CPN node whereas CPN nodes communicates in transmit as well as in receiving mode. CPN sends wake-up signals and signals of critical conditions to the sensor nodes that require low data rates, at the same time must be highly prioritize, secure and consume minimum of the power. This type of communication can suitably be achieved using HBC []. Only one node of WBAN i.e. Central Processing Node (CPN) needs to be communicate wirelessly with other devices like, computer, Bluetooth, LAN or internet. This configuration improves battery-life upto 1% for sensor nodes and thus adds to the key issue of low power consumption in WBANs. Specifically ECG, Pulse oximetry or body temperature surveillance are key application areas [3]. As reported in many papers, HBC can be achieved via three mechanisms: simple circuit type, capacitive coupling type, and galvanic coupling type []. This paper is based on measurement campaign carried out by Electronics and Telecommunication Research Institute (ETRI) [5] in which a simple arrangement of on-body (non-invasive) signal electrodes is taken for transmitting and receiving the data signal, through the human body. Human body is considered as lossy dielectric medium having capacitive component. The frequency response is obtained that constitutes change of amplitude due to loss component of body and change in phase due to capacitive component of body. Using frequency sampling method a FIR filter for the measured frequency response is designed and the filter matrix coefficients are generated. The resultant FIR filter is considered as intrinsic channel for HBC and the channel matrix is used to evaluate noisy channel output. An equivalent system for human body FIR filter is designed using system identification tool in matlab. The outline of this paper is as follows: a description of measurement set-up is given in section, intrinsic channel model of human body(on body) is presented in section 3, section constitutes system identification of human body as adaptive filters, section 5 Proceedings of IRF International Conference, nd March-15, Jaipur, India, ISBN: 978-93-87-8-1 16

A Comparison Of LMS And NLMS Adaptive Filter Equivalent For Human Body Communication Channel constitutes simulation results and in section 6, conclusion is drawn and future scope is discussed. II. Frequency response and (c) Noise characteristics External EM waves causes a noise signal inside body, this noise signal as well as the data signal is received at the receiver electrode. The noise voltage is measured with multiple locations for a long time, the site where the largest noise voltage is measured for the longest time is selected and its statistical parameters are defined as the noise characteristics. MEASUREMENT SET-UP In the HBC, a data signal is transmitted through the body of user, so a data communication can be accomplished wirelessly. To transfer a signal between transmitter and body or receiver and body, the transmitter and the receiver for the HBC have a metal plate signal electrode attached to the body. The signal electrode transfers a signal from the transmitter to the body while transmitting signal, or from the body to the receiver while receiving signal. The data is based on ETRI s measurement campaign for IEEE P8.15 working group for Wireless Personal Area Networks (WPANs) [5]. The channel model for HBC is composed of the frequency response and the noise characteristics as shown in Fig.1(source-ETRI). Individual users of HBC have a different frequency response. The frequency response has a uniform deviation range due to different transmission distance (limb lengths) and different composition of tissues of each user. The frequency response had been taken in the frequency range of 55MHz with the steps of 5MHz. The values at and 55 MHz are interpolated The response as shown in Fig.1(b) is obtained by locating the transmitter and receiver electrode on the fingertips of thumb of each hand (at transmission distance of 15cm), the size of metallic signal electrode is xcm and the load impedance of receiver electrode is 1Mohm. The measured noise has a Gaussian distribution as shown in Fig.1(c). The mean and variance values are zero and.55 1-5 respectively. III. FIR FILTER EQUIVALENT FOR HUMAN BODY COMMUNICATION CHANNEL The frequency response constitutes channel attenuation in dbs and phase change in degrees over the frequency range -55 MHz. FIR filter channel matrix is generated using frequency sampling technique for filter design. The sampling frequency is taken as 1MHz. Frequency sampling technique is used to design non prototype filters having desired frequency response of any irregular shape with filter s transition bandwidth equal to the transition bandwidth chosen. Interpolated frequency response is same as desired frequency response only at sampled frequencies and there will be finite error present at all other frequencies. Time response is evaluated from the Inverse Fast Fourier transform of the available frequency response. (a) IV. (b) SYSTEM IDENTIFICATION OF HBC SYSTEM One common application of adaptive filters is to identify an unknown system, such as the response of an unknown communications channel[6]. Other applications include echo cancellation and channel identification. In the figure, the unknown system(human body FIR filter) is placed in parallel with the adaptive filter. Clearly, when e(k) is very small, the adaptive filter response is close to the response of the human body FIR filter(unknown) system. In this case the same input feeds both the adaptive filter and the unknown. (c) Figure1[5]. (a) Channel model for HBC, (b) Proceedings of IRF International Conference, nd March-15, Jaipur, India, ISBN: 978-93-87-8-1 17

ĥ (n+1) = ĥ(n) + µ e*(n) X(n) Convergence and stability in simple LMS: Fig.[6] Using an Adaptive Filter to Identify an Unknown System X(k) is the input data bits(±1) taken 1 samples at a time. The desired signal d(k) is the noisy channel output data or the response of human body system. Error signal e(k) i.e. difference between desired signal{d(k)} and adaptive filter output{y(k)}, is to be minimised. A. LMS ALGORITHM Least mean squares (LMS) algorithms belongs to class of adaptive filter used to mimic a desired filter by finding the filter coefficients that relate to producing the least mean squares of the error signal (difference between the desired and the actual signal). It is a stochastic gradient descent method in which the filter coefficients are adapted only on the basis of the error at the current time[7]. The basic idea behind LMS filter is to approach the optimum filter weights (R -1 P), by updating the filter weights in a manner to converge to the optimum filter weight. The algorithm starts by assuming a small weight (zero in most cases), and at each step, by finding the gradient of the mean square error, the weight is updated. Thus, if the MSE-gradient is positive, it means, the error would keep increasing positively, if the same weight is used for further iterations, which implies that there is a need to reduce the weight. In the same way, if the gradient is negative, there is a need to increase the weight. Hence, the basic weight update equation is: w = w μ ε[n] Where, ε represents the mean-square error. The negative sign indicates that, there is a need to change the weight in a direction opposite to that of the gradient slope. LMS algorithm summary: The LMS algorithm [8] for a p th order algorithm can be summarized as Parameters: P = filter order µ = step size Initialization: ĥ () = Computation: For n =, 1,... X(n) = [x(n), x(n - 1),, x(n p + 1)]T e(n) = d(n) ĥ H (n) X(n) As the LMS algorithm does not use the exact values of the expectations, the weights would never reach the optimal weights in the absolute sense, but a convergence is possible in mean. That is even-though, the weights may change by small amounts, it changes about the optimal weights. However, if the variance, with which the weights change, is large, convergence in mean would be misleading. This problem may occur, if the value of step size µ is not chosen properly. Thus, an upper bound on µ is needed which is given as < μ < λ Where λ max is an autocorrelation matrix, its eigen vales are non negative. If this condition is not fulfilled, the algorithm becomes unstable. The convergence of the algorithm [9] is inversely proportional to the eigen value spread of the correlation matrix R. When the eigen values of R are widespread, convergence may be slow. The eigen value spread of the correlation matrix is estimated by computing the ratio of the largest eigen value to the smallest eigen value of the matrix. If µ is chosen to be very small then the algorithm converges very slowly. A large value of µ may lead to a faster convergence but may be less stable around the minimum value. Maximum convergence speed [9] is achieved when μ = λ + λ Where λ min is the smallest eigen value of R. Given that µ is less than or equal to this optimum, the convergence speed is determined by λ min, with a larger value yielding faster convergence. This means that faster convergence can be achieved when λ max is close to λ min, that is, the maximum achievable convergence speed depends on the eigen value spread of R. B.NORMALISED LEAST MEAN SQUARE (NLMS) ALGORITHM The main drawback of the simple LMS algorithm is that it is sensitive to the scaling of its input. This makes it very hard to choose a learning rate µ that guarantees stability of the algorithm. The Normalised least mean squares (NLMS) filter [1], [11] is a variant of the LMS algorithm [8] that solves this problem by normalising with the power of the input. NLMS algorithm summary: Parameters: P = filter order µ = step size Initialization: ĥ () = Computation: For n =, 1,... Proceedings of IRF International Conference, nd March-15, Jaipur, India, ISBN: 978-93-87-8-1 18

X(n) = [x(n), x(n - 1),, x(n p + 1)]T e(n) = d(n) ĥ H (n) X(n) h (n + 1) = h (n) + ( ) ( ) ( ) ( ) Optimal learning rate: It can be shown that if there is no interference [v(n) = ], then the optimal learning rate for the NLMS algorithm [1],[13] is μ = 1 and is independent of the input X(n) and the real (unknown) impulse response h(n). In the general case with interference v(n) does not equal to, the optimal learning rate is μ = E[ y(n) y (n) ] E[ e(n) ] The results above assume that the signals v(n) and X(n) are uncorrelated to each other. Signal Value.1.5 -.5 -.1 5 1 15 5 3 35 5 5 Coefficient Value Fig. Equivalent nlms adaptive filter for 5 iterations. Error Value 6 x 1-3 Equivalent nlms adaptive filter 5 1 15 5 3 35 Coefficient # 6 x 1-3 Error Comparison - Desired Output Error Actual Estimated LMS-error nlms-error V. SIMULATION RESULTS An equivalent FIR filter is designed for HBC channel and the unknown FIR filter response constituting both amplitude and phase change, is identified as adaptive filter using system identification tool in MATLAB. Two different adaptive FIR filter structures are implemented and analysed. Adaptive LMS filter is designed with stepsize.8 and filter length nlms and results are shown in Fig. 3 for 5 iterations. Adaptive nlms filter is designed with step size.99 and filter length and Fig. shows respective results i.e. the signal values and the generated coefficient values are nearly the same. Also a comparison of error signal for 5 iterations is shown in Fig.5. It is clear from Fig.5 that LMS algorithm take around iterations whereas around 5 iterations are required for nlms algorithm to reach steady state also the magnitude of steady state error is less in case of nlms as compared to simple LMS. Thus nlms adaptive filter resembles well with the human body communication channel as error convergence rate is faster and better for this system. Also the actual filter coefficients and the estimated coefficient values resembles closely, thus the human body can be identified as nlms adaptive filter of length and step size of.99. Signal Value..1 Equivalent LMS adaptive filter -.1 5 1 15 5 3 35 5 5 Coefficient Value 6 x 1-3 Desired Output Error Actual Estimated 5 1 15 5 3 35 Coefficient # Fig. 3 Equivalent LMS adaptive filter for 5 iterations. - -6-8 5 1 15 5 3 35 5 5 Fig. 5 Comparison of LMS error and nlms error. CONCLUSION AND FUTURE SCOPE Human Body Communication appears to be a better solution for WBAN s in terms of reliability, security and power efficiency. HBC channel has signal attenuation of upto 57.5dB for frequency range of - 55MHz. An equivalent FIR filter is developed for HBC channel using frequency sampling method. The unknown HBC channel(fir filter) is further identified as an adaptive filter. Both LMS and nlms algorithms are implemented and compared. Error converges well and faster in case of nlms adaptive filter, thus a standing human body can be considered as an nlms adaptive filter. The proposed equivalent can be used for further simulations to establish human body as a communication channel. In future the effect of chosen frequency range on the human body needs to be analysed. Also the influence of body movement in terms of noise over human body channel may also be considered. ACKNOWLEDGEMENT This work is a part of research project fully sponsored by Department of Science and Technology, New Delhi, under Women Scientist Scheme (WOS- A). The research is carried out at Department of Electronics Engineering, University College of Engineering, Rajasthan Technical University, Kota. REFERENCES [1] Tim C.W. Schenk, Nafiseh Seyed Mazloum, Luc Tan, Peter Rutten, Experimental Characterization of the Body-Coupled Communication Channel, IEEE ISWCS 8. Proceedings of IRF International Conference, nd March-15, Jaipur, India, ISBN: 978-93-87-8-1 19

[] Arthur Astrin, Measurements of body channel at 13.5 MHz, IEEE 8.15-8-59--6, August 8. [3] Marc Simon Wegmueller, Michael Oberle, An Attempt to Model the Human Body as a Communication Channel, IEEE Transactions on Biomedical Engineering, Vol. 5, No.1, October 7 [] Xinzhuo Liu, Xianqing Yang, Yuan Wang, and Lei Wang, Comprehensive Measurements on Body Channel Characteristics of Human Body Communication, ICMMT 1 Proceedings.[5] Jung-Hwan Hwang, Il-Hyoung Park, and Sung-Weon Kang, Channel model for human body communication, IEEE 8.15-8-577--6, August 8. [5] Filter Design Toolbox 198-7 The MathWorks, Inc. [6] Jyoti Dhimani, Shadab Ahmed and Kuldeep Gulia, Comparison between Adaptive filter Algorithms (LMS, NLMS and RLS) International Journal of Science, Engineering and Technology Research (IJSETR) Vol. (5), May 13, pp 11-3. [7] Raj Kumar Thenua and S.K. AGARWAL Simulation and Performance Analyasis of Adaptive Filter in Noise Cancellation International Journal of Engineering Science and Technology Vol. (9), 1, 373-378. [8] John G. Proakis, Digital Signal Processing Principles, Algorithms and Applications, Pearson Prentice Hall, fourth Edition, page No. 99-911. [9] Simon Haykin: Adaptive Filter Theory, Prentice Hall,, ISBN -13-83-. [1] Simon S. Haykin, Bernard Widrow (Editor): Least-Mean- Square Adaptive Filters, Wiley, 3, ISBN -71-157-8. [11] Monson H. Hayes: Statistical Digital Signal Processing and Modeling, Wiley, 1996, ISBN 71-5931-8. [1] Paulo S.R. Diniz: Adaptive Filtering: Algorithms and Practical Implementation, Kluwer Academic Publishers, 1997, ISBN -793-991-9. Proceedings of IRF International Conference, nd March-15, Jaipur, India, ISBN: 978-93-87-8-1