Home > CSC-OpenAccess Library > Manuscript Information

This is an Open Access publication published under CSC-OpenAccess Policy.

A Novel Cosine Approximation for High-Speed Evaluation of DCT

Geetha Komandur, M. UttaraKumari

Pages - 539 - 548 | Revised - 31-01-2011 | Published - 08-02-2011

Published in International Journal of Image Processing (IJIP)

MORE INFORMATION

KEYWORDS

Cosine Approximation, Ramanujan ordered Number, High-speed evaluation

ABSTRACT

This article presents a novel cosine approximation for high-speed evaluation of
DCT (Discrete Cosine Transform) using Ramanujan Ordered Numbers. The proposed method uses the Ramanujan ordered number to convert the angles of the cosine function to integers. Evaluation of these angles is by using a 4th degree Polynomial that approximates the cosine function with error of approximation in the order of 10^-3. The evaluation of the cosine function is explained through the computation of the DCT
coefficients. High-speed evaluation at the algorithmic level is measured in terms of the
computational complexity of the algorithm. The proposed algorithm of cosine approximation increases the overhead on the number of adders by 13.6%. This algorithm avoids floating-point multipliers and requires N/2log2N shifts and (3N/2 log2 N)- N + 1 addition operations to evaluate an N-point DCT coefficients thereby improving the speed of computation of the coefficients .

1 | Google Scholar |

2 | CiteSeerX |

3 | refSeek |

4 | iSEEK |

5 | Socol@r |

6 | Scribd |

7 | WorldCat |

8 | SlideShare |

9 | PdfSR |

1 | J.-M.Muller, Elementary Functions: Algorithms and Implementation, Birkhauser, Boston, 1997. |

2 | F.de Dinechin and A.Tisserand, “Multipartite table methods,” IEEE Transactions on Computers, vol.54, no.3,pp. 319-330, Mar. 2005. |

3 | M.Schulte and J. Stine, “Approximating elementary functions with symmetric bipartite tables,” IEEE Transactions on Computers, vol. 48, no. 8, pp. 842-847, Aug. 1999. |

4 | J. Detrey and F.de Dinechin, “Second order function approximation using a single multiplication on FPGAs,” in 14th International Conference on Field-Programmable Logic and Applications, Aug.2004, pp.221-230, LNCS 3203. |

5 | Arnad Tisserand, “Hardware operator for simultaneous sine and cosine evaluation,” in ICASSP 2006, vol III, pp.992-995. |

6 | N.Brisebarre, J.-M.Muller, A.Tisserand and S.Torres, “Hardware operators for function evaluation using sparse-coefficient polynomials,” in Electronic Letters 25, 42(2006), pp. 1441-1442. |

7 | T Tran, “The BinDCT: Fast multiplier less approximation of the DCT”. IEEE Signal Proc. Vol. 7, No. 6, pp. 141-44, 2000. |

8 | Y Zeng, L Cheng, G Bi, and A C Kot, “Integer DCT’s and Fast Algorithms”. IEEE Trans Signal Processing, Vol. 49, No. 11, Nov. 2001. |

9 | X Hui and L Cheng, “An Integer Hierarchy: Lapped Biorthogonal Transform via Lifting Steps and Application in Image Coding”. Proc. ICSP-02, 2002. |

10 | Nirdosh Bhatnagar, “On computation of certain discrete Fourier transforms using binary calculus”.Signal Processing-Elsevier Vol43,1995. |

11 | Geetha.K.S, M.Uttarakumari, “Multiplierless Recursive algorithm using Ramanujan ordered Numbers,” in IETE Journal of Research, vol. 56, Issue 4, JUL-AUG 2010. |

12 | K.R.Rao, P.Yip, “Discrete Cosine Transform Algorithms, Advantages Applications”. New York: Academic 1990. |

13 | H.S. Hou, “A Fast Recursive Algorithms for Computing the Discrete Cosine Transform”. IEEE Trans. Acoust., Speech, Signal Processing, Vol.35, pp 1455-1461, Oct 1987. |

14 | N.I.Cho, S.U.Lee, “A Fast 4X4 DCT Algorithm for the Recursive 2-D DCT”. IEEE Trans. Signal Processing, Vol.40, pp 2166-2173. Sep 1992. |

Mr. Geetha Komandur

R.V.College of Engineering, Bangalore - India

geethakomandur@gmail.com

Professor M. UttaraKumari

- India