literature survey on fpga based decoder
TRANSCRIPT
-
8/13/2019 Literature Survey on fpga based decoder
1/16
LITERATURE SURVEY
-
8/13/2019 Literature Survey on fpga based decoder
2/16
An FPGA Implementation of Array
LDPC Decoder
Lo Den!ity Parity C"ec# $LDPC% code i! an error correctin& code'
FPGA implementation for array (a!ed LDPC code! "elp! ac"ie)e
(eteen "ardare comple+ity and decodin& !peed'
,)er -./ memory can (e red0ced and 11-(p! t"ro0&"p0t can (e ac"i
Calc0lation! are independent (eteen )aria(le node! or c"ec# node
iteration'
LDPC code! are !0ita(le for parallel implementation'
Lo lo&ic con!0mption'
-
8/13/2019 Literature Survey on fpga based decoder
3/16
-
8/13/2019 Literature Survey on fpga based decoder
4/16
C,PLE:ITY A5ALYSIS A5D
APPLICATI,5
e!!a&e memory can (e red0ced 0p to -./'
Ro0tin& pro(lem! in "i&" parallel le)el decoder de!i&n can (e totally re!o
T"e propo!ed arc"itect0re di)ide! t"e c"ec# node operation into 6- !
!tep contain! only one le)el comparator' ;ence7 t"e cloc# !pee
!i&nificantly increa!ed'
Can (e 0!ed in application! "ic" need! "i&" rate LDPC code! in a
!en!iti)e comm0nication !y!tem!'
-
8/13/2019 Literature Survey on fpga based decoder
5/16
V;DL De!i&n and FPGA Implementation of a f0lly parallel =C;
SIS, Decoder
A de!i&n and $FPGA% implementation of arc"itect0re of a f0lly par
decoder for t0r(o decodin& of t"e prod0ct code! it" lo comple+ity fo
rate application! i! propo!ed'
In t"i!7 >oint e+ploitation of paralleli!m !ym(ol and paralleli!m of !0(
done to to ac"ie)e "i&" data rate'
C"a!e*Pyndia" al&orit"m i! 0!ed in t"e propo!ed !y!tem'
T"e decoder can reac" !ome data rate !0perior to t"e G(it
-
8/13/2019 Literature Survey on fpga based decoder
6/16
3,R4I5G
T"e !0(*(loc# of t"e recei)in& part or#! in parallel on t"e inp0!im0ltaneo0!ly'
T"e!e operation! are t"e comp0tation of t"e !yndrome and t"e !ortin&
lea!t relia(le component!'
All data on t"e fir!t ri!in& ed&e of t"e cloc# i! o(tained'
,ne period allo! to proce!! all te!t )ector!@ calc0latin& !yndrome7 dec
comp0tin& metric for eac" "ard deci!ion related to te!t )ector'
T"e c"o!en arc"itect0re re0ire! only 2*cloc#*cycle latency'
-
8/13/2019 Literature Survey on fpga based decoder
7/16
V;DL De!i&n and FPGA Implementation o
3ei&"ted a>ority Lo&ic Decoder!
V;DL de!i&n and FPGA $Field Pro&ramma(le Gate Array!% implementaparallel arc"itect0re! for ma>ority lo&ic decoder i! propo!ed'
T"e arc"itect0re! are "ard deci!ion arc"itect0re and t"e SI;, t"re!"old
Aim i! to o(tain lo comple+ity for "i&" data rate application!'
T"e code 0!ed i! t"e Difference Set Cyclic code'
In electronic de!i&n7 t"e comple+ity of t"e circ0it i! a critical para
operatin& !peed m0!t (e ma+imied it" limitation of comple+ity ind0
paralleli!m of calc0lation!'
-
8/13/2019 Literature Survey on fpga based decoder
8/16
3,R4I5G
T"e arc"itect0re of t"e t"re!"old decodin& "a! t"ree f0ndamental 0nit!'
T"e !"ift re&i!ter contain! t"e 0antified !ym(ol! recei)ed in parallel7 t"e
t"e re&i!ter i! controlled (y inp0t on t"e fir!t ri!in& front of t"e cloc#'
In t"e implementation of t"e add*min operator and t"e adder7 t"e n0m(er
port! m0!t (e confi&0ra(le a! ell a! t"e n0m(er of (it! per port to a)oid
performance of t"e correction error!'
T"e re!0lt! of t"e add*min operation7 t"e addition and t"e deci!ion are a
t"e o0tp0t at eac" ri!in& ed&e of t"e cloc#'
-
8/13/2019 Literature Survey on fpga based decoder
9/16
RESULTS
T"e approac" of t"e V;DL de!i&n and FPGA implementation of t
propo!ed allo to ac"ie)e )ery "i&" data rate it" red0cin& comple+ity'
A com(inatorial arc"itect0re or#in& in pipelined and parallelied mod
adopted'
T"e "ard deci!ion decoder re!pond! on t"e fir!t ri!in& ed&e of t"e c
comple+ity of 1-9 LE!7 for t"re!"old decodin& re0irin& 22 cloc# cycle!
t"e code ord i! decoded it" a comple+ity of 2? Le!'
T"e decoder can (e 0!ed on a t0r(o proce!! in order to ac"ie)e a "i&
t0r(o decoder it" a rea!ona(le comple+ity'
-
8/13/2019 Literature Survey on fpga based decoder
10/16
De!i&n and FPGA Implementation of
Stoc"a!tic T0r(o Decoder
Stoc"a!tic decodin& i! an alternati)e tec"ni0e for decodin& of error
code!'
T"e !itc"in& acti)ity !en!iti)ity i! circ0m)ented and t"e latc"in& p
red0ced (y tran!formin& t"e !toc"a!tic addition! into !toc"a!tic m0ltip
t"e e+ponential domain and 0!in& m0ltiple !tream! it" determini!tic !"0
T"e pro(a(ilitie! are con)erted into !tream! of !toc"a!tic (it! 0!in&
!e0ence! in "ic" t"e information i! &i)en (y t"e !tati!tic! of t"e (it !tre
-
8/13/2019 Literature Survey on fpga based decoder
11/16
T"e to main feat0re! of t"i! approac" for iterati)e decodin& are )
"ardare !tr0ct0re! of comp0tin& node! and "i&"*t"ro0&"p0t decodin&'
T0r(o code! are a family of FEC! t"at are e!pecially attracti)e
comm0nication !y!tem!' E+ploitation of t"e ma+im0m fea!i(le a
paralleli!m in t0r(o decoder! i! preferred for t"e !a#e of "i&"er t"ro0&"p0
,ne ma>or pro(lem in !toc"a!tic decodin& "ic" deeply de&rade! t"e pe
i! related to t"e !en!iti)ity to t"e le)el of random !itc"in& acti)ity'
T"e propo!ed arc"itect0re7 0!e! m0ltiple !tream! in parallel'
-
8/13/2019 Literature Survey on fpga based decoder
12/16
ST,C;ASTIC IPLEE5TATI,5 ,F
T;E APP ALG,RIT;
For con)ol0tional t0r(o code!7 t"e decodin& i! performed 0!in& t"e =CR
al!o #non a! t"e AP al&orit"m'
T"e !toc"a!tic decodin& of t0r(o code! re0ire! t"e !toc"a!tic comp0t
applied to a tail*(itin& A Po!teriori Pro(a(ility $APP% al&orit"m7 "ic" re
trelli! repre!entation'
T"ere are a! many !ection! a! !ym(ol! to decode and eac" !ection i! m
fi)e mod0le!'
Eac" !toc"a!tic decodin& !tep i! referred to a! a decodin& cycle
corre!pond! to t"e o0tp0t of one ne (it for eac" !toc"a!tic 0nit' T"e
proce!! terminate! "en a ma+im0m n0m(er of DC! i! reac"ed'
-
8/13/2019 Literature Survey on fpga based decoder
13/16
ULTIPLE STREA DEC,DI5G ,F
TUR=, C,DES
To !ol)e t"e latc"in& pro(lem7 and to impro)e t"e =ER performance of
decodin&7 proced0re! are 0!ed7 !0c" a! 0!in& !0pernode!7 !calin& t"
Lo&*Li#eli"ood Ratio! $LLR!% 0p to a ma+im0m )al0e7 Ed&e emo
in!ertion and 5oi!e* Dependent Scalin& $5DS%'
T"e!e !ol0tion! aim at re*randomiin& and decorrelatin& !toc"a!tic !trea
An E i! a comple+ 0nit (a!ed on a re&i!ter in "ic" only )al0a(le (it!
a! re&enerati)e (it!7 i'e' a)oidin& !i&nal! !t0c# at . or 17 are ritten an
read'
-
8/13/2019 Literature Survey on fpga based decoder
14/16
S0c" a 0nit i! efficient to !ol)e t"e latc"in& pro(lem "en t"e re&i!te
!0fficient $typically (eteen 92 and B6% and "en it i! d0plicated for an
t"e decodin& &rap" An E pic#! 0p a re&enerati)e (it from a pool "en occ0r!'
An E pic#! 0p a re&enerati)e (it from a pool "en correlation occ0r!'
t"e correlation (eteen t"e conc0rrent !tream!7 more t"an to are re0ir
In a m0ltiple !tream arc"itect0re7 all t"e !tream! and t"e lo&ic &ate! are
p time! $p2% and t"e random (it !election i! done (y a !imple !"0ffler'
T"e e+ponential !toc"a!tic approac" ena(le! t"e n0m(er of DC! to (from 2?.4 to 924' T"e 92*!tream! !toc"a!tic decoder it" !"0ffler! re
14 DC!'
-
8/13/2019 Literature Survey on fpga based decoder
15/16
RESULT
T"e n0m(er of decodin& cycle! i! con!idera(ly red0ced it" no pe
de&radation (y tran!formin& t"e !toc"a!tic addition! into !toc"a!tic m0
in t"e e+ponential domain and 0!in& m0ltiple !tream! it" determini!tic !
An FPGA*(a!ed arc"itect0re for a f0lly*parallel 8*!tream! !toc"a!tic de
$n H 6.7 R H 1
-
8/13/2019 Literature Survey on fpga based decoder
16/16
T;A54 Y,U