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
可選擇之固定係數濾波器裝置 (全文下載)
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 |
| 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," |
瀏覽數:
分享
