BCJR algorithm (original) (raw)
The BCJR algorithm is an algorithm for maximum a posteriori decoding of error correcting codes defined on trellises (principally convolutional codes). The algorithm is named after its inventors: Bahl, Cocke, Jelinek and Raviv. This algorithm is critical to modern iteratively-decoded error-correcting codes, including turbo codes and low-density parity-check codes.
| Property | Value |
|---|---|
| dbo:abstract | Der BCJR-Algorithmus, die Bezeichnung leitet sich von den Initialen der Entwickler L. Bahl, J. Cocke, F. Jelinek und J. Raviv ab, wurde 1974 zur Dekodierung von Block- und Faltungscodes entwickelt. Im Gegensatz zum Viterbi-Algorithmus, der die wahrscheinlichste Sequenz (maximum likelihood sequence decoding, MLSD) berechnet, ist der BCJR-Algorithmus im Sinne der minimalen Symbolfehlerwahrscheinlichkeit optimale Dekodieralgorithmus (maximum a posteriori probability, MAP). Daher wird er insbesondere bei der iterativen Dekodierung von parallel oder seriell verketteten Faltungs- oder Blockcodes wie den Turbo-Codes eingesetzt. Er spielt daher eine wichtige Rolle in der Implementierung von Dekodierern für die Mobilfunkstandards UMTS und Long Term Evolution (LTE), die zur Fehlerschutzcodierung Turbo-Codes verwenden. Der Vorteil des BCJR-Algorithmus zur Dekodierung von Faltungscodes mittels so genannter Soft-Decision besteht in der effizienten Ausnutzung der Information über die Verbundwahrscheinlichkeiten von aufeinander folgenden Codesymbolen (typischerweise Bits). Er kann ebenso wie der Viterbi-Algorithmus in Form eines Trellis-Diagrammes grafisch dargestellt werden. Neben der Anwendung in der Dekodierung kann der BCJR-Algorithmus auch in der Berechnung von allgemeinen Markow-Ketten verwendet werden. (de) The BCJR algorithm is an algorithm for maximum a posteriori decoding of error correcting codes defined on trellises (principally convolutional codes). The algorithm is named after its inventors: Bahl, Cocke, Jelinek and Raviv. This algorithm is critical to modern iteratively-decoded error-correcting codes, including turbo codes and low-density parity-check codes. (en) BCJRアルゴリズムとは、誤り検出訂正（主に畳み込み符号）の事後確率最大化復号のアルゴリズムである。名称は発明者である Bahl、Cocke、Jelinek、Raviv のイニシャルに由来する。ターボ符号や低密度パリティ検査符号のような反復的復号を行う誤り訂正符号で重要となっている。 (ja) BCJR-алгоритм — алгоритм декодирования по методу максимума апостериорной вероятности (МАP) контролирующих ошибки кодов, определённых на решётках (к примеру, свёрточный код). Алгоритм обычно используется для итеративных схем декодирования кодов, таких как турбо-коды и код с малой плотностью проверок на чётность (LDPC-код). Алгоритм назван по первым буквам фамилий его изобретателей: Bahl, Cocke, Jelinek и Raviv. (ru) |
| dbo:wikiPageExternalLink | http://libsusa.org/ https://github.com/behrooza/susa/blob/master/inc/susa/channel.h%23L360 http://www.inference.phy.cam.ac.uk/mackay/itila/ |
| dbo:wikiPageID | 8846521 (xsd:integer) |
| dbo:wikiPageLength | 2398 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1112391339 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Algorithm dbr:Maximum_a_posteriori dbr:Low-density_parity-check_code dbr:Frederick_Jelinek dbr:Convolutional_code dbr:Error_correcting_code dbr:Forward_error_correction dbc:Error_detection_and_correction dbr:Binary_symmetric_channel dbr:Hidden_Markov_model dbr:Turbo_code dbr:Forward-backward_algorithm dbr:David_J.C._MacKay dbr:AWGN dbr:Bit_crossover_probability dbr:Noise_variance |
| dbp:wikiPageUsesTemplate | dbt:Algorithm-stub dbt:Expand_section dbt:Short_description |
| dcterms:subject | dbc:Error_detection_and_correction |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software |
| rdfs:comment | The BCJR algorithm is an algorithm for maximum a posteriori decoding of error correcting codes defined on trellises (principally convolutional codes). The algorithm is named after its inventors: Bahl, Cocke, Jelinek and Raviv. This algorithm is critical to modern iteratively-decoded error-correcting codes, including turbo codes and low-density parity-check codes. (en) BCJRアルゴリズムとは、誤り検出訂正（主に畳み込み符号）の事後確率最大化復号のアルゴリズムである。名称は発明者である Bahl、Cocke、Jelinek、Raviv のイニシャルに由来する。ターボ符号や低密度パリティ検査符号のような反復的復号を行う誤り訂正符号で重要となっている。 (ja) BCJR-алгоритм — алгоритм декодирования по методу максимума апостериорной вероятности (МАP) контролирующих ошибки кодов, определённых на решётках (к примеру, свёрточный код). Алгоритм обычно используется для итеративных схем декодирования кодов, таких как турбо-коды и код с малой плотностью проверок на чётность (LDPC-код). Алгоритм назван по первым буквам фамилий его изобретателей: Bahl, Cocke, Jelinek и Raviv. (ru) Der BCJR-Algorithmus, die Bezeichnung leitet sich von den Initialen der Entwickler L. Bahl, J. Cocke, F. Jelinek und J. Raviv ab, wurde 1974 zur Dekodierung von Block- und Faltungscodes entwickelt. Im Gegensatz zum Viterbi-Algorithmus, der die wahrscheinlichste Sequenz (maximum likelihood sequence decoding, MLSD) berechnet, ist der BCJR-Algorithmus im Sinne der minimalen Symbolfehlerwahrscheinlichkeit optimale Dekodieralgorithmus (maximum a posteriori probability, MAP). Daher wird er insbesondere bei der iterativen Dekodierung von parallel oder seriell verketteten Faltungs- oder Blockcodes wie den Turbo-Codes eingesetzt. Er spielt daher eine wichtige Rolle in der Implementierung von Dekodierern für die Mobilfunkstandards UMTS und Long Term Evolution (LTE), die zur Fehlerschutzcodierung Tur (de) |
| rdfs:label | BCJR-Algorithmus (de) BCJR algorithm (en) BCJRアルゴリズム (ja) BCJR-алгоритм (ru) |
| owl:sameAs | freebase:BCJR algorithm wikidata:BCJR algorithm dbpedia-de:BCJR algorithm dbpedia-ja:BCJR algorithm dbpedia-ru:BCJR algorithm https://global.dbpedia.org/id/4odSM |
| prov:wasDerivedFrom | wikipedia-en:BCJR_algorithm?oldid=1112391339&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:BCJR_algorithm |
| is dbo:wikiPageRedirects of | dbr:BCJR_Algorithm dbr:BCJR |
| is dbo:wikiPageWikiLink of | dbr:BCJR_Algorithm dbr:List_of_algebraic_coding_theory_topics dbr:List_of_algorithms dbr:Partial-response_maximum-likelihood dbr:Serial_concatenated_convolutional_codes dbr:Error_correction_code dbr:Low-density_parity-check_code dbr:Convolutional_code dbr:Forward–backward_algorithm dbr:Turbo_code dbr:Soft-in_soft-out_decoder dbr:BCJR |
| is foaf:primaryTopic of | wikipedia-en:BCJR_algorithm |