CN101854226A - 用于为对数似然映射器优化比例因子的方法和广播接收器 - Google Patents

用于为对数似然映射器优化比例因子的方法和广播接收器 Download PDF

Info

Publication number
CN101854226A
CN101854226A CN200911000104A CN200911000104A CN101854226A CN 101854226 A CN101854226 A CN 101854226A CN 200911000104 A CN200911000104 A CN 200911000104A CN 200911000104 A CN200911000104 A CN 200911000104A CN 101854226 A CN101854226 A CN 101854226A
Authority
CN
China
Prior art keywords
llr
iterations
scale factor
mapper
ldpc
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
CN200911000104A
Other languages
English (en)
Other versions
CN101854226B (zh
Inventor
S·S·加马奇
B·阿拉姆贝波拉
T·赫瓦维塔纳
P·K·舒克拉
V·布恩君
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN101854226A publication Critical patent/CN101854226A/zh
Application granted granted Critical
Publication of CN101854226B publication Critical patent/CN101854226B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding
    • 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/63Joint error correction and other techniques
    • H03M13/6325Error control coding in combination with demodulation
    • 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/65Purpose and implementation aspects
    • H03M13/6577Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658Scaling by multiplication or division
    • 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/0056Systems characterized by the type of code used
    • H04L1/0057Block codes

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

本发明名称为“用于为对数似然映射器优化比例因子的方法和广播接收器”。本文主要描述用于优化对数似然比(LLR)映射器中的比例因子的方法和广播接收器的实施例。在一些实施例中,广播接收器包括LLR映射器,从已解调的数据样本来生成LLR;低密度奇偶校验(LDPC)解码器,从LLR生成来已解码数据;以及LLR优化器,基于用于LDPC解码器的收敛的迭代次数为LLR映射器动态地选择比例因子。在一些实施例中,LLR优化器在广播信号的接收期间反复地修正比例因子,直到迭代解码器的迭代次数对于收敛最小化或者对于收敛失败最小化。

Description

用于为对数似然映射器优化比例因子的方法和广播接收器
技术领域
一些实施例关于无线通信。一些实施例关于数字广播接收器,例如数字视频广播(DVB)卫星接收器。一些实施例关于在接收器中使用对数似然比(LLR)来解码数据。
背景技术
许多常规数字接收器使用前向纠错解码器,例如低密度奇偶校验(LDPC)码解码器,以纠正数据在传输期间可能发生的错误。LDPC解码器可以显著降低错误的概率,同时允许数据传输速率接近理论上最大的香农极限值。在许多数字接收器中,在信道中加性白高斯噪声(AWGN)的假设下已经对LDPC解码器进行了优化。然而,在许多实际应用中,通信信道中的噪声几乎不总是白色的。例如,在卫星接收器信道中,可能有相关的相位噪声(例如,已追踪出低频相位噪声后的残余分量)以及在地面信道中,可能有多径分量。在执行均衡化的正交频分复用(OFDM)接收器中,即使在均衡化之前噪声是白色的,在均衡化之后,它可能不是白色的。数字接收器中的LDPC解码器的这个次最佳操作可能导致增加的功耗以及信噪比(SNR)性能中的降低。
因此,普遍需要用于改进前向纠错解码器操作的数字接收器和方法。还需要使用更少功率和具有增加的SNR性能的数字接收器。
发明内容
本发明提供一种数字接收器,包括:对数似然比(LLR)映射器,从已解调的数据样本来生成LLR;低密度奇偶校验(LDPC)解码器,从所述LLR来生成已解码数据;以及LLR优化器,基于用于所述LDPC解码器的收敛的迭代次数,为所述LLR映射器动态地选择比例因子。
本发明还提供一种用于在数字接收器中为对数似然比(LLR)映射器选择比例因子的方法,所述方法包括:基于用于低密度奇偶校验(LDPC)解码器的收敛的迭代次数,为所述LLR映射器动态地选择所述比例因子。
本发明还提供一种接收器,包括:映射器,从已解调的数据样本来生成软决策;迭代解码器,从所述软决策来生成已解码数据;以及优化器,基于用于所述迭代解码器的收敛的迭代次数,为所述映射器动态地选择比例因子,其中所述优化器在广播信号的接收期间反复地修正所述比例因子,直到所述迭代解码器的迭代次数对于收敛最小化或者对于收敛失败最小化。
附图说明
图1是根据一些实施例的广播接收器的功能框图;
图2是根据一些实施例的对数似然比(LLR)映射器的功能框图;
图3是根据一些实施例的用于优化LLR映射器中的比例因子的过程的流程图。
具体实施方式
下面的说明和附图充分示出具体的实施例,以使得本领域技术人员能够实施它们。其他的实施例可结合结构的、逻辑的、电的,过程的和其他改变。示例仅仅代表可能的变化。除非明确地要求,否则各个组件和功能是可选的,并且操作序列可以变化。一些实施例的部分和特征可能被其他实施例的那些部分和特征所包含或替代。权利要求中陈述的实施例涵盖那些权利要求的所有可用的等效物。
图1是根据一些实施例的广播接收器的功能框图。广播接收器100可以是解调和解码通过信道接收的信号的任何数字接收器。广播接收器100包括解调器102、对数似然比(LLR)映射器104、低密度奇偶校验(LDPC)解码器106,和LLR优化器108。解调器102可解调通过天线101接收的广播信号,以生成已解调的数据样本103。LLR映射器104可从已解调的数据样本103生成LLR 105。LDPC解码器106可从LLR 105生成已解码数据107。LLR优化器108可为LLR映射器104提供比例因子(K)109,其被LLR映射器104用来从已解调的数据样本103生成LLR 105。LLR映射器104使用比例因子109来对已解调的数据样本103进行幅度缩放,以用于生成提供到LDPC解码器106的LLR 105。
根据实施例,基于用于LDPC解码器106的收敛的迭代次数(N)111,LLR优化器108可以动态地选择比例因子109。在一些实施例中,当LDPC解码器106在预定数量的LDPC帧内的大部分时间收敛时,选择使用于收敛的迭代次数111最小的比例因子作为最佳比例因子。当LDPC解码器106在预定数量的LDPC帧内的大部分时间收敛失败时,选择使收敛失败的次数最小的比例因子作为最佳比例因子。在这些实施例中,被选择的最佳比例因子可用作比例因子109以解码至少预定数量的LDPC帧。在预定数量的LDPC帧后,可校验比例因子109以验证它仍然是最佳的比例因子,或者可由于信道条件中的改变而更新比例因子109。
在预定数量的LDPC帧内的大部分时间收敛,当在本文中使用时,意味着LDPC解码器106在解码预定数量的LDPC帧(例如,100帧)时,超过大约75%的时间收敛。在预定数量的LDPC帧内的大部分时间收敛失败意味着LDPC解码器106在解码预定数量的LDPC帧时,超过大约75%的时间不收敛。在其他实施例中,对于大部分时间收敛或者大部分时间收敛失败可以使用其他百分比(例如,大于50%的百分比)。
LLR优化器108可配置成在信号(例如,广播信号)接收期间优化比例因子109。在这些实施例中,比例因子109的优化可在正常接收器操作期间发生,从而允许用户在优化过程期间接收广播信号。在一些实施例中,在广播信号的接收期间,可反复地修正比例因子109,直到LDPC解码器106的迭代次数111对于收敛最小化或者对于收敛失败最小化。
常规上,LLR映射通常在设计阶段通过假设信道中存在AWGN来优化。在实际场合中,情况往往不是这样;因此,LLR映射是次最佳的。由于LLR映射是次最佳的,由LDPC解码器执行的后续操作也是次最佳的。这导致了因解码器的迭代次数增加而引起的功耗增加和/或SNR性能降低。
另一方面,广播接收器100实现某个自适应过程,该自适应过程在实际噪声存在的操作使用期间优化LDPC解码器106对于LLR映射器104执行的LLR映射的性能。在一些实施例中,LLR优化器108可以将初始比例因子(K)109提供给LLR映射器104、当LLR映射器104使用初始比例因子时确定用于LDPC解码器106收敛的初始平均迭代次数(N0)、并且通过将小扰动(perturbation)(ΔK)应用到初始比例因子(例如,K=K+ΔK)来修正初始比例因子。当LLR映射器104使用修正的比例因子时,LLR优化器108还可确定用于LDPC解码器106收敛的修正的平均迭代次数(N1)。当初始平均迭代次数(N0)近似等于修正的平均迭代次数(N1)时,LLR优化器108可选择修正的比例因子作为最佳比例因子。在这些实施例中,当找到最佳比例因子时,至少对于预定的时间期间,LLR优化器108可以使LLR映射器104持续使用该最佳比例因子作为比例因子109。在预定的时间间隔,为了保持比例因子109的值接近于最佳值,可以重复优化比例因子的过程。在这些实施例中,当LDPC解码器106在大部分时间收敛时,可使用基于对于收敛的最小迭代次数的最佳比例因子的选择。
在一些实施例中,可包括大约100个LDPC帧的等待期间,以便为N0和N1的值捕获足够的数据,使得在统计上有意义。在这些实施例中,当LDPC解码器106收敛失败时,可以设置并可以使用对于迭代次数的最大值限制。下面对这些实施例进行详细讨论。
比例因子109的值可取决于广播接收器100的实施细节。在一些软件实施中,比例因子109的范围可在2.0和3.0之间,并且可以选择大约为2.5的初始比例因子,但是实施例的范围在此方面不受限制。扰动(ΔK)可以相对小,并且对于2.5的初始比例因子其范围可大约从0.02到0.2。在一些实施例中,可初始使用较大的扰动(如0.2),直到确定最小值,然后可使用较小的扰动(如0.02)来确定最佳比例因子。
在一些实施例中,当初始平均迭代次数(N0)不近似等于修正的平均迭代次数(N1)时,LLR优化器108可通过扰动(ΔK)进一步修正比例因子109,直到LDPC解码器106的迭代次数111基本上在比例因子109的修正之间不改变。当初始平均迭代次数(N0)比修正的平均迭代次数(N1)大时,LLR优化器108可通过扰动(ΔK)进一步增加比例因子109,直到LDPC解码器106的迭代次数基本上在比例因子的每次修正之间不改变。当初始平均迭代次数(N0)比修正的平均迭代次数(N1)小时,LLR优化器108可通过扰动(ΔK)减小比例因子109,直到LDPC解码器106的迭代次数111基本上在比例因子109的每次修正之间不改变。当平均迭代次数基本上在比例因子109的修正之间不改变时,将最后的比例因子选择作为最佳比例因子。最佳比例因子可由LLR优化器108作为比例因子109持续提供给LLR映射器104。
在一些实施例中,LLR优化器108可以选择某个比例因子以使失败次数最小。在这些实施例中,在LLR映射器104使用初始比例因子时大部分时间在预定数量的LDPC帧内LDPC解码器106收敛失败时,LLR优化器108可基于最低迭代次数111来选择最佳比例因子,其中LDPC解码器106对于预定的最大数量的LDPC帧解码失败。
在一些实施例中,LDPC解码器106可配置成将用于收敛的迭代次数111的指示作为输出提供给LLR优化器108。在这些实施例中,收敛在奇偶校验匹配发生时发生。LDPC解码器106可以在每次迭代的最后执行奇偶校验计算。当奇偶校验的结果为零时,则奇偶校验满足,并且不需要更多的迭代来解码数据的块。在一些实施例中,其中广播接收器100是DVB-S2接收器,被解码的LDPC块大小可以是64800比特。在这些实施例中,使用奇偶校验矩阵为比特块的不同子集定义许多奇偶校验。当矩阵的所有奇偶校验都满足时,不要求进一步的迭代,并且LDPC解码器106将已解码的块传递到广播接收器100的下一阶段以用于进一步处理。在这些实施例的一些中,LDPC解码器106可配置成提供为了获得奇偶校验匹配已花费的迭代次数111作为输出。
在一些实施例中,LLR优化器108通过在LDPC解码器106的每次迭代之后监视奇偶校验来确定迭代次数111。在这些实施例中,LLR优化器108可使用执行的奇偶校验的次数来确定用于收敛的迭代次数111。奇偶校验的结果(而不是奇偶校验的次数)也可被用来确定用于收敛的迭代次数111。
当LDPC解码器106收敛失败时,LLR优化器108可使用执行的奇偶校验的次数来确定迭代次数111以用于选择比例因子109。在这些实施例中,LDPC解码器106可对执行的迭代的次数引入上限,以允许广播接收器100实时操作。如果奇偶校验甚至在达到上限后仍不满足,则当前帧(例如,比特块)尚未被正确地解码,并且具有比特错误。在这些实施例中,这可以被视为收敛失败。在一些实施例中,对于迭代次数的上限可以是50,但是实施例的范围在此方面不受限制。
在一些实施例中,广播接收器100可以是数字视频广播(DVB)接收器,其配置成根据第二代卫星(DVB-S2)标准、地面(DVB-T2)标准、或电缆(DVB-C2)的标准来接收和解调信号。在其他一些实施例中,广播接收器100可以是微波接入全球互操作性(WiMAX)接收器,其配置成根据电气和电子工程师协会(IEEE)802.16标准之一来接收和解调广播信号。在其他一些实施例中,广播接收器100可以是通用地面无线电接入网络(UTRAN)全球互操作性长期演进(LTE)接收器,其配置成根据第三代合作伙伴项目(3GPP)UTRAN LTE标准之一来接收和解调广播信号。在WiMAX和LTE的实施例中,接收的信号可以是OFDM信号,其可通过解调器102被解调。在一些备选的实施例中,接收的信号可以是码分多址(CDMA)信号,其可通过解调器102被解调。
虽然广播接收器100示出为具有几个单独的功能单元,但是一个或多个功能单元可以被组合,并可以通过软件配置的单元,如处理单元,包括数字信号处理器(DSP),和/或其他硬件单元的组合来实现。例如,一些单元可以包括一个或多个微处理器、DSP、专用集成电路(ASIC)、射频集成电路(RFIC)、以及用于执行至少本文所述的功能的各种硬件和逻辑电路的组合。在一些实施例中,广播接收器100的功能单元可以指操作一个或多个处理单元的一个或多个进程。
在一些实施例中,提供的数字接收器包括:映射器,从已解调的数据样本来生成软决策;迭代解码器,从软决策生成已解码数据;以及优化器,基于用于迭代解码器的收敛的迭代次数,为映射器动态选择比例因子。优化器在广播信号的接收期间反复修正比例因子,直到迭代解码器的迭代次数对于收敛最小化或者对于收敛失败最小化。当迭代解码器在预定数量的帧内的大部分时间收敛时,选择使用于收敛的迭代次数最小的比例因子作为最佳比例因子。当迭代解码器在预定数量的帧内的大部分时间收敛失败时,选择使收敛失败的次数最小的比例因子作为最佳比例因子。在这些实施例中,映射器使用比例因子来对已解调的数据样本进行幅度缩放,以用于为解码器生成软决策。在这些实施例中,通过在迭代解码器的每次迭代之后监视奇偶校验,优化器可确定迭代次数,但是实施例的范围在此这方面不受限制。在这些实施例的一些中,数字接收器是广播接收器,例如广播接收器100,映射器是LLR映射器,例如LLR映射器104,迭代解码器是LDPC解码器,例如LDPC解码器106,以及软决策可以是LLR 105。
图2是根据一些实施例的LLR映射器的功能框图。LLR映射器200可适合用作LLR映射器104(图1),但是其他配置也可能适合。LLR映射器200可包括缩放单元202,其通过比例因子109对已解调的数据样本103进行幅度缩放。LLR映射器200还可包括量化器204,量化幅度缩放后的已解调数据样本以生成量化后的数据样本。LLR映射器200还可包括LLR生成器206,其从量化器202提供的量化后的数据样本来生成LLR105。在一些实施例中,量化器204通过取幅度缩放后的已解调数据样本的整数部分,可将幅度缩放后的已解调数据样本量化为预定数量的比特(例如,6或8比特)。在一些实施例中,LLR生成器206可使用查找表从已量化的数据样本来生成LLR 105,但是实施例的范围在此方面不受限制,因为LLR生成器206可使用一个或多个LLR生成算法来生成LLR105。
对于多相移键控(M-PSK)解调来说,假设星座位置在单位圆内,LLR生成器206生成的LLR 105可通过下面的等式定义:
LLR = ln ( p ( 0 / R ) / p ( 1 / R ) ) = ln { Σ k ∈ S 0 exp ( - | R - W k | 2 2 σ N 2 ) Σ k ∈ S 1 exp ( - | R - W k | 2 2 σ N 2 ) } = ln { Σ k ∈ S 0 exp ( - Re { RW - k } σ N 2 ) Σ k ∈ S 1 exp ( - Re { RW - k } σ N 2 ) }
其中W=exp(j2π/M)以及Wk是星座点。注意上面的LLR或者软决策是对于特定的二进制比特的。这个比特在星座点的集合S0中是0,而它在星座点的集合S1中是1。R是接收的复数信号,并且σN是高斯噪声过程的标准偏差。当LDPC解码器106(图1)是通过双精度(浮点)来实现时,上面的等式(或者其对于更低调制级别(例如QPSK)的简化形式)可直接用于LLR计算。对于例如DVB-S2的许多应用,LDPC解码器106可在硬件中实现,并且存在使用较短字长的需要。例如,在DVB-S2实施例中,LDPC解码器106(图1)可使用6比特LLR。在这些实施例中,LLR生成器206可将上面的等式实现为查找表。
图3是根据一些实施例的过程流程图,用于优化LLR映射器中的比例因子。过程302可由LLR优化器来执行,如LLR优化器108(图1),其在数字接收器中操作,如广播接收器100(图1)。过程302可以优化比例因子109(图1)并且可在广播信号的接收期间被执行。在一些实施例中,在广播信号的接收期间可以反复修正比例因子,直到LDPC解码器106(图1)的迭代次数111(图1)对于收敛最小化或者对于收敛失败最小化。下面的描述涉及到图1和图3一起。
在操作304中,LLR优化器108选择初始比例因子。然后,对于预定数量的LDPC帧,初始比例因子可作为比例因子109被应用到LLR映射器104。
在操作306中,在对于预定数量的LDPC帧将初始比例因子应用到LLR映射器104之后,LLR优化器108确定LDPC解码器106是否在大部分时间收敛。当LDPC解码器106在大部分时间收敛,则执行操作308。当LDPC解码器106在大部分时间不收敛,则执行操作310。
在操作308中,修正比例因子109直到用于收敛的迭代次数最小。在操作312中选择最后修正的比例因子作为最佳比例因子。
在操作310中,修正比例因子109以使收敛失败的次数最小。在操作312中选择最后修正的比例因子作为最佳比例因子。
在操作314中,在预定的时间间隔(例如,预定数量的LDPC帧)重复操作304-312。以此方式,广播接收器100能够动态响应于改变的信道条件以及维持最佳比例因子。因此,可减少功耗并可提高SNR性能。
虽然过程302的各个操作作为单独的操作来示出和描述,但是也可以同时执行各个操作中的一个或多个,并且不要求操作以示出的顺序来执行。
在一些实施例中,操作308可以包括:
以初始比例因子K开始,并确定LDPC解码器106为收敛花费的平均迭代次数(N0);
将小扰动(ΔK)应用到K:
K←K+ΔK
确定利用修正的K、LDPC为收敛花费的平均迭代次数(N1)。
将N0与N1比较
如果N0≈N1,则退出操作308,因为已经找到最佳的K。
如果N0>N1,则在不改变ΔK的符号的情况下并在设置N0←N1后,返回将小扰动应用到K的步骤
如果N0<N1,则在切换ΔK的符号之后并在设置N0←N1后,返回将小扰动应用到K的步骤
在一些实施例中,操作310可以包括:
以初始或者标称K值开始,并确定在较大(例如,100)数量的帧上LDPC解码器106为收敛花费的平均迭代次数(N0)。如果LDPC解码器106在这些帧的大部分期间收敛失败,则N0可能是不可靠的。在这种情况下,当LDPC解码器106收敛失败时,存储次数(F0)。如果F0在预定的阈值之下(例如,LDPC解码器106在大部分时间收敛),则将F0设置为0,并且N0是可靠的。
将小扰动应用到K:
K←K+ΔK
重复上面步骤中的测量,并生成N1和F1
将F0与F1比较
如果两者都为0,则下面继续进行到N0与N1的比较。
如果F0≤F1,则在切换ΔK的符号之后,并且在设置F0←F1和N0←N1之后,返回将小扰动应用到K的步骤。
如果F0>F1,则在不改变ΔK的符号的情况下,并且在设置F0←F1和N0←N1之后,返回将小扰动应用到K的步骤。
当找到对应于最小值F的K时,可退出操作310。
然而,如果LDPC解码器106展示出完全失败,则这些比较会变得毫无意义。在这种情况下,值K可以从其最小值逐步到其最大值,并且提供收敛失败的最小次数的K的值可如下所述来确定。
将N0与N1比较:
如果N0≈N1,则退出算法,因为已经找到最佳的K。
如果N0>N1,则在不改变ΔK的符号的情况下,并且在设置N0←N1之后,返回将小扰动应用到K的步骤。
如果N0<N1,则在切换ΔK的符号之后,并且在设置N0←N1之后,返回将小扰动应用到K的步骤。
可以修改上述的过程以匹配给定的实现。可确定用于LLR映射的比例因子的最佳值,其使得LDPC解码器106的迭代次数最小。如果由于高噪声水平而导致迭代计数不可靠,则可确定使LDPC失败最小的K值。
除非明确地指出,否则,如“处理”、“计算”、“运算”、“确定”、“显示”或诸如此类的术语,可以指一个或多个处理或计算系统或类似设备的过程和/动作,所述过程和/动作可将处理系统的寄存器和存储器内表示为物理(例如,电)量的数据操纵和变换成处理系统的寄存器或存储器、或其他此类信息存储,传输或者显示设备内类似地表示为物理量的其他数据。此外,当在本文中使用时,计算设备包括与计算机可读储存器耦合的一个或多个处理单元,所述储存器可以是易失性或非易失性存储器或者它们的组合。
实施例可以在硬件、固件和软件之一或它们的组合中实现。实施例也可以实现为存储在计算机可读媒体上的指令,其可通过至少一个处理器来读取并执行以执行本文所述的操作。计算机可读媒体可包括任何有形的媒体,用于以机器(例如,计算机)可读的形式来存储或传输信息。例如,计算机可读媒体可包括只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储媒体、光存储媒体、闪速储存器设备,和其他媒体。
摘要的提供符合37C.F.R.节1.72(b),其要求摘要将使读者明确技术公开的要点和性质。以如下理解来提交它:它不会用于限制或解释权利要求的范围或意义。随附权利要求由此结合到该详细描述中,其中每个权利要求独立作为单独的实施例。

Claims (20)

1.一种数字接收器,包括:
对数似然比(LLR)映射器,从已解调的数据样本来生成LLR;
低密度奇偶校验(LDPC)解码器,从所述LLR来生成已解码数据;以及
LLR优化器,基于用于所述LDPC解码器的收敛的迭代次数,为所述LLR映射器动态地选择比例因子。
2.根据权利要求1所述的数字接收器,其中当所述LDPC解码器在预定数量的LDPC帧内的大部分时间收敛时,选择使用于收敛的迭代的次数最小的比例因子作为最佳比例因子,以及
其中当所述LDPC解码器在所述预定数量的LDPC帧内的大部分时间收敛失败时,选择使收敛失败的次数最小的比例因子作为最佳比例因子。
3.根据权利要求2所述的数字接收器,其中所述LLR优化器配置成在广播信号的接收期间优化所述比例因子。
4.根据权利要求2所述的数字接收器,其中所述LLR优化器配置成:
将初始比例因子提供给所述LLR映射器;
当所述LLR映射器使用所述初始比例因子时,确定用于所述LDPC解码器收敛的初始平均迭代次数;
通过将扰动应用到所述比例因子来修正所述比例因子;
当所述LLR映射器使用所修正的比例因子时,确定用于所述LDPC解码器收敛的修正的平均迭代次数;以及
当所述初始平均迭代次数近似等于所述修正的平均迭代次数时,选择所修正的比例因子作为最佳比例因子。
5.根据权利要求4所述的数字接收器,其中当所述初始平均迭代次数不近似等于所述修正的平均迭代次数时,所述LLR优化器配置成:
通过所述扰动进一步修正所述比例因子,直到所述LDPC解码器的迭代次数基本上在所述比例因子的修正之间不改变。
6.根据权利要求4所述的数字接收器,其中当所述初始平均迭代次数比所述修正的平均迭代次数大时,所述LLR优化器配置成通过所述扰动进一步增加所述比例因子,直到所述LDPC解码器的迭代次数基本上在所述比例因子的每次修正之间不改变,
其中当所述初始平均迭代次数比所述修正的平均迭代次数小时,所述LLR优化器配置成通过所述扰动来减小所述比例因子,直到所述LDPC解码器的迭代次数基本上在所述比例因子的每次修正之间不改变,以及
其中当所述平均迭代次数基本上在所述比例因子的修正之间不改变时,选择最后的比例因子作为所述最佳比例因子。
7.根据权利要求4所述的数字接收器,其中在所述LLR映射器使用所述初始比例因子时大部分时间在所述预定数量的LDPC帧内所述LDPC解码器收敛失败时,所述LLR优化器还配置成选择所述最佳比例因子以使预定最大数量的LDPC帧上的收敛失败的次数最小。
8.根据权利要求4所述的数字接收器,其中所述LDPC解码器配置成将用于收敛的迭代次数的指示作为输出提供给所述LLR优化器。
9.根据权利要求4所述的数字接收器,其中所述LLR优化器通过在所述LDPC解码器的每次迭代之后监视奇偶校验来确定所述迭代次数。
10.根据权利要求3所述的数字接收器,其中所述LLR映射器包括:
缩放单元,通过所述比例因子对所述已解调的数据样本进行幅度缩放,以用于所述LLR映射器生成所述LLR,所述比例因子由所述LLR优化器来提供;
量化器,量化幅度缩放后的已解调数据样本;以及
LLR生成器,从所述量化器提供的已量化的数据样本来生成所述LLR。
11.根据权利要求1所述的数字接收器,其中所述数字接收器是数字视频广播(DVB)接收器,配置成根据第二代卫星(DVB-S2)标准、地面(DVB-T2)标准、或电缆(DVB-C2)标准来接收和解调信号。
12.根据权利要求1所述的数字接收器,其中所述数字接收器是微波接入全球互操作性(WiMAX)接收器,配置成根据电气和电子工程师协会(IEEE)802.16标准之一来接收和解调广播信号。
13.一种用于在数字接收器中为对数似然比(LLR)映射器选择比例因子的方法,所述方法包括:
基于用于低密度奇偶校验(LDPC)解码器的收敛的迭代次数,为所述LLR映射器动态地选择所述比例因子。
14.根据权利要求13所述的方法,其中当所述LDPC解码器在预定数量的LDPC帧内的大部分时间收敛时,所述方法包括选择使用于收敛的迭代次数最小的比例因子,以及
其中当所述LDPC解码器在预定数量的LDPC帧内的大部分时间收敛失败时,所述方法包括选择使收敛失败的次数最小的比例因子。
15.根据权利要求13所述的方法,还包括在广播信号的接收期间反复修正所述比例因子,直到所述LDPC解码器的迭代次数对于收敛最小化或者对于收敛失败最小化。
16.根据权利要求15所述的方法还包括通过在所述LDPC解码器的每次迭代之后监视奇偶校验来确定所述迭代次数。
17.一种接收器,包括:
映射器,从已解调的数据样本来生成软决策;
迭代解码器,从所述软决策来生成已解码数据;以及
优化器,基于用于所述迭代解码器的收敛的迭代次数,为所述映射器动态地选择比例因子,
其中所述优化器在广播信号的接收期间反复地修正所述比例因子,直到所述迭代解码器的迭代次数对于收敛最小化或者对于收敛失败最小化。
18.根据权利要求17所述的接收器,其中当所述迭代解码器在预定数量的LDPC帧内的大部分时间收敛时,选择使用于收敛的迭代次数最小的比例因子作为最佳比例因子,以及
其中当所述迭代解码器在预定数量的LDPC帧内的大部分时间收敛失败时,选择使收敛失败的次数最小的比例因子作为所述最佳比例因子。
19.根据权利要求18所述的接收器,其中所述优化器通过在所述迭代解码器的每次迭代之后监视奇偶校验来确定所述迭代次数,以及
其中,所述比例因子被所述映射器用于对所述已解调的数据样本进行幅度缩放,以用于生成所述软决策。
20.根据权利要求17所述的接收器,其中,所述接收器是广播接收器,所述映射器是配置成从已解调的数据样本来生成LLR的对数似然比(LLR)映射器,所述迭代解码器是低密度奇偶校验(LDPC)解码器,以及所述比例因子被所述LLR映射器用于通过所述比例因子对所述已解调的数据样本进行幅度缩放,以用于生成对应于所述软决策的LLR。
CN2009110001048A 2008-12-30 2009-12-25 用于为对数似然映射器优化比例因子的方法和广播接收器 Expired - Fee Related CN101854226B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/346,350 US8234556B2 (en) 2008-12-30 2008-12-30 Broadcast receiver and method for optimizing a scale factor for a log-likelihood mapper
US12/346,350 2008-12-30

Publications (2)

Publication Number Publication Date
CN101854226A true CN101854226A (zh) 2010-10-06
CN101854226B CN101854226B (zh) 2013-12-11

Family

ID=42060722

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009110001048A Expired - Fee Related CN101854226B (zh) 2008-12-30 2009-12-25 用于为对数似然映射器优化比例因子的方法和广播接收器

Country Status (4)

Country Link
US (1) US8234556B2 (zh)
EP (1) EP2204984B1 (zh)
JP (1) JP5122551B2 (zh)
CN (1) CN101854226B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795488A (zh) * 2012-10-26 2014-05-14 清华大学 一种迭代解调系统的外信息校正方法
CN104333435A (zh) * 2014-09-30 2015-02-04 扬智科技股份有限公司 迭代解映射译码装置
WO2015035873A1 (en) * 2013-09-16 2015-03-19 Huawei Technologies Co., Ltd. System and method for user equipment cooperation
WO2018120896A1 (zh) * 2016-12-29 2018-07-05 大唐移动通信设备有限公司 一种信号解调的方法及装置
CN109873684A (zh) * 2017-12-01 2019-06-11 晨星半导体股份有限公司 信号接收装置及其信号处理方法
CN111917419A (zh) * 2019-05-08 2020-11-10 华为技术有限公司 一种数据译码的方法以及装置
WO2022033370A1 (zh) * 2020-08-14 2022-02-17 中兴通讯股份有限公司 数据处理方法及装置、译码器、网络设备和存储介质

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8451952B2 (en) * 2009-12-30 2013-05-28 Telefonaktiebolaget L M Ericsson (Publ) Iterative decoding and demodulation with feedback attenuation
US8418019B2 (en) * 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
JP5091996B2 (ja) * 2010-09-09 2012-12-05 株式会社東芝 誤り訂正復号器、メモリコントローラ及び受信機
CN103119563B (zh) * 2010-09-29 2016-03-23 国际商业机器公司 在固态存储器设备中的解码
JP5556570B2 (ja) * 2010-10-13 2014-07-23 富士通株式会社 信号処理回路及び受信装置
US8788922B2 (en) * 2011-02-28 2014-07-22 Apple Inc Error correction codes for incremental redundancy
US10063262B2 (en) 2011-02-28 2018-08-28 Inphi Corporation Non-concatenated FEC codes for ultra-high speed optical transport networks
US8918694B2 (en) * 2011-02-28 2014-12-23 Clariphy Communications, Inc. Non-concatenated FEC codes for ultra-high speed optical transport networks
US10103751B2 (en) 2011-02-28 2018-10-16 Inphi Corporation Non-concatenated FEC codes for ultra-high speed optical transport networks
JP5732997B2 (ja) * 2011-04-22 2015-06-10 ソニー株式会社 受信装置、受信方法、プログラム、および受信システム
US8645810B2 (en) 2011-07-31 2014-02-04 Sandisk Technologies Inc. Fast detection of convergence or divergence in iterative decoding
US8644370B2 (en) 2012-01-25 2014-02-04 Silicon Laboratories Providing slope values for a demapper
JP5844667B2 (ja) * 2012-03-19 2016-01-20 パナソニック株式会社 復号装置、復号方法及び無線通信装置
JP2013236236A (ja) * 2012-05-08 2013-11-21 Fujitsu Ltd 量子化装置
US9602236B2 (en) 2013-06-18 2017-03-21 Samsung Electronics Co., Ltd. Computing system with decoding adjustment mechanism and method of operation thereof
US20150244397A1 (en) * 2014-02-26 2015-08-27 Metanoia Communications Inc. Method Of Efficient FEC Decoder Scheduling And Receiver Pipeline Flow Control And Apparatus Using The Same
US9582361B2 (en) * 2014-05-20 2017-02-28 Seagate Technology Llc Fixed point conversion of LLR values based on correlation
TWI592937B (zh) * 2016-07-05 2017-07-21 大心電子(英屬維京群島)股份有限公司 解碼方法、記憶體儲存裝置及記憶體控制電路單元
CN107608818B (zh) * 2016-07-12 2021-05-18 深圳大心电子科技有限公司 解码方法、存储器存储装置及存储器控制电路单元
CN110024297B (zh) 2016-10-14 2023-07-18 马维尔亚洲私人有限公司 低密度奇偶校验解码器中的用于基于对数似然比的动态预处理选择方案的系统和方法
US10879928B2 (en) 2016-10-24 2020-12-29 Marvell Asia Pte, Ltd. Scaling of log-likelihood ratios (LLR) based on long training field (LTF)
GB2582715B (en) * 2018-06-29 2021-09-01 Imagination Tech Ltd Dynamic scaling of channel state information
GB2575118B (en) * 2018-06-29 2020-06-17 Imagination Tech Ltd Dynamic scaling of channel state information
US11424766B1 (en) 2020-01-31 2022-08-23 Marvell Asia Pte Ltd. Method and device for energy-efficient decoders

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1771476A (zh) * 2003-02-26 2006-05-10 弗拉里奥恩技术公司 用于迭代解码的软信息比例变换
US20060107179A1 (en) * 2004-09-28 2006-05-18 Ba-Zhong Shen Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation
CN1906856A (zh) * 2003-11-26 2007-01-31 松下电器产业株式会社 消除不可靠消息交换的置信传播解码器
CN101026434A (zh) * 2006-02-24 2007-08-29 中国科学院上海微系统与信息技术研究所 一种低复杂度的迭代检测译码方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2850810B1 (fr) * 2003-02-03 2005-05-13 Nortel Networks Ltd Procede de controle du nombre d'iterations d'un processus de decodage iteratif et dispositif pour la mise en oeuvre du procede
US20070089016A1 (en) * 2005-10-18 2007-04-19 Nokia Corporation Block serial pipelined layered decoding architecture for structured low-density parity-check (LDPC) codes
JP2007124341A (ja) * 2005-10-28 2007-05-17 Kddi Corp 復号装置および方法、ならびに復調復号装置および方法
US7860194B2 (en) 2005-11-11 2010-12-28 Samsung Electronics Co., Ltd. Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system
WO2007066985A1 (en) 2005-12-08 2007-06-14 Electronics And Telecommunications Research Institute Apparatus and method for generating soft bit metric and m-ary qam receiving system using the same
US8793560B2 (en) 2006-03-14 2014-07-29 Qualcomm Incorporated Log-likelihood ratio (LLR) computation using piecewise linear approximation of LLR functions
US8149964B2 (en) 2007-01-05 2012-04-03 Qualcomm, Incorporated Symbol scaling with automatic gain control for wireless communication
JP2008219528A (ja) * 2007-03-05 2008-09-18 Keio Gijuku Ldpc符号検出装置及びプログラム
US7904793B2 (en) * 2007-03-29 2011-03-08 Sandisk Corporation Method for decoding data in non-volatile storage using reliability metrics based on multiple reads
KR100888860B1 (ko) * 2007-12-07 2009-03-17 한국전자통신연구원 비트 대칭 그레이 코드로 변조된 수신 심볼 신호를 비트정보로 분할하는 방법 및 그 장치
US8464129B2 (en) * 2008-08-15 2013-06-11 Lsi Corporation ROM list-decoding of near codewords

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1771476A (zh) * 2003-02-26 2006-05-10 弗拉里奥恩技术公司 用于迭代解码的软信息比例变换
CN1906856A (zh) * 2003-11-26 2007-01-31 松下电器产业株式会社 消除不可靠消息交换的置信传播解码器
US20060107179A1 (en) * 2004-09-28 2006-05-18 Ba-Zhong Shen Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation
CN101026434A (zh) * 2006-02-24 2007-08-29 中国科学院上海微系统与信息技术研究所 一种低复杂度的迭代检测译码方法及装置

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795488A (zh) * 2012-10-26 2014-05-14 清华大学 一种迭代解调系统的外信息校正方法
US10020915B2 (en) 2013-09-16 2018-07-10 Huawei Technologies Co., Ltd. System and method for user equipment cooperation
US10924212B2 (en) 2013-09-16 2021-02-16 Huawei Technologies Co., Ltd. System and method for user equipment cooperation
WO2015035873A1 (en) * 2013-09-16 2015-03-19 Huawei Technologies Co., Ltd. System and method for user equipment cooperation
US9148253B2 (en) 2013-09-16 2015-09-29 Futurewei Technologies, Inc. System and method for user equipment cooperation
CN104333435B (zh) * 2014-09-30 2017-11-07 扬智科技股份有限公司 迭代解映射译码装置
CN104333435A (zh) * 2014-09-30 2015-02-04 扬智科技股份有限公司 迭代解映射译码装置
CN108259402A (zh) * 2016-12-29 2018-07-06 大唐移动通信设备有限公司 一种信号解调的方法及装置
WO2018120896A1 (zh) * 2016-12-29 2018-07-05 大唐移动通信设备有限公司 一种信号解调的方法及装置
CN108259402B (zh) * 2016-12-29 2019-08-16 大唐移动通信设备有限公司 一种信号解调的方法及装置
US10530525B1 (en) 2016-12-29 2020-01-07 Datang Mobile Communications Equipment Co., Ltd Method and apparatus for demodulating signal
CN109873684A (zh) * 2017-12-01 2019-06-11 晨星半导体股份有限公司 信号接收装置及其信号处理方法
CN109873684B (zh) * 2017-12-01 2021-05-18 联发科技股份有限公司 信号接收装置及其信号处理方法
CN111917419A (zh) * 2019-05-08 2020-11-10 华为技术有限公司 一种数据译码的方法以及装置
CN111917419B (zh) * 2019-05-08 2022-10-28 华为技术有限公司 一种数据译码的方法以及装置
WO2022033370A1 (zh) * 2020-08-14 2022-02-17 中兴通讯股份有限公司 数据处理方法及装置、译码器、网络设备和存储介质

Also Published As

Publication number Publication date
EP2204984B1 (en) 2015-12-23
JP2010158015A (ja) 2010-07-15
US20100169734A1 (en) 2010-07-01
EP2204984A1 (en) 2010-07-07
CN101854226B (zh) 2013-12-11
JP5122551B2 (ja) 2013-01-16
US8234556B2 (en) 2012-07-31

Similar Documents

Publication Publication Date Title
CN101854226B (zh) 用于为对数似然映射器优化比例因子的方法和广播接收器
US9323611B2 (en) Systems and methods for multi-stage soft input decoding
US9369152B2 (en) Systems and methods for decoding with late reliability information
US9467164B2 (en) Apparatus and method for supporting polar code designs
US9385753B2 (en) Systems and methods for bit flipping decoding with reliability inputs
US8086928B2 (en) Methods and systems for terminating an iterative decoding process of a forward error correction block
US8527857B2 (en) Parity-check-code decoder and receiving system
CN104584440B (zh) 接收机、发送机以及通信方法
CN103269229A (zh) 一种ldpc-rs二维乘积码的混合迭代译码方法
CN111082812A (zh) 使用路径度量解码输入数据的设备及使用其的解码方法
CN107040337B (zh) 编解码方法及其解码器
KR20150031568A (ko) 디지털 비디오 방송 시스템에서 LDPC(Low Density Parity Check) 복호기 및 LDPC 복호기의 복호화 방법
US9531577B2 (en) Bit-likelihood calculating apparatus and bit-likelihood calculating method
CN116015535A (zh) 对码字执行检测操作和解调操作的通信设备及其操作方法
CN112003626B (zh) 一种基于导航电文已知比特的ldpc译码方法、系统和介质
CN101807966B (zh) 奇偶校验码解码器及接收系统
US9379738B2 (en) Systems and methods for decoding using partial reliability information
US10903855B2 (en) Convolutional LDPC decoding method and apparatus, decoder, and system
EP2685656B1 (en) Method and apparatus for dynamic soft decoding
US8644432B2 (en) Viterbi decoder for decoding convolutionally encoded data stream
US20140019819A1 (en) Receiver and receiving method
US20130223574A1 (en) Iterative demapper
US20120166905A1 (en) Method and apparatus for controlling decoding in receiver
US20100318876A1 (en) Decoding device, decoding method, decoding program, reception device, and communication system
CN110768747B (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131211

Termination date: 20171225

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