Algoritmus BCJR - BCJR algorithm

The Algoritmus BCJR je algoritmus pro maximálně a posteriori dekódování chyba opravující kódy definované na mříži (hlavně konvoluční kódy ). Algoritmus je pojmenován podle jeho vynálezců: Bahl, Cocke, Jelínek a Raviv.^[1] Tento algoritmus je zásadní pro moderní iteračně dekódované kódy opravující chyby včetně turbo kódy a kódy kontroly parity s nízkou hustotou.

Příslušné kroky

Založeno na mřížoví:

Vypočítejte pravděpodobnosti dopředu ${displaystyle alpha}$
Vypočítejte zpětné pravděpodobnosti ${displaystyle eta}$
Vypočtěte vyhlazené pravděpodobnosti na základě dalších informací (tj. Rozptyl šumu pro AWGN, pravděpodobnost bitového přechodu pro binární symetrický kanál )

Zjednodušení Berrou, Glavieux a Thitimajshima.^[2]

Suso framework implementuje algoritmus BCJR pro dopředná oprava chyb kódy a ekvalizace kanálu v C ++.

^ L.Bahl, J.Cocke, F.Jelinek a J.Raviv, „Optimální dekódování lineárních kódů pro minimalizaci chybovosti symbolů“, IEEE Transactions on Information Theory, sv. IT-20 (2), str. 284-287, březen 1974.
^ Sichun Wang a Francois Patenaude, „Systematický přístup k modifikovaným algoritmům BCJR MAP pro konvoluční kódy,“ Deník EURASIP o zpracování aplikovaného signálu, sv. 2006, ID článku 95360, 15 stran, 2006. doi:10.1155 / ASP / 2006/95360
^ P. Robertson, P. Hoeher a E. Villebrun, „Optimální a suboptimální maximum a posteriori algoritmů vhodných pro Turbo dekódování“, European Transaction on Telecommunications, Vol. 8, 1997.