Unlock instant, AI-driven research and patent intelligence for your innovation.

Method, circuit, codec and computer program product for performing a modified discrete cosine transform

A discrete cosine transform and circuit technology, used in instruments, electrical digital data processing, special data processing applications, etc., can solve problems such as expensive and unfavorable customers, and achieve the effect of reducing processing capacity and storage requirements

Inactive Publication Date: 2008-10-29
THOMSON LICENSING SA
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Performing MDCT is very expensive in terms of required computing power as well as required storage space
This is particularly detrimental to customers, requiring relatively expensive central processing units (CPUs) and large memory devices to calculate the required MDCT

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
  • Method, circuit, codec and computer program product for performing a modified discrete cosine transform
  • Method, circuit, codec and computer program product for performing a modified discrete cosine transform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] according to figure 1 In the flowchart of step 100, a digital input signal is provided. The digital input signal has a block length equal to N, that is, the digital input signal has N number of data values ​​in all cases. To perform MDCT on the digital input signal provided in step 100, first, in step 102, the intermediate signal is calculated. The intermediate signal has a length of N / 2. A method of calculating this intermediate signal using N / 2 addition / subtraction will be explained in detail below. In step 104, the MDCT is calculated based on the intermediate signal that has been determined in step 102. When the intermediate signal has a length of N / 2, the required number is N 2 / 4 multiplication to calculate MDCT based on the intermediate signal. In step 106, the MDCT transformed signal is output for further processing.

[0019] The direct calculation of MDCT can be performed as follows:

[0020] for m=0 to(N / 2-1)

[0021] s=0;

[0022] for k=0 to(N-1)

[0023] s=s+x(k...

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 relates to performing an MDCT of a digital input signal of length N, wherein by generating a specific intermediate signal of length N / 2 the MDCT can be performed by a number of only N2 / 4 multiplications of data values of the intermediate signal with cosine values.

Description

Technical field [0001] The present invention relates to digital signal processing, and more specifically, to the calculation of MDCT. Background technique [0002] Many audio and video codecs use MDCT, such as MPEG 1 / 2 Layer III, ATRAC, AAC, etc. In terms of required computing power and required storage space, MDCT is very expensive. This is particularly unfavorable for customers, requiring relatively expensive central processing unit (CPU) and large memory devices to calculate the required MDCT. [0003] In the prior art, various attempts have been made to reduce the computational complexity of MDCT. For example, these methods are disclosed in WO-A-01 / 59603 and V. Britanak, K.R. Rao "A new fast algorithm for the unified forward and inverse MDCT / MDST computation", Signal Processing 82 (2002), 433-459. Summary of the invention [0004] MDCT can be calculated directly in the dual loop or using FFT. Since the calculation using FFT involves the transformation of the signal length an...

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): G06F17/14
CPCG06F17/147G06F17/14
Inventor 彼得·乔治·鲍姆
Owner THOMSON LICENSING SA
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More