Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Design method of built-in parallel two-dimensional discrete wavelet conversion VLSI structure

A two-dimensional discrete wavelet and structure design technology, applied in computing, special data processing applications, instruments, etc., can solve the problems of increasing chip cost, limiting chip processing data speed, reducing hardware utilization, etc., achieving simple hardware structure, easy-to-achieve effects

Inactive Publication Date: 2002-10-16
XI AN JIAOTONG UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among the existing 2-D DWT chip structures, most of the structures have exactly the same structural design for the two stages of fast discrete wavelet transform (row filtering and column filtering). Although this reduces the control complexity, it also reduces hardware utilization, increasing chip cost
In addition, in the current chip structure, the operation results of the high-pass filter and low-pass filter are output in turn in each stage. This structure not only reduces the hardware utilization rate, but also limits the speed at which the chip processes data.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Design method of built-in parallel two-dimensional discrete wavelet conversion VLSI structure
  • Design method of built-in parallel two-dimensional discrete wavelet conversion VLSI structure
  • Design method of built-in parallel two-dimensional discrete wavelet conversion VLSI structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be described in further detail below in conjunction with drawings and embodiments, but the present invention is not limited to this embodiment.

[0020] According to the technical solution of the present invention, the inventor provides the embodiments of the present invention. In this embodiment, a set of biorthogonal wavelet filters in the JPEG2000 standard——Le Gall 5 / 3 biorthogonal wavelets are used.

[0021] In this embodiment, first, the multiplication operation in the filter is implemented with a shift register and an adder through the general "shift-add" technique.

[0022] Through the "shift plus" technique, the present embodiment obtains the low-pass filter y1[n] and the high-pass filter y2[n]; that is:

[0023] y1[n]=(-x[2n-2]+x[2n-1]>3

[0024] y2[n]=(-x[2n]+x[2n+1]>2

[0025] In Figure 1, Figure 1(a) is the low-pass filter representation of y1[n] in this embodiment before shifting right (3 bits), and Figure 1(b) is y2[n] in this...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The design method of built-in parallel two-dimensional discrete wavelet conversion VLSI structure includes: to adopt shift addition technology to change multiplication operation in filter into shift register and adder operation; to adopt sharer expression technology to reduce the number of shift register and adder for realizing the filter; to adopt filter merging technology to merge the common terms of both high-pass and low-pass filters and to realize parallel both high-pass and low-pass operation in one compact hardware structure; and to adopt filter combination merging technology to merge two 2-DDWT filters into one and to raise the hardware utilization. The present invention is one high-efficiency 2-DDWT scheme with very high hardware utilization and other advantages.

Description

[0001] 1. Field [0002] The invention belongs to the technical field of VLSI design. Specifically, it involves designing a parallel and efficient hardware structure design method of 2-D discrete wavelet transform (2-D DWT) in JPEG2000 hardware implementation. 2. Background technology [0003] In many practical systems, such as digital cameras, videophones, camcorders, and handheld computers, it is necessary to use chips to implement compression systems in consideration of speed and area requirements. Among the existing 2-D DWT chip structures, most of the structures have exactly the same structural design for the two stages of fast discrete wavelet transform (row filtering and column filtering). Although this reduces the control complexity, it also reduces Hardware utilization increases chip cost. In addition, in the current chip structure, the operation results of the high-pass filter and the low-pass filter are output in turn in each stage. This structure not only reduces...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/50H01L21/82
Inventor 郑南宁王瑞轩吴勇张光烈徐维朴
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products