CN112165332A - 发送方法和接收方法 - Google Patents

发送方法和接收方法 Download PDF

Info

Publication number
CN112165332A
CN112165332A CN202011073351.7A CN202011073351A CN112165332A CN 112165332 A CN112165332 A CN 112165332A CN 202011073351 A CN202011073351 A CN 202011073351A CN 112165332 A CN112165332 A CN 112165332A
Authority
CN
China
Prior art keywords
bits
ldpc
parity
group
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011073351.7A
Other languages
English (en)
Other versions
CN112165332B (zh
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to CN202011073351.7A priority Critical patent/CN112165332B/zh
Priority claimed from PCT/KR2016/002093 external-priority patent/WO2016140515A1/en
Publication of CN112165332A publication Critical patent/CN112165332A/zh
Application granted granted Critical
Publication of CN112165332B publication Critical patent/CN112165332B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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/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/1177Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively
    • 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
    • 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]
    • 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/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/271Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/2739Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
    • 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
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of 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/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/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026Transmission of channel quality indication
    • 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/0057Block 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
    • 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
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • 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
    • 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

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)
  • Quality & Reliability (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

提供了一种发送方法和接收方法。所述发送方法包括:在输入比特的数量小于信息比特的数量的情况下,向信息比特的比特空间填充输入比特和一个或更多个零填充比特;基于低密度奇偶校验LDPC码对信息比特进行编码,以产生奇偶校验比特,对奇偶校验比特进行交织;将包括信息比特和经过交织的奇偶校验比特的码字划分为多个比特组;基于所述模式的置换顺序对所述多个比特组进行交织,以提供经过交织的码字;基于信息比特的数量计算将被删截的奇偶校验比特的数量;基于计算出的数量对经过交织的码字的一个或更多个奇偶校验比特进行删截;将输入比特和经过交织的码字在被删截之后剩余的奇偶校验比特映射到星座点上,并且发送基于星座点产生的信号。

Description

发送方法和接收方法
本申请是申请日为2016年03月02日、申请号为“201680013628.2”、标题为“发送器及其奇偶校验置换方法”的发明专利申请的分案申请。
技术领域
与发明构思的示例性实施例一致的设备和方法涉及一种发送器及其奇偶校验置换方法,更具体地讲,涉及一种对奇偶校验比特执行奇偶校验置换的发送器及其奇偶校验置换方法。
背景技术
在21世纪的面向信息的社会中的广播通信服务正进入数字化、多信道化、带宽加宽以及高质量的时代。具体地讲,随着高清数字电视(TV)和便携式广播信号接收装置广泛分布,数字广播服务对于各种接收方案的支持的需求增长。
根据这种需求,标准组设置广播通信标准以提供满足用户的需要的各种信号发送和接收服务。然而,仍需要一种用于向用户提供带有更多改进的性能的更好服务的方法。
发明内容
【技术问题】
发明构思的示例性实施例可克服相关技术的信号发送器和接收器及其方法的缺点。然而,不要求这些实施例克服这样的缺点或者这些实施例可不克服这样的缺点。
示例性实施例提供一种通过特定方案对奇偶校验比特执行奇偶校验置换以删截特定奇偶校验比特的发送器及其奇偶校验置换方法。
【技术方案】
根据示例性实施例的一方面,提供了一种发送器,所述发送器可包括:低密度奇偶校验(LDPC)编码器,被配置为对输入比特进行编码以产生奇偶校验比特;奇偶校验置换器,被配置为通过对奇偶校验比特进行交织并且对包括经过交织的奇偶校验比特的多个比特组进行按组交织来执行奇偶校验置换;删截器,被配置为选择经过按组交织的比特组中的奇偶校验比特中的一些奇偶校验比特,并且删截选择的奇偶校验比特,其中,奇偶校验置换器按照以下方式对比特组执行按组交织:比特组中的一些比特组分别位于预定位置并且比特组中的剩余部分无序地位于经过按组交织的比特组之内,使得在选择奇偶校验比特中的一些奇偶校验比特以进行删截的步骤中,删截器顺序地选择比特组中的位于所述预定位置的一些比特组中所包括的奇偶校验比特,并且无序地选择比特组中的剩余比特组中所包括的奇偶校验比特。
根据另一示例性实施例的一方面,提供了一种奇偶校验置换的方法。所述方法可包括:通过对输入比特进行编码来产生奇偶校验比特;通过对奇偶校验比特进行交织并且对包括经过交织的奇偶校验比特的多个比特组进行按组交织来执行奇偶校验置换;选择奇偶校验比特中的一些奇偶校验比特,并且删截选择的奇偶校验比特,其中,按照以下方式执行按组交织:比特组中的一些比特组分别位于比特组中的预定位置并且比特组中的剩余比特组无序地位于经过按组交织的比特组之内,使得在选择奇偶校验比特中的一些奇偶校验比特以进行删截的步骤中,比特组中的位于所述预定位置的一些比特组中所包括的奇偶校验比特被顺序地选择,并且比特组中的剩余比特组中所包括的奇偶校验比特被无序地选择。
【有益效果】
如上所述,根据示例性实施例,奇偶校验比特之中的特定比特可被删截以提高接收器的解码性能。
附图说明
这里将参照附图描述示例性实施例的以上和/或其它方面,其中:
图1是用于描述根据示例性实施例的发送器的配置的框图;
图2和图3是用于描述根据示例性实施例的奇偶校验矩阵的示图;
图4是示出根据示例性实施例的被划分为多个比特组的低密度奇偶校验(LDPC)码字的示图;
图5是示出根据示例性实施例的具有准循环结构(quasi cyclic structure)的奇偶校验矩阵的示图;
图6是用于描述根据示例性实施例的帧结构的示图;
图7和图8是用于描述根据示例性实施例的发送器的详细配置的框图;
图9至图22是用于描述根据示例性实施例的用于处理信令的方法的示图;
图23和图24是用于描述根据示例性实施例的接收器的配置的框图;
图25和图26是用于描述根据示例性实施例的接收器的将对数似然比(LLR)值组合的示例的示图;
图27是示出根据示例性实施例的提供与L1信令的长度有关的信息的示例的示图;
图28是用于描述根据示例性实施例的奇偶校验置换方法的流程图。
具体实施方式
【最佳实施方式】
【发明的实施方式】
在下文中,将参照附图更详细地描述示例性实施例。
图1是用于描述根据示例性实施例的发送器的配置的框图。
参照图1,发送器100包括低密度奇偶校验(LDPC)编码器110、奇偶校验置换器120、以及删截器130。
LDPC编码器110可对输入比特进行编码。换言之,LDPC编码器110可对输入比特进行LDPC编码以产生奇偶校验比特,即,LDPC奇偶校验比特。
输入比特是用于LDPC编码的LDPC信息比特,并且可包括经过外部编码的比特和零比特(即,具有0值的比特),其中,经过外部编码的比特包括信息比特和通过对信息比特进行外部编码而产生的奇偶校验比特(或奇偶校验位)。
信息比特可以是信令(可选地,被称作信令比特或信令信息)。信息比特可包括接收器200(如图23或图24中所示)对从发送器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)的比特可被填充以便进行缩减。如上所述,信息比特可以是信令。例如,信息比特可以是针对由发送器100发送的广播数据的信令。
LDPC编码器110可对LDPC信息比特系统地进行编码以产生LDPC奇偶校验比特,并输出由LDPC信息比特和LDPC奇偶校验比特形成的LDPC码字(或经过LDPC编码的比特)。也就是说,用于LDPC编码的LDPC码是系统码,因此,LDPC码字可由在被LDPC编码前的LDPC信息比特和通过LDPC编码产生的LDPC奇偶校验比特形成。
例如,LDPC编码器110可以对Kldpc个LDPC信息比特i=(i0,i1,...,iKldpc-1)进行LDPC编码以产生Nldpc_parity个LDPC奇偶校验比特(p0,p1,...,
Figure BDA0002715862760000051
)并输出由Ninner(=Kldpc+Nldpc_parity)个比特形成的LDPC码字
Figure BDA0002715862760000052
Figure BDA0002715862760000053
在这种情况下,LDPC编码器110可以以各种码率对输入比特(即,LDPC信息比特)执行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 BDA0002715862760000061
在下文中,将参照例如表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 BDA0002715862760000083
可被系统地编码。
作为结果,LDPC码字可以是
Figure BDA0002715862760000082
这里,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 BDA0002715862760000081
在以上的等式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 BDA0002715862760000091
步骤7)基于下面的等式3计算与双对角子矩阵B对应的奇偶校验比特λK
Figure BDA0002715862760000096
λK+L×t+s=pQ1×s+t(0≤s<L,0≤t<Q1)....(3)
步骤8)基于以上的表1的新行和以上的等式1来计算针对每组的L个新的码字比特λK
Figure BDA0002715862760000092
的奇偶校验比特累加器的地址。
步骤9)在码字比特λK
Figure BDA0002715862760000093
被应用之后,基于下面的等式4来计算与子矩阵D对应的奇偶校验比特
Figure BDA0002715862760000094
Figure BDA0002715862760000095
λ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 BDA0002715862760000101
则在第i列组的第j列中第k个1所位于的行的索引
Figure BDA0002715862760000102
基于下面的等式5来确定。
Figure BDA0002715862760000103
在以上的等式5中,k=0,1,2,...,Di-1;i=0,1,...,Kldpc/M-1;j=1,2,...,M-1。
以上的等式5可被表示为如下面的等式6。
Figure BDA0002715862760000116
在以上的等式6中,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 BDA0002715862760000111
表示在第i列组中的第j列中第k个1所位于的行的索引,Ninner表示LDPC码字的长度,Kldpc表示信息比特的长度,Di表示属于第i列组的列的度,M表示属于一个列组的列的数量,并且Qldpc表示每个列组被循环位移的大小。
作为结果,参照以上的等式,如果
Figure BDA0002715862760000112
值是已知的,则在第i列组中的第j列中第k个1所位于的行的索引
Figure BDA0002715862760000113
可以是已知的。因此,当在每个列组的第0列中第k个1所位于的行的索引值被存储时,在具有图3的结构的奇偶校验矩阵30(即,奇偶校验矩阵30的信息子矩阵31)中1所位于的列和行的位置可被校验。
根据前述规则,属于第i列组的列的所有度是Di。因此,根据前述规则,存储与奇偶校验矩阵有关的信息的LDPC码可被简要地表示如下。
例如,当Ninner是30,Kldpc是15,并且Qldpc是3时,在3个列组的第0列组中1所位于的行的位置信息可通过如下面的等式7的可被命名为“权重-1位置序列”的序列表示。
Figure BDA0002715862760000114
在以上的等式7中,
Figure BDA0002715862760000115
表示在第i列组的第j列中第k个1所位于的行的索引。
表示在每个列组的第0列中1所位于的行的索引的如以上的等式7的权重-1位置序列可被更简要地表示为下面的表2。
[表2]
Figure BDA0002715862760000121
以上的表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 BDA0002715862760000122
根据另一示例性实施例,在以上的表3中与每个列组对应的每个序列中的索引的顺序被改变的奇偶校验矩阵被视为与以上描述的奇偶校验矩阵相同的针对LDPC码的奇偶校验矩阵是发明构思的另一示例。
根据又一示例性实施例,以上的表3中列组的序列的排列顺序被改变的奇偶校验矩阵也被视为与以上描述的奇偶校验矩阵相同的奇偶校验矩阵,因为它们具有相同的代数特征,诸如码图上的环特征(cyclic characteristics)和度分布。
根据又一示例性实施例,将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 2440 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编码的方法。
首先,将将被编码的信息比特设置为i0,i1,…,
Figure BDA0002715862760000131
并将从LDPC编码输出的码比特设置为c0,c1,…,
Figure BDA0002715862760000132
另外,由于LDPC码是系统性的,因此针对k(0≤k<Kldpc-1),ck被设置为ik。其余码比特被设置为
Figure BDA0002715862760000133
在下文中,将描述用于计算奇偶校验比特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 BDA0002715862760000142
和l:=k(mod 360)。这里
Figure BDA0002715862760000143
是不大于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
相应地,可获得所有码比特c0,c1,…,
Figure BDA0002715862760000141
作为结果,奇偶校验比特可通过以上的方案来计算。然而,这仅仅是一个示例,并且因此,用于基于如图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。
奇偶校验置换器120对LDPC奇偶校验比特进行交织,并且对构成经过交织的LDPC奇偶校验比特的多个比特组执行按组交织以执行奇偶校验置换。然而,奇偶校验置换器120可不对LDPC奇偶校验比特进行交织,但是可对LDPC奇偶校验比特执行按组交织,以执行奇偶校验置换。
奇偶校验置换器120可将经过奇偶校验置换的LDPC码字输出到删截器130。
为此,奇偶校验置换器120可包括用于对LDPC奇偶校验比特进行交织的奇偶校验交织器(未示出)和用于对LDPC奇偶校验比特或经过交织的LDPC奇偶校验比特进行按组交织的按组交织器(未示出)。
首先,奇偶校验交织器可对LDPC奇偶校验比特进行交织。也就是说,奇偶校验交织器可仅对构成LDPC码字的LDPC信息比特和LDPC奇偶校验比特之中的LDPC奇偶校验比特进行交织。
具体地讲,奇偶校验交织器可基于下面的等式8对LDPC奇偶校验比特进行交织。
Figure BDA0002715862760000151
具体地讲,根据以上的等式8,LDPC码字(c0,c1,...,
Figure BDA0002715862760000152
)通过奇偶校验交织器被奇偶校验交织,奇偶校验交织器的输出可通过U=(u0,u1,...,
Figure BDA0002715862760000153
)来表示。
通过奇偶校验交织,LDPC码字被配置使得LDPC码字中特定数量的连续的比特具有相似的解码特征(例如,环分布(cyclic distribution)、列的度等)。例如,LDPC码字可按照每连续的M个比特具有相似的解码特征。这里,M可以是360。
LDPC码字比特与奇偶校验矩阵的乘积需要为“0”。这意指第i个LDPC码字比特ci(i=0,1,...,Ninner-1)与奇偶校验矩阵的第i列的乘积之和需要为“0”向量。因此,第i个LPDC码字比特可被视为与奇偶校验矩阵的第i列对应。
对于图3中所示的奇偶校验矩阵30,信息子矩阵31的每M个列中所包括的元素属于同一组并且以列组为单位具有相同特征(例如,同一列组中的列具有相同的度分布和相同的环特征)。
LDPC信息比特中连续的M个比特对应于信息子矩阵31中的同一列组,作为结果,LDPC信息比特可由具有相同码字特征的连续的M个比特形成。同时,如果LDPC码字中的奇偶校验比特基于以上的等式8被交织,则经过交织的奇偶校验比特中的连续的M个比特可具有相同的码字特征。
作为结果,通过奇偶校验交织,LDPC码字被配置,使得特定数量的连续的比特具有相似的解码特征。
然而,当LDPC编码基于如图2中所示的奇偶校验矩阵20被执行时,奇偶校验交织作为LDPC编码的一部分被执行。因此,基于图2中所示的奇偶校验矩阵20产生的LDPC码字不被单独地进行奇偶校验交织。也就是说,用于奇偶校验交织的奇偶校验交织器未被使用。
例如,在将在随后描述的表6中的L1细节模式2下,LDPC信息比特基于图2中示出的奇偶校验矩阵20被编码,因此,单独的奇偶校验交织未被执行。这里,即使当奇偶校验交织未被执行时,LDPC码字也可由具有相同特征的连续的M个比特形成。
在这种情况下,奇偶校验交织器的输出U=(u0,u1,...,
Figure BDA0002715862760000161
)可基于下面的等式9来表示。
ui=ci,其中,0≤i<Ninner…(9)
如此,LDPC码字可仅仅通过奇偶校验交织器而不进行奇偶校验交织。然而,这仅仅是一个示例,在一些情况下,LDPC码字不经过奇偶校验交织器,而是可被直接提供给以下将描述的按组交织器。
同时,按组交织器可对奇偶校验交织器的输出执行按组交织。
这里,如上所述,奇偶校验置换器的输出可以是通过奇偶校验交织器进行了奇偶校验交织的LDPC码字,或者可以是未通过奇偶校验交织器进行奇偶校验交织的LDPC码字。
因此,当奇偶校验交织被执行时,按组交织器可对经过奇偶校验交织的LDPC码字进行按组交织,当奇偶校验交织未被执行时,按组交织器可对LDPC码字执行按组交织。
具体地讲,按组交织器可按照比特组单位(或以比特组为单位)对奇偶校验交织器的输出进行交织。
为了这样的目的,按组交织器可将从奇偶校验交织器输出的LDPC码字划分成多个比特组。作为结果,构成LDPC码字的LDPC奇偶校验比特可被划分成多个比特组。
具体地讲,按组交织器可基于下面的等式10将从奇偶校验交织器输出的LDPC码字(u0,u1,...,
Figure BDA0002715862760000171
)划分成Ngroup(=Ninner/360)个比特组。
Xj={uk|360×j≤k<360×(j+1),0≤k<Ninner},其中,0≤i<Ngroup...(10)
在以上的等式10中,Xj表示第j比特组。
图4示出根据示例性实施例的将从奇偶校验交织器输出的LDPC码字划分成多个比特组的示例。
参照图4,LDPC码字被划分成Ngroup(=Ninnner/360)个比特组,每个比特组由360个比特形成,其中,0≤jNgroup
作为结果,由Kldpc个比特形成的LDPC信息比特可被划分成Kldpc/360个比特组,由Ninner-Kldpc个比特形成的LDPC奇偶校验比特可被划分成Ninner-Kldpc/360个比特组。
另外,按组交织器对从奇偶校验交织器输出的LDPC码字执行按组交织。
在这种情况下,按组交织器可不对LDPC信息比特执行交织,并且可仅对LDPC信息比特和LDPC奇偶校验比特之中的LDPC奇偶校验比特执行交织,以改变构成LDPC奇偶校验比特的多个比特组的顺序。
具体地讲,按组交织器可基于下面的等式11对LDPC码字执行按组交织。具体地讲,按组交织器可基于下面的等式11对构成LDPC奇偶校验比特的多个比特组执行按组交织。
Yj=Xj,0≤j<Kldpc/360
Yj=Xπp(j),Kldpc/360≤j<Ngroup....(11)
在以上的等式11中,Yj表示经过按组交织后的第j比特组,Xj表示在按组交织之前的第j比特组(也就是说,Xj表示构成LDPC码字的多个比特组之中的第j比特组,Yj表示经过按组交织后的第j比特组)。另外,πp(j)表示按组交织的置换顺序。
另外,Kldpc是输入比特的数量(即,LDPC信息比特的数量),Ngroup是构成由输入比特和LDPC奇偶校验比特形成的LDPC码字的组的数量。
置换顺序可基于如下面的表4和表5中示出的按组交织模式来限定。也就是说,按组交织器基于如下面的表4和表5中所示的按组交织模式来确定πp(j),作为结果,构成LDPC奇偶校验比特的多个比特组的顺序可被改变。
例如,按组交织模式可如下面的表4中所示。
[表4]
Figure BDA0002715862760000181
这里,以上的表4示出了针对以6/15的码率对6480个输入比特(即,LDPC信息比特)执行LDPC编码以产生9720个LDPC奇偶校验比特的情况的按组交织模式,通过LDPC编码产生的LDPC码字通过正交相移键控(QPSK)被调制,然后被发送到接收器200。
也就是说,当6480个LDPC信息比特以6/15的码率被编码时,9720个LDPC奇偶校验比特被产生,作为结果,LDPC码字可由16200个比特形成。
每个比特组由360个比特形成,并且由16200个比特形成的LDPC码字被划分成45个比特组。
这里,由于LDPC信息比特是6480个,LDPC奇偶校验比特是9720个,因此,第0比特组至第17比特组对应于LDPC信息比特,第18比特组至第44比特组对应于LDPC奇偶校验比特。
在这种情况下,奇偶校验交织器执行奇偶校验交织,按组交织器不对构成LDPC信息比特的比特组(即,第0比特组至第17比特组)执行交织,但是可基于以上的公式11和表4以组为单位对构成经过交织的LDPC奇偶校验比特的比特组(即,第18比特组至第44比特组)进行交织,以改变第18比特组至第44比特组的顺序。
具体地讲,在以上的表4中,以上的等式11可如下面那样被表示:Y0=X0,Y1=X1,...,Y16=X16,Y17=X17,Y18=Xπp(18)=X19,Y19=Xπp(19)=X37,Y20=Xπp(20)=X30,...,Y30=Xπp(30)=X29,Y31=Xπp(31)=X24,Y32=Xπp(32)=X26
因此,按组交织器不改变包括LDPC信息比特的第0比特组至第17比特组的顺序,但是改变包括LDPC奇偶校验比特的第18比特组至第44比特组的顺序。
在这种情况下,按组交织器可改变27个比特组的顺序,使得:27个比特组之中的构成LDPC奇偶校验比特的特定比特组位于特定位置,并且剩余比特组被随机地布置在所述特定比特组被布置之后剩余的位置。
具体地讲,按组交织器使第19比特组位于第18位置,第37比特组位于第19位置,第30比特组位于第20位置,…,第29比特组位于第30位置,第24比特组位于第31位置,并且第26比特组位于第32位置。
另外,按组交织器将剩余比特组(即,在按组交织之前位于第19、第20、…、第41和第43位置的比特组)随机地布置在剩余位置。也就是说,剩余比特组被随机地布置在以下位置:在按组交织之前各自位于第19、第37、第30、…、第29、第24和第26位置的比特组通过按组交织被布置之后剩余的位置。这里,剩余位置可以是第33位置至第44位置。
作为另一示例,按组交织模式可如下面的表5中所示。
[表5]
Figure BDA0002715862760000191
以上的表5表示针对LDPC编码器110以6/15的码率对6480个输入比特(即,LDPC信息比特)执行LDPC编码以产生9720个LDPC奇偶校验比特的情况的按组交织模式,通过LDPC编码产生的LDPC码字通过QPSK被调制,然后被发送到接收器200。
也就是说,当6480个LDPC信息比特以6/15的码率被编码时,9720个LDPC奇偶校验比特被产生,作为结果,LDPC码字可由16200个比特形成。
每个比特组由360个比特形成,作为结果,由16200个比特形成的LDPC码字被划分成45个比特组。
这里,由于LDPC信息比特是6480个,并且LDPC奇偶校验比特是9720个,因此第0比特组至第17比特组对应于LDPC信息比特,并且第18比特组至第44比特组对应于LDPC奇偶校验比特。
在这种情况下,奇偶校验交织器执行奇偶校验交织,按组交织器不对构成LDPC信息比特的比特组(即,第0比特组至第17比特组)执行交织,但是可基于以上的等式11和表5对构成经过交织的LDPC奇偶校验比特的比特组(即,第18比特组至第44比特组)进行交织以改变第18比特组至第44比特组的顺序。
具体地讲,在以上的表5中,以上的等式11可如下面那样被表示:Y0=X0,Y1=X1,...,Y16=X16,Y17=X17,Y18=Xπp(18)=X19,Y19=Xπp(19)=X37,Y20=Xπp(20)=X30,...,Y42=Xπp(42)=X33,Y43=Xπp(43)=X28,Y44=Xπp(44)=X41
因此,按组交织器不改变包括LDPC信息比特的第0比特组至第17比特组的顺序,但是改变包括LDPC奇偶校验比特的第18比特组至第44比特组的顺序。
具体地讲,按组交织器可改变从第18比特组至第44比特组的比特组的顺序,使得:第19比特组位于第18位置,第37比特组位于第19位置,第30比特组位于第20位置,…,第33比特组位于第42位置,第28比特组位于第43位置,第41比特组位于第44位置。
如此,奇偶校验置换器120可对奇偶校验比特进行交织并且对构成经过交织的奇偶校验比特的多个比特组执行按组交织以执行奇偶校验置换。
也就是说,奇偶校验置换器120可基于以上的等式11和表4或表5对构成经过交织的LDPC奇偶校验比特的多个比特组执行按组交织。
具体地讲,当LDPC编码器110以6/15的码率对6480个LDPC信息比特执行LDPC编码以产生9720个LDPC奇偶校验比特时,奇偶校验置换器120可将LDPC奇偶校验比特划分成多个比特组并且可基于以上的等式11和表4或表5执行多个按组交织以改变多个比特组的顺序。
经过奇偶校验置换的LDPC码字比特可如下所述被删截并且通过QPSK被调制,然后可被发送到接收器200。
删截器130删截经过奇偶校验置换的LDPC奇偶校验比特中的一些LDPC奇偶校验比特。
这里,删截意指LDPC奇偶校验比特中的一些LDPC奇偶校验比特不被发送到接收器200。在这种情况下,删截器130可去除被删截的LDPC奇偶校验比特或者仅输出LDPC码字中的除了被删截的LDPC奇偶校验比特之外的剩余比特。
为了这样的目的,删截器130可计算将被删截的LDPC奇偶校验比特的数量。
具体地讲,删截器130可基于Npunc_temp来计算将被删截的LDPC奇偶校验比特的数量,其中,Npunc_temp是基于以下的等式12计算的。
Figure BDA0002715862760000211
在以上的公式12中,Npunc_temp表示将被删截的LDPC奇偶校验比特的临时数量,Kldpc表示LDPC信息比特的数量。Nouter表示经过外部编码的比特的数量。这里,当外部编码通过BCH编码被执行时,Nouter表示经过BCH编码的比特的数量。
A表示预设的常数。根据示例性实施例,常数A的值被设置为将被删截的比特的数量与将被缩减的比特的数量的比值,但是可根据系统的需要以各种方式被设置。B是即使当缩减长度是0时也表示将被缩减的比特的长度的值并且表示被删截的LDPC奇偶校验比特可具有的最小长度。这里,A=11/16并且B=4653。
A值和B值用于调整信息比特被实际上发送的码率。也就是说,为了对信息比特的长度短的情况或信息比特的长度长的情况做准备,A值和B值用于调整实际上发送的码率以减少码率。
另外,删截器130基于以下的等式13来计算NFEC
Figure BDA0002715862760000212
在以上的等式13中,
Figure BDA0002715862760000213
表示等于或大于x的最小整数。
另外,NFEC_temp=Nouter+Nldpc_parity-Npunc_temp并且ηMOD是调制阶数。例如,当LDPC码字通过QPSK、16-正交幅度调制(QAM)、64-QAM或256-QAM被调制时,ηMOD可分别是2、4、6或8。
另外,NFEC是构成经过删截和缩减的LDPC码字的比特(即,在删截和缩减之后剩余的LDPC码字比特)的数量。
接下来,删截器130基于以下的等式14来计算Npunc
Npunc=Npunc_temp-(NFEC-NFEC_temp)....(14)
在以上的等式14中,Npunc表示将被删截的LDPC奇偶校验比特的数量。
参照以上过程,删截器130通过将常数整数B与从填充的零比特的数量(即,缩减长度(=Kldpc-Nouter))与A的相乘结果获得的结果相加来计算LDPC奇偶校验比特的临时数量Npunc_temp。根据示例性实施例,常数A的值可被设置为被删截的比特的数量与被缩减的比特的数量的比值,但是可根据系统的需要以各种方式被设置。
另外,删截器130基于Npunc_temp来计算构成删截和缩减之后的LDPC码字的LDPC码字比特的临时数量NFEC_temp
具体地讲,LDPC信息比特被LDPC编码,并且通过LDPC编码产生的LDPC奇偶校验比特被添加到LDPC信息比特以构成LDPC码字。这里,LDPC信息比特包括信息比特被BCH编码的经过BCH编码的比特,在一些情况下,还可包括填充到信息比特的零比特。
在这种情况下,由于填充的零比特被LDPC编码但是不被发送给接收器200,因此经过缩减的LDPC码字(即,不具有填充的零比特的LDPC码字(即,缩减后的LDPC码字))可由经过BCH编码的比特和LDPC奇偶校验比特形成。当零比特未被填充时,LDPC码字还可由经过BCH编码的比特和LDPC奇偶校验比特形成。
因此,删截器130从经过BCH编码的比特的数量与LDPC奇偶校验比特的数量相加的值减去被删截的LDPC奇偶校验比特的临时数量来计算NFEC_temp
经过删截和缩减的LDPC码字比特通过QPSK被调制以便被映射到星座符号,并且星座符号可通过帧被发送到接收器200。
因此,删截器130基于NFEC_temp来确定构成删截和缩减之后的LDPC码字的LDPC码字比特的数量NFEC,并且确定经过缩减的LDPC码字中将被删截的比特的数量Npunc以形成NFEC,其中,NFEC是调制阶数的整数倍。同时,当零比特未被填充时,LDPC码字可由经过BCH编码的比特和LDPC奇偶校验比特形成,并且缩减可被省略。
删截器130可在LDPC奇偶校验比特中删截与计算的数量一样多的比特。
具体地讲,删截器130可删截在经过奇偶校验置换的LDPC奇偶校验比特的后面部分的特定数量的比特。也就是说,删截器130可删截从经过奇偶校验置换的LDPC奇偶校验比特之中的最后一个LDPC奇偶校验比特起的Npunc个比特。
如此,由于删截器从最后一个LDPC奇偶校验比特起执行删截,因此位置通过奇偶校验置换被改变到LDPC奇偶校验比特中的后面部分的比特组可开始被删截。也就是说,首先被删截的比特组可以是通过奇偶校验置换被交织到最后位置的比特组。
发送器100可将LDPC码字发送到接收器200。
具体地讲,发送器100可通过QPSK将LDPC奇偶校验比特被删截的LDPC码字中的除了被填充的零比特之外的LDPC码字比特(即,经过删截和缩减的LDPC码字比特)映射到星座符号,并且可将所述符号映射到帧以发送到接收器200。
因此,LDPC奇偶校验比特被删截的LDPC码字可通过QPSK被映射到星座符号以被发送到接收器200。例如,通过以6/15的码率对6480个输入比特进行编码产生的16200个LDPC码字比特中的一些LDPC奇偶校验比特可被删截,并且在删截之后剩余的LDPC码字比特可通过QPSK被调制以被发送到接收器200。
如上所述,由于信息比特是包括与数据或服务数据有关的信令信息的信令,因此发送器100可将数据连同用于处理数据的信令一起映射到帧,并且将经过映射的数据发送到接收器200。
具体地讲,发送器100可按照特定方案处理数据以产生星座符号并且可将产生的星座符号映射到每个帧的数据符号。另外,发送器100可将映射到每个数据的针对数据的信令映射到帧的前导。例如,发送器100可将包括针对映射到第i帧的数据的信令信息的信令映射到第i帧。
作为结果,接收器200可使用从帧获取的信令来获取并处理来自帧的数据。
根据示例性实施例,如上所述,基于以上的等式11和以上的表4和表5来执行按组交织,如以上的表4和表5确定按组交织的原因如下。
具体地讲,由于以上的等式12中的B值表示将被删截的LDPC奇偶校验比特的最小长度,因此,根据B值,特定数量的比特可总是被删截。
例如,根据示例性实施例,由于B=4653并且一个比特组由360个比特形成,因此即使当缩减长度是0时,至少
Figure BDA0002715862760000241
个比特组也总是被删截。
在这种情况下,由于删截从最后一个LDPC奇偶校验比特起被执行,因此从构成经过按组交织的LDPC奇偶校验比特的多个比特组之中的最后一个比特组起的特定数量的比特组可总是被删截,而不管缩短长度如何。
也就是说,在表4的前述示例中,构成经过按组交织的LDPC奇偶校验比特的27个比特组中的最后的12个比特组(即,位于第33位置至第44位置的比特组)可总是被删截。
因此,由于被确定为总是被删截的比特组总是被删截,然后不在当前帧中被发送,因此这些比特组需要仅位于在按组交织之后比特总是被删截的位置。因此,这些比特组在按组交织之后位于什么位置并不重要。
当响应于将被删截的LDPC奇偶校验比特的数量而额外地删截除了将总是被删截的LDPC奇偶校验比特之外的更多比特时,根据哪些比特组被顺序地布置为与将总是被删截的比特组相邻来确定哪些比特组将被额外地删截。
也就是说,在表4的前述示例中,当将被删截的LDPC奇偶校验比特的数量是7200时,20个比特组需要被删截,因此除了将总是被删截的12个比特组之外,8个比特组需要被额外地删截。在这种情况下,将被额外地删截的8个比特组是基于删截方向位于与将总是被删截的比特组相邻的8个比特组,并且对应于在按组交织之后位于第32位置、第31位置、…、第26位置和第25位置的比特组。
如此,将被额外地删截的LDPC奇偶校验比特可根据在按组交织之后除了将总是被删截的比特组之外的剩余比特组(即,位于第18位置至第32位置的比特组)来确定。
在这种情况下,根据各种实施例,在按组交织之前的比特组(其中,所述比特组在按组交织之后位于第18比特组至第32比特组)的索引如表4和表5中所示被限定。也就是说,它们可以是Y18=Xπp(18)=X19,Y19=Xπp(19)=X37,Y20=Xπp(20)=X30,...,Y30=Xπp(30)=X29,Y31=Xπp(31)=X24,Y32=Xπp(32)=X26
因此,根据各种实施例,可认为,通过如以上的表4和表5中所示的按组交织模式而被删截的LDPC奇偶校验比特的顺序被确定。
以下将描述根据本示例性实施例的按组交织的置换顺序如表4和表5那样被限定的原因。
具体地讲,由LDPC编码器110以6/15的码率对6480个LDPC信息比特进行编码以产生9720个LDPC奇偶校验比特并且在通过LDPC编码产生的LDPC码字通过QPSK被调制并然后被发送到接收器200的情况下归纳出按组交织的置换顺序的处理如下。
具有6/15的码率的LDPC码的奇偶校验矩阵(例如,图3)可通过执行与奇偶校验交织处理对应的列置换处理和合适的行置换处理而被转换为如图5中所示的由大小为360×360(即,M×M的大小)的块构成的具有准循环结构的奇偶校验矩阵。这里,列置换处理和行置换处理不改变LDPC码的代数特征,因此已经被广泛地用于对LDPC码进行理论上的分析。
在用于获得置换顺序的第一步骤中,假设控制信息(LDPC编码的输入的LDPC信息比特,其中,LDPC信息比特的长度是信息比特的数量与通过对信息比特执行BCH编码而产生的BCH奇偶校验比特的数量相加的值)的长度是360比特。在这种情况下,由于360个比特形成一个比特组,因此360个比特对应于一个比特组,这意指对总计18个信息比特组(即,构成LDPC信息比特的18个比特组)之中的除了一个信息比特组之外的剩余17个比特组进行零填充。
这里,根据预定零填充顺序而不进行零填充的一个比特组(例如,第3比特组)被选择,并且对剩余比特组进行零填充。这可视为,就奇偶校验矩阵而言,与被零填充的17个比特组对应的奇偶校验矩阵的列组被去除。原因是:由于被零填充的部分是接收器200已知的比特,因此这些部分在LDPC解码处理期间被去除并且可被解码。这被称作缩减。
具有6/15的码率的LDPC码的奇偶校验部分由度为2的所有奇偶校验比特形成。在这种情况下,可理解的是,删截度为2的奇偶校验比特是将与存在于与这些比特对应的列中的元素1连接的两个行合并。这是因为,如果奇偶校验节点未从信道接收到信息,则度为2的奇偶校验节点仅传输简单消息。同时,在合并时,针对通过将两个行合并而新构成的行中的每个列,当1存在于现有的两个行中时,元素被0替代,并且当1仅位于所述两个行之一中时,元素被1替代。
将通过预设的A值(例如,11/16)和B值(例如,4653)而被删截的奇偶校验比特的数量和将不被删截的奇偶校验比特的数量可被计算。如在前述示例中,当控制信息的长度是360时,将不被删截的奇偶校验比特的数量可被计算为860比特。在这种情况下,当360个比特构成一个比特组时,860个比特对应于大约2.4个比特组。也就是说,需要从总计27个奇偶校验比特组选择所有比特将不被删截的两个奇偶校验比特组以及一些比特将不被删截的一个奇偶校验比特组。
也就是说,已经被识别的17个列块从具有6/15的码率的LDPC码的奇偶校验矩阵的信息比特部分被删除,并且将不被删截的三个奇偶校验比特组被选择以使得在将连接到除了3个奇偶校验比特组之外的剩余比特组的行块合并时输出的矩阵的行度最大限度地统一。如果选择三个奇偶校验比特组以使得矩阵的行度最大限度地统一的情况的数量是复数,则列删除和行合并被执行的奇偶校验矩阵的环特征和代数特征需要被额外地考虑。例如,诸如近似环外消息度(ACE)值的环特征可被考虑。长度为2n的环的ACE值被限定为通过从连接到环的n个可变节点的度减去2而获得的值的和。由于具有小ACE值和短长度的环不利地影响LDPC码,因此在列删除、行合并以及行删除之后剩余的矩阵中之后剩下的矩阵中长度小于或等于8并且ACE值小于3的环的数量被检查并且具有最小数量的环的情况被选择。如果这种情况有复数个,则在它们之中,实际FER性能最佳的情况被选择。在一些情况下,当根据基于ACE值的环特征而产生了太多数量的选择时,通过密度演化分析来推导针对每种情况的使LDPC码的全体能够无错误通信的最小信噪比的理论预测值,并且通过基于理论上预测的最小SNR值恰当地调整选择的数量通过计算实验来验证FER性能,其中,所述LDPC码在列删除、行合并和行删除之后具有相同的1分布。
另外,由于存在仅仅比特中的一些比特被删截的比特组,因此三个比特组的顺序也参照实际FER性能来选择。在这种情况下,选择的三个奇偶校验比特组的索引变成在按组交织的置换顺序中位于开始部分的三个比特组。例如,表4中的第19比特组、第37比特组和第30比特组可以是按组交织之后的比特组,然后位于奇偶校验部分的开始部分。
在接下来的步骤中,根据预设顺序恢复奇偶校验矩阵的信息比特部分之中的在第一步骤中去除的17个列组之一。例如,可恢复与第4比特组对应的列组。在这种情况下,将不被删截的奇偶校验比特的数量被计算为1108个比特,其中,1108个比特与大约3.1个比特组对应。
因此,除了在先前步骤中被确定为将不被删截的三个奇偶校验比特组之外的的一个奇偶校验比特组需要被额外地选择。当一个奇偶校验比特组被选择时,与先前步骤类似,与将被删截的奇偶校验比特对应并且使与经过零填充的比特对应的经过缩减的矩阵中每个行的度最大限定地统一的奇偶校验组被选择。如果存在使矩阵的行的度最大限度地统一的多个奇偶校验比特组,则在列删除和行合并之后剩余的矩阵中检查长度小于或等于8并且ACE值小于或等于3的环的数量,因此,可选择具有最小数量的环的比特组。如果多个比特组具有相同的环特征,则选择具有最佳FER性能的比特组。
在下一步骤中,根据预设顺序恢复奇偶校验矩阵的信息比特部分之中的在先前步骤中去除的16个列组之一。例如,可恢复与第11比特组对应的列组。在这种情况下,将不被删截的奇偶校验比特的数量被计算为1356个比特,其中,1356个比特对应于大约3.8个比特组。因此,可使用在先前步骤中被确定为不被删截的四个奇偶校验比特组来确定将不被删截的所有奇偶校验比特。
类似地,确定直到与信息比特部分对应的所有列组被恢复为止将不被删截的奇偶校验比特组的顺序。当所有列组被恢复时,将不被删截的奇偶校验比特的数量被计算为5068个比特,其中,5068个比特对应于大约14.1个比特组。即使在这种情况下,将被额外地选择的奇偶校验比特组也可使用与前述方案相同的方案来确定。
作为结果,通过前述步骤,可确定在按组交织的置换顺序中处于开始位置的15个索引。
例如,置换顺序可按照下面那样开始:πp(18)=19,πp(19)=37,πp(20)=30,πp(21)=42,πp(22)=23,πp(23)=44,πp(24)=27,πp(25)=40,πp(26)=21,πp(27)=34,πp(28)=25,πp(29)=32,πp(30)=29,πp(31)=24,πp(32)=26。另外,在除了处于开始部分的15个索引之外的处于后面部分的12个索引中,与奇偶校验比特组对应的索引(例如,在18和44之间的数)之中的未被选择的处于开始部分的索引可被随机地布置。
作为结果,当基于通过前述方法限定的以上的表4或表5执行按组交织时,可实现在接收器200处的卓越的LDPC解码性能,并且可提高FER性能。
在于以上的表4中在按组交织之前位于第18位置、第20位置、第22位置、…、第39位置、第41位置和第43位置的比特组被随机地按组交织在第33位置至第44位置。然而,考虑附加奇偶校验顺序,这些比特组也可在如以上的表5中所示被按组交织在特定位置。其详细内容将在下面描述。
根据示例性实施例,前述信息比特可通过L1-细节信令来实现。因此,发送器100可通过使用前述方法对L1-细节信令执行奇偶校验置换并且将其发送到接收器200。
这里,L1-细节信令可以是在高级电视系统委员会(ATSC)3.0标准中限定的信令。
具体地讲,处理L1-细节信令的模式被划分为七(7)个。当七个模式之中的L1-细节模式3处理L1-细节信令时,根据示例性实施例的发送器100可根据前述方法产生附加奇偶校验比特。
ATSC 3.0标准除了L1-细节信令之外还限定L1-基本(L1-basic)信令。发送器100可通过使用特定方案来处理L1-基本信令和L1-细节信令并且将经过处理的L1-基本信令和L1-细节信令发送到接收器200。在这种情况下,处理L1-基本信令的模式也可被划分为七个。
在下文中将描述用于处理L1-基本信令和L1-细节信令的方法。
发送器100可将L1-基本信令和L1-细节信令映射到帧的前导并且将数据映射到帧的数据符号以发送到接收器200的。
参照图6,帧可由三个部分构成,即引导(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-细节信令的方法。
图7和图8是用于描述根据示例性实施例的发送器100的详细配置的框图。
具体地讲,如图7中所示,为了处理L1-基本信令,发送器100可包括加扰器211、BCH编码器212、零填充器213、LDPC编码器214、奇偶校验置换器215、重复器216、删截器217、零去除器219、比特解复用器219以及星座映射器221。
另外,如图8中所示,为了处理L1-细节信令,发送器100可包括分割器311、加扰器312、BCH编码器313、零填充器314、LDPC编码器315、奇偶校验置换器316、重复器317、删截器318、附加奇偶校验产生器319、零去除器321、比特解复用器322和比特解复用器323、以及星座映射器324和星座映射器325。
这里,如7和图8中所示的组件是用于对L1-基本信令和L1-细节信令执行编码和调制的组件,这仅仅是一个示例。根据另一示例性实施例,图7和图8中示出的组件中的一些组件可被省略或改变,并且其它组件也可被添加。另外,组件中的一些组件的位置可被改变。例如,重复器216和重复器317的位置可分别布置在删截器217和删截器318之后。
图8中示出的LDPC编码器315、重复器317、删截器318以及附加奇偶校验产生器319可分别执行由图1中示出的LDPC编码器110、重复器120、删截器130、以及附加奇偶校验产生器140执行的操作。
在对图7和图8的描述中,为了方便,用于执行共同功能的组件将被一起描述。
L1-基本信令和L1-细节信令可通过BCH外部码和LDPC内部码的级联而被保护。然而,这仅仅是一个示例。因此,作为在级联的编码中在内部编码之前执行的外部编码,除了BCH编码之外的诸如CRC编码的另一编码可被使用。另外,L1-基本信令和L1-细节信令可仅通过LDPC内部码来保护,而无需外部码。
首先,L1-基本信令和L1-细节信令可被加扰。另外,L1-基本信令和L1-细节信令被进行BCH编码,并且因此,从BCH编码产生的L1-基本信令和L1-细节信令的BCH奇偶校验比特可被分别添加到L1-基本信令和L1-细节信令。另外,级联的信令和BCH奇偶校验比特可通过经过缩减和删截的16K LDPC码被附加地保护。
为了提供适合于宽信噪比(SNR)范围的各种鲁棒性级别,L1-基本信令和L1-细节信令的保护级别可被划分成七(7)个模式。也就是说,L1-基本信令和L1-细节信令的保护级别可基于LDPC码、调制阶数、缩减/删截参数(即,将被删截的比特的数量与将被缩减的比特的数量的比)以及将基本上被删截的比特的数量(即,当将被缩减的比特的数量是0时将基本上被删截的比特的数量)而被划分成7个模式。在每个模式中,LDPC码、调制阶数、星座以及缩减/删截模式中的至少一个不同的组合可被使用。
发送器100处理信令的模式可根据系统而被预先设置。因此,发送器100可基于设置的模式确定用于处理信令的参数(例如,针对每个模式的调制和码率(ModCod)、用于BCH编码的参数、用于零填充的参数、缩减模式、LDPC码的码率/码长、按组(group-wise)交织模式、用于重复的参数、用于删截的参数、以及调制方案等),并且可基于确定的参数来处理信令并且将经过处理的信令发送到接收器200。为了这样的目的,发送器100可根据模式而预先存储用于处理信令的参数。
针对用于处理L1-基本信令的7个模式和用于处理L1-细节信令的7个模式的调制和码率配置(ModCod配置)在下面的表6中被示出。发送器100可根据对应的模式基于下面的表6中限定的ModCod配置对信令进行编码和调制。也就是说,发送器100可基于下面的表6确定在每个模式下针对信令的编码和调制方案,并且可根据确定的方案对信令进行编码和调制。在这种情况下,甚至当通过相同的调制方案对L1信令进行调制时,发送器100也可使用不同的星座。
[表6]
Figure BDA0002715862760000311
在以上的表6中,Ksig表示编码块的信息比特的数量。也就是说,由于长度为Ksig的L1信令比特被编码以产生编码块,因此在一个编码块中L1信令的长度变为Ksig。因此,大小为Ksig的L1信令比特可被视为与一个LDPC编码块对应。
参照以上的表6,针对L1-基本信令的Ksig值被固定为200。然而,由于L1-细节信令比特的量改变,因此,针对L1-细节信令的Ksig值改变。
具体地讲,在L1-细节信令的情况下,L1-细节信令比特的数量改变,并且因此当L1-细节信令比特的数量大于预设值时,L1-细节信令可被分割以具有等于或小于预设值的长度。
在这种情况下,分割后的L1-细节信令块(也就是说,L1-细节信令的片段)的每个大小可具有在以上的表6中限定的Ksig值。另外,大小为Ksig的分割后的L1-细节信令块中的每个可对应于一个LDPC编码块。
然而,当L1信令比特的数量等于或小于预设值时,L1-细节信令可不被分割。在这种情况下,L1-细节信令的大小可具有以上的表6中限定的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可基于下面的等式15来计算针对L1-细节信令的FEC帧的数量NL1D_FECFRAME。也就是说,针对L1-细节信令的FEC帧的数量可基于下面的等式15来确定。
Figure BDA0002715862760000321
在以上的等式15中,
Figure BDA0002715862760000322
表示等于或大于x的最小整数。
另外,在以上的等式15中,如图9中所示,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如下面的表7那样被设置时,分割后的L1-细节信令的长度被设置为小于或等于Kldpc-Mouter
这里,Mouter和Kldpc如下面的表8和表9。为了足够的鲁棒性,针对L1-细节信令模式1的Kseg值可被设置为Kldpc-Mouter-720。
针对L1-细节信令的每个模式的Kseg可如下面的表7那样被限定。在这种情况下,分割器311可根据如下面的表7中所示的相应模式来确定Kseg
[表7]
Figure BDA0002715862760000331
如图9中所示,整个L1-细节信令可由L1-细节信令和L1填充比特形成。
在这种情况下,分割器311可基于下面的等式16来计算L1-细节信令的L1_PADDING字段的长度(即,L1填充比特的数量L1D_PAD)。
然而,基于下面的等式16来计算KL1D_PAD仅仅是一个示例。也就是说,分割器311可基于KL1D_ex_pad值和NL1D_FECFRAME值来计算L1-细节信令的L1_PADDING字段的长度(即,L1填充比特的数量KL1D_PAD)。作为一个示例,KL1D_PAD值可基于下面的等式16来获得。也就是说,等式16仅仅是用于获得KL1D_PAD值的方法的一个示例,基于KL1D_ex_pad值和NL1D_FECFRAME值的另一方法可被应用以获得等同的结果。
Figure BDA0002715862760000332
另外,分割器311可用KL1D_PAD个零比特(即,具有0值的比特)来填充L1_PADDING字段。因此,如图11中所示,KL1D_PAD个零比特可被填充到L1_PADDING字段中。
如此,通过计算L1_PADDING字段的长度并且将计算出的长度的零比特填充到L1_PADDING字段,当L1-细节信令被分割时,L1-细节信令可被分割成由相同数量的比特形成的多个块。
接下来,分割器311可基于下面的等式17来计算包括零填充比特的整个L1-细节信令的最终长度KL1D
KL1D=KL1D_ex_pad+KL1D_PAD....(17)
另外,分割器311可基于下面的等式18来计算NL1D_FECFRAME个块中的每个块中的信息比特的数量Ksig
Ksig=KLID/NL1D_FECFRAME....(18)
接下来,分割器311可通过比特的数量Ksig对L1-细节信令进行分割。
具体地讲,如图9中所示,当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编码的参数可如下面的表8那样被限定。
[表8]
Figure BDA0002715862760000361
参照图7和图8,可理解的是,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编码的LDPC码是16KLDPC码,因此,在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信息比特,零比特被填充到LDPC信息比特中的一些LDPC信息比特。
具体地讲,当经过BCH编码的比特的数量是Nouter时,16K LDPC码的LDPC信息比特的数量是Kldpc,并且Nouter<Kldpc,零填充器213和零填充器314可将Kldpc-Nouter个零比特填充到LDPC信息比特中的一些LDPC信息比特并且将Nouter个经过BCH编码的比特用作LDPC信息比特的剩余部分以产生由Kldpc个比特形成的LDPC信息比特。然而,当Nouter=Kldpc时,零比特不被填充。
为了这样的目的,零填充器213和零填充器314可将LDPC信息比特划分成多个比特组。
例如,零填充器213和零填充器314可基于下面的等式19或等式20将Kldpc个LDPC信息比特(i0,i1,...,
Figure BDA0002715862760000371
)划分成Ninfo_group(=Kldpc/360)个比特组。也就是说,零填充器213和零填充器314可将LDPC信息比特划分成多个比特组,使得每个比特组中所包括的比特的数量是360。
Figure BDA0002715862760000372
Zj={ik|360×j≤k<360×(j+1)},其中,0≤j<Ninfo_group…(20)
在以上的等式19和等式20中,Zj表示第j比特组。
针对L1-基本信令和L1-细节信令的用于零填充的参数Nouter、Kldpc和Ninfo_group可如下面的表9中所示。在这种情况下,零填充器213和零填充器314可如下面的表9中所示根据相应模式来确定用于零填充的参数。
[表9]
Figure BDA0002715862760000381
另外,针对0≤j<Ninfo_group,如图10中所示的每个比特组Zj可由360个比特形成。
具体地讲,图10示出了在L1-基本信令和L1-细节信令各自被LDPC编码之后的数据格式。在图10中,添加到Kldpc个LDPC信息比特的LDPC FEC表示通过LDPC编码产生的LDPC奇偶校验比特。
参照图10,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可基于下面的等式21或等式22来计算所有比特被填充的组的数量Npad
Figure BDA0002715862760000391
Figure BDA0002715862760000392
接下来,零填充器213和零填充器314可基于缩减模式来确定多个比特组之中的零比特被填充的比特组,并且可将零比特填充到确定的比特组中的一些比特组内的所有比特和剩余比特组内的一些比特。
在这种情况下,经过填充的比特组的缩减模式可如下面的表10中所示被限定。在这种情况下,零填充器213和零填充器314可如下面的表10所示根据对应的模式来确定缩减模式。
[表10]
Figure BDA0002715862760000401
这里,πs(j)是第j填充比特组的索引。也就是说,πs(j)表示第j比特组的缩减模式顺序。另外,Ninfo_group是构成LDPC信息比特的比特组的数量。
具体地讲,零填充器213和零填充器314可基于缩减模式将
Figure BDA0002715862760000402
Figure BDA0002715862760000403
确定为比特组,其中,在所述比特组内的所有比特被零比特填充,并且零填充器213和零填充器314可将零比特填充到比特组的所有比特。也就是说,零填充器213和零填充器314可基于缩减模式将零比特填充到多个比特组之中的第πs(0)比特组、第πs(1)比特组、…、第πs(Npad-1)比特组中的所有比特。
如此,当Npad不是0时,零填充器213和零填充器314可基于以上的表10来确定Npad个比特组的列表(即,
Figure BDA0002715862760000411
),并且将零比特填充到确定的比特组内的所有比特。
然而,当Npad是0时,前述过程可被省略。
由于所有填充的零比特的数量是Kldpc-Nouter,并且填充到Npad个比特组的零比特的数量是360×Npad,因此零填充器213和零填充器314可额外地将零比特填充到Kldpc-Nouter-360×Npad个LDPC信息比特。
在这种情况下,零填充器213和零填充器314可基于缩减模式确定零比特被额外地填充的比特组,并且可从确定的比特组的头部起额外地填充零比特。
具体地讲,零填充器213和零填充器314可基于缩减模式将
Figure BDA0002715862760000412
确定为零比特被额外地填充的比特组,并且额外地将零比特填充到位于
Figure BDA0002715862760000413
的头部的Kldpc-Nouter-360×Npad个比特。因此,Kldpc-Nouter-360×Npad个零比特可从第πs(Npad)比特组的第一个比特起被填充。
作为结果,针对
Figure BDA0002715862760000414
零比特可被额外地填充到位于
Figure BDA0002715862760000415
的头部的Kldpc-Nbch-360×Npad个比特。
前述示例描述了Kldpc-Nouter-360×Npad个零比特从
Figure BDA0002715862760000416
的第一个比特起被填充,这仅仅是一个示例。因此,零比特在
Figure BDA0002715862760000417
中被填充的位置可被改变。例如,Kldpc-Nouter-360×Npad个零比特可被填充到
Figure BDA0002715862760000418
的中间部分或最后部分或者也可被填充到
Figure BDA0002715862760000419
的任何位置。
接下来,零填充器213和零填充器314可将经过BCH编码的比特映射到零比特未被填充的位置以构造LDPC信息比特。
因此,Nouter个经过BCH编码的比特被顺序地映射到Kldpc个LDPC信息比特(i0,i1,...,
Figure BDA0002715862760000421
)中零比特未被填充的比特位置,因此,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信息比特i=(i0,i1,...,
Figure BDA0002715862760000422
)。
另外,从零填充器314输出的Kldpc个比特可包括Ksig个L1-细节信令比特、Mouter(=Nouter-Ksig)个BCH奇偶校验比特、以及(Kldpc-Nouter)个填充的零比特,其中,Ksig个L1-细节信令比特、Mouter(=Nouter-Ksig)个BCH奇偶校验比特、以及(Kldpc-Nouter)个填充的零比特可构成用于LDPC编码器315的Kldpc个LDPC信息比特i=(i0,i1,...,
Figure BDA0002715862760000423
)。
在这种情况下,LDPC编码器214和LDPC编码器315可系统地对Kldpc个LDPC信息比特执行LDPC编码以产生由Ninner个比特形成的LDPC码字
Figure BDA0002715862760000424
Figure BDA0002715862760000425
在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-细节信令的码率和码长如以上的表6中所示,LDPC信息比特的数量如以上的表9中所示。
奇偶校验置换器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下,奇偶校验交织器可不执行奇偶校验交织。
在执行奇偶校验交织的模式下,奇偶校验交织器可基于下面的等式23对LDPC奇偶校验比特进行交织。
Figure BDA0002715862760000431
具体地讲,基于以上的等式23,由奇偶校验交织器对LDPC码字(c0,c1,...,
Figure BDA0002715862760000441
)进行奇偶校验交织,并且奇偶校验交织器的输出可由U=(u0,u1,...,
Figure BDA0002715862760000442
)来表示。
同时,由于L1-基本模式和L1-细节模式1和2未使用奇偶校验交织器,因此奇偶校验交织器的输出U=(u0,u1,...,
Figure BDA0002715862760000443
)可被表示为下面的等式24。
ui=ci,其中,0≤i<Ninner…(24)
按组交织器可对奇偶校验交织器的输出执行按组交织。
这里,如上所述,奇偶校验交织器的输出可以是被奇偶校验交织器进行了奇偶校验交织的LDPC码字或者可以是未被奇偶校验交织器进行奇偶校验交织的LDPC码字。
因此,当奇偶校验交织被执行时,按组交织器可对经过奇偶校验交织的LDPC码字执行按组交织,并且当奇偶校验交织未被执行时,按组交织器可对未被进行奇偶校验交织的LDPC码字执行按组交织。
具体地讲,按组交织器可以以比特组为单位对奇偶校验交织器的输出进行交织。
为了这样的目的,按组交织器可将从奇偶校验交织器输出的LDPC码字划分为多个比特组。作为结果,从奇偶校验交织器输出的LDPC奇偶校验比特可被划分成多个比特组。
具体地讲,按组交织器可基于下面的等式25将从奇偶校验交织器输出的经过LDPC编码的比特(u0,u1,...,
Figure BDA0002715862760000444
)划分成Ngroup(=Ninner/360)个比特组。
Xj={uk|360×j≤k<360×(j+1),0≤k<Ninner},其中,0≤i<Ngroup…(25)
在以上的等式25中,Xj表示第j比特组。
图11示出了将从奇偶校验交织器输出的LDPC码字划分为多个比特组的示例。
参照图11,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奇偶校验比特可以以组为单位被交织。
具体地讲,按组交织器可基于下面的等式26对从奇偶校验交织器输出的LDPC码字执行按组交织。
Yj=Xj,0≤j<Kldpc/360
Yj=Xπp(j)Kldpc/360≤j<Ngroup....(26)
这里,Xj表示构成LDPC码字的多个比特组之中的第j比特组(即,未被按组交织的第j比特组),Yj表示经过按组交织的第j比特组。另外,πp(j)表示按组交织的置换顺序。
置换顺序可基于下面的表11和表12来限定。这里,表11出在L1-基本模式和L1-细节模式1和2下奇偶校验部分的按组交织模式,表12示出针对L1-细节模式3、4、5、6和7的奇偶校验部分的按组交织模式。
在这种情况下,按组交织器可根据下面的表11和表12中示出的相应模式来确定按组交织模式。
[表11]
Figure BDA0002715862760000461
[表12]
Figure BDA0002715862760000462
在下文中,针对作为示例的在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奇偶校验比特。
在这种情况下,基于以上的等式26和表11,按组交织器不对构成LDPC信息比特的比特组(即,第0比特组至第8比特组)执行交织,但是可以以组单位对构成LPDC奇偶校验比特的比特组(即,第9比特组至第44比特组)进行交织以改变第9比特组至第44比特组的顺序。
具体地讲,在以上的表11中的L1-细节模式2下,以上的等式26可如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码字内的预定数量的比特可被重复并且被额外地发送到接收器,因此前述操作可被称作重复。
术语“添加”表示在LDPC信息比特和LDPC奇偶校验比特之间设置重复比特,使得比特被重复。
重复可仅对L1-基本模式1和L1-细节模式1执行,并且可不对其它模式执行。在这种情况下,重复器216和重复器317不执行重复,并且可将经过奇偶校验置换的LDPC码字输出到删截器217和删截器318。
在下文中,将更加详细地描述用于执行重复的方法。
重复器216和重复器317可基于下面的等式27来计算每个LDPC码字的被额外地发送的比特的数量Nrepeat
Figure BDA0002715862760000481
在以上的等式27中,C具有固定的数值,D可以是偶数。参照以上的等式27,可理解的是,将被重复的比特的数量可通过将C乘以给定的Nouter并加上D来计算。
针对重复的参数C和参数D可基于下面的表13来选择。也就是说,重复器216和重复器317可如下面的表13中所示基于相应模式来确定C和D。
[表13]
Figure BDA0002715862760000482
另外,重复器216和重复器317可对Nrepeat个LDPC奇偶校验比特进行重复。
具体地讲,当Nrepeat≤Nldpc_parity时,如图12中所示,重复器216和重复器317可将经过奇偶校验置换的LDPC奇偶校验比特中的前Nrepeat个比特添加到LDPC信息比特。也就是说,重复器216和重复器317可在LDPC信息比特之后添加经过奇偶校验置换的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特作为第Nrepeat个LDPC奇偶校验比特。
当Nrepeat>Nldpc_parity时,如图15中所示,重复器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可基于下面的等式28来计算将被删截的LDPC奇偶校验比特的临时数量Npunc_temp。也就是说,针对给定的Nouter,删截器217和删截器318可基于下面的等式28来计算将被删截的LDPC奇偶校验比特的临时数量Npunc_temp
Figure BDA0002715862760000491
参照以上的等式28,将被删截的比特的临时大小可通过恒定的整数B加上从将缩减长度(即,Kldpc-Nouter)乘以预设常数A值的结果获得的整数来计算。在本示例性实施例中,显然的是,常数A值以将被删截的比特的数量与将被缩减的比特的数量的比值来设置,并且可根据系统的需要以各种方式被设置。
B值是表示即使当缩减长度是0时也将被删截的比特的长度的值,并且因此,B值表示被删截的比特可具有的最小长度。另外,A值和B值用于调整实际发送的码率。也就是说,为了对信息比特的长度(即,L1信令的长度)短的情况或者L1信令的长度长的情况有所准备,A值和B值用于调整将被减小的实际发送的码率。
以上的Kldpc、A和B在下面的示出用于删截的参数的表14中列出。因此,删截器217和删截器318可如下面的表14中所示根据相应模式来确定用于删截的参数。
[表14]
Figure BDA0002715862760000501
删截器217和删截器318可如下面的等式29中所示计算一个编码块的临时大小NFEC_temp。这里,根据相应模式的LDPC奇偶校验比特的数量Nldpc_parity如以上的表14所示。
NFEC_temp=Nouter+Nldpc_parity-Npunc_temp....(29)
另外,删截器217和删截器318可如下面的等式30中所示计算一个编码块的大小NFEC
Figure BDA0002715862760000502
在以上的等式30中,ηMOD是调制阶数。例如,当L1-基本信令和L1-细节信令根据相应模式通过QPSK、16-QAM、64-QAM或256-QAM被调制时,如以上的表14中所示,ηMOD可以是2、4、6和8。根据以上的等式30,NFEC可以是调制阶数的整数倍。
另外,删截器217和删截器318可基于下面的等式31来计算将被删截的LDPC奇偶校验比特的数量Npunc
Npunc=Npunc_temp-(NFEC-NFEC_temp)....(31)
这里,Npunc是0或者是正整数。另外,NFEC是通过从通过对Ksig个信息比特执行BCH编码和LDPC编码而获得的Nouter+Nldpc_parity个比特减去将被删截的Npunc个比特而获得的信息块的比特的数量。也就是说,NFEC是实际上被发送的比特之中的除了重复比特之外的比特的数量,并且可被称作经过缩减和删截的LDPC码字比特的数量。
参照前述处理,删截器217和删截器318可将A乘以填充的零比特的数量(即,缩减长度)并且将结果加上B来计算将被删截的LDPC奇偶校验比特的临时数量Npunc_temp
另外,删截器217和删截器318基于Npunc_temp来计算构成删截和缩减之后的LDPC码字的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码字比特)根据对应的模式通过各种调制方案(诸如,QPSK、16-QAM、64-QAM或256-QAM)被映射到星座符号,星座符号可通过帧被发送到接收器200。
因此,删截器217和删截器318基于NFEC_temp来确定构成删截和缩减之后的LDPC码字的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奇偶校验比特。
在这种情况下,如图14和图15中所示,删截器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-细节信令的帧中被发送。
图16示出针对第i帧的L1-细节信令的附加奇偶校验比特在第(i-1)帧的前导中被发送的示例。
图16示出通过第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基于下面的等式32来计算附加奇偶校验比特的临时数量NAP_temp
Figure BDA0002715862760000551
Figure BDA0002715862760000552
另外,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时,由于重复未被执行,因此在以上的等式32中,Nrepeat是0。
另外,附加奇偶校验产生器319基于下面的等式33来计算附加奇偶校验比特的数量NAP。因此,附加奇偶校验比特的数量NAP可以是调制阶数的整数倍。
Figure BDA0002715862760000553
这里,
Figure BDA0002715862760000554
是不大于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奇偶校验比特的顺序被选择。
在下文中,将参照图17至图19更加详细地描述根据示例性实施例的用于产生附加奇偶校验比特的方法。
图17至图19是用于描述根据示例性实施例的用于在重复被执行时产生附加奇偶校验比特的方法的示图。在这种情况下,经过重复的LDPC码字
Figure BDA0002715862760000571
Figure BDA0002715862760000572
可如图17中所示被表示。
首先,当NAP≤Npunc时,如图18中所示,附加奇偶校验产生器319可从被删截的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起选择NAP个比特以产生附加奇偶校验比特。
因此,针对附加奇偶校验比特,被删截的LDPC奇偶校验比特
Figure BDA0002715862760000573
可被选择。也就是说,附加奇偶校验产生器319可从被删截的LDPC奇偶校验比特之中的第一个比特起选择NAP个比特以产生附加奇偶校验比特。
当NAP>Npunc时,如图19中所示,附加奇偶校验产生器319选择所有被删截的LDPC奇偶校验比特。
因此,针对附加奇偶校验比特,所有被删截的LDPC奇偶校验比特
Figure BDA0002715862760000574
可被选择。
另外,附加奇偶校验产生器319可首先从包括重复的LDPC奇偶校验比特和通过LDPC编码而产生的LDPC奇偶校验比特的LDPC奇偶校验比特附加地选择NAP-Npunc个比特。
也就是说,由于重复的LDPC奇偶校验比特和通过LDPC编码而产生的LDPC奇偶校验比特被顺序地布置,因此附加奇偶校验产生器319可从重复的LDPC奇偶校验比特之中的第一个LDPC奇偶校验比特起附加地选择NAP-Npunc个奇偶校验比特。
因此,针对附加奇偶校验比特,LDPC奇偶校验比特(
Figure BDA0002715862760000581
Figure BDA0002715862760000582
)可被附加地选择。
在这种情况下,附加奇偶校验产生器319可将附加地选择的比特添加到先前选择的比特以产生附加奇偶校验比特。也就是说,如图19中所示,附加奇偶校验产生器319可将附加地选择的LDPC奇偶校验比特添加到被删截的LDPC奇偶校验比特以产生附加奇偶校验比特。
作为结果,针对附加奇偶校验比特,(
Figure BDA0002715862760000583
Figure BDA0002715862760000584
Figure BDA0002715862760000585
)可被选择。
如此,当被删截的比特的数量等于或大于附加奇偶校验比特的数量时,可通过基于删截顺序在被删截的比特之中选择比特来产生附加奇偶校验比特。然而,在其它情况下,附加奇偶校验比特可通过选择所有被删截的比特和NAP-Npunc个奇偶校验比特来产生。
由于当重复未被执行时Nrepeat=0,因此用于当重复未被执行时产生附加奇偶校验比特的方法与图17至图19中的Nrepeat=0的情况相同。
附加奇偶校验比特可被比特交织,并且可被映射到星座。在这种情况下,针对附加奇偶校验比特的星座可通过与针对在当前帧中发送的L1-细节信令比特的星座相同的方法来产生,其中,在当前帧中,L1-细节信令比特被重复、删截并且已经去除了零比特。另外,如图18中所示,在被映射到星座之后,附加奇偶校验比特可被添加在当前帧之前的发送当前帧的L1-细节信令的帧中的L1-细节信令块之后。
附加奇偶校验产生器319可将附加奇偶校验比特输出到比特解复用器323。
如以上参照表11和表12所述,限定置换顺序的按组交织模式可具有两种模式:第一模式和第二模式。
具体地讲,由于以上的等式28中的B值表示将被删截的LDPC奇偶校验比特的最小长度,因此根据B值,预定数量的比特可总是被删截,而不考虑输入信令的长度。例如,在L1-细节模式2下,由于B=6036并且比特组由360个比特形成,因此即使当缩减长度是0,至少
Figure BDA0002715862760000591
个比特组总是被删截。
在这种情况下,由于删截从最后一个LDPC奇偶校验比特起被执行,因此从构成经过按组交织的LDPC奇偶校验比特的多个比特组之中的最后一个比特组起的预定数量的比特组可总是被删截,而不考虑缩减长度。
例如,在L1-细节模式2下,构成经过按组交织的LDPC奇偶校验比特的36个比特组之中的最后16个比特组可总是被删截。
作为结果,限定置换顺序的按组交织模式中的一些模式表示总是被删截的比特组,因此,按组交织模式可被划分成两种模式。具体地讲,按组交织模式中的限定除了总是被删截的比特组之外的剩余比特组的模式被称作第一模式,并且限定总是被删截的比特组的模式被称作第二模式。
例如,在L1-细节模式2下,由于按组交织模式如以上的表11中那样被限定,表示未经过按组交织并且在按组交织之后位于第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奇偶校验比特,第二模式可用于确定将被产生的附加奇偶校验比特以及不管将由删截器217和删截器318删截的奇偶校验比特的数量如何将总是被删截的LDPC奇偶校验比特。
前述示例描述了按组交织模式包括第一模式和第二模式,这仅仅是为了方便在删截和附加奇偶校验方面的解释。也就是说,按组交织模式可被视为一个模式而无需被划分成第一模式和第二模式。在这种情况下,按组交织可被视为针对删截和附加奇偶校验两者利用一个模式来执行。
在前述示例中使用的值(诸如,被删截的LDPC奇偶校验比特的数量)仅仅是示例值。
零去除器218和零去除器321可从从删截器217和删截器318输出的LDPC码字中去除由零填充器213和零填充器314填充的零比特,并且将剩余的比特输出到比特解复用器219和比特解复用器322。
这里,去除操作不仅仅是去除填充的零比特,而且还可包括输出在LDPC码字中除了填充的零比特之外的剩余比特。
具体地讲,零去除器218和零去除器321可去除由零填充器213和零填充器314填充的Kldpc-Nouter个零比特。因此,Kldpc-Nouter个填充的零比特被去除,并且因此可不被发送到接收器200。
例如,如图20中所示,假设构成LDPC码字的多个比特组之中的第一比特组、第四比特组、第五比特组、第七比特组以及第八比特组中的所有比特被零比特填充,第二比特组中的一些比特被零比特填充。
在这种情况下,零去除器218和零去除器321可去除填充到第一比特组、第二比特组、第四比特组、第五比特组、第七比特组以及第八比特组的零比特。
如此,当零比特被去除时,如图20中所示,可保留由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可包括块交织器(未示出)和解复用器(未示出)。
首先,在块交织器中执行的块交织方案在图21中示出。
具体地讲,在零比特被去除之后的NFEC或NFEC+Nrepeat长度的比特可被连续地按列写入块交织器中。这里,块交织器的列的数量等于调制阶数,行的数量是NFECMOD或(NFEC+Nrepeat)/ηMOD
另外,在读取操作中,一个星座符号的比特可沿行方向被顺序地读取以被输入到解复用器。所述操作可持续到列的最后一行。
也就是说,NFEC或(NFEC+Nrepeat)个比特可从第一列的第一行起沿着列方向被写入多个列中,并且写入在多个列中的比特沿着行方向从多个列中的第一行至最后一行被顺序地读取。在这种情况下,在同一行中读取的比特可构成一个调制符号。
解复用器可对从块交织器输出的比特进行解复用。
具体地讲,在比特被映射到星座之前,解复用器可对经过块交织的比特组中的每个比特组(即,当一个比特接一个比特地在比特组之内在块交织器的相同行中读取时输出的比特)进行解复用,
在这种情况下,根据调制阶数可存在两种映射规则。
具体地讲,当QPSK用于调制时,由于星座符号之内的比特的可靠性相同,因此解复用器不对比特组执行解复用操作。因此,从块交织器读取并输出的比特组可被映射到QPSK符号,而无需解复用操作。
然而,当高阶调制被使用时,解复用器可基于下面的等式34来对从块交织器读取并输出的比特组执行解复用。也就是说,比特组可根据下面的等式34而被映射到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)=bj(i%ηMOD),Ci(1)=bi((i+1)%ηMOD),...,CiMOD-1)=bi((i+ηMOD-1)%ηMOD)....(34)
在以上的等式34中,%表示模操作,ηMOD是调制阶数。
另外,i是与块交织器的行索引对应的比特组索引。也就是说,被映射到QAM符号中的每个QAM符号的输出的比特组Sdemux_out(i)可根据比特组索引i在Sdemux_in(i)中被循环移位。
图22示出对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-细节信令的调制方案在以上的表6中被示出。
发送器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可使用从帧获取的信令从对应帧接收数据,以便进行处理。
图23和图24是用于描述根据示例性实施例的接收器的配置的框图。
具体地讲,如图23中所示,接收器200可包括用于处理L1-基本信令的星座解映射器2310、复用器2320、对数似然比(LLR)插入器2330、LLR组合器2340、奇偶校验解置换器2350、LDPC解码器2360、零去除器2370、BCH解码器2380以及解扰器2390。
另外,如图24所示,接收器200可包括用于处理L1-细节信令的星座解映射器2411和2412、复用器2421和2422、LLR插入器2430、LLR组合器2440、奇偶校验解置换器2450、LDPC解码器2460、零去除器2470、BCH解码器2480、解扰器2490以及解分割器2495。
这里,图23和图24中所示的组件分别执行与图7和图8中所示的组件的功能对应的功能,这仅仅是示例,在一些情况下,组件中的一些组件可被省略或改变并且可添加其它组件。
接收器200可使用帧的引导来获取帧同步,并且使用引导中所包括的用于处理L1-基本信令的信息从帧的前导接收L1-基本信令。
另外,接收器200可使用L1-基本信令中所包括的用于处理L1-细节信令的信息从前导接收L1-细节信令,并且使用L1-细节信令从帧的数据符号接收用户所需要的广播数据。
因此,接收器200可确定在发送端100使用的用于处理L1-基本信令和L1-细节信令的模式,根据确定的模式处理从发送器100接收的信号以接收L1-基本信令和L1-细节信令。为了这样的目的,接收器200可预先存储与在发送器100使用的参数有关的信息以根据对应的模式来处理信令。
如此,L1-基本信令和L1-细节信令可从前导被顺序地获取。在描述图23和图24过程中,为了解释的方便,执行相同功能的组件将被一起描述。
星座解映射器2310、星座解映射器2411以及星座解映射器2412对从发送器100接收的信号进行解调。
具体地讲,星座解映射器2310、星座解映射器2411以及星座解映射器2412是分别与发送器100的星座映射器221、星座映射器324和星座映射器325对应的组件,并且可对从发送器100接收到的信号进行解调并产生与从接收器100发送的比特对应的值。
也就是说,如上所述,发送器100将包括L1-基本信令的LDPC码字和包括L1-细节信令的LDPC码字映射到帧的前导,并且将映射后的LDPC码字发送到接收器200。另外,在一些情况下,发送器100可将附加奇偶校验比特映射到帧的前导并且将映射后的比特发送到接收器200。
作为结果,星座解映射器2310和星座解映射器2411可产生与包括L1-基本信令的LDPC码字比特和包括L1-细节信令的LDPC码字比特对应的值。另外,星座解映射器2412可产生与附加奇偶校验比特对应的值。
为了这个目的,接收器200可预先存储与由发送器100根据对应的模式对L1-基本信令、L1-细节信令和附加奇偶校验比特进行调制所使用的调制方案有关的信息。因此,星座解映射器2310、星座解映射器2411和星座解映射器2412可根据对应的模式对从发送器100接收的信号进行解调以产生与LDPC码字比特和附加奇偶校验比特对应的值。
与从发送器100发送的比特对应的值是基于接收的比特是0和1的概率而计算的值,作为替代,概率本身也可用作与每个比特对应的值。作为另一示例,所述值还可以是似然比(LR)或LLR值。
具体地讲,LR值可表示从发送器100发送的比特是0的概率与所述比特是1的概率的比值,LLR值可表示通过对从发送器100发送的比特是0的概率与所述比特是1的概率取对数而获得的值。
前述示例使用LR值或LLR值,这仅仅是一个示例。根据另一示例性实施例,除了LR或LLR值之外接收的信号本身也可被使用。
复用器2320、复用器2421以及复用器2422对从星座解映射器2310、星座解映射器2411和星座解映射器2412输出的LLR值执行复用
具体地讲,复用器2320、复用器2421以及复用器2422是与发送器100的比特解复用器219、比特解复用器322和比特解复用器323对应的组件,并且可分别执行与比特解复用器219、比特解复用器322和比特解复用器323的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行解复用和块交织所使用的参数有关的信息。因此,复用器2320、复用器2421以及复用器2422可对与信元字对应的LLR值反向地执行比特解复用器219、比特解复用器322和比特解复用器323的解复用和块交织操作,以便以比特为单位对与信元字对应的LLR值进行复用。
LLR插入器2330和LLR插入器2430可分别将针对删截比特和缩减比特的LLR值插入到从复用器2320和复用器2421输出的LLR值。在这种情况下,LLR插入器2330和LLR插入器2430可将预先确定的LLR值插入到从复用器2320和复用器2421输出的LLR值之间或插入到从复用器2320和复用器2421输出的LLR值的头部或尾部。
具体地讲,LLR插入器2330和LLR插入器2430是分别与发送器100的零去除器218和321以及删截器217和318对应的组件,并且可分别执行与零去除器218和321以及删截器217和318的操作对应的操作。
首先,LLR插入器2330和LLR插入器2430可将与零比特对应的LLR值插入到LDPC码字中零比特被填充的位置。在这种情况下,与填充的零比特(即,缩减的零比特)对应的LLR值可以是∞或-∞。然而,∞或-∞是理论上的值,但是实际上可以是接收器200中使用的LLR值的最大值或最小值。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式填充零比特所使用的参数和/或模式有关的信息。因此,LLR插入器2330和LLR插入器2430可根据对应的模式来确定LDPC码字中零比特被填充的位置,并且将与缩减的零比特对应的LLR值插入到对应的位置中。
另外,LLR插入器2330和LLR插入器2430可将与被删截的比特对应的LLR值插入到LDPC码字中被删截的比特的位置。在这种情况下,与被删截的比特对应的LLR值可以是0。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行删截所使用的参数和/或模式有关的信息。因此,LLR插入器2330和LLR插入器2430可根据对应的模式确定被删截的LDPC奇偶校验比特的长度并且将对应的LLR值插入到LDPC奇偶校验比特被删截的位置。
当在附加奇偶校验比特之中附加奇偶校验比特是从被删截的比特中选择的时,LLR插入器2430可将与接收到的附加奇偶校验比特对应的LLR值(而非针对被删截的比特的LLR值“0”)插入到被删截的比特的位置中。
LLR组合器2340和LLR组合器2440可将从LLR插入器2330和LLR插入器2430输出的LLR值与从复用器2422输出的LLR值组合(即,相加)。然而,LLR组合器2340和LLR组合器2440用于将针对特定比特的LLR值更新为更加正确的值。然而,针对特定比特的LLR值也可从接收到的LLR值被解码,而无需LLR组合器2340和LLR组合器2440,因此,在一些情况下,LLR组合器2340和LLR组合器2440可被省略。
具体地讲,LLR组合器2340是与发送器100的重复器216对应的组件,并且可执行与重复器216的操作对应的操作。可选择地,LLR组合器2440是与发送器100的重复器317和附加奇偶校验产生器319对应的组件,并且可执行与重复器317和附加奇偶校验产生器319的操作对应的操作。
首先,LLR组合器2340和LLR组合器2440可将与重复比特对应的LLR值与其他LLR值组合。这里,其它LLR值可以是作为发送器100产生重复比特的基础的比特,即,被选作重复对象的LDPC奇偶校验比特的LLR值。
也就是说,如上所述,发送器100从LDPC奇偶校验比特选择比特并且在LDPC信息比特和通过编码产生的LDPC奇偶校验比特之间使选择的比特重复,并且将重复比特发送到接收器200。
作为结果,针对LDPC奇偶校验比特的LLR值可由针对重复的LDPC奇偶校验比特的LLR值和针对非重复的LDPC奇偶校验比特(即,通过LDPC编码产生的LDPC奇偶校验比特)的LLR值形成。因此,LLR组合器2340和LLR组合器2440可将针对相同LDPC奇偶校验比特的LLR值组合。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行重复所使用的参数有关的信息。作为结果,LLR组合器2340和LLR组合器2440可确定重复的LDPC奇偶校验比特的长度,确定作为重复的基础的比特的位置,并且将针对重复的LDPC奇偶校验比特的LLR值与针对作为重复的基础且通过LDPC编码产生的LDPC奇偶校验比特的LLR值组合。
例如,如图25和图26中所示,LLR组合器2340和LLR组合器2440可将针对重复的LDPC奇偶校验比特的LLR值与针对作为重复的基础且通过LDPC编码产生的LDPC奇偶校验比特的LLR值组合。
当LDPC奇偶校验比特被重复n次时,LLR组合器2340和LLR组合器2440可将针对处于相同位置的比特的LLR值组合n次或更少次。
例如,图25示出除了被删截的比特之外的LDPC奇偶校验比特中的一些LDPC奇偶校验比特被重复一次的情况。在这种情况下,LLR组合器2340和LLR组合器2440可将针对重复的LDPC奇偶校验比特的LLR值与针对通过LDPC编码产生的LDPC奇偶校验比特的LLR值组合,然后输出组合的LLR值,或者输出针对接收到的重复的LDPC奇偶校验比特的LLR值或针对接收到的通过LDPC编码产生的LDPC奇偶校验比特的LLR值,而不将它们组合。
作为另一示例,图26示出以下情况:发送的未被删截的LDPC奇偶校验比特中的一些LDPC奇偶校验比特被重复两次,剩余部分被重复一次,并且被删截的LDPC奇偶校验比特被重复一次。
在这种情况下,LLR组合器2340和LLR组合器2440可通过与以上描述的方案相同的方案对被重复一次的所述剩余部分和被删截的LDPC奇偶校验比特进行处理。然而,LLR组合器2340和LLR组合器2440可如下文那样对重复两次的部分进行处理。在这种情况下,为了描述的方便,通过将LDPC奇偶校验比特中的一些LDPC奇偶校验比特重复两次而产生的两个部分之一被称作第一部分,所述两个部分中的另一部分被称作第二部分。
具体地讲,LLR组合器2340和LLR组合器2440可将针对第一部分和第二部分中的每个部分的LLR值与针对LDPC奇偶校验比特的LLR值组合。可选地,LLR组合器2340和LLR组合器2440可将针对第一部分的LLR值与针对LDPC奇偶校验比特的LLR值组合,将针对第二部分的LLR值与针对LDPC奇偶校验比特的LLR值组合,或者将针对第一部分的LLR值与针对第二部分的LLR值组合。可选地,LLR组合器2340和LLR组合器2440可输出针对第一部分的LLR值、针对第二部分的LLR值、针对剩余部分和被删截的比特的LLR值,而无需单独的组合。
另外,LLR组合器2440可将与附加奇偶校验比特对应的LLR值与其它LLR值组合。这里,所述其它LLR值可以是针对作为通过发送器100产生附加奇偶校验比特的基础的LDPC奇偶校验比特(即,用于产生附加奇偶校验比特而选择的LDPC奇偶校验比特)的LLR值。
也就是说,如上所述,发送器100可将针对当前帧中发送的L1-细节信令的附加奇偶校验比特映射到先前帧并且将映射后的比特发送到接收器200。
在这种情况下,附加奇偶校验比特可包括被删截且未在当前帧中被发送的LDPC奇偶校验比特,并且在一些情况下,还可包括在当前帧中发送的LDPC奇偶校验比特。
作为结果,LLR组合器2440可将针对通过当前帧接收到的附加奇偶校验比特的LLR值与插入到通过下一帧接收到的LDPC码字中的被删截的LDPC奇偶校验比特的位置中的LLR值和针对通过所述下一帧接收到的LDPC奇偶校验比特的LLR值组合。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式产生附加奇偶校验比特所使用的参数和/或模式有关的信息。作为结果,LLR组合器2440可确定附加奇偶校验比特的长度,确定作为产生附加奇偶校验比特的基础的LDPC奇偶校验比特的位置,并且将针对附加奇偶校验比特的LLR值与针对作为产生附加奇偶校验比特的基础的LDPC奇偶校验比特的LLR值组合。
奇偶校验解置换器2350和奇偶校验解置换器2450可分别对从LLR组合器2340和LLR组合器2440输出的LLR值进行解置换。
具体地讲,奇偶校验解置换器2350和奇偶校验解置换器2450是与发送器100的奇偶校验置换器215和奇偶校验置换器316对应的组件,并且可分别执行与奇偶校验置换器215和奇偶校验置换器316的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行按组交织和奇偶校验交织所使用的参数和/或模式有关的信息。因此,奇偶校验解置换器2350和奇偶校验解置换器2450可对与LDPC码字比特对应的LLR值逆向地执行奇偶校验置换器215和奇偶校验置换器316的按组交织和奇偶校验交织操作(即,执行按组解交织和奇偶校验解交织操作),以分别对与LDPC码字比特对应的LLR值执行奇偶校验解置换。
LDPC解码器2360和LDPC解码器2460可分别基于从奇偶校验解置换器2250和奇偶校验解置换器2350输出的LLR值执行LDPC解码。
具体地讲,LDPC解码器2360和LDPC解码器2460是与发送器100的LDPC编码器214和LDPC编码器315对应的组件,并且可分别执行与LDPC编码器214和LDPC编码器315的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式执行LDPC编码所使用的的参数有关的信息。因此,LDPC解码器2360和2460可根据对应的模式基于从奇偶校验解置换器2350和奇偶校验解置换器2450输出的LLR值来执行LDPC解码。
例如,LDPC解码器2360和LDPC解码器2460可基于和积算法通过迭代解码基于从奇偶校验解置换器2350和奇偶校验解置换器2450输出LLR值来执行LDPC解码,并且根据LDPC解码来输出纠错后的比特。
零去除器2370和零去除器2470可分别从从LDPC解码器2360和LDPC解码器2460输出的比特去除零比特。
具体地讲,零去除器2370和零去除器2470是与发送器100的零填充器213和零填充器314对应的组件,并且可分别执行与零填充器213和零填充器314的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100根据对应的模式填充零比特所使用的参数和/或模式有关的信息。作为结果,零去除器2370和零去除器2470可分别从从LDPC解码器2360和LDPC解码器2460输出的比特去除由零填充器213和零填充器314填充的零比特。
BCH解码器2380和BCH解码器2480可分别对从零去除器2370和零去除器2470输出的比特执行BCH解码。
具体地讲,BCH解码器2380和BCH解码器2480是与发送器100的BCH编码器212和BCH编码器313对应的组件,并且可执行与BCH编码器212和BCH编码器313对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行BCH编码所使用的参数有关的信息。作为结果,BCH解码器2380和BCH解码器2480可通过对从零去除器2370和零去除器2470输出的比特执行BCH解码来纠错,并且输出纠错后的比特。
解扰器2390和解扰器2490可分别对从BCH解码器2380和BCH解码器2480输出的比特进行解扰。
具体地讲,解扰器2390和解扰器2490是与发送器100的加扰器211和加扰器312对应的组件,并且可执行与加扰器211和加扰器312的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行加扰所使用的参数有关的信息。作为结果,解扰器2390和解扰器2490可分别对从BCH解码器2380和BCH解码器2480输出的比特进行解扰,并输出它们。
作为结果,从发送器100发送的L1-基本信令可被恢复。另外,当发送器100不对L1-细节信令执行分割时,从发送器100发送的L1-细节信令也可被恢复。
然而,当发送器100对L1-细节信令执行分割时,解分割器2495可对从解扰器2390输出的比特执行解分割。
具体地讲,解分割器2495是与发送器100的分割器311对应的组件,并且可执行与分割器311的操作对应的操作。
为了这样的目的,接收器200可预先存储与发送器100执行分割所使用的参数有关的信息。作为结果,解分割器2495可将从解扰器2490输出的比特(即,L1-细节信令的片段)组合以恢复分割前的L1-细节信令。
与L1信令的长度有关的信息如图27中所示被提供。因此,接收器200可计算L1-细节信令的长度和附加奇偶校验比特的长度。
参照图27,由于L1-基本信令提供与L1-细节总信元有关的信息,因此接收器200需要计算L1-细节信令的长度和附加奇偶校验比特的长度。
具体地讲,当L1-基本信令的L1B_L1_Detail_additional_parity_mode不是0时,由于与给定的L1B_L1_Detail_total_cells有关的信息表示总信元长度(=NL1_detail_total)cells),因此接收器200可基于下面的等式35至等式37来计算L1-细节信令的长度NL1_detail_cells和附加奇偶校验比特的长度NAP_total_cells
NL1_FEC_cells=(Nouter+Nrepeat+Nldpc_parity-Npunc)/ηMOD=NFECMOD....(35)
NL1_detail_cells=NL1D_FECFRAME×NL1_FEC_cells....(36)
NAP_total_cells=NL1_detail_total_cells-NL1_detail_cells....(37)
在这种情况下,基于以上的等式35至等式37,NAP_total_cells值可基于可从与L1-基本信令的L1B_L1_Detail_total_cells有关的信息获得的NL1_detail_total_cells、NFEC、NL1D_FECFRAME、以及调制阶数ηMOD来获得。作为示例,NAP_total_cells可基于以下的等式38来计算。
NAP_total_cells=NL1_detail_total_cells-NL1D_FECFRAME×NFECMOD....(38)
L1-基本信令字段的语法和字段语义如下面的表15。
[表15]
Figure BDA0002715862760000731
作为结果,接收器200可基于发送到接收的L1细节信元之中的NAP_total_cells个信元的附加奇偶校验比特来执行接收器在下一帧中针对附加奇偶校验比特的操作。
图28是用于描述根据示例性实施例的用于奇偶校验置换的方法的流程图。
首先,通过对输入比特进行编码产生奇偶校验比特(S2610)。
接下来,对奇偶校验比特进行交织并且对构成经过交织的奇偶校验比特的多个比特组进行按组交织以执行奇偶校验置换(S2620)。
另外,删截经过奇偶校验置换的奇偶校验比特中的一些奇偶校验比特(S2630)。
在S2620中,可基于以上的等式11和表4或表5对构成经过交织的LDPC奇偶校验比特的多个比特组执行按组交织。
在这种情况下,经过交织的奇偶校验比特被划分成多个比特组,并且所述多个比特组的顺序可基于以上的等式11以及以上的表4或表5而被改变以执行按组交织。
在步骤S2610,以6/15的码率对6480个输入比特进行编码以产生9720个奇偶校验比特并且产生由输入比特和奇偶校验比特形成的LDPC码字。接下来,可通过QPSK将对LDPC奇偶校验比特中的一些被删截的LDPC码字映射到星座符号以被发送到接收器200。
以上已经描述了用于基于以上的等式11以及以上的表4或表5执行奇偶校验置换的详细方法,因此,省略重复的描述。
根据示例性实施例,可提供一种非暂时性计算机可读介质,其中,执行根据以上示例性实施例的各种方法的程序被存储在所述非暂时性计算机可读介质中。
所述非暂时性计算机可读介质不是暂时在其中存储数据的介质(诸如,寄存器、缓存器、存储器等),而是意指半永久性地在其中存储数据并且可被装置读取的介质。具体地讲,以上描述的各种应用或程序可在非暂时性计算机可读介质(诸如,压缩盘(CD)、数字通用盘(DVD)、硬盘、蓝光盘、通用串行总线(USB)、存储卡、只读存储器(ROM)等)中被存储和提供。
根据示例性实施例,如图1、7、8、23和24中示出的由方框表示的组件、元件、模块或单元中的至少一个可被实现为执行以上描述的各个功能的各种数量的硬件、软件和/或固件结构。例如,这些组件、元件、模块或单元中的至少一个可使用可通过一个或更多个微处理器或者其它控制设备的控制来执行各个功能的直接的电路结构(诸如,存储器、处理器、逻辑电路、查找表等)。另外,这些组件、元件、模块或单元中的至少一个可由包含用于执行特定逻辑功能的一个或更多个可执行指令的模块、程序或代码的一部分来专门实现,并且可由一个或更多个微处理器或其它控制设备来执行。另外,这些组件、元件、模块或单元中的至少一个还可包括执行各个功能的处理器(诸如,中央处理器(CPU))、微处理器等,或者由处理器、微处理器等来实现。这些组件、元件、模块或单元中的两个或更多个可被组合成执行组合的两个或更多个组件、元件、模块或单元的所有操作或功能的单个组件、元件、模块或单元。另外,这些组件、元件、模块或单元中的至少一个的功能的至少一部分功能可由这些组件、元件、模块或单元中的另一个来执行。另外,虽然在以上的框图中总线未被示出,但是组件、元件、模块或单元之间的通信可通过总线来执行。以上示例性实施例的功能方面可按照在一个或更多个处理器上执行的算法来实现。另外,由框或处理步骤表示的组件、元件、模块或单元可采用针对电子配置、信号处理和/或控制、数据处理等的任何数量的现有技术。
虽然在上文中已经示出并描述了发明构思的示例性实施例,但是发明构思不限于上述示例性实施例,而是可在不脱离权利要求中公开的发明构思的范围和精神的情况下被发明构思所属领域的技术人员以各种方式修改。例如,关于BCH编码和解码以及LDPC编码和解码描述示例性实施例。然而,这些实施例不将发明构思仅限制为特定编码和解码,相反,发明构思可在必要的修改的情况下被应用于不同类型的编码和解码。这些修改也应该被理解为落入发明构思的范围内。
【工业适用性】
【序列表自由文本】

Claims (5)

1.一种能够在多个模式之中的模式下操作的发送设备的发送方法,所述发送方法包括:
在输入比特的数量小于信息比特的数量的情况下,向信息比特的比特空间填充输入比特和一个或更多个零填充比特;
基于低密度奇偶校验LDPC码对信息比特进行编码以产生奇偶校验比特,其中,LDPC码具有所述模式的6/15的码率和所述模式的16200比特的码长,其中,输入比特基于信令信息;
对奇偶校验比特进行交织;
将包括信息比特和经过交织的奇偶校验比特的码字划分为多个比特组;
基于所述模式的置换顺序对所述多个比特组进行交织,以提供经过交织的码字;
基于信息比特的数量计算将被删截的奇偶校验比特的数量;
基于计算出的奇偶校验比特的数量对经过交织的码字的一个或更多个奇偶校验比特进行删截;
将输入比特和经过交织的码字在被删截之后剩余的奇偶校验比特映射到星座点上,其中,星座点基于所述模式的正交相移键控QPSK;并且
发送基于星座点产生的信号;
其中,所述多个比特组基于以下关系被交织:
Yj=Xj,其中,0≤j<Kldpc/360,
Yj=Xπp(j),其中,Kldpc/360≤j<Ngroup
其中,Yj表示经过交织的多个比特组之中的第j比特组,Xj表示所述多个比特组之中的第j比特组,Kldpc表示信息比特的数量,Ngroup表示所述多个比特组的数量,πp(j)表示所述模式的置换顺序,
其中,所述模式的置换顺序被表示如下:
Figure FDA0002715862750000011
Figure FDA0002715862750000021
2.如权利要求1所述的发送方法,其中,编码步骤通过对6480个信息比特进行编码以产生9720个奇偶校验比特而被执行。
3.一种能够在多个模式之中的模式下操作的接收设备的接收方法,所述接收方法包括:
从发送设备接收信号;
基于所述模式的正交相移键控QPSK对所述信号进行解调以产生值;
插入预定的值;
将包括产生的值和插入的值的值划分为多个组;
基于所述模式的置换顺序对所述多个组进行解交织;
基于低密度奇偶校验LDPC码对经过解交织的多个组的值进行解码,其中,LDPC码具有6/15的码率和16200比特的码长,
其中,所述信号是基于在发送设备中对信息比特进行编码而产生的,
其中,所述多个组基于以下等式被解交织:
Yj=Xj,其中,0≤j<Kldpc/360,
Yπp(j)=Xj,其中,Kldpc/360≤j<Ngroup
其中,Yj表示经过解交织的多个组之中的第j组,Xj表示所述多个组之中的第j组,Kldpc表示信息比特的数量,Ngroup表示所述多个组的数量,πp(j)表示用于解交织的置换顺序,
其中,所述置换顺序被表示如下:
Figure FDA0002715862750000022
4.如权利要求3所述的接收方法,其中,所述多个组中的每个组包括360个值。
5.如权利要求3所述的接收方法,还包括:
对经过解交织的多个组的值中的一个或更多个值进行解交织以提供经过解交织的值,并且
其中,解码步骤通过基于LDPC码对经过解交织的值进行解码而被执行。
CN202011073351.7A 2015-03-02 2016-03-02 发送方法和接收方法 Active CN112165332B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011073351.7A CN112165332B (zh) 2015-03-02 2016-03-02 发送方法和接收方法

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201562127056P 2015-03-02 2015-03-02
US62/127,056 2015-03-02
KR10-2015-0137185 2015-09-27
KR1020150137185A KR101800415B1 (ko) 2015-03-02 2015-09-27 송신 장치 및 그의 패리티 퍼뮤테이션 방법
PCT/KR2016/002093 WO2016140515A1 (en) 2015-03-02 2016-03-02 Transmitter and parity permutation method thereof
CN202011073351.7A CN112165332B (zh) 2015-03-02 2016-03-02 发送方法和接收方法
CN201680013628.2A CN107408951B (zh) 2015-03-02 2016-03-02 发送器及其奇偶校验置换方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680013628.2A Division CN107408951B (zh) 2015-03-02 2016-03-02 发送器及其奇偶校验置换方法

Publications (2)

Publication Number Publication Date
CN112165332A true CN112165332A (zh) 2021-01-01
CN112165332B CN112165332B (zh) 2023-09-01

Family

ID=56950311

Family Applications (3)

Application Number Title Priority Date Filing Date
CN202011073351.7A Active CN112165332B (zh) 2015-03-02 2016-03-02 发送方法和接收方法
CN202011072438.2A Active CN112152635B (zh) 2015-03-02 2016-03-02 发送设备和接收设备
CN201680013628.2A Active CN107408951B (zh) 2015-03-02 2016-03-02 发送器及其奇偶校验置换方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN202011072438.2A Active CN112152635B (zh) 2015-03-02 2016-03-02 发送设备和接收设备
CN201680013628.2A Active CN107408951B (zh) 2015-03-02 2016-03-02 发送器及其奇偶校验置换方法

Country Status (6)

Country Link
US (1) US11777523B2 (zh)
KR (5) KR101800415B1 (zh)
CN (3) CN112165332B (zh)
AU (1) AU2016226721B2 (zh)
CA (3) CA3154722A1 (zh)
MX (3) MX2017011080A (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102212425B1 (ko) * 2013-09-11 2021-02-05 삼성전자주식회사 송신 장치, 수신 장치 및 그들의 신호 처리 방법
US10142055B2 (en) 2015-02-25 2018-11-27 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR102426380B1 (ko) * 2015-02-25 2022-07-29 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
KR102426771B1 (ko) 2015-02-25 2022-07-29 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
KR102396814B1 (ko) 2017-05-02 2022-05-11 삼성전자 주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
JP7083694B2 (ja) * 2017-07-27 2022-06-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 送信装置及び送信方法
WO2021080155A1 (ko) * 2019-10-21 2021-04-29 엘지전자 주식회사 Harq 동작을 위한 코드워드 설정 기법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002135134A (ja) * 2000-10-24 2002-05-10 Sony Corp 符号化装置及び符号化方法、復号装置及び復号方法、送信装置及び送信方法、並びに、受信装置及び受信方法
CN101268452A (zh) * 2005-07-21 2008-09-17 伟俄内克斯研究公司 去交织器和双维特比解码器结构
US20100306627A1 (en) * 2009-05-29 2010-12-02 Lui Sakai Receiving apparatus, receiving method, program, and receiving system
US20140082452A1 (en) * 2011-06-15 2014-03-20 Sony Corporation Data processing device and data processing method
US20150039964A1 (en) * 2010-09-10 2015-02-05 John P. Fonseka Methods, apparatus, and systems for coding with constrained interleaving
US20150039973A1 (en) * 2013-07-05 2015-02-05 Samsung Electronics Co., Ltd. Transmitter apparatus and signal processing method thereof

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5394439A (en) 1991-11-12 1995-02-28 Comsat Corporation Bisdn compatible modem codec for digital information communication system
JPH10322408A (ja) * 1997-03-19 1998-12-04 Sony Corp 受信装置及び信号受信方法
KR20050046471A (ko) 2003-11-14 2005-05-18 삼성전자주식회사 저밀도 패러티 검사 부호를 병렬 연접하는 채널부호화/복호화 장치 및 방법
US7383487B2 (en) 2004-01-10 2008-06-03 Broadcom Corporation IPHD (iterative parallel hybrid decoding) of various MLC (multi-level code) signals
KR100659266B1 (ko) 2004-04-22 2006-12-20 삼성전자주식회사 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법
US7996746B2 (en) 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7543197B2 (en) 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
JP4563454B2 (ja) * 2005-08-10 2010-10-13 三菱電機株式会社 検査行列生成方法、符号化方法、復号方法、通信装置、通信システム、符号化器および復号器
US7706455B2 (en) * 2005-09-26 2010-04-27 Intel Corporation Multicarrier transmitter for multiple-input multiple-output communication systems and methods for puncturing bits for pilot tones
CN101325474B (zh) * 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
PL2056549T3 (pl) * 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
PL2381582T3 (pl) 2007-12-06 2013-09-30 Samsung Electronics Co Ltd Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
KR101503058B1 (ko) * 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
ES2787052T3 (es) 2008-11-18 2020-10-14 Viasat Inc Señalización de control eficiente sobre canales de comunicación compartidos con un amplio intervalo dinámico
US8787497B2 (en) * 2009-02-12 2014-07-22 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
CN102100067B (zh) * 2009-02-13 2013-04-24 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
US8543884B2 (en) 2009-06-16 2013-09-24 Qualcomm Incorporated Communications channel parallel interleaver and de-interleaver
EP2337259B1 (en) * 2009-11-18 2021-08-25 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system
CA2819405C (en) * 2010-02-23 2017-06-27 Lg Electronics Inc. Broadcasting signal transmission device, broadcasting signal reception device, and method for transmitting/receiving broadcasting signal using same
JP5505725B2 (ja) * 2010-09-16 2014-05-28 ソニー株式会社 データ処理装置、及びデータ処理方法
JP5601182B2 (ja) * 2010-12-07 2014-10-08 ソニー株式会社 データ処理装置、及びデータ処理方法
JP5630278B2 (ja) * 2010-12-28 2014-11-26 ソニー株式会社 データ処理装置、及びデータ処理方法
KR101611169B1 (ko) 2011-01-18 2016-04-11 삼성전자주식회사 통신/방송 시스템에서 데이터 송수신 장치 및 방법
JP5630282B2 (ja) 2011-01-19 2014-11-26 ソニー株式会社 データ処理装置、及び、データ処理方法
JP5648852B2 (ja) * 2011-05-27 2015-01-07 ソニー株式会社 データ処理装置、及び、データ処理方法
EP2560311A1 (en) * 2011-08-17 2013-02-20 Panasonic Corporation Cyclic-block permutations for spatial multiplexing with quasi-cyclic LDPC codes
US20150046766A1 (en) * 2013-02-08 2015-02-12 Sony Corporation Data processing apparatus and data processing method
EP2790328A1 (en) 2013-04-08 2014-10-15 Samsung Electronics Co., Ltd. Bit-interleaving for DVB-T2 LDPC codes
US20150318868A1 (en) 2013-06-12 2015-11-05 Sony Coporation Data processing apparatus and data processing method
CA2916349C (en) 2013-07-05 2022-02-01 Sony Corporation Coding and modulation apparatus using non-uniform constellation
EP3051703A4 (en) 2013-09-26 2017-06-07 Sony Corporation Data processing device and data processing method
US20160211868A1 (en) 2013-09-26 2016-07-21 Sony Corporation Data processing device and data processing method
US9577678B2 (en) 2014-01-29 2017-02-21 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 7/15 and quadrature phase shift keying, and bit interleaving method using same
JP2015156533A (ja) 2014-02-19 2015-08-27 ソニー株式会社 データ処理装置、及び、データ処理方法
US9543982B2 (en) 2014-02-13 2017-01-10 Electronics And Telecommunications Research Institute Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 2/15 code rate
US10361720B2 (en) 2014-05-22 2019-07-23 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 3/15 and 64-symbol mapping, and bit interleaving method using same
US9602243B2 (en) 2014-08-26 2017-03-21 Electronics And Telecommunications Research Institute Low density parity check encoder, and low density parity check encoding method using the same

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002135134A (ja) * 2000-10-24 2002-05-10 Sony Corp 符号化装置及び符号化方法、復号装置及び復号方法、送信装置及び送信方法、並びに、受信装置及び受信方法
CN101268452A (zh) * 2005-07-21 2008-09-17 伟俄内克斯研究公司 去交织器和双维特比解码器结构
US20100306627A1 (en) * 2009-05-29 2010-12-02 Lui Sakai Receiving apparatus, receiving method, program, and receiving system
US20150039964A1 (en) * 2010-09-10 2015-02-05 John P. Fonseka Methods, apparatus, and systems for coding with constrained interleaving
US20140082452A1 (en) * 2011-06-15 2014-03-20 Sony Corporation Data processing device and data processing method
CN103765782A (zh) * 2011-06-15 2014-04-30 索尼公司 数据处理器和数据处理方法
US20150039973A1 (en) * 2013-07-05 2015-02-05 Samsung Electronics Co., Ltd. Transmitter apparatus and signal processing method thereof

Also Published As

Publication number Publication date
KR20170130322A (ko) 2017-11-28
KR20190042518A (ko) 2019-04-24
CN107408951A (zh) 2017-11-28
KR20180103795A (ko) 2018-09-19
CN112165332B (zh) 2023-09-01
AU2016226721A1 (en) 2017-08-10
CN112152635A (zh) 2020-12-29
KR101800415B1 (ko) 2017-11-23
KR20200056974A (ko) 2020-05-25
CN107408951B (zh) 2020-10-30
US11777523B2 (en) 2023-10-03
AU2016226721B2 (en) 2018-07-05
MX2019015600A (es) 2020-02-26
KR102345604B1 (ko) 2021-12-31
CA2976628C (en) 2019-12-03
MX2019015599A (es) 2020-02-26
KR101970803B1 (ko) 2019-04-19
CA3058436A1 (en) 2016-09-09
KR20160106474A (ko) 2016-09-12
KR102114451B1 (ko) 2020-05-22
MX2017011080A (es) 2017-11-10
CA2976628A1 (en) 2016-09-09
CA3154722A1 (en) 2016-09-09
US20220045695A1 (en) 2022-02-10
KR101898705B1 (ko) 2018-09-13
CA3058436C (en) 2022-07-05
CN112152635B (zh) 2023-09-01

Similar Documents

Publication Publication Date Title
CN111865497B (zh) 发送器及其产生附加奇偶校验的方法
CN112054807B (zh) 发送方法和接收方法
CN107408949B (zh) 发送器及其产生附加奇偶校验的方法
CN111917518B (zh) 发送方法
CN107408951B (zh) 发送器及其奇偶校验置换方法
CN111711513B (zh) 发送器及其附加奇偶校验产生方法
CN107431565B (zh) 一种能够在多个模式中的一个模式下操作的发送设备
CN107408952B (zh) 发送器及其缩减方法
CN107592959B (zh) 发送设备
CN111835463A (zh) 发送器及其分割方法
CN115567062A (zh) 发送器及其用于产生附加奇偶校验的方法
CN107409011B (zh) 发送器及其产生附加奇偶校验的方法
CN112235000A (zh) 发送设备和接收设备
CN107567686B (zh) 发送器及其用于产生附加奇偶校验的方法
CN112217607A (zh) 发送方法和接收方法
CN112291040A (zh) 发送方法和接收方法
CN112787756A (zh) 发送方法和接收方法
CN107567691A (zh) 发送器及其分割方法
CN107567692B (zh) 发送设备
CN107534521B (zh) 发送器及其缩减方法
CN107580760B (zh) 发送器及其删截方法
CN107251464A (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
GR01 Patent grant
GR01 Patent grant