CN117978328A - 在通信或广播系统中进行信道编码和解码的方法和装置 - Google Patents
在通信或广播系统中进行信道编码和解码的方法和装置 Download PDFInfo
- Publication number
- CN117978328A CN117978328A CN202410088969.2A CN202410088969A CN117978328A CN 117978328 A CN117978328 A CN 117978328A CN 202410088969 A CN202410088969 A CN 202410088969A CN 117978328 A CN117978328 A CN 117978328A
- Authority
- CN
- China
- Prior art keywords
- base matrix
- columns
- matrix index
- index
- rows
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 134
- 238000004891 communication Methods 0.000 title claims abstract description 32
- 239000011159 matrix material Substances 0.000 claims description 1381
- 125000004122 cyclic group Chemical group 0.000 claims description 49
- 230000007774 longterm Effects 0.000 abstract 1
- 230000008569 process Effects 0.000 description 36
- 238000010586 diagram Methods 0.000 description 35
- 238000013461 design Methods 0.000 description 22
- 230000005540 biological transmission Effects 0.000 description 13
- 230000011218 segmentation Effects 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 230000008030 elimination Effects 0.000 description 8
- 238000003379 elimination reaction Methods 0.000 description 8
- 238000004904 shortening Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 230000009897 systematic effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000009194 climbing Effects 0.000 description 2
- 235000019879 cocoa butter substitute Nutrition 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
- H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
提供了用于在诸如长期演进(LTE)的第4代(4G)通信系统之后支持更高的数据速率的预5G(pre‑5G)通信系统或5G通信系统。通信或广播系统中的信道编码方法包括:识别输入的比特大小;确定块大小(Z);确定低密度奇偶校验(LDPC)序列以执行LDPC编码;以及基于LDPC序列和块大小执行LDPC编码。
Description
本申请是申请日为2018年06月22日、申请号为201880034919.9、题为“在通信或广播系统中进行信道编码和解码的方法和装置”的专利申请的分案申请。
技术领域
本公开涉及用于在通信或广播系统中进行信道编码和解码的方法和装置。更具体地,本公开涉及能够支持各种输入长度和编码率的低密度奇偶校验(LDPC)编码/解码方法和装置。
背景技术
为了满足对自第4代(4G)通信系统的部署以来已增加的无线数据业务的需求,已致力于开发改进的第5代(5G)或pre-5G通信系统。因此,5G或pre-5G通信系统也称为“超4G网络”或“后LTE系统'。
5G通信系统被认为实现于较高的频率(mm波)频段(例如,60GHz频段)中,以便实现较高的数据速率。为了减少无线电波的传播损耗并增加传输距离,在5G通信系统中讨论了波束成形、大规模多输入多输出(MIMO)、全维度MIMO(FD-MIMO)、阵列天线、模拟波束成形和大型天线技术。
此外,在5G通信系统中,正在基于先进的小型小区、云无线接入网络(RAN)、超密集网络、设备到设备(D2D)通信、无线回程、移动网络、协作通信、协同多点(CoMP)、接收端干扰消除等进行对系统网络改进的开发。
在5G系统中,已经开发了作为先进的编码调制(ACM)系统的混合频移键控(FSK)和正交幅度调制(QAM)(FQAM)和滑动窗口叠加编码(SWSC),以及作为高级接入技术的滤波器组多载波(FBMC)、非正交多址接入(NOMA)和稀疏码多址接入(SCMA)。
在通信或广播系统中,链路性能可能会由于信道的各种噪声、衰落现象和符号间干扰(ISI)而显著地降低。因此,为了实现要求高数据吞吐量和可靠性的例如下一代移动通信、数字广播和移动互联网的高速数字通信或广播系统,需要开发用于克服噪声、衰落和ISI的技术。作为这样的技术之一,近来研究了能够高效地恢复失真信息并提高通信的可靠性的纠错码。
上述信息仅作为背景信息而提供,以帮助理解本公开。对于任意上述内容是否可作为本公开的现有技术没有任何判定也没有任何断言。
发明内容
技术问题
本公开的各个方面在于解决至少上述问题和/或缺点,并且提供至少下述优点。因此,本公开的一方面是提供能够支持各种输入长度和编码率的低密度奇偶校验(LDPC)编码/解码的方法和装置。
本公开的另一方面在于提供LDPC码设计方法,以及编码/解码方法和相关装置,它们适用于信息字具有大约100比特或以下的短长度并且编码率是预定的情况。
其它方面将部分地在后续描述中进行阐述,并且部分地根据后续描述是显而易见的,或者可以通过实践所示的实施例而获知。
本公开提出了通过同时考虑提升(lifting)技术和陷阱集特征来设计能够支持各种长度和编码率的LDPC码的方法。
本公开提出了设计专用LDPC码的方法,该方法适合于信息字比特的数量少并且编码率固定的情况。
问题的解决方案
根据本公开的一方面,提供了一种通信系统中的发射机的信道编码方法。所述信道编码方法包括:识别块大小(Z)和移位值序列;基于所述块大小和所述移位值序列对码块的比特序列执行LDPC编码;以及向接收机发送编码后的比特序列,其中与块的循环移位值相关联的所述移位值序列是预定的,并且其中所述块是大小为Z×Z的置换矩阵。
根据本公开的另一方面,提供了一种通信系统中的接收机的信道解码方法。所述信道解码方法包括:识别块大小(Z)和移位值序列;以及基于所述块大小(Z)和所述移位值序列,对解调出的所接收的信号执行LDPC解码,其中与块的所述循环移位值相关联的所述移位值序列是预定的,并且其中所述块是大小为Z×Z的置换矩阵。
根据本公开的另一方面,提供了一种通信系统中的发射机。所述发射机包括收发器和至少一个处理器,所述至少一个处理器与所述收发器耦接并且被配置为控制以:识别块大小(Z)和移位值序列;基于所述块大小和所述移位值序列对码块的比特序列执行LDPC编码;以及向接收机发送编码的比特序列,其中与块的循环移位值相关联的所述移位值序列是预定的,并且其中所述块是大小为Z×Z的置换矩阵。
根据本公开的另一方面,提供了一种通信系统中的接收机。所述接收机包括收发器和至少一个处理器,所述至少一个处理器与所述收发器耦接并且被配置为控制以:识别块大小(Z)和移位值序列;以及基于所述块大小(Z)和所述移位值序列,对解调出的所接收的信号执行LDPC解码,其中与块的所述循环移位值相关联的所述移位值序列是预定的,并且其中所述块是大小为Z×Z的置换矩阵。
本发明的有益效果
根据本公开的各种实施例,针对可变长度和可变速率,可以有效地支持LDPC码。
从以下结合附图的详细描述中,本公开的其它方面、优点和显著特征对于本领域技术人员将变得显而易见,所述详细描述披露了本公开的各种实施例。
附图说明
从以下结合附图的描述中,本公开的特定实施例的前述及其它方面、特征以及优点将更加显而易见,其中:
图1是示出根据本公开的实施例的系统化低密度奇偶校验(LDPC)码字的结构的图;
图2是示出根据本公开的实施例的LDPC码的图形表示方法的图;
图3A和图3B是示出根据本公开的各种实施方式的准循环低密度奇偶校验码(QC-LDPC)码的循环特征的图;
图4是示出了根据本公开的实施例的发射装置的框图;
图5是示出了根据本公开的实施例的接收装置的框图;
图6A和图6B是示出根据本公开的各种实施例的在用于LDPC解码的校验节点和变量节点处的消息传递操作的消息结构图;
图7是示出了根据本公开的实施例的LDPC编码器的框图;
图8是示出了根据本公开的实施例的LDPC解码器的框图;
图9是示出根据本公开的实施例的解码装置的配置的框图;
图10是示出根据本公开的实施例的传输块的结构的图;
图11是示出了根据本公开的实施例的LDPC编码过程的流程图;
图12是示出了根据本公开的实施例的LDPC解码过程的流程图;
图13是示出了根据本公开的实施例的LDPC编码过程的流程图;
图14是示出了根据本公开的实施例的LDPC解码过程的流程图;
图15是示出了根据本公开的实施例的LDPC编码过程的流程图;
图16是示出了根据本公开的实施例的LDPC解码过程的流程图;
图17是示出了根据本公开的实施例的LDPC编码过程的流程图;
图18是示出了根据本公开的实施例的LDPC解码过程的流程图;
图19A、图19B、图19C、图19D、图19E、图19F、图19G、图19H、图19I和图19J是示出根据本公开的各种实施例的LDPC码基矩阵的图;
图20A、图20B、图20C、图20D、图20E、图20F、图20G、图20H、图20I和图20J是示出根据本公开的各种实施例的LDPC码指数矩阵的图;
图21A、图21B、图21C和图21D是示出根据本公开的各种实施例的LDPC码指数矩阵的图;
图22A、图22B、图22C和图22D是示出根据本公开的各种实施例的LDPC码指数矩阵的图;
图23A、图23B、图23C和图23D是示出根据本公开的各种实施例的LDPC码指数矩阵的图;
图24A、图24B、图24C和图24D是示出根据本公开的各种实施例的LDPC码指数矩阵的图;以及
图25A、图25B、图25C和图25D是示出根据本公开的各种实施例的LDPC码指数矩阵的图。
应当注意的是,贯穿所述附图相似的附图标记用于描述相同或相似的元件、特征和结构。
具体实施方式
提供以下参考附图的描述是为了帮助全面了解由权利要求及其等同形式所限定的本公开的各种实施例。它包括各种具体的细节来帮助理解,但这些细节只能被视为示例性的。因此,本领域普通技术人员将认识到,在不脱离本公开的范围和精神的情况下,可以对本文所描述的各种实施例进行各种改变和修改。此外,为了清楚和简明,可能省略对公知功能和结构的描述。
以下描述和权利要求中所使用的术语和措辞并不限于书面含义,而是仅仅由发明人使用以使得能够清楚而一致地理解本公开。因此,本领域技术人员应当明白,以下对本公开的各种实施例的描述仅仅为了说明的目的,而不旨在限制由所附权利要求及其等同形式所限定的本公开。
应理解地是,除非上下文中另有明确指示,未指明数量的表述“一”、“一种”和“所述”也包括多个所指对象。因此,例如对“组件表面”的引述包括对一个或更多个这种表面的引述。
术语“基本上”指的是所述的特征、参数或者值不必是确切地实现的,而是在不排除该特征旨在提供的效果的量上可能出现对本领域技术人员已知的偏差或者变化,例如包括容差、测量误差、测量精度限制和其它因素。
参考下面将参考附图描述的各种实施例,本公开的优点和特征以及实现它们的方式将变得显而易见。然而,本公开可以以许多不同的形式实施,并且不应该被视为限于本文所陈述的各种实施例。相反,提供这些实施例是为了将本公开的主题充分传达给本领域技术人员。贯穿本公开,相似的附图标记表示相似的元件。
首次由Gallager在1960年代引入的低密度奇偶校验(LDPC)码由于实现的复杂性而在非常长的时间依然被遗忘。然而,由于Berrou、Glavieux和Thitimajshima在1993年提出的Turbo码显示性能接近香农(Shannon)信道容量,因此对Turbo码的性能和特征做出了许多解释,并且还基于迭代解码和图表进行了信道编码研究。因此,在1990年代后期再次研究了LDPC码。结果,发现当对与LDPC码相对应的Tanner图应用基于和积算法的迭代解码时,LDCP码也具有接近香农信道容量的性能。
通常,LDPC码被定义为奇偶校验矩阵,并且可以使用二分图来表示,该二分图通常被称为Tanner图。
图1是示出根据本公开的实施例的系统化LDPC码字的结构的图。
参考图1,对包括Kldpc个比特或符号的信息字102的输入执行LDPC编码,从而生成包括Nldpc个比特或符号的码字100。在下文中,为了便于解释,假定包括Nldpc个比特的码字100是通过接收包括Kldpc个比特的信息字102而生成的。例如,当对Kldpc个输入比特的信息字102进行LDPC编码时,生成码字100/>例如,信息字和码字中的每一个均是包括多个比特的比特串,因此,信息字比特或码字比特是指构成信息字或码字的每个比特。通常,当码字包含信息字(即)时,该码字称为系统码。在此,/>是奇偶校验比特104,并且奇偶校验比特的数量可以表示为Nparity=Nldpc-Kldpc。
LDPC码是一种线性分组码,并且包括确定满足以下式1的码字的过程。
[式1]
在式1中,H表示的奇偶校验矩阵,C表示码字,Ci表示码字的第i个比特,NLDPC表示LDPC码字长度。在此,hi表示奇偶校验矩阵H的第i列。
奇偶校验矩阵H包括Nldpc列(其数目等于LDPC码字的比特数量)。式1表示的奇偶校验矩阵的第i列hi与第i个码字比特ci的乘积之和为零,从而表示该第i列hi与第i个码字比特ci相关。
现在,将参考图2描述LDPC码的图形表示方法。
图2示出了根据本公开实施例的包括四行八列的LDPC码的奇偶校验矩阵H1及其Tanner图。
参考图2,具有八列的奇偶校验矩阵H1生成长度为8的码字。通过H1生成的码表示LDPC码,并且每一列对应于编码的8个比特。
参考图2,用于基于奇偶校验矩阵H1进行编码和解码的LDPC码的Tanner图包括八个变量节点(即,x1 202、x2 204、x3 206、x4 208、x5 210、x6 212、x7 214和x8 216),以及四个校验节点218、220、222和224。在此,LDPC码的奇偶校验矩阵H1的第i列和第j行分别对应于变量节点xi和第j校验节点。LDPC码的奇偶校验矩阵H1中第i列与第j行的交点处的值1(即0以外的值),表示存在连接Tanner图中的变量节点xi和第j个校验节点的边缘(或称为段)。
图3A和图3B是示出根据本公开的各种实施方式的准循环低密度奇偶校验码(QC-LDPC)码的循环特征的图。
参考图3A和图3B,在LDPC码的Tanner图中,变量节点和校验节点中的每一个的度数是指连接到每个节点的边缘的数量,这等于与LDPC码的奇偶校验矩阵中相关节点对应的列或行中的非零条目(或称为非零元素)的数量。例如,在图2中,变量节点202、204、206、208、210、212、214和216的度数分别为4、3、3、3、2、2、2和2,并且校验节点218、220、222和224的度数分别为6、5、5和5。此外,在图2中,奇偶校验矩阵H1的各个列中的与变量节点相对应的非零条目的数量分别等于上述度数4、3、3、3、2、2和2。奇偶校验矩阵H1的各行中与校验节点相对应的非零项的数量分别等于上述度数6、5、5和5。
可以通过使用基于图2所示的二分图上的和积算法的迭代解码算法对LDPC码进行解码。在此,和积算法是一种消息传递算法,其表示一种用于通过二分图上的边缘交换消息并通过从输入到变量节点或校验节点的消息中计算输出消息来执行更新的算法。
在此,可以基于第i个变量节点的消息来确定第i个编码比特的值。第i个编码比特的值可用于硬判决和软判决。因此,LDPC码字的第i比特ci的性能与Tanner图的第i个变量节点的性能相对应,这可以根据奇偶校验矩阵的第i列中1s的位置和数量来确定。例如,码字的Nldpc个码字比特的性能可能取决于奇偶校验矩阵的1s的位置和数量。这表示奇偶校验矩阵对该LDPC码的性能有很大的影响。因此,需要设计良好的奇偶校验矩阵的方法来设计性能优异的LDPC码。
在通信或广播系统中,使用准循环形式的奇偶校验矩阵的准循环LDPC码(QC-LDPC码)被通常使用,以易于实现。
QC-LDPC码的特征在于具有奇偶校验矩阵,该奇偶校验矩阵包括零矩阵或循环置换矩阵,它们具有小方阵形式。在此,置换矩阵是指其中每一行或每一列仅包含一个条目1以及其他条目0的矩阵。循环置换矩阵是指通过将单位矩阵的所有条目向右循环移位而获得的矩阵。
在下文中,将描述QC-LDPC码。
首先,如式2所示,定义大小为L×L的循环置换矩阵P=(Pij)。在此,Pij(0≤i,j<L)表示矩阵P中第i行和第j列的条目(或称为元素)。
[式2]
关于如上定义的置换矩阵P,Pi(0≤i<L)是通过将具有L×L的大小的单位矩阵的各个条目向右循环移位i次而获得的循环置换矩阵。
可以以如下式3的形式表示最简单的QC-LDPC码的奇偶校验矩阵H。
[式3]
如果将Pi定义为大小为L×L的零矩阵,则式3中循环置换矩阵或零矩阵的每个指数aij都具有值{-1,0,1,2,...,L-1}。此外,由于具有n个列块和m个行块,所以式3的奇偶校验矩阵H的大小为mL×nL。
如果式3的奇偶校验矩阵具有满秩,则与奇偶校验矩阵相对应的QC-LDPC码的信息字比特的大小变为(nm)×L。为了便于描述,将与信息字比特相对应的(nm)个列块称为信息字列块,并将与其余奇偶校验比特相对应的m个列块称为奇偶校验列块。
通常,将式3的奇偶校验矩阵中的循环置换矩阵和零矩阵分别替换为1和0而获得的大小为m×n的二进制矩阵称为母矩阵或基矩阵M(H)。另外,如式4所示通过选择循环置换矩阵和零矩阵的指数而获得的大小为m×n的整数矩阵被称为奇偶校验矩阵H的指数矩阵E(H)。
[式4]
结果,指数矩阵中包括的一个整数与奇偶校验矩阵中的循环置换矩阵相对应,因此为了便于描述,指数矩阵可以表示为整数序列。将该序列称为LDPC序列或LDPC码序列,以将其与另一序列区分开。通常,奇偶校验矩阵不仅可以表示为指数矩阵,而且可以表示为具有相同代数特征的序列。在本公开中,奇偶校验矩阵被表示为指示奇偶校验矩阵中1s的位置的指数矩阵或序列。但是,由于存在多种用于区分奇偶校验矩阵中包括的1s或0s的位置的序列标记方法,因此可以代数地表示表现出相同效果的多种序列形式。
另外,设备的发射/接收装置可以直接生成奇偶校验矩阵以执行LDPC编码和解码。然而,依据实现方式的特征,可以使用具有与奇偶校验矩阵相同的代数效果的指数矩阵或序列来执行LDPC编码和解码。因此,尽管在本公开中为了方便而描述了使用奇偶校验矩阵的编码和解码,但是本公开实际上可在设备中实现能够实现与奇偶校验矩阵相同的效果的各种方法。
作为参考,相同的代数效果表示两个或多个不同的表示形式完全相同,或在逻辑上或数学上彼此转换。
尽管在本公开中仅描述了与一个块相对应的循环置换矩阵是一个情况,但是本公开可以等同地应用于在一个块中包括多个循环置换矩阵的另一情况。例如,当两个循环置换矩阵之和被包括在如式5所示的第i行块和第j列块的一个位置时,可以如式6所示来表达指数矩阵。从式6可以看出,在与包含循环置换矩阵之和的上述位置相对应的第i行和第j列的位置中包含两个整数。
[式5]
[式6]
尽管如上所述,QC-LDPC码通常允许多个循环置换矩阵与奇偶校验矩阵中的一个行/列块相对应,但是本公开将仅描述一个循环置换矩阵与一个块相对应的情况。然而,这不应被解释为限制。作为参考,将其中循环置换矩阵在一个行/列块中重叠的大小为L×L的矩阵称为循环矩阵或循环。
同时,式5和式6的奇偶校验矩阵和指数矩阵的母矩阵或基矩阵是指通过分别用1和0替换循环置换矩阵和零矩阵而获得的二进制矩阵(类似于式3中所使用的定义)。另外,一个块中包括的多个循环置换矩阵(即循环矩阵)的总和被简单地替换为1。
因为LDPC码的性能是根据奇偶校验矩阵来确定的,所以有必要针对性能优异的LDPC码设计奇偶校验矩阵。此外,需要能够支持各种输入长度和编码率的LDPC编码或解码方法。
提升是指不仅用于有效地设计QC-LDPC码而且用于根据给定的指数矩阵生成各种长度的奇偶校验矩阵或LDPC码字的方法。例如,提升可以应用于根据特定值根据给定小的母矩阵通过设置L值(其确定循环置换矩阵或零矩阵的大小)来有效地设计非常大的奇偶校验矩阵;或者可以用于通过对给定的指数矩阵或对应的序列应用合适的L值来生成奇偶校验矩阵或具有各种长度的LDPC码字。
下面参考以下参考文献[Myung2006]描述典型的提升方法和通过提升设计的QC-LDPC码的特征:
参考文献[Myung2006]
S.Myung、K.Yang和Y.Kim,“Lifting Methods for Quasi-Cyclic LDPC Codes”,IEEE Communications Letters,第10卷,第489-491页,2006年6月。
当给出LDPC码C0时,假定要通过提升方法设计的S QC-LDPC码为C1,...,CS,并且每个QC-LDPC码的奇偶校验矩阵的行块和列块的大小值为Lk。在此,C0对应于作为奇偶校验矩阵的具有C1,...,CS码的母矩阵最小LDPC码,并且与行块和列块的大小相对应的L0的值是1。此外,每个码Ck的奇偶校验矩阵Hk具有大小为m×n的指数矩阵并且每个指数/>被选择为值{-1、0、1、2,...,Lk-1}中的一个。
典型的提升方法包括操作C0→C1→...→CS,并且具有满足条件Lk+1=qk+1Lk(qk+1是正整数,k=0,1,...,S-1)的特征。如果根据提升过程的特征仅存储CS的奇偶校验矩阵HS,则所有QC-LDPC码C0,C1,...,CS可以根据提升方法使用以下式7表示。
[式7]
[式8]
E(Hk)≡E(HS)modLk
不仅从C0设计大QC-LDPC码C1,...,CS的方法,而且通过使用诸如式7或式8的适当技术从大码Ck设计小码Ci(i=k-1,k-2,...,1,0)的方法,均被被称为提升。
根据式7或式8的提升方法,与每个QC-LDPC码Ck的奇偶校验矩阵中的行块或列块的大小相对应的Lk彼此具有多重关系,并且还具有通过特定方式选择的指数矩阵。典型的提升方法通过提升改善了设计的每个奇偶校验矩阵的代数或图形特征,从而更容易地设计具有改进的误码平台特性的QC-LDPC码。
但是,由于各个Lk值呈倍数关系,所以存在极大地限制每个码的长度的缺点。例如,当假设最小提升方案,诸如Lk+1=2×Lk被应用于每个Lk值时,每个QC-LDPC码的奇偶校验矩阵的大小可以仅为2km×2kn。例如,当在10次操作(S=10)中应用了提升时,可以生成十个大小的奇偶校验矩阵。这意味着可以支持具有十种长度的QC-LDPC码。
因此,典型的提升方法在设计支持各种长度的QC-LDPC码时有些不利。但是,基于各种类型的数据传输,常用的通信系统需要非常高的长度兼容性。因此,基于典型提升方法的LDPC编码技术具有难以应用于通信系统的问题。
为了解决这样的问题,本公开使用以下提升方法。
通常,可以考虑提升来针对各种L值来改变式4的指数矩阵中条目的值,以便将其用于LDPC编码和解码。例如,当式4的指数矩阵为E=(ai,j)时,并且当根据L值转换的指数矩阵为时,通常可以应用诸如式9之类的转换式。
[式9]
在式9中,f(x,L)可以以各种形式定义。例如,可以使用以下式10中所示的定义。
[式10]
在式10中,mod(a,b)表示a的取模b运算,D表示一个常数,该常数是预定义的正整数。
尽管为了方便起见在式9中用于应用转换式“f”的标准使用零,但是可以根据要支持的块大小L来不同地设置标准值。
图4是示出了根据本公开的实施例的发射装置的框图。
参考图4,为了处理可变长度输入比特,发射装置(或发射机)400可以包括分段单元410、零填充单元420、LDPC编码器430、速率匹配单元440和调制器450。速率匹配单元440可以包括交织器441和打孔/重复/零消除单元442。
图4中所示的元件被配置为对可变长度输入比特执行编码和调制。这些元件中的某些元件可以省略或替换,也可以添加任何其他元件。
同时,发射装置400可以确定所需的参数(例如,输入比特长度、调制和编码率(ModCod)、用于零填充(或缩短)的参数、LDPC码的编码率和/或码字长度、用于交织的参数、用于重复和打孔的参数、调制方案),并在发送到接收装置500之前基于所确定的参数执行编码。
输入比特的数量是可变的。因此,如果输入比特的数量大于预定值,则输入比特可被分段以具有等于或小于预定值的长度。此外,每个分段的块可以对应于一个LDPC编码的块。如果输入比特的数量等于或小于预定值,则不执行分段。在这种情况下,输入比特可以对应于一个LDPC编码块。
发射装置400可以存储用于编码、交织和调制的各种参数。用于编码的参数可以是LDPC码的编码率、码字长度以及关于奇偶校验矩阵的信息。用于交织的参数可以是关于交织规则的信息,并且用于调制的参数可以是关于调制方案的信息。此外,关于打孔的信息可以是打孔长度,并且关于重复的信息可以是重复长度。当使用本公开中提出的奇偶校验矩阵时,关于奇偶校验矩阵的信息可以包括循环矩阵的指数值。
在这种情况下,构成发射装置400的各个元件可以使用上述参数来执行操作。
尽管未示出,但是发射装置400还可以包括用于控制发射装置400的操作的控制器(未示出)。
图5是示出了根据本公开的实施例的接收装置的框图。
参考图5,为了处理可变长度信息,接收装置(或接收机)500可以包括解调器510、速率解匹配单元520、LDPC解码器530、零消除单元540和去分段单元550。速率解匹配单元520可以包括对数似然比(LLR)插入单元522、LLR组合器523和解交织器524等。
图5中所示的元件被配置为执行接收装置的功能。这些元件中的某些元件可以省略或替换,也可以添加任何其他元件。
这里公开的奇偶校验矩阵可以使用存储器读取,可以在发射装置或接收装置中预先给出,或者可以由发射装置或接收装置直接生成。此外,发射装置可以存储或生成与奇偶校验矩阵相对应的序列或指数矩阵,并将其应用于编码。类似地,接收装置可以存储或生成与奇偶校验矩阵相对应的序列或指数矩阵,并将其应用于解码。
在下文中,将参考图5描述接收机操作。
解调器510对从发射装置400接收的信号进行解调。
具体地,作为与发射装置400的调制器450相对应的元件的解调器510对从发射装置400接收的信号进行解调,然后生成与从发射装置400发送的比特相对应的值。
为此,接收装置500可以依据模式预先存储关于由发射装置400使用的调制方案的信息。因此,依据模式,解调器510可以对从发射装置400接收的信号进行解调,并且生成与LDPC码字比特相对应的值。
同时,与从发射装置400发送的比特相对应的值可以是LLR值。
具体地,LLR值可以由从发射装置400发送的比特为零的概率与该比特为一的概率之比的对数来表示。或者,LLR值可以是比特值本身,或者是根据从发射装置400发送的比特为0或1的概率所属的间隔确定的代表值。
解调器510具有对LLR值执行复用(未示出)的功能。具体地,作为与发射装置400的比特解复用器(deMUX)(未示出)相对应的元件的复用器(MUX)可以执行与比特deMUX的操作相对应的操作。
为此,接收装置500可以预先存储关于用于由发射装置400进行解复用和块交织的参数的信息。因此,MUX(未示出)可以针对与单元字(即,指示作为矢量值的LDPC码字的接收符号的信息)相对应的LLR值对由比特deMUX执行的操作执行解复用和块交织操作,并以比特为单位复用与单元字相对应的LLR值。
速率解匹配单元520可以将某个LLR值插入到解调器510的LLR值输出中。例如,速率解匹配单元520可以在从解调器510输出的LLR值之间插入预定的LLR值。
具体地,速率解匹配单元520是与发射装置400的速率匹配单元440相对应的元件,并且可以执行与交织器441和打孔/重复/零消除单元442相对应的操作。
速率解匹配单元520的LLR插入单元522可以在LDPC码字中已经填充了零比特的位置中插入与零比特相对应的LLR值。在这种情况下,与填充的零比特(即缩短的零比特)相对应的LLR值可以为正无穷大(∞)或负无穷大(-∞8)。然而,这是理论上的,而实际上与填充的零比特相对应的LLR值可以是在接收装置500中使用的LLR值的最大值或最小值。
为此,接收装置500可以预先存储关于用于由发射装置400填充零比特的参数的信息。因此,速率解匹配单元520可以识别在LDPC码字中已经填充零比特的位置,然后在所识别的位置中插入与缩短的零比特相对应的LLR值。
另外,速率解匹配单元520的LLR插入单元522可以在LDPC码字中的打孔的比特的位置中插入与打孔的比特相对应的LLR值。在这种情况下,与打孔的比特相对应的LLR值可以为零。
为此,接收装置500可以预先存储关于用于由发射装置400打孔的参数的信息。因此,LLR插入单元522可以将对应的LLR值插入到对LDPC奇偶比特进行打孔的位置。
速率解匹配单元520的LLR组合器523可以将从LLR插入单元522和解调器510输出的LLR值进行组合(即,求和)。具体地,作为与发射装置400的打孔/重复/零消除单元442相对应的元素的LLR组合器523可以执行与重复相对应的操作。首先,LLR组合器523可以将与重复的比特相对应的LLR值与其他LLR值组合。在此,其他LLR值可以是用于由发射装置400生成重复比特的基础的比特的LLR值,即对于已经被选择用于重复的LDPC奇偶比特的LLR值。
例如,如上所述,发射装置400从LDPC奇偶比特中选择比特,在LDPC信息字比特和LDPC奇偶比特之间重复选择的比特,并且向接收装置500发送重复的比特。
因此,用于LDPC奇偶比特的LLR值可以包括用于重复的LDPC奇偶比特的LLR值和用于未重复的LDPC奇偶比特(即,通过编码生成的LDPC奇偶比特)的LLR值。因此,LLR组合器523可以将LLR值与相同的LDPC奇偶比特组合。
为此,接收装置500可以预先存储关于用于由发射装置400重复的参数的信息。因此,LLR组合器523可以识别用于重复的LDPC奇偶比特的LLR值,并且将所识别的LLR值与用于重复的LDPC奇偶比特的LLR值进行组合。
另外,LLR组合器523可以将与重新传输或增量冗余(IR)比特相对应的LLR值与其他LLR值组合。在此,其他LLR值可以是发射装置400中生成LDPC码字比特(基于该LDPC码字比特生成重新传输或IR比特)所选择的比特的LLR值。
例如,当针对混合自动重新传输请求(HARQ)发生了非确认(NACK)时,发射装置400可以向接收装置500发送一些或全部码字比特。
因此,LLR组合器523可以将经由重新传输或IR接收的比特的LLR值与经由先前帧接收的LDPC码字比特的另一LLR值组合。
为此,接收装置500可以预先存储关于用于由发射装置400生成重新传输或IR比特的参数的信息。因此,LLR组合器523可以识别用于重新传输或IR比特的数量的LLR值,并且将所识别的LLR值与用于重新传输比特的生成所基于的LDPC奇偶比特的LLR值进行组合。
速率解匹配单元520的解交织器524可以对从LLR组合器523输出的LLR值进行解交织。
具体地,解交织器524是与发射装置400的交织器441相对应的元件,并且可以执行与交织器441相对应的操作。
为此,接收装置500可以预先存储关于用于由发射装置400交织的参数的信息。因此,解交织器524可以通过对与LDPC码字比特对应的LLR值执行交织器441所执行的交织操作,来对与LDPC码字比特对应的LLR值进行解交织。
LDPC解码器530可以基于从速率解匹配单元520输出的LLR值来执行LDPC解码。
具体地,LDPC解码器530是与发射装置400的LDPC编码器430相对应的元件,并且可以执行与LDPC编码器430相对应的操作。
为此,接收装置500可以根据模式来预先地存储关于由发射装置400使用的调制方案的信息。因此,根据模式,LDPC解码器530可以基于从速率解匹配单元520输出的LLR值来执行LDPC解码。
例如,LDPC解码器530可以根据基于和积算法的迭代解码方案,基于从速率解匹配单元输出的LLR值来执行LDPC解码,并且可以根据LDPC解码来输出纠错比特。
零消除单元540可以从LDPC解码器530输出的比特中去除零比特。
具体地,零消除单元540是与发射装置400的零填充单元420相对应的元件,并且可以执行与零填充单元420相对应的操作。
为此,接收装置500可以预先存储关于用于由发射装置400填充零比特的参数的信息。因此,零消除单元540可以从由LDPC解码器530输出的比特中去除由零填充单元420填充的零比特。
去分段单元550是与发射装置400的分段单元410相对应的元件,并且可以执行与分段单元410相对应的操作。
为此,接收装置500可以预先存储关于用于由发射装置400分段的参数的信息。因此,去分段单元550可以通过组合从零消除单元540输出的比特(即,用于可变长度输入比特的分段)来恢复分段之前的比特。
同时,可以通过使用基于和积算法的迭代解码算法对图2所示的二分图中的LDPC码进行解码。如上所述,和积算法是一种消息传递算法。
在下文中,将参考图6A和图6B描述通常在LDPC解码中使用的消息传递操作。
图6A和图6B示出了根据本公开的各种实施例的在用于LDPC解码的校验节点和变量节点处的消息传递操作。
参考图6A,校验节点m 600和连接到校验节点m 600的多个变量节点610、620、630和640。此外,Tn',m表示从变量节点n'610传递至校验节点m 600的消息,而En,m表示从校验节点m 600传递至变量节点n 630的消息。在此,将连接到校验节点m 600的所有变量节点的集合定义为N(m),并且通过从N(m)中排除变量节点n 630而获得的集合定义为N(m)\n。
在这种情况下,基于和积算法的消息更新规则可以由式11表示。
[式11]
在此,Sign(En,m)表示消息En,m的符号,|En,m|表示消息En,m的大小。函数Φ(x)可以由下面的式12表示。
[式12]
参考图6B,变量节点x 650和连接到变量节点x 650的多个校验节点660、670、680和690。在这种情况下,Ey',x表示从校验节点y'660传递到变量节点x 650的消息,而Ty,x表示从变量节点x 650传递到校验节点y 680的消息。在此,将连接到变量节点x 650的所有校验节点的集合定义为M(x),并且通过从M(x)中排除校验节点y 680而获得的集合定义为M(x)\y。在这种情况下,基于和积算法的消息更新规则可以由式13表示。
[式13]
在此,Ex表示变量节点x的初始消息值。
在确定节点x的比特值的情况下,可以使用以下式14。
[式14]
在这种情况下,可以根据Px值来确定与节点x相对应的编码比特。
因为图6A和图6B示出了一般的解码方法,所以将省略详细描述。除了图6A和图6B所示的方法之外,可以应用其他方法来确定在变量节点和校验节点之间传递的消息的值。在“Frank R.Kschischang、Brendan J.Frey和Hans-Andrea Loeliger,‘Factor Graphsand the Sum-Product Algorithm’,IEEE TRANSACTIONS ON INFORMATION THEORY,第47卷,第2期,2001年二月,第498-519页”中公开了相关描述。
图7是示出了根据本公开的实施例的LDPC编码器的框图。
Kldpc个比特可以构成用于LDPC编码器710的Kldpc个LDPC信息比特LDPC编码器710可以对Kldpc个LDPC信息比特执行系统化LDPC编码,从而生成包括Nldpc个比特的LDPC码字Λ=(c0,c1,...,cNldpc-1)=(i0,i1,...,iKldpc-1,p0,p1,...,pNldpc-Kldpc-1)。
如以上在式1中所述,确定码字,以使得LDPC码字和奇偶校验矩阵的乘积变为零向量。
参考图7,编码装置700包括LDPC编码器710。LDPC编码器710可以基于奇偶校验矩阵或对应的指数矩阵或序列,通过对输入比特执行LDPC编码来生成LDPC码字。在这种情况下,LDPC编码器710可以通过使用根据编码率(即,LDPC码的编码率)不同地定义的奇偶校验矩阵来执行LDPC编码。
编码装置700还可以包括用于存储的LDPC码、码字长度以及关于奇偶校验矩阵的编码率的信息的存储器(未示出)。使用这样的信息,LDPC编码器710可以执行LDPC编码。当使用本公开中提出的奇偶校验矩阵时,关于奇偶校验矩阵的信息可以包括关于循环矩阵的指数值的信息。
图8是示出了根据本公开的实施例的LDPC解码器的框图。
参考图8,解码装置800可以包括LDPC解码器810。
LDPC解码器810基于奇偶校验矩阵或者对应的指数矩阵或序列,对LDPC码字执行LDPC解码
例如,LDPC解码器810可以通过将与LDPC码字比特相对应的LLR值通过迭代解码算法传递然后执行LDPC解码来生成信息字比特。
在此,LLR值是与LDPC码字比特相对应的信道值,并且可以以各种方式表示。
例如,LLR值可以由通过信道从发送侧发送的比特为零的概率与该比特为一的概率之比的对数来表示。或者,LLR值可以是根据硬判决比特值本身,或者是根据从发送侧发送的比特为0或1的概率所属的间隔确定的代表值。
在这种情况下,发送侧可以通过使用如图7所示的LDPC编码器710来生成LDPC码字。
此外,LDPC解码器810可以通过使用根据编码率(即,LDPC码的编码率)不同地定义的奇偶校验矩阵来执行LDPC解码。
图9是示出根据本公开的实施例的解码装置的配置的框图。
如上所述,LDPC解码器810可以通过使用迭代解码算法来执行LDPC解码。在这种情况下,LDPC解码器810可以被配置为如图9所示。
参考图9,解码装置900包括输入处理器901、存储器902、变量节点计算器904、控制器906、校验节点计算器908和输出处理器910。
输入处理器901存储输入值。具体地,输入处理器901可以存储通过无线电信道接收的信号的LLR值。
基于与块大小(即,码字长度)相对应的奇偶校验矩阵和接收信号的编码率,控制器906确定输入到变量节点计算器904的值的数量和存储器902中的该相应数量的地址值,以及输入到校验节点计算器908的值的数量以及存储器902中的该相应数量的地址值。
存储器902存储变量节点计算器904和校验节点计算器908中的每一个的输入和输出数据。
变量节点计算器904基于关于从控制器906接收的输入数据的数量和地址的信息从存储器902接收数据,并且执行变量节点操作。然后,基于关于从控制器906接收的输出数据的数量和地址的信息,变量节点计算器904将变量节点操作的结果存储在存储器902中。此外,基于从输入处理器901和存储器902输入的数据,变量节点计算器904将变量节点操作的结果输入至输出处理器910。在此,变量节点操作如以上参考图6A和图6B所述。
校验节点计算器908基于关于从控制器906接收的输入数据的数量和地址的信息从存储器902接收数据,并且执行校验节点操作。然后,基于关于从控制器906接收的输出数据的数量和地址的信息,校验节点计算器908将校验节点操作的结果存储在存储器902中。在此,校验节点操作如以上参考图6A和图6B所述。
输出处理器910基于从变量节点计算器904接收的数据来执行硬判决,以确定发送侧的码字的信息字比特是零还是一。然后,输出处理器910输出硬判决的结果,并且输出处理器910的该输出值成为最终解码的值。在这种情况下,可以基于输入到图6A和图6B中的一个变量节点的所有消息值(初始消息值和从校验节点输入的所有消息值)之和来执行硬判决。
同时,解码装置900的存储器902可以预先存储关于LDPC码的编码率、码字长度和奇偶校验矩阵的信息。使用这样的信息,LDPC解码器810可以执行LDPC解码。但是,这种信息可以由发送侧提供。
图10是示出根据本公开的实施例的传输块的结构的图。
参考图10,<Null>可以添加比特,以使分段的长度彼此相等。
另外,<Null>可以添加比特以匹配LDPC码的信息长度。
上文描述了用于在支持各种长度的LDPC码的通信或广播系统中基于QC-LDPC码应用各种块大小的方法。现在,将描述用于进一步改善上述方法中的编码性能的方法。
通常,在从一个LDPC指数矩阵或序列中针对各种块大小L适当地转换和使用序列的情况下,如式9和10式中所述的提升方法,在系统实现中有很多优点,因为它只需要用一个或几个序列来实现。然而,随着要支持的块大小的类型数量的增加,设计对所有块大小都具有良好性能的LDPC码是非常困难的。
为了解决这样的问题,提出了如下的QC LDPC码的有效设计方法。本公开中提出了基于式9和式10的提升方法以及LDPC码的奇偶校验矩阵或Tanner图上的陷阱集特征来设计具有优异性能的奇偶校验矩阵的方法。为了便于描述,尽管假设基于式10的但本公开不限于此。
现在,将描述可变长度LDPC码的第一设计方法。
第一操作:通过在确定用于成功解码信道码的噪声阈值时更改密度演化的收敛规则和迭代解码次数的同时执行密度演化分析,找到基矩阵的权重分布(即矩阵的行或列中包含的1s的分布)。
第二操作:当可以通过爬山(Hill Climbing)方法改善在第一操作中获得的权重分布时,将改善的权重分布设置为基矩阵的权重分布。
第三操作:根据第二操作获得的权重分布,获得一个基矩阵。在该操作中,可以通过各种已知技术来设计用于获得基矩阵的方法。
第四操作:假设提升是基于式10的例如,假设针对满足范围为2k≤L<2k+1的L个值使用相同的指数矩阵来执行编码和解码。
第五操作:在根据满足上述范围的L值确定指数矩阵时,将周长最大化(即Tanner图上的周期长度的最小值),然后确定按预定去除顺序最大去除了陷阱集的指数矩阵。在此,去除陷阱集的预定顺序如下。
第一优先级:(4,0)陷阱集
第二优先级:(3,1)陷阱集
第三优先级:(2,2)陷阱集
第四优先级:(3,2)陷阱集
第五优先级:(4,1)陷阱集
第六优先级:(4,2)陷阱集
第六操作:重复第一操作至第五操作给定次数,然后最终通过计算实验为每个获得的码根据L值选择具有最佳平均性能的码。在此,可以以各种方式定义平均性能。例如,可以在改变L值的同时找到实现系统所需的误块率(BLER)所需的最小信噪比(SNR),然后最终选择平均SNR最小的码。
可以根据信道码的要求来修改设计可变长度QC LDPC码的上述方法。例如,可以通过考虑要在系统中应用的提升方法来改变第四操作。另外,在第五操作中,可以根据系统中所需的信道码的特征来改变去除陷阱集的顺序。同时,通过从第四操作和第五操作中仅去除提升过程,上述用于可变长度QC LDPC码的设计方法也可以应用于固定长度。
例如,可以在以下情况下设计码:将信息字比特的数量设置为小数量,并且在低编码率的情况下,基于两个复杂度和性能重复发送信道编码之后获得的一些码字比特。在这种情况下,在上述设计可变长度QC LDPC码的方法中的第一操作中,通过将用于密度演化分析的初始值的一部分增加重复传输的数量来确定噪声阈值。此外,如果编码率或长度是固定的,则可以从第四和第五操作中排除提升过程。
同时,由于密度演化分析方法和陷阱集的特征在本领域中是众所周知的,因此在此省略详细描述,并用以下参考文献代替:
参考文献[RSU2001]:
T.J.Richardson、M.A.Shokrollahi和R.L.Urbanke,"Design of capacity-approaching irregular low-density parity-check codes",IEEE Trans.Inf.Theory,第47卷,第二期,第619-637页,2001二月。
Reference[KaBa2012]:
M.Karimi和A.H.Banihashemi,"Efficient algorithm for finding dominanttrapping sets of LDPC codes",IEEE Trans.Inf.Theory,第58卷,第11期,第6942-6958页,2012年11月。
作为本公开的另一实施例,提出了在将多个指数矩阵或LDPC序列应用于给定的单基矩阵的情况下设计指数矩阵或LDPC码序列的方法。例如,单个基矩阵是固定的,并且确定在该基矩阵上定义的指数矩阵或LDPC码序列。然后,从确定的指数矩阵或序列中,应用提升来满足每个块大小组中包含的块大小。以这种方式,执行可变长度的LDPC编码和解码。在该设计方法中,尽管构成LDPC码的指数矩阵或LDPC序列的条目或数字可以具有不同的值,但是相应的条目或数字具有位置恰好一致的特征。各个指数矩阵或LDPC序列是指循环置换矩阵的指数,即,用于比特的循环移位值。通过将条目或数字的位置设置为彼此相等,容易知道与循环置换矩阵相对应的比特的位置。作为参考,因为本公开中提出的指数矩阵或LDPC序列对应于与块大小Z相对应的比特的循环移位值,所以该指数矩阵可以被称为移位矩阵、移位值矩阵、移位序列或移位值序列。
如以下式15所示,可以将要支持的块大小Z划分为多个块大小组(或集合)。注意,块大小Z是与LDPC码的奇偶校验矩阵中的循环排列矩阵或循环矩阵的大小Z×Z相对应的值。
[式15]
Z1={2,4,8,16,32,64,128,256}
Z2={3,6,12,24,48,96,192,384}
Z3={5,10,20,40,80,160,320}
Z4={7,14,28,56,112,224}
Z5={9,18,36,72,144,288}
Z6={11,22,44,88,176,352}
Z7={13,26,52,104,208}
Z8={15,30,60,120,240}
可以使用在式15的块大小组中包括的所有块大小Z的值,或者可以使用如下面的式16所示在特定子集中包括的块大小值。此外,某些值可以添加到式15或式16的块大小组(或集合)中或从中排除。
[式16]
Z1'={8,16,32,64,128,256}
Z2'={12,24,48,96,192,384}
Z3'={10,20,40,80,160,320}
Z4'={14,28,56,112,224}
Z5'={9,18,36,72,144,288}
Z6'={11,22,44,88,176,352}
Z7'={13,26,52,104,208}
Z8'={15,30,60,120,240}
式15和式16的块大小组具有不同粒度和相邻块大小的相同比率的特征。例如,一组中包括的块大小是除数或倍数的关系。当与第p(p=1,2,...,8)组对应的指数矩阵为时,并且当与第p组中包括的Z值相对应的指数矩阵为EP(Z)=(ei,j(Z))时,假设应用式9中所示的序列转换方法fP(x,Z)=x(modZ)。例如,当块大小Z被确定为Z=28时,对于与包括Z=28的第四块大小组相对应的Z=28的指数矩阵/>可以如式17所示获得指数矩阵(或LDPC序列)E4(280=(ei,j(28))的每个条目ei,j(28)。
[式17]
如式17中所示的转换可以简单地如式18中所示表示。
[式18]
Ep(Z)=Ep(modZ),Z∈Zp
尽管以上描述了将式9、式10或式15至式18的提升或乘幂矩阵转换方法应用于与奇偶校验矩阵相对应的整个指数矩阵,但是也可以部分地应用于指数矩阵。例如,与奇偶校验矩阵的奇偶校验比特相对应的部分矩阵通常具有用于有效编码的特殊结构。在这种情况下,编码方法或复杂度可能由于提升而改变。因此,为了维持相同的编码方法或复杂度,对于与奇偶校验矩阵中的奇偶性相对应的部分矩阵,可以不对指数矩阵的一部分应用提升,也可以将除提升方案以外的提升应用于与信息字比特相对应的部分矩阵的指数矩阵。例如,在指数矩阵中,可以不同地设置应用于与信息字比特相对应的序列的提升方案和应用于与奇偶校验比特相对应的序列的提升方案。此外,通过不对与奇偶校验比特相对应的整个或部分序列施加提升,可以使用固定值而无需序列转换。
作为本公开的另一实施例,如下提出用于当基于上述式15至式18给出基矩阵时设计LDPC指数矩阵或序列的方法。尽管在以下实施例中描述的是用于设计与一个块大小组相对应的指数矩阵或序列的方法,但是可以以相同的方式将其应用于各种块大小组以设计另一指数矩阵或序列。
现在,将描述可变长度LDPC码的第二设计方法。
第一操作:给出了基矩阵。
第二操作:块大小组中包含的块大小(Z)具有以下值:L1<L2<L3...<LS。
为了方便描述,假设基于f(x,Z)=x(modZ)执行提升(通常,其他提升方法也适用)。
第三操作:通过将Lk(Lk>L1)设置为提升的起点来开始设计。为了根据Lk值确定指数矩阵或序列,首先将周长(即Tanner图上的循环长度的最小值)最大化,然后以预定的移除顺序最大程度地移除陷阱集。在此,去除陷阱集的预定顺序如下。
第一优先级:(4,0)陷阱集
第二优先级:(3,1)陷阱集
第三优先级:(2,2)陷阱集
第四优先级:(3,2)陷阱集
第五优先级:(4,1)陷阱集
第六优先级:(4,2)陷阱集
当根据去除陷阱集的顺序确定指数矩阵的指数值时,如果可能,则从候选指数值中选择较小的值。此外,可以获得多个指数矩阵或序列。
第四操作:通过根据Lk+1值应用与第三操作相同的规则来确定指数矩阵。此时,指数矩阵或序列的值应满足以下条件。
[条件]当在第三操作中确定的Lk的指数矩阵为Ep(Lk)=(ei,j(Lk))时,并且当在第四次运算中要确定的指数矩阵是Ep(Lk+1)=(ei,j(Lk+1))时,ei,j(Lk+1)的价值应该确定为以下之一:
第五操作:重复第一到第四次操作给定的次数,并确定Lk,Lk+1,...,LS的LDPC指数矩阵或序列。同时,可能存在满足第三操作的陷阱集去除顺序和第四操作的上述条件的大量LDPC指数矩阵或序列。在这种情况下,通过计算实验确定具有优异平均性能的多个LDPC指数矩阵或序列。在此,可以以各种方式定义平均性能。例如,可以在改变L值的同时找到实现系统所需的BLER所需的SNR,然后最终选择平均SNR最小的码。
第六操作:如式18所示,对确定的多个LDPC指数矩阵或序列Ep(LS)=(ei,j(LS))应用Ep(L1)≡Ep(LS)(modL1),Ep(L2)≡Ep(LS)(modL2),...,Ep(Lk-1)≡Ep(LS)(modLk-1),来生成多个Ep(L1),Ep(L2),...,Ep(Lk-1)。然后,通过考虑相对于一组生成的指数矩阵Ep(L1),Ep(L2),...,E p(L k-1)的第三操作的陷阱集去除顺序,确定多个指数矩阵或序列,其中生成的不良陷阱集更少。
第七操作:确定在第六操作确定的一组指数矩阵或序列中提供稳定性能的一组指数矩阵或序列,然后将其确定为最终的LDPC指数矩阵或序列Ep(LS)=(ei,j(LS))(可以生成确定的集合)。
在此,稳定的性能表示用于实现特定目标BLER的SNR值不会明显偏离任何预定义值。
与现有设计方案相比,可变长度QC LDPC码的第二种设计方法的不同之处在于,通过区分要支持的块大小之间的重要优先级来设计LDPC码的奇偶校验矩阵或指数矩阵。例如,在Z≥Lk的情况下,该系统的重要性很高,并且指数矩阵的代数性质应保证在一定水平以上。另一方面,在Z<Lk的情况下,系统的重要性稍低。因此,上述设计方法可以使更适合于系统化LDPC码的容易设计。
图11至图18是根据本公开的各种实施例的基于通过式15至式18的上述方法设计的LDPC码的基矩阵或指数矩阵(或LDPC序列)的LDPC编码或解码过程的各种实施例的流程图。
图11是示出根据本公开的实施例的LDPC编码过程的实施例的图。
参考图11,在操作1110,发射机(或发射装置)确定信息字的长度。在本公开中,信息字的长度可以被称为码块大小(CBS)。接下来,发射机在操作1120确定与确定的CBS匹配的LDPC指数矩阵或序列,然后在操作1130基于确定的指数矩阵或序列来执行LDPC编码。
图12是示出了根据本公开的实施例的LDPC解码过程的流程图。
参考图12,LDPC解码过程可以与以上相似。图12是示出LDPC解码过程的实施例的图。当在操作1210确定CBS时,接收机(或接收装置)可以在操作1220确定合适的指数矩阵或序列,并且在操作1230通过使用所确定的指数矩阵或序列来执行LDPC解码。
基于设计的基矩阵或指数矩阵的LDPC编码和解码过程的另一个实施例中的流程图如图13和图14所示。
图13是示出根据本公开的实施例的LDPC编码过程的实施例的图。
参考图13,在操作1310,发射机确定要发送的传输块的大小(即,传输块大小(TBS))。如果根据系统中给出的信道码一次可以对其进行编码的最大信息字的长度称为最大CBS,并且如果TBS的大小大于最大CBS,则发射机应通过将传输块分段为多个信息块(或码块)来执行编码。因此,在操作1320,发射机确定TBS是否大于最大CBS。如果TBS大于最大CBS,则在操作1330,发射机对传输块进行分段并重新确定CBS。如果TBS不大于最大CBS,则在操作1340,发射机将TBS确定不分段CBS,然后根据TBS或CBS的值确定合适的LDPC指数矩阵或序列。然后,在操作1350中,发射机执行基于所确定的指数矩阵或序列来执行LDPC编码。
例如,假设在操作1310中将TBS确定为9216,并且系统中给定的最大CBS为8448。由于在操作1320确定TBS大于最大CBS,因此在操作1330应用适当的分段,从而获得两个信息块(或码块),每个信息块CBS为4608。因此,在操作1340,发射机确定适合于CBS为4608的指数矩阵或序列,然后在操作1350,通过使用确定的指数矩阵或序列来执行LDPC编码。
图14是示出了根据本公开的实施例的LDPC解码过程的流程图。
参考图14,当在操作1410将TBS确定为9216时,接收机在操作1420确定TBS大于最大CBS,然后在操作1430将分段的CBS大小确定为4608。如果在操作1420确定TBS不大于最大CBS,则确定TBS等于CBS。此后,接收机在操作1440确定LDPC码的指数矩阵或序列,然后在操作1450通过使用所确定的指数矩阵或序列来执行LDPC解码。
基于设计的基矩阵或指数矩阵的LDPC编码和解码过程的另一个实施例中的流程图如图15和图16所示。
图15是示出根据本公开的实施例的LDPC编码过程的实施例的图。
参考图15,首先,在操作1510,发射机确定要发送的传输块的TBS。然后,在操作1520,发射机确定TBS是否大于最大CBS。如果TBS大于最大CBS,则在操作1530,发射机对传输块进行分段并重新确定CBS。如果TBS不大于最大CBS,则在操作1540,发射机基于CBS将TBS确定为没有分段的CBS,然后确定要应用于LDPC编码的块大小(Z)。然后,在操作1550,发射机根据块大小(Z)的值确定合适的LDPC指数矩阵或序列。然后,在操作1560中,发射机执行基于所确定的块大小和所确定的指数矩阵或序列来执行LDPC编码。操作1560可以包括基于所确定的块大小来转换所确定的LDPC指数矩阵或序列的过程。
图16是示出了根据本公开的实施例的LDPC解码过程的流程图。
参考图16,当TBS被在操作1610确定时,接收机在操作1620确定TBS是否大于最大的CBS。如果TBS大于最大的CBS,则在操作1630,接收机确定分段的CBS大小。如果在操作1620确定TBS不大于最大CBS,则确定TBS等于CBS。此后,接收机在操作1640确定要应用于LDPC解码的块大小(Z),然后在操作1650确定适合TBS、CBS的LDPC指数矩阵或序列或块大小(Z)。然后,在操作1660中,接收机通过使用所确定的块大小和所确定的指数矩阵或序列来执行LDPC解码。操作1660可以包括基于所确定的块大小来转换所确定的LDPC指数矩阵或序列的过程。
尽管在以上实施例中描述了在图11至图16的操作1120、1220、1340、1440、1550或1650中基于TBS、CBS或块大小(Z)之一来确定LDPC码的指数矩阵或序列,但是可替代地使用任何其他方法。
基于设计的基矩阵或指数矩阵的LDPC编码和解码过程的另一个实施例中的流程图如图17和图18所示。
图17是示出根据本公开的实施例的LDPC编码过程的实施例的图。
参考图17,首先,在操作1710,发射机确定用于传输的CBS。然后,在操作1720,发射机根据CBS确定与LDPC指数矩阵中的CBS相对应的块大小(Z)以及列块大小(KB)。通常,与信息字比特相对应的列数在LDPC码的指数矩阵中是固定的。然而,为了在编码中应用于各种CBS并提供优化的性能,不使用与信息字比特相对应的所有列,并且可以根据CBS被适当地缩短(零填充)。Kb的值是基于该缩短而确定的值。在操作1730,发射机根据CBS、列块大小(Kb)或块大小(Z)确定合适的LDPC指数矩阵或序列。然后,在操作1740,发射机可以基于所确定的块大小和所确定的指数矩阵或序列来执行转换所确定的LDPC指数矩阵或序列的过程。在操作1750中,发射机执行基于所确定的块大小和所确定的指数矩阵或序列来执行LDPC编码。
图18是示出了根据本公开的实施例的LDPC解码过程的流程图。
参考图18,首先,在操作1810,接收机确定所接收的数据的CBS。然后,在操作1820,接收机根据CBS确定与LDPC指数矩阵中的CBS相对应的块大小(Z)以及列块大小(KB)。然后,在操作1830,接收机根据CBS、列块大小(Kb)或块大小(Z)确定合适的LDPC指数矩阵或序列。然后,在操作1840,接收机可以基于所确定的块大小和所确定的指数矩阵或序列来执行转换所确定的LDPC指数矩阵或序列的过程。在操作1850中,接收机通过使用所确定的块大小和所确定的指数矩阵或序列来执行LDPC解码。
在如图11至图18所示的基于LDPC码的基矩阵和指数矩阵(或序列)的LDPC编码和解码过程的上述实施例中,通过针对LDPC编码适当地缩短一部分信息字比特并打孔一部分码字比特,可以以各种编码率和长度来支持LDPC编码和解码。例如,通过对在图11至图18中为LDPC编码和解码确定的基矩阵或指数矩阵中的一部分信息字比特进行缩短,可以支持各种信息字长度(或码块长度)和各种编码率,然后总是打孔与前两列对应的信息字比特,并打孔一部分奇偶校验。
另外,当使用LDPC码的缩短或零填充来支持可变信息字长度或可变编码率时,可以根据缩短的顺序或方法来提高编码性能。如果已经设置了缩短顺序,则可以通过重新排列给定基矩阵的全部或一部分来提高编码性能。此外,可以通过针对特定信息字长度(或码块长度)适当地确定要应用缩短的块大小或列块的大小来提高性能。
例如,当在给定的LDPC基矩阵或指数矩阵中LDPC编码和解码所需的列数为Kb时,可以通过应用如下所示的适当缩短规则并确定Kb和块大小(Z)的值来获得更好的性能。
当在上面的示例中确定Kb的值时,块大小(Z)值可以被确定为满足Z×Kb>=CBS的最小值。当确定Kb值的自由度较高时,性能会提高,但是系统实现的复杂性会降低。因此,需要应用适当级别的规则以实现更好的性能和更好的系统实现效率。例如,如果如下所述更精确地创建规则,则性能得到改善,但是实现复杂度增加。因此,根据系统要求应用适当的规则。
作为参考,如果块大小(Z)值确定为最小值,当确定Kb的值其满足Z×Kb>=CBS,可以如式19所示确定Kb和块的大小(Z)。
[式19]
CBS=40=>Kb=6=>Z=7
CBS=48=>Kb=7=>Z=7
CBS=56=>Kb=6=>Z=10
CBS=64=>Kb=6=>Z=11
CBS=72=>Kb=6=>Z=12
CBS=80=>Kb=6=>Z=14
CBS=200=>Kb=8=>Z=26
CBS=640=>Kb=9=>Z=72
CBS=1024=>Kb=10=>Z=104
仅用于确定Kb和块大小的这种方法,并且可以可替代地应用任何其他方法。
在图19A至19J、20A至20J和21A中示出了与使用基于式15至18提出的LDPC码设计方法设计的LDPC码的奇偶校验矩阵相对应的基矩阵或指数矩阵的各种实施例。在图19A所示的基矩阵中,空块表示零的条目。在如图20A和21A所示的指数矩阵中,空块表示与Z×Z大小的零矩阵相对应的部分,并且可以由诸如-1的特定值表示。图20A和图21A所示的LDPC码的指数矩阵具有相同的基矩阵。
图19B至图19J是示出从图19A所示的基矩阵划分的各个部分的放大图。在图19A中表示各个部分的附图标记表示矩阵的相应放大图。因此,图19B至图19J的组合等于图19A中所示的一个基矩阵。这样的描述可以类似地应用于图20A和21A所示的指数矩阵。在图20A和21A的指数矩阵中,空块表示对应于Z×Z大小的零矩阵的部分。
图20B至图20J是示出从图20A所示的指数矩阵划分的各个部分的放大图。在图20A中表示各个部分的附图标记表示矩阵的相应放大图。因此,图20B至图20J的组合等于图20A中所示的一个指数矩阵。此外,图21B至图21D仅示出了图21A的一些部分,其分别对应于图20B、图20E和图20H。尽管未示出,但是图21A的其他部分与图20C、图20D、图20F、图20G、图20I和图20J相同。因此,通过将图21B至21D与图20C、图20D、图20F、图20G、图20I和20J组合,获得了图21A的新指数矩阵。
图19A至图19J、图20A至图20J、以及图21A至图21D是示出根据本公开的各种实施例的42×52大小的基矩阵或LDPC指数矩阵的图。
参考图19A至图19J、图20A至图20J以及图21A至图21D,在该基矩阵或指数矩阵中,由高4行和前14列形成的部分矩阵不具有度数为1的列。例如,这表示可以通过将提升应用于上述部分矩阵而生成的奇偶校验矩阵不具有等级为1的列或列块。此外,图19A至图19J、图20A至图20J以及图21A至图21D所示的基矩阵或指数矩阵具有从第15列到第52列的所有列的度数为1的特征。例如,在指数矩阵中包括从第5行到第42行的行的38×52大小的基矩阵或指数矩阵对应于单个奇偶校验码。
图20A和图21A所示的指数矩阵与基于式15和式16中定义的块大小组设计的LDPC码相对应。但是,根据系统要求,不一定要支持块大小组中包括的所有块大小。作为参考,图20A的指数矩阵被设计为对应于式15或16中的组Z1或Z1',图21A的指数矩阵被设计为对应于式15或16中的组Z7或Z7'。
根据系统,可以原样使用如图19A至图19J、图20A至图20J、或图21A至图21D所示的基矩阵或指数矩阵,或者可以仅使用其一部分。例如,在图19A至19J、图20A至图20J、或图21A至图21D的基矩阵或指数矩阵,可以通过将包括上部22行的部分矩阵与20×52大小的指数矩阵连接来生成新的指数矩阵以用于应用LDPC编码和解码。
类似地,在如图19A至19J、图20A至图20J、或图21A至图21D所示的基矩阵或指数矩阵中,可以通过将包括从第23行至最后一行的行的部分矩阵与22×52大小的另一局部矩阵来生成新的指数矩阵以执行LDPC编码和解码。
通常,通过适当地选择图19A至图19J的基矩阵中的行和列而形成的部分矩阵可以被用作新的基矩阵以执行LDPC编码和解码。同样地,通过适当地选择图20A至图20J或图21A至图21D的指数矩阵中的行和列而形成的部分矩阵可以被用作新的指数矩阵以执行LDPC编码和解码。此外,通过适当地重新排列图19A至图19J的基矩阵中的行和列而形成的新矩阵可以被认为是用于LDPC编码和解码的基矩阵。同样,通过适当地重新布置图20A至图20J或图21A至图21D的指数矩阵中的行和列而形成的新矩阵可以被认为是用于LDPC编码和解码的指数矩阵。
另外,可以通过根据编码率不同地施加码字比特的打孔来调整LDPC码的编码率。当基于图19A至图19J、图20A至图20J、或图21A至图21D所示的基矩阵或指数矩阵在LDPC码中打孔与度数为1的列对应的奇偶校验比特时,LDPC解码器可以执行解码而无需使用对应的奇偶校验矩阵中的部分。因此,具有降低解码复杂度的优点。然而,在考虑编码性能的情况下,存在通过调整奇偶校验比特的打孔顺序或所生成的LDPC码字的传输顺序来改善LDPC码的性能的方法。
例如,当对应于与图19A至19J、图20A至图20J、或图21A至图21D对应的基矩阵或指数矩阵的前两列的信息字比特被打孔时,并且当所有奇偶校验比特的度数为1并且从第18列到第52列的对应列被打孔时,可以发送编码率为10/15的LDPC码字。通常,通过在使用与图19A至19J、图20A至图20J或图21A至图21D相对应的基矩阵或指数矩阵生成LDPC码字之后适当地应用速率匹配,可以进一步提高性能。当然,通过基于速率匹配适当地重新排列基矩阵或指数矩阵中的列顺序,可以将其应用于LDPC编码和解码。
通常,在LDPC编码过程中,发射机确定将对其应用LDPC编码的输入比特大小(或CBS),确定将对其应用LDPC编码的块大小(Z),确定合适的LDPC指数矩阵或序列,然后基于确定的块大小(Z)和确定的指数矩阵或LDPC序列执行LDPC编码。在这种情况下,可以将LDPC指数矩阵或序列应用于LDPC编码而不进行转换,或者根据块大小(Z)适当地对其进行转换。
类似地,在LDPC解码过程中,接收机确定要发送的LDPC码字的输入比特大小(或CBS),确定将对其应用LDPC解码的块大小(Z),确定合适的LDPC指数矩阵或序列,并基于确定的块大小(Z)和确定的指数矩阵或LDPC序列执行LDPC解码。在这种情况下,可以将LDPC指数矩阵或序列应用于LDPC解码而不进行转换,或者根据块大小(Z)适当地对其进行转换。
图19A至图19J所示的基矩阵可以以各种形式表述。例如,有可能通过使用如示于以下式20的序列来表述基矩阵。式20表示图19A至图19J的基矩阵的每一行中的条目1的位置。例如,在式20中,第二序列的第二个值3表示条目1存在于基矩阵中第二行的第二列。在此示例中,序列和矩阵中条目的起始顺序从零开始计数。
[式20]
0 1 2 3 6 9 10 11
0 3 4 5 6 7 8 9 11 12
0 1 3 4 8 10 12 13
1 2 4 5 6 7 8 9 10 13
0 1 11 14
0 1 5 7 11 15
0 5 7 9 11 16
1 5 7 11 13 17
0 1 12 18
1 8 10 11 19
0 1 6 7 20
0 7 9 13 21
1 3 11 22
0 1 8 13 23
1 6 11 13 24
0 10 11 25
1 9 11 12 26
1 5 11 12 27
0 6 7 28
0 1 10 29
1 4 11 30
0 8 13 31
1 2 32
0 3 5 33
1 2 9 34
0 5 35
2 7 12 13 36
0 6 37
1 2 5 38
0 4 39
2 5 7 9 40
1 13 41
0 5 12 42
2 7 10 43
0 12 13 44
1 5 11 45
0 2 7 46
10 13 47
1 5 11 48
0 7 12 49
2 10 13 50
1 5 11 51
类似地,图20A至图20J、或图21A至图21D所示的指数矩阵可以以各种形式表示,例如,使用以下式21或式22所示的序列。式21或22表示图20A至20J、或图21A至图21D所示的具有42×52大小的指数矩阵的各行中的条目。在指数矩阵中,可以排除与Z×Z大小的零矩阵相对应的特定条目值(例如,-1)。例如,在式21中,第二序列的第二值251表示与图20A至图20J的指数矩阵的第二行中的Z×Z大小的零矩阵不对应的第二循环置换矩阵的指数值(或比特的圆移位值)。在此示例中,序列和矩阵中条目的起始顺序从零开始计数。
[式21]
190 219 193 18 182 0 0 0
203 4 212 173 46 45 172 213 0 0
164 125 251 238 240 1 0 0
73 228 129 95 226 246 81 209 0 0
217 168 73 0
210 76 177 110 224 0
115 204 29 59 124 0
138 161 181 123 179 0
44 138 195 0
194 4 192 105 0
36 80 243 25 0
224 189 89 238 0
207 133 233 0
147 184 226 3 0
228 14 31 33 0
22 138 38 0
61 74 105 2 0
46 38 83 5 0
6 6 248 0
202 212 250 0
232 156 251 0
35 249 36 0
106 166 0
109 10 181 0
166 29 221 0
138 38 0
226 55 28 150 0
5 115 0
64 3 240 0
12 177 0
3 109 96 241 0
9 237 0
25 78 51 0
227 130 91 0
177 254 220 0
177 48 46 0
22 0 236 0
231 191 0
50 11 191 0
16 253 207 0
1 243 129 0
218 8 202 0
[式22]
143 19 176 165 196 13 0 0 18 27 3 102 185 17 14 180 0 0 126 163 47183 132 1 0 0
36 48 18 111 203 3 191 160 0 043 27 117 0
136 49 36 132 62 0
7 34 198 168 12 0
163 78 143 107 58 0101 177 22 0
186 27 205 81 0125 60 177 51 039 29 35 8 0
18 155 49 0
32 53 95 186 091 20 52 109 0174 108 102 0
125 31 54 176 057 201 142 35 0129 203 140 0
110 124 52 0
196 35 114 0
10 122 23 0
202 126 0
52 170 13 0
113 161 88 0
197 194 0
164 172 49 161 0168 193 0
14 186 46 0
50 27 0
70 17 50 6 0
115 189 0
110 0 163 0
206 97 136 0
81 29 108 0
95 207 46 0
82 57 48 0
74 20 0
15 42 49 0
47 96 174 0
62 24 167 0
52 18 49 0
在式23至式35中示出了与使用基于式15至18提出的LDPC码设计方法设计的LDPC码的奇偶校验矩阵相对应的指数矩阵的另一实施例。
式23至式35均表示具有42×52大小的指数矩阵的各行中的条目。在式23中,第二序列的第二值245表示与指数矩阵的第二行中的Z×Z大小的零矩阵不对应的第二循环置换矩阵的指数值(或比特的圆移位值)。在此示例中,序列和矩阵中条目的起始顺序从零开始计数。
[式23]
232 76 250 10 132 221 0 0
107 126 62 99 50 55 191 232 0 0
90 136 245 64 102 1 0 0
197 224 243 140 70 179 5 8 0 0
64 18 247 0
154 219 164 94 196 0
135 204 53 59 98 0
210 253 103 110 255 0
200 222 113 0
83 18 101 108 0
122 157 203 107 0
190 149 5 218 0
38 58 233 0
118 68 40 245 0
68 67 79 243 0
14 227 39 0
38 244 16 7 0
114 156 1 38 0
167 136 204 0
201 215 180 0
75 194 58 0
217 37 246 0
190 58 0
44 200 147 0
129 241 254 0
47 197 0
121 14 51 18 0
19 208 0
229 191 155 0
197 138 0
104 95 50 234 0
57 233 0
218 21 61 0
247 237 45 0
196 171 212 0
254 72 150 0
212 226 188 0
204 219 0
214 175 77 0
47 195 245 0
24 81 134 0
40 6 112 0
[式24]
161 9 186 186 19 47 0 0
58 33 144 176 176 120 186 70 0 0 188 23 75 11 176 1 0 0
147 25 181 40 44 189 20 19 0 0139 20 166 0
163 39 38 114 156 0
35 180 123 0 149 0
81 134 172 76 145 0
124 113 13 0
177 183 93 109 0
15 50 184 22 0
6 114 190 161 0
189 159 128 0
110 28 100 33 0
27 188 27 161 0
158 17 14 0
142 153 129 44 0
139 181 112 67 0
177 20 62 0
185 152 145 0
158 46 171 0
21 33 9 0
90 8 0
102 190 18 0
66 13 181 0
145 45 0
135 55 186 157 0
44 125 0
130 145 104 0
20 181 0
148 170 14 162 0
67 5 0
173 94 122 0
144 29 177 0
85 46 175 0
145 77 87 0
55 189 159 0
124 14 0
63 130 32 0
54 25 125 0
45 144 29 0
149 187 148 0
[式25]
142 18 38 127 4 16 0 0
108 126 85 134 106 135 10 22 0 0 17 1 94 140 119 1 0 0
14 127 57 85 37 115 108 18 0 0151 12 136 0
12 127 122 158 72 0
128 6 46 146 121 0
149 120 13 29 53 0
48 126 58 0
59 24 37 50 0
110 147 20 116 0
56 151 133 37 0
25 81 133 0
48 114 94 2 0
113 142 17 13 0
56 146 137 0
91 33 26 37 0
59 99 121 39 0
147 150 13 0
109 54 31 0
142 0 3 0
155 138 97 0
80 17 0
12 44 25 0
157 63 158 0
23 70 0
151 65 45 9 0
85 125 0
33 141 130 0
37 42 0
137 39 144 154 0
46 133 0
153 84 6 0
73 48 156 0
126 110 24 0
1 125 38 0
119 4 63 0
156 110 0
7 26 89 0
50 41 118 0
109 136 126 0
150 42 106 0
[式26]
86 13 182 141 23 143 0 0
53 55 214 6 39 41 18 21 0 0
65 105 49 176 95 1 0 0
168 221 173 86 18 55 180 170 0 0106 2 92 0
169 20 151 21 209 0179 159 203 48 138 0182 35 209 22 213 026 114 1580
211 191 217 1 0
134 99 62 53 0
1 8 38 0 0
70 25 23 0
25 149 37 18 0
63 31 0 214 0
7 108 8 0
201 201 142 167 0
63 52 215 125 0
86 122 27 0
31 92 66 0
92 222 41 0
74 219 169 0
114 2 0
78 103 223 0
96 214 196 0
173 184 0
87 208 24 75 0
20 130 0
189 25 168 0
38 60 0
188 174 6 51 0
58 196 0
73 197 180 0
170 108 198 0
110 190 192 0
9 213 158 0
31 19 128 0
188 223 0
183 210 169 0
8 91 109 0
4 184 149 0
134 42 218 0
[式27]
17 102 80 5 75 59 0 0
26 69 46 53 54 115 68 36 0 0 95 71 116 30 2 1 0 0
59 52 16 137 27 96 75 129 0 079 103 15 0
129 24 39 28 23 0
138 100 127 117 42 0
42 31 17 115 16 0
116 88 112 0
100 119 25 40 0
97 122 9 136 0
8 143 134 110 0
12 78 15 0
73 96 21 143 0
26 106 102 53 0
110 56 37 0
95 66 91 95 0
19 123 90 71 0
54 124 9 0
62 24 54 0
123 40 38 0
116 143 5 0
42 120 0
15 10 28 0
11 27 54 0
122 143 0
1 136 143 23 0
39 87 0
31 46 14 0
137 104 0
134 58 104 52 0
101 13 0
86 103 108 0
135 16 130 0
95 82 97 0
72 97 113 0
58 66 86 0
96 50 0
115 131 10 0
74 111 71 0
105 32 131 0
133 101 3 0
[式28]
156 143 14 3 40 123 0 0
17 65 63 1 55 37 171 133 0 0 98 168 107 82 142 1 0 0
53 174 174 127 17 89 17 105 0 086 67 83 0
79 84 35 103 60 047 154 10 155 29 048 125 24 47 55 053 31 161 0
104 142 99 64 0
111 25 174 23 0
91 175 24 141 0
122 11 4 0
29 91 27 127 0
11 145 8 166 0
137 103 40 0
78 158 17 165 0
134 23 62 163 0
173 31 22 0
13 135 145 0
128 52 173 0
156 166 40 0
18 163 0
110 132 150 0
113 108 61 0
72 136 0
36 38 53 145 0
42 104 0
64 24 149 0
139 161 0
84 173 93 29 0
117 148 0
116 73 142 0
105 137 29 0
11 41 162 0
126 152 172 0
73 154 129 0
167 38 0
112 7 19 0
109 6 105 0
160 156 82 0
132 6 8 0
[式29]
9 148 1 184 37 148 0 0
185 20 39 130 203 111 39 1 0 0 86 16 192 119 74 1 0 0
126 107 156 113 199 166 90 79 0 060 3 10 0
117 184 61 70 49 0
37 99 64 39 174 0
120 48 18 51 29 0
33 118 175 0
23 64 170 119 0
145 86 185 127 0
131 20 140 194 0
34 185 174 0
78 107 55 34 0
185 167 59 48 0
91 10 152 0
45 198 138 186 0
182 42 135 21 0
28 100 37 0
187 96 181 0
61 181 161 0
123 186 35 0
54 197 0
33 27 50 0
160 203 74 0
193 98 0
84 178 100 17 0
28 138 0
130 120 171 0
12 2 0
77 160 173 57 0
49 63 0
136 189 190 0
168 181 198 0
206 58 101 0
185 157 132 0
58 7 157 0
39 205 0
79 98 187 0
37 50 189 0
18 4 94 0
161 55 154 0
[式30]
75 22 197 27 180 215 0 0
218 22 129 161 189 201 30 81 0 0 35 3 198 212 79 1 0 0
53 80 103 62 176 50 189 140 0 0239 198 124 0
96 87 178 212 23 0150 34 90 144 214 0166 108 177 107 30 068 129 40 0
158 6 219 78 0
51 44 124 22 0
67 108 154 226 0
46 0 194 0
100 2 172 231 0
117 40 75 230 0
227 168 140 0
233 94 202 92 0
90 53 167 188 0
111 45 175 0
25 171 182 0
1 238 132 0
170 118 235 0
182 95 0
103 20 228 0
238 150 216 0
83 53 0
54 132 22 230 0
47 181 0
30 146 206 0
215 227 0
99 20 227 235 0
232 157 0
228 158 29 0
194 213 189 0
208 191 163 0
181 185 158 0
199 223 4 0
196 52 0
86 46 8 0
187 1 139 0
8 216 65 0
149 162 26 0
[式31]
161 201 378 378 211 239 0 0
58 225 144 176 176 120 378 262 0 0 380 23 75 203 176 1 0 0
147 25 181 232 44 189 20 211 0 0139 212 358 0
163 39 38 306 348 0
35 372 123 0 149 0
273 326 172 268 337 0
124 305 205 0
369 375 93 109 0
15 242 184 214 0
6 114 190 353 0
189 159 320 0
302 220 292 33 0
27 188 27 161 0
158 209 14 0
142 345 321 236 0
331 181 112 67 0
177 20 254 0
185 344 337 0
158 46 171 0
21 33 9 0
90 200 0
102 190 210 0
66 205 181 0
145 45 0
327 247 378 349 0
44 125 0
322 145 296 0
20 373 0
340 362 206 354 0
67 5 0
365 286 314 0
144 221 369 0
277 46 175 0
337 269 87 0
247 381 351 0
124 206 0
255 130 32 0
246 25 125 0
237 336 221 0
149 187 148 0
[式32]
302 18 198 287 164 16 0 0
268 286 85 134 106 295 170 182 0 0 177 161 254 140 119 1 0 0
174 127 217 245 37 275 108 178 0 0151 172 296 0
12 127 122 318 232 0
128 166 46 306 281 0149 280 13 189 213 048 126 58 0
219 24 37 50 0
270 307 20 276 0
216 151 133 37 0
185 81 293 0
48 114 254 2 0
113 302 17 173 0
56 146 297 0
91 193 26 37 0
59 259 281 39 0
307 310 173 0
269 214 191 0
302 0 3 0
315 138 257 0
80 177 0
12 44 185 0
157 223 158 0
23 70 0
311 225 205 169 0
85 125 0
193 141 290 0
37 202 0
297 199 304 314 0
46 133 0
313 244 166 0
73 208 316 0
286 110 24 0
161 285 38 0
279 164 223 0
156 270 0
167 186 89 0
210 41 118 0
269 296 286 0
150 42 106 0
[式33]
161 102 224 149 219 59 0 0
26 213 46 53 54 259 212 180 0 0 239 71 260 174 2 1 0 0
203 52 16 137 27 240 219 273 0 079 103 15 0
273 168 39 172 167 0
138 244 271 261 186 0
186 31 17 115 16 0
116 88 256 0
244 119 25 40 0
97 122 9 280 0
152 143 134 110 0
12 78 159 0
73 96 165 143 0
26 250 102 53 0
110 56 181 0
95 66 235 239 0
19 123 90 71 0
198 124 9 0
206 168 198 0
123 40 38 0
116 143 149 0
42 264 0
15 10 28 0
11 171 54 0
122 143 0
145 280 143 23 0
39 87 0
175 46 158 0
137 248 0
278 202 248 196 0
101 13 0
230 247 252 0
135 160 274 0
239 226 97 0
72 241 113 0
202 210 86 0
96 194 0
115 275 10 0
74 111 71 0
249 176 275 0
133 101 147 0
[式34]
332 143 190 3 216 299 0 0
193 65 63 1 231 37 171 309 0 0 274 168 283 258 142 1 0 0
229 174 174 303 17 265 193 281 0 0262 243 259 0
79 260 35 279 236 0
223 330 10 331 205 0
48 125 200 223 55 0229 207 337 0
280 142 99 240 0111 25 174 199 091 175 24 317 0298 11 4 0
29 91 203 303 011 321 8 342 0
137 279 40 0
78 334 17 165 0310 199 62 163 0173 31 198 0
189 135 321 0
128 52 173 0
332 166 40 0
18 339 0
110 132 326 0
113 284 61 0
72 312 0
212 214 229 321 042 104 0
64 24 325 0
139 337 0
260 349 269 205 0117 148 0
292 249 318 0
105 313 205 0
187 41 162 0
302 328 172 0
249 330 305 0
167 214 0
288 7 195 0
285 6 105 0
336 332 258 0
132 6 8 0
[式35]
195 175 20 165 92 203 0 0
18 131 159 206 81 121 165 171 0 0 126 59 99 79 39 1 0 0
36 204 70 59 99 159 114 173 0 0147 27 13 0
84 101 140 80 114 0
111 86 198 81 64 0
7 130 91 3 6
49 125 22
186 75 205 81
177 60 21 103
195 29 185 164
174 51 49
84 1 53 134
39 176 104 5
122 4 154
125 9 106 176
57 201 194 35
77 47 88
58 72 0
144 191 166
10 135 127
98 178
156 118 65
61 57 36
145 38
112 172 101 5
168 89
118 186 202
102 79
122 17 154 163
11 33
162 156 59
59 17 179
41 128 17
7 175 75
187 156 24
81 122
168 78 109
26 73 87
55 34 207
114 161 189
式23的指数矩阵被优化以适合与式15或式16中的组Z1或Z1'或其子集相对应的块大小,并且被定义为在将Z=256设置为最大值时提供更好的性能。
式24的指数矩阵被优化以适合与式15或式16中的组Z2或Z2'或其子集相对应的块大小,并且被定义为在将Z=192设置为最大值时提供更好的性能。
式25的指数矩阵被优化以适合与式15或式16中的组Z3或Z3'或其子集相对应的块大小,并且被定义为在将Z=160设置为最大值时提供更好的性能。
式26的指数矩阵被优化以适合与式15或16中的组Z4或Z4'或其子集相对应的块大小,并且被定义为在将Z=224设置为最大值时提供更好的性能。
式27的指数矩阵被优化以适合与式15或式16中的组Z5或Z5'或其子集相对应的块大小,并且被定义为在将Z=144设置为最大值时提供更好的性能。
式28的指数矩阵被优化以适合与式15或式16中的组Z6或Z6'或其子集相对应的块大小,并且被定义为在将Z=176设置为最大值时提供更好的性能。
式29的指数矩阵被优化以适合与式15或式16中的组Z7或Z7'或其子集相对应的块大小,并且被定义为在将Z=208设置为最大值时提供更好的性能。
式30的指数矩阵被优化以适合与式15或16中的组Z8或Z8'或其子集相对应的块大小,并且被定义为在将Z=240设置为最大值时提供更好的性能。
式31的指数矩阵被优化以适合与式15或式16中的组Z2或Z2'或其子集相对应的块大小,并且被定义为在将Z=384设置为最大值时提供更好的性能。可以看出,式31的指数矩阵的特征在于,对于块大小192,通过式18的模运算,可以生成与式24相同的指数矩阵。
式32的指数矩阵被优化以适合与式15或式16中的组Z3或Z3'或其子集相对应的块大小,并且被定义为在将Z=320设置为最大值时提供更好的性能。可以看出,式32的指数矩阵的特征在于,对于块大小160,通过式18的模运算,可以生成与式25相同的指数矩阵。
式33的指数矩阵被优化以适合与式15或16中的组Z5或Z5'或其子集相对应的块大小,并且被定义为在将Z=288设置为最大值时提供更好的性能。可以看出,式33的指数矩阵的特征在于,对于块大小144,通过式18的模运算,可以生成与式27相同的指数矩阵。
式34的指数矩阵被优化以适合与式15或16中的组Z6或Z6'或其子集相对应的块大小,并且被定义为在将Z=352设置为最大值时提供更好的性能。可以看出,式34的指数矩阵的特征在于,对于块大小176,通过式18的模运算,可以生成与式28相同的指数矩阵。
式35的指数矩阵被优化以适合与式15或16中的组Z7或Z7'或其子集相对应的块大小,并且被定义为在将Z=208设置为最大值时提供更好的性能。作为参考,式35的指数矩阵具有与式29的指数矩阵相同的设计参数。但是,这种指数矩阵是通过略微更改设计所需的BLER值或要求特定性能的最小SNR得出的。
在图22A至图22D以及图23A至图23D中示出了将以上式的序列表示为指数矩阵的示例。
图22A、图22B、图22C和图22D是示出根据本公开的各种实施例的LDPC码指数矩阵的图。
图23A、图23B、图23C和图23D是示出根据本公开的各种实施例的LDPC码指数矩阵的图。
参考图22A至图22D以及图23A至图23D,空块表示与Z×Z大小的零矩阵相对应的部分,并且可以由诸如-1的特定值表示。图22A至图22D、以及图23A至图23D所示的LDPC码的指数矩阵与图19A至图19J所示的LDPC码的指数矩阵具有相同的基矩阵。
图22B至图22D仅示出了图22A的一些部分,其分别对应于图20B、图20E和图20H。尽管未示出,但是图22A的其他部分与图20C、图20D、图20F、图20G、图20I和图20J相同。因此,通过将图22B至22D与图20C、图20D、图20F、图20G、图20I和20J组合,获得了图22A的新指数矩阵。类似地,图23B至图23D仅示出了图23A的一些部分,其分别对应于图20B、图20E和图20H。尽管未示出,但是图23A的其他部分与图20C、图20D、图20F、图20G、图20I和图20J相同。因此,通过将图23B至23D与图20C、图20D、图20F、图20G、图20I和20J组合,获得了图23A的新指数矩阵。
与图20A至图20J、以及图21A至图21D所示的LDPC指数矩阵类似,当图21A至图22D、以及图23A至23D、或者式23至式35所示的指数矩阵在LDPC码中打孔对应于度数为1的列的奇偶校验比特时LDPC解码器可以执行解码而无需使用对应的奇偶校验矩阵中的部分。因此,具有降低解码复杂度的优点。然而,在考虑编码性能的情况下,存在通过调整奇偶校验比特的打孔顺序或所生成的LDPC码字的传输顺序来改善LDPC码的性能的方法。
通常,通过在使用与图19A至图19J、图20A至图20J、图21A至图21D、图22A至图22D以及图23A至图23D,或者式20至式35相对应的基矩阵和指数矩阵生成LDPC码字之后适当地应用速率匹配,可以进一步提高性能。速率匹配可以包括码字比特的交织。当然,通过基于速率匹配适当地重新排列基矩阵或指数矩阵中的列顺序,可以将其应用于LDPC编码和解码。
作为用于表示图19A至图19J、图20A至图20J、图21A至图21D、图22A至图22D以及图23A至图23D,或式20至式35的基矩阵或指数矩阵的另一方法,存在逐列表示每个矩阵的条目的位置或值的方法。如果对于矩阵(例如图19A至图19J、图20A至图20J、图21A至图21D、图22A至图22D以及图23A至图23D,或者式20至式35的基矩阵或指数矩阵或式20至35)的一部分有特定规则,则基矩阵或指数矩阵可以更简单地表达。例如,在从第15列(或列块)到最后一列(或列块)的列具有对角线结构(例如图19A至图19J、图20A至图20J、图21A至21D、图22A至图22D以及图23A至图23D,或者式20至式35的基矩阵或指数矩阵)的情况下,假设发射和接收装置知道该规则,则可以省略条目的位置或其指数值。
如上所述,基矩阵和指数矩阵可以以各种方式表述。如果在基矩阵或指数矩阵中应用列或行的置换,则可以通过适当地更改式20至35中的序列或序列中数字的位置来实现相同的表述。
在图24A至图24D中示出了通过给定指数矩阵中的列或行的置换可以获得的转换后的指数矩阵的示例。
图24A、图24B、图24C和图24D是示出根据本公开的各种实施例的LDPC码指数矩阵的图。
参考图24A至图24D,通过将与式35相对应的指数矩阵的第二列块中包括的所有指数值(或移位值)加11,从在第四列块中包括的指数值减去7,将第七列块中包括的指数值加53、将第12行块中包括的指数值加32,从第23行块中包括的指数值减去25来获得指数矩阵。将相同列块或行块中包括的指数值加上或减去预定的整数值的方法是用于在具有准循环结构的奇偶校验矩阵简单地重新排列列或行的方法。在这种情况下,图24A中的B、C、E、F、H和I部分的值被固定为0而没有变化。这是因为这样的部分包括次数为1的列,因此该列始终可以正确地重新排列以使其指数值为零,而无需改变码的对数性质。
与式23至式35的指数矩阵一样,图24A至图24D的指数矩阵也可以使用式36中所示的序列表示。
[式36]
195 175 31 165 92 203 0 0
18 131 152 206 81 174 165 171 0 0
126 59 99 72 39 1 0 0
36 215 63 59 99 4 114 173 0 0
147 27 13 0
84 101 140 133 114 0
111 86 43 81 64 0
7 130 144 3 6
49 125 22
186 75 205 81
177 60 21 156
195 82 185 164
206 83 81
84 1 53 134
39 176 104 5
122 4 154
125 9 106 176
57 201 194 35
77 47 141
58 72 0
144 184 166
10 135 127
98 189
156 118 65
36 43 11
145 38
123 17 101 5
168 89
118 197 202
102 72
133 17 207 163
11 33
162 156 59
70 70 179
41 128 17
7 175 75
187 167 77
81 122
168 78 109
26 126 87
66 34 207
114 161 189
应当注意的是,通过从图19A至图19J、图20A至图20J、图21A至图21D、图22A至图22D、图23A至图23D以及图24A至图24D的基矩阵和指数矩阵中适当选择行和列而形成的部分矩阵可以是应用于新的基矩阵和指数矩阵,并用于LDPC编码和解码方法和装置。
此外,根据系统,可以原样使用如图19A至图19J、图20A至图20J、图21A至图21D、图22A至图22D、图23A至图23D以及图24A至图24D,或式20至式36所示的基矩阵和指数矩阵,或者可以仅使用其一部分。例如,可以通过将上述矩阵中包括高25行的部分矩阵与对应于一个奇偶校验码的大小为21×68的另一个基矩阵或指数矩阵级联来生成新的基矩阵或指数矩阵,以应用LDPC编码和解码。作为参考,图19A至图19F可以形成一个部分矩阵,并且图20A至图20J、图21A至图21D、图22A至图22D、图23A至图23D和图24A至图24D可以形成部分矩阵。即,然而,这不应被解释为限制。
图25A、图25B、图25C和图25D是示出根据本公开的各种实施例的LDPC码指数矩阵的图。
参考图25A、图25B、图25C和图25D,通过适当地改变式35的指数矩阵中的较低的九行而保留较高的33行来形成指数矩阵。未将图25A至25D中的九个更改的行设计为针对式35的指数矩阵的高33行进行优化。然而,即使根据系统的目的适当地改变行,系统的性能也不会显著下降。但是,如果在不考虑优化过程的情况下更改了太多行,则系统性能可能会下降。
与式23至式36的指数矩阵一样,图25A至图25D的指数矩阵也可以使用式37中所示的序列表示。
[式37]
195 175 20 165 92 203 0 0
18 131 159 206 81 121 165 171 0 0
126 59 99 79 39 1 0 0
36 204 70 59 99 159 114 173 0 0
147 27 13 0
84 101 140 80 114 0
111 86 198 81 64 0
7 130 91 3 6
49 125 22
186 75 205 81
177 60 21 103195 29 185 164174 51 49
84 1 53 134
39 176 104 5122 4 154
125 9 106 17657 201 194 3577 47 88
58 72 0
144 191 166
10 135 127
98 178
156 118 65
61 57 36
145 38
112 172 101 5168 89
118 186 202
102 79
122 17 154 16311 33
162 156 59
163 173 179
197 191 193
157 167 181
197 167 179
181 193
157 173 191
181 157 173
193 163 179
191 197 167
由图19A至图19J、图20A至图20J、图21A至图21D、图22A至图22D、图23A至图23D、图24A至图24D以及图25A至图25D所示的基矩阵和指数矩阵定义的LDPC码的奇偶校验矩阵可以是被认为与具有38×52大小的部分矩阵的单个奇偶校验码相对应,该部分矩阵由底部的38行组成。应用具有单个奇偶校验码的级联方案的奇偶校验矩阵易于扩展,因此在应用IR技术方面是有利的。因为IR技术对于支持HARQ很重要,所以高效且高性能的IR技术提高了HARQ系统的效率。基于奇偶校验矩阵的LDPC码可以通过使用从单个奇偶校验码扩展的一部分生成和发送新奇偶校验来应用高效且高性能的IR技术。
虽然已经参考本公开的各种实施例对本公开进行了说明和描述,但是本领域技术人员将会理解的是,在不脱离由所附权利要求及其等同形式所限定的本发明的主旨和范围的前提下,可以对本发明进行形式和细节上的各种改变。
Claims (20)
1.一种由通信系统中的发射机执行的方法,所述方法包括:
确定块大小Z、基矩阵和移位值序列;
基于所述块大小Z、所述基矩阵和所述移位值序列获得奇偶校验矩阵H;
基于所述奇偶校验矩阵H对码块的比特序列进行准循环低密度奇偶校验QC-LDPC编码;以及
向接收机发送编码后的比特序列的至少一部分,
其中,所述奇偶校验矩阵是通过以下方式获得的:用大小为Z×Z的、使用基于所述移位值序列的循环移位值的循环置换矩阵替换所述基矩阵中的1,并且用大小为Z×Z的零矩阵替换所述基矩阵中的0,并且
其中,所述块大小Z被确定为11、22、44、88、176或352中的一者,并且所述移位值序列包括针对基矩阵中的每个1的下述值:
针对基矩阵的行索引为0的行的156、143、14、3、40、123、0和0,其中,156针对基矩阵的索引为0的列,143针对基矩阵的索引为1的列,14针对基矩阵的索引为2的列,3针对基矩阵的索引为3的列,40针对基矩阵的索引为6的列,123针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为11的列,
针对基矩阵的行索引为1的行的17、65、63、1、55、37、171、133、0和0,其中,17针对基矩阵的索引为0的列,65针对基矩阵的索引为3的列,63针对基矩阵的索引为4的列,1针对基矩阵的索引为5的列,55针对基矩阵的索引为6的列,37针对基矩阵的索引为7的列,171针对基矩阵的索引为8的列,133针对基矩阵的索引为9的列,0针对基矩阵的索引为11的列并且0针对基矩阵的索引为12的列,
针对基矩阵的行索引为2的行的98、168、107、82、142、1、0和0,其中,98针对基矩阵的索引为0的列,168针对基矩阵的索引为1的列,107针对基矩阵的索引为3的列,82针对基矩阵的索引为4的列,142针对基矩阵的索引为8的列,1针对基矩阵的索引为10的列,0针对基矩阵的索引为12的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为3的行的53、174、174、127、17、89、17、105、0和0,其中,53针对基矩阵的索引为1的列,174针对基矩阵的索引为2的列,174针对基矩阵的索引为4的列,127针对基矩阵的索引为5的列,17针对基矩阵的索引为6的列,89针对基矩阵的索引为7的列,17针对基矩阵的索引为8的列,105针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为4的行的86、67、83和0,其中,86针对基矩阵的索引为0的列,67针对基矩阵的索引为1的列,83针对基矩阵的索引为11的列,并且0针对基矩阵的索引为14的列,
针对基矩阵的行索引为5的行的79、84、35、103、60和0,其中,79针对基矩阵的索引为0的列,84针对基矩阵的索引为1的列,35针对基矩阵的索引为5的列,103针对基矩阵的索引为7的列,60针对基矩阵的索引为11的列,并且0针对基矩阵的索引为15的列,
针对基矩阵的行索引为6的行的47、154、10、155、29和0,其中,47针对基矩阵的索引为0的列,154针对基矩阵的索引为5的列,10针对基矩阵的索引为7的列,155针对基矩阵的索引为9的列,29针对基矩阵的索引为11的列,并且0针对基矩阵的索引为16的列,
针对基矩阵的行索引为7的行的48、125、24、47、55和0,其中,48针对基矩阵的索引为1的列,125针对基矩阵的索引为5的列,24针对基矩阵的索引为7的列,47针对基矩阵的索引为11的列,55针对基矩阵的索引为13的列,并且0针对基矩阵的索引为17的列,
针对基矩阵的行索引为8的行的53、31、161和0,其中,53针对基矩阵的索引为0的列,31针对基矩阵的索引为1的列,161针对基矩阵的索引为12的列,并且0针对基矩阵的索引为18的列,
针对基矩阵的行索引为9的行的104、142、99、64和0,其中,104针对基矩阵的索引为1的列,142针对基矩阵的索引为8的列,99针对基矩阵的索引为10的列,64针对基矩阵的索引为11的列,并且0针对基矩阵的索引为19的列,
针对基矩阵的行索引为10的行的111、25、174、23和0,其中,111针对基矩阵的索引为0的列,25针对基矩阵的索引为1的列,174针对基矩阵的索引为6的列,23针对基矩阵的索引为7的列,0针对基矩阵的索引为20的列,
针对基矩阵的行索引为11的行的91、175、24、141和0,其中,91针对基矩阵的索引为0的列,175针对基矩阵的索引为7的列,24针对基矩阵的索引为9的列,141针对基矩阵的索引为13的列,并且0针对基矩阵的索引为21的列,
针对基矩阵的行索引为12的行的122、11、4和0,其中,122针对基矩阵的索引为1的列,11针对基矩阵的索引为3的列,4针对基矩阵的索引为11的列,并且0针对基矩阵的索引为22的列,
针对基矩阵的行索引为13的行的29、91、27、127和0,其中,29针对基矩阵的索引为0的列,91针对基矩阵的索引为1的列,27针对基矩阵的索引为8的列,127针对基矩阵的索引为13的列,并且0针对基矩阵的索引为23的列,
针对基矩阵的行索引为14的行的11、145、8、166和0,其中,11针对基矩阵的索引为1的列,145针对基矩阵的索引为6的列,8针对基矩阵的索引为11的列,166针对基矩阵的索引为13的列,并且0针对基矩阵的索引为24的列,
针对基矩阵的行索引为15的行的137、103、40和0,其中,137针对基矩阵的索引为0的列,103针对基矩阵的索引为10的列,40针对基矩阵的索引为11的列,并且0针对基矩阵的索引为25的列,
针对基矩阵的行索引为16的行的78、158、17、165和0,其中,78针对基矩阵的索引为1的列,158针对基矩阵的索引为9的列,17针对基矩阵的索引为11的列,165针对基矩阵的索引为12的列,并且0针对基矩阵的索引为26的列,
针对基矩阵的行索引为17的行的134、23、62、163和0,其中,134针对基矩阵的索引为1的列,23针对基矩阵的索引为5的列,62针对基矩阵的索引为11的列,163针对基矩阵的索引为12的列,并且0针对基矩阵的索引为27的列,
针对基矩阵的行索引为18的行的173、31、22和0,其中,173针对基矩阵的索引为0的列,31针对基矩阵的索引为6的列,22针对基矩阵的索引为7的列,并且0针对基矩阵的索引为28的列,
针对基矩阵的行索引为19的行的13、135、145和0,其中,13针对基矩阵的索引为0的列,135针对基矩阵的索引为1的列,145针对基矩阵的索引为10的列,并且0针对基矩阵的索引为29的列,
针对基矩阵的行索引为20的行的128、52、173和0,其中,128针对基矩阵的索引为1的列,52针对基矩阵的索引为4的列,173针对基矩阵的索引为11的列,并且0针对基矩阵的索引为30的列,
针对基矩阵的行索引为21的行的156、166、40和0,其中,156针对基矩阵的索引为0的列,166针对基矩阵的索引为8的列,40针对基矩阵的索引为13的列,并且0针对基矩阵的索引为31的列,
针对基矩阵的行索引为22的行的18、163和0,其中,18针对基矩阵的索引为1的列,163针对基矩阵的索引为2的列,并且0针对基矩阵的索引为32的列,
针对基矩阵的行索引为23的行的110、132、150和0,其中,110针对基矩阵的索引为0的列,132针对基矩阵的索引为3的列,150针对基矩阵的索引为5的列,并且0针对基矩阵的索引为33的列,
针对基矩阵的行索引为24的行的113、108、61和0,其中,113针对基矩阵的索引为1的列,108针对基矩阵的索引为2的列,61针对基矩阵的索引为9的列,并且0针对基矩阵的索引为34的列,
针对基矩阵的行索引为25的行的72、136和0,其中,72针对基矩阵的索引为0的列,136针对基矩阵的索引为5的列,并且0针对基矩阵的索引为35的列,
针对基矩阵的行索引为26的行的36、38、53、145和0,其中,36针对基矩阵的索引为2的列,38针对基矩阵的索引为7的列,53针对基矩阵的索引为12的列,145针对基矩阵的索引为13的列,并且0针对基矩阵的索引为36的列,
针对基矩阵的行索引为27的行的42、104和0,其中,42针对基矩阵的索引为0的列,104针对基矩阵的索引为6的列,并且0针对基矩阵的索引为37的列,
针对基矩阵的行索引为28的行的64、24、149和0,其中,64针对基矩阵的索引为1的列,24针对基矩阵的索引为2的列,149针对基矩阵的索引为5的列,并且0针对基矩阵的索引为38的列,
针对基矩阵的行索引为29的行的139、161和0,其中,139针对基矩阵的索引为0的列,161针对基矩阵的索引为4的列,并且0针对基矩阵的索引为39的列,
针对基矩阵的行索引为30的行的84、173、93、29和0,其中,84针对基矩阵的索引为2的列,173针对基矩阵的索引为5的列,93针对基矩阵的索引为7的列,29针对基矩阵的索引为9的列,并且0针对基矩阵的索引为40的列,
针对基矩阵的行索引为31的行的117、148和0,其中,117针对基矩阵的索引为1的列,148针对基矩阵的索引为13的列,并且0针对基矩阵的索引为41的列,
针对基矩阵的行索引为32的行的116、73、142和0,其中,116针对基矩阵的索引为0的列,73针对基矩阵的索引为5的列,142针对基矩阵的索引为12的列,并且0针对基矩阵的索引为42的列,
针对基矩阵的行索引为33的行的105、137、29和0,其中,105针对基矩阵的索引为2的列,137针对基矩阵的索引为7的列,29针对基矩阵的索引为10的列,并且0针对基矩阵的索引为43的列,
针对基矩阵的行索引为34的行的11、41、162和0,其中,11针对基矩阵的索引为0的列,41针对基矩阵的索引为12的列,162针对基矩阵的索引为13的列,并且0针对基矩阵的索引为44的列,
针对基矩阵的行索引为35的行的126、152、172和0,其中,126针对基矩阵的索引为1的列,152针对基矩阵的索引为5的列,172针对基矩阵的索引为11的列,并且0针对基矩阵的索引为45的列,
针对基矩阵的行索引为36的行的73、154、129和0,其中,73针对基矩阵的索引为0的列,154针对基矩阵的索引为2的列,129针对基矩阵的索引为7的列,并且0针对基矩阵的索引为46的列,
针对基矩阵的行索引为37的行的167、38和0,其中,167针对基矩阵的索引为10的列,38针对基矩阵的索引为13的列,并且0针对基矩阵的索引为47的列,
针对基矩阵的行索引为38的行的112、7、19和0,其中,112针对基矩阵的索引为1的列,7针对基矩阵的索引为5的列,19针对基矩阵的索引为11的列,并且0针对基矩阵的索引为48的列,
针对基矩阵的行索引为39的行的109、6、105和0,其中,109针对基矩阵的索引为0的列,6针对基矩阵的索引为7的列,105针对基矩阵的索引为12的列,并且0针对基矩阵的索引为49的列,
针对基矩阵的行索引为40的行的160、156、82和0,其中,160针对基矩阵的索引为2的列,156针对基矩阵的索引为10的列,82针对基矩阵的索引为13的列,并且0针对基矩阵的索引为50的列,
针对基矩阵的行索引为41的行的132、6、8和0,其中,132针对基矩阵的索引为1的列,6针对基矩阵的索引为5的列,8针对基矩阵的索引为11的列,并且0针对基矩阵的索引为51的列。
2.根据权利要求1所述的方法,其中,所述循环移位值是基于使用所述移位值序列的值和所述块大小Z的取模运算来获得的。
3.根据权利要求1所述的方法,其中,所述码块的比特序列的一部分不被包括在所述编码后的比特序列中,并且
其中,所述比特序列的所述一部分的长度是2×Z。
4.根据权利要求1所述的方法,其中,所述基矩阵的大小是42×52。
5.根据权利要求1所述的方法,所述码块的大小与所述块大小Z相关联。
6.一种由通信系统中的接收机执行的方法,所述方法包括:
确定块大小Z、基矩阵和移位值序列;
基于所述块大小Z、所述基矩阵和所述移位值序列获得奇偶校验矩阵H;以及
基于所述奇偶校验矩阵H对解调出的接收信号进行准循环低密度奇偶校验QC-LDPC解码,以获得码块的比特序列,
其中,所述奇偶校验矩阵是通过以下方式获得的:用大小为Z×Z的、使用基于所述移位值序列的循环移位值的循环置换矩阵替换所述基矩阵中的1,并且用大小为Z×Z的零矩阵替换所述基矩阵中的0,并且
其中,所述块大小Z被确定为11、22、44、88、176或352中的一者,并且所述移位值序列包括针对基矩阵中的每个1的下述值:
针对基矩阵的行索引为0的行的156、143、14、3、40、123、0和0,其中,156针对基矩阵的索引为0的列,143针对基矩阵的索引为1的列,14针对基矩阵的索引为2的列,3针对基矩阵的索引为3的列,40针对基矩阵的索引为6的列,123针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为11的列,
针对基矩阵的行索引为1的行的17、65、63、1、55、37、171、133、0和0,其中,17针对基矩阵的索引为0的列,65针对基矩阵的索引为3的列,63针对基矩阵的索引为4的列,1针对基矩阵的索引为5的列,55针对基矩阵的索引为6的列,37针对基矩阵的索引为7的列,171针对基矩阵的索引为8的列,133针对基矩阵的索引为9的列,0针对基矩阵的索引为11的列并且0针对基矩阵的索引为12的列,
针对基矩阵的行索引为2的行的98、168、107、82、142、1、0和0,其中,98针对基矩阵的索引为0的列,168针对基矩阵的索引为1的列,107针对基矩阵的索引为3的列,82针对基矩阵的索引为4的列,142针对基矩阵的索引为8的列,1针对基矩阵的索引为10的列,0针对基矩阵的索引为12的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为3的行的53、174、174、127、17、89、17、105、0和0,其中,53针对基矩阵的索引为1的列,174针对基矩阵的索引为2的列,174针对基矩阵的索引为4的列,127针对基矩阵的索引为5的列,17针对基矩阵的索引为6的列,89针对基矩阵的索引为7的列,17针对基矩阵的索引为8的列,105针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为4的行的86、67、83和0,其中,86针对基矩阵的索引为0的列,67针对基矩阵的索引为1的列,83针对基矩阵的索引为11的列,并且0针对基矩阵的索引为14的列,
针对基矩阵的行索引为5的行的79、84、35、103、60和0,其中,79针对基矩阵的索引为0的列,84针对基矩阵的索引为1的列,35针对基矩阵的索引为5的列,103针对基矩阵的索引为7的列,60针对基矩阵的索引为11的列,并且0针对基矩阵的索引为15的列,
针对基矩阵的行索引为6的行的47、154、10、155、29和0,其中,47针对基矩阵的索引为0的列,154针对基矩阵的索引为5的列,10针对基矩阵的索引为7的列,155针对基矩阵的索引为9的列,29针对基矩阵的索引为11的列,并且0针对基矩阵的索引为16的列,
针对基矩阵的行索引为7的行的48、125、24、47、55和0,其中,48针对基矩阵的索引为1的列,125针对基矩阵的索引为5的列,24针对基矩阵的索引为7的列,47针对基矩阵的索引为11的列,55针对基矩阵的索引为13的列,并且0针对基矩阵的索引为17的列,
针对基矩阵的行索引为8的行的53、31、161和0,其中,53针对基矩阵的索引为0的列,31针对基矩阵的索引为1的列,161针对基矩阵的索引为12的列,并且0针对基矩阵的索引为18的列,
针对基矩阵的行索引为9的行的104、142、99、64和0,其中,104针对基矩阵的索引为1的列,142针对基矩阵的索引为8的列,99针对基矩阵的索引为10的列,64针对基矩阵的索引为11的列,并且0针对基矩阵的索引为19的列,
针对基矩阵的行索引为10的行的111、25、174、23和0,其中,111针对基矩阵的索引为0的列,25针对基矩阵的索引为1的列,174针对基矩阵的索引为6的列,23针对基矩阵的索引为7的列,0针对基矩阵的索引为20的列,
针对基矩阵的行索引为11的行的91、175、24、141和0,其中,91针对基矩阵的索引为0的列,175针对基矩阵的索引为7的列,24针对基矩阵的索引为9的列,141针对基矩阵的索引为13的列,并且0针对基矩阵的索引为21的列,
针对基矩阵的行索引为12的行的122、11、4和0,其中,122针对基矩阵的索引为1的列,11针对基矩阵的索引为3的列,4针对基矩阵的索引为11的列,并且0针对基矩阵的索引为22的列,
针对基矩阵的行索引为13的行的29、91、27、127和0,其中,29针对基矩阵的索引为0的列,91针对基矩阵的索引为1的列,27针对基矩阵的索引为8的列,127针对基矩阵的索引为13的列,并且0针对基矩阵的索引为23的列,
针对基矩阵的行索引为14的行的11、145、8、166和0,其中,11针对基矩阵的索引为1的列,145针对基矩阵的索引为6的列,8针对基矩阵的索引为11的列,166针对基矩阵的索引为13的列,并且0针对基矩阵的索引为24的列,
针对基矩阵的行索引为15的行的137、103、40和0,其中,137针对基矩阵的索引为0的列,103针对基矩阵的索引为10的列,40针对基矩阵的索引为11的列,并且0针对基矩阵的索引为25的列,
针对基矩阵的行索引为16的行的78、158、17、165和0,其中,78针对基矩阵的索引为1的列,158针对基矩阵的索引为9的列,17针对基矩阵的索引为11的列,165针对基矩阵的索引为12的列,并且0针对基矩阵的索引为26的列,
针对基矩阵的行索引为17的行的134、23、62、163和0,其中,134针对基矩阵的索引为1的列,23针对基矩阵的索引为5的列,62针对基矩阵的索引为11的列,163针对基矩阵的索引为12的列,并且0针对基矩阵的索引为27的列,
针对基矩阵的行索引为18的行的173、31、22和0,其中,173针对基矩阵的索引为0的列,31针对基矩阵的索引为6的列,22针对基矩阵的索引为7的列,并且0针对基矩阵的索引为28的列,
针对基矩阵的行索引为19的行的13、135、145和0,其中,13针对基矩阵的索引为0的列,135针对基矩阵的索引为1的列,145针对基矩阵的索引为10的列,并且0针对基矩阵的索引为29的列,
针对基矩阵的行索引为20的行的128、52、173和0,其中,128针对基矩阵的索引为1的列,52针对基矩阵的索引为4的列,173针对基矩阵的索引为11的列,并且0针对基矩阵的索引为30的列,
针对基矩阵的行索引为21的行的156、166、40和0,其中,156针对基矩阵的索引为0的列,166针对基矩阵的索引为8的列,40针对基矩阵的索引为13的列,并且0针对基矩阵的索引为31的列,
针对基矩阵的行索引为22的行的18、163和0,其中,18针对基矩阵的索引为1的列,163针对基矩阵的索引为2的列,并且0针对基矩阵的索引为32的列,
针对基矩阵的行索引为23的行的110、132、150和0,其中,110针对基矩阵的索引为0的列,132针对基矩阵的索引为3的列,150针对基矩阵的索引为5的列,并且0针对基矩阵的索引为33的列,
针对基矩阵的行索引为24的行的113、108、61和0,其中,113针对基矩阵的索引为1的列,108针对基矩阵的索引为2的列,61针对基矩阵的索引为9的列,并且0针对基矩阵的索引为34的列,
针对基矩阵的行索引为25的行的72、136和0,其中,72针对基矩阵的索引为0的列,136针对基矩阵的索引为5的列,并且0针对基矩阵的索引为35的列,
针对基矩阵的行索引为26的行的36、38、53、145和0,其中,36针对基矩阵的索引为2的列,38针对基矩阵的索引为7的列,53针对基矩阵的索引为12的列,145针对基矩阵的索引为13的列,并且0针对基矩阵的索引为36的列,
针对基矩阵的行索引为27的行的42、104和0,其中,42针对基矩阵的索引为0的列,104针对基矩阵的索引为6的列,并且0针对基矩阵的索引为37的列,
针对基矩阵的行索引为28的行的64、24、149和0,其中,64针对基矩阵的索引为1的列,24针对基矩阵的索引为2的列,149针对基矩阵的索引为5的列,并且0针对基矩阵的索引为38的列,
针对基矩阵的行索引为29的行的139、161和0,其中,139针对基矩阵的索引为0的列,161针对基矩阵的索引为4的列,并且0针对基矩阵的索引为39的列,
针对基矩阵的行索引为30的行的84、173、93、29和0,其中,84针对基矩阵的索引为2的列,173针对基矩阵的索引为5的列,93针对基矩阵的索引为7的列,29针对基矩阵的索引为9的列,并且0针对基矩阵的索引为40的列,
针对基矩阵的行索引为31的行的117、148和0,其中,117针对基矩阵的索引为1的列,148针对基矩阵的索引为13的列,并且0针对基矩阵的索引为41的列,
针对基矩阵的行索引为32的行的116、73、142和0,其中,116针对基矩阵的索引为0的列,73针对基矩阵的索引为5的列,142针对基矩阵的索引为12的列,并且0针对基矩阵的索引为42的列,
针对基矩阵的行索引为33的行的105、137、29和0,其中,105针对基矩阵的索引为2的列,137针对基矩阵的索引为7的列,29针对基矩阵的索引为10的列,并且0针对基矩阵的索引为43的列,
针对基矩阵的行索引为34的行的11、41、162和0,其中,11针对基矩阵的索引为0的列,41针对基矩阵的索引为12的列,162针对基矩阵的索引为13的列,并且0针对基矩阵的索引为44的列,
针对基矩阵的行索引为35的行的126、152、172和0,其中,126针对基矩阵的索引为1的列,152针对基矩阵的索引为5的列,172针对基矩阵的索引为11的列,并且0针对基矩阵的索引为45的列,
针对基矩阵的行索引为36的行的73、154、129和0,其中,73针对基矩阵的索引为0的列,154针对基矩阵的索引为2的列,129针对基矩阵的索引为7的列,并且0针对基矩阵的索引为46的列,
针对基矩阵的行索引为37的行的167、38和0,其中,167针对基矩阵的索引为10的列,38针对基矩阵的索引为13的列,并且0针对基矩阵的索引为47的列,
针对基矩阵的行索引为38的行的112、7、19和0,其中,112针对基矩阵的索引为1的列,7针对基矩阵的索引为5的列,19针对基矩阵的索引为11的列,并且0针对基矩阵的索引为48的列,
针对基矩阵的行索引为39的行的109、6、105和0,其中,109针对基矩阵的索引为0的列,6针对基矩阵的索引为7的列,105针对基矩阵的索引为12的列,并且0针对基矩阵的索引为49的列,
针对基矩阵的行索引为40的行的160、156、82和0,其中,160针对基矩阵的索引为2的列,156针对基矩阵的索引为10的列,82针对基矩阵的索引为13的列,并且0针对基矩阵的索引为50的列,
针对基矩阵的行索引为41的行的132、6、8和0,其中,132针对基矩阵的索引为1的列,6针对基矩阵的索引为5的列,8针对基矩阵的索引为11的列,并且0针对基矩阵的索引为51的列。
7.根据权利要求6所述的方法,其中,所述循环移位值是基于使用所述移位值序列的值和所述块大小Z的取模运算来获得的。
8.根据权利要求6所述的方法,其中,与所述码块的比特序列的一部分对应的值不被包括在解调出的接收信号的值中,并且
其中,所述比特序列的所述一部分的长度是2×Z。
9.根据权利要求6所述的方法,其中,所述基矩阵的大小是42×52。
10.根据权利要求6所述的方法,所述码块的大小与所述块大小Z相关联。
11.一种通信系统中的发射机,所述发射机包括:
收发器;以及
至少一个处理器,所述至少一个处理器与所述收发器耦接并且被配置为控制以:
确定块大小Z、基矩阵和移位值序列,
基于所述块大小Z、所述基矩阵和所述移位值序列获得奇偶校验矩阵H;
基于所述奇偶校验矩阵H对码块的比特序列进行准循环低密度奇偶校验QC-LDPC编码;以及
向接收机发送编码后的比特序列的至少一部分,
其中,所述奇偶校验矩阵是通过以下方式获得的:用大小为Z×Z的、使用基于所述移位值序列的循环移位值的循环置换矩阵替换所述基矩阵中的1,并且用大小为Z×Z的零矩阵替换所述基矩阵中的0,并且
其中,所述块大小Z被确定为11、22、44、88、176或352中的一者,并且所述移位值序列包括针对基矩阵中的每个1的下述值:
针对基矩阵的行索引为0的行的156、143、14、3、40、123、0和0,其中,156针对基矩阵的索引为0的列,143针对基矩阵的索引为1的列,14针对基矩阵的索引为2的列,3针对基矩阵的索引为3的列,40针对基矩阵的索引为6的列,123针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为11的列,
针对基矩阵的行索引为1的行的17、65、63、1、55、37、171、133、0和0,其中,17针对基矩阵的索引为0的列,65针对基矩阵的索引为3的列,63针对基矩阵的索引为4的列,1针对基矩阵的索引为5的列,55针对基矩阵的索引为6的列,37针对基矩阵的索引为7的列,171针对基矩阵的索引为8的列,133针对基矩阵的索引为9的列,0针对基矩阵的索引为11的列并且0针对基矩阵的索引为12的列,
针对基矩阵的行索引为2的行的98、168、107、82、142、1、0和0,其中,98针对基矩阵的索引为0的列,168针对基矩阵的索引为1的列,107针对基矩阵的索引为3的列,82针对基矩阵的索引为4的列,142针对基矩阵的索引为8的列,1针对基矩阵的索引为10的列,0针对基矩阵的索引为12的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为3的行的53、174、174、127、17、89、17、105、0和0,其中,53针对基矩阵的索引为1的列,174针对基矩阵的索引为2的列,174针对基矩阵的索引为4的列,127针对基矩阵的索引为5的列,17针对基矩阵的索引为6的列,89针对基矩阵的索引为7的列,17针对基矩阵的索引为8的列,105针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为4的行的86、67、83和0,其中,86针对基矩阵的索引为0的列,67针对基矩阵的索引为1的列,83针对基矩阵的索引为11的列,并且0针对基矩阵的索引为14的列,
针对基矩阵的行索引为5的行的79、84、35、103、60和0,其中,79针对基矩阵的索引为0的列,84针对基矩阵的索引为1的列,35针对基矩阵的索引为5的列,103针对基矩阵的索引为7的列,60针对基矩阵的索引为11的列,并且0针对基矩阵的索引为15的列,
针对基矩阵的行索引为6的行的47、154、10、155、29和0,其中,47针对基矩阵的索引为0的列,154针对基矩阵的索引为5的列,10针对基矩阵的索引为7的列,155针对基矩阵的索引为9的列,29针对基矩阵的索引为11的列,并且0针对基矩阵的索引为16的列,
针对基矩阵的行索引为7的行的48、125、24、47、55和0,其中,48针对基矩阵的索引为1的列,125针对基矩阵的索引为5的列,24针对基矩阵的索引为7的列,47针对基矩阵的索引为11的列,55针对基矩阵的索引为13的列,并且0针对基矩阵的索引为17的列,
针对基矩阵的行索引为8的行的53、31、161和0,其中,53针对基矩阵的索引为0的列,31针对基矩阵的索引为1的列,161针对基矩阵的索引为12的列,并且0针对基矩阵的索引为18的列,
针对基矩阵的行索引为9的行的104、142、99、64和0,其中,104针对基矩阵的索引为1的列,142针对基矩阵的索引为8的列,99针对基矩阵的索引为10的列,64针对基矩阵的索引为11的列,并且0针对基矩阵的索引为19的列,
针对基矩阵的行索引为10的行的111、25、174、23和0,其中,111针对基矩阵的索引为0的列,25针对基矩阵的索引为1的列,174针对基矩阵的索引为6的列,23针对基矩阵的索引为7的列,0针对基矩阵的索引为20的列,
针对基矩阵的行索引为11的行的91、175、24、141和0,其中,91针对基矩阵的索引为0的列,175针对基矩阵的索引为7的列,24针对基矩阵的索引为9的列,141针对基矩阵的索引为13的列,并且0针对基矩阵的索引为21的列,
针对基矩阵的行索引为12的行的122、11、4和0,其中,122针对基矩阵的索引为1的列,11针对基矩阵的索引为3的列,4针对基矩阵的索引为11的列,并且0针对基矩阵的索引为22的列,
针对基矩阵的行索引为13的行的29、91、27、127和0,其中,29针对基矩阵的索引为0的列,91针对基矩阵的索引为1的列,27针对基矩阵的索引为8的列,127针对基矩阵的索引为13的列,并且0针对基矩阵的索引为23的列,
针对基矩阵的行索引为14的行的11、145、8、166和0,其中,11针对基矩阵的索引为1的列,145针对基矩阵的索引为6的列,8针对基矩阵的索引为11的列,166针对基矩阵的索引为13的列,并且0针对基矩阵的索引为24的列,
针对基矩阵的行索引为15的行的137、103、40和0,其中,137针对基矩阵的索引为0的列,103针对基矩阵的索引为10的列,40针对基矩阵的索引为11的列,并且0针对基矩阵的索引为25的列,
针对基矩阵的行索引为16的行的78、158、17、165和0,其中,78针对基矩阵的索引为1的列,158针对基矩阵的索引为9的列,17针对基矩阵的索引为11的列,165针对基矩阵的索引为12的列,并且0针对基矩阵的索引为26的列,
针对基矩阵的行索引为17的行的134、23、62、163和0,其中,134针对基矩阵的索引为1的列,23针对基矩阵的索引为5的列,62针对基矩阵的索引为11的列,163针对基矩阵的索引为12的列,并且0针对基矩阵的索引为27的列,
针对基矩阵的行索引为18的行的173、31、22和0,其中,173针对基矩阵的索引为0的列,31针对基矩阵的索引为6的列,22针对基矩阵的索引为7的列,并且0针对基矩阵的索引为28的列,
针对基矩阵的行索引为19的行的13、135、145和0,其中,13针对基矩阵的索引为0的列,135针对基矩阵的索引为1的列,145针对基矩阵的索引为10的列,并且0针对基矩阵的索引为29的列,
针对基矩阵的行索引为20的行的128、52、173和0,其中,128针对基矩阵的索引为1的列,52针对基矩阵的索引为4的列,173针对基矩阵的索引为11的列,并且0针对基矩阵的索引为30的列,
针对基矩阵的行索引为21的行的156、166、40和0,其中,156针对基矩阵的索引为0的列,166针对基矩阵的索引为8的列,40针对基矩阵的索引为13的列,并且0针对基矩阵的索引为31的列,
针对基矩阵的行索引为22的行的18、163和0,其中,18针对基矩阵的索引为1的列,163针对基矩阵的索引为2的列,并且0针对基矩阵的索引为32的列,
针对基矩阵的行索引为23的行的110、132、150和0,其中,110针对基矩阵的索引为0的列,132针对基矩阵的索引为3的列,150针对基矩阵的索引为5的列,并且0针对基矩阵的索引为33的列,
针对基矩阵的行索引为24的行的113、108、61和0,其中,113针对基矩阵的索引为1的列,108针对基矩阵的索引为2的列,61针对基矩阵的索引为9的列,并且0针对基矩阵的索引为34的列,
针对基矩阵的行索引为25的行的72、136和0,其中,72针对基矩阵的索引为0的列,136针对基矩阵的索引为5的列,并且0针对基矩阵的索引为35的列,
针对基矩阵的行索引为26的行的36、38、53、145和0,其中,36针对基矩阵的索引为2的列,38针对基矩阵的索引为7的列,53针对基矩阵的索引为12的列,145针对基矩阵的索引为13的列,并且0针对基矩阵的索引为36的列,
针对基矩阵的行索引为27的行的42、104和0,其中,42针对基矩阵的索引为0的列,104针对基矩阵的索引为6的列,并且0针对基矩阵的索引为37的列,
针对基矩阵的行索引为28的行的64、24、149和0,其中,64针对基矩阵的索引为1的列,24针对基矩阵的索引为2的列,149针对基矩阵的索引为5的列,并且0针对基矩阵的索引为38的列,
针对基矩阵的行索引为29的行的139、161和0,其中,139针对基矩阵的索引为0的列,161针对基矩阵的索引为4的列,并且0针对基矩阵的索引为39的列,
针对基矩阵的行索引为30的行的84、173、93、29和0,其中,84针对基矩阵的索引为2的列,173针对基矩阵的索引为5的列,93针对基矩阵的索引为7的列,29针对基矩阵的索引为9的列,并且0针对基矩阵的索引为40的列,
针对基矩阵的行索引为31的行的117、148和0,其中,117针对基矩阵的索引为1的列,148针对基矩阵的索引为13的列,并且0针对基矩阵的索引为41的列,
针对基矩阵的行索引为32的行的116、73、142和0,其中,116针对基矩阵的索引为0的列,73针对基矩阵的索引为5的列,142针对基矩阵的索引为12的列,并且0针对基矩阵的索引为42的列,
针对基矩阵的行索引为33的行的105、137、29和0,其中,105针对基矩阵的索引为2的列,137针对基矩阵的索引为7的列,29针对基矩阵的索引为10的列,并且0针对基矩阵的索引为43的列,
针对基矩阵的行索引为34的行的11、41、162和0,其中,11针对基矩阵的索引为0的列,41针对基矩阵的索引为12的列,162针对基矩阵的索引为13的列,并且0针对基矩阵的索引为44的列,
针对基矩阵的行索引为35的行的126、152、172和0,其中,126针对基矩阵的索引为1的列,152针对基矩阵的索引为5的列,172针对基矩阵的索引为11的列,并且0针对基矩阵的索引为45的列,
针对基矩阵的行索引为36的行的73、154、129和0,其中,73针对基矩阵的索引为0的列,154针对基矩阵的索引为2的列,129针对基矩阵的索引为7的列,并且0针对基矩阵的索引为46的列,
针对基矩阵的行索引为37的行的167、38和0,其中,167针对基矩阵的索引为10的列,38针对基矩阵的索引为13的列,并且0针对基矩阵的索引为47的列,
针对基矩阵的行索引为38的行的112、7、19和0,其中,112针对基矩阵的索引为1的列,7针对基矩阵的索引为5的列,19针对基矩阵的索引为11的列,并且0针对基矩阵的索引为48的列,
针对基矩阵的行索引为39的行的109、6、105和0,其中,109针对基矩阵的索引为0的列,6针对基矩阵的索引为7的列,105针对基矩阵的索引为12的列,并且0针对基矩阵的索引为49的列,
针对基矩阵的行索引为40的行的160、156、82和0,其中,160针对基矩阵的索引为2的列,156针对基矩阵的索引为10的列,82针对基矩阵的索引为13的列,并且0针对基矩阵的索引为50的列,
针对基矩阵的行索引为41的行的132、6、8和0,其中,132针对基矩阵的索引为1的列,6针对基矩阵的索引为5的列,8针对基矩阵的索引为11的列,并且0针对基矩阵的索引为51的列。
12.根据权利要求11所述的发射机,其中,所述循环移位值是基于使用所述移位值序列的值和所述块大小Z的取模运算来获得的。
13.根据权利要求11所述的发射机,其中
所述码块的比特序列的一部分不被包括在所述编码后的比特序列中,并且
其中,所述比特序列的所述一部分的长度是2×Z。
14.根据权利要求11所述的发射机,其中,所述基矩阵的大小是42×52。
15.根据权利要求11所述的发射机,所述码块的大小与所述块大小Z相关联。
16.一种通信系统中的接收机,所述接收机包括:
收发器;以及
至少一个处理器,所述至少一个处理器与所述收发器耦接并且被配置为控制以:
确定块大小Z、基矩阵和移位值序列,
基于所述块大小Z、所述基矩阵和所述移位值序列获得奇偶校验矩阵H;以及
基于所述奇偶校验矩阵H对解调出的接收信号进行准循环低密度奇偶校验QC-LDPC解码,以获得码块的比特序列,
其中,所述奇偶校验矩阵是通过以下方式获得的:用大小为Z×Z的、使用基于所述移位值序列的循环移位值的循环置换矩阵替换所述基矩阵中的1,并且用大小为Z×Z的零矩阵替换所述基矩阵中的0,并且
其中,所述块大小Z被识别为11、22、44、88、176或352中的一者,并且所述移位值序列包括针对基矩阵中的每个1的下述值:
针对基矩阵的行索引为0的行的156、143、14、3、40、123、0和0,其中,156针对基矩阵的索引为0的列,143针对基矩阵的索引为1的列,14针对基矩阵的索引为2的列,3针对基矩阵的索引为3的列,40针对基矩阵的索引为6的列,123针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为11的列,
针对基矩阵的行索引为1的行的17、65、63、1、55、37、171、133、0和0,其中,17针对基矩阵的索引为0的列,65针对基矩阵的索引为3的列,63针对基矩阵的索引为4的列,1针对基矩阵的索引为5的列,55针对基矩阵的索引为6的列,37针对基矩阵的索引为7的列,171针对基矩阵的索引为8的列,133针对基矩阵的索引为9的列,0针对基矩阵的索引为11的列并且0针对基矩阵的索引为12的列,
针对基矩阵的行索引为2的行的98、168、107、82、142、1、0和0,其中,98针对基矩阵的索引为0的列,168针对基矩阵的索引为1的列,107针对基矩阵的索引为3的列,82针对基矩阵的索引为4的列,142针对基矩阵的索引为8的列,1针对基矩阵的索引为10的列,0针对基矩阵的索引为12的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为3的行的53、174、174、127、17、89、17、105、0和0,其中,53针对基矩阵的索引为1的列,174针对基矩阵的索引为2的列,174针对基矩阵的索引为4的列,127针对基矩阵的索引为5的列,17针对基矩阵的索引为6的列,89针对基矩阵的索引为7的列,17针对基矩阵的索引为8的列,105针对基矩阵的索引为9的列,0针对基矩阵的索引为10的列,并且0针对基矩阵的索引为13的列,
针对基矩阵的行索引为4的行的86、67、83和0,其中,86针对基矩阵的索引为0的列,67针对基矩阵的索引为1的列,83针对基矩阵的索引为11的列,并且0针对基矩阵的索引为14的列,
针对基矩阵的行索引为5的行的79、84、35、103、60和0,其中,79针对基矩阵的索引为0的列,84针对基矩阵的索引为1的列,35针对基矩阵的索引为5的列,103针对基矩阵的索引为7的列,60针对基矩阵的索引为11的列,并且0针对基矩阵的索引为15的列,
针对基矩阵的行索引为6的行的47、154、10、155、29和0,其中,47针对基矩阵的索引为0的列,154针对基矩阵的索引为5的列,10针对基矩阵的索引为7的列,155针对基矩阵的索引为9的列,29针对基矩阵的索引为11的列,并且0针对基矩阵的索引为16的列,
针对基矩阵的行索引为7的行的48、125、24、47、55和0,其中,48针对基矩阵的索引为1的列,125针对基矩阵的索引为5的列,24针对基矩阵的索引为7的列,47针对基矩阵的索引为11的列,55针对基矩阵的索引为13的列,并且0针对基矩阵的索引为17的列,
针对基矩阵的行索引为8的行的53、31、161和0,其中,53针对基矩阵的索引为0的列,31针对基矩阵的索引为1的列,161针对基矩阵的索引为12的列,并且0针对基矩阵的索引为18的列,
针对基矩阵的行索引为9的行的104、142、99、64和0,其中,104针对基矩阵的索引为1的列,142针对基矩阵的索引为8的列,99针对基矩阵的索引为10的列,64针对基矩阵的索引为11的列,并且0针对基矩阵的索引为19的列,
针对基矩阵的行索引为10的行的111、25、174、23和0,其中,111针对基矩阵的索引为0的列,25针对基矩阵的索引为1的列,174针对基矩阵的索引为6的列,23针对基矩阵的索引为7的列,0针对基矩阵的索引为20的列,
针对基矩阵的行索引为11的行的91、175、24、141和0,其中,91针对基矩阵的索引为0的列,175针对基矩阵的索引为7的列,24针对基矩阵的索引为9的列,141针对基矩阵的索引为13的列,并且0针对基矩阵的索引为21的列,
针对基矩阵的行索引为12的行的122、11、4和0,其中,122针对基矩阵的索引为1的列,11针对基矩阵的索引为3的列,4针对基矩阵的索引为11的列,并且0针对基矩阵的索引为22的列,
针对基矩阵的行索引为13的行的29、91、27、127和0,其中,29针对基矩阵的索引为0的列,91针对基矩阵的索引为1的列,27针对基矩阵的索引为8的列,127针对基矩阵的索引为13的列,并且0针对基矩阵的索引为23的列,
针对基矩阵的行索引为14的行的11、145、8、166和0,其中,11针对基矩阵的索引为1的列,145针对基矩阵的索引为6的列,8针对基矩阵的索引为11的列,166针对基矩阵的索引为13的列,并且0针对基矩阵的索引为24的列,
针对基矩阵的行索引为15的行的137、103、40和0,其中,137针对基矩阵的索引为0的列,103针对基矩阵的索引为10的列,40针对基矩阵的索引为11的列,并且0针对基矩阵的索引为25的列,
针对基矩阵的行索引为16的行的78、158、17、165和0,其中,78针对基矩阵的索引为1的列,158针对基矩阵的索引为9的列,17针对基矩阵的索引为11的列,165针对基矩阵的索引为12的列,并且0针对基矩阵的索引为26的列,
针对基矩阵的行索引为17的行的134、23、62、163和0,其中,134针对基矩阵的索引为1的列,23针对基矩阵的索引为5的列,62针对基矩阵的索引为11的列,163针对基矩阵的索引为12的列,并且0针对基矩阵的索引为27的列,
针对基矩阵的行索引为18的行的173、31、22和0,其中,173针对基矩阵的索引为0的列,31针对基矩阵的索引为6的列,22针对基矩阵的索引为7的列,并且0针对基矩阵的索引为28的列,
针对基矩阵的行索引为19的行的13、135、145和0,其中,13针对基矩阵的索引为0的列,135针对基矩阵的索引为1的列,145针对基矩阵的索引为10的列,并且0针对基矩阵的索引为29的列,
针对基矩阵的行索引为20的行的128、52、173和0,其中,128针对基矩阵的索引为1的列,52针对基矩阵的索引为4的列,173针对基矩阵的索引为11的列,并且0针对基矩阵的索引为30的列,
针对基矩阵的行索引为21的行的156、166、40和0,其中,156针对基矩阵的索引为0的列,166针对基矩阵的索引为8的列,40针对基矩阵的索引为13的列,并且0针对基矩阵的索引为31的列,
针对基矩阵的行索引为22的行的18、163和0,其中,18针对基矩阵的索引为1的列,163针对基矩阵的索引为2的列,并且0针对基矩阵的索引为32的列,
针对基矩阵的行索引为23的行的110、132、150和0,其中,110针对基矩阵的索引为0的列,132针对基矩阵的索引为3的列,150针对基矩阵的索引为5的列,并且0针对基矩阵的索引为33的列,
针对基矩阵的行索引为24的行的113、108、61和0,其中,113针对基矩阵的索引为1的列,108针对基矩阵的索引为2的列,61针对基矩阵的索引为9的列,并且0针对基矩阵的索引为34的列,
针对基矩阵的行索引为25的行的72、136和0,其中,72针对基矩阵的索引为0的列,136针对基矩阵的索引为5的列,并且0针对基矩阵的索引为35的列,
针对基矩阵的行索引为26的行的36、38、53、145和0,其中,36针对基矩阵的索引为2的列,38针对基矩阵的索引为7的列,53针对基矩阵的索引为12的列,145针对基矩阵的索引为13的列,并且0针对基矩阵的索引为36的列,
针对基矩阵的行索引为27的行的42、104和0,其中,42针对基矩阵的索引为0的列,104针对基矩阵的索引为6的列,并且0针对基矩阵的索引为37的列,
针对基矩阵的行索引为28的行的64、24、149和0,其中,64针对基矩阵的索引为1的列,24针对基矩阵的索引为2的列,149针对基矩阵的索引为5的列,并且0针对基矩阵的索引为38的列,
针对基矩阵的行索引为29的行的139、161和0,其中,139针对基矩阵的索引为0的列,161针对基矩阵的索引为4的列,并且0针对基矩阵的索引为39的列,
针对基矩阵的行索引为30的行的84、173、93、29和0,其中,84针对基矩阵的索引为2的列,173针对基矩阵的索引为5的列,93针对基矩阵的索引为7的列,29针对基矩阵的索引为9的列,并且0针对基矩阵的索引为40的列,
针对基矩阵的行索引为31的行的117、148和0,其中,117针对基矩阵的索引为1的列,148针对基矩阵的索引为13的列,并且0针对基矩阵的索引为41的列,
针对基矩阵的行索引为32的行的116、73、142和0,其中,116针对基矩阵的索引为0的列,73针对基矩阵的索引为5的列,142针对基矩阵的索引为12的列,并且0针对基矩阵的索引为42的列,
针对基矩阵的行索引为33的行的105、137、29和0,其中,105针对基矩阵的索引为2的列,137针对基矩阵的索引为7的列,29针对基矩阵的索引为10的列,并且0针对基矩阵的索引为43的列,
针对基矩阵的行索引为34的行的11、41、162和0,其中,11针对基矩阵的索引为0的列,41针对基矩阵的索引为12的列,162针对基矩阵的索引为13的列,并且0针对基矩阵的索引为44的列,
针对基矩阵的行索引为35的行的126、152、172和0,其中,126针对基矩阵的索引为1的列,152针对基矩阵的索引为5的列,172针对基矩阵的索引为11的列,并且0针对基矩阵的索引为45的列,
针对基矩阵的行索引为36的行的73、154、129和0,其中,73针对基矩阵的索引为0的列,154针对基矩阵的索引为2的列,129针对基矩阵的索引为7的列,并且0针对基矩阵的索引为46的列,
针对基矩阵的行索引为37的行的167、38和0,其中,167针对基矩阵的索引为10的列,38针对基矩阵的索引为13的列,并且0针对基矩阵的索引为47的列,
针对基矩阵的行索引为38的行的112、7、19和0,其中,112针对基矩阵的索引为1的列,7针对基矩阵的索引为5的列,19针对基矩阵的索引为11的列,并且0针对基矩阵的索引为48的列,
针对基矩阵的行索引为39的行的109、6、105和0,其中,109针对基矩阵的索引为0的列,6针对基矩阵的索引为7的列,105针对基矩阵的索引为12的列,并且0针对基矩阵的索引为49的列,
针对基矩阵的行索引为40的行的160、156、82和0,其中,160针对基矩阵的索引为2的列,156针对基矩阵的索引为10的列,82针对基矩阵的索引为13的列,并且0针对基矩阵的索引为50的列,
针对基矩阵的行索引为41的行的132、6、8和0,其中,132针对基矩阵的索引为1的列,6针对基矩阵的索引为5的列,8针对基矩阵的索引为11的列,并且0针对基矩阵的索引为51的列。
17.根据权利要求16所述的接收机,其中,所述循环移位值是基于使用所述移位值序列的值和所述块大小Z的取模运算来获得的。
18.根据权利要求16所述的接收机,其中,与所述码块的比特序列的一部分对应的值不被包括在解调出的接收信号的值中,并且
其中,所述比特序列的所述一部分的长度是2×Z。
19.根据权利要求16所述的接收机,其中,所述基矩阵的大小是42×52。
20.根据权利要求16所述的接收机,所述码块的大小与所述块大小Z相关联。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20170079497 | 2017-06-23 | ||
KR10-2017-0079497 | 2017-06-23 | ||
KR10-2017-0080773 | 2017-06-26 | ||
KR20170080773 | 2017-06-26 | ||
KR10-2017-0151743 | 2017-11-14 | ||
KR1020170151743A KR102378706B1 (ko) | 2017-06-23 | 2017-11-14 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
CN201880034919.9A CN110663190B (zh) | 2017-06-23 | 2018-06-22 | 在通信或广播系统中进行信道编码和解码的方法和装置 |
PCT/KR2018/007055 WO2018236173A1 (en) | 2017-06-23 | 2018-06-22 | METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN A COMMUNICATION OR BROADCASTING SYSTEM |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880034919.9A Division CN110663190B (zh) | 2017-06-23 | 2018-06-22 | 在通信或广播系统中进行信道编码和解码的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117978328A true CN117978328A (zh) | 2024-05-03 |
Family
ID=65022197
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880034919.9A Active CN110663190B (zh) | 2017-06-23 | 2018-06-22 | 在通信或广播系统中进行信道编码和解码的方法和装置 |
CN202410088969.2A Pending CN117978328A (zh) | 2017-06-23 | 2018-06-22 | 在通信或广播系统中进行信道编码和解码的方法和装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880034919.9A Active CN110663190B (zh) | 2017-06-23 | 2018-06-22 | 在通信或广播系统中进行信道编码和解码的方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (3) | US11502781B2 (zh) |
EP (2) | EP4050804B1 (zh) |
KR (1) | KR102378706B1 (zh) |
CN (2) | CN110663190B (zh) |
AU (1) | AU2018288953B2 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102378706B1 (ko) | 2017-06-23 | 2022-03-28 | 삼성전자 주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005096510A1 (en) * | 2004-04-02 | 2005-10-13 | Nortel Networks Limited | Ldpc encoders, decoders, systems and methods |
US7343548B2 (en) * | 2004-12-15 | 2008-03-11 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
CN100486150C (zh) * | 2005-01-23 | 2009-05-06 | 中兴通讯股份有限公司 | 基于非正则低密度奇偶校验码的编译码器及其生成方法 |
CN101335596B (zh) * | 2006-06-14 | 2011-04-06 | 北京新岸线移动通信技术有限公司 | 一类低密度奇偶校验码的实现装置 |
CN100596029C (zh) | 2006-10-20 | 2010-03-24 | 北京泰美世纪科技有限公司 | Ldpc码校验矩阵构造方法及利用该方法的编码解码装置 |
CN101325474B (zh) * | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
PL2091156T3 (pl) * | 2008-02-18 | 2014-01-31 | Samsung Electronics Co Ltd | Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
EP2099135B1 (en) | 2008-03-03 | 2018-02-28 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR20090095432A (ko) * | 2008-03-03 | 2009-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치 |
KR101497618B1 (ko) * | 2008-09-04 | 2015-03-03 | 삼성전자주식회사 | 무선통신 시스템에서 스크램블링 장치 및 방법 |
US8392789B2 (en) * | 2009-07-28 | 2013-03-05 | Texas Instruments Incorporated | Method and system for decoding low density parity check codes |
US8321746B2 (en) * | 2009-07-30 | 2012-11-27 | Lsi Corporation | Systems and methods for quasi-cyclic LDPC code production and decoding |
KR102104937B1 (ko) * | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
CN104868925B (zh) * | 2014-02-21 | 2019-01-22 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
CN104917536B (zh) * | 2014-03-11 | 2019-11-12 | 中兴通讯股份有限公司 | 一种支持低码率编码的方法及装置 |
KR102178262B1 (ko) * | 2014-07-08 | 2020-11-12 | 삼성전자주식회사 | 패리티 검사 행렬 생성 방법, 그를 이용한 부호화 장치, 부호화 방법, 복호화 장치 및 복호화 방법 |
US10050816B2 (en) * | 2014-07-18 | 2018-08-14 | Samsung Electronics Co., Ltd. | Method and apparatus for peak to average power reduction in wireless communication systems using spectral mask filling |
US10340953B2 (en) * | 2015-05-19 | 2019-07-02 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding low density parity check codes |
WO2017091018A1 (en) * | 2015-11-24 | 2017-06-01 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding/decoding in a communication or broadcasting system |
US10484010B2 (en) * | 2016-12-20 | 2019-11-19 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding/decoding in communication or broadcasting system |
WO2018236173A1 (en) * | 2017-06-23 | 2018-12-27 | Samsung Electronics Co., Ltd. | METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN A COMMUNICATION OR BROADCASTING SYSTEM |
KR102378706B1 (ko) * | 2017-06-23 | 2022-03-28 | 삼성전자 주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
-
2017
- 2017-11-14 KR KR1020170151743A patent/KR102378706B1/ko active IP Right Grant
-
2018
- 2018-06-22 CN CN201880034919.9A patent/CN110663190B/zh active Active
- 2018-06-22 EP EP22168348.5A patent/EP4050804B1/en active Active
- 2018-06-22 CN CN202410088969.2A patent/CN117978328A/zh active Pending
- 2018-06-22 AU AU2018288953A patent/AU2018288953B2/en active Active
- 2018-06-22 EP EP18821156.9A patent/EP3613148B1/en active Active
-
2021
- 2021-08-23 US US17/409,054 patent/US11502781B2/en active Active
-
2022
- 2022-11-02 US US17/979,289 patent/US11722247B2/en active Active
-
2023
- 2023-08-04 US US18/365,668 patent/US12021618B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20230388048A1 (en) | 2023-11-30 |
US12021618B2 (en) | 2024-06-25 |
KR102378706B1 (ko) | 2022-03-28 |
AU2018288953A1 (en) | 2019-11-14 |
CN110663190A (zh) | 2020-01-07 |
US20210391946A1 (en) | 2021-12-16 |
EP3613148B1 (en) | 2022-05-11 |
US11722247B2 (en) | 2023-08-08 |
EP3613148A4 (en) | 2020-06-10 |
AU2018288953B2 (en) | 2022-11-10 |
KR20190000768A (ko) | 2019-01-03 |
EP4050804B1 (en) | 2023-10-04 |
US20230063850A1 (en) | 2023-03-02 |
CN110663190B (zh) | 2024-02-09 |
EP3613148A1 (en) | 2020-02-26 |
US11502781B2 (en) | 2022-11-15 |
EP4050804A1 (en) | 2022-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200162196A1 (en) | Apparatus and method of transmission using harq in communication or broadcasting system | |
US11750220B2 (en) | Apparatus and method for channel encoding/decoding in communication or broadcasting system | |
US11646818B2 (en) | Method and apparatus for encoding/decoding channel in communication or broadcasting system | |
US11101926B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
CN113098659B (zh) | 用于在通信或广播系统中信道编码/解码的方法和装置 | |
US11791845B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
CN111357218B (zh) | 用于在通信或广播系统中对信道进行编码和解码的方法和设备 | |
KR102678457B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
US12021618B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
US20230421177A1 (en) | Apparatus and method for channel encoding/decoding in communication or broadcasting system | |
KR20230107872A (ko) | 통신 또는 방송 시스템에서 데이터 복호화 방법 및 장치 | |
KR102302366B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR102445150B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
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 |