The design of two-channel lattice-structure perfect-reconstruction filter banks using powers-of-two coefficients

Horng, B.-R.; Samueli, H.; Wilson, A.N.

doi:10.1109/81.257306

Cited by 27 publications

(27 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Quadrature mirror filter (QMF) banks [1], [5], [8], [17], [18], [20], [25], [26], [31], [32], have been used in various signal processing applications including subband coding of speech and image signals. A lattice analysis/synthesis system, which structurally ensures perfect reconstruction (PR), was introduced in [32].…”

Section: Introductionmentioning

confidence: 99%

A Novel Genetic Algorithm for the Design of a Signed Power-of-Two Coefficient Quadrature Mirror Filter Lattice Filter Bank

Lim

2002

Circuits Syst Signal Process

View full text Add to dashboard Cite

A novel genetic algorithm (GA) for the design of a canonical signed powerof-two (SPT) coefficient lattice structure quadrature mirror filter bank is presented in this paper. Genetic operations may render the SPT representation of a value noncanonical. In this paper, a new encoding scheme is introduced to encode the SPT values. In this new scheme, the canonical property of the SPT values is preserved under genetic operations. Additionally, two new features that drastically improve the performance of our GA are introduced. (1) An additional level of natural selection is introduced to simulate the effect of natural selection when sperm cells compete to fertilize an ovule; this dramatically improves the offspring survival rate. A conventional GA is analogous to intracytoplasmic sperm injection and has an extremely low offspring survival rate, resulting in very slow convergence.(2) The probability of mutation for each codon of a chromosome is weighted by the reciprocal of its effect. Because of these new features, the performance of our new GA outperforms conventional GAs.

show abstract

Section: Introductionmentioning

confidence: 99%

A Novel Genetic Algorithm for the Design of a Signed Power-of-Two Coefficient Quadrature Mirror Filter Lattice Filter Bank

Lim

2002

Circuits Syst Signal Process

View full text Add to dashboard Cite

show abstract

“…The condition on can be formulated as (27) where is a diagonal matrix that will be further specified in the following. 2 Due to sparseness and the special entries of , the matrices , can also be implemented more efficiently in factored than in direct form.…”

Section: Pr Conditions For General Modulation Sequencesmentioning

confidence: 99%

“…We consider the equation with and according to (2) and (3), respectively, and solve it for . This yields (47) It is easy to see that is an integer if is an integer, which shows that the sequences for are permuted versions of .…”

Section: A Integer Modulation That Resembles Cosine Modulationmentioning

confidence: 99%

“…Integer linear-phase, biorthogonal, two-channel filterbanks and wavelets were found in [1] through the factorization of certain integer halfband filters. Paraunitary two-channel filterbanks with integer arithmetic were presented in [2]- [4]. More recently, a systematic design of two-channel filterbanks with integer arithmetic has been enabled by the lifting scheme presented in [5], [6].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Modulated, perfect reconstruction filterbanks with integer coefficients

Mertins

Karp

2002

IEEE Trans. Signal Process.

View full text Add to dashboard Cite

We present design methods for perfect reconstruction (PR) integer-modulated filterbanks, including biorthogonal (low-delay) filterbanks. Both the prototype filter and the modulation sequences are composed of integers, thus allowing efficient hardware implementations and fast computation. To derive such filterbanks, we first start with the PR conditions known for cosine modulation and extend them to more general, integer modulation schemes. For the design of biorthogonal PR integer prototypes, a lifting strategy is introduced. To find suitable integer modulation schemes, new algebraic methods are presented. We show solutions where the PR conditions on the prototype filters and the modulation matrices are entirely decoupled and where some simple coupling is introduced. Both even and odd numbers of channels are considered. Design examples are presented for both cases. -modulated filterbanks, including biorthogonal (low-delay) filterbanks. Both the prototype filter and the modulation sequences are composed of integers, thus allowing efficient hardware implementations and fast computation. To derive such filterbanks, we first start with the PR conditions known for cosine modulation and extend them to more general, integer modulation schemes. For the design of biorthogonal PR integer prototypes, a lifting strategy is introduced. To find suitable integer modulation schemes, new algebraic methods are presented. We show solutions where the PR conditions on the prototype filters and the modulation matrices are entirely decoupled and where some simple coupling is introduced. Both even and odd numbers of channels are considered. Design examples are presented for both cases. Disciplines Physical Sciences and Mathematics

show abstract

“…Recently, there has been an increasing interest in designing filter banks with low implementation complexity. Approaches based on the sum of powers-of-two (SOPOT) coefficients [3] or integer coefficients [12] have been proposed. By representing the filter coefficients in SOPOT or canonical signed digits representation, coefficient multiplications can be implemented with simple shifts and additions, giving rise to multiplier-less realization.…”

Section: Integer Lapped Transforms and Their Applications Tomentioning

confidence: 99%