CN103843253B - 用于解码通信信号的传输块的方法和装置 - Google Patents

用于解码通信信号的传输块的方法和装置 Download PDF

Info

Publication number
CN103843253B
CN103843253B CN201280049456.6A CN201280049456A CN103843253B CN 103843253 B CN103843253 B CN 103843253B CN 201280049456 A CN201280049456 A CN 201280049456A CN 103843253 B CN103843253 B CN 103843253B
Authority
CN
China
Prior art keywords
block
code block
iteration
code
decoding
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.)
Expired - Fee Related
Application number
CN201280049456.6A
Other languages
English (en)
Other versions
CN103843253A (zh
Inventor
J.尼伊札斯
M.斯塔拉
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN103843253A publication Critical patent/CN103843253A/zh
Application granted granted Critical
Publication of CN103843253B publication Critical patent/CN103843253B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/253Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with concatenated codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding
    • H03M13/2975Judging correct decoding, e.g. iteration stopping criteria
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353Adaptation to the channel

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明涉及使用解码器来解码通信信号的传输块的代码块的装置和方法。该方法包括进行有关对于传输块的代码块的不同代码块应该使用多少解码器迭代的假设,其中该假设基于代码块软比特的研究进行。该方法还包括基于所进行的有关对于不同代码块应该使用多少解码器迭代的假设,对于不同代码块使用不同数量的解码器迭代来解码传输块。

Description

用于解码通信信号的传输块的方法和装置
技术领域
本发明涉及使用解码器解码通信信号的传输块的代码块的方法,以及用于使用解码器解码通信信号的传输块的代码块的装置和包括此类装置的传送-接收单元。
背景技术
在有线或无线通信中,所传送的信号可能需要在接收时解码。在许多通信标准诸如WCDMA/LTE中,信号在传输块中传送,如果需要的话,传输块然后可被分段成代码块。随着通信标准随时间演进,例如由于更高阶调制,诸如QAM16和QAM64,每个时间单元传送更多数据。虽然最大传输块大小随演进标准而增长,但最大代码块大小保持相同,对于WCDMA是5114而对于LTE是6144,导致每个传输块的代码块数量增大。
在接收到传输块时,为传输块的传送比特生成软比特,定义接收的传送比特的准确度。
解码器用于迭代地解码接收的传输块的传送比特,一次一个代码块。为了增大带宽和/或降低通信路径的功耗,优选使用尽可能少的迭代来解码传输块,而不会未能对它解码。然而,传输块的代码块可能更容易解码或不太容易解码,并且经常向每个代码块指配固定数量的迭代,该数量被假定对于更困难的代码块也是足够的,由此多余的迭代可被指配给更容易解码的代码块,并且太少的迭代可被指配给更困难的代码块。
Perttu Salmela等人在他们的文章“On Allocation of Turbo DecoderIterations”(来自14th IEEE 2003 International Symposium on Personal, Indoor andMobile Radio Communication Proceedings)中公开了,由于对于每个代码块所需的迭代数量事先不知道,因此进入的代码块的附加缓冲可用于允许利用未使用的迭代。这是因为代码块以恒定速率到达输入缓冲器,而块的解码率变化。
发明内容
根据本发明的一方面,提供了一种使用解码器解码通信信号的传输块的代码块的方法。该方法包括进行有关对于传输块的代码块中的不同代码块应该使用多少解码器迭代的假设,其中该假设基于代码块软比特的研究进行。该方法还包括基于所进行的有关对于不同代码块应该使用多少解码器迭代的假设,对不同代码块使用不同数量的解码器迭代来解码传输块。
根据本发明的另一方面,提供了一种用于解码通信信号的传输块的代码块的装置。该装置包括预先解码处理单元,其配置成进行有关对于传输块的代码块中的不同代码块应该使用多少解码器迭代的假设,其中所述假设基于代码块软比特的研究进行。该装置还包括解码器,其配置成基于所进行的有关对于不同代码块应该使用多少解码器迭代的假设,对不同代码块使用不同数量的解码器迭代来解码传输块。
根据本发明的另一方面,提供了一种用于解码通信信号的传输块的代码块的装置。该装置包括用于进行有关对于传输块的代码块中的不同代码块应该使用多少解码器迭代的假设的设备,其中该假设基于代码块软比特的研究进行。该装置还包括用于基于所进行的有关对于不同代码块应该使用多少解码器迭代的假设对于不同代码块使用不同数量的解码器迭代来解码传输块的设备。
根据本发明的另一方面,提供了一种传送-接收单元。传送-接收单元包括用于传送无线电信号的传送器、用于接收无线电信号的接收器以及本发明以上方面中任一方面的装置。
上面和/或下面关于本发明任何方面的讨论也与本发明的任何其它方面相关(如果可应用的话)。
本发明至少部分基于如下认识:来自同一传输块的不同代码块通过解码器诸如turbo解码器或Viterbi解码器不是同样容易解码,并且这可至少部分取决于不同代码块中的软比特的混合。从而,根据本发明,有可能通过研究代码块的软比特混合来改进传输块的解码效率,并基于软比特的这个研究,对于不同代码块使用可变数量的迭代。通过本发明,可实现更优的解码器调度,诸如更优的turbo解码器(TDEC)调度。本发明可与任何通信标准相关,其中传输块的大小可大于最大代码块大小,由此传输块可能需要被分成多个代码块进行解码。
一般而言,在权利要求中使用的所有术语都要根据它们在本技术领域中的普通意义进行解释,除非在本文另有明确定义。对“一个/所述元件、仪器、组件、设备、步骤等”的所有引用都要被开放性地解释为所述单元、仪器、组件、设备、步骤等的至少一个实例,除非另有明确声明。本文公开的任何方法步骤都不是必须按所公开的精确次序执行,除非明确声明。
附图说明
现在通过示例的方式参考附图来描述本发明,附图中:
图1是本发明的方法的实施例的示意过程图。
图2是本发明的方法的另一实施例的示意过程图。
图3是本发明的方法的另一实施例的示意过程图。
图4是本发明的方法的另一实施例的示意过程图。
图5是本发明的方法的另一实施例的示意过程图。
图6是本发明的方法的另一实施例的示意过程图。
图7是本发明的方法的另一实施例的示意过程图。
图8是本发明的方法的另一实施例的示意过程图。
图9是本发明的装置的实施例的示意图。
图10是本发明的装置的另一实施例的示意图。
图11是本发明的装置的另一实施例的示意图。
图12是本发明的装置的另一实施例的示意图。
图13是本发明的装置的另一实施例的示意图。
图14是本发明的装置的另一实施例的示意图。
图15是本发明的传送-接收单元的实施例的示意图。
具体实施方式
现在将在下文参考附图更全面地描述本发明,附图中示出了本发明的某些实施例。然而,本发明可用许多不同形式实施,并不应该被解释为局限于本文阐述的实施例;而是,通过示例提供这些实施例使得本公开将是详尽而完整的,并且将向本领域技术人员全面传达本发明的范围。相似的数字在整个说明书中是指相似的元件。
在本公开中,使用术语“传输块”和“代码块”。使用此特定术语学,这些术语不应该将本公开限于任何特定标准(诸如WCDMA /LTE),而是这些术语应该更一般地解释。
本发明的方法可在可能需要解码通信信号的传输块的任何单元中执行/由其执行,和/或本发明的装置可包含在可能需要解码通信信号的传输块的任何单元中。如果通信信号是无线的,则单元可以例如是移动传送-接收单元,诸如移动电话(蜂窝电话)或其它移动用户设备或基站Node-B等。
本发明可关于不同类型的解码器和解码标准,诸如turbo解码或Viterbi解码。在下文,本发明将经常关于turbo解码进行讨论,但应该注意到本发明不限于turbo解码。
已经认识到软比特可分成具有不同相对可靠性的不同类型,并且不同类型的软比特可关于它们被解码平均有多容易(例如可能需要多少解码器的迭代用于解码)而有所不同。由于比特被映射到星座(constellation)的方式,其中高阶调制诸如QAM16和QAM64的情况特别是这样的。当解码时,并不是所有解映射的软比特都具有相同质量和可靠性。例如,在根据WCDMA/HSPDA标准使用6比特来规定星座中的位置的QAM64中,软比特0/1平均最可靠(即具有相对较高的平均绝对值),软比特2/3平均具有中等可靠性,而软比特4/5平均最不可靠(即具有相对较低的平均绝对值)。在这方面,从而在QAM64中生成有三种不同类型的软比特。选择软比特用于传输块划分(分段)成代码块和交织的算法(诸如HARQ算法)由标准确定并且不是最优的。在理想情况下,每个代码块都应该具有类似比例的最可靠软比特、中等可靠软比特和最不可靠软比特(对于QAM64示例)。这将使对于每个代码块正确解码代码块的概率类似。如果一些代码块得到更高比例的最不可靠软比特,则它们可能更有可能未能解码,并且因此整个传输块可能未能解码,例如由循环冗余校验(CRC)所确定的,并且可能不得不完全重传或部分重传。不幸地,例如取决于传输块大小和编码率,HARQ算法未在所接收的传输块的代码块之间均匀分段最可靠软比特、中等可靠软比特和最不可靠软比特。在某些情况下,所接收的代码块具有比最可靠软比特多高达50%的最不可靠软比特,并且反之亦然。相比如果不同类型的软比特被均匀分布在传输块的代码块之间,这样的传输块更难以解码,因为解码传输块的容易是由最困难的代码块决定的。如果例如根据WCDMA/HSPDA标准使用QAM16,则仅有4比特用于规定星座中的位置,其中两个比另两个具有更高的可靠性。对于QAM16,从而在这个方面仅存在两种类型的软比特。对于甚至比QAM64更高的调制,可能出现比三种类型的QAM64甚至更多类型的软比特。已经认识到,本发明对于上面所讨论的利用相对高调制的通信信号可能更有利。例如,本发明的方法可优选地涉及使用正交幅度调制16(QAM16)或更高的诸如QAM64、QAM128或QAM256来调制通信信号(例如无线通信信号)的情况。
通信信号可以是任何无线或有线通信标准的,其中传输块可被分段成至少两个代码块用于解码,但使用允许相对高调制的标准可能是方便的,如上面所讨论的。可受益于本发明的当前标准包括但不限于宽带码分多址(WCDMA)(例如WCDMA高速(HS))或任何3GPP技术标准,但预想到未来的标准也可受益于本发明,特别是由于存在允许越来越高调制的趋势。
传输块可以是任何大小的任何传输块,诸如经由有线或无线接收的传输块,但由于较大的传输块需要被分段成多个代码块(取决于例如由标准或解码器设置的代码块的最大大小),并且还可具有更高的编码率,解码大传输块可能是更有问题的。还有,如果解码不成功,则取决于通信标准可能需要重新发送整个传输块,如果传输块是大的,这当然是个严重问题。特别地,传输块大小可如在高速(HS)数据中所观察的。从而,本发明当与较大传输块(诸如具有至少25000个传送比特、至少30000比特、至少35000比特或至少40000比特的大小)一起使用时可能更有利,但应该指出,如上面所讨论的,本发明可能对于被分段成至少两个代码块的所有传输块(诸如至少5115个传送比特的传输块)是有利的,因为WCDMA HS中的最大代码块大小是5114比特。
如上面所提到的,较大传输块暗示例如根据WCDMA/HSPDA标准,传输块可能需要被分段成多个代码块。类似于上面关于传输块大小的讨论,本发明当与被分段成至少两个代码块的传输块一起使用时可能是有利的,但对于在解码之前被分段成甚至更多代码块(诸如至少3个代码块、至少4个代码块、至少5个代码块、至少6个代码块、至少7个代码块、至少8个代码块或至少9个代码块)的传输块可能更有利。
进行有关对于传输块的不同代码块应该使用多少解码器迭代的假设。这个假设例如可以是用于传输块的代码块中的每个的特定数量的迭代,或者可以是更一般的指示,诸如至少应该使用某个(规定)数量的迭代,或者相比平均数量的迭代应该使用更多或更少的迭代。经常,对于解码传输块可用的迭代的总数是固定的,或者至少限于某个数量的迭代。从而,可能不总是有可能根据所进行的假设分配对于代码块中的每个所需的所有迭代,这就是为什么假设可提供相对于同一传输块的其它代码块应该为代码块分配多少迭代的指示,例如,第一代码块需要比第二代码块更多的迭代,但需要比第三代码块更少的迭代,而不是命令解码器对于每个代码块实际上将使用多少迭代。
基于代码块软比特的研究进行假设。所研究的软比特可以是要解码的代码块的实际软比特,即,在接收传输块之后/期间但在其解码之前实时研究传输块的代码块的软比特。从而,本发明的装置的预先解码处理单元可包括软比特研究仪器或功能。附加地或备选地,所研究的软比特可以是具有与要解码的传输块类似性质的其它真实或模拟的一个或多个传输块的软比特。这些性质例如可以是传输块的大小(比特数)、传输块的编码率、所使用的调制、所使用的通信技术标准、用于传输块的代码的数量等等。
已经认识到,具有类似性质的传输块经常以类似方式分段成代码块,使得不同类型的软比特在传输块的不同代码块上的分布对于所有类似传输块都是相同或类似的。特别是在正在分段成不同数量的代码块的传输块之间可看到不同分布,但在正在分段成相同数量代码块但具有不同大小的不同传输块之间也可看到差异。如果例如第一传输块的第一代码块具有使其特别难以解码的软比特混合,则第二类似传输块也将有可能引起同样难以解码的第一代码块。这似乎是由于分段算法(诸如混合自动重传请求(HARQ)算法)如何起作用。从而,假如其它传输块与要解码的传输块充分类似,则有可能将在其它传输块软比特(真实或模拟的,不是来自要解码的传输块)上进行的研究与要解码的传输块的代码块相关。这允许提前准备用于不同传输块的查找表,查找表例如可被预先编程到装置中用于解码代码块。用于与要解码的传输块对应的传输块的查找表例如可规定,对于传输块的代码块中的每个,假设需要多少迭代用于解码代码块中的每个,或者规定所述一个或多个代码块相对于将有可能比其它一个或多个代码块需要更多迭代的代码块的等级(ranking),或者以别的方式提供关于代码块中的每个相对于传输块的其它代码块解码有多容易的信息。准备用于所有可能传输块的查找表可能不方便,因为许多可能的不同性质组合可能导致查找表太大而无法有效处置,在此情况下可使用基于查找表的最类似传输块的外推。
本发明的方法从而可以是这样:通过使用查找表进行假设。查找表例如可规定对于解码所需的迭代的假定数量,或者解码的相对假定的困难、具有不同大小和/或编码率的传输块的不同代码块。基于不同代码块中的不同类型的软比特的假定分布,假定所需的迭代的数量,或者假定相对困难。对应地,本发明的装置可以是这样:预先解码处理单元配置成通过使用这样的查找表来进行假设。预先解码处理单元从而可包括查找表仪器或功能,其基于接收的传输块的性质查阅适当的查找表并获得对于接收的传输块的代码块中的每个所需的迭代的假定数量或相对困难。如果获得了迭代的假定的数量,则它们然后可被转发到解码器,例如通过预先解码处理单元的转发仪器或功能。如果从查找表获得了相对困难,则例如鉴于允许用于传输块的迭代的总数和/或鉴于用于传输块的解码的其它参数,预先解码处理单元可使用这个相对信息来分配用于不同代码块中的每个的迭代的数量。如上面所讨论的,用于不同代码块的迭代的分配的数量然后可被转发到解码器。对于不同的接收的传输块所需的不同查找表可被存储在本发明装置中,诸如在预先解码处理单元中或预先解码处理单元外的存储单元中。
作为使用查找表的附加或备选,可直接研究接收的传输块的软比特。通过研究传输块的不同代码中不同类型的软比特的分布,可对于接收的传输块单独进行有关对于每个代码块需要多少迭代的假设。这可能是比依赖于基于类似的但其它的传输块的查找表进行假设的更准确的方式。然而,使用查找表可降低本发明装置上的计算负荷以及能耗。直接研究传输块的不同代码块中不同类型的软比特的分布的一种方式是确定要解码的传输块的不同代码块的平均绝对软比特值,或类似地,确定平均软比特幅度。代码块的高平均软比特值或高平均软比特幅度指示代码块可能具有高比例的最可靠软比特。通过将代码块的平均值彼此比较,可得出关于不同代码块中不同类型的软比特的分布的结论,由此可基于此进行本发明的假设。从而,本发明的方法可以是这样:基于要解码的不同代码块中的每一个上的平均绝对软比特值的测量进行假设。还有,本发明的装置可以是这样:预先解码处理单元配置成基于要解码的不同代码块中的每一个上的平均绝对软比特值的测量进行假设。作为平均绝对软比特值的备选,可以用对应方式使用软比特值的其它类似测量,例如均方的软比特值。
研究传输块的代码块软比特的附加或备选方式是运行软比特到来自具有与要解码的传输块相同性质的传输块的代码块的分段的模拟。由于上面所讨论的分段算法将有可能对于实质上具有相同性质的所有传输块类似地在代码块上分布不同类型的软比特,因此模拟可以与直接研究要解码的传输块一样准确或者至少足够准确。从而,本发明方法可以是这样:基于要解码的不同代码块中的不同软比特的模拟分布进行假设。还有,本发明装置可以是这样:预先解码处理单元配置成基于要解码的不同代码块中的不同软比特的模拟分布进行假设。
对于不同代码块,可使用不同数量的解码器迭代来解码接收的传输块。这暗示使用具有对于不同代码块使用可变数量的迭代的能力的解码器,即,每个代码块的迭代的数量不是固定的,而是对于不同代码块不同,取决于解码相应代码块有多困难,或者假设解码相应代码块有多困难。在传输块解码之前,可对接收的传输块的不同代码块分配不同数量的迭代,使得在解码之前每个代码块的迭代的数量是固定的。备选地,仅每个代码块的迭代的最大数量是固定的,其中最大数量可能对于传输块的所有代码块都是相同的,或者可能存在为每个代码块设置的迭代的特定最大数量,该特定最大数量可能对于不同代码块是不同的,并且如果例如通过循环冗余校验(CRC)确定已经仅使用小于最大数量的迭代正确解码了代码块,则对于该代码块可使用小于最大数量的迭代。通过在解码器中包含提早退出功能而使得这个有可能。未使用的迭代然后可用于解码后续代码块,后续代码块可能需要比分配给它们的最大数量迭代更多的迭代。通常,可按传输块设置最大数量的总迭代,并且可进行对传输块的不同代码块的迭代的分配,使得迭代的分配的总和或者对传输块的代码块中的每个进行的最大迭代不超过传输块的最大数量。然而,还预期按传输块设置的总迭代的最大数量是动态的,或者可允许超过它,例如如果之前解码的传输块使用少于分配给它的最大数量的总迭代的话。在本发明的一些应用中,如果不使用最大数量的总迭代也可获得充分解码,则为了节能,不使用分配给传输块的所有迭代可能是方便的。本发明的装置的解码器从而可包括用于每个代码块的可变数量的迭代的仪器或功能。
为不同代码块分配的不同数量的解码器迭代可至少部分基于所进行的有关对于不同代码块应该使用多少解码器迭代的假设。根据所进行的假设,可将对于接收的传输块的解码可用的解码器迭代分配给传输块的不同代码块。如上面所讨论的,该假设可包含用于代码块中的每个的特定数量的迭代,或者该假设可更一般。即使该假设包含特定数量的迭代,这些数量的迭代可能不分配给不同代码块。对于传输块的解码可用的迭代的总数例如可能太少而无法允许由假设提出的分配,或者可用的迭代总数可能更大,这就是为什么除了由该假设提出的分配之外还可分配附加的可用迭代。备选地,由该假设提出的迭代的分配紧随其后,至少如果有可能的话。如果该假设具有更一般的性质,诸如指示某个(某些)代码块可能比其它一个或多个代码块更难以解码,则可相应地例如通过为更困难的代码块的解码分配更多迭代而为更不困难的代码块的解码分配更少的迭代,来分配对于解码传输块可用的迭代。代码块例如可被分成2组、3组或更多组,取决于假设它们有多难解码,即,有关对于不同代码块应该使用多少迭代的假设,并且对于传输块的解码可用的迭代可被相应地分配给不同的代码块,其中更多迭代被分配给更困难的代码块,等等。
除了给传输块的代码块中的每个分配迭代的数量或最大数量的迭代之外或作为其备选,解码器可配置成基于关于不同代码块将需要多少迭代所进行的假设来选择它解码代码块的次序。从而,解码器例如可开始解码具有最小数量的假设迭代的一个或多个代码块。这些然后将有可能仅在少数迭代中解码,允许使用比鉴于对于传输块所允许的迭代的最大总数而允许的每个代码块的迭代的平均数量更大数量的迭代来解码具有更大数量的假设迭代的代码块。本发明装置的解码器从而可包括代码块次序仪器或功能,允许它选择它解码代码块的次序,该选择可基于关于解码接收的传输块的不同代码块中的每个所需的迭代的数量所进行的假设(例如关于解码代码块中的每个可能相对有多困难的假设)做出。这个代码块次序功能优选地可与上面讨论的提早退出功能组合。然后可能不必向不同代码块中的每个分配特定数量或最大数量的迭代,因为当确定代码块已经被充分解码时代码块的迭代将自动停止。从而,解码例如可开始于一个或多个代码块具有所需的最少的假设的迭代,并且当代码块可能仅在少数迭代之后就已经被充分解码时,下一个代码块可被解码。当从更容易解码的代码块剩下的多余迭代可用于增大用于解码更难解码的代码块的迭代的数量时,具有需要的最多假设的迭代的一个或多个代码块可留到最后解码。从而,可优化对于传输块的解码可用的迭代的总数的使用,允许使用大多数迭代或所有迭代,因为提早退出对于要解码的传输块的最后代码块更不可能,因为假设它难以解码(方便地最难解码)。本发明方法从而可以是这样:解码包括先解码不同代码块中对其假设最低数量的迭代的代码块,并且然后解码不同代码块中对其假设较高数量的迭代的代码块。对应地,本发明装置可以是这样:解码器配置成先解码不同代码块中对其假设最低数量的迭代的代码块,并且然后解码不同代码块中对其假设较高数量的迭代的代码块。
图1图示了本发明的方法的实施例10。该方法可由本发明的装置执行。
进行关于当解码所述传输块时对于传输块的不同代码块应该使用多少解码器迭代的假设13。这个假设13例如可以是用于传输块的代码块中的每个的特定数量的迭代,或者可以是更一般的指示,诸如至少应该使用某个(规定)数量的迭代,或者相比平均数量的迭代应该使用更多或更少的迭代。经常,对于解码传输块可用的迭代的总数是固定的,或者至少限于某个数量的迭代。从而,可能不总是有可能根据所进行的假设13对于代码块中的每个分配所需的所有迭代,这就是为什么假设13可提供相对于同一传输块的其它代码块应该为代码块分配多少迭代的指示,例如,第一代码块需要比第二代码块更多的迭代,但需要比第三代码块更少的迭代,而不是命令解码器对于每个代码块实际上将使用多少迭代。假设13基于代码块软比特的研究进行。研究的软比特可以是要解码的代码块的实际软比特,即,在接收传输块之后/期间但在它的解码之前实时研究传输块的代码块的软比特。从而,本发明的装置的预先解码处理单元可包括软比特研究仪器或功能。附加地或备选地,研究的软比特可以是具有与要解码的传输块类似性质的其它真实或模拟的一个或多个传输块的软比特。这些性质例如可以是传输块的大小(比特数)、传输块的编码率、使用的调制、使用的通信技术标准、用于传输块的代码的数量等等。
通过对于传输块的不同代码块使用不同数量的解码器迭代来解码14传输块。用于每个代码块的迭代的数量至少部分基于之前所进行的假设13,如上面所讨论的。从而,对于不同代码块可使用不同数量的解码器迭代来解码接收的传输块,如上面所讨论的。
图2图示了本发明的方法的另一实施例20。方法20可以是上面讨论的方法10的更特定的实施例。
接收21要解码的传输块。传输块可以是如上面所讨论的任何传输块。通常根据用于传输块的通信标准,传输块然后被分段22成多个代码块。然后进行有关当解码所述传输块时对于传输块的不同代码块应该使用多少解码器迭代的假设13。假设13可根据上面有关图1的讨论。最后通过对于传输块的不同代码块使用不同数量的解码器迭代来解码14传输块。同样,解码14可根据上面以及关于图1的讨论。
图3图示了本发明的方法的另一实施例30。方法30可被视为上面讨论的方法20的更特定的实施例。与方法20所不同的是,假设13包含查找表的使用33。可使用、产生和预先编程查找表,如上面所讨论的。使用33查找表是进行有关对于不同代码块应该使用多少解码器迭代的假设13的一种方便方式。
图4图示了本发明的方法的另一实施例40。方法40可被视为上面讨论的方法20的更特定的实施例。与方法20所不同的是,假设13包含测量43要解码的不同代码块的平均绝对软比特值。如上面所讨论的,平均绝对软比特值可以是不同代码块中的不同类型软比特(即不同可靠性的软比特)的分布的指示。基于绝对软比特值,从而可进行假设13。
图5图示了本发明的方法的另一实施例50。方法50可被视为上面讨论的方法20的更特定的实施例。与方法20所不同的是,假设13包含模拟53要解码的不同代码块中的不同类型的软比特(即不同可靠性的软比特)的分布。如上面所讨论的,类似的传输块每次都以类似的方式分段,这就是为什么有可能模拟53接收的传输块的软比特分布,并且达到或接近真实分布,而不必实际上研究代码块的真实软比特分布。基于模拟53,从而可进行假设13。
图6更详细图示了借助于由解码器执行的解码方法可如何执行解码14。解码器方法可包含提早退出,允许当已经确定代码块已经被充分解码时停止代码块的解码。对于解码该代码块不需要的迭代然后可用于解码其它后来的并且可能更困难的代码块,或者通过使用更少的总迭代用于解码传输块可节省能量。从而,迭代61用于解码传输块的第一代码块。在迭代61后,执行校验62以便确定代码块是否已经被充分解码。这个校验例如可借助于循环冗余校验,或者借助于TDEC度量。如果判定代码块未充分解码,则在该代码块上执行另一迭代61。这继续直到校验62确定代码块已经被充分解码为止,或者直到已经达到该代码块的最大数量的迭代61为止。如果确定代码块被充分解码,或者达到最大数量迭代61,则解码器停止在第一代码块上工作,并且替代地在传输块的第二代码块上执行迭代63。这个过程然后继续,直到解码器已经处理了传输块的所有代码块为止。
图7图示了本发明的方法的另一实施例70。方法70可被视为上面讨论的方法20的更特定的实施例。与方法20所不同的是,例如根据图6的方法,提早退出用于传输块的解码14,并且存储74有关对于哪些代码块使用提早退出的信息。这可意味着,存储74指示哪些代码块足够容易解码(可使用提早退出)以及哪些代码块更难解码(使用最大数量的迭代而不是提早退出)的信息。如果由于未能解码传输块而重新发送传输块,则这个存储74的信息然后可用于向传输块的不同代码块分配迭代。可向不使用提早退出的代码块分配更多迭代,并且对于这个迭代,可从使用提早退出的代码块获取。在使用提早退出的情况下,也可存储有关在多少迭代之后使用提早退出的信息。这可允许不向这些代码块分配比所需的更多的迭代,从而最大化不使用提早退出的代码块的迭代的数量。
图8更详细图示了借助于由解码器执行的解码方法可如何执行解码14的另一方式。解码器方法可包含提早退出,允许当已经确定代码块已经被充分解码时停止代码块的解码。对于解码代码块不需要的迭代然后可用于解码其它后来的并且可能更困难的代码块,或者通过使用较少的总迭代用于解码传输块可节省能量。由于已经进行了假设13,因此可按关于解码的困难的次序布置代码块,从而,容易解码的代码块可首先解码。提早退出功能然后可停止容易的代码块的解码,允许更多迭代用于更难以解码的后来的代码块。从而,迭代81用于解码传输块的容易代码块。在迭代81后,执行校验62以便确定容易的代码块是否已经被充分解码。这个校验例如可借助于循环冗余校验,或者借助于TDEC度量。如果判定该代码块未充分解码,则在该代码块上执行另一迭代81。这继续直到校验62确定代码块已经被充分解码为止,或直到已经达到该代码块的最大数量的迭代81为止。如果确定该代码块被充分解码,或者达到最大数量的迭代81,则解码器停止在容易的代码块上工作,并且替代地在传输块的更难的代码块上执行迭代83。这个过程然后继续直到解码器已经处理了传输块的所有代码块为止。
图9图示了用于解码传输块的代码块的装置1的实施例。装置1包括预先解码处理单元2。预先解码处理单元2配置成进行有关对于传输块的代码块中的不同代码块应该使用多少解码器迭代的假设13,其中所述假设基于代码块软比特的研究进行。装置1还包括解码器3。解码器3配置成对于不同代码块使用不同数量的解码器迭代来解码传输块。不同数量的解码器迭代基于借助于预先解码处理单元2所进行的有关对于不同代码块应该使用多少解码器迭代的所进行的假设13。
图10图示了用于解码传输块的代码块的装置1的另一实施例。根据这个实施例,预先解码处理单元2包括查找表模块4,查找表模块4配置有用于使预先解码处理单元2能够使用上面所讨论的查找表用于进行假设13的电路。
图11图示了用于解码传输块的代码块的装置1的另一实施例。根据这个实施例,预先解码处理单元2包括测量模块5,测量模块5配置有用于执行上面所讨论的要解码的传输块的不同代码块的平均绝对软比特值的测量的电路。从而,这个测量模块5使预先解码处理单元2能够基于上面所讨论的不同代码块的平均绝对软比特值进行假设13。
图12图示了用于解码传输块的代码块的装置1的另一实施例。根据这个实施例,预先解码处理单元2包括模拟模块6,模拟模块6配置有用于执行上面所讨论的不同代码块中传输块的不同类型软比特的分布的模拟的电路。这个模拟模块6从而使预先解码处理单元2能够基于上面所讨论的这个模拟来进行假设13。
图13图示了用于解码传输块的代码块的装置1的另一实施例。根据这个实施例,解码器3包括提早退出模块7,提早退出模块7配置有用于使能借助于解码器3解码不同代码块中的提早退出的电路,如上面所讨论的。
图14图示了用于解码传输块的代码块的装置1的另一实施例。根据这个实施例,装置1还包括存储单元8,存储单元8配置有存储有关对于哪些代码块使用提早退出功能用于提早退出代码块的解码的信息的电路。在传输块或个别代码块的重新传送的情况下,这个存储单元8使装置1能够使用这个信息用于分配解码器迭代,如上面所讨论的。
图15图示了传送-接收单元100的实施例。传送-接收单元100包括传送器101、接收器102和解码装置1,诸如在图9-14中的任一个中讨论的解码装置1。接收器102可以是任何适合的接收器,诸如无线电信号接收器,并且可与天线关联。接收器102可配置有接收传输块(诸如本文所讨论的传输块)的电路。接收器102可配置有将接收的传输块提供给解码装置1用于解码的电路(如本文所述的)。传送器101可以是任何适合的传送器,诸如无线电信号传送器,并且可与天线关联,可能是与接收器关联的天线相同的天线。传送器101可配置有传送传输块(诸如本文所讨论的传输块)的电路。接收器102和传送器101可组合在收发器中。
示例1
下面的表1呈现在HSDPA 15代码的QAM64传输块的情况下代码块内的软比特分布(总软比特缓冲器是43200比特)。对于在25000比特与42192比特之间的传输块大小,呈现6与9之间的代码块。困难代码块(其具有高百分比的最不可靠软比特)在表中右上角中用“+”号标记,而容易代码块(其具有高百分比的最可靠软比特)在表中右上角用“-”号标记。既没有“+”也没有“-”的代码块是具有近似均匀分布的可靠/不可靠软比特的代码块。示出了每个代码块中最可靠/中等可靠/最不可靠的软比特的数量。
表1a:不同大小的传输块的不同代码块中的不同类型的软比特(最可靠、中等可靠和最不可靠)的分布。HSDPA 15代码的QAM64。软比特缓冲器43200比特。
表1b:不同大小的传输块的不同代码块中不同类型的软比特(最可靠、中等可靠和最不可靠)的分布。HSDPA 15代码的QAM64。软比特缓冲器43200比特。
表1c:不同大小的传输块的不同代码块中不同类型的软比特(最可靠、中等可靠和最不可靠)的分布。HSDPA 15代码的QAM64。软比特缓冲器43200比特。
对于所示的大多数最大传输格式,看到软比特分布的大变化。例如,当传输块大小近似30000时,可以看到第一代码块特别差,具有大量最不可靠软比特(最可靠/中等可靠和最不可靠软比特分别是2004、2003和3193),而剩余代码块具有比最不可靠软比特更多的最可靠软比特。在此特定情况下,优选可使用更高得多的turbo解码器迭代计数来处理代码块1以便设法缓解那个无效中的一些。
一般而言,可以看到,软比特分布无效随着传输块大小而慢慢改变,并且存在跨越大范围的传输块大小(例如对于被分段成相同数量的代码块的传送块大小)的相似性。在实现中,有可能将某些传输块大小范围一起对待。例如,从29000到30684(具有6个代码块)的传输块大小示出类似无效,并且可共享类似的turbo解码器(TDEC)迭代特性,并且因此该算法可实现为每个代码块具有TDEC迭代计数的预先计算的查找表。在传输块大小超过30684的情况下,代码块的数量从6改变到7,并且因此,这就是为什么它们可能需要与范围29000-30684不同地对待。
由于容易的代码块收敛更快,因此可给它们指配较低数量的迭代(没有任何性能损失),然而,越困难的代码块一般需要越多的迭代。清楚地看到具有更高迭代计数的性能增益。然而,实际增益将取决于实现细节,诸如要解码的传输块的所有代码块的迭代的可用数量。
示例2
下面的表2呈现在HSDPA 15代码的QAM16传输块的情况下代码块内的软比特分布(总软比特缓冲器是28800比特)。对于在15300与28000比特之间的传输块大小,呈现3与6之间的代码块。困难代码块(其具有高百分比的最不可靠软比特)在表中右上角中用“+”号标记,而容易代码块(其具有高百分比的最可靠软比特)在表中右上角用“-”号标记。既没有“+”也没有“-”的代码块是具有近似均匀分布的可靠/不可靠软比特的代码块。示出了每个代码块中最可靠/中等可靠/最不可靠的软比特的数量。
表2a:不同大小的传输块的不同代码块中不同类型的软比特(最可靠和最不可靠)的分布。HSDPA 15代码的QAM16。软比特缓冲器28800比特。
表2b:不同大小的传输块的不同代码块中不同类型的软比特(最可靠和最不可靠)的分布。HSDPA 15代码的QAM16。软比特缓冲器28800比特。
示例3
已经模拟了30000比特的传输块(来自表1)。它由6个代码块构成,其中第一代码块是“困难的”,而代码块3-6“容易”解码。
表3:HSDPA 15代码QAM64传输块格式(大小:30000比特,总软比特缓冲器:43200比特)以及代码块内软比特的分布。
已经模拟了各种迭代设置(AWGN,IorIoc选择成具有近似20%BLER):
表3的每个代码块1-6的迭代:
结论:“困难的”代码块编号1需要25-30个迭代来达到最大性能。
表3的每个代码块1-6的迭代:
结论:“容易的”代码块(编号3-6)仅需要8-10个迭代来达到最大性能。
这些结果确认了各种代码块的根本不同的迭代要求,并且困难的代码块为了最大性能可能需要所有剩余迭代预算,因此需要最小化由“容易”块使用的迭代。
注意:在所有迭代都设置成60的情况下,残差BLER是17.45%,并且不知道哪些代码块正引起误差(然而,有可能是第一“困难”代码块,其中尽管高迭代计数但TDEC未能聚合)。
在另一测试情况下,模拟较低数量的迭代,并且总迭代预算(最大42迭代)保持恒定:
表3的每个代码块1-6的迭代:
结论:与每个代码块固定迭代计数相比,给第一最困难代码块指配更多迭代带来了改进。代码块之间迭代的准确划分也取决于可用的总迭代计数,并且因此将需要被模拟。
在上面已经参考少数实施例大体上描述了本发明。然而,如本领域技术人员容易认识到的,除了上面公开的实施例之外的其它实施例在由所附专利权利要求限定的本发明的范围内同样有可能。

Claims (16)

1.一种使用解码器来解码通信信号的传输块的代码块的方法,所述方法包括:
进行有关对于所述传输块的所述代码块的不同代码块应该使用多少解码器迭代的假设,其中所述假设基于要解码的代码块中或者具有与所述要解码的代码块类似性质的其它代码块中软比特的研究进行;以及
基于进行的有关对于所述不同代码块应该使用多少解码器迭代的假设,对于所述不同代码块使用不同数量的解码器迭代来解码所述传输块。
2.如权利要求1所述的方法,其中通过使用预先编程的查找表进行所述假设。
3.如权利要求1所述的方法,其中基于要解码的所述不同代码块中的每个上的平均绝对软比特值的测量进行所述假设。
4.如权利要求1所述的方法,其中基于要解码的所述不同代码块中的不同软比特的模拟的分布进行所述假设。
5.如前述权利要求中的任一项所述的方法,其中所述解码器包括提早退出功能,如果已经确定代码块已经被充分解码,则允许所述代码块的所述解码在比对于那个代码块的解码可用的最大数量的迭代更少的迭代之后停止,并且允许由于提早退出而未用于解码所述代码块的迭代被用于所述传输块的另一代码块的解码。
6.如权利要求5所述的方法,还包括存储有关对于哪个或哪些代码块所述提早退出功能用于提早退出的信息,如果所述传输块由于其重传而要再次解码,基于这个信息允许用于所述不同代码块的不同数量的解码器迭代的分配。
7.如权利要求1-4中的任一项所述的方法,其中所述解码包括首先解码所述不同代码块中对其假设最低数量的迭代的代码块,并且然后解码所述不同代码块中对其假设较高数量的迭代的代码块,从而允许由于所述代码块需要较少迭代来被充分解码而未用于解码对其假设最低数量的迭代的所述代码块的迭代被用于对其假设较高数量的迭代的所述代码块的解码。
8.一种用于解码通信信号的传输块的代码块的装置,所述装置包括:
预先解码处理单元,配置成进行有关对于所述传输块的所述代码块的不同代码块应该使用多少解码器迭代的假设,其中所述假设基于要解码的代码块中或者具有与所述要解码的代码块类似性质的其它代码块中软比特的研究进行;以及
解码器,配置成基于所进行的有关对于所述不同代码块应该使用多少解码器迭代的假设,对于所述不同代码块使用不同数量的解码器迭代来解码所述传输块。
9.如权利要求8所述的装置,其中所述预先解码处理单元配置成通过使用查找表进行所述假设。
10.如权利要求8所述的装置,其中所述预先解码处理单元配置成基于要解码的所述不同代码块中的每个上的平均绝对软比特值的测量来进行所述假设。
11.如权利要求8所述的装置,其中所述预先解码处理单元配置成基于要解码的所述不同代码块中的不同软比特的模拟的分布来进行所述假设。
12.如权利要求8-11中的任一项所述的装置,其中所述解码器包括提早退出功能,所述提早退出功能配置成如果已经确定代码块已经被充分解码,则允许所述代码块的所述解码在比对于那个代码块的解码可用的最大数量的迭代更少的迭代之后停止,并且允许由于提早退出而未用于解码所述代码块的迭代被用于所述传输块的另一代码块的解码。
13.如权利要求12所述的装置,还包括存储单元,配置成存储有关对于哪个或哪些代码块所述提早退出功能用于提早退出的信息。
14.如权利要求8-11中的任一项所述的装置,其中所述解码器配置成首先解码所述不同代码块中对其假设最低数量的迭代的代码块,并且然后解码所述不同代码块中对其假设较高数量的迭代的代码块,从而允许由于所述代码块需要较少的迭代来被充分解码而未用于解码对其假设最低数量的迭代的所述代码块的迭代被用于对其假设较高数量的迭代的所述代码块的解码。
15.如权利要求8-11中的任一项所述的装置,其中所述解码器是turbo解码器。
16.一种传送-接收单元,包括:
传送器,用于传送通信信号;
接收器,用于接收通信信号;以及
如权利要求8-15中的任一项所述的装置。
CN201280049456.6A 2011-10-05 2012-10-02 用于解码通信信号的传输块的方法和装置 Expired - Fee Related CN103843253B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
EP11183981.7A EP2579468B1 (en) 2011-10-05 2011-10-05 Method and device for decoding a transport block of a communication signal
EP11183981.7 2011-10-05
US201161544816P 2011-10-07 2011-10-07
US61/544816 2011-10-07
US61/544,816 2011-10-07
PCT/EP2012/069419 WO2013050350A1 (en) 2011-10-05 2012-10-02 Method and device for decoding a transport block of a communication signal

Publications (2)

Publication Number Publication Date
CN103843253A CN103843253A (zh) 2014-06-04
CN103843253B true CN103843253B (zh) 2018-06-05

Family

ID=44720754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280049456.6A Expired - Fee Related CN103843253B (zh) 2011-10-05 2012-10-02 用于解码通信信号的传输块的方法和装置

Country Status (4)

Country Link
US (1) US9692553B2 (zh)
EP (1) EP2579468B1 (zh)
CN (1) CN103843253B (zh)
WO (1) WO2013050350A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2579468B1 (en) * 2011-10-05 2020-05-06 Telefonaktiebolaget LM Ericsson (publ) Method and device for decoding a transport block of a communication signal
US9060365B2 (en) * 2013-03-12 2015-06-16 Qualcomm Incorporated Method and apparatus for sharing decoding time across transport blocks
US9026883B2 (en) * 2013-03-13 2015-05-05 Mediatek Singapore Pte. Ltd. Decoding apparatus with adaptive control over external buffer interface and turbo decoder and related decoding method thereof
US20160036468A1 (en) * 2014-08-01 2016-02-04 Intel IP Corporation Method and device for iterative decoding a data transfer structure
WO2018064809A1 (en) * 2016-10-08 2018-04-12 Nokia Technologies Oy Code block segmentation for encoding and decoding in wireless apparatus
CN112118012A (zh) * 2019-06-20 2020-12-22 中兴通讯股份有限公司 译码器迭代次数确定方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101567752A (zh) * 2008-04-23 2009-10-28 中国科学院微电子研究所 一种基于低密度奇偶校验码的自适应编解码方法
CN101771423A (zh) * 2010-01-22 2010-07-07 京信通信系统(中国)有限公司 提高Turbo码解码效率的方法及装置
CN102130747A (zh) * 2011-04-29 2011-07-20 东南大学 一种长期演进系统的拓扑码传输块译码迭代的动态分配方法

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6252917B1 (en) 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
CA2344046C (en) * 1998-09-28 2008-02-05 Advanced Hardware Architectures, Inc. Turbo product code decoder
US6484283B2 (en) * 1998-12-30 2002-11-19 International Business Machines Corporation Method and apparatus for encoding and decoding a turbo code in an integrated modem system
KR100744347B1 (ko) 2001-10-29 2007-07-30 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
EP1313247B1 (en) 2001-11-16 2005-11-09 Matsushita Electric Industrial Co., Ltd. Incremental redundancy ARQ retransmission method using bit reordering schemes
US7154936B2 (en) * 2001-12-03 2006-12-26 Qualcomm, Incorporated Iterative detection and decoding for a MIMO-OFDM system
KR100456474B1 (ko) * 2001-12-08 2004-11-09 한국전자통신연구원 블록터보 부호의 반복 복호 방법 및 블록터보 부호의 반복복호 프로그램을 저장한 기록매체
US7093180B2 (en) 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
GB2395097B (en) * 2002-11-07 2005-11-09 Motorola Inc A decoder apparatus and method of decoding therefor
US6966024B2 (en) * 2002-12-31 2005-11-15 Motorola, Inc. Method and device for adaptive quantization of soft bits
KR20060097503A (ko) * 2005-03-11 2006-09-14 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법
US7783958B1 (en) 2005-11-03 2010-08-24 Entropic Communications, Inc. Broadband satellite system for the simultaneous reception of multiple channels using shared iterative decoder
EP1783916B1 (en) * 2005-11-07 2019-11-06 Samsung Electronics Co., Ltd. Apparatus and method for stopping iterative decoding in a mobile communication system
EP1786109A1 (en) 2005-11-15 2007-05-16 STMicroelectronics N.V. Block encoding and decoding method and apparatus, with controllable decoding latency
JP4092352B2 (ja) 2005-11-16 2008-05-28 Necエレクトロニクス株式会社 復号装置、復号方法、及び受信装置
GB2449036B (en) * 2006-03-31 2011-08-24 Intel Corp Layered decoder and method for performing layered decoding
US7895506B2 (en) * 2006-12-18 2011-02-22 Intel Corporation Iterative decoder with early-exit condition detection and methods for decoding
GB0625566D0 (en) 2006-12-22 2007-01-31 Siemens Ag Constellation rearrangement
WO2008077421A1 (en) 2006-12-22 2008-07-03 Micronas Gmbh Channel decoder with variable number of decoding iterations
EP2183898B1 (en) * 2007-07-05 2016-09-14 Coherent Logix Incorporated Mobile television broadcast system
US20090077457A1 (en) * 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
US8291302B2 (en) * 2007-10-17 2012-10-16 Marvell International Ltd. State metrics memory reduction in a turbo decoder implementation
US8375271B2 (en) * 2007-10-26 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for providing adaptive cyclic redundancy check computation
US20090132894A1 (en) * 2007-11-19 2009-05-21 Seagate Technology Llc Soft Output Bit Threshold Error Correction
US8127216B2 (en) * 2007-11-19 2012-02-28 Seagate Technology Llc Reduced state soft output processing
US8751769B2 (en) * 2007-12-21 2014-06-10 Qualcomm Incorporated Efficient address generation for pruned interleavers and de-interleavers
US20090271686A1 (en) * 2008-04-28 2009-10-29 Qualcomm Incorporated Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding
US8315342B2 (en) * 2008-10-16 2012-11-20 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for simplified expected symbol value computation and interference cancellation in communication signal processing
CN101710850B (zh) 2008-12-26 2013-10-30 三星电子株式会社 卷积Turbo编码方法及实现编码方法的设备
US8675693B2 (en) * 2009-04-27 2014-03-18 Qualcomm Incorporated Iterative decoding with configurable number of iterations
US9252813B2 (en) 2009-05-27 2016-02-02 Novelsat Ltd. Iterative decoding of LDPC codes with iteration scheduling
WO2010145078A1 (zh) * 2009-06-18 2010-12-23 中兴通讯股份有限公司 一种lte中并行turbo译码的方法及装置
KR101261091B1 (ko) * 2009-07-07 2013-05-06 한양대학교 산학협력단 반복 복호수 설정 방법, 반복 복호화 장치 및 그 방법
US8341486B2 (en) * 2010-03-31 2012-12-25 Silicon Laboratories Inc. Reducing power consumption in an iterative decoder
US20110280133A1 (en) * 2010-05-11 2011-11-17 Qualcomm Incorporated Scalable scheduler architecture for channel decoding
US9077383B2 (en) * 2011-01-21 2015-07-07 Panasonic Intellectual Property Corporation Of America Encoding method, and decoding method
EP2579468B1 (en) * 2011-10-05 2020-05-06 Telefonaktiebolaget LM Ericsson (publ) Method and device for decoding a transport block of a communication signal

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101567752A (zh) * 2008-04-23 2009-10-28 中国科学院微电子研究所 一种基于低密度奇偶校验码的自适应编解码方法
CN101771423A (zh) * 2010-01-22 2010-07-07 京信通信系统(中国)有限公司 提高Turbo码解码效率的方法及装置
CN102130747A (zh) * 2011-04-29 2011-07-20 东南大学 一种长期演进系统的拓扑码传输块译码迭代的动态分配方法

Also Published As

Publication number Publication date
EP2579468B1 (en) 2020-05-06
US20140247909A1 (en) 2014-09-04
US9692553B2 (en) 2017-06-27
WO2013050350A1 (en) 2013-04-11
EP2579468A1 (en) 2013-04-10
CN103843253A (zh) 2014-06-04

Similar Documents

Publication Publication Date Title
CN103843253B (zh) 用于解码通信信号的传输块的方法和装置
US10630319B2 (en) Structure of interleaver with LDPC code
US8982986B2 (en) Method and device for coded modulation
CN109964426B (zh) 用于解析接收信号的信号接收器和方法、通信系统
CN104253669A (zh) 产生多个循环冗余校验的方法和设备
CN102223203A (zh) 用于数据解码系统中的动态定标的系统和方法
TW200935758A (en) Efficient address generation for pruned interleavers and de-interleavers
CN111082812B (zh) 使用路径度量解码输入数据的设备及使用其的解码方法
CN105323039B (zh) 用于迭代解码数据传送结构的方法和设备
KR20190123801A (ko) 폴라 코드의 부호율 조정 방법 및 장치
CN104040927B (zh) 用于改变通信系统中的解码参数的系统和方法
CN102067640A (zh) 信道交织方法和信道交织器
WO2008023790A1 (fr) Dispositif de communication sans fil et procédé de codage à détection d'erreur
CN107196737A (zh) 基于消息传递算法的scma译码方法
JP2019515592A (ja) データ送信方法、データ受信方法、送信デバイス、および受信デバイス
CN108259121B (zh) 一种用于信道编码的ue、基站中的方法和设备
EP3571795A1 (en) Location of interleaver with ldpc code
JP2008141312A (ja) 符号化装置、復号装置、送信機及び受信機
CN105227509B (zh) 正交幅度调制码解调系统中的混合判决方法及其接收装置
CN101005298A (zh) 信号处理的方法和系统
Zhang et al. Multi-stage message passing algorithm for scma downlink receiver
WO2018082650A1 (en) Nr ldpc with interleaver
JP5869968B2 (ja) 復号装置
Tuntoolavest et al. List-of-2 soft decision viterbi inner decoder for a generalized concatenated coding system
CN104468023B (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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180605

Termination date: 20211002

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