[发明专利]迭代译码方法及其通信装置

说明书

技术领域

本发明是涉及一种通道码译码方法，尤其涉及通道码迭代译码方法及其通讯装置。

背景技术

图1为传统技术的通道编解码系统的示意图。请参照图1，通道编译码系统10中包括编码端100及译码端110，分别设置于传送装置及接收装置中(未绘示)。编码端100中包括外部编码器101、外部交织器102及内部编码器103。在传统技术中，外部编码器101经常使用里德所罗门码(Reed Solomon code，RS code)的方式，将原始数据DATA编码成已外部编码数据OE_DATA。为了避免错误传播(Error Propagation)的发生，传送端100将已外部编码数据OE_DATA经由外部交织器102交织(interleave)成已交织数据OI_DATA。已交织数据OI_DATA再接着经由内部编码器103编码成已编码数据EN_DATA，并经过通信媒介(或作通道)传送至接收装置。在传统技术中，内部解码器103经常采用卷积编码(Convolutional Code)的方式进行编码。

设置于接收装置的译码端110与编码端100的编码方式及交织方式互相对应，译码端110包括维特比(Viterbi)译码器111、外部解交织器112及外部译码器113。首先，所接收的已编码数据EN_DATA′经过维特比译码器111对内部编码进行译码，以得到已交织数据OI_DATA′，其中维特比译码器111为针对卷积编码方式的一种译码方法。在复杂的通信系统中，维特比译码器的输入数据一般采用多比特量化，此即软判维特比译码器(Soft Viterbi Decoder)。

已交织数据OI_DATA′接着经由外部解交织器112解交织处理，以得到已外部编码数据OE_DATA′。然后，已外部编码数据OE_DATA′再经由外部译码器113译码，以得到已译码数据DATA′。

为了得到比传统译码方式更好的性能，现有技术有采用特博(Turbo)迭代(iterative)译码算法。在特博译码系统中，维特比译码器和里德所罗门译码器都采用软判决译码，这种译码方式能提升性能，但是实现复杂度也同时提高，特别是交织器与解交织器所需要的存储面积都大幅度增加。因此，如何兼顾性能与实现复杂度的要求，确实为当前所属领域的重要课题。

发明内容

本发明提供一种迭代译码方法，能够显著地提高译码性能。

本发明提供一种通信装置，利用一种迭代译码方法，以显著地提高译码性能。

本发明提供一种迭代译码方法，适用于一通信装置，包括以下步骤：(a)解译初始的软判信息为已译码数据；(b)接收已译码数据，将已译码数据经过交织处理为已交织数据；(c)将已交织数据经过卷积编码处理为已卷积数据；(d)根据已卷积数据，判断是否更新对应于已卷积数据的软判信息；(e)解译软判信息为下一级的已译码数据；(f)迭代重复前述步骤，直至达到一预定门限条件，并输出满足所述预定门限条件的已译码数据。其中，所述预定门限条件为已译码数据的内容已收敛，或前述步骤的迭代执行达到一预定次数。

本发明亦提供一种通信装置，适用于迭代译码。所述通信装置包括打孔解译器、译码模块、交织器与暂存计算器。打孔解译器用来将一已打孔数据经过打孔处理为软判信息的初始值。译码模块连接至打孔解译器，用来解译软判信息为一已译码数据。交织器连接至译码模块，用来将已译码数据交织处理为一已交织数据。暂存计算器连接至交织器、维特比译码器及打孔解译器，用来将已交织数据以一卷积编码方式编码处理为已卷积数据，并根据已卷积数据中每一比特，判断是否更新对应的软判信息。此外，控制单元，连接至外部译码器与暂存计算器，用来控制外部译码器将已译码数据传送至交织器，以迭代处理软判信息，达到一预定门限条件。其中，所述预定门限条件为已译码数据的内容已收敛，或所述交织器迭代处理已译码数据达到一预定次数。

基于上述，本发明提出迭代译码方法及其通讯装置，利用已解码数据再次经过交织处理与卷积编码处理的结果来判断是否须更新软判信息，并适当地根据已卷积数据来更新软判信息，可以显著地提高译码性能。

为让本发明之上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。

附图说明

图1绘示传统技术的通道编解码系统的示意图。

图2为根据本发明一实施例所绘示的一种迭代译码方法的流程图。

图3为根据本发明一实施例所绘示已交织数据经过卷积编码处理为第一数据以及根据第一数据判断是否更改对应于已译码数据的软判信息的内容的详细流程图。