有圈網(wǎng)絡(luò)中的線性網(wǎng)絡(luò)糾錯碼.pdf

1、南開大學(xué)碩士學(xué)位論文有圈網(wǎng)絡(luò)中的線性網(wǎng)絡(luò)糾錯碼姓名：張群申請學(xué)位級別：碩士專業(yè)：概率論與數(shù)理統(tǒng)計指導(dǎo)教師：符方偉2012-05A b s t r a c tA b s t r a c tT h e a i mo fn e t w o r k e r r o rc o r r e c t i o nI S t oe x t e n dt h es t r e n g t ho fc l a s s i c a le r r o rc o

2、r r e c t i o nc o d e s ，w h i c hm a i n l yd e a l sw i t hp o i n t - t o ·p o i n tc o m m u n i c a t i o n t oc o m m u -n i c a t i o nn e t w o r k sw h i c h a r ea l w a y sb i ga n dc o m p l e x ．T h ee

3、 x i s t i n g r e s u l t sn o w a l em o s t l y f o r n e t w o r k e r r o r c o r r e c t i o nc o d e s i na c y c l i cn e t w o r k s ．H o w e v e r , c y c l e s c a n n o tb e a v o i d e d i nt h e r e a lw o

4、r l d ，i n w h i c h c o d i n g m e t h o d i s s i g n i f i c a n t l y d i f f e r e n t f r o m t h a ti na c y c l i cn e t w o r k s ．S o ，i nt h i st h e s i s ，t h ep r o b l e m o fl i n e a rn e t w o r k e r

5、r o r c o r r e c t i o nc o d e s i nc y c l i cn e t w o r k si sc a r e f u l l ys t u d i e d ．T h e f i r s tp a r to f t h i st h e s i si sm a i n l y a b o u tt h e e x i s t e n c e o fc o n v o l u t i o n a l

6、n e t w o r ke r r o r c o r r e c t i o nm a x i m u m d i s t a n c es e p a r a t e ( M D S ) c o d e s ．T h i sp r o b l e m i s o f t e ni m —p o r t a n tb e c a u s eM D S c o d e sa r eo p t i m a li ne r r o rc

7、o r r e c t i o n ．B e f o r ew ed ot h i s ，t h eS i n g l e t o n t y p eb o u n d f o rt h i sb a c k g r o u n di s p r o p o s e di no r d e r t of o r m a l l y d e f i n ew h a ti sa c o n v o l u t i o n a ln e t

8、 w o r k e r r o rc o r r e c t i o nM D S c o d e ．A f t e rt h a t ，a na l g e b r a i cp r o o fo ft h e e x i s t e n c eo ft h eM D S c o d e si sg i v e n o u t ．T h i sp a r ti st h e r e s e a r c hi nt h e o r e

9、 t i c a la s p e c t ．T h es e c o n dp a r t o ft h i st h e s i si sd e v o t e dt od e c o d i n gt h e o r y ．I no r d e rt o m a k et h i st h e o r yu s e f u l ，e f f i c i e n td e c o d i n g a l g o r i t h m

10、ss h o u l db e o b t a i n e d ．A tf i r s t ，d e c o d i n gp r i n c i p l ef o r c o n v o l u t i o n a ln e t w o r k e r r o rc o r r e c t i o nc o d e s i si n v e s t i g a t e dt om a k et h ed e c i s i o nm

11、a k i n go f t h ed e c o d i n g r e s u l tc l e a r ．T h e n ，t h er e l a t i o n s h i po f e r r o r c o r r e c t i o nc a p a b i l i t yo fa c o d ea n di t s m i n i m u m d i s t a n c ei sg i v e no u t ．B a

12、s e do nt h e s er e s u l t s ，d e c o d i n ga l g o r i t h m f o r r a n d o m e r r o r s ，g l o b a le n c o d i n g k e r n e le r r o r sa n d e r a s u r e e r r o r sa r ed e s i g n e d ．T h er e s e a r c hi

13、nt h i sp a r ti sm a i n l y f o rt h ep u r p o s e o f p r a c t i c a lu s e ．K e y W o r d s ： C o n v o l u t i o n a ln e t w o r k e r r o rc o r r e c t i o nc o d e s ；C y c l i cn e t w o r k s ；E n c o d i n