WO2002029611A3 - Method and apparatus for effectively performing linear transformations - Google Patents

Method and apparatus for effectively performing linear transformations Download PDF

Info

Publication number
WO2002029611A3
WO2002029611A3 PCT/US2001/042537 US0142537W WO0229611A3 WO 2002029611 A3 WO2002029611 A3 WO 2002029611A3 US 0142537 W US0142537 W US 0142537W WO 0229611 A3 WO0229611 A3 WO 0229611A3
Authority
WO
WIPO (PCT)
Prior art keywords
performing linear
linear transformations
effectively performing
transformation
appear
Prior art date
Application number
PCT/US2001/042537
Other languages
French (fr)
Other versions
WO2002029611A2 (en
WO2002029611A9 (en
Inventor
Danny Yellin
Doron Rainish
Avner Dor
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Priority to JP2002533113A priority Critical patent/JP3744896B2/en
Priority to KR10-2003-7004937A priority patent/KR100522262B1/en
Publication of WO2002029611A2 publication Critical patent/WO2002029611A2/en
Publication of WO2002029611A9 publication Critical patent/WO2002029611A9/en
Publication of WO2002029611A3 publication Critical patent/WO2002029611A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms

Abstract

An improved method and apparatus for performing linear transformations, with reduced number of arithmetic operations, simplified circuitry, and low power consumption. The method performs complex U-transformation which appear in CDMA applications. The apparatus allows for simultaneous analysis of an incoming signal in different spreading factors.
PCT/US2001/042537 2000-10-06 2001-10-05 Method and apparatus for effectively performing linear transformations WO2002029611A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2002533113A JP3744896B2 (en) 2000-10-06 2001-10-05 How to enhance efficiency when performing linear transformations
KR10-2003-7004937A KR100522262B1 (en) 2000-10-06 2001-10-05 Method and apparatus for effectively performing linear transformations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/680,665 2000-10-06
US09/680,665 US6895421B1 (en) 2000-10-06 2000-10-06 Method and apparatus for effectively performing linear transformations

Publications (3)

Publication Number Publication Date
WO2002029611A2 WO2002029611A2 (en) 2002-04-11
WO2002029611A9 WO2002029611A9 (en) 2003-02-13
WO2002029611A3 true WO2002029611A3 (en) 2003-04-17

Family

ID=24732004

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/042537 WO2002029611A2 (en) 2000-10-06 2001-10-05 Method and apparatus for effectively performing linear transformations

Country Status (7)

Country Link
US (2) US6895421B1 (en)
JP (2) JP3744896B2 (en)
KR (1) KR100522262B1 (en)
CN (1) CN1478234A (en)
SG (1) SG149682A1 (en)
TW (1) TW522316B (en)
WO (1) WO2002029611A2 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6968305B1 (en) * 2000-06-02 2005-11-22 Averant, Inc. Circuit-level memory and combinational block modeling
DE10054517B4 (en) * 2000-11-03 2006-01-12 Rohde & Schwarz Gmbh & Co. Kg Method for synchronizing a CDMA signal
US7447967B2 (en) * 2001-09-13 2008-11-04 Texas Instruments Incorporated MIMO hybrid-ARQ using basis hopping
US7450631B2 (en) * 2001-10-26 2008-11-11 Intel Corporation Metric correction for multi user detection, for long codes DS-CDMA
US7743139B1 (en) 2001-10-30 2010-06-22 At&T Intellectual Property Ii, L.P. Method of provisioning a packet network for handling incoming traffic demands
US7002960B1 (en) 2001-10-30 2006-02-21 At&T Corp. Traffic matrix computation for packet networks
US7756085B2 (en) * 2001-11-20 2010-07-13 Qualcomm Incorporated Steps one and three W-CDMA and multi-mode searching
US7043514B1 (en) * 2002-03-01 2006-05-09 Microsoft Corporation System and method adapted to facilitate dimensional transform
US7321915B2 (en) * 2002-10-29 2008-01-22 Broadcom Corporation Method and apparatus for efficient matrix multiplication in a direct sequence CDMA system
US7620674B2 (en) * 2003-03-07 2009-11-17 Sensys Medical, Inc. Method and apparatus for enhanced estimation of an analyte property through multiple region transformation
WO2005046074A1 (en) * 2003-11-06 2005-05-19 Yokohama Tlo Company, Ltd. Communication method, transmission signal forming method, and data structure of transmission signal
TWI276312B (en) * 2004-05-28 2007-03-11 Ind Tech Res Inst Apparatus for generating 2D spreading code and method for the same
US20060277041A1 (en) * 2005-06-06 2006-12-07 Stig Stuns Sparse convolution of multiple vectors in a digital signal processor
US7685219B2 (en) * 2006-03-31 2010-03-23 Intel Corporation Parallel systolic CORDIC algorithm with reduced latency for unitary transform of complex matrices and application to MIMO detection
US7596534B2 (en) * 2006-06-15 2009-09-29 Microsoft Corporation Computer implemented methods for solving difference and non-difference linear constraints
US7796058B2 (en) * 2007-02-12 2010-09-14 Xyratex Technology Limited Method and apparatus for data transform
JP5092897B2 (en) * 2008-05-26 2012-12-05 富士通株式会社 Data migration processing program, data migration processing device, and data migration processing method
US8453116B2 (en) 2008-11-24 2013-05-28 Microsoft Corporation Efficient invariant inference for program verification
US8516027B2 (en) * 2010-04-30 2013-08-20 Src, Inc. Method and system for bit stacked fast Fourier transform
CN102521211B (en) * 2011-11-17 2014-09-10 华南理工大学 Parallel device for solving linear equation set on finite field
US9384168B2 (en) * 2013-06-11 2016-07-05 Analog Devices Global Vector matrix product accelerator for microprocessor integration
KR102098247B1 (en) 2013-11-25 2020-04-08 삼성전자 주식회사 Method and apparatus for encoding and decoding data in memory system
US20160188592A1 (en) * 2014-12-24 2016-06-30 Facebook, Inc. Tag prediction for images or video content items
US20160188724A1 (en) * 2014-12-24 2016-06-30 Facebook, Inc. Tag prediction for content based on user metadata
JP6321216B2 (en) * 2015-01-15 2018-05-09 日本電信電話株式会社 Matrix / key generation device, matrix / key generation system, matrix combination device, matrix / key generation method, program
EP3336691B1 (en) * 2016-12-13 2022-04-06 ARM Limited Replicate elements instruction
EP3336692B1 (en) 2016-12-13 2020-04-29 Arm Ltd Replicate partition instruction
CN111033499B (en) * 2017-07-24 2022-07-29 爱荷华州立大学研究基金有限公司 System and method for inverting chirp-Z-transform in O (n log n) time and O (n) storage
CN108171221A (en) * 2018-02-02 2018-06-15 师阳 A kind of parallelization image-pickup method and device based on calculated for pixel values
US11847106B2 (en) * 2020-05-12 2023-12-19 Hubspot, Inc. Multi-service business platform system having entity resolution systems and methods

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60250473A (en) * 1984-05-25 1985-12-11 Hitachi Ltd Vector processor
US4914615A (en) * 1987-09-04 1990-04-03 At&T Bell Laboratories Calculator of matrix products
US4945506A (en) * 1988-03-18 1990-07-31 Hitachi, Ltd. High speed digital signal processor capable of achieving realtime operation
US5267185A (en) * 1989-04-14 1993-11-30 Sharp Kabushiki Kaisha Apparatus for calculating matrices

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3920978A (en) * 1974-02-25 1975-11-18 Sanders Associates Inc Spectrum analyzer
US4055756A (en) * 1975-02-03 1977-10-25 Societe Anonyme De Telecommunications Image coder-decoder using a matrix transform with weighted contribution of several points of the image to the formation of one point of the transform
US4138730A (en) * 1977-11-07 1979-02-06 Communications Satellite Corporation High speed FFT processor
IT1207346B (en) * 1987-01-20 1989-05-17 Cselt Centro Studi Lab Telecom DISCREET DISCREET COSE COEFFI CIRCUIT FOR THE CALCULATION OF THE QUANTITIES OF NUMERICAL SIGNAL SAMPLES
JPH0748207B2 (en) 1989-04-14 1995-05-24 シャープ株式会社 Matrix operation device
US5093801A (en) * 1990-07-06 1992-03-03 Rockwell International Corporation Arrayable modular FFT processor
US5357454A (en) 1991-07-25 1994-10-18 Ericsson Ge Mobile Communications Holding, Inc. Fast walsh transform processor
JP3323950B2 (en) * 1992-03-17 2002-09-09 サン・マイクロシステムズ・インコーポレーテッド Method of performing IDCT in a digital image processing system and IDCT processor therefor
US5528528A (en) * 1993-03-29 1996-06-18 Intel Corporation Method, apparatus, and system for transforming signals
US5561618A (en) 1993-12-22 1996-10-01 Qualcomm Incorporated Method and apparatus for performing a fast Hadamard transform
US5481487A (en) * 1994-01-28 1996-01-02 Industrial Technology Research Institute Transpose memory for DCT/IDCT circuit
US5574675A (en) 1994-03-22 1996-11-12 Industrial Technology Research Laboratories State-controlled half-parallel array walsh transform
WO1996038794A1 (en) * 1995-06-01 1996-12-05 Hitachi, Ltd. Discrete cosine transform circuit
US5870378A (en) 1996-08-20 1999-02-09 Lucent Technologies Inc. Method and apparatus of a multi-code code division multiple access receiver having a shared accumulator circuits
DE69837299T2 (en) * 1997-01-22 2007-06-28 Matsushita Electric Industrial Co., Ltd., Kadoma System and method for fast Fourier transformation
JPH10308672A (en) 1997-05-07 1998-11-17 Nippon Samusun Kk Decoding operation method and decoding computing element
US5831883A (en) * 1997-05-27 1998-11-03 United States Of America As Represented By The Secretary Of The Air Force Low energy consumption, high performance fast fourier transform
US5841395A (en) * 1997-09-12 1998-11-24 Raytheon Corporation Localized interference nulling preprocessor
KR100275933B1 (en) * 1998-07-14 2000-12-15 구자홍 Idct in mpeg decoder
US6735610B1 (en) * 1999-04-29 2004-05-11 Walter E. Pelton Apparatus, methods, and computer program products for determining the coefficients of a function with decreased latency

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60250473A (en) * 1984-05-25 1985-12-11 Hitachi Ltd Vector processor
US4914615A (en) * 1987-09-04 1990-04-03 At&T Bell Laboratories Calculator of matrix products
US4945506A (en) * 1988-03-18 1990-07-31 Hitachi, Ltd. High speed digital signal processor capable of achieving realtime operation
US5267185A (en) * 1989-04-14 1993-11-30 Sharp Kabushiki Kaisha Apparatus for calculating matrices

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN vol. 010, no. 124 (P - 454) 9 May 1986 (1986-05-09) *

Also Published As

Publication number Publication date
WO2002029611A2 (en) 2002-04-11
US20050177607A1 (en) 2005-08-11
JP3744896B2 (en) 2006-02-15
US6895421B1 (en) 2005-05-17
WO2002029611A9 (en) 2003-02-13
KR100522262B1 (en) 2005-10-19
JP2004511046A (en) 2004-04-08
CN1478234A (en) 2004-02-25
JP2005302033A (en) 2005-10-27
KR20030094213A (en) 2003-12-11
TW522316B (en) 2003-03-01
SG149682A1 (en) 2009-02-27
US7337204B2 (en) 2008-02-26

Similar Documents

Publication Publication Date Title
WO2002029611A3 (en) Method and apparatus for effectively performing linear transformations
MXPA03003970A (en) Method and apparatus for performing reverse rate matching in a cdma system.
MXPA03002680A (en) Short range spread-spectrum radiolocation system and method.
HK1052425A1 (en) Information processing apparatus and method.
AU2002212649A1 (en) Multiple cryoprobe apparatus and method
MX282672B (en) Proteases, nucleic acids encoding them and methods for making and using them.
ZA200309762B (en) Rock-bolting apparatus and method.
EP1422852A4 (en) Multi-carrier cdma transmission system, transmission apparatus and reception apparatus used in the system, and multi-carrier cdma transmission method
EP1255287A4 (en) Substrate processing method, and apparatus therefor
AU2002219789A1 (en) Methods for analyzing dynamic changes in cellular informatics
HK1040849A1 (en) Cdma communication system and channel estimating method used in the same.
GB2358817B (en) Trace-level gas analysis apparatus and method
ZA200201832B (en) Cryogenic processing methods and apparatus.
AU2002308359A1 (en) Treatment method and device, in particular for excavation material
AU2001231924A1 (en) Cuvettes, automated biological analysis apparatus using such cuvettes, means fortransferring said cuvettes in such an apparatus and transfer method
AU2001266035A1 (en) Method and device for performing analyses in parallel
AU2001227112A1 (en) Kit for Detecting Microorganisms, Apparatus for Quantifying Microorganisms and Method for Quantifying Microorganisms
GB2375464B (en) Method and device for multi-user detection in CDMA channels
AU2002365554A8 (en) Assaying apparatus, kit, and method for lipids and associated enzymes
EP1566762A4 (en) Terminal device, content acquisition method, content providing method, and information input medium
ZA200209104B (en) Method for detecting growth hormone variations in humans, the variations and their uses.
IL152706A0 (en) Method for detecting growth hormone variations in humans, the variations and their uses
ZA200100649B (en) Method and system for analyzing trial and repeat business.
EP1465058A3 (en) Method and apparatus for performing modular multiplication
AU2002354457A1 (en) Information processing apparatus and method, and program

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR SG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
COP Corrected version of pamphlet

Free format text: PAGES 1/5-5/5, DRAWINGS, REPLACED BY NEW PAGES 1/5-5/5; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

WWE Wipo information: entry into national phase

Ref document number: 2002533113

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1020037004937

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 018199798

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 1020037004937

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1020037004937

Country of ref document: KR