This document presents a robust speech enhancement method using an adaptive Kalman filtering algorithm. It aims to overcome drawbacks of conventional Kalman filtering for speech enhancement. The proposed algorithm only constantly updates the first value of the state vector, eliminating matrix operations and reducing computational complexity. It also includes a forgetting factor to automatically adjust the estimation of environmental noise based on observation data, allowing the algorithm to better estimate real noise. Experimental results show the proposed robust algorithm is more effective for speech enhancement than the conventional Kalman filtering approach.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Channel and clipping level estimation for ofdm in io t –based networks a reviewIJARIIT
Internet of Things (IoT) is the idea to connect all devices to the internet. To implement such systems, we need to design
low cost and less complex transmitters and make the receiver side complex. Now days OFDM is mainly used for communication
due to its great advantages. But it faces the main problem such as PAPR due to the non-linear performance of High power
amplifiers. There are so many methods are available to reduce the effect of PAPR in OFDM transmission, among this clipping
is the simplest one. In this paper, we propose two algorithms to find the clipping level as well as the channel estimation. The
efficiency of these algorithms is evaluated by using CLRB calculation.
This document provides an overview of local mode analysis. It discusses how normal vibrational modes are delocalized and how local modes can be derived to describe individual bond vibrations. The document outlines Konkoli-Cremer local vibrational modes and describes how normal mode frequencies, force constants, and local mode frequencies are related. It also explains how to run the local mode program, generate bar diagrams and adiabatic connection schemes to analyze the relationship between normal and local modes.
Time domain analysis and synthesis using Pth norm filter designCSCJournals
This document discusses time domain analysis and synthesis using pth norm filter design. It proposes using the least pth algorithm to design multirate filter banks for analysis and synthesis. This allows exploring stability and other properties using MATLAB. The algorithm does not require adapting the weighting function or constraints during optimization. Examples are provided to illustrate the effectiveness of designing filters with good signal-to-noise ratio using analysis and synthesis. Key concepts discussed include time domain analysis using impulse response, basic multirate building blocks like decimators and interpolators, and the design formulation using pth norm and infinity norm.
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...IJECEIAES
Conventional timing estimation schemes based on autocorrelation experience perfor- mance degradation in the multipath channel environment with high delay spread. To overcome this problem, we proposed an improvement of the timing estimation for the OFDM system based on statistical change of symmetrical correlator. The new method uses iterative normalization technique to the correlator output before the detection based on statistical change of symmetric correlator is applied. Thus, it increases the detection probability and achieves better performance than previously published methods in the multipath environment. Computer simulation shows that our method is very robust in the fading multipath channel.
Reducting Power Dissipation in Fir Filter: an AnalysisCSCJournals
This document summarizes and analyzes three existing techniques for reducing power consumption in FIR filters: signed power-of-two representation, steepest descent optimization, and coefficient segmentation. It finds that steepest descent can reduce hamming distance between coefficients by up to 26%, while coefficient segmentation can achieve up to 47% reduction. However, both techniques degrade filter performance parameters slightly. Signed power-of-two representation provides the most power reduction of 63% but introduces overhead from additional adders and shifters. The document evaluates these techniques on four low-pass FIR filters and concludes there is a tradeoff between hamming distance reduction and degradation of filter specifications.
A Combined Voice Activity Detector Based On Singular Value Decomposition and ...CSCJournals
voice activity detector (VAD) is used to separate the speech data included parts from silence parts of the signal. In this paper a new VAD algorithm is represented on the basis of singular value decomposition. There are two sections to perform the feature vector extraction. In first section voiced frames are separated from unvoiced and silence frames. In second section unvoiced frames are silence frames. To perform the above sections, first, windowing the noisy signal then Hankel’s matrix is formed for each frame. The basis of statistical feature extraction of purposed system is slope of singular value curve related to each frame by using linear regression. It is shown that the slope of singular values curve per different SNRs in voiced frames is more than the other types and this property can be to achieve the goal the first part can be used. High similarity between feature vector of unvoiced and silence frame caused to approach for separation of the two categories above cannot be used. So in the second part, the frequency characteristics for identification of unvoiced frames from silent frames have been used. Simulation results show that high speed and accuracy are the advantages of the proposed system.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Channel and clipping level estimation for ofdm in io t –based networks a reviewIJARIIT
Internet of Things (IoT) is the idea to connect all devices to the internet. To implement such systems, we need to design
low cost and less complex transmitters and make the receiver side complex. Now days OFDM is mainly used for communication
due to its great advantages. But it faces the main problem such as PAPR due to the non-linear performance of High power
amplifiers. There are so many methods are available to reduce the effect of PAPR in OFDM transmission, among this clipping
is the simplest one. In this paper, we propose two algorithms to find the clipping level as well as the channel estimation. The
efficiency of these algorithms is evaluated by using CLRB calculation.
This document provides an overview of local mode analysis. It discusses how normal vibrational modes are delocalized and how local modes can be derived to describe individual bond vibrations. The document outlines Konkoli-Cremer local vibrational modes and describes how normal mode frequencies, force constants, and local mode frequencies are related. It also explains how to run the local mode program, generate bar diagrams and adiabatic connection schemes to analyze the relationship between normal and local modes.
Time domain analysis and synthesis using Pth norm filter designCSCJournals
This document discusses time domain analysis and synthesis using pth norm filter design. It proposes using the least pth algorithm to design multirate filter banks for analysis and synthesis. This allows exploring stability and other properties using MATLAB. The algorithm does not require adapting the weighting function or constraints during optimization. Examples are provided to illustrate the effectiveness of designing filters with good signal-to-noise ratio using analysis and synthesis. Key concepts discussed include time domain analysis using impulse response, basic multirate building blocks like decimators and interpolators, and the design formulation using pth norm and infinity norm.
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...IJECEIAES
Conventional timing estimation schemes based on autocorrelation experience perfor- mance degradation in the multipath channel environment with high delay spread. To overcome this problem, we proposed an improvement of the timing estimation for the OFDM system based on statistical change of symmetrical correlator. The new method uses iterative normalization technique to the correlator output before the detection based on statistical change of symmetric correlator is applied. Thus, it increases the detection probability and achieves better performance than previously published methods in the multipath environment. Computer simulation shows that our method is very robust in the fading multipath channel.
Reducting Power Dissipation in Fir Filter: an AnalysisCSCJournals
This document summarizes and analyzes three existing techniques for reducing power consumption in FIR filters: signed power-of-two representation, steepest descent optimization, and coefficient segmentation. It finds that steepest descent can reduce hamming distance between coefficients by up to 26%, while coefficient segmentation can achieve up to 47% reduction. However, both techniques degrade filter performance parameters slightly. Signed power-of-two representation provides the most power reduction of 63% but introduces overhead from additional adders and shifters. The document evaluates these techniques on four low-pass FIR filters and concludes there is a tradeoff between hamming distance reduction and degradation of filter specifications.
A Combined Voice Activity Detector Based On Singular Value Decomposition and ...CSCJournals
voice activity detector (VAD) is used to separate the speech data included parts from silence parts of the signal. In this paper a new VAD algorithm is represented on the basis of singular value decomposition. There are two sections to perform the feature vector extraction. In first section voiced frames are separated from unvoiced and silence frames. In second section unvoiced frames are silence frames. To perform the above sections, first, windowing the noisy signal then Hankel’s matrix is formed for each frame. The basis of statistical feature extraction of purposed system is slope of singular value curve related to each frame by using linear regression. It is shown that the slope of singular values curve per different SNRs in voiced frames is more than the other types and this property can be to achieve the goal the first part can be used. High similarity between feature vector of unvoiced and silence frame caused to approach for separation of the two categories above cannot be used. So in the second part, the frequency characteristics for identification of unvoiced frames from silent frames have been used. Simulation results show that high speed and accuracy are the advantages of the proposed system.
A Novel Uncertainty Parameter SR ( Signal to Residual Spectrum Ratio ) Evalua...sipij
This document presents a novel speech enhancement evaluation approach called SR (Signal to Residual spectrum ratio). SR aims to improve speech intelligibility for hearing impaired individuals in non-stationary noisy environments. The approach segments noisy speech into pure, quasi, and non-speech frames using threshold conditions on the signal and estimated noise spectra. Noise power is estimated differently for each frame type. SR and LLR (log likelihood ratio) are used to measure distortions and compare the proposed approach to weighted averaging techniques. Results show the proposed SR approach achieves better segmental SNR and LLR scores than weighted averaging, indicating it enhances speech quality and intelligibility more effectively in car, airport, and train noise environments.
Discrete-wavelet-transform recursive inverse algorithm using second-order est...TELKOMNIKA JOURNAL
The recursive-least-squares (RLS) algorithm was introduced as an alternative to LMS algorithm with enhanced performance. Computational complexity and instability in updating the autocolleltion matrix are some of the drawbacks of the RLS algorithm that were among the reasons for the intrduction of the second-order recursive inverse (RI) adaptive algorithm. The 2nd order RI adaptive algorithm suffered from low convergence rate in certain scenarios that required a relatively small initial step-size. In this paper, we propose a newsecond-order RI algorithm that projects the input signal to a new domain namely discrete-wavelet-transform (DWT) as pre step before performing the algorithm. This transformation overcomes the low convergence rate of the second-order RI algorithm by reducing the self-correlation of the input signal in the mentioned scenatios. Expeirments are conducted using the noise cancellation setting. The performance of the proposed algorithm is compared to those of the RI, original second-order RI and RLS algorithms in different Gaussian and impulsive noise environments. Simulations demonstrate the superiority of the proposed algorithm in terms of convergence rate comparedto those algorithms.
DESIGN OF QUATERNARY LOGICAL CIRCUIT USING VOLTAGE AND CURRENT MODE LOGICVLSICS Design
In VLSI technology, designers main concentration were on area required and on performance of the
device. In VLSI design power consumption is one of the major concerns due to continuous increase in chip
density and decline in size of CMOS circuits and frequency at which circuits are operating. By considering
these parameter logical circuits are designed using quaternary voltage mode logic and quaternary current
mode logic. Power consumption required for quaternary voltage mode logic is 51.78 % less as compared
to binary . Area in terms of number of transistor required for quaternary voltage mode logic is 3 times
more as compared to binary. As quaternary voltage mode circuit required large area as compared to
quaternary current mode circuit but power consumption required in quaternary voltage mode circuit is less
than that required in quaternary current mode circuit .
1) The document describes using a Chebyshev filter to remove noise from radar signal data to obtain a clear picture of the radar target track for display. Chebyshev filters have steeper roll-off and more ripple than Butterworth filters but minimize error between the ideal and actual frequency response.
2) The radar signal is passed through a designed 5th order Chebyshev filter with parameters like passband frequency and ripple defined. This significantly increases the signal-to-noise ratio from 10.0085dB to over 10.06dB.
3) The pole-zero plot shows the Chebyshev filter poles lie on an ellipse to minimize frequency response errors over the passband range, with ripp
High Speed Decoding of Non-Binary Irregular LDPC Codes Using GPUs (Paper)Enrique Monzo Solves
Implementation of a high speed decoding of non-binary irregular LDPC codes using CUDA GPUs.
Moritz Beermann, Enrique Monzó, Laurent Schmalen, Peter Vary
IEEE SiPS, Oct. 2013, Taipei, Taiwan
Performance Improvisation of Automatic Speaker Recognition by Spectral Reverb...Dvizma Sinha
Contemporary speaker recognition systems are prone to errors due reverberation when operated in closed environments. The project focuses on mitigating the effects of reverberation on Automatic Speaker recognition system. Implemented in MATLAB, the system uses Gaussian Mixture Model and Maximum Likelihood Criteria for feature (MFCC) matching and exponential envelope removal for reverberation mitigation. An average improvement of 16% in recognition rate was observed. The project is to be further improved for blind mitigation.
Discrete wavelet transform-based RI adaptive algorithm for system identificationIJECEIAES
In this paper, we propose a new adaptive filtering algorithm for system identifica- tion. The algorithm is based on the recursive inverse (RI) adaptive algorithm which suffers from low convergence rates in some applications; i.e., the eigenvalue spread of the autocorrelation matrix is relatively high. The proposed algorithm applies discrete-wavelet transform (DWT) to the input signal which, in turn, helps to overcome the low convergence rate of the RI algorithm with relatively small step-size(s). Different scenarios has been investigated in different noise environments in system identification setting. Experiments demonstrate the advantages of the proposed DWT recursive inverse (DWT-RI) filter in terms of convergence rate and mean-square-error (MSE) compared to the RI, discrete cosine transform LMS (DCT-LMS), discretewavelet transform LMS (DWT-LMS) and recursive-least-squares (RLS) algorithms under same conditions.
The document proposes a new method for approximating matrix finite impulse response (FIR) filters using lower order infinite impulse response (IIR) filters. The method is based on approximating descriptor systems and requires only standard linear algebraic routines. Both optimal and suboptimal cases are addressed in a unified treatment. The solution is derived using only the Markov parameters of the FIR filter and can be expressed in state-space or transfer function form. The effectiveness of the method is illustrated with a numerical example and additional applications are discussed.
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding AlgorithmCSCJournals
Multiple-input multiple-output (MIMO) systems have been widely acclaimed in order to provide high data rates. Recently Lattice Reduction (LR) aided detectors have been proposed to achieve near Maximum Likelihood (ML) performance with low complexity. In this paper, we develop the fixed point design of an iterative soft decision based LR-aided K-best decoder, which reduces the complexity of existing sphere decoder. A simulation based word-length optimization is presented for physical implementation of the K-best decoder. Simulations show that the fixed point result of 16 bit precision can keep bit error rate (BER) degradation within 0.3 dB for 8×8 MIMO systems with different modulation schemes.
This document provides an overview of adaptive filters, including:
- Adaptive filters have coefficients that are adjusted based on input data to optimize performance, unlike fixed filters.
- The LMS algorithm is commonly used to adjust coefficients to minimize the mean square error between the filter output and a desired signal.
- Key applications of adaptive filters include noise cancellation, system identification, channel equalization, and echo cancellation.
This document summarizes a group project on impedance matching and tuning. It discusses using transformers on transmission lines to match the signal impedance to the load impedance. It describes several methods for impedance matching - using a quarter wave transformer, L-network matching, discrete elements, single stub tuning, and double stub tuning. It provides examples of applying these different matching techniques and shows the resulting simulation plots and solutions. It also discusses the group's process for completing the project, including researching the techniques, developing the MATLAB code, and testing the results.
Wavelet packets provide an adaptive decomposition that overcomes limitations of the discrete wavelet transform (DWT). In wavelet packets, signal decomposition using high-pass and low-pass filters is applied recursively to both low-pass and high-pass outputs, allowing more flexible time-frequency analysis. This results in a redundant dictionary with increased flexibility but also higher computational costs. Pruning algorithms are used to select an optimal subset of bases for a given application based on cost functions related to properties like sparsity, entropy, or energy concentration.
The document presents a new adaptive active constellation extension (ACE) algorithm for peak-to-average power ratio (PAPR) minimization in orthogonal frequency-division multiplexing (OFDM) systems. The algorithm combines clipping-based ACE with an adaptive control mechanism that allows finding the optimal clipping level. Simulation results show that the proposed algorithm achieves a minimum PAPR even for severely low clipping signals, solving a problem with conventional CB-ACE where PAPR reduction decreases for low clipping ratios.
IRJET- Chord Classification of an Audio Signal using Artificial Neural NetworkIRJET Journal
This document presents a method for classifying chords in an audio signal using an artificial neural network. It extracts Chroma DCT-Reduced Log Pitch (CRP) features from a dataset of 2,000 recordings of 10 guitar chords. These CRP features are used to train a two-layer feedforward neural network with scaled conjugate gradient backpropagation. The trained network is able to classify chords in the input audio with an overall accuracy of 89.3%. The method demonstrates effective chord classification using a machine learning approach with chroma-based audio features.
This paper compares two logarithmic coding techniques for adaptive beamforming in wireless communications. One technique uses a direct lookup table conversion, while the other uses linear interpolation with a smaller lookup table and multiplier. Matlab simulations show that both logarithmic techniques cause small errors for address precisions above 9 bits for direct conversion and 5 bits for interpolation conversion. The results indicate the logarithmic methods provide better error performance than a fixed-point implementation, while requiring less hardware cost.
FPGA IMPLEMENTATION OF EFFICIENT VLSI ARCHITECTURE FOR FIXED POINT 1-D DWT US...VLSICS Design
In this paper, a scheme for the design of area efficient and high speed pipeline VLSI architecture for the computation of fixed point 1-d discrete wavelet transform using lifting scheme is proposed. The main focus of the scheme is to reduce the number and period of clock cycles and efficient area with little or no overhead on hardware resources. The fixed point representation requires less hardware resources compared with floating point representation. The pipelining architecture speeds up the clock rate of DWT and reduced bit precision reduces the area required for implementation. The architecture has been coded in verilog HDL on Xilinx platform and the target FPGA device used is Virtex-II Pro family, XC2VP7- 7board. The proposed scheme requires the least computing time for fixed point 1-D DWT and achieves the
less area for implementation, compared with other architectures. So this architecture is realizable for real time processing of DWT computation applications.
This document provides definitions and explanations of key concepts in algorithm design and analysis including:
- Performance measurement is concerned with obtaining the space and time requirements of algorithms.
- An algorithm is a finite set of instructions that accomplishes a task given certain inputs and criteria.
- Time complexity refers to the amount of computer time needed for an algorithm to complete, while space complexity refers to the memory required.
- Common asymptotic notations like Big-O, Omega, and Theta are used to describe an algorithm's scalability.
- Divide-and-conquer and greedy algorithms are important design techniques that break problems into subproblems.
Design and Implementation of Variable Radius Sphere Decoding Algorithmcsandit
Sphere Decoding (SD) algorithm is an implement deco
ding algorithm based on Zero Forcing
(ZF) algorithm in the real number field. The classi
cal SD algorithm is famous for its
outstanding Bit Error Rate (BER) performance and de
coding strategy. The algorithm gets its
maximum likelihood solution by recursive shrinking
the searching radius gradually. However, it
is too complicated to use the method of shrinking t
he searching radius in ground
communication system. This paper proposed a Variabl
e Radius Sphere Decoding (VR-SD)
algorithm based on ZF algorithm in order to simplif
y the complex searching steps. We prove the
advantages of VR-SD algorithm by analyzing from the
derivation of mathematical formulas and
the simulation of the BER performance between SD an
d VR-SD algorithm.
This document discusses dynamic programming and provides examples of serial and parallel formulations for several problems. It introduces classifications for dynamic programming problems based on whether the formulation is serial/non-serial and monadic/polyadic. Examples of serial monadic problems include the shortest path problem and 0/1 knapsack problem. The longest common subsequence problem is an example of a non-serial monadic problem. Floyd's all-pairs shortest path is a serial polyadic problem, while the optimal matrix parenthesization problem is non-serial polyadic. Parallel formulations are provided for several of these examples.
The document compares the performance of a Root Raised Cosine matched filter implemented using hybrid-logarithmic arithmetic versus standard binary and floating point arithmetic. Simulations showed that the hybrid logarithmic structure offered superior performance to fixed point solutions while having significantly reduced complexity compared to floating point equivalents. The use of hybrid logarithmic arithmetic also has the potential to reduce power consumption, latency, and hardware complexity for mobile applications.
The document discusses preprocessing techniques for historical Sanskrit text documents before optical character recognition (OCR). It describes the basic steps of preprocessing which include scanning, noise removal through filtering techniques like mean, median and Wiener filters, and binarization. Newer techniques discussed are non-local means and total variation methods for noise removal, which help preserve details and edges while removing noise. The document evaluates the effect of different preprocessing filters and binarization on sample text images.
This document analyzes the performance of a Bluetooth system using an optimized differential Gaussian frequency-shift keying (GFSK) demodulator. It first introduces Bluetooth technology and the GFSK modulation scheme. It then presents the system model and signal model for the Bluetooth transmission. The key contribution is developing an optimized differential GFSK demodulator that averages the phase over a portion of each symbol to improve performance compared to conventional differential demodulation that uses a single phase sample per symbol. Simulation results show the proposed demodulator achieves better bit error rate than conventional techniques.
A Novel Uncertainty Parameter SR ( Signal to Residual Spectrum Ratio ) Evalua...sipij
This document presents a novel speech enhancement evaluation approach called SR (Signal to Residual spectrum ratio). SR aims to improve speech intelligibility for hearing impaired individuals in non-stationary noisy environments. The approach segments noisy speech into pure, quasi, and non-speech frames using threshold conditions on the signal and estimated noise spectra. Noise power is estimated differently for each frame type. SR and LLR (log likelihood ratio) are used to measure distortions and compare the proposed approach to weighted averaging techniques. Results show the proposed SR approach achieves better segmental SNR and LLR scores than weighted averaging, indicating it enhances speech quality and intelligibility more effectively in car, airport, and train noise environments.
Discrete-wavelet-transform recursive inverse algorithm using second-order est...TELKOMNIKA JOURNAL
The recursive-least-squares (RLS) algorithm was introduced as an alternative to LMS algorithm with enhanced performance. Computational complexity and instability in updating the autocolleltion matrix are some of the drawbacks of the RLS algorithm that were among the reasons for the intrduction of the second-order recursive inverse (RI) adaptive algorithm. The 2nd order RI adaptive algorithm suffered from low convergence rate in certain scenarios that required a relatively small initial step-size. In this paper, we propose a newsecond-order RI algorithm that projects the input signal to a new domain namely discrete-wavelet-transform (DWT) as pre step before performing the algorithm. This transformation overcomes the low convergence rate of the second-order RI algorithm by reducing the self-correlation of the input signal in the mentioned scenatios. Expeirments are conducted using the noise cancellation setting. The performance of the proposed algorithm is compared to those of the RI, original second-order RI and RLS algorithms in different Gaussian and impulsive noise environments. Simulations demonstrate the superiority of the proposed algorithm in terms of convergence rate comparedto those algorithms.
DESIGN OF QUATERNARY LOGICAL CIRCUIT USING VOLTAGE AND CURRENT MODE LOGICVLSICS Design
In VLSI technology, designers main concentration were on area required and on performance of the
device. In VLSI design power consumption is one of the major concerns due to continuous increase in chip
density and decline in size of CMOS circuits and frequency at which circuits are operating. By considering
these parameter logical circuits are designed using quaternary voltage mode logic and quaternary current
mode logic. Power consumption required for quaternary voltage mode logic is 51.78 % less as compared
to binary . Area in terms of number of transistor required for quaternary voltage mode logic is 3 times
more as compared to binary. As quaternary voltage mode circuit required large area as compared to
quaternary current mode circuit but power consumption required in quaternary voltage mode circuit is less
than that required in quaternary current mode circuit .
1) The document describes using a Chebyshev filter to remove noise from radar signal data to obtain a clear picture of the radar target track for display. Chebyshev filters have steeper roll-off and more ripple than Butterworth filters but minimize error between the ideal and actual frequency response.
2) The radar signal is passed through a designed 5th order Chebyshev filter with parameters like passband frequency and ripple defined. This significantly increases the signal-to-noise ratio from 10.0085dB to over 10.06dB.
3) The pole-zero plot shows the Chebyshev filter poles lie on an ellipse to minimize frequency response errors over the passband range, with ripp
High Speed Decoding of Non-Binary Irregular LDPC Codes Using GPUs (Paper)Enrique Monzo Solves
Implementation of a high speed decoding of non-binary irregular LDPC codes using CUDA GPUs.
Moritz Beermann, Enrique Monzó, Laurent Schmalen, Peter Vary
IEEE SiPS, Oct. 2013, Taipei, Taiwan
Performance Improvisation of Automatic Speaker Recognition by Spectral Reverb...Dvizma Sinha
Contemporary speaker recognition systems are prone to errors due reverberation when operated in closed environments. The project focuses on mitigating the effects of reverberation on Automatic Speaker recognition system. Implemented in MATLAB, the system uses Gaussian Mixture Model and Maximum Likelihood Criteria for feature (MFCC) matching and exponential envelope removal for reverberation mitigation. An average improvement of 16% in recognition rate was observed. The project is to be further improved for blind mitigation.
Discrete wavelet transform-based RI adaptive algorithm for system identificationIJECEIAES
In this paper, we propose a new adaptive filtering algorithm for system identifica- tion. The algorithm is based on the recursive inverse (RI) adaptive algorithm which suffers from low convergence rates in some applications; i.e., the eigenvalue spread of the autocorrelation matrix is relatively high. The proposed algorithm applies discrete-wavelet transform (DWT) to the input signal which, in turn, helps to overcome the low convergence rate of the RI algorithm with relatively small step-size(s). Different scenarios has been investigated in different noise environments in system identification setting. Experiments demonstrate the advantages of the proposed DWT recursive inverse (DWT-RI) filter in terms of convergence rate and mean-square-error (MSE) compared to the RI, discrete cosine transform LMS (DCT-LMS), discretewavelet transform LMS (DWT-LMS) and recursive-least-squares (RLS) algorithms under same conditions.
The document proposes a new method for approximating matrix finite impulse response (FIR) filters using lower order infinite impulse response (IIR) filters. The method is based on approximating descriptor systems and requires only standard linear algebraic routines. Both optimal and suboptimal cases are addressed in a unified treatment. The solution is derived using only the Markov parameters of the FIR filter and can be expressed in state-space or transfer function form. The effectiveness of the method is illustrated with a numerical example and additional applications are discussed.
Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding AlgorithmCSCJournals
Multiple-input multiple-output (MIMO) systems have been widely acclaimed in order to provide high data rates. Recently Lattice Reduction (LR) aided detectors have been proposed to achieve near Maximum Likelihood (ML) performance with low complexity. In this paper, we develop the fixed point design of an iterative soft decision based LR-aided K-best decoder, which reduces the complexity of existing sphere decoder. A simulation based word-length optimization is presented for physical implementation of the K-best decoder. Simulations show that the fixed point result of 16 bit precision can keep bit error rate (BER) degradation within 0.3 dB for 8×8 MIMO systems with different modulation schemes.
This document provides an overview of adaptive filters, including:
- Adaptive filters have coefficients that are adjusted based on input data to optimize performance, unlike fixed filters.
- The LMS algorithm is commonly used to adjust coefficients to minimize the mean square error between the filter output and a desired signal.
- Key applications of adaptive filters include noise cancellation, system identification, channel equalization, and echo cancellation.
This document summarizes a group project on impedance matching and tuning. It discusses using transformers on transmission lines to match the signal impedance to the load impedance. It describes several methods for impedance matching - using a quarter wave transformer, L-network matching, discrete elements, single stub tuning, and double stub tuning. It provides examples of applying these different matching techniques and shows the resulting simulation plots and solutions. It also discusses the group's process for completing the project, including researching the techniques, developing the MATLAB code, and testing the results.
Wavelet packets provide an adaptive decomposition that overcomes limitations of the discrete wavelet transform (DWT). In wavelet packets, signal decomposition using high-pass and low-pass filters is applied recursively to both low-pass and high-pass outputs, allowing more flexible time-frequency analysis. This results in a redundant dictionary with increased flexibility but also higher computational costs. Pruning algorithms are used to select an optimal subset of bases for a given application based on cost functions related to properties like sparsity, entropy, or energy concentration.
The document presents a new adaptive active constellation extension (ACE) algorithm for peak-to-average power ratio (PAPR) minimization in orthogonal frequency-division multiplexing (OFDM) systems. The algorithm combines clipping-based ACE with an adaptive control mechanism that allows finding the optimal clipping level. Simulation results show that the proposed algorithm achieves a minimum PAPR even for severely low clipping signals, solving a problem with conventional CB-ACE where PAPR reduction decreases for low clipping ratios.
IRJET- Chord Classification of an Audio Signal using Artificial Neural NetworkIRJET Journal
This document presents a method for classifying chords in an audio signal using an artificial neural network. It extracts Chroma DCT-Reduced Log Pitch (CRP) features from a dataset of 2,000 recordings of 10 guitar chords. These CRP features are used to train a two-layer feedforward neural network with scaled conjugate gradient backpropagation. The trained network is able to classify chords in the input audio with an overall accuracy of 89.3%. The method demonstrates effective chord classification using a machine learning approach with chroma-based audio features.
This paper compares two logarithmic coding techniques for adaptive beamforming in wireless communications. One technique uses a direct lookup table conversion, while the other uses linear interpolation with a smaller lookup table and multiplier. Matlab simulations show that both logarithmic techniques cause small errors for address precisions above 9 bits for direct conversion and 5 bits for interpolation conversion. The results indicate the logarithmic methods provide better error performance than a fixed-point implementation, while requiring less hardware cost.
FPGA IMPLEMENTATION OF EFFICIENT VLSI ARCHITECTURE FOR FIXED POINT 1-D DWT US...VLSICS Design
In this paper, a scheme for the design of area efficient and high speed pipeline VLSI architecture for the computation of fixed point 1-d discrete wavelet transform using lifting scheme is proposed. The main focus of the scheme is to reduce the number and period of clock cycles and efficient area with little or no overhead on hardware resources. The fixed point representation requires less hardware resources compared with floating point representation. The pipelining architecture speeds up the clock rate of DWT and reduced bit precision reduces the area required for implementation. The architecture has been coded in verilog HDL on Xilinx platform and the target FPGA device used is Virtex-II Pro family, XC2VP7- 7board. The proposed scheme requires the least computing time for fixed point 1-D DWT and achieves the
less area for implementation, compared with other architectures. So this architecture is realizable for real time processing of DWT computation applications.
This document provides definitions and explanations of key concepts in algorithm design and analysis including:
- Performance measurement is concerned with obtaining the space and time requirements of algorithms.
- An algorithm is a finite set of instructions that accomplishes a task given certain inputs and criteria.
- Time complexity refers to the amount of computer time needed for an algorithm to complete, while space complexity refers to the memory required.
- Common asymptotic notations like Big-O, Omega, and Theta are used to describe an algorithm's scalability.
- Divide-and-conquer and greedy algorithms are important design techniques that break problems into subproblems.
Design and Implementation of Variable Radius Sphere Decoding Algorithmcsandit
Sphere Decoding (SD) algorithm is an implement deco
ding algorithm based on Zero Forcing
(ZF) algorithm in the real number field. The classi
cal SD algorithm is famous for its
outstanding Bit Error Rate (BER) performance and de
coding strategy. The algorithm gets its
maximum likelihood solution by recursive shrinking
the searching radius gradually. However, it
is too complicated to use the method of shrinking t
he searching radius in ground
communication system. This paper proposed a Variabl
e Radius Sphere Decoding (VR-SD)
algorithm based on ZF algorithm in order to simplif
y the complex searching steps. We prove the
advantages of VR-SD algorithm by analyzing from the
derivation of mathematical formulas and
the simulation of the BER performance between SD an
d VR-SD algorithm.
This document discusses dynamic programming and provides examples of serial and parallel formulations for several problems. It introduces classifications for dynamic programming problems based on whether the formulation is serial/non-serial and monadic/polyadic. Examples of serial monadic problems include the shortest path problem and 0/1 knapsack problem. The longest common subsequence problem is an example of a non-serial monadic problem. Floyd's all-pairs shortest path is a serial polyadic problem, while the optimal matrix parenthesization problem is non-serial polyadic. Parallel formulations are provided for several of these examples.
The document compares the performance of a Root Raised Cosine matched filter implemented using hybrid-logarithmic arithmetic versus standard binary and floating point arithmetic. Simulations showed that the hybrid logarithmic structure offered superior performance to fixed point solutions while having significantly reduced complexity compared to floating point equivalents. The use of hybrid logarithmic arithmetic also has the potential to reduce power consumption, latency, and hardware complexity for mobile applications.
The document discusses preprocessing techniques for historical Sanskrit text documents before optical character recognition (OCR). It describes the basic steps of preprocessing which include scanning, noise removal through filtering techniques like mean, median and Wiener filters, and binarization. Newer techniques discussed are non-local means and total variation methods for noise removal, which help preserve details and edges while removing noise. The document evaluates the effect of different preprocessing filters and binarization on sample text images.
This document analyzes the performance of a Bluetooth system using an optimized differential Gaussian frequency-shift keying (GFSK) demodulator. It first introduces Bluetooth technology and the GFSK modulation scheme. It then presents the system model and signal model for the Bluetooth transmission. The key contribution is developing an optimized differential GFSK demodulator that averages the phase over a portion of each symbol to improve performance compared to conventional differential demodulation that uses a single phase sample per symbol. Simulation results show the proposed demodulator achieves better bit error rate than conventional techniques.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
This document describes the design and development of an assembly fixture for mounting a circlip to the piston pin hole of an engine piston. Several concepts for the fixture were generated and evaluated using a concept scoring matrix. Concept 4, which uses a profile locator to position the piston and a push rod actuated by a lever to insert the circlip, was selected as the best concept. The detailed design of the selected fixture concept is described, including its components like the base plate, piston rest, riser block, push rod assembly and guide blocks. An estimated cost of $337 for manufacturing the fixture is also provided. The implemented fixture is able to assemble 2,160 pistons per day with a cycle time of 33 seconds per piston.
This document describes a fully programmable frequency divider and dual-modulus prescaler for high-speed frequency operation between 1.8 GHz and 2.4 GHz in a phase locked loop (PLL) system using 250nm CMOS technology. It presents the architecture of a programmable frequency divider consisting of a dual-modulus prescaler, programmable counter, and swallow counter. A high-speed dynamic D flip-flop is used to reduce power consumption. The paper also describes the operation of a divide-by-2 frequency divider circuit using a true single-phase clock logic topology and explains how this can be extended to a divide-by-2/3 prescaler. The maximum operating frequency is 2.
This document summarizes the F5 steganography algorithm and the JHRF steganalysis algorithm. F5 embeds messages into JPEG images by decreasing quantized DCT coefficients. It uses techniques like permutative straddling and matrix encoding to distribute changes regularly. JHRF is designed to detect messages hidden with F5. It analyzes DCT coefficients in the frequency domain, looking for patterns that indicate embedding with normal or reverse rules around a demarcation point. The goal of JHRF is to effectively detect hidden data and obtain accurate extraction results.
This paper presents 2D and 3D modeling of a hysteresis motor using a high temperature superconducting material, YBCO, in the rotor. Both modeling approaches are simulated using COMSOL Multiphysics finite element software. The 3D modeling provides a more precise analysis of motor performance compared to the 2D modeling by accounting for the 3D magnetic properties of the rotating magnetic domains in the rotor. Simulation results of the magnetic flux distribution, torque, and AC losses calculated from the 3D model show good agreement with experimental data.
This document analyzes water quality parameters of Chandlodia Lake in Ahmedabad, Gujarat over a one year period to assess pollution levels. Water samples were collected monthly from 5 points around the lake and were analyzed for various physical, chemical and biological parameters including temperature, pH, dissolved oxygen, biochemical oxygen demand, turbidity, conductivity, nutrients and more. The results found that most parameters exceeded acceptable limits, with the highest pollution occurring during the monsoon season when waste and runoff entered the lake. Therefore, the study concluded that Chandlodia Lake shows very high levels of pollution.
This document summarizes a research paper that proposes a secure communal verification and key exchange scheme for mobile communications. The scheme uses nested one-time secrets, with an outer secret shared between a user and the home location register, and an inner secret shared between a user and the current visited location register. This allows for efficient verification when a user does not change locations, reducing computation costs. The scheme aims to improve security and performance over existing verification schemes for mobile networks. It uses different verification mechanisms like timestamps, one-time secrets, and nonces depending on the situation to optimize efficiency.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
This document summarizes a paper that describes the simulation and control of a doubly fed induction generator (DFIG) using artificial neural networks. The DFIG is a type of induction generator that is widely used in wind power generation because it allows variable speed operation while only requiring a power converter rated at 25-30% of the generator rating. The paper presents the mathematical model of the DFIG in the d-q reference frame and describes how to control the rotor voltages using PI and ANN controllers to maintain a constant terminal voltage. Simulation results verify that the model meets the requirements of a variable speed constant frequency wind energy conversion system.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Este documento resume las tres etapas de la adolescencia: la inicial de 10 a 14 años donde ocurren cambios físicos como el aumento de estatura y masa muscular; la media de 12 a 16 años donde continúan los cambios puberales y hay un enfoque en la apariencia; y la tardía de 16 a 19 años donde se alcanza la madurez física y se establece la identidad personal. Explica que la adolescencia conlleva cambios fisiológicos, psicológicos y sociológicos que influyen en el desarrollo
This document summarizes a presentation on implementing a fast adaptive Kalman filter algorithm for speech enhancement. The presentation was given by 5 students from the Department of Electrical and Electronics Engineering at P.B.R Visvodaya Institute of Technology and Science. It provides background on speech processing and enhancement, an overview of linear predictive coding and Kalman filtering techniques, and details on how the Kalman filter was implemented to model and reconstruct a speech signal as an autoregressive process. Key steps in the Kalman filter implementation included expressing the speech signal in state space form and running the filter in a looping method to iteratively estimate and update the state over multiple iterations.
Echo Cancellation Algorithms using Adaptive Filters: A Comparative Studyidescitation
An adaptive filter is a filter that self-adjusts its transfer function according to an
optimization algorithm driven by an error signal. Adaptive filter finds its essence in
applications such as echo cancellation, noise cancellation, system identification and many
others. This paper briefly discusses LMS, NLMS and RLS adaptive filter algorithms for
echo cancellation. For the analysis, an acoustic echo canceller is built using LMS, NLMS
and RLS algorithms and the echo cancelled samples are studied using Spectrogram. The
analysis is further extended with its cross-correlation and ERLE (Echo Return Loss
Enhancement) results. Finally, this paper concludes with a better adaptive filter algorithm
for Echo cancellation. The implementation and analysis is done using MATLAB®,
SIMULINK® and SPECTROGRAM V5.0®.
This document discusses performance of matching algorithms for signal approximation. It begins by introducing matching pursuit algorithms like Orthogonal Matching Pursuit (OMP) and Stagewise Orthogonal Matching Pursuit (StOMP) which are greedy algorithms that approximate sparse signals. It then describes the Non-Negative Least Squares algorithm which solves non-negative least squares problems. Finally, it discusses Extranious Equivalent Detection (EED), a modification of OED that incorporates non-negativity of representations by using a non-negative optimization technique instead of orthogonal projection.
Comparison of Stable NLMF and NLMS Algorithms for Adaptive Noise Cancellation...IJERA Editor
The least mean fourth (LMF) algorithm has several stability problems. Its stability depends on the variance and distribution type of the adaptive filter input, the noise variance, and the initialization of filter weights. A global solution to these stability problems was presented recently for a normalized LMF (NLMF) algorithm. The analysis is done in context of adaptive noise cancellation with Gaussian, binary, and uniform desired signals. The analytical model is shown to accurately predict the optimum solutions. Comparisons of the NLMF and NLMS algorithms are then made for various parameter selections. It is then shown under what conditions the NLMF algorithm is superior to NLMS algorithm for adaptive noise cancelling.
International Journal of Engineering Research and Applications (IJERA) is a team of researchers not publication services or private publications running the journals for monetary benefits, we are association of scientists and academia who focus only on supporting authors who want to publish their work. The articles published in our journal can be accessed online, all the articles will be archived for real time access.
Our journal system primarily aims to bring out the research talent and the works done by sciaentists, academia, engineers, practitioners, scholars, post graduate students of engineering and science. This journal aims to cover the scientific research in a broader sense and not publishing a niche area of research facilitating researchers from various verticals to publish their papers. It is also aimed to provide a platform for the researchers to publish in a shorter of time, enabling them to continue further All articles published are freely available to scientific researchers in the Government agencies,educators and the general public. We are taking serious efforts to promote our journal across the globe in various ways, we are sure that our journal will act as a scientific platform for all researchers to publish their works online.
Performance of Matching Algorithmsfor Signal Approximationiosrjce
The document summarizes and compares several algorithms for signal approximation and sparse signal recovery, including Equivalent Detection (ED), Non-negative Equivalent Detection, Orthogonal Matching Pursuit (OMP), and Stagewise Orthogonal Matching Pursuit (StOMP). It discusses how each algorithm works, including iteratively selecting atoms from a dictionary to build up a sparse representation of the signal. OMP selects one atom per iteration while StOMP selects all atoms above a threshold. The document also discusses computational complexities of the different algorithms.
Relative Study of Measurement Noise Covariance R and Process Noise Covariance...iosrjce
In this paper is study the role of Measurement noise covariance R and Process noise covariance Q.
As both the parameter in the Kalman filter is a important parameter to decide the estimation closeness to the
True value , Speed and Bandwidth [1] . First of the most important work in integration is to consider the
realistic dynamic model covariance matrix Q and measurement noise covariance matrix R for work in the
Kalman filter. The performance of the methods to estimate and calculate both of these matrices depends entirely
on the minimization of dynamic and measurement update errors that lead the filter to converge[2]. This paper
evaluates the performances of Kalman filter method with different adaptations in Q and in R. This paper
perform the estimation for different value of Q and R and make a study that how Q and R affects the estimation
and how much it differ to true value to the estimated value by plot in graph for different value of Q and R as
well as we give a that give the brief idea of error in estimation and true value by the help of the MATLAB.
The document studies the role of the measurement noise covariance matrix (R) and process noise covariance matrix (Q) in the Kalman filter. It evaluates the performance of the Kalman filter with different adaptations to Q and R. The estimation is performed for different values of Q and R to see how they affect the estimation accuracy and difference from the true value. Plots of estimation error are generated for different Q and R values. The results show that increasing Q leads to faster responses but less accurate estimates, while increasing R leads to slower responses but smaller errors. The values of Q and R must be determined properly for the Kalman filter to converge optimally.
Performance analysis of adaptive noise canceller for an ecg signalRaj Kumar Thenua
In numerous applications of signal processing, communications and biomedical we are faced with the necessity to remove noise and distortion from the signals. Adaptive filtering is one of the most important areas in digital signal processing to remove background noise and distortion. In last few years various adaptive algorithms are developed for noise cancellation. In this paper we present an implementation of LMS (Least Mean Square), NLMS (Normalized Least Mean Square) and RLS (Recursive Least Square) algorithms on MATLAB platform with the intention to compare their performance in noise cancellation. We simulate the adaptive filter in MATLAB with a noisy ECG signal and analyze the performance of algorithms in terms of MSE (Mean Squared Error), SNR Improvement, computational complexity and stability. The obtained results shows that RLS has the best performance but at the cost of large computational complexity and memory requirement.
Real time active noise cancellation using adaptive filters following RLS and ...IRJET Journal
This document describes and compares two algorithms, Recursive Least Squares (RLS) and Least Mean Squares (LMS), for performing real-time active noise cancellation using adaptive filters. It discusses how each algorithm works, presenting the key equations. Simulations using Simulink show that RLS outperforms LMS in convergence rate and steady-state performance but at the cost of higher computational complexity. The document concludes that RLS and LMS show similar performance in simulations, with RLS achieving the optimal solution over time for noise cancellation applications.
P ERFORMANCE A NALYSIS O F A DAPTIVE N OISE C ANCELLER E MPLOYING N LMS A LG...ijwmn
n voice communication systems, noise cancellation
using adaptive digital filter is a renowned techniq
ue
for extracting desired speech signal through elimin
ating noise from the speech signal corrupted by noi
se.
In this paper, the performance of adaptive noise ca
nceller of Finite Impulse Response (FIR) type has b
een
analysed employing NLMS (Normalized Least Mean Squa
re) algorithm.
An extensive study has been made
to investigate the effects of different parameters,
such as number of filter coefficients, number of s
amples,
step size, and input noise level, on the performanc
e of the adaptive noise cancelling system. All the
results
have been obtained using computer simulations built
on MATLAB platform.
This document discusses the use of an adaptive decision feedback equalizer (ADFE) to mitigate pulse dispersion in optical communication channels. It begins by describing different sources of dispersion in optical fibers. Then it proposes using a fractional spaced decision feedback equalizer (FSDFE) integrated with activity detection guidance (ADG) and tap decoupling (TD) to improve performance. Simulation results show the FSDFE can estimate the channel impulse response and minimize differences between the input and output. Adding ADG and TD further improves convergence rate, detection of inactive taps, and asymptotic performance. The ADFE is an effective technique for equalization and mitigating dispersion in optical links.
A New Approach for Speech Enhancement Based On Eigenvalue Spectral SubtractionCSCJournals
In this paper, a phase space reconstruction-based method is proposed for speech enhancement. The method embeds the noisy signal into a high dimensional reconstructed phase space and uses Spectral Subtraction idea. The advantages of the proposed method are fast performance, high SNR and good MOS. In order to evaluate the proposed method, ten signals of TIMIT database mixed with the white additive Gaussian noise and then the method was implemented. The efficiency of the proposed method was evaluated by using qualitative and quantitative criteria.
FPGA IMPLEMENTATION OF NOISE CANCELLATION USING ADAPTIVE ALGORITHMSEditor IJMTER
This paper describes the concept of adaptive noise cancelling. The noise cancellation
using the Recursive Least Squares (RLS) to remove the noise from an input signal. The RLS adaptive
filter uses the reference signal on the Input port and the desired signal on the desired port to
automatically match the filter response in the Noise Filter block. The filtered noise should be completely
subtracted from the "noisy signal” of the input Sine wave & noise input signal, and the "Error Signal"
should contain only the original signal. Finally, the functions of field programmable gate array based
system structure for adaptive noise canceller based on RLS algorithm are synthesized, simulated, and
implemented on Xilinx XC3s200 field programmable gate array using Xilinx ISE tool.
IJCER (www.ijceronline.com) International Journal of computational Engineerin...ijceronline
This document summarizes research on using linear predictive coding (LPC) and related techniques for speech recognition and compression. Key points discussed include:
1) LPC is used to compress and encode speech signals for transmission by determining a filter to predict samples from past values, minimizing error. Filter coefficients are encoded and decoded.
2) LPC and PARCOR parameters can characterize phonemes and have potential for speech recognition by analyzing short frames of speech. Recognition rates of 65% for vowels and 94% for consonants were achieved.
3) An LPC-based speech coding system was implemented and tested for mobile radio communications, achieving a bit error rate performance suitable for speech transmission.
Performance Analysis of PAPR Reduction in MIMO-OFDMIJARBEST JOURNAL
Authors: Jayaraman.G1, VeeraKumar K2, Selvakani.S3
Abstract— In communication system, it is aimed to provide highest possible
transmission rate at the lowest possible power and with the least possible noise. MIMOOFDM
has been chosen for high data rate communications and widely deployed in many
wireless communication standards. The major drawback in OFDM signal transmission is
high PAPR. In previous, use clipping technique to tackle this problem. In this paper, use
EM-GAMP algorithm to reduce PAPR in considerable amount.
Simulation of Adaptive Noise Canceller for an ECG signal AnalysisIDES Editor
In numerous applications of signal processing,
communications and biomedical we are faced with the
necessity to remove noise and distortion from the signals.
Adaptive filtering is one of the most important areas in digital
signal processing to remove background noise and distortion.
In last few years various adaptive algorithms are developed
for noise cancellation. In this paper we have presented an
implementation of LMS (Least Mean Square), NLMS
(Normalized Least Mean Square) and RLS (Recursive Least
Square) algorithms on MATLAB platform with the intention
to compare their performance in noise cancellation application.
We simulate the adaptive filter in MATLAB with a noisy ECG
signal and analyze the performance of algorithms in terms of
MSE (Mean Squared Error), SNR Improvement,
computational complexity and stability. The obtained results
shows that, the RLS algorithm eliminates more noise from
noisy ECG signal and has the best performance but at the cost
of large computational complexity and higher memory
requirements.
Compressive Sensing in Speech from LPC using Gradient Projection for Sparse R...IJERA Editor
This paper presents compressive sensing technique used for speech reconstruction using linear predictive coding because the
speech is more sparse in LPC. DCT of a speech is taken and the DCT points of sparse speech are thrown away arbitrarily.
This is achieved by making some point in DCT domain to be zero by multiplying with mask functions. From the incomplete
points in DCT domain, the original speech is reconstructed using compressive sensing and the tool used is Gradient
Projection for Sparse Reconstruction. The performance of the result is compared with direct IDCT subjectively. The
experiment is done and it is observed that the performance is better for compressive sensing than the DCT.
Analysis the results_of_acoustic_echo_cancellation_for_speech_processing_usin...Venkata Sudhir Vedurla
This document presents an analysis of acoustic echo cancellation for speech processing using the LMS adaptive filtering algorithm. It begins with an abstract that outlines the challenges of conventional echo cancellation techniques and the need for a computationally efficient, rapidly converging algorithm. It then provides background on acoustic echo, the principles of echo cancellation, discrete time signals, speech signals, and an overview of the LMS adaptive filtering algorithm and its application to echo cancellation. The document analyzes the performance of the LMS algorithm for echo cancellation by examining how the step size parameter affects convergence and steady state error. It concludes that the LMS algorithm is well-suited for echo cancellation due to its computational simplicity, though the step size must be carefully selected for optimal performance
This paper discusses the optimization of an adaptive equalization system using the steepest gradient method. It presents the steepest gradient algorithm for minimizing a cost function with respect to adjustable filter parameters. Simulation results show the actual and estimated weights, true and estimated output signals, and estimation error over samples converging as the algorithm runs. The steepest gradient method provides an effective approach for removing limitations in the system and achieving weight equalization.
1. G. Sandeep, K.Samprasad / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 2, Issue 4, July-August 2012, pp.1612-1616
A Robust Speech Enhancement By Using Adaptive Kalman
Filtering Algorithm
G. SANDEEP K.SAMPRASAD
M.Tech Student Scholar, DECS, M.Tech , Asst Professor
Dept of Electronics and Communication Dept of Electronics and Communication
Engineering, Engineering,
Nalanda Institute of Engineering and technology, Nalanda Institute of Engineering and technology,
Sattenapalli (M); Guntur (Dt); A.P, India. Sattenapalli (M); Guntur (Dt); A.P, India
Abstract-
Speech enhancement aims to improve filtering noisy speech signals in the sub band domain
speech quality by using various algorithms. The . Since the power spectral densities (PSD’s) of sub
objective of enhancement is improvement in band speech signals are flatter than their full band
intelligibility and/or overall perceptual quality of signals, low-order AR models are satisfactory and
degraded speech signal using audio signal only lower-order Kalman filters will be required. In
processing techniques. Enhancing of speech the next focus on first-order modeling. In this case
degraded by noise, or noise reduction, is the most the Kalman filter involves only scalar operations and
important field of speech enhancement. In this computational amount is saved. For identification of
paper a Robust speech enhancement method for AR parameters use the second Kalman filter which
noisy speech signals presented in speech signals, cooperates with the first one. The Kalman filter in
which is based on improved Kalman filtering. By this situation converges more rapidly than an adaptive
using Kalman filtering arise some drawbacks to filter with NLMS algorithm .It means increasing
overcome to modified the conventional Kalman segmental SNR results in speech enhancement, thus
filter algorithm. conventional Kalman filter visibly improving the quality of the speech signal[2].
algorithm needs to calculate the parameters of
AR(auto=regressive model),and perform a lot of The purpose of this note is to give a practical
matrix operations, which is generally called as introduction into Kalman filtering and one of its
non- adaptive .In this paper we eliminate the byproducts, the Ensemble Kalman Filter The filter
matrix operations and reduces the computational may be summarized as follows: It is a set of equations
complexity and we design a coefficient factor for to estimate the state of some process, with the
adaptive filtering, to automatically amend the possibility of assimilating new information as it
estimation of environmental noise by the arrives. The filter is optimal in a sense that it
observation data. Experimental results shows that incorporates all recently acquired information in the
the Proposed technique effective for speech best possible way. The information arrives typically
enhancement compare to conventional Kalman when we measure the state variables of the process
filter. provide an overview of the optimal linear estimator,
the Kalman filter. This will be conducted at a very
Keywords- Kalman Filter, Speech Enhancement. elementary level but will provide insights into the
underlying concepts. As we progress through this
I. INTRODUCTION overview, contemplate the ideas being presented: try
The Kalman filter was created by Rudolf E. to conceive of graphic images to portray the concepts
Kalman in 1960, though Peter Swerling actually involved (such as time propagation of density
developed a similar algorithm earlier. The first papers functions), and to generate a logical structure for the
describing it were papers by Swerling (1958), component pieces that are brought together to solve
Kalman (1960) and Kalman and Bucy (1961). It was the estimation problem.
developed as a recursive solution to the discrete-data
linear filtering problem. Stanley Schmidt is generally A Kalman filter is simply an optimal recursive
credited with the first implementation of a Kalman data processing algorithm . There are many ways of
filter. The background noise is a dominant source of defining optimal , dependent upon the criteria chosen
errors in speech recognition systems. Noise reduction to evaluate performance. It will be shown that, under
for speech signals has therefore application in entry the assumptions to be made in the next section, the
procedures of those systems[1]. The Kalman filter is Kalman filter is optimal with respect to virtually any
known in signal processing for its efficient structure. criterion that makes sense. One aspect of this
There are many studies of using of Kalman filtering optimality is that the Kalman filter incorporates all
for noise reduction in speech signals. Speech signals information that can be provided to it. To overcome
are modeled as stationary AR process. Modeling and the drawback of conventional Kalman filtering for
1612 | P a g e
2. G. Sandeep, K.Samprasad / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 2, Issue 4, July-August 2012, pp.1612-1616
speech enhancement, we propose a Robust algorithm F(n) the L X L transition matrix expressed as G
is
of Kalman filtering. This algorithm only constantly is the input vector and H is the observation vector. It
updates the first value of state vector X(n), which is easy to see that the conventional Kalman filtering
eliminates the matrix operations and reduces the time is using the LPC coefficient to estimate the
complexity of the algorithm. Actually, it is difficult to observations of the speech signal. This part spends
know what environmental noise exactly is. And it half the time of the whole algorithm.
affects the application of the Kalman filtering
algorithm[3]. So we need a real-time adaptive In [2] the transition matrix F and the observation
algorithm to estimate the ambient noise. We add the matrix H are modified. They has defined as
forgetting factor which has been mentioned by [4]
and [5] to amend the estimation of environmental
noise by the observation data automatically, so the
algorithm can catch the real noise. Simulation results
show that, compared with the conventional Kalman
filtering algorithm, the robust algorithm of Kalman
filtering is more effective.
II. IMPROVED KALMAN FILTERING
ALGORITHM (6)
A. Conventional Kalman Filtering Method:
It also has defined the L×1 state vector X(n) =[s(n)
Speech driven by white noise is All-pole linear
........s(n-L+1) s(n-L+2)] , the L×1input vector
output from the recursive process. Under the short-
time stable supposition, a pure speech can establish L Q(n = [s(n) 0 …… 0] , and the 1× L
step AR model by observation vector R(n) = [1,v(n),...v(n-L+ 2)]
.Finally, (3) and (4) can be rewritten into the matrix
equations by
[State equation]
(1)
In (1) is the LPC coefficient, ω(n) is the white
Gaussian noise which the mean is zero and the (7)
variance is. In the real environment, the speech signal [Observation equation]
s(n) is degraded by an additive observation noise
v(n).Its mean is zero, and its variance is .This (8)
noise isn’t related to s(n) . A noisy speech signal y(n) Then the recursion equation of Kalman filtering
is given by algorithm is given in Table I. In this case the noise
y(n) = s(n) + v(n) (2)
variance is known.
In this paper, it is assumed that the variance is
known, but in practice we need to estimate it by the
"silent segment" included in the y(n). (1) and (2) can
be expressed as the state equation and the observation
equation which are given by
[State equation]
(3)
[Observation equation]
(4)
(5)
1613 | P a g e
3. G. Sandeep, K.Samprasad / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 2, Issue 4, July-August 2012, pp.1612-1616
This algorithm abrogates the computation of the LPC
coefficient. The number of calls for the filtering
equations is equal to the number of sampling point’s In (16), d is the loss factor that can limit the length of
n of the speech signals, so the algorithm's time the filtering memory, and enhance the role of new
complexity is O (Ln). observations under the current estimates. According
to [4] its formula is
B. Improved Filtering Method:
By the recursive equations of the
conventional Kalman filtering algorithm, we can find (17)
that (5) - (13) contain a large number of matrix (B is a constant between 0.95 and 0.99. In this paper,
operations. Especially, the inverse matrix operations it is 0.99) Before the implementation of (16), we will
lead to an increase in the algorithm’s complexity. If use the variance of the current speech frame to
we can reduce the dimension of matrix or eliminate compare with the threshold U which has been
matrix operations, we can greatly reduce the updated in the previous iteration. If is less than
complexity of the algorithm. In Table I, we can find or equal to U, the current speech frame can be
that (11) constantly pans down the value of state considered as noise, and then the algorithm will re-
vector X(n), and then (12) constantly updates the first
estimate the noise variance. In this paper, can’t
value s(n) of X(n). However, during the whole
filtering process, only the value of s(n) is useful. So replace directly , because we do not know the
we can use the calculation of s(n) instead of the exact variance of background noise. In order to
calculation of the vector in order to avoid the matrix reduce the error, we use d.
inversion[4]. Furthermore, computational complexity
of the algorithm can be reduced to O(n). The 2) Updating the threshold by
recursive equations of the improved filtering method
are shown in Table II.
(18)
TABLE II In (15), d is used again to reduce the error. However,
AN IMPROVED FILTERING METHOD there will be a large error when the noise is large,
PROCEDURE because the updating threshold U is not restricted by
the limitation <U. It is only affected by
So, we must add another limitation before
implementation (18). In order to rule out the speech
frames which their SNR (Signal-to-noise rate) is high
enough, it is defined that the variance of pure
speech signals is the variance of the input noise
speech signals, and is the variance of background
noise.
We calculate two SNRs and compare between them.
C. The Adaptive Filtering Algorithm: According to [6], one for the current speech frames is
Due to the noise changes with the surrounding
environment, it is necessary to constantly update the
estimation of noise. So we can get a more accurate
expression of noise. Here we further improve the
Kalman filter algorithm, so that it can adapt to any
changes in environmental noise and become a fast (19)
adaptive Kalman filtering algorithm for speech Another for whole speech signal is
enhancement. The key of the fast adaptive algorithm
is that it can constantly update the estimation of
background noise. We can set a reasonable threshold
to determine whether the current speech frame is
noise or not. It consists of two steps: one is updating (20)
the variance of environmental noise, the other is In (19) and (20), n is the number of speech frames,
updating the threshold U[5]. and has been updated in order to achieve a higher
accuracy. The speech frame is noise when is
1)Updating the variance of environmental noise by
less than or equal to , or is less than
(16) zero, and then these frames will be follow the second
1614 | P a g e
4. G. Sandeep, K.Samprasad / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 2, Issue 4, July-August 2012, pp.1612-1616
limitation ≤ U) [6]. However, if is method and the conventional Kalman filtering
larger than , the noise estimation will be method.
attenuated to avoid damaging the speech signals. (a) To compare the filtering efficiency in the view of
signal wave, the results are shown in Fig.1 and Fig.2.
According to [7], this attenuation can be expressed as Each figure contains the wave of pure speech signal,
and noise speech signal, filtering the result by the
conventional method and filtering the result by the
The implementation process for the whole algorithm improved method under the condition of SNR 10[dB]
can be seen in Table III. in . We can see that the improved method gives quite
the same results as the conventional method [7]-[8].
III. MATLAB/ SIMULATION RESULTS (b) Compare the SNR of them in the view of
A. The Comparison between the performance:
Conventional and the Fast Filtering Method The
simulations are done under the following conditions:
1) The pure speech signals were recorded in an (21)
anechoic chamber with 16 kHz sampling frequency means the dimension of the transition matrix;
and digitized.
2) The background noises are an additive white
Gaussian noise which is produced by MATLAB.
TABLE III
THE ADAPTIVE METHOD PROCEDURE
Fig.1 Pure Speech signal
function awgn. The noise variance is assumed to
be known, and the SNR of the noise signal SNR in, is
defined by
(21)
where i is the total number of samples for the speech Fig.2 The noise speech
signal. We adopt two patterns of the noisy speech as
the signal samples for the simulations. One is the
speech signal corrupted with a background noise, In
this section, we will compare the simulation result in
the 3 different phases: (a) signal wave, (b)
performance, (c) running time for the fast filtering
1615 | P a g e
5. G. Sandeep, K.Samprasad / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 2, Issue 4, July-August 2012, pp.1612-1616
accurate assessment of environmental noise. On the
other hand, the algorithm will be applied to the
embedded-speech-recognition system at the hardware
level, so that it can improve the robustness of the
system.
References
[1] Quanshen Mai, Dongzhi He, Yibin Hou,
Zhangqin Huang” A Fast Adaptive Kalman
Filtering Algorithm for Speech
Enhancement” IEEE International
Conference on Automation Science and
Engineering Aug, 2011 pp. 327 – 332.
[2] ZHANG Xiu-zhen, FU Xu-hui, WANG Xia,
Improved Kalman filter method for speech
enhancement.Computer Applications,Vol.28,
Fig.3 The conventional Kalman filter method pp.363 365, Dec.2008.
[3] Nari Tanabe, Toshiniro Furukawa , Shigeo
Tsujii. Fast noise Suppression Algorithm
with Kalman Filter Theory. Second
International Symposium on Universal
Communication, 2008.411-415.
[4] Nari Tanabe, Toshiniro Furukawa ,Hideaki
Matsue and Shigeo Tsujii. Kalman Filter for
Robust Noise Suppression in White and
Colored Noise. IEEE International
Symposium on Circuits and Systems,
2008.1172-1175.
[5] WU Chun-ling, HAN Chong-zhao. Square-
Root Quadrature Filter. Acta Electronica
Sinica, Vol.37, No.5, pp.987-992, May.2009.
[6] SU Wan-xin, HUANG Chun-mei, LIU Pei-
wei, MA Ming-long. Application of adaptive
Kalman filter technique in initial alignment
of inertial navigation system. Journal of
Fig.4 Improved version of speech signal by using Chinese Inertial Technology,Vol.18, No.1,
proposed method pp.44-47, Feb.2010.
[7] GAO Yu, ZHANG Jian-qiu. Kalman Filter
(c) Compare the running time of the conventional with Wavelet-Based Unknown Measurement
with the improved method. Table I and the improved Noise Estimation and Its Application for
filtering method in Table II. Both of them are running Information Fusion. Acta Electronica Sinica,
under this condition: Vol.35, No.1, pp.108-111, Jan.2007.
[8] XIE Hua. Adaptive Speech Enhancement
V CONCLUSION Base on Discrete Cosine Transform in High
This paper has presented a Robust Kalman Noise Environment. Harbin Engineering
filtering algorithm for speech enhancement by University, 2006. 332
eliminating the matrix operation and designing a
coefficient factor. It has been shown by numerical
results and subjective evaluation results that the
proposed algorithm is fairly effective. Especially, the
proposed method contains two-step multiplications in
each procedure so that it requires less running time,
and the SNR out of this proposed method is higher
when the speech signals are degraded by the colored
noise. It is concluded that this proposed algorithm is
simpler and can realize the good noise suppression
despite the reduction of the computational complexity
without sacrificing the quality of the speech signal. In
the further study, we will improve the adaptive
algorithm based on this paper to make it a more
1616 | P a g e