导读:本文包含了型译码算法论文开题报告文献综述及选题提纲参考文献，主要关键词:次最优译码算法,限界距离译码,Chase型译码算法,渐近最优
型译码算法论文文献综述
余丽荣[1]（2015）在《Chase-型译码算法搜索中心的选取方法的研究》一文中研究指出本文主要研究采用BPSK信号的加性高斯白噪声信道(AWGN)上的二元线性分组码的软判决译码算法。虽然最大似然译码算法使得译码的错误概率最小,但是对于长码而言最大似然译码算法的计算复杂度太高。因此,文献中有许多次最优软判决译码算法被提出,它们在纠错能力和译码复杂度之间达成折中,这对于理论研究和实际应用都有很大的意义。基于可靠性顺序的译码算法(ROBDA)是目前广泛应用于各种实际通信系统的一种次最优软判决译码算法,当它达到限界距离(bounded-distance, BD)译码时,还是渐近最优的。作为ROBDA的一种特例的Chase型译码算法在由代数译码器围绕一些给定的搜索中心生成的一系列候选码字中输出一个最好的码字作为输出的译码算法,是Chase在[1]中提出的一类迭代软判决译码方法的推广。Chase在[1]中提出的译码算法有叁个,它们都是BD译码算法,搜索中心的个数分别是(其中Chase-3算法的搜索中心的非零分量都集中在可靠性较低的那些位置,N和d分别为码长和最小汉明距离。因为Chase型译码算法的计算复杂性大致与搜索中心的个数成正比,设计以尽可能少的搜索中心达到BD译码的Chase型译码算法得到了很多编码理论学者的关注。若设△(d)表示Chase-3型译码算法达到BD译码时搜索中心的最小数目。2003年,在[2]和[3]中分别证明了,当汉明距离d趋近于无穷时,在[4],[5],[6]中则分别得到了渐近上界关于△(d)的渐近上界又进一步改进为：在本学位论文中,我们发现如果在Chase-3型译码算法原来的搜索中心中再添加一些其他类型的向量,则可以用更少的搜索中心达到BD译码。我们证明了在Chase-3型译码算法中添加5个其他类型的向量时可以用不超过(μ+0(1))d1/2个搜索中心达到BD译码,其中μ≈2.173。进一步,若继续增加所添加的其他类型的向量,还可以将这个μ改进为μ'≈2.10。(本文来源于《扬州大学》期刊2015-04-10）
孙艳艳[2]（2014）在《Chase型译码算法相关问题的探讨》一文中研究指出1972年D.Chase[1]提出了一类迭代软判定的译码方法,该译码方法能够获得接近最大似然译码的性能,适用于较多种类的分组码,现称为Chase型译码算法Chase型译码算法的基本思想：根据Chase型译码算法的基本原则可以构造出一个二元试探向量序列的集合,用这些二元试探向量去修正代数译码器接收到的硬判定向量序列,再利用相应的代数译码器获得相应的候选码字,最后在所得到的候选码字中挑选出与发送码字有最小欧几里得距离的候选码字作为最终译码结果.本论文主要将对这一类迭代软判定译码算法—Chase型译码算法进行相关问题的探讨.目前,Chase算法有叁种算法,分别是Chase-1算法,Chase-2算法和Chase-3算法.Chase-3算法比Chase-1算法和Chase-2算法的译码复杂度要小,但是译码性能也偏低.当Hamming距离d逐渐递增的时候,Chase-3算法最突出的优点是：d线性增加,试探序列的个数也线性增加,而对于Chase-1算法和Chase-2算法来说,’d线性增加,试探序列的个数成指数增加.对这些算法进行改进并运用成了近年来各学者最感兴趣的事,其中Chase-3和Chase-2在实际中用得最为广泛.对于加性高斯白噪声信道上Hamming距离为d的二元线性分组码的译码来说,如果平方纠错半径等于Hamming距离d,我们就称Chase译码算法达到了BD译码.BD译码是渐近最优的.我们令△(d)或者η(d)表示Chase型译码算法达到BD译码时的输入向量的个数的最小值.在本论文中,我们分别探究了Chase-3型译码算法的最小序列的构造,Chase-3型译码算法达到BD译码的条件,输入向量的个数的最小值的上界.为了改进Chase-3型译码算法中输入向量的个数的最小值的上界,我们构造了一个新型的Chase型,分别去探究新型Chase型的最小序列的构造,新型Chase型译码算法达到BD译码的条件,输入向量的个数的最小值的上界.当Hamming距离趋向于无穷大的时候,目前研究出的最好的上界是η(d)≤(λ+o(1))d1/2,其中λ≈2.414.而在本文中,我们证明了△(d)≤(ψ+o(1))d1/2,其中ψ≈2.218.(本文来源于《扬州大学》期刊2014-05-01）
王珺,杨曙辉,康劲[3]（2010）在《DVB-S2标准下LDPC码的一种改进型译码算法》一文中研究指出针对DVB-S2标准,研究了LDPC码的码结构以及编码算法。采用Sum-Prod-uct算法进行译码,提出了改进型的译码算法。通过软件仿真,对DVB-S2中64800比特和16200比特的共21种LDPC码进行了性能比较。结果表明,改进型译码算法加快了迭代的收敛速度,在1.0 dB时,1/3码率的长码的误码率为2.9629×10-6;在低信噪比下,DVB-S2中的LDPC码依然表现出优异的性能,适合用于新一代的数字卫星广播通信。(本文来源于《北京信息科技大学学报(自然科学版)》期刊2010年01期）
高星,张萌,戴志生,汤佳健,徐勐[4]（2009）在《MIMO-OFDM系统中LDPC码的改进型译码算法》一文中研究指出为了降低LDPC码译码算法的复杂性并提高译码性能,针对传统的最小和译码算法的性能缺陷,提出一种改进型最小和译码算法.在最小均方误差准则下,该改进型译码算法充分利用了归一化译码算法和偏移译码算法的优点,以逼近置信传播译码算法.最后将LDPC码的改进型最小和译码算法应用于MIMO-OFDM系统中以降低载波干扰.仿真结果表明,若MIMO-OFDM系统要求的误码率为10-5,改进型最小和译码算法的编码增益比传统的最小和译码算法高出0.5dB,比归一化译码算法和偏移译码算法分别高出0.3和0.2dB,与置信传播译码算法仅差0.15dB.另外,改进型最小和译码算法也具有低的硬件复杂度.(本文来源于《东南大学学报(自然科学版)》期刊2009年05期）
周景芝,唐元生[5]（2009）在《关于Chase型译码算法的搜索中心》一文中研究指出为了使Chase型译码算法的平方纠错半径尽可能大,研究了使Chase型译码算法的纠错半径尽可能大的搜索中心集合的性质,并且根据l-defeasible集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为2l+2的向量所需半径为l的球的球心向量,构造出Chase型译码算法的搜索中心.在这些搜索中心的周围选择出最佳的候选码字,可以大大减少Chase型译码算法中试探序列集合的大小,降低译码器的复杂性,加快译码的速度.(本文来源于《扬州大学学报(自然科学版)》期刊2009年02期）
王晖东[6]（2009）在《Chase型译码算法的相关研究》一文中研究指出在编码理论研究和实际的应用中,二元线性分组码译码是十分重要的。目前,许多迭代软判决译码算法已经得到充分研究,其中大部分算法本质上都是在一系列由一个简单的内部译码器(如代数译码器)迭代生成的候选码字中找出最好(或具有最大似然性)的码字作为输出。一般而言,运用迭代软判决译码算法,内部的译码器可能在一些迭代中不能生成新的候选码字。因此,这些迭代的执行会延长译码时延。从而,我们希望在不降低算法的错误性能情况下尽可能多地减少迭代步骤、降低译码复杂度。通常,在每次迭代的最后,一些适当设计的试验条件被用来控制迭代进程。除外条件和提前终止条件是这种试验条件中的两类,且已经得到广泛运用。若除外条件满足,则在算法预先安排的一些迭代步骤中,内部译码器将不能生成任何比此前得到的最好的候选码字还好的候选码字,因此可以跳过这些迭代步骤。提前终止条件可以被看作除外条件的最强形式,若除外条件满足,则剩下的迭代步骤不能改进错误性能,从而可以终止迭代进程。本毕业论文讨论了一类迭代软判决译码算法——Chase型译码算法,它的候选码字都是利用限界距离译码围绕一些搜索中心而产生的,而这些搜索中心则是将硬判决向量添加到根据接收向量的可靠性度量而确定的一些错误图样而得到的码字。原始的Chase算法有叁种不同方案,分别称为Chase算法1,Chase算法2和Chase算法3。近些年来,这些算法都得到了改进和运用,其中Chase算法2在实际中用得较广泛。在论文第叁部分针对一类Chase型译码算法进行了一些分析,并且设计了一些有效的试验条件,如最优条件和除外条件,还就怎样在实际中运用这些条件给出了一些建议。(本文来源于《扬州大学》期刊2009-05-01）
型译码算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
1972年D.Chase[1]提出了一类迭代软判定的译码方法,该译码方法能够获得接近最大似然译码的性能,适用于较多种类的分组码,现称为Chase型译码算法Chase型译码算法的基本思想：根据Chase型译码算法的基本原则可以构造出一个二元试探向量序列的集合,用这些二元试探向量去修正代数译码器接收到的硬判定向量序列,再利用相应的代数译码器获得相应的候选码字,最后在所得到的候选码字中挑选出与发送码字有最小欧几里得距离的候选码字作为最终译码结果.本论文主要将对这一类迭代软判定译码算法—Chase型译码算法进行相关问题的探讨.目前,Chase算法有叁种算法,分别是Chase-1算法,Chase-2算法和Chase-3算法.Chase-3算法比Chase-1算法和Chase-2算法的译码复杂度要小,但是译码性能也偏低.当Hamming距离d逐渐递增的时候,Chase-3算法最突出的优点是：d线性增加,试探序列的个数也线性增加,而对于Chase-1算法和Chase-2算法来说,’d线性增加,试探序列的个数成指数增加.对这些算法进行改进并运用成了近年来各学者最感兴趣的事,其中Chase-3和Chase-2在实际中用得最为广泛.对于加性高斯白噪声信道上Hamming距离为d的二元线性分组码的译码来说,如果平方纠错半径等于Hamming距离d,我们就称Chase译码算法达到了BD译码.BD译码是渐近最优的.我们令△(d)或者η(d)表示Chase型译码算法达到BD译码时的输入向量的个数的最小值.在本论文中,我们分别探究了Chase-3型译码算法的最小序列的构造,Chase-3型译码算法达到BD译码的条件,输入向量的个数的最小值的上界.为了改进Chase-3型译码算法中输入向量的个数的最小值的上界,我们构造了一个新型的Chase型,分别去探究新型Chase型的最小序列的构造,新型Chase型译码算法达到BD译码的条件,输入向量的个数的最小值的上界.当Hamming距离趋向于无穷大的时候,目前研究出的最好的上界是η(d)≤(λ+o(1))d1/2,其中λ≈2.414.而在本文中,我们证明了△(d)≤(ψ+o(1))d1/2,其中ψ≈2.218.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
型译码算法论文参考文献
[1].余丽荣.Chase-型译码算法搜索中心的选取方法的研究[D].扬州大学.2015
[2].孙艳艳.Chase型译码算法相关问题的探讨[D].扬州大学.2014
[3].王珺,杨曙辉,康劲.DVB-S2标准下LDPC码的一种改进型译码算法[J].北京信息科技大学学报(自然科学版).2010
[4].高星,张萌,戴志生,汤佳健,徐勐.MIMO-OFDM系统中LDPC码的改进型译码算法[J].东南大学学报(自然科学版).2009
[5].周景芝,唐元生.关于Chase型译码算法的搜索中心[J].扬州大学学报(自然科学版).2009
[6].王晖东.Chase型译码算法的相关研究[D].扬州大学.2009
标签：次最优译码算法; 限界距离译码; Chase型译码算法; 渐近最优;