与えられたキーに対して入力シンボルおよび冗長シンボルを含むシンボルの複合のセットから出力シンボルは生成される。出力シンボルは通常、各々が独立しており、必要に応じて、使用するキーの解像度で事実上無限の数の出力シンボル生成できる。受信された出力シンボルが復号化に付加情報を提供し得るように、多くのシンボルがすでに受信されているときでも出力シンボルは情報付加的である。出力シンボルは、１セットの受信された出力シンボルが誤り訂正を支持するための見込みに基づく情報を提供できるようなものである。復号器は、受信される出力シンボルから、検査シンボルを算出する、各々の検査シンボルは１以上の入力シンボルおよび冗長シンボルと関連付けられている。受信した各々出力シンボルに対し、復号器は推定された情報量の累計を更新して、１回以上のラウンドにおいて、全ての各々の入力シンボルまたは入力シンボルのいくつかの可能な値のための確率分布を生成する。入力シンボルの全てについて、多くの可能な値のうちの１つが他に比較しありえそうであるまで、この処理は繰り返されることができる。そして、巡回または他の基準の所定数は満たされるまで、処理は繰り返されることができる。更新は、すでに復号化したシンボル、付加的な出力シンボルおよび検査シンボルを考慮できる。
（もっと読む）