EP 1311975 A1 20030521 - A fast multiplierless transformation
Title (en)
A fast multiplierless transformation
Title (de)
Schnelle Transformation ohne Multiplizierer
Title (fr)
Transformation rapide sans multiplicateur
Publication
Application
Priority
- US 0006941 W 20000317
- US 12474699 P 19990317
Abstract (en)
[origin: WO0055757A1] A preferred embodiment of the invention provides an M x M multiplierless perfect reconstruction block transform (i.e., perfect reconstruction is realized if the invention is utilized for both analysis and synthesis, otherwise, if the invention is used on only one end, near-perfect reconstruction results) with symmetric/antisymmetric basis functions, i.e., linear phase filter. In a preferred embodiment, a cascade of +/-1 butterfly stages (12) is provided followed by two invertible matrices. Each invertible matrix is made up of a cascade of lifting steps (16) and scaling factors ( alpha i). The scaling factors can be folded into the quantization stepsizes. A forward binDCT (e.g., for signal analysis), can be implemented using a cascade of +/-1 butterflies (12) and dyadic lifting steps (16). Furthermore, an inverse binDCT (e.g., for signal synthesis can be easily realized using lifting steps (16) of reverse order and inverted polarity, cascaded with +/-1 butterflies (12). In accordance with an embodiment of the invention, all of the lifting coefficients have been chosen to be dyadic rational numbers. Each dyadic lifting step can be constructed by a simple combination of shift-and-add operations.
IPC 1-7
IPC 8 full level
G06F 17/14 (2006.01)
CPC (source: EP)
G06F 17/147 (2013.01)
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
WO 0055757 A1 20000921; AU 3751900 A 20001004; EP 1311975 A1 20030521; EP 1311975 A4 20030521
DOCDB simple family (application)
US 0006941 W 20000317; AU 3751900 A 20000317; EP 00916411 A 20000317