ieee802.16d系統(tǒng)中rs編譯碼器的設(shè)計(jì)與實(shí)現(xiàn)

1、北京工業(yè)大學(xué)碩士學(xué)位論文IEEE 802.16d系統(tǒng)中RS編譯碼器的設(shè)計(jì)與實(shí)現(xiàn)姓名：高慶峰申請學(xué)位級別：碩士專業(yè)：微電子學(xué)與固體電子學(xué)指導(dǎo)教師：林平分20080501北京工業(yè)大學(xué)碩士學(xué)位論文鼉皇寰詈曼詈詈喜喜曼量暑皇詈皇詈—喜皇皇! 皇詈鼉詈阜暑皇皇皇量葛皇皇暑i l l I I I I I I 墨■鼉薯皇置毫鼉暑璺鼉魯置■罡皇鼉皇曼! 鼉皇曩曩置—■置A b s t r a c tI E E E 8 0 2 ．1 6 dp r o t

2、 o c o li st h es t a n d a r do f a i r i n t e r f a c ef o r f i x e d b r o a d b a n dw i r e l e s s 孤；c e s ss y s t e mi nW 泐t A X ．R e e d ·S o l o m o n ( R S ) c o d ei sa l li m p o r t a n tp e r to f c

3、 h a n n e lc o o i n gi n8 0 2 ．16 d s t a n d a r d ．A f t e ry e a r s o fd e v e l o p m e n t , i t h a s b e e na m a t u r e t e c h n o l o g ya n dp l a y s 鯽i m p o r t a n tr o l e i nm o d e m c o m m u n i c

4、 a t i o n s y s t e m ．R Sc o d ei s 柚i m p o r t a n t m e t h o do f c h a n n e lc o d i n ga n d h a sv e r yg o o de 瓣c o n 刪o n p e r f o r m a n c e , e s p e c i a l l yf o rb u r s t 釘陽侶．R S c o d e i sa l i n

5、e a rb l o c kc o 峨a n dc a r lb ec o n c a t e n a t e dw i t hc o n v o l u t i o m lc o d et oi m p r o v e t h ep e r f o r m a n c eo f t h ew h o l e 鵬m ．I nc o n c a t e n a t e dc o d e , c o n v o l u t i o n a

6、lc o d ew o r k s a si n n e rc o d e t oc o r r e c t r & ' l d o me r r o r s , a n dR S c o d ew o r k s a so u t e rc o d et o c o r r o o tb u r s te 1 T O 幅．I n t h e I E E E8 0 2 ．16 ds t a n d a r d , i t

7、i s p a r to f t h ec o n c a t e n a t e d c o d e ．R S c o d e h a sa h i s t o r yo f m o r e t l l 觚4 0 y e 翹s ．N o wi t sb a s i cm ∞哆i s V 叫c o m p l e t e ．R S c o d eh a sv e r ys p e c 玩ia l g e b r i as t r u c

8、 t u r e ．I t i san o n ·b i n a r yc y c l i cc o d eb a s e d O D f i n i t ef i e l d , a n dh a sm a n y a d v a n t a g e s i nb o t he n c o d i n ga n dd e c o d i n g ．I t se n c o d i n g 鋤b ei m p l e m e

9、n t e d b y I t c y c l i ce n c o d e r , w h i c hi s v e r ys i m p l e ．A n d i t s g e n e r a t o rp o l y n o m i a l i sv e r ys p e c i a l ：a l lo f 惱H ，a 瞄翻略s u c c e s s i v ep o w e r so f p r i m i t i v e

10、e l e m e n t si n f i n i t ef i e l d s ．Ar e l a t i v e l ys i m p l ed e c o d i n gm e t h o di sd i s c o v e r e db a s e d o n t h i ss t r u c t u r e ．B e s i d e s ，R Sd = o d i l I g ∞n b e i m p l e m 啊嗽通i

11、ni t e r a t i v em e t h o d ．w h i c h i s v e r y s u i t a b l e f o r V L S I d e s i g n ．T h em o 啦c o m ud e c o d i n g m e t h o d i n c l u d e sB e r l e k a m p - M a s s e y a l g o r i t h m , E u c l i da

12、 l g o r i t h m a n d s oO n ．T h e e n c o d i n g ＆d e c o d i n g a l g o r i t h n 毽啪v e r y m a t u r e i n t h e o r y , b u t i 伍h a r d w a r ei m p l e m e n t a t i o ni sd i f f e r e n t i nd i f f e r e n t

13、a p p l i c a t i o n s ．S o 。t h e 戚np u r p o s e o f t h i sp a p e r i st of i n dag o o d i m p l e m e n t a t i o nf o r t h eI E E E 8 0 2 ．t6 ds y s t e ma n da c h i e v e ag o o d b a l a n c eb e t w e e n ∞甌

14、e n dp t 耐．餅m 柏c e -S o m e m e t h o d s a r e b r o u g h tO U tf o rt h ei m p r o v e m e n t o ft h e t r a d i t i o n a lR S d e c o d e rb a s e dO nt h e a n a l y s i s o f 8 0 2 ．1 6 d s y s t e m ．u t i l i z

15、 i n g t h e c y c l i c c h a r a c t e r i s t i c o fR Sc o d e 。i m p r o v et h es y a , t r o m e c o m p u t a t i o nm o d u l ea n dr e d u c et h ec a l c u l a t i o n d e I a ：y ；s i m p l i 分1 h e 釬踟塢l o c a

16、 t o rp o l y n o m i a lc o m p u t a t i o nc i r c u i t 撼a l lt h ee r a s u r e p o s i t i o n so f t h eR S c o d ei s k n o w n ；r e d u c et h ei l u m b c r $ o f t h eb a s i cc e [ 1 s i nk e y e q u a t i o

17、ns o l v i n gm o d u l e ．I n t h ee n d , t h e c i r c u i ti si m p l e m e n 僦li nV e r i l o g H D L , v e r i f i e d i nF P G A 鋤d a p p l i e di nW i M A X 8 0 2 ．1 6 ds y s t e m ．．K e y w o r d s ：R S ；8 0 2 ．