This paper proposes a novel iterative algorithm for optimal design of non-frequency-selective Finite Impulse Response(FIR) digital filters based on the windowing method.Different from the traditional optimization conc...This paper proposes a novel iterative algorithm for optimal design of non-frequency-selective Finite Impulse Response(FIR) digital filters based on the windowing method.Different from the traditional optimization concept of adjusting the window or the filter order in the windowing design of an FIR digital filter,the key idea of the algorithm is minimizing the approximation error by succes-sively modifying the design result through an iterative procedure under the condition of a fixed window length.In the iterative procedure,the known deviation of the designed frequency response in each iteration from the ideal frequency response is used as a reference for the next iteration.Because the approximation error can be specified variably,the algorithm is applicable for the design of FIR digital filters with different technical requirements in the frequency domain.A design example is employed to illustrate the efficiency of the algorithm.展开更多
This paper presents the design of Optimal Infinite-Impulse Response (IIR) digital filters using Genetic Algorithm (GA). IIR filter is essentially a digital filter with Recursive responses. Since the error surface of d...This paper presents the design of Optimal Infinite-Impulse Response (IIR) digital filters using Genetic Algorithm (GA). IIR filter is essentially a digital filter with Recursive responses. Since the error surface of digital IIR filters is generally nonlinear and multimodal, global optimization techniques are required in order to avoid local minima. This paper presents heuristic way for the designing IIR filters. GA is a powerful global optimization algorithm introduced in combinatorial optimization problems. The paper finds the optimum Coefficients of IIR digital filter through GA. Design of Lowpass and High pass IIR digital filter is proposed to provide estimate of transition band. It is found that the calculated values are more optimal than fda tool available for the design of filter in MATLAB. The simulation result of the employed examples shows an improvement on transition band and mean-square-error (MSE). The position of pole-zero is also presented to describe stability and results are compared with Simulated Annealing (SA) method.展开更多
A new method called satisfactory optimization method is proposed to design IIR (Infinite Impulse Response) digital filters, and the satisfactory optimization model is presented. The detailed algorithm of designing IIR...A new method called satisfactory optimization method is proposed to design IIR (Infinite Impulse Response) digital filters, and the satisfactory optimization model is presented. The detailed algorithm of designing IIR digital filters using satisfactory optimization method is described. By ~using quantum genetic algorithm characterized by rapid convergence and good global search capability, the satisfying solutions are ~achieved in the experiment of designing lowpass and bandpass IIR digital filters. Experimental results show that the performances of IIR filters designed by the introduced method are better than those by traditional methods.展开更多
The digital filters with adjustable frequency-domain characteristics are called variable filters. Variable filters are useful in the applications where their characteristics are required to be changeable during the co...The digital filters with adjustable frequency-domain characteristics are called variable filters. Variable filters are useful in the applications where their characteristics are required to be changeable during the course of signal processing. Generally speaking, the variable frequency responses of a variable filters are the functions of a set of spectral parameters defining the desired frequencyUomain characteristics. In this paper, we first sample the given variable maghtode specifications and use them to construct a multi-dimensional (M - D) specification array, then propose an outer product expansion method for expanding it as the sum of the outer products of vectors. Using the outer product expansion, we can simplify the difficult problem of desighng a variable filter as the easy one that only needs constant 1 - D filter designs and 1 - D polynoIhal approximations. The method can obtain variable filters having arbitrary desired variable magnitude characteristics with a high design acctiracy.展开更多
A fully digital data acquisition system based on a field-programmable gate array(FPGA) was developed for a CsI(Tl) array at the external target facility(ETF) in the Heavy Ion Research Facility in Lanzhou(HIRFL). To pr...A fully digital data acquisition system based on a field-programmable gate array(FPGA) was developed for a CsI(Tl) array at the external target facility(ETF) in the Heavy Ion Research Facility in Lanzhou(HIRFL). To process the CsI(Tl) signals generated by γ-rays and light-charged ions, a scheme for digital pulse processing algorithms is proposed. Every step in the algorithms was benchmarked using standard γ and α sources. The scheme, which included a moving average filter, baseline restoration, leading-edge discrimination, moving window deconvolution, and digital charge comparison, was subsequently implemented on the FPGA. A good energy resolution of 5.7% for 1.33-MeV γ-rays and excellent α-γ identification using the digital charge comparison method were achieved, which satisfies CsI(Tl) array performance requirements.展开更多
This paper presents the first application of the bees algorithm to the optimisation of parameters of a two-dimensional (2D) recursive digital filter. The algorithm employs a search technique inspired by the foraging...This paper presents the first application of the bees algorithm to the optimisation of parameters of a two-dimensional (2D) recursive digital filter. The algorithm employs a search technique inspired by the foraging behaviour of honey bees. The results obtained show clear improvement compared to those produced by the widely adopted genetic algorithm (GA).展开更多
The initial alignment error equation of an INS (Inertial Navigation System) with large initial azimuth error has been derived and nonlinear characteristics are included. When azimuth error is fairly small, the nonline...The initial alignment error equation of an INS (Inertial Navigation System) with large initial azimuth error has been derived and nonlinear characteristics are included. When azimuth error is fairly small, the nonlinear equation can be reduced to a linear one. Extended Kalman filter, iterated filter and second order filter formulas are derived for the nonlinear state equation with linear measurement equation. Simulations results show that the accuracy of azimuth error estimation using extended Kalman filter is better than that of using standard Kalman filter while the iterated filter and second order filter can give even better estimation accuracy.展开更多
In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by explo...In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by exploiting the 2-D effective methods in 3-D. This method can change the constrained optimization algorithm into the unconstrained one and makes the design easier to realize. The second method is to solve the coupled equations under constrained conditions and a set of ideal parameters can be gotten. The design example shows that the two methods are all efficient and easier than the original algorithm.展开更多
Aiming at the problem that the traditional collaborative filtering recommendation algorithm does not fully consider the influence of correlation between projects on recommendation accuracy,this paper introduces projec...Aiming at the problem that the traditional collaborative filtering recommendation algorithm does not fully consider the influence of correlation between projects on recommendation accuracy,this paper introduces project attribute fuzzy matrix,measures the project relevance through fuzzy clustering method,and classifies all project attributes.Then,the weight of the project relevance is introduced in the user similarity calculation,so that the nearest neighbor search is more accurate.In the prediction scoring section,considering the change of user interest with time,it is proposed to use the time weighting function to improve the influence of the time effect of the evaluation,so that the newer evaluation information in the system has a relatively large weight.The experimental results show that the improved algorithm improves the recommendation accuracy and improves the recommendation quality.展开更多
To solve the difficulty of designing digital impacting filter in the receiver of random-polar modulated Extended Binary Phase Shift Keying with Continuous Phase (CP-EBPSK), a design method based on Quantum-behaved Par...To solve the difficulty of designing digital impacting filter in the receiver of random-polar modulated Extended Binary Phase Shift Keying with Continuous Phase (CP-EBPSK), a design method based on Quantum-behaved Particle Swarm Optimization (QPSO) algorithm is proposed. Firstly, QPSO is introduced elaborately, and the basic flow of QPSO is also given. Then, the demodulation principle of digital impacting filter in the communication system of CP-EBPSK with random-polar is demonstrated, and QPSO is utilized to design the digital impacting filter, which also takes the effect of finite word length into consideration when implemented by hardware. Finally, the proposed method is simulated. Simulation results show that the digital impacting filter designed by new method can derive satisfied demodulation performance.展开更多
The principle of digital watermark is the method of adding digital watermark in the frequency domain. The digital watermark hides the watermark in digital media, such as image, voice, video, etc., so as to realize the...The principle of digital watermark is the method of adding digital watermark in the frequency domain. The digital watermark hides the watermark in digital media, such as image, voice, video, etc., so as to realize the functions of copyright protection, and identity recognition. DCT for Discrete Cosine Transform is used to transform the image pixel value and the frequency domain coefficient matrix to realize the embedding and extracting of the blind watermark in the paper. After success, the image is attacked by white noise and Gaussian low-pass filtering. The result shows that the watermark signal embedded based on the DCT algorithm is relatively robust, and can effectively resist some attack methods that use signal distortion to destroy the watermark, and has good robustness and imperceptibility.展开更多
In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filt...In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filter is designed using the Frequency Response Masking (FRM) technique. This filter is converted into a multiplier-less filter by representing it in the Canonic Signed Digit (CSD) space. The design of the FRM filter in the CSD space calls for the use of a discrete optimization technique. To this end, a new optimization approach is proposed using a modified Harmony Search Algorithm (HSA). HSA is modified in such a way that, in every exploitation and exploration phase, the candidate solutions turns out to be integers. The 1D FRM multiplier-less filter, is in turn transformed to the 2D equivalent using the recently proposed multiplier-less transformations namely, T1 and T2. These transformations are successful in generating circular contours even for wideband filters. Since multipliers are the most power consuming elements in a 2D filter, the multiplier-less realization calls for reduced power consumption as well as computation time. Significant reduction in the computational complexity and computation time are the highlights of our proposed design technique. Besides, the proposed discrete optimization using modified HSA can be used to solve optimization problems in other engineering disciplines, where the search space consists of integers.展开更多
This paper develops a new algorithm based on the Projected Gradient Algorithm (PGA) for the design of FIR digital filters with "sum of power of two" coefficients. It is shown that the integer programming inv...This paper develops a new algorithm based on the Projected Gradient Algorithm (PGA) for the design of FIR digital filters with "sum of power of two" coefficients. It is shown that the integer programming involved in the FIR filter design can be solved by this algorithm. It is compared with the reported method for a SemiDefinite Programming (SDP) relaxation- based design. The simulations demonstrate that the new algorithm often yields the similar error performances of the FIR filter design, but the average CPU time of this approach is significantly reduced.展开更多
Kernel adaptive filters(KAFs)have sparked substantial attraction for online non-linear learning applications.It is noted that the effectiveness of KAFs is highly reliant on a rational learning criterion.Concerning thi...Kernel adaptive filters(KAFs)have sparked substantial attraction for online non-linear learning applications.It is noted that the effectiveness of KAFs is highly reliant on a rational learning criterion.Concerning this,the logarithmic hyperbolic cosine(lncosh)criterion with better robustness and convergence has drawn attention in recent studies.However,existing lncosh loss-based KAFs use the stochastic gradient descent(SGD)for optimization,which lack a trade-off between the convergence speed and accuracy.But recursion-based KAFs can provide more effective filtering performance.Therefore,a Nyström method-based robust sparse kernel recursive least lncosh loss algorithm is derived in this article.Experiments via measures and synthetic data against the non-Gaussian noise confirm the superiority with regard to the robustness,accuracy performance,and computational cost.展开更多
基金the National Grand Fundamental Research 973 Program of China (No.2004CB318109)the National High-Technology Research and Development Plan of China (No.2006AA01Z452)
文摘This paper proposes a novel iterative algorithm for optimal design of non-frequency-selective Finite Impulse Response(FIR) digital filters based on the windowing method.Different from the traditional optimization concept of adjusting the window or the filter order in the windowing design of an FIR digital filter,the key idea of the algorithm is minimizing the approximation error by succes-sively modifying the design result through an iterative procedure under the condition of a fixed window length.In the iterative procedure,the known deviation of the designed frequency response in each iteration from the ideal frequency response is used as a reference for the next iteration.Because the approximation error can be specified variably,the algorithm is applicable for the design of FIR digital filters with different technical requirements in the frequency domain.A design example is employed to illustrate the efficiency of the algorithm.
文摘This paper presents the design of Optimal Infinite-Impulse Response (IIR) digital filters using Genetic Algorithm (GA). IIR filter is essentially a digital filter with Recursive responses. Since the error surface of digital IIR filters is generally nonlinear and multimodal, global optimization techniques are required in order to avoid local minima. This paper presents heuristic way for the designing IIR filters. GA is a powerful global optimization algorithm introduced in combinatorial optimization problems. The paper finds the optimum Coefficients of IIR digital filter through GA. Design of Lowpass and High pass IIR digital filter is proposed to provide estimate of transition band. It is found that the calculated values are more optimal than fda tool available for the design of filter in MATLAB. The simulation result of the employed examples shows an improvement on transition band and mean-square-error (MSE). The position of pole-zero is also presented to describe stability and results are compared with Simulated Annealing (SA) method.
文摘A new method called satisfactory optimization method is proposed to design IIR (Infinite Impulse Response) digital filters, and the satisfactory optimization model is presented. The detailed algorithm of designing IIR digital filters using satisfactory optimization method is described. By ~using quantum genetic algorithm characterized by rapid convergence and good global search capability, the satisfying solutions are ~achieved in the experiment of designing lowpass and bandpass IIR digital filters. Experimental results show that the performances of IIR filters designed by the introduced method are better than those by traditional methods.
文摘The digital filters with adjustable frequency-domain characteristics are called variable filters. Variable filters are useful in the applications where their characteristics are required to be changeable during the course of signal processing. Generally speaking, the variable frequency responses of a variable filters are the functions of a set of spectral parameters defining the desired frequencyUomain characteristics. In this paper, we first sample the given variable maghtode specifications and use them to construct a multi-dimensional (M - D) specification array, then propose an outer product expansion method for expanding it as the sum of the outer products of vectors. Using the outer product expansion, we can simplify the difficult problem of desighng a variable filter as the easy one that only needs constant 1 - D filter designs and 1 - D polynoIhal approximations. The method can obtain variable filters having arbitrary desired variable magnitude characteristics with a high design acctiracy.
基金supported by the Open Research Project of CAS Large Research InfrastructuresCAS Key Technology Talent ProgramNational Natural Science Foundations of China (Nos.U2031206 and 12273086)
文摘A fully digital data acquisition system based on a field-programmable gate array(FPGA) was developed for a CsI(Tl) array at the external target facility(ETF) in the Heavy Ion Research Facility in Lanzhou(HIRFL). To process the CsI(Tl) signals generated by γ-rays and light-charged ions, a scheme for digital pulse processing algorithms is proposed. Every step in the algorithms was benchmarked using standard γ and α sources. The scheme, which included a moving average filter, baseline restoration, leading-edge discrimination, moving window deconvolution, and digital charge comparison, was subsequently implemented on the FPGA. A good energy resolution of 5.7% for 1.33-MeV γ-rays and excellent α-γ identification using the digital charge comparison method were achieved, which satisfies CsI(Tl) array performance requirements.
基金supported by the ERDF (Objective One) project"Supporting Innovative Product Engineering and Responsive Manufacturing" (SUPERMAN)the EC-funded Network of Excellence"Innovative Production Machines and Systems" (I*PROMS)
文摘This paper presents the first application of the bees algorithm to the optimisation of parameters of a two-dimensional (2D) recursive digital filter. The algorithm employs a search technique inspired by the foraging behaviour of honey bees. The results obtained show clear improvement compared to those produced by the widely adopted genetic algorithm (GA).
文摘The initial alignment error equation of an INS (Inertial Navigation System) with large initial azimuth error has been derived and nonlinear characteristics are included. When azimuth error is fairly small, the nonlinear equation can be reduced to a linear one. Extended Kalman filter, iterated filter and second order filter formulas are derived for the nonlinear state equation with linear measurement equation. Simulations results show that the accuracy of azimuth error estimation using extended Kalman filter is better than that of using standard Kalman filter while the iterated filter and second order filter can give even better estimation accuracy.
文摘In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by exploiting the 2-D effective methods in 3-D. This method can change the constrained optimization algorithm into the unconstrained one and makes the design easier to realize. The second method is to solve the coupled equations under constrained conditions and a set of ideal parameters can be gotten. The design example shows that the two methods are all efficient and easier than the original algorithm.
基金supported by the National Natural Science Foundation of China(61772196,61472136)the Hunan Provincial Focus Social Science Fund(2016ZDB006)+2 种基金Hunan Provincial Social Science Achievement Review Committee results appraisal identification project(Xiang social assessment 2016JD05)Key Project of Hunan Provincial Social Science Achievement Review Committee(XSP 19ZD1005)the financial support provided by the Key Laboratory of Hunan Province for New Retail Virtual Reality Technology(2017TP1026).
文摘Aiming at the problem that the traditional collaborative filtering recommendation algorithm does not fully consider the influence of correlation between projects on recommendation accuracy,this paper introduces project attribute fuzzy matrix,measures the project relevance through fuzzy clustering method,and classifies all project attributes.Then,the weight of the project relevance is introduced in the user similarity calculation,so that the nearest neighbor search is more accurate.In the prediction scoring section,considering the change of user interest with time,it is proposed to use the time weighting function to improve the influence of the time effect of the evaluation,so that the newer evaluation information in the system has a relatively large weight.The experimental results show that the improved algorithm improves the recommendation accuracy and improves the recommendation quality.
基金Supported by the National Natural Science Foundation of China (No. 60872075)
文摘To solve the difficulty of designing digital impacting filter in the receiver of random-polar modulated Extended Binary Phase Shift Keying with Continuous Phase (CP-EBPSK), a design method based on Quantum-behaved Particle Swarm Optimization (QPSO) algorithm is proposed. Firstly, QPSO is introduced elaborately, and the basic flow of QPSO is also given. Then, the demodulation principle of digital impacting filter in the communication system of CP-EBPSK with random-polar is demonstrated, and QPSO is utilized to design the digital impacting filter, which also takes the effect of finite word length into consideration when implemented by hardware. Finally, the proposed method is simulated. Simulation results show that the digital impacting filter designed by new method can derive satisfied demodulation performance.
文摘The principle of digital watermark is the method of adding digital watermark in the frequency domain. The digital watermark hides the watermark in digital media, such as image, voice, video, etc., so as to realize the functions of copyright protection, and identity recognition. DCT for Discrete Cosine Transform is used to transform the image pixel value and the frequency domain coefficient matrix to realize the embedding and extracting of the blind watermark in the paper. After success, the image is attacked by white noise and Gaussian low-pass filtering. The result shows that the watermark signal embedded based on the DCT algorithm is relatively robust, and can effectively resist some attack methods that use signal distortion to destroy the watermark, and has good robustness and imperceptibility.
文摘In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filter is designed using the Frequency Response Masking (FRM) technique. This filter is converted into a multiplier-less filter by representing it in the Canonic Signed Digit (CSD) space. The design of the FRM filter in the CSD space calls for the use of a discrete optimization technique. To this end, a new optimization approach is proposed using a modified Harmony Search Algorithm (HSA). HSA is modified in such a way that, in every exploitation and exploration phase, the candidate solutions turns out to be integers. The 1D FRM multiplier-less filter, is in turn transformed to the 2D equivalent using the recently proposed multiplier-less transformations namely, T1 and T2. These transformations are successful in generating circular contours even for wideband filters. Since multipliers are the most power consuming elements in a 2D filter, the multiplier-less realization calls for reduced power consumption as well as computation time. Significant reduction in the computational complexity and computation time are the highlights of our proposed design technique. Besides, the proposed discrete optimization using modified HSA can be used to solve optimization problems in other engineering disciplines, where the search space consists of integers.
基金Supported by Shaanxi Province Natural Science Funds.
文摘This paper develops a new algorithm based on the Projected Gradient Algorithm (PGA) for the design of FIR digital filters with "sum of power of two" coefficients. It is shown that the integer programming involved in the FIR filter design can be solved by this algorithm. It is compared with the reported method for a SemiDefinite Programming (SDP) relaxation- based design. The simulations demonstrate that the new algorithm often yields the similar error performances of the FIR filter design, but the average CPU time of this approach is significantly reduced.
基金supported in part by the National Natural Science Foundation of China under Grants No.62027803,No.61601096,No.61971111,and No.61801089in part by the Science and Technology Program under Grants No.8091C24,No.2021JCJQJJ0949,and No.2022JCJQJJ0784in part by the Industrial Technology Development Program under Grant No.2020110C041.
文摘Kernel adaptive filters(KAFs)have sparked substantial attraction for online non-linear learning applications.It is noted that the effectiveness of KAFs is highly reliant on a rational learning criterion.Concerning this,the logarithmic hyperbolic cosine(lncosh)criterion with better robustness and convergence has drawn attention in recent studies.However,existing lncosh loss-based KAFs use the stochastic gradient descent(SGD)for optimization,which lack a trade-off between the convergence speed and accuracy.But recursion-based KAFs can provide more effective filtering performance.Therefore,a Nyström method-based robust sparse kernel recursive least lncosh loss algorithm is derived in this article.Experiments via measures and synthetic data against the non-Gaussian noise confirm the superiority with regard to the robustness,accuracy performance,and computational cost.