Non-RAM-based architectural designs of wavelet-based digital systems based on novel nonlinear I/O data space transformations

Research output: Contribution to journalArticle

Abstract

The designs of application specific integrated circuits and/or multiprocessor systems are usually required in order to improve the performance of multidimensional applications such as digital-image processing and computer vision. Wavelet-based algorithms have been found promising among these applications due to the features of hierarchical signal analysis and multiresolution analysis. Because of the large size of multidimensional input data, off-chip random access memory (RAM) based systems have ever been necessary for calculating algorithms in these applications, where either memory address pointers or data preprocessing and rearrangements in off-chip memories are employed. This paper establishes and follows novel concepts in data dependence analysis for generalized and arbitrarily multidimensional wavelet-based algorithms, i.e., the wavelet-adjacent field and the super wavelet-dependence vector. Based on them, a series of novel nonlinear I/O data space transformations for variable localization and dependence graph regularization for wavelet algorithms is proposed. It leads to general designs of non-RAM-based architectures for wavelet-based algorithms where off-chip communications for intermediate calculation results are eliminated without preprocessing or rearranging input data.

Original languageEnglish (US)
Pages (from-to)58-74
Number of pages17
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume13
Issue number1
DOIs
StatePublished - Jan 1 2005

Fingerprint

Architectural design
Data storage equipment
Multiresolution analysis
Signal analysis
Application specific integrated circuits
Computer vision
Image processing
Communication

Keywords

  • Dependence graph
  • Discrete wavelet transform
  • Non-RAM-based architectures
  • Zerotree coding

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

@article{1459aae35b764ca48507ba634377d20a,
title = "Non-RAM-based architectural designs of wavelet-based digital systems based on novel nonlinear I/O data space transformations",
abstract = "The designs of application specific integrated circuits and/or multiprocessor systems are usually required in order to improve the performance of multidimensional applications such as digital-image processing and computer vision. Wavelet-based algorithms have been found promising among these applications due to the features of hierarchical signal analysis and multiresolution analysis. Because of the large size of multidimensional input data, off-chip random access memory (RAM) based systems have ever been necessary for calculating algorithms in these applications, where either memory address pointers or data preprocessing and rearrangements in off-chip memories are employed. This paper establishes and follows novel concepts in data dependence analysis for generalized and arbitrarily multidimensional wavelet-based algorithms, i.e., the wavelet-adjacent field and the super wavelet-dependence vector. Based on them, a series of novel nonlinear I/O data space transformations for variable localization and dependence graph regularization for wavelet algorithms is proposed. It leads to general designs of non-RAM-based architectures for wavelet-based algorithms where off-chip communications for intermediate calculation results are eliminated without preprocessing or rearranging input data.",
keywords = "Dependence graph, Discrete wavelet transform, Non-RAM-based architectures, Zerotree coding",
author = "Dongming Peng and Mi Lu",
year = "2005",
month = "1",
day = "1",
doi = "10.1109/TVLSI.2004.840405",
language = "English (US)",
volume = "13",
pages = "58--74",
journal = "IEEE Transactions on Very Large Scale Integration (VLSI) Systems",
issn = "1063-8210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Non-RAM-based architectural designs of wavelet-based digital systems based on novel nonlinear I/O data space transformations

AU - Peng, Dongming

AU - Lu, Mi

PY - 2005/1/1

Y1 - 2005/1/1

N2 - The designs of application specific integrated circuits and/or multiprocessor systems are usually required in order to improve the performance of multidimensional applications such as digital-image processing and computer vision. Wavelet-based algorithms have been found promising among these applications due to the features of hierarchical signal analysis and multiresolution analysis. Because of the large size of multidimensional input data, off-chip random access memory (RAM) based systems have ever been necessary for calculating algorithms in these applications, where either memory address pointers or data preprocessing and rearrangements in off-chip memories are employed. This paper establishes and follows novel concepts in data dependence analysis for generalized and arbitrarily multidimensional wavelet-based algorithms, i.e., the wavelet-adjacent field and the super wavelet-dependence vector. Based on them, a series of novel nonlinear I/O data space transformations for variable localization and dependence graph regularization for wavelet algorithms is proposed. It leads to general designs of non-RAM-based architectures for wavelet-based algorithms where off-chip communications for intermediate calculation results are eliminated without preprocessing or rearranging input data.

AB - The designs of application specific integrated circuits and/or multiprocessor systems are usually required in order to improve the performance of multidimensional applications such as digital-image processing and computer vision. Wavelet-based algorithms have been found promising among these applications due to the features of hierarchical signal analysis and multiresolution analysis. Because of the large size of multidimensional input data, off-chip random access memory (RAM) based systems have ever been necessary for calculating algorithms in these applications, where either memory address pointers or data preprocessing and rearrangements in off-chip memories are employed. This paper establishes and follows novel concepts in data dependence analysis for generalized and arbitrarily multidimensional wavelet-based algorithms, i.e., the wavelet-adjacent field and the super wavelet-dependence vector. Based on them, a series of novel nonlinear I/O data space transformations for variable localization and dependence graph regularization for wavelet algorithms is proposed. It leads to general designs of non-RAM-based architectures for wavelet-based algorithms where off-chip communications for intermediate calculation results are eliminated without preprocessing or rearranging input data.

KW - Dependence graph

KW - Discrete wavelet transform

KW - Non-RAM-based architectures

KW - Zerotree coding

UR - http://www.scopus.com/inward/record.url?scp=13144277610&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=13144277610&partnerID=8YFLogxK

U2 - 10.1109/TVLSI.2004.840405

DO - 10.1109/TVLSI.2004.840405

M3 - Article

AN - SCOPUS:13144277610

VL - 13

SP - 58

EP - 74

JO - IEEE Transactions on Very Large Scale Integration (VLSI) Systems

JF - IEEE Transactions on Very Large Scale Integration (VLSI) Systems

SN - 1063-8210

IS - 1

ER -