[发明专利]涡轮解码器及其终止判断电路及循环迭代操作的停止方法

摘要

一种涡轮解码器(Turbo Decoder)包括第一及第二交织处理器(Inverleaver)、第一及第二元件译码器(Component Decoder)及解交织处理器(De－interleaver)。第一交织处理器用以接收系统码(Systematic Code)并对其进行数据处理以得到交织系统码。第一及第二元件译码器分别根据系统码、第一奇偶校验码(Parity Code)及第一先验信息(a－priori Information)来得到第一外部信息(Extrinsic Information)，及根据交织系统码、第二奇偶校验码及第二先验信息得到第二解码数据。第二交织处理器用以对第一外部信息进行处理以产生第二先验信息。解交织器用以对第二外部信息进行处理以产生第一先验信息，其中第一及第二外部信息分别与第一与第二先验信息具有实质上相同的数据格式。

主权项

1.一种涡轮解码器，经由通讯链路接收系统码、第一奇偶校验码及第二 奇偶校验码，并执行循环迭代操作以对该系统码进行解码，该涡轮解码器包 括： 第一交织处理器，用以接收该系统码并对该系统码进行数据处理以得到 交织系统码； 第一元件译码器及第二元件译码器，分别用以根据该系统码、该第一奇 偶校验码及第一先验信息来得到第一外部信息，及根据该交织系统码、该第 二奇偶校验码及第二先验信息来得到第二外部信息； 第二交织处理器，用以对该第一外部信息进行处理以产生该第二先验信 息；以及 第一解交织器，用以对该第二外部信息进行处理以产生该第一先验信息， 其中该第一外部信息及该第二外部信息分别与该第一先验信息与该第二先验 信息具有实质上相同的数据格式。