rs分組turbo碼譯碼算法研究與實現(xiàn)方案設(shè)計

1、東南大學(xué)碩士學(xué)位論文RS分組Turbo碼譯碼算法研究與實現(xiàn)方案設(shè)計姓名：邱東申請學(xué)位級別：碩士專業(yè)：通信與信息系統(tǒng)指導(dǎo)教師：趙春明20081231東南大學(xué)碩士學(xué)位論文A B S T R A C TT u r b o c o d i n gh a sb e c o m eo n eo f t h em o s t c r u c i a lt e c h n o l o g i e sf o re r r o rc o r r e c t

2、 i o n ，w h i c hi s c o m p o s e do ft w o b a s i c c o n c e p t s ：c o n c a t e n a t e dc o d i n ga n ds o f t - i n ／s o f t - o u t ( S I S O ) i t e r a t i v ed e c o d i n g ．T h e s eo r i g i n a lc o n c

3、e p t sh a v e b e e ne x t e n d e dt op r o d u c tc o d e s ，a n d r e s u l ti n t h ei n n o v a t i o no f B l o c kT u r b o C o d e s ( B T C ) ，w h i c hi s c o n s t r u c t e do ft w oo rm o r ec o n c a t e n

4、 a t e d s y s t e m a t i cl i n e a rb l o c kc o d e s ．B T Ch a sb e e nl a t e l ye x t e n d e d t op r o d u c tc o d e sw i t hR e e d - S o l o m o n ( R S ) a s c o m p o n e n tc o d e s ．T a k i n ga d v a n

5、t a g e so f i t s a b i l i t i e so f c o r r e c t i n g b u r s te r r o r s i nh i g h - d a t a - r a t et r a n s m i t t i n g ，R S - B T Cp r o v i d e s a s a t i s f y i n g p e r f o r m a n c e ．I nt h i s t

6、 h e s i s ，w em a i n l yw o r k o nt h ed e c o d i n ga l g o r i t h m so fR e e d —S o l o m o nb l o c kt u r b oc o d e s ．F i r s t l yw e s t u d yo n t h ec o d i n ga n dd e c o d i n ga l g o r i t h m o fg e

7、 n e r a lB T C s ，i n c l u d i n g M L d e c o d i n g o n t h ep r i n c i p l eo fm i n i m i z i n g c o d e e r r o rp r o b a b i l i t i e s ，a n d S I S Oi t e r a t i v e d e c o d i n g u s i n g C h a s e a l

8、 g o r i t h m ．T h e nac o m p a r i s o n b e t w e e n R S - B T C a n db i n a r y B T C h a sb e e n g i v e n ．W eh a v e i m p l e m e n t e d t h e s ef l g o r i t h m sa n da n a l y z e dt h e s i m u l a t i

9、o nr e s u l t s ．W e a l s o g i v ea na d v a n c e dm e t h o df o r g e n e r a t i n gt e s tp a a e r n s i nC h a s e a l g o r i t h m ，w h i c hi sa n a p p l i c a t i o no f H a c k e a e ’S a l g o r i t h mo

10、 r i g i n a l l yf o rb i n a r yB T C s t ot h e d e c o d i n go fR S - B T C ．T h ea l g o r i t h mh a sb e e ni m p l e m e n t e d a n ds i m u l a t e df o rb o t hb i n a r y B T C s a n d R S - B T C s ．S i m u

11、 l a t i o n r e s u l t ss h o wt h a tt h i sm e t h o dC a n p r o v i d e am e a n i n g f u li m p r o v e m e n t o f p e r f o r m a n c e w i t h s l i g h ti n c r e a s eo f c o r n p l e x i t y ．H a r d w a r

12、 ed e s i g n o fs o m e k e y p a r t s o fR S - B T Cd e c o d e r i s d i s c u s s e d l a t e r i n t h e t h e s i s ．F i n a l l y ,f i x e d - p o i n td e c o d i n ga l g o r i t h mi ss i m u l a t e d ．K e y