Method for transforming a digital signal from the time domain into the frequency domain and vice versa
US8126951B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 6, 2004 |
| Grant date | Feb 28, 2012 |
| Priority date | — |
| Expiry date | Jan 18, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L19/24
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method for transforming a digital signal from the time domain into the frequency domain and vice versa using a transformation function comprising a transformation matrix, the digital signal comprising data symbols which are grouped into a plurality of blocks, each block comprising a predefined number of the data symbols. The method includes the process of transforming two blocks of the digital signal by one transforming element, wherein the transforming element corresponds to a block-diagonal matrix comprising two sub matrices, wherein each sub-matrix comprises the transformation matrix and the transforming element comprises a plurality of lifting stages and wherein each lifting stage comprises the processing of blocks of the digital signal by an auxiliary transformation and by a rounding unit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.