Conversion method and device in digital signal processing

A technology of digital signal processing and transformation matrix, applied in the direction of complex mathematical operations, etc., can solve the problems of large implementation complexity and high hardware implementation complexity, and achieve the effect of easy hardware implementation and simple implementation

Inactive Publication Date: 2014-01-01
ZHEJIANG UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The butterfly structure of integer transformation is easy to implement on hardware platforms (such as FPGA, ASIC), but because each value in the corresponding transformation matrix is ​​very large (usually needs to be represented by a natural binary number greater than 8 bits), in DSP, X86 and ARM, etc. The platform has a large implementation complexity; the partial butterfly structure of the integer transformation, each value in the transformation matrix is ​​not large (generally only needs 8 bits or smaller natural binary number representation), which is convenient for DSP, x86 and ARM and other platforms, but part of the butterfly structure contains matrix multiplication, which is very complex in hardware implementation

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
  • Conversion method and device in digital signal processing
  • Conversion method and device in digital signal processing
  • Conversion method and device in digital signal processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] With the following transformation matrix C of N=8 N×N For example, the transformation process is Y=C N×N ×X, where X is the N×1 vector to be transformed, and Y is the transformed N×1 vector. There is no equivalent butterfly structure in this transformation process, only a partial butterfly structure.

[0041] C N × N = [

[0042] 32 44 42 38 32 25 17 9 32 ...

Embodiment 2

[0051] With the following transformation matrix C of N=8 N×N For example, the transformation process is Y=C N×N ×X, where X is the N×1 vector to be transformed, and Y is the transformed N×1 vector. There is no equivalent butterfly structure in this transformation process, only a partial butterfly structure.

[0052] C N × N = [ 64 89 83 75 64 50 36 18 ...

Embodiment 3

[0061] With the following transformation matrix C of N=16 N×N For example, the transformation process is Y=C N×N ×X, where X is the N×1 vector to be transformed, and Y is the transformed N×1 vector. There is no equivalent butterfly structure in this transformation process, only a partial butterfly structure.

[0062] C N × N = [ 32 45 44 43 42 41 38 34 ...

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 invention discloses a conversion method and device in digital signal processing. The conversion device comprises a butterfly structure and a compensation structure; an integer matrix which is corresponding to a mixture butterfly structure meets a formula as follows; an integer matrix which is corresponding to the butterfly structure meets a formula as follows; an integer compensation matrix which is corresponding to the compensation structure meets a formula as follows; the three integer matrixes meet a formula as follows; the butterfly structure can be a butterfly structure which is provided by predecessors; the compensation matrix of the compensation structure is a non-zero matrix and the absolute value of any element in the compensation matrix is small; matrix multiplication and the butterfly structure or part of the butterfly structure can be adopted in the compensation process; the implementation of the integral compensation structure is also quite simple due to characteristics of the compensation matrix; every numerical value in the integer conversion matrix which is corresponding to the mixture butterfly structure is not large and accordingly the mixture butterfly structure is suitable for implementation on platforms such as a DSP (Digital Signal Processor), an x86 and an ARM (Advanced RISC Machine) and the hardware implementation of the contained butterfly structure and compensation structure is easy.

Description

technical field [0001] The invention relates to the field of digital signal processing, in particular to a method and device for transforming digital signals. Background technique [0002] Digital signal processing technology is the basis and key technology for processing digital information. Digital signal processing technology is required to process current digital information, such as digital video, digital image, digital audio, etc. Among them, the transformation technology is to remove the correlation of information, which plays an important role in the whole digital signal processing technology. [0003] Image coding standards such as JPEG, JPEG2000, video coding standards MPEG, H.264, AVS, and a new generation of international video coding standards HEVC and the upcoming AVS2, etc., all use transformation technology to process data, and the theoretical basis of transformation is Discrete Cosine Transform DCT. Intuitively, the process of transformation is the proces...

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/16
Inventor 虞露王思龙朱兴国
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap