CN115642919A - 发送器及其用于产生附加奇偶校验的方法 - Google Patents

发送器及其用于产生附加奇偶校验的方法 Download PDF

Info

Publication number
CN115642919A
CN115642919A CN202211327085.5A CN202211327085A CN115642919A CN 115642919 A CN115642919 A CN 115642919A CN 202211327085 A CN202211327085 A CN 202211327085A CN 115642919 A CN115642919 A CN 115642919A
Authority
CN
China
Prior art keywords
bits
ldpc
parity bits
parity
punctured
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
Application number
CN202211327085.5A
Other languages
English (en)
Inventor
郑鸿实
金庆中
明世澔
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Priority claimed from KR1020150137186A external-priority patent/KR101800414B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN115642919A publication Critical patent/CN115642919A/zh
Pending legal-status Critical Current

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/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/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/1148Structural properties of the code parity-check or generator matrix
    • 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
    • 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
    • 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/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, 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 using interleaving techniques
    • 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving
    • 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/27Coding, 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 using interleaving techniques
    • H03M13/2778Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
    • 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/27Coding, 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 using interleaving techniques
    • H03M13/2792Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3769Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using symbol combining, e.g. Chase combining of symbols received twice or more
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611Specific encoding aspects, e.g. encoding by means of decoding
    • 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/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • 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/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • 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/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • 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/0067Rate matching
    • 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • 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/0071Use of interleaving
    • 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152Bose-Chaudhuri-Hocquenghem [BCH] 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)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

提供了一种发送器及其用于产生附加奇偶校验的方法。所述发送器包括:低密度奇偶校验(LDPC)编码器,被配置为对输入比特进行编码以产生将在当前帧中被发送到接收器的包括输入比特和奇偶校验比特的LDPC码字;重复器,被配置为在LDPC码字中使LDPC码字中的LDPC码字的至少一些比特重复,使得被重复的比特将在当前帧中被发送;删截器,被配置为删截奇偶校验比特中的一些奇偶校验比特;以及附加奇偶校验产生器,被配置为选择包括被重复的比特的LDPC码字中的至少一些比特,并且产生将在当前帧的先前帧中被发送的附加奇偶校验比特。

Description

发送器及其用于产生附加奇偶校验的方法
本申请是申请日为2016年03月02日、申请号为“201680025625.0”、标题为“发送器及其用于产生附加奇偶校验的方法”的发明专利申请的分案申请。
技术领域
与发明构思的示例性实施例一致的设备和方法涉及一种发送器及一种产生附加奇偶校验以用于信号发送的方法。
背景技术
在21世纪的面向信息的社会中的广播通信服务正进入数字化、多信道化、带宽加宽以及高质量的时代。具体地讲,随着高清数字电视(TV)和便携式广播信号接收装置广泛分布,数字广播服务对于各种接收方案的支持的需求增长。
根据这种需求,标准组设置广播通信标准以提供满足用户的需要的各种信号发送和接收服务。然而,仍需要一种用于向用户提供带有更多改进的性能的更好服务的方法。
发明内容
【技术问题】
发明构思的示例性实施例可克服相关技术的信号发送器和接收器及其方法的缺点。然而,不要求这些实施例克服这样的缺点或者这些实施例可不克服这样的缺点。
示例性实施例提供一种发送器、一种接收器以及一种用于针对广播信号产生附加奇偶校验的方法。
【技术方案】
根据示例性实施例的一方面,提供了一种发送器,所述发送器可包括:低密度奇偶校验(LDPC)编码器,被配置为对输入比特进行编码以产生将在当前帧中被发送到接收器的包括输入比特和奇偶校验比特的LDPC码字;重复器,被配置为在LDPC码字中使LDPC码字中的LDPC码字的至少一些比特重复,使得被重复的比特将在当前帧中被发送;删截器,被配置为删截奇偶校验比特中的一些奇偶校验比特;附加奇偶校验产生器,被配置为选择包括被重复的比特的LDPC码字的至少一些比特,并且产生将在当前帧的先前帧中被发送的附加奇偶校验比特。
重复器可在LDPC码字中在输入比特之后使奇偶校验比特中的至少一些奇偶校验比特重复。
附加奇偶校验产生器可基于附加奇偶校验比特的数量和被删截的奇偶校验比特的数量来选择在输入比特之后添加的被重复的比特中的至少一些比特,以产生附加奇偶校验比特。
当附加奇偶校验比特的数量大于被删截的奇偶校验比特的数量时,附加奇偶校验产生器可选择所有被删截的奇偶校验比特,并且从被重复的比特之中从第一个比特开始选择与通过从附加奇偶校验比特的数量减去被删截的奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
当重复器未执行重复并且附加奇偶校验比特的数量大于被删截的奇偶校验比特的数量时,附加奇偶校验产生器可选择所有被删截的奇偶校验比特,并且从奇偶校验比特之中从第一个比特开始选择与通过从附加奇偶校验比特的数量减去被删截的奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
根据示例性实施例的另一方面,提供了一种发送器的用于产生附加奇偶校验的方法。所述方法可包括:对输入比特进行编码以产生将在当前帧中被发送到接收器的包括输入比特和奇偶校验比特的LDPC码字;在LDPC码字使LDPC码字中的LDPC码字的至少一些比特重复,使得被重复的比特将在当前帧中被发送;删截奇偶校验比特中的一些;选择包括被重复的比特的LDPC码字的至少一些比特,并且产生将在当前帧的先前帧中被发送的附加奇偶校验比特。
在重复步骤中,可在LDPC码字中在输入比特之后添加奇偶校验比特中的至少一些奇偶校验比特。
在产生附加奇偶校验比特的步骤中,可基于附加奇偶校验比特的数量和被删截的奇偶校验比特的数量从在输入比特之后添加的被重复的比特中选择至少一些比特,以产生附加奇偶校验比特。
在产生附加奇偶校验比特的步骤中,当附加奇偶校验比特的数量大于被删截的奇偶校验比特的数量时,可选择所有被删截的奇偶校验比特,并且可从被重复的比特之中从第一个比特开始选择与通过从附加奇偶校验比特的数量减去被删截的奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
在产生附加奇偶校验比特的步骤中,当重复未被执行并且附加奇偶校验比特的数量大于被删截的奇偶校验比特的数量时,可选择所有被删截的附加奇偶校验比特,并且可从奇偶校验比特之中从第一个比特开始选择与通过从附加奇偶校验比特的数量减去被删截的奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
【发明的有益效果】
如上所述,根据发明构思的示例性实施例,奇偶校验比特中的一些可被附加地发送以获得编码增益和分集增益。
附图说明
这里将参照附图描述示例性实施例的以上和/或其它方面,其中:
图1是用于描述根据示例性实施例的发送器的配置的框图;
图2和图3是用于描述根据示例性实施例的奇偶校验矩阵的示图;
图4至图7是根据示例性实施例的用于描述重复的框图;
图8至图11是根据示例性实施例的用于描述删截的框图;
图12至图17是用于描述根据示例性实施例的产生附加奇偶校验比特的方法的示图;
图18是用于描述根据示例性实施例的帧结构的示图;
图19和图20是用于描述根据示例性实施例的发送器的详细配置的框图;
图21至图34是用于描述根据示例性实施例的用于处理信令的方法的示图;
图35和图36是用于描述根据示例性实施例的接收器的配置的框图;
图37和图38是用于描述根据示例性实施例的接收器的将LLR值组合的示例的示图;
图39是示出根据示例性实施例的提供与L1信令的长度有关的信息的示例的示图;
图40是用于描述根据示例性实施例的用于产生附加奇偶校验的方法的流程图;
图41是用于描述根据示例性实施例的在使用附加奇偶校验时可获得的编码增益和分集增益的示图。
具体实施方式
【用于实施发明的最佳实施方式】
【发明的实施方式】
在下文中,将参照附图更详细地描述示例性实施例。
图1是示出根据示例性实施例的发送器的配置的框图。参照图1,发送器100包括低密度奇偶校验(LDPC)编码器110、重复器120、删截器130以及附加奇偶校验产生器140。
LDPC编码器110可对服务的可包括各种数据的输入比特进行编码。换言之,LDPC编码器110可对输入比特进行LDPC编码以产生奇偶校验比特,即,LDPC奇偶校验比特。
具体地讲,输入比特是用于LDPC编码的LDPC信息比特,并且可包括经过外部编码的比特和零比特(即,具有0值的比特)。这里,经过外部编码的比特包括信息比特和通过对信息比特进行外部编码而产生的奇偶校验比特(或奇偶校验位)。
这里,信息比特可以是信令(可选地,被称作“信令比特”或“信令信息”)或者信息比特可仅指信令。信令可包括接收器200(如图58或图59中所示)对从发送器100发送的服务数据(例如,广播数据)进行处理所需要的信息。
另外,外部编码是级联编码操作中在内部编码之前执行的编码操作,并且可使用各种编码方案,诸如,BCH(Bose、Chaudhuri、Hocquenghem)编码和/或循环冗余校验(CRC)编码。在这种情况下,内部编码可以是LDPC编码。
针对LDPC编码,需要取决于码率和码长度的预定数量的LDPC信息比特。因此,当通过对信息比特进行外部编码而产生的外部编码比特的数量小于需要的LDPC信息比特的数量时,适当数量的零比特被填充以满足LDPC编码所需要LDPC信息比特的数量。因此,经过外部编码的比特和填充的零比特可将LDPC信息比特配置为与LDPC编码所需要的比特的数量一样多。
由于填充的零比特是仅用于满足针对LDPC编码的预定数量的比特所需要的比特,因此填充的零比特被LDPC编码,随后不被发送到接收器200。如此,填充零比特的过程或者填充零比特并随后不将填充的零比特发送到接收器200的过程可被称作缩减。在这种情况下,填充的零比特可被称作缩减比特(或缩减的比特)。
例如,假设信息比特的数量是Ksig,并且当Mouter个奇偶校验比特通过外部编码被添加到信息比特时比特的数量(即,包括信息比特和奇偶校验比特的经过外部编码的比特的数量)是Nouter(=Ksig+Mouter)。
在这种情况下,当经过外部编码的比特的数量Nouter小于LDPC信息比特的数量Kldpc时,Kldpc-Nouter数量的零比特被填充,使得经过外部编码的比特和填充的零比特可一起构成LDPC信息比特。
前述示例描述了零比特被填充,这仅仅是一个示例。
当信息比特是针对数据或服务数据的信令时,信息比特的长度可根据数据的量而改变。因此,当信息比特的数量大于LDPC编码所需要的LDPC信息比特的数量时,信息比特可被分割为低于特定值。
因此,当信息比特的数量或分割的信息比特的数量小于通过从LDPC信息比特的数量中减去通过外部编码产生的奇偶校验比特的数量(即,Mouter)而获得的数量时,与通过从LDPC信息比特的数量中减去经过外部编码的比特的数量而获得的数量一样多的零比特被填充,使得LDPC信息比特可由经过外部编码的比特和填充的零比特形成。
然而,当信息比特的数量或分割的信息比特的数量等于通过从LDPC信息比特的数量中减去通过外部编码而产生的奇偶校验比特的数量而获得的数量时,LDPC信息比特可由经过外部编码的比特形成,而不包括填充的零比特。
此外,前述示例描述了信息比特被外部编码,这仅仅是一个示例。然而,信息比特可不被外部编码并且连同填充的零比特一起来构成LDPC信息比特,或者仅仅信息比特可构成LDPC信息比特,而无需单独地填充零比特。
为了方便描述,以下,外部编码将在外部编码通过BCH编码来执行的假设下被描述。
具体地讲,输入比特将在如下假设下被描述:输入比特包括经过BCH编码的比特和零比特,经过BCH编码的比特包括信息比特以及通过对信息比特进行BCH编码而产生的BCH奇偶校验比特(或BCH奇偶校验位)。
也就是说,假设信息比特的数量是Ksig,并且当Mouter个BCH奇偶校验比特通过BCH编码被添加到信息比特时比特的数量(即,包括信息比特和BCH奇偶校验比特的经过BCH编码的比特的数量)是Nouter(=Ksig+Mouter)。这里,Mouter=168。
另外,前述示例描述了将被缩减的零比特被填充,这仅仅是一个示例。也就是说,由于零比特是具有由发送器100和接收器200预设的值的比特并且被填充仅用于连同包括将被随后发送到接收器200的信息的信息比特一起形成LDPC信息比特,因此替代零比特的具有由发送器100和接收器200预设的另一值(例如,1)的比特可被填充以便进行缩减。
LDPC编码器110可对LDPC信息比特系统地进行编码以产生LDPC奇偶校验比特,并输出由LDPC信息比特和LDPC奇偶校验比特形成的LDPC码字(或经过LDPC编码的比特)。也就是说,LDPC码是系统码,因此,LDPC码字可由在被LDPC编码前的LDPC信息比特和通过LDPC编码产生的LDPC奇偶校验比特形成。
例如,LDPC编码器110可以对Kldpc个LDPC信息比特
Figure BDA0003907783750000064
进行LDPC编码以产生Nldpc_parity个LDPC奇偶校验比特
Figure BDA0003907783750000065
Figure BDA0003907783750000061
并输出由Ninner(=Kldpc+Nldpc_parity)个比特形成的LDPC码字
Figure BDA0003907783750000062
Figure BDA0003907783750000063
在这种情况下,LDPC编码器110可以以各种码率对输入比特执行LDPC编码以产生具有特定长度的LDPC码字。
例如,LDPC编码器110可以以3/15的码率对3240个输入比特执行LDPC编码以产生由16200个比特形成的LDPC码字。作为另一示例,LDPC编码器110可以以6/15的码率对6480个输入比特执行LDPC编码以产生由16200个比特形成的LDPC码字。
同时,执行LDPC编码的处理是产生LDPC码字以满足H·CT=0的处理,因此,LDPC编码器110可使用奇偶校验矩阵来执行LDPC编码。这里,H表示奇偶校验矩阵,C表示LDPC码字。
在下文中,将参照附图描述根据各种示例性实施例的奇偶校验矩阵的结构。在奇偶校验矩阵中,除了1之外的部分的元素是0。
例如,根据示例性实施例的奇偶校验矩阵可具有如图2中示出的结构。
参照图2,奇偶校验矩阵20可由五个子矩阵A、B、C、Z和D形成。在下文中,为了描述奇偶校验矩阵20的结构,每个矩阵结构将被描述。
子矩阵A由K个列和g个行形成,子矩阵C由K+g个列和N-K-g个行形成。这里K(或Kldpc)表示LDPC信息比特的长度,N(或Ninner)表示LDPC码字的长度。
另外,在子矩阵A和子矩阵C中,当LDPC码字的长度是16200并且码率是3/15时,在第i列组中的第0列中1所位于的行的索引可基于表1来限定。属于同一列组的列的数量可以是360。
[表1]
Figure BDA0003907783750000071
在下文中,将参照例如表1来详细描述子矩阵A和子矩阵C中1所位于的行的位置。
当LDPC码字的长度是16200并且码率是3/15时,基于奇偶校验矩阵200的编码参数M1、编码参数M2、编码参数Q1以及编码参数Q2分别是1080、11880、3以及33。
这里,Q1表示子矩阵A中属于同一列组的列被循环移位的大小,Q2表示子矩阵C中属于同一列组的列被循环移位的大小。
另外,Q1=M1/L,Q2=M2/L,M1=g,M2=N-K-g,并且L表示间隔(即,属于同一列组的列的数量(例如,360)),其中,分别在子矩阵A和子矩阵C中以该间隔重复列的样式。
子矩阵A和子矩阵C中1所位于的行的索引可分别基于M1值来确定。
例如,在以上的表1中,由于M1=1080,因此在子矩阵A中的第i列组的第0列中1所位于的行的位置可基于以上的表1的索引值之中的小于1080的值来确定,子矩阵C中的第i列组的第0列中1所位于的行的位置可基于以上的表1的索引值之中的大于或等于1080的值来确定。
具体地讲,在以上的表1中与第0列组对应的序列是“8 372 841 4522 5253 74308542 9822 10550 11896 11988”。因此,在子矩阵A中的第0列组的第0列中,1可分别位于第8行、第372行以及第841行中,并且在子矩阵C的第0列组的第0列中,1可分别位于第4522行、第5253行、第7430行、第8542行、第9822行、第10550行、第11896行以及第11988行中。
在子矩阵A中,当1的位置被限定在每个列组的第0列中时,1的位置可被循环移位Q1以限定在每个列组的其它列中1所位于的行的位置,并且在子矩阵C中,当1的位置被限定在每个列组的第0列中时,1的位置可被循环移位Q2以限定在每个列组的其它列中1所位于的行的位置。
在前述示例中,在子矩阵A中的第0列组的第0列中,1位于第8行、第372行以及第841行。在这种情况下,由于Q1=3,因此在第0列组的第1列中1所位于的行的索引可以是11(=8+3)、375(=372+3)以及844(=841+3),并且在第0列组的第2列中1所位于的行的索引可以是14(=11+3)、378(=375+3)以及847(=844+3)。
在子矩阵C的第0列组的第0列中,1位于第4522行、第5253行、第7430行、第8542行、第9822行、第10550行、第11896行以及第11988行。在这种情况下,由于Q2=33,因此在第0列组的第1列中1所位于的行的索引可以是4555(=4522+33)、5286(=5253+33)、7463(=7430+33)、8575(=8542+33)、9855(=9822+33)、10583(=10550+33)、11929(=11896+33)以及12021(=11988+33),并且在第0列组的第2列中1所位于的行的索引可以是4588(=4555+33)、5319(=5286+33)、7496(=7463+33)、8608(=8575+33)、9888(=9855+33)、10616(=10583+33)、11962(=11929+33)以及12054(=12021+33)。
根据该方案,在子矩阵A和子矩阵C中的所有列组中1所位于的行的位置可被限定。
子矩阵B是双对角矩阵,子矩阵D是单位矩阵,并且子矩阵Z是零矩阵。
作为结果,如图2中所示的奇偶校验矩阵20的结构可由具有以上结构的子矩阵A、子矩阵B、子矩阵C、子矩阵D以及子矩阵Z来限定。
在下文中,将描述用于由LDPC编码器110基于如图2中所示的奇偶校验矩阵20执行LDPC编码的方法。
LDPC码可用于对信息块S=(s0,s1,...,SK-1)进行编码。在这种情况下,为了产生长度为N=K+M1+M2的LDPC码字Λ=(λ0,λ1,...,λN-1),来自信息块S的奇偶校验块
Figure BDA0003907783750000091
可被系统地编码。
作为结果,LDPC码字可以是
Figure BDA0003907783750000093
这里,M1和M2各自表示与分别与双对角子矩阵B和单位子矩阵D对应的奇偶校验子矩阵的大小,其中,M1=g并且M2=N-K-g。
计算奇偶校验比特的过程可被表示如下。在下文中,为了解释方便,奇偶校验矩阵20按照以上的表1来限定的情况将作为一个示例被描述。
步骤1)初始化为λi=Si(i=0,1,...,K-1),pj=0(j=0,1,...,M1+M2-1)。
步骤2)将第一信息比特λ0累加到以上的表1的第1行中限定的奇偶校验比特地址中。
步骤3)针对接下来的L-1个信息比特λm(m=1,2,...,L-1),将λm累加到基于下面的等式1计算的奇偶校验比特地址中。
Figure BDA0003907783750000092
在以上的等式1中,x表示与第一信息比特λ0对应的奇偶校验比特累加器的地址。另外,Q1=M1/L并且Q2=M2/L。
在这种情况下,由于LDPC码字的长度是16200并且码率是3/15,因此M1=1080,M2=11880,Q1=3,Q2=33,L=360。
步骤4)由于如以上的表1的第2行的奇偶校验比特地址被给予第L个信息比特λL,类似于前述方案,通过以上的步骤3中描述的方案来计算针对接下来的L-1个信息比特λm(m=L+1,L+2,...,2L-1)的奇偶校验比特地址。在这种情况下,x表示与信息比特λL对应的奇偶校验比特累加器的地址,并且可基于以上的表1的第2行来获得。
步骤5)针对每组的L个新的信息比特,将以上的表1的新的行设置为奇偶校验比特累加器的地址,并且因此重复前述过程。
步骤6)在从码字比特λ0至λK-1重复前述过程之后,从i=1顺序地计算下面的等式2的值。
Figure BDA0003907783750000101
步骤7)基于下面的等式3计算与双对角子矩阵B对应的奇偶校验比特λK
Figure BDA0003907783750000102
λK+L×t+s=pQ1×s+t(0≤s<L,0≤t<Q1)....(3)
步骤8)基于以上的表1的新行和以上的等式1来计算针对每组的L个新的码字比特λK
Figure BDA0003907783750000103
的奇偶校验比特累加器的地址。
步骤9)在码字比特λK
Figure BDA0003907783750000104
被应用之后,基于下面的等式4来计算与子矩阵D对应的奇偶校验比特
Figure BDA0003907783750000105
Figure BDA0003907783750000106
λK+M1+L×t+s=pM1+Q2×s+t(0≤s<L,0≤t<Q2)....(4)
作为结果,奇偶校验比特可通过以上的方案来计算。然而,这仅仅是一个示例,并且因此,用于基于如图2中所示的奇偶校验矩阵计算奇偶校验比特的方案可以以各种方式被限定。
如此,LDPC编码器110可基于以上的表1执行LDPC编码以产生LDPC码字。
具体地讲,LDPC编码器110可基于以上的表1以3/15的码率对3240个输入比特(即,LDPC信息比特)执行LDPC编码以产生12960个LDPC奇偶校验比特,并且输出LDPC奇偶校验比特和由LDPC奇偶校验比特形成的LDPC码字。在这种情况下,LDPC码字可由16200个比特形成。
作为另一示例,根据示例性实施例的奇偶校验矩阵可具有如图3中所示的结构。
参照图3,奇偶校验矩阵30由信息子矩阵31和奇偶校验子矩阵32形成,其中,信息子矩阵31是与信息比特(即,LDPC信息比特)对应的子矩阵,奇偶校验子矩阵32是与奇偶校验比特(即,LDPC奇偶校验比特)对应的子矩阵。
信息子矩阵31包括Kldpc个列,奇偶校验子矩阵32包括Nldpc_parity=Ninner-Kldpc个列。奇偶校验矩阵30的行的数量等于奇偶校验子矩阵32的列的数量Nldpc_parity=Ninner-Kldpc
另外,在奇偶校验矩阵30中,Ninner表示LDPC码字的长度,Kldpc表示信息比特的长度,Nldpc_parity=Ninner-Kldpc表示奇偶校验比特的长度。
在下文中,将描述信息子矩阵31和奇偶校验子矩阵32的结构。
信息子矩阵31是包括Kldpc个列(即,第0列至第(Kldpc-1)列)的矩阵,并且依赖于下面的规则。
第一,构成信息子矩阵31的Kldpc个列中每M个数量属于同一组,并且被划分成总计Kldpc/M个列组。属于同一列组的列具有彼此循环移位Qldpc的关系。也就是说,Qldpc可被视为针对构成奇偶校验矩阵30的信息子矩阵中的列组的列的循环移位参数值。
这里,M表示信息子矩阵31中的列的样式被重复的间隔(例如,M=360),Qldpc是信息子矩阵31中每个列被循环位移的大小。M是Ninner和Kldpc的公约数并且被确定,使得Qldpc=(Ninner-Kldpc)/M被建立。这里,M和Qldpc是整数,Kldpc/M也成为整数。M和Qldpc可根据LDPC码字的长度和码率而具有各种值。
例如,当M=360时,LDPC码字的长度Ninner是16200,码率是6/15,Qldpc可以是27。
第二,如果第i(i=0,1,...,Kldpc/M-1)列组的第0列的度(这里,度是位于列中的值1的数量,并且属于相同列组的所有列的度相同)被设置为Di,并且在第i列组的第0列中1所位于的每个行的位置(或索引)被设置为
Figure BDA0003907783750000111
则在第i列组的第j列中第k个1所位于的行的索引
Figure BDA0003907783750000112
基于下面的等式5来确定。
Figure BDA0003907783750000113
在以上的等式5中,k=0,1,2,...,Di-1;i=0,1,...,Kldpc/M-1;j=1,2,...,M-1。
同时,以上的等式5可被表示为如下面的等式6。
Figure BDA0003907783750000114
在以上的等式10中,k=0,1,2,...,Di-1;i=0,1,...,Kldpc/M-1;j=1,2,...,M-1。在以上的等式6中,由于j=1,2,...,M-1,因此(j mod M)可被视为j。
在这些等式中,
Figure BDA0003907783750000121
表示在第i列组中的第j列中第k个1所位于的行的索引,Ninner表示LDPC码字的长度,Kldpc表示信息比特的长度,Di表示属于第i列组的列的度,M表示属于一个列组的列的数量,并且Qldpc表示每个列组被循环位移的大小。
作为结果,参照以上的等式,如果
Figure BDA0003907783750000122
值是已知的,则在第i列组中的第j列中第k个1所位于的行的索引
Figure BDA0003907783750000123
可以是已知的。因此,当在每个列组的第0列中第k个1所位于的行的索引值被存储时,在具有图3的结构的奇偶校验矩阵30(即,奇偶校验矩阵30的信息子矩阵31)中1所位于的列和行的位置可被校验。
根据前述规则,属于第i列组的列的所有度是Di。因此,根据前述规则,存储与奇偶校验矩阵有关的信息的LDPC码可被简要地表示如下。
例如,当Ninner是30,Kldpc是15,并且Qldpc是3时,在3个列组的第0列组中1所位于的行的位置信息可通过如下面的等式7的可被命名为“权重-1位置序列”的序列表示。
Figure BDA0003907783750000124
在以上的等式7中,
Figure BDA0003907783750000125
表示在第i列组的第j列中第k个1所位于的行的索引。
表示在每个列组的第0列中1所位于的行的索引的如以上的等式7的权重-1位置序列可被更简要地表示为下面的表2。
[表2]
Figure BDA0003907783750000126
以上的表2表示奇偶校验矩阵中值为1的元素的位置,第i个权重-1位置序列由属于第i列组的第0列中1所位于的行的索引来表示。
根据以上描述的示例性实施例的奇偶校验矩阵的信息子矩阵31可基于下面的表3来限定。
这里,下面的表3表示在信息子矩阵31的第i列组的第0列中1所位于的行的索引。也就是说,信息子矩阵31由多个列组形成,其中,所述多个列组中的每个列组包括M个列,并且在所述多个列组中的每个列组的第0列中1的位置可由下面的表3限定。
例如,当LDPC码字的长度Ninner是16200,码率是6/15,并且M是360时,在信息子矩阵31中的第i列组的第0列中1所位于的行的索引如下面的表3。
[表3]
Figure BDA0003907783750000131
由于即使在以上的表3中与第i个列组中的每个列组对应的序列中的数的顺序被改变的情况也是具有相同码的奇偶校验矩阵,因此即使在以上的表3中与第i个列组中的每个列组对应的序列中的数值的顺序被改变的情况也可以是本发明中考虑的码的一个示例。
另外,由于即使当以上的表3中与每个列组对应的序列的排列顺序被改变时,诸如码图上的环特征(cyclic characteristics)和度分布的代数特征也不被改变,因此以上的表3中示出的序列的排列顺序被改变的情况也可以是一个示例。
另外,由于作为将Qldpc的倍数与和以上的表3中的任何列组对应的所有序列相加的结果,诸如码图上的环特征和度分布的代数特征也不被改变,因此等同地将Qldpc的倍数与以上的表3中示出的所有序列相加的结果也可以是一个示例。这里,要注意的是,当通过将Qldpc的倍数与给定序列相加而获得的值等于或大于Ninner-Kldpc时,所述值需要被改变为通过对Ninner-Kldpc执行模运算而获得的值,然后被应用。
如果如以上的表3中所示的在信息子矩阵31中的第i列组的第0列中1所位于的行的位置被限定,则它可按照Qldpc被循环位移,并且因此在每个列组的其它列中1所位于的行的位置可被限定。
例如,如表3中所示,由于与信息子矩阵31的第0列组的第0列对应的序列是“27430 519 828 1897 1943 2513 2600 2640 3310 3415 4266 5044 5100 5328 5483 59286204 6392 6416 6602 7019 7415 7623 8112 8485 8724 8994 9445 9667”,因此在信息子矩阵31中的第0列组的第0列的情况下,1位于第27行、第430行、第519行、…。
在这种情况下,由于Qldpc=(Ninner-Kldpc)/M=(16200-6480)/360=27,因此在第0列组的第1列中1所位于的行的索引可以是54(=27+27)、457(=430+27)、546(=519+27)、…、81(=54+27)、484(=457+27)、573(=546+27)、…。
通过以上的方案,可限定每个列组的所有行中1所位于的行的索引。
在下文中,将描述用于基于如图3中所示的奇偶校验矩阵30执行LDPC编码的方法。
首先,将将被编码的信息比特设置为
Figure BDA0003907783750000141
并将从LDPC编码输出的码比特设置为
Figure BDA0003907783750000142
另外,由于LDPC码是系统性的,因此针对k(0≤k<Kldpc-1),ck被设置为ik。同时,其余码比特被设置为
Figure BDA0003907783750000143
在下文中,将描述用于计算奇偶校验比特pk的方法。
在下文中,q(i,j,0)表示在如以上的表3中的索引列表中第i行的第j项,针对0<i<360,q(i,j,l)被设置为q(i,j,l)=q(i,j,0)+Qldpc×l(mod Ninner-Kldpc)。同时,所有的累加可通过伽罗华域(GF)(2)中的加法来实现。另外,在以上的表3中,由于LDPC码字的长度是16200并且码率是6/15,因此Qldpc是27。
同时,当q(i,j,0)和q(i,j,1)如上文那样被限定时,计算奇偶校验比特的过程如下。
步骤1)将奇偶校验比特初始化为“0”。也就是说,针对0≤k<Ninner-Kldpc,pk=0。
步骤2)针对0≤k<Kldpc的所有k值,将i和l设置为
Figure BDA0003907783750000151
和l:=k(mod 360)。这里
Figure BDA0003907783750000152
是不大于x的最大整数。
接下来,针对所有的i,将ik累加到pq(i,j,l)中。也就是说,计算pq(i,0,l)=pq(i,0,l)+ik,pq(i,1,l)=pq(i,1,l)+ik,pq(i,2,l)=pq(i,2,l)+ik,...,pq(i,w(i)-1,l)=pq(i,w(i)-1,l)+ik
这里,w(i)表示如以上的表3的索引列表中第i行的值(元素)的数量,并且表示奇偶校验矩阵中与ik对应的列中1的数量。另外,在以上的表3中,作为第i行的第j项的q(i,j,0)是奇偶校验比特的索引,并且表示在奇偶校验矩阵中与ik对应的列中1位于的行的位置。
具体地讲,在以上的表3中,作为第i行的第j项的q(i,j,0)表示在LDPC码的奇偶校验矩阵中的第i列组的第一个(即第0)列中1所位于的行的位置。
q(i,j,0)还可被视为将根据允许真实设备实现用于针对所有i将ik累加到pq(i,j,l)中的方案的方法通过LDPC编码被产生的奇偶校验比特的索引,并且当另一编码方法被实现时还可被视为以另一形式的索引。然而,这仅仅是一个示例,并且因此,无论什么编码方法被应用,获得与LDPC编码结果等同的结果是明显的,其中,LDPC编码结果可从LDPC码的奇偶校验矩阵获得,其中,LDPC码的奇偶校验矩阵可基本上基于以上的表3的q(i,j,0)值而产生。
步骤3)通过针对满足0<k<Ninner-Kldpc的所有k计算pk=pk+pk-1来计算奇偶校验比特pk
相应地,可获得所有码比特
Figure BDA0003907783750000153
作为结果,奇偶校验比特可通过以上的方案来计算。然而,这仅仅是一个示例,并且因此,用于基于如图3中所示的奇偶校验矩阵来计算奇偶校验比特的方案可以以各种方式被限定。
如此,LDPC编码器110可基于以上的表3来执行LDPC编码以产生LDPC码字。
具体地讲,LDPC编码器110可基于以上的表3以6/15的码率对6480个输入比特(即,LDPC信息比特)执行LDPC编码,以产生9720个LDPC奇偶校验比特,并输出LDPC奇偶校验比特和包括LDPC奇偶校验比特的LDPC码字。在这种情况下,LDPC码字可由16200个比特形成。
如上所述,LDPC编码器110可以以各种码率对输入比特进行编码以产生由输入比特和LDPC奇偶校验比特形成的LDPC码字。
重复器120使LDPC码字的至少一些比特在LDPC码字中重复,使得LDPC码字的这些比特在将被发送的当前帧中重复。这里,在LDPC码字中重复的比特被称作重复比特或被重复的比特。另外,重复器120可向删截器130输出重复的LDPC码字(即,经过重复的LDPC码字,其中,经过重复的LDPC码字是指包括重复比特的LDPC码字)。另外,重复器120可向附加奇偶校验产生器140输出经过重复的LDPC码字,并将与重复比特有关的重复信息(例如,重复比特的数量、位置等)提供给附加奇偶校验产生器140。
具体地讲,重复器120可在LDPC码字内的预定位置使预定数量的LDPC码字比特(例如,Nrepeat个LDPC奇偶校验比特)重复。在这种情况下,重复比特的数量可根据包括发送器100和/或接收器200的系统而具有各种值。
例如,重复器120可在包括LDPC信息比特和LDPC奇偶校验比特的LDPC码字内在LDPC信息比特之后增加(或添加)预定数量的LDPC奇偶校验比特。也就是说,重复器120可在输入比特(即,LDPC信息比特)之后增加至少一些奇偶校验比特。
另外,重复器120可在LDPC奇偶校验比特之后增加预定数量的LDPC奇偶校验比特,将预定数量的LDPC奇偶校验比特增加到LDPC信息比特之间的预定位置,或者将预定数量的LDPC奇偶校验比特增加到LDPC奇偶校验比特之间的预定位置。
因此,由于在经过重复的LDPC码字内的预定数量的LDPC奇偶校验比特可被重复并且被额外地发送到接收器200,因此前述操作可被称作重复。
在下文中,将参照附图描述根据各种示例性实施例的比特被重复的示例。
当将被重复的比特的数量Nrepeat等于或小于LDPC码字中的LDPC奇偶校验比特的数量时,重复器120可在LDPC信息比特之后,添加LDPC奇偶校验比特中的从第一个LDPC奇偶校验比特起的Nrepeat个比特。
例如,当Nrepeat等于或小于Nldpc_parity时,也就是说,当Nrepeat≤Nldpc_parity时,如图4中所示,重复器120可在LDPC信息比特
Figure BDA0003907783750000161
之后增加LDPC奇偶校验比特
Figure BDA0003907783750000179
中的前Nrepeat个比特
Figure BDA0003907783750000172
因此,LDPC奇偶校验比特之中的第一个比特至第Nrepeat个比特在LDPC信息比特之后被增加,并且Nrepeat个比特位于LDPC信息比特和LDPC奇偶校验比特之间,如
Figure BDA00039077837500001710
Figure BDA0003907783750000175
当将被重复的比特的数量Nrepeat大于LDPC奇偶校验比特的数量时,重复器120可在LDPC信息比特之后增加所有LDPC奇偶校验比特作为重复比特的一部分,在较早增加的LDPC奇偶校验比特之后,添加从第一个LDPC奇偶校验比特起多达通过从重复比特的数量减去LDPC奇偶校验比特的数量获得的数量的比特。
在这种情况下,重复器120可在首先添加的LDPC奇偶校验比特之后附加地添加从现有的LDPC奇偶校验比特(即,通过LDPC编码产生的LDPC奇偶校验比特)而不是从被重复的LDPC奇偶校验比特的第一个比特起多达通过从重复比特的数量减去LDPC奇偶校验比特的数量而获得的数量的比特。
例如,当Nrepeat大于Nldpc_parity时,也就是说,当Nrepeat>Nldpc_parity时,如图5中所示,重复器120在LDPC信息比特
Figure BDA0003907783750000176
之后增加Nldpc_parity个LDPC奇偶校验比特
Figure BDA00039077837500001711
作为重复比特的一部分。另外,重复器120可在较早增加的Nldpc_parity个LDPC奇偶校验比特之后额外地增加LDPC奇偶校验比特中的Nrepeat-Nldpc_parity个比特
Figure BDA00039077837500001712
Figure BDA00039077837500001713
因此,Nldpc_parity个LDPC奇偶校验比特可在LDPC信息比特之后被增加,并且从LDPC奇偶校验比特的第一个比特起的Nrepeat-Nldpc_parity个比特可在较早增加的Nldpc_parity个LDPC奇偶校验比特之后被额外地增加。
因此,Nrepeat个比特位于LDPC信息比特和LDPC奇偶校验比特之间,如
Figure BDA00039077837500001814
Figure BDA00039077837500001815
前述示例描述了重复比特在LDPC信息比特之后被增加,这仅仅是示例。根据另一示例性实施例,重复器120可在LDPC奇偶校验比特之后增加重复比特。
例如,当Nrepeat等于或小于Nldpc_parity时,也就是说,当Nrepeat≤Nldpc_parity时,如图6中所示,重复器120可在LDPC奇偶校验比特
Figure BDA00039077837500001816
Figure BDA0003907783750000185
之后增加LDPC奇偶校验比特中的Nrepeat个比特
Figure BDA00039077837500001817
Figure BDA0003907783750000186
因此,LDPC奇偶校验比特之中的第一个比特至第Nrepeat比特可在LDPC奇偶校验比特之后被增加,并且Nrepeat个比特位于LDPC奇偶校验比特之后,如
Figure BDA0003907783750000187
另外,当Nrepeat大于Nldpc_parity时,也就是说,当Nrepeat>Nldpc_parity时,如图7中所示,重复器120可在通过LDPC编码产生的LDPC奇偶校验比特之后增加Nldpc_parity个LDPC奇偶校验比特
Figure BDA00039077837500001810
。另外,重复器120可在增加的Nldpc_parity个LDPC奇偶校验比特之后额外地增加LDPC奇偶校验比特中的前Nrepeat-Nldpc_parity个比特
Figure BDA00039077837500001811
因此,Nldpc_parity个LDPC奇偶校验比特可在LDPC奇偶校验比特之后作为重复比特的一部分被增加,并且LDPC奇偶校验比特中的Nrepeat-Nldpc_parity个比特可在较早增加的Nldpc_parity个LDPC奇偶校验比特之后作为重复比特的另一部分被额外地增加。
因此,按照
Figure BDA00039077837500001818
Figure BDA0003907783750000191
的形式,Nrepeat个比特位于LDPC奇偶校验比特之后。
前述示例描述了前面部分的LDPC奇偶校验比特被重复,这仅仅是示例。根据另一示例性实施例,重复器120可使存在于各种位置(诸如,LDPC奇偶校验比特的后面部分和中间部分)的LDPC奇偶校验比特重复。
前述示例描述了仅LDPC码字中的LDPC奇偶校验比特被重复,这仅仅是示例,根据另一示例性实施例,LDPC信息比特或LDPC信息比特中的一些以及LDPC奇偶校验比特中的一些也可被重复。
前述示例描述了重复被执行,这仅仅是示例。在一些情况下,重复也可被省略。在这种情况下,包括在LDPC码字中的LDPC奇偶校验比特中的一些可通过将在下文描述的删截器130被删截。可根据系统预先确定是否执行重复。
删截器130可从LDPC码字中的LDPC奇偶校验比特删截一些比特。另外,删截器130输出删截后的LDPC码字(即,经过删截的LDPC码字),其中,删截后的LDPC码字是指LDPC码字比特中的除了被删截的比特之外的其余比特。另外,删截器130可将与被删截的LDPC奇偶校验比特有关的信息(例如,被删截的比特的数量和位置等)提供给附加奇偶校验产生器140。
这里,删截意指LDPC奇偶校验比特中的一些不被发送到接收器200。在这种情况下,删截器130可去除被删截的LDPC奇偶校验比特或者仅输出LDPC码字中的除了被删截的LDPC奇偶校验比特之外的剩余比特。
具体地讲,删截器130可对LDPC奇偶校验比特中的预定数量的比特(例如,Npunc个比特)进行删截。这里,被删截的比特的数量Npunc是0或正整数,并且可根据系统而具有各种值。Npunc=0意指删截未被执行。
在这种情况下,删截器130可删截在LDPC奇偶校验比特的后面部分的预定数量的比特。例如,删截器130可从最后一个LDPC奇偶校验比特起顺序地删截Npunc个LDPC奇偶校验比特。
然而,这仅仅是一个示例,在LDPC奇偶校验比特中比特被删截的位置可以以各种方式被改变。例如,删截器130可删截在LDPC奇偶校验比特的前面部分或中间部分的Npunc个LDPC奇偶校验比特或者删截存在于LDPC奇偶校验比特中的预定位置处的Npunc个LDPC奇偶校验比特。
另外,当重复被执行时,删截器130可不删截重复比特而删截通过LDPC编码产生的LDPC奇偶校验比特中的预定数量的比特。
例如,假设重复被执行以在LDPC信息比特之后添加Nrepeat个LDPC奇偶校验比特。
在这种情况下,经过重复的LDPC码字包括重复比特和通过LDPC编码产生的LDPC奇偶校验比特。在这种情况下,重复比特位于LDPC信息比特和通过LDPC编码产生的LDPC奇偶校验比特之间,并且因此,删截器130可删截通过LDPC编码产生的LDPC奇偶校验比特之中的从最后一个LDPC奇偶校验比特起的Npunc个比特。
在下文中,将参附图8至11来描述根据各种示例性实施例的删截方法。图8至图11示出用于描述当如图4至图7中所示的重复被执行时的删截方法的示例。
首先,如图4中所示,假设Nrepeat个LDPC奇偶校验比特在LDPC信息比特之后并且在通过LDPC编码产生的LDPC奇偶校验比特之前通过重复而被添加。
在这种情况下,如图8中所示,删截器130可删截Nldpc_parity个LDPC奇偶校验比特中的从最后一个的LDPC奇偶校验比特起的Npunc个比特。
因此,在经过重复和删截的码字中的LDPC奇偶校验比特的数量是Nldpc_parity+Nrepeat-Npunc,并且可由
Figure BDA0003907783750000206
Figure BDA0003907783750000202
来表示。
作为另一示例,如图5中所示,假设Nrepeat个LDPC奇偶校验比特在LDPC信息比特之后并且在通过LDPC编码产生的LDPC奇偶校验比特之前被添加。
在这种情况下,如图9中所示,删截器130可删截Nldpc_parity个LDPC奇偶校验比特中的从最后一个LDPC奇偶校验比特起的Npunc个比特。
因此,在经过重复和删截的LDPC码字中的LDPC奇偶校验比特的数量是Nldpc_parity+Nrepeat-Npunc,并且可由
Figure BDA0003907783750000207
Figure BDA0003907783750000208
来表示。
作为另一示例,如图6中所示,假设Nrepeat个LDPC奇偶校验比特在通过LDPC编码产生的LDPC奇偶校验比特之后通过重复被增加。
在这种情况下,如图10中所示,删截器130可删截Nldpc_parity个LDPC奇偶校验比特中的从最后一个LDPC奇偶校验比特起的Npunc个比特。
因此,在经过重复和删截的LDPC码字中的LDPC奇偶校验比特的数量是Nldpc_parity+Nrepeat-Npunc,并且可由
Figure BDA0003907783750000216
Figure BDA0003907783750000217
来表示。
作为另一示例,如图7中所示,假设Nrepeat个LDPC奇偶校验比特在通过LDPC编码产生的LDPC奇偶校验比特之后通过重复被增加。
在这种情况下,如图11中所示,删截器130可删截Nldpc_parity个LDPC奇偶校验比特中的从最后一个LDPC奇偶校验比特起的Npunc个比特。
因此,在经过重复和删截的LDPC码字中的LDPC奇偶校验比特的数量是Nldpc_parity+Nrepeat-Npunc,并且可由
Figure BDA0003907783750000218
Figure BDA0003907783750000219
来表示。
附加奇偶校验产生器140可选择奇偶校验比特中的至少一些奇偶校验比特以产生将在先前帧中被发送的附加奇偶校验比特。
在这种情况下,附加奇偶校验比特可从基于当前帧中发送的信息比特而产生的LDPC奇偶校验比特被选择以通过当前帧之前的帧(即,先前帧)被发送到接收器200。
具体地讲,包括信息比特的输入比特被LDPC编码,通过LDPC编码产生的LDPC奇偶校验比特被增加到输入比特以构成LDPC码字。
另外,对LDPC码字执行重复、删截和缩减,并且重复、删截和缩减后的LDPC码字(即,除了被删截的比特和被缩减的比特之外的包括重复比特的LDPC码字比特)可被映射到将被发送到接收器200的帧。然而,当重复未被执行时,删截和缩减后的LDPC码字可被映射到将被发送到接收器200的帧。
在这种情况下,与每个帧对应的信息比特可与LDPC奇偶校验比特一起通过每个帧被发送到接收器200。例如,包括与第(i-1)帧对应的信息比特的经过重复、删截和缩减的LDPC码字可被映射到将被发送到接收器200的第(i-1)帧,并且包括与第i帧对应的信息比特的经过重复、删截和缩减的LDPC码字可被映射到将被发送到接收器200的第i帧。
附加奇偶校验产生器140可选择基于在第i帧中发送的信息比特而产生的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特以产生附加奇偶校验比特。
具体地讲,通过对信息比特进行LDPC编码而产生的LDPC奇偶校验比特中的一些LDPC奇偶校验比特被删截,随后不被发送到接收器200。在这种情况下,附加奇偶校验产生器140可选择通过对在第i帧中发送的信息比特进行LDPC编码而产生的LDPC奇偶校验比特之中的被删截的LDPC奇偶校验比特中的一些或全部LDPC奇偶校验比特,从而产生附加奇偶校验比特。
另外,附加奇偶校验产生器140可选择通过第i帧发送到接收器200的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特以产生附加奇偶校验比特。
具体地讲,映射到第i帧的经过重复、删截和缩减的LDPC码字中所包括的LDPC奇偶校验比特可由通过LDPC编码而产生的LDPC奇偶校验比特和重复的LDPC奇偶校验比特形成。
在这种情况下,附加奇偶校验产生器140可选择将被映射到第i帧的经过重复、删截和缩减的LDPC码字中所包括的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特以产生附加奇偶校验比特。然而,当重复被省略时,附加奇偶校验产生器140可选择将被映射到第i帧的经过删截和缩减的LDPC码字中所包括的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特以产生附加奇偶校验比特。
附加奇偶校验比特可通过在第i帧之前的帧(即,第(i-1)帧)被发送到接收器200。
也就是说,发送器100可不仅发送包括与第(i-1)帧对应的信息比特的经过重复、删截和缩减的LDPC码字,而且将从LDPC奇偶校验比特选择的产生的附加奇偶校验比特通过第(i-1)帧发送到接收器200,其中,所述LDPC奇偶校验比特基于在第i帧中发送的信息比特来产生。
前述示例描述了附加奇偶校验比特通过第(i-1)帧被发送到接收器200,这仅仅是示例。因此,附加奇偶校验比特可通过时间上在第i帧之前发送的帧被发送到接收器200。
在下文中,将详细描述通过从LDPC奇偶校验比特选择比特来产生附加奇偶校验比特的方法。
附加奇偶校验产生器140可在LDPC奇偶校验比特中选择多达附加奇偶校验比特的数量的比特,以产生附加奇偶校验比特。
具体地讲,当被删截的LDPC奇偶校验比特的数量等于或大于附加奇偶校验比特的数量时,附加奇偶校验产生器140可从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起选择与附加奇偶校验比特的数量一样多的比特,以产生附加奇偶校验比特。
当被删截的LDPC奇偶校验比特的数量小于附加奇偶校验比特的数量时,附加奇偶校验产生器140可首先选择所有被删截的LDPC奇偶校验比特,并且从LDPC码字中所包括的LDPC奇偶校验比特之中的第一个比特起额外地选择与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
具体地讲,当重复未被执行时,LDPC码字中所包括的LDPC奇偶校验比特是通过LDPC编码产生的LDPC奇偶校验比特。
在这种情况下,附加奇偶校验产生器140可首先选择所有被删截的LDPC奇偶校验比特,并且从通过LDPC编码产生的LDPC奇偶校验比特之中的第一个LDPC比特起选择与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
这里,通过LDPC编码产生的LDPC奇偶校验比特被划分成未被删截的LDPC奇偶校验比特和被删截的LDPC奇偶校验比特。因此,当删截从通过LDPC编码产生的LDPC奇偶校验比特之中的最后一个比特起被执行时,如果从通过LDPC编码产生的LDPC奇偶校验比特之中的第一个比特起选择比特以用于附加奇偶校验比特,则比特可按照未被删截的LDPC奇偶校验比特和被删截的LDPC奇偶校验比特的顺序被选择。
当重复被执行时,附加奇偶校验产生器140可从经过重复的LDPC码字选择至少一些比特以产生附加奇偶校验比特。
如上所述,经过重复的LDPC码字的LDPC奇偶校验比特包括重复比特和通过LDPC编码产生的LDPC奇偶校验比特。在这种情况下,附加奇偶校验产生器140可首先选择所有被删截的LDPC奇偶校验比特,并且在重复比特和通过LDPC编码产生的LDPC奇偶校验比特之中从第一个比特起额外地选择与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
因此,当与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特被额外地选择时,重复比特被首先选择,并且当通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量超过重复比特的数量时,比特还可从通过LDPC编码产生的LDPC奇偶校验比特被选择。在这种情况下,当比特还从通过LDPC编码产生的LDPC奇偶校验比特被选择时,通过LDPC编码产生的LDPC奇偶校验比特之中的第一个比特可开始被选择。
如上所述,重复比特可位于经过重复的LDPC码字之内的各种位置。
在下文中,将参照例如以下情况更加详细地描述用于在重复被执行时产生附加奇偶校验的方法:被重复的LDPC奇偶校验比特位于LDPC信息比特和通过LDPC编码产生的LDPC奇偶校验比特之间。
在这种情况下,假设重复器120选择LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特并在LDPC信息比特之后增加选择的奇偶校验比特,并且删截器130从包括被重复的LDPC奇偶校验比特和通过编码产生的LDPC奇偶校验比特的LDPC奇偶校验比特之中的最后一个比特起执行删截。
在这种情况下,附加奇偶校验产生器140可基于附加奇偶校验比特的数量和被删截的LDPC奇偶校验比特的数量从在输入比特(即,LDPC信息比特)之后增加的重复比特选择至少一些比特,以产生附加奇偶校验比特。
具体地讲,当附加奇偶校验比特的数量大于被删截的LDPC奇偶校验比特的数量时,附加奇偶校验产生器140选择所有被删截的LDPC奇偶校验比特,并且从重复比特之中的第一个比特起选择与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量对应的比特,以产生附加奇偶校验比特。
这里,针对附加奇偶校验比特,当比特从LDPC奇偶校验比特之中的第一个比特起被选择时,它们可按照重复比特和通过LDPC编码产生的LDPC奇偶校验比特的顺序被选择。另外,在通过LDPC编码产生的LDPC奇偶校验比特之内,附加比特可按照未被删截的LDPC奇偶校验比特和被删截的LDPC奇偶校验比特的顺序被选择。
如此,当产生多达预设数量的附加奇偶校验比特时,被删截的比特最优先地被选择。另外,当多达超过被删截的比特的数量的比特被选择时,LDPC奇偶校验比特之中的被重复的LDPC奇偶校验比特根据是否执行重复而被优先地选择。
如此,可获得编码增益,这是因为,未在当前帧中发送的被删截的比特作为附加奇偶校验比特被选择并被发送。另外,在被删截的比特被选择之后,LDPC奇偶校验比特之中的作为相对更重要的比特的被重复的LDPC奇偶校验比特被选择以构成附加奇偶校验比特。另外,LDPC奇偶校验比特根据删截顺序而被布置,并且因此可被视为根据奇偶校验比特的优先级而被布置。将在下文中描述与删截顺序相关联的详细内容。
当删截未被执行时,也就是说,当被删截的比特的数量是0时,附加奇偶校验产生器140可从LDPC码字或经过重复的LDPC码字中选择至少一些比特以产生附加奇偶校验比特。
首先,当重复未被执行时,附加奇偶校验产生器140可从LDPC奇偶校验比特之中的第一个比特起选择与附加奇偶校验比特的数量一样多的比特以产生附加奇偶校验比特。也就是说,当被删截的比特的数量是0并且重复比特的数量是0时,附加奇偶校验产生器140可从通过LDPC编码产生的LDPC奇偶校验比特之中的第一个比特起选择与附加奇偶校验比特的数量一样多的比特以产生附加奇偶校验比特。
当重复被执行时,附加奇偶校验产生器140可从被重复的LDPC奇偶校验比特之中的第一个比特起选择与附加奇偶校验比特的数量一样多的比特以产生附加奇偶校验比特。
也就是说,当被删截的比特的数量是0并且重复比特的数量是1或更大值时,附加奇偶校验产生器140可从重复比特和通过LDPC编码产生的LDPC奇偶校验比特之中的重复比特中的第一个比特起选择与附加奇偶校验比特的数量一样多的比特,以产生附加奇偶校验比特。
因此,当重复比特首先被选择,并且通过从附加奇偶校验比特的数量减去重复比特的数量而获得的数量超过重复比特的数量时,比特可从通过LDPC编码产生的LDPC奇偶校验比特被额外地选择。在这种情况下,当比特从通过LDPC编码产生的LDPC奇偶校验比特被额外地选择时,通过LDPC编码产生的LDPC奇偶校验比特之中的第一个比特可开始被选择。
被删截的比特意指基于将在信息比特被发送的帧中被发送的删截后的LDPC码字而被删截的比特。
在附加奇偶校验比特的数量(在下文中,称作NAP)大于被删截的LDPC奇偶校验比特的数量的前述示例中,在所有被删截的LDPC奇偶校验比特被选择作为初始的附加比特之后,剩余的附加比特(即,与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量(NAP-Npunc)对应的比特)从重复比特中的第一个比特起被选择,这仅仅是一个示例。也就是说,附加奇偶校验产生器140还可从第一个信息比特或第一个经过外部编码的比特起选择NAP-Npunc个比特。
另外,当LDPC奇偶校验比特未被删截时,附加奇偶校验产生器140还可从重复比特之中的第一个比特起选择NAP个比特以产生附加奇偶校验比特。
在下文中,将描述用于计算附加奇偶校验比特的数量的方法。
首先,附加奇偶校验产生器140基于下面的等式8来计算附加奇偶校验比特的临时数量NAP_temp
Figure BDA0003907783750000261
在以上的等式8中,
Figure BDA0003907783750000262
另外,Nldpc_parity是LDPC奇偶校验比特的数量,Npunc是被删截的LDPC奇偶校验比特的数量。另外,Nouter表示经过外部编码的比特的数量。这里,当外部编码通过BCH码来执行时,Nouter表示经过BCH编码的比特的数量。另外,Nrepeat表示重复比特的数量,当重复未被执行时,Nrepeat=0。
因此,Nldpc_parity-Npunc+Nrepeat是在信息比特被发送的当前帧中被发送的LDPC奇偶校验比特的总数量(即,经过重复、删截和缩减的LDPC码字中所包括的LDPC奇偶校验比特的总数量),并且Nouter+Nldpc_parity-Npunc+Nrepeat是在当前帧中被发送的LDPC码字比特的总数量(即,经过重复、删截和缩减的LDPC码字比特的总数量)。
另外,K表示附加奇偶校验比特的数量与构成经过重复、删截和缩减的LDPC码字的比特的总数量的一半的比。这里,当K=2时,附加奇偶校验比特的数量等于在当前帧中发送的LDPC码字的总数量。
如此,附加奇偶校验比特的数量可基于在当前帧中被发送的比特的总数量而被确定。
参照图12,根据示例性实施例,当计算附加奇偶校验比特的长度时,被删截的比特、被重复比特以及LDPC奇偶校验比特中的全部考虑性能和复杂性而被选择,随后不再针对附加奇偶校验比特而被选择。也就是说,如图12中所示,附加奇偶校验比特的长度等于或小于NAP_max(=Nldpc_parity+Npunc+Nrepeat),也就是说,附加奇偶校验比特的长度不大于NAP_max(=Nldpc_parity+Npunc+Nrepeat)。
例如,当被删截的LDPC奇偶校验比特的数量是3200并且K=2时,假设附加奇偶校验比特的数量是13000(=Nouter+Nldpc_parity-Npunc=6480+9720-3200)。
在这种情况下,由于被删截的LDPC奇偶校验比特的数量是3200,因此当针对附加奇偶校验比特而被删截的所有LDPC奇偶校验比特被选择并且所有的LDPC奇偶校验比特被选择时,选择的比特的数量是12920(=3200+9720)。因此,当不存在单独的限制时,80个比特还可被选择。然而,如下面的等式12,当附加奇偶校验比特的最大长度被限制为Nldpc_parity+Npunc+Nrepeat时,附加奇偶校验比特的数量被限制为12920,并且80个比特不需要被附加地选择。
然而,如此,限制附加奇偶校验比特的最大长度仅仅是示例,并且当附加奇偶校验比特的长度未被限制时,附加奇偶校验比特的临时NAP_temp可基于下面的等式9被计算。
NAP_temp=0.5XKx(Nouter+NIdpc_parity-Npunc+Nrepeat),K=0,1,2…(9)
当附加奇偶校验比特的长度未被限制时,附加奇偶校验产生器140可基于等式9来计算附加奇偶校验比特的临时NAP_temp
附加奇偶校验产生器140可基于附加奇偶校验比特的临时数量NAP_temp来计算附加奇偶校验比特的数量NAP,其中,附加奇偶校验比特的临时数量基于以上的等式8或等式9来计算。
具体地讲,附加奇偶校验产生器140可基于下面的等式10来计算附加奇偶校验比特的数量NAP
如此,附加奇偶校验比特的数量NAP可基于附加奇偶校验比特的临时数量NAP_temp来计算,其中,附加奇偶校验比特的临时数量NAP_temp是基于以上的等式8或等式9来计算的,并且具体地讲,附加奇偶校验比特的数量NAP可基于下面的等式10来计算。
Figure BDA0003907783750000281
在以上的等式10中,ηMOD是调制阶数。例如,在正交相移键控(QPSK)、16-正交幅度调制(QAM)、64-QAM以及256-QAM中,ηMOD可分别是2、4、6以及8。
因此,附加奇偶校验比特的数量可以是调制阶数的整数倍。也就是说,由于与将被映射到星座符号的信息比特分开地调制附加奇偶校验比特,因此附加奇偶校验比特的数量可被确定为调制阶数的整数倍,如以上的等式10。
在这种情况下,以上的等式8可如下面的等式11那样被表示,以上的等
式9可如下面的等式12那样被表示。
Figure BDA0003907783750000282
Figure BDA0003907783750000283
在以上的等式11和等式12中,α可等于0.5。
如此,附加奇偶校验比特的数量可基于在当前帧中发送的经过外部编码的比特的数量和在删截之后的剩余奇偶校验比特的数量而被确定。
这里,当重复被执行时,附加奇偶校验比特的数量可基于在当前帧中发送的经过外部编码的比特的数量、在删截之后的剩余奇偶校验比特的数量以及在当前帧中重复的比特的数量而被确定。
在下文中,将描述根据附加奇偶校验比特的使用而改变的码率。
如果当附加奇偶校验比特未被发送时的码率R等于k/n,则当附加奇偶校验比特被发送时的码率Rap等于k/(n+NAP)并且NAP依赖于K值而具有1/2×n或n值。因此,在附加奇偶校验比特被发送的情况下的码率Rap等于k/(3/2×n)=2/3R或等于k/(2×n)=1/2R,并且因此与附加奇偶校验比特未被发送的情况相比,码率被减少到2/3或1/2,从而获得编码增益。另外,除了附加奇偶校验比特之外的比特以及附加奇偶校验比特在其它帧中被发送,作为结果,可获得分级增益。这可允许保持响应于如上所述的在不考虑输入长度(即,输入的信息比特的长度)的情况下的码率的改变而根据输入长度来改变码率的特征。
在下文中,将参照附图详细地描述用于通过从LDPC奇偶校验比特选择附加比特来产生附加奇偶校验比特的方法。
附加奇偶校验产生器140可在LDPC奇偶校验比特中选择与计算出的数量一样多的比特来产生附加奇偶校验比特。
具体地讲,当附加奇偶校验比特的数量等于或小于被删截的LDPC奇偶校验比特的数量时,附加奇偶校验产生器140可从被删截的LDPC奇偶校验比特之中的第一个比特起选择与计算出的数量一样多的比特以产生附加奇偶校验比特。
例如,LDPC奇偶校验比特通过重复被增加到LDPC信息比特之后,并且因此,经过重复的LDPC码字以LDPC信息比特、被重复的LDPC奇偶校验比特、以及通过LDPC编码产生的LDPC奇偶校验比特的顺序构成。
Figure BDA0003907783750000291
)可如图13中所示被表示。
具体地讲,当NAP等于或小于Npunc(即,NAP≤Npunc)时,如图14和图15中所示,附加奇偶校验产生器140可从被删截的LDPC奇偶校验比特之中的第一个比特起选择NAP个比特,以产生附加奇偶校验比特。
因此,针对附加奇偶校验比特,
Figure BDA0003907783750000292
Figure BDA0003907783750000293
可被选择。
当附加奇偶校验比特的数量大于被删截的LDPC奇偶校验比特的数量时,附加奇偶校验产生器140选择所有被删截的LDPC奇偶校验比特,并且从重复比特之中的第一个比特起选择与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量对应的比特,以产生附加奇偶校验比特。
例如,当NAP大于Npunc(即,NAP>Npunc)时,如图16和图17中所示,附加奇偶校验产生器140可首先选择所有被删截的LDPC奇偶校验比特。因此,首先,
Figure BDA0003907783750000301
可被选择。
另外,附加奇偶校验产生器140可从包括被重复的LDPC奇偶校验比特和通过LDPC编码产生的LDPC奇偶校验比特的LDPC奇偶校验比特之中的第一个比特起选择NAP-Npunc个比特。
在这种情况下,LDPC奇偶校验比特可通过重复被添加在LDPC信息比特之后,并且因此,重复的奇偶校验比特和通过LDPC编码而产生的LDPC奇偶校验比特被顺序地排列以构成LDPC码字中的LDPC奇偶校验比特。
因此,附加奇偶校验产生器140可从被重复的LDPC奇偶校验比特之中的第一个比特起附加地选择与通过从附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特。在这种情况下,由于附加奇偶校验比特从被重复的LDPC奇偶校验比特之中的第一个比特起被选择,因此当NAP-Npunc大于被重复的LDPC奇偶校验比特的数量Nrepeat时,通过LDPC编码产生的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特也可被选作附加奇偶校验比特。
因此,
Figure BDA0003907783750000303
可被附加地选择。
作为结果,针对附加奇偶校验比特,
Figure BDA0003907783750000305
Figure BDA0003907783750000306
Figure BDA0003907783750000308
Figure BDA0003907783750000309
可被选择。
发送器100可将从删截器130输出的比特和从附加奇偶校验产生器140输出的比特发送到接收器200。
在这种情况下,发送器100可将LDPC码字比特(即,从删截器130输出没有填充的零比特的经过重复、删截和缩减的LDPC码字)发送给接收器200。
具体地讲,发送器100可对经过重复、删截和缩减的LDPC码字比特以及附加奇偶校验比特分别进行调制,将经过调制的比特映射到星座符号,将所述符号映射到帧,并且将所述帧以发送到接收器200。
然而,当重复被省略时,发送器100可将LDPC码字比特(即,没有填充的零比特的经过删截和缩减的LDPC码字)发送到接收器200。
在这种情况下,发送器100可使用QPSK、16-QAM、64-QAM、256-QAM等对经过重复、删截和缩减的LDPC码字比特(或经过删截和缩减的LDPC码字比特)以及附加奇偶校验比特进行调制。
发送器100可将基于在当前帧中发送的信息比特产生的附加奇偶校验比特映射到当前帧之前的帧。
也就是说,发送器100可将包括与第(i-1)帧对应的信息比特的经过删截和缩减的LDPC码字映射到第(i-1)帧,并额外地将基于与第i帧对应的信息比特产生的附加奇偶校验比特映射到第(i-1)帧以便发送到接收器200。
因此,与第(i-1)帧对应的信息比特、基于与第(i-1)帧对应的信息比特产生的奇偶校验比特以及基于与第i帧对应的信息比特产生的附加奇偶校验比特可被映射到第(i-1)帧。
由于信息比特是包括针对将被提供的数据的信令信息的信令,因此发送器100可将数据连同用于处理数据的信令一起映射到帧,并且将经过映射的数据发送到接收器200。
具体地讲,发送器100可以以特定方案来处理数据以产生星座符号,并且将产生的星座符号映射到每个帧的数据符号。另外,发送器100可将针对映射到每个帧的数据的信令映射到帧的前导。例如,发送器100可将包括针对映射到第i帧的数据的信令信息的信令映射到第i帧。
作为结果,接收器200可使用从帧获取的信令来获取并处理来自帧的数据。
根据示例性实施例,前述信息比特可由L1-细节(L1-detail)信令实现。因此,发送器100可通过使用前述方法产生针对L1-细节信令的附加奇偶校验比特并且将产生的附加奇偶校验比特发送到接收器200。
这里,L1-细节信令可以是在高级电视系统委员会(ATSC)3.0标准中限定的信令。
具体地讲,存在七(7)个用于处理L1-细节信令的模式。根据本示例性实施例的发送器100可根据这七种模式产生针对L1-细节信令的附加奇偶校验比特。
ATSC 3.0标准除了L1-细节信令之外还限定L1-基本(L1-basic)信令。发送器100可通过使用特定方案来处理L1-基本信令和L1-细节信令并且将经过处理的L1-基本信令和L1-细节信令发送到接收器200。
在下文中将描述用于处理L1-基本信令和L1-细节信令的详细方法。
发送器100可将L1-基本信令和L1-细节信令映射到帧的前导并且将数据映射到帧的数据符号,并将该帧发送到接收器200。
参照图18,帧可由三个部分构成,即引导(bootstrap)部分、前导部分和数据部分。
引导部分用于初始同步并且提供接收器200对L1信令进行解码所需要的基本参数。另外,引导部分可包括与在发送器100对L1-基本信令进行处理的模式有关的信息(即,与发送器100使用的用于处理L1-基本信令的模式有关的信息)。
前导部分包括L1信令并且可由两个部分构成,即L1-基本信令和L1-细节信令。
这里,L1-基本信令可包括与L1-细节信令有关的信息,L1-细节信令可包括与数据有关的信息。这里,数据是用于提供广播服务的广播数据并且可通过至少一个物理层通道(PLP)被发送。
具体地讲,L1-基本信令包括接收器200处理L1-细节信令所需要的信息。该信息包括例如与在发送器100处理L1-细节信令的模式有关的信息(即与发送器100使用的用于处理L1-细节信令的模式有关的信息)、与L1-细节信令的长度有关的信息、与附加奇偶校验模式有关的信息(即与用于发送器100使用L1B_L1_Detail_additional_parity_mode产生附加奇偶校验比特的K值有关的信息)(这里,当L1B_L1_Detail_additional_parity_mode被设置为“00”时,K=0并且附加奇偶校验比特未被使用)以及与全部信元的长度有关的信息。另外,L1-基本信令可包括与包括发送器100的系统有关的基本信令信息,诸如快速傅立叶变换(FFT)大小、保护间隔以及导频图案。
另外,L1-细节信令包括接收器200对PLP进行解码所需要的信息,例如,映射到每个PLP的数据符号的信元的开始位置、PLP标识符(ID)、PLP的大小、调制方案、码率等。
因此,接收器200可获取帧同步,从前导获取L1-基本信令和L1-细节信令,并且使用L1-细节信令从数据符号接收用户需要的服务数据。
在下文中将参照附图更加详细地描述用于处理L1-基本信令和L1-细节信令的方法。
图19和图20是用于描述根据示例性实施例的发送器100的详细配置的框图。
具体地讲,如图19中所示,为了处理L1-基本信令,发送器100可包括加扰器211、BCH编码器212、零填充器213、LDPC编码器214、奇偶校验置换器215、重复器216、删截器217、零去除器219、比特解复用器219以及星座映射器221。
另外,如图20中所示,为了处理L1-细节信令,发送器100可包括分割器311、加扰器312、BCH编码器313、零填充器314、LDPC编码器315、奇偶校验置换器316、重复器317、删截器318、附加奇偶校验产生器319、零去除器321、比特解复用器322和比特解复用器323、以及星座映射器324和星座映射器325。
这里,如19和图20中所示的组件是用于对L1-基本信令和L1-细节信令执行编码和调制的组件,这仅仅是一个示例。根据另一示例性实施例,图19和图20中示出的组件中的一些组件可被省略或改变,并且其它组件也可被增加。另外,组件中的一些组件的位置可被改变。例如,重复器216和重复器317的位置可分别布置在删截器217和删截器318之后。
图19中示出的LDPC编码器315、重复器317、删截器318以及附加奇偶校验产生器319可分别执行由图1中示出的LDPC编码器110、重复器120、删截器130、以及附加奇偶校验产生器140执行的操作。
在对图19和图20的描述中,为了方便,用于执行共同功能的组件将被一起描述。
L1-基本信令和L1-细节信令可通过BCH外部码和LDPC内部码的级联而被保护。然而,这仅仅是一个示例。因此,作为在级联的编码中在内部编码之前执行的外部编码,除了BCH编码之外的诸如CRC编码的另一编码可被使用。另外,L1-基本信令和L1-细节信令可仅通过LDPC内部码来保护,而无需外部码。
首先,L1-基本信令和L1-细节信令可被加扰。另外,L1-基本信令和L1-细节信令被进行BCH编码,并且因此,从BCH编码产生的L1-基本信令和L1-细节信令的BCH奇偶校验比特可被分别增加到L1-基本信令和L1-细节信令。另外,级联的信令和BCH奇偶校验比特可通过经过缩减和删截的16KLDPC码被额外地保护。
为了提供适合于宽信噪比(SNR)范围的各种鲁棒性级别,L1-基本信令和L1-细节信令的保护级别可被划分成七(7)个模式。也就是说,L1-基本信令和L1-细节信令的保护级别可基于LDPC码、调制阶数、缩减/删截参数(即,将被删截的比特的数量与将被缩减的比特的数量的比)以及将基本上被删截的比特的数量(即,当将被缩减的比特的数量是0时将基本上被删截的比特的数量)而被划分成7个模式。在每个模式中,LDPC码、调制阶数、星座以及缩减/删截模式中的至少一个不同的组合可被使用。
发送器100处理信令的模式可根据系统而被预先设置。因此,发送器100可根据设置的模式确定用于处理信令的参数(例如,针对每个模式的调制和码率(ModCod)、用于BCH编码的参数、用于零填充的参数、缩减模式、LDPC码的码率/码长、按组(group-wise)交织模式、用于重复的参数、用于删截的参数、以及调制方案等),并且可基于确定的参数来处理信令并且将经过处理的信令发送到接收器200。为了这样的目的,发送器100可根据模式而预先存储用于处理信令的参数。
针对用于处理L1-基本信令的7个模式和用于处理L1-细节信令的7个模式的调制和码率配置(ModCod配置)在下面的表4中被示出。发送器100可根据对应的模式基于下面的表4中限定的ModCod配置对信令进行编码和调制。也就是说,发送器100可基于下面的表4确定在每个模式下针对信令的编码和调制方案,并且可根据确定的方案对信令进行编码和调制。在这种情况下,甚至当通过相同的调制方案对L1信令进行调制时,发送器100也可使用不同的星座。
[表4]
Figure BDA0003907783750000351
在以上的表4中,Ksig表示编码块的信息比特的数量。也就是说,由于长度为Ksig的L1信令比特被编码以产生编码块,因此在一个编码块中L1信令的长度变为Ksig。因此,大小为Ksig的L1信令比特可被视为与一个LDPC编码块对应。
参照以上的表4,针对L1-基本信令的Ksig值被固定为200。然而,由于L1-细节信令比特的量改变,因此,针对L1-细节信令的Ksig值改变。
具体地讲,在L1-细节信令的情况下,L1-细节信令比特的数量改变,并且因此当L1-细节信令比特的数量大于预设值时,L1-细节信令可被分割以具有等于或小于预设值的长度。
在这种情况下,分割后的L1-细节信令块(也就是说,L1-细节信令的片段)的每个大小可具有在以上的表4中限定的Ksig值。另外,大小为Ksig的分割后的L1-细节信令块中的每个可对应于一个LDPC编码块。
然而,当L1信令比特的数量等于或小于预设值时,L1-细节信令可不被分割。在这种情况下,L1-细节信令的大小可具有以上的表4中限定的Ksig值。另外,大小为Ksig的L1-细节信令可对应于一个LDPC编码块。
在下文中,将详细描述用于分割L1-细节信令的方法。
分割器311可分割L1-细节信令。具体地讲,由于L1-细节信令的长度改变,因此当L1-细节信令的长度大于预设值时,分割器311可将L1-细节信令分割为具有等于或小于预设值的数量的比特,并将分割后的L1-细节信令中的每个输出到加扰器312。
然而,当L1-细节信令的长度等于或小于预设值时,分割器311不执行单独的分割操作。
由分割器311执行的用于对L1-细节进行分割的方法如下。
L1-细节信令比特的量改变并且主要取决于PLP的数量。因此,为了发送L1-细节信令的所有比特,需要至少一个前向纠错(FEC)帧。这里,FEC帧可表示L1-细节信令被编码的形式,并且因此,根据编码的奇偶校验比特被增加到L1-细节信令。
具体地讲,当L1-细节信令未被分割时,L1-细节信令被BCH编码和LDPC编码以产生一个FEC帧,并且因此L1-细节信令发送需要一个FEC帧。在另一方面,当L1-细节信令被分割成至少两个时,至少两个分割出的L1-细节信令分别被BCH编码和LDPC编码以产生至少两个FEC帧,因此,L1-细节信令发送需要至少两个FEC帧。
因此,分割器311可基于下面的等式13来计算针对L1-细节信令的FEC帧的数量NL1D_FECFRAME。也就是说,针对L1-细节信令的FEC帧的数量可基于下面的等式13来确定。
Figure BDA0003907783750000361
在以上的等式13中,
Figure BDA0003907783750000362
表示等于或大于x的最小整数。
另外,在以上的等式13中,如图21中所示,KL1D_ex_pad表示L1-细节信令的除了L1填充比特之外的长度,并且可通过L1-基本信令中所包括的L1B_L1_Detail_size_bits字段的值来确定。
另外,Kseg表示基于输出到LDPC编码器315的信息比特(即,LDPC信息比特)的数量Kldpc而限定的针对分割的阈值数量。另外,Kseg可基于BCH码的BCH奇偶校验比特的数量和360的倍数值来限定。
Kseg被确定,使得在L1-细节信令被分割之后,编码块中的信息比特的数量Ksig被设置为等于或小于Kldpc-Mouter。具体地讲,当L1-细节信令基于Kseg被分割时,由于分割后的L1-细节信令的长度不超过Kseg,因此,当Kseg如下面的表5那样被设置时,分割后的L1-细节信令的长度被设置为小于或等于Kldpc-Mouter
这里,Mouter和Kldpc如下面的表6和表7。为了足够的鲁棒性,针对L1-细节信令模式1的Kseg值可被设置为Kldpc-Mouter-720。
针对L1-细节信令的每个模式的Kseg可如下面的表5那样被限定。在这种情况下,分割器311可根据如下面的表5所示的相应模式来确定Kseg
[表5]
Figure BDA0003907783750000371
如图21中所示,整个L1-细节信令可由L1-细节信令和L1填充比特形成。
在这种情况下,分割器311可基于下面的等式14来计算L1-细节信令的L1_PADDING字段的长度(即,L1填充比特的数量L1D_PAD)。
然而,基于下面的等式18来计算KL1D_PAD仅仅是一个示例。也就是说,分割器311可基于KL1D_ex_pad值和NL1D_FECFRAME值来计算L1-细节信令的L1_PADDING字段的长度(即,L1填充比特的数量KL1D_PAD)。作为一个示例,KL1D_PAD值可基于下面的等式14来获得。也就是说,下面的等式14仅仅是用于获得KL1D_PAD值的方法的一个示例,基于KL1D_ex_pad值和NL1D_FECFRAME值的另一方法可被应用以获得等同的结果。
Figure BDA0003907783750000372
另外,分割器311可用KL1D_PAD个零比特(即,具有0值的比特)来填充L1_PADDING字段。因此,如图21中所示,KL1D_PAD个零比特可被填充到L1_PADDING字段中。
如此,通过计算L1_PADDING字段的长度并且将计算出的长度的零比特填充到L1_PADDING字段,当L1-细节信令被分割时,L1-细节信令可被分割成由相同数量的比特形成的多个块。
接下来,分割器311可基于下面的等式15来计算包括零填充比特的整个L1-细节信令的最终长度KL1D
KL1D=KL1D_ex_pad+KL1D_PAD....(15)
另外,分割器311可基于下面的等式16来计算NL1D_FECFRAME个块中的每个块中的信息比特的数量Ksig
Ksig=KL1D/NL1D_FECFRAME....(16)
接下来,分割器311可通过Ksig个比特的数量对L1-细节信令进行分割。
具体地讲,如图21中所示,当NL1D_FECFRAME大于1时,分割器311可通过比特的数量Ksig对L1-细节信令进行分割以将L1-细节信令分割成NL1D_FECFRAME个块。
因此,L1-细节信令可被分割成NL1D_FECFRAME个块,NL1D_FECFRAME个块中的每个块中的L1-细节信令比特的数量可以是Ksig。另外,每个经过分割的L1-细节信令被编码。作为编码的结果,编码块(即,FEC帧)被形成,使得NL1D_FECFRAME个编码块中的每个编码块中的L1-细节信令比特的数量可以是Ksig
然而,当L1-细节信令未被分割时,Ksig=KL1D_ex_pad
分割出的L1-细节信令块可通过下面的过程被编码。
具体地讲,大小为Ksig的L1-细节信令块中的每个L1-细节信令块的所有比特可被加扰。接下来,加扰后的L1-细节信令块中的每个可通过BCH外部码和LDPC内部码的级联而被编码。
具体地讲,L1-细节信令块中的每个被BCH编码,因此Mouter(=168)个BCH奇偶校验比特可被添加到每个块的Ksig个L1-细节信令比特,然后,每个块的L1-细节信令比特和BCH奇偶校验比特的级联可通过经过缩减和删截的16K LDPC码而被编码。BCH码和LDPC码的细节将在下文中被描述。然而,示例性实施例仅描述了Mouter=168的情况,但是,显然的是,Mouter可根据系统的需要而被改变为适合的值。
加扰器211和加扰器312可分别对L1-基本信令和L1-细节信令进行加扰。具体地讲,加扰器211和加扰器312可使L1-基本信令和L1-细节信令随机化,并且将随机化的L1-基本信令和L1-细节信令分别输出到BCH编码器212和BCH编码器313。
在这种情况下,加扰器211和加扰器312可以以Ksig为单位对信息比特进行加扰。
也就是说,由于通过每个帧发送到接收器200的L1-基本信令比特的数量是200,因此加扰器211可按照Ksig(=200)对L1-基本信令比特进行加扰。
由于通过每个帧发送到接收器200的L1-基本信令比特的数量改变,因此在一些情况下,L1-细节信令可由分割器311分割。另外,分割器311可将由Ksig个比特或分割的L1-细节信令块形成的L1-细节信令输出到加扰器312。作为结果,加扰器312可按照每Ksig对从分割器311输出的L1-细节信令比特进行加扰。
BCH编码器212和BCH编码器313可对Ll-基本信令和L1-细节信令执行BCH编码以产生BCH奇偶校验比特。
具体地讲,BCH编码器212和BCH编码器313可对从加扰器211和加扰器313输出的Ll-基本信令和L1-细节信令分别执行BCH编码,以产生BCH奇偶校验比特,并且将经过BCH编码的比特分别输出到零填充器213和零填充器314,其中,在经过BCH编码的比特中,BCH奇偶校验比特被增加到Ll-基本信令和L1-细节信令中的每个。
例如,BCH编码器212和BCH编码器313对输入的Ksig个比特执行BCH编码以产生Mouter(即,Ksig=Kpayload)个BCH奇偶校验比特并且将由Nouter(=Ksig+Mouter)个比特形成的经过BCH编码的比特分别输出到零填充器213和零填充器314。
针对BCH编码的参数可如下面的表6那样被限定。
Figure BDA0003907783750000401
参照图19和图20,可理解的是,LDPC编码器214和LDPC编码器315可分别被设置在BCH编码器212和BCH编码器313之后。
因此,L1-基本信令和L1-细节信令可通过BCH外部码和LDPC内部码的级联而被保护。
具体地讲,L1-基本信令和L1-细节信令被BCH编码,并且因此,针对L1-基本信令的BCH奇偶校验比特可被增加到L1-基本信令,针对L1-细节信令的BCH奇偶校验比特可被增加到L1-细节信令。另外,级联的L1-基本信令和BCH奇偶校验比特可额外地通过LDPC码被保护并且级联的L1-细节信令和BCH奇偶校验比特可额外地通过LDPC码被保护。
这里,假设LDPC码是16K LDPC码,因此,在BCH编码器212和BCH编码器213中,针对Ninner=16200(即,16K LDPC码的码长是16200,通过LDPC编码产生的LDPC码字可由16200个比特形成)的系统性的BCH码可用于执行L1-基本信令和L1-细节信令的外部编码。
零填充器213和零填充器314填充零比特。具体地讲,针对LDPC码,需要根据码率和码长限定的预定数量的LDPC信息比特,因此,当经过BCH编码的比特的数量小于LDPC信息比特的数量时,零填充器213和零填充器314可针对LDPC编码填充零比特以产生由经过BCH编码的比特和零比特形成的预定数量的LDPC信息比特,并且将产生的比特分别输出到LDPC编码器214和LDPC编码器315。当经过BCH编码的比特的数量等于LDPC信息比特的数量时,零比特可不被填充。
这里,由零填充器213和零填充器314填充的零比特针对LDPC编码而被填充,因此,通过缩减操作填充的零比特未被发送到接收器200。
例如,当16K LDPC码的LDPC信息比特的数量是Kldpc时,为了形成Kldpc个LDPC信息比特,零比特被填充。
具体地讲,当经过BCH编码的比特的数量是Nouter时,16K LDPC码的LDPC信息比特的数量是Kldpc,并且Nouter<Kldpc,零填充器213和零填充器314可填充Kldpc-Nouter个零比特并且将Nouter个经过BCH编码的比特用作LDPC信息比特的剩余部分以产生由Kldpc个比特形成的LDPC信息比特。然而,当Nouter=Kldpc时,零比特不被填充。
为了这样的目的,零填充器213和零填充器314可将LDPC信息比特划分成多个比特组。
例如,零填充器213和零填充器314可基于下面的等式17或等式18将Kldpc个LDPC信息比特
Figure BDA0003907783750000411
划分成Ninfo_group(=Kldpc/360)个比特组。也就是说,零填充器213和零填充器314可将LDPC信息比特划分成多个比特组,使得每个比特组中所包括的比特的数量是360。
Figure BDA0003907783750000412
Zj={ik|360×j≤k<360×(j+1)},其中,0≤j<Ninfo_group....(18)
在以上的等式17和等式18中,Zj表示第j比特组。
针对L1-基本信令和L1-细节信令的用于零填充的参数Nouter、Kldpc和Ninfo_group可如下面的表7中所示被限定。在这种情况下,零填充器213和零填充器314可如下面的表7中所示根据相应模式来确定用于零填充的参数。
[表7]
Figure BDA0003907783750000421
另外,针对0≤j<Ninfo_group,如图22中所示的每个比特组Zj可由360个比特形成。
具体地讲,图22示出了在L1-基本信令和L1-细节信令分别被LDPC编码之后的数据格式。在图22中,增加到Kldpc个LDPC信息比特的LDPC FEC表示通过LDPC编码产生的LDPC奇偶校验比特。
参照图22,Kldpc个LDPC信息比特被划分成Ninfo_group个比特组,每个比特组可由360个比特形成。
当L1-基本信令和L1-细节信令的经过BCH编码的比特的数量Nouter(=Ksig+Mouter)小于Kldpc(即,Nouter(=Ksig+Mouter)<Kldpc)时,针对LDPC编码,Kldpc个LDPC信息比特可利用Nouter个经过BCH编码的比特和Kldpc-Nouter个零填充的比特来填充。在这种情况下,填充的零比特不被发送到接收器200。
在下文中,将更加详细地描述由零填充器213和零填充器314执行的缩减过程。
零填充器213和零填充器314可计算填充的零比特的数量。也就是说,为了填充LDPC编码所需要的数量的比特,零填充器213和零填充器314可计算将填充的零比特的数量。
具体地讲,零填充器213和零填充器314可将LDPC信息比特的数量与经过BCH编码的比特的数量之间的差值计算为填充的零比特的数量。也就是说,针对给定的Nouter,零填充器213和零填充器314可将填充的零比特的数量计算为Kldpc-Nouter
另外,零填充器213和零填充器314可计算所有比特被填充的比特组的数量。也就是说,零填充器213和零填充器314可计算比特组的数量,其中,在所述比特组中的所有比特被用零比特填充。
具体地讲,零填充器213和零填充器314可基于下面的等式19或等式20来计算所有比特被填充的组的数量Npad
Figure BDA0003907783750000431
Figure BDA0003907783750000432
接下来,零填充器213和零填充器314可基于缩减模式来确定多个比特组之中的零比特被填充的比特组,并且可将零比特填充到确定的比特组中的一些比特组内的所有比特和剩余比特组内的一些比特。
在这种情况下,经过填充的比特组的缩减模式可如下面的表8中所示被限定。在这种情况下,零填充器213和零填充器314可如下面的表8所示根据对应的模式来确定缩减模式。
[表8]
Figure BDA0003907783750000433
这里,πs(j)是第j填充比特组的索引。也就是说,πs(j)表示第j比特组的缩减模式顺序。另外,Ninfo_group是构成LDPC信息比特的比特组的数量。
具体地讲,零填充器213和零填充器314可基于缩减模式将
Figure BDA0003907783750000441
Figure BDA0003907783750000442
确定为比特组,其中,在所述比特组内的所有比特被零比特填充,并且零填充器213和零填充器314可将零比特填充到比特组的所有比特。也就是说,零填充器213和零填充器314可基于缩减模式将零比特填充到多个比特组之中的第πs(0)比特组、第πs(1)比特组、…、第πs(Npad-1)比特组中的所有比特。
如此,当Npad不是0时,零填充器213和零填充器314可基于以上的表8来确定Npad个比特组的列表(即,
Figure BDA0003907783750000444
),并且将零比特填充到确定的比特组内的所有比特。
然而,当Npad是0时,前述过程可被省略。
同时,由于所有填充的零比特的数量是Kldpc-Nouter,并且填充到Npad个比特组的零比特的数量是360×Npad,因此零填充器213和零填充器314可额外地将零比特填充到Kldpc-Nouter-360×Npad个LDPC信息比特。
在这种情况下,零填充器213和零填充器314可基于缩减模式确定零比特被额外地填充的比特组,并且可从确定的比特组的头部起额外地填充零比特。
具体地讲,零填充器213和零填充器314可基于缩减模式将
Figure BDA0003907783750000446
确定为零比特被额外地填充的比特组,并且额外地将零比特填充到位于
Figure BDA0003907783750000447
的头部的Kldpc-Nouter-360×Npad个比特。因此,Kldpc-Nouter-360×Npad个零比特可从第πs(Npad)比特组的第一个比特起被填充。
作为结果,针对
Figure BDA0003907783750000448
零比特可被额外地填充到位于
Figure BDA0003907783750000449
的头部的Kldpc-Nbch-360×Npad个比特。
同时,前述示例描述了Kldpc-Nouter-360×Npad个零比特从
Figure BDA00039077837500004410
的第一个比特起被填充,这仅仅是一个示例。因此,零比特在
Figure BDA0003907783750000451
中被填充的位置可被改变。例如,Kldpc-Nouter-360×Npad个零比特可被填充到
Figure BDA0003907783750000452
的中间部分或最后部分或者也可被填充到
Figure BDA0003907783750000453
的任何位置。
接下来,零填充器213和零填充器314可将经过BCH编码的比特映射到零比特未被填充的位置以构造LDPC信息比特。
因此,Nouter个经过BCH编码的比特被顺序地映射到Kldpc个LDPC信息比特
Figure BDA0003907783750000454
中零比特未被填充的比特位置,因此,Kldpc个LDPC信息比特可由Nouter个经过BCH编码的比特和Kldpc-Nouter个信息比特形成。
填充的零比特不被发送到接收器200。如此,填充零比特的过程或填充零比特然后不将填充的零比特发送到接收器200的过程可称作缩减。
LDPC编码器214和LDPC编码器315分别对L1-基本信令和L1-细节信令执行LDPC编码。
具体地讲,LDPC编码器214和LDPC编码器315可对从零填充器213和零填充器314输出的LDPC信息比特执行LDPC编码以产生LDPC奇偶校验比特,并且将包括LDPC信息比特和LDPC奇偶校验比特的LDPC码字分别发送到奇偶校验置换器215和奇偶校验置换器316。
也就是说,从零填充器213输出的Kldpc个比特可包括Ksig个L1-基本信令比特、Mouter(=Nouter-Ksig)个BCH奇偶校验比特、以及Kldpc-Nouter个填充的零比特,其中,Ksig个L1-基本信令比特、Mouter(=Nouter-Ksig)个BCH奇偶校验比特、以及Kldpc-Nouter个填充的零比特可构成用于LDPC编码器214的Kldpc个LDPC信息比特
Figure BDA0003907783750000455
另外,从零填充器314输出的Kldpc个比特可包括Ksig个L1-细节信令比特、Mouter(=Nouter-Ksig)个BCH奇偶校验比特、以及(Kldpc-Nouter)个填充的零比特,其中,Ksig个L1-细节信令比特、Mouter(=Nouter-Ksig)个BCH奇偶校验比特、以及(Kldpc-Nouter)个填充的零比特可构成用于LDPC编码器315的Kldpc个LDPC信息比特
Figure BDA0003907783750000465
在这种情况下,LDPC编码器214和LDPC编码器315可系统地对Kldpc个LDPC信息比特执行LDPC编码以产生由Ninner个比特形成的LDPC码字
Figure BDA0003907783750000466
Figure BDA0003907783750000467
在L1-基本模式和L1-细节模式1和2下,LDPC编码器214和LDPC编码器315可以以3/15的码率对L1-基本信令和L1-细节信令进行编码以产生16200个LDPC码字比特。在这种情况下,LDPC编码器214和LDPC编码器315可基于以上的表1来执行LDPC编码。
另外,在L1-细节模式3、4、5、6和7下,LDPC编码器315可以以6/15的码率对L1-细节信令进行编码以产生16200个LDPC码字比特。在这种情况下,LDPC编码器315可基于以上的表3来执行LDPC编码。
针对L1-基本信令和L1-细节信令的码率和码长如以上的表4中所示,LDPC信息比特的数量如以上的表7中所示。
奇偶校验置换器215和奇偶校验置换器316执行奇偶校验置换。也就是说,奇偶校验置换器215和奇偶校验置换器316可仅对LDPC信息比特和LDPC奇偶校验比特之中的LDPC奇偶校验比特执行置换。
具体地讲,奇偶校验置换器215和奇偶校验置换器316可对从LDPC编码器214和LDPC编码器315输出的LDPC码字中的LDPC奇偶校验比特执行置换,并且将经过奇偶校验置换的LDPC码字分别输出到重复器216和重复器317。奇偶校验置换器316可将经过奇偶校验置换的LDPC码字输出到附加奇偶校验产生器319。在这种情况下,附加奇偶校验产生器319可使用从奇偶校验置换器316输出的经过奇偶校验置换的LDPC码字来产生附加奇偶校验比特。
为了这样的目的,奇偶校验置换器215和奇偶校验置换器316可包括奇偶校验交织器(未示出)和按组交织器(未示出)。
首先,奇偶校验交织器可仅对构成LDPC码字的LDPC信息比特和LDPC奇偶校验比特之中的LDPC奇偶校验比特进行交织。然而,奇偶校验交织器可仅在L1-细节模式3、4、5、6和7的情况下执行奇偶校验交织。也就是说,由于L1-基本模式和L1-细节模式1和2包括作为LDPC编码处理的一部分的奇偶校验交织,因此在L1-基本模式和L1-细节模式1和2下,奇偶校验交织器可不执行奇偶校验交织。
在执行奇偶校验交织的模式下,奇偶校验交织器可基于下面的等式21对LDPC奇偶校验比特进行交织。
ui=ci,其中,0≤i<Kldpc(信息比特未被交织)
Figure BDA0003907783750000471
其中,0≤s<360,0≤t<27....(21)
具体地讲,基于以上的等式21,由奇偶校验交织器对LDPC码字
Figure BDA0003907783750000477
Figure BDA0003907783750000472
进行奇偶校验交织,并且奇偶校验交织器的输出可由
Figure BDA0003907783750000473
Figure BDA0003907783750000474
来表示。
同时,由于L1-基本模式和L1-细节模式1和2未使用奇偶校验交织器,因此奇偶校验交织器的输出
Figure BDA0003907783750000475
可被表示为下面的等式22。
ui=ci,其中,0≤i<Ninner....(22)
按组交织器可对奇偶校验交织器的输出执行按组交织。
这里,如上所述,奇偶校验交织器的输出可以是被奇偶校验交织器进行了奇偶校验交织的LDPC码字或者可以是未被奇偶校验交织器进行奇偶校验交织的LDPC码字。
因此,当奇偶校验交织被执行时,按组交织器可对经过奇偶校验交织的LDPC码字执行按组交织,并且当奇偶校验交织未被执行时,按组交织器可对未被进行奇偶校验交织的LDPC码字执行按组交织。
具体地讲,按组交织器可以以比特组为单位对奇偶校验交织器的输出进行交织。
为了这样的目的,按组交织器可将从奇偶校验交织器输出的LDPC码字划分为多个比特组。作为结果,从奇偶校验交织器输出的LDPC奇偶校验比特可被划分成多个比特组。
具体地讲,按组交织器可基于下面的等式23将从奇偶校验交织器输出的经过LDPC编码的比特
Figure BDA0003907783750000476
划分成Ngroup(=Ninner/360)个比特组。
Xj={uk|360×j≤k<360×(j+1),0≤k<Ninner},其中,0≤i<Ngroup...(23)
在以上的等式23中,Xj表示第j比特组。
图23示出了将从奇偶校验交织器输出的LDPC码字划分为多个比特组的示例。
参照图23,LDPC码字被划分为Ngroup(=Ninner/360)个比特组,每个比特组Xj由360个比特形成,其中,0≤j<Ngroup
作为结果,由Kldpc个比特形成的LDPC信息比特可被划分为Kldpc/360个比特组,由Ninner-Kldpc个比特形成的LDPC奇偶校验比特可被划分成Ninner-Kldpc/360个比特组。
另外,按组交织器对从奇偶校验交织器输出的LDPC码字执行按组交织。
在这种情况下,按组交织器不对LDPC信息比特执行交织,并且可仅对LDPC奇偶校验比特执行交织以改变构成LDPC奇偶校验比特的多个比特组的顺序。
作为结果,LDPC比特之中的LDPC信息比特可不被按组交织器交织,但是LDPC比特之中的LDPC奇偶校验比特可被按组交织器交织。在这种情况下,LDPC奇偶校验比特可以以组为单位被交织。
具体地讲,按组交织器可基于下面的等式24对从奇偶校验交织器输出的LDPC码字执行按组交织。
Yj=Xj,0≤j<Kldpc/360
Yj=Xπp(j)Kldpc/360≤j<Ngroup....(24)
这里,Xj表示构成LDPC码字的多个比特组之中的第j比特组(即,未被按组交织的第j比特组),Yj表示经过按组交织的第j比特组。另外,πp(j)表示按组交织的置换顺序。
置换顺序可基于下面的表9和表10来限定。这里,表9出在L1-基本模式和L1-细节模式1和2下奇偶校验部分的按组交织模式,表10示出针对L1-细节模式3、4、5、6和7的奇偶校验部分的按组交织模式。
在这种情况下,按组交织器可根据下面的表9和表10中示出的相应模式来确定按组交织模式。
[表9]
Figure BDA0003907783750000491
[表10]
Figure BDA0003907783750000492
在下文中,针对作为示例的在L1-细节模式2下的按组交织模式,将描述按组交织器的操作。
在L1-细节模式2下,LDPC编码器315以3/15的码率对3240个LDPC信息比特执行LDPC编码以产生12960个LDPC奇偶校验比特。在这种情况下,LDPC码字可由16200个比特形成。
每个比特组由360个比特形成,作为结果,由16200个比特形成的LDPC码字被划分成45个比特组。
这里,由于LDPC信息比特的数量是3240,LDPC奇偶校验比特的数量是12960,因此第0比特组至第8比特组对应于LDPC信息比特,第9比特组至第44比特组对应于LDPC奇偶校验比特。
在这种情况下,基于以上的等式24和表9,按组交织器不对构成LDPC信息比特的比特组(即,第0比特组至第8比特组)执行交织,但是可以以组单位对构成LPDC奇偶校验比特的比特组(即,第9比特组至第44比特组)进行交织以改变第9比特组至第44比特组的顺序。
具体地讲,在以上的表9中的L1-细节模式2下,以上的等式28可如Y0=X0,Y1=X1,...,Y7=X7,Y8=X8,Y9=Xπp(9)=X9,Y10=Xπp(10)=X31,Y11=Xπp(11)=X23,...,Y42=Xπp(42)=X28,Y43=Xπp(43)=X39,Y44=Xπp(44)=X42那样被表示。
因此,按组交织器不改变包括LDPC信息比特的第0比特组至第8比特组的顺序,但是可改变包括LDPC奇偶校验比特的第9比特组至第44比特组的顺序。
具体地讲,按组交织器可从第9比特组至第44比特组改变比特组的顺序,使得第9比特组位于第9位置,第31比特组位于第10位置,第23比特组位于第11位置,…,第28比特组位于第42位置,第39比特组位于第43位置,第42比特组位于第44位置。
如下所述,由于删截器217和删截器318从最后一个奇偶校验比特起执行删截,因此奇偶校验比特组可通过奇偶校验置换以删截模式的相反顺序被排列。也就是说,将被删截的第一个比特组位于最后一个比特组。
前述示例描述了仅奇偶校验比特被交织,这仅仅是一个示例。也就是说,奇偶校验置换器215和奇偶校验置换器316也可对LDPC信息比特进行交织。在这种情况下,奇偶校验置换器215和奇偶校验置换器316可对带有标识的LDPC信息比特进行交织并输出具有与交织之前相同顺序的LDPC信息比特,使得LDPC信息比特的顺序不被改变。
重复器216和重复器317可在LDPC信息比特之后的位置处使经过奇偶校验置换的LDPC码字的至少一些比特重复,并且将经过重复的LDPC码字(即,包括重复比特的LDPC码字比特)输出到删截器217和删截器318。重复器317也可将经过重复的LDPC码字输出到附加奇偶校验产生器319。在这种情况下,附加奇偶校验产生器319可使用经过重复的LDPC码字来产生附加奇偶校验比特。
具体地讲,重复器216和重复器317可在LDPC信息比特之后使预定数量的LDPC奇偶校验比特重复。也就是说,重复器216和重复器317可在LDPC信息比特之后增加预定数量的被重复的LDPC奇偶校验比特。因此,在LDPC码字内,被重复的LDPC奇偶校验比特位于LDPC信息比特和LDPC奇偶校验比特之间。
因此,由于在重复之后LDPC码字内的预定数量的比特可被重复并且被额外地发送到接收器200,因此前述操作可被称作重复。
术语“增加(或添加)”表示在LDPC信息比特和LDPC奇偶校验比特之间设置重复比特,使得比特被重复。
重复可仅对L1-基本模式1和L1-细节模式1执行,并且可不对其它模式执行。在这种情况下,重复器216和重复器317不执行重复,并且可将经过奇偶校验置换的LDPC码字输出到删截器217和删截器318。
在下文中,将更加详细地描述用于执行重复的方法。
重复器216和重复器317可基于下面的等式25来计算每个LDPC码字的被额外地发送的比特的数量Nrepeat
Figure BDA0003907783750000511
在以上的等式25中,C具有固定的数值,D可以是偶数。参照以上的等式25,可理解的是,将被重复的比特的数量可通过将C乘以给定的Nouter并加上D来计算。
针对重复的参数C和参数D可基于下面的11来选择。也就是说,重复器216和重复器317可如下面的表11中所示基于相应模式来确定C和D。
[表11]
Figure BDA0003907783750000512
另外,重复器216和重复器317可使Nrepeat个LDPC奇偶校验比特重复。
具体地讲,当Nrepeat≤Nldpc_parity时,如图24中所示,重复器216和重复器317可将经过奇偶校验置换的LDPC奇偶校验比特中的前Nrepeat个比特增加到LDPC信息比特。也就是说,重复器216和重复器317可在LDPC信息比特之后增加经过奇偶校验置换的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特作为第Nrepeat个LDPC奇偶校验比特。
当Nrepeat>Nldpc_parity时,如图25中所示,重复器216和重复器317可将经过奇偶校验置换的Nldpc_parity个LDPC奇偶校验比特增加到LDPC信息比特,并且将Nrepeat-Nldpc_parity个数量的经过奇偶校验置换的LDPC奇偶校验比特附加地增加到被首先增加的Nldpc_parity个LDPC奇偶校验比特。也就是说,重复器216和重复器317可在LDPC信息比特之后增加所有经过奇偶校验置换的LDPC奇偶校验比特并且将经过奇偶校验置换的LDPC奇偶校验比特之中的第1个LDPC奇偶校验比特至第Nrepeat-Nldpc_parity个LDPC奇偶校验比特附加地增加到被首先增加的LDPC奇偶校验比特之后。
因此,在L1-基本模式1和L1-细节模式1下,附加的Nrepeat个比特可在LDPC码字内被选择并被发送。
删截器217和删截器318可删截从重复器216和重复器317输出的LDPC码字中所包括的LDPC奇偶校验比特中的一些LDPC奇偶校验比特,并且将经过删截的LDPC码字(也就是说,除了被删截的比特之外的剩余LDPC码字比特并且也称作删截之后的LDPC码字)输出到零去除器218和零去除器321。另外,删截器318可将与被删截的LDPC奇偶校验比特有关的信息(例如,被删截的比特的数量和位置等)提供给附加奇偶校验产生器319。在这种情况下,附加奇偶校验产生器319可基于此产生附加奇偶校验比特。
作为结果,在经过奇偶校验置换之后,一些LDPC奇偶校验比特可被删截。
在这种情况下,被删截的LDPC奇偶校验比特不在L1信令比特被发送的帧中被发送。具体地讲,被删截的LDPC奇偶校验比特不在L1-信令比特被发送的当前帧中被发送,在一些情况下,被删截的LDPC奇偶校验比特可在当前帧之前的帧中被发送,这将参照附加奇偶校验比特产生器319来描述。
为了这样的目的,删截器217和删截器318可确定每个LDPC码字的将被删截的LDPC奇偶校验比特的数量以及一个编码块的大小。
具体地讲,删截器217和删截器318可基于下面的等式26来计算将被删截的LDPC奇偶校验比特的临时数量Npunc_temp。也就是说,针对给定的Nouter,删截器217和删截器318可基于下面的等式26来计算将被删截的LDPC奇偶校验比特的临时数量Npunc_temp
Figure BDA0003907783750000521
参照以上的等式26,将被删截的比特的临时大小可通过恒定的整数B加上从将缩减长度(即,Kldpc-Nouter)乘以预设常数A值的结果获得的整数来计算。在本示例性实施例中,显然的是,常数A值以将被删截的比特的数量与将被缩减的比特的数量的比值来设置,并且可根据系统的需要以各种方式被设置。
这里,B值是表示即使当缩减长度是0时也将被删截的比特的长度的值,并且因此,B值表示被删截的比特可具有的最小长度。另外,A值和B值用于调整实际发送的码率。也就是说,为了对信息比特的长度(即,L1信令的长度)短的情况或者L1信令的长度长的情况有所准备,A值和B值用于调整将被减小的实际发送的码率。
以上的Kldpc、A和B在下面的示出用于删截的参数的表12中列出。因此,删截器217和删截器318可如下面的表12中所示根据相应模式来确定用于删截的参数。
[表12]
Figure BDA0003907783750000531
删截器217和删截器318可如下面的等式27中所示计算一个编码块的临时大小NFEC_temp。这里,根据相应模式的LDPC奇偶校验比特的数量Nldpc_parity如以上的表12所示。
NFEC_temp=Nouter+Nldpc_parity-Npunc_temp....(27)
另外,删截器217和删截器318可如下面的等式28中所示计算一个编码块的大小NFEC
Figure BDA0003907783750000532
在以上的等式28中,ηMOD是调制阶数。例如,当L1-基本信令和L1-细节信令根据相应模式通过QPSK、16-QAM、64-QAM或256-QAM被调制时,如以上的表12中所示,ηMOD可以是2、4、6和8。根据以上的等式28,NFEC可以是调制阶数的整数倍。
另外,删截器217和删截器318可基于下面的等式29来计算将被删截的LDPC奇偶校验比特的数量Npunc
Npunc=Npunc_temp-(NFEC-NFEC_temp)....(29)
这里,Npunc是0或者是正整数。另外,NFEC是通过从通过对Ksig个信息比特执行BCH编码和LDPC编码而获得的Nouter+Nldpc_parity个比特减去将被删截的Npunc个比特而获得的信息块的比特的数量。也就是说,NFEC是实际上被发送的比特之中的除了重复比特之外的比特的数量,并且可被称作经过缩减和删截的LDPC码字比特的数量。
参照前述处理,删截器217和删截器318可将A乘以填充的零比特的数量(即,缩减长度)并且将结果加上B来计算将被删截的LDPC奇偶校验比特的临时数量Npunc_temp
另外,删截器217和删截器318基于Npunc_temp来计算删截和缩减之后的LDPC码字比特的临时数量NFEC_temp
具体地讲,LDPC信息比特被LDPC编码,并且通过LDPC编码产生的LDPC奇偶校验比特被添加到LDPC信息比特以构成LDPC码字。这里,LDPC信息比特包括L1-基本信令和L1-细节信令被BCH编码的经过BCH编码的比特,并且在一些情况下,还可包括填充的零比特。
在这种情况下,由于填充的零比特被LDPC编码,然后未被发送到接收器200,因此,经过缩减的LDPC码字(即除了填充的零比特之外的LDPC码字(即,经过缩减的LDPC码字))可由经过BCH编码的比特和LDPC奇偶校验比特形成。
因此,删截器217和删截器318从经过BCH编码的比特的数量与LDPC奇偶校验比特的数量之和减去将被删截的LDPC奇偶校验比特的临时数量来计算NFEC_temp
经过删截和缩减的LDPC码字(即,被称作经过删截和缩减的LDPC码字的除了被删截的比特和被缩减的比特之外的LDPC码字比特)根据对应的模式通过各种调制方案(诸如,QPSK、16-QAM、64-QAM或256-QAM)被映射到星座符号,星座符号可通过帧被发送到接收器200。
因此,删截器217和删截器318基于NFEC_temp来确定在删截和缩减之后的LDPC码字比特的数量NFEC,其中,NFEC是调制阶数的整数倍,并且删截器217和删截器318基于缩减之后的LDPC码字比特来确定需要被删截的比特的数量Npunc以获得NFEC
当零比特未被填充时,LDPC码字可由经过BCH编码的比特和LDPC奇偶校验比特形成,并且缩减可被省略。
另外,在L1-基本模式1和L1-细节模式1下,重复被执行,并且因此,经过缩减和删截的LDPC码字的数量等于NFEC+Nrepeat
删截器217和删截器318可对多达计算出的数量的LDPC奇偶校验比特进行删截。
在这种情况下,删截器217和删截器318可对所有LDPC码字中的后Npunc个比特进行删截。也就是说,删截器217和删截器318可从最后的LDPC奇偶校验比特起删截Npunc个比特。
具体地讲,当重复未被执行时,经过奇偶校验置换的LDPC码字仅包括通过LDPC编码产生的LDPC奇偶校验比特。
在这种情况下,删截器217和删截器318可对所有经过奇偶校验置换的LDPC码字中的后Npunc个比特进行删截。因此,从通过LDPC编码产生的LDPC奇偶校验比特之中的最后的LDPC奇偶校验比特起的Npunc个比特可被删截。
当重复被执行时,经过奇偶校验置换和重复的LDPC码字包括重复的LDPC码字比特和通过LDPC编码产生的LDPC奇偶校验比特。
在这种情况下,如图26和图27中所示,删截器217和删截器318可分别对所有经过奇偶校验置换和重复的LDPC码字中的后Npunc个比特进行删截。
具体地讲,重复的LDPC奇偶校验比特位于LDPC信息比特和通过LDPC编码产生的LDPC奇偶校验比特之间,并且因此删截器217和删截器318可分别对从通过LDPC编码产生的LDPC奇偶校验比特之中的最后的LDPC奇偶校验比特起的Npunc个比特进行删截。
如此,删截器217和删截器318可分别对从最后的LDPC奇偶校验比特起的Npunc个比特进行删截。
Npunc是0或正整数,重复可仅应用于L1-基本模式1和L1-细节模式1。
前述示例描述了重复被执行,随后删截被执行,这仅仅是一个示例。在一些情况下,在删截被执行之后,重复可被执行。
附加奇偶校验产生器319可从LDPC奇偶校验比特中选择比特以产生附加奇偶校验(AP)比特。
在这种情况下,附加奇偶校验比特可从基于在当前帧中发送的L1-细节信令而产生的LDPC奇偶校验比特中选择,并且通过当前帧之前的帧(即,先前帧)被发送到接收器200。
具体地讲,L1-细节信令被LDPC编码,通过LDPC编码产生的LDPC奇偶校验比特被增加到L1-细节信令以构成LDPC码字。
另外,可对LDPC码字执行删截和缩减,并且经过删截和缩减的LDPC码字可被映射到将被发送到接收器200的帧。这里,当重复根据相应模式被执行时,经过删截和缩减的LDPC码字可包括重复的LDPC奇偶校验比特。
在这种情况下,与每个帧对应的L1-细节信令可连同LDPC奇偶校验比特一起通过每个帧被发送到接收器200。例如,包括与第(i-1)帧对应的L1-细节信令的经过删截和缩减的LDPC码字可被映射到第(i-1)帧以被发送到接收器200,并且包括与第i帧对应的L1-细节信令的经过删截和缩减的LDPC码字可被映射到第i帧以被发送到接收器200。
附加奇偶校验产生器319可选择基于在第i个帧中发送的L1-细节信令而产生的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特,以产生附加奇偶校验比特。
具体地讲,通过对L1-细节信令执行LDPC编码而产生的LDPC奇偶校验比特中的一些LDPC奇偶校验比特可被删截,然后不被发送到接收器200。在这种情况下,附加奇偶校验产生器319可选择通过对在第i帧中发送的L1-细节信令执行LDPC编码而产生的LDPC奇偶校验比特之中的被删截的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特,从而产生附加奇偶校验比特。
另外,附加奇偶校验产生器319可选择将通过第i帧发送到接收器200的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特以产生附加奇偶校验比特。
具体地讲,被映射到第i帧的经过删截和缩减的LDPC码字中所包括的LDPC奇偶校验比特可根据相应模式仅由通过LDPC编码产生的LDPC奇偶校验比特构成或者由通过LDPC编码产生的LDPC奇偶校验比特和被重复的LDPC奇偶校验比特构成。
在这种情况下,附加奇偶校验产生器319可选择将被映射到第i帧的经过删截和缩减的LDPC码字中所包括的LDPC奇偶校验比特中的至少一些LDPC奇偶校验比特,以产生附加奇偶校验比特。
附加奇偶校验比特可通过第i帧之前的帧(即,第(i-1)帧)被发送到接收器200。
也就是说,发送器100可通过第(i-1)帧不仅将包括与第(i-1)帧对应的L1-细节信令的经过删截和缩减的LDPC码字发送到接收器200,而且将基于在第i帧中发送的L1-细节信令而产生的附加奇偶校验比特发送到接收器200。
在这种情况下,附加奇偶校验比特被发送的帧可以是当前帧之前的帧之中的在时间上最前面的帧。
例如,附加奇偶校验比特在当前帧之前的帧之中具有与当前帧相同的引导主要/次要版本,并且可在时间上最前面的帧中被发送。
在一些情况下,附加奇偶校验产生器319可不产生附加奇偶校验比特。
在这种情况下,发送器100可使用通过当前帧发送的L1-基本信令向接收器200发送与针对下一帧的L1-细节信令的附加奇偶校验比特是否通过当前帧被发送有关的信息。
例如,针对与当前帧具有相同的引导主要/次要版本的下一帧的L1-细节信令的附加奇偶校验比特的使用可通过当前帧的L1-基本参数中的字段L1B_L1_Detail_additional_parity_mode来示意。具体地讲,在当前帧的L1-基本参数中的L1B_L1_Detail_additional_parity_mode被设置为“00”时,针对下一帧的L1-细节信令的附加奇偶校验比特不在当前帧中被发送。
如此,为了额外地提高L1-细节信令的鲁棒性,附加奇偶校验比特可在当前帧之前的发送当前帧的L1-细节信令的帧中被发送。
图28示出针对第i帧的L1-细节信令的附加奇偶校验比特在第(i-1)帧的前导中被发送的示例。
图28示出通过第i帧发送的L1-细节信令通过分割被分割成M个块,并且分割出的块中的每个块被FEC编码。
因此,M个LDPC码字(即,包括LDPC信息比特L1-D(i)_1和其针对L1-D(i)_1的奇偶校验比特奇偶校验的LDPC码字、…、包括LDPC信息比特L1-D(i)_M和其针对L1-D(i)_M的奇偶校验比特奇偶校验的LDPC码字)被映射到将被发送到接收器200的第i帧。
在这种情况下,基于在第i帧中发送的L1-细节信令而产生的附加奇偶校验比特可通过第(i-1)帧被发送到接收器200。
具体地讲,附加奇偶校验比特(即,基于在第i帧中发送的L1-细节信令而产生的针对L1-D(i)_1的AP、…、针对L1-D(i)_M的AP)可被映射到将被发送到接收器200的第(i-1)帧的前导。作为使用附加奇偶校验比特的结果,可获得针对L1信令的分集增益。
在下文中,将详细地描述用于产生附加奇偶校验比特的方法。
附加奇偶校验比特产生器319基于下面的等式30来计算附加奇偶校验比特的临时数量NAP_temp
Figure BDA0003907783750000581
在以上的等式30中,
Figure BDA0003907783750000582
另外,K表示附加奇偶校验比特与发送的经过编码的L1-细节信令块的比特(即,构成经过重复、删截并且零比特已被去除(即,缩减)的L1-细节信令块的比特)的总数量的一半的比值。
在这种情况下,K对应于L1-基本信令的L1B_L1_Detail_additional_parity_mode字段。这里,与第i帧(即,帧(#i))的L1-细节信令相关联的L1B_L1_Detail_additional_parity_mode的值可在第(i-1)帧(即,帧(#i-1))中被发送。
如上所述,当L1细节模式是2、3、4、5、6和7时,由于重复未被执行,因此在以上的等式30中,Nrepeat是0。
另外,附加奇偶校验产生器319基于下面的等式31来计算附加奇偶校验比特的数量NAP。因此,附加奇偶校验比特的数量NAP可以是调制阶数的整数倍。
Figure BDA0003907783750000583
这里,
Figure BDA0003907783750000584
是不大于x的最大整数。这里,ηMOD是调制阶数。例如,当L1-细节信令根据对应的模式通过QPSK、16-QAM、64-QAM或256-QAM被调制时,ηMOD可以是2、4、6或8。
如此,附加奇偶校验比特的数量可基于在当前帧中被发送的比特的总数量来确定。
接下来,附加奇偶校验产生器319可在LDPC奇偶校验比特中选择多达计算出的比特数量的比特以产生附加奇偶校验比特。
具体地讲,当被删截的LDPC奇偶校验比特的数量等于或大于附加奇偶校验比特的数量时,附加奇偶校验产生器319可从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起选择多达计算出的数量的比特以产生附加奇偶校验比特。
当被删截的LDPC奇偶校验比特的数量小于附加奇偶校验比特的数量时,附加奇偶校验产生器319可首先选择所有被删截的LDPC奇偶校验比特,并且从LDPC码字中所包括的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起附加地选择与通过从计算出的附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
具体地讲,当重复未被执行时,在重复的LDPC码字中所包括的LDPC奇偶校验比特是通过LDPC编码产生的LDPC奇偶校验比特。
在这种情况下,附加奇偶校验产生器319可首先选择所有被删截的LDPC奇偶校验比特,并且从通过LDPC编码产生的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起,附加地选择与通过从计算出的附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的数量一样多的比特,以产生附加奇偶校验比特。
这里,通过LDPC编码产生的LDPC奇偶校验比特被划分成未被删截的LDPC奇偶校验比特和被删截的LDPC奇偶校验比特。作为结果,当比特从通过LDPC编码产生的LDPC奇偶校验比特之中的第一个比特起被选择时,它们可按照未被删截的LDPC奇偶校验比特和被删截的LDPC奇偶校验比特的顺序被选择。
当重复被执行时,经过重复的LDPC码字中所包括的LDPC奇偶校验比特是被重复的LDPC奇偶校验比特和通过LDPC编码产生的LDPC奇偶校验比特。这里,被重复的LDPC奇偶校验比特位于LDPC信息比特和通过LDPC编码而产生的LDPC奇偶校验比特之间。
在这种情况下,附加奇偶校验产生器319可首先选择所有被删截的LDPC奇偶校验比特,并且从被重复的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起,附加地选择与通过从计算出的附加奇偶校验比特的数量减去被删截的LDPC奇偶校验比特的数量而获得的计算出的数量一样多的比特,以产生附加奇偶校验比特。
这里,当比特从被重复的LDPC奇偶校验比特之中的第一个比特起被选择时,它们可按照重复比特和通过LDPC编码而产生的LDPC奇偶校验比特的顺序被选择。另外,在通过LDPC编码而产生的LDPC奇偶校验比特之内,比特可以按照未被删截的LDPC奇偶校验比特和被删截的LDPC奇偶校验比特的顺序被选择。
在下文中,将参照图29至图31更加详细地描述根据示例性实施例的用于产生附加奇偶校验比特的方法。
图29至图31是用于描述根据示例性实施例的用于在重复被执行时产生附加奇偶校验比特的方法的示图。在这种情况下,经过重复的LDPC码字
Figure BDA0003907783750000605
Figure BDA0003907783750000604
可如图29中所示被表示。
首先,当NAP≤Npunc时,如图30中所示,附加奇偶校验产生器319可从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起选择NAP个比特以产生附加奇偶校验比特。
因此,针对附加奇偶校验比特,被删截的LDPC奇偶校验比特
Figure BDA0003907783750000602
可被选择。也就是说,附加奇偶校验产生器319可从被删截的LDPC奇偶校验比特之中的第一个比特起选择NAP个比特以产生附加奇偶校验比特。
当NAP>Npunc时,如图31中所示,附加奇偶校验产生器319选择所有被删截的LDPC奇偶校验比特。
因此,针对附加奇偶校验比特,所有被删截的LDPC奇偶校验比特
Figure BDA0003907783750000603
可被选择。
另外,附加奇偶校验产生器319可从包括被重复的LDPC奇偶校验比特和通过LDPC编码而产生的LDPC奇偶校验比特的LDPC奇偶校验比特附加地选择前NAP-Npunc个比特。
也就是说,由于被重复的LDPC奇偶校验比特和通过LDPC编码而产生的LDPC奇偶校验比特被顺序地布置,因此附加奇偶校验产生器319可从被重复的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起附加地选择NAP-Npunc个奇偶校验比特。
因此,针对附加奇偶校验比特,LDPC奇偶校验比特
Figure BDA0003907783750000611
Figure BDA0003907783750000612
可被附加地选择。
在这种情况下,附加奇偶校验产生器319可将附加地选择的比特添加到先前选择的比特以产生附加奇偶校验比特。也就是说,如图31中所示,附加奇偶校验产生器319可将附加地选择的LDPC奇偶校验比特添加到被删截的LDPC奇偶校验比特以产生附加奇偶校验比特。
作为结果,针对附加奇偶校验比特,
Figure BDA0003907783750000613
Figure BDA0003907783750000614
Figure BDA0003907783750000615
可被选择。
如此,当被删截的比特的数量等于或大于附加奇偶校验比特的数量时,可通过基于删截顺序在被删截的比特之中选择比特来产生附加奇偶校验比特。在另一方面,在其它情况下,附加奇偶校验比特可通过选择所有被删截的比特和NAP-Npunc个奇偶校验比特来产生。
由于当重复未被执行时Nrepeat=0,因此用于当重复未被执行时产生附加奇偶校验比特的方法与图29至图31中的Nrepeat=0的情况相同。
附加奇偶校验比特可被比特交织,并且可被映射到星座。在这种情况下,针对附加奇偶校验比特的星座可通过与针对在当前帧中发送的L1-细节信令比特的星座相同的方法来产生,其中,在当前帧中,L1-细节信令比特被重复、删截并且已经去除了零比特。另外,如图28中所示,在被映射到星座之后,附加奇偶校验比特可被增加到当前帧之前的发送当前帧的L1-细节信令的帧中的L1-细节信令块之后。
附加奇偶校验产生器319可将附加奇偶校验比特输出到比特解复用器323。
如以上参照表9和表10所述,限定置换顺序的按组交织模式可具有两种模式:第一模式和第二模式。
具体地讲,由于以上的等式26中的B值表示将被删截的LDPC奇偶校验比特的最小长度,因此根据B值,预定数量的比特可总是被删截,而不考虑输入信令的长度。例如,在L1-细节模式2下,由于B=6036并且比特组由360个比特形成,因此即使当缩减长度是0,至少
Figure BDA0003907783750000621
个比特组总是被删截。
在这种情况下,由于删截从最后一个LDPC奇偶校验比特起被执行,因此从构成经过按组交织的LDPC奇偶校验比特的多个比特组之中的最后一个比特组起的预定数量的比特组可总是被删截,而不考虑缩减长度。
例如,在L1-细节模式2下,构成经过按组交织的LDPC奇偶校验比特的36个比特组之中的最后16个比特组可总是被删截。
作为结果,限定置换顺序的按组交织模式中的一些模式表示总是被删截的比特组,因此,按组交织模式可被划分成两种模式。具体地讲,按组交织模式中的限定除了将总是被删截的比特组之外的剩余比特组的模式被称作第一模式,并且限定总是被删截的比特组的模式被称作第二模式。
例如,在L1-细节模式2下,由于按组交织模式如以上的表9中那样被限定,表示未经过按组交织并且在按组交织之后位于第9比特组至第28比特组(即,Y9=Xπp(9)=X9,Y10=Xπp(10)=X31,Y11=Xπp(11)=X23,...,Y26=Xπp(26)=X17,Y27=Xπp(27)=X35,Y28=Xπp(28)=X21)中的比特组的索引的模式可以是第一模式,并且表示未经过按组交织并且在按组交织之后位于第29比特组至第44比特组(即,Y29=Xπp(29)=X20,Y30=Xπp(30)=X24,Y31=Xπp(31)=X44,...,Y42=Xπp(42)=X28,Y43=Xπp(43)=X39,Y44=Xπp(44)=X42)中的比特组的索引的模式可以是第二模式。
如上所述,第二模式限定不管缩减长度如何在当前帧中将总是被删截的比特组,并且第一模式限定当缩减长度长时将附加地被删截的比特组,使得第一模式可被用于确定在删截之后将在当前帧中被发送的LDPC奇偶校验比特。
具体地讲,根据将被删截的LDPC奇偶校验比特的数量,除了将总是被删截的LDPC奇偶校验比特之外,更多的LDPC奇偶校验比特可被额外地删截。
例如,在L1-细节模式2下,当将被删截的LDPC奇偶校验比特的数量是7200时,20个比特组需要被删截,并且因此除了将总是被删截的16个比特组之外,四(4)个比特组需要被额外地删截。
在这种情况下,额外地删截的四(4)个比特组对应于在按组交织之后位于第25至第28位置的比特组,并且由于这些比特组可根据第一模式来确定(即,属于第一模式),因此第一模式可用于确定被删截的比特组。
也就是说,当LDPC奇偶校验比特被删截多于将被删截的LDPC奇偶校验比特的最小值时,根据哪些比特组位于将总是被删截的比特组之后来确定哪些比特组将被额外地删截。作为结果,根据删截方向,限定位于将总是被删截的比特组之后的比特组的第一模式可被视为确定被删截的比特组。
也就是说,如在前述示例中,当将被删截的LDPC奇偶校验比特的数量是7200时,除了将总是被删截的16个比特组之外,四(4)个比特组(即,在按组交织被执行之后位于第28、第27、第26、第25位置的比特组)被额外地删截。这里,在按组交织之后位于第25至第28位置的比特组根据第一模式来确定。
作为结果,第一模式可被视为用于确定将被删截的比特组。另外,除了被删截的LDPC奇偶校验比特之外的剩余LDPC奇偶校验比特通过当前帧被发送,因此,第一模式可被视为用于确定在当前帧中被发送的比特组。
第二模式可仅仅用于确定在先前帧中发送的附加奇偶校验比特。
具体地讲,由于被确定为将总是被删截的比特组总是被删截,随后不在当前帧中被发送,因此,这些比特组仅需要位于在按组交织之后比特总是被删截的位置。因此,这些比特组位于它们之间的什么位置不重要。
例如,在L1-细节模式2下,在按组交织之前位于第20、第24、第44、…、第28、第39以及第42位置的比特组在按组交织之后仅需要位于第29比特组至第44比特组。因此,这些比特组位于什么位置不重要。
如此,限定将总是被删截的比特组的第二模式仅仅用于标识将被删截的比特组。因此,在删截时,在第二模式下限定比特组之间的顺序是无意义的,因此,限定将总是被删截的比特组的第二模式可被视为不用于删截。
然而,为了确定附加奇偶校验比特,在这些比特组之内的将总是被删截的比特组的位置需要被考虑。
具体地讲,由于附加奇偶校验比特通过从被删截的LDPC奇偶校验比特之中的第一个比特起选择多达预定数量的比特来产生,因此将总是被删截的比特组中的至少一些比特组中所包括的比特可根据被删截的LDPC奇偶校验比特的数量和附加奇偶校验比特的数量而被选作附加奇偶校验比特中的至少一些附加奇偶校验比特。
也就是说,当附加奇偶校验比特被选择超过根据第一模式限定的比特组时,由于附加奇偶校验比特从第二模式的开始部分起被顺序地选择,因此就附加奇偶校验比特的选择而言,属于第二模式的比特组的顺序是有意义的。作为结果,限定将总是被删截的第二模式可被视为用于确定附加奇偶校验比特。
例如,在L1-细节模式2下,LDPC奇偶校验比特的总数量是12960,将总是被删截的比特组的数量是16。
在这种情况下,第二模式可用于根据通过从所有LDPC奇偶校验比特的数量减去将被删截的LDPC奇偶校验比特的数量并且将相减结果加上附加奇偶校验比特的数量而获得的值是否超过7200来产生附加奇偶校验比特。这里,7200是在构成LDPC奇偶校验比特的比特组之中的除了将总是被删截的比特组之外的剩余比特组中包括的LDPC奇偶校验比特的数量。也就是说,7200=(36-16)×360。
具体地讲,当通过以上相减并相加而获得的值等于或小于7200(即,12960-Npunc+NAP≤7200)时,附加奇偶校验比特可根据第一模式来产生。
然而,当通过以上相减并相加而获得的值超过7200(即,12960-Npunc+NAP>7200)时,附加奇偶校验比特可根据第一模式和第二模式来产生。
具体地讲,当12960-Npunc+NAP>7200时,针对附加奇偶校验比特,从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起位于第28位置的比特组中所包括的比特可被选择,并且从第29位置起在位于预定位置的比特组中所包括的比特可被选择。
这里,被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特所属的比特组以及预定位置处的比特组(即,当从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起被顺序地选择时,最终选择的LDPC奇偶校验比特所属的比特组)可根据将被删截的LDPC奇偶校验比特的数量和附加奇偶校验比特的数量来确定。
在这种情况下,从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起位于第28位置的比特组根据第一模式来确定,从第29位置起位于预定位置的比特组根据第二模式来确定。
作为结果,附加奇偶校验比特根据第一模式和第二模式来确定。
如此,第一模式可用于确定附加奇偶校验比特以及将被删截的LDPC奇偶校验比特,但是第二模式可用于确定仅附加奇偶校验比特。
前述示例描述了按组交织模式包括第一模式和第二模式,这仅仅是为了方便在删截和附加奇偶校验方面的解释。也就是说,按组交织模式可被视为一个模式而无需被划分成第一模式和第二模式。在这种情况下,按组交织可被视为针对删截和附加奇偶校验两者利用一个模式来执行。
在前述示例中使用的值(诸如,被删截的LDPC奇偶校验比特的数量)仅仅是示例值。
零去除器218和零去除器321可从从删截器217和删截器318输出的LDPC码字中去除由零填充器213和零填充器314填充的零比特,并且将剩余的比特输出到比特解复用器219和比特解复用器322。
这里,去除操作不仅仅是去除填充的零比特,而且还可包括输出在LDPC码字中除了填充的零比特之外的剩余比特。
具体地讲,零去除器218和零去除器321可去除由零填充器213和零填充器314填充的Kldpc-Nouter个零比特。因此,Kldpc-Nouter个填充的零比特被去除,并且因此可不被发送到接收器200。
例如,如图32中所示,假设构成LDPC码字的多个比特组之中的第一比特组、第四比特组、第五比特组、第七比特组以及第八比特组中的所有比特被零比特填充,第二比特组中的一些比特被零比特填充。
在这种情况下,零去除器218和零去除器321可去除填充到第一比特组、第二比特组、第四比特组、第五比特组、第七比特组以及第八比特组的零比特。
如此,当零比特被去除时,如图32中所示,可保留由Ksig个信息比特(即,Ksig个L1-基本信令比特和Ksig个L1-细节信令比特)、168个BCH奇偶校验比特(即,BCH FEC)以及Ninner-Kldpc-Npunc或Ninner-Kldpc-Npunc+Nrepeat个奇偶校验比特形成的LDPC码字。
也就是说,当重复被执行时,所有的LDPC码字的长度变成NFEC+Nrepeat。这里,NFEC=Nouter+Nldpc_parity-Npunc。然而,在重复未被执行的模式下,所有的LDPC码字的长度变成NFEC
比特解复用器219和比特解复用器322可对从零去除器218和零去除器321输出的比特进行交织,对经过交织的比特进行解复用,随后将它们输出到星座映射器221和星座映射器324。
为了这种目的,比特解复用器219和比特解复用器322可包括块交织器(未示出)和解复用器(未示出)。
首先,在块交织器中执行的块交织方案在图33中示出。
具体地讲,在零比特被去除之后的NFEC或NFEC+Nrepeat长度的比特可被连续地按列写入块交织器中。这里,块交织器的列的数量等于调制阶数,行的数量是NFECMOD或(NFEC+Nrepeat)/ηMOD
另外,在读取操作中,一个星座符号的比特可沿行方向被顺序地读取以被输入到解复用器。所述操作可持续到列的最后一行。
也就是说,NFEC或(NFEC+Nrepeat)个比特可从第一列的第一行起沿着列方向被写入多个列中,并且写入在多个列中的比特沿着行方向从多个列中的第一行至最后一行被顺序地读取。在这种情况下,在同一行中读取的比特可构成一个调制符号。
解复用器可对从块交织器输出的比特进行解复用。
具体地讲,在比特被映射到星座之前,解复用器可对经过块交织的比特组中的每个比特组(即,当一个比特接一个比特地在比特组之内在块交织器的相同行中读取时输出的比特)进行解复用,
在这种情况下,根据调制阶数可存在两种映射规则。
具体地讲,当QPSK用于调制时,由于星座符号之内的比特的可靠性相同,因此解复用器不对比特组执行解复用操作。因此,从块交织器读取并输出的比特组可被映射到QPSK符号,而无需解复用操作。
然而,当高阶调制被使用时,解复用器可基于下面的等式32来对从块交织器读取并输出的比特组执行解复用。也就是说,比特组可根据下面的等式32而被映射到QAM符号。
....
Sdemux_in(i)={bi(0),bi(1),bi(2),...,biMOD-1)},
Sdemux_out(i)={Ci(0),Ci(1),ci(2),...,ciMOD-1)},
Ci(0)=bi(i%ηMOD),Ci(1)=bi((i+1)%ηMOD),...,CiMOD-1)=bi((i+ηMOD-1)%ηMOD)
(32)
在以上的等式32中,%表示模操作,ηMOD是调制阶数。
另外,i是与块交织器的行索引对应的比特组索引。也就是说,被映射到QAM符号中的每个QAM符号的输出的比特组Sdemux_out(i)可根据比特组索引i在Sdemux_in(i)中被循环移位。
图34示出对16-非均匀星座(16-NUC)(即,NUC 16-QAM)执行比特解复用的示例。所述操作可被持续,直到在块交织器中所有的比特组被读取为止。
比特解复用器323可对从附加奇偶校验产生器319输出的附加奇偶校验比特执行与由比特解复用器219和比特解复用器322执行的操作相同的操作,并且将经过块交织和解复用的比特输出到星座映射器325。
星座映射器221、星座映射器324和星座映射器325可将从比特解复用器219、比特解复用器322和比特解复用器323输出的比特分别映射到星座符号。
也就是说,星座映射器221、星座映射器324和星座映射器325中的每个可根据对应的模式使用星座来将Sdemux_out(i)映射到信元字。这里,Sdemux_out(i)可由具有与调制阶数相同的数量的比特来构成。
具体地讲,星座映射器221、星座映射器324和星座映射器325可根据对应的模式使用QPSK、16-QAM、64-QAM、256-QAM等将从比特解复用器219、比特解复用器322和比特解复用器323输出的比特映射到星座符号。
在这种情况下,星座映射器221、星座映射器324和星座映射器325可使用NUC。也就是说,星座映射器221、星座映射器324和星座映射器325可使用NUC 16-QAM、NUC 64-QAM或NUC 256-QAM。根据对应的模式应用于L1-基本信令和L1-细节信令的调制方案在以上的表4中被示出。
发送器100可将星座符号映射到帧并且将映射后的符号发送到接收器200。
具体地讲,发送器100可对与从星座映射器221和星座映射器324输出的L1-基本信令和L1-细节信令中的每个对应的星座符号进行映射,将与从星座映射器325输出的附加奇偶校验比特对应的星座符号映射到帧的前导符号。
在这种情况下,发送器100可将基于在当前帧中发送的L1-细节信令而产生的附加奇偶校验比特映射到相应帧之前的帧。
也就是说,发送器100可将包括与第(i-1)帧对应的L1-基本信令的LDPC码字比特映射到第(i-1)帧,将包括与第(i-1)帧对应的L1-细节信令的LDPC码字比特映射到第(i-1)帧,并且额外地将从基于与第i帧对应的L1-细节信令而产生的LDPC奇偶校验比特中选择的产生的附加奇偶校验比特映射到第(i-1)帧并可将映射后的比特发送到接收器200。
此外,除了L1信令之外,发送器100还可将数据映射到帧的数据符号,并且将包括L1信令和数据的帧发送到接收器200。
在这种情况下,由于L1信令包括与数据有关的信令信息,因此映射到每个数据的与数据有关的信令可被映射到相应帧的前导。例如,发送器100可将包括与映射到第i帧的数据有关的信令信息的L1信令映射到第i帧。
作为结果,接收器200可使用从帧获取的信令从对应帧接收数据,以便进行处理。
图35和图36是用于描述根据示例性实施例的接收器的配置的框图。
具体地讲,如图35中所示,接收器200可包括用于处理L1-基本信令的星座解映射器2510、复用器2520、对数似然比(LLR)插入器2530、LLR组合器2540、奇偶校验解置换器2550、LDPC解码器2560、零去除器2570、BCH解码器2580以及解扰器2590。
另外,如图36所示,接收器200可包括用于处理L1-细节信令的星座解映射器2611和2612、复用器2621和2622、LLR插入器2630、LLR组合器2640、奇偶校验解置换器2650、LDPC解码器2660、零去除器2670、BCH解码器2680、解扰器2690以及解分割器2695。
这里,图35和图36中所示的组件分别执行与图19和图20中所示的组件的功能对应的功能,这仅仅是示例,在一些情况下,组件中的一些组件可被省略或改变并且可增加其它组件。
接收器200可使用帧的引导来获取帧同步,并且使用引导中所包括的用于处理L1-基本信令的信息从帧的前导接收L1-基本信令。
另外,接收器200可使用L1-基本信令中所包括的用于处理L1-细节信令的信息从前导接收L1-细节信令,并且使用L1-细节信令从帧的数据符号接收用户所需要的广播数据。
因此,接收器200可确定在发送端100使用的用于处理L1-基本信令和L1-细节信令的模式,根据确定的模式处理从发送器100接收的信号以接收L1-基本信令和L1-细节信令。为了这样的目的,接收器200可预先存储与在发送器100使用的参数有关的信息以根据对应的模式来处理信令。
如此,L1-基本信令和L1-细节信令可从前导被顺序地获取。在描述图35和图36过程中,为了解释的方便,执行相同功能的组件将被一起描述。
星座解映射器2510、星座解映射器2611以及星座解映射器2612对从发送器100接收的信号进行解调。
具体地讲,星座解映射器2510、星座解映射器2611以及星座解映射器2612是分别与发送器100的星座映射器221、星座映射器324和星座映射器325对应的组件,并且可对从发送器100接收到的信号进行解调并产生与从接收器100发送的比特对应的值。
也就是说,如上所述,发送器100将包括L1-基本信令的LDPC码字和包括L1-细节信令的LDPC码字映射到帧的前导,并且将映射后的LDPC码字发送到接收器200。另外,在一些情况下,发送器100可将附加奇偶校验比特映射到帧的前导并且将映射后的比特发送到接收器200。
作为结果,星座解映射器2510和星座解映射器2611可产生与包括L1-基本信令的LDPC码字比特和包括L1-细节信令的LDPC码字比特对应的值。另外,星座解映射器2612可产生与附加奇偶校验比特对应的值。
为了这个目的,接收器200可预先存储与由发送器100根据对应的模式对L1-基本信令、L1-细节信令和附加奇偶校验比特进行调制所使用的调制方案有关的信息。因此,星座解映射器2510、星座解映射器2611和星座解映射器2612可根据对应的模式对从发送器100接收的信号进行解调以产生与LDPC码字比特和附加奇偶校验比特对应的值。
与从发送器100发送的比特对应的值是基于接收的比特是0和1的概率而计算的值,作为替代,概率本身也可用作与每个比特对应的值。作为另一示例,所述值还可以是似然比(LR)或LLR值。
具体地讲,LR值可表示从发送器100发送的比特是0的概率与所述比特是1的概率的比值,LLR值可表示通过对从发送器100发送的比特是0的概率与所述比特是1的概率取对数而获得的值。
前述示例使用LR值或LLR值,这仅仅是一个示例。根据另一示例性实施例,除了LR或LLR值之外接收的信号本身也可被使用。
复用器2520、复用器2621以及复用器2622对从星座解映射器2510、星座解映射器2611和星座解映射器2612输出的LLR值执行复用。
具体地讲,复用器2520、复用器2621以及复用器2622是与发送器100的比特解复用器219、比特解复用器322和比特解复用器323对应的组件,并且可分别执行与比特解复用器219、比特解复用器322和比特解复用器323的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行解复用和块交织所使用的参数有关的信息。因此,复用器2520、复用器2621以及复用器2622可对与信元字对应的LLR值反向地执行比特解复用器219、比特解复用器322和比特解复用器323的解复用和块交织操作,以便以比特为单位对与信元字对应的LLR值进行复用。
LLR插入器2530和LLR插入器2630可分别将针对删截比特和缩减比特的LLR值插入到从复用器2520和复用器2621输出的LLR值。在这种情况下,LLR插入器2530和LLR插入器2630可将预先确定的LLR值插入到从复用器2520和复用器2621输出的LLR值之间或插入到从复用器2520和复用器2621输出的LLR值的头部或尾部。
具体地讲,LLR插入器2530和LLR插入器2630是分别与发送器100的零去除器218和321以及删截器217和318对应的组件,并且可分别执行与零去除器218和321以及删截器217和318的操作对应的操作。
首先,LLR插入器2530和LLR插入器2630可将与零比特对应的LLR值插入到LDPC码字中零比特被填充的位置。在这种情况下,与填充的零比特(即,缩减的零比特)对应的LLR值可以是∞或-∞。然而,∞或-∞是理论上的值,但是实际上可以是接收器200中使用的LLR值的最大值或最小值。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式填充零比特所使用的参数和/或模式有关的信息。因此,LLR插入器2530和LLR插入器2630可根据对应的模式来确定LDPC码字中零比特被填充的位置,并且将与缩减的零比特对应的LLR值插入到对应的位置中。
另外,LLR插入器2530和LLR插入器2630可将与被删截的比特对应的LLR值插入到LDPC码字中被删截的比特的位置。在这种情况下,与被删截的比特对应的LLR值可以是0。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行删截所使用的参数和/或模式有关的信息。因此,LLR插入器2530和LLR插入器2630可根据对应的模式确定被删截的LDPC奇偶校验比特的长度并且将对应的LLR值插入到LDPC奇偶校验比特被删截的位置。
当在附加奇偶校验比特之中附加奇偶校验比特是从被删截的比特中选择的时,LLR插入器2630可将与接收到的附加奇偶校验比特对应的LLR值(而非针对被删截的比特的LLR值“0”)插入到被删截的比特的位置中。
LLR组合器2540和LLR组合器2640可将从LLR插入器2530和LLR插入器2630输出的LLR值与从复用器2622输出的LLR值组合(即,相加)。然而,LLR组合器2540和LLR组合器2640用于将针对特定比特的LLR值更新为更加正确的值。然而,针对特定比特的LLR值也可从接收到的LLR值被解码,而无需LLR组合器2540和LLR组合器2640,因此,在一些情况下,LLR组合器2540和LLR组合器2640可被省略。
具体地讲,LLR组合器2540是与发送器100的重复器216对应的组件,并且可执行与重复器216的操作对应的操作。可选择地,LLR组合器2640是与发送器100的重复器317和附加奇偶校验产生器319对应的组件,并且可执行与重复器317和附加奇偶校验产生器319的操作对应的操作。
首先,LLR组合器2540和LLR组合器2640可将与重复比特对应的LLR值与其他LLR值组合。这里,其它LLR值可以是作为发送器100产生重复比特的基础的比特,即,被选作重复对象的LDPC奇偶校验比特的LLR值。
也就是说,如上所述,发送器100从LDPC奇偶校验比特选择比特并且在LDPC信息比特和通过编码产生的LDPC奇偶校验比特之间使选择的比特重复,并且将重复比特发送到接收器200。
作为结果,针对LDPC奇偶校验比特的LLR值可由针对重复的LDPC奇偶校验比特的LLR值和针对非重复的LDPC奇偶校验比特(即,通过LDPC编码产生的LDPC奇偶校验比特)的LLR值形成。因此,LLR组合器2540和LLR组合器2640可将针对相同LDPC奇偶校验比特的LLR值组合。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行重复所使用的参数有关的信息。作为结果,LLR组合器2540和LLR组合器2640可确定重复的LDPC奇偶校验比特的长度,确定作为重复的基础的比特的位置,并且将针对重复的LDPC奇偶校验比特的LLR值与针对作为重复的基础且通过LDPC编码产生的LDPC奇偶校验比特的LLR值组合。
例如,如图37和图38中所示,LLR组合器2540和LLR组合器2640可将针对重复的LDPC奇偶校验比特的LLR值与针对作为重复的基础且通过LDPC编码产生的LDPC奇偶校验比特的LLR值组合。
当LDPC奇偶校验比特被重复n次时,LLR组合器2540和LLR组合器2640可将针对处于相同位置的比特的LLR值组合n次或更少次。
例如,图37示出除了被删截的比特之外的LDPC奇偶校验比特中的一些LDPC奇偶校验比特被重复一次的情况。在这种情况下,LLR组合器2540和LLR组合器2640可将针对重复的LDPC奇偶校验比特的LLR值与针对通过LDPC编码产生的LDPC奇偶校验比特的LLR值组合,然后输出组合的LLR值,或者输出针对接收到的重复的LDPC奇偶校验比特的LLR值或针对接收到的通过LDPC编码产生的LDPC奇偶校验比特的LLR值,而不将它们组合。
作为另一示例,图38示出以下情况:发送的未被删截的LDPC奇偶校验比特中的一些LDPC奇偶校验比特被重复两次,剩余部分被重复一次,并且被删截的LDPC奇偶校验比特被重复一次。
在这种情况下,LLR组合器2540和LLR组合器2640可通过与以上描述的方案相同的方案对被重复一次的所述剩余部分和被删截的LDPC奇偶校验比特进行处理。然而,LLR组合器2540和LLR组合器2640可如下文那样对重复两次的部分进行处理。在这种情况下,为了描述的方便,通过将LDPC奇偶校验比特中的一些LDPC奇偶校验比特重复两次而产生的两个部分之一被称作第一部分,所述两个部分中的另一部分被称作第二部分。
具体地讲,LLR组合器2540和LLR组合器2640可将针对第一部分和第二部分中的每个部分的LLR值与针对LDPC奇偶校验比特的LLR值组合。可选地,LLR组合器2540和LLR组合器2640可将针对第一部分的LLR值与针对LDPC奇偶校验比特的LLR值组合,将针对第二部分的LLR值与针对LDPC奇偶校验比特的LLR值组合,或者将针对第一部分的LLR值与针对第二部分的LLR值组合。可选地,LLR组合器2540和LLR组合器2640可输出针对第一部分的LLR值、针对第二部分的LLR值、针对剩余部分和被删截的比特的LLR值,而无需单独的组合。
另外,LLR组合器2640可将与附加奇偶校验比特对应的LLR值与其它LLR值组合。这里,所述其它LLR值可以是针对作为通过发送器100产生附加奇偶校验比特的基础的LDPC奇偶校验比特(即,用于产生附加奇偶校验比特而选择的LDPC奇偶校验比特)的LLR值。
也就是说,如上所述,发送器100可将针对当前帧中发送的L1-细节信令的附加奇偶校验比特映射到先前帧并且将映射后的比特发送到接收器200。
在这种情况下,附加奇偶校验比特可包括被删截且未在当前帧中被发送的LDPC奇偶校验比特,并且在一些情况下,还可包括在当前帧中发送的LDPC奇偶校验比特。
作为结果,LLR组合器2640可将针对通过当前帧接收到的附加奇偶校验比特的LLR值与插入到通过下一帧接收到的LDPC码字中的被删截的LDPC奇偶校验比特的位置中的LLR值和针对通过所述下一帧接收到的LDPC奇偶校验比特的LLR值组合。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式产生附加奇偶校验比特所使用的参数和/或模式有关的信息。作为结果,LLR组合器2640可确定附加奇偶校验比特的长度,确定作为产生附加奇偶校验比特的基础的LDPC奇偶校验比特的位置,并且将针对附加奇偶校验比特的LLR值与针对作为产生附加奇偶校验比特的基础的LDPC奇偶校验比特的LLR值组合。
奇偶校验解置换器2550和奇偶校验解置换器2650可分别对从LLR组合器2540和LLR组合器2640输出的LLR值进行解置换。
具体地讲,奇偶校验解置换器2550和奇偶校验解置换器2650是与发送器100的奇偶校验置换器215和奇偶校验置换器316对应的组件,并且可分别执行与奇偶校验置换器215和奇偶校验置换器316的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行按组交织和奇偶校验交织所使用的参数和/或模式有关的信息。因此,奇偶校验解置换器2550和奇偶校验解置换器2650可对与LDPC码字比特对应的LLR值逆向地执行奇偶校验置换器215和奇偶校验置换器316的按组交织和奇偶校验交织操作(即,执行按组解交织和奇偶校验解交织操作),以分别对与LDPC码字比特对应的LLR值执行奇偶校验解置换。
LDPC解码器2560和LDPC解码器2660可分别基于从奇偶校验解置换器2550和奇偶校验解置换器2650输出的LLR值执行LDPC解码。
具体地讲,LDPC解码器2560和LDPC解码器2660是与发送器100的LDPC编码器214和LDPC编码器315对应的组件,并且可分别执行与LDPC编码器214和LDPC编码器315的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行LDPC编码所使用的的参数有关的信息。因此,LDPC解码器2560和2660可根据对应的模式基于从奇偶校验解置换器2550和奇偶校验解置换器2650输出的LLR值来执行LDPC解码。
例如,LDPC解码器2560和LDPC解码器2660可基于和积算法通过迭代解码基于从奇偶校验解置换器2550和奇偶校验解置换器2650输出LLR值来执行LDPC解码,并且根据LDPC解码来输出纠错后的比特。
零去除器2570和零去除器2670可分别从从LDPC解码器2560和LDPC解码器2660输出的比特去除零比特。
具体地讲,零去除器2570和零去除器2670是与发送器100的零填充器213和零填充器314对应的组件,并且可分别执行与零填充器213和零填充器314的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式填充零比特所使用的参数和/或模式有关的信息。作为结果,零去除器2570和零去除器2670可分别从从LDPC解码器2560和LDPC解码器2660输出的比特去除由零填充器213和零填充器314填充的零比特。
BCH解码器2580和BCH解码器2680可分别对从零去除器2570和零去除器2670输出的比特执行BCH解码。
具体地讲,BCH解码器2580和BCH解码器2680是与发送器100的BCH编码器212和BCH编码器313对应的组件,并且可执行与BCH编码器212和BCH编码器313对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行BCH编码所使用的参数有关的信息。作为结果,BCH解码器2580和BCH解码器2680可通过对从零去除器2570和零去除器2670输出的比特执行BCH解码来纠错,并且输出纠错后的比特。
解扰器2590和解扰器2690可分别对从BCH解码器2580和BCH解码器2680输出的比特进行解扰。
具体地讲,解扰器2590和解扰器2690是与发送器100的加扰器211和加扰器312对应的组件,并且可执行与加扰器211和加扰器312的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行加扰所使用的参数有关的信息。作为结果,解扰器2590和解扰器2690可分别对从BCH解码器2580和BCH解码器2680输出的比特进行解扰,并输出它们。
作为结果,从发送器100发送的L1-基本信令可被恢复。另外,当发送器100不对L1-细节信令执行分割时,从发送器100发送的L1-细节信令也可被恢复。
然而,当发送器100对L1-细节信令执行分割时,解分割器2695可对从解扰器2690输出的比特执行解分割。
具体地讲,解分割器2695是与发送器100的分割器311对应的组件,并且可执行与分割器311的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行分割所使用的参数有关的信息。作为结果,解分割器2695可将从解扰器2690输出的比特(即,L1-细节信令的片段)组合以恢复分割前的L1-细节信令。
与L1信令的长度有关的信息如图39中所示被提供。因此,接收器200可计算L1-细节信令的长度和附加奇偶校验比特的长度。
参照图39,由于L1-基本信令提供与L1细节总信元有关的信息,因此接收器200需要计算L1-细节信令的长度和附加奇偶校验比特的长度。
具体地讲,当L1-基本信令的L1B_L1_Detail_additional_parity_mode不是0时,由于与给定的L1B_L1_Detail_total_cells有关的信息表示总信元长度(=NL1_detail_total)cells),因此接收器200可基于下面的等式33至等式36来计算L1-细节信令的长度NL1_detail_cells和附加奇偶校验比特的长度NAP_total_cells
NL1_FEC_cclls=(Noutcr+Nrcpcat+N1dpc_parity-Npunc)/ηMOD=NFECMOD....(33)
NL1_detail_cells=NL1D_FECFRAME×NL1_FEC_cells....(34)
NAP_total_cells=NL1_detail_total_cells-NL1_detail_cells....(35)
在这种情况下,基于以上的等式33至等式35,NAP_total_cells值可基于可从与L1-基本信令的L1B_L1_Detail_total_cells有关的信息获得的NL1_detail_total_cells、NFEC、NL1D_FECFRAME、以及调制阶数ηMOD来获得。作为示例,NAp_total_cells可基于以下的等式36来计算。
NAP_total_cells=NL1_detail_total_cells-NL1D_FECFRAME×NFECMOD....(36)
同时,L1-基本信令字段的语法和字段语义如下面的表13。
[表13]
Figure BDA0003907783750000761
作为结果,接收器200可基于发送到接收的L1细节信元之中的NAP_total_cells个信元的附加奇偶校验比特来执行接收器在下一帧中针对附加奇偶校验比特的操作。
图40是用于描述根据示例性实施例的用于产生附加奇偶校验的方法的流程图。
首先,通过对输入比特进行编码产生包括奇偶校验比特的LDPC码字(S6210)。
接下来,在LDPC码字中使LDPC码字的至少一些比特重复(S6220),并且删截奇偶校验比特中的一些奇偶校验比特(S6230),使得由输入比特和奇偶校验比特形成的LDPC码字的至少一些比特在当前帧中被重复并且被发送。
接下来,选择包括被重复的比特的LDPC码字中的至少一些比特以产生在先前帧中发送的附加奇偶校验比特(S6240)。
这里,在操作S6220,可在输入比特之后添加奇偶校验比特中的至少一些。
在这种情况下,在操作S6240,可基于附加奇偶校验比特的数量和被删截比特的数量从在输入比特之后添加的被重复的比特中选择至少一些比特,以产生附加奇偶校验比特。
具体地讲,当附加奇偶校验比特的数量大于被删截的奇偶校验比特的数量时,选择所有被删截的奇偶校验比特并且可选择从被重复的比特之中的第一个比特起的多达通过从附加奇偶校验比特的数量减去被删截的奇偶校验比特的数量而获得的数量的比特,以产生附加奇偶校验比特。
在操作S6240,当重复未被执行并且当附加奇偶校验比特的数量大于被删截的奇偶校验比特的数量时,选择所有被删截的奇偶校验比特,并且可选择从奇偶校验比特之中的第一个比特起的多达通过从奇偶校验比特的数量减去被删截的奇偶校验比特的数量而获得的数量的比特,以产生附加奇偶校验比特。
然而,在操作S6240,当删截和重复未被执行时,可选择从奇偶校验比特之中的第一个比特起的多达附加奇偶校验比特的数量的比特,以产生附加奇偶校验比特。
然而,在操作S6240,当删截未被执行时,可选择从被重复的奇偶校验比特之中的第一个比特起的多达附加奇偶校验比特的数量的比特,从而产生附加奇偶校验比特。
用于产生附加奇偶校验比特的详细方法如上所述,因此,重复的描述被省略。
图41是描述根据示例性实施例的与附加奇偶校验比特未被使用的情况相比当附加奇偶校验比特被使用时的信号发送和接收性能的示图。
在图41中,当L1-细节信令的长度分别是2000、3000以及4000时,针对附加奇偶校验未被使用的情况(虚线)和附加奇偶校验比特被使用的情况(实线)示出了误帧率(FER)。这里,当奇偶校验比特被使用时可获得编码增益和分集增益(斜率)。
根据示例性实施例,可提供一种非暂时性计算机可读介质,其中,执行根据以上描述各种方法的程序被存储在所述非暂时性计算机可读介质中。所述非暂时性计算机可读介质不是暂时在其中存储数据的介质(诸如,寄存器、缓存器、存储器等),而是意指半永久性地在其中存储数据并且可被装置读取的介质。具体地讲,以上描述的各种应用或程序可在非暂时性计算机可读介质(诸如,压缩盘(CD)、数字通用盘(DVD)、硬盘、蓝光盘、通用串行总线(USB)、存储卡、只读存储器(ROM)等)中被存储和提供。
根据示例性实施例,如图1、图19、图20、图35和图36中示出的由方框表示的组件、元件、模块或单元中的至少一个可被实现为执行以上描述的各个功能的各种数量的硬件、软件和/或固件结构。例如,这些组件、元件、模块或单元中的至少一个可使用可通过一个或更多个微处理器或者其它控制设备的控制来执行各个功能的直接的电路结构(诸如,存储器、处理器、逻辑电路、查找表等)。另外,这些组件、元件、模块或单元中的至少一个可由包含用于执行特定逻辑功能的一个或更多个可执行指令的模块、程序或代码的一部分来专门实现,并且可由一个或更多个微处理器或其它控制设备来执行。另外,这些组件、元件、模块或单元中的至少一个还可包括执行各个功能的处理器(诸如,中央处理器(CPU))、微处理器等,或者由处理器、微处理器等来实现。这些组件、元件、模块或单元中的两个或更多个可被组合成执行组合的两个或更多个组件、元件、模块或单元的所有操作或功能的单个组件、元件、模块或单元。另外,这些组件、元件、模块或单元中的至少一个的功能的至少一部分功能可由这些组件、元件、模块或单元中的另一个来执行。另外,虽然在以上的框图中总线未被示出,但是组件、元件、模块或单元之间的通信可通过总线来执行。以上示例性实施例的功能方面可按照在一个或更多个处理器上执行的算法来实现。另外,由框或处理步骤表示的组件、元件、模块或单元可采用针对电子配置、信号处理和/或控制、数据处理等的任何数量的现有技术。
虽然在上文中已经示出并描述了发明构思的示例性实施例,但是发明构思不限于上述示例性实施例,而是可在不脱离权利要求中公开的发明构思的范围和精神的情况下被发明构思所属领域的技术人员以各种方式修改。例如,关于BCH编码和解码以及LDPC编码和解码描述示例性实施例。然而,这些实施例不将发明构思仅限制为特定编码和解码,相反,发明构思可在必要的修改的情况下被应用于不同类型的编码和解码。这些修改也应该被理解为落入发明构思的范围内。
【工业适用性】
【序列表自由文本】

Claims (7)

1.一种发送方法,包括:
如果输入比特的数目小于信息比特的数目,则用输入比特和一个或多个零填充比特来填充信息比特;
基于低密度奇偶校验LDPC码对信息比特进行编码以生成奇偶校验比特;
在多个模式中的预定模式下通过在信息比特与所生成的奇偶校验比特之间添加所生成的奇偶校验比特中的一个或多个奇偶校验比特来生成重复奇偶校验比特;
从所生成的奇偶校验比特中删截一个或多个奇偶校验比特;
计算附加奇偶校验比特的数目;并且
通过基于所计算的数目选择一个或多个奇偶校验比特来生成附加奇偶校验比特,
其中,重复奇偶校验比特在帧中被发送,并且
其中,附加奇偶校验比特在前一帧中被发送。
2.根据权利要求1所述的发送方法,其中,如果附加奇偶校验比特的数目小于或等于删截的奇偶校验比特的数目,则生成附加奇偶校验比特包括:在删截的奇偶校验比特中选择附加奇偶校验比特,并且
如果附加奇偶校验比特的数目大于删截的奇偶校验比特的数目,则生成附加奇偶校验比特包括:在删截的奇偶校验比特、重复奇偶校验比特和所生成的奇偶校验比特中选择附加奇偶校验比特。
3.根据权利要求2所述的发送方法,其中,如果附加奇偶校验比特的数目小于或等于删截的奇偶校验比特的数目,则选择步骤包括:在删截的奇偶校验比特中从第一个比特开始选择与所计算的数目一样多的一个或多个奇偶校验比特。
4.根据权利要求2所述的发送方法,其中,如果附加奇偶校验比特的数目大于删截的奇偶校验比特的数目,则选择步骤包括:选择删截的奇偶校验比特,并在重复奇偶校验比特中从第一个比特开始选择与通过从所计算的数目减去删截的奇偶校验比特的数目而获得的数目一样多的一个或多个奇偶校验比特。
5.一种接收方法,包括:
从发送设备接收第一帧和第二帧;
对第一帧进行解调以生成第一值并且对第二帧进行解调以生成第二值;
插入与删截的奇偶校验比特对应的预定值;
在多个模式中的预定模式下,将第一值和插入的值中的第三值与第一值和插入的值中的第四值进行组合,并将第一值和插入的值中的第五值与第二值中的第六值进行组合;以及
基于低密度奇偶校验LDPC码对组合的值以及第一值和插入的值中的剩余值进行解码,
其中,第三值对应于在发送设备中被重复的重复奇偶校验比特,
其中,第六值对应于在发送设备中生成的附加奇偶校验比特。
6.根据权利要求5所述的接收方法,其中,如果附加奇偶校验比特的数目小于或等于删截的奇偶校验比特的数目,则在删截的奇偶校验比特中选择附加奇偶比特,并且如果附加奇偶比特的数目大于删截的奇偶校验比特的数目,则在删截的奇偶校验比特、重复奇偶校验比特和所生成的奇偶校验比特中选择附加奇偶校验比特。
7.根据权利要求5所述的接收方法,其中,第四值对应于被选择用于在发送设备中进行重复的一个或多个奇偶校验比特,并且
其中,第五值对应于被选择用于在发送设备中生成附加奇偶校验比特的一个或多个奇偶校验比特。
CN202211327085.5A 2015-03-02 2016-03-02 发送器及其用于产生附加奇偶校验的方法 Pending CN115642919A (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201562127062P 2015-03-02 2015-03-02
US62/127,062 2015-03-02
KR10-2015-0137186 2015-09-27
KR1020150137186A KR101800414B1 (ko) 2015-03-02 2015-09-27 송신 장치 및 그의 부가 패리티 생성 방법
CN201680025625.0A CN107567686B (zh) 2015-03-02 2016-03-02 发送器及其用于产生附加奇偶校验的方法
PCT/KR2016/002088 WO2016140511A1 (en) 2015-03-02 2016-03-02 Transmitter and method for generating additional parity thereof

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680025625.0A Division CN107567686B (zh) 2015-03-02 2016-03-02 发送器及其用于产生附加奇偶校验的方法

Publications (1)

Publication Number Publication Date
CN115642919A true CN115642919A (zh) 2023-01-24

Family

ID=56848144

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202211327085.5A Pending CN115642919A (zh) 2015-03-02 2016-03-02 发送器及其用于产生附加奇偶校验的方法
CN202211327098.2A Pending CN115567062A (zh) 2015-03-02 2016-03-02 发送器及其用于产生附加奇偶校验的方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202211327098.2A Pending CN115567062A (zh) 2015-03-02 2016-03-02 发送器及其用于产生附加奇偶校验的方法

Country Status (6)

Country Link
US (4) US10291256B2 (zh)
KR (1) KR102411870B1 (zh)
CN (2) CN115642919A (zh)
CA (1) CA3207618A1 (zh)
MX (2) MX2020003930A (zh)
WO (1) WO2016140511A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10348448B2 (en) * 2015-01-22 2019-07-09 Samsung Electronics Co., Ltd. Transmitter and repetition method thereof
WO2016129975A2 (en) 2015-02-13 2016-08-18 Samsung Electronics Co., Ltd. Transmitter and additional parity generating method thereof
WO2016137234A1 (en) * 2015-02-24 2016-09-01 Samsung Electronics Co., Ltd. Transmitter and repetition method thereof
WO2017127973A1 (en) * 2016-01-25 2017-08-03 Qualcomm Incorporated Generation of polar codes with a variable block length utilizing puncturing
KR102255094B1 (ko) * 2017-04-12 2021-05-24 소니 세미컨덕터 솔루션즈 가부시키가이샤 특히 로우 스루풋 네트워크에서 사용하기 위한 송신 장치 및 방법
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
CN112654034B (zh) * 2019-10-11 2024-05-03 三星电子株式会社 用于管理多sim ue的控制信道上的解码的方法及系统

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100539864B1 (ko) 2001-07-25 2005-12-28 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 고속 데이터의 재전송장치 및 방법
KR100827147B1 (ko) 2001-10-19 2008-05-02 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 고속 데이터의효율적 재전송 및 복호화를 위한 송,수신장치 및 방법
KR20050118056A (ko) 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
KR100856235B1 (ko) 2005-09-26 2008-09-03 삼성전자주식회사 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
KR101102396B1 (ko) * 2006-02-08 2012-01-05 엘지전자 주식회사 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
RU2323520C2 (ru) * 2006-03-21 2008-04-27 Самсунг Электроникс Ко., Лтд. Способ передачи голосовых данных в системе цифровой радиосвязи и способ перемежения последовательности кодовых символов (варианты)
KR100834650B1 (ko) 2006-09-04 2008-06-02 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
US7783952B2 (en) * 2006-09-08 2010-08-24 Motorola, Inc. Method and apparatus for decoding data
KR100981501B1 (ko) 2006-11-06 2010-09-10 연세대학교 산학협력단 통신 시스템에서 신호 송신 장치 및 방법
KR101502623B1 (ko) 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
CN101465655B (zh) 2009-01-20 2011-04-06 清华大学 极短码长低密度奇偶校验码的编码方法
US8245097B2 (en) * 2009-04-27 2012-08-14 Kan Ling Capital, L.L.C. Iterative decoding of punctured low-density parity check codes by selection of decoding matrices
US8290073B2 (en) 2009-10-08 2012-10-16 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
EP2337259B1 (en) 2009-11-18 2021-08-25 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system
KR20110055410A (ko) 2009-11-18 2011-05-25 삼성전자주식회사 통신 시스템에서 데이터 송수신 방법 및 장치
US8683555B2 (en) * 2010-02-10 2014-03-25 Raytheon Company Systems and methods to prevent denial of service attacks
KR101806212B1 (ko) * 2011-02-22 2017-12-08 삼성전자주식회사 디지털 방송 시스템에서 시그널링 정보 전송 방법 및 장치
WO2013032156A1 (en) 2011-08-30 2013-03-07 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving information in a broadcasting/communication system
KR101922555B1 (ko) 2011-08-30 2018-11-28 삼성전자주식회사 방송/통신시스템에서 정보 송수신 방법 및 장치
WO2013104992A2 (en) 2012-01-11 2013-07-18 Marvell World Trade Ltd. Information bit padding schemes for wlan
US9130748B2 (en) * 2012-02-25 2015-09-08 Telefonaktiebolaget L M Ericsson (Publ) Hybrid automatic repeat request with feedback dependent BIT selection
EP2955851A4 (en) * 2013-02-08 2016-09-28 Mitsubishi Electric Corp DATA STRUCTURE FOR ERROR CORRECTING CODE CONTROL MATRIX, AND DEVICE AND METHOD FOR REGULATING CODING EFFICIENCY FOR ERROR CORRECTING CODE
EP2955855A4 (en) * 2013-02-08 2016-08-17 Sony Corp DATA PROCESSING DEVICE AND DATA PROCESSING METHOD
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
US20160173812A1 (en) * 2013-09-03 2016-06-16 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
WO2015037943A1 (en) * 2013-09-15 2015-03-19 Lg Electronics Inc. Broadcast receiving device and method for operating the same
JP2016541186A (ja) * 2013-11-29 2016-12-28 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法
CN104917536B (zh) * 2014-03-11 2019-11-12 中兴通讯股份有限公司 一种支持低码率编码的方法及装置

Also Published As

Publication number Publication date
MX2020003930A (es) 2020-08-13
MX2020003926A (es) 2020-08-13
US20160261370A1 (en) 2016-09-08
CA3207618A1 (en) 2016-09-09
US20210119644A1 (en) 2021-04-22
KR102411870B1 (ko) 2022-06-22
US11277152B2 (en) 2022-03-15
WO2016140511A1 (en) 2016-09-09
US20160261286A1 (en) 2016-09-08
US11791842B2 (en) 2023-10-17
CN115567062A (zh) 2023-01-03
US10291257B2 (en) 2019-05-14
US10291256B2 (en) 2019-05-14
KR20210029758A (ko) 2021-03-16
US20220149867A1 (en) 2022-05-12

Similar Documents

Publication Publication Date Title
KR102554295B1 (ko) 송신 장치 및 그의 패리티 퍼뮤테이션 방법
CN111865497B (zh) 发送器及其产生附加奇偶校验的方法
CN111835463B (zh) 发送器及其分割方法
CN107408949B (zh) 发送器及其产生附加奇偶校验的方法
CN111711513B (zh) 发送器及其附加奇偶校验产生方法
CN111917518B (zh) 发送方法
KR102554358B1 (ko) 송신 장치 및 그의 부가 패리티 생성 방법
CN112165335A (zh) 发送设备和接收设备
CN107408951B (zh) 发送器及其奇偶校验置换方法
CN107592959B (zh) 发送设备
CN107408952B (zh) 发送器及其缩减方法
CN115642919A (zh) 发送器及其用于产生附加奇偶校验的方法
CN112234999A (zh) 发送方法和接收方法
CN107409011B (zh) 发送器及其产生附加奇偶校验的方法
CN107567686B (zh) 发送器及其用于产生附加奇偶校验的方法
CN107431568B (zh) 发送设备
CN112217607A (zh) 发送方法和接收方法
CN112291040A (zh) 发送方法和接收方法
CN107567691B (zh) 一种对输入比特进行处理的发送设备
KR102227537B1 (ko) 송신 장치 및 그의 부가 패리티 생성 방법
KR102227456B1 (ko) 송신 장치 및 그의 펑처링 방법
CN107534521B (zh) 发送器及其缩减方法
CN107567692B (zh) 发送设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination