An overstructured graph for reduced-state forward-backward algorithms

被引:0
|
作者
Thiennviboon, P [1 ]
Ferrari, G [1 ]
Chugg, KM [1 ]
机构
[1] Univ So Calif, Dept EE, Los Angeles, CA 90089 USA
关键词
D O I
10.1109/ISIT.2002.1023639
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An overstructured graph (OSG) for a finite state machine (FSM) and a novel message-passing algorithm (MPA) are proposed. This allows a unified graphical approach to the design of reduced-state (RS) forward-backward (FB) algorithms.
引用
收藏
页码:367 / 367
页数:1
相关论文
共 50 条
  • [1] CONVERGENCE OF INEXACT FORWARD-BACKWARD ALGORITHMS USING THE FORWARD-BACKWARD ENVELOPE
    Bonettini, S.
    Prato, M.
    Rebegoldi, S.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 3069 - 3097
  • [2] ACCELERATED AND INEXACT FORWARD-BACKWARD ALGORITHMS
    Villa, Silvia
    Salzo, Saverio
    Baldassarre, Luca
    Verri, Alessandro
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (03) : 1607 - 1633
  • [3] CONVERGENCE RATES OF INERTIAL FORWARD-BACKWARD ALGORITHMS
    Attouch, Hedy
    Cabot, Alexandre
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (01) : 849 - 874
  • [4] Novel reduced-state BCJR algorithms
    Vithanage, Cheran A.
    Andrieu, Christophe
    Piechocki, Robert J.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (06) : 1144 - 1152
  • [5] Numerical algorithms for forward-backward stochastic differential equations
    Milstein, G. N.
    Tretyakov, M. V.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02): : 561 - 582
  • [6] Accelerated forward-backward algorithms for structured monotone inclusions
    Mainge, Paul-Emile
    Weng-Law, Andre
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (01) : 167 - 215
  • [7] Forward-Backward Greedy Algorithms for Atomic Norm Regularization
    Rao, Nikhil
    Shah, Parikshit
    Wright, Stephen
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (21) : 5798 - 5811
  • [8] Reduced-state BCJR-type algorithms
    Colavolpe, G
    Ferrari, G
    Raheli, R
    [J]. ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 460 - 464
  • [9] Reduced-state BCJR-type algorithms
    Colavolpe, G
    Ferrari, G
    Raheli, R
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (05) : 848 - 859
  • [10] Reduced-state BCJR-type algorithms
    Colavolpe, G
    Ferrari, G
    Raheli, R
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 322 - 322