CN102625983B - 涡轮解码器中编码比特的有效软值生成方法及装置 - Google Patents
涡轮解码器中编码比特的有效软值生成方法及装置 Download PDFInfo
- Publication number
- CN102625983B CN102625983B CN201080039383.3A CN201080039383A CN102625983B CN 102625983 B CN102625983 B CN 102625983B CN 201080039383 A CN201080039383 A CN 201080039383A CN 102625983 B CN102625983 B CN 102625983B
- Authority
- CN
- China
- Prior art keywords
- soft
- decoder
- value
- iteration
- state
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
公开了在卷积解码过程中生成奇偶比特的软值的技术。示范方法包括为至少一个软输入软输出解码器中的至少一个迭代的每个迭代计算在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间每个可能转变的中间概率值。随后,从中间概率值来计算两个或更多部分和,其中,部分和对应于两个或更多系统比特、两个或更多奇偶比特或至少一个系统比特和至少一个奇偶比特的可能组合。随后,基于部分和,为与第一与第二时间之间的间隔对应的接收通信数据的至少一个系统比特和至少一个奇偶比特的每个比特估计软值,例如对数似然值。
Description
技术领域
本发明一般涉及如在无线通信接收器中使用的涡轮(turbo)解码器,并且更具体地说,涉及此类解码器中系统比特和奇偶比特的软值的生成。
背景技术
通信系统的基本功能是通过通信信道将信息从生成信息的源发送到一个或多个目的地。在数字通信系统中,信息被转换成数字格式,然后通过通信信道传送。数字信息的传送受到通信信道的不利影响,例如共信道和相邻信道干扰、噪声、弥散及衰落。这些影响将差错带入传送的数据流中。这些影响在无线电通信系统中特别严重。
在1948年,Claude E. Shannon在一篇理程碑式的论文中演示了在传送前数字信息的适当编码可将噪声信道带来的差错降低到任何期望级别。编码是在信息传送前将冗余添加到信息的过程,以便能够检测到和/或校正在传送期间可发生的差错。在接收端,解码器利用冗余信息和编码方案的先验知识检测和/或校正在传送期间可能已发生的差错。
许多类型的纠错码已被设计出,包括块码和卷积码。在1993年引入的涡轮码被认为具有高纠错能力和良好的性能,并且已被选择在第三和第四代移动通信系统中使用。在其最基本的形式中,涡轮码包括由交织器并行连接的两个并行系统卷积编码器。第一个编码器在原输入比特上操作并生成第一奇偶比特。交织器置换输入比特的次序,并且交织的比特被提供到第二编码器。第二编码器在交织器输出的交织比特上操作并生成第二奇偶比特。对于每个输入比特,生成三个输出比特:输入(系统)比特和两个奇偶比特。删余(puncturing)或速率匹配处理器可在编码器之后用于选择这些输出比特的部分以便传送。
迭代解码在接收器用于将涡轮码解码。基本涡轮解码器包括通过交织器串行连接的两个软输入软输出(SISO)解码器。接收的比特(或从Rake或G-Rake接收器获得的软值)输入到第一解码器。第一解码器使用接收比特(或软值)和从第二解码器反馈的外信息生成表示为对数似然比的原输入比特的软估计和供应到第二解码器的外信息。从第一解码器输出的外信息在输入第二解码器前被交织以补偿在编码器执行的交织。第二解码器生成原输入比特的更精确的对数似然估计和反馈到第一解码器的外信息。此过程对于多个迭代重复。有关比特的最终判定通过硬限制第二解码器输出的软估计来做出。
对宽带无线通信的需求及其增大的普及性已经推动通信系统设计人员寻求越来越好的性能。接收器技术在促进无线系统性能方面起着尤其重要的作用;这些技术不断在演进。
例如在宽带码分多址(W-CDMA)系统中,先引入了Rake接收器,随后通过引入线性均衡实现了对常规Rake接收器相当大的性能改进(例如,在所谓的G-Rake接收器中)。然而,在通过更高阶调制和/或多输入多输出(MIMO)技术的使用将数据率推到甚至更高时,带有线性均衡的良好性能变得越来越难以实现,特别是在弥散信道中。
除了线性均衡的方案以外,有多种改进性能的已知方案。例如,2008年2月22日由Bottomley等人提交的名称为“Method and Apparatus for Block-Based Signal Demodulation”的美国专利申请(序列号12/035846)(下文称为“BDFE申请”)描述了一种块判定反馈均衡器(BDFE),其中,基于块的均衡(线性均衡或判定反馈均衡)用于抑制块间干扰和产生符号块中符号的检测统计。联合检测基于对应的检测统计,通过联合检测符号块内符号的最可能组合,解决了块内干扰。2005年12月22日由Bottomley等人提交的名称为“Linear Turbo Equalization Using Despread Values”的美国专利申请公布2007/0147481(下文称为“线性涡轮均衡公布”)描述了线性涡轮均衡(TE),它是基于通用Rake (G-Rake)接收器设计的线性均衡器,使用在形成Rake组合权重中及在形成从提供到解码器的均衡器信号去除的自干扰估计中的解码器反馈。BDFE申请和线性涡轮均衡公布均通过引用以其整体结合于本文中。涉及连续干扰消除(SIC)的各种技术也是已知的,并且正被进一步开发以便在高级接收器中使用。
所有这些接收器技术受益于所谓的软减除(soft subtraction),其中干扰符号的软值能够被推导并在干扰消除过程中被使用。此类软值能够在将一系列估计的符号值解码之前(预解码软值)或之后(后解码)推导出。前一方案更适合块判定反馈均衡,而后一方案更适合线性涡轮均衡。连续干扰消除技术能够基于预解码或后解码软减除。
来自软减除的性能增益能够相当大。在一个研究中,对于多种情形比较了基于硬减除和软减除的多用户检测(MUD)过程。通过软减除,恒定地实现了更佳的多用户检测性能,这又降低了每用户的要求的接收功率。因此,也降低了系统的聚集热噪声增加量(rise-over-thermal)。在高数据率情形中,预期从使用软减除产生大约1到2 dB增益。
发明内容
公开了在卷积解码过程中生成奇偶比特的软值(例如,对数似然值)的技术。具体而言,用于系统比特软值和奇偶比特软值的表达式的公式中使用的项被分组以简化计算和提高过程的效率。
在例如可能在用于解码接收的通信数据的通信接收器中实现的示范方法中,解码过程包括为至少一个软输入软输出解码器中的至少一个迭代的每个迭代计算与在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个可能转变相关联的中间概率值。随后,从中间概率值来计算两个或更多部分和,其中,部分和对应于两个或更多系统比特、两个或更多奇偶比特或至少一个系统比特和至少一个奇偶比特的可能组合。随后,按照所述部分和的第一函数,为与第一与第二时间之间的间隔对应的接收的通信数据的至少一个系统比特的每个比特来估计软值,例如对数似然值,以及按照所述部分和的第二函数,为与第一与第二时间之间的间隔对应的接收的通信数据的至少一个奇偶比特的每个比特来估计软值。
在一些实施例中,计算与在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个可能转变相关联的中间概率值基于与第一多个候选解码器状态的每个状态对应的前向递归度量、与第二多个候选解码器状态的每个状态对应的后向递归度量以及与第一与第二多个候选解码器状态之间的每个分支对应的分支度量。
在一些实施例中,使用了基2(radix-2)解码器,在此情况下,计算两个或更多部分和可包括:基于对应的中间概率值,为第一与第二多个候选解码器状态之间的转变的系统比特值和奇偶比特值的每个可能组合计算部分和。在其它实施例中,使用了基4(radix-4)解码器,在此情况下,计算两个或更多部分和可包括:基于对应的中间概率值,为两个连续系统比特值的每个可能组合计算部分和以及为两个连续奇偶比特值的每个可能组合计算部分和。
当然,在不脱离本发明基本特性的情况下,本发明可以在不同于本文具体所述那些方式外的其它方式中来执行。例如,虽然本文中公开的发明技术特别在WCDMA接收器中且具体而言在WCDMA接收器中的涡轮解码器中的解码过程的上下文中来描述,但这些技术也可应用到其它通信装置和/或其它特定涡轮码。本发明的实施例因此包括根据上面概述的一种或多种技术的方法、配置成执行这些方法中的一种或多种方法的解码器电路及包括此类解码器电路的无线接收器。在阅读以下描述和查看附图后,技术人员将认识到每个这些图的所述实施例是说明性而不是限制性的,并且在随附权利要求的意义和等同范围内的所有更改旨在涵盖于本文中。
附图说明
图1是采用连续干扰消除的示范接收器电路的框图。
图2是示范涡轮解码器的框图。
图3示出格图的一部分。
图4是示出根据本发明的一些实施例的示范处理电路的组件的框图。
图5是示出根据系统比特的转变的W-CDMA涡轮码的状态转变图。
图6是示出根据奇偶比特的转变的W-CDMA涡轮码的状态转变图。
图7是示出用于在涡轮解码器中生成软值的示范方法的过程流程图。
图8是用于两个系统比特的W-CDMA涡轮码的状态转变图。
图9是示出用于使用部分组合值来计算两比特序列的软值的示范方法的过程流程图。
具体实施方式
本发明一般涉及用于移动通信系统的涡轮编码。更具体地说,下面讨论的焦点在于用于在涡轮解码器的构成卷积解码器中生成软值(包括奇偶比特的软值)的技术。这些软值可在利用诸如线性涡轮均衡、连续干扰消除或诸如此类等高级接收器技术的随后处理中使用。
下面的讨论使用宽带码分多址(W-CDMA)系统中使用的涡轮编码作为一示例。然而,本领域技术人员将领会,本文中公开的发明技术不限于该上下文,而是可应用到其它通信系统,如第三代合作伙伴项目的成员开发下的所谓长期演进(LTE)和LTE高级系统。实际上,无论何时对于奇偶比特及系统比特需要软值(例如,对数似然值),例如以便在涡轮均衡或软消除过程中使用,均可应用这些发明技术。
为了使接收器采用后解码软减除,例如在涡轮均衡或干扰消除过程中,解码器需要生成每个编码比特的软值(例如,对数似然值)。一般情况下,编码比特由系统比特(即,信息比特本身)及奇偶比特(即,编码过程中生成的冗余比特)组成。今天采用的涡轮解码器已经生成系统比特的软值,但一般未提供奇偶比特的软值。因此,今天的涡轮解码器必须修改为生成奇偶比特的这些软值以支持后解码软减除。
生成奇偶比特的软值(例如,对数似然值)的一种方案是简单地扩展今天用于生成系统比特的软值的公知方法和计算。然而,实现这些扩展能够导致解码器的计算复杂度大幅增加。
与现有解码器过程的简单扩展相比,下面讨论的新解码器处理技术能够大大降低解码器复杂度。这通过认识到生成系统比特的对数似然值和生成奇偶的对数似然值的过程能够经适应性修改使得它们具有共同的多个计算而得以实现。随后,通过共享共同计算的结果而能够降低解码器复杂度。在下面的详细讨论中,此方案应用到其中一次处理一个格级的常规基2涡轮解码器和一次处理两个格级的基4涡轮解码器。然而,这些技术不限于这些特定应用。
作为在下面要详细描述的解码技术的应用的一示例,图1示出采用连续干扰消除技术来分隔分别调制和编码但同时传送的n(两个或更多)数据流的无线通信接收器100。传送的信号经天线105接收,并且接收的信号根据常规技术在RF前端部分110中被放大、下变频和数字化。数字化信号样本由例如可以是Rake或G-Rake接收器的第一信号检测电路120-1来处理。信号检测电路120-1生成检测到的符号,所述符号传递到第一涡轮解码器电路130-1。命名为DATA-1的第一涡轮解码器电路130-1的输出随后提供到信号生成电路140-1,该电路使用原来应用到数据的相同涡轮编码将DATA-1再次编码,并且根据原来的调制方案再调制编码的数据。因此,信号生成电路140-1的输出实际上是对应于DATA-1的原传送信号的副本。通过适当的增益控制和采样,此副本能够从RF前端电路110的输出被减除以产生很大程度上不存在对应于第一数据流的信号分量的新采样的接收信号。相应地,能够大幅降低在其它情况下将由DATA-1信号分量造成的对其它数据流的干扰。诸如包括信号检测120-2、涡轮解码器130-2和信号生成电路140-2的第二级的随后级能够为另外的数据流重复该过程。当然,包括信号检测电路120-n和涡轮解码器130-n的最终级无需包括信号生成电路。
虽然“硬”比特或符号值(即,明确映射到诸如“1”和“0”等离散可能值的比特或符号值)能够用于再生成接收信号(如在例如信号生成电路140中一样)以用于干扰消除,但软值的使用能够改进系统性能,因为软值更好地结合可用于接收器的所有信息。如更早所述,常规涡轮解码器经常配置成产生编码数据序列的系统比特的软值,但通常不配置成产生奇偶比特的软值。为了使接收器完全受益于软减除技术,对于奇偶比特也需要软值。
为了提供下面的讨论的另外上下文,图2提供用于示范涡轮解码器200的功能框图。本领域技术人员将领会,所示涡轮解码器200是迭代解码器。在第一个迭代中,几个所示开关的每个开关在第一位置(示为“1”)中,并且第一和第二解码器(分别是解码器220-1和220-2)在如从解复用器210接收的新系统比特(“X”)和第一与第二奇偶比特(“Y1”和“Y2”)上操作。在随后的迭代中,开关在第二位置(示为“2”)中,并且解码器220-1和220-2各自在从前一迭代反馈的数据上操作。本领域技术人员将容易认识到所示解码器200的剩余组件,包括交织器235、解交织器230和缓冲器240。这些功能元素每个的细节为涡轮解码器的用户和设计人员所公知,并且不是全面理解本发明所必需的;因此,这些元素的详尽细节未在此陈述。
然而,在一般级别,涡轮解码器200包括解复用器210,该解复用器将接收(检测到)的数据符号分隔成系统数据X、第一奇偶比特Y1和第二奇偶比特Y2。本领域技术人员将领会,任何或所有比特流X、Y1和Y2可包含在传送期间发生的比特差错。本领域技术人员还将领会,任何比特流X、Y1和Y2可包含由解删余(de-puncturing)或解速率匹配处理器插入的0值。涡轮解码器200的功能是检测和校正错误或缺失的比特。
第一解码器220-1在系统数据X和奇偶比特Y1上操作,并且在其输出生成第一外信息(W1)。在第一个迭代期间,解码器220-1只使用系统数据和奇偶比特Y1;对于随后的迭代,系统数据X与从第二解码器220-2反馈的外信息(W2)组合。(组合系统数据X与外信息的细节未在图2中示出,也未在本文中描述;那些细节对于不仅仅是泛泛了解涡轮解码器的人员所公知。)类似地,第二解码器220-2在交织的系统数据、奇偶比特Y2和(对于第二次和随后的迭代)由第一解码器220-1生成的交织的外信息W1上操作。解交织器230为解码器的第二次和随后的迭代以及为最终输出将解码信息恢复到其原次序。
涡轮解码器200依赖构成的卷积解码器220-1与220-2之间软信息的交换。这些解码单元因此要能够接受软输入和生成更新的软输出。多种可行软输入软输出解码算法是已知的,包括基于L. R. Bahl等人的“Optimal decoding of linear codes for minimizing symbol error rate,”(IEEE Trans. on Information Theory, vol. 20, pp. 284-287, 1974年3月)(下文称为“Bahl”)所述的最大后验(MAP)算法和对数域中MAP算法的公式(Log-MAP算法)的几种算法。
MAP和Log-MAP算法的推导能够在本领域技术人员公知的文献中找到,包括在Bahl中以及在Pietrobon等人的“A simplification of the modified Bahl decoding algorithm for systematic convolutional codes,”(Proceedings of IEEE International Symposium on Information Theory '94, pp. 1073-1077, 1994年11月)(下文称为“Pietrobon”)中和Robertson等人的“A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain,”(Proceedings of IEEE International Communications Conference '95, pp. 1009-1013, 1995年6月)中。
用于速率1/2卷积码的一种适合算法类似于Pietrobon的公式。首先,假设在时间t的状态是S t =s,其中, ,并且v是编码器存储器的大小。一部分状态格的表示在图3中给出,其中能够看到下一输入比特d t+1(在状态S t =s后)导致状态变成,并且诱发奇偶输出。类似地,输入比特d t 导致状态变成S t =s,并且诱发奇偶输出。和p(s, d)是由构成的递归系统卷积码的格所独特指定的确定性函数。随后,假设通过无记忆信道将编码比特d t /p t 接收为X t /Y t 。
给定先验对数似然比、归一化接收系统比特信号以及归一化接收奇偶比特信号,后验似然比能够示为:
其中,外信息W t 计算为:
(对于)。上述等式中的COM运算被定义为:
后验似然比能够用于做出有关数据比特d t 的硬判定(对于)。具体而言:
用于每个状态的后向递归度量和前向递归度量通过一对递归来计算。对于终止的格,后向递归度量被初始化为:
并且前向递归度量被初始化为:
随后,对于和:
以及对于和:
Log-MAP算法的递归因此与访问相反方向中的格状态的两个维特比递归十分类似。在单独递归的每个时间步,将分支度量添加到状态度量,但不取两个进入度量的最大值,将新状态度量作为来获得。在两次递归均完成后,格分支的“组合度量”被收集到两个集合中。一个对应于由d t =1生成的转变,并且另一个对应于d t =0生成的转变。通过取来自在这两个集合上应用COM运算的两个结果的差,获得最终软输出。
图4示出诸如可能在配置成接收涡轮编码通信数据的无线通信接收器中使用的示范接收器处理电路400。处理电路400包括一个或多个处理器410,所述处理器可能包括一个或多个微处理器、微控制器、数字信号处理器或诸如此类。处理电路400还包括其它数字逻辑420,数字逻辑420可在一些实施例中包括自定义逻辑以执行图2中所示涡轮解码器的一个或多个功能的所有或部分功能(包括上述软输入软输出卷积解码器操作),和/或以实现图1中概括所示的信号检测和/或信号再生成功能的所有或部分功能。
处理器410配置有根据常规技术的适当软件和/或固件以执行下面详细描述的解码技术。因此,处理电路400包括存储解码程序代码434的存储器430(在一些实施例中可实际上包括不同类型的几个存储器装置)。解码程序代码434包括在由处理器410执行时允许处理电路400执行本文中所述一个或多个解码过程的程序指令。存储器430还包括解调程序代码432及其它程序代码436,解调程序代码432包括在一个或多个解调级中用于解调接收信号的程序指令,其它程序代码436可包括用于执行其它信号处理功能、实现诸如为WCDMA装置及诸如此类指定的那些协议层等通信协议的一个或多个协议层的程序指令。最后,存储器430包括可存储在随机存取存储器(RAM)中以便由解调、解码和其它过程使用的配置数据和程序数据438。
当然,本领域技术人员将领会,处理电路400可在各种实施例中包括一个或几个专用集成电路、“现成”组件的组合或两者。具体而言,存储器430可包括一个或几个物理组件,并且可包括几个存储器类型,例如闪存、只读存储器(ROM)、RAM、光学存储装置、磁存储装置等。
鉴于上述背景,本领域技术人员将领会,图5是用于WCDMA涡轮码的状态转变图,如3GPP TS 25.212,v.8.5.0,“3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and channel coding (FDD) (Release 8),”(2009年3月, pp. 18-23)中所指定的。具体而言,图5示出从左侧的圆所指示的时间t处每个可能状态到时间t+ 1处的可能状态的转变。图5中的实线示出由等于1的系统比特所触发的转变,而虚线表示由等于0的系统比特所触发的转变。
如上所述(且如Bahl等人中所示),在时间t的每个状态可与前向递归度量和后向递归度量相关联。如何获得这些度量的进一步细节在Bahl中给出并且为本领域技术人员所公知。Bahl还示出在时间t信息(系统)比特的对数似然值能够根据以下等式来生成:
其中,是由等于i的系统比特所触发的状态转变集合(对于i=1或0);以及是在时间t的分支度量,对应于从状态s 1到s 2的转变。对于属于的转变,分支度量为。对于属于的转变,分支度量为。
本领域技术人员将领会,运算能够使用降低计算复杂度的多个近似技术的任何技术来近似,例如J. -F. Cheng等人的“Linearly approximated log-MAP algorithms for turbo decoding,”(Proc. IEEE Vehicular Technology Conference 2000 Spring, 2000年5月)中展示的技术。最明显的是,可行实现经常通过最大化运算来近似COM运算,即。在任何情况下,本领域技术人员应明白,本文中教导的解码技术可结合运算的这些确切或近似实现的任何实现。
参照等式(9)的细节,能够看到,第一运算用于处理与等于1的系统比特所触发的所有转变相关联的项,而第二运算处理与等于0的系统比特所触发的转变相关联的项。参照图5,能够看到,与等于1的系统比特所触发的转变相关联的项是:
这些项是中间概率值的示例 - 通常而言,外信息和内信息可用于解码器的情况下,中间概率值对应于与在第一时间的候选解码器状态(即“候选解码器状态)与在第二时间的第二候选解码器状态之间的每个可能转变,并且表示对应转变的概率。因此,本领域技术人员将领会,上面的第一中间概率值表示给定所有信息可用于解码器时解码序列中的分支在时间t通过状态(0)和在时间t+1转变到状态(1)的概率。类似地,上面的最后项表示解码序列中的分支在时间t通过状态(7)和在时间t+1转变到状态(7)的概率。上面八个项的每项与具有1的值的系统比特所触发的转变相关联,因此,表示系统比特值是1的总概率。
类似地,与由等于0的系统比特所触发的转变相关联的项(中间概率值)是:
因此,等式(9)能够重写为
此表达式以对数似然形式有效地计算在时间t系统比特是1的概率减去在时间t系统比特是0的概率。
WCDMA涡轮码的状态转变图还能够根据奇偶比特是1或0而示出。因此,图6示出相同WCDMA涡轮码的状态转变,但其中实线现在表示与等于1的奇偶比特相关联的转变,并且虚线表示与等于0的奇偶比特相关联的转变。奇偶比特的对数似然值能够使用与以前相同的方案来生成,即,使用运算分别处理与奇偶1和0相关联的所有项,然后取差:
此处,是与等于i的奇偶比特相关联的状态转变集合(对于i=1或0)。
现在参照图6所示的状态转变,与根据等于1的奇偶比特的转变相关联的项是:
类似地,与根据等于0的奇偶比特的转变相关联的项是
等式(11)因此能够重写为:
本领域技术人员因此将领会,每个项 在计算系统和奇偶比特的对数似然值中使用。如等式(10)和(12)中所看到的,这些项在不同分组中使用。然而,可利用那些分组的共同元素以简化计算。
为了见到此,先考虑运算具有属性:
通过将等式(10)和(12)的共同项分组,可利用此属性。这允许以下系列的计算用于以比分别使用等式(10)和(12)时更有效地方式计算系统和奇偶比特软对数似然值。
首先,运算应用到对应于时间t与t+1之间转变的中间概率值的第一分组以获得部分和:
此第一部分和对应于对时间t接收1的系统比特值和1的奇偶比特值的总概率。类似地,对应于系统比特值和奇偶比特值的其它可能组合的另外部分和根据以下等式来计算:
以及
接着,按照部分和的函数来计算在时间t系统比特的对数似然值:
以及将在时间t奇偶比特的对数似然值计算为:
如上所述,部分和组合与对于其系统比特和奇偶比特均等于1的所有转变相关联的项。类似地,表示组合与对于其系统比特等于1和奇偶比特等于0的转变相关联的项的部分和,表示组合与对于其系统比特和奇偶比特均等于0的转变相关联的项的部分和,以及表示组合与对于其系统比特等于0和奇偶比特等于1的转变相关联的项的部分和。
例如直接使用等式(12)的用于获得奇偶比特软值的强力计算将要求32次相加以获得x i 个项的每个项,14次相加以执行运算,以及再一次相加(或相减)以获得最终软值。因此,要求47次相加以计算奇偶比特软值。然而,通过上面概述的方案,除计算系统比特的软值已经需要的那些相加外,只要求3次相加便可计算奇偶比特的软值。这表示了对于计算奇偶比特的软值,与强力方案相比,复杂度降低94%。
如果一起考虑生成系统比特和奇偶比特的软值的复杂度,则对于速率-1/3涡轮码,强力方案要求47*3=141次相加,而上述方案将所需的加法运算降低到47+3+3=53次,减少了62.4%。在WCDMA和LTE系统中,通过对奇偶比特进行删余而获得更高编码速率。然而,撤销删余和删余的操作在编码器和解码器外进行。因此,涡轮解码器将在解码中始终使用“母”速率-1/3码的格。这意味着提议的方案实现的复杂度降低对于这些系统中的所有有效码速率是相同的。
鉴于用于WCDMA涡轮解码器的特定技术,本领域技术人员将领会,图7的过程流程图示出将在通信传送器编码的接收通信数据解码的通用方法。更具体地说,图7示出由至少一个构成的软输入软输出(SISO)卷积解码器为涡轮解码过程的至少一个迭代所实现的过程。
如在框710所示,用于给定迭代的过程根据已知技术从分支度量的计算开始;这些分支度量对应于在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个分支。类似地,分别如在框720和730所示的,为所有t(t=0, 1, …, L)计算对应于每个候选解码器状态的前向递归度量和对应于每个候选解码器状态的后向递归度量。
如在框740所示,过程继续计算与在第一多个候选解码器状态与第二多个候选解码器状态之间的每个可能转变相关联的中间概率值。这些中间概率值按照对应于每个转变的分支度量、对应于每个开始候选解码器状态的前向递归度量和对应于每个结束候选解码器状态的后向递归度量的函数来计算。
接着,如在框750所示,计算系统比特值和/或奇偶比特值的几个组合的每个组合的部分和。在如上连同图5和6所述的解码器等基2解码器中,这些计算例如可采用等式(14)-(17)的形式。在此情况下,计算四个部分和,每个部分和对应于第一与第二解码器状态之间转变的系统比特和奇偶比特值的可能组合。后面示出了示范基4解码器的部分和的计算。
如在框750所示,部分和用于计算对应于第一与第二时间之间的间隔(转变)的至少一个系统比特的软值。类似地,如在框760所示,部分和用于计算对应于关注转变的至少一个奇偶比特的软值。对于上述示范基2解码器,这些计算例如可采用等式(18)和(19)的形式。下面讨论这些技术对基4解码器的应用。
为了增大涡轮解码吞吐量,最近已提议了基4涡轮解码器(参阅M. Bickerstaff、L. Davis、C. Thomas、D. Garrett及C. Nicol的“A 24Mb/s Radix-4 LogMAP Turbo Decoder for 3GPP-HSDPA Mobile Wireless,” Proc. IEEE International Solid-State Circuits Conference, 2003)。与一次处理一个格级的常规(基2)涡轮解码器相比,基4涡轮解码器处理两个格级以使解码吞吐量加倍。随着蜂窝系统中数据率增大得越来越高,基4涡轮解码器能够变得更重要。
图8示出根据两个系统比特的W-CDMA涡轮码的状态转变图,其中根据1的系统比特值的转变以实线示出,并且根据0的系统比特值的转变以虚线示出。在基4涡轮解码器中,解码器仅为偶数索引的格级计算前向和后向状态度量。例如,在时间t+2状态0的前向级度量能够如下所示从在时间t的那些度量来计算:
基于在偶数索引的格级可用的前向和后向度量,能够通过以下过程来计算在时间t和t+1的系统和奇偶比特的对数似然值。
首先,计算中间概率值。
接着从中间概率值来计算部分和。
这些部分和的前四个 0、 1、 2和 3分别对应于0-0、0-1、1-0和1-1的连续系统比特值的总概率。类似地,后四个 4、 5、 6和 7分别对应于从时间t和t+2的0-0、0-1、1-0和1-1的转变的连续奇偶比特值的总概率。
最后,从部分和来计算时间t和t+1的系统比特对数似然值:
以及从部分和来计算时间t和t+1的奇偶比特对数似然值:
同样地,此方案在期望奇偶比特的软值时大幅降低了基4涡轮解码的计算复杂度。根据强力方法,需要130次相加以计算奇偶比特软值。通过上面公开的技术,只需要18次相加,减少了86%。
鉴于根据本发明的基4解码处理的一个实施例的以下描述,本领域技术人员将领会,图9的过程流程图示出基4解码器的部分和的计算以及此类解码器中系统比特和奇偶比特的软值的计算。因此,如在框910所示,如上所述为每两比特系统比特序列和每两比特奇偶比特序列计算部分和。在框920,例如根据等式(21)和(22)从部分和来计算系统比特的连续对的软值。类似地,例如根据等式(23)和(24)从部分和来计算奇偶比特的对应对的软值。
当然,在不脱离本发明基本特性的情况下,本发明可以在不同于本文具体所述那些方式外的其它方式中来执行。因此,例如,本文中公开的发明技术可如上详细所述应用到WCDMA接收器中的解码过程,或者应用在配置用于其它无线网络中的和/或根据其它特定涡轮码的操作的接收器中。本发明的实施例包括根据上述的一种或多种技术的方法、配置成执行这些方法中的一种或多种方法的解码器电路及包括此类解码器电路的无线接收器。上面详细描述的实施例在所有方面均要视为说明性而不是限制性的,并且在随附权利要求的意义和等同范围内的所有更改旨在涵盖于其中。
Claims (10)
1.一种在通信接收器中用于解码接收的通信数据的方法,所述方法包括为至少一个软输入软输出解码器中的至少一个迭代的每个迭代:
计算与在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个可能转变相关联的中间概率值;
从所述中间概率值来计算两个或更多部分和,其中所述部分和对应于两个或更多系统比特、两个或更多奇偶比特或至少一个系统比特和至少一个奇偶比特的可能组合;
按照所述部分和的第一函数,为与所述第一与第二时间之间的间隔对应的所述接收的通信数据的至少一个系统比特的每个比特来估计软值;以及
按照所述部分和的第二函数,为与所述第一与第二时间之间的间隔对应的所述接收的通信数据的至少一个奇偶比特的每个比特来估计软值。
2.如权利要求1所述的方法,其中计算与在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个可能转变相关联的中间概率值是基于与所述第一多个候选解码器状态的每个状态对应的前向递归度量、与所述第二多个候选解码器状态的每个状态对应的后向递归度量以及与所述第一与第二多个候选解码器状态之间的每个分支对应的分支度量。
3.如权利要求1所述的方法,在基2解码器中,其中计算两个或更多部分和包括:基于对应的中间概率值,为所述第一与第二多个候选解码器状态之间的转变的系统比特值和奇偶比特值的每个可能组合计算部分和。
4.如权利要求1所述的方法,在基4解码器中,其中计算两个或更多部分和包括:基于对应的中间概率值,为两个连续系统比特值的每个可能组合计算部分和以及为两个连续奇偶比特值的每个可能组合计算部分和。
5.如权利要求1所述的方法,其中所述系统比特的每个比特的估计的软值或所述奇偶比特的每个比特的估计的软值或两者包括对数似然值。
6.一种在通信接收器中用于解码接收的通信数据的装置,所述装置包括:
用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代来计算与在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个可能转变相关联的中间概率值的部件;
用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代从所述中间概率值来计算两个或更多部分和的部件,其中所述部分和对应于两个或更多系统比特、两个或更多奇偶比特或至少一个系统比特和至少一个奇偶比特的可能组合;
用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代按照所述部分和的第一函数,为与所述第一与第二时间之间的间隔对应的所述接收的通信数据的至少一个系统比特的每个比特来估计软值的部件;以及
用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代按照所述部分和的第二函数,为与所述第一与第二时间之间的间隔对应的所述接收的通信数据的至少一个奇偶比特的每个比特来估计软值的部件。
7.如权利要求6所述的装置,其中计算与在第一时间的第一多个候选解码器状态与在第二时间的第二多个候选解码器状态之间的每个可能转变相关联的中间概率值是基于与所述第一多个候选解码器状态的每个状态对应的前向递归度量、与所述第二多个候选解码器状态的每个状态对应的后向递归度量以及与所述第一与第二多个候选解码器状态之间的每个分支对应的分支度量。
8.如权利要求6所述的装置,在基2解码器中,其中用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代从所述中间概率值来计算两个或更多部分和的部件包括:用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代基于对应的中间概率值,为所述第一与第二多个候选解码器状态之间的转变的系统比特值和奇偶比特值的每个可能组合计算部分和的部件。
9.如权利要求6所述的装置,在基4解码器中,其中用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代从所述中间概率值来计算两个或更多部分和的部件包括:用于为至少一个软输入软输出解码器中的至少一个迭代的每个迭代基于对应的中间概率值,为两个连续系统比特值的每个可能组合计算部分和以及为两个连续奇偶比特值的每个可能组合计算部分和的部件。
10.如权利要求6所述的装置,其中所述系统比特的每个比特的估计的软值或所述奇偶比特的每个比特的估计的软值或两者包括对数似然值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510495183.3A CN105141394B (zh) | 2009-09-03 | 2010-08-30 | 涡轮解码器中编码比特的有效软值生成方法及装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/553324 | 2009-09-03 | ||
US12/553,324 US8271858B2 (en) | 2009-09-03 | 2009-09-03 | Efficient soft value generation for coded bits in a turbo decoder |
PCT/IB2010/053885 WO2011027285A1 (en) | 2009-09-03 | 2010-08-30 | Efficient soft value generation for coded bits in a turbo decoder |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510495183.3A Division CN105141394B (zh) | 2009-09-03 | 2010-08-30 | 涡轮解码器中编码比特的有效软值生成方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102625983A CN102625983A (zh) | 2012-08-01 |
CN102625983B true CN102625983B (zh) | 2015-09-16 |
Family
ID=43333321
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510495183.3A Active CN105141394B (zh) | 2009-09-03 | 2010-08-30 | 涡轮解码器中编码比特的有效软值生成方法及装置 |
CN201080039383.3A Active CN102625983B (zh) | 2009-09-03 | 2010-08-30 | 涡轮解码器中编码比特的有效软值生成方法及装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510495183.3A Active CN105141394B (zh) | 2009-09-03 | 2010-08-30 | 涡轮解码器中编码比特的有效软值生成方法及装置 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8271858B2 (zh) |
EP (1) | EP2474118B1 (zh) |
JP (1) | JP5695647B2 (zh) |
KR (1) | KR101781231B1 (zh) |
CN (2) | CN105141394B (zh) |
BR (1) | BR112012004863A2 (zh) |
WO (1) | WO2011027285A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8271858B2 (en) * | 2009-09-03 | 2012-09-18 | Telefonaktiebolget L M Ericsson (Publ) | Efficient soft value generation for coded bits in a turbo decoder |
RU2010149150A (ru) * | 2010-12-02 | 2012-06-10 | ЭлЭсАй Корпорейшн (US) | Способ и устройство (варианты) для декодирования с упреждающим исправлением ошибок по алгоритму витерби radix-4 |
US9231893B2 (en) * | 2013-05-15 | 2016-01-05 | Mediatek Inc. | Processing circuits of telecommunications devices and related methods |
US9985653B2 (en) | 2015-04-10 | 2018-05-29 | Samsung Electronics Co., Ltd. | Methods and systems for soft-decision decoding |
TWI555339B (zh) * | 2015-04-21 | 2016-10-21 | 國立清華大學 | 疊代式解碼裝置、疊代式訊號檢驗裝置與資訊更新方法 |
CN112187684B (zh) * | 2020-09-30 | 2023-06-02 | 北京升哲科技有限公司 | 软解调方法、装置、接收机以及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1406420A (zh) * | 2000-12-27 | 2003-03-26 | 松下电器产业株式会社 | 发送装置、接收装置以及通信方法 |
EP1432129A2 (en) * | 2002-12-20 | 2004-06-23 | Nokia Corporation | Iterative Decoding of parallel concatenated Zigzag codes |
CN1711712A (zh) * | 2002-11-07 | 2005-12-21 | 摩托罗拉公司 | 带有似然加权的迭代解码 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1207299A (en) | 1968-06-03 | 1970-09-30 | Toyo Kogyo Co | An ignition system for a rotary internal combustion engine |
JP3846527B2 (ja) * | 1999-07-21 | 2006-11-15 | 三菱電機株式会社 | ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム |
US6813742B2 (en) * | 2001-01-02 | 2004-11-02 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
US7200799B2 (en) * | 2001-04-30 | 2007-04-03 | Regents Of The University Of Minnesota | Area efficient parallel turbo decoding |
US6603412B2 (en) * | 2001-06-08 | 2003-08-05 | Texas Instruments Incorporated | Interleaved coder and method |
US7661059B2 (en) * | 2001-08-06 | 2010-02-09 | Analog Devices, Inc. | High performance turbo and Viterbi channel decoding in digital signal processors |
US7107509B2 (en) * | 2002-08-30 | 2006-09-12 | Lucent Technologies Inc. | Higher radix Log MAP processor |
CA2465332C (en) * | 2003-05-05 | 2012-12-04 | Ron Kerr | Soft input decoding for linear codes |
EP1678867A1 (en) * | 2003-10-23 | 2006-07-12 | Philips Intellectual Property & Standards GmbH | Decoding and reconstruction of data |
US20050102600A1 (en) * | 2003-11-10 | 2005-05-12 | Anand Anandakumar | High data rate communication system for wireless applications |
US7464316B2 (en) | 2005-08-26 | 2008-12-09 | Agere Systems Inc. | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder |
US7602838B2 (en) * | 2005-12-22 | 2009-10-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Linear turbo equalization using despread values |
JP2008154223A (ja) * | 2006-11-20 | 2008-07-03 | Matsushita Electric Ind Co Ltd | Mimo受信装置 |
US8065588B2 (en) * | 2007-01-17 | 2011-11-22 | Broadcom Corporation | Formulaic flexible collision-free memory accessing for parallel turbo decoding with quadratic polynomial permutation (QPP) interleave |
US8161358B2 (en) * | 2008-10-06 | 2012-04-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Parity bit soft estimation method and apparatus |
US8271858B2 (en) * | 2009-09-03 | 2012-09-18 | Telefonaktiebolget L M Ericsson (Publ) | Efficient soft value generation for coded bits in a turbo decoder |
-
2009
- 2009-09-03 US US12/553,324 patent/US8271858B2/en active Active
-
2010
- 2010-08-30 CN CN201510495183.3A patent/CN105141394B/zh active Active
- 2010-08-30 CN CN201080039383.3A patent/CN102625983B/zh active Active
- 2010-08-30 EP EP10765493.1A patent/EP2474118B1/en not_active Not-in-force
- 2010-08-30 WO PCT/IB2010/053885 patent/WO2011027285A1/en active Application Filing
- 2010-08-30 BR BR112012004863-5A patent/BR112012004863A2/pt not_active Application Discontinuation
- 2010-08-30 KR KR1020127008543A patent/KR101781231B1/ko active IP Right Grant
- 2010-08-30 JP JP2012527429A patent/JP5695647B2/ja active Active
-
2012
- 2012-08-17 US US13/588,791 patent/US8413021B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1406420A (zh) * | 2000-12-27 | 2003-03-26 | 松下电器产业株式会社 | 发送装置、接收装置以及通信方法 |
CN1711712A (zh) * | 2002-11-07 | 2005-12-21 | 摩托罗拉公司 | 带有似然加权的迭代解码 |
EP1432129A2 (en) * | 2002-12-20 | 2004-06-23 | Nokia Corporation | Iterative Decoding of parallel concatenated Zigzag codes |
Also Published As
Publication number | Publication date |
---|---|
EP2474118B1 (en) | 2018-11-28 |
BR112012004863A2 (pt) | 2020-08-25 |
US8271858B2 (en) | 2012-09-18 |
JP5695647B2 (ja) | 2015-04-08 |
US8413021B2 (en) | 2013-04-02 |
CN105141394A (zh) | 2015-12-09 |
CN102625983A (zh) | 2012-08-01 |
EP2474118A1 (en) | 2012-07-11 |
KR101781231B1 (ko) | 2017-09-22 |
JP2013504242A (ja) | 2013-02-04 |
US20120311398A1 (en) | 2012-12-06 |
KR20120067354A (ko) | 2012-06-25 |
WO2011027285A1 (en) | 2011-03-10 |
US20110055667A1 (en) | 2011-03-03 |
CN105141394B (zh) | 2018-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7168030B2 (en) | Turbo code decoder with parity information update | |
US7200799B2 (en) | Area efficient parallel turbo decoding | |
JP4092352B2 (ja) | 復号装置、復号方法、及び受信装置 | |
US8443265B2 (en) | Method and apparatus for map decoding and turbo decoder using the same | |
JP3590310B2 (ja) | 連接畳込み符号復号器 | |
US20020124227A1 (en) | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture | |
CN102625983B (zh) | 涡轮解码器中编码比特的有效软值生成方法及装置 | |
US20010039636A1 (en) | System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network | |
JP2002111512A (ja) | 復号装置及び方法、並びにデータ受信装置及び方法 | |
US8112698B2 (en) | High speed turbo codes decoder for 3G using pipelined SISO Log-MAP decoders architecture | |
CN101069357B (zh) | 对数据块冗余版本进行解码的Turbo解码器 | |
US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
JP2001267936A (ja) | 畳込み符号用のソフト判定出力デコーダ | |
EP1821415B1 (en) | Hybrid decoding using multiple turbo decoders in parallel | |
US20040022336A1 (en) | Turbo decoder with partial interference cancellation | |
JP2004147329A (ja) | ターボ符号の復号化方法 | |
US7096410B2 (en) | Turbo-code decoding using variably set learning interval and sliding window | |
CN101299654A (zh) | 基于酉空时符号Turbo码的对数域简化译码算法 | |
WO2002089331A2 (en) | Area efficient parallel turbo decoding | |
Kanth et al. | The Reliability in Decoding of Turbo Codes for Wireless Communications | |
Zheng et al. | An improved max-log-MAP decoding algorithm for UST symbol-based turbo code | |
EP1393453A2 (en) | Area efficient parallel turbo decoding | |
KR20070069481A (ko) | 광대역 무선 접속 통신 시스템에서 복호 방법 및 장치 |
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 |