已阅读5页,还剩73页未读, 继续免费阅读
(电路与系统专业论文)多进制ldpc码编译码算法研究与硬件实现.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 低密度奇偶校验码( l o wd e n s i t yp a r i t yc h e c kc o d e s ,简称l d p c 码) 作 为高效纠错码的一种,因为其良好的性能和能克服t u r b o 码等其他纠错编码的缺 点这一特性,得到了广泛的关注,现在已经成为编码领域界继t u r b o 码之后的又 一研究热点。目前对l d p c 码的研究主要集中在二进制l d p c 码方向,多进制l d p c 码由于其复杂性,目前对其的研究还比较少,尚没有关于多进制l d p c 码硬件实 现研究的公开发表的成果出现。 在前期工作的支持下,在s p w 平台上通过比较多进制l d p c 码、多进制l d p c 码与卷积码的级联码以及目前卫星通信采用的r s 码与卷积码的级联码三者深空 通信链路中的性能,得到了在相同的帧长和码率情况下采用四进制l d p c 码能获 得较之目前采用的r s 码和卷积码的级联码多达5 1 d b 的编码增益,在此基础上, 本文进行多进制l d p c 码硬件实现方丽的探索和研究。 本文基于对编译码算法的深刻理解,从适宜于硬件实现角度对译码算法进行 改进,提出了一种可用于硬件实现的多进制l d p c 码译码算法,并通过对现有译 码器结构的优缺点进行分析,提出了一种新颖的适用于多进制l d p c 码译码器的 结构。在此基础上于冈际上率先在x i li n xf p g a 上实现了适用于卫星通信系统的 帧长为2 0 4 0 s y m b o l ,码率为0 4 3 7 2 5 5 的非规则4 进制l d p c 码编译码器,且编 译码器的资源占用得到了很好的摔制,综合性能指标基本达到或超过凼际平均水 平,编译码速率也基本达到了卫星通信的要求,这将多进制l d p c 码应用到实际 通信系统中又向前推进了一步。 关键词 :l d p c 码;多进制;实现 a b s tr a c t l o wd e n s i t yp a r i t yc h e c kc o d e s ( l d p cc o d e s ) i so n eo fh i g he f f i c i e n t e r r - c o r r e c t i n gc o d e s i tg e t sw i d ea t t e n t i o nf o ri t se x c e l l e n tp e r f o r m a n c e m o s t r e s e a r c ho fl d p cc o d e sf o c u so nb i n a r yl d p cc o d e sa tt h ep r e s e n tt i m e 。l i t t l e r e s e a r c hh a sb e e n d o n ei nt h ef i e l do fn o n - b i n a r yl d p cc o d e sf o ri t s c o m p l e x i t y , w ed on o tf i n da n yp u b l i s h e dp a p e ro rp r o d u c t i o na b o u tt h e i m p l e m e n t a t i o no fn o n - b i n a r yl d p cc o d e se i t h e r o u rt e a mc o m p a r e dt h ep e r f o r m a n c eo fan o n - b i n a r yl d p cc o d e 。as e r i a l c o n c a t e n a t i o no fan o n - b i n a r yl d p cc o d ew i t hac o n v o l u t i o n a lc o d e a n da s e d a lc o n c a t e n a u o no far sc o d ew i t hac o n v o l u t i o n a lc o d ei nd e e ps p a c e c o m m u n i c a t i o ns y s t e m t h ee a r l yr e s e a r c hr e s u l t ss h o wt h a tw i t ht h es a m e c o d el e n g t ha n dc o d er a t ,禾a 吖l d p cc o d ec a ng a i na b o u t5 1d bs n r p e r f o r m a n c ei m p r o v e d w i t ht h i sc o n c l u s i o n ,w eb e g i nt h er e s e a r c ha n ds t u d y o fi m p l e m e n t a t i o no fn o n b i n a r yl d p cc o d e s b a s e do nd e e pu n d e m t a n d i n go fe n c o d ea n dd e c o d ea l g o r i t h mo fl d p c c o d e s ,w ef i r s tm a k es o m ei m p r o v e m e n to fn o n b i n a r yl d p cc o d e sd e c o d e a l g o r i t h mt om a k ei tp o s s i b l et oi m p l e m e n to nh a r d w a r e ,s e c o n d ,t h r o u g h a n a l y z ea n dc o m p a r et h ea d v a n t a g ea n dd i s a d v a n t a g eo fs t r u c t u r eu s e di n b i n a r yl d p cc o d e sd e c o d e r t h 8 1 3w ec r e a t ean e ws t r u c t u r ew h i c hi ss u i t a b l e f o rn o n b i n a r yl d p cc o d e s f i n a l l yw es u c c e s s f u l l yi m p l e m e n ta4 一a r yl d p c e n c o d e ra n dd e c o d e rw i t hc o d el e n g t h2 0 4 0s y m b o l ,c o d er a t e0 4 3 7 2 5 5 i r r e g u l a r4 一a r yl d p cc o d eo nx i l i n xf p g a f o rt h ef i r s tt i m ei nt h ew o d dw h i c h c a nb eu s e di ns a t e l l i t ec o m m u n i c a u o n c o m p a r e dw i t ho t h e re n c o d e ra n d d e c o d e ro fb i n a r yl d p cc o d e s ,w ec o n t r o lt h er e s o u r c ev e r yw e l la n dt h e s p e e do f e n c o d e ra n dd e c o d e rb a s i c a l l ym e e tt h en e e do fs a t e l l i t e c o m m u n i c a u o n 。t h i sw o r kw i l ld og r e a tc o n t n b u t i o nt ot h ea p p l i c a t i o no f n o n b i n a r yl d p cc o d e si nr e a lc o m m u n i c a t i o ns y s t e m 【k e yw o r d :l d p cc o d e s ;n o n b i n a r y ;i m p l e m e n t a t i o n 厦门大学学位论文原创性声明 兹呈交的学位论文,是本人在导师指导下独立完成的研究成果。本人在论文 写作中参考的其他个人或集体的研究成果,均在文中以明确方式标明。本人依法 享有和承担由此论文产生的权利和责任。 声明人( 签名) :讫雷 卅年5 月扫日 厦门大学学位论文著作权使用声明 本人完全了解厦门大学有关保留、使用学位论文的规定。厦门大学有权保留 并向国家主管部门或其指定机构送交论文的纸质版和电子版,有权将学位论文用 于非赢利目的的少量复制并允许论文进入学校图书馆被查阅,有权将学位论文的 内容编入有关数据库进行检索,有权将学位论文的标题和摘要汇编出版。保密的 学位论文在解密后适用本规定 本学位论文属于 1 保密( ) ,在年解密后适用本授权书。 | 2 不保密( u ( 请在以上相应括号内打“4 ”) 作者签名:卺雷 日期:硼 7 年 分月2 。 日 导师签名:p 乞胡1 日期:加司年,月仂 日 | 、 , 第一章绪论 1 1 纠错编码的发展历史 第一章绪论 提高信息传输的可靠性和有效性,始终是通信领域研究与追求的目标。在实 际信道传输数字信号的时候,由于信道传输特性的不理想以及加性噪声的影响, 所收到的数字信号会不可避免的发生错误。为了在已知信噪比的情况下达到一定 的误码率指标,首先应该合理的设计基带信号,选择调制、解调方式,采用频域 均衡或者时域均衡,使误码率尽可能降低。如果误码率仍然不能满足要求,则必 须采用信道编码,即纠错编码 1 9 4 8 年,美国贝尔实验室的c l a u d ee s h a n n o n l l l 在贝尔技术杂志上发表了题 为“a m a t h e m a t i c a l t h e o r y o f c o m m u n i c a t i o n ”的论文,这篇论文开辟了现代信息和 编码理论这一新领域,它的发表标志着现代信息与编码理论学科的创立s h a n n o n 在该论文中提出了信道编码理论,即每个信道具有确定的信道容量c ,对任何小 于c 的码率r ,存在一种编码方法,若采用最大似然译码,则随着码长的增加其 译码错误概率p 可任意小。在a w g n 信道下,信道容量表达式为: rp1 c - 别0 9 2 1 1 1 + 彘j ( b i t i s ) “ d 其中,形是信道所能提供的带宽,只= e i t 是信号功率,巨是信号能量, r 是分组码信号的持续时间即信号宽度,只形是单位频带的信号功率,0 是单 位频带的噪声功率,只( w n o ) 是信噪比。 但s h a n n o n 给出的只是一个存在性定理,并没有给出能够达到香农限的码型 的具体构造方法。此后,寻找靠近香农限的“好码”成为编码科研工作者们不懈 追求的目标。 2 0 世纪五六十年代,科学家们主要研究的方向是:研究各种有效的编、译 码方法。这个时期的主要贡献有:1 9 5 0 年h a m m i n g 发明了一种能纠正一个错误 的完备线性分组码h a m m i n g 码;b c h 码的编译码方法的出现;卷积码及序 列译码方法的出现等等。这个时期是纠错码从无到有迅速发展的时期。 多进制l d p c 码编译码算法研究与硬件实现 2 0 世纪六七十年代,这个时期科学家们主要研究的方向开始从“数学家的 游戏”转向重视编码技术在实际系统中的应用研究。这个时期出现了许多有效的 编译码方案,比如:门限译码、迭代译码、软判决译码,卷积码的维特比译码。 尤其是维特比译码的出现将纠错码的实用化向前推进了一大步。卷积码以其好的 性能、优良的实时性,被首次用于卫星通信系统中。值得一提的是1 9 6 2 年 g a l l a g e r 2 】还提出了一种线性分组码低密度奇偶校验码( l o wd e n s i t yp a r i t y c h e c kc o d e s ,在后文中均简称l d p c 码) ,他提出了用迭代译码的方法来进行译 码,但是由于当时计算机仿真水平的限制,这种码字的性能没有得到完全的体现。 这个时期代数码的理论日趋成熟,各种纠错码的理论问题也得到讨论,如码的重 量分布、译码错误概率和不可检测概率的计算、还有信道的模型化等。 2 0 世纪七八十年代,这个时期计算机硬件技术和电子工艺得到长足发展, 以m m 为首的计算机公司在大规模集成电路的研发中取得很大突破。数字信号 处理技术的快速发展,为编码技术能进一步实用化打下坚实基础。 t a n n e r 于1 9 8 1 年提出了用于理解纠错码理论的t a n n e r 刚3 1 。t a n n e r 是自1 9 6 2 年g a l l a g e r 提出l d p c 码和迭代译码技术后继续长期关注迭代译码和l d p c 码的 学者之一,现在,t a n n e r 图已广泛用于纠错码中。 2 0 世纪九十年代至今,纠错码理论日趋完善。t u r b o 码【4 5 ,6 】的出现,引起了 人们对迭代译码的热情关注,使得各种现代的纠错码理论相继出现,完善了 s h a n n o n 编码理论。而在1 9 9 8 年,s - y c h u n g ,g d f o m e y 【7 】等发现了l d p c 码的 优越性能:在二进制加性高斯白噪声信道下,码率为1 2 的最好的不规则l d p c 码的门限值距香农限只有0 0 0 4 5 d b ,码长为1 0 7 时其仿真结果显示,在误比特率 为1 0 6 的情况下,离香农限的距离低于0 0 4 d b ,这超过了t u r b o 码。而最近的 研究表明:多进制l d p c 码不仅提高了码率,而且相l i :, - 进制l d p c 码在某些隋 况下性能还略有提高( s , 9 1 。同时多进制l d p c 码还具有良好的抗突发错误性能, 使其在卫星通信等领域具有较为广阔的应用前景。 1 2l d p c 码实现方向研究与应用 低密度校验码( l d p c 码) 作为一种高效的纠错码,1 9 6 2 年由g a l l a g e r 首次 提出它的古典模型【2 1 ,即规则的l d p c 码,其校验矩阵h 具有恒定的列重量和 第一章绪论 行重量。受当时计算机运算能力和集成电路规模的限制,无法通过计算和仿真发 现l d p c 码和迭代算法优良的误码率性能,因此l d p c 码和迭代译码算法被人们 遗忘了将近3 0 年,直到1 9 9 3 年采用类似译码规则的t u r b o 码的出现,使人们开 始蕈新认识和研究l d p c 码而由于l d p c 码其比t u r b o 码更接近香农限的误码 率性能和完全并行的迭代译码算法使其在部分场合具有更广泛的应用前景。对码 率为1 2 的l d p c 码,它的门限值距离香农限仅0 0 0 4 5 d b t 。1 2 0 0 4 年9 月6 日, 日本产业技术综合研究所、n e c 电子和东京电力联合宣布,利用集群计算机 “a i s t s u p e r c h s t e r ”成功的验证了l d p c 码的有效性,即宣告l d p c 码能达到 极低的误码率( b e r ) ,也就是其错误地板( e r r o rf l o o r ) 很低,是目前错误地板 最低的一类纠错编码【。 由于l d p c 码所具有的优异性能,它的实用化受到了广泛关注。i b m 就提 出用l d p c 码作离散多频编码调制方案,也可以将l d p c 码应用到移动通信和卫 星通信当中,进一步提高传输的性能。传统的存储系统中均采用r s 码作为校验 检错方案,现在也有学者提出用l d p c 码取代存储系统中的r s 码方案。在2 0 0 2 年,l d p c 码被l g 等公司提出,作为第四代移动通信中纠错编码解决方案。目 前已经明确采用的l d p c 码作为纠错编码的协议包括:i e e e 8 0 2 3 a n 工作小组通 过的面向双绞线的1 0 g b i t s 以太网标准”1 0 g b a s e 1 叶的草案中采用l d p c 码:休 斯网络系统公司提出的l d p c 码前向纠错方案也被d v b 组织接纳,作为下一代 卫星通信系统标准d v b - s 2 的纠错编码解决方案。 学术界关于l d p c 码实现的研究成果主要包括以下几个方面: 2 0 0 0 年t e j a sb h a u 等使用定点d s p ( t m s 3 2 0 c 6 2 0 1 ) 实现了帧长为2 0 0 b i t 的规则( 3 ,6 ) l d p c 码的译码器,在时钟为2 0 0 m h z 的情况下,数据吞吐量大 约能达到1 3 3 k b p s 1 。 2 0 0 2 年a n d r e sj b l a n k s b y 等在a s i c 上实现了帧长为1 0 2 4 b i t ,码率为l 2 的l d p c 码译码器,其采用完全并行的译码策略,数据吞吐率可以达到1 g b p s , 功耗约为6 9 0 m w 12 1 。 2 0 0 2 年j e f f p r e s c o t t 使用浮点d s p ( a d 2 11 6 0 ) 实现了帧长为2 5 6 b i t 的规则 ( 3 ,6 ) l d p c 码的译码器,其数据吞吐量大约能达到1 2 8 k b p s 1 3 】。 2 0 0 2 年t o n gz h a n g 等人使用x i l i n xf p g a ( v k t c x ex c v 2 6 0 0 ) 实现了采 用l o g b p 算法以及部分并行译码策略的l d p c 码译码器,其主要参数如下:码 多进制l d p c 码编译码算法研究与硬件实现 率l 2 ,规则( 3 ,6 ) 码,码长为9 2 1 6 b i t ,译码器最高时钟频率可达5 6 m h z ,数据处 理能力约为5 4 m b p s 1 4 1 。 2 0 0 3 年y a n n i ec h e r t 等人在x i l i n xf p g a ( v h - t e x 2x c 2 v 8 0 0 0 ) i _ 实现了帧长 为8 0 8 8 b i t ,码率为1 2 的非规则l d p c 码译码器,其译码器最高时钟频率可达 4 4 m h z ,数据处理能力最大为4 0 m b p s t l 5 1 。 2 0 0 4 年m a r i a nk a r k o o t i 等人在x i l i n xf p g a ( v i r t e x 2x c 2 v 3 0 0 0 ) 上实现了 采用准循环h 矩阵形式的码率为l 2 ,帧长为1 5 3 6 b i t ,规则( 3 。6 ) l d p c 译码器。 该译码器采用m 矾s u m 译码算法,部分并行译码策略,数据处理能力最大为 12 7 m b p s t m 关于l d p c 编码器方面的研究相对较少,目前比较有价值的研究成果主要 有: 2 0 0 1 年t r i c h a r d s o n 提出了一种将l d p c 码的校验矩阵h 转换成为近似下 三角阵( a l u ) 的基础上完成编码过程【1 7 】。 2 0 0 3 年d a l ee h o e e v a r 提出的一种针对准循环( q u a s i - c y c l i c ) l d p c 码的编 码器【1 引。 2 0 0 4 年d o n g - ul e e 等人在t r i c h a r d s o n 提出的方法的基础上,完成了帧长 为2 0 0 0 b i t ,码率为1 2 的非规则l d p c 码编码器的设计,其工作时钟可以达到 1 4 3 m h z 编码速度可以达到2 2 m b p s t l 9 1 。 由于l d p c 码的研究开展的比较晚,有很多问题并没有得到很好的解决。目 前工业界中有关l d p c 码的产品主要包括以下几种: 2 0 0 4 年底由c o m t e c ha h a 公司( a h a ) 推出了一种低密度奇偶校验码( l d p c ) 前向纠错( f e c ) 编解码器内核,该l d p c 码比其它商用f e c 方式具有更好的误 比特率( b e r ) 性能。此次推出的l d p c 内核支持多种编码、调制格式及数据率, 可动态改变以适应变化的信道条件。该内核采用f p g a 实现,支持高达3 0 m b p s 的数据率、块大小最高为3 0 k b ,输入量化多达6 位,每块可编程反复达2 5 6 次。 此外该内核还可根据需求以a s i c 实现。a h a 的l d p c 码适用于远距离传输或 减少多种通信系统的传输功率,其应用包括无线、卫星通信、磁盘存储器及其它 数据通信等。 除了3 0 m b p sl d p c 内核外,a l i a 还推出一种单机的l d p c 内核 【捌。 在2 0 0 5 年的国际半导体会议上,台湾新竹交大研究小组和意法半导体公司 第一章绪论 分别推出了基于l d p c 纠错码的u w b 芯片和d v b s 2 芯片,在u w b 芯片中, l d p c 码处理电路占芯片面积的5 3 7 ,所采用的l d p c 码长度为6 0 0 位,编码 率为3 4 。校验矩阵的类型为“半规则”型,也就是说行重( 非0 元素个数之和) 可在1 1 1 4 之间变化,列重则固定为3 。编解码器由1 5 0 个信息节点单元和5 0 个检查节点单元构成。意法半导体提出的d v b s 2 芯片中采用了l d p c 码,该规 格规定的l d p c 码长度n 为6 4 8 0 0 b i t ,或者1 6 2 0 0 b i t 。这样就使得电路的规模增 大。此次开发的l s i 的晶体管数为8 5 0 万个,门电路数为1 5 0 万门l s i 中纠错 处理电路所占面积均较大,1 3 0 n m 版为9 3 m m x 6 3 m m ,9 0 n m 版为4 3 m m x 3 7 m m 。 意法半导体的论文介绍说,此l s i 具有很高的性能。调制方式为q p s k 时,离纠 错码的理论极限香农极限( s h a n n o nl i m i t ) 仅差0 3 0 5 曲,其【 i 最人迭代次数 设置为5 0 次【2 1 3 论文研究的意义,目的与方法 l d p c 码虽然早在上个世纪6 0 年代就被提出,但由于种种原因,到上个世 纪9 0 年代中后期才得到广泛研究,此时的纠错编码无论从理论还是从工程应用 角度都已经得到了极大的发展,出现了很多行之有效的纠错编码。例如第一代移 动通信中采用的b c h 码,以及第二代移动通信中采用的使用t e r b i 译码方法的 卷积码作为级联码内码的纠错码解决方案,还有目前第三代移动通信中采用的 t u r b o 码等多种形式的纠错码。这几种常用的码都有其优点和缺点,以目前研究 相对充分的的t u r b o 码为例,它通过巧妙的将卷积码和随机交织器结合在一起, 充分的体现了随机编码的思想,同时采用软输出迭代译码来逼近最大似然译码, 当码率为l 2 时,t u r b o 码距离s h a n n o n 限仅0 7 d b ,在l d p c 码没有被重新发 现前,t 1 l f b 0 码作为最靠近s h a n n o n 限的一类纠错编码得到了广泛的研究和应用。 但是t l l 加码有其固有的缺点,主要有:l 、由于长编码块和迭代译码导致的译 码时延长,不适应对实时性要求较高的业务( 如视频点播,坤电话) ,对硬件设 备的处理速度要求高;2 、因较低的自由距导致的高信噪比时较弱的性能即“地板 效应”。随着通信技术的发展,未来通信系统对速度以及误码率性能的要求将会 极为苛刻,而t l l f b 0 码本身所具有的两个缺点恰好是未来通信的发展方向。因此, 多进制l d p c 码编译码算法研究与硬件实现 l d p c 码的出现,使得未来通信系统中的纠错码解决方案有了新的选择。 l d p c 码相对于目前常用的纠错编码而言,其主要优点包括:l 、它是目前 为止距离s h a n n o n 限最近的一类纠错编码。2 、可以采用包括完全并行译码策略 在内的多种译码方式,译码速度可以达到很高。3 、计算机仿真表明,l d p c 码 错误地板很低,可以非常靠近香农限。鉴于上述这些优点,l d p c 码正展现出越 来越强大的竞争力,并已经成为某些通信系统中的纠错码标准或者候选标准,比 如d v b - s 2 数字电视标准中就是采用b c h 码与l d p c 码的级联码办案作为纠错 码标准。而且,l d p c 码还有单进入下一代无线移动通信系统的纠错码标准。 虽然l d p c 码具有如此多的优点,但并不表示l d p c 码是一种“完美”的纠 错编码,目前制约l d p c 码的应用的最大问题就是对资源的占用过于庞大。当系 统帧长大于1 0 0 0 b i t 时,l d p c 码译码器需占用的门数往往达到百万门级别。因 此,如果能寻找到性能优越且复杂度又可承受的先进译码算法或者优秀的硬件结 构,无疑将极大的增强l d p c 码的生命力,并迅速的推动l d p c 码在各种通信系 统中的实际应用以及丰导相关标准的确立和制订,从而占领产、i k 的制高点。 多进制l d p c 码作为l d p c 码的一种特殊形式,有实验表明,多进制l d p c 码的误比特率性能略优于二进制l d p c 码,其抗突发错误能力相比二进制l d p c 码也有较大程度的改善,尤其适用于卫星通信【2 2 1 。本文受教育部新世纪优秀人才 支持计划项目“新一代卫星通信核心传输技术研究”资助,主要研究了卫星通信 系统中多进制l d p c 码编译码器的硬件实现。本文同时还受福建省重点科技项目 的资助。 卫星通信作为无线通信的一种,有其特殊的要求和固有的特点。卫星通信是 带宽和功率严格受限的一类通信环境,要在这样的环境下保证较好的误比特率性 能,信道编码是一种非常重要的解决手段。卫星通信中常用的纠错编码主要包括: l 、r s 码;2 、c e v d 码( 卷积码,v i t c r b i 译码) :3 、级联码;4 、包括t u r b o 码 在内的其他纠错编码。卫星通信中选取纠错编码的主要标准有:l 、误比特率性 能,包括抗随机错误,抗突发错误等;2 、编译码器工作速度:3 、编码效率;4 、 系统延时要求;5 、实现复杂程度与成本等【2 3 1 卫星通信系统有别于移动通信系统,它首先要保证的是通信过程的误比特率 性能,对编译码器的成本有较强的承受能力,卫星通信往往也是一种新的纠错编 码最早的应用场所,例如t u r b o 码最早应用于国际移动卫星通信f 系统中。同样 第一章绪论 的,由于l d p c 码本身的特性,卫星通信系统也比较适合作为其应用的场所 目前,国际上对二进制l d p c 码的研究相对较为集中一些,对多进制l d p c 的研究刚起步,而关十多进制l d p c 码硬什实现的研究基本处于空白的状态。基 于此,我们开展了相关的研究工作,以期寻找到性能优越且复杂度又可承受的多 进制l d p c 码先进译码算法或者优秀的硬件结构,从而促进我国未来的卫星通信 系统中信道编码领域的研究进展,以及相关标准的确立与制订。并为后续研究多 进制l d p c 码在无线通信系统以及磁盘存储系统中的应用奠定基础。 目前l d p c 码的研究主要分为两大方向,一类是继续通过优化l d p c 码的校 验矩阵以及改进译码算法从而进一步优化l d p c 码的性能:另一类则是通过采用 具有特殊形式的l d p c 码校验矩阵,如准循环矩阵等,达到l d p c 码性能与资源 占用的平衡。 本文通过对二进制l d p c 码和多进制l d p c 码译码算法的分析,得到了适宜 于硬件实现的多进制l d p c 码译码算法,并通过c 语言以及s p w 搭建仿真平台, 验证了l d p c 码及其译码算法的性能,同时使用v e r i l o g 语言在x i l i n x f p g a ( s p a r t a n 31 5 0 0 和v i r t c x 4l x 6 0 ) 上实现多进制l d p c 码的编译码器的设计 实现与验证 1 4 论文的结构 本文主要探讨了适宜于卫星通信的多进制l d p c 码的设计与硬件实现,重点 放在了多进制l d p c 码编译码算法的改进与实现,并作了相关的计算机仿真与硬 件测试。具体内容安排如下: 1 、第一章阐述了纠错码的发展历程,高效纠错码的提出、发展与l d p c 码 及其实现的研究与发展现状,给出了本文研究的意义、目的和方法。最 后指出了本文的研究范围和方向,给出了全文的内容轮廓。 2 、第二章主要介绍l d p c 码的理论基础,包括一些纠错编码相关的基础知 识,l d p c 码的产生与发展,二进制l d p c 码的基本原理以及多进制 l d p c 码的基本原理。 3 、 第三章主要介绍了l d p c 码的构成方法和常用的编码实现方案,并成功 的将其应用于多进制l d p c 码的编码器中 多进制l d p c 码编译码算法研究与硬件实现 4 、第四章通过作者的实际项目经验,介绍了从二进制到多进制,l d p c 码 主要译码算法的演化及其原因,并提出了适宜于硬件实现的多进制 l d p c 码译码算法,并对其复杂度进行了初步分析。 5 、第五章在比较了目前常见的几种l d p c 码译码器结构的基础上,针对多 进制l d p c 码译码器的特点,提出了一种新型的译码结构并具体介绍了 多进制l d p c 码译码器各个计算模块的实现过程以及结果的分析。 6 、最后介绍了本论文的结论和展望了l d p c 码实现方向的未来发展趋势, 以及相关的一些参考文献。 第二章l d p c 码的理论基础 第二章l d p c 码的理论基础 2 1 纠错码的分类和分组码的基本知识 所有的数字通信系统,如移动通信系统、卫星通信系统、雷达等,都可以归 结为如图2 1 1 所示的模型。 信源p 叫嚣削嚣h 调凳单 黼h 嚣h 嚣h 图2 - 1 1 数字通信系统模型 其中信源编码器的主要作用是将信源发出的消息如语音、图像、文字等转换 成二进制( 或者多进制) 形式的信息序列,并且为了传输的有效性,还去掉了一 些和传输信息无关的多余度。而为了对抗传输过程中的各种干扰,往往要人为的 添加一些冗余,使其具有检错或者纠错的能力,这部分功能由图中的信道编码器 来完成。从可靠性和有效性的角度而言,纠错编码是通过牺牲有效性来换取可靠 性f 2 4 1 。 在数字通信系统中,利用纠错码来进行差错控制的方式有以下几种: l 、重传反馈方式( a r q ) 发送端发送能够检查错误的码字,在接收端根 据编码规则来判断接收到的码序列是否有错误发生,并将结果通过反馈信道通知 发送端。如果接收端认为其收到的信号是错误的,发送端就重新发送,直至接收 端接收到正确的结果为止。 这种方式只适合于能够建立反馈信道的通信系统,一般用于点对点的通信, 多进制l d p c 码编译码算法研究与硬件实现 例如计算机网络通信等情况。其优点在于编译码设备简单,可以获得极低的误码 率。缺点主要是这种方式的实时性和连续性比较差。 2 、前向纠错方式( f e c ) 。发送端发送能够被纠错的码,在接收端按照译码 规则,自动纠正接收到的码字中的错误。这种方式的优点在于不需要反馈信道, 可以进行单点对多点的通信,消息的连续性和实时性比较好。其缺点在于需要添 加的冗余信息比较多,编译码器比较复杂。 3 、混合纠错方式( h e c ) 。顾名思义,混合纠错方式就是以上两种差错控制 方式的结合。接收端在接收到码字之后,首先进行自动纠错,如果错误很多,超 过了其纠错的能力范围,则通过反馈信道通知发送端,发送端再次发送数据。这 种方式是上面两种筹错控制方式的折中。 在本文中,讨论的纠错编码都属于前向纠错方式中使用的信道编码。 按照对信息处理方式的不同,纠错码一般可以分为分组码和卷积码两大类。 分组码是将信源输出的信息序列进行分组,以k 个信源为一段,通过编码器 后,产生r 个校验码,输出长度为n = k + r 的一个码组。其中每一组码字的校验 码只和本组的信源信息有关,与其他码组无关。分组码一般用( n ,k ) 来表示,其 中n 表示编码后的码长,k 表示信源信息的长度。 卷积码则是将信源信息以k d 个码元为一段,通过编码器输出长度为n o 的一 段码字,但是该码段的n o k 0 个校验码不但和本组的信息有关,而且还和前m 段 的信息有关,称m 为编码存储。因此卷积码用( n o ,b ,m ) 来表示。 按照校验码和信息码之间的关系可以分为线性码和非线性码。如果校验元和 信息源之间的关系是线性叠加关系,则称之为线性码,否则称之为非线性码。 按照每个码元的取值来分,可以分为二进制码和q 进制码,例如4 进制码, 1 6 进制码等。 为了取得更好的编码增益,目前比较常见的一类纠错编码是级联码,就是将 两种相同或者不同的纠错编码进行串行或者并行级联,例如卫星通信中常用的级 联码就是将r s 码与卷积码进行串行级联,以达到良好的抗随机错误与抗突发错 误性能。 l d p c 码从分类上属于前向纠错码,是线性分组码的一种,既有二进制形式, 又有多进制形式。 第二章l d p c 码的理论基础 2 2l d p c 码的基础知识 目前对二进制l d p c 码的研究相对充分,和多进制l d p c 码相比,二进制 l d p c 码更容易理解,它们的主要区别在于作用域的不同,为了便于理解,下文 以二进制l d p c 为例,介绍l d p c 码的基础知识,在后续的章节中逐步过渡到 多进制l d p c 码下文的l d p c 码,若未作特殊说明,均指二进制l d p c 码 l d p c 码实际上是一种线性分组码,首先回顾一下线性分组码的知识。( n , k ) 分组码c 是k 长信息矢量m 到n 长码字矢量的一个映射。码c 也可以看作 是通过生成矩阵g 从k 维空间到n 维空间的映射,t i p c = m g ,g 被称为码字 的生成矩阵对于系统码而言,g 可以写作g = 【q l i k 】,其中q 为一个k x r 的矩 阵( r = n - - k ) ,其转置p = q t ,这样可以得到校验矩阵h = 【i r l p 】,对于任意码字 c c 均有c h r = 0 。 l d p c 码通过一个二进制的稀疏校验矩阵来描述,所谓稀疏也就是矩阵中 o 的个数远远多于l 的个数。l d p c 码根据其矩阵中每行每列的l 的个数是否一 致可以分为规则l d p c 码和不规则l d p c 码。研究表明不规则l d p c 码具有更 优良的误码率性能,但其译码器的设计较为困难,而规则l d p c 码的译码器相对 容易实现。对于一个规则的( j ,k ) l d p c 码,其校验矩阵中列重为j ,而行重 为k 。以下是一个j = 2 的校验矩阵日: 。 对任意合法的码字有: h = h c 7 = 1 0 0 l l l l 0 1 0 1 0 1 0 0 1 1 0 0 0 0 1 0 l o l o l l o o l l l l 0 1 0 1 0 1 0 0 1 1 0 0 0 0 l o l o l o l 【气c 5c 4c 3c 2c 。c o 】r = 作为译码的依据,矩阵矢量的乘积定义了校验集,于是有以下校验式: p o = c o o c 3 0 c 4 0 巳0c 6 p t5c 1 0 c 3 0 c 5 多进制l d p c 码编译码算法研究与硬件实现 p i = q0c 2 p 3 = c 0 0c 2 0c 4 0c 6 ( 2 2 - 1 ) 观察h 的意义,矩阵的每一行是一个校验方程,对应j :一个校验j ? , ( ( c h e c k n o d e ) :矩阵的每一列表示一个变量点( v a r i a b l en o d e ) 。公式2 - 2 1 的例子中, 第一行即为:p o = c o0c 3o q c s 0 c 6 = 0 ,0 表示模2 加。k 的意义是一个校验 点约束k 个变量点,j 表示每个变量点受到j 个校验点的约束。 l d p c 码是由稀疏的校验矩阵h 定义的二进制线性分组码,假设校验矩阵 h 有m 行n 列,则码字组成的n 个比特满足m 个校验方程。码字的总比特为n , 信息比特数为k = n m ,码率为k n 。当h 矩阵中每行l 的个数都相等并且每列l 的个数也都相等时,则称之为规则l d p c 码:反之,当每行l 的个数不等或者每 列l 的个数不等时,则称之为不规则l d p c 码。规则l d p c 码和不规则l d p c 码的译码方式都是用迭代译码,没有本质区别。 为了更加清晰地反映l d p c 码中变量点与校验方程之间的关系,九十年代中 期,科学家开始用因子图来表示l d p c 码。在因子图中有两类节点,其中一类是 变量节点,另一类为函数节点。变量节点所代表的变量是函数节点的自变量。并 且同一类节点间无边的直接连接。 根据代数学中的分布法则,任意一个函数都可以进行因式分解。现假定函数 g ( 而,屯,而,x 4 ,j r 5 ) 可以分解成几个“局部函数”之积的形式,如式( 2 - 2 - 2 ) 所示: 鲁“,x 2 ,而,x 4 ,黾) = 无“) 呃( 而) f c “,而,而) 卮( 弓,五) 卮( 毛,而) ( 2 2 2 ) 如果在因子图中用圆圈表示变量节点,用方框表示函数节点,则式( 2 2 2 ) 的因子图如图2 2 1 所示。局部函数节点与它相关联的变量节点之问用边进行连 接 1 沁l c沁吨 图2 - 2 一l 函数g ( ,屯,毛,x 4 ,黾) 的因子图表示 第二章l d p c 码的理论基础 相对应的,可以将l d p c 码中的变量点对应于图2 2 1 中的自变量节点,将 l d p c 码中的校验方程对应于圈2 2 1 中的函数节点。那么对于规则l d p c 码( n , j ,k ) 而言,每个变量点都受到j 个校验方程的约束,因此每个变量点都应该连 接j 个校验方程;每个校验方程有k 个变量点参与,因此每个校验方程都应该与 k 个变量点相连接。例如规则l d p c 码( 1 2 ,3 4 ) 可用如图2 2 2 的因子图表示。 从图2 - 2 2 中可以看到,由于l d p c 码是一种线性码,使得它的因子图一边为变 量点,一边为校验点。其中,每个点发出的边的条数称为这个点的度。另外, l d p c 码的因子图在部分文献中也被称为双边图或者二部图,在本文中统一称之 为双边图。 图2 - 2 - 2 ( 1 2 ,3 ,4 ) l d p c 码的因子图表示 从l d p c 码的因子图中可以看到,所有变量点发出的边的数目必然等于所有 校验方程所接收的边的总数。那么对于l d p c 码( n ,j ,k ) ,若假设m 为校验方 程的个数,即校验矩阵h 的行数,则下式必然成立: n x j = m x k ( 2 - 2 3 ) 对于不规则l d p c 码,顾名思义,就是每个变量点受到约束的校验方程数目 不同,每个校验方程所约束的变量点的个数也不相同。反映在因子图中就是每个 点( 变量点和校验方程点) 所连接的边的数量不完全相同。 不规则的l d p c 码在码长很大的时候,性能要比规则的l d p c 码好的原因 在于“波浪效应”( w a v ee f f e c t ) 【2 5 1 。一部分变量点受到约束的校验方程数目比 较多,即受到的约束度比较高,那么其正确译码的速度也相对比较快;与此同时, 这些约束度比较高的点也为其他约束度比较低的点提供了更为准确的译码外信 息,最终使得所有变量点正确译码的速度得以加快。 对于不规则l d p c 码的情况,因为校验矩阵h 中每行和每列1 的个数都不 多进制l d p c 码编译码算法研究与硬件实现 相同,所以不能再用( n ,j ,k ) 的方式表示。为了准确地表达一个非规则的l d p c 码,引入表达式2 2 - 4 。 a ( 工) :圭丑,- ,p ( x ) :圭岛,- ( 2 - 2 - 4 ) 其中a ( x ) 表示变量点的度分布,p o ) 表示校验方程点的度分布;丑( 仍) 表示从 度为i + 1 ( _ ,+ 1 ) 的变量点( 校验方程点) 所发出的边数占总边数的比例。很显然 名( 1 ) = l ,p ( 1 ) = 1 对于规则的l d p c 码,也可以用这样的方式表示。例如,对于规则的( n ,3 , 6 ) l d p c 码,则a ( x ) = x 2 p ( 工) = ,。已知一个度的分布对( 旯,p ) 后,可以 确定一系列码字集合c ”( a ,p ) ,其中校验方程个数所以及码率r 如表达式2 - 2 - 5 与2 - 2 6 所示。 雠陋2 哪 m 纠= 等小锩, 2 3 二进制l d p c 码的基本原理 2 3 1 编码原理 不同于其他的线性分组码,l d p c 码并不是由其生成矩阵来表示,而是由其 校验矩阵h 来表示的。校验矩阵h 在从根本上决定了l d p c 码的性能,一般的 编码方式也是需要将校验矩阵变换成生成矩阵g ,从而完成编码。所以对于l d p c 码而言,h 矩阵的选取是首要问题
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年黑龙江能源职业学院高职单招笔试语文历年参考题库含答案解析
- 2026年黑龙江农业经济职业学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年驻马店职业技术学院高职单招笔试化学历年参考题库含答案解析
- 2026年长沙民政职业技术学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年长春健康职业学院高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年金肯职业技术学院高职单招笔试语文历年参考题库含答案解析
- 2026年郑州黄河护理职业学院高职单招笔试化学历年参考题库含答案解析
- 2026年郑州商贸旅游职业学院高职单招笔试英语历年参考题库含答案解析
- 水产品原料处理工岗前行业知识考核试卷含答案
- 系统护理对糖尿病肾病患者实验室指标的影响分析
- 2026年中国出口信用保险公司招聘笔试大纲及备考指南
- 中小学以体育强化为核心落实“健康第一”教育理念实施方案
- 间羟胺药物课件
- 2026年深泽县辅警招聘考试备考题库必考题
- 江苏省南京市玄武区2025-2026学年九年级上学期期中历史试卷(含答案)
- 上海交易集团秋招面笔试题及答案
- 整县屋顶分布式光伏项目绿色施工方案
- GB/T 4337-2025金属材料疲劳试验旋转弯曲方法
- 手术室精益管理汇报
- T/CAR 10-2022食品速冻装置隧道式速冻装置
- 景区团建合同协议书范本
评论
0/150
提交评论