CN103636132A - 提供增量冗余的编码器及编码方法 - Google Patents
提供增量冗余的编码器及编码方法 Download PDFInfo
- Publication number
- CN103636132A CN103636132A CN201280032805.3A CN201280032805A CN103636132A CN 103636132 A CN103636132 A CN 103636132A CN 201280032805 A CN201280032805 A CN 201280032805A CN 103636132 A CN103636132 A CN 103636132A
- Authority
- CN
- China
- Prior art keywords
- code
- ldpc
- auxiliary
- address
- basic
- 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.)
- Pending
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
本发明涉及提供增量冗余的编码器及编码方法,其中,用于将输入数据字(D)纠错码编码为码字(Z1,Z2)的编码器包括:编码器输入端(1451),用于接收输入数据字(D),每个输入数据字(D)均包括第一数目Kldpc个信息符号;编码装置(1452),用于将输入数据字(D)编码为码字(Z1,Z2,Z3,Z4),使得码字包括:基本码字部分(B),包含数据部分(D)以及具有第二数目Nldpc–Kldpc个基本奇偶符号的基本奇偶部分(Pb);和辅助码字部分(A),包括具有第三数目MIR个辅助奇偶符号的辅助奇偶部分(Pa);和编码器输出端(1454),用于输出所述码字(Z1,Z2)。
Description
技术领域
本发明涉及用于将输入数据字纠错码编码为码字的编码器及相应编码方法。此外,本发明涉及在广播系统中广播数据的发射器及相应发射方法。而且,本发明涉及用于在计算机上实施所述发射方法的计算机程序。最后,本发明涉及包括所述发射器和用于接收通过所述发射器广播的数据的一个或多个接收器的广播系统。
本发明特别涉及例如用于利用正交频分复用(OFDM)的数字视频广播(DVB)系统的发射器中的LDPC编码器。此外,本发明可应用于应用与DVB相同或相似的LDPC编码方案的其它系统中。
背景技术
对于利用静止接收器(例如利用屋顶天线)的固定接收,已知广播系统(诸如根据DVB-T2标准(第二代数字地面电视广播系统标准)的广播系统)的发射参数一般进行优化。在未来广播系统中,诸如即将到来的DVB-NGH(DVB下一代手持设备;在下文中也被称为NGH标准),移动接收器(其是这个即将到来的标准的主要焦点)应当在不良接收情况下也能够正确地接收数据,例如尽管受到多路径传播、衰退效应和多普勒频移影响。所述广播系统的特征特别在于从接收器到发射器一般没有反馈信道且没有发信的事实。
发明内容
本发明目的在于提供编码器及对应编码方法以及在广播系统中广播数据的发射器及对应发射方法,通过所述发射器及对应发射方法,即使在不良接收情况下,与已知广播系统中发射器及发射方法相比,通过移动接收器的数据无误差接收/重构的概率也增加。本发明另一个目的在于能够使用不同类型解码器和接收器,但确保兼容性。本发明又一个目的在于提供用于实施所述编码方法的计算机程序及广播系统。
根据本发明方面,提供了一种用于将输入数据字纠错码编码为码字的编码器,所述编码器包括:
编码器输入端,用于接收输入数据字,每个输入数据字均包括第一数目Kldpc个信息符号,
编码装置,用于将输入数据字编码为码字,使得码字包括:基本码字部分,包括数据部分以及具有第二数目Nldpc–Kldpc个基本奇偶符号的基本奇偶部分;和辅助码字部分,包括具有第三数目MIR个辅助奇偶符号的辅助奇偶部分,
其中,所述编码装置适于:
i)根据第一码从输入数据字中产生所述基本码字部分,其中,通过将信息符号累加在根据第一地址生成规则判定的奇偶符号地址处来产生基本奇偶符号,并且其中,通过将位置m,m=0,...,Kldpc–1处的信息符号累加在奇偶符号地址y处来产生所述Nldpc–Kldpc个基本奇偶符号,其中,根据第一地址生成规则来判定所述奇偶符号地址y
y={x+mmodGb×Qldpc}mod(Nldpc-Kldpc)若x<Nldpc-Kldpc
其中,x表示与一组大小Gb的第一信息符号对应的奇偶符号累加器的地址,Qldpc为与基本码率有关的预定义常数,并且
ii)根据第二码从输入数据字产生所述辅助码字部分,其中,通过将位置m,m=0,...,Kldpc–1处的信息符号累加在奇偶符号地址y处来产生辅助奇偶符号,其中,根据第二地址生成规则来判定所述奇偶符号地址y
y=Nldpc-Kldpc+{x-(Nldpc-Kldpc)+mmodGa×QIR}modMIR若x≥Nldpc-Kldpc
其中,x表示与一组大小Ga的第一信息符号对应的奇偶符号累加器的地址,QIR为与辅助码率有关的预定义常数,并且其中Ga=Gb=72,和
编码器输出端,用于输出所述码字。
根据本发明又一方面,提供了一种用于在广播系统中广播数据的发射器,所述发射器包括:
数据输入端,用于接收被分割成输入数据字的至少一个发射器输入数据流,
如上定义的编码器,将所述输入数据字纠错码编码为码字,
数据映射器,用于将所述码字映射到发射器输出数据流的各帧上,和
发射器单元,用于发射所述发射器输出数据流。
根据本发明更多方面,提供了一种相应编码方法、发射方法及计算机程序,所述计算机程序包括编程构件,当所述计算机程序在计算机上执行时,使计算机执行所述编码方法的步骤。
本发明的优选实施方式在从属权利要求中被限定。应当理解,所要求保护的装置、所要求保护的方法及所要求保护的计算机程序具有与所要求保护的编码器和从属权利要求中定义相似和/或相同的优选实施方式。
本发明是基于以下思想:通过改良所提供的纠错措施,使移动接收器(例如,广播系统中车载接收器或手持式接收器(例如,在移动电话或PDA中))即使在恶劣发射信道情况下也能够对于广播数据进行解码。特别是,建议通过编码器提供足够冗余量以增加代码鲁棒性。所述附加冗余由发射器提供,使得如果所接收广播数据的接收或重构(解码)为错误的或者只可在品质不良的情况下进行,则接收器可(但不强制)使用附加冗余。广播运营商也有能力从各种不同编码和调制方案中选择,从而权衡吞吐量与鲁棒性。
为了确保接收器(例如,现有传统的接收器),特别是其解码器,在无需根据本发明提供的任何附加冗余的情况下可正确地对所接收的数据进行解码,第一码由纠错码编码器(一般应用前向纠错)用于产生待广播数据的数据字的基本码字部分。所述编码方式可为将输入数据字编码为码字的已知标准方式,例如,如应用于DVB-T2、DVB-S2、DVB-C2或即将到来的DVB-NGH发射器(例如,LDPC编码)中的前向纠错(FEC)编码,即,基本码字部分可对应于根据DVB-T2标准(在下文中也称为T2)的(“正常”纠错码)码字。此外,然而,根据本发明,建议通过根据第二码从输入数据字产生辅助码字部分,为接收器的解码器提供增量冗余。“总”码,即“总”码字(包括基本码字部分和辅助码字部分)据此产生的码,因此比第一码具有更低码率。因此,所述“总”码,特别是所述辅助码字部分,即使在不良接收情况下也比第一码提供更高鲁棒性且使(更好)解码成为可能。
因此,在正常接收情况下,解码器一般根本不(需要)使用辅助码字部分,而是只使用基本码字部分来对所接收数据进行解码。在解码器了解所接收数据的解码为错误的或者品质不良的情况下,它使用部分或者完整辅助码字部分来对所接收数据进行更好解码。因此,基本码字部分由接收器/解码器用于解码时原样地使用,辅助码字部分只有在真正需要解码的情况下才需要使用。
此外,辅助码字部分表示在不良接收情况下用于完善解码能力的附加措施,特别是对于移动接收器。基本码字部分以及辅助码字部分通过发射器的相应数据映射器都映射为发射器输出数据流,所述发射器输出数据流一般分割成多个帧。例如,如根据DVB-T2系统应用使用T2帧和FEF(未来扩展帧)的帧结构可用于以相应方式传输所述两个码字部分。
优选地,编码器和解码器应用系统码来产生所述码字,使得所述基本码字部分包括数据部分(特别是输入数据字)和基本奇偶部分,所述辅助码字部分包括辅助奇偶部分。例如,基本码字部分可为输入数据字的信息符号(例如,信息比特或信息字节)和所生成基本奇偶符号(例如,基本奇偶比特或字节)的组合,所述组合表示第一码的基本码字,所述第一码可由解码器进行解码。在本例中,辅助码字部分可包括辅助奇偶符号(例如,辅助奇偶比特或字节),所述辅助码字部分表示第二码的辅助码字,所述第二码可用于提高对于所述第一码字进行解码的可能性。
此外,优选使用所述辅助码字部分以允许使用更多附加奇偶比特来增加DVB-NGH系统中L1-Post信令信息的鲁棒性。更准确地说,码率(标识符)1/2的4k LDPC码用作所述基本奇偶码字以保护L1-Post数据,其中根据所述数据的长度,其几个奇偶比特进行增信删余。附加奇偶概念重新使用这些增信删余比特并且在不同NGH帧中(优选在先前帧中)发射它们。然而,如果所需附加奇偶比特数超过增信删余基本奇偶比特数,那么其余附加奇偶比特可取自辅助码字部分。
奇偶符号累加器用于产生所述基本和辅助码字部分的所述(基本和辅助)奇偶符号,众所周知和应用,例如,根据DVB-T2(ETSI EN302755V1.1.1(2009–09)”数字视频广播(DVB);第二代数字地面电视广播系统的帧结构信道编码和调制(DVB-T2)”),DVB-C2(DVB BlueBook A138“数字视频广播(DVB);第二代有线电视数字传输系统的帧结构信道编码和调制(DVB-C2)或DVB-S2(ETSI EN302307V1.2.1(2009–08)”数字视频广播(DVB);第二代帧结构,广播信道编码和调制系统,互动服务,新闻采集和其它宽带卫星应用(DVB-S2)”)。对于所述奇偶符号累加,地址生成规则用于判定奇偶符号的地址,信息符号累加(“累加”一般也被称为“编码”)在所述地址处。一般地,然而,只应用单个地址生成规则,所述单个地址生成规则用于判定基本码字的所有奇偶地址,这不应排除多个地址生成规则用于产生基本码。然而,根据本发明,不同地址生成规则用于产生基本奇偶符号和辅助奇偶符号以获得第一和第二码的所需特征。特别是,通过将位置m,m=0,...,Kldpc–1处信息符号累加在奇偶符号地址y处来获得每个辅助奇偶符号的第二地址生成规则如下给出,其中,根据第二地址生成规则来判定所述奇偶符号地址y,
Nldpc-Kldpc+{x-(Nldpc-Kldpc)+mmodGa×QIR}modMIR若x≥Nldpc-Kldpc
其中,x表示与一组大小Ga的第一信息符号对应的奇偶符号累加器的地址,QIR为与辅助码率有关的预定义常数,其被设计为使得获得所需码向后兼容性,如下所述。因此,总码也包括第一码。此外,第二地址生成规则遵循与对于DVB系列标准的所有LDPC码实现相同的按组(和准循环)编码原理(组长Ga)。特别是,两组可具有相同长度。
本发明编码器及编码方法一般可适用于将基本码扩展为扩展码(比所述基本码具有更低码率),但是在不同类型解码器可至少对基本码进行解码的情况下,即,在对无法解码扩展码的传统解码器确保向后兼容性的情况下,而只适用于基本码。
根据优选实施方式,所述编码装置适于通过将位置m,m=0,...,Kldpc–1处信息符号累加在奇偶符合地址y处来产生基本奇偶符号,其中,根据第一地址生成规则来判定所述奇偶符号地址y
{x+mmodGb×Qldpc}mod(Nldpc-Kldpc)若x<Nldpc-Kldpc
其中,x表示与一组大小Gb的第一信息符号对应的奇偶符号累加器的地址,Qldpc为与基本码率有关的预定义常数。因此,根据本实施方式,应用针对基本奇偶符号部分定义的相同地址生成规则,这使接收器能够对于第一码进行解码。例如,所述地址生成规则在2010年9月3日提交的日本专利申请2010-197393中说明,题目为“数据处理装置及方法”。所述向后兼容性的另一个优点在于它简化了几个数据输入流的解码,所述几个数据输入流通过基本编码规则或者通过扩展编码规则进行编码,所述基本编码规则或所述扩展编码规则以以下方式输出基本和辅助码字部分:如果基本码字部分的成功解码可行,那么解码器可使用相同(基本)解码操作。只有在基本码的解码出现故障的情况下,解码器必须根据扩展码来改变解码操作(并且可忽略这些输入数据流,所述输入数据流只通过基本编码器进行编码)。
根据又一实施方式,用于所述第一和第二地址生成规则中的该组大小相同,即,Ga=Gb。优选地,选择组大小72(根据DVB LDPC码生成)。因此,按组(或按群组)编码通过随后采用群组G=Ga=Gb(优选地=72)个信息符号(优选地,信息比特)并且将它们编码为奇偶符号来执行。以此方式,基本奇偶部分和辅助奇偶部分的准循环结构得以维持,这使按组且因此基于具有固定群组大小的所述群组的更简单解码成为可能。
优选地,所述编码装置适于通过使用一组后续信息符号按组产生所述基本奇偶符号和所述辅助奇偶符号,其中,该组后续信息符号中每个信息符号i累加在一组不同奇偶符号地址y处,其中,该组奇偶符号地址取自预定地址表,该组中第一信息符号累加在该组奇偶符号地址处,并且其中所述符号地址分别根据所述第一或所述第二地址生成规则从该组奇偶符号地址判定,该组中后续信息符号累加在所述符号地址处,并且其中一单独的一组奇偶符号地址取自所述地址表,用于产生基本奇偶符号和辅助奇偶符号的每个新区块。所述预定地址表的使用使包括在其中的奇偶符号地址可针对数据速率、群组大小Ga,Gb,与码率有关的预定义常数Qldpc,QIR,第三数目个辅助奇偶符号MIR及基本码字部分长度Nldpc的所需值组合进行预先优化成为可能,使得所获得码尽可能强且允许尽可能多地校正错误。此外,所述地址表中提供的地址(它的数字对于信息符号群组Ga和Gb有效)优点在于,这些地址生成规则(并且也地址表)可用公式表示且有效地存储,并且发射器和接收器中有合理存储空间量。否则,地址生成规则和地址表将为大得多并且可具有非常大尺寸,如果对于每个信息符号,那么奇偶地址必须在表中明确地提供。
在特别有利的应用中,使用以下参数:MIR=Nldpc=4320,QIR=60,G=Ga=Gb=72。此外,对于码率标识符,值1/2,并且对于参数,选择Qldpc=30。从DVB-T2和DVB-S2标准可以知道,码率标识符对于真正码率并不总是相同(然而,对于选定码,码标识符对应于真正码率)。最佳化地址表,包括这些不同码率和这些参数值的奇偶符号地址,在更多从属权利要求中定义。因此,根据所述实施方式,编码装置适于随后采用以下地址表中新行作为一组新的不同奇偶符号地址y,用于累加一组新的后续信息符号。
虽然本发明可以一般方式用于扩展现有码,但是在优选应用中,所述基本码字部分为常规解码而设,并且如果利用基本码字部分的码字常规解码为错误的,那么所述辅助码字部分设置为增量冗余。
根据发射器的优选实施方式,数据映射器适于将码字的基本码字部分映射到发射器输出数据流的不同部分上,特别是到与相同码字的辅助码字部分不同的帧上。这优点在于,辅助码字部分可能不会受到信道干扰影响,信道干扰影响基本码字部分,诸如时间选择性衰退或噪声突发。一般地,不同接收路径的振幅和相位也取决于接收器位置。此外,在移动接收器的情况下,特别是,不同接收路径的信号相位变化,这导致时间选择性信道。时间方向变化也可具有非常规则结构,其随时间轴变化率与接收器和发射器相对速度和信号发射频率成比例。其它干扰(诸如脉冲噪声)也可具有规则结构,例如由电网线周期频率或者来自其它数据传输系统(例如,GSM通信系统)的突发引起。将一方面映射基本码字部分和另一方面对应辅助码字部分映射到发射器输出数据流的不同部分上在所述情况下可避免与特定码字有关的所有数据受到所述常规干扰影响,并且因此可确保在接收器处码字的正确解码。此外,下文将更详细说明,如果所述辅助数据部分不需要进行解码,那么接收器在辅助数据部分发射期间可进入睡眠模式。
根据发射器的另一个优选实施方式,所述数据映射器适于将码字的基本码字部分映射到发射器输出数据流的第一类型的帧上,特别是根据DVB广播系统到发射器输出数据流的T2帧上,并且适于将相应码字的辅助码字部分映射到发射器输出数据流中配置于第一类型帧之间的第二类型帧上,特别是根据DVB广播系统到发射器输出数据流的FEF帧上。这优点在于,静止接收器只存取在第一类型帧中发射的数据,例如,根据DVB-T2标准的接收器只存取在T2帧中发射的数据。移动接收器一般也存取在第一类型帧中发射的数据,根据本发明,第一类型帧也足够正确地解码所接收码字且再现编码数据字。然而,如果解码器了解解码为错误的或者解码数据具有不良品质,那么它然后也可存取在第二类型帧中发射的数据,即辅助码字部分,并且使用这些附加数据作为增量冗余,即,使用基本码字部分和(部分或者全部)辅助码字部分进行解码,最后数据正确解码的概率增加,因为码字的总码(即,基本码字部分和辅助码字部分组合)比第一码具有更低码率,第一码字根据第一码进行编码。
本实施方式另外优点在于,可使用如在DVB-T2标准中定义的现有帧结构,例如,这样一来,静止接收器(根据DVB-T2标准)只存取在T2帧中发射的数据并且移动接收器存取在T2帧中发射的数据,若需,另外存取在FEF帧中发射的辅助码字部分。当然,若需,静止接收器也可利用在FEF帧中发射的辅助码字部分,但是一般会忽略这些数据。
在优选实施方式中,编码器包括:第一编码单元,根据所述第一码将输入数据字编码为包括所述基本码字部分的基本码字;和第二编码单元,根据第二码将输入数据字编码为包括所述辅助码字部分的辅助码字。此外,数据映射器适于将基本码字映射到发射器输出数据流的不同部分上,特别是到与辅助码字不同的帧上。因此,根据本实施方式,已经存在的编码器,即第一编码单元,可使用而无任何变化,简单地添加第二编码器,即第二编码单元,第二编码单元也具有输入数据字,根据第二码从输入数据字产生辅助码字,第二码本身也可比由第一编码单元应用的第一码具有更低码率,但是第二码也可具有相同或更高码率。
虽然将基本码字和辅助码字完全地映射到发射器输出数据流上一般可行,但是在某些实施方式(特别是,如果辅助码字不仅包括辅助奇偶,而且包括部分或全部输入数据字和/或基本码字的基本奇偶)中,足以实现所需目标,即,除基本码字外只有辅助奇偶部分映射到发射器输出数据流上。在需要情况下,接收器然后利用辅助奇偶部分作为冗余对于不能正确解码的所接收基本码字进行解码。
第二编码单元还可适于根据所述第二码将输入数据字编码为辅助码字,所述辅助码字包括所述基本码字部分和所述辅助码字部分。因此,基本码字部分为基本码字和辅助码字一部分,但在辅助码字中未进一步使用,辅助奇偶部分基本上从辅助码字嵌入于发射器输出数据流中。所述实施方式优点在于,第一编码单元可为已知接收器的(常规)编码器,例如,根据DVB-T2标准的接收器,所述编码器可一般使用而无需更改,并且根据本发明,第二编码单元添加到所述编码器。
或可,第二编码单元还可适于根据所述第二码将输入数据字编码为辅助码字,所述辅助码字只包括所述辅助码字部分。所述编码单元可容易地添加到现有编码器并且在发射器侧上仅执行实现本发明所需的最少步骤。
根据发射器的替代性实施方式,所述编码器包括单个编码单元,用于将输入数据字编码为码字,所述码字包括所述基本码字部分和所述辅助码字部分,并且其中所述数据映射器适于将所述码字的基本码字部分映射到发射器输出数据流的不同部分上,特别是到与所述码字的辅助码字部分不同的帧上。本实施方式需要较少处理能力,因为只有单个编码单元执行产生码字,所述码字之后一方面分裂为基本码字部分,另一方面分裂为辅助码字部分。
根据又一实施方式,所述编码器适于将输入数据字编码为码字,码字包括基本码字部分和辅助码字部分,所述辅助码字部分包括至少两个辅助码字子部分,所述基本码字部分而常规解码而设,并且如果利用基本码字部分和较少冗余的码字常规解码为错误的,那么所述至少两个辅助码字子部分设置为增量冗余。本实施方式优点在于,如果常规解码(即,只利用基本码字部分的解码)为错误的,那么接收器可判决正确解码需要多少附加增量冗余。这通过对于输入数据字进行编码成为可能,使得产生两个或者两个以上辅助码字子部分(例如,两组或者两组以上辅助奇偶符号),所述两个或者两个以上辅助码字子部分可逐步用作所述增量冗余,即,产生辅助码字子部分,使得并不完全需要所有子部分来执行所接收码字的正确解码,而是其一个或多个子部分也足以正确解码。然而,如果使用多个子部分,则码率降低,并且正确解码概率增加。
因此,如果需要,每个接收器可自身判决(其判决也可不时地变化)多少附加增量冗余(即,这至少两个辅助码字子部分中多少)应当用于提高解码品质。因此,如果另外只需小子部分,那么其它辅助码字子部分可忽略并且甚至可能根本不接收或至少进行解映射,使得在这些其它辅助码字子部分发射期间,接收器可切换到睡眠模式,节省电量和处理时间。
本实施方式可进一步被开发为使得数据映射器适于将码字的至少两个辅助码字子部分映射到所述发射器输出数据流上,使得用作第一增量冗余的辅助码字子部分在相应基本码字部分接收之后但在更多辅助码字子部分之前由接收器接收。如提出,所述实施方式确保如果“最有帮助”辅助码字子部分(例如,最大辅助码字子部分)首先发射,那么接收器在接收足够辅助码字子部分以使正确解码成为可能之后可切换到睡眠模式。在另一个实施方式中,辅助码字子部分可映射在发射器输出数据流上,使得首先提供小辅助码字子部分,之后随着尺寸增加,提供辅助码字子部分。
辅助码字子部分序列可优选地由接收器从之前发射的相关基本码字部分导出,使得对于辅助码字子部分发信无需另外发信,例如,辅助码字子部分序列与已知相关基本码字部分序列相同。
此外,如果在包括辅助码字子部分的帧(例如,FEF帧)之前的帧(例如,T2帧)中,包括来自各种发射器输入数据流(例如,PLP)的数据,辅助码字子部分可分组在一起,使得例如首先发射所有辅助码字部分的最大或最小子部分,之后发射更多子部分群组。
一般地,基本码字部分和辅助码字部分映射到发射器输出数据流上,使得码字的基本码字部分由接收器在对应辅助码字部分接收之前接收。或可,然而,数据映射器适于将基本码字部分和辅助码字部分映射到发射器输出数据流的多个帧上,使得码字的辅助码字部分由接收器在对应基本码字部分接收之前接收。辅助码字部分因此在接收器中在相应缓冲器中进行缓冲。如果清楚只基于基本码字部分的对应码字解码为正确的,那么对应辅助码字部分(若有)可从缓冲器删除。即使基于基本码字部分的解码不正确,对应辅助码字部分在缓冲器中也已经可用。这优点在于,没有或者减少等待时间(等待辅助奇偶部分,如果基于基本码字部分的解码为错误的),这对于减少快速切换时间和在突然信号失真情况下对于移动接收器特别重要。因此,本实施方式优点也在于,在基本码字部分的(例如,突然)不良接收条件的情况下,没有发生服务中断(由于等待辅助码字部分接收)。
根据另一个实施方式,数据输入适于接收分割成多个输入数据字的至少两个发射器输入数据流,并且编码器适于只根据第一码、根据第二码或根据两者选择性地对于发射器输入数据流进行编码。因此,根据本实施方式,发射器(例如,在广播系统的系统运营商控制下)自由地应用本发明思想以只针对选定发射器输入数据流将增量冗余提供到发射器输出数据流中,但是绝不普遍将它适用于所有发射器输入数据流。例如,系统运营商可判决将本发明应用于为由静止接收器和移动接收器接收而设的数据流,而根据本发明,一般应当仅由静止接收器接收的其它数据流并不处理,即,辅助码字部分未产生和发射。
一般地,发射器输出数据流可由任何类型发射器发射,例如只具有单个天线或者多个天线,诸如,例如用于MIMO(多输入多输出)系统中。在优选实施方式中,然而,数据映射器适于将码字的基本码字部分映射到第一发射器输出数据流上并且将码字的辅助码字部分映射到第二发射器输出数据流上,并且发射器单元包括:MIMO预编码器,用于对于所述第一和第二输出数据流进行MIMO预编码;和至少两个天线,包括第一天线和第二天线,用于发射所述MIMO预编码第一和第二发射器输出数据流。例如,MIMO预编码器适于空间复用,使得第一天线发射所述第一发射器输出数据流,第二天线发射所述第二发射器输出数据流。一般地,然而,MIMO预编码(例如,Alamouti预编码)的任何其它实施方式也可适用于在通过MIMO系统的两个或者两个以上天线将它们输出之前的两个发射器输出数据流。
接收器也可只具有单个天线或多个天线,其中一般地,接收器的每个天线从发射器的所有天线接收信号。然而,一般地,接收器的天线调谐为只从第一天线(例如,用于接收第一发射器输出数据流)接收信号并且只有在解码出现问题或者错误的情况下,天线另外调谐为从第二天线(例如,用于接收第二发射器输出数据流)接收信号,这可能也可行。根据又一实施方式,接收器包括一个天线,所述天线调谐为发射器的第一天线,并且接收器包括第二天线,所述第二天线调谐为从发射器的第二天线接收信号,并且在第二天线处接收的信号只有在需要情况下进行评估,这可能可行。
在又一实施方式中,发射器包括调制器,用于在将码字映射到发射器输出数据流的多个帧上之前或者之后,对于码字的基本码字部分与相同码字的辅助码字部分进行不同调制。一般地,辅助码字部分可在与码字的基本码字部分正交的任何维度上发射,诸如时间、频率、空间(MIMO)或扩频码。术语“正交”应当理解为编码和调制技术中一般众所周知,即,以提供可分离数据流(其在分离之前甚至可能重叠,诸如OFDM子载波及其相关部分频谱)。这优点在于,辅助码字部分另外受到保护免受干扰影响,基本码字部分可能受到干扰影响。另一个可能性为分层调制应用。在这种情况下,基本码字部分处理调制方案的更加可靠的比特,而辅助码字部分处理更不可靠的比特。
附图说明
本发明的这些和其它方面从下文可以显而易见并且参考本文中说明的实施方式进行更详细说明。以下图中:
图1示出根据本发明的发射器的实施方式的示意性框图,
图2示出用于发射器中的编码器的第一实施方式的示意框图,
图3示出根据本发明的数据部分、基本奇偶部分和辅助奇偶部分的排列,
图4示出根据DVB-T2标准的BB帧的格式,
图5示出根据DVB-T2标准的FEC码字的格式,
图6示出根据本发明的码字的格式,
图7示出图示DVB-T2帧结构的示图,
图8示出图示在根据DVB-T2标准的超级帧内的T2帧和FEF帧的排列的示图,
图9示出编码器的第二实施方式的示意性框图,
图10示出编码器的第三实施方式的示意性框图,
图11示出根据本发明的辅助奇偶部分的排列,
图12示出数据PLP根据DVB-T2标准到T2帧上的映射,
图13示出分段辅助奇偶部分到FEF帧上的映射,
图14示出编码器的第四实施方式的示意框图,
图15示出接收器的示意框图,
图16示出用于接收器中的解码器的第一实施方式的示意性框图,
图17示出解码器的第二实施方式的示意性框图,
图18示出根据本发明的广播系统的示意性框图,
图19示出图解根据本发明的码字比特生成的示图。
图20示出根据DAB使用的发射帧的结构,
图21示出接收器的另一个实施方式的框图,
图22示出根据本发明的编码器的另一个实施方式的框图,
图23示出根据本发明用于奇偶比特生成的扩展码的码率相关地址表,
图24示出图示根据本发明提出的扩展码的性能的示图,
图25示出另一个数据传输系统的框图,
图26示出用于所述数据传输系统中的接收器的框图,和
图27示出根据本发明的扩展LDPC奇偶校验矩阵。
具体实施方式
图1示出根据本发明的发射器10的实例框图。例如,所述发射器10可为编码OFDM(COFDM)发射器,所述发射器可用于根据DVB-T2(或者即将到来的DVB-NGH)发射视频、影像和音频信号,并且其中可使用本发明。由发射器10待发射的所述数据一般提供作为至少一个发射器输入数据流I1,I2,...,In,所述数据流一般分割为输入数据字。所述发射器输入数据流I1,I2,...,In可为一个或多个(例如,MPEG-2)传输流和/或一个或多个通用流,并且可在单独物理层管道PLP中在流中传送数据。
从数据输入端12,其中对于发射器输入数据流I1,I2,...,In执行某个输入处理,诸如CRC(循环冗余校验)编码、BB(基带)标头插入、补零插入和BB扰乱,输入数据提供给编码器14,在编码器中,发射器输入数据流I1,I2,...,In的输入数据字编码为码字,下文将更详细说明。编码数据然后从编码器14提供给数据映射器16,用于将所生成码字映射到发射器输出数据流O的多个帧上,发射器输出数据流然后由发射器单元18输出。一般地(但非强制),调制器17为在输出和发射之前对于数据进行调制而设。
图2示出根据本发明的编码器14的第一实施方式141。编码器141的所述实施方式包括两个分支,即,两个编码单元20、30,发射器输入数据流I1(在DVB情况下被称为物理层管道(PLP))馈送到所述两个编码单元20,30。除时间交织器27,37外,优选在固定帧水平上执行处理。发射器输入数据流I1的输入帧(下文中应当视为例子)在DVB情况下表示为BB帧。
第一编码单元20,即上分支,在本实施方式中对应于比特交织编码和调制(BICM)链,如DVB-T2标准中说明。因此,它包括:FEC编码块21,用于后续LDPC编码;比特交织器22;解复用器23,用于将比特解复用为信元;星座映射器24,用于根据Gray映射将信元映射为星座;单元25,用于星座旋转和循环Q延迟;信元交织器26;和时间交织器27。这些单元21至27的功能和操作一般众所周知,例如,在DVB-T2标准中说明,其结合于此作为参考,使得这里不再提供更多说明。
第二编码单元30,即下分支,在本实施方式中也具有发射器输入数据流I1。FEC编码块31一般与第一编码单元20的FEC编码块21不相同。当所述FEC编码块21附加到LDPC码字的输入数据字奇偶比特时,所述LDPC奇偶比特在本文中一般称为第一码的基本奇偶部分,FEC编码块31产生附加冗余以增加整个信道码的鲁棒性,所述整个信道码参照来自FEC编码块21和FEC编码块31两者的冗余。换言之,FEC编码块31产生辅助奇偶比特,除基本奇偶比特外,所述辅助奇偶比特由接收器用于对于所接收码字进行解码,下文将更详细说明。
连续块32至37一般可与块22至27相同并且因此可根据DVB-T2标准改写,但是也可根据第二编码单元30的具体情况和需要进行调整。时间交织器37的应用为可选,因为只在辅助奇偶比特的一个帧内应用时间交织已经包括在信元交织器36内。然而,在一个以上辅助奇偶数据帧上应用时间交织允许更多时间分集。
在本实施方式中,两个FEC编码块21,31的输入为相同,特别是输入数据流I1*,所述输入数据流基本上对应于发射器输入数据流,但是其中,BCH码字奇偶比特通过BCH编码器40(在DVB技术中一般众所周知)已经添加到输入数据字(在DVB情况下BB帧)。因此,在FEC编码器21和31中执行进一步编码之前,输入数据流I1已经由BCH码进行编码。然而,应当注意,编码器40一般不是本发明的基本元件。在某些应用中,编码器40可完全省略,可由不同编码器取代,或者所述初始编码可为在编码器21和31中执行的编码一部分。
此外,应当注意,下文中,它一般是指奇偶“比特”和输入数据“比特”。然而,相同思想也适用于使用奇偶“字节”和输入数据“字节”,或者一般地,奇偶“符号”和输入数据“符号”。
第一和第二编码单元20,30的输出正向馈送到数据映射器16,一般包括帧构造器,并且视情况馈送到OFDM生成器。数据映射器16和OFDM生成器一般可根据DVB-T2标准进行操作,所述DVB-T2标准特别示出这些块的实施方式。然而,对于第一和第二编码单元20,30的输出映射,存在各种实施方式,下文也将更详细说明。
以图3举例,在FEC编码块21和31中执行的编码应当更详细说明。图3A示出第一码字Z1,第一码字Z1为FEC编码块21的输出。所述第一码字Z1包括数据部分D,所述数据部分D一般对应于FEC编码块21的输入数据字,并且根据本实施方式,所述数据部分D包括k个输入数据比特s1,s2,...,sk,并且基本奇偶部分Pb在本实施方式中包括m个奇偶比特p1,p2,...,pm。在DVB-T2情况下,所述第一码字Z1一般对应于LDPC码字,所述LDPC码字属于码率R1=k/(k+m)的码C1,其中k为系统比特(输入数据比特)s量,m为基本奇偶比特p量。通过使用这些码字,接收器(特别是不受太多干扰影响的静止接收器和/或移动接收器)可对于编码在其中的输入数据进行解码。
图3B所示的第二码字Z2属于较低码率R2=k/(k+m+v)<R1的第二码C2。除数据部分D和基本奇偶部分Pb外,所述第二码字Z2包括v个辅助奇偶比特i1,i2,...,iv的辅助奇偶部分Pa。所述辅助奇偶部分Pa可由接收器用作增量冗余(除码字Z1外)进行解码,例如在发射错误、解码错误和/或不良解码品质的情况下。因此,如果第一码字Z1在接收器处无法正确解码,那么除第一码字Z1外,辅助奇偶比特i1,i2,...,iv一些或者全部可用于解码以提高正确且无误解码概率(或者至少品质提高)。出于这个目的,至少辅助奇偶部分Pa也会映射到发射器输出数据流上以进行最终接收和由接收器使用。所述映射在下文将更详细说明。
因此,码字Z1和(第二码字Z2的)辅助奇偶部分Pa的组合也可视为“总”码的“总”码字,比码字Z1的第一码具有更低码率,即,码字Z1可视为所述“总”码字的基本码字部分B,辅助奇偶部分Pa可视为所述“总”码字的辅助奇偶部分A。这里,在图3所示的本实施方式中,所述“总”码字与码字Z2相同。然而,这对于下文将示出的所有实施方式并不一样。
在DVB-T2情况下,到编码器14的发射器输入数据流一般被分割为多个帧,称为图4中示例性示出的包括Kbch个比特的BB帧。由BCH编码器40和第一编码块21由此产生(即,根据如根据DVB-T2标准执行的编码)的第一码字Z1(在这种情况下)如图5示意性示出。所述码字为标准FEC码字,所述标准FEC码字包括(系统)输入数据部分,所述输入数据部分自身由BCH编码器的Kbch个比特、随后Nbch–Kbch、随后LDPC编码器的Nldpc–Kldpc个奇偶比特组成。总之,所述码字包括Nldpc个比特。因此,基本LDPC码具有码率Rc=Kldpc/Nldpc。参照就图3和图4而言提供的以上说明,Kldpc对应于k(即,部分BBFRAME和BCHFEC被视为输入数据字D),Nldpc对应于k+m(即,部分LDPCFEC被视为基本奇偶部分Pb)。
第二编码块31基于其输入来计算用作增量冗余的辅助奇偶比特,其输入一般与FEC编码块21的输入相同。一般地,这些为v个辅助奇偶比特,所述辅助奇偶比特可分成q个子部分(应当注意,在本发明主要方面,只使用单个子部分)。第k个子部分长度为v(k)。因此,它保持
如果来自第一x子部分的比特然后附加到由第一编码单元20产生且一般由接收器接收和评估的第一基本码字(Z1),那么产生“总”码辅助码字(Z3*),所述“总”码辅助码字(Z3*)源于整个码率Rc*的编码器
Rc*的小于Rc,这意味着所述整个码更强大。
图6示出由第二FEC编码块31产生的码字Z2(在DVT-T2情况下)的所述实施方式,根据本实施方式,所述第二FEC编码块31也包括BCH和LDPC编码,但是在需要情况下,在接收器处另外产生用作增量冗余的v个辅助奇偶比特。
例如已知LDPC码的附加LDPC奇偶比特生成及其用作增量冗余一般众所周知,例如,Kim等人,“增量冗余混合ARQ系统速率兼容不规则LDPC码设计”,ISIT2006,美国西雅图,2006年7月9日-14日。图示所述“扩展”码及其生成的图如图19所示。图中示出基本码字部分B和辅助奇偶部分A的每个比特如何通过使用调制单元45从码字中其它比特(特别是所有“先前”比特)生成。所述产生码字方式确保解码器可通过只使用基本码字部分B或者通过另外使用辅助奇偶部分A的辅助奇偶比特中一个或多个对于码字进行解码。下文,将详细说明根据本发明优选实施方式产生LDPC奇偶比特的特定方式。
接着,应当说明数据映射器16的实施方式。一般地,如果对于相同输入数据字由第一编码单元20产生的第一码字(一般地,基本码字部分B)和由第二编码单元30产生的辅助奇偶部分(一般地,辅助码字部分A)以任何方式映射到发射器输出数据流O的多个帧上,则这就足够。换言之,使用图3中的术语,对于每个输入数据字,对应数据部分D、基本奇偶部分Pb和辅助奇偶部分Pa根据本发明被映射到发射器输出数据流O上。然而,优选地,数据映射器16被适用于为使得数据部分D和基本奇偶部分Pb映射到不同部分上,例如到与相同码字的对应辅助奇偶部分Pa不同的帧上。这提供以下优点:常规信道干扰一方面一般不会影响数据部分D和基本奇偶部分Pb并且另一方面不会影响辅助奇偶部分Pa。
所述映射结构的特定实施方式应当参考图7和图8所示。图7示出根据DVB-T2标准应用的帧结构。特别是,根据DVB-T2,应用超级帧结构,其中,每个超级帧被细分为多个T2帧。在每个预定数目的连续T2帧之后,插入FEF部分(未来扩展帧部分)以供未来使用。这也在图8所示的数据流结构中示意性示出。当根据本发明在发射器10中应用所述帧结构时,数据映射器16在一个实施方式中适于为使得码字的数据部分和基本奇偶部分(其也可视为基本码字部分B,在本实施方式中,基本码字Z1)(参见图3A)映射到T2帧上,并且相同码字(取自辅助码字Z2)的辅助奇偶部分Pa(一般地,辅助码字部分A)映射到FEF部分上,优选地,FEF部分紧接(多个)T2帧,对应数据部分D和基本奇偶部分Pa映射到所述T2帧中。
所述映射提供以下优点,根据DVB-T2标准的常规接收器简单地忽略在FEF部分中发射的数据并且只评估如往常一样在T2帧中发射的数据。然而,移动接收器,例如根据即将到来的DVB-NGH标准,它的解码和再现能力可能经常受到干扰影响,也可存取T2帧,并且在第一步骤中对于嵌入于其中的码字进行解码。此外,然而,特别是在由此产生干扰和解码错误的情况下,所述移动接收器存取FEF部分,并且使用包括在其中的辅助奇偶数据部分或者全部来在第二步骤中再次对于在对应T2帧中接收的码字进行解码,下文将更详细说明。
根据数据映射器16的又一实施方式,由移动接收器进行解码所需的所有数据在FEF部分中发射,即,包括数据部分D、基本奇偶部分Pb和辅助奇偶部分Pa的完整码字映射到FEF部分上。所述移动接收器因此忽略包括在T2帧中的数据,所述T2帧只通过静止接收器存取,特别是根据DVB-T2标准的接收器。
在所述情况下,然而,辅助奇偶部分Pa优选地以与数据部分D和基本奇偶部分Pb不同的方式进行调制。优选地,辅助调制码用于调制辅助奇偶部分,所述辅助调制码与用于调制数据部分和基本奇偶部分的基本调制码正交,一般在数据映射之后。例如,可应用正交时间、频率、空间(MIMO)或扩频码。另一个可能性将为分层调制应用。
当然,可能有数据映射器16的更多实施方式。由发射器10应用的帧结构也可能为与根据DVB-T2标准使用的帧结构完全不同,如图7和图8所示。一般地,只要接收器可检测或预先知道哪里找到数据部分和各种奇偶部分,就可应用任何帧结构,例如新创建的帧结构。此外,在本发明实施方式中,无需BCH和LDPC编码,而是可应用其它码(例如,其它FEC码)。
编码器142和数据映射器16的另一个实施方式的简化框图如图9所示。根据本实施方式,编码器142包括单个编码单元,输入数据字通过所述单个编码单元进行编码,即,基本奇偶部分Pb和辅助奇偶部分Pa都通过所述单个编码单元产生。换言之,在编码器142的所述单个编码单元中,产生完整码字Z2(参见图3B)。这些码字Z2提供给数据映射器16,所述数据映射器16分裂辅助奇偶部分Pa并且将它映射到发射器输出数据流中与数据部分D和基本奇偶部分Pb不同的部分上。对于数据映射器16,一般地存在与上文已经说明相同的实施方式。
如图1所示,数据输入12可适于不仅接收单个发射器输入数据流,而且一般可接收n个发射器输入数据流,例如n个物理层管道。在所述情况下,然而,如果发射器输入数据流如往常一样进行编码,即,根据基本码并且不产生任何辅助奇偶数据,或者如果应当应用具有较低码率的另一个码并且应当产生由接收器用作增量冗余的辅助奇偶数据,那么编码器14可适于选择。具有不同(例如,递减)码率的各种码可用于编码器应用,使得甚至存在两个以上可能性,这也可能可行。应用哪个码和哪个码率可例如由发射器运营商或广播信道拥有者规定。但是,码选择也可取决于待发射数据类型。例如,音频数据可利用具有比视频数据更高码率的码进行编码,使得只对于视频数据产生所述辅助奇偶数据,反之亦然。作为另一个例子,当观看新闻时,任何解码错误可能可以接受,但是当观看电影时可能不能接受,其中辅助奇偶数据可能因此产生和发射。
编码器143的又一实施方式如图10所示。所述编码器143适于为使得除数据部分D和基本奇偶部分Pb外,它产生两个或者两个以上辅助奇偶子部分Pa1,Pa2,Pa3,从而形成码字Z3。因此,比较码字Z2和Z3,码字Z3的辅助奇偶子部分Pa1,Pa2,Pa3可看作码字Z2的辅助奇偶部分Pa的分段,具有总相同内容,虽然一般地,除与辅助奇偶部分Pa(单独)对应的辅助奇偶部分Pa1外,辅助奇偶子部分Pa2和Pa3也可为附加辅助奇偶部分。
这些辅助奇偶子部分Pa1,Pa2,Pa3产生为使得它们可逐步由解码器用作增量冗余。换言之,一般地,通过只使用数据部分D和基本奇偶部分Pb(即,基本码字部分)对于码字进行解码可行。如果所述解码失败,那么第一辅助奇偶子部分Pa1(即,辅助码字部分一部分)可添加用于解码。如果这再次失败(或者提供不良品质),那么可添加第二辅助奇偶子部分Pa2,以此类推。
辅助奇偶子部分Pa1,Pa2,Pa3都可分组在一起并且映射到发射器输出数据流的单个部分上。然而,分发单个码字Z3的各种辅助奇偶子部分也可行且有利,优选地使得第一辅助奇偶子部分Pa1在第二辅助奇偶子部分Pa2之前接收,第二辅助奇偶子部分Pa2在第三辅助奇偶子部分Pa3之前接收。这优点在于,接收器可在一段时间内进入睡眠模式,在使用第一辅助奇偶子部分之后,所述接收器可以良好品质对于码字进行解码,在一段时间期间发射其它辅助奇偶子部分,所述其它辅助奇偶子部分不再需要和/或来自目前应当不进行解码的其它数据流。这在接收器处提供了一些省电和较少计算努力。
各种输入帧(BB帧,一般称为输入数据字)的辅助奇偶子部分的排列的实施方式如图11所示。输入帧在本实施方式中由两个指数(e,f)列举,其中指数e对应于PLP_ID(PLP数目,这里也称为发射器输入数据流数目),并且其中f是指输入帧(输入数据字)。指数e为集合S2一部分,即,由附加增量冗余保护的PLP集合。假设发射n个不同PLP,即,e∈S1={1,...,n},S2为根据本发明由附加增量冗余保护的PLP的子集S1,因为如上所述并不是所有PLP一定需要使用这个思想。
因此,第e个PLP的第f个输入帧表示为Ie,f。指数f∈{1,...,Fe}从先前FEF结束开始,其中Fe为第e个PLP的输入帧数目,所述输入帧在FEF之前。因此,在一个实施方式中,辅助奇偶子部分Pa1e,f直至Paye,f可映射到如图11所示序列中的FEF帧上并且可能属于映射到先前T2帧上的码字。
图12示出根据DVB-T2标准在T2帧内的数据排列的更多细节。T2帧中PLP成为一定顺序的基础。在前导P1,P2之后且在共同PLP之后,发射类型1PLP而无需细分,然后发射类型2PLP,进行细分。类型1和类型2PLP都具有固定顺序,所述固定顺序在P2前导中发信。这也在DVB-T2标准中详细示出和说明,其说明结合于此作为参考。
图13示出FEF帧中辅助奇偶子部分排列建议,所述排列与T2帧中PLP排列类似。在本实施方式中,FEF也以P1前导作为开始,即OFDM符号,所述OFDM符号用于(时间、频率)同步目的、信道估计和发信最重要发射参数。后续(一个或多个)P2前导包括与FEF内容有关的更详细信息。使用参考图11说明的记号并且假设三个输入帧各自有两个PLP,FEF中辅助奇偶子部分排列在本实施方式中为使得即使来自T2帧的PLP并不全部具有待映射到FEF上的辅助奇偶子部分,分区辅助奇偶子部分顺序也从T2帧划分/排序导出。因此,辅助奇偶子部分顺序不必明确发信。
辅助奇偶部分在时域中进行分类,特别是使得具有辅助奇偶部分的所有PLP的第一部分Pa1e,f,例如最强大部分,在FEF开始时插入,即,正好在前导P1,P2之后。具有辅助奇偶部分的所有PLP的第二部分Pa2之后遵循等。如上所述,如果基本码字无法解码,那么评估FEF中相关第一部分Pa1。如果接收器现在可正确无误地解码整个码字,那么它进入睡眠模式以省电。否则,它另外将包括第二辅助奇偶部分Pa2等。
也应当注意,FEF可包括信令信息,例如在前导中或者在ModCod标头中,与用于FEF中的辅助奇偶部分与映射到T2帧(其本身在本实施方式中保持不变)上的PLP的关联有关。此外,其它数据也可包括在FEF中,例如,由移动接收器使用的低比特率信息。
图14示出根据本发明的编码器的又一实施方式144。与图2所示的实施方式相似,编码器144包括第一编码单元29,用于根据所述第一码将输入数据字编码为所述基本码字Z1,如上所述。此外,设置第二编码单元30a,用于根据所述第二码将输入数据字编码为辅助码字部分(其可视为辅助码字Z4),所述辅助码字只包括所述辅助奇偶部分Pa。因此,若需,第二编码单元30a只产生提高解码器处解码最终所需的数据,但是不产生已经由第一编码单元20产生的其它码字部分。
图15示出用于包括发射器10的广播系统中的接收器50的示意框图,如上所述。接收器50特别适于在错误或低品质解码的情况下利用辅助奇偶部分(一般地,辅助码字部分)作为增量冗余。
接收器50包括数据输入52,用于接收接收器输入数据流O’,所述接收器输入数据流O’一般对应于在广播系统的广播信道上由发射器已经发射的发射器输出数据流O并且因此可不受在所述广播系统中可能出现的干扰影响,特别是在接收器侧使用移动接收器的情况下,所述移动接收器为本发明主要应用。
视情况,设置解调器53,所述解调器53与发射器10的(可选)调制器17相互关联,用于对于所接收接收器数据输入流O’进行解调。解映射器54对于(视情况解调)接收器数据输入流O’进行解映射,特别是至少映射到接收器数据输入流O’的码字的数据部分和基本奇偶部分(即,基本码字部分),下文将更详细说明。解码器56然后根据由发射器10的编码器14应用的相同码通过使用基本码字部分对于这些码字进行解码。特别是在移动接收器的情况下,可能出现严重干扰,例如由于移动接收器的高速度,校验单元58设置于接收器50中,通过校验单元58校验是否已经正确和/或以良好品质和/或在可容忍误差级以下作出解码,下文将说明。如果无误差或以良好品质作出解码,那么解码数据提供给输出单元60。输出单元60的输出可为一个或多个接收器输出数据流I1’I2’,...,In’,所述接收器输出数据流I1’I2’,...,In’应当尽可能多地对应于发射器输入数据流I1,I2,...,In。
然而,如果通过校验单元58的校验示出解码为错误的或解码数据具有不良品质并且例如将导致嘈杂接收器输出信号(例如,不良电影图像品质),那么提供从校验单元58到解映射器54和/或解码器56的反馈回路62以利用辅助奇偶部分(一般地,辅助码字部分)(完整或者部分)来提高解码品质。因此,在所述情况下,解映射器54然后也将辅助奇偶部分(完整或者部分)从(视情况解调)接收器输入数据流O’解映射。通过使用所述附加冗余,解码器56然后将再次对于所接收码字进行解码,但是现在应用具有较低码率的码,所述码因此具有更高抗干扰强度。因此,解码品质比之前将更好,这可能性很高。在一些实施方式中,例如,如果辅助奇偶部分由解码器56从另一个接收器输入数据流需要(例如,从在MIMO接收器中不同天线处接收的数据或者从另一个信道(例如,使用另一个频率)),那么反馈回路62也从校验单元58提供到解调器53。
之后,如果现在已经无误差或者以良好品质作出解码,那么可由校验单元58再次作出校验,如果不是,那么在解映射和解码的另一个迭代中可使用辅助奇偶部分的又一部分。另一方面,如果码字的完整辅助奇偶部分已经完整地用于解码,那么校验也可省略并且解码数据可直接输出。
同样地,对于发射器10的编码器14,存在接收器50的解码器56的各种实施方式。解码器56的第一实施方式561如图16示意性示出。根据本实施方式,解码器561包括第一解码单元70和第二解码单元80,与图2所示的编码器141的实施方式相似。此外,如果用于广播系统中的对应发射器应用BCH编码步骤,那么设置另外解码器90(例如,BCH解码器)对于解码器561的输出进行BCH解码。第一解码单元70一般对应于用于根据DVB-T2标准的接收器中的解码单元。它包括时间去交织器71、信元去交织器72、循环延迟删除器73、星座解映射器74、比特去交织器75和第一LDPC解码块76。例如,所述解码器在DVB文献A133中更详细说明,2009年2月,“第二代数字地面电视广播系统(DVB-T2)实施指南”,其结合于此作为参考。所述第一解码单元70因此具有由解映射器54从所接收接收器输入数据流O’解映射的数据部分D’和基本奇偶部分Pb’(一般地,基本码字部分B’)并且如往常一样对于这些码字进行解码。
此外,在解码器561的本实施方式中,设置第二解码单元80,所述第二解码单元80基本上包括相同元件,特别是时间去交织器81、信元去交织器82、循环延迟删除器83、星座解映射器84、比特解交织器85和第二解码块86,它们的功能与第一解码单元70的相应元件的功能相同。然而,如果不同参数应用于编码器中,即在第二编码单元30(参见图2)中,那么这些块的参数可能有所不同。然而,除数据部分D’和基本奇偶部分Pb’外,第二解码单元80具有附加辅助奇偶部分Pa’(一般地,辅助码字部分A’)(完整或者部分),以使用所述辅助奇偶部分Pa’作为冗余信息对于码字高可靠性地进行解码。因此,在需要情况下,即,只有在由校验单元58“指示”通过反馈回路62的情况下,第二解码单元80才变为活动。或可,第二解码单元80只具有辅助码字部分A’。
解码器的替代性实施方式562如图17所示。根据本实施方式,解映射器54存取所接收接收器数据输入流O’的T2帧以将数据部分D’和基本奇偶部分Pb’由此解映射,并且存取FEF帧以将辅助奇偶部分Pa’由此解映射,即,解映射器54适于与映射器16相互关联,如图9所示。然而,解码器562只包括单个解码单元,所述单个解码单元既可根据第一码(具有较高码率)只基于数据部分D’和基本奇偶部分Pb’对于码字进行解码,若需,又可根据第二码(具有较低码率)使用辅助奇偶部分Pa’作为冗余信息对于码字进行解码。
标准LDPC解码器,例如设置于DVB-T2、DVB-S2、组合式DVB-T2/S2、DVB-C2或DVB-NGH接收器中,在其输入处接受(信道干扰)码字以及与码率和码字长度(16200个或64800个比特,可能也43200个比特)有关的信令信息。基于信令信息,它应用基于所述特定码实现的相应解码算法(通常所谓的迭代消息传递)并且输出数据部分估计。
对于包括在解码器56中的扩展LDPC解码器同样适用,特别是扩展LDPC解码器76和86,所述扩展LDPC解码器76和86另外接收辅助码字部分,特别是辅助奇偶比特。除所应用码率和基本码字部分长度外,辅助比特数目一般发信到解码器。给定这些参数,解码器56基于所述扩展(或者“总”)码应用相依解码算法。
如上所述,在优选实施方式中,解映射器和解码器优选适于逐步添加辅助奇偶部分的更多部分(“子部分”)以提高解码。优选地,一旦已经达到良好解码品质,解映射器和解码器就适于进入睡眠模式,同时(分段;例如参见图13)辅助子部分的其它部分设置于所接收接收器输入数据流中,即,辅助奇偶子部分的这些附加分段优选不进行解映射和用于解码。这在接收器中特别省电,在使用电池作为电源的移动接收器的情况下,这特别有利。
通用LDPC解码器具有所接收码字(具有或不具有附加奇偶比特)以及与码率和码字长度有关的信令信息作为输入。后者另外由反馈回路62隐式地更新,如果(以及多少)辅助奇偶比特附加,那么反馈回路发信。与通用解码器相反,根据本发明在解码器56中的LDPC解码器在(所接收)码字C’的每个码比特上输出其估计,即,码字C’上估计C’’。优选地,逐比特估计就对数似然比(LLR)而言表示,它的大小反映估计可靠性。
如果校验单元58判决估计C’’可能为所发射码字C,那么它输出数据部分D’的(硬判决)估计并且将标志S设置为1,这对应于解码成功。否则,S=0,S=0在反馈回路62内发信以启用辅助奇偶比特(若仍可用)的后缀。来自校验单元58的指示符E为可选并且对于仍然需要多少附加辅助奇偶子部分给出估计。在E>1的情况下,LDPC解码器56甚至不必试图对于下一个较大码字进行解码,但是必须等待E个附加辅助奇偶子部分以重启解码。
解码成功(S=1)标准为:
a)在最大数目允许解码器处理步骤内(通常施加最大数目迭代),找到有效码字C’’(在硬判决之后)。
b)数据部分D’估计(可从估计C’’导出,或者甚至包括在C’’中,在系统码(如在DVB-T2中)的情况下)可由BCH解码器进行解码。请注意,BCH解码器也具有一些错误检测能力。
c)在BCH解码之后,流I1’应当对应于BB帧,它的标头(BB标头)由CRC保护。如果所述校验成功,那么整个BB帧正确的可能性增加。
d)优选地,LLR(对数似然比)可靠性由校验单元58进行校验。这可通过使属于码字的所有LLR的大小平均化来完成。如果所述平均值大于某个阈值(其取决于码并且必须定义),那么解码成功可能性很大。
如果S=0,那么最后标准(d)也可对于码字(在解码之后)为如何不可靠提供估计。假设以下辅助码部分具有与先前码字相似的品质,关于成功解码需要多少附加部分可作出估计E。
应当注意,将先前码字(解码器无法正确地解码)与辅助码字部分组合有两种方式:
1)存储输入解码器的先前码字,并且在其结尾处附加辅助码字部分,或者
2)存储LDPC解码器56(例如,在最大数目迭代过去之后)的最后估计C’’并且在其结尾处附加辅助码字部分。
除上述实施方式外,发射器的编码器也可适于为使得辅助奇偶部分(一般地,辅助码字部分)可能不(仅)包括“真正”奇偶信息,而是它也可包括“基本”码字的信息(一部分或者全部)的重复,即,数据部分D和/或基本奇偶部分Pb(即,基本码字部分的)的(一些或者全部)比特。因此,在非常简单的实施方式中,辅助奇偶部分Pa简单地包括数据部分D和/或基本奇偶部分Pb的副本。在基本码字受到干扰但辅助奇偶部分未(较少)受到干扰的情况下,这也将提高解码。此外,即使基本码字部分和辅助码字部分都受到干扰,通过使用两个部分进行解码,解码结果也可得到改善,例如,通过应用软组合原理,例如,通过提高在只使用基本码字部分的第一解码步骤和另外使用辅助码字部分的第二解码步骤中获得的软值。
根据本发明的广播系统的实施方式如图18示意性示出。广播系统一般包括发射器(Tx)10和一个或多个接收器(Rx)50a、50b、50c。虽然发射器10具有单个天线来发射发射器输出数据流O一般足矣,但是这里,在本实施方式中,发射器10具有两个天线19a、19b。
在第一模式中,两个天线都可用于同时发射相同发射器输出数据流O(或其变形流,例如,根据DVB-T2标准Alamouti方案),例如以增加覆盖范围。
在另一个模式中,如图18具体示出,设置在发射器10的本实施方式中的数据映射器161适于产生两个发射器输出数据流O1和O2,其中码字的数据部分D和基本奇偶部分Pb(即,基本码字部分)映射到第一发射器输出数据流O1上,并且其中码字的辅助奇偶部分Pa(即,辅助码字部分)映射到第二发射器输出数据流O2上。在本实施方式中,第一天线19a然后可具有第一发射器输出数据流O1进行发射,并且第二天线19b可具有第二发射器输出数据流O2进行发射。例如,在T2帧发射期间,只发射第一发射器输出数据流O1,而在FEF发射期间,发射发射器输出数据流O1和O2两者。
在又一个模式中,第一发射器输出数据流O1可由水平极化天线发射,而第二发射器输出数据流O2可由垂直极化天线发射,反之亦然。
视情况,设置MIMO预编码器162,所述第一和第二发射器输出数据流O1、O2从数据映射器161提供到MIMO预编码器162以根据任何MIMO预编码方案对于它们进行预编码。例如,第一和第二发射器输出数据流O1、O2可空间复用到预编码发射器输出数据流O1*、O2*上,所述预编码发射器输出数据流O1*、O2*然后由天线19a、19b发射,或者Alamouti预编码可应用于第一和第二发射器输出数据流O1、O2。预编码发射器输出数据流O1*、O2*然后都可包括来自第一和第二发射器输出数据流O1、O2的数据混合。
在图18所示的实施方式中,发射器10具有两个天线19a、19b。然而,应当注意,发射器(特别是MIMO发射器)包括两个以上天线,所述预编码发射器输出数据流O1*、O2*提供给所述两个以上天线进行发射。
具有单个天线61的第一接收器50a可适于只接收第一发射器输出数据流O1(作为第一接收器输入数据流O1’),而不是第二发射器输出数据流O2。所述接收器50a可能为现有(例如,传统或者静止)接收器,所述接收器根本不适于使用任何辅助奇偶部分。例如,如果发射器10(特别是第二发射器输出数据流O2)定向为由根据新标准(例如,DVB-NGH标准)的移动接收器接收,那么接收器50a可为根据DVB-T2标准的静止接收器。
接收器50b的另一个实施方式包括两个天线61a、61b。在本实施方式中,第一天线61a适于接收第一发射器输出数据流O1(作为第一接收器输入数据流O1’),第二天线61b适于接收第二发射器输出数据流O2(作为第二接收器输入数据流O2’)。例如,如果发射器10的两个天线19a、19b利用不同发射信道,例如发射频率,那么接收器50b的两个天线61a、61b可适于在相同相应发射信道上接收。
接收器50c的第三实施方式同样具有单个天线61,但是适于从两个天线19a、19b接收信号。相应地,接收器50c包括用于内部分裂或分解两个接收输入数据流O1’、O2’的构件。
接收器50b的实施方式,具有两个独立天线61a、61b,用于独立接收不同发射器输出数据流O1、O2,优点在于第二天线61b以及接收器50b内后续处理构件只有在任何辅助奇偶部分需要作为增量冗余进行提高解码的情况下需要激活。这对于发射器的实施方式也同样,其中第二发射器输出数据流O2不只承载辅助奇偶部分,而且承载码字的数据部分和基本奇偶部分。在后者情况下,发射甚至可更加稳定。例如,如果发射器天线19a与接收器天线61a之间发射信道受到干扰,那么它可切换为发射器天线19b与接收器天线61b之间的其它发射信道。利用接收器50c也可实现更稳定发射的优点,在后者情况下,接收器50c可在第一或第二发射器输出数据流O1、O2接收之间切换,或者接收器50c连续地接收两个发射器输出数据流O1、O2。此外,所述实施方式一般也提供增加频谱密度。
在上文中,特别是就发射器10而言,已经示出各种实施方式,特别是数据部分、基本奇偶部分和辅助奇偶部分如何映射到发射器输出数据流上。此外,就发射器输出数据流帧结构而言已经给出各种例子。应当理解,当然,接收器50的数据解映射器54相应地适于将所需数据从接收器数据输入流解映射,即,解映射器54知道特定帧结构和/或相应数据放置于接收器数据输入流中的位置。用于将所述信息从发射器发信到接收器和/或用于例如在标准中规定所述信息以及用于使发射器和接收器相应地成为可能的已知措施一般适用于确保这点。
根据本发明应用的帧结构一般可适于与根据现有标准(例如,DVB-T2标准)的帧结构一致,使得即使根据所述标准的现有接收器不利用包括在其中的辅助奇偶信息作为增量冗余,它们也可接收和处理所述数据流。然而,帧结构可自由选择并且根据广播系统具体需要进行新创建。
一般地,本发明可应用于所有广播系统中,通过所述广播系统在信道上发射数据。例如,本发明可应用于DAB系统中,所述DAB系统应当参考图20进行说明。
图20示出如在DAB标准(ETS300401“无线电广播系统”;向移动、便携式和固定接收器的数字音频广播(DAB),1997年5月,RE/JPT-00DAB-4)中说明的发射帧的结构。DAB传输系统将这些信道合并,特别是,同步信道,所述同步信道在内部与传输系统一起用于基本解调器功能(例如,发射帧同步);快速信息信道(FIC),所述快速信息信道用于通过接收器的快速信息存取,所述快速信息信道为非时间交织数据信道,并且所述快速信息信道可细分为快速信息块(FIB);和主服务信道(MSC),所述主服务信道用于承载音频和数据服务分量,并且所述主服务信道为划分为多个子信道的时间交织数据信道,所述子信道进行单独卷积编码。
MSC也可看作由共同交织帧(CIF)组成,包括作为最小可寻址单元的容量单元(CU)。MSC的每个子信道占据整数个连续CU并且进行单独卷积编码。关于发射帧结构及其内容的更多细节可在上述DAB标准中找到,其说明结合于此作为参考。
根据本发明,子信道之一(例如,SubCh a)可包括基本码字版本,而后续子信道中一个或多个(例如,SubCh b)包括辅助码字部分。接收器现在可处理SubCh a,若需,处理SubCh b以提高解码。如在上文所示的实施方式中示出,辅助码字部分可进一步分割为子部分,所述子部分全部承载在相同子信道中或者承载在不同子信道中。优点同样在于,在成功解码之后,接收器可进入睡眠模式,直至发射下一个基本码字部分。
对于提供辅助奇偶比特的子信道,可在快速信息信道(FIC)中发信。然而,因为所述信道为固定且预定义,所以发信应当优选在另一个子信道中完成,所述另一个子信道包括基本码字部分,例如在新定义的标头中。因此,根据本发明变形的接收器可利用所述附加信息。此外,FIC可发信哪个子信道适于由所有DAB接收器(传统接收器以及根据本发明的接收器)接收以及哪些子信道进行解码以(只)由根据本发明的接收器接收。
应用于DAB中的纠错码为卷积码。不同码率一般根据DAB通过母码增信删余来实现。所述母码一般具有码率1/4,并且通过某些奇偶比特增信删余,获得更高码率。根据本发明,这些增信删余奇偶比特可用作辅助奇偶比特以提高增量冗余。或可,完全新的母码也可适用,可通过增信删余从所述完全新的母码获得所有DAB码率,并且其中根据本发明,增信删余比特用作辅助奇偶比特。
图21示出接收器50d的另一个实施方式的框图。一般地,基本码字部分B和辅助码字部分A由发射器映射到发射器输出数据流O上,使得码字的基本码字部分在对应辅助码字部分接收之前由接收器接收。或可,然而,数据映射器也可适于将基本码字部分B和辅助码字部分A映射到发射器输出数据流的帧上,使得码字的辅助码字部分在对应基本码字部分接收之前由接收器接收。对于图21所示的接收器50d的实施方式,应当假设发射器适应所述方式。
在所述接收器50d中,数据解映射器54d因此适于将(首先接收)辅助码字部分A’从接收器输入数据流O’解映射并且将它们转发到缓冲器64。之后,(不论何时接收)对应基本码字部分B’进行解映射并且转发到解码器56d以对于它们进行解码。如果校验单元58d中校验示出附加冗余应当用于提高解码,那么缓冲器64经由反馈回路62被告知将缓冲辅助码字部分A’提供给解码器56d,并且解码器被告知然后通过另外使用(完整或者部分)辅助码字部分再次对于所述码字进行解码。如果清楚对应码字的解码为正确的,那么缓冲辅助码字部分(若有)从缓冲器删除。
本实施方式优点在于,无需等待时间(如果基于基本码字部分的解码为错误的,那么等待辅助奇偶部分),这对于减少移动接收器切换时间特别重要。因此,本实施方式优点也在于,在基本码字部分的(例如,突发)不良接收条件的情况下,不发生服务中断(由于等待辅助码字部分接收)。
现在,参考图5、图6、图19和图22,应当说明根据本发明的编码器的优选实施方式。
如上所述,通过应用增量冗余(IR),FEC帧长度Nldpc(例如=4320或16200)的某些现有LDPC码进行扩展,使得新码字由原始码字(基本FEC)以及将用作IR的MIR(上文也称为v)个附加(辅助)奇偶比特组成。新码字长度因此为Nldpc,1=Nldpc+MIR。利用IR的LDPC编码可认为码率R1=Kldpc/Nldpc,1的一个编码器,其中输出分为基本FEC(“基本码字部分Pb”)和IR部分(“辅助码字部分Pa”)。两个部分可视为两个相关联PLP。
原始码字与扩展码字之间的关系在图5和图6中可以看出。图5示出根据例如DVB-T2的常规FEC编码,其中到码率R0=Kldpc/Nldpc的LDPC编码器的输入为BCH编码器的Kldpc个输出比特,同时其输出为长度Nldpc的系统码字。所述码字的最后Nldpc-Kldpc个比特为LDPC奇偶比特。如果PLP应用IR,那么使用码率R1=Kldpc/Nldpc,1<R0的扩展LDPC编码器,所述扩展LDPC编码器具有与针对常规编码相同的输入,但是输出Nldpc,1=Nldpc+MIR个比特,即,LDPC奇偶比特量增加到Nldpc-Kldpc+MIR。然而,其第一Nldpc–Kldpc个奇偶比特与码率R0的原始LDPC编码器的奇偶比特相同。码字分为两个部分:第一Nldpc个比特为基本FEC部分(即,基本奇偶部分),而其余MIR个比特为在接收器处将用作IR的IR部分(即,辅助奇偶部分)(若需)。
因此,确保所接收码字的解码利用速率R0解码器可行(对于良好信道条件),所述速率R0解码器认为只有基本FEC部分允许用速率R1解码器进行解码,同时扩展码字由基本FEC和IR部分组成。
使用IR的一个FEC帧分离为基本FEC和IR部分如图22所示,图22只示出根据本发明的所述方面的编码器14的实施方式145的基本元件。所述编码器145包括编码器输入端1451,用于接收输入数据字D,每个输入数据字D包括Kldpc个第一信息符号i0,i1,...,(上文也被称为s1,s2,…,sk,例如图3中)。
此外,编码块1452为将输入数据字D编码为码字Z2而设,使得码字包括:基本码字部分B,所述基本码字部分B包括数据部分D以及Nldpc–Kldpc个第二奇偶符号p0,p1,...,的基本奇偶部分Pb;和辅助码字部分A,所述辅助码字部分A包括MIR个第三辅助奇偶符号的辅助奇偶部分Pa。所述编码单元1451一方面适于根据第一码从输入数据字D产生所述基本码字部分B,其中基本奇偶符号通过将信息符号累加在根据第一地址生成规则判定的奇偶符号地址处来产生,其中Nldpc–Kldpc个基本奇偶符号通过将位置m,m=0,...,Kldpc-1处信息符号累加在奇偶符号地址y处来产生,其中所述奇偶符号地址y根据第一地址生成规则来判定
y={x+mmodGb×Qldpc}mod(Nldpc-Kldpc)若x<Nldpc-Kldpc
其中x表示与一组大小Gb的第一信息符号对应的奇偶符号累加器的地址,Qldpc为与基本码率有关的预定义常数。
所述编码单元1451另一方面适于根据第二码从输入数据字D产生所述辅助码字部分A,其中辅助奇偶符号通过将位置m,m=0,...,Kldpc-1处信息符号累加在奇偶符号地址y处来产生,其中所述奇偶符号地址y根据第二地址生成规则来判定
y=Nldpc-Kldpc+{x-(Nldpc-Kldpc)+mmodGa×QIR}modMIR若x≥Nldpc-Kldpc
其中x表示与一组大小Ga的第一信息符号对应的奇偶符号累加器的地址,QIR为与辅助码率有关的预定义常数,并且其中Ga=Gb=72。对于这些生成,优选使用地址表,所述地址表存储于地址表存储器1453中。
此外,编码器145包括编码器输出端1454,用于输出所述码字,所述编码器输出端1454在这里实施为串行-并行转换器,用于分离基本码字部分B和辅助码字部分A,以进行后续独立处理。当然,输出单元可为简单串行输出,用于将完整码字Z2实际输出。
两个流的编码比特由比特交织器、解复用器部分等的独立实例进行进一步处理,如图2中对于特定PLP所示。因此,通过将例如低阶QAM星座应用于所述部分来增加基本FEC部分的鲁棒性可行。这里应当注意,根据本发明的所述实施方式,优选只设置单个编码单元(例如,与图2所示的编码单元20一样)。例如,编码块1452可实施FEC编码块21和31两者,此后紧随具有后续处理元件的单个共同路径或者后续处理元件的两个独立路径(如图2所示)。
调度器将基本FEC部分的突发分配在比对应IR部分的突发更早的时间实例处。如果接收器想要对于使用IR的PLP进行解码,那么它必须至少对于基本FEC部分进行解调,所述基本FEC部分对应于速率R0=Kldpc/Nldpc>R1的原始编码器的输出。如果解码失败,由于不恰当的信道条件(信噪比(SNR)低于原始码阈值),那么它可另外对于IR部分进行解调,所述IR部分与基本FEC部分一起构成长度Nldpc,1的码字。然而,解码器然后根据(较小)码率R1的码切换为新奇偶校验矩阵,其中成功解码可能性更大,因为扩展码的解码阈值比原始码的解码阈值小得多。
应当注意,IR的主要优点(首先,与应用无IR的低码率R1相比,)在于,除非需要,否则IR部分可由接收器忽略。如果,例如R1=1/2*R0,常规方法将应用速率R1码,所述速率R1码将数据吞吐量限制了因子2。因此,与所述情况相比,对于给定数据速率,由接收器必须检测到两倍多的突发,当由于良好信道条件,利用速率R0码的发射将为可行时。然而,如果基本FEC部分解码可行和/或成功,那么不论何时发射IR突发,应用IR允许接收器进入睡眠模式。
IR比特量应当与FEC帧长度本身一样大,因此:MIR=Nldpc,这导致原始码率减半,R1=1/2*R0。在实际实施中,例如,对于用在根据即将到来的DVB-NGH标准的移动接收器中,对于码标识符R0=1/2,IR用于微型码(Nldpc=4320)。在下文中,本发明原理使用所述码(Nldpc=4320,码率标识符R0=1/2)进行说明。
对于长度Nldpc=4320的每个LDPC码,在下文中表示为速率R0的原始码,速率R1=1/2*R0的扩展码在下文中导出。扩展LDPC编码器将外BCH编码的输出I=(i0,i1,...,)看作大小Kldpc=NBCH的信息块,并且将它系统编码到大小Nldpc,1=Nldpc+MIR的码字上,其中MIR为IR(辅助)奇偶比特数。码字由以下给出:
以下编码程序确保对于i∈{0,…,Nldpc-Kldpc-1},扩展码字 i的第一比特与已经使用原始LDPC码相同。
将第一信息比特i0累加在图23中第一行中指定的奇偶比特地址处,图23示出对于码标识符R0=1/2的所提出微型码(Nldpc=4320)的地址表,对于码标识符R0=1/2,QIR=60,MIR=4320,Nldpc=4320,Qldpc=30,(所有加法均在GF(2)中)。
p142=p142⊕i0p2536=p2536⊕i0
p150=p150⊕i0p2748=p2748⊕i0
p213=p213⊕i0p3073=p3073⊕i0
p247=p247⊕i0p6181=p6181⊕i0
and so on...p6186=p6186⊕i0
p2106=p2106⊕i0p6192=p6192⊕i0
p2117=p2117⊕i0
应当注意,第一19个奇偶地址(均小于Nldpc-Kldpc=2160)与对于速率1/2的4k码定义相同,而其余地址(均大于或者等于Nldpc-Kldpc=2160)为根据扩展LDPC码并且以粗体数字写入在图23所示的地址表中。此外,应当注意,原始码为长度Nldpc=4320并且具有码率1/2,而扩展码为长度Nldpc,1=Nldpc+MIR=2*4320=8640并且具有码率1/4。
对于接下来的71个信息比特im,m=1,2,...,71,将im累加在奇偶比特地址处
{x+mmod72×Qldpc}mod(Nldpc-Kldpc)若x<Nldpc-Kldpc
(其为针对原始/基本奇偶的第一地址生成规则)
或者
Nldpc-Kldpc+{x-(Nldpc-Kldpc)+mmodGa×QIR}modMIR若x≥Nldpc-Kldpc
(其为针对附加IR/辅助奇偶的第二地址生成规则)
其中x表示与在地址表的第一行中给出的第一比特i0对应的奇偶比特累加器的地址(即,x∈{142,150,...,6181,6186,6192}),Qldpc为在DVB-T2和DVB-C2标准中针对原始LDPC码指定与码率有关的常数(一般地,Qldpc=(Nldpc-Kldpc)/Gb=2160/72=30),并且QIR=MIR/72=4320/72=60。对于下一组Ga=Gb=72个信息比特im,m=72,2,...,2·72-1,地址表的第二行定义地址x。一般地,信息比特im的地址由地址表的第行给出,其中表示向无穷小方向舍入(floor)运算。
第51个信息比特i50(即,m=50)的产生例子应当简要说明。因为所述信息符号(或者信息比特)仍然属于大小72个比特的第一组,所以图23所示的表的第一行仍可适用于奇偶地址,即,x∈{142,150,...,6181,6186,6192}。信息比特i50累加到以下奇偶比特地址(所有加法均在GF(2)中)
p1642=p1642⊕i50p5536=p5536⊕i50
p1650=p1650⊕i50p5748=p5748⊕i50
p1713=p1713⊕i50p6073=p6073⊕i50
p1747=p1747⊕i50p4861=p4861⊕i50
and so on...p4866=p4866⊕i50
p1446=p1446⊕i50p4872=p4872⊕i50
p1457=p1457⊕i50
为了澄清,应当考虑四个例子:
左列第一等式(p1642=p1642⊕i50):图23中第一地址x为142<Nldpc-Kldpc=2160;因此,使用第一生成规则:m=50的新地址因此为:
{142+50mod72×Qldpc}mod(Nldpc-Kldpc)={142+50×30}mod2160=1642
左列最后等式(p1457=p1457⊕i50):图23中第19地址x为2117<Nldpc-Kldpc=2160;因此,使用第一生成规则:m=50的新地址因此为:
{2117+50mod72×Qldpc}mod(Nldpc-Kldpc)={2117+50×30}mod2160=1457
右列第一等式(p5536=p5536⊕i50):图23中第20地址x为2536≥Nldpc-Kldpc=2160;因此,使用第二生成规则:m=50的新地址因此为:
2160+{2536-2160+50mod72×QIR}modMIR=2160+{2536-2160+50×60}mod4320=5536
右列最后等式(p4872=p4872⊕i50):图23中第25地址x为6192≥Nldpc-Kldpc=2160;因此,使用第二生成规则:m=50的新地址因此为:
2160+{6192-2160+50mod72×QIR}modMIR=2160+{6192-2160+50×60}mod4320=4872
应当注意,按组处理的信息比特组大小(也称为Ga)也可与72不同并且对于第一和第二地址生成规则也可不同,但是Kldpc应当总是为G的倍数。Gb与Qldpc之间关系如下:
Qldpc=(Nldpc-Kldpc)/Gb,并且Ga与QIR之间关系为:QIR=MIR/Ga。
大于或者等于Nldpc-Kldpc的位置x以粗体数字写入于图23所示的地址表中。应当注意,只有粗体数字产生待用于辅助码字部分的奇偶比特,而其余数字产生用于基本码字部分的奇偶比特。鉴于用于设计基本码字部分的生成规则,辅助码字部分的地址x以这样一种方式进行优化,使得扩展FEC(包括基本和辅助码字部分)以非常低SNR良好地运作并且产生最小误差向无穷小方向舍入。找到通过几个算法包括相应地址的优化,包括EXIT图技术、LDPC码中小周长减少平均值,并且求解约束二次编程法。
还应当注意,所述方法将基本FEC保留为原始码,添加MIR更多个奇偶校验,并且保持基本和IR部分的准循环LDPC结构。然而,准循环结构在奇偶校验矩阵的第一Nldpc-Kldpc个行之后中断。但是,因为这为72(即,Qldpc)的倍数,所以仍可应用基于72比特组的按组解码。
以相似方式,对于每一个组Ga=Gb=72,新信息比特,来自以上地址表之一(即,所需额定数据的地址表)的新行,用于找到奇偶比特累加器的地址。
在信息比特全部耗尽之后,最后奇偶比特获得如下:
依次执行以下操作,以i=1作为开始。
pi=pi⊕pi-1,i=1,2,...,Nldpc,1-Kldpc-1
pi,(i=0,1,..,Nldpc,1-Kldpc-1)的最后内容等于奇偶比特pi。
这意味着所有奇偶比特(基本和辅助)进行进一步差分编码,即,累加。
应当注意,原始LDPC码为准循环,即,原始LDPC奇偶校验矩阵的第一列在第二列中重复,但是循环移位了Qldpc个比特(模(Nldpc-Kldpc))。相似准循环结构通过移位QIR来施加于扩展LDPC矩阵的附加1。然而,循环移位只有在奇偶校验矩阵的较低扩展矩阵中执行以防止如图27所示原始LDPC矩阵变化,图27示出根据本发明的扩展LDPC奇偶校验矩阵。
扩展LDPC码例子现将简要说明。比特和帧错误率(BER和FER)随(非衰退)AWGN信道上扩展LDPC码的SNR性能变化如图24所示。原始码(对应于基本码字部分)为速率R0=1/2和长度Nldpc=4320的微型码,扩展码(由基本和辅助码字部分组成)具有码率R1=1/4。原始(4k)1/2码的解码阈值(或者夹止极限)约为-1.56dB。码率R1=1/4的扩展LDPC码在-4.96dB处具有其阈值。模拟信息比特数为1010。
如果接收器处SNR超过-1.56dB,那么它可对于原始速率1/2的微型码进行解码,所述微型码也对应于扩展LDPC码的基本FEC部分。在这种情况下,IR部分可忽略不计,这导致处理能力降低了因子2(因为属于所述PLP的突发一半来自IR部分)。如果SNR降低,那么接收器可对于IR部分进行解调,因此具有附加3.4dB裕度。就编码增益(Eb/N0差)而言,这对应于0.4dB增益,因为码率减半。
就扩展LDPC奇偶校验矩阵(示出用于辅助奇偶比特产生的奇偶比特地址)而言,以下应当注意。每行对应于72个信息比特的子群组。正常(非加粗)数字为用于原始码产生,而粗体数字为用于辅助奇偶比特产生。列举以0作为开始(例如,142对应于第143奇偶比特)。最后码字通过累加所有奇偶比特来获得。原始LDPC的最大可变节点度为19,而所提出扩展LDPC的最大可变节点度为25。
对于增加L1后发信鲁棒性在即将到来的DVB-NGH系统中的应用,发射器使用扩展码,所述扩展码产生基本和辅助码字部分,即,基本FEC和IR部分。根据L1后发信数据的长度,一定量基本FEC奇偶比特进行缩短并且增信删余。增信删余奇偶比特以及来自IR部分(辅助码字部分)的预定义量奇偶比特将用作附加奇偶比特以增加鲁棒性。这些附加奇偶比特在先前NGH帧中发射,而其它(非增信删余基本码字比特)在当前NGH帧中发射。接收器可存储附加奇偶比特,并且在基本FEC码无法进行解码的情况下使用它们。如果SNR远高于基本FEC的解码阈值,那么接收器可完全忽略附加奇偶比特以省电。
应当注意,设计新LDPC码也可行,所述LDPC码可分成基本FEC和IR部分。因为这些新设计的码的FEC部分并不一定匹配DVB系列的现有(标准化)LDPC码,所以所得IR部分的编码增益甚至会大于根据本发明提出的这些码。此外,使LDPC码扩展不同量的附加奇偶比特(MIR)或者允许一个以上IR部分,这也可行。分成几个IR部分将使接收器能够估计成功解码所需的附加奇偶部分量。
根据本发明产生的附加冗余在另一种情况下也可用于使广播系统中移动接收器(例如,车载接收器或者手持式接收器(例如,在移动电话或者PDA中))即使在严重发射信道条件下,通过改良所提供纠错措施,也能够对于广播数据进行解码。特别是,建议对于接收器请求提供足量冗余以增加码的鲁棒性。在从接收器接收请求附加冗余的反馈之后,所述附加冗余由数据传输系统提供。然而,所述附加冗余并不在广播系统上广播,而是在单播系统上只发射到请求接收器。所述接收器可使用附加冗余对于先前接收(通过广播系统)的码字进行另一个解码。因此,如果所接收广播数据的接收或者重构(解码)为错误的或者只可在不良品质情况下进行,那么除先前接收的码字外,接收器可使用所请求附加冗余来重复解码。
所述接收器,例如根据即将到来的DVB-NGH标准,可例如包括在移动电话中,如果接入点在附近范围内,那么所述移动电话也可从单播网络接收数据,与移动通信系统一样,例如,3G(UMTS)或者4G(LTE)通信系统,以及WLAN(无线局域网)。例如,经由3G、4G或WLAN网络,可从根据本发明的不同架构(垂直切换)检索错误地接收或解码码字的附加冗余(术语“错误地”不仅理解为是指完全错误地,而且是指“在不良品质情况下”)。
因此,一般地,对于所述方案并不重要,特定单播系统、单播请求单元和单播接收单元根据所述方案进行实施。一般地,可使用任何单播系统,例如,用于无线通信的任何(远程)通信系统,并且接收器可实施为将几个单播系统用于所提出的附加冗余请求和接收,例如通过在相应情况下当前可用的单播系统,这也可行。此外,附加冗余请求和接收一般也可通过不同单播系统执行,但是优选将使用同一单播系统。因为一般地,单播系统为错误纠正和检测提供足够措施,所以可以假设,辅助码字部分发射为无误的。
图25示出根据所述方案的数据传输系统的示意框图。所述系统包括:广播发射器10,用于广播数据;接收器50,用于接收由所述广播发射器10广播的数据;单播发射器100,用于在单播系统中发射数据;和数据存储器150,用于存储从广播发射器10接收的数据。下文将更详细说明,接收器50不仅可接收由所述广播发射器10广播的数据,而且在某种程度上可与单播发射器100进行通信以具有双向通信,并且单播发射器100也可具有与数据存储器150的双向通信。在特定实施方式中,还设置附加辅助编码器160,以在发射到单播发射器100之前对于数据进行编码。在下文中,数据传输系统的各种元件将分开说明以示出根据本发明提出的它们功能和相互关系。
在所述数据传输系统中,广播发射器10和接收器50以及它们之间的链路200为广播系统一部分,诸如根据任何DVB标准的视频广播系统,特别是无线广播系统。单播发射器100和接收器50以及它们之间的链路300为单播系统一部分,诸如根据任何通信系统系统标准的通信系统,特别是无线通信系统。
广播发射器10与数据存储器150之间链路400可为广播系统一部分,使得待存储于数据存储器150中的数据由数据存储器150从广播信号获得。或可,所述链路400也可由独立发射信道建立,例如,有线或无线发射链路,从广播发射器10到数据存储器150,例如,所述数据存储器150可为紧邻广播发射器10配置的服务器。
单播发射器100与数据存储器150之间链路500以及辅助编码器160与单播发射器100之间链路600可为单播系统一部分,使得单播发射器100经由与用于与接收器50进行通信相同的单播系统与数据存储器150和辅助编码器160进行通信。数据存储器150、辅助编码器160和/或单播发射器100之间链路500、600和/或700可由任何发射构件建立。优选地,辅助编码器160靠近数据存储器150配置,使得有线传输线为有利解决方案。然而,辅助编码器160也可为单播系统一部分或者甚至为单播发射器100一部分。
图26示出用于如图25所示数据传输系统中的接收器50的示意框图。接收器50特别适于在错误或低品质解码的情况下请求辅助奇偶部分(一般地,辅助码字部分)作为增量冗余。
接收器50包括数据输入52,用于接收接收器输入数据流O’,所述接收器输入数据流O’一般对应于已经由发射器10在广播系统的广播信道上发射的发射器输出数据流O并且因此可受到在所述广播系统中可能出现的干扰影响,特别是在接收器侧上使用移动接收器的情况下,所述移动接收器为本发明的主要应用。
视情况,设置解调器53,所述解调器53与发射器10的(可选)调制器相互关联,用于对于所接收接收器数据输入流O’进行解调。解映射器54对于(视情况解调)接收器数据输入流O’进行解映射,特别是至少映射为接收器数据输入流O’的码字的数据部分和基本奇偶部分(即,基本码字部分),下文将更详细说明。解码器56然后根据与由发射器10的编码器应用相同的码通过使用基本码字部分对于这些码字进行解码。特别是在移动接收器的情况下,可能出现严重干扰,例如由于移动接收器的高速度,校验单元58设置于接收器50中,通过校验单元58,校验解码是否已经正确和/或在良好品质情况下和/或在可容忍误差级以下进行,下文将说明。如果解码在没有误差情况下或在良好品质情况下进行,那么解码数据提供给输出单元60。输出单元60的输出可为一个或多个接收器输出数据流I1’I2’,...,In’,所述接收器输出数据流I1’I2’,...,In’应当尽可能多地对应于发射器输入数据流I1,I2,...,In。然而,如果通过校验单元58的校验示出解码为错误的或者解码数据具有不良品质并且将例如产生嘈杂接收器输出信号(例如,不良电影图像品质),那么侧回路62从校验单元58提供到单播请求单元64以请求辅助奇偶部分(一般地,辅助码字部分)(完全或者部分)用于提高解码品质。
因此,在所述情况下,单播请求单元64经由单播系统(即,经由数据传输系统的单播发射器100)发射请求R以从数据存储器150获得用于对于码字进行错误解码的对应辅助奇偶部分(完全或者部分)。请求R至少包括错误码字的标识信息。同时,对于码字进行解码的解码结果C’’(或者码字C’本身)存储于缓冲器(一般地,数据存储器单元)66中。所请求辅助码字部分A’(或者其至少一部分或者在附加解码步骤中可用作增量冗余的另一个辅助奇偶数据,即,已经通过使用相同码产生)由单播接收器68接收。通过使用所述附加冗余和存储于缓冲器66中的数据,重组器69将对于这些数据进行重组,使得解码器56然后将再次对于所接收码字进行解码,但是现在应用具有较低码率的码,所述码因此具有较高抗干扰鲁棒性。因此,解码品质将比之前更好可能性很高。
之后,通过校验单元58可以再次校验解码现在是否无错误或者在良好品质情况下进行,如果不是,那么辅助奇偶部分的又一部分可请求并且在另一个解码迭代中使用。另一方面,如果码字的完整辅助奇偶部分已经完全地用于解码,那么校验也可省略,并且解码数据可直接输出。
优选地,从单播请求单元64发射的请求R只包括请求哪个辅助码字部分的指示。然而,来自校验单元58的估计E也可包括在请求R中,指示使更好码字解码成为可能所需的增量冗余量。因此,基于所述估计E,完整辅助码字部分并不一定需要检索并且经由单播系统发射,而是只有由所述估计E发信的量需要发射,因此节省带宽和传输时间(并且,如果辅助奇偶部分在传输过程中必须在辅助编码器160中产生,那么也节省编码所需的一些时间)。
本发明因此为提高解码可靠性(特别是对于广播系统中移动接收器)提供有效且容易实施的措施,而无需从接收器到发射器的任何反馈。如果DVB-T2帧结构保持不变并且FEF包括附加冗余(即,辅助码字部分),那么使(移动)接收器(或者一般地,利用本发明的任何接收器)对于移动接收更强大基本上有两个方面:i)如述增量冗余;ii)具有嵌入式增量冗余的FEF它们自己,其可(并且通常会)选择发射在移动信道中具有更好行为的(例如,OFDM)参数。最重要的是较低FEF大小和较高导频模式密度(与FEF和保护间隔大小有关)。当然,FEF中增量冗余数据另外可通过使用较低调制方案、其它交织深度等进行保护。
例如,在FEF中选择的时间交织器深度补足T2帧的时间交织器深度。如果T2帧时间交织器出现故障(例如,为了专用时间(例如,由于隧道等)中断的信号),那么FEF时间交织器中其它设置可能更加适合并且允许整个正确解码。T2帧和FEF帧的不同时间交织器设置整体提高了系统性能。
根据本发明的接收器因此受益于以下事实:除基本T2接收外,FEF(即,附加增量冗余)中数据在移动信道中更强大。本发明优选实施方式的另一个主要优点在于,广播设备对于移动(例如,NGH)接收器并不一定发射数据,而是只有增量冗余进行发射以即使对于移动接收器而言也使T2数据的更强大接收成为可能。因此,传输带宽得到最高效地利用。
本发明在附图和以上说明中已经进行详细图示和说明,但是所述图示和说明应当视为说明性或者示例性而不是限制性。本发明并不限于所公开实施方式。在研究附图、公开内容和所附权利要求之后,本领域技术人员在实践本发明中可以理解并且实现对于所公开实施方式的其它变形例。
在权利要求中,单词“包括(comprising)”并不排除其它元件或步骤,并且不定冠词“a”或“an”并不排除复数。单个元件或其它元件可实现权利要求中叙述的几个项的功能。某些措施在相互不同的从属权利要求中叙述的事实并不表示这些措施的组合无法有利地使用。
计算机程序可存储/分发在适当介质上,诸如与其它硬件一起或者作为其它硬件一部分供应的光学存储介质或固态介质,但是也可以其它形式被分发,诸如经由互联网或者其它有线或无线远程通信系统。
权利要求中任何参考符号不应被解释为限制范围。
Claims (10)
1.一种用于将输入数据字(D)纠错码编码为码字(Z1,Z2)的编码器,包括:
编码器输入端(1451),用于接收输入数据字(D),每个输入数据字均包括第一数目Kldpc个信息符号,
编码装置(1452),用于将输入数据字(D)编码为码字(Z1,Z2,Z3,Z4),使得码字包括:基本码字部分(B),包含数据部分(D)以及具有第二数目Nldpc–Kldpc个基本奇偶符号的基本奇偶部分(Pb);和辅助码字部分(A),包含具有第三数目MIR个辅助奇偶符号的辅助奇偶部分(Pa),
其中,所述编码装置(1452)适于:
i)用于根据第一码从输入数据字(D)中产生所述基本码字部分(B),其中,通过在根据第一地址生成规则判定的奇偶符号地址处累加信息符号来产生基本奇偶符号,并且
其中,通过将位置m,m=0,…,Kldpc–1处的信息符号累加在奇偶符号地址y处来产生所述Nldpc–Kldpc个基本奇偶符号,其中,根据第一地址生成规则来判定所述奇偶符号地址y
y={x+mmodGb×Qldpc}mod(Nldpc-Kldpc)若x<Nldpc-Kldpc
其中,x表示与一组大小Gb的第一信息符号对应的奇偶符号累加器的地址,Qldpc为与基本码率有关的预定义常数,以及
ii)根据第二码从输入数据字(D)中产生所述辅助码字部分(A),其中,通过将位置m,m=0,…,Kldpc–1处信息符号累加在奇偶符号地址y处来产生辅助奇偶符号,其中,根据第二地址生成规则来判定所述奇偶符号地址y
y=Nldpc-Kldpc+{x-(Nldpc-Kldpc)+mmodGa×QIR}modMIR若x≥Nldpc-Kldpc
其中,x表示与一组大小Ga的第一信息符号对应的奇偶符号累加器的地址,QIR为与辅助码率有关的预定义常数,并且其中,Ga=Gb=72,以及
编码器输出端(1454),用于输出所述码字(Z1,Z2)。
2.根据权利要求1所述的编码器,
其中,所述编码装置(1452)适于通过使用一组后续信息符号来按组产生所述基本奇偶符号和所述辅助奇偶符号,
其中,所述一组后续信息符号中的每个信息符号i累加在一组不同奇偶符号地址y处,
其中,所述一组奇偶符号地址取自预定地址表,所述组中的所述第一信息符号累加在所述一组奇偶符号地址处,并且其中,所述符号地址分别根据所述第一地址生成规则或所述第二地址生成规则由所述一组奇偶符号地址判定,所述组中的所述后续信息符号累加在所述符号地址处,并且
其中,单独的一组奇偶符号地址取自所述地址表,用于产生基本奇偶符号和辅助奇偶符号的每个新区块。
4.根据前述任一权利要求所述的编码器,
其中,所述编码装置(1452)适于累加所述基本奇偶符号和所述辅助奇偶符号,特别适合累加所有基本奇偶符号和所有辅助奇偶符号。
5.根据前述任一权利要求所述的编码器,
其中,如果利用所述基本码字部分(B)的所述码字的常规解码为错误的,则所述基本码字部分(B)针对常规解码而提供,并且所述辅助码字部分(A)被提供为增量冗余。
6.一种用于将输入数据字(D)纠错码编码为码字(Z1,Z2)的编码方法,包括以下步骤:
接收输入数据字(D),每个输入数据字(D)均包括第一数目Kldpc个信息符号,
将输入数据字(D)编码为码字(Z1,Z2,Z3,Z4),使得码字包括:基本码字部分(B),包含数据部分(D)以及具有第二数目Nldpc–Kldpc个基本奇偶符号的基本奇偶部分(Pb);和辅助码字部分(A),包含具有第三数目MIR个辅助奇偶符号的辅助奇偶部分(Pa),
根据第一码从输入数据字(D)中产生所述基本码字部分(B),其中,通过将信息符号累加在根据第一地址生成规则判定的奇偶符号地址处来产生基本奇偶符号,并且
其中,通过将位置m,m=0,...,Kldpc–1处的信息符号累加在奇偶符号地址y处来产生所述Nldpc–Kldpc个基本奇偶符号,其中,根据第一地址生成规则来判定所述奇偶符号地址y
y={x+mmodGb×Qldpc}mod(Nldpc-Kldpc)若x<Nldpc-Kldpc
其中,x表示与一组大小Gb的第一信息符号对应的奇偶符号累加器的地址,Qldpc为与基本码率有关的预定义常数,
根据第二码从输入数据字(D)产生所述辅助码字部分(A),其中,通过将位置m,m=0,...,Kldpc–1处的信息符号累加在奇偶符号地址y处来产生辅助奇偶符号,其中,根据第二地址生成规则来判定所述奇偶符号地址y
y=Nldpc-Kldpc+{x+mmodGa×QIR}modMIR若x≥Nldpc-Kldpc
其中,x表示与一组大小Ga的第一信息符号对应的奇偶符号累加器的地址,QIR为与辅助码率有关的预定义常数,并且其中Ga=Gb=72,并且输出所述码字(Z1,Z2)。
7.一种包括程序码构件的计算机程序,当所述计算机程序在计算机上执行时,使计算机执行根据权利要求6所述的方法中的编码和映射步骤。
8.一种用于在广播系统中广播数据的发射器,所述发射器包括:
数据输入端,用于接收被分割成输入数据字(D)的至少一个发射器输入数据流(I1,I2,…,In),
根据权利要求1至5中任一项所述的编码器(14;141,142,143,144,145),用于将所述输入数据字(D)纠错码编码为码字(Z1,Z2),
数据映射器(16),用于将所述码字(Z1,Z2)映射到发射器输出数据流(O)的各帧上,和
发射器单元(18),用于发射所述发射器输出数据流(O)。
9.一种用于在广播系统中广播数据的发射方法,包括以下步骤:
接收被分割成输入数据字(D)的至少一个发射器输入数据流(I1,I2,…,In),
根据权利要求6所述的编码方法,用于将所述输入数据字(D)纠错码编码为码字(Z1,Z2),
将所述码字(Z1,Z2)映射到发射器输出数据流(O)的各帧上,并且
发射所述发射器输出数据流(O)。
10.一种广播系统,包括根据权利要求8所述的发射器以及用于接收通过所述发射器广播的数据的一个或多个接收器。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11165297.0 | 2011-05-09 | ||
EP11165297 | 2011-05-09 | ||
EP11166736.6 | 2011-05-19 | ||
EP11166736 | 2011-05-19 | ||
PCT/EP2012/057582 WO2012152589A1 (en) | 2011-05-09 | 2012-04-25 | Encoder and encoding method providing incremental reduncancy |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103636132A true CN103636132A (zh) | 2014-03-12 |
Family
ID=45999854
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280032805.3A Pending CN103636132A (zh) | 2011-05-09 | 2012-04-25 | 提供增量冗余的编码器及编码方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9385752B2 (zh) |
EP (1) | EP2707963A1 (zh) |
KR (1) | KR20140031931A (zh) |
CN (1) | CN103636132A (zh) |
RU (1) | RU2541174C1 (zh) |
TW (1) | TWI562560B (zh) |
WO (1) | WO2012152589A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016146027A1 (zh) * | 2015-03-13 | 2016-09-22 | 上海数字电视国家工程研究中心有限公司 | 信令编码调制方法和解调译码方法及装置 |
CN106034007A (zh) * | 2015-03-13 | 2016-10-19 | 上海数字电视国家工程研究中心有限公司 | 信令编码调制方法和解调译码方法及装置 |
CN108631928A (zh) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | 数据传输方法、发送设备及接收设备 |
Families Citing this family (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9130638B2 (en) | 2011-05-26 | 2015-09-08 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US10681568B1 (en) | 2010-05-28 | 2020-06-09 | Cohere Technologies, Inc. | Methods of data channel characterization and uses thereof |
US9071286B2 (en) | 2011-05-26 | 2015-06-30 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US8976851B2 (en) | 2011-05-26 | 2015-03-10 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US11943089B2 (en) | 2010-05-28 | 2024-03-26 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-shifting communications system |
US9071285B2 (en) | 2011-05-26 | 2015-06-30 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US9444514B2 (en) | 2010-05-28 | 2016-09-13 | Cohere Technologies, Inc. | OTFS methods of data channel characterization and uses thereof |
US10667148B1 (en) | 2010-05-28 | 2020-05-26 | Cohere Technologies, Inc. | Methods of operating and implementing wireless communications systems |
US9184779B2 (en) * | 2011-07-22 | 2015-11-10 | Texas Instruments Incorporated | Dynamic medium switch in co-located PLC and RF networks |
US10411843B2 (en) | 2012-06-25 | 2019-09-10 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with OFDM |
US9967758B2 (en) | 2012-06-25 | 2018-05-08 | Cohere Technologies, Inc. | Multiple access in an orthogonal time frequency space communication system |
US10090972B2 (en) | 2012-06-25 | 2018-10-02 | Cohere Technologies, Inc. | System and method for two-dimensional equalization in an orthogonal time frequency space communication system |
US9912507B2 (en) | 2012-06-25 | 2018-03-06 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with OFDM |
US10003487B2 (en) | 2013-03-15 | 2018-06-19 | Cohere Technologies, Inc. | Symplectic orthogonal time frequency space modulation system |
US10469215B2 (en) | 2012-06-25 | 2019-11-05 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation system for the Internet of Things |
US9929783B2 (en) * | 2012-06-25 | 2018-03-27 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation system |
US9838157B2 (en) * | 2012-11-28 | 2017-12-05 | Sony Corporation | Receiver for receiving data in a broadcast system using redundancy data |
US9692630B2 (en) * | 2012-11-28 | 2017-06-27 | Sony Corporation | Receiver for receiving data in a broadcast system |
US9755781B2 (en) | 2012-11-28 | 2017-09-05 | Sony Corporation | Broadcast system and method for error correction using redundant data |
WO2015002449A1 (en) * | 2013-07-05 | 2015-01-08 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
KR101733503B1 (ko) | 2013-08-01 | 2017-05-10 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
KR101801594B1 (ko) | 2014-04-27 | 2017-11-27 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법 |
KR102260767B1 (ko) * | 2014-05-22 | 2021-06-07 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
CN111600727B (zh) | 2014-08-21 | 2022-07-15 | Lg 电子株式会社 | 发送广播信号的装置和方法及接收广播信号的装置和方法 |
GB2531725B (en) * | 2014-10-27 | 2017-10-18 | Samsung Electronics Co Ltd | Additional channels using preamble symbols |
WO2016068406A1 (en) * | 2014-10-27 | 2016-05-06 | Samsung Electronics Co., Ltd. | Additional channels using preamble symbols |
US10256942B2 (en) | 2015-01-26 | 2019-04-09 | Sony Corporation | Receiver for receiving data in a broadcast system using redundancy data |
CN106878766A (zh) * | 2015-03-20 | 2017-06-20 | 上海数字电视国家工程研究中心有限公司 | 信令编码调制装置和解调译码装置 |
CN107534799B (zh) * | 2015-04-08 | 2020-08-07 | 第一媒体有限责任公司 | 高级数据单元资源映射 |
US20160323060A1 (en) * | 2015-04-28 | 2016-11-03 | Intel IP Corporation | Apparatus, computer readable medium, and method for higher qam in a high efficiency wireless local-area network |
US10158394B2 (en) | 2015-05-11 | 2018-12-18 | Cohere Technologies, Inc. | Systems and methods for symplectic orthogonal time frequency shifting modulation and transmission of data |
US10090973B2 (en) | 2015-05-11 | 2018-10-02 | Cohere Technologies, Inc. | Multiple access in an orthogonal time frequency space communication system |
US10574317B2 (en) | 2015-06-18 | 2020-02-25 | Cohere Technologies, Inc. | System and method for providing wireless communication services using configurable broadband infrastructure shared among multiple network operators |
US9866363B2 (en) | 2015-06-18 | 2018-01-09 | Cohere Technologies, Inc. | System and method for coordinated management of network access points |
CN108353052B (zh) | 2015-06-27 | 2021-12-03 | 凝聚技术股份有限公司 | 与ofdm兼容的正交时频空间通信系统 |
US10892547B2 (en) | 2015-07-07 | 2021-01-12 | Cohere Technologies, Inc. | Inconspicuous multi-directional antenna system configured for multiple polarization modes |
CN108370355B (zh) | 2015-07-12 | 2021-02-12 | 凝聚技术公司 | 对多个窄带子载波的正交时间频率空间调制的方法和通信设备 |
EP3348015B1 (en) | 2015-09-07 | 2022-09-07 | Cohere Technologies, Inc. | Multiple access using orthogonal time frequency space modulation |
EP3378187B1 (en) | 2015-11-18 | 2022-03-30 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation techniques |
CN108781072B (zh) | 2015-12-09 | 2022-04-26 | 凝聚技术公司 | 利用复正交函数的导频封装 |
US10063369B1 (en) * | 2015-12-16 | 2018-08-28 | Verily Life Sciences Llc | Time synchronization of multi-modality measurements |
US10368109B2 (en) * | 2015-12-29 | 2019-07-30 | DISH Technologies L.L.C. | Dynamic content delivery routing and related methods and systems |
US10644839B2 (en) * | 2016-01-15 | 2020-05-05 | Avago Technologies International Sales Pte. Limited | Codeword puncturing for varying code rates |
EP3420641A4 (en) | 2016-02-25 | 2019-12-11 | Cohere Technologies, Inc. | REFERENCE SIGNAL PACKAGING FOR WIRELESS COMMUNICATIONS |
US10693692B2 (en) | 2016-03-23 | 2020-06-23 | Cohere Technologies, Inc. | Receiver-side processing of orthogonal time frequency space modulated signals |
US9667307B1 (en) | 2016-03-31 | 2017-05-30 | Cohere Technologies | Wireless telecommunications system for high-mobility applications |
CN117097594A (zh) | 2016-03-31 | 2023-11-21 | 凝聚技术公司 | 使用正交时间频率空间调制的导频信号的信道获取 |
CN109196812B (zh) | 2016-04-01 | 2021-03-09 | 科希尔技术股份有限公司 | 正交时频空间通信系统中的汤姆林森-哈拉希玛预编码方法和装置 |
WO2017173389A1 (en) | 2016-04-01 | 2017-10-05 | Cohere Technologies | Iterative two dimensional equalization of orthogonal time frequency space modulated signals |
WO2017201467A1 (en) | 2016-05-20 | 2017-11-23 | Cohere Technologies | Iterative channel estimation and equalization with superimposed reference signals |
CN116865924A (zh) | 2016-08-12 | 2023-10-10 | 凝聚技术公司 | 正交时间频率空间信号的多用户复用 |
WO2018031952A1 (en) | 2016-08-12 | 2018-02-15 | Cohere Technologies | Iterative multi-level equalization and decoding |
EP3497907A4 (en) | 2016-08-12 | 2020-03-04 | Cohere Technologies, Inc. | LOCALIZED EQUALIZATION FOR INTER-CARRIER INTERFERENCE CHANNELS |
WO2018064587A1 (en) | 2016-09-29 | 2018-04-05 | Cohere Technologies | Transport block segmentation for multi-level codes |
EP3520310B1 (en) | 2016-09-30 | 2021-10-27 | Cohere Technologies, Inc. | Uplink user resource allocation for orthogonal time frequency space modulation |
JP6885029B2 (ja) * | 2016-11-18 | 2021-06-09 | ソニーグループ株式会社 | 送信装置、及び、送信方法 |
WO2018106731A1 (en) | 2016-12-05 | 2018-06-14 | Cohere Technologies | Fixed wireless access using orthogonal time frequency space modulation |
WO2018126433A1 (en) * | 2017-01-06 | 2018-07-12 | Qualcomm Incorporated | Techniques for hybrid chase combining and incremental redundancy harq with polar codes |
WO2018129554A1 (en) | 2017-01-09 | 2018-07-12 | Cohere Technologies | Pilot scrambling for channel estimation |
WO2018140837A1 (en) | 2017-01-27 | 2018-08-02 | Cohere Technologies | Variable beamwidth multiband antenna |
JP6880792B2 (ja) * | 2017-02-06 | 2021-06-02 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
EP3566351B1 (en) | 2017-02-06 | 2024-04-03 | Mediatek Inc. | Method and apparatus for communication |
JP6897205B2 (ja) * | 2017-02-20 | 2021-06-30 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6895053B2 (ja) * | 2017-02-20 | 2021-06-30 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6903979B2 (ja) * | 2017-02-20 | 2021-07-14 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
US10568143B2 (en) | 2017-03-28 | 2020-02-18 | Cohere Technologies, Inc. | Windowed sequence for random access method and apparatus |
WO2018191309A1 (en) | 2017-04-11 | 2018-10-18 | Cohere Technologies | Digital communication using dispersed orthogonal time frequency space modulated signals |
US11147087B2 (en) | 2017-04-21 | 2021-10-12 | Cohere Technologies, Inc. | Communication techniques using quasi-static properties of wireless channels |
EP3616265A4 (en) | 2017-04-24 | 2021-01-13 | Cohere Technologies, Inc. | MULTI-HARNESS ANTENNA DESIGNS AND OPERATION |
WO2018200577A1 (en) | 2017-04-24 | 2018-11-01 | Cohere Technologies | Digital communication using lattice division multiplexing |
EP3652907A4 (en) | 2017-07-12 | 2021-04-07 | Cohere Technologies, Inc. | DATA MODULATION SCHEMES BASED ON THE ZAK TRANSFORM |
WO2019032605A1 (en) | 2017-08-11 | 2019-02-14 | Cohere Technologies | RADIATION TRACING TECHNIQUE FOR WIRELESS CHANNEL MEASUREMENTS |
WO2019036492A1 (en) | 2017-08-14 | 2019-02-21 | Cohere Technologies | ASSIGNMENT OF TRANSMISSION RESOURCES BY DIVISION OF BLOCKS OF PHYSICAL RESOURCES |
US11102034B2 (en) | 2017-09-06 | 2021-08-24 | Cohere Technologies, Inc. | Lattice reduction in orthogonal time frequency space modulation |
US11283561B2 (en) | 2017-09-11 | 2022-03-22 | Cohere Technologies, Inc. | Wireless local area networks using orthogonal time frequency space modulation |
CN117040988A (zh) | 2017-09-15 | 2023-11-10 | 凝聚技术公司 | 在正交时频空间信号接收器中实现同步 |
US11532891B2 (en) | 2017-09-20 | 2022-12-20 | Cohere Technologies, Inc. | Low cost electromagnetic feed network |
WO2019068053A1 (en) | 2017-09-29 | 2019-04-04 | Cohere Technologies, Inc. | ERROR CORRECTION WITHOUT RETURN CIRCUIT USING LOW DENSITY NON-BINARY PARITY CHECK CODES |
EP3704802B1 (en) | 2017-11-01 | 2024-01-03 | Cohere Technologies, Inc. | Precoding in wireless systems using orthogonal time frequency space multiplexing |
CN109857352A (zh) * | 2017-11-30 | 2019-06-07 | 富泰华工业(深圳)有限公司 | 动画显示方法及人机交互装置 |
WO2019113046A1 (en) | 2017-12-04 | 2019-06-13 | Cohere Technologies, Inc. | Implementation of orthogonal time frequency space modulation for wireless communications |
JP7077628B2 (ja) * | 2018-01-18 | 2022-05-31 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP7135344B2 (ja) * | 2018-01-18 | 2022-09-13 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
WO2019157230A1 (en) | 2018-02-08 | 2019-08-15 | Cohere Technologies, Inc. | Aspects of channel estimation for orthogonal time frequency space modulation for wireless communications |
EP3763050A4 (en) | 2018-03-08 | 2021-11-24 | Cohere Technologies, Inc. | PLANNING MULTI-USER MIMO TRANSMISSIONS IN FIXED WIRELESS COMMUNICATION SYSTEMS |
US11329848B2 (en) | 2018-06-13 | 2022-05-10 | Cohere Technologies, Inc. | Reciprocal calibration for channel estimation based on second-order statistics |
US11522600B1 (en) | 2018-08-01 | 2022-12-06 | Cohere Technologies, Inc. | Airborne RF-head system |
US10942809B2 (en) * | 2018-12-20 | 2021-03-09 | Micron Technology, Inc. | Changing of error correction codes based on the wear of a memory sub-system |
US20210126659A1 (en) * | 2019-10-24 | 2021-04-29 | Cloud Network Technology Singapore Pte. Ltd. | Apparatus and method for processing multi-user transmissions to discard signals or data carrying interference |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070113147A1 (en) * | 2005-10-31 | 2007-05-17 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving a signal in a communication system using a low density parity check code |
WO2007089165A1 (en) * | 2006-01-31 | 2007-08-09 | Intel Corporation | Iterative decoding of concatenated low-density parity-check codes |
US20070202889A1 (en) * | 2006-02-07 | 2007-08-30 | Samsung Electronics Co., Ltd. | Method for puncturing a low density parity check code |
CN101156321A (zh) * | 2005-04-29 | 2008-04-02 | St微电子有限公司 | Ldpc编码码字、特别是dvb-s2 ldpc编码码字的解码控制方法和设备 |
CN101217337A (zh) * | 2007-01-01 | 2008-07-09 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
EP2134052A1 (en) * | 2008-06-13 | 2009-12-16 | THOMSON Licensing | An improved QAM transmission scheme for AWGN channels |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2236733C2 (ru) * | 2001-12-24 | 2004-09-20 | Российский Федеральный Ядерный Центр - Всероссийский Научно-Исследовательский Институт Экспериментальной Физики | Турникетная антенна |
AU2003301717A1 (en) * | 2002-10-25 | 2004-05-25 | The Directv Group, Inc. | Lower complexity layered modulation signal processor |
RU2003129572A (ru) * | 2003-10-03 | 2005-04-10 | Уль новский государственный технический университет (RU) | Приемник комбинаций каскадного кода |
US7234098B2 (en) * | 2003-10-27 | 2007-06-19 | The Directv Group, Inc. | Method and apparatus for providing reduced memory low density parity check (LDPC) codes |
CN1822509B (zh) * | 2004-10-04 | 2011-06-08 | 美国博通公司 | 低密度奇偶校验解码器及其解码方法 |
US7810015B2 (en) * | 2005-11-28 | 2010-10-05 | Stmicroelectronics Sa | Decoding with a concatenated error correcting code |
WO2007091327A1 (ja) | 2006-02-09 | 2007-08-16 | Fujitsu Limited | Ldpc検査行列生成方法及び検査行列生成器並びに符号再送方法 |
WO2008034285A1 (en) * | 2006-09-18 | 2008-03-27 | Fengwen Sun | A family of ldpc codes for video broadcasting applications |
US8369448B2 (en) * | 2006-09-18 | 2013-02-05 | Availink, Inc. | Bit mapping scheme for an LDPC coded 32APSK system |
WO2008034287A1 (en) * | 2006-09-18 | 2008-03-27 | Juntan Zhang | An interleaving scheme for an ldpc coded 32apsk system |
US8086929B2 (en) * | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
PL2093887T3 (pl) * | 2008-02-18 | 2014-01-31 | Samsung Electronics Co Ltd | Urządzenie do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
EP2224292B1 (fr) | 2009-02-26 | 2012-10-10 | Rolex Sa | Echappement à impulsion directe, notamment à détente, pour mouvement d'horlogerie |
US8411737B2 (en) * | 2009-03-05 | 2013-04-02 | Nokia Corporation | Transmission of physical layer signaling in a broadcast system |
-
2012
- 2012-02-24 TW TW101106289A patent/TWI562560B/zh not_active IP Right Cessation
- 2012-04-25 KR KR1020137032233A patent/KR20140031931A/ko not_active Application Discontinuation
- 2012-04-25 EP EP12716453.1A patent/EP2707963A1/en not_active Withdrawn
- 2012-04-25 WO PCT/EP2012/057582 patent/WO2012152589A1/en active Application Filing
- 2012-04-25 US US14/115,288 patent/US9385752B2/en not_active Expired - Fee Related
- 2012-04-25 RU RU2013154435/08A patent/RU2541174C1/ru not_active IP Right Cessation
- 2012-04-25 CN CN201280032805.3A patent/CN103636132A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101156321A (zh) * | 2005-04-29 | 2008-04-02 | St微电子有限公司 | Ldpc编码码字、特别是dvb-s2 ldpc编码码字的解码控制方法和设备 |
US20070113147A1 (en) * | 2005-10-31 | 2007-05-17 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving a signal in a communication system using a low density parity check code |
WO2007089165A1 (en) * | 2006-01-31 | 2007-08-09 | Intel Corporation | Iterative decoding of concatenated low-density parity-check codes |
US20070202889A1 (en) * | 2006-02-07 | 2007-08-30 | Samsung Electronics Co., Ltd. | Method for puncturing a low density parity check code |
CN101217337A (zh) * | 2007-01-01 | 2008-07-09 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
EP2134052A1 (en) * | 2008-06-13 | 2009-12-16 | THOMSON Licensing | An improved QAM transmission scheme for AWGN channels |
Non-Patent Citations (2)
Title |
---|
ETSI: "《ETSI EN 302 307 V1.2.1》", 31 August 2009 * |
郭梯云 等: "《高等学校电子信息类规划教材 移动通信 (第三版)》", 31 May 2005 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016146027A1 (zh) * | 2015-03-13 | 2016-09-22 | 上海数字电视国家工程研究中心有限公司 | 信令编码调制方法和解调译码方法及装置 |
CN106034007A (zh) * | 2015-03-13 | 2016-10-19 | 上海数字电视国家工程研究中心有限公司 | 信令编码调制方法和解调译码方法及装置 |
US10594435B2 (en) | 2015-03-13 | 2020-03-17 | Shanghai National Engineering Research Center Of Digital Television Co., Ltd. | Signalling coding and modulation method and demodulation and decoding method and device |
CN108631928A (zh) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | 数据传输方法、发送设备及接收设备 |
Also Published As
Publication number | Publication date |
---|---|
RU2541174C1 (ru) | 2015-02-10 |
US20140143639A1 (en) | 2014-05-22 |
WO2012152589A1 (en) | 2012-11-15 |
US9385752B2 (en) | 2016-07-05 |
EP2707963A1 (en) | 2014-03-19 |
TW201251368A (en) | 2012-12-16 |
WO2012152589A9 (en) | 2013-02-14 |
TWI562560B (en) | 2016-12-11 |
KR20140031931A (ko) | 2014-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103636132A (zh) | 提供增量冗余的编码器及编码方法 | |
US10250358B2 (en) | Transmitter and receiver for transmitting basic codeword portion and auxiliary codeword portion of a codeword in different frames | |
US8887030B2 (en) | Encoder and encoding method providing incremental redundancy | |
US9813275B2 (en) | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals | |
US8516344B2 (en) | Symbol-level random network coded cooperation with hierarchical modulation in relay communication | |
CN105144598A (zh) | 用于级联编码系统的先进迭代解码和信道估计的系统和方法 | |
US10680735B2 (en) | Transmitting apparatus and mapping method thereof | |
US11082158B2 (en) | Transmitting method and receiving method using non-uniform constellation | |
US20190229849A1 (en) | Transmitting apparatus and mapping method thereof | |
US11082064B2 (en) | Transmitting apparatus and mapping method thereof | |
EP2502351B1 (en) | Receiver and receiving method for receiving data in a broadcasting system using incremental redundancy | |
US10880041B2 (en) | Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, and method therefor | |
Shao et al. | Opportunistic Error Correction for OFDM-Based DVB Systems | |
WO2011104144A1 (en) | Encoder and encoding method providing incremental redundancy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140312 |