通过通信信道接收从源发射的数据的方法

摘要

一种通信系统包括产生多个冗余码元的编码器。对于给定的键，从包括输入码元和冗余码元的组合的码元集中生成输出码元。输出码元一般彼此独立，且若需要可生成实际上无限数目的输出码元。输出码元能够提供概率信息以支持纠错。解码器从所接收到的输出码元中计算校验码元。对于每一接收到的输出码元，解码器更新估计的信息内容的累计，且在一轮或多轮中对每一输入码元生成输入码元的所有或部分可能值的概率分布。该过程可对所有输出码元重复执行，直到众多可能值之一比其它可能值概率更大，或者可重复该过程预定的轮数，或者满足其它的准则。

主权项

一种通过通信信道接收从源发射的数据的方法，其中，所述数据是作为多个输出码元发射的，且是从组合的输入码元和冗余码元集合中的至少一个码元生成的，其中，对于所述组合的集合中的给定码元集的能够被生成的有效输出码元的个数与从所述源中获得的输入码元的个数无关，其中，所述输入码元来自一有序输入码元集，且其中，所述冗余码元是从所述输入码元生成的，所述方法包括：在从所述通信信道接收到所述输出码元的至少一个子集之后，至少确定对输出码元概率分布的估计，其中，输出码元概率分布表示给定接收到的输出码元时，已发射了特定的输出码元的概率；从所述输出码元概率分布的估计或值中确定输入码元概率分布，其中，输入码元概率分布表示已被编码的特定的输入码元形成所接收的输出码元的概率；从所述输出码元重新生成所述组合的集合中的码元的至少一个子集，所述组合的集合中的码元的子集包括至少一个重新生成的输入码元或者至少一个重新生成的冗余码元；以及在接收到所述输出码元的至少一个子集之后，从所述输出码元重新生成所述组合的集合中的码元的至少一个子集，所述组合的集合中的码元的子集包括至少一个重新生成的输入码元或者至少一个重新生成的冗余码元，其中，所述重新生成步骤使用所述输入码元概率分布。