City University of Hong Kong

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:

Title: Block implementation on lattice prefiltering structure
Other Titles: Ge xing yu lu bo jie gou de pi chu li shi xian
Authors: Chu, Chi-chak (朱智澤)
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 94-98).
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 P-th 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 pre-equalize 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 least-square 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:
Appears in Collections:EE - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 BHTMLView/Open

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


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer