This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
en:group:seminars:20051215 [2009/04/07 11:17] 127.0.0.1 external edit |
en:group:seminars:20051215 [2016/06/23 11:26] (current) |
||
|---|---|---|---|
| Line 15: | Line 15: | ||
| ==== abstract ==== | ==== abstract ==== | ||
| There is a fundamental relationship between belief propagation (BP) and | There is a fundamental relationship between belief propagation (BP) and | ||
| + | maximum a posteriori (MAP) decoding which is reminiscent of Maxwell's | ||
| + | construction in thermodynamics. BP and MAP decoding are connected | ||
| + | to a common object which is the (G)EXIT function. The (general) | ||
| + | area theorem is the central element in this theory. As a main | ||
| + | application of the area theorem it can be shown that | ||
| + | a Maxwell-type construction determines the MAP threshold from the BP | ||
| + | (G)EXIT curve. But there are many other potential applications of | ||
| + | (G)EXIT curves. (G)EXIT analysis turns out to be an efficient | ||
| + | machinery which for example enables to extend to general channels the | ||
| + | matching condition already known for the erasure channel. This | ||
| + | condition asserts that transmission above capacity is not possible, | ||
| + | using only quantities which naturally appear on the context of iterative | ||
| + | coding. | ||
| + | |||
| + | {{:en:group:seminars:cyril1205.pdf|Full presentation}} | ||