Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT

Traditional fast Discrete Cosine Transform (DCT)/ Inverse DCT (IDCT) algorithms have focused on reducing arithmetic complexity and have fixed run-time complexities regardless of the input. Recently, data-dependent signal processing has been applied to the DCT/IDCT. These algorithms have variable run...

Full description

Bibliographic Details
Main Author: Pai, Cheng-Yu
Format: Others
Published: 2000
Online Access:http://spectrum.library.concordia.ca/1299/1/MQ59308.pdf
Pai, Cheng-Yu <http://spectrum.library.concordia.ca/view/creators/Pai=3ACheng-Yu=3A=3A.html> (2000) Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT. Masters thesis, Concordia University.
id ndltd-LACETR-oai-collectionscanada.gc.ca-QMG.1299
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-QMG.12992013-10-22T03:41:31Z Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT Pai, Cheng-Yu Traditional fast Discrete Cosine Transform (DCT)/ Inverse DCT (IDCT) algorithms have focused on reducing arithmetic complexity and have fixed run-time complexities regardless of the input. Recently, data-dependent signal processing has been applied to the DCT/IDCT. These algorithms have variable run-time complexities. A new two-dimensional 8 x 8 low-power DCT/IDCT design is implemented using VHDL by applying the data-dependent signal-processing concept onto the traditional fixed-complexity fast DCT/IDCT algorithm. To reduce power, the design is based on Loeffler's fast algorithm, which uses a low number of multiplications. On top of that, zero bypassing, data segmentation, input truncation, and hardwired canonical sign-digit (CSD) multipliers are used to reduce the run-time computation, hence reduce the switching activities and the power. When synthesized using Canadian Microelectronic Corporation 3-V 0.35 om CMOSP technology, this FDCT/IDCT design consumes 122.7/124.9 mW with clock frequency of 40MHz and processing rate of 320M sample/sec. With technology scaling to 0.35 om technology, the proposed design features lower switching capacitance per sample, i.e. more power-efficient, than other previously reported high-performance FDCT/IDCT designs.* *This work is supported by National Sciences and Engineering Research Council of Canada (NSERC) post-graduate scholarship, and NSERC research grants. 2000 Thesis NonPeerReviewed application/pdf http://spectrum.library.concordia.ca/1299/1/MQ59308.pdf Pai, Cheng-Yu <http://spectrum.library.concordia.ca/view/creators/Pai=3ACheng-Yu=3A=3A.html> (2000) Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT. Masters thesis, Concordia University. http://spectrum.library.concordia.ca/1299/
collection NDLTD
format Others
sources NDLTD
description Traditional fast Discrete Cosine Transform (DCT)/ Inverse DCT (IDCT) algorithms have focused on reducing arithmetic complexity and have fixed run-time complexities regardless of the input. Recently, data-dependent signal processing has been applied to the DCT/IDCT. These algorithms have variable run-time complexities. A new two-dimensional 8 x 8 low-power DCT/IDCT design is implemented using VHDL by applying the data-dependent signal-processing concept onto the traditional fixed-complexity fast DCT/IDCT algorithm. To reduce power, the design is based on Loeffler's fast algorithm, which uses a low number of multiplications. On top of that, zero bypassing, data segmentation, input truncation, and hardwired canonical sign-digit (CSD) multipliers are used to reduce the run-time computation, hence reduce the switching activities and the power. When synthesized using Canadian Microelectronic Corporation 3-V 0.35 om CMOSP technology, this FDCT/IDCT design consumes 122.7/124.9 mW with clock frequency of 40MHz and processing rate of 320M sample/sec. With technology scaling to 0.35 om technology, the proposed design features lower switching capacitance per sample, i.e. more power-efficient, than other previously reported high-performance FDCT/IDCT designs.* *This work is supported by National Sciences and Engineering Research Council of Canada (NSERC) post-graduate scholarship, and NSERC research grants.
author Pai, Cheng-Yu
spellingShingle Pai, Cheng-Yu
Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT
author_facet Pai, Cheng-Yu
author_sort Pai, Cheng-Yu
title Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT
title_short Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT
title_full Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT
title_fullStr Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT
title_full_unstemmed Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT
title_sort design and evaluation of a data-dependent low-power 8x8 dct/idct
publishDate 2000
url http://spectrum.library.concordia.ca/1299/1/MQ59308.pdf
Pai, Cheng-Yu <http://spectrum.library.concordia.ca/view/creators/Pai=3ACheng-Yu=3A=3A.html> (2000) Design and evaluation of a data-dependent low-power 8x8 DCT/IDCT. Masters thesis, Concordia University.
work_keys_str_mv AT paichengyu designandevaluationofadatadependentlowpower8x8dctidct
_version_ 1716605207554555904