Abstract
In this work, a new efficient design techniquefor orthogonal block transforms, lapped orthogonal transformsand 4-channel perfect reconstruction subband filter banks isdeveloped. The technique consists of permutation and sign changeoperations on a reference vector. This approach can be thoughtof as a generalization of the Hadamard transform in the sensethat the reference vector h 0 (which will be a prototype low-pass filteralso forming one of the basis functions of the transform) willin general have components that are not identically 1's. Thedesign technique, a constructive method based on Hadamard arrays,provides a convenient means to explore new transforms. The meritof our method is that the number of unknowns and equality constraintsare both reduced significantly which render the design proceduremuch more feasible while guaranteeing at the same time linearphase.
Similar content being viewed by others
References
P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, 1992.
H. S. Malvar, Signal Processing with Lapped Transforms, Butler, WI: Artech House, 1992.
A. N. Akansu and R. A. Haddad, Multiresolution Signal Decomposition: Transforms, Subbands and Wavelets, Springer, 1992.
G. Strang and T. Q. Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge Press, 1996.
K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, San Diego, CA: Academic Press, 1990.
J. W. Woods, Subband Image Coding, Boston, MA: Kluwer Academic Publishers, 1991.
M. Vetterli and J. Kovačević, Wavelets and Subband Coding, Prentice Hall, 1995.
R. D. Koilpillai and P. P. Vaidyanathan, “Cosine Modulated FIR Filter Banks Satisfying Perfect Reconstruction,” IEEE Trans. on Signal Proc., vol. 40, no. 4, April 1992, pp. 770–783.
T. A. Ramstad, “Cosine Modulated Analysis-Synthesis Filter Banks with Critical Sampling and Perfect Reconstruction,” Proc. ICASSP, Toronto, Canada, May 1991, pp. 1789–1792.
Y. P. Lin and P. P. Vaidyanathan, “Linear Phase Cosine Modulated Maximally Decimated Filter Banks with Perfect Reconstruction,” IEEE Trans. on Signal Proc., vol. 42, no. 11, Nov. 1995, pp. 2525–2539.
T. Q. Nguyen and R. D. Koilpillai, “The Theory and Design of Arbitrary-Length Cosine-Modulated Filter Banks and Wavelets, Satisfying Perfect Reconstruction,” IEEE Trans. on Signal Proc., vol. 44, no. 3, Mar. 1996, pp. 473–483.
A. K. Soman, P. P. Vaidyanathan, and T. Q. Nguyen, “Linear-Phase Paraunitary Filter Banks: Theory, Factorizations and Applications,” IEEE Trans. on Signal Proc., vol. 41, no. 12, Dec. 1993, pp. 3480–3496.
R. L. de Queiroz, T. Q. Nguyen, and K. R. Rao, “The GenLOT: Generalized Linear-Phase Lapped Orthogonal Transform,” IEEE Trans. on Signal Proc., vol. 44, no. 3, Mar. 1996, pp. 497–507.
L. Chen, K.-P. Chan, and T. Q. Nguyen, “A Generalized Algorithm for Linear-Phase Paraunitary Filter Banks,” IEEE Trans. on Signal Proc., vol. 46, no. 4, Apr. 1998, pp. 1154–1158.
T. D. Tran, R. L. de Queiroz, and T. Q. Nguyen, “The Generalized Lapped Biorthogonal Transform,” Proc. ICASSP, Seattle, May 1998.
K. Nayebi, T. Barnwell, and M. J. Smith, “Time-domain Filter Bank Analysis: A New Design Theory,” IEEE Trans. on Signal Proc., vol. 40, no. 6, June 1992, pp. 1412–1429.
P. Saghizadeh and A. N. Willson, Jr., “A New Approach to the Design of Critically Sampled M-Channel Uniform-Band Perfect-Reconstruction Linear-Phase FIR Filter Banks,” IEEE Trans. on Signal Proc., vol. 46, no. 6, June 1998, pp. 1544–1557.
T. Q. Nguyen, “Digital Filter Banks Design-Quadratic-Constrained Formulation,” IEEE Trans. on Signal Proc., vol. 43, no. 9, Sept. 1995, pp. 2103–2108.
O. Alkın and H. Çaglar, “Design of Efficient M-Band Coders with Linear Phase and Perfect Reconstruction Properties,” IEEE Trans. on Signal Proc., vol. 43, July 1995, pp. 1579–1590.
W. D. Wallis, A. P. Street, and J. S. Wallis, Combinatorics, Room Squares, Sum Free Sets, Hadamard Matrices, Springer Verlag, 1972.
C. J. Colbourn and J. H. Dinitz, eds., The CRC Handbook of Combinatorial Designs, CRC Press, 1996.
S. Güntürk, H. ¸ Cağlar, E. Anarım, and B. Sankur, “A New Permutational Based Block Transform Design Technique,” European Conference on Circuit Theory and Design, ECCTD '95, Istanbul, 1995, pp. 825–828.
H. ¸ Caglar, Y. Liu, and A. N. Akansu, “Statistically Optimized PR-QMF Design,” Proc. SPIE Visual Comm. and Image Proc., 1991, pp. 86–94.
M. Unser, “An Extension of the Karhunen-Loeve Transform forWavelets and Perfect Reconstruction Filter Banks,” SPIE Vol. 2034, Mathematical Imaging, 1993, pp. 45–56.
S. Güuntürk, H. ¸ Cağlar, E. Anarım, and B. Sankur, “Design of Multiplier-free Orthogonal Block Transforms and Filter Banks,” Technical Report, BUSİM-96-1, Boğaziçi University, Istanbul, Turkey, 1996. url: http://www.busim.ee.boun.edu.tr/publications/sankur/integer transforms/
E. Yazicioğlu, S. Balkır, G. Dündar, and H.Çağlar, “Implementation of a New Orthogonal Shuffled Block Tranform for Image Coding Applications,” Journal of Real Time Imaging, vol. 6, Feb. 2000, pp. 39–46.
Y. Atabek, G. Dündar, S. Balkır, H. Çağlar, and E. Anarım, “Design of M-BandWavelet Filter with Perfect Reconstruction Architecture,” Proc. International Conference on Telecommunications (ICT '96), Istanbul, April 1996, pp. 225–228.
K. Parkhi and T. Nishitani, “VLSI Architectures for Discrete Wavelet Transforms,” IEEE Trans. on VLSI Systems, vol. 1, June 1993, pp. 191–202.
H. S. Malvar and D. H. Staelin, “The LOT: Transform Coding without Blocking Effects,” IEEE Trans. on Acoustics, Speech and Signal Proc., vol. 37, no. 4, April 1989, pp. 553–559.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Caglar, H., urk, S.G.u., Anarim, E. et al. Permutation Based Design of Orthogonal Block Transforms and Filter Banks. Multidimensional Systems and Signal Processing 12, 63–79 (2001). https://doi.org/10.1023/A:1008468827787
Issue Date:
DOI: https://doi.org/10.1023/A:1008468827787