System och kontrollteori har funnit en bred tillämpning i analys och design av numeriska algoritmer. Vi presenterar en motsvarande diskret-tid dynamisk systemtolkning av en algoritm som vanligen används i informationsteorin som kallas Belief Propagation. Trosförökning (BP) är ett exempel på den så kallade SumProduct Algorithm och uppstår, t.ex. i samband med iterativ avkodning av låg-Densitet Parity-Check koder. Vi går igenom några kända resultat från informationsteori i språket för dynamiska system och visar att det typiskt mycket högdimensionella, icke-linjära dynamiska systemet som motsvarar BP har intressanta strukturella egenskaper. För det linjära fallet karakteriserar vi helt beteendet hos detta dynamiska system i termer av dess asymptotiska input-output karta. Slutligen nämner vi några av de öppna problemen med BP när det gäller det dynamiska system som presenteras.
BP-algoritmen har intressanta strukturella egenskaper motsvarande icke-linjära återkopplingsdynamiska system i samband med avkodning av den mottagna signalen REF.
Belief Propagation as a Dynamical System: The Linear Case and Open Problems
{'venue': None, 'journal': 'Iet Control Theory and Applications', 'mag_field_of_study': ['Computer Science']}