I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   8 ,   No .   1 Feb r u ar y   201 8 ,   p p .   6 1 1 ~6 2 1   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v8 i 1 . p p 6 1 1 - 6 2 1          611       J o ur na l ho m ep a g e h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I JE C E   I m pro v ing   T he  P erfor m a nce  o f  Vit erbi  D e co der  u sin g   W indo w   Sy ste m       Re kk a l K a hin a ,   Abde s s ela m B a s s o u   De p a rtme n o f   El e c tri c a En g in e e rin g ,   F a c u lt y   o f   T e c h n o lo g y ,   T a h r i   M o h a m m e d   Un iv e rsity - B e c h a r,   A l g e ria       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Au g   1 8 ,   2 0 1 7   R ev i s ed   Dec   2 8 ,   2 0 1 7   A cc ep ted   J an   1 2 ,   2 0 1 8     A n   e ff icie n V it e rb d e c o d e is  i n tro d u c e d   in   th is  p a p e r;  it   is  c a ll e d   Viterb i   d e c o d e w it h   w in d o w   s y ste m .   T h e   sim u latio n   re su lt s ,   o v e G a u ss ian   c h a n n e ls,   a re   p e rf o r m e d   f ro m   r a te  1 /2 ,   1 / 3   a n d   2 / 3   jo i n e d   to   T CM   e n c o d e w it h   m e m o r y   in   o r d e o f   2 ,   3 .   T h e se   re su lt sh o w   th a th e   p ro p o s e d   sc h e m e   o u t p e rf o rm th e   c las sic a V it e rb i   b y   a   g a in   o f   1   d B.   O n   t h e   o t h e h a n d ,   w e   p ro p o se   a   f u n c ti o n   c a ll e d   RS C P OL Y2 T REL L IS ,   f o re c u rsiv e   s y ste m a ti c   c o n v o lu ti o n a (RS C)  e n c o d e w h ich   c re a tes   th e   trelli stru c tu re   o f   a   re c u rsiv s y ste m a ti c   c o n v o lu ti o n a e n c o d e r   f ro m   th e   m a tri x   H” .   M o re o v e r,   w e   p re se n t   a   c o m p a riso n   b e tw e e n   th e   d e c o d in g   a lg o rit h m o f   th e   T CM   e n c o d e li k e   V it e rb so f a n d   h a rd ,   a n d   th e   v a rian ts  o f   th e   M A P   d e c o d e k n o w n   a BCJ o f o rwa rd - b a c k w a rd   a l g o rit h m   w h ich   i v e r y   p e r f o r m a n in   d e c o d in g   T CM ,   b u d e p e n d o n   t h e   siz e   o f   th e   c o d e ,   th e   m e m o ry ,   a n d   th e   C P re q u irem e n ts  o f   th e   a p p li c a ti o n .   K ey w o r d :   L o g - M A P   MA P   Max - L o g - Map   T C M   T C M - UGM   Viter b i so f   Viter b w it h   w i n d o w   s y s te m   Viter b i h ar d       Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   R ek k al  Ka h i n a,     Dep ar t m en t o f   E lectr ical  E n g i n ee r in g ,     Facu lt y   o f   T ec h n o lo g y ,   T ah r i M o h a m m ed   U n i v er s it y - B ec h ar ,     B . P   4 1 7   Un iv er s i t y   T ah r i M o h a m m ed   B ec h ar   C o u n t y   Alg er i a.   E m ail: r ek k al @ y ah o o . f r       1.   I NT RO D UCT I O N   T h s p ec tr u m   o f   f r eq u e n cies  is   v er y   li m ited   an d   in   d e m a n d   r eso u r ce .   I ts   d is tr ib u tio n   i s   s ev er el y   r eg u lated   b y   th I n ter n at io n al  T elec o m m u n icatio n   Un io n .   T h at  is   w h y   o n o f   t h m o s i m p o r tan o b j ec tiv in   th d esig n   o f   d ig ital  co m m u n icat io n   s y s te m   is   th m ax i m u m   ex p lo itatio n   o f   th av ailab le  s p ec tr u m .   T r a d itio n all y ,   co d in g   an d   m o d u latio n   h av b ee n   co n s id er e d   as  t w o   s ep ar ate  en ti ties   [ 1 ] .   I n   1 9 8 2 ,   th w o r k   p r esen ted   b y   U n g er b o ec k   [ 2 ]   s h o w ed   t h at  j o in t o p ti m izati o n   o f   t h co d in g   a n d   th m o d u latio n   w a s   p o s s ib le:   th tr elli s   co d ed   m o d u lat io n   o r   T C M,   w h ich   is   b ased   o n   t h s a m e   p r in cip le  a s   t h b lo ck - co d ed   m o d u latio n ,   b u is   o f   i n f in i te  d i m e n s io n .   T h tr an s m itted   d ata  f o r m s   s e m i - i n f i n ite   o r   in f in i te  s eq u e n ce s .   T h p r in cip le  s tated   b y   Fo r n e y   ap p lies   eq u all y   to   m o d u la tio n s   e n co d ed   in   tr ellis   an d   m o d u latio n s   co d ed   in   b lo ck s .   Nev er th e less ,   tr ell is - co d ed   m o d u latio n s   d o   n o t le ad   to   ele m e n ts   o f   n e t w o r k   o f   p o in ts ,   s i n ce   th eir   d i m e n s io n s   ar in f i n ite.   T h e y   ar b ased   o n   t h p ar tit io n   o f   cla s s ica co n s tel latio n s   ( P SK  o r   Q AM )   i n to   s u b s ets   o f   h i g h er   m i n i m u m   d is ta n ce .   T r an s itio n s   f r o m   o n s u b s e to   an o th e r   ar m ad in   co n v o lu tio n a co d e.   T h g ain   in   ter m s   o f   m i n i m u m   d is tan ce   m u s e x ce ed   t h lo s s   i n   ter m s   o f   t h n u m b er   o f   u s ef u b it s   p er   s y m b o s o   t h at  t h e   co d ed   m o d u latio n s   ar m o r ef f icien t th a n   t h co n v e n tio n al  o n es.   I n   th f ir s p ar o f   th is   w o r k ,   w p r esen t h b asic  th eo r y   o f   tr ellis   co d ed   m o d u la tio n .   I n   t h s ec o n d   p ar t,  w p r ese n t h al g o r ith m s   o f   d ec o d in g   T C en co d e r   b y   clas s ical  Vi ter b i,  M A P   an d   its   v ar ia n ts   L o g - MA P ,   m ax - lo g - Ma p   d ec o d er ,   an d   w p r ese n t   o u r   p r o p o s ed   Viter b w h ich   is   i m p r o v ed   b y   th w i n d o w   s y s te m .   I n   ad d itio n ,   w al s o   p r esen t   co m p ar is o n   b et w ee n   Vi te r b s o f a n d   h ar d   d ec o d er s   s h o w n   o v er   A W GN   ch an n el.   T o   clo s th is   p ar w e   p r esen th s i m u lat io n   w h ich   h as  b ee n   d o n u s i n g   M A T L AB   p r o g r am   an d   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   1 Feb r u ar y   2 0 1 8   :   6 1 1     6 2 1   612   r esu lt s   as   s ee n   in   A W GN  c h a n n el   w it h   2 ,   3   m e m o r ies.   I n   th th ir d   p ar t,  w e   p r o p o s f u n c tio n   w h ic h   i s   ca l led   R S C P OL Y2 T R E L L I f o r   r ec u r s i v s y s te m atic  co n v o lu ti o n al  ( R SC )   en co d er   w h ic h   cr ea tes  th tr elli s   s tr u ct u r o f   r ec u r s i v s y s te m atic  co n v o l u tio n a en co d e r   f r o m   t h m atr ix   “H”   an d   w p r es en s i m u latio n   o f   th co m p ar i s o n   b et w ee n   R SC   T C M,   8 P SK  w it h   Viter b s o f t,   M A P ,   L o g - Ma p ,   an d   Ma x - lo g - m ap .   Fin a ll y ,   t h last   s ec tio n   p r esen t s   th co n c l u s io n   o f   t h is   p ap er .       2.   RE L AT E WO RK S   I n   th is   s ec tio n ,   w e   p r esen s o m r e lated   w o r k s   w h ich   h ad   u s ed   t h d ec o d in g   alg o r it h m s Viter b i,  MA P ,   an d   L o g - Ma p   m o r eo v er   th en co d er   T C w it h   Un g er b o ec k   m ap p in g   a n d   Gr a y   co d m ap p in g   ( UG M) .   I n   [ 3 ] ,   Ma n is h   Ku m ar   an d   al  h ad   m ad co m p ar is o n   in   t h laten c y   p er f o r m a n ce   o f   t h R S C - R S C   s er ial  c o n ca ten a ted   co d u s in g   n o n - i ter ativ co n ca ten ated   Viter b d ec o d in g   to   R S - R S C   s er ial  co n ca ten a ted   s y s te m   co d es  u s i n g   co n ca te n atio n   o f   Viter b &   B er k lela m p - Ma s s e y   d ec o d in g .   T h s i m u latio n   r esu lts   h ad   s h o w n   t h at  b y   in cr ea s in g   th co d r ate,   th late n c y   d ec r ea s es  &   R SC - R S C   is   to   b b ett er   co d r ath er   th a n   RS - R SC   w h ic h   h a s   lo w   la ten c y .   Hen ce   R S C - R S C   s y s te m   i s   m o r s u i T ab le   f o r   lo w   late n c y   ap p licatio n s .   I n   [ 4 ] ,   I lesan m B a n j o   Olu waf e m i m p r o v th p er f o r m a n ce   o f   t w o   h y b r id   co n ca te n a ted   Su p er - Or th o g o n a Sp ac e - Ti m T r ellis   C o d es  «   SOST T C   »   to p o lo g ies  o v er   f lat  f ad in g   ch a n n els.  T h en co d in g   o p er atio n   is   b ased   o n   th co n ca ten a tio n   o f   co n v o l u tio n a co d es,  in ter leav i n g ,   a n d   s u p e r - o r th o g o n a s p ac e - ti m tr elli s   co d es  an d   t h d ec o d in g   o f   t h ese  t w o   s ch e m e s   w er d o n b y   ap p l y i n g   iter ati v d ec o d in g   p r o ce s s   w er t h s y m b o l - by - s y m b o m ax i m u m   p o s ter io r ( M A P )   d ec o d er   is   u s ed   f o r   t h i n n er   SOST T C   d ec o d e r   an d   b it - by - b it M A P   d ec o d er   is   u s ed   f o r   th o u ter   co n v o lu t i o n al  d ec o d er .   I n   [ 5 ] ,   th w o r k   o f   Sa m ee r   Da w o o d   an d   a h ad   s h o w n   th e   ef f ec ti v en e s s   o f   tu r b o   co d es  t o   d ev elo p   n e w   ap p r o ac h   f o r   a n   O F DM   s y s te m   b a s ed   o n   Di s cr ete  Mu lt i w av e let  C r itical - S a m p lin g   T r an s f o r m   ( OFDM - DM W C ST ) .   T h ey   u s ed   o f   tu r b o   co d in g   i n   a n   OF DM - DM W C ST   s y s te m   is   u s e f u i n   p r o v id in g   t h e   d esire d   p er f o r m a n ce   a h ig h e r   d ata  r ates.  T w o   t y p es  o f   tu r b o   co d es  w er u s ed   in   t h i s   w o r k ,   i.e . ,   P ar allel   C o n ca te n ated   C o n v o lu tio n al  C o d es ( P C C C s )   a n d   Ser ial  C o n ca ten a ted   C o n v o lu t io n al  C o d es ( SC C C s ) .   I n   b o th   t y p es,  th d ec o d in g   is   p er f o r m ed   b y   t h iter ativ d ec o d in g   alg o r ith m   b ased   o n   th lo g - MA P   ( Ma x i m u m     p o s ter io r i)   alg o r ith m .   I n   [ 6 ] ,   B ass o u   a n d   Dj eb b ar in tr o d u ce d   n e w   t y p e   o f   m ap p in g   ca lled   th e   U n g er b o ec k   g r ay   tr ellis   co d ed   m o d u latio n   ( T C M - UG M)   f o r   s p ec tr al  ef f icie n c y   g r e ater   th an   o r   eq u al  to   3   b its / s / Hz.   T h is   T C M - UGM   co d o u tp er f o r m s   t h p er f o r m an ce   o f   U n g er b o ec k   T C co d b y   0 . 2 6   d B   o v er   Gau s s ia n   c h an n el  a n d   2 . 5 9   d B   o v er   R a y leig h   f ad in g   c h an n el  at  B E R   1 0 - 5 .   T h is   tech n iq u is   co m b i n ed   w it h   o u r   ap p r o ac h   to   g et tin g   m o r e   ef f icien c y .   I n   [ 7 ] ,   T r io   an d   al  h ad   p r o p o s ed   VL SI  ar ch i tectu r to   i m p le m en t   r ev er s ed - tr elli s   T B C C   ( R T - T B C C )   alg o r it h m .   T h is   al g o r ith m   i s   d esi g n ed   b y   m o d i f y i n g   d ir ec t - ter m in a tin g   m a x i m u m - l ik el ih o o d   ( ML )   d ec o d in g   p r o ce s s   to   ac h iev e   b etter   co r r ec tio n   r ate  w h ic h   r ed u ce s   th co m p u tatio n al  t i m an d   r eso u r ce s   co m p ar ed   to   th ex is ti n g   s o lu t io n .       3.   T CM   :   T RE L L I S CO D E M O DULAT I O N   A cc o r d in g   to   Un g er b o ec k   i n   1 9 8 2 ,   w h ate v er   t h s p ec tr al   ef f icie n c y   co n s id er ed   f o r   t h tr a n s m i s s io n   an d   f o r   co d e   as  co m p lex   as   it  ca n   b e,   th asy m p to tic  g ai n   o f   co d in g   g i v e n   b y   T C M   is   al m o s m a x i m a l   u s i n g   s i n g le  b i n ar y   ele m e n t   o f   r ed u n d an c y   p er   s y m b o tr an s m itted .   T h u s ,   f o r   T C co n s tr u cted   f r o m   a   co n s tellat io n   w i th   =   2 n +1   p o in ts ,   th e   s p ec tr al  e f f icie n c y   o f   t h tr a n s m is s io n   is   n   b it s   s   /   Hz  a n d   t h p er f o r m a n ce s   o f   t h T C ar e   co m p ar ed   w it h   t h o s o f   a   m o d u latio n   to   2 n   s tate s t h at   is   to   s a y ,   h a v i n g   2 - p o in co n s te llatio n .   T h co n s t ellatio n   o f   T C M,   th er e f o r e,   h as  t w ice  as  m a n y   p o in ts   as  t h at  o f   th u n co d ed   m o d u latio n   h a v i n g   t h s a m s p ec tr al  ef f icie n c y .     Su p p o s e,   th er ef o r e,   th a w wan to   tr an s m i b lo ck   o f   n   b i n ar y   ele m e n ts   co m in g   f r o m   t h s o u r ce   o f   in f o r m atio n .   I i s   d iv id ed   in to   t w o   b lo ck s   o f   r esp ec tiv le n g th s ,   ñ   a n d   ( n - ñ ) .   T h len g th   o f   ñ   b lo ck   is   t h e n   co d ed   w it h   co n v o lu tio n   en co d er   p er f o r m a n ce   R =                 to   v   m e m o r ie s   ( 2 s tates);  th s ec o n d   b lo ck   is   u n c h a n g ed .   T h ( ñ   1 )   b its   f r o m   t h en co d er   ar th en   u s ed   to   s elec s u b - co n s tellatio n   2 n - ñ   p o in w h i le  th e   (n - ñ )   u n co d ed   b its   ar u s ed   to   s elec t a   p ar ticu lar   ite m   in   t h i s   s u b - co n s te llatio n   Fig u r 1   s h o w s   t h e   s y n o p tic  d i ag r a m   o f   a n   en co d er   f o r   Un g e r b o ec k   T C M.       Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       I mp r o vin g   Th P erfo r ma n ce   Of  V iter b i D ec o d er u s in g   W in d o w   S ystem  ( R ek ka l Ka h in a )   613       Fig u r 1 .   S y n o p tic  d iag r a m   o f   an   en co d er   f o r   Un g er b o ec k   T C M       3 . 1 .   Rules   f o B uil din g   t he  T re l li s     T h im p le m e n tatio n   o f   th d ec o d er   r e q u ir es  th co n s tr u ctio n   o f   tr ellis   o f   t h T C M.   T o   b u ild   s u c h   a   tr ellis ,   s o m r u les  m u s b f o llo w ed   i f   o n w is h es  to   m a x i m ize  t h f r ee   d is ta n ce .   Fo r   th i s ,   U n g er b o ec k   p r o p o s es th f o llo w in g   t h r ee   r u les:   T h =2 n +1   s ig n als  o f   th in itial  ( u n p ar titi o n ed )   co n s tellatio n   m u s b u s ed   w it h   th s a m e   f r eq u en c y .   Fi g u r 2   s h o w s   t h e   s et  P ar titi o n in g   m e th o d   ap p lied   to   th 8 P SK [ 2 ]           Fig u r 2 .   Set P ar titi o n in g   m et h o d   ap p lied   to   th 8 P SK [ 2 ]       T h 2 n - ñ   p ar allel  b r a n ch e s ,   if   th e y   ex i s t,  m u s b as s o ciate d   w it h   s ig n al s   b elo n g in g   to   t h s a m 2 n - ñ  s u b - co n s te llatio n .   T h 2 n   b r an ch es  t h at  leav e   s tate  o r   r ea ch   s tate  m u s b ass o ciate d   w i th   s i g n als  b elo n g in g   to   th e   s a m 2 n   p o in t s u b - co n s tellatio n .   T h f ir s t   r u le   p r o v id es t h tr ell is   w it h   r eg u lar   p atter n .   R u le s   2   a n d   3   en s u r th a t t h f r ee   d is tan ce   o f   th T C is   a l w a y s   g r ea ter   th an   th e   m in i m u m   E u c lid ea n   d is tan ce   o f   t h u n co d ed   m o d u latio n   ta k en   as   r ef er en ce   f o r   t h co d in g   g ai n   ca lcu latio n .     T h u s   th a s y m p to tic  co d in g   g a in   is :     Ga  1 0   lo g 10   (                       )                 ( 1 )       4.   AL G O RI T H M S O F   DE CO DIN G   T CM   E NCO DE R   T h m o s co m m o n   d ec o d in g   is   b ased   o n   th Viter b alg o r ith m   [ 8 ] .   I co n s is ts   i n   f i n d in g   in   th tr ee   th p at h   w h ich   co r r esp o n d s   t o   th m o s p r o b ab le  s eq u en c e,   th at  i s   to   s a y ,   t h at  w h ic h   is   at  t h m i n i m u m   d is tan ce   o f   r ec eiv ed   s eq u e n ce   o r   th m o s p r o b ab le  s eq u en ce .   T h f o llo w i n g   s ec tio n   il lu s tr ates  th Vi ter b an d   MA P   alg o r it h m s .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   1 Feb r u ar y   2 0 1 8   :   6 1 1     6 2 1   614   4 . 1 .   Alg o rit h m   o f   Vit er bi   T h aim   o f   t h m ax i m u m   li k elih o o d   d ec o d in g   is   to   lo o k   in   th tr elli s   co d C ”  t h n e ar est  r o ad   ( m o s l ik el y )   o f   t h e   r ec eiv ed   s eq u en ce   ( i.e .   o b s er v atio n ) .   T h d is ta n ce   e m p lo y ed   i n   th e   al g o r ith m   is   eit h er   t h E u clid ea n   d is ta n ce ,   i n   th ca s e   o f   s o f t - i n p u t,  o r   th h a m m i n g   d is tan ce ,   in   t h ca s o f   f ar m s   in p u t s .   T h u s   t h d ec o d in g   p r o b le m   i s g iv e n   (                           p er   tr ellis   in ter v al,   w h er                   d eter m in e   t h m o s li k el y   tr an s m i tted   p ath   t h r o u g h   t h tr ellis .   I f   w a s s u m th a th u s e s   o f   th B S C   ( th b in ar y   s y m m etr ic   ch an n el)   ar in d ep en d en ( i.e . ,   w h a v r an d o m   er r o r s ) ,   th p r o b lem   r ed u ce s   to   m i n i m i zin g   t h Ha m m i n g   d is tan ce   b et w ee n   th   {     }   an d   o u r   esti m a te  o f   th e {     } ,   d en o ted   as  {     ̂ }   :     (   ̂ )     ̂                                                     ( 2 )           Fig u r 3 .   T r an s itio n   d ia g r a m   f o r   Viter b i a lg o r ith m       A   lis o f   all   th e   tr an s itio n   p er   s tate  a n d   th e ir   v al u es   f o r   (   ̂             ̂             ̂         )   ar g iv e n   i n   Fig u r 3 .   Fo r   ea ch   tr elli s   tr a n s itio n   w e   d o   th f o llo w in g .   L et                                   b th a cc u m u lated   s tate  m etr ic,   th at   i s ,   th s u m   i n   ( 1 )   u p   to   tr ellis   in t er v al  i;  th i n p u f o r   th d is cr ete  ti m tr an s itio n                   is   (                                   f o r   ea ch   s tate,               :   a)   C o m p u te                               ̂             ̂             ̂           [                               ̂                       ]         ( 3 )     b)   C all  t h b est      ̂             ̂             ̂             th w i n n in g   tr a n s itio n   a n d   s to r it a s   w ell  as M   (     ) ,   th s tate  m etr ic  f o r   t h w in n i n g   tr an s iti o n .   W h en   th e s s tep s   ar i m p le m en ted ,   w ar e   lef w i th   o n e   s i n g le   tr a n s itio n   p at h   p er   s tate,   p er   tr ellis   in ter v a l.  T h co llectio n s   o f   th ese  w i n n i n g   tr an s itio n   p ath s   o v er   ti m ar ca lled   s u r v iv o r   p ath s .   T h d ec o d in g   p ath   is   th en   t h m i n i m u m   o f               o v er all  s u r v i v o r   p ath s .   I n   r e alit y ,   o n s h o u ld   w ait  u n ti s u r v i v o r   p ath s   m er g e,   t h at  i s ,   w h e n   t h eir   in it ial  s eg m e n ts   co i n cid e.   I n   p r ac tice,   o n s to r es  t h r esu lt  f o r         tr ellis   i n ter v al s   an d   th e n   m a k es t h c h o ice  o f   t h b est s u r v i v o r   p ath ; th a t is t h p ath   w it h   t h s m a lles m   ( . ) .   T h Viter b alg o r ith m ,   th er e f o r e,   r eq u ir es  th co m p u tat io n   o f   2 k m etr ics  a ea ch   s tep   t,  h e n ce   a   co m p le x it y   o f   W   ˟      ,   lin ea r   i n   W .   Ho w ev er ,   t h co m p le x it y   r e m ai n s   e x p o n e n tial i n   k   a n d   L ,   w h ic h   li m it s   t h e   u s o f   t h co d es  o f   s m all   s ize   ( k   L   o f   7   to   1 0   m a x i m u m ) .   T h w id th   W   o f   t h d ec o d in g   w i n d o w   is   tak e n   i n   p r ac tice  to   ab o u 5 L .   T h is   g u ar an tees  ( e m p ir icall y )   th at  t h s u r v i v o r s   co n v er g to   s in g le  p ath   i n s id th e   d ec o d in g   w i n d o w .   T h Viter b alg o r ith m ,   t h er ef o r e,   r eq u ir es  th e   s to r ag o f                   cu m u lat iv e   m etr ics   an d                   s u r v iv o r s   o f   le n g th   5 k L   b its   [ 9 ] .     4 . 2 .   Alg o rit h m   o f   M AP   T h is   alg o r it h m   i s   b ased   o n   t h ca lc u latio n   o f   t h p r o b ab ilit y   o f   o cc u r r en ce   o f   a   b it  ( 1   o r   0 )   in   a   ce r tain   p o s itio n .   W h a v at  o u r   d is p o s al  s tr in g   o f   le n g th   T ,   w h ic h   co m e s   f r o m   t h co d i n g   o f   a n   i n f o r m atio n   w o r d   o f   s ize       .   T h m et h o d   co n s is t s   in   ca lcu lati n g   iter ati v el y   th p o s ter io r p r o b ab i lity   o f   ea ch   b it,  f ir s as  a   f u n ctio n   o f   t h v al u es  o f   th p r o b ab ilit ies  f o r   th b its   p r ec ed in g   it,  an d   t h e n   as  f u n ctio n   o f   t h p o s ter io r   b its .   Fo r   th is   r ea s o n ,   th al g o r ith m   is   ca l led   " f o r w ar d - b ac k w ar d   alg o r ith m " .   W p lace   eq u al  i m p o r tan ce   o n   t h e   " b ef o r e "   b its   an d   th " af ter "   b i ts .   Her e,   is   t h s tr in g   o f   b its   r e ce iv ed   an d   t   is   t h p o s it io n   o f   th b it  in   th s tr i n g .   Si m ilar l y ,   w h a v e     d en o ted               ,   th s et  o f   tr an s itio n s   f r o m   s tate                  to   s tate           ,   as  s o o n   as  w h a v h ad   th b it  i   at     th in p u t .   L et  b th n u m b e r   o f   p o s s ib le  s tates.   W tr y   to   ca lcu late  th lo g - lik elih o o d   r atio   lo g ar ith m   v al u ( λ   ( u   ( t) )   ( lo g - li k eli h o o d   r atio )   :         ( u ( t) )   ln   [                                                 ]                 ( 4 )   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       I mp r o vin g   Th P erfo r ma n ce   Of  V iter b i D ec o d er u s in g   W in d o w   S ystem  ( R ek ka l Ka h in a )   615   w h er u   ( t)   d en o tes t h o u tp u o f   th e n co d er .     Fo r   t w o   g i v e n   s tate s ,   o n d ef i n es a   j o in t p r o b ab ilit y :           ( l‟ ,   l)   P   (           =l‟ ,       =         ) P ( u ( t) i,            )                ( 5 )             is   th b it t h at  s e n d s   in   t h   l t o     l (       is   0   w h en   t h er is   n o   tr an s itio n   f r o m   1   to   1   ) .   W th u s   h a v th f o llo w in g   r e latio n :       P   ( u ( t) =     )=                                                     ( 6 )     T o   ca lcu late  σ ,   w m u s t i n tr o d u ce   th j o in t p r o b ab ilit y   d e n s it y :           ( l) P   ( u ( t)   i,      l,  ( 1 :n ) )           ( 7 )     w h er e   w h av d e n o ted   y   ( 1 n )   t h ele m en t s   f r o m   1 ”  t o   n ”  o f   t h v ec to r   Y.   Si m il ar l y ,   w d ef i n t h e   co n d itio n al  p r o b ab ilit y :         ( l)                                         i,        l)            ( 8 )     Usi n g   t h B a y es r u le,   w o b tain   th r elatio n :         ( l‟ ,   l)   =                                               =            (                               )                                                                                       ( 9 )     B u t,  f o llo w in g   ev e n ts ,   b ec au s ti m d o es  n o d ep en d   o n   t h s eq u e n ce   r ec eiv ed   u p   to   th is   m o m e n t ,   th ex p r es s io n   b ec o m es :         ( l‟ ,   l) =     (                               )                                                                        ( 1 0 )     As  w ca n   p u t t h ter m   P   ( Y) ,   w g et:                                   ( l‟ ,   l) =       ( l) *         ( l)           Fo r   b it i.                                  ( 1 1 )     C o m p u tin g   o f       an d       W tr y   to   ca lcu late      r ec u r s i v el y .   Fo r   th is ,   w w r ite       :         ( l) P   ( U( t) i,  l,  ( 1   : t - 1 ) ,   Y ( t) )                                                 ( 1 2 )     T h en ,   s u m m in g   f o r   all  th p o s s ib le  tr an s i tio n s   f r o m   ti m t - 1:           ( l)                                            {       }                                                   Fo r   b it i.       ( 1 3 )     A p p l y in g   t h B a y es  r u le,   w f i n d :         ( l)                 {       }    ( l‟ )   *       ( l‟ , l)                                       ( 1 4 )     w h er e:               ( l‟ ,   l) =P   ( U( t)   i,  l,                                                          ( 1 5 )     t h er ef o r in c lu d e:             ( l‟ ,   l) =           ( l) *     ( l) *             {       } ( l‟ ) *       ( l‟ ,   l)                                 ( 1 6 )         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   1 Feb r u ar y   2 0 1 8   :   6 1 1     6 2 1   616   b s i m ilar   ca lcu la tio n s ,   w o b t ain :           ( l)             {       }    ( l‟ ) *           ( l‟ ,   l)                                         ( 1 7 )     a     ch ar ac ter izes t h n o is e,   w h ich   is   w h ite  Ga u s s ia n ,   o n ca n   w r ite:           ( l‟ , l ) P   ( ( t)   =i ) *   e x p   (                               )   if   ( l‟ ,   l)         ( t)   0   if   n o t         ( 1 8 )     Her x   ( t)   is   th v alu t h at  s h o u ld   h a v b ee n   at  th o u tp u o f   th en co d er ,   as  s o o n   as  th s tate  is   ch an g ed   f r o m   s tate  to   s tate.     4 . 3 .   Si m pl if ied v er s io ns   o f   t he  M AP   a lg o rit h m   T h B C J R   al g o r ith m ,   o r   M AP ,   s u f f er s   f r o m   o n i m p o r tan d is ad v a n ta g e:  i m u s t   ca r r y   o u m an y   m u ltip licatio n s .   I n   o r d er   to   r ed u ce   th is   co m p u tatio n a l   co m p le x it y ,   s ev er al  s i m p li f ied   v er s io n s   w er e   in tr o d u ce d   as  ( SOV A )   i n   1 9 8 9   [ 1 0 ] ,   th m ax - lo g - M A P   alg o r ith m   1 9 9 0 - 1 9 9 4   [ 1 1 ] ,   [ 1 2 ] ,   an d   th lo g - M A P   alg o r ith m   in   1 9 9 5   [ 1 3 ] .   T h m u ltip licatio n   o p er ati o n s   ar r ep lace d   b y   th ad d itio n ,   an d   th r ee   n e w   v ar iab le s   ar d ef in ed   as  A ,   B   an d   Γ,   as f o llo w i n g :     Γ k   ( s , s ) =l n   γ k ( s , s )   ln   C k   +                                                                                                                                                   {                                                                                                                                                                               {                                                                     w h er                        {                     (         |           |   )                                                         ( 1 9 )     Fo r   th co n v o lu tio n al  en co d er   o f   r at e           ,   w u s th s y m b o b y   s y m b o MA P   A l g o r ith m   f o r   n o n - b in ar y   tr elli s es.  R o u g h l y   s p ea k in g ,   w ca n   s ta te  th at  th c o m p le x it y   o f   th B C J R   al g o r ith m   is   ab o u th r ee   ti m e s   th at  o f   th Vi ter b i a lg o r ith m .       5.   T H E   P RO P O SE AP P RO A CH     5 . 1 .   Vit er bi I m p ro v ed  b Wind o w   Sy s t e m   W s a w   in   t h p r ev io u s   s ec t i o n s   h o w   it  w as  p o s s ib le,   u s i n g   an   alg o r it h m ,   to   co r r ec an   er r o n eo u s   m es s ag e.   I n   t h is   p ar t,  w tal k   ab o u m et h o d s   o f   en co d in g   an d   d ec o d in g   in f o r m a tio n   th at  r eq u ir es  s o m e   co m p u ti n g   p o w er ,   w h ich   ca n   ca u s s o m p r o b le m s   ( f o r   ex a m p le  i n   e m b ed d ed   s y s te m s   wh er th er i s   li m ited   co m p u ti n g   p o w er   an d   t h ca lc u latio n   m u s b d o n in   r ea ti m e) .   Fi n all y ,   o n l y   lo w   er r o r   p er ce n tag m es s a g e s   ( en co d ed   w i th o u er r o r s )   ca n   b co r r ec ted   u p o n   r ec eip t.   Fo r   th is   p u r p o s e,   it  is   p r o p o s ed   in   o u r   ap p r o ac h   to   u s i n g   th w i n d o w   s y s te m   i n   t h en co d in g   an d   d ec o d in g   p h ase  o f   th i n f o r m atio n   i n   o r d er   to   m i n i m ize  th e   er r o r   o n   s in g le  w i n d o w   w h o s len g t h   eq u al  to   th n u m b er   o f   m e m o r y   p lu s   1 .   I n   th is   s ec tio n ,   w e   u s t h w i n d o w   in   co n v o l u tio n al  co d in g   an d   d ec o d in g .   T o   ex p lain   th e   d if f er en ce   b et w ee n   th w i n d o w   s y s te m   a n d   th clas s ical  ap p r o ac h ,   w ch o o s to   p r esen t th f o llo w in g   ex a m p le:   Fig u r e   4   s h o w s   t h s tr u ct u r o f   th co n v o l u tio n a l e n co d er   w i th   r ate  R =1 /2 .           Fig u r 4 .   Diag r a m   o f   co n v o l u tio n al  e n co d er   o f   o u tp u t         Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       I mp r o vin g   Th P erfo r ma n ce   Of  V iter b i D ec o d er u s in g   W in d o w   S ystem  ( R ek ka l Ka h in a )   617   I n   T ab le  1   w s ee   t h at  " Y"   is   f u n c tio n   w h ic h   d ep en d s   o n   t h i n p u t   a n d   t h v al u es  o f   s tates  S0 ,   S1   ( X,   S0 ,   S1 )   [ Yi  F ( Xi,   S0 ,   S1 ) ] .   I n itializatio n   o n   v a lu e s   o f   S0   0 ; S1   0 ;   Fig u r 5   s h o w s   t h t r an s m i s s i o n   ch ai n   o f   co n v o lu t io n   en co d er .           Fig u r 5 T r an s m i s s i o n   ch ai n   o f   co n v o l u tio n   e n co d er       T ab le   1 .   Scen ar io s   o f   co d in g     Xi   x0   x1   x2   x3   x4   x5   x6   x7   x8   ( F )   Xi   S0   S1     x0   0   0     x1   x0   0     x2   x1   x0     x3   x2   x1     x4   x3   x2     x5   x4   x3     x6   x5   x4     x7   x6   x5     x8   x7   x6   Yi   y0   y1   y2   y3   y4   y5   y6   y7   y8       A cc o r d in g   to   T ab le   1 ,   w e   ca n   d is tin g u is h   t h at  m o s o f   t h “Xi”   s u r v i v o n   m a n y   Yi”  b y   th s ize  o f   th co n s tr ain t o f   th co d ( in   o u r   ca s e,   th s ize  o f   th co n s tr a in t e q u al s   th r ee   ( 0 3 ) ) .     T h at  is   to   s ay   t h at  th co d y 0 ,   f o r   its   en co d in g ,   d ep en d   o n   “X0 ,   S0 ,   S1 ”,   y 1   d ep en d in g   o n   X1 ,   X0 ,   S1 ”,   an d   th e   co d y 2   d ep en d s   o n   X2 ,   X1 ,   X0 ”.   Hen ce ,   w e   s ee   t h at  X0   ap p ea r s   t h r ee   ti m es  f o r   t h e n co d in g   o f   Y0 ,   Y1 ,   an d   Y2 ”.   T h d is ad v an tag o f   t h is   p h e n o m e n o n   i s   th d ec o d in g   b y   th VI T E R B I   alg o r ith m .   I f   all  th b its   o f   " Yi "   ar er r o n eo u s ,   th al g o r ith m   d ec o d es  " Xi"   er r o n eo u s ,   an d   t h i s   er r o r   ex p an d s   o n   th s ize  o f   t h e   co n s tr ain o f   t h co d an d   co n s eq u e n tl y ,   all  t h at  f o llo w s   is   w r o n g .     T o   o v er co m t h is   p h e n o m e n o n   w e   p r o p o s th w in d o w   o n   t h s iz o f   th co n s tr ai n t o f   th co d as in d icate d   in   T ab le   2.   a.   T h s ize  o f   th co n s tr ain t i s   3   ( it is   th n u m b er   o f   m e m o r y   + 1 ) .   I n itializatio n : S0   0 ; S1   0 ;   b.   I f   all  th b it s   o f   " Yi"   a r er r o n eo u s ,   t h al g o r ith m   d ec o d es a   " Xi  " w r o n g ,   b u t o n l y   o n   wi n d o w .       T ab le   2 .   C o n v o lu tio n a l e n co d i n g   b y   th w i n d o w   s y s te m         Fig u r 6   s h o w s   a   tr a n s m is s io n   ch ain   o f   co n v o l u tio n a l e n co d er   u n d er   th co n s tr ai n t le n g th .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   1 Feb r u ar y   2 0 1 8   :   6 1 1     6 2 1   618       Fig u r 6 .   A   tr an s m is s io n   c h ai n   o f   co n v o lu tio n al  en co d er   u n d er   th co n s tr ai n t le n g th       5 . 2 .   RSCpo ly 2 t re llis   f o Rec urs i v Sy s t e m a t ic  Co nv o lutio na l ( RSC)   E nco der   T h p r o p o s ed   f u n ctio n   R S C p o l y 2 tr ellis   S y n ta x : T r ellis   R S C p o l y 2 tr ellis   ( H) ;   W h er R S C p o l y 2 tr ellis   f u n c tio n   ac ce p ts   p o l y n o m ial  d escr ip tio n   o f   r ec u r s i v s y s te m a tic   co n v o lu tio n al  ( R SC )   en co d er   an d   r etu r n s   t h co r r esp o n d in g   tr elli s   s tr u c tu r d escr ip tio n .   T h o u tp u o f   R S C p o l y 2 tr ellis   i s   s u i T ab le   as  an   i n p u to   th co n v e n an d   v itd ec   f u n ctio n s   an d   as  m a s k   p ar a m eter   f o r   t h C o n v o lu tio n al  E n co d er ,   Viter b i D ec o d er   in   th C o m m u n ica tio n s   B lo c k.   Fig u r 7   s h o w s   t h r ec u r s i v s y s te m a tic  co n v o lu tio n al  en co d er   w ith   r ate          w h ic h   is   r ep r esen ted   b y   th m a tr ix   H:         [                         ]           Fig u r 7 .   R ec u r s i v s y s te m at i co n v o lu t io n al  e n co d er   w it h   r ate                W d escr ib th f u n ctio n   w h i ch   cr ea tes  th tr el lis   s tr u ct u r e   o f   r ec u r s iv s y s te m atic  co n v o lu tio n al   en co d er   f r o m   th m atr i x   H.   W h av th o s p ar a m eter s :   a.   Nu m b er   o f   i n p u s y m b o ls   n u m I n p u tS y m b o l s )   w h ic h   eq u al  to   2 ( T h s u m   o f   t h r o w s   o f   t h m a tr ix   H)   -   b.   Nu m b er   o f   o u tp u t   s y m b o ls   :   ( n u m O u tp u t S y m b o ls )   w h ic h   eq u al  to   2 ( T h s u m   o f   t h r o w s   o f   t h m atr i x   H)   c.   Nu m b er   o f   s tates ( n u m S tate)   w h ic h   eq u al  to   2 ( T h s u m   o f   t h co lu m n s   o f   t h m a tr ix   H)   - 1   d.   Ma tr ix   o f   n e x s tate s   ( n e x tS t ate)   w h ich   h as  d i m e n s io n   o f   2 n u m State s x 2 n u m I n p u tS y m b o ls     an d   n ex s tate  eq u al s   to   :     {                                                                                                                                                                                                                                                                                                                                                                                                                               Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       I mp r o vin g   Th P erfo r ma n ce   Of  V iter b i D ec o d er u s in g   W in d o w   S ystem  ( R ek ka l Ka h in a )   619   e.   T h m atr i x   o f   o u tp u s y m b o ls   ( o u tp u ts )   w h ic h   h a s   d i m e n s io n   o f   2 n u m State x 2 n u m I n p u tS y m b o l s     an d   th o u tp u ts   eq u a l to   :     {                                                                                                                               6.   RE SU L T A ND  D I SCU SS I O N   Fig u r 8 Fig u r 9   an d   Fi g u r e   1 0   s h o w   co m p ar i s o n   b et w e en   th c lass ical  Viter b d ec o d er   an d   th e   Viter b w ith   w i n d o w   s y s te m   d ec o d er   o f   T C QP SK/8 P SK a n d   T C j o in ed   b y   n e w   t y p o f   m ap p in g   ca lled   th Un g er b o ec k   g r a y   tr elli s   co d ed   m o d u latio n   ( T C M - UG M)   d escr ib ed   in   s ec tio n   2   R elate d   w o r k s ”  w it h   r ates o f   1 /2 , 1 /3   an d   2 /3 .       a.   W ca n   o b s er v e,   a h ig h   s i g n al - to - n o is r atio s ,   t h at  t h s i m u latio n   cu r v u s i n g   V iter b w it h   w i n d o w   s y s te m   o u tp er f o r m s   t h class ical  Viter b i b y   g ai n   e q u al  to   1   d B   at  B E R =          .   b.   I n   o r d er   to   in v esti g ate  m o r e   p er f o r m a n ce ,   th Un g er b o ec k   g r a y   m ap p in g   i s   co n s id er ed   w it h   T C en co d er .   T h s i m u latio n   r esu lt  u s in g   T C M - UGM   an d   th Viter b d ec o d er   w it h   win d o w   s y s te m   o u tp er f o r m s   T C an d   th Viter b d ec o d er   w it h   w i n d o w   s y s te m   b y   g ai n   eq u al  to   2 . 7   d B   ( ap p r o x )   an d   o u tp e r f o r m s   T C w it h   clas s ical  Viter b i d ec o d er   b y   g ain   o f   3 . 8   d B   ( ap p r o x ) .               Fig u r 8 .   C o m p ar is o n   b et w ee n   4   s tates T C QP SK,  T C M - W in   QP SK a n d   T C M - U GM - W i n   QP SK o v er   A W GN  c h an n el     Fig u r 9 .   C o m p ar is o n   b et w ee n   4   s tates T C 8 P SK,  T C M - W in   8 P SK a n d   T C M - U GM - W i n   8 P SK o v er   A W GN  c h an n el             Fig u r 1 0 .   C o m p ar is o n   b et w e en   8   s tates T C 8 P SK,  T C M - W in   8 P SK a n d   T C M - U GM - W i n   8 P SK o v er   A W GN  c h an n el     Fig u r 1 1 .   C o m p ar is o n   b et w e en   4   s tates T C QP SK  w it h   Viter b h ar d   d ec o d er   an d   Viter b i so f t d ec o d er   o v er   A W GN  c h an n el.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   1 Feb r u ar y   2 0 1 8   :   6 1 1     6 2 1   620   T h e   s i m u la tio n s   illu s tr ated   in   Fig u r 1 1   s h o w   th at  4 - State s   T C M - QP SK  w it h   Viter b s o f d ec o d er   o u tp er f o r m s   4 - Sta tes  T C M - Q P SK  w i th   th e   Viter b h ar d   d e co d er ,   w h er g ai n   o f   4   d B   ca n   b ac h iev ed   b y   u s i n g   Viter b i so f t d ec o d er   at  B E R =          .   Fig u r 1 2   s h o w s ,   at  h i g h   s ig n al - to - n o is r atio s ,   t h at  th c u r v o f   lo g - m ap   is   th s a m as   m ax - lo g - m ap   d ec o d er s   b u b o th   o u tp er f o r m   th Viter b s o f an d   m a p   alg o r ith m s   an d   th g ai n   ca n   b ea s ily   o b tain ed   f r o m   t h lo g - m ap   o r   m a x - lo g - m ap   w h ic h   eq u al   to   2   d B   at  B E R            co m p ar ed   to   th Viter b s o f t.  T h B E R   p er f o r m a n ce   is   a s   f o llo ws:   B E R   L o g - Ma p   B E R   m ax - lo g - m ap   B E R   Vitr eb i So f t <   B E R   MA P .           Fig u r 1 2 .   C o m p ar is o n   b et w e en   R S C   T C 8 P SK  w it h   M A P ,   L o g - Ma p ,   an d   Ma x - lo g - m ap   an d   Viter b i s o f d ec o d er s   o v er   A W GN  ch an n e l.         7.   CO NCLU SI O N   I n   th i s   p ap er ,   th s i m u latio n   in   M A T L A B   w a s   u s ed   to   ev alu ate  t h p er f o r m an ce   o f   Vit er b u s in g   w i n d o w   s y s te m   co m p ar ed   to   th cla s s ica Viter b i.    T h s i m u latio n   r es u lts   o v er   A W GN   ch a n n e w i th   r ate s   1 /2 ,   1 /3   an d   2 /3 ,   h av s h o w n   t h at  at  B E R   o f   1 0 - 6 ,   th Vite r b d ec o d e r   w it h   w i n d o w   s y s t e m   o u tp er f o r m s   t h e   class ical  Viter b b y   1   d B .   Mo r eo v er ,   w p r o p o s th u s o f   th Un g er b eo ck   g r a y   m ap p in g   to   ac h iev m o r e   p er f o r m a n ce   w it h   T C en co d er   w h er t h g ai n   o f     2 . 7 d B   w as  ac h ie v ed   co m p ar ed   to   th T C w ith   th e   Viter b d ec o d er   b y   w i n d o w   s y s te m   an d   t h g ai n   o f   3 . 8 d B   is   o b s er v ed   co m p ar ed   to   th o r ig in al  T C w i th   th e   class ical  Vi ter b i d ec o d er .   Fro m   th ab o v r e s u l ts ,   it  ca n   also   b s ee n   th a w it h   r ate  2 /3   th T C w it h   r ec u r s iv s y s te m a tic   co n v o lu tio n al  ( R SC )   en co d er   w it h   lo g - m ap   o r   m ax - lo g - m ap   d ec o d er s   g iv es  b etter   r esu lts   th a n   Viter b s o f t   w it h   g a in   o f   2   d B   at  B E R   1 0 - 4   .     I is   al s o   clea r l y   s h o w n   th at   Viter b s o f t   o u tp er f o r m s   t h MA P   al g o r ith m   w h ic h   i s   k n o w n   a s   b ein g   g r ee d y   i n   m e m o r y   s p ac a n d   in   t h co m p u ti n g   ti m w h ic h   i n cr ea s e s   m o r e   i f   w e   in cr e ase  t h r ate  a n d   t h e   n u m b er   o f   m e m o r y .   C o n s eq u en t l y ,   th e   d ec o d in g   o p er ati o n   b ec o m es   lo n g .   Fo r   t h is   r ea s o n ,   th e y   h a v s i m p li f ied   M A P   w it h   o th er s   v ar y i n g   as  lo g - M A P   an d   m a x - lo g - M A P   th at  ar u s ed   o n   th n e w   tr en d   o f   en co d er s   lik e   tu r b o - co d w h e r th r esear c h er s   ar p lace d   lo o f   h o p es  in   t h is   la s tec h n iq u ( t u r b o   co d es)   b ec au s w ap p r o ac h   th li m it   g iv e n   b y   t h s ec o n d   t h eo r e m   o f   Sh a n n o n .       RE F E R E NC E S   [1 ]   L . Co n d e   C a n a n c ia,  T u rb o - c o d e s   e mo d u l a ti o n   à   g ra n d e   e ff ica c it é   sp e c tra le,”   th e se   d e   d o c to ra d e   l‟u n iv e rsité  d e   Bre tag n e   Oc c id e n tale ,   F ra n c e ,   Ju i n   2 0 0 4 .   [2 ]   Un g e rb o e c k ,   Ch a n n e c o d i n g   w i th   m u lt il e v e l/ p h a se   sig n a ls,   IEE T ra n s a c ti o n o n   Iin f o rm a ti o n     T h e o ry ,   v o l.   IT - 2 8 , 1 ,   Ja n . 1 9 8 2 , p p . 5 5 - 67.   [3 ]   M a n ish   K u m a r,   J y o ti   S a x e n a ,   P e rf o r m a n c e   Co m p a riso n   o f   L a ten c y   f o RS C - RS a n d   R S - RS C   Co n c a ten a ted   Co d e ,   I n d o n e si a n   J o u rn a o E l e c trica En g in e e rin g   a n d   In f o rm a ti c ( IJ EE I),   V o l .   1 ,   No .   3 ,   S e p te m b e 2 0 1 3 ,   p p .   7 8 ~ 8 3 ,   IS S N:   2 0 8 9 - 3 2 7 2 ,   DO I:  1 0 . 1 1 5 9 1 / ij e e i. v 1 i3 . 7 7 .   [4 ]   Iles a n m Ba n jo   Olu w a f e m i,   H y b rid   C o n c a ten a ted   C o d i n g   S c h e m e   f o M IM S y ste m s,  In ter n a ti o n a l   J o u r n a l   o f   El e c trica a n d   C o mp u ter   En g in e e rin g   ( IJ ECE ),   V o l .   5 ,   No .   3 ,   Ju n e   2 0 1 5 ,   p p .   4 6 4 ~ 4 7 6 ,   IS S N:   2 0 8 8 - 8 7 0 8 .   [5 ]   S a m e e A   Da w o o d ,   F .   M a lek ,   M S   A n u a r,   HA   Ra h im ,   En h a n c e m e n th e   P e rf o rm a n c e   o f   O F DM  b a se d   o n   M u lt iw a v e lets  Us in g   T u rb o   C o d e s ,   T EL KOM NIKA   ( T e lec o mm u n ica ti o n   C o mp u ti n g   El e c tro n ics   a n d   Co n tr o l ) ,   Vo l .   Evaluation Warning : The document was created with Spire.PDF for Python.