Conversion method and device in digital signal processing

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...

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

Images