(电路与系统专业论文)ldpc编码研究及其在ofdm系统中的应用.pdf_第1页
(电路与系统专业论文)ldpc编码研究及其在ofdm系统中的应用.pdf_第2页
(电路与系统专业论文)ldpc编码研究及其在ofdm系统中的应用.pdf_第3页
(电路与系统专业论文)ldpc编码研究及其在ofdm系统中的应用.pdf_第4页
(电路与系统专业论文)ldpc编码研究及其在ofdm系统中的应用.pdf_第5页
已阅读5页,还剩74页未读, 继续免费阅读

(电路与系统专业论文)ldpc编码研究及其在ofdm系统中的应用.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

l d p c 编码研究及其在o f d m 系统中的应用 电路与系统号业 研究生:张志亮指导教师:赵刚 低密度校验码是一种町以使用稀疏的校验矩阵或t a n n e r 图来描述的线性分 组码,具有低复杂度的迭代译码算法和可逼近s h a n n o n 极限的性能,成为目前 最佳的编码技术之一,越来越受到众多编码研究学者的关注和鼋视。 正交频分复用技术是一种将高速数据流分数到多个正交的子载波上传输的 技术,从而使子载波上的符号速率大大降低,符号持续时日j 丈大加长,具有很 强的抗多径衰落和窄带下扰的能力,并有很高的频谱利用率,是一种高效的数 据传输方式。 本文对低密度校验码和正交频分复用技术进行了研究,所做的工作和取得 的成果e 要概括为: i 系统地阐述了低密度校验码的定义及编译码原理,提出了一种将任何校 验铀阵变换成适于快速编码的近似下三角形式的通用算法及一种围长检测算 法,对完全随机的校验矩阵构造法进行了改进,提出了一类消除4 环且可近似 线性编码的校验矩阵半随机构造法,仿真表明,在高编码效率情况下,改进后 的半随机构造法,其性能稍优于完全随机构造法,并可以线性时间编码,因此 更适合实际应用。 2 详细介绍了正交频分复用技术的基本原理及其数字信号处理的实现方 法,给出了循环前缀消除符号i 甘j f 扰、信道日j 于扰的原理推导,然后对常用的 信道估计算法作了介绍。 3 将低密度校验码推广应用到多电平调制f 的正交频分复用系统上,仿真 表明,低密度校验码编码的正交频分复用系统能获得较好的误码特性。 关键词:低密度校验码围长检测正交频分复用信道估计 t h e s t u d y o fl d p cc o d e sa n di t sa p p l i c a t i o nt oo f d m s y s t e m m a j o r :c t r c m ta n ds y s t e m g r a d u a t e z h a n gz h d m n gs u p e r v i s o rz h a og a n g l o w d e n s i t yp a r i t y - c h e c k ( l d p c ) c o d e sa r eac l a s so fl i n e a rb l o c kc o d e sw h i c h c a nb er e p r e s e n t e db ys p a r s ep a r i t y - c h e c km a t r i xo rt a n n e rg a r p h s l d p cc o d e s c o m et ob eo n eo ft h eb e s tc o d i n gt e c h n o l o g i e sb e c a u s eo ft h e i ri t e r a t i v ed e c o d i n g a l g o r i t h m w i t hl o w c o m p l e x i t y a n d a p p r o a c h i n g s h a n n o n l i m i t yc a p a c i t y p e r f o r m a n c e t h e ya l e t a k i n gm o r ca n dm o r er e s e a r c h e r s a t t e n t i o na n dr e c o g n i t i o n i nr e c e n ty e a r s o r t h o g o n a lf r e q u e n c yd i v i s i o nm u l t i p l e x i n g ( o f d m ) i sat e c h n o l o g yw h i c h d i s p e r s e sah i g h r a t ed a t as t r e a mt os e v e r a lo r t h o g o n a ls u b - c a r r i e r sf o rt r a n s m i s s i o n t h e r e f o r e ,i tr e d u c e st h es y m b o l r a t eo fs u b - c a r r i e r sa n dl e n g t h e n st h es y m b o l d u r a t i o ng r e a t l y , m a k i n gi te f f e c t i v eo no v e r c o m i n gt h em u l t i p a t hf a d i n ge f f e c ta n d n a r r o w - b a n di n t e r f e r e n c e o f d mt e c h n o l o g ya l s om a k e sh i 曲s p e c t r u me f f i c i e n c y , w h i c hi sa ne f f e c t i v ed a t at r a n s m i s s i o nw a y b o t hl d p cc o d e sa n do f d mt e c h n o l o g ya r es t u d i e di nt h i sp a p e r t h ew o r k i n g a n dt h er e s u l t so b t a i n e da l es u m m a r i z e da sf o l l o w : 1 t h ed e f i n i t i o no fl d p cc o d e sa n di t s c o d i n g d e c o d i n g i d e a sa r e s y s t e m a t i c a l l ys u m m a r i z e d ,ag e n e r a la l g o r i t h mo f c h a n g i n ga n yp a l i t y - c h e c km a t r i x t ol o w e rt r i a n g u l a rf o r m ,w h i c hi ss u i t a b l ef o rq u i c ke n c o d i n g ,i sg i v e no u t ,a l o n g w i t hag i r t hc h e c k i n ga l g o r i t h m a b s o l u t e l yr a n d o ml d p cc o d e sc o n s t r u c t i o ni s i m p r o v e d , an e wh a l fr a n d o mc o n s t r u c t i o no fl d p cc o d e sw i t hl i n e a rt i m ec o d i n g a n dn o4 一c y c l e si sb r o u g h to u t t h es i m u l a t i o nr e s u l ts u p p o r t st h a ti m p r o v e dh a l f r a n d o mc o n s t r u c t i o nc a ng i v eo u tl d p cc o d ew i t hb e t t e rp e r f o r m a n c ea n dh n e a r t i m ec o d i n gt h a na b s o l u t e l yr a n d o mc o n s t r u c t i o na tl l i g hc o d i n ge f f i c i e n c y 2 t h ep r i n c i p l eo fo f d ma n di t sd s pi m p l e m e n t a t i o na l ei n t r o d u c e di nd e t a i l h o wc y c l i cp r e f i x e l i m i n a t i n gi n t e r - s y m b o l i n t e r f e r e n c ea n di n t e r - c h a n n e l i n t e r f e r e n c ea r eg i v e no u t t h ec o m m o nc h a n n e le s t i m a t i o nm e t h o d sa r ep r e s e n t e d t o o 3 a p p l yl d p cc o d e st om q a mo f d ms y s t e m t h es i m u l a t i o nr e s u l t s u p p o r t st h a tl d p c c o d e do f d ms y s t e mc a l la c h i e v el o w e rb i te r r o rr a t e k e y w o r d :l o w 。d e n s i t yp a r i t y - c h e c kc o d e s ,g i r t hc h e c k , o r t h o g o n a lf r e q u e n c y d i v i s i o nm u l t i p l e x i n g ,c h a n n e le s t i m a t i o n 第一章绪论 进入2 l 世纪以来,无线通信技术正在以前所未有的速度向前发展。随着 用户对备种实时多媒体业务需求的增加和互联网技术的迅猛发展,可以预计, 未柬的无线通信技术将会具有更高的信道传输速率,为用户提供更大的便利, 其网络结构也将发生根本变化。目前普遍的观点是,下一代的无线通信网络将 足基f 统一的i p v 6 包交换方式,向用户提供的峰值速率超过1 0 0 m b i t s ,并能 吏持用户在各种无线通信网络中无缝漫游的伞新网络。为了支持更高的信息传 输速率和更高的用户移动速度,在下一代的无线通信中必须采用频谱效率更 高、抗多径1 = 扰能力更强的新型传输技术。在当前能提供高速率传输的各种无 线解决方案中,以f 交频分复用o f d m ( o r t h o g o n a lf r e q u e n c y d i v i s i o n m u l t i p l e x i n g ) 为代表的多载波调制技术是最有前途的方案之一【1 1 。 t u r b o 码【2 l 虽己成为3 g 的信道编码标准,但其泽码复杂度高,时延长,难 以适应最高数据速率远比3 g 要高的未柬移动通信系统的需求。低密度奇偶校 骑码( l o w d e n s i t yp a r i t y c h e c kc o d e s ,简称l d p c 码) ,是一类可以用 常稀 疏的奇偶校验矩阵( p a d t y c h e e km a t r i x ,以下简称为校验矩阵) 或二分图 ( b i p a r t i t eg r a p h ) 定义的线性分组纠错码。它由r gg a l l a g e r 在其媾士论文i j l 中首先提出,故办称g a l l a g e r 码。d j c m a c k a y 和r m n e a l 在其沉寂多年 后苣新发现了它。并证明它在基于置信传播( b e l i e f - p r o p a g a t i o n ) 的迭代译码 铮法的条件下具有逼近s h a n n o n 极限的良好性能【4 l 。可以这么说,l d p c 码的 毫新发现是继t u r b o 码之后在纠错编码领域的又一重大进展。l d p c 码的特点 垃:在许多场合下性能优于t u r b o 码,具有较大的灵活性和较低的差错平底 ( e r r o rf l o o r ) 特性:描述简肇,对严格的理论分析具有可验证性;译码复杂 度低于t u r b o 码,且可实现完全的并行操作,便f 硬件实现;吞吐量大,极具 高速译码潜力吲。 。 1 1数字通信系统的组成 通信的基本目的足要把对方所不知道的信息可靠、及时、有时还需秘密安 i 四川大学顺 学付论文 全的传给对方。因此,一个通信系统传输信息必须f j 丁靠且快速,而实际系统中 可靠与快速往往是一对矛盾【6 1 。有扰通信信道中的噪声会不可避免地对传输信 息产生不n j 程度的干扰,从而可能降低通信可靠性。所以通信系统设计的核心 问题就是在存在随机噪声的信道中如何克服干扰,减小信息传输的差错,同时 又不降低信息传输的效率,即如何解决系统的有效性与可靠性之间的矛盾。一 般地,通信系统的町靠性用误比特率( b e r ) 衡量,有效性以信息传输速率尺 柬度量。早期的人们普遍认为【:通信系统的可靠性与有效性是一对不可调和 的矛盾,一方的改善总是以牺牲另一方为代价,要保证信息可靠的传输,只有 两个自由度可选择:一是提高系统的信噪比,二是选用不同的调制方式。当系 统的功率受限时,在有扰信道上实现以任意小错误概率的信息传输的唯一途径 就足把信息传输速率降低至零。c e s h a n n o n 于1 9 4 8 年发表了关于信息和编 码理论的奠基性的论文“am a t h e m a t i c a lt h e o r yo f c o m m u n i c m i o n ”( 通信的数 学原理) 1 8 l ,改变了这一观点。在这篇论文中,他首次阐明了在有扰信道上实 现可靠通信的方法,指出实现有效可靠地传输信息的途径就是通过信道编码, 为通f 占的可靠传输提供了理论基础。 图1 1 数字通信系统模型 数字通信系统的一般模型图1 1 所示【6 1 1 9 1 0 l 。信源输出可以直接足数字信 弓也町以是模拟信弓经过采样、量化和编码等数字化处理后所得到的数字信 号。加密编码和解密译码只有在进行保密通信时才需要用到,一般的通信系统 a ,以把它们去掉。编码后的基带数字信号可以不经调制和解调直接送往信道传 输,即基带数字传输,也可以使用调制技术,进行调制传输。数字信息本身不 依赖f 信源和信道的特性,因而编码可以分为信源编码和信道编码,s h a n n o n 网川人学砷t 学付论史 廿明了这种分离的合理性。在数字通信系统中,寻求信源输出的有效表示方 法。使之产生很少或不产生冗余,这种将模拟或数字信源的输出有效地变换成 数字序列的处理过程,称之为信源编码或数据压缩。从信源编码器输出的二进 制数字信号序列称为信息序列,被送入信道编码器。信道编码就是在输入的二 进制信息序列中人为控制的引入一些冗余,使得接收机能够用来克服信号在信 道传输过程中受到噪声干扰的影响。冗余可以提高接收数据的可靠性,有助于 接收机译出期望的信息序列。半个多世纪以来,伴随通信技术的飞速发展及备 种传输方式对可靠性要求的不断提高,信道编码技术作为抗干扰技术的一种莺 要手段,在数字通信技术领域中和数字传输领域中显示出愈来愈蕈要的作用。 1 2信道编码理论与纠错码的发展 图1 1 中的信道编译码部分是以特定的控制手段,引入适量冗余比特,以 克服信息在传输过程中受到的噪声和干扰影响。s h a n n o n 提出了如f 的信道编 码定理: 信道编码定理:任意一个离散输入无记忆平稳有噪声信道存在信道容量 f ,只要信息的传输速率r 低于信道容量c ,就必然存在这样的编码方法:在 采用最大似然译码时,信息出现差错的概率随着码长的增加可以趋于任意小; 反之,当信息传输速率超过信道容量时,则不存在这样的编码方法。 该定理虽然没有明确指出如何对数据信息进行纠错编码,也没有给出这种 其有纠错能力通信系统的具体实现方法,但它奠定了信道编码的理论基础,从 珲论t - 指出了信道编码的努力方向。 s h a n n o n 在信道编码定珲的证明中引用了三个摹本条件,即: ( 1 ) 采用随机的编码方式; ( 2 ) 码字长度趋近于无穷大; ( 3 ) 泽码采用最佳的最大似然译码。 一般可将信道编译码器所使用的纠错码从性能上分为坏码和好码。所谓坏 码足指只有将码;莽降至零爿能使误码牢为任意小的编码方式;而好码又可以分 为当淡码率在意小时,码;事逼近信道容量限的非常好码和码率可达到的小于信 _ 道容晕限的非零最大值的一般好码。虽然s h a n n o n 指出一个随机选择的码以很 婴型盔兰竺兰壁丝苎 赢的慨:餐为好码,但随机码的最大似然泽码的复杂度往往与码长呈指数关系, 即在误码率随码长趋f 无穷而趋向于零的同时,译码复杂度以指数增长,而在 实际应用中,只能够使用以码长多项式的时l 、日j 和空目j 复杂度内完成编译码的纠 锚码,因而尽管一般的随机码是好码,但不能看作是实用码。 自信道编码定理提出以来,如何构造一个逼近信道容量限的实用好码成了 众多研究学昔竟相研究的课题,并逐渐形成信息论的一个重要分支一信道编码 理论。五十多年来,人们构造实用好码的探索基本上是按照s h a n n o n 所引用的 基本条件的后两条为主线展开的。虽然从理论上讲,除了目前己知的码外,几 乎所有的码都是好码,但到目前为止,构造出真讵意义上的实用好码还有较长 的距离。虽然如此,通过众多学者,特别是有关数学和信息论学术界的研究人 员h 卜多年的共同努力,目l ; 己经取得了很多成果。下面对其作简要概述i 。 纠错码1 1 2 1 从构造方法上可分为分组码( b l o c kc o d e s ) 和卷积码 ( c o n v o l u t i o n a lc o d e s ) 两大郎分。在分组码方面,第一个分组码是1 9 5 0 年发 现的能纠i f 单个错误的h a m m i n g 码;在整个5 0 年代,基于代数理论又发现了 多个短码长的分组码,如1 9 5 4 年g o l a y 发现的g o l a y 码以及r e e d 和m u l l e r 发 现的r i v l 码,p r a n g e 在1 9 5 7 年发现的循环码等。最有意义的是b o s e 和r a y - c h a u d h u r i 在1 9 6 0 年及h o c u e n g h e m 在1 9 5 9 年分别独立发现的能纠i f 多个错 误的b c h 码,以及r e e d 和s o l o m o n 在1 9 6 0 发现的非二进制r s 码。实际 上,b c h 码町以看作是某个r s 码的子域子码,而r s 码又可以看作是b c h 码的特例。其后发现的分组码主要有1 9 7 0 年的g o p p a 码和1 9 8 2 年发现的代数 几何码。在所有这些分组码中,除了g o p p a 码和代数几何码中存在个别达到 g v 限的渐进好码外,其它均不是好码。分组码的译码主要采用基于代数的硬 判决译码。 卷积码最早由p e l i a s 提出【1 3 1 ,早期被称为树码( t r e ec o d e s ) ,现在称为 格图码( t r e l l i sc o d e s ) 或卷积码。卷积码具有动态格图结构,可用有限状态 机柬描述其状态。由f 缺乏有效的理论研究工具,对卷积码的有效研究成果不 是很多,目村性能好的巷积码的构造方法主要借助于计算机搜索来获得。卷积 码的泽码一般采用概率译码,由于译码算法的简单、实用和易于实现,卷积码 在实际中得到了广泛的应用。 1 9 6 6 年,gd f o m e y 将分组码和卷积码结合起来,提出了级联码 4 硼川夫学颂卜学付沧文 ( c o n c a t e n a t e dc o d e s ) 的概念【l ”。级联码一般采用r s 码作为外码。卷积码作 为内码。f o m e y 的研究表明,级联码在性能得到较大改善的情况下,其译码复 杂度并不显著增加。 根据对接收信号处理方式的不同,纠错码的译码可以分为硬判决译码和软 判决译码。硬判决译码是基f 传统纠错码观点的译码方法,解调器首先对信道 输f “值进行最佳硬判决,再将判决结果送入译码器,译码器根据解调器的判决 结果,利用码字的代数结构束纠正其中的错误。而软判决译码则充分利用了信 j 亟输h 的波形信息,解调器将匹配滤波器输出的一个实数值送入译码器,由于 实数值包含了比硬判决更多的信道信息,译码器能够通过概率译码充分利用这 螳信息,从而获得比硬判决译码更大的编码增益。 总之,尽管随机码是理论上的好码,但由于其编码实现的困难性和无法承 受的译码复杂度而只被用做理论分析的工具,在信道编码定理和后来的许多编 卵沦成果中,代数编码理论始终占据了主导地位,使得传统的信道编码技术 受到临界速率( c r i t i c a lr a t e ) ,也称做截止速率( c u t o f f r a t e ) 的限制1 。 1 9 9 3 年t u r b o 码【2 】的提出被看作是信道编码理论研究的蕈要罩程碑。 b e r r o u 等人将卷积码和随机交织器相结合,同时采用软输出迭代译码来逼近最 人似然译码,取得了超乎寻常的优异性能,并一举超越了截止速率,直接逼近 s h a n n o n 提出的信道容器限。t u r b o 码是一种信道编码理论界梦寐以求的可实 j qi e 常好码,它的出现杯志着信道编码理论研究进入了一个崭新的阶段。 t u r b o 码成功的根本原因在于其实现方案中长码构造的伪随机性,它通过交织 器对信息序列的伪随机霄换实现了随机编码的思想,从而为s h a n n o n 随机编码 珲论的应用研究奠定了基础。 随着t u r b o 码的深入研究,人们莺新发现g a l l a g e r 早在1 9 6 2 年提出的 l d p c 码也是一种具有渐进特性的非常好码,它的性能同样可以逼近s h a n n o n 信道容肇限【4 1 1 1 6 l 。由于l d p c 码在中长码长时具有超过t u r b o 码的性能,并且 具有低译码复杂度,能够并行译码及译码错误可检测等特点,成为目前信道编 铲5 理论的研究热点。研究表明,t u r b o 码只是l d p c 码的一个特例1 1 7 】,两者都 足甚于图构造的低密度码,译码算法具有等价性,从而使两者在基于图模型的 编译码研究中得到了统一。 1 3 l d p c 码的提出、发展和现状 l d p c 码是g a l l a g e r 在1 9 6 2 年提出的一类可以用 f 常稀疏的校验矩阵 或二分图来描述的线性分组纠错码。g a u a g e r 证明l d p c 码的最小汉明距离 ( h a m m i n gd i s t a n c e ) 随着码长的增加而线性增加,并且在计算树上进行后验 概j 窖迭代译码时具有随码字长度增加而比特错误概率降低的特征,是满足g v 限的渐进好码,但鉴于二当时的计算能力,l d p c 码被认为不是实用好码。经数 十年的沉寂,m a c k a y 和n e a t 重新发现了它,并证明它在基于置信传播算法的 迭代译码的条件下具有逼近s h a n n o n 极限的性能。 1 9 8 1 年,r m t a n n e r 首次提出用图的模型描述码字,将l d p c 码的校验 矩阵对应到双向二分图上( 冈此又可称为t a n n e r 图) p s i 。好的l d p c 码应具 有良好的纠错性能和短编译码时1 日j 及低复杂度。g a l l a g e r 和m a c k a y 所构造的 l d p c 码足正则或近似j f 则的,l u b y 等研究表明,非正则l d p c 码的件能要优 于】下则l d p c 码1 1 9 1 ,提出一类基于t a n n e r 图的 正则l d p c 码,用丁= 纠删 ( e r a s u r e ) 信道,称为t o r n a d o 码【2 0 i ,具有线性编译码时间。由于采用了非正 则的t a n n e r 图,t o r n a d o 码具有更大的扩展性和更好的收敛性,纠删性能更 强。l d p c 码译码采用迭代算法,其推导和证明足基于信息独立的假设。实际 上构造的l d p c 码,其相应的t a n n e r 图不可避免的存在小的环路,此时会造 成译码性能的下降。构造好l d p c 码的研究可分为两个方面:一是寻找构造码 的分析方法,二是构造综合性能更好的码。m a oy o n g y i 和a h b a n i h a s h e m i 皋r 码件能,提出根据围长( g i r t h ) 的分布来设计l d p c 码【2 ”。h ux i a o y u 等提出渐进边增长( p r o g r e s s i v ee d g e - g r o w t h ) 算法,适于随机构造正则和 e 评:则的l d p c 码【2 ”,通过对围长的优化,可以消除小环。t a n n e r 等以循环矩阵 构造l d p c 码校验矩阵具有丈的围长【2 。y uk o u 和s h ul i 等人利用有限几何 方法构造l d p c 码,给出了4 种基于e u c l i d e a n 空间的点和线设计出的码【2 4 1 。 但w i b e r g 对因子图的研究发现,对任意给定系统,无环图的状态复杂度是最 大的,有环图的状态复杂度则会大大降低,证明基于有环t a n n e 图的l d p c 码 具有较低的译码复杂度f 2 5 1 。m a c k a y 等指出消除4 环对码的性能有很大的提 高,继续消环对f 码的性能提高的影响则越柬越不明显1 2 们。 t j r i c h a r d s o n 和r l u r b a n k e 等总结发展了l u b y 的分析方法,提出密 朋川大学硕i 学位论史 度进化( d e n s i t ye v o l u t i o n ) 理论【2 7 1 1 2 8 1 ,分析了消息传递译码下的l d p c 码的 容量,设计出接近s h a n n o n 极限的非正则l d p c 码,论述了有效的l d p c 码的 编昏5 方法。密度进化方法可以计算信道参数门限值,亦称之为阈值,显然信道 参数的门限越大越好。在密度进化理论指导下,可以设计出使门限值最大的 l d p c 码的度分白,r i c h a r d s o n 等提出了一种数值优化的技术来搜索节点度分 和。s yc h u n g 等设计出在b i a w g n 信道上、码率为l 2 、码长l o7 的非正则 l d p c 码在错误概宰为1 0 。6 时,距离s h a n n o n 极限仅有0 0 4 5 d b l ”1 。 l d p c 码的优异性能使其在信息传输中具有良好的应用前景,已引起世界 备l q 学术界和i t 业界的高度重视,成为当今信道编码领域的研究热点。l d p c 码在许多领域可代替t u r b o 码,已被列为第四代移动通信系统的关键技术。 1 4 o f d m 技术发展应用简述 频分利用( f d m ) 技术早在1 9 世纪以前就已经被提出,它把可用带宽分 成符丁相互隔离的f 频带,同时分别传送一路低速信号。这种传统的多载波传 输疗式复杂性比较高,因为各子载波都需要自己的模拟莳端,同时为了使得接 收机町以区分各子频带,各子频带之日j 必须有足够的日j 隔,从而避免经过信道 后发生频谱混叠,所以频谱效率通常很低。但是在这种并行传输机制下,囡为 各载波卜的数掘速率较低,相应的信号的码元符号周期较长并远大于信道的最 人时延扩展,从面可以有效地减小由于信道单位时延扩展引起的符号日j 于扰 i s i ( i n t e r - s y m b o li n t e r f e r e n c e ) 问题。 为了提高f d m 技术的频谱利用率,ga d o e l z 等【3 0 l 在2 0 世纪5 0 年代提 出了k i n e p l e x 系统。该系统的设计目标是在严重多径衰落高频无线信道中实现 数据传输。系统使用了2 0 个子载波,使用差分q p s k 调制,且实现方式几乎 和j 见代的o f d m 一样:相邻子载波日j 的| 日j 隔近似等于子载波的符号速率,从 向保证备子载波的频谱匣相莺叠,但又是正交的,于是可以大大地提高频谱利 用宰t 但系统仍采用了传统的多载波调制系统实现方式。随后的多载波系统 1 3 1 1 1 3 2 1 也是利用类似的技术提高频谱利用率。 为了限制系统频谱,r w c h a n g 等分析了多载波通信系统中如何使经过 滤波、带限的子载波保持正交【3 3 l f 3 4 1 1 3 5 1 。随后s w e i n s t e i n 和p e b e r t 提出了使 四川大学硕十学位论文 用离散博立时变换( d f t ) 实现多载波的基带调制和解凋 3 6 1 ,这样便不再对每 个子载波部使用模拟前端,从而大大地降低了多载波系统的复杂度,为o f d m 的演进做出了巨大的员献。另外,s w e i n s t e i n 等提出了通过插入一段空白区 作为保护i 日j 隔来消除符号阃f 扰【3 6 j ,但这种办法不能保证信号经过色散信道后 各子载波仍然保持i e 交,为此,a p e l e d 和a r u i z 提出了采用循环前缀 ( c p ) 的方法保证信号经过色散信道后仍然保持各子载波间的正交性1 3 7 j 。至 此,现代o f d m 的概念便形成了。1 9 8 5 年,l j c i m i n i 把o f d m 的概念引入 蜂窝移动通信系统f 3 8 1 ,为无线o f d m 系统的发展奠定了基础。 综上所述,o f d m 传输技术足多载波传输技术的一种,提供了数据以较高 速率在较大延时的信道上传输的一种途径。o f d m 的思想是把一个高速率的数 据流分解成很多低速率的子数据流,以并行的方式在多个信道上传输。尽管在 无线信道中,总的信道响应总是非平坦的,但在各个子频带上是相对平坦的, 爿且码元符号持续的时i 日j 比信道的最大时延扩展大,从而消除符号i 甘j 下扰,同 时予载波之| 日j 的正交性使得o f d m 信号在经过多个子载波传送而不相互干 扰。o f d m 技术的优点简要总结如下: ( 1 ) o f d m 技术适合无线信道中的宽带传输,凭自身机制加上适当的措施 就能够育效地对抗多径传播引起的码问干扰。码间干扰是无线通信中降低性能 的重要因素,如果能够有效地解决这个问题,系统的性能将会有可观的改善。 ( 2 ) 能够结合信道编码技术有效地对抗频率选择性衰落。 ( 3 ) 琏于f f t 的o f d m 系统与单载波系统相比,复杂性较低。在单载波系 统中,大部分复杂性部在于均衡器;在o f d m 系统中,大部分复杂性部取决 t - f f t 的复杂性,而不需要做均衡。将f f t 和均衡器的复杂性相比较可知, f f t 的复杂度较低,从而o f d m 的系统复杂性比单载波系统低。 ( 4 ) o f d m 技术的频潜利用牢很高。在无线环境中,传输技术的频谱利用 率足很毛要的考虑因素,因为无限频谱资源足有限的。在o f d m 中,相邻子 载波的频谱町以重叠,从理论上,其频谱利用率可以接近n y q u i s t 极限。 近年来,o f d m 技术由于大规模集成电路技术和数字信号处理技术等实现 技术的飞速发展及其自身的技术优点,在众多领域得到广泛应用,已成为高速 无线通信的核心技术。目前,o f d m 作为核心技术已被多种有线和无线接入标 准采纳: 四川人学碗卜学付论文 a d s l ,被广泛用丁提高铜双绞线电缆用户的接入能力; 户无线局域网的i e e e8 0 2 1 l a 、h i p e r l a n 2 : 欧洲数字音频广播( d a b ) 和数字视频广播( d v b ) ; 无线城域网标准i e e e8 0 2 1 6 a 等等。 1 5本文主要工作 作者采用理论分析与m a t l a b 仿真相结合的方法,认真学习了l d p c 码 及o f d m 系统的基本理论,将l d p c 码推广应用到多电平调制下的o f d m 系 统上,并进行了相关的仿真分析,取得了一些成果。全文共五章,其余章节安 排如下。 第二章系统地阐述了l d p c 码的定义及编泽码原理:先介绍了l d p c 码的 定义及其直接编码和快速编码的方法,提出了一种将任何校验矩阵变换成适于 快速编码的近似下三角形式的通用算法;给出了基于t a n n e r 图上译码算法的 理论推导和b i a w g n 信道下的算法描述,并给出了密度进化理论和非i e 则码 竹能优越的原因;介绍厂l d p c 码的围长分析理论,提出了一种根据校验矩阵 直接枪测给定环长的环进而检测围长的方法;给出了多种构造校验矩阵的方 法,其中对完全随机的校验矩阵构造法进行了改进,提出了一类消除4 环且町 近似线性编码的校验矩阵半随机构造法;给出了a w g n 信道多电平调制下的 l d p c 译码算法的推导;最后给出了l d p c 码的仿真结果。 第三章主要讲述o f d m 系统:先介绍了o f d m 的基本原理,接着给出了 数7 信号处理方法实现o f d m 及循环前缀消除符号日j 干扰、信道阃干扰的原 理推导,然后对常用的信道估计算法作了介绍。 第网章先将l d p c 码推广应用到多电平调制下的o f d m 系统上,接着对 l d p c 编码的o f d m 系统进行了仿真分析。 最后对全文的主要内容和成果进行了总结,并指出了进一步研究的问题和 需要做的工作。 第二章l d p c 码的定义及编译码原理 本章概述了l d p c 码的定义及其t a n n e r 图的表示,推导并给出了其常用 的编洋码算法,对密度进化理论及围长的检测分析进行了介绍,给出了多种校 验矩阵的构造方法,并将l d p c 译码算法推广应用到a w g n 信道多电平调制 上,最后给出了l d p c 码的仿真结果。 2 1 l d p c 码的定义及其t a n n e r 图表示 2 1 1 l d p c 码的定义及其描述 一个码长为n 、信息位个数为t 的线性分组码可以由一个生成矩阵6 i 。来 定义,信息序列跟i 通过g 被映射到码字x = s g 。线性分组码也可以由一个 。致校验矩阵珏。啪,。来等效描述,所有码字均满足h 工7 二0 ( 或x 矿= 0 ) 。 校验铀阵的每一行表示一个校验约束五,其中所有非零元素对应的码元变量而 构成一个校验集,用一个校验方程表示;校验矩阵的每一列表示一个码元变量 参与的校验约束,当列元素不为零时,表示该码元变量参与了该行的校验约 束。码元变量与校验方程之间的关系称为结构。下面毛要对二元l d p c 码进行 讨论。 l d p c 码足一种线性分组码,它的名字来源于其校验矩阵的稀疏性,即校 验知阵中只有数量很少的元素为l ,大部分部足0 。g a j l a g e r 最早给出了正则 l d p c 码的定义,具体来讲正则l d p c 码的校验矩阵h 满足下面三个条件: ( 1 ) 的每行有p 个1 : ( 2 ) h 的每列育1 个l ,a 3 ; ( 3 ) 与码长和h 矩阵的行数相比,p 和a 部很小。 矩阵的每列备自包含a 个1 ,表示每个码元变量受到相同数目的校验约 束;每行也各自包含p 个1 ,表示每个校验方程对相同数目的码元变量进行校 验约束:由于p 和2 都很小,校验矩阵日具有很低的“密度”,因此由校验矩 阵日所确定的码称为l d p c 码。g a l l a g e r 注明了当2 9 3 时,这类码具有很好 的汉明跆离特性【3 l 。正则l d p c 码通常用( ,a ,p ) 来表示,其中n 为码& ,p 和 o 四川大学颂学位论史 2 的含义不变,图2 1 给出了一个( 2 0 ,3 。4 ) 正则l d p c 码的校验矩阵。 图2 1 ( 2 0 3 4 ) 正则l d p c 码的校验矩阵 当授验矩阵日各列( 行) 中1 的个数不全相同时,就得到了非正则l d p c 码。非萨则l d p c 码通常用度序列分布函数来表示,我们会在给出l d p c 码的 t a n n e r 图描述之后具体介绍椎正则l d p c 码的度序列表示。 同当时的其它纠错码相比,l d p c 码具有两个创造性的观点: ( 1 ) 用简单的稀疏校验矩阵的随机置换和级联来模拟随机码; ( 2 ) 在信息的先验概;餐和信道特性已知的情况下采用迭代译码的方法。 2 1 2 l d p c 码的t a n n e r 图表示及非正则l d p c 码 l d p c 码也可以用t a n n e r 图描述【1 4 】,这种双向二分图同校验矩阵相对应。 图2 2 给出了图2 1 中的( 2 0 ,3 ,4 ) 正则l d p c 码的t a n n e r 图表示。其中变量节 点 勘,= l ,2 ,h ,是码字的比特位,对应于校验矩阵的各列,而校验节点 z f i = 1 ,2 ,m ,代表校验方程对应于校验矩阵各行。当码字中某一比特参 与某一校验方程中时,校验疗程h 中相应的危,产1 ,变鞋节点x j 与校验节点z l 之日j 存一条边相连。节点而与z i 之问互称邻接节点,其甘j 的连接边称为两个节 点的邻接边。对_ f 每一个节点,与之相连的边数称为该节点的度( d e g r e e ) 。 o o o o l o o o o l 一0 o o o l o 0 o o l o o o l 0 0 o l o o o o o o 1 一o o l o 0 _ l 0 0 o o o o o o l o 1 o 0 0 0 0 o l o一一一一一一 o o o l o o o l o o o o o l o 0 o o l o l o o o o o o l o o o 0 1 o o 一0 o o o 1 一l o o o o o o l o o o o o 1 0 一o l o o o o o 1 o o o l o o o o o o o l o o l o o l 0 o o 0 _ 0 o o i o 0 l o o o o o o 0 l - o o 1 o o 0 l o o o o 0 l o 0 一o 1 o o o o l o o 0 一o l o o o l o o o o 0 l o o 0 一l o o 0 0 一o o o o l l o o o o 一0 o 0 1 0 0 0 o l 0 l o o o 0 一o o l o 0 _ o o l o o l 0 0 0 0 一o l 0 o o o i o o o l o 0 0 o l o o o 0 一l 0 0 0 0 四川大学硕士学位论文 对于( n ,l ,p ) 正则l d p c 码,每个变量节点与2 个校验节点相连,称该变量节点 的度为 :每个校验节点与p 个变量节点相连,称该校验节点的度为p 。 z 1 j 2j 3x 4 硝拍j 7 髓一x 1 0 州lx 1 2x 1 3x 1 4x 1 5x 1 6x 1 7 工1 8x 1 9x 2 0 图2 2 ( 2 0 ,3 ,4 ) h :l jl d p c 码的t a n j e r 图表示 对f f 正则l d p c 码,相应的t a n n e r 图中各节点的履不相l 习,通常用度 分白序列 i ,a 2 ,如 和驴i ,p 2 ,砌 来表示【3 9 1 ,其中乃表示与度为,的变 景节点相连的边点总边数的比率,p f 表示与度为i 的校验节点相连的边占总边 数的比率,刃和办分别表示变量节点和校验节点的最大度数,应有:。乃= i 及:b = 1 。这罩之所以用边的度分布,而不用节点的度分布来描述l d p c 码足因为l d p c 码的译码采用的是基f 置信传播( b e l i e fp r o p a g a t i o n ) 的软输 出迭代泽码算法( s o f to u t p u ti t e r a t i v ed e c o d i n ga l g o r i t h m s ) ,如和积译码算法 ( s u m p r o d u c ta l g o r i t h m ) ,在译码过程中,信息的传递是在边上进行的,采用 边的分白柬描述l d p c 码有助f 分析其在给定译码算法下的实际性能和理论性 能的上下界。边度分饰序列可以用多项式来表示,即: a g ) = :。五,x 卜1 ( 2 一1 ) p 0 ) = :。p , x “ ( 2 2 ) 满足五( 1 ) = :。= l 及p ( 1 ) = :n = 1 。 正则l d p c 码可以看作是 正则l d p c 码的特例,如对于( n ,3 ,4 ) i t 贝l j l d p c 码,相应边的度分御多项式分别退化为a 0 ) 可2 和p 力3 。 凹j i f 大学颂卜学位论史 没。个l d p c 码对应的t a n n e r 图中边的总数为e ,根据边的度分向多项式 - u 以得到度为j 的变璧节点个数为v j = 叻j ,度为i 的校验节点个数为 u = e p ,f ,则变量节点的总数h 和校验节点的总数聊分别为: n = :。_ = :。e a j j

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论