资源预览内容
第1页 / 共74页
第2页 / 共74页
第3页 / 共74页
第4页 / 共74页
第5页 / 共74页
第6页 / 共74页
第7页 / 共74页
第8页 / 共74页
第9页 / 共74页
第10页 / 共74页
亲,该文档总共74页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
论文是我个人在文中特别加以标撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位本人签名不实之处,本人承担一切的法律责任。日期趔! :2 :西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。( 保密的论文在解密后遵守此规定)本学位论文属于保声,在一年解密后适用本授权书。本人签名:么丝日期趁:乏Z 导师签名:= 彰芬如日期2 厶丛1 乙毋域已获得了广泛的应用。因其编码简单,译码算法成熟被广泛地应用于现代各种数字通信系统中,以满足对信道可靠性的要求。本文首先研究了目前广泛应用的R S 码的编码算法,硬判决译码算法的基本原理,并针对R S ( 8 ,6 ) 、R S ( 1 6 ,1 2 ) 、R S ( 3 2 ,2 1 ) 、R S ( 6 4 ,3 9 ) 、R S ( 1 2 8 ,7 6 ) 、R S ( 1 2 8 ,7 4 )六种缩短码,研究了它们在伴随式计算、钱搜索、B e r l e k a m p 算法求错误值在时间开销方面可能的改进方案,并在F P G A 上实现了这6 种码型的通用型硬判决译码器。然后对R S 软判决译码算法进行了研究。因为软判决译码可以充分利用接收信息,从而提高系统的编码增益。但是软判决译码比硬判决译码要进行更多的计算,因此带来额外增益的同时也大大提高了译码器的复杂度和时间开销,从而限制了它的应用范围。本文将C h a s e 软判决译码算法,应用到R S ( 2 5 5 ,2 5 3 ) 的缩短码R S ( 8 ,6 ) 码上,主要针对可信度最小码元集合的搜索、错误图样的选择和纠错策略这三个模块进行了改进,有效提高了纠错的准确度,当信道条件较好时可以有效降低译码的复杂度,减小时间开销。最后设计出软判决译码器的硬件电路,论文的主要算法都经过M a t l a b 充分的仿真测试,在F P G A 上实现和测试结果表明该译码器功能正确。关键字:R S 码C h a s e 算法软译码u s e di nf i e l d ss u c ha ss a t e l l i t eS o l o m o n ( R S ) c o d e ,私o n eo ft h em o s ti m p o r t a n te r r o r - c o r r e c t i o nc o d e s ,b e c a u s eo fi t ss i m p l ye n c o d i n g ,m a t u r ee f f e c t i v ed e c o d i n ga l g o r i t h ma n de x c e l l e n tc a p a c i t yi nc o r r e c t i n gr a n d o ma n dp a r o x y s m a le r r o r s ,i sw i d e l ya p p l i e dt ov a r i o u sd i g i t a lc o m m u n i c m i o ns y s t e m st os a t i s f yt h er e q u i r e m e n to fc h a n n e lr e l i a b i l i t y F i r s t l y , R Sc o d e Se n c o d i n g ,h a r d - d e c i s i o nd e c o d i n gp r i n c i p l e sw h i c ha r ew i d e l yu s e d , i ss t u d i e di nt h i st h e s i s ,a n dt h ep o s s i b l ei m p r o v e dp r o g r a m su s e dt or e d u c et h et i m ec o s ti ns y n d r o m ec a l c u l a t i o n , C h i e ns e a r c ha n dB e r l e k a m pe v a l u a t i o ni sp a r t i c u l a r l yd i s c u s s e da b o u tR S ( 8 ,6 ) ,R S ( 1 6 ,1 2 ) ,R S ( 3 2 ,2 1 ) ,R S ( 6 4 ,3 9 ) ,R S ( 1 2 8 ,7 6 ) ,R S ( 12 8 ,7 4 ) ,t h e nm u l t i p u r p o s eh a r d - d e c i s i o nd e c o d e ri sd e v e l o p e do nF P G A S e c o n d l y , t h ea l g o r i t h mo nR Sc o d es o f t - d e c i s i o nd e c o d i n gi ss t u d i e d T h ee x t r ac o d i n gg a i nc a nb eg o t t e nb e c a u s es o f t d e c i s i o nd e c o d i n gc a nm a d ef u l l 眦o ft h er e c e i v e di n f o r m a t i o n H o w e v e r t h ec o m p l e x i t yo fd e c o d e ra n dt h ec o s to ft i m ea r ei n c r e a s e db yt h ea d d i t i o n a lc a l c u l a t i o na n do p e r a t i o na tt h es a m et i m e ,S Ot h a tt h ea p p l i c a t i o no fs o f t - d e c i s i o nd e c o d i n gi sr e s t r i c t e d A na l g o r i t h mf o rR S ( 8 ,6 )s o f t d e c i s i o nd e c o d i n gi sp r e s e n t e d , w h i c hi sc a l l e dt h eC h a s ea l g o r i t h m s I m p r o v e m e n th a sb e e nm a d ea ts e a r c h i n gt h em i n i m u mr e l i a b i l i t yc o d ee l e m e n t s ,s e l e c t i n ge r r o rp a a e ma n dc o r r e c t i o ns t r a t e g yt Od e c r e a S eb o mt h ec o m p l e x i t yo fd e c o d i n ga n dt i m ec o s tw h e nc h a n n e li si ng o o dc o n d i t i o n , a n di nt h em e a nt i m e ,t or a i s et h ea c c u r a c yr a t e A tl a s t , t h ee l e c t r i cc i r c u i ti sd e s i g n e d , t h em a i na l g o r i t h mh a sb e e nt e s t e ds u f f i c i e n t l yi nM a t l a b ,a n dh a sb e e nd e v e l o p e do nF P G A , a n dt h ef u n c t i o n so ft h eR Sd o c o d c rh a v eb e e np r o v e dc o r r e c tb yt h et e s tr e p o r t K e y w o r d s :R SC h a s es o f t - d e c i s i o nd e c o d i n g目录第一章绪论11 1 信道编码的发展。l1 2R S 码的发展21 3R S 码的特性及应用31 4 本文内容和章节安排。4 第二章R S 编译码原理52 1R S 编码基本原理52 2R S 硬译码基本原理62 2 1 校正子的计算6 2 2 2 关键方程的确定82 2 3 错误位置的求解1 12 2 4 错误数值的计算1 2 2 3 本章小结1 3 第三章R s 软判决译码原理153 1 软判决译码的基本概念1 5 3 2 量化与距离函数1 5 3 3 可信度与量化电平的关系1 73 4C h a s e 算法的基本原理1 93 5 试探集合的大小2 l 3 6 本章小结2 2第四章R S 编译码器的软硬件设计2 34 1 有限域的确定以及域内元素的产生2 34 2 有限域基本运算的实现方法2 84 2 1 有限域加法器。2 84 2 2 有限域乘法器。2 84 2 3 有限域求幂运算2 94 2 4 有限域求逆运算2 94 2 5 有限域除法3 04 2 6 有限域多项式计算一3 l4 3R S 码编码器的实现方案3 24 4R S 硬判决译码器的实现方案3 44 4 1 计算校正子的实现3 54
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号