跳到主要內容區
:::

320_088-147CP-US

發佈日期 : 2009-04-29

United States Patent 6,343,304
Yang ,   et al. January 29, 2002

Apparatus with selective fixed-coefficient filter for performing recursive discrete cosine transforms

可選擇之固定係數濾波器裝置 (全文下載)



Abstract

An apparatus with new fixed-coefficient recursive structures for computing discrete cosine transforms with the power-of-two length is disclosed. The fixed-coefficient recursive structures are developed from exploration of periodicity embedded in transform bases, whose indices can form a complete residue system or a complete odd residue system. Distinctively, we found that properly selected fixed-coefficient filters achieve lower round-off errors than the nominal variable-coefficient ones for computing DCTs in finite-word-length machines.


Inventors: Yang; Jar-Ferr (Tainan, TW), Fan; Chih-Peng (Miaulee Hsien, TW)
Assignee: National Science Council (Taipei, TW)
Appl. No.: 09/265,102
Filed: March 9, 1999

Current U.S. Class: 708/402
Current International Class: G06F 17/14 (20060101); G06F 017/14 ()
Field of Search: 708/402


References Cited [Referenced By]


U.S. Patent Documents

     
4023028 May 1977 Dillard
4058715 November 1977 Niwa
4080661 March 1978 Niwa
4569030 February 1986 Butterweck et al.
4612626 September 1986 Marchant
6052703 April 2000 Redford
6185595 February 2001 Hori et al.
 

Goertzel, "An Algorithm for the Evaluation of Finite Trigonometric Series," American Math, Monthly, 65:34-35 (Jan., 1958). .
Wang, et al., "Recursive Algorithms for the Forward and Inverse Discrete Cosine Transform with Arbitrary Length," IEEE Signal Processing Letters, 1:101-102 (Jul., 1994). .
Aburdene, et al., "Computation of Discrete Cosine Transform Using Clenshaw's Recurrence Formula," IEEE Signal Processing Letters, 2(8):155-156 (Aug., 1995). .
Chiang, et al., "Regressive Implementation for the Forward and Inverse MDCT in MPEG Audio Coding," IEEE Signal Processing Letters, 3(4):116-118 (Apr., 1996). .
Liu, et al., "Unified Parallel Lattice Structures for Time-Tecursive Discrete Cosine/Sine/ Hartley Transforms," IEEE Transactions on Signal Processing, 41(3):1357-1377 (Mar., 1993). .
Chau, et al., "Direct Formulation for the Realization of discrete Cosine Transform Using Recursive Structure,"
瀏覽數:
登入成功