一种低复杂度Turbo乘积码自适应Chase译码算法 被引量：6

1

作者 党小宇 陶静 +1 位作者 虞湘宾 杨鹏程 《电子与信息学报》 EI CSCD 北大核心 2014年第3期739-743,共5页

针对Turbo乘积码(Turbo Product Codes,TPCs)中的译码问题,该文提出一种全新的低复杂度TPC自适应Chase迭代译码算法。与已有的报道不同,在译码过程中,新算法首先统计TPC码块内每一行(列)产生的代数译码后的备选序列与接收序列的相同最... 针对Turbo乘积码(Turbo Product Codes,TPCs)中的译码问题,该文提出一种全新的低复杂度TPC自适应Chase迭代译码算法。与已有的报道不同,在译码过程中,新算法首先统计TPC码块内每一行(列)产生的代数译码后的备选序列与接收序列的相同最小欧氏距离的个数,然后根据统计结果,按照算法步骤调整译码所需的不可靠位数值。通过Monte Carlo仿真可验证,当TPC行列编码采用相同的扩展汉明码,且编码效率为0.879时,该算法与Pyndiah采用固定不可靠位数值迭代译码算法相比,在误码率BER为410-处仅损失约0.08 dB的性能,但是译码平均复杂度降低可达到约40.4%。 展开更多

关键词 TURBO乘积码 自适应chase算法 不可靠位数 误码率 低复杂度

在线阅读 下载PDF 职称材料

OSD和Chase的并行互补译码

2

作者 乔国垒 董自健 《计算机工程与应用》 CSCD 北大核心 2009年第30期116-117,125,共3页

在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对... 在研究分阶统计译码(OSD)算法和Chase算法的基础上,提出了一种新的针对中短LDPC码的OSD-Chase并行互补级联译码算法。OSD算法对接收序列的个可信度较高的符号(MRIPs)作为消息位进行比特翻转和重新编码,产生候选码字;而Chase算法则是对接收序列的可信度较低的符号(LRPs)进行比特翻转和代数译码。如果过多的错误出现在MRIPs中,则OSD算法不能成功,而如果过多的错误出现在LRPs部分,则Chase译码不会成功。为此充分利用OSD算法和Chase算法这种互补特性,设计了一种并联级联译码算法。仿真显示该文提出的算法是有效的,相比BP-Chase和BP-OSD算法,译码性能得到提高。 展开更多

关键词 chase算法 分阶统计译码(OSD) 并行互补译码

在线阅读 下载PDF 职称材料

用可变的软距离门限改进Chase2算法 被引量：2

3

作者 刘镔 王新梅 《电子科学学刊》 CSCD 1997年第3期411-415,共5页

本文计算了用Chase2算法不可捕获的错误图样的软重量的下限,由此证明了当接收序列到某个码字的软判决距离满足王新梅(1986)提出的广义门限时,该算法与最大似然译码有相同的译码结果。又进一步得出了随接收序列可信度变化的可变门限,可... 本文计算了用Chase2算法不可捕获的错误图样的软重量的下限,由此证明了当接收序列到某个码字的软判决距离满足王新梅(1986)提出的广义门限时,该算法与最大似然译码有相同的译码结果。又进一步得出了随接收序列可信度变化的可变门限,可以用来加快软判决译码的速度而不损失译码性能。 展开更多

关键词 分组码 软判决译码 chase算法 广义门限 纠错码

在线阅读 下载PDF 职称材料

分组Turbo码软判决自适应Chase译码算法的研究 被引量：1

4

作者 张薇 刘星成 赵连强 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期47-50,共4页

针对二进制分组turbo码提出了一种加快泽码速度的软判决译码算法-自适应门限Chase译码算法(ATC)。该算法以迭代Chase算法为基础,根据传输系统编码方案和信道条件联合确定Chase算法中不可靠比特数,从而可以减少测试序列的数目,并利用外... 针对二进制分组turbo码提出了一种加快泽码速度的软判决译码算法-自适应门限Chase译码算法(ATC)。该算法以迭代Chase算法为基础,根据传输系统编码方案和信道条件联合确定Chase算法中不可靠比特数,从而可以减少测试序列的数目,并利用外信息的三角函数代替迭代译码时的归一化因子,以达到降低软判决译码复杂度的目的;与迭代Chase译码算法相比,该算法可在译码复杂性和译码性能之间达到平衡。仿真结果表明:ATC算法能在保持turbo码的译码性能基础上,提高译码速度,降低译码复杂度。 展开更多

关键词 分组TURBO码 chase徉码 自适应门限 软判决

在线阅读 下载PDF 职称材料

基于TPC信道编码的PCM-FM遥测系统仿真与实现

5

作者 张蕾 李钰洁 +2 位作者 何善宝 程星 陈德丽 《科学技术与工程》 北大核心 2024年第23期9921-9928,共8页

脉冲编码调制-调频(pulse code modulation-frequency modulation,PCM-FM)遥测系统因其具有很强的抗极化和系统抗干扰能力等优点被普遍用于军事卫星和航天遥测中,主要研究基于Turbo乘积码(Turbo product code,TPC)信道编译码技术下的PCM... 脉冲编码调制-调频(pulse code modulation-frequency modulation,PCM-FM)遥测系统因其具有很强的抗极化和系统抗干扰能力等优点被普遍用于军事卫星和航天遥测中,主要研究基于Turbo乘积码(Turbo product code,TPC)信道编译码技术下的PCM-FM遥测系统的实现与仿真,利用改进的Chase II算法对系统进行解调,并通过对比发送端与接收端的信号,展现PCM-FM遥测系统调制与解调的正确性,以及改进的Chase II算法对本系统的重要影响,通过模拟遥测信道验证所提系统的优越性能。 展开更多

关键词 PCM-FM遥测系统 TPC信道编译码 改进的chase II算法 调制与解调

在线阅读 下载PDF 职称材料

大批量定制下按订单装配产品同步生产计划方法 被引量：3

6

作者 刘艳梅 任佳 +2 位作者 江支柱 刘曦泽 祁国宁 《计算机集成制造系统》 EI CSCD 北大核心 2014年第6期1352-1358,共7页

为解决大批量定制下按订单装配产品提前期设置及零部件加工与产品装配同步的问题,提出了基于目标追踪法和工程深度指示的同步生产计划方法。利用目标追踪法,按照产品关键零部件使用数量均衡的原则,求解出产品装配顺序计划。根据关键零... 为解决大批量定制下按订单装配产品提前期设置及零部件加工与产品装配同步的问题,提出了基于目标追踪法和工程深度指示的同步生产计划方法。利用目标追踪法,按照产品关键零部件使用数量均衡的原则,求解出产品装配顺序计划。根据关键零部件各加工工序的标准作业时间及工作班次时间,计算各工序的加工数量及安全存量,再从装配线最后一个工位开始,反向依次计算出每个装配工位及加工工序的产品顺序号,将上述计算结果以图形化的方式表示出来,得到产品关键零部件的工程深度指示,并按该指示同步零部件加工和产品装配。通过将该方法应用到叉车的实际生产中验证了其有效性。 展开更多

关键词 大批量定制 按订单装配产品 同步 生产计划 目标追踪法 工程深度指示 叉车

在线阅读 下载PDF 职称材料

LDPC码与RS码的联合迭代译码 被引量：4

7

作者 史治平 张忠培 李少谦 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第S1期657-660,共4页

针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案... 针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案可以获得约0．5 dB的增益。 展开更多

关键词 LDPC码 RS码 chase算法 迭代译码

在线阅读 下载PDF 职称材料

一种快速软判决译码的研究 被引量：3

8

作者 陈军 王新梅 曹志刚 《电子学报》 EI CAS CSCD 北大核心 2000年第10期74-77,共4页

本文给出一种分组码快速软判决译码—可变门限Chase算法 (VTC) .采用人工智能搜索技术—A 算法 ,快速生成试探序列集合 ,并利用已经试探译码的信息 ,对试探序列集合进行分类 ,生成试探序列的等价类及其代表 ,并用最优门限对候选码字进... 本文给出一种分组码快速软判决译码—可变门限Chase算法 (VTC) .采用人工智能搜索技术—A 算法 ,快速生成试探序列集合 ,并利用已经试探译码的信息 ,对试探序列集合进行分类 ,生成试探序列的等价类及其代表 ,并用最优门限对候选码字进行最佳测试 ,可实现快速软判决译码 .模拟计算表明 ,与已有的软判决译码算法相比 ,该算法的译码速度更快而译码性能完全相同 . 展开更多

关键词 分组码 软判决译码 chase算法 可变门限

在线阅读 下载PDF 职称材料

乘积码的一种新的迭代译码算法 被引量：5

9

作者 冯文江 彭万权 曾祥明 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第3期76-79,共4页

乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益。针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过... 乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益。针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过输出软信息与接收软信息进行线性叠加来实现的,此时子译码器的候选码字个数将大为降低,同时译码输出也无须做复杂的LLR计算,直接映射为由-1, +1组成的软输出矩阵,从而在牺牲较小性能的情况下很大程度地降低了译码复杂度。 展开更多

关键词 线性分组码 乘积码 级联码 chase译码算法 TURBO迭代译码 反馈

在线阅读 下载PDF 职称材料

基于自适应估计SNR的分组Turbo码译码算法 被引量：2

10

作者 刘星成 王康 黄志军 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第5期33-37,共5页

针对分组Turbo码自适应Chase译码算法中SNR是预先设定值的情况,提出一种新的自适应估计信噪比(SNR)的译码算法。该方案利用了接收码字的统计信息与SNR之间存在的对应关系来调整门限函数,达到控制译码复杂度的目的。仿真结果表明,所提出... 针对分组Turbo码自适应Chase译码算法中SNR是预先设定值的情况,提出一种新的自适应估计信噪比(SNR)的译码算法。该方案利用了接收码字的统计信息与SNR之间存在的对应关系来调整门限函数,达到控制译码复杂度的目的。仿真结果表明,所提出的译码算法能自适应反映信道情况,降低译码运算复杂度,提高译码处理速度,获得了较好的性能。 展开更多

关键词 分组TURBO码 迭代译码 chase算法 信噪比(SNR) 比特差错率(BER)

在线阅读 下载PDF 职称材料

非均匀保护Turbo乘积码的研究 被引量：1

11

作者 黄英 雷菁 雍玲 《电子与信息学报》 EI CSCD 北大核心 2008年第7期1648-1650,共3页

非均匀保护码在图像、视频无线传输中广泛应用。传统的Turbo乘积码不具备非均匀保护能力。该文提出一种非均匀保护Turbo乘积码的构造方法,通过性能分析和仿真证明该构造方法的正确性。

关键词 TURBO乘积码 非均匀保护 chase算法

在线阅读 下载PDF 职称材料

卷积码基于逃逸机制的次优译码 被引量：1

12

作者 彭万权 张承畅 冯文江 《电子学报》 EI CAS CSCD 北大核心 2014年第4期828-832,共5页

本文借助降排序、动态选择器和矢量寄存器等模块,提出了一种卷积码M算法的矩阵实现方案,设计了一种具有并行处理能力的单一结构译码器.M算法容易陷入次优的局部搜索区域,本文利用快检卷积码的快检特性,结合低密度校验码的核加运算和蔡... 本文借助降排序、动态选择器和矢量寄存器等模块,提出了一种卷积码M算法的矩阵实现方案,设计了一种具有并行处理能力的单一结构译码器.M算法容易陷入次优的局部搜索区域,本文利用快检卷积码的快检特性,结合低密度校验码的核加运算和蔡氏算法的最近邻域扩展思想,建立了一种低开销的逃逸机制,帮助译码器快速摆脱局部最优解.仿真实验表明,基于逃逸机制的改进算法可获得约0.8db的额外增益,充分证明了算法的可行性和有效性. 展开更多

关键词 卷积码 维特比算法 M算法 蔡氏译码 逃逸机制

在线阅读 下载PDF 职称材料

RM码的一种并行最大似然译码算法 被引量：1

13

作者 乔国垒 《计算机工程》 CAS CSCD 北大核心 2009年第24期255-256,共2页

根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的... 根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败。Chase算法对接收序列的低可信度符号集合(LRPs)进行处理,若有过多的错误出现在LRPs中,超过代数译码的纠错能力,则Chase译码失败,同时设计一种并行最大似然译码算法。仿真实验结果表明,该算法能够获得较高的译码性能。 展开更多

关键词 分阶统计译码 chase算法 并行译码

在线阅读 下载PDF 职称材料

模糊关系无损连接分解的实现及检验 被引量：2

14

作者 吴永辉 《计算机工程与科学》 CSCD 1992年第4期1-9,共9页

本文基于一个模糊关系数据库系统的实验性原型FRDB1中定义的模糊关系,首先定义了模糊等价性,描述并验证了模糊函数依赖的理论,然后基于模糊关系代数和模糊等价性的附加约束条件实现了模糊关系的无损连接分解,最后证明了追踪算法检验模... 本文基于一个模糊关系数据库系统的实验性原型FRDB1中定义的模糊关系,首先定义了模糊等价性,描述并验证了模糊函数依赖的理论,然后基于模糊关系代数和模糊等价性的附加约束条件实现了模糊关系的无损连接分解,最后证明了追踪算法检验模糊关系的无损连接分解。 展开更多

关键词 模糊关系 无损连接分解 数据库

在线阅读 下载PDF 职称材料

基于概率计算的TPC译码算法研究与FPGA设计 被引量：1

15

作者 庞宇 王小兵 +1 位作者 张颖 谭鸿浩 《电子测量技术》 北大核心 2021年第19期103-109,共7页

目前TPC码(Turbo乘积码)常用的译码算法为Pyndiah-Chase-II算法,但Pyndiah-Chase-II算法在搜索最不可靠输入比特位置和最短欧氏距离码字的过程中,涉及大量的排序运算、复杂的分支结构和存储调度使其非常不利于集成电路硬件实现。针对上... 目前TPC码(Turbo乘积码)常用的译码算法为Pyndiah-Chase-II算法,但Pyndiah-Chase-II算法在搜索最不可靠输入比特位置和最短欧氏距离码字的过程中,涉及大量的排序运算、复杂的分支结构和存储调度使其非常不利于集成电路硬件实现。针对上述问题,提出一种基于概率计算的TPC译码算法,该算法包括信息输入层、随机比特流生成层、BCH硬判决层、BCH&CRC校验层、输出层,其TPC码的子码采用BCH码,通过MATLAB软件进行译码算法的程序设计并完成译码性能和译码延时的仿真。仿真结果表明,该译码算法能够达到和传统的Pyndiah-Chase-II算法相同的译码性能,平均只需要两次迭代即可实现正确译码,能有效地降低译码的延时。最后完成基于FPGA的硬件设计,BCH硬判决层采用查找表方式实现,其他层的逻辑结构简单,均为门级操作,所以能够大幅度减小硬件开销和降低功耗,易于用集成电路实现。 展开更多

关键词 TURBO乘积码 BCH码 概率TPC算法 Pyndiah-chase-II算法 编译码 低延时 FPGA 低功耗

在线阅读 下载PDF 职称材料

短波通信中的低复杂度时域均衡

16

作者 唐垒 张哲 +1 位作者 沈良 程云鹏 《电讯技术》 北大核心 2011年第3期27-32,共6页

提出了一种基于Chase算法的低复杂度时域均衡技术。首先通过传统的自适应均衡器获取软值,再利用Chase算法计算可信度找到不可靠位,同时构造测试序列,然后进行滑动窗搜索和逐比特译码。此算法在减小计算量的同时消除了译码时延,并且误码... 提出了一种基于Chase算法的低复杂度时域均衡技术。首先通过传统的自适应均衡器获取软值,再利用Chase算法计算可信度找到不可靠位,同时构造测试序列,然后进行滑动窗搜索和逐比特译码。此算法在减小计算量的同时消除了译码时延,并且误码率逼近最大似然序列估计,实现了复杂度和性能的折衷。 展开更多

关键词 短波通信 时域均衡 chase算法 码间串扰 滑动窗 最大似然序列估计

在线阅读 下载PDF 职称材料

自适应量化测试序列数的分组Turbo码译码算法

17

作者 刘星成 王康 《电子与信息学报》 EI CSCD 北大核心 2009年第12期3006-3009,共4页

针对分组Turbo码自适应Chase译码算法存在的缺陷,该文提出自适应量化测试序列数的分组Turbo码译码算法。该方法以测试序列数C为研究对象,依出错概率大小选择错误图样,并利用量化测试函数根据SNR的变化对测试序列数进行量化,从而达到直... 针对分组Turbo码自适应Chase译码算法存在的缺陷,该文提出自适应量化测试序列数的分组Turbo码译码算法。该方法以测试序列数C为研究对象,依出错概率大小选择错误图样,并利用量化测试函数根据SNR的变化对测试序列数进行量化,从而达到直接控制译码复杂度的目的。仿真结果表明,所提出的译码算法保证了译码性能,并直接降低了译码复杂度。 展开更多

关键词 分组TURBO码 测试序列数 chase算法 信噪比 误码率

在线阅读 下载PDF 职称材料

一种新的多维乘积码的迭代译码算法

18

作者 彭万权 伍小兵 韩治华 《现代雷达》 CSCD 北大核心 2007年第10期87-90,共4页

多维乘积码能实现长码和编码随机化,且比二维乘积码对噪声的均化更彻底。算法对多维乘积码实施turbo迭代译码时,通过校正因子α(m)的引入定义了线性叠加反馈,从而用简单的相关运算代替了传统乘积码迭代译码中复杂的LLR运算,降低了译码... 多维乘积码能实现长码和编码随机化,且比二维乘积码对噪声的均化更彻底。算法对多维乘积码实施turbo迭代译码时,通过校正因子α(m)的引入定义了线性叠加反馈,从而用简单的相关运算代替了传统乘积码迭代译码中复杂的LLR运算,降低了译码复杂度。仿真研究表明,多维乘积码比二维乘积码更为简单高效。 展开更多

关键词 多维乘积码 迭代译码 chase译码算法 相关运算 线性叠加

在线阅读 下载PDF 职称材料

路径表达式的并行正向指针跟踪算法:设计与性能分析

19

作者 曹阳 方强 +1 位作者 王国仁 于戈 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2000年第4期361-364,共4页

在对象数据库系统中 ,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时 ,因此若要提高数据库性能 ,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法 (PFPC)充分利用了管道并行性... 在对象数据库系统中 ,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时 ,因此若要提高数据库性能 ,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法 (PFPC)充分利用了管道并行性和I/O并行性·在基于分布式共享虚拟存储器 (DSVM)的分布式对象数据库FISH系统上完成了实现和测试·对算法的设计进行了详细描述并分析其性能· 展开更多

关键词 路径表达式 对象数据库 正向指针跟踪算法 PFPC

在线阅读 下载PDF 职称材料

基于二分图的乘积码迭代译码算法 被引量：2

20

作者 郑贺 陆佩忠 胡捍英 《电子与信息学报》 EI CSCD 北大核心 2006年第1期86-91,共6页

该文给出了由汉明分量乘积码构造广义低密度(GLD)码的一般方法。基于所得稀疏矩阵的二分图,并结合 分组码与低密度校验(LDPC)码的译码算法,设计出一种新颖的可用于乘积码迭代译码的Chase-MP算法。由于所得 二分图中不含有长度为4和6的小... 该文给出了由汉明分量乘积码构造广义低密度(GLD)码的一般方法。基于所得稀疏矩阵的二分图,并结合 分组码与低密度校验(LDPC)码的译码算法,设计出一种新颖的可用于乘积码迭代译码的Chase-MP算法。由于所得 二分图中不含有长度为4和6的小环,因而大大减少图上迭代时外信息之间的相关性,进而提高译码性能。对加性 高斯白噪声(AWGN)及瑞利(Rayleigh)衰落信道下,汉明分量(63,57,3)2乘积码的模拟仿真显示,该算法能够获得很 好的译码性能。与传统的串行迭代Chase-2算法相比,Chase-MP算法适合用于全并行译码处理,便于硬件实现, 而且译码性能优于串行迭代Chase-2算法。 展开更多

关键词 乘积码 GLD码 LDPC码 二分图 chase-MP算法

在线阅读 下载PDF 职称材料