KR100522262B1 - 선형 변환을 효과적으로 수행하기 위한 방법 및 장치 - Google Patents

선형 변환을 효과적으로 수행하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR100522262B1
KR100522262B1 KR10-2003-7004937A KR20037004937A KR100522262B1 KR 100522262 B1 KR100522262 B1 KR 100522262B1 KR 20037004937 A KR20037004937 A KR 20037004937A KR 100522262 B1 KR100522262 B1 KR 100522262B1
Authority
KR
South Korea
Prior art keywords
matrix
vector
data
input
address
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR10-2003-7004937A
Other languages
English (en)
Korean (ko)
Other versions
KR20030094213A (ko
Inventor
엘린다니
라이니쉬도론
도르아브네르
Original Assignee
인텔 코포레이션
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 인텔 코포레이션 filed Critical 인텔 코포레이션
Publication of KR20030094213A publication Critical patent/KR20030094213A/ko
Application granted granted Critical
Publication of KR100522262B1 publication Critical patent/KR100522262B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
KR10-2003-7004937A 2000-10-06 2001-10-05 선형 변환을 효과적으로 수행하기 위한 방법 및 장치 Expired - Fee Related KR100522262B1 (ko)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
KR20030094213A KR20030094213A (ko) 2003-12-11
KR100522262B1 true KR100522262B1 (ko) 2005-10-19

Family

ID=24732004

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-7004937A Expired - Fee Related KR100522262B1 (ko) 2000-10-06 2001-10-05 선형 변환을 효과적으로 수행하기 위한 방법 및 장치

Country Status (7)

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

Families Citing this family (32)

* 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 (de) * 2000-11-03 2006-01-12 Rohde & Schwarz Gmbh & Co. Kg Verfahren zur Synchronisation eines CDMA-Signals
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
US7002960B1 (en) * 2001-10-30 2006-02-21 At&T Corp. Traffic matrix computation for packet networks
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
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
JP3862236B2 (ja) * 2003-11-06 2006-12-27 よこはまティーエルオー株式会社 通信方法、送信信号形成方法、及び送信信号のデータ構造
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 (ja) * 2008-05-26 2012-12-05 富士通株式会社 データ移行処理プログラム、データ移行処理装置およびデータ移行処理方法
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 (zh) * 2011-11-17 2014-09-10 华南理工大学 一种求解有限域上线性方程组的并行装置
US9384168B2 (en) * 2013-06-11 2016-07-05 Analog Devices Global Vector matrix product accelerator for microprocessor integration
KR102098247B1 (ko) 2013-11-25 2020-04-08 삼성전자 주식회사 메모리 시스템에서 데이터를 인코딩 및 디코딩하기 위한 방법 및 장치
US11200581B2 (en) 2018-05-10 2021-12-14 Hubspot, Inc. Multi-client service system platform
US20160188724A1 (en) * 2014-12-24 2016-06-30 Facebook, Inc. Tag prediction for content based on user metadata
US20160188592A1 (en) * 2014-12-24 2016-06-30 Facebook, Inc. Tag prediction for images or video content items
EP3246900B1 (en) * 2015-01-15 2019-07-31 Nippon Telegraph and Telephone Corporation Matrix and key generation device, matrix and key generation system, matrix coupling device, matrix and key generation method, and 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 (zh) * 2017-07-24 2022-07-29 爱荷华州立大学研究基金有限公司 用于在O(n log n)的时间和O(n)的存储中对线性调频Z变换求逆的系统和方法
CN108171221A (zh) * 2018-02-02 2018-06-15 师阳 一种基于像素值计算的并行化图像采集方法及装置
US20210312261A1 (en) * 2020-04-02 2021-10-07 Huawei Technologies Co., Ltd. Neural network search method and related apparatus
US11847106B2 (en) * 2020-05-12 2023-12-19 Hubspot, Inc. Multi-service business platform system having entity resolution systems and methods

Family Cites Families (24)

* 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
JPS60250473A (ja) 1984-05-25 1985-12-11 Hitachi Ltd ベクトルプロセツサ
IT1207346B (it) * 1987-01-20 1989-05-17 Cselt Centro Studi Lab Telecom Sformata coseno discreta a coeffi circuito per il calcolo della tra cienti quantizzati di campioni di segnale numerico
US4914615A (en) 1987-09-04 1990-04-03 At&T Bell Laboratories Calculator of matrix products
JP2690932B2 (ja) 1988-03-18 1997-12-17 株式会社日立製作所 ディジタル信号処理プロセッサおよびディシタル信号処理プロセッサシステム
US5267185A (en) 1989-04-14 1993-11-30 Sharp Kabushiki Kaisha Apparatus for calculating matrices
JPH0748207B2 (ja) 1989-04-14 1995-05-24 シャープ株式会社 行列演算装置
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 (ja) * 1992-03-17 2002-09-09 サン・マイクロシステムズ・インコーポレーテッド デジタル画像処理システムでｉｄｃｔを実施する方法及びそのためのｉｄｃｔプロセッサ
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
US6185595B1 (en) * 1995-06-01 2001-02-06 Hitachi, Ltd. Discrete cosine transformation operation 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 (de) * 1997-01-22 2007-06-28 Matsushita Electric Industrial Co., Ltd., Kadoma System und Verfahren zur schnellen Fourier-Transformation
JPH10308672A (ja) 1997-05-07 1998-11-17 Nippon Samusun Kk 復号演算方法及び復号演算器
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 (ko) * 1998-07-14 2000-12-15 구자홍 엠펙디코더의 역이산여현변환장치
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

Also Published As

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

Similar Documents

Publication Publication Date Title
KR100522262B1 (ko) 선형 변환을 효과적으로 수행하기 위한 방법 및 장치
Mert et al. Design and implementation of a fast and scalable NTT-based polynomial multiplier architecture
Pöppelmann et al. Towards efficient arithmetic for lattice-based cryptography on reconfigurable hardware
CA2633858C (en) Mixed radix conversion with a priori defined statistical artifacts
Tsaban et al. Efficient linear feedback shift registers with maximal period
KR100686992B1 (ko) 프라임 팩터 알고리즘을 사용한 최적화된 이산 푸리에변환 방법 및 장치
CN112464296B (zh) 一种用于同态加密技术的大整数乘法器硬件电路
Paksoy et al. Faster NTRU on ARM Cortex-M4 with TMVP-based multiplication
CN1685309A (zh) 计算上高效数学引擎
Van de Woestijne Deterministic equation solving over finite fields
US7039091B1 (en) Method and apparatus for implementing a two dimensional correlator
Meher et al. Fully-pipelined efficient architectures for FPGA realization of discrete Hadamard transform
Budisin Fast PN sequence correlation by using FWT
Baktır et al. Finite field polynomial multiplication in the frequency domain with application to elliptic curve cryptography
CN1774869A (zh) 相关值计算电路
Alaqeeli et al. Hardware implementation for fast convolution with a pn code using field programmable gate array
Winterhof A note on the linear complexity profile of the discrete logarithm in finite fields
Hirner et al. A Hardware Implementation of MAYO Signature Scheme.
Huang et al. A generalized output pruning algorithm for matrix-vector multiplication and its application to compute pruning discrete cosine transform
KR100297110B1 (ko) 모듈러곱셈기
CN101031910A (zh) 用于实现可变大小的快速正交变换的方法和装置
KR19980083640A (ko) 변형된 몽고메리 모듈라 곱셈을 적용한 고속 멱승 방법
Huang et al. A Reconfigurable VLSI Architecture of Non-Power-of-Two Number Theoretic Transform for BGV Fully Homomorphic Encryption
Seibert Integer Factorization using the Quadratic Sieve
CN116070282A (zh) 一种隐私计算中的数据处理方法、装置及电子设备

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20120919

Year of fee payment: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20131001

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20140930

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20151002

Year of fee payment: 11

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

FPAY Annual fee payment

Payment date: 20160929

Year of fee payment: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20171012

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20171012