8/12/2019 12121 d 5722

1/12

Progress report on project phase-1first oral review

Title: IMPLEMENTATION OF CO!IC "A#E! FA#TA!I$-% !CT AL&OIT'M.

Project Guide: Mr. R. NAGENDRA, M.Tech,

Asst. Professor (SL), Dept. of ECE.

Nae: N.SA! LEELA

"ra#c$: %.Tec$ & 'LS!

Roll No: D*+

Si#ature of Guide: Si#ature of stude#t:

1

8/12/2019 12121 d 5722

2/12

A"#TACT(

T$is letter proposes a #o-el coordi#ate rotatio# diital coputer (CRD!C)&/ased fast radi0&

alorit$ for coputatio# of discrete cosi#e tra#sforatio# (DCT). T$e proposed alorit$ $as

soe disti#uis$ ad-a#taes, suc$ as Coole1&Tu2e1 fast 3ourier tra#sforatio# (33T)&li2e

reular data 4o5, u#ifor post&scali# factor, i#&place coputatio# a#d arit$etic&se6ue#cerotatio# a#les. Copared to e0isti# DCT alorit$s, t$is proposed alorit$ $as lo5er

coputatio#al cople0it1. 3urt$erore, t$e proposed alorit$ is $i$l1 scala/le, odular,reular, a#d suita/le for pipeli#ed 'LS! iplee#tatio#. !# additio#, t$is letter also pro-ides a#

eas1 5a1 to iplee#t t$e reco#7ura/leoru#i7ed arc$itecture for DCTs a#d i#-erse DCTs.

In)e* Ter+s(

Coordi#ate rotatio# diital coputer (CRD!C), discrete cosi#e tra#sforatio# (DCT), fast

radi0& alorit$.

O,tline(

"8ECT!'E

!NTRD9CT!N

E!ST!NG TRANS3R%S

PRPSED TRANS3R%S

ENERG; C%PACT!N

39NCT!NAL RES9LTS

RE3ERENCES

Ojective(

CRD!C&/ased radi0& fast DCT alorit$ i# 5$ic$ si#al flo5s of DCTs

a#d i#-erse DCTs (!DCTs) are de-eloped to i#crease t$e speed a#d reduce

t$e area, t$ere/1 reduci# t$e tie of co#suptio#.

To de-elop a 'LS! arc$itecture for DCT.

To de-elop t$e e6uatio#s for t$e DCT a#d iplee#t a

8/12/2019 12121 d 5722

3/12

Intro),ction(

!ae is a D li$t i#te#sit1 fu#ctio# 5$ic$ $as to /e tra#sferred /1 usi#

tra#sforatio# tec$#i6ues. Diital iae processi# co#sist of follo5i# steps

. !ae Ac6uisitio#.

. !ae E#$a#cee#t.

=. !ae Restoratio#.

>. !ae Copressio#.

*. !ae See#tatio#.

8/12/2019 12121 d 5722

4/12

CLA##IFICATION OF !CT(

!CT COMPE##ION(

Tools .se)(

Applications(

%-! !CT .#IN& A 1-! !CT PAI(

4

8/12/2019 12121 d 5722

5/12

#e of t$e properties of t$e &D DCT is t$at it is separa/le ea#i# t$at it

ca# /e separated i#to a pair of &D DCTs.

To o/tai# t$e &D DCT of a /loc2 a &D DCT is first perfored o# t$e ro5s

of t$e /loc2 t$e# a &D DCT is perfored o# t$e colu#s of t$e resulti#/loc2.

T$e sae applies to t$e !DCT.

T$is process is illustrated o# t$e follo5i# slide.

%-! !CT ,sing a 1-! !CT Pair(

!CT A# !FT /0AL.E O.T#I!E TO N-1 I# CON#I!EE! A# 2(

5

8/12/2019 12121 d 5722

6/12

6

8/12/2019 12121 d 5722

7/12

Energ3 Co+paction(

7

8/12/2019 12121 d 5722

8/12

Fast Algorith+s(

8

8/12/2019 12121 d 5722

9/12

%AT !plee#tatio# for DST:

%AT !plee#tatio# for DCT:

9

8/12/2019 12121 d 5722

10/12

F.NCTIONAL E#.LT(

@9ANT!TAT!'E C%PAR!SN AND PER3R%ANCE 3 DST AND DCT:

LITEAT.E #.0E4(

10

8/12/2019 12121 d 5722

11/12

Concl,sion(

T$e DST is copared 5it$ DCT /1 usi# %ATLA".

5or6 to e )one(

Need to de-elop %AT LA" code a#d

8/12/2019 12121 d 5722

12/12

B T. D. Tra#, T$e /i#DCT: 3ast ultiplierless appro0iatio# of t$e

DCT, !EEE Si#al Process. Lett., -ol. +, #o. I, pp. >H>>, .

=B J. B E. 3ei a#d S.Ji#orad, 3ast alorit$s for t$e discrete cosi#e

tra#sfor,!EEE Tra#s. Si#al Process., -ol. >, #o. F, pp. +>HF=,

Sep.FF.

*B '. "rita#a2 a#d . R. Rao, T5o&die#sio#al DCTKDST u#i-ersal

coputatio#al structure for /loc2 sies , !EEE Tra#s. Si#al Process., -ol.

>*, #o. , pp. =*H=**, No-..

IB C. Loeffler, A. Lite#/er, a#d G. %osc$1t, Practical fast &D DCT

alorit$s 5it$ ultiplicatio#s, i# Proc. !#t. Co#f. Acoust.,Speec$,

Si#al Process., F?F, pp. F??HFF.

12