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 limiting chip processing data speed, increasing hardware resource consumption and chip cost, reducing hardware utilization, etc., to achieve Cost savings, increased utilization and processing speed, and reduced computation

Inactive Publication Date: 2003-10-15
XI AN JIAOTONG UNIV
View PDF0 Cites 15 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, the middle of the row filtering The storage of the results requires a large amount of storage space, which not only reduces the utilization rate of the hardware, but also increases the consumption of hardware resources and the cost of the chip, which limits the speed at which the chip can process 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——DAUBECHIES 9 / 7 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. In the operation process, fixed-point calculation is adopted, the last 13 digits are decimals, and the data width is 24 digits.

[0022] Through the "shift-add" technique, this embodiment changes the multiplication into a shift-add operation. In view of the fact that the filter coefficients of the two-dimensional discrete wavelet transform are fixed, this makes the desig...

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 VLSI structure design method includes shift adding technology to converting the multiplication operation in the filter into shift register and adder operation to reduce the operation amount save hardware spending greatly; buffering technology to connect row and line filters for concurrent performing to save memory space; delay register technology for streamline processing to speed hardware processing and raise hardware utilization; and united symmetrical expanding technology to raise the versatility of the present invention. The present invention is one efficient 2D DWT hardware scheme with several advantages. Through the optimized design of row filter and line filter for 2D discrete wavelet conversion, the hardware utilization is made to reach 100 %, there are two outputs within one work clock, parallel processing is realized without increasing hardware spending, and the obtained hardware structure is simple and easy to realize with VLSI.

Description

1. Technical field [0001] The invention belongs to the technical field of VLSI design. Specifically, it involves designing an inherently parallel and efficient VLSI structure design method based on two-dimensional discrete wavelet transform of lifting algorithm in the implementation of JPEG2000 hardware. 2. Background technology [0002] The 2D-DWT hardware structure has good time-frequency analysis characteristics so that it can be applied in many practical systems, such as Jpeg2000 standard encoding system and video processing, etc. Considering the requirements of speed and area, it is necessary to use a chip to realize the compression system. 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, the middle of the row filtering The storage of the results requires a large amount of sto...

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/50
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