Blind extraction using fractional lower-order statistics

In traditional method to blindly extract interesting source signals sequentially, the second-order or higher-order statistics of signals are often utilized. However, for impulsive sources, both of the second-order and higher-order statistics may degenerate. Therefore, it is necessary to exploit new method for the blind extraction of impulsive sources. Based on the best compression-reconstruction principle, a novel model is proposed in this work, together with the corresponding algorithm. The proposed method can be used for blind extraction of sources which are distributed from alpha stable process. Simulations are given to illustrate availability and robustness of our algorithm

On the behavior of EMD and MEMD in presence of symmetric alpha-stable noise

EmpiricalMode Decomposition (EMD) and its extended versions such as Multivariate EMD (MEMD) are data-driven techniques that represent nonlinear and non-stationary data as a sum of a finite zero-mean AM-FM components referred to as Intrinsic Mode Functions (IMFs). The aim of this work is to analyze the behavior of EMD and MEMD in stochastic situations involving non-Gaussian noise, more precisely, we examine the case of Symmetric Alpha-Stable noise. We report numerical experiments supporting the claim that both EMD and MEMD act, essentially, as filter banks on each channel of the input signal in the case of Symmetric Alpha Stable noise. Reported results show that, unlike EMD, MEMD has the ability to align common frequency modes across multiple channels in same index IMFs. Further, simulations show that, contrary to EMD, for MEMD the stability property is well satisfied for the modes of lower indices and this result is exploited for the estimation of the stability index of the Symmetric Alpha Stable input signal

Independent component analysis applications in CDMA systems

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2004Includes bibliographical references (leaves: 56)Text in English; Abstract: Turkish and Englishxi, 96 leavesBlind source separation (BSS) methods, independent component analysis (ICA) and independent factor analysis (IFA) are used for detecting the signal coming to a mobile user which is subject to multiple access interference in a CDMA downlink communication. When CDMA models are studied for different channel characteristics, it is seen that they are similar with BSS/ICA models. It is also showed that if ICA is applied to these CDMA models, desired user.s signal can be estimated successfully without channel information and other users. code sequences. ICA detector is compared with matched filter detector and other conventional detectors using simulation results and it is seen that ICA has some advantages over the other methods.The other BSS method, IFA is applied to basic CDMA downlink model. Since IFA has some convergence and speed problems when the number of sources is large, firstly basic CDMA model with ideal channel assumption is used in IFA application.With simulation of ideal CDMA channel, IFA is compared with ICA and matched filter.Furthermore, Pearson System-based ICA (PS-ICA) method is used forestimating non-Gaussian multipath fading channel coefficients. Considering some fading channel measurements showing that the fading channel coefficients may have an impulsive nature, these coefficients are modeled with an -stable distribution whose shape parameter takes values close to 2 which makes the distributions slightly impulsive. Simulation results are obtained to compare PS-ICA with classical ICA.Also IFA is applied to the single path CDMA downlink model to estimate fading channel by using the advantage of IFA which is the capability to estimate sources with wide class of distributions

Design of a Simulator for Neonatal Multichannel EEG: Application to Time-Frequency Approaches for Automatic Artifact Removal and Seizure Detection

The electroencephalogram (EEG) is used to noninvasively monitor brain activities; it is the most utilized tool to detect abnormalities such as seizures. In recent studies, detection of neonatal EEG seizures has been automated to assist neurophysiologists in diagnosing EEG as manual detection is time consuming and subjective; however it still lacks the necessary robustness that is required for clinical implementation. Moreover, as EEG is intended to record the cerebral activities, extra-cerebral activities external to the brain are also recorded; these are called “artifacts” and can seriously degrade the accuracy of seizure detection. Seizures are one of the most common neurologic problems managed by hospitals occurring in 0.1%-0.5% livebirths. Neonates with seizures are at higher risk for mortality and are reported to be 55-70 times more likely to have severe cerebral-palsy. Therefore, early and accurate detection of neonatal seizures is important to prevent long-term neurological damage. Several attempts in modelling the neonatal EEG and artifacts have been done, but most did not consider the multichannel case. Furthermore, these models were used to test artifact or seizure detection separately, but not together. This study aims to design synthetic models that generate clean or corrupted multichannel EEG to test the accuracy of available artifact and seizure detection algorithms in a controlled environment. In this thesis, synthetic neonatal EEG model is constructed by using; single-channel EEG simulators, head model, 21-electrodes, and propagation equations, to produce clean multichannel EEG. Furthermore, neonatal EEG artifact model is designed using synthetic signals to corrupt EEG waveforms. After that, an automated EEG artifact detection and removal system is designed in both time and time-frequency domains. Artifact detection is optimised and removal performance is evaluated. Finally, an automated seizure detection technique is developed, utilising fused and extended multichannel features along a cross-validated SVM classifier. Results show that the synthetic EEG model mimics real neonatal EEG with 0.62 average correlation, and corrupted-EEG can degrade seizure detection average accuracy from 100% to 70.9%. They also show that using artifact detection and removal enhances the average accuracy to 89.6%, and utilising the extended features enhances it to 97.4% and strengthened its robustness.لمراقبة ورصد أنشطة واشارات المخ، دون الحاجة لأي عملیات (EEG) یستخدم الرسم أو التخطیط الكھربائي للدماغ للدماغجراحیة، وھي تعد الأداة الأكثر استخداما في الكشف عن أي شذوذأو نوبات غیر طبیعیة مثل نوبات الصرع. وقد أظھرت دراسات حدیثة، أن الكشف الآلي لنوبات حدیثي الولادة، ساعد علماء الفسیولوجیا العصبیة في تشخیص الاشارات الدماغیة بشكل أكبر من الكشف الیدوي، حیث أن الكشف الیدوي یحتاج إلى وقت وجھد أكبر وھوذو فعالیة أقل بكثیر، إلا أنھ لا یزال یفتقر إلى المتانة الضروریة والمطلوبة للتطبیق السریري.علاوة على ذلك؛ فكما یقوم الرسم الكھربائي بتسجیل الأنشطة والإشارات الدماغیة الداخلیة، فھو یسجل أیضا أي نشاط أو اشارات خارجیة، مما یؤدي إلى -(artifacts) :حدوث خلل في مدى دقة وفعالیة الكشف عن النوبات الدماغیة الداخلیة، ویطلق على تلك الاشارات مسمى (نتاج صنعي) . 0.5٪ولادة حدیثة في -٪تعد نوبات الصرع من أكثر المشكلات العصبیة انتشارا،ً وھي تصیب ما یقارب 0.1المستشفیات. حیث أن حدیثي الولادة المصابین بنوبات الصرع ھم أكثر عرضة للوفاة، وكما تشیر التقاریر الى أنھم 70مرة أكثر. لذا یعد الكشف المبكر والدقیق للنوبات الدماغیة -معرضین للإصابة بالشلل الدماغي الشدید بما یقارب 55لحدیثي الولادة مھم جدا لمنع الضرر العصبي على المدى الطویل. لقد تم القیام بالعدید من المحاولات التي كانتتھدف الى تصمیم نموذج التخطیط الكھربائي والنتاج الصنعي لدماغ حدیثي الولادة, إلا أن معظمھا لم یعر أي اھتمام الى قضیة تعدد القنوات. إضافة الى ذلك, استخدمت ھذه النماذج , كل على حدة, أو نوبات الصرع. تھدف ھذه الدراسة الى تصمیم نماذج مصطنعة من شأنھا (artifact) لإختبار كاشفات النتاج الصنعيأن تولد اشارات دماغیة متعددة القنوات سلیمة أو معطلة وذلك لفحص مدى دقة فعالیة خوارزمیات الكشف عن نوبات ضمن بیئة یمكن السیطرة علیھا. (artifact) الصرع و النتاج الصنعي في ھذه الأطروحة, یتكون نموذج الرسم الكھربائي المصطنع لحدیثي الولادة من : قناة محاكاة واحده للرسم الكھربائي, نموذج رأس, 21قطب كھربائي و معادلات إنتشار. حیث تھدف جمیعھا لإنتاج إشاراة سلیمة متعدده القنوات للتخطیط عن طریق استخدام اشارات مصطنعة (artifact) الكھربائي للدماغ.علاوة على ذلك, لقد تم تصمیم نموذجالنتاج الصنعيفي نطاقالوقت و (artifact) لإتلاف الرسم الكھربائي للدماغ. بعد ذلك تم انشاء برنامج لكشف و إزالةالنتاج الصناعينطاقالوقت و التردد المشترك. تم تحسین برنامج الكشف النتاج الصناعيالى ابعد ما یمكن بینما تمت عملیة تقییم أداء الإزالة. وفي الختام تم التمكن من تطویر تقنیة الكشف الآلي عن نوبات الصرع, وذلك بتوظیف صفات مدمجة و صفات الذي تم التأكد من صحتھ. (SVM) جدیدة للقنوات المتعددة لإستخدامھا للمصنفلقد أظھرت النتائج أن نموذج الرسم الكھربائي المصطنع لحدیثي الولادة یحاكي الرسمالكھربائي الحقیقي لحدیثي الولادة بمتوسط ترابط 0.62, و أنالرسم الكھربائي المتضرر للدماغ قد یؤدي الى حدوث ھبوطفي مدى دقة متوسط الكشف عن نوبات الصرع من 100%الى 70.9%. وقد أشارت أیضا الى أن استخدام الكشف والإزالة عن النتاج الصنعي (artifact) یؤدي الى تحسن مستوى الدقة الى نسبة 89.6 %, وأن توظیف الصفات الجدیدة للقنوات المتعددة یزید من تحسنھا لتصل الى نسبة 94.4 % مما یعمل على دعم متانتھا

Hypothesis Testing Using Spatially Dependent Heavy-Tailed Multisensor Data

The detection of spatially dependent heavy-tailed signals is considered in this dissertation. While the central limit theorem, and its implication of asymptotic normality of interacting random processes, is generally useful for the theoretical characterization of a wide variety of natural and man-made signals, sensor data from many different applications, in fact, are characterized by non-Gaussian distributions. A common characteristic observed in non-Gaussian data is the presence of heavy-tails or fat tails. For such data, the probability density function (p.d.f.) of extreme values decay at a slower-than-exponential rate, implying that extreme events occur with greater probability. When these events are observed simultaneously by several sensors, their observations are also spatially dependent. In this dissertation, we develop the theory of detection for such data, obtained through heterogeneous sensors. In order to validate our theoretical results and proposed algorithms, we collect and analyze the behavior of indoor footstep data using a linear array of seismic sensors. We characterize the inter-sensor dependence using copula theory. Copulas are parametric functions which bind univariate p.d.f. s, to generate a valid joint p.d.f. We model the heavy-tailed data using the class of alpha-stable distributions. We consider a two-sided test in the Neyman-Pearson framework and present an asymptotic analysis of the generalized likelihood test (GLRT). Both, nested and non-nested models are considered in the analysis. We also use a likelihood maximization-based copula selection scheme as an integral part of the detection process. Since many types of copula functions are available in the literature, selecting the appropriate copula becomes an important component of the detection problem. The performance of the proposed scheme is evaluated numerically on simulated data, as well as using indoor seismic data. With appropriately selected models, our results demonstrate that a high probability of detection can be achieved for false alarm probabilities of the order of 10^-4. These results, using dependent alpha-stable signals, are presented for a two-sensor case. We identify the computational challenges associated with dependent alpha-stable modeling and propose alternative schemes to extend the detector design to a multisensor (multivariate) setting. We use a hierarchical tree based approach, called vines, to model the multivariate copulas, i.e., model the spatial dependence between multiple sensors. The performance of the proposed detectors under the vine-based scheme are evaluated on the indoor footstep data, and significant improvement is observed when compared against the case when only two sensors are deployed. Some open research issues are identified and discussed

Array and multichannel signal processing using nonparametric statistics

In array signal processing a group of sensors located at distinct spatial locations is deployed to measure a propagating wavefield. The multichannel output is then processed to provide information about parameters of interest. Application areas include smart antennas in communications, radar, sonar and biomedicine. When deriving array signal processing algorithms the noise is typically modeled as a white Gaussian random process. A shortcoming of the estimation procedures derived under Gaussian assumption is that they are extremely sensitive to deviations from the assumed model, i.e. they are not robust. In real-world applications the assumption of white Gaussian noise is not always valid. Consequently, there has been a growing interest in estimation methods which work reliably in both Gaussian and non-Gaussian noise. In this thesis, new statistical procedures for array and multichannel signal processing are developed. In the area of array signal processing, the work concentrates on high-resolution subspace-based Direction Of Arrival (DOA) estimation and estimation of the number of source signals. Robust methods for DOA estimation and estimation of the number of source signals are derived. Spatial-smoothing based extensions of the techniques to deal with coherent signals are also derived. The methods developed are based on multivariate nonparametric statistics, in particular sign and rank covariance matrices. It is shown that these statistics may be used to obtain convergent estimates of the signal and noise subspaces for a large family of symmetric noise distributions. Simulations reveal that the techniques developed exhibit near-optimal performance when the noise distribution is Gaussian and are highly reliable if the noise is non-Gaussian. Multivariate nonparametric statistics are also applied to frequency estimation and estimation of the eigenvectors of the covariance matrix. Theoretical justification for the techniques is shown and their robust performance is illustrated in simulations.reviewe

Improved multiple input multiple output blind equalization algorithms for medical implant communication

Medical implant sensor that is used to monitor the human physiology signals is helpful to improve the quality of life and prevent severe result from the chronic diseases. In order to achieve this, the wireless implant communication link that delivers the monitored signal to a multiple antennas external device is an essential portion. However, the existing conventional narrow band Medical Implant Communications System (MICS) has low data rate because of the bandlimited channel is allocated. To improve the data rate in the radio frequency communication, ultra-wide band technology has been proposed. However, the ultra-wide band technology is relatively new and requires living human to be the test subject in order to validate the technology performance. In this condition, the test on the new technology can rise ethical challenge. As a solution, we improve the data rate in the conventional narrow band MICS. The improvement of data rate on the narrow band implies the information bandwidth is larger than the allocated channel bandwidth, and therefore the high frequency components of the information can loss. In this case, the signal suffers the intersymbol-interference (ISI). Instead of that, the multiple antennas external device can receive the signal from other transmitting implant sensor which has the same operating frequency. As a result, the signal is further hampered by co-channel interference (CCI). To recover the signal from the ISI and CCI, multiple-input multiple output (MIMO) blind equalization that has source separation ability can be exploited. Cross-Correlation Constant Modulus Algorithm (CC-CMA) is the conventional MIMO blind equalization algorithm that can suppress ISI and CCI and able to perform source separation. However, CC-CMA has only been analyzed and simulated in the modulation of Phase Shift Keying (PSK). The performance of CC-CMA in multi-modulus modulation scheme such as 4-Pulse-amplitude modulation (PAM) and 16-Quadrature amplitude modulation (QAM), which has higher data rate than PSK, has not been analyzed. Therefore, our work is to analysis and optimize CC-CMA on the multi-modulus modulation scheme. From our analysis, we found that the cost function of CC-CMA is biased cost function. Instead of that, from our simulation, CC-CMA introduces an unexpected shrinking effect whereby the amplitudes of the equalizer outputs have been reduced, especially in multi-modulus modulation scheme. This shrinking effect is not severe in PSK because the decision of a PSK symbol is based on phase, but not amplitude. Unfortunately, this is severe in multi-modulus modulation scheme. To overcome this shrinking effect in multi-modulus modulation scheme, we propose Cross-Independent Constant Modulus Algorithm (CI-CMA). Based on the convergence analysis, we identify the new optimum dispersion value and mixing parameter in CI-CMA. From the simulation results, we confirm that CI-CMA is able to perform equalization and source separation in the multi-modulus modulation scheme. In order to improve the steady state performance of CI-CMA, we perform the steady state mean square error (MSE) analysis of CI-CMA using the energy preservation theorem that was developed by Mai and Sayed in 2001, and our result is more accurate than the previous work. From our analysis, only the reduction in adaptation step size can reduce the steady state MSE, but it is well known that the MSE is indeed a tradeoff with the speed of convergence. Therefore without sacrificing convergence speed, our last effort is to propose hybrid algorithms. The hybrid algorithms are done by combining a new adaptive constant modulus algorithm (ACMA), a decision directed algorithm and a cross-correlation function. From the simulation results, we found that the hybrid algorithms can show low steady state error and thereby improve the reliability of the communication link. The main achievement of this thesis is the discovery of new dispersion value through the convergence analysis