A Fast Projection Algorithm for Adaptive Filtering
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a new algorithm called the fast Projection algorithm, which reduces the computational complexity of the Projection algorithm from (p+1) L+O (p^3) to 2L+20p (where L is the length of the estimation filter and p is the projection order.) This algorithm has properties that lie between those of NLMS and RLS, i. e. less Computational complexity than RLS but much faster convergence than NLMS for input signals like speech. The reduction of computation consists of two parts. One concerns calculating the pre-filtering vector which originally took O(p^3) operations. Our new algorithm computes the pre-filtering vector recursively with about 15p operations. The other reduction is accomplished by introducing an approximation vector of the estimation filter. Experimental results for speech input show that the convergence speed of the Projection algorithm approaches that of RLS as the projection order increases with only a slight extra calculation complexity beyond that of NLMS, which indicates the efficiency of the proposed fast Projection algorithm.
- 社団法人電子情報通信学会の論文
- 1995-10-25
著者
-
Kaneda Yutaka
Ntt Cyber Space Laboratories:(present Address) Acoustics Signal Processing At The Department Of Info
-
Kaneda Yutaka
Ntt Human Interface Laboratories
-
Kojima Juniji
興和株式会社東京研究所
-
Kojima Junji
Ntt Human Interface Laboratories
-
Tanaka M
Graduate School Of Science And Engineering Yamaguchi University
-
Tanaka Masashi
NTT Human Interface Laboratories
-
Makino Shoji
NTT Human Interface Laboratories
-
Kaneda Y
Tokyo Denki Univ. Tokyo Jpn
-
Makino Shoji
Ntt Communication Science Laboratories Ntt Corporation
-
Makino S
Ntt Communication Sci. Lab. Kyoto Jpn
関連論文
- Studies on the Metabolic Fate of NK-104, a New Inhibitor of HMG-CoA Reductase (4) : Interspecies Variation in Laboratory Animals and Humans
- A Flexible and Efficient Workflow Change Type : Selective Shift(Papers Selected from ITC-CSCC 2004)
- Modeling and Performance Evaluation on Change Time for Migrate Dynamic Workflow Changes(Special Section on Papers Selected from ITC-CSCC 2002)
- WF-Net Based Modeling and Soundness Verification of Interworkflows(Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
- Complexity and a Heuristic Algorithm of Computing Parallel Degree for Program Nets with SWITCH-Nodes(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Performance Evaluation on Worst Change Time of Flush and SCO Dynamic Changes for State Machine WF-Nets(Papers Selected from 2005 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2005))
- Dead Problem of Program Nets(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
- Computation Methods of Maximum Throughput for MG/SMWF-Nets with Conflict-Free Resources(Concurrent Systems)(Concurrent Systems and Hybrid Systems)
- Performance Evaluation on Transient Time of Dynamic Workflow Changes(Special Section on Concurrent Systems Technology)
- Performance Evaluation on Change Time of Dynamic Workflow Changes (Special Section on Concurrent Systems Technology)
- An Efficient Search Method Based on Dynamic Attention Map by Ising Model(Image Recognition and Understanding)
- Estimation of Camera Rotation Using Quasi Moment Features (Special Section of Papers Selected from ITC-CSCC'99)
- Uptake Mechanism of Pitavastatin, a New Inhibitor of HMG-CoA Reductase, in Rat Hepatocytes
- Metabolic Fate of Pitavastatin, a New Inhibitor of HMG-CoA Reductase : Effect of cMOAT Deficiency on Hepatobiliary Excretion in Rats and of mdr1a/b Gene Disruption on Tissue Distribution in Mice
- Studies on the Metabolic Fate of NK-104, a New Inhibitor of HMG-CoA Reduetase (5) : In Vitro Metabolism and Plasma Protein Binding in Animals and Human
- Simultaneous determination of NK-104 and its lactone in biological samples by column-switching high-performance liquid chromatography with ultraviolet detection
- Identification of Metabolites of NK-104,an HMG-CoA Reductase Inhibitor, in Rat, Rabbit and Dog Bile
- A Fast Projection Algorithm for Adaptive Filtering
- Cooperative and Competitive Network Suitable for Circuit Realization
- Controlling Initial State of Cooperative and Competitive Cellular Neural Networks
- Box Puzzling Problem Solver by Hysteresis Neural Networks(Special Section on Nonlinear Theory and its Applications)
- Hysteresis Neural Networks for N-Queens Problems (Special Section on Nonlinear Theory and Its Applications)
- Echo control in telecommunications
- Subjective Assessment of the Desired Echo Return Loss for Subband Acoustic Echo Cancellers
- Directivity characteristics of adaptive microphone-array for noise reduction (AMNOR)
- Estimating the number of sources using independent component analysis
- Blind Source Separation of Convolutive Mixtures of Speech in Frequency Domain(Multi-channel Acoustic Signal Processing)
- Blind Source Separation for Moving Speech Signals Using Blockwise ICA and Residual Crosstalk Subtraction(Speech/Acoustic Signal Processing)(Digital Signal Processing)
- Convolutive blind source separation for more than two sources in the frequency domain
- Evaluation of separation and dereverberation performance in frequency domain blind source separation
- Two-Channel Blind Deconvolution of Nonminimum Phase FIR Systems
- Underdetermined Blind Separation of Convolutive Mixtures of Speech Using Time-Frequency Mask and Mixing Matrix Estimation(Blind Source Separation, Multi-channel Acoustic Signal Processing)
- Polar Coordinate Based Nonlinear Function for Frequency-Domain Blind Source Separation