CN1806391A - 提早终止迭代的涡轮解码器 - Google Patents

提早终止迭代的涡轮解码器 Download PDF

Info

Publication number
CN1806391A
CN1806391A CNA2004800163022A CN200480016302A CN1806391A CN 1806391 A CN1806391 A CN 1806391A CN A2004800163022 A CNA2004800163022 A CN A2004800163022A CN 200480016302 A CN200480016302 A CN 200480016302A CN 1806391 A CN1806391 A CN 1806391A
Authority
CN
China
Prior art keywords
threshold metric
decoder
equipment
satisfy
crc
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
CNA2004800163022A
Other languages
English (en)
Other versions
CN100539446C (zh
Inventor
S·A·阿尔普雷斯
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.)
Icera LLC
Original Assignee
Icera LLC
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 Icera LLC filed Critical Icera LLC
Publication of CN1806391A publication Critical patent/CN1806391A/zh
Application granted granted Critical
Publication of CN100539446C publication Critical patent/CN100539446C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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/2993—Implementing the return to a predetermined state, i.e. trellis termination

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

公开一种用包括多次解码器迭代的解码过程来解码接收到的码元序列的设备和方法。根据本发明的一个实施例，方法包括判断是否满足预定的解码器终止阈值度量；仅当满足阈值度量时，判断是否通过基于循环冗余校验码的解码器终止测试；以及仅当通过循环冗余校验测试时，终止解码器迭代。

Description

提早终止迭代的涡轮解码器
技术领域
本发明涉及纠错编码和解码，更具体地来说涉及涡轮解码器计算的终止。
背景技术
涡轮码在使用纠错编码和解码的***中有着广泛的应用。在许多此类***中，循环冗余校验(CRC)码追加到数据帧，然后进入到涡轮编码器，如图1所示的并行涡轮编码器。数据帧的编码连同CRC产生***位xk和奇偶校验位zk和zk′。然后收缩(删除)这些位以得到所需的码率。传输使编码的信号经受噪声和信道扰动。在接收器上，涡轮解码器恢复原始数据帧和CRC。
解码过程，如图2所示的并行级联码的涡轮解码器实施的解码过程，比编码过程复杂得多，并且负责收发器中总计算的重要部分。解码过程迭代多次(如在迭代循环220中)，然后将输出对数似然比转换成硬判决221。对于每次迭代，误码率都会改善，如图3所示，但是获益减小。
常规的涡轮解码方案往往在正确解码帧之后还执行非必要的涡轮解码器的迭代。这浪费了时间和计算资源。
为了缩减计算资源和功耗，对于提早终止技术已经有某种考虑。最流行的涡轮解码器的提早终止技术基于CRC码。在正常操作中，信道解码之后，数据帧通过CRC解码器以验证数据帧是正确的。但是，存在一种可能性，CRC将指示该数据帧是正确的，而实际上该帧并不正确。这种情况发生的概率约为：
P fail < P FER 2 n - k
其中PFER是帧误码率，而n-k是CRC的长度，它经过仔细挑选以给出可接受的感知服务质量。如果发生此类错误，则不正确的数据帧将被标记为正确的并传递到更高协议层，导致严重的负面影响，尤其是在压缩的数据源的情况下。用CRC来提早终止涡轮解码过程的一种方案通过在每次涡轮解码器迭代时将解码的数据帧传递到CRC解码器来起作用。一旦CRC码通过，则终止涡轮解码器。基于刚刚讨论的错误概率，这种CRC终止方案中将不正确的帧误诊为正确的总概率为：
P fail &ap; LP FER 2 n - k
其中L是涡轮解码器迭代的平均数。此类失效率对于许多类型的服务来说是不可接受的。
因此，本发明的实施例寻求提出涡轮解码器终止的改进设备和方法。
发明概述
根据本发明的一个方面，提出一种用包括多次解码器迭代的涡轮解码过程来解码接收到的码元序列的方法。
在根据本发明的一个实施例中，方法包括判断是否满足预定的解码器终止阈值度量；仅当满足阈值度量时，判断是否通过基于循环冗余校验码的解码器终止测试；以及仅当通过循环冗余校验测试时终止解码器迭代。
在另一个相关的方法实施例中，判断是否满足阈值度量可以包括判断每次解码器迭代的对数似然比分布之间的互熵是否小于预定的互熵阈值；或用符号更改比来监视解码过程的收敛；或用硬判决辅助的测试；或用符号差异比来监视解码过程的收敛；或用平均绝对对数似然比；或判断最小对数似然比的绝对值是否在预定绝对值阈值之上。本领域技术人员将理解，此类阈值比较可以基于任何适合的比较准则。
在另一个相关的方法实施例中，该方法还可以包括从并行涡轮编码器、串行涡轮编码器或包括编码器和调制器的发射器接收码元序列。该方法还可以包括在如包括W-CDMA发射器和W-CDMA接收器的***的无线蜂窝***中解码码元。
根据本发明的另一个方面，提出一种用包括多次解码器迭代的涡轮解码过程来解码接收到的码元序列的设备。
在根据本发明的一个实施例中，设备包括：阈值度量处理器，用于判断是否满足预定的解码器终止阈值度量；循环冗余校验处理器，用于仅当阈值度量处理器确定满足阈值度量时判断是否通过基于循环冗余校验码的解码器终止测试；以及解码器终止装置，用于仅在通过循环冗余校验测试时终止解码器迭代。
在另一个相关的设备实施例中，阈值度量处理器可以包括：判断每次解码器迭代的对数似然比分布之间的互熵是否小于预定的互熵阈值的装置；或用符号更改比来监视解码过程的收敛的装置；或用硬判决辅助测试来监视解码过程的收敛的装置；或用符号差异比来监视解码过程的收敛的装置；或用平均绝对对数似然比来判断是否满足阈值度量的装置；或判断最小对数似然比的绝对值是否在预定绝对值阈值之上的装置。
在另一个相关的设备实施例中，该设备还可以包括：从并行涡轮编码器、串行涡轮编码器或包括编码器和调制器的发射器接收码元序列。该设备还可以包括无线蜂窝***，如包括W-CDMA发射器和W-CDMA接收器的***。
在根据本发明的另一个实施例中，提出一种计算机程序产品，它包括适于控制先前所述方法的任何一个的程序代码装置。
将在下面的描述中部分地阐述本发明的其他优点和创新特点，且本领域技术人员通过分析下文和附图将部分地了解这些优点和创新特点；或可以通过实施本发明来理解这些优点和创新特点。
附图简介
为了更好地理解本发明，以及示出如何实施本发明，下文将参考仅作为实例的附图，其中：
图1示出根据现有技术的并行涡轮编码器***；
图2示出根据现有技术的涡轮解码器***；
图3示出根据现有技术的典型涡轮解码器性能；
图4是根据本发明实施例的涡轮解码器终止设备的框图；
图5示出根据本发明实施例可供阈值度量处理器使用的多种可能的技术；
图6示出达到与对所有帧用固定数目的迭代的技术相同的性能的根据本发明的实施例所需的涡轮解码器迭代的最小数的图；
图7A和7B示出可以应用根据本发明的实施例的W-CDMA发射器和接收器；
图8示出根据本发明的实施例可以配合使用的串行级联涡轮码编码器；以及
图9示出根据本发明的实施例可以配合使用的发射器结构。
发明的详细说明
图4是根据本发明实施例的涡轮解码器终止设备的框图。在此实施例中，来自涡轮解码器迭代的数据401(可以包括帧数据、对数似然比或其他解码器数据)被馈送到阈值度量处理器402，它执行阈值度量测试403。阈值度量测试403基于阈值度量是落在特定阈值度量值之上还是之下来判断是否应该终止解码。仅在阈值度量处理器402确定应该终止解码的情况下，循环冗余校验(CRC)处理器404执行CRC测试405以判断是否实际上应该终止解码。解码器终止装置406仅在循环冗余校验测试405通过的情况下终止解码器迭代。
由此，较之仅用CRC处理器的技术，图4的实施例用阈值度量处理器402减少测试CRC的次数，因为仅当通过阈值度量测试403的情况下使用CRC处理器404。因此，并不对所有而只是对少部分的帧一次以上地测试CRC，以不致于明显增加CRC失效率Pfail(在背景技术部分有讨论)。再者，将阈值校验与CRC测试组合使过早终止涡轮解码过程不可能。某些情况下图4的实施例的技术还可以降低CRC失效的概率，因为将仅对首次通过阈值测试的数据帧检查CRC有效性
图5示出根据本发明实施例可供阈值度量处理器502使用的多种可能技术507-511。阈值度量处理器502可以用这些技术507-511的其中之一或多个此类技术的混合或另一阈值度量技术来执行根据本发明实施例的阈值度量测试403。在互熵测试507中，阈值度量处理器502计算每次迭代i时对数似然比分布之间的互熵T(i)。互熵T(i)应该随解码的收敛而减少。仿真示出T(i)＜(0.01至0.0001)T(0)是优选的阈值。还可以基于各种准则或目标来确定其他适合的阈值，下文将对此予以更详细的描述。互熵测试507可以例如利用在J.Hagenauer、E.Offer和L.Papke的“二进制分组和卷积码的迭代解码”(″Iterative Decoding of Binary Block and Convolutional Codes″，IEEETrans.Inform.Theory，vol.42，pp.429-445，1996年3月)中说明的原理，其公开内容由此通过引用结合于本文。阈值度量处理器502还可以用符号更改比测试508，它通过检查自上次迭代起有多少位更改来监视解码算法的收敛；或可以用符号差异比测试509，它通过检查迭代之间发生改变的位的数量的一阶导数来监视解码算法的收敛；或可以用硬判决辅助(HAD)测试510，它基于比较连续解码器迭代中信息位的硬判决。符号更改比测试508和硬判决辅助测试510可以例如利用R.Y.Shao、Shu Lin和Marc P.C.Fossorier的“用于涡轮解码的两个简单停止准则”(″Two Simple Stopping Criteria for TurboDecoding″，IEEE Transactions on Communications，vol.47，no.8，pp.1117-1120，1999年8月)中说明的原理，其公开内容由此通过引用结合于本文。或者(或此外)，在平均估算测试511中，阈值度量处理器502计算平均绝对对数似然比，且一旦通过该比的阈值，则终止解码。阈值度量处理器502还可以采用平均距离测试512，其中一旦最小对数似然比的绝对值在特定值之上，则终止解码。该算法的基础理论在于对于小绝对值的对数似然比很可能发生帧错误。实际中，只需考虑尾部事件，而无需考虑对数似然的整个分布。符号差异比测试509、平均估算测试511以及最小距离测试512可以例如利用C.Bai、J.Jiang和P.Zhang的“利用CRC辅助的提早停止的W-CDMA节点B的对数MAP涡轮解码器的硬件实施”(″HardwareImplementation of Log-MAP Turbo Decoder for W-CDMA Node B withCRC-Aided Early Stopping″，IEEE VTC Conference May 2002，pp.1016-1019)中说明的原理，其公开内容由此通过引用结合于本文。
根据本发明的实施例，可以以实验方式或通过仿真来确定阈值度量处理器402所用的阈值度量值。将阈值度量设得太保守(即，将阈值设为使终止前有较多的解码器迭代)导致太多次迭代，而将阈值度量设得太激进(即，将阈值设为使终止前有较少的解码器迭代)导致误码率的增加。优选地，根据用阈值处理器来减少执行CRC测试的次数的本发明实施例，该阈值设为相当激进的值(即尽可能地减少解码器迭代的数目)。该阈值可以根据多个因素来确定，例如信噪比、迭代数以及帧大小。
根据本发明的另一个实施例，阈值度量处理器402可以包括最大迭代处理器512，如图5所示。最大迭代处理器512判断数据帧是否通过阈值测试，但是仅在预定的最大数的解码器迭代之后才执行该判断；并标识像这样的用于将来处理的那些帧。由此，***可以标识不可能是正确的帧，即使CRC测试405随后是成功的，这样在将来的处理步骤中可以适当地将帧处理为潜在不准确。
图6示出基于仿真达到与对所有帧用固定数目的迭代的技术相同的性能的根据本发明的实施例所需的涡轮解码器迭代的最小数。在图613中1.5dB的Eb/No比处以及图614中2.0dB的Eb/No比处，为达到与用固定数目的迭代(这里，固定数目为六次迭代)的技术相同的性能，所需的解码器迭代的平均数减少了。更为广义地来说，根据本发明的算法具有与纯基于CRC的技术相同的功率效率，但是不增加CRC失效比，或总误码率。在仿真中，根据本发明的实施例示出产生40％至60％的功率节省，具体取决于帧长度和信噪比。
有许多设想到的应用，且实际上本发明的实施例可以用于将涡轮用于纠错和解码方案的任何情况中。例如，一个此类的应用是在第三代无线蜂窝***中找到的。图7A和7B示出W-CDMA***的实例，其中涡轮编码器和解码器可以实施根据本发明实施例的技术。图7A的W-CDMA发射器730包括涡轮编码器731，并与图7B的W-CDMA接收器732通信。接收器732包括涡轮解码器733，它实施根据本文所述的任何实施例的解码器终止技术。
此外，应该理解，本文所述的实施例可以配合多种不同的可能的编码器和解码器***来使用。例如，根据本发明实施例的涡轮解码器可以配合类似于图1的并行涡轮编码器使用。或者，根据本发明的实施例，涡轮解码器可以配合串行级联涡轮码编码器来使用，如图8的串行编码器800，只要在帧结构中包含CRC码(或验证帧有效性的某个其他方法)。再者，根据本发明的实施例，涡轮解码器可以在与如图9的发射器900的发射器结构对应的接收器中使用，只要在帧结构中包含CRC码(或验证帧有效性的某个其他方法)且调制器940不是无记忆过程。还应该理解，在向根据本发明的解码器传输时所用的编码器950不必是涡轮编码器，而可以是具有记忆的任何编码或调制过程。
本领域读者将理解，虽然上述内容描述了被认为是最佳方式的实施例以及适合执行本发明的其他方式，但是本发明并不应该局限于该优选实施例的描述中所公开的特定设备配置或方法步骤。本领域技术人员还将认识到本发明有广泛范围的应用，以及在不背离本发明概念的前提下这些实施例允许各式各样的修改。

Claims (25)

1.一种用包括多次解码器迭代的涡轮解码过程来解码接收到的码元序列的方法，所述方法包括：
判断是否满足预定的解码器终止阈值度量；
仅当满足所述阈值度量时，判断是否通过基于循环冗余校验码的解码器终止测试；以及
仅当通过所述循环冗余校验测试时，终止所述解码器迭代。
2.如权利要求1所述的方法，其特征在于，判断是否满足所述阈值度量包括判断每次解码器迭代的对数似然比分布之间的互熵是否小于预定的互熵阈值。
3.如权利要求1所述的方法，其特征在于，判断是否满足所述阈值度量包括用符号更改比来监视所述解码过程的收敛。
4.如权利要求1所述的方法，其特征在于，判断是否满足所述阈值度量包括用符号差异比来监视所述解码过程的收敛。
5.如权利要求1所述的方法，其特征在于，判断是否满足所述阈值度量包括用硬判决辅助测试。
6.如权利要求1所述的方法，其特征在于，判断是否满足所述阈值度量包括用平均绝对对数似然比。
7.如权利要求1所述的方法，其特征在于，判断是否满足所述阈值度量包括判断最小对数似然比的绝对值是否在预定的绝对值阈值之上。
8.如权利要求1所述的方法，还包括从并行涡轮编码器接收所述码元序列。
9.如权利要求1所述的方法，还包括从串行涡轮编码器接收所述码元序列。
10.如权利要求1所述的方法，还包括从包括编码器和调制器的发射器接收所述码元序列。
11.如权利要求1所述的方法，其特征在于，所述方法包括在无线蜂窝***中解码码元。
12.如权利要求11所述的方法，其特征在于，所述无线蜂窝***包括W-CDMA发射器和W-CDMA接收器。
13.一种用包括多次解码器迭代的涡轮解码过程来解码接收到的码元序列的设备，所述设备包括：
阈值度量处理器，用于判断是否满足预定的解码器终止阈值度量；
循环冗余校验处理器，用于仅在所述阈值度量处理器确定满足所述阈值度量时判断是否通过基于循环冗余校验码的解码器终止测试；以及
解码器终止装置，用于仅在通过所述循环冗余校验测试时终止所述解码器迭代。
14.如权利要求13所述的设备，其特征在于，所述阈值度量处理器包括用于判断每次解码器迭代的对数似然比分布之间的互熵是否小于预定的互熵阈值的装置。
15.如权利要求13所述的设备，其特征在于，所述阈值度量处理器包括用符号更改比来监视所述解码过程的收敛的装置。
16.如权利要求13所述的设备，其特征在于，所述阈值度量处理器包括用符号差异比来监视所述解码过程的收敛的装置。
17.如权利要求13所述的设备，其特征在于，所述阈值度量处理器包括用硬判决辅助测试来监视所述解码过程的收敛的装置。
18.如权利要求13所述的设备，其特征在于，所述阈值度量处理器包括用平均绝对对数似然比来判断是否满足所述阈值度量的装置。
19.如权利要求13所述的设备，其特征在于，所述阈值度量处理器包括判断最小对数似然比的绝对值是否在预定的绝对值阈值之上的装置。
20.如权利要求13所述的设备，还包括从并行涡轮编码器接收所述码元序列的装置。
21.如权利要求13所述的设备，还包括从串行涡轮编码器接收所述码元序列的装置。
22.如权利要求13所述的设备，还包括从包括编码器和调制器的发射器接收所述码元序列的装置。
23.如权利要求13所述的设备，其特征在于，所述设备包括无线蜂窝***。
24.如权利要求23所述的设备，其特征在于，所述设备包括W-CDMA发射器和W-CDMA接收器。
25.一种计算机程序产品，包括适于控制如权利要求1所述的方法的程序代码装置。
CNB2004800163022A 2003-04-17 2004-04-13 提早终止迭代的涡轮解码器 Expired - Fee Related CN100539446C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US46334403P 2003-04-17 2003-04-17
US60/463,344 2003-04-17

Publications (2)

Publication Number Publication Date
CN1806391A true CN1806391A (zh) 2006-07-19
CN100539446C CN100539446C (zh) 2009-09-09

Family

ID=33310771

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800163022A Expired - Fee Related CN100539446C (zh) 2003-04-17 2004-04-13 提早终止迭代的涡轮解码器

Country Status (8)

Country Link
US (1) US7454684B2 (zh)
EP (1) EP1614221A1 (zh)
JP (1) JP4777876B2 (zh)
CN (1) CN100539446C (zh)
AU (1) AU2004231907B2 (zh)
CA (1) CA2522498A1 (zh)
TW (1) TWI350066B (zh)
WO (1) WO2004095711A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104052573A (zh) * 2013-03-13 2014-09-17 联发科技（新加坡）私人有限公司 解码装置及相关解码方法
CN104202126A (zh) * 2008-09-19 2014-12-10 爱立信电话股份有限公司 通过循环冗余校验的块的迭代解码
CN109417440A (zh) * 2016-07-29 2019-03-01 高通股份有限公司 用于连续解码过程的提早终止技术

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4244700B2 (ja) * 2003-05-21 2009-03-25 日本電気株式会社 ターボ復号器及びそれに用いるダイナミック復号方法
US7565594B2 (en) * 2004-08-26 2009-07-21 Alcatel-Lucent Usa Inc. Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code
US8826093B2 (en) * 2005-01-19 2014-09-02 Qualcomm Incorporated Power saving method for coded transmission
CN101194428A (zh) * 2005-06-27 2008-06-04 汤姆森许可贸易公司 迭代解码器中的停止准则
FR2890806B1 (fr) * 2005-09-09 2008-02-22 Thales Sa Procede d'amelioration de decodage iteratif de codes
US7458139B2 (en) * 2006-09-22 2008-12-02 Kyokutoh Co., Ltd Tip dresser
US8024644B2 (en) * 2006-11-14 2011-09-20 Via Telecom Co., Ltd. Communication signal decoding
US7917830B2 (en) * 2007-09-28 2011-03-29 Via Technologies, Inc. Turbo decoder and iteration stopping method thereof
US7853853B2 (en) * 2007-10-02 2010-12-14 Intel Corporation Device, system, and method of multi-level feedback
JP5145208B2 (ja) * 2008-12-25 2013-02-13 京セラ株式会社 無線通信端末、復号方法及び復号器
JP2011119933A (ja) * 2009-12-02 2011-06-16 Nec Corp 受信装置および受信方法、並びにプログラム
US9564920B2 (en) * 2012-02-23 2017-02-07 Qualcomm Incorporated Method and apparatus for mitigation of false packet decodes due to early decoding
US8744018B2 (en) 2012-04-05 2014-06-03 Qualcomm Incorporated Early termination schemes for turbo decoding in a wireless communication system
JP6195698B2 (ja) 2012-06-11 2017-09-13 サターン ライセンシング エルエルシーＳａｔｕｒｎ Ｌｉｃｅｎｓｉｎｇ ＬＬＣ 表示装置
FR3006133B1 (fr) * 2013-05-24 2016-09-02 Thales Sa Procede de decodage d'un code correcteur, par exemple un turbo-code, par analyse du spectre etendu des mots du code
US9595352B2 (en) 2014-03-17 2017-03-14 Seagate Technology Llc Manufacturer self-test for solid-state drives
JP2016051924A (ja) 2014-08-28 2016-04-11 富士通株式会社 復号装置及び誤り検出方法
US10325217B2 (en) * 2015-02-10 2019-06-18 Ca, Inc. Generating state predictive metrics based on Markov chain model from application operational state sequences
US10567008B2 (en) 2015-07-02 2020-02-18 Apple Inc. Stopping criteria for turbo decoder
US10594491B2 (en) * 2015-12-24 2020-03-17 Intel Corporation Cryptographic system memory management
EP4282078A1 (en) * 2021-01-25 2023-11-29 Marvell Asia Pte, Ltd. Ethernet physical layer transceiver with non-linear neural network equalizers
TWI769002B (zh) * 2021-07-06 2022-06-21 睿寬智能科技有限公司 資料儲存系統選擇解碼策略之裝置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6378106B1 (en) * 1999-05-28 2002-04-23 Lucent Technologies Inc. Viterbi decoding using single-wrong-turn correction
US6526531B1 (en) * 2000-03-22 2003-02-25 Agere Systems Inc. Threshold detection for early termination of iterative decoding
JP3613134B2 (ja) * 2000-05-12 2005-01-26 日本電気株式会社 高速ターボデコーダ
JP2002111512A (ja) * 2000-09-29 2002-04-12 Sony Corp 復号装置及び方法、並びにデータ受信装置及び方法
KR100713331B1 (ko) * 2000-12-23 2007-05-04 삼성전자주식회사 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법
JP3730885B2 (ja) * 2001-07-06 2006-01-05 株式会社日立製作所 誤り訂正ターボ符号の復号器
JP2004146941A (ja) * 2002-10-22 2004-05-20 Matsushita Electric Ind Co Ltd 復号装置および復号方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104202126A (zh) * 2008-09-19 2014-12-10 爱立信电话股份有限公司 通过循环冗余校验的块的迭代解码
CN104202126B (zh) * 2008-09-19 2017-10-24 奥普蒂斯蜂窝技术有限责任公司 通过循环冗余校验的块的迭代解码方法及装置
CN104052573A (zh) * 2013-03-13 2014-09-17 联发科技（新加坡）私人有限公司 解码装置及相关解码方法
CN104052573B (zh) * 2013-03-13 2017-09-08 联发科技（新加坡）私人有限公司 解码装置及相关解码方法
CN109417440A (zh) * 2016-07-29 2019-03-01 高通股份有限公司 用于连续解码过程的提早终止技术
CN109417440B (zh) * 2016-07-29 2021-08-06 高通股份有限公司 用于连续解码过程的提早终止技术

Also Published As

Publication number Publication date
JP4777876B2 (ja) 2011-09-21
EP1614221A1 (en) 2006-01-11
CN100539446C (zh) 2009-09-09
CA2522498A1 (en) 2004-11-04
WO2004095711A1 (en) 2004-11-04
TW200505173A (en) 2005-02-01
US20040260995A1 (en) 2004-12-23
AU2004231907B2 (en) 2009-12-10
US7454684B2 (en) 2008-11-18
AU2004231907A1 (en) 2004-11-04
TWI350066B (en) 2011-10-01
JP2006523985A (ja) 2006-10-19

Similar Documents

Publication Publication Date Title
CN100539446C (zh) 提早终止迭代的涡轮解码器
CN1138346C (zh) 通信***中的迭代解码器与迭代解码方法
JP3811699B2 (ja) 符号分割多重接続移動通信システムのエラー訂正装置及び方法
CN1898874A (zh) 具有子块处理和基于子块的停止标准的siso解码器
US20020026618A1 (en) Hybrid early-termination strategy and output selection procedure for iterative turbo decoders
US20060176945A1 (en) Decoding device and decoding method
US10461776B2 (en) Device and method of controlling an iterative decoder
KR100738250B1 (ko) Ｌｌｒ의 부호 비교를 이용한 터보 복호기의 반복복호제어장치 및 방법
US20030023920A1 (en) Method and apparatus for reducing the average number of iterations in iterative decoding
JP2002344330A (ja) ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法
CN112165336A (zh) 一种具有重新同步机制的滑窗译码方法和***
KR20050085400A (ko) 병렬 슬라이딩-윈도우 맵 디코딩
KR100530339B1 (ko) 터보 복호기의 복호 지연시간 감소장치 및 그 방법
KR100472678B1 (ko) 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법
CN1423422A (zh) 随机***Turbo码的编、译码方法
US9136880B2 (en) Method for stopping iteration in an iterative turbo decoder and an iterative turbo decoder
TWI731441B (zh) 用於列表型連續消去的解碼器及其解碼方法
KR100662076B1 (ko) 연판정 출력의 차이값에 대한 절대평균값을 이용한 반복중단 제어장치 및 그 방법
US20230318631A1 (en) Improving the performance of polar decoders using virtual random channels
Kunal et al. An HARQ based Optimized Error Correction Technique
CN1744444A (zh) 基于自适应原理的双二元Turbo码译码方法
Tan et al. A Novel Stopping Criterion for LTE-A High Speed Turbo Decoder
CN103888153A (zh) 一种提高Turbo码MAP译码性能的方法及装置
CN116743186A (zh) 一种纠错译码方法、装置、***和存储介质
CN115333549A (zh) 一种Turbo码译码自适应停止迭代的方法

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
ASS Succession or assignment of patent right

Owner name: HUIDA TECHNOLOGY ENGLAND CO., LTD.

Free format text: FORMER OWNER: ICERA INC.

Effective date: 20130118

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130118

Address after: London, England

Patentee after: ICERA Inc.

Address before: Bristol

Patentee before: Icera Inc.

Effective date of registration: 20130118

Address after: Bristol

Patentee after: Icera Inc.

Address before: Bristol

Patentee before: Icera Inc.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090909

CF01 Termination of patent right due to non-payment of annual fee