KR910001532A - 2차원 변환의 산술계산용 방법 및 그 장치 - Google Patents

2차원 변환의 산술계산용 방법 및 그 장치 Download PDF

Info

Publication number
KR910001532A
KR910001532A KR1019900008218A KR900008218A KR910001532A KR 910001532 A KR910001532 A KR 910001532A KR 1019900008218 A KR1019900008218 A KR 1019900008218A KR 900008218 A KR900008218 A KR 900008218A KR 910001532 A KR910001532 A KR 910001532A
Authority
KR
South Korea
Prior art keywords
multiplier
data
arithmetic calculation
stored
transform
Prior art date
Application number
KR1019900008218A
Other languages
English (en)
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 KR910001532A publication Critical patent/KR910001532A/ko

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/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)

Abstract

내용 없음

Description

2차원 변환의 산술계산용 방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1도는 본 발명에 따른 장치의 구조를 나타낸 블록도,
제 2도는 본 발명에 의한 방법에 따른 장치의 연속적인 논리 동작의 순서를 나타낸 순서도.

Claims (8)

  1. 데이터 및 계수행렬들의 곱으로 할당되는 제 1단계인 승산단계와, 전치 계수 행렬에 의해서 누적곱을 하는 것으로 할당되는 제 2단계인 누적 단계와의 2단계로 구성된 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  2. 제 1항에 있어서, 변환된 데이터를 저장하는 단계 및 계수변환들을 저장하는 단계로 구성된 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  3. 제 2항에 있어서, 현재 입력된 변환될 데이터 및 저장되어 있는 변환될 데이터가 연속적으로 제 1승산 단계에 보내지는 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  4. 제 2항에 있어서, 저장되어 있는 변환 계수들이 제 1승산단계에 보내진후 현재 시간이 시프트됨으로써 제 2승단계로 보내지는 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  5. 연관있는 누산기(33)가 따라오며 입력 데이터 행렬에 의한 변환 계수 행렬의 승산을 실행하는 제 1승산기(31)와 연관 있는 누산기(30)가 따라오며 앞에서의 제 1승산과의 결과를 입력으로 받아서 그것을 전치변환 계수행렬에 의해서 곱하는 제 2승산기(32)와의 2개의 승산기(31,32)로 구성된 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  6. 제 4항에 있어서, 상기 변환계수들 및 변환될 데이터를 저장하기 위한 RAM메모리(34)로 구성된 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  7. 제 6항에 있어서, 입력데이타 및 RAM에 저장되어 있는 데이터를 받아들여서 연속적으로 그것들을 배열하여 제 1승산기(31)에 보내는데 적합한 멀티플렉서(39)로 구성된 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
  8. 제 5항에 있어서, 저장된 계수들을 제 2승산기(32)로 보내는 것을 지연시키기 위한 시프트회로(38)로 구성된 것을 특징으로 하는 2차원 변환의 산술계산용 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019900008218A 1989-06-02 1990-06-02 2차원 변환의 산술계산용 방법 및 그 장치 KR910001532A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IT20744A/89 1989-06-02
IT8920744A IT1235263B (it) 1989-06-02 1989-06-02 Metodo e dispositivo per il calcolo aritmetico di trasformate bidimensionali.

Publications (1)

Publication Number Publication Date
KR910001532A true KR910001532A (ko) 1991-01-31

Family

ID=11171421

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900008218A KR910001532A (ko) 1989-06-02 1990-06-02 2차원 변환의 산술계산용 방법 및 그 장치

Country Status (8)

Country Link
US (1) US5140542A (ko)
EP (1) EP0400748B1 (ko)
JP (1) JPH0387974A (ko)
KR (1) KR910001532A (ko)
BR (1) BR9002615A (ko)
DE (1) DE69031293T2 (ko)
IT (1) IT1235263B (ko)
PL (1) PL163731B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5345408A (en) * 1993-04-19 1994-09-06 Gi Corporation Inverse discrete cosine transform processor

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4554629A (en) * 1983-02-22 1985-11-19 Smith Jr Winthrop W Programmable transform processor
FR2582424B1 (fr) * 1985-05-22 1989-06-30 Guichard Jacques Circuit de calcul rapide de la transformee en cosinus, directe ou inverse, d'un signal discret
FR2599872B1 (fr) * 1986-06-06 1988-07-29 Thomson Csf Dispositifs de calcul de transformees cosinus mono-dimensionnelles, et dispositif de codage et dispositif de decodage d'images comportant de tels dispositifs de calcul
US4829465A (en) * 1986-06-19 1989-05-09 American Telephone And Telegraph Company, At&T Bell Laboratories High speed cosine transform
JPS63154205A (ja) * 1986-12-17 1988-06-27 Kawasaki Steel Corp オ−ステナイト系ステンレス継目無鋼管のマンドレルミル圧延方法
NL8700843A (nl) * 1987-04-10 1988-11-01 Philips Nv Televisie-overdrachtsysteem met transformcoding.
EP0289629B1 (de) * 1987-05-02 1991-09-18 ANT Nachrichtentechnik GmbH Verfahren zur zweidimensionalen Spektraltransformation
ES2011327A6 (es) * 1988-03-30 1990-01-01 Alcatel Standard Electrica Metodo y aparato para la obtencion en tiempo real de la transformada discreta de coseno bidimensional.
JP2532588B2 (ja) * 1988-06-22 1996-09-11 富士通株式会社 直交逆変換装置

Also Published As

Publication number Publication date
IT1235263B (it) 1992-06-26
US5140542A (en) 1992-08-18
EP0400748A2 (en) 1990-12-05
JPH0387974A (ja) 1991-04-12
PL163731B1 (pl) 1994-04-29
DE69031293D1 (de) 1997-09-25
EP0400748A3 (en) 1991-10-23
BR9002615A (pt) 1991-08-20
DE69031293T2 (de) 1998-01-15
EP0400748B1 (en) 1997-08-20
IT8920744A0 (it) 1989-06-02

Similar Documents

Publication Publication Date Title
Arai et al. A fast DCT-SQ scheme for images
US6047303A (en) Systolic architecture for computing an inverse discrete wavelet transforms
EP0212571A3 (en) Method and circuit for performing discrete transforms
US5995210A (en) Integrated architecture for computing a forward and inverse discrete wavelet transforms
EP0353223B1 (en) Two-dimensional discrete cosine transform processor
EP0128298B1 (en) Orthogonal transformer and apparatus operational thereby
KR880000879A (ko) 코사인 변환 회로
KR970012126A (ko) Vsli 실행용 역이산 코사인 변환 프로세서
US4275452A (en) Simplified fast fourier transform butterfly arithmetic unit
KR950704863A (ko) 다중 경로용 내적 회로 및 방법(dot product circuit for multipath receivers)
KR870011803A (ko) 이산 코사인 변형장치 및 역 이산 코사인 변형장치
US3971927A (en) Modular discrete cosine transform system
KR940015787A (ko) 이산여현 변환회로
Chen et al. VLSI implementation of a 16* 16 DCT
KR910001532A (ko) 2차원 변환의 산술계산용 방법 및 그 장치
KR840002797A (ko) 신호처리용 다단접속된 rom
US7428563B2 (en) Apparatus and method for selectively performing Fast Hadamard Transform or Fast Fourier Transform
KR940004478A (ko) 2차원 4x4이산코사인 변환회로 및 2차원 4x4이산코사인 역변환회로
JPH04277932A (ja) 画像データ圧縮装置
KR950024573A (ko) 역 이산 여현 변환 장치
El-Sharkawy et al. A fast recursive pruned DCT for image compression applications
KR0152802B1 (ko) 영상 압축장치의 역이산 코사인 변환방법 및 장치
Schobben et al. Efficient realization of the block frequency domain adaptive filter
KR0124169B1 (ko) 2차원 이산 코사인 변환기
KR950008961B1 (ko) 실시간 이산 코사인 변환기

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid