Minimal factorization of lapped unimodular transforms

Author

May Phoong, See ; Pei Lin, Yuan

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

1

fYear

2000

fDate

2000

Firstpage

121

Abstract

The lapped orthogonal transform (LOT) is a popular transform and has found many applications in signal processing. Its extension, the biorthogonal lapped transform (BOLT), has been investigated in detail by Vaidyanathan and Chen (see IEEE Trans. Signal Processing, p.1103-15, 1995). In this paper, we study the lapped unimodular transform (LUT). All of these three transforms are first-order matrices with FIR inverses. We show that like LOT and BOLT, all LUTs can be factorized into degree-one unimodular matrices. The factorization is both minimal and complete. We also show that all first-order systems with FIR inverses can be minimally factorized as a cascade of degree-one LOT, BOLT, and unimodular building blocks. However unlike LOT and BOLT, unimodular filter banks of any order (which include LUTs as a special case) can never have linear phase

Keywords

channel bank filters; filtering theory; matrix decomposition; matrix inversion; signal processing; transforms; transient response; FIR inverses; biorthogonal lapped transform; degree-one unimodular matrices; first-order matrices; first-order systems; lapped orthogonal transform; lapped unimodular transform; lapped unimodular transforms; minimal factorization; signal processing; unimodular filter banks; Biomedical signal processing; Control system synthesis; Decoding; Eigenvalues and eigenfunctions; Fasteners; Filter bank; Finite impulse response filter; Matrix decomposition; Table lookup; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.861881

Filename

861881