CN1574652A - Turbo解码装置 - Google Patents

Turbo解码装置 Download PDF

Info

Publication number
CN1574652A
CN1574652A CN200410049395.0A CN200410049395A CN1574652A CN 1574652 A CN1574652 A CN 1574652A CN 200410049395 A CN200410049395 A CN 200410049395A CN 1574652 A CN1574652 A CN 1574652A
Authority
CN
China
Prior art keywords
soft output
output decoder
decoder device
transmission information
reliability information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200410049395.0A
Other languages
English (en)
Other versions
CN100350751C (zh
Inventor
桑原佑治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1574652A publication Critical patent/CN1574652A/zh
Application granted granted Critical
Publication of CN100350751C publication Critical patent/CN100350751C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2978—Particular arrangement of the component decoders

Abstract

为了通过使两个软输出解码器的并发操作成为可能以缩短turbo码的解码处理所需要的时间而不增加解码器的操作频率，本发明提供软输出解码器(101，102)，用于输出可靠性信息似然性；交织器(103，105)，用于交织传输信息以提供至软输出解码器；交织器(104，106)，用于交织可靠性信息似然性以提供至软输出解码器；以及去交织器(107，108)，用于去交织所述可靠性信息似然性以提供至软输出解码器。由于这些元件被构造为具有相同结构的两个电路，并且在turbo码的迭代解码处理中的第二次及以后的迭代解码处理中并发地操作两个软输出解码器，因此第二次及以后的解码处理所需的处理时间可以减少一半。

Description

Turbo解码装置
技术领域
本发明涉及通过turbo码编码的接收序列的解码，更具体地涉及一种用于通过软输入/软输出解码来执行解码的turbo解码装置。
背景技术
近年来，turbo编码系统作为采取更接近于香农(Shannon)极限措施的信道编码系统逐渐成为公众注意中心。在处理多媒体并且其重要性在数据通信中不断增加的移动电话中，这样的turbo编码系统被用作给出较低误码率的编码系统。
由于提出了turbo码，进行了其在移动设备中的实现的各种提议等等及其理论研究。例如，在专利文献1(JP-A-2001-285079)中，为了达到用于解码turbo码的LSI的小型化和较低功率消耗，通过一个LSI管理以前分别通过专用解码器执行的卷积码的解码和turbo码的解码。
图10是显示在现有技术中的turbo解码装置的结构的方框图。在图10中，附图标记1001是第一软输出解码器，1002是第二软输出解码器，1003是第一交织器(interleaver)，1004是第二交织器，1005是去交织器，以及1006是硬判决单元。
并且，1007至1009是接收到的turbo码，1007是传输信息，1008是通过对该传输信息进行编码产生的第一编码信号，以及1009是通过对所述传输信息进行去交织和编码产生的第二编码信号。
第一交织器1003交织传输信息1007，第二交织器1004交织第一软输出解码器1001输出的可靠性信息似然性，去交织器1005去交织第二软输出解码器1002输出的可靠性信息似然性。
并且，将传输信息1007、第一编码信号1008和去交织器1005的输出输入到第一软输出解码器1001。并且，将第一交织器1003的输出、第二交织器1004的输出和第二编码信号1009输入到第二软输出解码器1002。
在以这种方式构造的turbo解码装置中，第一软输出解码器1001和第二软输出解码器1002交替地重复解码处理，随后硬判决单元1006硬判决第二软输出解码器1002的输出，以进行turbo码的解码(例如，参见非专利文献1：K.Yamaguchi，H.Imai，“New coding system getting near to Shannon limit：TurboCodes”，NIKKEI ELECTRONICS，No.721，第163-177页，1998年7月13日)
现有技术中的turbo解码装置通过交替地操作两个软输出解码器执行解码处理。因此，假设一个软输出解码器完整地计算长度为N的似然性计算所需要的处理时间是M，则消耗至少2×M或更多的处理时间作为长度为N的传输信息的解码处理所需要的时间。
发明内容
鉴于上述情况而作出了本发明，本发明的一个目的是提供一种turbo解码装置，该turbo解码装置能够通过使两个软输出解码器的并发操作成为可能来缩短turbo码的解码处理所需要的时间而不增加解码器的操作频率。
本发明的第一方面是提供一种通过使用接收序列来执行软输入/输出解码的turbo解码装置，所述接收序列具有传输信息、通过对该传输信息进行编码产生的第一解码信号、和通过对该传输信息进行交织和解码产生的第二编码信号，所述turbo解码设备包括：第一软输出解码器，用于输出第一可靠性信息似然性；第二软输出解码器，用于输出第二可靠性信息似然性；第一交织器，用于对传输信息进行交织以提供至所述第一软输出解码器；第二交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行交织，以提供至所述第一软输出解码器；第一去交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行去交织，以提供至所述第一软输出解码器；第三交织器，用于对所述传输信息进行交织，以提供至所述第二软输出解码器；第四交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行交织，以提供至所述第二软输出解码器；和第二去交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行去交织，以提供至所述第二软输出解码器。
根据上述结构，将包括第一软输出解码器、第一交织器、第二交织器以及第一去交织器的电路和包括第二软输出解码器、第三交织器、第四交织器以及第二去交织器的电路构造为相同结构的电路。因此，如果执行了适当的迭代解码处理控制，则可以并发地操作两个软输出解码器，以在它们之间平等地分享解码处理，并且处理时间也可以减半。
本发明的第二个方面提供了一种turbo解码装置，其还包括用于存储路径量度值的部件，所述路径量度值是当其中的长度为N的传输信息被编码的接收序列通过迭代处理而被解码时由所述第一软输出解码器在某一时间点计算出的；和用于在随后的迭代处理中将所述路径量度值用作第二软输出解码器中的前向可能性计算的初始值的控制部件。
根据上面的结构，保存在迭代解码处理的先前解码时计算出的路径量度值，然后将这一值用作随后的迭代解码处理中的前向可能性计算的初始值。因此，当划分接收序列，以便在它们之间平等地分享所述解码处理时，可以实现误差校正能力的改善。
本发明的第三个方面提供了一种turbo解码装置，其还包括用于当其中的长度为N的传输信息被编码的接收序列通过迭代处理而被解码时，保存第一次解码处理中的任何时间点处第三交织器的内部状态的部件；和用于在第二次及以后的解码处理中将所述内部状态用作第三交织器、第四交织器、和第二去交织器的初始值的控制部件。
本发明的第四个方面提供了一种turbo解码装置，其中，在使用长度为N的传输信息、通过编码所述传输信息而产生的第一编码信号、在先前的迭代解码处理中计算出的第一可靠性信息似然性或第二可靠性信息似然性的第二次及以后的迭代解码处理中，通过第一软输出解码器执行从起始点0到时间点K-1的解码处理，并通过第二软输出解码器执行从时间点K到终点N的解码处理。
本发明的第五个方面提供了一种turbo解码装置，其中在使用通过对长度为N的传输信息进行交织所产生的信号、通过对所述传输信号进行交织和编码所产生的第二编码信号、以及第一可靠性信息似然性或第二可靠性信息似然性的第二次及以后的迭代解码处理中，通过第一软输出解码器执行从交织起始点0到交织时间点K-1的解码操作处理，并通过第二软输出解码器执行从交织时间点K到交织终点N的解码操作。
根据本发明，在第二次及以后的迭代解码处理中，可以操作两个软输出解码器，以便在他们之间分别分享从起始点0到时间点K-1的解码处理和从时间点K到终点N的解码处理。因此，处理时间可以减少一半而不会增加解码器的操作频率。
本发明的第六个方面提供了一种turbo解码装置，其中通过第一软输出解码器来执行第一接收序列的软输出/软输出解码，所述第一接收序列具有长度为N的传输信息、通过对所述传输信息进行编码而产生的第一编码信号、通过对所述传输信息进行交织和编码而产生的第二编码信号，并且通过第二软输出解码器来执行与所述第一接收序列没有互相关性的第二接收序列的软输出/软输出解码，所述第二接收序列具有长度为M的传输信息、通过对所述传输信息进行编码而产生的第一编码信号、通过对所述传输信息进行交织和编码而产生的第二编码信号。
根据上面的结构，由于可以通过两个软输出解码器并行地执行两个接收序列的软输入/软输出解码处理，因此当解码两个接收序列时处理时间可以减半。
本发明的第七个方面提供了一种turbo解码装置，其中，当在第一软输出解码器中通过使用来自第一接收序列的传输信息和第一编码信号来计算可靠性信息似然性时，在第二软输出解码器中通过使用对传输信息进行交织所产生的信号和来自第二接收序列的第二编码信号来计算可靠性信息似然性。
根据上面的结构，由于第一软输出解码器和第二软输出解码器独占地使用接收序列，因此可以避免对保存这些接收序列的存储器的并发存取。结果，可以通过单端口存储器来构造这些存储器。
本发明的第八个方面提供了一种turbo解码装置，其中，当第一接收序列和第二接收序列的第一次迭代解码处理中的传输信息的长度不相等时，使第一软输出解码器和第二软输出解码器中较早结束可靠性信息似然性计算的一个软输出解码器进入等待状态，直到另一个软输出解码器完成可靠性信息似然性的计算。
根据上面的结构，即使在第一接收序列与第二接收序列的长度不同的情形中，在任何一个软输出解码器的处理完成之后可以使另一个软输出解码器的处理进入等待状态。因此，可以通过两个软输出解码器并行地执行两个接收序列的软输入/软输出解码处理。结果，解码处理时间可以被减半。
附图说明
图1是显示根据本发明实施例1的turbo解码装置的结构的方框图；
图2是显示根据本发明实施例1的turbo解码装置的解码处理的流程图；
图3是显示根据本发明实施例1的turbo解码装置中的软输出解码器的操作的时序图；
图4是显示根据本发明实施例2的turbo解码装置的结构的方框图；
图5是显示根据本发明实施例2的turbo解码装置的解码处理的流程图；
图6是显示根据本发明实施例3的turbo解码装置的结构的方框图；
图7是显示根据本发明实施例3的turbo解码装置中的软输出解码器的操作的时序图；
图8是显示根据本发明实施例4的turbo解码装置的结构的方框图；
图9是显示根据本发明实施例4的turbo解码装置中的软输出解码器的操作的时序图；和
图10是显示现有技术中的turbo解码装置的结构的方框图。
在附图中，附图标记如下进行指示：
101，1001指示第一软输出解码器；102，1002指示第二软输出解码器；103，1003指示第一交织器；104，1004指示第二交织器；105指示第三交织器；106指示第四交织器；107，1005指示第一去交织器；108指示第二去交织器；109指示第一存储器件；110指示第二存储器件；111，615，1006指示硬判决单元；112，616，1007指示传输消息；113，617，1008指示第一编码信号；114，618，1009指示第二编码信号；619指示存储器控制块；620指示传输信息存储器；621指示第一编码信号存储器；622指示第二编码信号存储器；823指示主控制块；824指示第一软输出解码器的等待信号；825指示第二软输出解码器的等待信号。
另外，201至207以及501至507表示步骤；301至306，701至708以及901至908表示模式处理；909至912表示等待处理。
具体实施方式
下文中将参考附图详细说明本发明的实施例。
(实施例1)
图1是显示根据本发明实施例1的turbo解码装置的结构的方框图。图2是显示根据本发明实施例1的turbo解码装置的解码处理的流程图。图3是显示根据本发明实施例1的turbo解码装置中的第一和第二软输出解码器的操作的时序图。
在图1中，附图标记101是第一软输出解码器，102是第二软输出解码器，103、104、105和106分别是第一交织器，第二交织器、第三交织器和第四交织器，107和108分别是第一去交织器和第二去交织器，109是第一存储器件，111是硬判决单元。
并且，112至114是接收的turbo码，112是传输信息，113是通过对该传输信息进行编码产生的第一编码信号，114是通过对所述传输信息进行交织和编码产生的第二编码信号。
第一交织器103和第三交织器105交织所述传输信息112。并且，第二交织器104和第四交织器106交织从第一软输出解码器101输出的可靠性信息似然性，或交织从第二软输出解码器102输出的可靠性信息似然性。并且，第一去交织107和第二去交织器108去交织从第一软输出解码器101输出的可靠性信息似然性，或去交织从第二软输出解码器102输出的可靠性信息似然性。
分别将传输信息112或第一交织器103的输出之一、第一编码信号113或第二编码信号114之一、以及第二交织器104的输出或第一去交织器107的输出之一选择性地输入到第一软输出解码器101。
分别将传输信息112或第三交织器105的输出之一、第一编码信号113或第二编码信号114之一、以及第四交织器106的输出或第二去交织器108的输出之一选择性地输入到第一软输出解码器101。
这样，将包括第一软输出解码器101、第一交织器103、第二交织器104和第一去交织器107的电路以及包括第二软输出解码器102、第三交织器105、第四交织器106和第二去交织器108的电路分别构造为相同结构的电路。
在以这一方式构造的turbo解码装置中，作为对于第二次及以后的迭代解码处理的准备，在步骤201，将长度为N的传输信息112、第一编码信号113和第二编码信号划分为从起始点0到时间点K-1的信息以及从时间点K到终点N的信息的两部分。
首先，作为第一次迭代解码处理的第一模式处理301，在步骤202，将长度为N的传输信息112和第一编码信号113提供至第一软输出解码器101，以计算可靠性信息似然性。
然后，作为第一次迭代解码处理的第二模式处理302，在步骤203，将通过依靠第三交织器105对传输信息112进行交织所产生的信号和第二编码信号提供至第二软输出解码器102，并且也将通过依靠第四交织器106对在第一模式处理301中计算出的可靠性信息似然性进行交织所产生的信号提供至第二软输出解码器102作为先验信息似然性。从而，计算出长度为N的可靠性信息似然性。
并且，将第三交织器105计算时间点K时的交织值时获得的内部状态保存在第一存储器件109中。这样，将从第二软输出解码器102输出的可靠性信息似然性提供至硬判决单元111，以输出第一次的解码结果。
然后，作为第二次迭代解码的第一模式处理303/304，在步骤204/205，将传输信息112和第一编码信号113提供至第一软输出解码器101和第二软输出解码器102，并将通过依靠第一去交织器107对在第一次第二模式处理302中计算出的可靠性信息似然性进行去交织所产生的信号提供至第一软输出解码器101，还将通过依靠第二去交织器108对所述可靠性信息似然性进行去交织所产生的信号提供至第二软输出解码器102。从而，在步骤204，通过第一软输出解码器101计算长度为N的传输信息112从起始点0至时间点K-1的部分的可靠性信息似然性。同时，在步骤205，通过第二软输出解码器102计算从时间点K到终点N的部分的可靠性信息似然性。
然后，作为第二次迭代解码的第二模式处理305/306，在步骤206/207，将第二编码信号114和通过依靠第一交织器103对传输信息112进行交织所产生的信号提供至第一软输出解码器101，并将第二编码信号114和通过依靠第三交织器105对传输信息112进行交织所产生的信号提供至第二软输出解码器102。并且，将通过依靠第二交织器104对在第二次迭代解码的第一模式处理305/306中计算出的可靠性信息似然性进行交织所产生的信号提供至第一软输出解码器101，作为先验信息似然性，并且将通过依靠第四交织器106对所述可靠性信息似然性进行交织所产生的信号提供至第二软输出解码器102作为先验信息似然性。从而，在步骤204，通过第一软输出解码器101解码从起始点0至时间点K-1的部分，同时，在步骤207，通过第二软输出解码器102计算从时间点K到终点N的部分。
这时，将在第一次第二模式处理302中保存在第一存储器件109中的值用作第三交织器105和第四交织器106的初始值。并且，将从第一软输出解码器101和第二软输出解码器102输出的可靠性信息似然性提供至硬判决单元111，从而输出第二次解码的结果。
随后，执行类似于第二次迭代解码的解码处理直至适当的重复次数。如上所述，如果通过使用本实施例的turbo解码器件执行上面的操作，则第二次及以后的迭代解码处理所需要的处理时间可以减少一半。
(实施例2)
图4是显示根据本发明实施例2的turbo解码装置的结构的方框图。图5是显示根据本发明实施例2的turbo解码装置的解码处理的流程图。
在图4中，相同的附图标记附属于与图1中相同的那些组成元件，并且此处省略对它们的说明。在本实施例中，在实施例1的结构中添加一个第一和第二软输出解码器能够向/从其中写入/读出路径量度值的第二存储器件110。
在图5的流程图中所示的解码处理中，步骤501至507分别对应于实施例1中的步骤201至207，并且还分别在步骤502/503/504/506中向实施例1中的迭代操作的各个模式处理添加在时间点K-1时在第二存储器件110中保存路径量度值的处理。在随后的迭代解码处理中，在步骤505/507，所保存的路径量度值被用作从时间点K开始的前向可能性计算的初始值。
由于通过使用本实施例的turbo解码装置执行类似于实施例1的操作，因此用于第二次及以后的迭代解码处理的处理时间可以减少一半。并且，由于在随后的迭代解码处理中使用保存在第二存储器件中的路径量度值，因此可以实现从时间点K开始的解码操作的误差校正能力的改善。
(实施例3)
图6是显示根据本发明实施例3的turbo解码装置的结构的方框图。图7是显示根据本发明实施例3的turbo解码装置中的第一和第二软输出解码器的操作的时序图。
在图6中，相同的附图标记附属于与图1中相同的那些组成元件，并且此处省略对它们的说明。在本实施例中，在实施例2的结构中添加一个选择功能，该选择功能向第二软输出解码器102提供具有长度为N的传输信息616的第二接收序列、通过编码传输信息产生的第一编码信号617、以及通过交织和编码传输信息产生的第二编码信号618。这里，第二接收序列对于第一接收序列112、113、114没有依赖关系。另外，向实施例2中的结构添加硬判决单元615、传输信息存储器620、第一编码信号存储器621、第二编码信号存储器622和存储器控制块619。
在以这种方法构造的turbo解码装置中，下面将说明两个接收序列的同步解码处理。首先，作为施加到第一接收序列的第一次迭代接解码处理的第一模式处理701，将传输信息112和第一编码信号113提供至第一软输出解码器101，以计算长度为N的可靠性信息似然性。
同时，作为施加到第二接收序列的第一次迭代接解码处理的第二模式处理702，将通过依靠第三交织器105对传输信息616进行交织所产生的信号以及第二编码信号618提供至第二软输出解码器102，以计算长度为N的可靠性信息似然性。
然后，作为施加到第一接收序列的第一次迭代解码处理的第二模式处理703，将通过依靠第一交织器103对传输信息112进行交织所产生的信号、第二编码信号114、以及通过依靠第二交织器104对在第一模式处理701中计算出的可靠性信息似然性进行交织所产生的信号提供至第一软输出解码器101作为先验信息似然性，以计算长度为N的可靠性信息似然性。并且，通过硬判决单元615进行可靠性信息似然性的硬判决。从而，输出第一接收序列的第一次解码的结果。
同时，作为施加到第二接收序列的第一次迭代接解码处理的第一模式处理704，将传输信息616、第一编码信号617、通过依靠第二去交织器108对在第二模式处理702中计算出的可靠性信息似然性进行去交织所产生的信号提供至第二软输出解码器102，以计算长度为N的可靠性信息似然性。并且，通过硬判决单元111进行可靠性信息似然性的硬判决。从而，输出第二接收序列的第一次解码的结果。
然后，作为施加到第一接收序列的第二次迭代解码处理的第一模式处理705，将传输信息112、第一编码信号113、通过依靠第二去交织器108对在先前第二模式处理703中计算出的可靠性信息似然性进行去交织所产生的信号提供至第一软输出解码器101，以计算长度为N的可靠性信息似然性。
同时，作为施加到第二接收序列的第二次迭代接解码处理的第二模式处理706，将通过依靠第三交织器105对传输信息616进行交织所产生的信号、第二编码信号618、以及通过依靠第四交织器106对在先前第一模式处理704中计算出的可靠性信息似然性进行交织所产生的信号提供至第二软输出解码器102，以计算长度为N的可靠性信息似然性。
然后，作为施加到第一接收序列的第二次迭代解码处理的第二模式处理707，将通过依靠第一交织器103对传输信息112进行交织所产生的信号、第二编码信号114、以及通过依靠第二交织器104对在第一模式处理705中计算出的可靠性信息似然性进行交织所产生的信号提供至第一软输出解码器101作为先验信息似然性，以计算长度为N的可靠性信息似然性。并且，通过硬判决单元615进行可靠性信息似然性的硬判决。从而，输出第一接收序列的第二次解码的结果。
同时，作为施加到第二接收序列的第二次迭代接解码处理的第一模式处理708，将传输信息616、第一编码信号617、通过依靠第二去交织器108对在第二模式处理706中计算出的可靠性信息似然性进行去交织所产生的信号提供至第二软输出解码器102，以计算长度为N的可靠性信息似然性。并且，通过硬判决单元111进行可靠性信息似然性的硬判决。从而，输出第二接收序列的第二次解码的结果。
随后，进行类似于第二次迭代解码的解码处理，直至适当的重复次数。如上所述，由于通过使用本发明的turbo解码装置执行上述的操作，不仅在解码一个接收序列时可以将第二次及以后的迭代解码处理所需的处理时间减少一半，而且在解码两个接收序列时也可以将处理时间减少一半。
并且，由于在第一软输出解码器执行第一模式处理期间独占地操作第二软输出解码器以执行第二模式处理，因此可以避免同时存取第一编码信号存储器621和第二编码信号存储器622。
(实施例4)
图8是显示根据本发明实施例4的turbo解码装置的结构的方框图。图9是显示根据本发明实施例4的turbo解码装置中的第一和第二软输出解码器的操作的时序图。
在图8中，相同的附图标记附属于与图6中相同的那些组成元件，并且此处省略对它们的说明。在本实施例中，在实施例3的结构中添加一个主控制块823，用于执行分别施加到第一和第二软输出解码器的等待控制824/825。
并且，在图9的时序图中，模式处理901至908以相同的次序对应于实施例3中的模式处理701至708，将等待处理909至912插入到实施例3中的迭代操作的各个模式处理中。
即使在第一接收序列与第二接收序列的长度不同的情形中，如果通过使用本发明的turbo解码装置执行与实施例3中相同的操作，则在各个模式处理902/904/906/908中的任何一个结束后，可以在等待处理909/910/911/912中使另一个软输出解码器的操作进入到等待状态。
这样，即使在第一接收序列和第二接收序列的长度不同的情形中，也可以执行解码处理同时通过向turbo解码装置添加等待控制来保持实施例3的优点。
根据本发明，由于被构造为具有包含软输出解码器、两个交织器和一个去交织器的相同结构的两个电路的操作受到控制，所以在turbo码的迭代解码处理中的第二次及以后的迭代解码处理中可以并发地操作软输出解码器。因此，可以将第二次及以后的解码处理所需要的处理时间减半。
并且，根据本发明，保存在迭代解码处理的先前解码时计算出的路径量度值，随后将这一值用作随后的迭代解码处理中的前向可能性计算的初始值。因此，可以实现从某一时间点开始的解码操作的误差校正能力的改善。
另外，根据本发明，由于可以通过两个软输出解码器并行地执行两个接收序列的解码处理，因此当解码两个接收序列时处理时间可以被减半。那时，即使在两个接收序列的长度不同的情形中，由于在任何一个软输出解码器的处理完成之后使另一个软输出解码器的处理进入等待状态，因此可以通过两个软输出解码器并行地执行两个接收序列的解码处理，从而使解码处理时间减半。

Claims (13)

1.一种通过使用接收序列来执行软输入/软输出解码的turbo解码装置，所述接收序列具有传输信息、通过对该传输信息进行编码产生的第一编码信号、和通过对该传输信息进行交织和编码产生的第二编码信号，所述turbo解码装置包括：
第一软输出解码器，用于输出第一可靠性信息似然性；
第二软输出解码器，用于输出第二可靠性信息似然性；
第一交织器，用于对传输信息进行交织以提供至所述第一软输出解码器；
第二交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行交织，以提供至所述第一软输出解码器；
第一去交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行去交织，以提供至所述第一软输出解码器；
第三交织器，用于对所述传输信息进行交织，以提供至所述第二软输出解码器；
第四交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行交织，以提供至所述第二软输出解码器；和
第二去交织器，用于对所述第一可靠性信息似然性或第二可靠性信息似然性进行去交织，以提供至所述第二软输出解码器。
2.如权利要求1所述的turbo解码装置，还包括：
用于存储路径量度值的部件，所述路径量度值是当其中长度为N的传输信息被编码的接收序列通过迭代处理而被解码时由所述第一软输出解码器在某一时间点计算出的；和
用于在随后的迭代处理中将所述路径量度值用作第二软输出解码器中的前向可能性计算的初始值的控制部件。
3.如权利要求1所述的turbo解码装置，还包括：
用于当其中长度为N的传输信息被编码的接收序列通过迭代处理而被解码时、保存在第一次解码处理中的任何时间点处第三交织器的内部状态的部件；和
用于在第二次及以后的解码处理中将所述内部状态用作第三交织器、第四交织器、和第二去交织器的初始值的控制部件。
4.如权利要求3所述的turbo解码装置，
其中，在使用长度为N的传输信息、通过编码所述传输信息而产生的第一编码信号、在先前的迭代解码处理中计算出的第一可靠性信息似然性或第二可靠性信息似然性的第二次及以后的迭代解码处理中，通过第一软输出解码器执行从起始点0到时间点K-1的解码处理，并通过第二软输出解码器执行从时间点K到终点N的解码处理。
5.如权利要求3所述的turbo解码装置，
其中，在使用通过对长度为N的传输信息进行交织所产生的信号、通过对所述传输信号进行交织和编码所产生的第二编码信号、以及第一可靠性信息似然性或第二可靠性信息似然性的第二次及以后的迭代解码处理中，通过第一软输出解码器执行从交织起始点0到交织时间点K-1的解码操作处理，并通过第二软输出解码器执行从交织时间点K到交织终点N的解码操作。
6.如权利要求2所述的turbo解码装置，还包括：
用于当其中长度为N的传输信息被编码的接收序列通过迭代处理而被解码时，保存第一次解码处理中的任何时间点处第三交织器的内部状态的部件；和
用于在第二次及以后的解码处理中将所述内部状态用作第三交织器、第四交织器、和第二去交织器的初始值的控制部件。
7.如权利要求6所述的turbo解码装置，
其中，在使用长度为N的传输信息、通过编码所述传输信息而产生的第一编码信号、在先前的迭代解码处理中计算出的第一可靠性信息似然性或第二可靠性信息似然性的第二次及以后的迭代解码处理中，通过第一软输出解码器执行从起始点0到时间点K-1的解码处理，并通过第二软输出解码器执行从时间点K到终点N的解码处理。
8.如权利要求6所述的turbo解码装置，
其中，在使用通过对长度为N的传输信息进行交织所产生的信号、通过对所述传输信号进行交织和编码所产生的第二编码信号、以及第一可靠性信息似然性或第二可靠性信息似然性的第二次及以后的迭代解码处理中，通过第一软输出解码器执行从交织起始点0到交织时间点K-1的解码操作处理，并通过第二软输出解码器执行从交织时间点K到交织终点N的解码操作。
9.如权利要求1至8中任一项所述的turbo解码装置，
其中，通过第一软输出解码器来执行第一接收序列的软输出/软输出解码，所述第一接收序列具有长度为N的传输信息、通过对所述传输信息进行编码而产生的第一编码信号、以及通过对所述传输信息进行交织和编码而产生的第二编码信号，并且
其中，通过第二软输出解码器来执行与所述第一接收序列没有互相关性的第二接收序列的软输出/软输出解码，所述第二接收序列具有长度为M的传输信息、通过对所述传输信息进行编码而产生的第一编码信号、以及通过对所述传输信息进行交织和编码而产生的第二编码信号。
10.如权利要求9所述的turbo解码装置，
其中，当在第一软输出解码器中通过使用来自第一接收序列的传输信息和第一编码信号来计算可靠性信息似然性时，在第二软输出解码器中通过使用对传输信息进行交织所产生的信号和来自所述第二接收序列的第二编码信号来计算可靠性信息似然性。
11.如权利要求10所述的turbo解码装置，
其中，当第一接收序列和第二接收序列的第一次迭代解码处理中的传输信息的长度不相等时，使第一软输出解码器和第二软输出解码器中较早结束可靠性信息似然性计算的一个软输出解码器进入等待状态，直到另一个软输出解码器完成可靠性信息似然性的计算。
12.一种在其中并入了如权利要求1至11中任一项所述的turbo解码装置的通信终端设备。
13.一种用于使计算机操作如权利要求1至11中任一项所述的turbo解码装置的程序产品。
CNB2004100493950A 2003-06-09 2004-06-09 Turbo解码装置 Expired - Fee Related CN100350751C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2003164120A JP4131680B2 (ja) 2003-06-09 2003-06-09 ターボ復号装置
JP164120/2003 2003-06-09
JP164120/03 2003-06-09

Publications (2)

Publication Number Publication Date
CN1574652A true CN1574652A (zh) 2005-02-02
CN100350751C CN100350751C (zh) 2007-11-21

Family

ID=33296796

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100493950A Expired - Fee Related CN100350751C (zh) 2003-06-09 2004-06-09 Turbo解码装置

Country Status (4)

Country Link
US (1) US7228483B2 (zh)
EP (1) EP1487116A3 (zh)
JP (1) JP4131680B2 (zh)
CN (1) CN100350751C (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101534167B (zh) * 2008-03-13 2013-11-06 财团法人工业技术研究院 前置编码与解码的系统、装置及方法
CN113411167A (zh) * 2021-06-28 2021-09-17 展讯通信（上海）有限公司 译码方法及装置、可读存储介质、终端

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006115145A (ja) * 2004-10-14 2006-04-27 Nec Electronics Corp 復号装置及び復号方法
US8359499B2 (en) * 2008-10-10 2013-01-22 Csr Technology Inc. Method and apparatus for deinterleaving in a digital communication system
US8442163B2 (en) * 2009-08-24 2013-05-14 Eric Morgan Dowling List-viterbi hard iterative decoder for multilevel codes
CN102353230B (zh) * 2011-09-20 2014-07-16 合肥美的电冰箱有限公司 制冷设备、用于其的开门报警装置和开门报警方法
JP5796510B2 (ja) * 2012-02-16 2015-10-21 富士通株式会社 電子装置、受信装置及び誤り訂正方法
RU2012130778A (ru) 2012-07-18 2014-01-27 ЭлЭсАй Корпорейшн Маршрутизатор пакетов, имеющий иерархическую структуру буфера
CN103856218B (zh) * 2012-12-05 2017-07-21 华为技术有限公司 译码处理方法及译码器

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
KR100280863B1 (ko) * 1998-09-25 2001-02-01 윤덕용 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
JP3274668B2 (ja) * 1999-10-18 2002-04-15 松下電器産業株式会社 演算処理装置及び演算処理方法
CN1157854C (zh) * 2000-07-25 2004-07-14 华为技术有限公司 一种高速Turbo码解码器
JP3683497B2 (ja) * 2000-11-30 2005-08-17 松下電器産業株式会社 復号装置および復号方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101534167B (zh) * 2008-03-13 2013-11-06 财团法人工业技术研究院 前置编码与解码的系统、装置及方法
CN113411167A (zh) * 2021-06-28 2021-09-17 展讯通信（上海）有限公司 译码方法及装置、可读存储介质、终端
CN113411167B (zh) * 2021-06-28 2022-07-19 展讯通信（上海）有限公司 译码方法及装置、可读存储介质、终端

Also Published As

Publication number Publication date
US20040260997A1 (en) 2004-12-23
EP1487116A3 (en) 2006-02-01
JP4131680B2 (ja) 2008-08-13
CN100350751C (zh) 2007-11-21
US7228483B2 (en) 2007-06-05
EP1487116A2 (en) 2004-12-15
JP2005005800A (ja) 2005-01-06

Similar Documents

Publication Publication Date Title
CN1202625C (zh) 利用线性同余序列的turbo码交织器
CN1168221C (zh) Map译码器的分割型去交织器存储器
CN1761160A (zh) 解码方法和设备
CN1241329C (zh) 对卷积编码的代码字进行解码的方法和设备
CN1191684C (zh) 利用块编码器将输入数据块编码的方法
CN101075857A (zh) 一种turbo码的块交织及HARQ包生成方法
CN1728563A (zh) Turbo译码装置和Turbo译码方法
CN1898874A (zh) 具有子块处理和基于子块的停止标准的siso解码器
CN101039119A (zh) 编码与解码的方法及系统
CN101060481A (zh) 一种Turbo码传输块的分段方法
CN100350751C (zh) Turbo解码装置
CN1853350A (zh) 用于移动通信系统的维特比/涡轮联合译码器
CN1823474A (zh) 解码装置及解码方法
CN1568577A (zh) 特播解码装置和方法
KR20110037953A (ko) 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치
CN1254121C (zh) 特博码的解码方法
CN1302624C (zh) 基于格子的信道编码所用的解码器
CN1271791C (zh) Turbo译码器及其实现方法
CN1758543A (zh) 提高Turbo码译码速度的并行译码方法及译码装置
CN1211931C (zh) 用于最大后验概率解码器的存储器体系结构
CN1140148C (zh) 在移动通信系统中执行特博解码的方法
CN1183687C (zh) Turbo码编码器及编码方法
CN1147169C (zh) 用于Turbo码的解码方法和解码器
US7594156B2 (en) High-efficiency compact turbo-decoder
CN101079636A (zh) 将一位热码译码为二进制码的方法及一位热码译码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20071121

Termination date: 20120609