基于Viterbi-双向搜索的咬尾码最大似然译码算法 被引量：2

1

作者 王晓涛 钱骅 康凯 《电子与信息学报》 EI CSCD 北大核心 2013年第5期1017-1022,共6页

传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度... 传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度量值的关系,删除不可能的起始状态及其对应的咬尾格形子图,缩小搜索空间;然后利用双向搜索算法中门限值与最大似然咬尾路径度量值的关系来降低双向搜索算法的复杂度,从而得到一种在咬尾格形图上高效率的最大似然译码算法。新的最大似然译码算法不仅降低了译码复杂度,同时降低了译码器对存储空间的需求。 展开更多

关键词 编码 咬尾码 咬尾格形图 最大似然译码 双向搜索算法

在线阅读 下载PDF 职称材料

基于预译码的极化码最大似然简化连续消除译码算法 被引量：6

2

作者 刘建航 何怡静 +2 位作者 李世宝 卢丽金 邓云强 《电子与信息学报》 EI CSCD 北大核心 2019年第4期959-966,共8页

针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发... 针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发现向量组中储存的正负符号分布规律与该节点的中间信息位的取值具有一一对应的关系;在此基础上对组合码中间的1～2 bit进行预译码;最后结合最大似然译码方法估计组合码中的剩余信息位,从而得到最终的译码结果。仿真结果表明:在不影响误码性能的情况下,所提算法与已有的算法相比可有效降低译码时延。 展开更多

关键词 极化码 简化连续删除译码算法 最大似然译码 预译码

在线阅读 下载PDF 职称材料

基于Cyclic-2伪最大似然算法的Turbo乘积码在高速移动通信系统中的译码方法 被引量：1

3

作者 陈超 罗汉文 +1 位作者 徐友云 张乐 《电讯技术》 2005年第1期67-71,共5页

采用扩展汉明码作为Turbo乘积码 (TPC)的子码时,与传统的Chase算法相比,Cyclic-2PML(循环 2伪最大似然)算法复杂度低。本文研究了基于该算法的TPC在高速移动通信系统中的译码方法,仿真比较了采用不同子码组合的TPC结合不同的调制方式在... 采用扩展汉明码作为Turbo乘积码 (TPC)的子码时,与传统的Chase算法相比,Cyclic-2PML(循环 2伪最大似然)算法复杂度低。本文研究了基于该算法的TPC在高速移动通信系统中的译码方法,仿真比较了采用不同子码组合的TPC结合不同的调制方式在高斯信道和多径衰落信道中的性能。结果表明,以(32, 26, 4)扩展汉明码为子码的TPC,不仅具有较高的码率,同时可以获得更好的误比特率性能。 展开更多

关键词 移动通信系统 TURBO乘积码 软输入软输出译码 迭代译码 循环2伪最大似然算法

在线阅读 下载PDF 职称材料

多元LDPC随机译码的似然概率快速生成算法

4

作者 庞宝茂 史浩山 何光华 《应用科学学报》 EI CAS CSCD 北大核心 2012年第3期234-238,共5页

多元随机译码算法能有效解决译码复杂度高的问题,但似然概率生成的计算仍有较高的计算复杂度.为解决这一问题,文中提出一种针对M阶正交振幅调制下的多元低密度奇偶校验码的随机译码算法.通过计算星座图中部分星座点和接收信号点之间的... 多元随机译码算法能有效解决译码复杂度高的问题,但似然概率生成的计算仍有较高的计算复杂度.为解决这一问题,文中提出一种针对M阶正交振幅调制下的多元低密度奇偶校验码的随机译码算法.通过计算星座图中部分星座点和接收信号点之间的欧几里德距离来确定随机译码的似然概率,而不必计算所有星座点的似然概率,省去了复杂的幂次运算.仿真结果表明,该算法能有效降低多元LDPC码随机译码的计算复杂度,性能损失较小,是一种适合多元LDPC译码器前端实现的译码算法. 展开更多

关键词 LDPC译码 似然概率生成 M阶正交振幅调制M-QAM 算法复杂度

在线阅读 下载PDF 职称材料

一种M-FSK信号的能量度量Viterbi软译码算法性能分析 被引量：2

5

作者 董彬虹 唐鹏 +1 位作者 杜洋 赵岩 《电子与信息学报》 EI CSCD 北大核心 2015年第8期1920-1925,共6页

Viterbi译码算法广泛应用于无线数字通信系统,一般采用比特对数似然信息(LLR)作为译码器的输入。针对M-FSK信号,该文提出一种采用信号解调得到的M维能量信息,直接作为译码器分支度量值,并给出了相应的Viterbi译码算法。在加性高斯白噪声... Viterbi译码算法广泛应用于无线数字通信系统,一般采用比特对数似然信息(LLR)作为译码器的输入。针对M-FSK信号,该文提出一种采用信号解调得到的M维能量信息,直接作为译码器分支度量值,并给出了相应的Viterbi译码算法。在加性高斯白噪声(AWGN)和瑞利(Rayleigh)衰落信道下对所提算法的BER性能进行了理论推导,得到了闭合表达式。通过仿真验证了理论推导的正确性,与常规Viterbi算法相比,所提算法避免了比特LLR和分支度量值的计算,降低了算法复杂度和减少了信息损失,提高了M-FSK信号软解调Viterbi译码算法的BER性能,是一种更适用于工程实现的M-FSK信号的Viterbi译码算法。 展开更多

关键词 viterbi译码 比特对数似然信息 能量度量 多元频移键控 误比特率

在线阅读 下载PDF 职称材料

一种基于最大似然序列估计的均衡算法

6

作者 朱睿 李赞 金力军 《无线通信技术》 2002年第4期37-39,43,共4页

本文利用编码的思想 ,在Viterbi算法的基础上提出了一种改进的准MLSE均衡算法。此算法能大大降低计算的复杂度 ,并具有对信道冲激响应波形的敏感性较低、和软输出的Viterbi算法兼容等特点。本文利用计算机对算法进行了性能仿真 ,并和NM... 本文利用编码的思想 ,在Viterbi算法的基础上提出了一种改进的准MLSE均衡算法。此算法能大大降低计算的复杂度 ,并具有对信道冲激响应波形的敏感性较低、和软输出的Viterbi算法兼容等特点。本文利用计算机对算法进行了性能仿真 ,并和NMLSE等算法进行了比较 ,模拟结果表明 ,该算法具有良好的抗ISI性能。 展开更多

关键词 最大似然序列估计 均衡算法 MLSE 码间干扰 viterbi算法 SOVA 数字通信 信道模型

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

基于免疫算法的球形译码算法研究 被引量：3

8

作者 毕晓君 李金凤 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2009年第11期1301-1305,共5页

在多输入多输出(MIMO)系统的信号检测算法中,球形译码算法的性能最接近最大似然检测算法,是目前应用最为广泛的一种信号检测方法,但传统的球形译码算法在低信噪比时计算复杂度较高,在高信噪比时误码率性能不够理想.该文提出了一种改进... 在多输入多输出(MIMO)系统的信号检测算法中,球形译码算法的性能最接近最大似然检测算法,是目前应用最为广泛的一种信号检测方法,但传统的球形译码算法在低信噪比时计算复杂度较高,在高信噪比时误码率性能不够理想.该文提出了一种改进的球形译码方法,利用免疫算法的寻优能力来获得最佳的初始搜索半径,从而达到在保证译码性能的同时有效地降低计算复杂度的目的.实验仿真结果表明,与传统的球形译码算法相比,基于免疫算法的球形译码方法在高信噪比下可以达到最大似然译码的性能,同时能有效降低低信噪比时的运算复杂度,从而更符合现代无线通信实时性的要求. 展开更多

关键词 多输入多输出 球形译码算法 免疫算法 最大似然译码算法

在线阅读 下载PDF 职称材料

一种酉空时调制的快速搜索译码算法 被引量：1

9

作者 王杰令 刘祖军 +1 位作者 易克初 杨宏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第2期216-221,共6页

针对系统产生的酉空时星座,提出一种快速的搜索译码算法.接收机产生一个星座点,与接收信号对应维相乘后,将各维乘积分量按照不同的累加方式累加,得到4个星座点与该接收信号的相关系数.新算法通过几次加减法与三次内积运算,可以节省产生... 针对系统产生的酉空时星座,提出一种快速的搜索译码算法.接收机产生一个星座点,与接收信号对应维相乘后,将各维乘积分量按照不同的累加方式累加,得到4个星座点与该接收信号的相关系数.新算法通过几次加减法与三次内积运算,可以节省产生另外3个星座点所需的计算旋转矩阵的乘法、旋转矩阵与基本矩阵的乘法以及这3个星座点与接收信号的相关运算.理论上证明了新算法完全没有损失性能,可以将最大似然算法的搜索范围降低75%左右. 展开更多

关键词 酉空时调制 最大似然检测 译码算法

在线阅读 下载PDF 职称材料

基于Turbo码的Max-Log-MAP译码算法的改进 被引量：3

10

作者 汪汉新 叶俊民 《现代电子技术》 2003年第16期37-39,共3页

Turbo码已被第三代移动通信系统 (3G)采纳为高速数据服务的编码标准 (IMT 2 0 0 0标准 ) ,因此研究易于实现和优化的译码算法有着非常重要的实际意义。本文提出了一种有效地改进最大对数后验概率 (Max L og MAP)的译码算法 ,此算法通过... Turbo码已被第三代移动通信系统 (3G)采纳为高速数据服务的编码标准 (IMT 2 0 0 0标准 ) ,因此研究易于实现和优化的译码算法有着非常重要的实际意义。本文提出了一种有效地改进最大对数后验概率 (Max L og MAP)的译码算法 ,此算法通过增加的比例因子来修正外部信息对数似然率 ,改善了译码质量 ,提高了系统的 BER性能 ,仿真结果表明此改进算法与传统算法相比在 BER性能指标上有大约 0 .2～ 0 .3d B的改善。 展开更多

关键词 TURBO码 最大对数后验概率 译码算法 BER性能 外部信息对数似然率 比例因子

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

适用于慢衰落信道的联合最大似然序列估计

12

作者 李赞 常义林 +1 位作者 金力军 蔡觉平 《电波科学学报》 EI CSCD 北大核心 2005年第1期59-63,共5页

为了克服移动通信中存在的多径衰落效应,基于Viterbi算法的最大似然序 列估计需要不断跟踪信道参数的变化。在建立有限带宽信号的多径衰落信道传输模 型的基础上,提出了一种适合于慢衰落信道特性的降阶联合信道跟踪与最大似然... 为了克服移动通信中存在的多径衰落效应,基于Viterbi算法的最大似然序 列估计需要不断跟踪信道参数的变化。在建立有限带宽信号的多径衰落信道传输模 型的基础上,提出了一种适合于慢衰落信道特性的降阶联合信道跟踪与最大似然均 衡算法D PSP。该方法根据信道特性选择不同的降阶维数N,在保证数据正确接收 率的条件下,不同程度的有效减小PSP算法的计算时间和存储空间。 展开更多

关键词 最大似然序列估计 捕获 跟踪 D-PSP viterbi算法

在线阅读 下载PDF 职称材料

MIMO低复杂度空时分组码译码算法研究

13

作者 汪敏 胡泽 《广东通信技术》 2009年第6期66-69,共4页

研究了空时分组码译码算法的运算简化问题,提出了一种基于最大似然检测的改进空时分组码低复杂度译码算法,并进行了译码性能仿真和运算复杂度对比。本文提出的改进方法,能够在不影响系统译码性能的基础上,有效地降低空时分组码的译码复... 研究了空时分组码译码算法的运算简化问题,提出了一种基于最大似然检测的改进空时分组码低复杂度译码算法,并进行了译码性能仿真和运算复杂度对比。本文提出的改进方法,能够在不影响系统译码性能的基础上,有效地降低空时分组码的译码复杂度,且译码复杂度受调制星座图大小的影响很小。 展开更多

关键词 空时分组码 译码算法 低复杂度 MIMO 运算复杂度 译码复杂度 最大似然检测 性能仿真

在线阅读 下载PDF 职称材料

空间调制信号的低复杂度球形译码算法 被引量：3

14

作者 王奔 张文彬 赵洪林 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2017年第5期22-30,共9页

为进一步降低球型译码算法(SM-SD)的复杂度,同时不影响算法的误比特性能,提出一种SM-SD算法,采用了不同于目前存在的SM-SD算法的复变量实数化方式,具有独特的搜索树结构,搜索树的相邻两层相互独立.分析了新算法的原理及搜索过程,通过矩... 为进一步降低球型译码算法(SM-SD)的复杂度,同时不影响算法的误比特性能,提出一种SM-SD算法,采用了不同于目前存在的SM-SD算法的复变量实数化方式,具有独特的搜索树结构,搜索树的相邻两层相互独立.分析了新算法的原理及搜索过程,通过矩阵运算理论分析了几种SM-SD算法的运算复杂度,然后在不同的空间调制系统中对SM-SD算法的误比特性能和运算复杂度进行仿真.理论分析和仿真结果表明:新算法的性能接近于最大似然算法,运算复杂度低于已有的各种类型的球型译码算法,因此更加适合于检测空间调制信号. 展开更多

关键词 空间调制 球形译码算法 SM-SD算法 最大似然检测 多输入多输出系统

在线阅读 下载PDF 职称材料

MSK信号的最大似然检测 被引量：4

15

作者 陈璐 仰枫帆 《无线电工程》 2015年第1期68-71,共4页

最小频移键控(Minimum Shift Keying,MSK)是一种连续相位的频移键控。MSK信号包络恒定,相干检测时的误码率性能比一般的频移键控要好。MSK在引入倾斜相位的概念后,其相位格图类似于卷积码的时不变网格图,因此能用Viterbi算法实现最优解... 最小频移键控(Minimum Shift Keying,MSK)是一种连续相位的频移键控。MSK信号包络恒定,相干检测时的误码率性能比一般的频移键控要好。MSK在引入倾斜相位的概念后,其相位格图类似于卷积码的时不变网格图,因此能用Viterbi算法实现最优解调。理论分析和数值模拟表明,在相位与时间严格同步的条件下,MSK基于Viterbi算法的最大似然检测法性能更好,是最优的解调方法。这里仅考虑在加性高斯白噪声信道下信号传输的相干检测。 展开更多

关键词 MSK 相干解调 viterbi算法 最大似然检测

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于动态分组的球形译码算法

17

作者 陈永辉 胡强 +1 位作者 覃团发 李悦 《电讯技术》 2008年第11期24-27,共4页

在MIMO信号检测中,采用最大似然算法可以使系统的误码率最低,但最大似然算法要搜索整个信号空间,计算速度相当慢。球形译码算法性能最接近最大似然算法,它通过减少需要比较的信号点可大大降低计算量。提出了动态分组的球形译码算法,对... 在MIMO信号检测中,采用最大似然算法可以使系统的误码率最低,但最大似然算法要搜索整个信号空间,计算速度相当慢。球形译码算法性能最接近最大似然算法,它通过减少需要比较的信号点可大大降低计算量。提出了动态分组的球形译码算法,对传统球形译码算法进行了改进。仿真结果表明,所提算法可以根据M IMO系统的需要进行动态调整,可在小信噪比时降低误码率,大信噪比时提高译码速率。 展开更多

关键词 多入多出系统 信号检测 最大似然算法 球形译码算法 动态分组 连续干扰抵消(SIC)算法

在线阅读 下载PDF 职称材料

一种利用信道状态信息的维特比译码算法

18

作者 陈丽恒 张业荣 《无线电通信技术》 2005年第2期10-11,61,共3页

维特比算法是一种最大似然码字估计器,它为传输的码字提供了最好的可能估算。 对于利用信道状态信息(CSI)的维特比译码方法,信道状态信息精确性显得尤为重要。建议采 用维纳滤波提高了信道估计的精度,从而也使得信道状态信道精确性得到... 维特比算法是一种最大似然码字估计器,它为传输的码字提供了最好的可能估算。 对于利用信道状态信息(CSI)的维特比译码方法,信道状态信息精确性显得尤为重要。建议采 用维纳滤波提高了信道估计的精度,从而也使得信道状态信道精确性得到提高。通过采用 802.11a OFDM系统进行仿真验证表明,采用此方法系统性能有明显的改善。 展开更多

关键词 信道状态信息 译码算法 802.11a OFDM系统 维特比算法 最大似然 译码方法 信道估计 维纳滤波 仿真验证 系统性能 精确性 估计器 码字 传输

在线阅读 下载PDF 职称材料

一种基于FPGA的并行Viterbi译码器实现方案

19

作者 林豫彬 杨曦 《舰船电子工程》 2009年第9期32-33,71,共3页

Viterbi算法是用于卷积码译码的一种最大似然译码算法,广泛应用于各种数据传输系统。文章提出了一种基于FPGA的并行Viterbi译码实现方法,能在有限的资源条件下获得较高的译码速度,适于在实时要求较高的场合应用。

关键词 卷积码 最大似然算法 viterbi算法 FPGA(现场可编程门阵列)

在线阅读 下载PDF 职称材料

GMSK调制与非相干解调算法研究与仿真实现 被引量：4

20

作者 杨泽坤 晋东立 王杨 《无线电工程》 2017年第12期61-66,82,共7页

高斯最小频移键控(Gaussian Filtered Minimum Shift Keying,GMSK)是一种连续相位非线性调制方式,具有包络恒定、相位平滑、频谱特性好和带外辐射功率小等多种优点,在移动通信和航天测控等领域得到广泛应用。介绍了GMSK的基本原理,并从... 高斯最小频移键控(Gaussian Filtered Minimum Shift Keying,GMSK)是一种连续相位非线性调制方式,具有包络恒定、相位平滑、频谱特性好和带外辐射功率小等多种优点,在移动通信和航天测控等领域得到广泛应用。介绍了GMSK的基本原理,并从频谱效率和包络特性两方面与其他调制方式进行对比分析。同时介绍了几种典型的非相干解调方式,并利用Matlab软件对不同解调方法的性能进行仿真。 展开更多

关键词 高斯最小频移键控 差分相位解调 viterbi算法 最大似然块检测

在线阅读 下载PDF 职称材料