涡轮解码器及其终止判断电路及循环迭代操作的停止方法

摘要

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

主权项

一种涡轮解码器，经由通讯链路接收系统码、第一奇偶校验码及第二奇偶校验码，并执行循环迭代操作以对该系统码进行解码，该涡轮解码器包括：第一交织处理器，用以接收该系统码并对该系统码进行数据处理以得到交织系统码；第一元件译码器及第二元件译码器，分别用以根据该系统码、该第一奇偶校验码及第一先验信息来得到第一外部信息，及根据该交织系统码、该第二奇偶校验码及第二先验信息来得到第二外部信息；第二交织处理器，用以对该第一外部信息进行处理以产生该第二先验信息；第一解交织器，用以对该第二外部信息进行处理以产生该第一先验信息，其中该第一外部信息及该第二外部信息分别与该第一先验信息与该第二先验信息具有实质上相同的数据格式；以及终止判断电路，该终止判断电路包括：信号选择器，用以响应选择信号的第一电平，以该第一外部信息及该第一先验信息作为第一输出数据及第二输出数据输出，并响应该选择信号的第二电平以该第二外部信息及该第二先验信息作为该第一输出数据及该第二输出数据输出；差值检测器，用以检测该第一及该第二输出数据间的差值，以得到差值数据；以及比较器，用以判断该差值数据是否小于临界值，当该差值数据小于该临界值时该比较器输出停止信号终止该涡轮解码器的循环迭代操作，其中，该第一与该第二元件译码器还分别接收并参考该第一及该第二先验信息，并调整新的第一外部信息及第二外部信息以执行循环迭代操作。