基于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 职称材料

面向高速PAM4有线收发机的自适应和低复杂度最大似然序列检测器

6

作者 许超龙 赖明澈 +5 位作者 吕方旭 王强 齐星云 罗章 李世杰 张庚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2024年第3期452-463,共12页

高速串行收发机是中央处理器、网卡和交换机等高性能芯片的关键部件.判决反馈均衡器(decision feedback equalization,DFE)是高速串行收发机的主要判决电路.针对传统DFE在高码间干扰(intersymbol interference,ISI)信道下的高误码率制... 高速串行收发机是中央处理器、网卡和交换机等高性能芯片的关键部件.判决反馈均衡器(decision feedback equalization,DFE)是高速串行收发机的主要判决电路.针对传统DFE在高码间干扰(intersymbol interference,ISI)信道下的高误码率制约串行收发机速率提升的问题,提出一种面向4电平调制(4 pulse amplitude modulation,PAM4)串行收发机的自适应、低复杂度的减状态序列检测器(adaptive reduced-state sequence detector,ARSSD).ARSSD基于最大似然序列检测结构降低检测误码率;结合Viterbi算法和分区算法降低运算复杂度;采用基于迫零算法的ISI参数获取方式实现检测器参数的自适应更新.所提结构最终完成了行为仿真、电路设计以及系统验证.基于模拟前端芯片和现场可编程门阵列电路的实验结果表明,与传统DFE相比,当12~64 Gbps PAM4信号经过−8~−18 dB@16 GHz衰减信道时,32×4路并行ARSSD检测误码率降低2个数量级,与行为仿真结果一致. 展开更多

关键词 4电平调制 串化器/解串器 最大似然序列检测 viterbi算法 迫零算法 现场可编程门阵列

在线阅读 下载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 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

作者 王奔 张文彬 赵洪林 《哈尔滨工业大学学报》 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 职称材料

一种新的LDPC译码算法 被引量：1

13

作者 袁燕 王宗欣 《信号处理》 CSCD 北大核心 2007年第4期536-538,共3页

由于LDPC码的优良性能,因此在信息可靠传输中有良好的应用前景。本文提出了一种将BP算法和基于列表的SIHO(软输入硬输出)算法相结合的译码算法,通过与BP、MLD算法的误码率性能和译码复杂度比较,本算法复杂度比MLD有明显降低,而在性能上... 由于LDPC码的优良性能,因此在信息可靠传输中有良好的应用前景。本文提出了一种将BP算法和基于列表的SIHO(软输入硬输出)算法相结合的译码算法,通过与BP、MLD算法的误码率性能和译码复杂度比较,本算法复杂度比MLD有明显降低,而在性能上优于BP算法并接近MLD译码算法。 展开更多

关键词 LDPC(低密度校验) BP(信度传播算法) MLD(最大似然译码) MRIPs(最大置信独立位置)

在线阅读 下载PDF 职称材料

改进的MIMO系统球译码检测算法 被引量：1

14

作者 仵丹 邵朝 《传感器与微系统》 CSCD 2016年第8期123-126,共4页

针对球译码检测算法的搜索半径影响着其算法复杂度的问题,提出一种改进算法。改进算法对球译码检测算法的搜索半径乘上一个常量压缩因子,且在每层搜索中削减噪声因子的影响。通过缩减搜索球半径、缩小搜索范围实现算法复杂度的降低。仿... 针对球译码检测算法的搜索半径影响着其算法复杂度的问题,提出一种改进算法。改进算法对球译码检测算法的搜索半径乘上一个常量压缩因子,且在每层搜索中削减噪声因子的影响。通过缩减搜索球半径、缩小搜索范围实现算法复杂度的降低。仿真结果显示:在信噪比低于10 d B时,改进算法比传统球译码检测算法计算复杂度平均降低18%左右,同时误码性能损失较小。 展开更多

关键词 多输入多输出系统 最大似然检测算法 球译码检测算法 改进算法

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

一种低复杂度MIMO球形检测算法 被引量：3

17

作者 李世平 苗承强 刘立京 《计算机工程》 CAS CSCD 2013年第2期81-84,89,共5页

针对球形译码检测算法在信噪比较低时复杂度大的问题,提出一种新型球形检测算法。通过使用一个压缩因子对低信噪比时的球半径进行抑制,同时结合最小均方误差检测算法降低算法复杂度。仿真结果表明,在信噪比低于10 dB时,该算法相对传统... 针对球形译码检测算法在信噪比较低时复杂度大的问题,提出一种新型球形检测算法。通过使用一个压缩因子对低信噪比时的球半径进行抑制,同时结合最小均方误差检测算法降低算法复杂度。仿真结果表明,在信噪比低于10 dB时,该算法相对传统球形译码算法,复杂度平均降低10%左右,并且性能损失较少。 展开更多

关键词 多输入多输出 球形译码算法 压缩因子 算法复杂度 最小均方误差算法 最大似然检测

在线阅读 下载PDF 职称材料

基于VC5409的双速率语音编译码器的实现

18

作者 王立忠 《无线电通信技术》 2006年第2期18-20,28,共4页

ITU-T.G.723.1为国际电信联盟(ITU)制定的5·3bit/s和6.3kbit/s双速率语音编码建议,分别采用代数码激励线性预测(ACELP)算法和多脉冲最大似然量化(MP-MLQ)算法。在阐述G.723.1建议编译码算法的原理和实现的基础上,重点介绍了在开发... ITU-T.G.723.1为国际电信联盟(ITU)制定的5·3bit/s和6.3kbit/s双速率语音编码建议,分别采用代数码激励线性预测(ACELP)算法和多脉冲最大似然量化(MP-MLQ)算法。在阐述G.723.1建议编译码算法的原理和实现的基础上,重点介绍了在开发基于TMS320VC5409实时实现该建议的全双工编译器过程中所做的工作。该语音编译码器通过了G.723.1所有测试矢量的验证。 展开更多

关键词 数字信号处理 代数码激励线性预测算法 多脉冲最大似然量化算法 语音编译码

在线阅读 下载PDF 职称材料

基于校正子和猜测随机加性噪声的混合译码算法

19

作者 石月壮 孔令军 刘海洋 《电子学报》 2025年第7期2201-2209,共9页

猜测随机加性噪声译码算法(Guessing Random Additive Noise Decoding,GRAND)是线性码的一类通用译码算法.其中,ORBGRAND(Ordered Reliability Bits GRAND)算法是一种软判决猜测随机加性噪声译码算法,具有运算简单、易于实现等优点,引... 猜测随机加性噪声译码算法(Guessing Random Additive Noise Decoding,GRAND)是线性码的一类通用译码算法.其中,ORBGRAND(Ordered Reliability Bits GRAND)算法是一种软判决猜测随机加性噪声译码算法,具有运算简单、易于实现等优点,引发了广泛的研究和关注.但是,在限定查询次数的条件下,ORBGRAND算法的译码性能与软判决最大似然译码有一定差距.针对这一问题,本文提出了一种基于校正子译码(Syndrome Decoding,SD)算法和ORBGRAND算法的混合译码算法.该算法为ORBGRAND算法引入一种辅助度量,将接收序列并行输入SD算法和ORBGRAND算法进行译码,选择二者中与接收软判决序列具有最大相关值的码字估计作为译码输出.仿真结果表明,提出的混合译码算法在增加不多复杂度的条件下相对ORBGRAND算法能够获得译码性能改善,并且随着信噪比的增加改善更明显.此外,提出的混合译码算法保持了ORBGRAND算法的通用性,适合于各种类型的线性码译码. 展开更多

关键词 通用译码算法 猜测随机加性噪声译码 最大似然译码 校正子译码 混合译码 相关

在线阅读 下载PDF 职称材料

AWGN信道中8-PSK TCM抗噪声性能的改进

20

作者 蒋旭宇 毕笃彦 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2006年第1期67-69,共3页

以误差序列的欧氏重量为度量,改进了传统编码方案中自由欧氏距离的算法,并且通过简化条件译码概率的计算对V iterbi最大似然译码算法进行了优化,从而提高了系统的抗噪声性能。最后通过MATLAB仿真验证了该改进方案具有较高的渐近编码增益... 以误差序列的欧氏重量为度量,改进了传统编码方案中自由欧氏距离的算法,并且通过简化条件译码概率的计算对V iterbi最大似然译码算法进行了优化,从而提高了系统的抗噪声性能。最后通过MATLAB仿真验证了该改进方案具有较高的渐近编码增益,使系统性能更逼近理论限。 展开更多

关键词 TCM 自由欧氏距离 viterbi最大似然译码算法

在线阅读 下载PDF 职称材料