ieee802.16e系統(tǒng)中的ldpc編解碼器算法研究及硬件設(shè)計

1、東南大學(xué)碩士學(xué)位論文IEEE802.16e系統(tǒng)中的LDPC編解碼器算法研究及硬件設(shè)計姓名：劉曉健申請學(xué)位級別：碩士專業(yè)：通信與信息系統(tǒng)指導(dǎo)教師：趙春明20061201東南大學(xué)碩工學(xué)垃論史A b s t r a c tL o wD e n s i t yP a r i t y —C h e c k ( L D P C ) C o d e sw e r e f i r s t d i s c o v e r e d b yG a l l a

2、 g e r i n t h ee a r l y1 9 6 0 sa n dr e c e n t l yh a v eb e e nr e d i s c o v e r e da n d g e n e r a l i z e d ，T h i s c l a s s o fc o d e s d e c o d e dw i t hs o f t —i n s o f t —o u t ( S I S O ) i t e r a

3、 t i v ed e c o d i n gp e r f o r m sa m a z i n g l yw e l l ．T h er e s e a r c ho fh i 曲e f f i c i e n te n c o d e ra n dh i g hs p e e dd e c o d e r i st h ef o c u s o f t h i st h e s i s ，T h eL D P C c o d e

4、sg i v e ni nt h ep r o t o c o lI E E E 8 0 2 ．1 6 3 ea r eq u a s i - c y c l e ( Q C ) ·L D P C c o d e s 。A c c o r d i n gt o t h i s c h a r a c t e r i s t i c ，w e d e s i g n e d ak i n d o fe c o n o m i c

5、 a le n c o d e rw i t h s i m p l es h i f tr e g i s t e t s ．I n t h i s t h e s i s ，s e v e r a l i t e r a t i v e m e s s a g ep a s s i n ga l g o r i t h m s f o rL D P C c o d e s ，s u c h a sB e l i e f P r o

6、p a g a t i o n ( B P ) a l g o r i t h m ，M i nS u m a l g o r i t h m a n dN o r m a l i z e dM i n S u m a l g o r i t h me t c ，a r ec o n s i d e r e d ．A so n eo f c o n t r i b u t i o n so f t h i st h e s i s ，a

7、 l l i m p r o v e d d e c o d i n ga l g o r i t h m ( T u r b oS u ma l g o r i t h m ) b a s e d O n t h eN o r m a l i z e dM i n - S u m a l g o r i t h m i sp r o p o s e d ．W i t ht h i sn o v e lh a l f - p a r a

8、 l l e la l g o r i t h m ，t od e c o d el o n gL D P C c o d e si n h i 曲- s p e e di s p o s s i b l e ．A tt h es a m et i m e ，s o m ek e yp a r a m e t e r sa n df i n i t ep r e c i s i o na n a l y s i Sf o rt h eh

9、 a r d w a r ei m p l e m e n t a t i o no fL D P C d e c o d e rh a v eb e e np e r f o r m e d c o n s i d e r i n gt h et r a d e o f f b e t w e e nh a r d w a r ec o m p l e x i t ya n ds y s t e mp e r f o r m a n

10、c e ．E v e n l u a l l y , t h ea f c h i t e c t o r e so f t h e i m p l e m e n t a t i o n o f L D P C d e c o d e r o nF P G A ，i n c l u d i n g t h ei n t e r n a l - a r c h i t e c t u r ea n dt i m es c h e d u

11、 l i n gh a v eb e e na n a l y z e d ．B e s i d e s ，t h ei n t e r f a c e ，a r c h i t e c t u r ea n d t i m es c h e d u l i n go fe v e r ys u b - m o d e la r ea l s oi n t r o d u c e d ．F i n a l l y , w ea n a

12、l i z e dt h ec o m p l e x i t yo f t h eh a r d w a r ed e s i g n ．W i t ht h i sa r c h i t e c t u r e ．w ec a l l a c h i e v et h ed e c o d i n gr a t e o fm o r et h a n5 0 M b i t ／s ，w h e ns y s t e mc l o c