[发明专利]基于外信息并行更新的Turbo译码器

权利要求书

1.基于外信息并行更新的Turbo译码器，其特征在于，所述译码器包括第一分量译码器和第二分量译码器，每个分量译码器中均含有数量与码字长度K相等的网格及外信息更新单元MEU；

每个译码时钟，所述第一分量译码器和第二分量译码器均以惯序的方式进行网格信息更新，并分别产生K个外信息；

所述第一分量译码器每个译码时钟产生的外信息经连线交叉网络，形成第二分量译码器在下一个译码时钟所需要的外信息；所述第二分量译码器每个译码时钟产生的外信息经连线交叉网络，形成第一分量译码器在下一个译码时钟所需要的外信息；外信息以并行的方式进行传递和更新。

2.如权利要求1所述的Turbo译码器，其特征在于，在译码过程中：

所述第一分量译码器的第K-1个MEU的前向网格信息输出，作为第二分量译码器第0个MEU的前向网格信息的输入；第一分量译码器的第0个MEU的后向网格信息输出，作为第二分量译码器第K-1个MEU的后向网格信息的输入；

所述第二分量译码器的第K-1个MEU的前向网格信息输出，作为第一分量译码器第0个MEU的前向网格信息的输入；第二分量译码器的第0个MEU的后向网格信息输出，作为分量译码器第K-1个MEU的后向网格信息的输入。

3.如权利要求2所述的Turbo译码器，其特征在于，每个网格及外信息更新单元MEU包括：边信息计算单元、前向网格信息更新单元、后向网格信息更新单元、外信息更新单元和译码判决输出单元，在每一个译码时钟：

所述边信息计算单元，用于根据待译码信息第K个信元的系统码和校验码软信息及来自另一个分量译码器的对应第k个信元的外信息，计算产生第一边信息和第二边信息；

所述前向网格信息更新单元，用于根据第k级MEU输出的前向网格信息和所述边信息计算单元输出的第一边信息，计算产生本MEU输出的前向网格信息；

所述后向网格信息更新单元，用于根据第k+1级MEU输出的后向网格信息和所述边信息计算单元输出的第一边信息，计算产生本MEU输出的后向网格信息；

所述外信息更新单元，用于根据所述边信息计算单元输出的第二边信息、所述前向网格信息更新单元输出的前向网格信息、和所述后向网格信息更新单元输出的后向网格信息，计算产生本MEU输出的外信息；

所述译码判决输出单元，用于根据所述边信息计算单元输出的第一边信息、所述前向网格信息更新单元输出的前向网格信息、和所述后向网格信息更新单元输出的后向网格信息，计算产生符号判决输出信息。

4.如权利要求1至3中任一项所述的Turbo译码器，其特征在于，所述Turbo译码器的MEU采用MAP算法、log-MAP算法、MAX-log-MAP算法之一进行信息更新。

5.如权利要求1至3中任一项所述的Turbo译码器，其特征在于，所述Turbo译码器以专用集成电路、可编程逻辑门阵列和可编程通用微处理器电路之一的形式实现。