Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs
Gui Z., Ge Y., Zhang D., Wu J. Signal Processing92 (2):363-373,2012.Type:Article
Date Reviewed: Jan 2 2013

This paper proposes exactly what the title says: a new method for modified discrete cosine transforms (MDCTs). However, there is a problem with the abstract (and indeed throughout the text). The abstract claims that the method applies for “N=2 × qm; m ≥ 2 where q is an odd integer” (and that further factors of 2 can be added), but the practical examples given are for N being 12, 36 or 640, with only 36 having m ≥ 2. In fact, I cannot see where m ≥ 2 is used in the paper.

N being 12 or 36 comes from MPEG 1/2, and 640 comes from G729.1 (ITU). Table 6 unfortunately shows that, for these three cases, there is an already-published algorithm (a different one in each case) whose operation count is no worse than, and for 12 and 640 strictly better than, the proposed new algorithm. The authors claim that their algorithm “has the merits of parallelism and numerical stability,” but I fail to see any justification for these claims.

Reviewer:  J. H. Davenport Review #: CR140791 (1305-0419)
Bookmark and Share
  Featured Reviewer  
 
Transform Methods (I.4.5 ... )
 
 
Algorithm Design And Analysis (G.4 ... )
 
 
Algorithms (I.1.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Transform Methods": Date
Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description
Derrode S., Ghorbel F. Computer Vision and Image Understanding 83(1): 57-78, 2001. Type: Article
Dec 3 2002
An adaptive data hiding technique for binary images
Liu T., Chang L.  Pattern recognition (Proceedings of the 17th International Conference on Pattern Recognition (ICPR’04) Volume 4, Aug 23-26, 2004)831-834, 2004. Type: Proceedings
Jul 7 2005
Motion-free super-resolution
Chaudhuri S., Manjunath J., Springer-Verlag New York, Inc., Secaucus, NJ, 2005.  239, Type: Book (9780387258904)
Nov 18 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy