基于A*算法的快速软判决译码 被引量：2

1

作者 陈军 孙韶辉 王新梅 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期252-255,共4页

指出最小序列增量译码等价于最小欧氏距离译码 ,并建立序列增量的广义门限 ;把最小序列增量译码转化为有向树上的搜索过程 ,采用带广义门限的启发式搜索A 算法 ,实现有向树上的最佳软判决译码 .模拟计算表明 ,该译码算法在保持最优译码... 指出最小序列增量译码等价于最小欧氏距离译码 ,并建立序列增量的广义门限 ;把最小序列增量译码转化为有向树上的搜索过程 ,采用带广义门限的启发式搜索A 算法 ,实现有向树上的最佳软判决译码 .模拟计算表明 ,该译码算法在保持最优译码性能的同时 ,能进一步加快译码速度 . 展开更多

关键词 软判决译码 线性分组码 A＊算法 纠错译码

在线阅读 下载PDF 职称材料

分组码的一种高效软判决译码算法 被引量：1

2

作者 范平志 陈志 靳蕃 《电子学报》 EI CAS CSCD 北大核心 1990年第4期111-114,共4页

本文提出了一种优先试探集软判译码算法,该算法不仅时间复杂性比经典的Chase算法有显著降低,而且译码性能也有所提高。

关键词 分组码 软判决 译码 算法 通信

在线阅读 下载PDF 职称材料

RS码软判决译码算法研究的最新进展 被引量：3

3

作者 丁溯泉 杨知行 潘长勇 《电子科学技术评论》 2005年第2期37-41,共5页

本文在简要介绍RS码的基本概念及其译码算法的基础上,着重介绍了近几年来RS码软判决译码算法的最新进展,其中包括最大似然译码、代数软判决译码、基于Turbo编译码的软判决译码以及基于和积算法(SPA)的软判决译码算法等。

关键词 软判决译码 RS码 算法研究 译码算法 最大似然译码 Turbo 和积算法 编译码

在线阅读 下载PDF 职称材料

基于遗传算法的快速软判决译码

4

作者 陈军 孙韶辉 王新梅 《通信学报》 EI CSCD 北大核心 2000年第1期34-39,共6页

本文采用遗传算法实现快速软判决译码（ＧＳＤ）。将软判决译码问题转化为相应的组合优化问题，利用遗传算法固有的并行特性和启发式搜索能力，进行快速优化计算，完成快速软判决译码。该算法适合于并行的译码结构，能够在保持译码性能... 本文采用遗传算法实现快速软判决译码（ＧＳＤ）。将软判决译码问题转化为相应的组合优化问题，利用遗传算法固有的并行特性和启发式搜索能力，进行快速优化计算，完成快速软判决译码。该算法适合于并行的译码结构，能够在保持译码性能不变的同时，加快译码速度。模拟计算表明：算法的译码性能和译码速度都比较好，具有较高的实用价值。 展开更多

关键词 遗传算法 软判决 译码

在线阅读 下载PDF 职称材料

基于协同优化算法的Reed-Solomon码迭代软判决译码

5

作者 丁溯泉 黄晓非 杨知行 《高技术通讯》 EI CAS CSCD 北大核心 2007年第12期1234-1237,共4页

基于协同优化算法推导出一种Reed—Solomon（RS）码的迭代软判决译码（SDD）算法。该算法属于消息传递算法，具有严格的理论基础。仿真结果表明，该算法相对于硬判决译码（HDD）能够获得有效的软判决译码增益，对于（15，9）RS码在误帧... 基于协同优化算法推导出一种Reed—Solomon（RS）码的迭代软判决译码（SDD）算法。该算法属于消息传递算法，具有严格的理论基础。仿真结果表明，该算法相对于硬判决译码（HDD）能够获得有效的软判决译码增益，对于（15，9）RS码在误帧率（FER）为4×10^-4时有0．3—1．3dB的增益；同时译码复杂度低，具有很好的工程实用性。此外该算法是一类软输入软输出（SISO）译码算法，能够应用于以RS码为子码的复合码，如级连码和乘积码的迭代译码。 展开更多

关键词 Reed—Solomon码 软判决译码 协同优化算法 迭代译码 软输入软输出译码

在线阅读 下载PDF 职称材料

Turbo码软判决输出维特比译码方案的改进

6

作者 王学东 焦春奇 《无线电工程》 2002年第12期18-22,共5页

Turbo码是一种新的纠错编码,具有十分强的纠错能力。Turbo码编码端采用两个或两个以上的卷积并行级联构成,译码端则采用以基于软判决信息输入/输出的反馈迭代译码结构。译码算法是Turbo码设计的核心,现已有的两种主要的译码算法——MAP... Turbo码是一种新的纠错编码,具有十分强的纠错能力。Turbo码编码端采用两个或两个以上的卷积并行级联构成,译码端则采用以基于软判决信息输入/输出的反馈迭代译码结构。译码算法是Turbo码设计的核心,现已有的两种主要的译码算法——MAP和SOVA。SOVA是一种改进的维特比算法,使其可以逐比特输出与MAP算法类似的软判决信息。该文综述了Turbo码SOVA译码的几种改进方式,并分析了这几种改进方式及仿真结果。 展开更多

关键词 TURBO码 反馈迭代译码 软输出维持比译码算法 软判决

在线阅读 下载PDF 职称材料

卷积码及其维特比译码算法的软件实现 被引量：7

7

作者 徐超颖 杨国安 +1 位作者 石永光 郑南宁 《西安交通大学学报》 EI CAS CSCD 北大核心 2003年第2期151-154,共4页

提出了数字通信系统中在信道受到干扰时信道译码器检测或修正解调器送来错误信息的一种软件实现方案,该方案应用VisualC++6 0软件技术实现了卷积码编码器和维特比译码器功能,它不仅译码算法简单、易实现,而且可以得到较大的编码增益,具... 提出了数字通信系统中在信道受到干扰时信道译码器检测或修正解调器送来错误信息的一种软件实现方案,该方案应用VisualC++6 0软件技术实现了卷积码编码器和维特比译码器功能,它不仅译码算法简单、易实现,而且可以得到较大的编码增益,具有良好的纠错编码功能,是一种软件方法的前向纠错编码技术.实验结果表明:应用软判决维特比译码算法时的误码率低于应用硬判决算法的误码率,一般要比硬判决算法多大约2dB的增益;约束长度越大误码率越低,译码性能越好;在码率和约束长度不变时,硬判决算法的执行速度比软判决算法快.目前,该方案已应用于高精度网络彩色激光打印机中,并获得好评. 展开更多

关键词 卷积码 维特比译码算法 硬判决 软判决 数字通信系统 纠错编码 误码率

在线阅读 下载PDF 职称材料

基于可靠性的线性分组码软判决译码算法研究 被引量：1

8

作者 杨莉芸 杜健 张白愚 《信息工程大学学报》 2009年第2期188-190,共3页

讨论了线性分组码软判决最大似然译码的原理,介绍了软判决译码中所用到的译码量度,给出了基于可靠性量度的非最优软判决译码算法——Chase2译码算法实现步骤,经过计算机仿真表明,基于可靠性量度的译码算既降低了计算复杂度,同时又具有... 讨论了线性分组码软判决最大似然译码的原理,介绍了软判决译码中所用到的译码量度,给出了基于可靠性量度的非最优软判决译码算法——Chase2译码算法实现步骤,经过计算机仿真表明,基于可靠性量度的译码算既降低了计算复杂度,同时又具有很好的误码性能。 展开更多

关键词 软判决 量度 最大似然译码 可靠性 Chase2算法

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

移动信道下采用软判决译码的自适应多级编码系统 被引量：1

10

作者 隋爱芬 袁东风 +1 位作者 张锋 杨义先 《电子学报》 EI CAS CSCD 北大核心 2002年第11期1694-1696,共3页

基于信道容量规则和分组分割 ,构造自适应于AWGN和Rayleigh两种信道特征的多级编码系统 ,分量码选用删除型卷积码 ,系统性能与未编码系统和BCH码为分量码的系统作比较 .在多阶段译码中提出利用信道状态信息的软判决支路度量计算公式 ,... 基于信道容量规则和分组分割 ,构造自适应于AWGN和Rayleigh两种信道特征的多级编码系统 ,分量码选用删除型卷积码 ,系统性能与未编码系统和BCH码为分量码的系统作比较 .在多阶段译码中提出利用信道状态信息的软判决支路度量计算公式 ,比较软、硬判决译码对系统性能的影响 。 展开更多

关键词 移动信道 软判决译码 自适应 多级编码系统 信道容量规则 分组分割 软判决Viterbi算法

在线阅读 下载PDF 职称材料

联合判决估计在软判决Viterbi译码中的应用

11

作者 罗义军 李劲 仇佩亮 《电子与信息学报》 EI CSCD 北大核心 2004年第9期1426-1432,共7页

该文利用相邻判决数据间的相互关系,提出了一种Viterbi截尾译码的改进算法,并将其应用到Turbo码的SOVA译码中.仿真表明,可以很好地降低复杂性和功耗.对Viterbi译码,可使留选存储的规模和功耗减少约20％,回溯单元的规模和功耗减少约30％.... 该文利用相邻判决数据间的相互关系,提出了一种Viterbi截尾译码的改进算法,并将其应用到Turbo码的SOVA译码中.仿真表明,可以很好地降低复杂性和功耗.对Viterbi译码,可使留选存储的规模和功耗减少约20％,回溯单元的规模和功耗减少约30％.对Turbo码的SOVA译码,可使可靠值存储和输出单元的规模和功耗降低约15％,或迭代次数减少一半. 展开更多

关键词 VITERBI译码 SOVA 联合判决估计 功耗 TURBO码 软判决 存储 改进算法 回溯 数据

在线阅读 下载PDF 职称材料

基于FSK调制的契斯软判决纠错译码方法

12

作者 贾明雁 《电子技术应用》 北大核心 1996年第2期40-41,共2页

介绍契斯软判决纠错译码原理,提出基于FSK调制的解调器输出量化方法,不完备契斯译码方法.给出硬译码器及软判决译码的软件实现方法,最后提供不完备契斯译码过程示例.在FSK调制数字通信系统中引入契斯软判决纠错译码,使码的纠错能力至少... 介绍契斯软判决纠错译码原理,提出基于FSK调制的解调器输出量化方法,不完备契斯译码方法.给出硬译码器及软判决译码的软件实现方法,最后提供不完备契斯译码过程示例.在FSK调制数字通信系统中引入契斯软判决纠错译码,使码的纠错能力至少提高一倍,提高了系统通信性能和可靠性.用软件实现调制解调及软判决纠错译码,降低了数字通信系统成本,拓宽了计算机的应用范围. 展开更多

关键词 软判决译码 契斯译码算法 FSK调制 纠错译码

在线阅读 下载PDF 职称材料

Turbo码的一种全新的SOVA译码算法 被引量：4

13

作者 张路 万蕾 匡镜明 《通信学报》 EI CSCD 北大核心 2002年第8期24-32,共9页

SOVA算法因其译码时延低于MAP算法已成为Turbo码的实用译码算法。本文提出了一种放弃软判决值更新处理的全新的SOVA算法。该算法的独到之处在于,综合利用对栅格图的正向和反向搜索,从而实现了通过全局路径比较来产生软输出值。仿真结果... SOVA算法因其译码时延低于MAP算法已成为Turbo码的实用译码算法。本文提出了一种放弃软判决值更新处理的全新的SOVA算法。该算法的独到之处在于,综合利用对栅格图的正向和反向搜索,从而实现了通过全局路径比较来产生软输出值。仿真结果表明,与传统SOVA算法相比这种全新的SOVA算法在不会明显增加译码计算量的前提下,显著地改善了译码性能。同时,其误码率性能在高信噪比时略优于Max-Log-MAP算法,并且已经逼近MAP算法。 展开更多

关键词 TURBO码 第三代移动通信 SOVA译码算法 软输出维特比算法 全局最大似然路径

在线阅读 下载PDF 职称材料

一种新的基-4SOVA译码算法

14

作者 任德锋 葛建华 +1 位作者 王勇 宋英杰 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1963-1968,共6页

SOVA(Soft Output Viterbi Algorithm)类算法因其译码时延远低于MAP类算法已成为Turbo码的实用译码算法,为了进一步减小译码延迟,提高译码速度,该文在简单分析基-4Max-Log-MAP算法的基础上,提出了一种新的基-4SOVA算法,并进行了完整的... SOVA(Soft Output Viterbi Algorithm)类算法因其译码时延远低于MAP类算法已成为Turbo码的实用译码算法,为了进一步减小译码延迟,提高译码速度,该文在简单分析基-4Max-Log-MAP算法的基础上,提出了一种新的基-4SOVA算法,并进行了完整的数学推导。该算法的关键是提出了一种新的可信度更新方法,可实现编码网格图中两步状态转移合并后的可信度的更新。仿真结果表明,新算法的误码率性能非常接近基-4Max-Log-MAP算法,当自适应引入外信息系数后,逼近基-4MAP。而且新算法具有译码延迟小、存储资源占用少等优点,达到了与计算复杂度的良好折中。 展开更多

关键词 迭代译码 TURBO码 卷积TURBO码 基-4软输出维特比算法 最大后验概率算法

在线阅读 下载PDF 职称材料

Turbo码译码的改进SOVA算法 被引量：1

15

作者 刘陈 吴成林 《南京邮电学院学报（自然科学版）》 2002年第3期83-85,共3页

Turbo编码自1993年提出以来,由于其出色的译码性能,在编码界得到了广泛关注,逐渐被吸纳到一些标准化体系中。对于Turbo码的译码问题,目前已有许多种译码算法,在传统SOVA(软输出维特比算法)译码算法的基础上,给出了一种SOVA译码的改进算... Turbo编码自1993年提出以来,由于其出色的译码性能,在编码界得到了广泛关注,逐渐被吸纳到一些标准化体系中。对于Turbo码的译码问题,目前已有许多种译码算法,在传统SOVA(软输出维特比算法)译码算法的基础上,给出了一种SOVA译码的改进算法,仿真结果表明该算法在译码性能等方面具有较强的优越性。 展开更多

关键词 TURBO码 译码 SOVA算法 软输出维特比算法

在线阅读 下载PDF 职称材料

Golay码译码算法的研究及改进 被引量：1

16

作者 曹型兵 李超杰 《数字技术与应用》 2014年第1期114-115,共2页

本文针对卫星通信协议中(24,12)格雷码的编译码原理进行了介绍。详细介绍了硬判决译码和软判决译码算法原理,并针对软判决译码算法提出了两种改进方法,通过matlab仿真,结果显示可以达到通信协议中误码率的要求。

关键词 Golay译码 软判决 算法 卫星通信

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

级联系统中的软输出及软判决 被引量：1

18

作者 朱睿 张文红 金力军 《无线通信技术》 2003年第1期15-17,27,共4页

在数字通信系统中 ,经常会遇到将两个Viterbi译码级联起来的情况。对于一个将两个Viterbi译码级联起来的系统 ,我们希望内部的Viterbi译码能够软输出 ,从而使外部的Viterbi译码能够软判决 ,这样可以大大提高系统性能。本文正是基于此目... 在数字通信系统中 ,经常会遇到将两个Viterbi译码级联起来的情况。对于一个将两个Viterbi译码级联起来的系统 ,我们希望内部的Viterbi译码能够软输出 ,从而使外部的Viterbi译码能够软判决 ,这样可以大大提高系统性能。本文正是基于此目的 ,研究了Viterbi算法的软输出及其软判决问题 ,并在已有算法的基础上提出了一种新的软判决引导的方法。 展开更多

关键词 级联系统 软输出 软判决 SOVA VITERBI算法 通信 译码

在线阅读 下载PDF 职称材料

软输出的MLSE均衡算法及应用

19

作者 朱迪 李赞 金力军 《无线电通信技术》 2001年第6期6-7,共2页

数字通信系统中,严重的码间干扰和噪声会大大影响系统性能,而将最大似然序列估计(MLSE)均衡和卷积码译码串联起来的接收机形式可以大大提高系统性能,特别是当均衡采用软输出技术、译码也采用软输出技术时,系统性能还可以进一步提高。本... 数字通信系统中,严重的码间干扰和噪声会大大影响系统性能,而将最大似然序列估计(MLSE)均衡和卷积码译码串联起来的接收机形式可以大大提高系统性能,特别是当均衡采用软输出技术、译码也采用软输出技术时,系统性能还可以进一步提高。本文在已有理论的基础之上,讨论了多进制的软输出MLSE均衡算法及其应用。 展开更多

关键词 软判决译码 通信系统 软输出 均衡算法 MLSE算法

在线阅读 下载PDF 职称材料

最佳1/2卷积码VITERBI译码算法的简化

20

作者 钟福元 《电子科技大学学报》 EI CAS CSCD 北大核心 1989年第3期243-248,共6页

本文给出了1/2卷积码篱笆图蝶形结构各支路间关系的三个定理,及最佳1/2卷积码的特征。根据这些特征并利用译码过程中共有的中间变量,使译码运算次数减少为原来的5/6,简化不影响译码性能,并适用于硬判决和软判决译码方式。

关键词 卷积码 译码 硬判决 软判决 译码算法 译码性能

在线阅读 下载PDF 职称材料