一种低复杂度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 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

Chase译码算法的两种改进

3

作者 邹群 漆志鹏 姜芳芳 《南昌航空大学学报（自然科学版）》 CAS 2012年第4期56-59,共4页

对Chase2算法提出了预估计试探法及奇偶校验法两种改进方法。模拟计算表明,与原算法相比,改进后的算法对译码性能没有影响,同时大大缩减了译码时间,降低了译码复杂度。

关键词 chase2算法 预估计试探法 奇偶校验法

在线阅读 下载PDF 职称材料

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

4

作者 史治平 张忠培 李少谦 《电子科技大学学报》 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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

删余Turbo乘积码的编译码算法分析 被引量：4

7

作者 吴丹 唐秋菊 梁保卫 《无线电工程》 2011年第12期26-28,共3页

基于现有的Turbo乘积码的编译码方法,提出一种附加删余的Turbo乘积码编译码算法,介绍其编码器的构造方法,阐述了译码算法及实现框图,分析了删余信息对传输帧长的影响,仿真了其误码性能,并与未删余的Turbo乘积码做比较。分析和仿真结果表... 基于现有的Turbo乘积码的编译码方法,提出一种附加删余的Turbo乘积码编译码算法,介绍其编码器的构造方法,阐述了译码算法及实现框图,分析了删余信息对传输帧长的影响,仿真了其误码性能,并与未删余的Turbo乘积码做比较。分析和仿真结果表明,附加删余的Turbo乘积码可满足特定系统传输速率及帧长的需要,在相同的信噪比下,删余Turbo乘积码的误码性能优于未加删余的误码性能。 展开更多

关键词 TURBO乘积码 chase算法 删余 误码性能

在线阅读 下载PDF 职称材料

一种改进的Turbo乘积码译码算法 被引量：2

8

作者 张怡 徐黎 《电子设计工程》 2011年第22期18-20,24,共4页

针对Turbo乘积码(TPC)译码复杂度高、运算量大的缺点,分析了一种改进的TPC译码算法。该算法以Chase迭代算法为基础,通过对错误图样重新排序产生新的测试序列,其伴随式可从前次伴随式的基础上修正一位得到,大大简化了计算步骤。在AWGN信... 针对Turbo乘积码(TPC)译码复杂度高、运算量大的缺点,分析了一种改进的TPC译码算法。该算法以Chase迭代算法为基础,通过对错误图样重新排序产生新的测试序列,其伴随式可从前次伴随式的基础上修正一位得到,大大简化了计算步骤。在AWGN信道下对新算法进行了Matlab仿真,结果表明,改进的算法在保持译码性能基本不变的前提下,提高了译码速度,降低了译码复杂度。 展开更多

关键词 TURBO乘积码 改进chase算法 迭代译码 BCH码

在线阅读 下载PDF 职称材料

AWGN与Rayleigh信道下TPC性能仿真研究 被引量：4

9

作者 冯战 郑海昕 秦铭晨 《无线电工程》 2013年第9期7-9,60,共4页

Turbo乘积码与Turbo卷积码性能相近,分量码采用了线性分组码,不仅译码复杂度低、译码延迟小,而且能在高码率时保持较高的译码性能。针对瑞利信道中Turbo乘积码的性能和适用性进行了研究,并与高斯信道做了对比。重点研究了Turbo乘积码的C... Turbo乘积码与Turbo卷积码性能相近,分量码采用了线性分组码,不仅译码复杂度低、译码延迟小,而且能在高码率时保持较高的译码性能。针对瑞利信道中Turbo乘积码的性能和适用性进行了研究,并与高斯信道做了对比。重点研究了Turbo乘积码的Chase译码算法,提出了瑞利信道中传统Chase算法的改进算法。通过Matlab仿真结果表明,Turbo乘积码在瑞利信道中虽较高斯信道性能有所下降,但仍具有良好的编码增益。 展开更多

关键词 TURBO乘积码 高斯信道 瑞利信道 chase算法

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

Turbo乘积码在无人机测控技术中的应用分析 被引量：1

11

作者 周侃 金松坡 《无线电工程》 2012年第5期36-39,共4页

Turbo乘积码是一种易于硬件实现的分组码,具有延时短和纠错性能好等优越性。通过对Turbo乘积码Chase软输出改进算法的分析和仿真,得出了不同码率和测试序列个数等参数对Turbo乘积码译码性能的影响。结合无人机常用的BPSK测控信号进行了... Turbo乘积码是一种易于硬件实现的分组码,具有延时短和纠错性能好等优越性。通过对Turbo乘积码Chase软输出改进算法的分析和仿真,得出了不同码率和测试序列个数等参数对Turbo乘积码译码性能的影响。结合无人机常用的BPSK测控信号进行了仿真实验,对仿真结果进行了性能分析,验证了Turbo乘积码在无人机测控系统中应用的可行性,并给出了Turbo乘积码在无人机测控领域应用的建议参数。 展开更多

关键词 乘积码 chase译码 测试图样 迭代译码

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

LTE-A系统中HARQ合并算法的分析与研究

16

作者 李小文 王国仲 王海龙 《电子技术应用》 北大核心 2014年第9期88-91,共4页

LTE-A标准的目标之一就是为用户提供更高的数据速率,这就对移动通信的可靠性提出了更高的要求,因此引入混合自动重传请求技术(HARQ)就显得很有必要。HARQ技术能够有效降低传输的误码率,提高系统的吞吐性能,提供实时性服务;而HARQ合并算... LTE-A标准的目标之一就是为用户提供更高的数据速率,这就对移动通信的可靠性提出了更高的要求,因此引入混合自动重传请求技术(HARQ)就显得很有必要。HARQ技术能够有效降低传输的误码率,提高系统的吞吐性能,提供实时性服务;而HARQ合并算法又对HARQ系统的性能有极大的影响。主要对HARQ合并算法进行仿真分析研究,找出一种性能增益最佳的合并算法。 展开更多

关键词 LTE-A HARQ合并算法 IR合并 chase合并

在线阅读 下载PDF 职称材料

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

17

作者 郑贺 陆佩忠 胡捍英 《电子与信息学报》 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 职称材料

三维TPC译码器的设计及FPGA实现 被引量：1

18

作者 瞿海惠 张浩 +1 位作者 杨亚光 龙飞 《现代电子技术》 2013年第23期26-29,共4页

Turbo乘积码(TPC)是一种性能优秀的纠错编码方法,它具有译码复杂度低、译码延时小等优点,且在低信噪比下可以获得近似最优的性能。介绍了基于Chase算法的三维TPC软输入软输出(SISO)迭代译码算法,提出了三维TPC译码器硬件设计方案并在FPG... Turbo乘积码(TPC)是一种性能优秀的纠错编码方法,它具有译码复杂度低、译码延时小等优点,且在低信噪比下可以获得近似最优的性能。介绍了基于Chase算法的三维TPC软输入软输出(SISO)迭代译码算法,提出了三维TPC译码器硬件设计方案并在FPGA芯片上进行了仿真和验证。测试结果表明,该译码器具有较高的纠错能力,满足移动通信误码率的要求。 展开更多

关键词 三维TPC chase算法 软输入软输出 FPGA实现

在线阅读 下载PDF 职称材料

Turbo乘积码技术及其FPGA实现 被引量：2

19

作者 王晓波 罗霞 孙甲琦 《遥测遥控》 2007年第2期31-36,共6页

介绍Turbo乘积码的基本概念,对chase译码算法、硬判决码字的可靠性计算、串行和并行迭代译码算法及其FPGA硬件描述语言的实现作了介绍和仿真,给出了仿真的译码性能曲线。

关键词 TURBO乘积码 chase译码 硬判决码字 迭代译码

在线阅读 下载PDF 职称材料

基于校验子的Turbo乘积码仿真研究 被引量：1

20

作者 周承 卫保国 《电子设计工程》 2011年第22期126-128,共3页

针对Turbo乘积码译码延时的问题,提出一种基于校验子的Turbo乘积码译码算法(S-TPC),该算法根据校验子的值采取不同方式对每行(列)进行译码,节省了一部分校验子为0的码字的硬判决译码运算量。仿真结果表明,S-TPC(32,26)在迭代4次时,能在... 针对Turbo乘积码译码延时的问题,提出一种基于校验子的Turbo乘积码译码算法(S-TPC),该算法根据校验子的值采取不同方式对每行(列)进行译码,节省了一部分校验子为0的码字的硬判决译码运算量。仿真结果表明,S-TPC(32,26)在迭代4次时,能在不降低译码性能的情况下,减少近50%的计算量。 展开更多

关键词 TURBO乘积码 chase算法 迭代译码 软输入软输出

在线阅读 下载PDF 职称材料