等价于MAP的SOVA译码方法
田志刚; 郭文彬; 杨大成
北京邮电大学93#信箱电信工程学院 北京 100876
MAP Decoding Methods Derived from SOVA
Tian Zhi-gang; Guo Wen-bin; Yang Da-cheng
Telecommunication Engineering School, Beijing University of Posts&Telecomm,, Beijing 100876 China
摘要 不同于MAP(Maximum A Posteriori)算法,SOVA(Soft-Output Viterbi Algorithm)算法的软输出不是真正意义上的后验概率,很少有文献给出SOVA算法的完整数学解释。该文给出了一种完整的SOVA的数学表达形式,并从SOVA的数学表达出发推导出了两种等价于MAP,具有SOVA形式的译码方法,一种是Li等人(1995)给出的适用于连续传输的最佳软输出算法(Optimal Soft output Algorithm, OSA);后一种是对OSA算法的改进,后者可以得到与前者等价的软输出,但是降低了运算复杂度。
关键词 :
软入软出译码 ,
软输出维特比译码 ,
最大后验概率译码 ,
最优软输出译码 ,
最大似然
Abstract :Different from MAP, the soft output of SOVA is not the exact a posteriori probability, and few literatures describe SOVA in mathematical form. This paper gives a new comprehensive mathematical expression of SOVA, and deduces two MAP-equivalent SISO decoding methods in the form of SOVA. The first method is just OSA algorithm given by Li et al, (1995)which is suitable for continuous decoding. The other one is the improved version of OSA,whose output is equivalent to that of OSA with the decrease of complexity.
Key words :
SISO
SOVA
MAP
OSA
Maximum Likelihood (ML)
收稿日期: 2004-11-15
[1]
魏翔飞,种劲松,王小青,李原,孟辉. 一种面向水面纹理的毫米波LFMCW雷达成像算法 [J]. 电子与信息学报, 2017, 39(5): 1030-1035.
[2]
金艳,李曙光,姬红兵. 基于柯西分布的跳频信号参数最大似然估计方法 [J]. 电子与信息学报, 2016, 38(7): 1696-1702.
[3]
赵永波,霍炯,朱玉堂,刘宏伟,何学辉. 阵列米波雷达测高方法及性能分析 [J]. 电子与信息学报, 2016, 38(12): 3205-3211.
[4]
胡进峰, 薛长飘,李会勇,谢菊兰. 基于最大似然法的天波超视距雷达相位解污染算法 [J]. 电子与信息学报, 2016, 38(12): 3197-3204.
[5]
赵拥军,赵勇胜,赵闯. 基于马尔科夫键蒙特卡洛抽样的最大似然时差-频差联合估计算法 [J]. 电子与信息学报, 2016, 38(11): 2745-2752.
[6]
吴斌,袁亚博,汪勃. 基于记忆因子的连续相位调制信号最大似然调制识别 [J]. 电子与信息学报, 2016, 38(10): 2546-2552.
[7]
王晓涛,刘振华. 基于可信位置排序的咬尾卷积码译码算法 [J]. 电子与信息学报, 2015, 37(7): 1575-1579.
[8]
金艳,朱敏, 姬红兵. Alpha稳定分布噪声下基于柯西分布的相位键控信号码速率最大似然估计 [J]. 电子与信息学报, 2015, 37(6): 1323-1329.
[9]
王峰, 向新, 易克初, 熊磊. 基于隐变量贝叶斯模型的稀疏信号恢复 [J]. 电子与信息学报, 2015, 37(1): 97-102.
[10]
沙楠, 高媛媛, 益晓新, 龙彦汕. 基于连续相位频移键控调制的物理层网络编码检测及性能分析 [J]. 电子与信息学报, 2014, 36(6): 1454-1459.
[11]
郇浩, 陶选如, 陶然, 程小康, 董朝, 李鹏飞. 多普勒频率变化率快速最大似然估计辅助的高动态载波跟踪环路 [J]. 电子与信息学报, 2014, 36(3): 577-582.
[12]
袁志辉, 邓云凯, 李飞, 王宇, 柳罡. 改进的基于最大似然估计的多通道InSAR高程重建方法 [J]. 电子与信息学报, 2013, 35(9): 2161-2167.
[13]
朱健东, 赵拥军, 唐江. 线性调频连续波信号的周期分数阶Fourier变换检测与估计 [J]. 电子与信息学报, 2013, 35(8): 1827-1833.
[14]
解辉, 王丰华, 黄知涛. 基于最大似然检测的(n ,1,m )卷积码盲识别方法 [J]. 电子与信息学报, 2013, 35(7): 1671-1676.
[15]
王晓涛, 钱骅, 康凯. 基于Viterbi-双向搜索的咬尾码最大似然译码算法 [J]. 电子与信息学报, 2013, 35(5): 1017-1022.