Global Patent Index - EP 1769391 A1

EP 1769391 A1 20070404 - A METHOD OF AND APPARATUS FOR IMPLEMENTING FAST ORTHOGONAL TRANSFORMS OF VARIABLE SIZE

Title (en)

A METHOD OF AND APPARATUS FOR IMPLEMENTING FAST ORTHOGONAL TRANSFORMS OF VARIABLE SIZE

Title (de)

VERFAHREN UND VORRICHTUNG ZUR IMPLEMENTIERUNG VON SCHNELLEN ORTHOGONALEN TRANSFORMATIONEN UNTERSCHIEDLICHER GRÖSSE

Title (fr)

PROCEDE ET APPAREIL POUR LA MISE EN OEUVRE DE TRANSFORMEES ORTHOGONALES RAPIDES DE TAILLE VARIABLE

Publication

EP 1769391 A1 20070404 (EN)

Application

EP 05768342 A 20050708

Priority

  • US 2005024063 W 20050708
  • US 58639004 P 20040708
  • US 58639104 P 20040708
  • US 58638904 P 20040708
  • US 58635304 P 20040708
  • US 60425804 P 20040825
  • US 7134005 A 20050303

Abstract (en)

[origin: WO2006014528A1] A reconfigurable architecture for and method of performing a fast orthogonal transform of vectors in multiple stages, the size of a vector being N, wherein N can vary and the number of stages is a function of N, the architecture including: a computational unit (182) configured and arranged so as to include one or more butterfly units; a block including one or more multipliers (184) coupled to the output of the computational unit, configured and arranged so as to perform all of the butterfly computations for at least one stage of the transform; a storage unit (180) configured and arranged so as to store the intermediate results of the butterfly computations and predetermined coefficients for use by the computational unit for performing each butterfly computation, the storage unit including memory and multiplexing architecture (180).

IPC 8 full level

G06F 17/14 (2006.01)

CPC (source: EP KR)

G06F 17/14 (2013.01 - KR); G06F 17/142 (2013.01 - EP)

Citation (search report)

See references of WO 2006014528A1

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DOCDB simple family (publication)

WO 2006014528 A1 20060209; AU 2005269896 A1 20060209; CA 2563450 A1 20060209; EP 1769391 A1 20070404; JP 2008506191 A 20080228; KR 101162649 B1 20120706; KR 20070060074 A 20070612

DOCDB simple family (application)

US 2005024063 W 20050708; AU 2005269896 A 20050708; CA 2563450 A 20050708; EP 05768342 A 20050708; JP 2007520491 A 20050708; KR 20077003027 A 20050708