文档介绍：南京邮电大学
硕士学位论文
LDPC码的研究及在数字电视地面广播系统中的应用
姓名:陈嘉莹
申请学位级别:硕士
专业:信号与信息处理
指导教师:张宗橙
20090201
摘要码采用低密度奇偶校验码是近年来蓬勃发展的具有逼近香农限性能的一种优秀纠错编码。码的描述简单、具有译码复杂度低并可实现完全的并行操作、拥有较大的灵活性和较低的错误平台等优点,它已经成为当前学术界和工业界的研究热点。目前的众多新兴领域中采用了码,如码已被列为年我国颁布的数字电视地面广播传输标准中的多载波系统甌男诺辣嗦敕桨福孟低乘τ玫腖肭跋蚓来肀嗦技术,使系统能够更加可靠地支持更多的无线多媒体业务。本论文的研究内容是码的构造及编译码算法,并根据数字电视地面广播传输系统标准,选择能够做为甌低持蠰氲囊肼胨惴ā首先,总结了码的译码算法,分析了其运算复杂度,并采用随机构造的攵约钢值湫偷囊肼胨惴ǚ抡妫ü,讨论了低车腝码的编码方式。,它们可以作为数字电视地面广播系统中码的译码算法。关键词:码,奇偶校验矩阵,算法,准循环码,南京邮电大学硕十研究生学位论文
瑂篖琍—,,.瓵—猅—,,,.··珺瓵,,.南京邮电大学硕士研究生学位论文琹瓼甎.、.琩瓼..
研究生签名:陈嘉诱导师签名:考沃宋憋日期:拼年朋研究生签名::南京邮电大学学位论文使用授权声明妇辫南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权南京邮电大学研究生部办理。任何贡献均已在论文中作了明确的说明并表示了谢意。
卧卧圈怔卜刮,第一章绪论数字通信系统的结构在数字通信系统中,为了保证信息的可靠传输,信道编码成为系统中一个必要的组成信源编码是对信源输出的信号进行变换,包括模拟信号到数字信号的变换及对数据进行压缩,信源编码的目的是为提高传输信号的有效性。信道编码是对信源编码器输出的信号进行再变换,主要任务是提高通信的可靠性,编码常采用纠错信道编码。纠错码是利用冗余度使码字的码元之间产生有规律的相关性。通常把信息码元中的码元数与对应码字的码元数的比值,.称为编码效率,即,./胱值冗余度为唬>来砺敕治A嚼啵捶肿槁牒途砘搿1疚闹饕Q芯康氖窍咝苑肿槁氲囊种——氐密度奇偶校验码。信道编码器输出的数据一般不适合在信道传输,所以在进入信道前要进行调制。通过调制,不仅可以把调制信号转换成适合于传输的已调信号,而且它对系统的有效性和可靠经过调制的已调信号通过物理信道中进行传输。信道是信号的传输媒介,如有线电缆、微波无线链路、卫星通信链路以及磁存储媒介等。无论是何种信道,都会引入干扰,使输出信号发生一定的失真。在实际信道中还存在信道固有的噪声和有限的信道带宽限制。在无线信道中,还存在衰落和多径时延等问题,这些因素都会对信号产生影响。在接收端,解调器、信道译码器是对信号的编码、信道编码的反变换。解调器的任务就是对接收到的调制信号序列进行最佳估计,然后输出序列到信道译码器。信道译码器的作用是根据编码准则和信道特性对传输信息进行估计和判决,目标是使信道噪声所造成的信号判决错误最小化。最后,信源译码器根据信源编码准则将得到的信息序列经过信源译码后,得到对原始信源序列的估计并传送给信宿。在设计数字通信系统中,应当依据带宽资源、信道条件、可靠性性能指标及硬件复杂部分。一个典型的数字通信系统模型【如图所示。性都有很大的提高。图数字通信系统模型南京邮电犬学硕七研究生学位论文甠甠籎
,针对具体服务平台选择相应的平衡策略。年,香农首次阐明了在有扰信道中实现可靠通信的方法,提出了著名的有扰信道编码定理,这个定理是纠错码的奠基石K闹っ鹘饩隽撕寐氲拇嬖谛晕侍猓⑽:笕历史上第一个实用的前向纠错编码是年汉明岢龅暮好髀耄且恢能纠正一个错误的完备线性分组码,但是此码编码效率非常低【,是一种高性