Trellis-based search of the maximum a posteriori sequence using particle filtering

被引:0
|
作者
Bertozzi, T [1 ]
Le Ruyet, D [1 ]
Rigal, G [1 ]
Vu-Thien, H [1 ]
机构
[1] DIGINEXT, F-13857 Aix En Provence 3, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For a given computational complexity, the Viterbi algorithm applied on the discrete representation of the state space provided by a standard particle filtering, outperforms the particle filtering. However, the computational complexity of the Viterbi algorithm is still high. In this paper, we propose to use the M and T algorithms in order to reduce the computational complexity of the Viterbi algorithm and we show that these algorithms enable a reduction of the number of particles up to 20%, practically without loss of performance with respect to the Viterbi algorithm.
引用
收藏
页码:693 / 696
页数:4
相关论文
共 50 条
  • [41] Speaker adaptation based on transfer vector field smoothing using maximum a posteriori probability estimation
    Tonomura, M
    Kosaka, T
    Matsunaga, S
    COMPUTER SPEECH AND LANGUAGE, 1996, 10 (02): : 117 - 132
  • [42] Maximum A-Posteriori Decoding for Diffusion-Based Molecular Communication Using Analog Filters
    Chou, Chun Tung
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2015, 14 (06) : 1054 - 1067
  • [43] LOCALLY ADAPTIVE SPECKLE NOISE REDUCTION USING MAXIMUM A POSTERIORI ESTIMATION BASED ON MAXWELL DISTRIBUTION
    Kim, Sung Gug
    Kim, Yoo Shin
    Eom, Il Kyu
    SIPS: 2009 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2009, : 157 - 160
  • [44] DNA Sequence Search Using Content-Based Image Search Approach
    Ramampiaro, Heri
    Grande, Aleksander
    5TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF COMPUTATIONAL BIOLOGY & BIOINFORMATICS (PACBB 2011), 2011, 93 : 191 - 199
  • [45] The performance enhancement of direct-detection optical communication systems impaired by pulse width inaccuracies using Trellis-based pulse-position modulation
    Kiasaleh, K
    Yan, TY
    FREE-SPACE LASER COMMUNICATION TECHNOLOGIES XI, 1999, 3615 : 115 - 133
  • [46] Quantization based filtering method using first order approximation and comparison with the particle filtering approach
    Sellami, Afef
    NSSPW: NONLINEAR STATISTICAL SIGNAL PROCESSING WORKSHOP: CLASSICAL, UNSCENTED AND PARTICLE FILTERING METHODS, 2006, : 103 - 107
  • [47] Stacking sequence optimization of composite laminates for maximum buckling load using permutation search algorithm
    Jing, Zhao
    Fan, Xueling
    Sun, Qin
    COMPOSITE STRUCTURES, 2015, 121 : 225 - 236
  • [48] Stacking sequence optimization for maximum buckling load of composite plates using harmony search algorithm
    de Almeida, Felipe Schaedler
    COMPOSITE STRUCTURES, 2016, 143 : 287 - 299
  • [49] Integrations of both high resolution reconstruction and non-uniformity correction of infrared image sequence based on regularized maximum a posteriori
    Liu X.
    Jin W.
    Chen Y.
    Liu C.
    Liu B.
    Frontiers of Optoelectronics in China, 2011, 4 (4): : 438 - 443
  • [50] Integrations of both high resolution reconstruction and non-uniformity correction of infrared image sequence based on regularized maximum a posteriori
    Xiu LIU
    Weiqi JIN
    Yan CHEN
    Chongliang LIU
    Bin LIU
    Frontiers of Optoelectronics in China, 2011, 4 (04) : 438 - 443