TECHNICAL MEMORANDUM
|
|
- Felicia Bryant
- 5 years ago
- Views:
Transcription
1 Bell Laboratories subject: Proposals for Dynamic Resource Allocation for Network Echo Cancellation Work Project No File Case date: March 9, 1999 from: Tomas Gaensler Lund University Jacob Benesty Dept. BL11332 MH 2D-557 (98) M. Mohan Sondhi Dept. BL11332 MH 2D-536 (98) Steven L. Gay Dept. BL11332 MH 2D-519 (98) BL TM TECHNICAL MEMORANDUM 1 Introduction Current adaptation algorithms for network echo cancelers are designed without regard to the fact that, invariably, a single canceler chip handles many conversations simultaneously. This implies that for Nc channels, the processor must handle Nc times the peak computational load of a single channel. If the number of channels is large, however, it should be possible to reduce the demands on the processor to something close to Nc times the average load. Some additional computational capacity would, of course, be necessary to take care of statistical uctuation in the requirements, but the required safety margin becomes smaller as Nc becomes larger. (With the speed and memory now available on a chip, the number of channels can be several hundred, so the safety margin might not have to be large.) Once the problem is looked upon as that of dealing with a large number of channels, it is also possible to take advantage of other knowledge about speech patterns and characteristics of long distance circuits to further reduce the computational load. In this memo we show how the computational requirement can, in principle, be reduced by a very large factor { perhaps as large as thirty. Basically we capitalize on three facts. First, during a telephone conversation, there are many Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
2 -2- pauses in each speech signal. These pauses have been exploited to decrease the idle time in telephone connections, so called TASI (Time Assignment Speech Interpolation) networks, since the 196s [3]. An echo canceler too can take advantage of these pauses. Second, network echo paths are sparse, i.e. only a few coe±cients are nonzero. By utilizing this sparseness property of the responses, it is possible to increase the convergence rate and decrease the complexity of adaptive lters [4],[5],[6],[7]. Finally, echo paths do not change much during a conversation. Hence the adaptive lter need not be updated continuously. It is estimated that it needs to be updated perhaps only 1% of the time. These three features can be exploited to design an e±cient algorithm. The rest of the memo is organized as follows: In Section 2 the PNLMS algorithm used in Lucent's next generation echo canceler is described. Section 3 gives some proposals on how to simplify the PNLMS algorithm, and shows the reduction in complexity that may be achieved. Performance simulations are presented in Section 4, and Section 5 gives a discussion of the results and problems associated with this approach. 2 The PNLMS and PNLMS++ Algorithms Figure 1 shows the various signals of interest. In derivations and descriptions, the following notations are used for these quantities: xn = Far-end signal, vn = Background noise and possibly near-end signals, yn = Echo and background noise possibly including near-end signal, x n = [x n ;:::;x n L+1] T ; Excitation vector; h ep = [h ;:::;h L 1] T ; True echo path; h n = [h ;n ;:::;h L 1;n] T ; Estimated echo path: Here L is the length of the adaptive lter, and n isthetimeindex. The PNLMS algorithm was proposed in [1]. In this algorithm, an adaptive individual step-size is assigned to each lter coe±cient. The step-sizes are calculated from the last estimate of the lter coe±cients in such a way that a larger coe±cient receives a larger increment, thus increasing the convergence rate of that coe±cient. This has the e ect that active coe±cients are adjusted faster than non-active coe±cients (i.e. small or zero coe±cients). Hence, PNLMS converges much faster than NLMS for sparse impulse responses (i.e., responses in which only a small percentage of coe±cients is signi cant). Most impulse responses in the telephone network have this characteristic. The PNLMS algorithm is described by the following equations: e n = y n h T n x n ; (1) h n = h n 1 + ¹ x T G n nx n + ± G n x n e n ; (2) G n = diagfg;n;:::;g L 1;ng: (3) G n is a diagonal matrix which adjusts the step-sizes of the individual taps of the lter, ¹ is the overall step-size parameter, and ± is a regularization parameter which prevents division by zero and stabilizes the solution when speech is used as the input (far-end) signal. The diagonal elements of G n are calculated as follows [1]: X l;n = maxf½ maxf± p ; jh;n 1j; ::: ; jh L 1;n 1jg; jh l;n 1jg; l L 1; (4) L 1 g l;n = l;n = i= i;n; l L 1: (5) Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
3 -3- Parameters ± p and ½ are positive numbers with typical values ± p =:1; ½ =5=L. ½ prevents coe±cients from stalling when they are much smaller than the largest coe±cient and ± p regularizes the updating when all coe±cients are zero at initialization. A variant of this algorithm is the PNLMS++ [2]. In this algorithm, for odd-numbered time steps the matrix G n is calculated as above, while for even-numbered steps it is chosen to be the identity matrix G n = I; (6) which results in an NLMS iteration. Alternating between NLMS and PNLMS iterations has several advantages over using PNLMS alone. For example, it makes the PNLMS++ algorithm much less sensitive to the assumption of a sparse impulse response, without sacri cing performance. 3 Proposals In this section we outline the principles of a simpli ed algorithm that exploits the sparseness of network echo paths and the fact that the adaptive lter does not need to be updated when the residual error is small. We also present the theoretical complexity gains one can achieve. Any overhead that depends on choice of implementation platform is not considered in this memorandum. It is assumed that one or more computation engines serve the channels and some logic has been designed to control and distribute the resources. Decisions, e.g., which channels should be updated, are based on results from voice activity and double-talk detection. The PNLMS algorithm takes advantage of the sparseness of the impulse response to improve convergence rate, but its complexity is greater by a factor of 2 compared to that of the NLMS algorithm. In the following we show that we can do much better than that. 3.1 A Simple Algorithm to Update only Active Channels and Coe±cients In a two-way conversation each talker is active only about half of the time; additionally, there are pauses between sentences and syllables. During these inactive time slots no coe±cient updating is needed. Furthermore, since network echo path responses are sparse, we can focus computations on only the active (non-zero) coe±cients. The following algorithm, which may be seen as a simpli ed PNLMS++ algorithm, saves a large number of multiplications at the expense of some additional overhead. The key di erences compared to the current implementations of PNLMS++ are: 1. No coe±cient is updated if the channel is inactive or double-talk has been detected. 2. No coe±cient is updated if the residual error is su±ciently small. 3. Step-sizes for the active taps can all be made equal instead of the step-sizes speci ed by the matrix G n. 4. All coe±cients are updated (i.e., an NLMS iteration is made), every Mth iteration. Only the active coe±cients are updated at all other iterations. 5. The index of active coe±cients is updated every Mth iteration. Periods of inactivity are easily identi ed with a look-ahead of one, or a few, samples at the outputs of the voice activity and double-talk detectors. Hence the rst item is easily implemented. The implementation of item 2 is explained in the next subsection. Items 3{5 are implemented as follows: Let us rst de ne an \active set", i.e., the set of active tap weights. To this end, de ne a threshold T, and sort the tap weights in descending order of absolute value. Then de ne the active set A s Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
4 -4- as the rst L a weights in this list, such that their cumulative magnitude just exceeds T times the cumulative magnitude of all the L taps of the lter. In symbols L 1 A s = fl : minfjh l;n jg > maxfjh l;n X L 1 jg; T jh l;n j X jh l;n X j T jh l;n j +maxfjh k;n jgg: (7) l2as l62as k62as l=1 l=1 The threshold T is selected in the range T =[:9; 1). With T =1theactivesetcoversallthe taps, and we get the standard NLMS algorithm. From an implementation point of view it may be appropriate to limit the maximum size of the set to L max thus L a L max <L. The maximum load of a channel can thereby be limited. Appendix A shows a simple way to identify the set A s. For M 1 consecutive iterations the coe±cients X of the active set are updated as follows: e n = y n l2as h l;n = h l;n 1 + Every Mth iteration a full NLMS iteration is made, i.e., l2as h l;n x n l; (8) ¹ Pl2As x2 n l + ± x n le n ; l2 A s : (9) e n = y n h T n x n; (1) h n = ¹ h n 1 + x T x n n + x ne n : ± (11) Increasing M will reduce the average complexity but also worsen tracking performance. In the simulations described in Section 4 we used M = Stopping Adaptation when Small Residual Error is Detected Echo paths on the network vary slowly, in general. Hence adaptation is needed only at a small percentage of iterations, perhaps no more than 1%. This would yield a huge reduction in computations, since on a vast majority of iterations we need to compute only the convolution with the small number (L a )ofcoe±cientsintheseta s. Therefore we propose that when the error signal is su±ciently small, we do not update or sort the tap weights. Asymptotically, for network echo cancelers, the complexity of this algorithm would thus be reduced essentially to the computation of a convolution on the active taps only. A good decision variable, to decide if the residual error is small enough, is the normalized mean square error (in db) de ned as follows: <e 2 (n) > N»(n) =1log 1 ( <y 2 ); (12) (n) > N +± y where is the mean square error, <e 2 (n) > N = 1 N <y 2 (n) > N = 1 N nx nx n N+1 n N+1 e 2 (n) (13) y 2 (n) (14) is the mean square output, ± y is a regularization parameter which prevents division by zero during silences between words, and N is the length of the window used to estimate energy. N should preferably be chosen small in order not to degrade the tracking performance of the adaptive algorithm when the echo path changes. The adaptive algorithm proceeds as follows: At each iteration n, (12) is computed and»(n) is compared to a threshold Th (a typical range is Th =[ 4; 3]). The decision rule is simple: if»(n) Th, then the residual error is not considered small enough and the algorithm continues to update; If»(n) <Th, then the residual error is considered negligible and the algorithm neither updates nor sorts the taps of the lter. However, the convolution on the active taps is still performed. Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
5 Theoretical Reduction in Complexity The complexity of the proposed algorithm is compared to a PNLMS implementation with respect to multiplications and other required computations. Computations required for the various steps of the proposed algorithm are: Eq. (7): k L log 2 flg +2L + L a (sorting instructions) 1, Eq. (8): L a (multiplications), Eq. (9): 2L a (multiplications), Eq. (1): L (multiplications), Eq. (11): 2L (multiplications), where k is a proportionality constant for the sorting algorithm. Let the probability of active speech be denoted by p s and the probability of active adaptation by p a. Then, assuming equal weight for multiplications and sorting instructions, the average required number of computations is C = p s p a 3L M ; full NLMS update; (15) (M 1)(1 + 2p a )L a C1 = p s ; Update of active coe±cients; (16) M L + L a + kl log C2 = 2 flg p s p a ; Update of the active set; (17) M and the average total number of computations is Cp:alg = C + C1 + C2: (18) For comparison, note that the implementation of PNLMS++ via equations (1-3) requires: Eq. (1): L (multiplications), Eq. (2): 3L (multiplications), Eq. (4): 2L (comparisons). Again, with equal weight for multiplications and comparisons, the total number of computations 2 is As an illustration, assuming the expected typical values CPNLMS++ = 6L: (19) p s ¼ :5; (2) p a ¼ :1; (21) L a = 1; (22) k ¼ 1; (23) M = 1; (24) L = 768; (25) 1 This assumes that an algorithm like quicksort is used. 2 Strictly speaking, this is the complexity of PNLMS. For PNLMS++ some of the computations can be eliminated at all even-numbered iterations. However, the next generation of Lucent's echo canceler does not take advantage of this. Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
6 -6- we nd that Cp:alg ¼ 7; (26) CPNLMS++ = 468; (27) which shows that the average complexity of the proposed algorithm could be drastically less than that of PNLMS. However, for various reasons, the estimate in eq (26) should not be taken literally. First, it does not allow for a safety margin, and it is not yet clear how large that needs to be made. Second, at present there is no hard evidence to justify the estimate pa ¼ :1. Third, the estimate of complexity of the sorting algorithm is not rigorous. Finally, the choice of M = 1, that controls the initial convergence rate has not yet been optimized. Nevertheless, a reduction in complexity by a factor as large as 25 or 3 appears to be possible. 3.4 Overload Management As mentioned earlier, a safety margin must be provided to allow for statistical uctuations in the computational load. There is, however, a nite probability (which depends on the safety margin allowed) of temporarily running out of resources. Some possibilities to handle such an overload situation are to ² Not perform coe±cient updates on some of the active channels (or increase the level of the threshold Th). ² Neither perform coe±cient updates nor calculate residual echoes of some of the active channels. Just apply echo suppression. 4 Simulations of the Proposed Algorithm ITU-T G.168 [8] recommends certain test signals to be used for evaluating the performance of echo cancelers. The signals used are the so called Composite Source Signals (CSS) that have properties similar to those of speech with both voiced and unvoiced sequences as well as pauses. In the rst part of our simulations, we use these as excitation signals and show the convergence of the proposed algorithm without halting adaptation. In these simulations, results from three kinds of echo paths are shown: a sparse, a dispersive, and a multire ection path. These three paths represent a variety of responses that can be expected in practice. Figure 2 shows these impulse responses and their magnitude functions. The far-end signal (CSS) used is shown in Fig. 3a. The parameter settings chosen for the following simulations are: ² ¹ =:2, L = 512 (64 ms), ± =2 1 5, ±p =:1, ½ =:1. ² T =:98, L max = 2. ² ¾x = 21, SNR ¼ 37 db (echo-to-pcm quantization noise ratio). ² Hybrid attenuation: 6, 11 db. ² h 1 =. The performance is evaluated by using the mean square error (MSE) which is given by, MSE = P e ; (28) Py Pe = LPFfe 2 ng: (29) Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
7 -7- Here LPF denotes a lowpass lter, chosen here to be a leaky integrator with a single pole at :999. This choice does not signi cantly a ect the convergence curves shown in the gures. Py is calculated analogously. Figures 3b{d show the convergence behavior of the proposed algorithm compared to PNLMS++ and NLMS. The proposed algorithm has somewhat poorer initial convergence rate than PNLMS++ but is considerably faster than NLMS. With longer echo paths the performance improvement compared to NLMS will be even greater. In the second part of the simulations, we use a speech signal as the excitation, and show the convergence and tracking of the proposed algorithm when adaptation is halted. The following parameters are used: ² ¹ =:2, L = 512 (64 ms), ± = ² Th = 38:5 db,n = 4, ± y = ² T =:98, L max = 2. ² ¾ x = 19, SNR ¼ 39 db. ² Hybrid attenuation: 6, 11 db. ² h 1 =. Figures 4, 5, and 6 show the mean squared error and the misalignment for three di erent algorithms when the input is speech and the echo path is the one shown in Fig. 1a. In Fig. 4 the algorithm used is NLMS. In Fig. 5 we used the algorithm proposed above, but without stopping adaptation during periods of small residual error (i.e. with Th set to 1). In Fig. 6 the same algorithm was used but with Th selected such that the adaptation was halted more that 55% of the time. We can see that the proposed algorithm (whether or not adaptation is stopped) outperforms the NLMS algorithm. It is also of interest to see what happens in a tracking situation, i.e., when the echo path changes. Figures 7, 8, and 9 show the results of repeating the experiments of Figs. 4-6, except that the echo path is that of Fig. 1a for the rst 1 seconds and that of Fig. 1c for the next ten seconds. Again, we can see that the proposed algorithm (whether or not adaptation is stopped) tracks better than the NLMS algorithm. Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
8 -8-5 Discussion In this memorandum a number of proposals have been made for decreasing the complexity of the adaptive algorithm in a multi echo canceler system. Emphasis has been placed on nding simple procedures for choosing active regions of the impulse response and halting adaptation when the residual error is small. Though more careful analysis and development of the algorithms are needed, these proposals give some idea of what can be done from an algorithm point of view in order to improve the e±ciency of the implementations. An important aspect of the problem that we have not discussed in the memorandum is the possibility of reducing the requirement of storage capacity. Reduction in storage requirements is necessary if the reduction of computational complexity is to be fully exploited. One possibility for reducing storage requirements is to store the L a coe±cients in the set A s with full precision, and the rest with reduced precision. Another possibility is to store L max coe±cients with full precision and the rest with reduced precision. Since the inactive coe±cients are, in general, much larger in number, this procedure can signi cantly reduce the memory requirement. What remains to be seen is how few bits can be used for the inactive taps without degrading performance. Also, whether this scheme can be implemented without a large increase in overhead. Tomas Gaensler Jacob Benesty M. Mohan Sondhi {TG/JB/MMS/SLG-jb Steven L. Gay Atts. References Figures 1-9 Appendix Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions
9 References [1] D. L. Duttweiler, \Proportionate normalized least mean square adaptation in echo cancelers," Lucent Bell Laboratories technical memorandum BL1771N TMS, [2] S. L. Gay, \PNLMS++ for network echo cancellation," Lucent Bell Laboratories technical memorandum BL TM, [3] K. Bullington and J. M. Fraser, \Engineering aspects of TASI," Bell System Tech. J., pp , March [4] S. Kawamura and M. Hatori, \A tap selection algorithm for adaptive lters," IEEE proc. of ICASSP, pp. 2979{2982, [5] V. Madisetti, D. Messerschmitt, and N. NordstrÄom, \Dynamically reduced complexity implementation of echo cancelers," IEEEproc.ofICASSP, pp. 1313{1316, [6] A. Sugiyama et al., \A fast convergence algorithm for adaptive FIR lters under computational constraint for adaptive tap-position control," IEEE Trans. Circ. Syst. II, Vol. 43, pp , Sept [7] J. Homer et. al., \LMS estimation via structural detection," IEEE Trans. Sign. Proc., Vol. 46, no. 1, Oct [8] International Telecommunication Union, ITU-T G.168, Section 3.4, 1997.
10 xn DTD Adaptive algorithm h n h ep vn + wn en yn Figure 1: Block diagram of the echo canceler and double-talk detector.
11 .5 (a) (b) 1 db (c) (d) 1 db (e) (f) db ms khz Figure 2: The three hybrids. (a, c, e) Impulse responses. (b, d, f) Corresponding magnitudes of the frequency responses.
12 (a) (b) 1 db (c) 1 db (d) 1 db Figure 3: Mean square error performance for composite source signal. Far-end CSS signal (a), Sparse hybrid (b), Disperse hybrid (c), Hybrid with three re ections (d). Solid line: Proposed algorithm, Dashed line: NLMS, Dotted line: PNLMS++.
13 7 (a) (b) MSE (db) Misalignment (db) Figure 4: Behavior of the (a) MSE ({) as compared to original echo level ({ {) and (b) misalignment of the NLMS algorithm with speech signal as input and hybrid of Fig. 1a.
14 7 (a) (b) MSE (db) Misalignment (db) Figure 5: Behavior of the (a) MSE ({) as compared to original echo level ({ {) and (b) misalignment of the proposed algorithm, without stopping adaptation, with speech signal as input and hybrid of Fig. 1a.
15 7 (a) (b) MSE (db) Misalignment (db) Figure 6: Behavior of the (a) MSE ({) as compared to original echo level ({ {) and (b) misalignment of the proposed algorithm, where adaptation is stopped more than 55% of the time, with speech signal as input and hybrid of Fig. 1a.
16 7 (a) (b) MSE (db) Misalignment (db) Figure 7: Behavior of the (a) MSE ({) as compared to original echo level ({ {) and (b) misalignment of the NLMS algorithm with speech signal as input and when the echo path changes at time 1 s from the one in Fig. 1a to the one in Fig. 1c.
17 7 (a) (b) MSE (db) Misalignment (db) Figure 8: Behavior of the (a) MSE ({) as compared to original echo level ({ {) and (b) misalignment of the proposed algorithm, without stopping adaptation, with speech signal as input and when the echo path changes at time 1 s from the one in Fig. 1a to the one in Fig. 1c.
18 7 (a) (b) MSE (db) Misalignment (db) Figure 9: Behavior of the (a) MSE ({) as compared to original echo level ({ {) and (b) misalignment of the proposed algorithm, where adaptation is stopped more than 45% of the time, with speech signal as input and when the echo path changes at time 1 s from the one in Fig. 1a to the one in Fig. 1c.
19 A Matlab Code for Calculation of the Active Set The following Matlab code shows an algorithm for calculation of the active set A s. First the magnitude of the estimated response is sorted in ascending order and the sorted taps' original index are stored. The cumulative sum of the sorted vector is calculated and the index (II) is found where the cumulative sum is larger than a part (T ) of the total sum. The active set is the L II +1 values of the sorted index vector (I). In a real implementation simpli cations can be made since the magnitude of the impulse response vector only needs to be partially sorted. [h sort ; I] = sort(abs(h)); (3) h cum = cumsum(h sort ); (31) II = min( nd(h cum T h cum (L))); (32) A s = I(max(L L max +1;II):L); (33)
20 Bell Laboratories Document Cover Sheet for Technical Memorandum Title: Proposals for Dynamic Resource Allocation for Network Echo Cancellation Authors Tomas Gaensler Jacob Benesty M. Mohan Sondhi Steven L. Gay Electronic Address Location MH 2D-557 MH 2D-536 MH 2D-519 Phone (98) (98) (98) Company (if other than Lucent{BL) Lund University Document No. BL TM Filing Case No Work Project No Keywords: Echo Cancellation, NLMS, PNLMS, Adaptive lters MERCURY Announcement Bulletin Sections CMM{ Communications MAS{ Math and Statistics Abstract Network echo canceler chips are designed to handle several channels simultaneously. With the processing speeds now available, a single chip might handle several hundred channels. In current implementations, however, the adaptation algorithm is designed for a single channel, and the computations are replicated N c times, where N c is the number of channels. With such an implementation, the computational requirement is N c times the peak load for a single channel. The number of computations required in each channel, however, varies widely over time. Therefore, a considerable reduction in computational load can be achieved by designing the system for the average load plus a margin to account for load variations. The reduction in complexity is achieved by exploiting three features: (a) the inherent pauses in conversations, (b) the sparseness of network echo paths, and (c) the fact that an adaptive lter does not need to be updated when the error signal is small. In this memorandum it is shown that, in principle, such a design can reduce the computational load by a very large factor { perhaps as large as thirty. It remains to be seen whether a customized hardware architecture can be implemented to fully take advantage of the proposed algorithm. Pages of Text 8 Other Pages 13 Total 21 No. Figs. 9 No. Tables No. Refs. 8 Mailing Label Lucent Technologies { PROPRIETARY Use pursuant to Company Instructions tm.sty (1996/2/4) BELL LABORATORIES
21 Initial Distribution Speci cations Complete Copy S. R. Ahuja (NJ962 2D-54) DH 1133 SUP 1133 MTS J. C. Baumhauer (IND59-12) K. M. Brown (NJ962 3B-519) J. Cezanne (NJ746 2F-22A) D. L. Duttweiler (NJ746 4E-538) K. Ramanan (NJ962 2C-319) V. B. Lawrence (NJ746 2F-62A) T. L. Marzetta (NJ962 2C-373) J. E. Mazo (NJ962 2C-182) D. Mitra (NJ962 2C-325) D. G. Shaw (NJ746 1C-419) F. Soong (NJ962 2D-436) A. K. Stenard (NJ746 2D-329) BL TM (page ii of ii) Cover Sheet Only A. N. Netravali (NJ962 6A-412) W. H. Ninke (NJ962 2B-43) I. Saniee (NJ962 2C-3) R. D. Slusky (NJ962 3B-53) MTS 1133 Business Communication Systems J. Centurrino (NJ71 2W-447) J. H. Fikus (NJC24 3K-443) W. A. Ford (NJC24 3K-474) Network Systems G. A. Baylock (NJ746 2D-323) S. K. Gupta (NJ746 2E-338) C. S. Ryan (NJ746 2D-319) E. E. Sumner, JR (NJ117 C3B7) Microelectronics E. Diethorn (NJ962 2C-578) Future Lucent Distribution Release to any Lucent employee (excluding contract employees) Author Signatures Tomas Gaensler Jacob Benesty M. Mohan Sondhi Steven L. Gay Organizational Approval B. H. Juang - DH For Use by Recipient of Cover Sheet: Computing network users may order copies via the library -1 command; for information, type man library after the UNIX R system prompt. Otherwise: EnteryourCompanyIDnumber. Return this sheet to any ITDS location. Internal Technical Document Service ()AK2H-28 ()IH7M-13 ()DR2F-19 ()NW-ITDS ( ) ALC 1B-12 ( ) MV 3L-19 ( ) INH 1C-114 ( ) PR ()CB3O-211 ()WH3E-24 ()IW2Z-156 ( ) HO 4F-112 ( ) MT 3B-117
Efficient Use Of Sparse Adaptive Filters
Efficient Use Of Sparse Adaptive Filters Andy W.H. Khong and Patrick A. Naylor Department of Electrical and Electronic Engineering, Imperial College ondon Email: {andy.khong, p.naylor}@imperial.ac.uk Abstract
More information1 Introduction. Bell Laboratories TECHNICAL MEMORANDUM
Lucent Technologies Bell Labs Innovations L Bell Laboratories subject: General Derivation of Frequency-Domain Adaptive Filtering Work Project No. MA30033002 File Case 38794-43 date: May 16, 2000 from:
More informationA SPARSENESS CONTROLLED PROPORTIONATE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION
6th European Signal Processing Conference (EUSIPCO 28), Lausanne, Switzerland, August 25-29, 28, copyright by EURASIP A SPARSENESS CONTROLLED PROPORTIONATE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION Pradeep
More informationNew Insights Into the Stereophonic Acoustic Echo Cancellation Problem and an Adaptive Nonlinearity Solution
IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL 10, NO 5, JULY 2002 257 New Insights Into the Stereophonic Acoustic Echo Cancellation Problem and an Adaptive Nonlinearity Solution Tomas Gänsler,
More informationSamira A. Mahdi University of Babylon/College of Science/Physics Dept. Iraq/Babylon
Echo Cancelation Using Least Mean Square (LMS) Algorithm Samira A. Mahdi University of Babylon/College of Science/Physics Dept. Iraq/Babylon Abstract The aim of this work is to investigate methods for
More informationSparseness-Controlled Affine Projection Algorithm for Echo Cancelation
Sparseness-Controlled Affine Projection Algorithm for Echo Cancelation ei iao and Andy W. H. Khong E-mail: liao38@e.ntu.edu.sg E-mail: andykhong@ntu.edu.sg Nanyang Technological University, Singapore Abstract
More informationA Flexible ICA-Based Method for AEC Without Requiring Double-Talk Detection
APSIPA ASC 2011 Xi an A Flexible ICA-Based Method for AEC Without Requiring Double-Talk Detection Marko Kanadi, Muhammad Tahir Akhtar, Wataru Mitsuhashi Department of Information and Communication Engineering,
More informationA SPARSENESS CONTROLLED PROPORTIONATE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION
A SPARSENESS CONTROLLED PROPORTIONATE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION Pradeep Loganathan, Andy W.H. Khong, Patrick A. Naylor pradeep.loganathan@ic.ac.uk, andykhong@ntu.edu.sg, p.naylorg@ic.ac.uk
More informationPerformance Comparison of Two Implementations of the Leaky. LMS Adaptive Filter. Scott C. Douglas. University of Utah. Salt Lake City, Utah 84112
Performance Comparison of Two Implementations of the Leaky LMS Adaptive Filter Scott C. Douglas Department of Electrical Engineering University of Utah Salt Lake City, Utah 8411 Abstract{ The leaky LMS
More informationA low intricacy variable step-size partial update adaptive algorithm for Acoustic Echo Cancellation USNRao
ISSN: 77-3754 International Journal of Engineering and Innovative echnology (IJEI Volume 1, Issue, February 1 A low intricacy variable step-size partial update adaptive algorithm for Acoustic Echo Cancellation
More informationAdaptive Sparse System Identification Using Wavelets
656 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 49, NO. 10, OCTOBER 2002 Adaptive Sparse System Identification Using Wavelets K. C. Ho, Senior Member, IEEE,
More informationQUANTIZATION MODE OPPORTUNITIES IN FIXED-POINT SYSTEM DESIGN
8th European Signal Processing Conference (EUSIPCO-200 Aalborg, Denmark, August 23-27, 200 QUANTIZATION MODE OPPORTUNITIES IN FIXED-POINT SYSTEM DESIGN D. Menard, D. Novo, R. Rocher, F. Catthoor, O. Sentieys
More informationNSLMS: a Proportional Weight Algorithm for Sparse Adaptive Filters
NSLMS: a Proportional Weight Algorithm for Sparse Adaptive Filters R. K. Martin and C. R. Johnson, Jr. School of Electrical Engineering Cornell University Ithaca, NY 14853 {frodo,johnson}@ece.cornell.edu
More informationA Multichannel Acoustic Echo Canceler Double-Talk Detector Based on a Normalized Cross-Correlation Matrix
Acoustic Echo and Noise Control A Multichannel Acoustic Echo Canceler Double-Talk Detector Based on a Normalized Cross-Correlation Matrix JACOB BENESTY Bell Laboratories, Lucent Technologies, 700 Mountain
More informationDepartment of Electrical and Electronic Engineering
Imperial College London Department of Electrical and Electronic Engineering Final Year Project Report 27 Project Title: Student: Course: Adaptive Echo Cancellation Pradeep Loganathan ISE4 Project Supervisor:
More informationAcoustic MIMO Signal Processing
Yiteng Huang Jacob Benesty Jingdong Chen Acoustic MIMO Signal Processing With 71 Figures Ö Springer Contents 1 Introduction 1 1.1 Acoustic MIMO Signal Processing 1 1.2 Organization of the Book 4 Part I
More informationHARMONIC VECTOR QUANTIZATION
HARMONIC VECTOR QUANTIZATION Volodya Grancharov, Sigurdur Sverrisson, Erik Norvell, Tomas Toftgård, Jonas Svedberg, and Harald Pobloth SMN, Ericsson Research, Ericsson AB 64 8, Stockholm, Sweden ABSTRACT
More informationFAST IMPLEMENTATION OF A SUBBAND ADAPTIVE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION
Journal of ELECTRICAL ENGINEERING, VOL. 55, NO. 5-6, 24, 113 121 FAST IMPLEMENTATION OF A SUBBAND ADAPTIVE ALGORITHM FOR ACOUSTIC ECHO CANCELLATION Khaled Mayyas The block subband adaptive algorithm in
More informationDiscrete-Time Systems
FIR Filters With this chapter we turn to systems as opposed to signals. The systems discussed in this chapter are finite impulse response (FIR) digital filters. The term digital filter arises because these
More informationDigital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung
Digital Signal Processing, Homework, Spring 203, Prof. C.D. Chung. (0.5%) Page 99, Problem 2.2 (a) The impulse response h [n] of an LTI system is known to be zero, except in the interval N 0 n N. The input
More informationA DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY. Jie Yang
Adaptive Filter Design for Sparse Signal Estimation A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Jie Yang IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationSPEECH ANALYSIS AND SYNTHESIS
16 Chapter 2 SPEECH ANALYSIS AND SYNTHESIS 2.1 INTRODUCTION: Speech signal analysis is used to characterize the spectral information of an input speech signal. Speech signal analysis [52-53] techniques
More informationChapter 2 Fundamentals of Adaptive Filter Theory
Chapter 2 Fundamentals of Adaptive Filter Theory In this chapter we will treat some fundamentals of the adaptive filtering theory highlighting the system identification problem We will introduce a signal
More informationREAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEPARATION. Scott Rickard, Radu Balan, Justinian Rosca. Siemens Corporate Research Princeton, NJ 08540
REAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEPARATION Scott Rickard, Radu Balan, Justinian Rosca Siemens Corporate Research Princeton, NJ 84 fscott.rickard,radu.balan,justinian.roscag@scr.siemens.com
More informationProc. of NCC 2010, Chennai, India
Proc. of NCC 2010, Chennai, India Trajectory and surface modeling of LSF for low rate speech coding M. Deepak and Preeti Rao Department of Electrical Engineering Indian Institute of Technology, Bombay
More informationAlpha-Stable Distributions in Signal Processing of Audio Signals
Alpha-Stable Distributions in Signal Processing of Audio Signals Preben Kidmose, Department of Mathematical Modelling, Section for Digital Signal Processing, Technical University of Denmark, Building 3,
More informationVariable, Step-Size, Block Normalized, Least Mean, Square Adaptive Filter: A Unied Framework
Scientia Iranica, Vol. 15, No. 2, pp 195{202 c Sharif University of Technology, April 2008 Research Note Variable, Step-Size, Block Normalized, Least Mean, Square Adaptive Filter: A Unied Framework M.
More informationConvergence Evaluation of a Random Step-Size NLMS Adaptive Algorithm in System Identification and Channel Equalization
Convergence Evaluation of a Random Step-Size NLMS Adaptive Algorithm in System Identification and Channel Equalization 1 Shihab Jimaa Khalifa University of Science, Technology and Research (KUSTAR) Faculty
More informationIMPLEMENTATION OF SIGNAL POWER ESTIMATION METHODS
IMPLEMENTATION OF SIGNAL POWER ESTIMATION METHODS Sei-Yeu Cheng and Joseph B. Evans Telecommunications & Information Sciences Laboratory Department of Electrical Engineering & Computer Science University
More information3.1. Fast calculation of matrix B Fast calculation of matrix A
Ecient Matrix Multiplication Methods to Implement a Near-Optimum Channel Shortening Method for Discrete Multitone ransceivers Jerey Wu, Guner Arslan, and Brian L. Evans Embedded Signal Processing Laboratory
More informationMITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS
17th European Signal Processing Conference (EUSIPCO 29) Glasgow, Scotland, August 24-28, 29 MITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS Muhammad Tahir AKHTAR
More informationIN real-world adaptive filtering applications, severe impairments
1878 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 5, MAY 2008 A New Robust Variable Step-Size NLMS Algorithm Leonardo Rey Vega, Hernán Rey, Jacob Benesty, Senior Member, IEEE, and Sara Tressens
More informationVector Quantization Encoder Decoder Original Form image Minimize distortion Table Channel Image Vectors Look-up (X, X i ) X may be a block of l
Vector Quantization Encoder Decoder Original Image Form image Vectors X Minimize distortion k k Table X^ k Channel d(x, X^ Look-up i ) X may be a block of l m image or X=( r, g, b ), or a block of DCT
More informationA Low-Distortion Noise Canceller and Its Learning Algorithm in Presence of Crosstalk
414 IEICE TRANS. FUNDAMENTALS, VOL.E84 A, NO.2 FEBRUARY 2001 PAPER Special Section on Noise Cancellation Reduction Techniques A Low-Distortion Noise Canceller Its Learning Algorithm in Presence of Crosstalk
More informationIS NEGATIVE STEP SIZE LMS ALGORITHM STABLE OPERATION POSSIBLE?
IS NEGATIVE STEP SIZE LMS ALGORITHM STABLE OPERATION POSSIBLE? Dariusz Bismor Institute of Automatic Control, Silesian University of Technology, ul. Akademicka 16, 44-100 Gliwice, Poland, e-mail: Dariusz.Bismor@polsl.pl
More informationAdaptiveFilters. GJRE-F Classification : FOR Code:
Global Journal of Researches in Engineering: F Electrical and Electronics Engineering Volume 14 Issue 7 Version 1.0 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationExamples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:
Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.
More informationDominant Pole Localization of FxLMS Adaptation Process in Active Noise Control
APSIPA ASC 20 Xi an Dominant Pole Localization of FxLMS Adaptation Process in Active Noise Control Iman Tabatabaei Ardekani, Waleed H. Abdulla The University of Auckland, Private Bag 9209, Auckland, New
More informationRelative Irradiance. Wavelength (nm)
Characterization of Scanner Sensitivity Gaurav Sharma H. J. Trussell Electrical & Computer Engineering Dept. North Carolina State University, Raleigh, NC 7695-79 Abstract Color scanners are becoming quite
More informationA Robust Zero-point Attraction LMS Algorithm on Near Sparse System Identification
A Robust Zero-point Attraction LMS Algorithm on Near Sparse System Identification Jian Jin, Qing Qu, and Yuantao Gu Received Feb. 2012; accepted Feb. 2013. This article will appear in IET Signal Processing.
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Atlanta, GA Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
More informationSubmitted to Electronics Letters. Indexing terms: Signal Processing, Adaptive Filters. The Combined LMS/F Algorithm Shao-Jen Lim and John G. Harris Co
Submitted to Electronics Letters. Indexing terms: Signal Processing, Adaptive Filters. The Combined LMS/F Algorithm Shao-Jen Lim and John G. Harris Computational Neuro-Engineering Laboratory University
More information2 optimal prices the link is either underloaded or critically loaded; it is never overloaded. For the social welfare maximization problem we show that
1 Pricing in a Large Single Link Loss System Costas A. Courcoubetis a and Martin I. Reiman b a ICS-FORTH and University of Crete Heraklion, Crete, Greece courcou@csi.forth.gr b Bell Labs, Lucent Technologies
More informationCOMPUTER SCIENCE TRIPOS
CST.2016.6.1 COMPUTER SCIENCE TRIPOS Part IB Thursday 2 June 2016 1.30 to 4.30 COMPUTER SCIENCE Paper 6 Answer five questions. Submit the answers in five separate bundles, each with its own cover sheet.
More informationA Nonuniform Quantization Scheme for High Speed SAR ADC Architecture
A Nonuniform Quantization Scheme for High Speed SAR ADC Architecture Youngchun Kim Electrical and Computer Engineering The University of Texas Wenjuan Guo Intel Corporation Ahmed H Tewfik Electrical and
More information2D Spectrogram Filter for Single Channel Speech Enhancement
Proceedings of the 7th WSEAS International Conference on Signal, Speech and Image Processing, Beijing, China, September 15-17, 007 89 D Spectrogram Filter for Single Channel Speech Enhancement HUIJUN DING,
More informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
More informationNewton s Cooling Model in Matlab and the Cooling Project!
Newton s Cooling Model in Matlab and the Cooling Project! James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University March 10, 2014 Outline Your Newton
More informationNeri Merhav. and. Vasudev Bhaskaran. Abstract. A method is developed and proposed to eciently implement spatial domain ltering
A Fast Algorithm for DCT Domain Filtering Neri Merhav HP Israel Science Center and Vasudev Bhaskaran Computer Systems Laboratory y Keywords: DCT domain ltering, data compression. Abstract A method is developed
More informationClass of waveform coders can be represented in this manner
Digital Speech Processing Lecture 15 Speech Coding Methods Based on Speech Waveform Representations ti and Speech Models Uniform and Non- Uniform Coding Methods 1 Analog-to-Digital Conversion (Sampling
More informationBoxlets: a Fast Convolution Algorithm for. Signal Processing and Neural Networks. Patrice Y. Simard, Leon Bottou, Patrick Haner and Yann LeCun
Boxlets: a Fast Convolution Algorithm for Signal Processing and Neural Networks Patrice Y. Simard, Leon Bottou, Patrick Haner and Yann LeCun AT&T Labs-Research 100 Schultz Drive, Red Bank, NJ 07701-7033
More informationIMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN USING ADAPTIVE BLOCK LMS FILTER
SANJAY KUMAR GUPTA* et al. ISSN: 50 3676 [IJESAT] INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE & ADVANCED TECHNOLOGY Volume-, Issue-3, 498 50 IMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN
More informationDHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A
DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete
More informationLAB 6: FIR Filter Design Summer 2011
University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011
More informationChapter 12 Variable Phase Interpolation
Chapter 12 Variable Phase Interpolation Contents Slide 1 Reason for Variable Phase Interpolation Slide 2 Another Need for Interpolation Slide 3 Ideal Impulse Sampling Slide 4 The Sampling Theorem Slide
More informationChapter 6. Maximum Likelihood Analysis of Dynamic Stochastic General Equilibrium (DSGE) Models
Chapter 6. Maximum Likelihood Analysis of Dynamic Stochastic General Equilibrium (DSGE) Models Fall 22 Contents Introduction 2. An illustrative example........................... 2.2 Discussion...................................
More informationOversampling Converters
Oversampling Converters David Johns and Ken Martin (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) slide 1 of 56 Motivation Popular approach for medium-to-low speed A/D and D/A applications requiring
More informationSpeech Signal Representations
Speech Signal Representations Berlin Chen 2003 References: 1. X. Huang et. al., Spoken Language Processing, Chapters 5, 6 2. J. R. Deller et. al., Discrete-Time Processing of Speech Signals, Chapters 4-6
More informationAdaptive filters for sparse system identification
Scholars' Mine Doctoral Dissertations Student heses and Dissertations Spring 2016 Adaptive filters for sparse system identification Jianming Liu Follow this and additional works at: http://scholarsmine.mst.edu/doctoral_dissertations
More informationA FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE
A Fractional Delay Fir Filter Based on Lagrange Interpolation of Farrow Structure A FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE 1 K. RAJALAKSHMI, 2 SWATHI GONDI & 3
More informationOptimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator
1 Optimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator Israel Cohen Lamar Signal Processing Ltd. P.O.Box 573, Yokneam Ilit 20692, Israel E-mail: icohen@lamar.co.il
More informationInformation Theoretic Imaging
Information Theoretic Imaging WU Faculty: J. A. O Sullivan WU Doctoral Student: Naveen Singla Boeing Engineer: James Meany First Year Focus: Imaging for Data Storage Image Reconstruction Data Retrieval
More informationBlind Channel Equalization in Impulse Noise
Blind Channel Equalization in Impulse Noise Rubaiyat Yasmin and Tetsuya Shimamura Graduate School of Science and Engineering, Saitama University 255 Shimo-okubo, Sakura-ku, Saitama 338-8570, Japan yasmin@sie.ics.saitama-u.ac.jp
More informationData Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise.
Data Detection for Controlled ISI *Symbol by symbol suboptimum detection For the duobinary signal pulse h(nt) = 1 for n=0,1 and zero otherwise. The samples at the output of the receiving filter(demodulator)
More informationNonconvex penalties: Signal-to-noise ratio and algorithms
Nonconvex penalties: Signal-to-noise ratio and algorithms Patrick Breheny March 21 Patrick Breheny High-Dimensional Data Analysis (BIOS 7600) 1/22 Introduction In today s lecture, we will return to nonconvex
More information7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.
Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple
More informationChirp Transform for FFT
Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a
More informationLIKELIHOOD RECEIVER FOR FH-MFSK MOBILE RADIO*
LIKELIHOOD RECEIVER FOR FH-MFSK MOBILE RADIO* Item Type text; Proceedings Authors Viswanathan, R.; S.C. Gupta Publisher International Foundation for Telemetering Journal International Telemetering Conference
More informationMath 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank
Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank David Glickenstein November 3, 4 Representing graphs as matrices It will sometimes be useful to represent graphs
More informationREAL TIME DIGITAL SIGNAL PROCESSING
REAL TIME DIGITAL SIGNAL PROCESSING www.electron.frba.utn.edu.ar/dplab Digital Filters FIR and IIR. Design parameters. Implementation types. Constraints. Filters: General classification Filters: General
More informationResearch Article Efficient Multichannel NLMS Implementation for Acoustic Echo Cancellation
Hindawi Publishing Corporation EURASIP Journal on Audio, Speech, and Music Processing Volume 27, Article ID 78439, 6 pages doi:1.1155/27/78439 Research Article Efficient Multichannel NLMS Implementation
More informationExp. #1-1 : Measurement of the Characteristics of the Centripetal Force by Using Springs and a Computer Interface
PAGE 1/13 Exp. #1-1 : Measurement of the Characteristics of the Centripetal Force by Using Springs and a Computer Interface Student ID Major Name Team No. Experiment Lecturer Student's Mentioned Items
More informationSystem Identification in the Short-Time Fourier Transform Domain
System Identification in the Short-Time Fourier Transform Domain Yekutiel Avargel System Identification in the Short-Time Fourier Transform Domain Research Thesis As Partial Fulfillment of the Requirements
More informationFinite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut
Finite Word Length Effects and Quantisation Noise 1 Finite Word Length Effects Finite register lengths and A/D converters cause errors at different levels: (i) input: Input quantisation (ii) system: Coefficient
More informationSYSTEM RECONSTRUCTION FROM SELECTED HOS REGIONS. Haralambos Pozidis and Athina P. Petropulu. Drexel University, Philadelphia, PA 19104
SYSTEM RECOSTRUCTIO FROM SELECTED HOS REGIOS Haralambos Pozidis and Athina P. Petropulu Electrical and Computer Engineering Department Drexel University, Philadelphia, PA 94 Tel. (25) 895-2358 Fax. (25)
More informationBLOCK-BASED MULTICHANNEL TRANSFORM-DOMAIN ADAPTIVE FILTERING
BLOCK-BASED MULTICHANNEL TRANSFORM-DOMAIN ADAPTIVE FILTERING Sascha Spors, Herbert Buchner, and Karim Helwani Deutsche Telekom Laboratories, Technische Universität Berlin, Ernst-Reuter-Platz 7, 10587 Berlin,
More informationINTRODUCTION TO DELTA-SIGMA ADCS
ECE37 Advanced Analog Circuits INTRODUCTION TO DELTA-SIGMA ADCS Richard Schreier richard.schreier@analog.com NLCOTD: Level Translator VDD > VDD2, e.g. 3-V logic? -V logic VDD < VDD2, e.g. -V logic? 3-V
More informationAnalysis of methods for speech signals quantization
INFOTEH-JAHORINA Vol. 14, March 2015. Analysis of methods for speech signals quantization Stefan Stojkov Mihajlo Pupin Institute, University of Belgrade Belgrade, Serbia e-mail: stefan.stojkov@pupin.rs
More informationAdaptive Stereo Acoustic Echo Cancelation in reverberant environments. Amos Schreibman
Adaptive Stereo Acoustic Echo Cancelation in reverberant environments Amos Schreibman Adaptive Stereo Acoustic Echo Cancelation in reverberant environments Research Thesis As Partial Fulfillment of the
More informationLecture Notes Part 7: Systems of Equations
17.874 Lecture Notes Part 7: Systems of Equations 7. Systems of Equations Many important social science problems are more structured than a single relationship or function. Markets, game theoretic models,
More informationScalar and Vector Quantization. National Chiao Tung University Chun-Jen Tsai 11/06/2014
Scalar and Vector Quantization National Chiao Tung University Chun-Jen Tsai 11/06/014 Basic Concept of Quantization Quantization is the process of representing a large, possibly infinite, set of values
More information1 R.V k V k 1 / I.k/ here; we ll stimulate the action potential another way.) Note that this further simplifies to. m 3 k h k.
1. The goal of this problem is to simulate a propagating action potential for the Hodgkin-Huxley model and to determine the propagation speed. From the class notes, the discrete version (i.e., after breaking
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 22: April 10, 2018 Adaptive Filters Penn ESE 531 Spring 2018 Khanna Lecture Outline! Circular convolution as linear convolution with aliasing! Adaptive Filters Penn
More informationTHIS paper is aimed at designing efficient decoding algorithms
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 7, NOVEMBER 1999 2333 Sort-and-Match Algorithm for Soft-Decision Decoding Ilya Dumer, Member, IEEE Abstract Let a q-ary linear (n; k)-code C be used
More informationA Fast Algorithm for. Nonstationary Delay Estimation. H. C. So. Department of Electronic Engineering, City University of Hong Kong
A Fast Algorithm for Nonstationary Delay Estimation H. C. So Department of Electronic Engineering, City University of Hong Kong Tat Chee Avenue, Kowloon, Hong Kong Email : hcso@ee.cityu.edu.hk June 19,
More informationAdaptive Filter Theory
0 Adaptive Filter heory Sung Ho Cho Hanyang University Seoul, Korea (Office) +8--0-0390 (Mobile) +8-10-541-5178 dragon@hanyang.ac.kr able of Contents 1 Wiener Filters Gradient Search by Steepest Descent
More informationTime-domain representations
Time-domain representations Speech Processing Tom Bäckström Aalto University Fall 2016 Basics of Signal Processing in the Time-domain Time-domain signals Before we can describe speech signals or modelling
More informationLEAST Mean Squares Algorithm (LMS), introduced by
1 Hard Threshold Least Mean Squares Algorithm Lampros Flokas and Petros Maragos arxiv:1608.0118v1 [cs.sy] 3 Aug 016 Abstract This work presents a new variation of the commonly used Least Mean Squares Algorithm
More informationSystem Identification and Adaptive Filtering in the Short-Time Fourier Transform Domain
System Identification and Adaptive Filtering in the Short-Time Fourier Transform Domain Electrical Engineering Department Technion - Israel Institute of Technology Supervised by: Prof. Israel Cohen Outline
More information2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST A General Class of Nonlinear Normalized Adaptive Filtering Algorithms
2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST 1999 A General Class of Nonlinear Normalized Adaptive Filtering Algorithms Sudhakar Kalluri, Member, IEEE, and Gonzalo R. Arce, Senior
More informationTinySR. Peter Schmidt-Nielsen. August 27, 2014
TinySR Peter Schmidt-Nielsen August 27, 2014 Abstract TinySR is a light weight real-time small vocabulary speech recognizer written entirely in portable C. The library fits in a single file (plus header),
More informationDETECTION theory deals primarily with techniques for
ADVANCED SIGNAL PROCESSING SE Optimum Detection of Deterministic and Random Signals Stefan Tertinek Graz University of Technology turtle@sbox.tugraz.at Abstract This paper introduces various methods for
More informationAn overview on optimized NLMS algorithms for acoustic echo cancellation
Paleologu et al. EURASIP Journal on Advances in Signal Processing (015) 015:97 DOI 10.1186/s13634-015-083-1 REVIEW Open Access An overview on optimized NLMS algorithms for acoustic echo cancellation Constantin
More informationSINGLE-CHANNEL SPEECH PRESENCE PROBABILITY ESTIMATION USING INTER-FRAME AND INTER-BAND CORRELATIONS
204 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) SINGLE-CHANNEL SPEECH PRESENCE PROBABILITY ESTIMATION USING INTER-FRAME AND INTER-BAND CORRELATIONS Hajar Momeni,2,,
More informationThe Equivalence of ADPCM and CELP Coding
The Equivalence of ADPCM and CELP Coding Peter Kabal Department of Electrical & Computer Engineering McGill University Montreal, Canada Version.2 March 20 c 20 Peter Kabal 20/03/ You are free: to Share
More informationPOLYNOMIAL SINGULAR VALUES FOR NUMBER OF WIDEBAND SOURCES ESTIMATION AND PRINCIPAL COMPONENT ANALYSIS
POLYNOMIAL SINGULAR VALUES FOR NUMBER OF WIDEBAND SOURCES ESTIMATION AND PRINCIPAL COMPONENT ANALYSIS Russell H. Lambert RF and Advanced Mixed Signal Unit Broadcom Pasadena, CA USA russ@broadcom.com Marcel
More informationKeywords- Source coding, Huffman encoding, Artificial neural network, Multilayer perceptron, Backpropagation algorithm
Volume 4, Issue 5, May 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Huffman Encoding
More information' 3480 University, Montreal, Quebec H3A 2A7. QUANTIZERS FOR SYMMETRIC GAMMA DISTRIBUTIONS. 3. Uniqueness. 1. Introduction. INRS- TtlCeommunicationr
Proc. IEEE Globecom Conf. (San Diego, CA), pp. 214-218, Nov. 1983 QUANTIZERS FOR SYMMETRIC GAMMA DISTRIBUTIONS Peter Kabd Department of Electrical Engineerinat McGall University INRS- TtlCeommunicationr
More informationTHE PROBLEMS OF ROBUST LPC PARAMETRIZATION FOR. Petr Pollak & Pavel Sovka. Czech Technical University of Prague
THE PROBLEMS OF ROBUST LPC PARAMETRIZATION FOR SPEECH CODING Petr Polla & Pavel Sova Czech Technical University of Prague CVUT FEL K, 66 7 Praha 6, Czech Republic E-mail: polla@noel.feld.cvut.cz Abstract
More informationFilter Banks for Image Coding. Ilangko Balasingham and Tor A. Ramstad
Nonuniform Nonunitary Perfect Reconstruction Filter Banks for Image Coding Ilangko Balasingham Tor A Ramstad Department of Telecommunications, Norwegian Institute of Technology, 7 Trondheim, Norway Email:
More information