Design of signed powers-of-two coefficient perfect reconstruction QMF bank using CORDIC algorithms

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 6, 2006, Pages 1254-1265

  Park, Sang Yoon ^a   Cho, Nam Ik ^a  

^a Seoul National University   (South Korea)

Author keywords

COordinate Rotation DIgital Computer (CORDIC); Lattice filter; Perfect reconstruction (PR); Quadrature mirror filter (QMF); Signed powes of two (SPT)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL COMPUTERS; DIGITAL FILTERS;

COORDINATE ROTATION DIGITAL COMPUTER; LATTICE FILTER; PERFECT RECONSTRUCTION; SIGNED POWER-OF-TWO;

ELECTRIC NETWORK SYNTHESIS;

EID: 33747059366     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2006.870478     Document Type: Article

References (24)

1. P. P. Vaidyanathan, Multirate Systeins and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. P. P. Vaidyanathan and P. Q. Hoang, "Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 1, pp. 81-94, Jan. 1988.
3. T. Q. Nguyen and P. P. Vaidyanathan, "Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 5, pp. 676-690, May 1989.
4. p error criteria," in Proc. IEEE ISCAS'98, May 1998, vol. 5, pp. 158-161.
5. C. K. S. Pun, S. C. Chan, and K. L. Ho, "Efficient design of a class of multiplier-less perfect reconstruction two-channel banks and wavelets with prescribed output accuracy," in Proc. IEEE Signal Process. Workshop Statistical Signal Process., Aug. 2001, pp. 599-602.
6. Y. C. Lim and Y. J. Yu, "A width-recursive depth-first tree search approach for the design of discrete coefficient perfect reconstruction lattice filter bank," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 6, pp. 257-266, Jun. 2003.
7. Y. C. Lim and Y. J. Yu, "A successive reoptimization approach for the design of discrete coefficient perfect reconstruction lattice filter bank," in Proc. IEEE ISCAS'00, May 2000, vol. 2, pp. 67-92.
8. B. R. Horng, H. Samueli, and A. N. Willson, Jr., "The design of two-channel lattice-structure perfect-reconstruction filter banks using powers-of-two coefficients," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 40, no. 7, pp. 497-499, Jul. 1993.
9. J. Y. Kaakinen, T. Saramaki, and R. Bregovic, "An algorithm for the design of multiplierless two-channel perfect reconstruction orthogonal lattice filter banks," in Proc. 2004 1st Int. Symp. Contr., Commun., Signal Process., Mar. 2004, pp. 415-418.
10. S. Sriranganathan, D. R. Bull, and D. W. Redmill, "The design of low complexity two-channel lattice-structure perfect-reconstruction filter banks using genetic algorithms," in Proc. IEEE ISCAS'97, May 1996, vol. 4, pp. 762-765.
11. Y. J. Yu and Y. C. Lim, "New natural selection process and chromosome encoding for the design of multiplierless lattice QMF using genetic algorithm," in Proc. IEEE ICECS'01, Sep. 2001, vol. 3, pp. 1273-1276.
12. S. Y. Park and N. I. Cho, "Design of perfect reconstruction QMF lattice with signed powers-of-two coefficients using CORDIC algorithm," in Proc. IEEE ICASSP'05, Mar. 2005, vol. 4, pp. 565-568.
13. Y. C. Lim and S. R. Parker, "FIR filter design over a discrete power-of-two coefficient space," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 3, pp. 583-591, Jun. 1983.
14. H. Samueli, "An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients," IEEE Trans. Circuits Syst., vol. 36, no. 7, pp. 1044-1047, Jul. 1989.
15. S. C. Chan, W. Liu, and K. L. Ho, "Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients," IEEE Signal Process. Lett., vol. 8, no. 6, pp. 163-166, Jun. 2001.
16. J. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Comput., vol. EC-8, no. 3, pp. 330-334, Sep. 1959.
17. J. S. Walther, "A unified algorithm for elementary functions," in Spring Joint Computer Conf., 1971, vol. 38, pp. 379-385.
18. C. S. Wu and A. Y. Wu, "Modified vector rotational CORDIC (MVR-CORDIC) algorithm and architecture," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 48, no. 6, pp. 548-561, Jun. 2001.
19. C. S. Wu, A. Y. Wu, and C. H. Lin, "A high-performance/low-latency vector rotational CORDIC architecture based on extended elementary angle set and trellis-based searching schemes," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 50, no. 9, pp. 589-601, Sep. 2003.
20. A. Y. Wu and C. S. Wu, "A unified view for vector rotational CORDIC algorithms and architectures based on angle quantization approach," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 49, no. 10, pp. 1442-1456, Oct. 2002.
21. A. Y. Wu, I. H. Lee, and C. S. Wu, "Angle quantization approach for lattice IIR filter implementation and its trellis de-allocation algorithm," in Proc. IEEE ICASSP'03, Apr. 2003, vol. 2, pp. 673-676.
22. P. Rieder, J. Gotze, J. A. Nossek, and C. S. Burrus, "Parameterization of orthogonal wavelet transforms and their implementation," in Proc. IEEE ICASSP'03, Apr. 2003, vol. 2, pp. 673-676.
23. S. Y. Park and N. I. Cho, "Fixed-point error analysis of CORDIC processor based on the variance propagation formula," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 51, no. 3, pp. 573-584, Mar. 2004.
24. Y. H. Hu, "The quantization effects of the CORDIC algorithm," IEEE Trans. Signal Process., vol. 40, no. 4, pp. 834-844, Apr. 1992.