Non-linear Blind Source Separation Applied to Ion-sensitive Field Effect Transistor Sensor Arrays Guillermo Bedoya Advanced Hardware Architectures (UPC)

Slides:



Advertisements
Similar presentations
Physical structure of a n-channel device:
Advertisements

Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
Summary of Potentiometry:
Speech Enhancement through Noise Reduction By Yating & Kundan.
Fall 2014, Prof. JB Lee Ion Sensitive FET (ISFET) - What and Why?
Microphone Array Post-filter based on Spatially- Correlated Noise Measurements for Distant Speech Recognition Kenichi Kumatani, Disney Research, Pittsburgh.
GlobColour CDR Meeting ESRIN July 2006 Merging Algorithm Sensitivity Analysis ACRI-ST/UoP.
Distributed Microsystems Laboratory: Developing Microsystems that Make Sense Integrated, Distributed Sensing Nodes for Hear/Smell Functionality Sponsoring.
Chapter 6 Feature-based alignment Advanced Computer Vision.
Maximum likelihood separation of spatially autocorrelated images using a Markov model Shahram Hosseini 1, Rima Guidara 1, Yannick Deville 1 and Christian.
1/44 1. ZAHRA NAGHSH JULY 2009 BEAM-FORMING 2/44 2.
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
Lecture 11: MOS Transistor
3/24/2006Lecture notes for Speech Communications Multi-channel speech enhancement Chunjian Li DICOM, Aalborg University.
Subband-based Independent Component Analysis Y. Qi, P.S. Krishnaprasad, and S.A. Shamma ECE Department University of Maryland, College Park.
Distributed Microsystems Laboratory ENose Toolbox: Application to Array Optimization including Electronic Measurement and Noise Effects for Composite Polymer.
Independent Component Analysis (ICA) and Factor Analysis (FA)
Goals of Adaptive Signal Processing Design algorithms that learn from training data Algorithms must have good properties: attain good solutions, simple.
Linear and Non-Linear ICA-BSS I C A  Independent Component Analysis B S S  Blind Source Separation Carlos G. Puntonet Dept.of Architecture.
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
Xinqiao LiuRate constrained conditional replenishment1 Rate-Constrained Conditional Replenishment with Adaptive Change Detection Xinqiao Liu December 8,
Adaptive Signal Processing
Black Box Electronics An Introduction to Applied Electronics for Physicists 2. Analog Electronics: BJTs to opamps University of Toronto Quantum Optics.
Field-Effect Transistor
Advanced Computing and Information Systems laboratory Device Variability Impact on Logic Gate Failure Rates Erin Taylor and José Fortes Department of Electrical.
Introduction to Adaptive Digital Filters Algorithms
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Introduction SNR Gain Patterns Beam Steering Shading Resources: Wiki:
Principal Component Analysis and Independent Component Analysis in Neural Networks David Gleich CS 152 – Neural Networks 11 December 2003.
Heart Sound Background Noise Removal Haim Appleboim Biomedical Seminar February 2007.
LECTURER PROF.Dr. DEMIR BAYKA AUTOMOTIVE ENGINEERING LABORATORY I.
“A fast method for Underdetermined Sparse Component Analysis (SCA) based on Iterative Detection- Estimation (IDE)” Arash Ali-Amini 1 Massoud BABAIE-ZADEH.
Seminar ON SMART SENSOR Submitted by : SUBIR KUMAR GHOSH Roll No. IN-14/04 Electrical & Instrumentation Deptt. B.E 7th Semester JORHAT ENGINEERING COLLEGE,
Multiuser Detection (MUD) Combined with array signal processing in current wireless communication environments Wed. 박사 3학기 구 정 회.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Adaptive Methods for Speaker Separation in Cars DaimlerChrysler Research and Technology Julien Bourgeois
Nico De Clercq Pieter Gijsenbergh.  Problem  Solutions  Single-channel approach  Multichannel approach  Our assignment Overview.
Unit-V DSP APPLICATIONS. UNIT V -SYLLABUS DSP APPLICATIONS Multirate signal processing: Decimation Interpolation Sampling rate conversion by a rational.
An Introduction to Blind Source Separation Kenny Hild Sept. 19, 2001.
Study of Broadband Postbeamformer Interference Canceler Antenna Array Processor using Orthogonal Interference Beamformer Lal C. Godara and Presila Israt.
Full-rank Gaussian modeling of convolutive audio mixtures applied to source separation Ngoc Q. K. Duong, Supervisor: R. Gribonval and E. Vincent METISS.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
Lecture 2: Statistical learning primer for biologists
Simulation Study for Longitudinal Data with Nonignorable Missing Data Rong Liu, PhD Candidate Dr. Ramakrishnan, Advisor Department of Biostatistics Virginia.
Norhayati Soin 06 KEEE 4426 WEEK 3/2 20/01/2006 KEEE 4426 VLSI WEEK 4 CHAPTER 1 MOS Capacitors (PART 3) CHAPTER MOS Capacitance.
Professors: Eng. Diego Barral Eng. Mariano Llamedo Soria Julian Bruno
Multi-target Detection in Sensor Networks Xiaoling Wang ECE691, Fall 2003.
Independent Component Analysis Independent Component Analysis.
Impulse Response Measurement and Equalization Digital Signal Processing LPP Erasmus Program Aveiro 2012 Digital Signal Processing LPP Erasmus Program Aveiro.
Metal-oxide-semiconductor field-effect transistors (MOSFETs) allow high density and low power dissipation. To reduce system cost and increase portability,
Gas sensing Panca Mudji Rahardjo, ST.MT Electrical Engineering - UB.
Spatial vs. Blind Approaches for Speaker Separation: Structural Differences and Beyond Julien Bourgeois RIC/AD.
Outline Random variables –Histogram, Mean, Variances, Moments, Correlation, types, multiple random variables Random functions –Correlation, stationarity,
ARENA08 Roma June 2008 Francesco Simeone (Francesco Simeone INFN Roma) Beam-forming and matched filter techniques.
Mechatronics at the University of Calgary: Concepts and Applications
MECH 373 Instrumentation and Measurements
Techniques to control noise and fading
GOVERMENT ENGINEERING COLLEGE
Optimum Passive Beamforming in Relation to Active-Passive Data Fusion
6.3.3 Short Channel Effects When the channel length is small (less than 1m), high field effect must be considered. For Si, a better approximation of field-dependent.
Maria Okuniewski Nuclear Engineering Dept.
منبع: & کتابMICROELECTRONIC CIRCUITS 5/e Sedra/Smith
Electrode Training HORIBA Instruments, Inc. Pamela Millett Scientific
Lesson 8: Analog Signal Conversion
FIELD EFFECT TRANSISTOR
Shashi Shekhar Weili Wu Sanjay Chawla Ranga Raju Vatsavai
EMT 182 Analog Electronics I
5.2 Least-Squares Fit to a Straight Line
A Fast Fixed-Point Algorithm for Independent Component Analysis
Principles of the Global Positioning System Lecture 11
INTRODUCTION TO ADVANCED DIGITAL SIGNAL PROCESSING
Presentation transcript:

Non-linear Blind Source Separation Applied to Ion-sensitive Field Effect Transistor Sensor Arrays Guillermo Bedoya Advanced Hardware Architectures (UPC) Laboratoire des Images et des Signaux (INPG) UNIVERSITAT POLITÉCNICA DE CATALUNYA UPC INPGrenoble

Outline Introduction - Overview - What is Blind Signal Separation (briefly) Identifiability & Algorithmic solutions -When can it be done -How do we do it (briefly) Applications to semiconductor-based sensor arrays -The ISFET/CHEMFET devices -How does BSS apply to semiconductor-based chemical sensing

Overview Potential advantages of integrated circuit technology applied to the field of physiological data acquisition and water monitoring systems : small size reliability low cost & rapid time response multi sensor chip on chip signal processing Our objective is to design a low cost/high performance smart sensor system for Biomedical and environmental monitoring applications, using ISFET/CHEMFET sensor arrays.

Introduction Blind Source Separation deals with the « separation » of a mixture of sources, with a little prior information about the mixing process and the sources signals Sensors S1S2SNS1S2SN Sources Environment Source Separation Algorithm W x2x2 xNxN x1x1 Ŝ 1 Ŝ2Ŝ2 ŜNŜN Observations x = As Ŝ = Wx

What is Blind Source Separation x 1 [n]=a 11 s 1 [n]+…+a 1p s p [n]. x m [n]=a m1 s 1 [n]+…+a mp s p [n] x[n]=(x 1 [n]…x m [n])=As[n] y[n]=(y 1 [n]…y m [n])=Wx[n]=s[n] sxy AW

Identifiability & Algorithmic solutions Principles of information theory can be applied to the BSS problem. We suppose that source signals are independents (realistic assumption). Then, we minimize a measure of the independence (e.g., the mutual information (MI) I(.)) of the outputs I(y), where y=Wx. sx= Asy= Wx

How do we do it? We consider a processing function g, which operates on a scalar X using a function Y=g(X;w) in order to maximize the MI between X and Y. Parameter w is chosen to maximize I(X;Y). I(X;Y)=H(Y) – H(Y|X) The MI is maximized when H(Y) is maximized (for g deterministic). H(y)=sum [ H(y i ) ] - I(y 1,…, y N ) In order to maximize H(y) (we can maximize each H(yi) or minimize I(y1,…, yN)). g must be the CDF of x. The mutual information is minimized when all the outputs are independent ! W g(x,W) xy

How do we do it? An adaptive scheme is to take: Δw α Δw = ; ∂ (ln |∂y/∂x|) ∂w 1w1w then, Δw α + x(1-2y) Assuming a particular functional form: y = g(x) = 1/(1+e-(wx)) ∂y/∂x = wy (1-y) ∂H(y) ∂w And we have a weight update rule : w[k+1]=w[k]+ stepsize Δw

Applications to semiconductor- based sensor arrays Ion-Sensitive Field Effect Transistors (ISFETS and CHEMFETs) are basically metal oxide semiconductor field-effect devices. The construction of an ISFET differs from the conventional MOSFET devices, in that the gate metal is omitted and replaced by a membrane sensitive to the ions of interest. Potentiometric sensors!

ISFET/CHEMFET sensors SD (1) Reference Electrode (Vref) (2) Solution (Electrolyte) (3) Membrane ( MOSFET gate metal ) (4) Gate Insulator VGVG VDVD IDID Silicon Substrate

ISFET/CHEMFET sensors (Short view) ID for the conventional MOSFET is: I D = α[(V G –V T )-0.5V D ]V D (1) where α = μC o W V D /L We have to establish new expressions for VG and VT to adapt equ. (1) to the ISFET. MOSFET V G ground-to-gate metal potential ISFET V G * ground-to-membrane potential V G * = V G + (Electrode-electrolyte potential)+ Nernst Potential

ISFET/CHEMFET sensors (Short view) V T = Φ ms + 2 Φ F - Q ss +Q B Co V T *= Φ cs + 2 Φ F - +Eref – E 0 Q ss +Q B Co V G * = Vref + RT ln (a i + K ij a j ) nF zi/zj I D * = α[(V G * –V T *)-0.5V D ]V D (2)

Main characteristics Sensitivity: Lowest level of chemical concentration that can be detected. The smallest increment of concentration that can be detected in the sensing environment. Selectivity: The sensor’s ability to detect what is of interest and to separate that from interferents

Comparison of Chemical sensors The use of different type of sensors is recomended to obtain more robust semiconductor-based chemical sensor arrays

Current problems Miniaturized chemical sensors have yet to achieve their full potential. They must accomodate: High noise levels in chemical composition of the field environment. Highly variable environmental conditions (temperature, humidity)

Solutions: 1. Classical methods : calibration (LUTs, polygonal interpolation, progressive calibration) compensation (Structural, adjust, etc) 2. ISFET SOURCE SEPARATION techniques Advantages: Cancel crosstalk (added noise caused by interferent ions Cancel cross-sensitivity (when the response varies with the temperature – drift). Low cost/high performance implementation Sensor fabrication Application of signal processing techniques New materials. New devices.. High cost !

How does BSS apply to semiconductor- based chemical sensing? I D1 * = α [ ( Vref + RT ln (a i + K 1 a j ) - V T *) - 0.5V D ] nF zi/zj We have the observations matrix: I D2 * = α [ ( Vref + RT ln (a i + K 2 a j ) - V T *) - 0.5V D ] nF zi/zj I DN * = α [ ( Vref + RT ln (a i + K N a j ) - V T *) - 0.5V D ] nF zi/zj Non-linear BSS Spatial diversity

Adaptive algorithm for Non-Linear BSS Linear mixing stage Non –linear distortion Non –linear compensation Linear de-mixing stage AW f1 f2 g1 g2 aiai ajaj âiâi âjâj I D1 I D2 g I D1 g I D2 I D = Φ a + Φ b* ln(a i + K ij a j ) ; zi/zj g I D = e (I D – Φ a )/ Φ b

Adaptive algorithm for Non-Linear BSS 1.Initialization W = I, g ID = I D, Φa and Φb. 2.Loop 1.Compute outputs by : y =Wx; 2.Estimation of parameters Φa[k+1]= Φa[k]+ stepsize ΔΦa Φb[k+1]= Φb[k]+ stepsize ΔΦb 3. Normalization 4. Linear BSS algorithm: w[k+1]=w[k]+ stepsize Δw 5. Repeat until convergence

Preliminary Results The algorithm recovers the wave forms of the main ion activity (ai) and the interferent ion activity (aj). aj is considered as noise in other approaches. Selectivity is improved. The algorithm works well for sensor arrays with poor selectivity coefficients. Sensor arrays with poor performance bring to the algorithm spatial diversity and more statistical information. We can use low cost sensors. The adaptive scheme allows the separation when environment characteristics varies (e.g., temperature). We hope to study the algorithm behaviour as a function of the device drift. The scheme can be adjusted to build a multi-parametric system, adding more sensors (sensitive to other ions) and adjusting the algorithm parameters. Hardware implementation using a DSP card is currently being developed. Previous implementations had shown good performance.

Non-linear Blind Source Separation Applied to Ion-sensitive Field Effect Transistor Sensor Arrays UNIVERSITAT POLITÉCNICA DE CATALUNYA UPC INPGrenoble