Presentation | 2009-12-08 Rounding Error Reduction of Integer DCT utilizing Structure of Permutation Groups on Order and Sign of Signals Wataru OTAKE, Masahiro IWAHASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In case of a two point rotation transform (RT), which is a component of the discrete cosine transform (DCT), is implemented in lifting structure, its multiplier coefficient has a singular point. Therefore, the coefficient value becomes close to infinity near the singular point depending on its rotation angle. As a result, rounding errors inside the transform are extremely amplified by such coefficients. In this report, we introduce permutation of order and sign of input and output signals of RT to shift the singular point. In this case, RT can be implemented with one of some candidates. Therefore, there exists the best combination of the candidates such that the error of the DCT becomes the minimum. We determine it utilizing structure of group of the permutations, comprehensively and efficiently. We confirmed that the error was reduced in Chen's DCT. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | DCT / singular point / error / lifting |
Paper # | CS2009-61,IE2009-125 |
Date of Issue |
Conference Information | |
Committee | CS |
---|---|
Conference Date | 2009/11/30(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Communication Systems (CS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Rounding Error Reduction of Integer DCT utilizing Structure of Permutation Groups on Order and Sign of Signals |
Sub Title (in English) | |
Keyword(1) | DCT |
Keyword(2) | singular point |
Keyword(3) | error |
Keyword(4) | lifting |
1st Author's Name | Wataru OTAKE |
1st Author's Affiliation | Nagaoka University of technology, Department of Electrical Engineering() |
2nd Author's Name | Masahiro IWAHASHI |
2nd Author's Affiliation | Nagaoka University of technology, Department of Electrical Engineering |
Date | 2009-12-08 |
Paper # | CS2009-61,IE2009-125 |
Volume (vol) | vol.109 |
Number (no) | 322 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |