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

A method and system for realizing discrete cosine transform based on random calculation

A technology of discrete cosine transform and random calculation, applied in complex mathematical operations, electrical components, digital video signal modification, etc., can solve cumbersome shift and addition operations, etc., to improve circuit operating clock frequency, simplify hardware implementation, improve The effect of throughput

Active Publication Date: 2017-11-28
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, even if the current DCT implementation combines fast algorithms (such as partial butterfly operations) and multiplier-free structures, it will also bring cumbersome shift and addition operations, and the pipeline structure will inevitably introduce more hardware consumption.

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
  • A method and system for realizing discrete cosine transform based on random calculation
  • A method and system for realizing discrete cosine transform based on random calculation
  • A method and system for realizing discrete cosine transform based on random calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] figure 1 It is a flow chart of a random calculation-based discrete cosine transform implementation method provided by Embodiment 1 of the present invention. like figure 1 As shown, the method mainly includes the following steps:

[0053] Step 11. Map the image transformation unit (TU) and discrete cosine transform (DCT) coefficients into decimals within a preset range, and then convert the decimals into random sequences.

[0054] For the convenience of understanding the present invention, the specific implementation process can also refer to the appended figure 2 The block diagram shown.

[0055] Specifically, this step is to convert the data and DCT transform coefficients in the TU into decimals in the [0,1] or [-1,1] interval, and then generate the corresponding TU and DCT transform coefficients through the binary weight generator Random sequence, and carry out the cyclic shift of different digits to the random sequence in order to reduce the correlation; it can ...

Embodiment 2

[0086] Figure 7 It is a schematic diagram of a discrete cosine transform implementation system provided by Embodiment 2 of the present invention. like Figure 7 As shown, the system mainly includes:

[0087] The data mapping unit 71 is used to map the image transformation unit TU and discrete cosine transform DCT coefficients into decimals within a preset range, and then convert the decimals into random sequences;

[0088] The random calculation core unit 72 is used to convert the random sequence, and use the random calculation multiplier and the random calculation adder to calculate;

[0089] The result conversion unit 73 is configured to convert the calculation result into a two's complement form, so as to realize discrete cosine transform.

[0090] It should be noted that the specific implementation manners of the functions implemented by the various functional modules included in the above system have been described in detail in the previous embodiments, so details wil...

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 discrete cosine transform realization method and system based on random calculation, wherein the method includes: mapping an image transformation unit (TU) and a discrete cosine transform (DCT) coefficient to a decimal within a preset range, and then The decimals are converted into a random sequence; the random sequence is converted into a random calculation field sequence, and the random calculation multiplier and the random calculation adder are used for calculation; the calculation result is converted into a two's complement form, thereby realizing discrete cosine transformation. By adopting the method and the system disclosed in the present invention, the hardware consumption can be greatly reduced and the working clock frequency of the system can be improved at the same time.

Description

technical field [0001] The present invention relates to the technical field of digital image compression or video compression, in particular to a method and system for realizing discrete cosine transform based on random calculation. Background technique [0002] Discrete Cosine Transform (DCT) is widely used in image and video coding standards because of its near-ideal decorrelation performance. [0003] At present, mainstream image and video coding standards are all block-based coding architectures, which means that the realization of DCT also takes transform block (TU) as the basic unit. Image processing usually uses 8×8 blocks, while video processing is relatively flexible, such as 4×4~8×8 (H.264), 4×4~32×32 (H.265). In the hardware circuit, if the floating-point or fixed-point DCT operation is directly implemented, it will bring more hardware consumption and unacceptable critical path delay. Therefore, the improvement of DCT hardware implementation has two directions: ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04N19/625H04N19/156H04N19/436G06F17/14
Inventor 张帅福杨灿美
Owner UNIV OF SCI & TECH OF CHINA
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