CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD  Dept. of Electronic Engineering >
EE  Master of Philosophy >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2031/3905

Title:  Block implementation on lattice prefiltering structure 
Other Titles:  Ge xing yu lu bo jie gou de pi chu li shi xian 格型預濾波結構的批處理實現 
Authors:  Chu, Chichak (朱智澤) 
Department:  Dept. of Electronic Engineering 
Degree:  Master of Philosophy 
Issue Date:  1998 
Publisher:  [Dept. of Electronic Engineering], City University of Hong Kong 
Subjects:  Digital filters (Mathematics) Lattice theory 
Notes:  CityU Call Number: TK7872.F5 C545 1998 Includes bibliographical references (leaves 9498). Thesis (M.Phil.)City University of Hong Kong, 1998 v, 98 leaves : ill. ; 30 cm. 
Type:  Thesis 
Abstract:  A new prefiltering structure is developed which is called the lattice prefiltering structure. The structure consists of two parts. The first part is a lattice predictor of order P functioning as prefilter. The second part is a bank of subfilters using backward prediction errors of zeroth order to Pth order generated by the lattice predictor. Unlike other linear prediction prefilter, it is not a cascade structure. It forms a class of filters that can provide the minimum mean square error same as the Wiener solution and realize general transversal transfer function. If the prefilter order P equals the transversal filter length, the structure will become the conventional lattice filtering structure. The function of the prefilter is to preequalize the input signal in order to reduce the eigenvalue spread. Lattice filter is chosen for prefilter because it has the advantage of the decoupling properties between successive stages. An optimum lattice prefiltering structure is defined and it is shown to provide fast convergence rate. GAL and LMS are respectively used for the adaptation of the lattice prefilter and the main filter for their simplicities. Block digital filtering is applied to both the lattice prefilter and the main filter in order to reduce computational complexity. The reflection coefficients of the lattice prefilter are updated according to leastsquare criteria which can be reduced to the Burg algorithm. BLMS is applied to reduce the computational complexity of the main filter. Optimum step size BLMS (OSSBLMS) algorithm is presented for step size optimization which has significant improvement of the convergence rate over the BLMS algorithm. The steady state mean square error can also be improved by using a larger block length. By using the BLS criteria, a recursive formula is formed to calculate the optimum step size and hence it results in a reduction of computational complexity. By making use of the block processing idea, computational complexity is reduced by eliminating the redundant calculation of the convolution process. Longlength, which is regarded as long filter length and large block size, problem can be iterated by efficient short algorithms. In some cases, the complexity is even lower than FFT. Further simplification of OSSBLMS is introduced in which the error terms are approximated. The lattice prefilter can also be implemented efficiently by rewriting the formulae of the GAL in block lattice algorithms. Applying both OSSBLMS and block lattice algorithms on the lattice prefiltering structure, the convergence rate can be improved considerably. 
Online Catalog Link:  http://lib.cityu.edu.hk/record=b1428209 
Appears in Collections:  EE  Master of Philosophy

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.
