KR100693654B1 - 행렬과 벡터의 내적 벡터 산출 장치 및 방법 - Google Patents
행렬과 벡터의 내적 벡터 산출 장치 및 방법 Download PDFInfo
- Publication number
- KR100693654B1 KR100693654B1 KR1019990047719A KR19990047719A KR100693654B1 KR 100693654 B1 KR100693654 B1 KR 100693654B1 KR 1019990047719 A KR1019990047719 A KR 1019990047719A KR 19990047719 A KR19990047719 A KR 19990047719A KR 100693654 B1 KR100693654 B1 KR 100693654B1
- Authority
- KR
- South Korea
- Prior art keywords
- vector
- dot product
- matrix
- vectors
- output
- 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
Links
Images
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
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)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/183,196 US6477203B1 (en) | 1998-10-30 | 1998-10-30 | Signal processing distributed arithmetic architecture |
| US09/183,196 | 1998-10-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20000047576A KR20000047576A (ko) | 2000-07-25 |
| KR100693654B1 true KR100693654B1 (ko) | 2007-03-14 |
Family
ID=22671852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019990047719A Expired - Fee Related KR100693654B1 (ko) | 1998-10-30 | 1999-10-30 | 행렬과 벡터의 내적 벡터 산출 장치 및 방법 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6477203B1 (https=) |
| EP (1) | EP0997828A3 (https=) |
| JP (1) | JP2000148730A (https=) |
| KR (1) | KR100693654B1 (https=) |
| CN (1) | CN1135484C (https=) |
| SG (1) | SG73644A1 (https=) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6571229B1 (en) | 2000-05-31 | 2003-05-27 | Motorola, Inc. | Method and apparatus for inerative training of a classification system |
| JP3338043B2 (ja) * | 2000-11-02 | 2002-10-28 | 株式会社ソニー・コンピュータエンタテインメント | 並列演算装置、エンタテインメント装置、演算処理方法、コンピュータプログラム、半導体デバイス |
| US6922767B2 (en) * | 2002-10-29 | 2005-07-26 | International Business Machines Corporation | System for allowing only a partial value prediction field/cache size |
| US7519439B2 (en) * | 2002-11-06 | 2009-04-14 | Texas Instruments Incorporated | Efficient digital processor for feedback control applications |
| US7317329B2 (en) * | 2005-10-11 | 2008-01-08 | Aten International Co., Ltd | Lookup table circuit |
| EP1798964A1 (en) * | 2005-12-16 | 2007-06-20 | STMicroelectronics (Research & Development) Limited | Image sensor coprocessor |
| CN100452880C (zh) * | 2006-06-09 | 2009-01-14 | 清华大学 | 一种用于视频编码的整数离散余弦变换方法 |
| US8631224B2 (en) * | 2007-09-13 | 2014-01-14 | Freescale Semiconductor, Inc. | SIMD dot product operations with overlapped operands |
| US8862893B2 (en) * | 2008-06-11 | 2014-10-14 | Microsoft Corporation | Techniques for performing symmetric cryptography |
| CN103945226B (zh) * | 2014-03-06 | 2017-08-25 | 京东方科技集团股份有限公司 | 一种视频解码的方法及其装置 |
| US10280568B2 (en) * | 2017-01-06 | 2019-05-07 | McTech Group, LLC | Field-assembly concrete dowel basket |
| US10409889B2 (en) * | 2017-12-18 | 2019-09-10 | Mythic, Inc. | Systems and methods for mapping matrix calculations to a matrix multiply accelerator |
| JP6995629B2 (ja) * | 2018-01-05 | 2022-01-14 | 日本電信電話株式会社 | 演算回路 |
| US10432436B1 (en) * | 2018-12-11 | 2019-10-01 | Globalfoundries Inc. | Feed forward equalizer with power-optimized distributed arithmetic architecture and method |
| JP7157250B2 (ja) * | 2019-07-09 | 2022-10-19 | 株式会社日本触媒 | 距離測定装置および距離測定方法 |
| USD922858S1 (en) | 2021-01-25 | 2021-06-22 | Mctech Group, Inc. | Dowel basket |
| USD922857S1 (en) | 2021-01-25 | 2021-06-22 | Mctech Group, Inc. | Dowel basket jacket |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0122734B1 (ko) * | 1994-01-18 | 1997-11-17 | 배순훈 | 역 이산 여현 변환 장치 |
| JPH1083388A (ja) | 1996-05-20 | 1998-03-31 | Matsushita Electric Ind Co Ltd | 直交変換装置 |
| US5805482A (en) | 1995-10-20 | 1998-09-08 | Matsushita Electric Corporation Of America | Inverse discrete cosine transform processor having optimum input structure |
| KR100218278B1 (ko) | 1996-01-17 | 1999-09-01 | 윤종용 | 분산 연산법을 이용한 이산코사인 변환 수행장치 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6391699A (ja) * | 1986-10-03 | 1988-04-22 | 株式会社リコー | 音声認識方式 |
| US4864529A (en) | 1986-10-09 | 1989-09-05 | North American Philips Corporation | Fast multiplier architecture |
| DE3750221T2 (de) * | 1986-10-16 | 1994-11-17 | Mitsubishi Electric Corp | Amplituden-adaptiver vektor-quantisierer. |
| US5117385A (en) | 1990-03-16 | 1992-05-26 | International Business Machines Corporation | Table lookup multiplier with digital filter |
| US5257389A (en) * | 1990-04-27 | 1993-10-26 | California Institute Of Technology | Imer-product array processor for retrieval of stored images represented by bipolar binary (+1,-1) pixels using partial input trinary pixels represented by (+1,-1) |
| US5226002A (en) | 1991-06-28 | 1993-07-06 | Industrial Technology Research Institute | Matrix multiplier circuit |
| US5483475A (en) | 1993-09-15 | 1996-01-09 | Industrial Technology Research Institute | Fast pipelined 2-D discrete cosine transform architecture |
| FR2722590B1 (fr) | 1994-07-15 | 1996-09-06 | Sgs Thomson Microelectronics | Circuit logique de multiplication parallele |
| JPH08212194A (ja) * | 1995-02-06 | 1996-08-20 | Fuji Facom Corp | 有限要素法における疎な巨大行列の格納装置、演算装置、格納方法および演算方法 |
| JP3652018B2 (ja) * | 1996-07-22 | 2005-05-25 | シャープ株式会社 | 行列演算装置 |
| US6148034A (en) * | 1996-12-05 | 2000-11-14 | Linden Technology Limited | Apparatus and method for determining video encoding motion compensation vectors |
-
1998
- 1998-10-30 US US09/183,196 patent/US6477203B1/en not_active Expired - Lifetime
-
1999
- 1999-06-04 SG SG9902602A patent/SG73644A1/en unknown
- 1999-08-30 CN CNB991181808A patent/CN1135484C/zh not_active Expired - Fee Related
- 1999-10-29 EP EP99308594A patent/EP0997828A3/en not_active Withdrawn
- 1999-10-29 JP JP11309940A patent/JP2000148730A/ja active Pending
- 1999-10-30 KR KR1019990047719A patent/KR100693654B1/ko not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0122734B1 (ko) * | 1994-01-18 | 1997-11-17 | 배순훈 | 역 이산 여현 변환 장치 |
| US5805482A (en) | 1995-10-20 | 1998-09-08 | Matsushita Electric Corporation Of America | Inverse discrete cosine transform processor having optimum input structure |
| KR100218278B1 (ko) | 1996-01-17 | 1999-09-01 | 윤종용 | 분산 연산법을 이용한 이산코사인 변환 수행장치 |
| JPH1083388A (ja) | 1996-05-20 | 1998-03-31 | Matsushita Electric Ind Co Ltd | 直交変換装置 |
Non-Patent Citations (2)
| Title |
|---|
| ISCAS 논문IEEE 1989 |
| 참고자료 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6477203B1 (en) | 2002-11-05 |
| JP2000148730A (ja) | 2000-05-30 |
| CN1253340A (zh) | 2000-05-17 |
| SG73644A1 (en) | 2002-04-16 |
| CN1135484C (zh) | 2004-01-21 |
| EP0997828A3 (en) | 2002-03-06 |
| EP0997828A2 (en) | 2000-05-03 |
| KR20000047576A (ko) | 2000-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100693654B1 (ko) | 행렬과 벡터의 내적 벡터 산출 장치 및 방법 | |
| US7065543B2 (en) | Apparatus and method for 2-D discrete transform using distributed arithmetic module | |
| US5331585A (en) | Orthogonal transformation processor for compressing information | |
| US20120113133A1 (en) | System, device, and method for multiplying multi-dimensional data arrays | |
| US6421695B1 (en) | Apparatus for implementing inverse discrete cosine transform in digital image processing system | |
| US4947446A (en) | Method and circuit for filtering signals representative of a picture | |
| DE69433031D1 (de) | Bildprozessor | |
| JPH05224892A (ja) | 自乗回路 | |
| JPH05158966A (ja) | 行列乗算器 | |
| US10402196B2 (en) | Multi-dimensional sliding window operation for a vector processor, including dividing a filter into a plurality of patterns for selecting data elements from a plurality of input registers and performing calculations in parallel using groups of the data elements and coefficients | |
| US7590300B2 (en) | Image filtering methods and apparatus | |
| US6052703A (en) | Method and apparatus for determining discrete cosine transforms using matrix multiplication and modified booth encoding | |
| US7693350B2 (en) | Pixel interpolation device and camera adapted to perform pixel interpolation of captured image | |
| US5434808A (en) | Highly parallel discrete cosine transform engine | |
| US5359549A (en) | Orthogonal transformation processor for compressing information | |
| US5838387A (en) | Digital video scaling engine | |
| US5793658A (en) | Method and apparatus for viedo compression and decompression using high speed discrete cosine transform | |
| US10802799B2 (en) | Semiconductor device having plural operation circuits including multiplier and accumulator | |
| US10891991B2 (en) | Massively parallel, associative multiplier accumulator | |
| JPH1074141A (ja) | 信号処理装置 | |
| JP4156538B2 (ja) | 行列演算装置 | |
| US20210034956A1 (en) | Minimum memory digital convolver | |
| JP2790911B2 (ja) | 直交変換演算装置 | |
| JP3860548B2 (ja) | 画像処理装置及び画像処理方法 | |
| US6535646B2 (en) | Discrete cosine transform method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| R19-X000 | Request for party data change rejected |
St.27 status event code: A-3-3-R10-R19-oth-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R13-asn-PN2301 St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| N231 | Notification of change of applicant | ||
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R13-asn-PN2301 St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-3-3-R10-R18-oth-X000 |
|
| A201 | Request for examination | ||
| 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 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| D13-X000 | Search requested |
St.27 status event code: A-1-2-D10-D13-srh-X000 |
|
| D14-X000 | Search report completed |
St.27 status event code: A-1-2-D10-D14-srh-X000 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| 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 |
|
| N231 | Notification of change of applicant | ||
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R13-asn-PN2301 St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| 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-U11-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 |
|
| FPAY | Annual fee payment |
Payment date: 20120221 Year of fee payment: 6 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 6 |
|
| FPAY | Annual fee payment |
Payment date: 20130221 Year of fee payment: 7 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 7 |
|
| 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: 20140306 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: 20140306 |