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.   9 ,   No .   2 A p r il   201 9 ,   p p .   1 2 3 2 ~ 1 2 3 9   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v9 i 2 . pp 1 2 3 2 - 1239          1232       J o ur na 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   A new  ef ficien w a y  bas ed on speci a l stabili z er  m ul ti plier  per m utatio ns  to a tt a c k   the  ha rd nes s o the   m ini m u m w eig ht  sea rch proble m   f o r larg e BCH  cod es       I s s a m   A bd er ra h m a n J o un da n ,   Sa id   N o uh M o ha m e d Az o ua zi Abdelw a hed N a m ir   T IM   L a b ,   F a c u lt y   o f   S c ien c e s Be n   M ' sik ,   Ha ss a n   II  Un iv e rsity ,   Ca sa b lan c a ,   M o r o c c o       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Ja n   7 ,   2 0 1 8   R ev i s ed   No v   8 ,   2 0 1 8   A cc ep ted   No v   30 ,   2 0 1 8       BCH  c o d e re p re se n a n   im p o rtan c las o f   c y c li c   e rro r - c o rre c ti n g   c o d e s;  th e ir  m in i m u m   d istan c e s ar e   k n o w n   o n ly   f o so m e   c a se s   a n d   re m a in s an   o p e n   NP - Ha rd   p r o b lem   in   c o d in g   th e o ry   e sp e c iall y   f o larg e   len g th s.  T h is  p a p e p re se n ts  a n   e f f icie n sc h e m e   ZS S M P   (Zi m m e r m a n n   S p e c ial  S tab il ize M u lt i p li e P e rm u tatio n to   f in d   t h e   tru e   v a lu e   o f   th e   m in im u m   d i sta n c e   f o r   m a n y   larg e   BCH  c o d e s.  T h e   p ro p o se d   m e th o d   c o n sists   i n   s e a rc h in g   a   c o d e w o rd   h a v in g   t h e   m in im u m   w e i g h b y   Zi m m e r m a n n   a lg o rit h m   in   th e   su b   c o d e f ix e d   b y   sp e c ial  sta b il ize m u lt ip li e p e rm u tatio n s.  T h e se   f e w   su b   c o d e h a d   v e r y   s m a ll   d i m e n si o n c o m p a re d   to   th e   d im e n si o n   o f   th e   c o n sid e re d   c o d e   it se lf   a n d   th e re f o re   th e   se a r c h   o f   a   c o d e w o rd   o f   g lo b a m in i m u m   we ig h is  si m p li f ied   in   ter m o f   ru n   ti m e   c o m p lex it y .     ZS S M P   is   v a li d a ted   o n   a ll   BCH  c o d e o f   len g th   2 5 5   f o w h ich   it   g iv e th e   e x a c v a lu e   o f   th e   m in i m u m   d istan c e .   F o BCH  c o d e o len g th   5 1 1 ,   th e   p ro p o se d   tec h n iq u e   p a ss e c o n sid e ra b ly   th e   f a m o u k n o w n   p o w e r f u sc h e m e   o Ca n tea u a n d   C h a b a u d   u se d   to   a tt a c k   th e   p u b l ic - k e y   c r y p to s y ste m b a se d   o n   c o d e s.  ZS S M P   is   v e r y   ra p id   a n d   a ll o w c a tch in g   th e   sm a ll e st  we ig h t   c o d e w o rd in   f e w   se c o n d s.  By   e x p lo it in g   t h e   e ff icie n c y   a n d   th e   q u ick n e ss   o ZS S M P ,   th e   tru e   m in i m u m   d istan c e a n d   c o n se q u e n tl y   th e   e rro c o rre c ti n g   ca p a b il it y   o f   a ll   th e   se o f   1 6 5   BCH  c o d e o f   len g th   u p   t o   1 0 2 3   a re   d e term in e d   e x c e p th e   tw o   c a se s   o f   th e   BCH(5 1 1 , 1 4 8 a n d   BCH (5 1 1 , 2 5 9 )   c o d e s.  T h e   c o m p a riso n   o f   ZS S M P   w it h   o th e p o w e rf u m e th o d p ro v e it q u a li ty   f o a tt a c k in g   th e   h a rd n e ss   o f   m in i m u m   w e ig h se a rc h   p ro b le m   a lea st   f o th e   c o d e s stu d ied   in   th is  p a p e r .   K ey w o r d s :   B C c o d es   C an tea u t - c h ab au d   alg o r it h m   Min i m u m   d is tan ce   Mu ltip lier   Z i m m er m a n n   alg o r it h m   Co p y rig h ©   2 0 1 9   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 :   I s s a m   A b d er r ah m an   J o u n d an   T I L ab ,   Facu lt y   o f   Scie n ce s   B en   M' s ik ,   Hass a n   I I   Un i v er s it y ,   C asab lan ca ,   Mo r o cc o .   E m ail: j o u n d a n . f s b @ g m a il.c o m       1.   I NT RO D UCT I O N   R ep r o d u cin g   at  o n p o in eith er   ex ac tl y   o r   ap p r o x i m atel y   m es s ag s elec ted   at  an o th er   p o in is   t h e   f u n d a m en ta p r o b le m   o f   co m m u n icat io n ,   a s   p o in ted   o u b y   C la u d S h a n n o n   [ 1 ] .   T h E r r o r - co r r ec tin g   co d es   ar u s ed   to   i m p r o v th r eliab i lit y   o f   s u c h   co m m u n icatio n .     T h er r o r - co r r ec tin g   ca p ab ilit y   o f   co d C   is   d ir ec tl y   r elat ed   to   its   m i n i m u m   d is ta n ce .   Fo r   L i n ea r   co d es,  th m i n i m u m   d i s ta n ce   i s   eq u al   to   its   lo w est   n o n - ze r o   w ei g h co d e w o r d .   T h k n o w le d g o f   th e   w ei g h t s   en u m er ato r   o f   co d is   i m p o r tan an d   it  p er m it s   to   co m p u te  th eir   an al y tical  p er f o r m an c es.  Do u b le  w e ig h t   co d es  ar u s ed   to   elev ate  th p er f o r m a n ce   an d   ca r d in alit y   o f   s p ec tr al  a m p li tu d co d in g   ( S AC )   OC D M ( Op tical  C o de - Di v i s io n   M u lt i p le - A cc es s )   s y s te m s   [ 2 ] .   T h p r o b lem   o f   s ea r ch in g   co d e w o r d s   o f   lo w es w ei g h in   li n ea r   co d es is   NP - h ar d   p r o b le m   an d   it is   eq u iv a len t to   t h p r o b lem   o f   th m i n i m u m   d i s tan ce   r esear ch   [ 3 ] .     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:  2 0 8 8 - 8708       A   n ew efficien t wa b a s ed   o n   s p ec ia l sta b iliz er  mu ltip lier   p er mu ta tio n s   to   ( I s s a A b d err a h ma n   J o u n d a n )   1233   B C co d es  ar u s ed   in   m an y   ap p licatio n s   an d   m a n y   alg o r i th m s   ar d ev elo p ed   f o r   d ec o d in g   th e m   lik i n   [ 4 ] .   I n   [ 5 ] ,   th e m p lo y m en o f   B C co d es   in   S C - FD M - I DM A   s c h e m e   h ad   y ield   to   g o o d   i m p r o v e m e n t   o f   th B E R   p er f o r m an ce   ( B it   E r r o r   R ate) .   I n   [ 6 ] ,   th au th o r s   p r o p o s to   c o n ca ten ate  B C an d   tu r b o   co d es   w it h   OST B C   s y s te m .   T h is   co n ca ten a tio n ,   ca lled   B C H - T UR B O - OST B C ,   h ad   y ie ld   to   g o o d   r esu lt  in   ter m   o f   B E R   p er f o r m a n ce .   Fo r   B C co d es,  o n l y   lo w er   b o u n d   is   k n o w n   an d   t h m in i m u m   d i s ta n ce   is   k n o w n   o n l y   f o r   s o m e   len g th s ,   s p ec ial  ca s e s   [ 7 ] - [ 1 0 ]   an d   r e m ai n s   a n   o p en   p r o b lem   i n   co d in g   th eo r y .   I n   t h is   p ap er ,   o u r   w o r k   w ill   f o cu s es o n   f i n d in g   th m i n i m u m   d is ta n ce   o f   lar g B C co d es.    T h r e m ain d er   o f   t h i s   p ap er   is   o r g a n ized   as   f o llo w s :   T h n e x Sectio n   p r esen t s   t h e   m ain   r elate d   w o r k s .   T h Sectio n   3   p r ese n ts   th e   p r o p o s ed   s ch e m e   Z SS M P   f o r   B C H   co d es.  T h Sectio n   4   p r esen ts   th e   m a in   r esu lt s .   T h co n clu s io n   an d   t h p o s s ib le  f u t u r d ir ec tio n s   o f   th is   r esear c h   ar o u tli n ed   in   S ec tio n   5.       2.   RE L AT E D   WO RK S   T h d eter m i n atio n   o f   t h m i n i m u m   d is tan ce   f o r   p r i m iti v e   B C co d es  is   h ar d   as  p o in t ed   o u t   b y   ch ar p in   in   [ 1 1 ] .   Fo r   th is   r ea s o n ,   m a n y   r esear ch er s   h av i n v esti g a ted   s ev er al  m et h o d s   f o r   f i n d in g   th i s   m etr ic T h is   Sectio n   s u m m ar izes t h m o s t i m p o r tan t o n e s .   I n   [ 1 2 ] ,   Au g o t,   C h ar p in ,   a n d   Sen d r ier   p r esen ted   an   alg eb r aic   s y s te m   o f   Ne w to n s   id en titi e s .   T h ex is te n ce   of   s o lu t io n   f o r   th is   s y s te m ,   p r o v t h ex is te n ce   o f   w o r d s   o f   g iv e n   w ei g h in   co d e.   T h u s e   o f   th is   m et h o d   f o r   b o th   r em ai n in g   u n k n o w n   m i n i m u m   d is tan ce   B C co d es  o f   len g th   2 5 5   p r o v th at   B C H( 2 5 5 , 6 3 , 6 1 )   h as  m in i m u m   d i s ta n ce   6 3 ,   an d   B C H( 2 5 5 , 7 1 , 5 9 ) ,   h as  m i n i m u m   d is tan ce   6 1 .   T h u s o f   th i s   m et h o d   h ad   y ield   also   to   n e w   r esu lt s   f o r   s o m B C co d es o f   len g t h   5 1 1 .   I n   [ 1 3 ] ,   C h ab a u d   m ad co m p ar i s o n   o f   th e   b o th   p r o b ab ilis tic   alg o r it h m s   f o r   f i n d in g   m i n i m u m - w ei g h w o r d s   in   li n ea r   co d L eo n 's  [ 1 4 ]   an d   Ster n s   [ 1 5 ] .   Af ter   th at,   C h ab a u d   w ith   C a n teau in   [ 1 6 ] ,   h av d ev elo p ed   n e w   p r o b ab ilis tic   alg o r it h m   b ased   o n   t h b es o n e.   T h ap p licatio n   o f   t h is   alg o r ith m   o n   n ar r o w - s en s B C C o d es  o f   le n g t h   5 1 1   h ad   y ield   to   s o m n e w   r esu lt s ,   h o w e v er   th m i n i m u m   d is t a n ce   is   s till   u n k n o w n   f o r   o th er   co d es.   Z i m m er m a n n   alg o r it h m   [ 1 7 ]   is   g e n er al  alg o r it h m   f o r   co m p u tin g   t h m in i m u m   d is ta n ce   o f   lin ea r   co d e.   I is   im p le m e n ted   in   G A P   ( p ac k ag G u av a)   [ 1 8 ]   o v er   f ield s   F 2   an d   F 3 .   I is   als o   im p le m e n ted ,   in   Ma g m o v er   an y   f i n i te  f ield . Z i m m er m a n n s   al g o r ith m   is   e x p lain ed   in   d etail  i n   [ 1 9 ] .     W allis   an d   Ho u g h te n   i n   [ 2 0 ]   h av i m p le m e n ted   t h g e n etic   alg o r ith m   f o r   co m p u ti n g   th m i n i m u m   d is tan ce   f o r   B C co d es.  Sim u latio n s   r esu lts   s h o w   t h at  t h g e n etic  al g o r ith m   o u tp er f o r m s   o th er   ar tific ial   in telli g e n ce   tech n iq u e s   lik t h T ab u   Sear ch   p r esen ted   in   [ 2 1 ]   an d   h ill - cl i m b i n g .   I n   [ 2 2 ] ,   th au th o r s   h a v e   o p tim ized   th p ar a m eter s   o f   th g en etic  al g o r ith m a n d   co n s eq u en t l y   t h e y   o b tai n ed   m o r ac cu r ate  r esu l ts .   B y   f o r m u lati n g   an co lo n y   o p ti m izatio n   ( AC O)   to   in co r p o r ate  T ab u   Sear ch   ( T S),   B la n d in   [ 2 3 ] ,   co n tin u es  to   i m p r o v h is   tab u   s ea r ch   tech n iq u p r ese n ted   in   [ 2 1 ] .   T h is   h y b r id   tech n iq u e,   c alled   A C OT S,  h ad   y ield   to   m o r ac cu r ate  r esu lts .   T h ar tif icial  i n tel lig e n ce   Si m u lated   An n ea lin g   p r ese n ted   i n   [ 2 4 ]   w as  s h o w n   to   b u s e f u in   f i n d in g   th m i n i m u m   d is ta n ce   f o r   li n ea r   co d es.  I n   [ 2 5 ] ,   A j ith h as  u s ed   th m etr o p o lis   alg o r ith m   to   attac k   t h m i n i m u m   w ei g h co d w o r d   p r o b lem .   T h is   clo s al g o r ith m   to   th Si m u lated   A n n ea li n g   g iv es  m o r ac cu r ate   r esu lt s   in   co m p ar i s o n   to   p r ev io u s   w o r k s   p r ese n ted   in   [ 2 0 ] - [ 2 4 ] .   I n   [ 2 5 ] ,   Ay laj   an d   B elk as m co n tin u e   to   i m p r o v et h Si m u lated   A n n ea l in g   p r esen ted   i n   [ 2 4 ] .   T h p r o p o s ed   Si m u lated   A n n ea li n g   ( P SA )   h ad   y ield   to   a   f ast   co n v er g e n ce   b y   r ed u c in g   th n u m b er   o f   iter atio n s   o f   th class ical   Si m u lated   An n ea l i n g   ap p r o ac h as  w ell   as   o b tain in g   g o o d   r esu lts   i n   co m p ar i s o n   t o   th p r ev io u s   w o r k s   p r esen ted   in   [ 2 0 ] ,   [ 2 2 ] ,   [ 2 2 ] ,   [ 2 5 ] .   I n   [ 2 7 ] ,   B er r o u   h as  p r esen ted   an   ef f icie n ap p r o ac h   b ased   o n   th n o tio n   o f   E r r o r   I m p u l s r esp o n s o f   So f t - I n   d ec o d er .   T h p r o p o s ed   id ea   m ak r elatio n   b et w e en   th m in i m u m   d i s tan ce   a n d   th lev el  o f   n o i s e   ad d ed   t o   all - ze r o   co d ew o r d   b y   co n s id er in g   t h m i n i m u m   d is tan ce   as  t h s m alle s lev el  o f   n o is f r o m   w h ich   th d ec o d er   f ails   in   co r r ec tio n .   I n   [ 2 2 ] ,   th au th o r s   h a v i m p r o v ed   th i s   id ea   an d   p r esen ted   th M u ltip le   I m p u l s Me th o d   ( MI M) .   I n   [ 2 8 ] ,   th au t h o r s   p r esen ted   an   e f f icien lo ca s ea r ch   tech n iq u e   ca lled   MI M - R SC ,   w h ic h   co n s is i n   ap p l y in g   t h MI m eth o d   o n   s o m e   R an d o m   S u b   C o d es  o f   r e d u ce d   d i m en s io n s .   T h p r o p o s ed   m et h o d   h ad   y ie l d   to   g o o d   r esu lts   co m p ar ed   to   th p r ev io u s   w o r k s   p r esen ted   in   [ 2 0 ] ,   [ 2 2 ] ,   [ 2 3 ] ,   [ 2 5 ] ,   [ 2 6 ]   as  w ell  as  f i n d in g   th tr u m i n i m u m   d is tan ce   o f   s o m B C co d es o f   le n g t h   1 0 2 3   an d   2 0 4 7 .       3.   T H E   P RO P O SE SCH E M E   I n s tead   o f   s ea r ch i n g   i n   s o m r an d o m   s u b   co d es  li k i n   [ 2 8 ] ,   o u r   p r o p o s ed   s ch e m c o n s is ts   i n   s ea r ch i n g   i n   f e w   d eter m in ed   s u b   co d es  f ix ed   b y   s p ec ial  p er m u tatio n s   f r o m   t h au to m o r p h is m   g r o u p   o f   B C H   co d es.  I is   w ell   k n o w n   th a f o r   B C H( n =2 m - 1 , δ)   co d es,  th e   m u ltip lier   p er m u tat io n s   d ef i n ed   o n   {0 , 1 , . . . , n −1 }   b y   k 2 μ i→2 k ( m o d   n )   w it h   1 k m - 1   ar s tab ilizer s .   Fro m   th ese  s tab ilizer s ,   w ta k o n l y   s tab ilizer s   w it h   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.  9 ,   No .   2 A p r il 2 0 1 9   :   1 2 3 2   -   1239   1234   d if f er e n c y cle  s tr u ct u r b ec a u s th e y   f i x   d i f f er e n s u b   co d an d   ap p l y   Z i m m er m an n   al g o r ith m   o n   t h ese   s u b   co d es.   Fo r   f in d i n g   t h m in i m u m   d is ta n ce   o f   B C co d es.  T h p r o p o s ed   s ch e m w o r k s   a s   f o llo w s :     In p u ts:   - A   g e n e ra to m a tri x   G   o f   BCH (n = 2 m - 1 , k , δ )   - T h e   p e rm u tatio n j i 2 μ    1 ≤i≤N   w it h   d iff e re n c y c le stru c tu re   S tep   1   F o k = 1   t o   N d o   F in d   th e   s u b   c o d e   f ix e d   b y   j k 2 μ   En d   f o r   S tep   2   F o k = 1   t o   N d o   F in d   th e   e stim a ted   m in i m u m   d istan c e   d   o f   th e   su b   c o d e   f ix e d   b y   j k 2 μ   b y   u sin g   th e   Zi m m e r m a n n   a lg o rit h m .   En d   f o r   Ou tp u t:   - d   a s es ti m a ted   m in i m u m   d istan c e   o f   BCH(n , k , δ )     E x a m p le s :   L et’ s   ta k th eB C H ( 1 5 , 5 , 7 )   c o d e.   A   s y s te m at ic  g e n er ato r   m atr ix   o f   B C H( 1 5 , 5 , 7 )   co d is :     1 0 0 0 0  1 1 1 0 1  1 0 0 1 0 0 1 0 0 0  0 1 1 1 0  1 1 0 0 1 0 0 1 0 0  1 1 0 1 0  1 1 1 1 0 0 0 0 1 0  0 1 1 0 1  0 1 1 1 1 0 0 0 0 1  1 1 0 1 1  0 0 1 0 1         G     B y   u s i n g   a   m ath e m at ical  to o l,  w o b tai n   t h g e n er ato r   m atr i x   GS1   o f   t h s u b   co d e   f i x ed   b y     µ 2 =( 0 ) ( 1 , 2 , 4 , 8 ) ( 3 , 6 , 1 2 , 9 ) ( 5 , 1 0 ) ( 7 , 1 4 , 1 3 , 1 1 )   an d   th g e n er ato r   m atr ix   GS2   o f   t h s u b   co d f ix ed   b y       µ 4 =( 0 ) ( 1 , 4 ) ( 2 , 8 ) ( 3 , 1 2 ) ( 6 , 9 ) ( 5 ) ( 1 0 ) ( 7 , 1 3 ) ( 1 4 , 1 1 )     1   1   1   0   1   1   0   0   1   0   1   0   0   0   0 1 0   0   0   1   0   0   1   1   0   1   0   1   1   1   1    GS 1   1   1   0   1   1   0   0   1   0   1   0   0   0   0 2 0   1   1   0   1   0   1   1   1   1   0   0   0   1   0 0   1   1   1   1   0   0   0   1   0   0   1   1   0   1      GS     I n   th s ec o n d   s tep ,   b y   ap p l y i n g   th Z i m m er m a n n   al g o r i th m   o n   t h f ir s s u b   co d e,   th m i n i m u m   d is tan ce   o b tain ed   is   eq u al  to   7 ,   w h ich   i s   t h d esig n ed   d is ta n c f o r   th co n s id er ed   B C co d e,   an d   th er ef o r th e   m i n i m u m   d is ta n ce   is   7 .   L et s   n o w   ta k a n o th er   e x a m p le  o f   th B C H( 5 1 1 , 3 5 8 , 3 7 )   co d e.   T h p er m u tatio n s   μ 2 ,   μ 4 ,   μ 16 ,   μ 32 μ 128 ,   an d   μ 256   h a v t h s a m c y cle   s tr u ct u r a n d   f i x   t h s a m e   s u b   co d e.   O n   t h o th er   h a n d ,   th p er m u tatio n s   μ 8   an d   μ 64  f i x   al s o   th s a m s u b   co d e.   B y   u s i n g   a   m a th e m atica to o l,  w o b tai n   t h g e n er ato r s   m a tr ix   o f   t h s u b   co d f ix ed   b y   μ an d   μ 8.   I n   th s ec o n d   s tep ,   b y   ap p l y in g   t h Z i m m er m a n n   al g o r ith m   o n   t h s u b   co d f i x ed   b y   μ 2,   th e   m i n i m u m   d is ta n ce   o b tain ed   is   eq u al  to   3 9 ,   w h ich   i s   g r ea t er   th an   t h d esig n ed   d is tan ce   f o r   th co n s id er ed   B C co d e.   T h en   w e   p ass   to   th s u b   co d f i x ed   b y   th s e co n d   p er m u tat io n   w i th   d i f f er en c y cle  s tr u ct u r e,   w h ic h   is   h er μ 8,   b y   ap p ly in g   t h Z i m m er m an n   alg o r it h m   o n   th is   s u b   co d e th m i n i m u m   d is tan ce   o b tain ed   is   eq u al  to   3 7 ,   w h ic h   is   eq u al  to   th d esi g n ed   d is tan ce   f o r   t h c o n s id er ed   B C co d e,   an d   th er ef o r th m i n i m u m   d is tan ce   is   3 7 .       4.   RE SU L T S AN D I SCU SS I O NS   T h is   Sectio n   p r esen t s   v ali d atio n   o f   th p r o p o s ed   m et h o d   o n   B C co d es  o f   k n o w n   m in i m u m   d is tan ce   an d   its   ap p licatio n   f o r   f in d in g   t h m i n i m u m   d is ta n ce   o f   B C co d es  o f   u n k n o w n   m in i m u m   d i s tan ce .   T h is   Sectio n   p r esen ts   a ls o   a   co m p ar is o n   b et w ee n   t h p r o p o s ed   s ch e m e   an d   p r ev io u s   w o r k   o n   m in i m u m   d is tan ce   f o r   B C co d es.   A ll   r es u lt s   h av e   b ee n   d o n u s i n g   s i m p le  co n f i g u r atio n   m ac h in e : I n tel( R )   C o r e( T M)   i3 - 4 0 0 5 C P U   @ 1 . 7 0 GHz   R A 4 GO.   T h ese  r esu lts   ar m ad b y   r u n n i n g   t h cite d   alg o r it h m   i n   1 d a y   f o r   ea ch   co d e.     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:  2 0 8 8 - 8708       A   n ew efficien t wa b a s ed   o n   s p ec ia l sta b iliz er  mu ltip lier   p er mu ta tio n s   to   ( I s s a A b d err a h ma n   J o u n d a n )   1235   4 . 1 .   Va lid a t io n   o f   t he  pro po s ed  s che m e   I n   o r d er   to   v alid ate  th e   p r o p o s ed   m et h o d ,   it  i s   ap p lied   o n   all   B C H   co d es  o f   k n o w n   m i n i m u d is tan ce   p r ese n ted   in   T ab le  1   A l th e   n ar r o w - s en s p r i m it i v b in ar y   B C co d es  o f   le n g th   2 5 5   h av t h eir   m i n i m u m   d is ta n ce   eq u al  to   th eir   d esig n ed   d is ta n ce   ex ce p B C H( 2 5 5 , 6 3 , 6 1 ) ,   w h ic h   h a s   m i n i m u m   d is ta n ce   6 3 ,   an d   B C H( 2 5 5 , 7 1 , 5 9 ) ,   w h ich   h as  m i n i m u m   d i s tan ce   6 1 .   T h b o th   last   r esu lt  h a v b ee n   p r o v ed   in   [ 1 2 ] ,   b y   u s i n g   th Ne w to n s   id e n titi es.   T ab le   1   s u m m ar ize s   th o b tain ed   r esu lts .   I s h o w s   t h at  t h m i n i m u m   w ei g h f o u n d   b y   t h p r o p o s ed   m et h o d   is   eq u al  to   th tr u v alu e   o f   th m in i m u m   d i s tan ce   o f   all  B C co d es  o f   len g t h   2 5 5 .   T h er ef o r e,   th e   p r o p o s ed   m et h o d   is   v al id ated   f o r   len g th   2 5 5 .       T ab le  1 .   V alid atio n   o f   th p r o p o s ed   s ch e m e   B C H ( n , k , δ )   T r u e   v a l u e   o f   mi n i m u d i s t a n c e   d ( Z S S M P )   B C H ( n , k , δ )   T r u e   v a l u e   o f   mi n i m u d i s t a n c e   d ( Z S S M P )   B C H ( 2 5 5 , 2 4 7 , 3 )   3   3   B C H ( 2 5 5 , 1 1 5 , 4 3 )   43   43   B C H ( 2 5 5 , 2 3 9 , 5 )   5   5   B C H ( 2 5 5 , 1 0 7 , 4 5 )   45   45   B C H ( 2 5 5 , 2 3 1 , 7 )   7   7   B C H ( 2 5 5 , 9 9 , 4 7 )   47   47   B C H ( 2 5 5 , 2 2 3 , 9 )   9   9   B C H ( 2 5 5 , 9 1 , 5 1 )   51   51   B C H ( 2 5 5 , 2 1 5 , 1 1 )   11   11   B C H ( 2 5 5 , 8 7 , 5 3 )   53   53   B C H ( 2 5 5 , 2 0 7 , 1 3 )   13   14   B C H ( 2 5 5 , 7 9 , 5 5 )   55   55   B C H ( 2 5 5 , 1 9 9 , 1 5 )   15   15   B C H ( 2 5 5 , 7 1 , 5 9 ) *   61   61   B C H ( 2 5 5 , 1 9 1 , 1 7 )   17   17   B C H ( 2 5 5 , 6 3 , 6 1 ) *   63   63   B C H ( 2 5 5 , 1 8 7 , 1 9 )   19   19   B C H ( 2 5 5 , 5 5 , 6 3 )   63   63   B C H ( 2 5 5 , 1 7 9 , 2 1 )   21   21   B C H ( 2 5 5 , 4 7 , 8 5 )   85   85   B C H ( 2 5 5 , 1 7 1 , 2 3 )   23   23   B C H ( 2 5 5 , 4 5 , 8 7 )   87   87   B C H ( 2 5 5 , 1 6 3 , 2 5 )   25   25   B C H ( 2 5 5 , 3 7 , 9 1 )   91   91   B C H ( 2 5 5 , 1 5 5 , 2 7 )   27   27   B C H ( 2 5 5 , 2 9 , 9 5 )   95   95   B C H ( 2 5 5 , 1 4 7 , 2 9 )   29   29   B C H ( 2 5 5 , 2 1 , 1 1 1 )   1 1 1   1 1 1   B C H ( 2 5 5 , 1 3 9 , 3 1 )   31   31   B C H ( 2 5 5 , 1 3 , 1 1 9 )   1 1 9   1 1 9   B C H ( 2 5 5 , 1 3 1 , 3 7 )   37   37   B C H ( 2 5 5 , 9 , 1 2 7 )   1 2 7   1 2 7   B C H ( 2 5 5 , 1 2 3 , 3 9 )   39   39             4 . 2 .   Co m pa riso n o f   t he  pro po s ed   s che m w it Z i mm e r m a nn   a lg o rit h m   I n   o r d er   t o   co m p ar th p r o p o s ed   s ch e m w it h   Z i m m er m a n n   al g o r ith m ,   th eir   ap p licatio n s   o n   s o m e   B C H   co d es  ar m ad e.   T a b le  2   s u m m ar izes  t h o b tain ed   r esu lt s .   T h ese  r esu lt s   d e m o n s tr ate  th at  th p r o p o s ed   s ch e m m ad an   e f f icie n t lo ca l sear ch   a n d   co n s eq u en t l y   g i v ac cu r ate  r esu lts   i n   v er y   s h o r t   ti m e.   T h o b tain ed   r esu lt s   s h o w   a ls o   t h b e n e f its   o f   r estricti n g   t h e   s ea r ch   s p ac e   to   s u b   co d es  w i th   s o m p r o p er ties   r elate d   to   th e   s p ec if ied   co d e.       T ab le  2 .   C o m p ar is o n   b et w ee n   th P r o p o s ed   Sch e m an d   Z i m m er m a n n   A l g o r ith m   f o r   So m e   B C C o d es   B C H ( n , k , δ )   d ( Z i mm e r man n )   R u n   T i me   o f   Z i mm e r man n   ( s)   d ( Z S S M P )   R u n   T i me   o f   S t e p 1   ( s)   R u n   T i me   o f   S t e p 2   ( s)   T o t a l   R u n   T i me   o f   Z S S M P   ( s)   B C H ( 5 1 1 , 2 7 7 , 5 7 )   71   4 6 2 7 0 . 3 8 0   57   55   0 . 0 3 1   5 5 . 0 3 1   B C H ( 5 1 1 , 2 6 8 , 5 9 )   77   6 5 3 6 . 4 8 8   59   52   1 . 9 9 6   5 3 . 9 9 6   B C H ( 5 1 1 , 2 5 0 , 6 3 )   83   6 4 2 8 3 . 2 3 8   63   48   0 . 0 4 6   4 8 . 0 4 6   B C H ( 1 0 2 3 , 5 7 3 , 1 0 1 )   1 5 9   6 2 0 0 5 . 1 7 1   1 0 1   3 1 3   0 . 2 6 4   3 1 3 . 2 6 4   B C H ( 1 0 2 3 , 5 5 3 , 1 0 5 )   1 6 7   3 9 9 7 3 . 0 4 0   1 0 5   3 7 3   1 . 1 7 0   3 7 4 . 1 7 0       4 . 3 .   Co m pa riso n o f   t he  pro po s ed   s che m w it ca nte a ut - cha ba ud   a lg o rit h m   T ab le  3   p r esen ts   co m p ar i s o n   b et w ee n   t h p r o p o s ed   s ch e m e   a n d   C a n tea u t - C h ab au d   alg o r it h m .   T h o b tain ed   r esu lts   s h o w   t h at  t h p r o p o s ed   s ch e m g iv m o r ac cu r ate  r es u lt s   t h an   C an teau t - C h ab a u d   alg o r ith m   as  w ell  as  f i n d in g   t h tr u m i n i m u m   d i s tan ce   f o r   th 4   u n k n o w n   m in i m u m   d is t an ce   o f   B C co d e s   o f   d esig n ed   d is ta n ce   5 9 ,   7 5 ,   7 7   an d   8 5 .   T h er ef o r e,   th r e m ai n in g   co d es  o f   le n g t h   5 1 1   f o r   w h ic h   t h m in i m u m   d is tan ce   is   s till   u n k n o w n   ar B C H( 5 1 1 , 1 4 8 , 1 0 7 )   an d   B C H( 5 1 1 , 2 5 9 , 6 1 ) .               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.  9 ,   No .   2 A p r il 2 0 1 9   :   1 2 3 2   -   1239   1236   T ab le  3 .   C o m p ar is o n   b et w ee n   th P r o p o s ed   Sch e m an d   C a n teau t - C h ab au d   A l g o r ith m   f o r   B C C o d es   o f   L en g t h   511   B C H ( n , k , δ )   C a n t e a u t   d ( Z S S M P )   B C H ( n , k , δ )   C a n t e a u t   d ( Z S S M P )   B C H ( 5 1 1 , 5 0 2 , 3 )   3   3   B C H ( 5 1 1 , 2 4 1 , 7 3 )   73   73   B C H ( 5 1 1 , 4 9 3 , 5 )   5   5   B C H ( 5 1 1 , 2 3 8 , 7 5 )   > = 7 5   75   B C H ( 5 1 1 , 4 8 4 , 7 )   7   7   B C H ( 5 1 1 , 2 2 9 , 7 7 )   > = 7 7   77   B C H ( 5 1 1 , 4 7 5 , 9 )   9   9   B C H ( 5 1 1 , 2 2 0 , 7 9 )   79   79   B C H ( 5 1 1 , 4 6 6 , 1 1 )   11   11   B C H ( 5 1 1 , 2 1 1 , 8 3 )   83   84   B C H ( 5 1 1 , 4 5 7 , 1 3 )   13   13   B C H ( 5 1 1 , 2 0 2 , 8 5 )   > = 8 5   85   B C H ( 5 1 1 , 4 4 8 , 1 5 )   15   15   B C H ( 5 1 1 , 1 9 3 , 8 7 )   87   87   B C H ( 5 1 1 , 4 3 9 , 1 7 )   17   18   B C H ( 5 1 1 , 1 8 4 , 9 1 )   91   91   B C H ( 5 1 1 , 4 3 0 , 1 9 )   19   19   B C H ( 5 1 1 , 1 7 5 , 9 3 )   95   95   B C H ( 5 1 1 , 4 2 1 , 2 1 )   21   21   B C H ( 5 1 1 , 1 6 6 , 9 5 )   95   95   B C H ( 5 1 1 , 4 1 2 , 2 3 )   23   23   B C H ( 5 1 1 , 1 5 7 , 1 0 3 )   1 0 3   1 0 3   B C H ( 5 1 1 , 4 0 3 , 2 5 )   25   25   B C H ( 5 1 1 , 1 4 8 , 1 0 7 )   > = 1 0 7   > = 1 0 7   B C H ( 5 1 1 , 3 9 4 , 2 7 )   27   27   B C H ( 5 1 1 , 1 3 9 , 1 0 9 )   1 1 1   1 1 1   B C H ( 5 1 1 , 3 8 5 , 2 9 )   29   29   B C H ( 5 1 1 , 1 3 0 , 1 1 1 )   1 1 1   1 1 1   B C H ( 5 1 1 , 3 7 6 , 3 1 )   31   31   B C H ( 5 1 1 , 1 2 1 , 1 1 7 )   1 1 9   1 1 9   B C H ( 5 1 1 , 3 6 7 , 3 5 )   35   36   B C H ( 5 1 1 , 1 1 2 , 1 1 9 )   1 1 9   1 1 9   B C H ( 5 1 1 , 3 5 8 , 3 7 )   37   37   B C H ( 5 1 1 , 1 0 3 , 1 2 3 )   1 2 7   1 2 7   B C H ( 5 1 1 , 3 4 9 , 3 9 )   39   39   B C H ( 5 1 1 , 9 4 , 1 2 5 )   1 2 7   1 2 7   B C H ( 5 1 1 , 3 4 0 , 4 1 )   41   41   B C H ( 5 1 1 , 8 5 , 1 2 7 )   1 2 7   1 2 7   B C H ( 5 1 1 , 3 3 1 , 4 3 )   43   43   B C H ( 5 1 1 , 7 6 , 1 7 1 )   1 7 1   1 7 1   B C H ( 5 1 1 , 3 2 2 , 4 5 )   45   45   B C H ( 5 1 1 , 6 7 , 1 7 5 )   1 7 5   1 7 5   B C H ( 5 1 1 , 3 1 3 , 4 7 )   47   48   B C H ( 5 1 1 , 5 8 , 1 8 3 )   1 8 3   1 8 3   B C H ( 5 1 1 , 3 0 4 , 5 1 )   51   51   B C H ( 5 1 1 , 4 9 , 1 8 7 )   1 8 7   1 8 7   B C H ( 5 1 1 , 2 9 5 , 5 3 )   53   53   B C H ( 5 1 1 , 4 0 , 1 9 1 )   1 9 1   1 9 1   B C H ( 5 1 1 , 2 8 6 , 5 5 )   55   55   B C H ( 5 1 1 , 3 1 , 2 1 9 )   2 1 9   2 1 9   B C H ( 5 1 1 , 2 7 7 , 5 7 )   57   57   B C H ( 5 1 1 , 2 8 , 2 2 3 )   2 2 3   2 2 3   B C H ( 5 1 1 , 2 6 8 , 5 9 )   > = 5 9   59   B C H ( 5 1 1 , 1 9 , 2 3 9 )   2 3 9   2 3 9   B C H ( 5 1 1 , 2 5 9 , 6 1 )   > = 6 1   > = 6 1   B C H ( 5 1 1 , 1 0 , 2 5 5 )   2 5 5   2 5 5   B C H ( 5 1 1 , 2 5 0 , 6 3 )   63   63             4 . 4 .   Co m pa riso n o f   t he  pro po s ed   s che m w it h Ay la j 's   SA a lg o rit h m   I n   o r d er   to   c o m p ar th p r o p o s ed   s ch e m w it h   Ay laj ' s   SA   al g o r ith m   p r ese n ted   in   [ 2 6 ] ,   th eir   ap p licatio n s   o n   s o m B C co d es  ar m ad e.   T h T ab le  4   s u m m ar ize s   th o b tain ed   r esu lt s .   T h ese  r esu lt s   d em o n s tr ate  t h at  t h p r o p o s ed   s ch e m o u tp er f o r m s   Ay laj 's S A   al g o r ith m   i n   b o th   ti m an d   r esu lt q u alit y .       T ab le  4 .   C o m p ar is o n   b et w ee n   th PR o p o s ed   Sch e m a n d   Ay laj ' s   S A   A l g o r ith m   f o r   So m B C C o d es   o f   Le n g th   5 1 1   B C H ( n , k , δ )   d ( S A )   R u n   T i me   o f   S A   ( s)   d ( Z S S M P )   R u n   T i me   o f   S t e p 1   ( s)   R u n   T i me   o f   S t e p 2   ( s)   T o t a l   R u n   T i me   o f   Z S S M P   ( s)   B C H ( 5 1 1 , 3 0 4 , 5 1 )   68   2 1 0 5 2   51   45   1 . 8 0 9   4 6 . 8 0 9   B C H ( 5 1 1 , 2 8 6 , 5 5 )   73   4 0 2 2 0   55   46   0 . 0 3 1   4 6 . 0 3 1   B C H ( 5 1 1 , 2 5 0 , 6 3 )   91   2 9 3 2 1   63   48   0 . 0 4 6   4 8 . 0 4 6       4 . 5 .   Co m pa riso n o f   t he  pro po s ed   s che m w it h M I M - RSC  m et ho d   T h T a b le  5   p r esen ts   a   co m p a r is o n   b et w ee n   t h p r o p o s ed   s ch e m e   an d   MI M - R S C   m et h o d   p r esen ted   in   [ 2 6 ] .   T h o b tain ed   r esu lts   s h o w   th e f f icien c y   o f   o u r   s ch e m in   g i v i n g   ac c u r ate  r esu l ts   i n   v er y   s h o r t ti m e.       T ab le  5 .   C o m p ar is o n   b et w ee n   th p r o p o s ed   Sch e m an d   MI M - R SC   m et h o d   f o r   s o m B C co d es o f   len g th s   5 1 1   an d   1 0 2 3   B C H ( n , k , δ )   d ( M I M - R S C )   R u n   T i me   o f   M I M - R S C   ( s)   d ( Z S S M P )   R u n   T i me   o f   S t e p 1   ( s)   R u n   T i me   o f   S t e p 2   ( s)   T o t a l   R u n   T i me   o f   Z S S M P   ( s)   B C H ( 5 1 1 , 2 7 7 , 5 7 )   77   3 2 8 8   57   55   0 . 0 3 1   5 5 . 0 3 1   B C H ( 5 1 1 , 2 6 8 , 5 9 )   81   1 0 6 6 7   59   52   1 . 9 9 6   5 3 . 9 9 6   B C H ( 1 0 2 3 , 5 7 3 , 1 0 1 )   1 6 5   1 8 2 9 5   1 0 1   3 1 3   0 . 2 6 4   3 1 3 . 2 6 4   B C H ( 1 0 2 3 , 5 5 3 , 1 0 5 )   1 7 7   5 1 7 5 6   1 0 5   3 7 3   1 . 1 7 0   3 7 4 . 1 7 0       4 . 6 .   Resul t s   o f   t he  pro po s ed  s c he m f o s o m la rg B CH   co des   I n   o r d er   to   f in d   th m i n i m u m   d is tan ce   o f   s o m lar g B C c o d es,  th p r o p o s ed   s ch e m eis   a p p lied   b y   u s i n g   s i m p le  m ac h i n o f   t h co n f i g u r atio n   g iv e n   ab o v e.   T h o b tain ed   r esu lts   ar g iv e n   i n   th T ab le  6   s o   th at  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:  2 0 8 8 - 8708       A   n ew efficien t wa b a s ed   o n   s p ec ia l sta b iliz er  mu ltip lier   p er mu ta tio n s   to   ( I s s a A b d err a h ma n   J o u n d a n )   1237   d r ep r esen t th e   m in i m u m   d is t an ce   f o u n d   b y   o u r   s c h e m e .   T h is   tab le  s h o w s   t h h ei g h t   ca p ac it y   o f   t h p r o p o s ed   tech n iq u to   f i n d   m i n i m u m   w ei g h t c o d e w o r d   in   v er y   s h o r t ti m e.       T ab le  6 .   T r u Min i m u m   W ei g h ts   o f   So m B C C o d es o f   L e n g t h   1023  Fo u n d   b y   th P r o p o s ed   Sch e m e   B C H ( n , k , δ )   df   R u n   t i me   o f   S t e p 1   ( s)   R u n   t i me   o f   S t e p 2   ( s)   T o t a l   R u n   T i me   ( s)   B C H ( n , k , δ )   df   R u n   t i me   o f   S t e p 1   ( s)   R u n   t i me   o f   S t e p 2   ( s)   T o t a l   R u n   T i me   ( s)   B C H ( 1 0 2 3 , 1 0 1 3 , 3 )   3   1 8 5   0 . 0 7 8   1 8 5 . 0 7 8   B C H ( 1 0 2 3 , 6 3 8 , 8 5 )   85   3 6 8   0 . 7 3 3   3 6 8 . 7 3 3   B C H ( 1 0 2 3 , 1 0 0 3 , 5 )   5   1 9 2   0 . 0 9 3   1 9 2 . 0 9 3   B C H ( 1 0 2 3 , 6 2 8 , 8 7 )   87   3 5 3   0 . 4 3 6   3 5 3 . 4 3 6   B C H ( 1 0 2 3 , 9 9 3 , 7 )   7   1 9 0   0 . 0 7 8   1 9 0 . 0 7 8   B C H ( 1 0 2 3 , 6 0 8 , 9 1 )   91   3 4 0   0 . 2 4 9   3 4 0 . 2 4 9   B C H ( 1 0 2 3 , 9 8 3 , 9 )   9   1 9 3   0 . 0 9 3   1 9 3 . 0 9 3   B C H ( 1 0 2 3 , 5 9 8 , 9 3 )   93   3 5 8   0 . 2 1 8   3 5 8 . 2 1 8   B C H ( 1 0 2 3 , 9 7 3 , 1 1 )   11   1 9 7   0 . 1 0 9   1 9 7 . 1 0 9   B C H ( 1 0 2 3 , 5 8 8 , 9 5 )   95   3 7 2   0 . 5 4 6   3 7 2 . 5 4 6   B C H ( 1 0 2 3 , 9 6 3 , 1 3 )   13   2 0 0   0 . 1 2 4   2 0 0 . 1 2 4   B C H ( 1 0 2 3 , 5 7 3 , 1 0 1 )   1 0 1   3 1 3   0 . 2 6 4   3 1 3 . 2 6 4   B C H ( 1 0 2 3 , 9 5 3 , 1 5 )   15   2 0 1   0 . 1 2 4   2 0 1 . 1 2 4   B C H ( 1 0 2 3 , 5 6 3 , 1 0 3 )   1 0 3   3 7 2   0 . 2 1 8   3 7 2 . 2 1 8   B C H ( 1 0 2 3 , 9 4 3 , 1 7 )   17   2 0 8   0 . 1 2 4   2 0 8 . 1 2 4   B C H ( 1 0 2 3 , 5 5 3 , 1 0 5 )   1 0 5   3 7 3   1 . 1 7 0   3 7 4 . 1 7 0   B C H ( 1 0 2 3 , 9 3 3 , 1 9 )   19   2 1 0   0 . 1 4 0   2 1 0 . 1 4 0   B C H ( 1 0 2 3 , 4 9 3 , 1 1 9 )   1 1 9   3 5 3   0 . 2 1 8   3 5 3 . 2 1 8   B C H ( 1 0 2 3 , 9 2 3 , 2 1 )   21   2 1 9   0 . 1 4 0   2 1 9 . 1 4 0   B C H ( 1 0 2 3 , 4 8 3 , 1 2 1 )   1 2 1   3 9 7   0 . 2 0 2   3 9 7 . 2 0 2   B C H ( 1 0 2 3 , 9 1 3 , 2 3 )   23   2 1 2   0 . 1 3 9   2 1 2 . 1 3 9   B C H ( 1 0 2 3 , 4 7 3 , 1 2 3 )   1 2 3   3 9 0   0 . 1 8 7   3 9 0 . 1 8 7   B C H ( 1 0 2 3 , 9 0 3 , 2 5 )   25   2 1 2   0 . 1 5 5   2 1 2 . 1 5 5   B C H ( 1 0 2 3 , 4 5 3 , 1 2 7 )   1 2 7   4 0 6   0 . 3 5 8   4 0 6 . 3 5 8   B C H ( 1 0 2 3 , 8 9 3 , 2 7 )   27   2 1 7   0 . 1 4 0   2 1 7 . 1 4 0   B C H ( 1 0 2 3 , 4 4 3 , 1 4 7 )   1 4 7   3 5 8   1 4 . 0 3 9   3 7 2 . 0 3 9   B C H ( 1 0 2 3 , 8 8 3 , 2 9 )   29   2 2 2   0 . 1 8 6   2 2 2 . 1 8 6   B C H ( 1 0 2 3 , 4 2 3 , 1 5 1 )   1 5 1   3 5 6   0 . 2 1 7   3 5 6 . 2 1 7   B C H ( 1 0 2 3 , 8 7 3 , 3 1 )   31   2 2 6   0 . 1 7 1   2 2 6 . 1 7 1   B C H ( 1 0 2 3 , 4 0 3 , 1 5 7 )   1 5 7   3 3 8   0 . 1 8 6   3 3 8 . 1 8 6   B C H ( 1 0 2 3 , 8 6 3 , 3 3 )   33   2 2 9   0 . 1 7 1   2 2 9 . 1 7 1   B C H ( 1 0 2 3 , 3 9 3 , 1 5 9 )   1 5 9   3 4 0   1 . 4 6 6   3 4 1 . 4 6 6   B C H ( 1 0 2 3 , 8 5 8 , 3 5 )   35   2 3 2   0 . 1 5 6   2 3 2 . 1 5 6   B C H ( 1 0 2 3 , 3 8 3 , 1 6 5 )   1 6 5   4 0 1   0 . 9 0 4   4 0 1 . 9 0 4   B C H ( 1 0 2 3 , 8 4 8 , 3 7 )   37   2 4 3   0 . 1 7 1   2 4 3 . 1 7 1   B C H ( 1 0 2 3 , 3 6 8 , 1 7 1 )   1 7 1   4 0 1   0 . 4 2 0   4 0 1 . 4 2 0   B C H ( 1 0 2 3 , 8 3 8 , 3 9 )   39   2 3 8   0 . 1 5 6   2 3 8 . 1 5 6   B C H ( 1 0 2 3 , 3 1 8 , 1 8 3 )   1 8 3   4 1 3   0 . 4 3 6   4 1 3 . 4 3 6   B C H ( 1 0 2 3 , 8 2 8 , 4 1 )   41   2 3 2   0 . 1 7 1   2 3 2 . 1 7 1   B C H ( 1 0 2 3 , 2 8 8 , 1 9 1 )   1 9 1   4 0 5   0 . 1 8 6   4 0 5 . 1 8 6   B C H ( 1 0 2 3 , 8 0 8 , 4 5 )   45   2 3 8   0 . 1 8 6   2 3 8 . 1 8 6   B C H ( 1 0 2 3 , 2 5 8 , 2 1 3 )   2 1 3   3 9 5   0 . 1 8 6   3 9 5 . 1 8 6   B C H ( 1 0 2 3 , 7 9 8 , 4 7 )   47   2 5 5   0 . 1 7 1   2 5 5 . 1 7 1   B C H ( 1 0 2 3 , 2 0 8 , 2 3 1 )   2 3 1   4 0 9   0 . 1 0 9   4 0 9 . 1 0 9   B C H ( 1 0 2 3 , 7 8 8 , 4 9 )   49   2 5 2   0 . 1 7 1   2 5 2 . 1 7 1   B C H ( 1 0 2 3 , 1 8 3 , 2 3 9 )   2 3 9   4 1 8   0 . 1 2 4   4 1 8 . 1 2 4   B C H ( 1 0 2 3 , 7 7 8 , 5 1 )   51   2 6 4   0 . 1 8 7   2 6 4 . 1 8 7   B C H ( 1 0 2 3 , 1 4 3 , 2 5 3 )   2 5 3   4 0 1   0 . 1 0 8   4 0 1 . 1 0 8   B C H ( 1 0 2 3 , 7 6 8 , 5 3 )   53   2 5 4   0 . 2 1 7   2 5 4 . 2 1 7   B C H ( 1 0 2 3 , 1 3 3 , 2 5 5 )   2 5 5   3 9 5   0 . 0 9 3   3 9 5 . 0 9 3   B C H ( 1 0 2 3 , 7 5 8 , 5 5 )   55   2 5 8   0 . 2 0 2   2 5 8 . 2 0 2   B C H ( 1 0 2 3 , 1 2 3 , 3 4 1 )   3 4 1   4 0 7   0 . 1 0 8   4 0 7 . 1 0 8   B C H ( 1 0 2 3 , 7 4 8 , 5 7 )   57   2 6 3   0 . 1 8 7   2 6 3 . 1 8 7   B C H ( 1 0 2 3 , 1 2 1 , 3 4 3 )   3 4 3   3 8 5   0 . 1 0 8   3 8 5 . 1 0 8   B C H ( 1 0 2 3 , 7 3 8 , 5 9 )   59   2 6 5   0 . 1 8 6   2 6 5 . 1 8 6   B C H ( 1 0 2 3 , 1 1 1 , 3 4 7 )   3 4 7   3 9 7   0 . 0 9 3   3 9 7 . 0 9 3   B C H ( 1 0 2 3 , 7 2 8 , 6 1 )   61   2 8 0   0 . 2 1 8   2 8 0 . 2 1 8   B C H ( 1 0 2 3 , 1 0 1 , 3 5 1 )   3 5 1   4 1 7   0 . 0 7 8   4 1 7 . 0 7 8   B C H ( 1 0 2 3 , 7 1 8 , 6 3 )   63   2 7 0   0 . 2 1 7   2 7 0 . 2 1 7   B C H ( 1 0 2 3 , 9 1 , 3 6 3 )   3 6 3   3 3 9   0 . 0 7 7   3 3 9 . 0 7 7   B C H ( 1 0 2 3 , 7 0 8 , 6 9 )   69   2 7 0   0 . 4 2 1   2 7 0 . 4 2 1   B C H ( 1 0 2 3 , 7 6 , 3 7 5 )   3 7 5   3 5 5   0 . 0 7 8   3 5 5 . 0 7 8   B C H ( 1 0 2 3 , 6 9 8 , 7 1 )   71   2 8 2   0 . 1 8 7   2 8 2 . 1 8 7   B C H ( 1 0 2 3 , 5 6 , 3 8 3 )   3 8 3   3 7 3   0 . 0 7 7   3 7 3 . 0 7 7   B C H ( 1 0 2 3 , 6 8 8 , 7 3 )   73   2 8 2   0 . 1 8 6   2 8 2 . 1 8 6   B C H ( 1 0 2 3 , 3 6 , 4 4 7 )   4 4 7   3 7 8   0 . 0 4 6   3 7 8 . 0 4 6   B C H ( 1 0 2 3 , 6 7 8 , 7 5 )   75   2 7 9   0 . 2 4 9   2 7 9 . 2 4 9   B C H ( 1 0 2 3 , 2 6 , 4 7 9 )   4 7 9   3 7 1   0 . 0 4 6   3 7 1 . 0 4 6   B C H ( 1 0 2 3 , 6 6 8 , 7 7 )   77   2 8 2   0 . 2 4 9   2 8 2 . 2 4 9   B C H ( 1 0 2 3 , 1 6 , 4 9 5 )   4 9 5   3 7 2   0 . 0 3 1   3 7 2 . 0 3 1   B C H ( 1 0 2 3 , 6 5 8 , 7 9 )   79   2 7 9   0 . 2 6 4   2 7 9 . 2 6 4   B C H ( 1 0 2 3 , 1 1 , 5 1 1 )   5 1 1   3 4 8   0 . 0 3 0   3 4 8 . 0 3 0   B C H ( 1 0 2 3 , 6 4 8 , 8 3 )   83   3 5 2   0 . 3 4 2   3 5 2 . 3 4 2                 5.   CO NCLU SI O N AN P E RS P E CT I VE S   I n   th i s   p ap er ,   w h av p r o p o s ed   n e w   ef f ic ien s ch e m to   f i n d   th m in i m u m   d is ta n ce   f o r   lar g B C H   co d es.  T h ex p er i m e n tal  r es u lts   s h o w   th at  t h p r o p o s ed   s ch e m o u tp er f o r m s   s ev er a k n o w n   p o w er f u l   tech n iq u es.  T h tr u v al u o f   th m in i m u m   d i s ta n ce s   an d   c o n s eq u e n tl y   th er r o r   co r r e cti n g   ca p ab ilit y   o f   all   th 1 6 5   B C co d es  o f   le n g t h   u p   to   1 0 2 3   ar d eter m i n ed   ex ce p th e   t w o   ca s es   o f   t h B C H( 5 1 1 , 1 4 8 )   an d   B C H( 5 1 1 , 2 5 9 )   c o d es.  I n   th p er s p ec tiv es  o f   t h is   w o r k ,   w w il ap p l y   t h is   p o w er f u s ch e m to   co n s tr u ct  g o o d   lar g c y clic  co d es,  an d   ad ap t th is   s ch e m to   co m p u te  t h m i n i m u m   d is ta n ce   f o r   o th er   lin ea r   co d es.       RE F E R E NC E S   [1 ]   C.   S h a n n o n .   " M a th e m a ti c a T h e o ry   o f   Co m m u n ica ti o n , "   Bell  S y st.  T e c h .   J . ,   2 7   : 6 2 3 6 5 9 ,   j u il let  e t   o c to b re   1 9 4 8 .   [2 ]   W a q a A .   I m ti a z   a n d   N.  A h m a d   " Ca rd in a li ty   En h a n c e m e n o f   S A C - OCD M A   S y ste m Us in g   n e w   Di a g o n a Do u b le   W e ig h Co d e ,   In ter n a ti o n a l   J o u rn a   o C o mm u n ica ti o n   Ne tw o rk s a n d   I n fo rm a t io n   S e c u rity ,     V o l   6 ,   No .   3 ,   2 0 1 4 .   [3 ]   A .   V a rd y ,   T h e   in trac tab il it y   o f   Co m p u ti n g   th e   M in im u m   d istan c e   o f   a   Co d e ,   IEE T ra n sa c ti o n   o n   In f o rm a ti o n   T h e o r y ,   v o l.   4 3 ,   No .   6 ,   p p . 1 7 5 7 1 7 6 6 ,   1 9 9 7 .   [4 ]   S a ïd   No u h ,   I d riss  Ch a n a   a n d   M o sta f a   Be l k a s m i " De c o d in g   o f   Blo c k   Co d e b y   u sin g   G e n e ti c   A l g o rit h m a n d   P e rm u tatio n s   S e t , In ter n a ti o n a l   J o u r n a l   o f   Co mm u n ica t io n   Ne t wo rk a n d   I n fo rm a ti o n   S e c u rity ,   Vo 5 ,   No .   3 ,   2 0 1 3 .   [5 ]   R o o p a li   A g a r w a l,   M a n o K.  S h u k la,  " SC - F DM - IDMA  S c h e m e   E m p lo y in g   BCH  Co d in g , "   In ter n a ti o n a J o u r n a 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 .   7 ,   No .   2 ,   p p .   9 9 2 - 9 9 8 ,   A p ril   2 0 1 7 .   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.  9 ,   No .   2 A p r il 2 0 1 9   :   1 2 3 2   -   1239   1238   [6 ]   S o f Na i m a ,   De b b a F a ti m a ,   Be n d im e ra d   F e th i.   Tarik   " P e rf o r m a n c e   I m p ro v e m e n o f   M IM O - OS TBC  S y ste m   w it h   BCH - T URBO   Co d e   In   Ra y leig h   F a d in g   Ch a n n e l " In d o n e si a n   J o u rn a o El e c trica E n g i n e e rin g   a n d   Co mp u ter   S c ien c e ,   Vo l.   1 1 ,   No .   3 ,   p p .   8 9 8 - 9 0 7 ,   S e p tem b e 2 0 1 8 .   [7 ]   C.   Din g ,   X .   D u ,   Z.   Zh o u ,   " T h e   Bo se   a n d   M in im u m   Dista n c e   o f   a   Clas Of   BCH  Co d e s ,"   IEE T ra n s.  In f .   T h e o ry V o l .   6 1 ,   Iss u e   5 ,   p p .   2 3 5 1 2 3 5 6 ,   M a y   2 0 1 5 .   [8 ]   C.   Din g ,   " P a ra m e ters   o f   S e v e ra Clas se s o f   BCH   Co d e s , "   IEE T r a n s.  In f .   T h e o ry ,   V o l.   6 1 ,   No .   1 0 ,   p p .   5 3 2 2 5 3 3 0 ,   Oc to b e 2 0 1 5 .   [9 ]   Cu n sh e n g Din g ,   Cu il i n g   F a n ,   Z h e n g c h u n   Zh o u   " T h e   Di m e n sio n   a n d   M i n im u m   Dista n c e   o f   Tw o   Clas se o P rim it iv e   BCH C o d e s ,"   Fi n i te F i e ld s a n d   T h e ir  A p p li c a ti o n s ,   Vo l.   4 5 ,   p p .   2 3 7 - 2 6 3 ,   M a y   2 0 1 7 .   [1 0 ]   Ha o   L iu ,   Cu n sh e n g   Din g ,   C h e n g ju   L " Dim e n sio n o f   T h re e   Ty p e s   o f   BCH  Co d e Ov e G F (q ) ,"   Disc re t e   M a th e ma ti c s ,   V o l.   3 4 0 ,   Iss u e   8 ,   p p .   1 9 1 0 - 1 9 2 7 A u g u st  2 0 1 7 .   [1 1 ]   P .   Ch a rp i n   " Op e n   p ro b lem o n   c y c li c   c o d e s " ,   in V . S .   P les s,  W . C.   Hu ffm a n   (Ed s.),   Ha n d b o o k   o f   Co d i n g   T h e o r y ,   V o l .   I,   No rt h - Ho ll a n d ,   p p . 9 6 3 1 0 6 3   (C h a p ter1 1 ),   1 9 9 8 .   [1 2 ]   Da n iel  A u g o t,   P a sc a le  Ch a rp in ,   a n d   Nic o las   S e n d r ier  " S tu d y in g   th e   L o c a to P o ly n o m ials  o f   M in im u m   W e i g h t   Co d e w o rd s o f   BCH Co d e s ,"   IEE T ra n sa c ti o n s o n   I n fo rm a ti o n   T h e o ry ,   V o l.   3 8 ,   N o .   3 ,   M a y   1 9 9 2 .   [1 3 ]   Ch a b a u d   F .   " A s y m p to ti c   A n a l y sis  o f   P ro b a b il isti c   A lg o rit h m f o F in d i n g   S h o rt  C o d e w o rd s. "   In Ca m io n   P . ,   Ch a rp in   P . ,   Ha ra ri  S .   (e d s)  Eu ro c o d e   ’9 2 .   In ter n a ti o n a Ce n tre   fo r   M e c h a n ica S c ien c e ( Co u rs e a n d   L e c tu re s) v o 3 3 9 .   S p ri n g e r,   Vie n n a ,   1 9 9 3 .   [1 4 ]   J.  L e o n ,   " A   P ro b a b i li stic  A lg o rit h m   f o Co m p u ti n g   M in im u m   Weig h ts  o f   L a rg e   Err o r - Co rre c ti n g   C o d e s" ,   IEE E   T ra n s.  I n f o rm .   T h e o ry ,   V o l.   3 4 ,   p p . 1 3 5 4 1 3 5 9 ,   1 9 8 8 .   [1 5 ]   J.  S tern ,   " A   m e th o d   f o f in d in g   c o d e w o rd o f   s m a ll   we ig h t, "   in   Co d i n g T h e o ry   a n d   A p p li c a ti o n s,  G .   Co h e n   a n d   J.  W o lfma n n ,   Ed s.   Ne w   Yo rk :   S p ri n g e r - V e rlag ,   p p .   1 0 6 - 1 1 3 ,   1 9 8 9 .   [1 6 ]   An n e   Ca n tea u a n d   F lo re n t   Ch a b a u d ,   " A   Ne w   A l g o rit h m   f o F in d in g   M in im u m - W e ig h W o rd in   a   L in e a Co d e A p p li c a ti o n   to   P rim it iv e   Na rro w - S e n se   BCH  Co d e Of   Len g th   5 1 1 ,"   IEE T ra n s.  I n fo rm .   T h e o ry ,   V o l .   4 4 ,   N o .   1 ,   p p   3 6 7 - 3 7 8 ,   Ja n u a ry   1 9 9 8 .   [1 7 ]   Zi m m e r m a n n   K. - H.,   In teg ra He c k e   M o d u les ,   In teg ra G e n e r a li z e d   Re e d - M u ll e C o d e s,  a n d   L in e a Co d e s   T e c h n isc h e   Un iv e rsitat  Ha m b u rg Ha rb u rg ,   T e c h .   Re p .   3 - 9 6 ,   1 9 9 6 .   [1 8 ]   T h e   GA P   G ro u p .   " GA P G ro u p s,  A l g o rit h m s,  a n d   P r o g ra m m in g ,   Ve rsio n   4 . 7 . 9 " .   2 0 1 5 .   h tt p :/ /w ww . g a p - sy ste m . o rg .     [1 9 ]   G ra ss l,   M .   " S e a rc h in g   f o L in e a r   Co d e w it h   L a r g e   M in im u m   Di sta n c e , "   Dis c o v e rin g   ma th e ma ti c wit h   M a g ma ,   Al g o rit h ms   Co m p u t .   M a th . ,   1 9 ,   S p rin g e r,   Be rli n ,   p p .   2 8 7 3 1 3 2 0 0 6 .   [2 0 ]   J.  W a ll is  a n d   K.  Ho u g h ten ,   " A   Co m p a ra ti v e   S tu d y   o f   S e a rc h   Tec h n iq u e A p p li e d   to th e   M in u m u m   Dista n c e   o BCH Co d e s,  "   Co n fer e n c e   o n   Arti fi c ia I n telli g e n c e   a n d   S o ft   Co mp u ti n g ,   Ba n f f ,   1 7 - 19 ,   Ju ly   2 0 0 2 .   [2 1 ]   J.A .   Bl a n d ,   D.J.  Ba y li s,  " T a b u   S e a rc h   A p p ro a c h   to   th e   M in i m u m d istan c e   o f   Err o r - C o rre c ti n g   Co d e s , "   In t.   J .   El e c tro n .   7 9 ,   p p .   8 2 9 8 3 7 ,   1 9 9 5 .   [2 2 ]   A s k a li     M . ,     A z o u a o u   A . ,     No u h     S . ,     Be lk a s m i     M .     " On   th e   Co m p u ti n g   o f   th e   M in im u m   Di sta n c e   o f   L in e a Blo c k   Co d e b y   H e u risti c   M e th o d s , "   I n ter n a ti o n a J o u rn a o Co mm u n ica ti o n s,  Ne two rk   a n d   S y ste S c ien c e s ,   5 (1 1 ) ,   2 0 1 2 ,   p p .   7 7 4 - 7 8 4 .   [2 3 ]   J.A .   Blan d .   " L o c a S e a rc h   Op ti m is a ti o n   A p p li e d   T o   T h e   M i n i m u m   Dista n c e   P ro b lem , "   Ad v a n c e d   En g i n e e rin g   In fo rm a t ics ,   2 1 ,   2 0 0 7 .   [2 4 ]   M .   Zh a n g   a n d   F .   M a ,   " S im u late d   A n n e a li n g   A p p ro a c h   to   t h e   M in im u m   Dista n c e   of   Err o r - Co rre c ti n g   Co d e s ,"   In ter n a t io n a J o u rn a o E lec tro n i c s ,   V o l.   7 6 ,   N o .   3 ,   p p .   3 7 7 - 3 8 4 1 9 9 4 .   [2 5 ]   A ji th a   S h e n o y   K.  B S o m e n a th   B isw a s P iy u sh   P .   Ku r u r ,   " P e rf o rm a n c e   o M e tro p o li A lg o rit h m   f o th e   M in im u m   W e ig h Co d e   W o rd   P r o b lem ,"   Ge n e ti c   a n d   Ev o lu t io n a ry   Co m p u t a ti o n   C o n fer e n c e ,   2 0 1 4 .   [2 6 ]   Bo u c h a i b   Ay laj  a n d   M o sta f a   B e lk a s m i " Ne w   S i m u late d   A n n e a li n g   A lg o rit h m   f o Co m p u ti n g   th e   M in im u m   Dista n c e   o f   L in e a r   Blo c k   Co d e s , "   Ad v a n c e sin   C o mp u ta t io n a Res e a rc h ,   in d e x e d   Go o g le  S c h o l a r   IS S N:  0 9 7 5 - 3 2 7 3 ,   E - IS S N:  0 9 7 5 - 9 0 8 5 ,   Vo l.   6 ,   Iss u e   1 ,   p p .   1 5 3 - 1 5 8 ,   2 0 1 4 .   [2 7 ]   C.   Be rro u ,   S .   V a to n ,   M .   Je z e q u e a n d   C.   Do u il lard , " Co m p u ti n g   th e   M in im u m   Dist a n c e   o f   L in e a Co d e s b y th e   Err o r   Im p u lse   M e th o d , "   Pro c e e d in g o f   IEE Gl o b e c o m ,   T a ip e i,   1 7 - 21 ,   p p .   1 0 - 1 4 ,   No v e m b e 2 0 0 2 .   [2 8 ]   S.  NOUH ,   I.   A .   Jo u n d a n ,   B.   Ay laj,   M .   Be lk a s m i,   A .   N a m ir  " Ne w   E ff icie n S c h e m e   Ba se d   o n   R e d u c ti o n   o f   th e   Dim e n sio n   i n   th e   M u lt i p le  Im p u lse   M e th o d   t o   F i n d   th e   M i n im u m   Dista n c e   o f   L in e a Co d e s ,"   In ter n a ti o n a Rev iew   o n   C o mp u ter s a n d   S o ft w a re   IR E COS ,   V o l .   1 1 ,   N o .   9 ,   p p .   7 4 2 - 7 5 1 ,   S e p tem b e r   2 0 1 6 .       BI O G RAP H I E S   O F   AUTH O RS       Is sa m   A b d e r r a h m a n   J o u n d a n   re c e iv e d   h is  M a ste in   n e tw o rk a n d   tele c o m m u n ica ti o n i n   2 0 1 1   f ro m   Un iv e rsit y   o f   Ch o u a ib   Do u k k a li ,   El   Ja d id a ,   M o r o c c o .     C u rre n tl y   h e   is  d o in g   h is  P h in   Co m p u ter  S c ien c e   a T IM   L a b ,   F a c u lt y   o f   sc ien c e B e n   M ' S ik ,   Ha ss a n   II  Un iv e rsit y ,   Ca s a b lan c a ,   M o ro c c o .     His a re a s o f   in tere st are   In f o rm a ti o n   a n d   Co d i n g   T h e o ry .         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:  2 0 8 8 - 8708       A   n ew efficien t wa b a s ed   o n   s p ec ia l sta b iliz er  mu ltip lier   p er mu ta tio n s   to   ( I s s a A b d err a h ma n   J o u n d a n )   1239     S a id   N o u h   is  a ss o c iate   p ro fe s so a F a c u lt y   o f   s c ien c e Be n   M ' S ik ,   Ha ss a n   II  Un iv e rsit y ,   Ca sa b lan c a ,   M o ro c c o .   He   h a d   P h in   c o m p u ter  sc ien c e s   a ENS I A S   (N a ti o n a S c h o o o f   Co m p u ter   S c ien c e   a n d   S y ste m A n a l y sis ),   Ra b a t,   M o r o c c o   in   2 0 1 4 .     His  c u rre n re se a rc h   in tere st s   tele c o m m u n ica ti o n s,  In f o rm a ti o n   a n d   Co d i n g   T h e o ry .           M o h a m e d   Az o u a z i   is   a   P ro f e s so a F a c u lt y   o f   S c ien c e s   Be n   M ' S ik ,   Ha ss a n   II  Un iv e rsit y   o f   Ca sa b lan c a ,   M o ro c c o .   He   o b ta in e d   h is  Do c t o ra T h e sis  o a u to m a ti c   p ro c e ss in g   o f   n a tu ra lan g u a g e sa EM (sc h o o E n g in e e r' M o h a m m e d ia)  o f   Ra b a in   1 9 9 7 .   His  c u rre n t   re se a rc h   in tere sts:   Co n stra in t   o f   S a ti sf a c ti o n   P ro b le m ,   BI G   D ATA ,   P re d ictiv e   a n a ly s is,   De e p   L e a rn in g .           Abd e lw a h e d   Na m ir   is  a   P r o f e ss o a F a c u lt y   o f   S c ien c e Be n   M ' S ik ,   Ha ss a n   II  U n iv e rsity   o f   Ca sa b lan c a ,   M o ro c c o .   He   o b tain e d   h is  D o c to ra T h e sis o f   S tate   in   Dig it a M e th o d s o f   th e   E n g in e e a t   EM (sc h o o E n g in e e r' M o h a m m e d ia)  o f   Ra b a in   1 9 9 3 .   His  c u rre n re se a rc h   in tere sts:    De c isio n - m a k in g   m a th e m a ti c s,  d e c isio n - m a k in g   Co m p u ti n g ,   T e lec o m m u n ica ti o n       Evaluation Warning : The document was created with Spire.PDF for Python.