We live in a dynamic world full of noises and interferences. The conventional acoustic echo cancellation (AEC) framework based on the least mean square (LMS) algorithm by itself lacks the ability to handle many secondary signals that interfere with the adaptive filtering process, e.g., local speech and background noise. In this dissertation, we build a foundation for what we refer to as the system approach to signal enhancement as we focus on the AEC problem. We first propose the residual echo enhancement (REE) technique that utilizes the error recovery nonlinearity (ERN) to "enhances" the filter estimation error prior to the filter adaptation. The single-channel AEC problem can be viewed as a special case of semi-blind source separation (SBSS) where one of the source signals is partially known, i.e., the far-end microphone signal that generates the near-end acoustic echo. SBSS optimized via independent component analysis (ICA) leads to the system combination of the LMS algorithm with the ERN that allows for continuous and stable adaptation even during double talk. Second, we extend the system perspective to the decorrelation problem for AEC, where we show that the REE procedure can be applied effectively in a multi-channel AEC (MCAEC) setting to indirectly assist the recovery of lost AEC performance due to inter-channel correlation, known generally as the "non-uniqueness" problem. We develop a novel, computationally efficient technique of frequency-domain resampling (FDR) that effectively alleviates the non-uniqueness problem directly while introducing minimal distortion to signal quality and statistics. We also apply the system approach to the multi-delay filter (MDF) that suffers from the inter-block correlation problem. Finally, we generalize the MCAEC problem in the SBSS framework and discuss many issues related to the implementation of an SBSS system. We propose a constrained batch-online implementation of SBSS that stabilizes the convergence behavior even in the worst case scenario of a single far-end talker along with the non-uniqueness condition on the far-end mixing system. The proposed techniques are developed from a pragmatic standpoint, motivated by real-world problems in acoustic and audio signal processing. Generalization of the orthogonality principle to the system level of an AEC problem allows us to relate AEC to source separation that seeks to maximize the independence, hence implicitly the orthogonality, not only between the error signal and the far-end signal, but rather, among all signals involved. The system approach, for which the REE paradigm is just one realization, enables the encompassing of many traditional signal enhancement techniques in analytically consistent yet practically effective manner for solving the enhancement problem in a very noisy and disruptive acoustic mixing environment.

The objective of this research is to presents new acoustic echo cancellation design methods that can effectively work in the nonlinear environment. Acoustic echo is an annoying issue for voice communication systems. Because of room acoustics and delay in the transmission path, echoes affect the sound quality and may hamper communications. Acoustic echo cancellers (AECs) are employed to remove the acoustic echo while keeping full-duplex communications. AEC designs face a variety of challenges, including long room impulse response, acoustic path nonlinearity, ambient noise, and double-talk situation. We investigate two parts of echo canceller design: echo cancellation algorithm design and control logic algorithm design. In the first part, our work focuses on the nonlinear adaptive and fast-convergence algorithms. We investigate three different structures: predistortion linearization, cascade structure, and nonlinear residual echo suppressor. Specifically, we are interested in the coherence function, since it provides a means for quantifying linear association between two stationary random processes. By using the coherence as a criterion to design the nonlinear echo canceller in the system, our method guarantees the algorithm stability and leads to a faster convergence rate. In the second part, our work focuses on the robustness of AECs in the presence of interference. With regard to the near-end speech, we investigate the double-talk detector (DTD) design in conjunction with nonlinear AECs. Specifically, we propose to design a DTD based on the mutual information (MI). We show that the advantage of the MI-based method, when compared with the existing methods, is that it is applicable to both the linear and nonlinear scenarios. With respect to the background noise, we propose a variable step-size and variable tap-length least mean square (LMS) algorithm. Based on the fact that the room impulse response usually exhibits an exponential decay power profile in acoustic echo cancellation applications, the proposed method finds optimal step size and tap length at each iteration. Thus, it achieves faster convergence rate and better steady-state performance. We show a number of experimental results to illustrate the performance of the proposed algorithms.

No description available.

<div> <div> <div> <p>Speech quality is a demand in voice commanded systems and in telephony. The voice communication system in real time often suffers from audible echoes. In order to cancel echoes, an acoustic echo cancellation system is designed and applied to increase speech quality both subjectively and objectively. </p> <p>In this research we develop various nonlinear adaptive filters wielding the new channel sparsity-aware recursive least squares (RLS) algorithms using a sequential update. The developed nonlinear adaptive filters using the sparse sequential RLS (S-SEQ-RLS) algorithm apply a discard function to disregard the coefficients which are not significant or close to zero in the weight vector for each channel in order to reduce the computational load and improve the algorithm convergence rate. The channel sparsity-aware algorithm is first derived for nonlinear system modeling or system identification, and then modified for application of echo cancellation. Simulation results demonstrate that by selecting a proper threshold value in the discard function, the proposed nonlinear adaptive filters using the RLS (S-SEQ-RLS) algorithm can achieve the similar performance as the nonlinear filters using the sequential RLS (SEQ-RLS) algorithm in which the channel weight vectors are sequentially updated. Furthermore, the proposed channel sparsity-aware RLS algorithms require a lower computational load in comparison with the non-sequential and non-sparsity algorithms. The computational load for the sparse algorithms can further be reduced by using data-selective strategies. </p> </div> </div> </div>

In system identification scenario, the linear approximation of the system modelled by its impulse response, is estimated in real time by gradient type Least Mean Square (LMS) or Recursive Least Squares (RLS) algorithms. In recent applications like acoustic echo cancellation, the order of the impulse response to be estimated is very high, and these traditional approaches are inefficient and real time implementation becomes difficult. Alternatively, the system is modelled by a set of shorter adaptive filters operating in parallel on subsampled signals. This approach, referred to as subband adaptive filtering, is expected to reduce not only the computational complexity but also to improve the convergence rate of the adaptive algorithm. But in practice, different subband adaptive algorithms have to be used to enhance the performance with respect to complexity, convergence rate and processing delay. A single subband adaptive filtering algorithm which outperforms the full band scheme in all applications is yet to be realized. This thesis is intended to study the subband adaptive filtering techniques and explore the possibilities of better algorithms for performance improvement. Three different subband adaptive algorithms have been proposed and their performance have been verified through simulations. These algorithms have been applied to acoustic echo cancellation and EEG artefact minimization problems. Details of the work To start with, the fast FIR filtering scheme introduced by Mou and Duhamel has been generalized. The Perfect Reconstruction Filter Bank (PRFB) is used to model the linear FIR system. The structure offers efficient implementation with reduced arithmetic complexity. By using a PRFB with non adjacent filters non overlapping, many channel filters can be eliminated from the structure. This helps in reducing the complexity of the structure further, but introduces approximation in the model. The modelling error depends on the stop band attenuation of the filters of the PRFB. The error introduced due to approximation is tolerable for applications like acoustic echo cancellation. The filtered output of the modified generalized fast filtering structure is given by (formula) where, Pk(z) is the main channel output, Pk,, k+1 (z) is the output of auxiliary channel filters at the reduced rate, Gk (z) is the kth synthesis filter and M the number of channels in the PRFB. An adaptation scheme is developed for adapting the main channel filters. Auxiliary channel filters are derived from main channel filters. Secondly, the aliasing problem of the classical structure is reduced without using the cross filters. Aliasing components in the estimated signal results in very poor steady state performance in the classical structure. Attempts to eliminate the aliasing have reduced the computation gain margin and the convergence rate. Any attempt to estimate the subband reference signals from the aliased subband input signals results in aliasing. The analysis filter Hk(z) having the following antialiasing property (formula) can avoid aliasing in the input subband signal. The asymmetry of the frequency response prevents the use of real analysis filters. In the investigation presented in this thesis, complex analysis filters and real'synthesis filters are used in the classical structure, to reduce the aliasing errors and to achieve superior convergence rate. PRFB is traditionally used in implementing Interpolated FIR (IFIR) structure. These filters may not be ideal for processing an input signal for an adaptive algorithm. As third contribution, the IFIR structure is modified using discrete finite frames. The model of an FIR filter s is given by Fc, with c = Hs. The columns of the matrix F forms a frame with rows of H as its dual frame. The matrix elements can be arbitrary except that the transformation should be implementable as a filter bank. This freedom is used to optimize the filter bank, with the knowledge of the input statistics, for initial convergence rate enhancement . Next, the proposed subband adaptive algorithms are applied to acoustic echo cancellation problem with realistic parameters. Speech input and sufficiently long Room Impulse Response (RIR) are used in the simulations. The Echo Return Loss Enhancement (ERLE)and the steady state error spectrum are used as performance measures to compare these algorithms with the full band scheme and other representative subband implementations. Finally, Subband adaptive algorithm is used in minimization of EOG (Electrooculogram) artefacts from measured EEG (Electroencephalogram) signal. An IIR filterbank providing sufficient isolation between the frequency bands is used in the modified IFIR structure and this structure has been employed in the artefact minimization scheme. The estimation error in the high frequency range has been reduced and the output signal to noise ratio has been increased by a couple of dB over that of the fullband scheme. Conclusions Efforts to find elegant Subband adaptive filtering algorithms will continue in the future. However, in this thesis, the generalized filtering algorithm could offer gain in filtering complexity of the order of M/2 and reduced misadjustment . The complex classical scheme offered improved convergence rate, reduced misadjustment and computational gains of the order of M/4 . The modifications of the IFIR structure using discrete finite frames made it possible to eliminate the processing delay and enhance the convergence rate. Typical performance of the complex classical case for speech input in a realistic scenario (8 channel case), offers ERLE of more than 45dB. The subband approach to EOG artefact minimization in EEG signal was found to be superior to their fullband counterpart. (Refer PDF file for Formulas)

No description available.

Tato diplomová práce se zabývá problematikou implementace Hands-Free komunikačních systémů v automobilovém průmyslu. První kapitola je zaměřena na teoretické aspekty zpracování řeči v embedded aplikacích, jako je potlačení šumu, potlačení akustické zpětné vazby a další faktory ovlivňující kvalitu Hands-Free systémů. Druhá kapitola obsahuje návrh kompaktního flexibilního mobilního testovacího zařízení pro bezdrátové komunikační Hands-Free moduly.