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