CN109075802B - 增强型打孔和低密度奇偶校验(ldpc)码结构 - Google Patents

增强型打孔和低密度奇偶校验(ldpc)码结构 Download PDF

Info

Publication number
CN109075802B
CN109075802B CN201780028926.3A CN201780028926A CN109075802B CN 109075802 B CN109075802 B CN 109075802B CN 201780028926 A CN201780028926 A CN 201780028926A CN 109075802 B CN109075802 B CN 109075802B
Authority
CN
China
Prior art keywords
nodes
punctured
variable nodes
variable
node
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.)
Active
Application number
CN201780028926.3A
Other languages
English (en)
Other versions
CN109075802A (zh
Inventor
T·J·理查森
S·库得卡尔
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to CN202210155205.1A priority Critical patent/CN114520660A/zh
Publication of CN109075802A publication Critical patent/CN109075802A/zh
Application granted granted Critical
Publication of CN109075802B publication Critical patent/CN109075802B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal 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/1174—Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

本公开内容的某些方面通常涉及用于增强型打孔和低密度奇偶校验(LDPC)码结构的技术。提供了一种由发射设备进行无线通信的方法。该方法通常包括：基于LDPC码来编码一组信息比特以生成码字，该LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本矩阵定义；根据被设计为对与所述变量节点中的至少两个变量节点对应的比特进行打孔的打孔图案来对所述码字进行打孔，以生成经打孔的码字；针对经打孔的所述至少两个变量节点添加至少一个附加奇偶校验比特；以及发送所述经打孔的码字。

Description

增强型打孔和低密度奇偶校验(LDPC)码结构
相关申请的交叉引用和优先权要求
本申请要求享受于2017年5月11日提交的美国申请No.15/593,035的优先权，美国申请No.15/593,035要求享受于2016年5月12日提交的序列号为62/335,163的美国临时专利申请的权益和优先权，上述申请的全部内容出于所有适用的目的通过引用并入本文。
技术领域
以下讨论的技术的某些方面通常涉及无线通信以及检测和/或纠正二进制数据中的错误，具体地涉及用于增强型打孔和低密度奇偶校验(LDPC)码结构的方法和装置。某些方面可以使得实现经打孔的LDPC码的改进性能。
背景技术
无线通信系统被广泛部署以提供各种类型的通信内容，诸如，语音、视频、数据、消息传送、广播等。这些系统可以采用能够通过共享可用的系统资源(例如，带宽和发射功率)来支持与多个用户进行通信的多址技术。这种多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、时分同步CDMA(TD-SCDMA)系统、频分多址(FDMA)系统、单载波FDMA(SC-FDMA)系统、第三代合作伙伴计划(3GPP)长期演进(LTE)系统、LTE高级(LTE-A)系统和正交频分多址(OFDMA)系统。
已经在各种电信标准中采用了多种接入技术，以提供使得不同的无线设备能够在市政、国家、区域、乃至全球层面上进行通信的通用协议。新兴电信标准的一个例子是新型无线电(NR)，例如5G无线电接入。NR是对由3GPP发布的LTE移动标准的一组增强标准。其被设计为通过提高频谱效率、降低成本、改进服务，利用新频谱、以及使用在下行链路(DL)和上行链路(UL)上具有循环前缀(CP)的OFDMA并支持波束成形、多输入多输出(MIMO)天线技术和载波聚合以更好地与其它开放标准集成，来更好地支持移动宽带网络接入。
通常，无线多址通信系统可以同时支持多个无线节点的通信。每个节点经由正向和反向链路上的传输与一个或多个基站进行通信。前向链路(或下行链路)是指从基站到节点的通信链路，反向链路(或上行链路)是指从节点到基站的通信链路。可以通过单输入单输出、多输入单输出或多输入多输出(MIMO)系统建立通信链路。
无线多址通信系统可以包括多个BS，每个BS同时支持用于多个通信设备的通信，通信设备也称为用户设备(UE)。在LTE或LTE-A网络中，一个或多个BS的集合可以定义e节点B(eNB)。在其它示例(例如，在下一代NR或5G网络中)，无线多址通信系统可以包括与多个中央单元(CU)(例如，中央节点(CN)、接入节点控制器(ANC)等)通信的多个分布式单元(DU)(例如，边单元(EU)、边节点(EN)、无线电头端(RH)、智能无线电头端(SRH)、发送接收点(TRP)等)，其中与CU通信的一组或多个DU可以定义接入节点(例如，BS、NR BS、5G BS、NB、eNB、NR NB、5G NB、接入点(AP)、网络节点、gNB、TRP等)。BS、AN或DU可以在下行链路信道(例如，用于从BS或UE的传输)和上行链路信道(例如，用于从UE到BS、AN或DU的传输)上与UE或一组UE进行通信。
二进制值(例如，1和0)用于表示和传送各种类型的信息，例如视频、音频、统计信息等。不幸地是，在二进制数据的存储、传输和/或处理期间，错误可能无意中被引入；例如，“1”可能变为“0”，反之亦然。
通常，在数据传输的情况下，接收机在存在噪声或失真的情况下观测每个接收的比特，并且对该比特的值的指示仅被获得。在这些情况下，观测到的值被解释为“软”比特的来源。软比特指示对该比特的值的优选估计(例如，1或0)以及对该估计的可靠性的某个指示。虽然错误的数量可能相对较低，但是即使是少量的错误或失真水平也可能导致数据不可用，或者在传输错误的情况下可能需要重新传输数据。为了提供用以检查错误并在某些情况下纠正错误的机制，可以对二进制数据进行编码以引入精心设计的冗余。数据单元的编码产生通常被称为码字的结果。由于其冗余，码字通常将包含比从其生成码字的输入数据单元多的比特。
冗余比特由编码器添加到所发送的比特流以创建码字。当接收或处理从所发送的码字产生的信号时，在信号中观测到的包括在码字中的冗余信息可以用于识别和/或纠正来自所接收的信号的错误或者从所接收的信号中去除失真，以便恢复原始数据单元。这种错误检查和/或纠正可以被实现为解码过程的一部分。在没有错误的情况下，或者在有可纠正的错误或失真的情况下，可以使用解码来从被处理的源数据恢复被编码了的原始数据单元。在有不可恢复的错误的情况下，解码过程可以生成关于原始数据不能被完全恢复的指示。这种对解码失败的指示可以启动数据的重传。随着对用于数据通信的光纤线路的使用、和数据可以从数据存储设备(例如，磁盘驱动器、磁带等)读取以及向该数据存储设备存储所用的速率增加，不仅对数据存储和传输容量的有效使用的需求、而且对能够以高速率对数据进行编码和解码的能力的需求越来越多。
发明内容
以下内容总结本公开内容的一些方面以提供对所讨论技术的基本理解。本发明内容不是对本公开内容的所有预期特征的泛泛概述，而是既不旨在标识本公开内容的所有方面的关键或重要元素，也不旨在描述本公开内容的任何或所有方面的范围。其唯一目的是概括地呈现本公开内容的一个或多个方面的一些概念，作为稍后呈现的更详细描述的序言。在考虑到这一讨论之后，特别是在阅读了“具体实施方式”一节之后，一名技术人员将会理解本公开内容的特征如何提供包括无线网络中的接入点和站之间的改进的通信的优点。
虽然编码效率和高数据速率是重要的，但是对于要在广泛的设备(例如，消费者设备)中实际使用的编码和/或解码系统而言，编码器和/或解码器可以以合理的成本被实施也是重要的。
随着对移动宽带接入的需求不断增加，存在对进一步改进NR技术的需求。优选地，这些改进应适用于采用这些技术的其它多址技术和电信标准。针对改进的一个领域是编码/解码的领域，其适用于NR。例如，用于用于NR的高性能LDPC码的技术是期望的。
本公开内容的某些方面一般涉及用于对低密度奇偶校验(LDPC)码的增强型打孔的方法和装置。通信系统通常需要以几种不同的速率运行。LDPC码是针对用于提供具有不同速率的编码和解码的简单实现方案的一个选择。例如，可以通过对较低速率的LDPC码进行打孔来产生较高速率的LDPC码。
本公开内容的某些方面提供了可以由发送设备执行的用于无线通信的方法。该方法通常包括：基于LDPC码来编码一组信息比特以生成码字，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本矩阵定义；根据被设计为对与所述变量节点中的至少两个变量节点对应的比特进行打孔的打孔模式来对所述码字进行打孔，以生成经打孔的码字；针对经打孔的所述至少两个变量节点添加至少一个附加奇偶校验比特；以及发送所述经打孔的码字。
本公开内容的某些方面提供了一种用于无线通信的装置，诸如发送设备。该装置通常包括：用于基于LDPC码来编码一组信息比特以生成码字的单元，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本矩阵定义；用于根据被设计为对与所述变量节点中的至少两个变量节点对应的比特进行打孔的打孔模式来对所述码字进行打孔，以生成经打孔的码字的单元；用于针对经打孔的所述至少两个变量节点添加至少一个附加奇偶校验比特的单元；以及用于发送所述经打孔的码字的单元。
本公开内容的某些方面提供了一种用于无线通信的装置，诸如发送设备。该装置通常包括与存储器耦合的至少一个处理器，并且该至少一个处理器被配置为：基于LDPC码来编码一组信息比特以生成码字，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本矩阵定义；根据被设计为对与所述变量节点中的至少两个变量节点对应的比特进行打孔的打孔模式来对所述码字进行打孔，以生成经打孔的码字；以及针对经打孔的所述至少两个变量节点添加至少一个附加奇偶校验比特。该装置包括被配置为发送所述经打孔的码字的发射机。
本公开内容的某些方面提供了一种其上存储有计算机可执行代码的计算机可读介质。计算机可执行代码通常包括：用于基于LDPC码来编码一组信息比特以生成码字的代码，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本矩阵定义；用于根据被设计为对与所述变量节点中的至少两个变量节点对应的比特进行打孔的打孔模式来对所述码字进行打孔，以生成经打孔的码字的代码；用于针对经打孔的所述至少两个变量节点添加至少一个附加奇偶校验比特的代码；以及用于发送所述经打孔的码字的代码。
在结合附图浏览了本公开内容的特定示例性方面的以下描述后，本公开内容的其它方面、特征和实施例对于本领域普通技术人员将变得显而易见。尽管可以相对于下面的某些方面和附图来讨论本公开内容的特征，但是本公开内容的所有方面可以包括本文所讨论的一个或多个有利特征。换句话说，虽然一个或多个方面可以被讨论为具有某些有利特征，但也可以根据本文所讨论的本公开内容的各个方面来使用这些特征中的一个或多个。以类似的方式，虽然可以在下面将示例性方面作为设备、系统或方法实施例来讨论，但是应当理解，这样的示例性实施例可以在各种设备、系统和方法中实现。
附图说明
按照可以详细地理解本公开内容的上述特征的方式，可以通过参照各方面来进行对在上面简要总结的描述的更具体的描述，其中一些方面在附图中示出。然而，附图仅示出了本公开内容的某些典型方面，而并因此不被视为限制其范围，这是因为描述可以适于其它等效的方面。
图1是示出根据本公开内容的某些方面的示例性无线通信网络的框图。
图2是示出根据本公开内容的某些方面的分布式无线电接入网(RAN)的示例逻辑体系结构的框图。
图3是示出根据本公开内容的某些方面的分布式RAN的示例物理架构的图。
图4是示出根据本公开内容的某些方面的示例性基站(BS)和用户装置(UE)的设计的框图。
图5是示出根据本公开内容的某些方面的用于实现通信协议栈的示例的图。
图6示出了根据本公开内容的某些方面的围绕下行链路(DL)的子帧的示例。
图7示出了根据本公开内容的某些方面的围绕上行链路(UL)的子帧的示例。
图8是根据本公开内容的某些方面的示例性低密度奇偶校验(LDPC)码的图表示。
图8A是根据本公开内容的某些方面的对图8的示例LDPC码的矩阵表示。
图9是根据本公开内容的某些方面的对图8的LDPC码的提升的图表示。
图10是准循环802.11LDPC码的矩阵的整数表示。
图11是示出根据本公开内容的某些方面的示例性编码器的简化框图。
图12是示出根据本公开内容的某些方面的示例性解码器的简化框图。
图13是示出根据本公开内容的某些方面的用于由发送设备基于用于无线通信的增强型打孔和LDPC码结构来编码信息的示例操作的流程图。
图14示出了根据本公开内容的某些方面的具有经打孔的多个相对低度的变量节点和附加奇偶校验比特的示例性LDPC码的图表示。
为了便于理解，在可能的情况下，已经使用相同的附图标记来表示对于附图而言共同的相同元件。可以设想，在一个实施例中公开的元件可以有利地用于其它实施例，而无需特别说明。
具体实施方式
本公开内容的各方面提供用于针对新无线电(NR)接入技术(例如，5G无线电接入)进行编码(和/或解码)的装置、方法、处理系统和计算机程序产品。NR可以指被配置以根据新的空中接口或固定的传输层工作的无线电设备。NR可以包括对于针对宽带宽(例如，80MHz及以上)的增强型移动宽带(eMBB)服务、针对高载波频率(例如60GHz)的毫米波(mmW)服务、针对非向后兼容MTC技术的海量机器类型通信(mMTC)服务、和/或针对超可靠低延时通信(URLLC)服务的任务关键(MiCr)型服务的支持。这些服务可以包括延时和可靠性要求。NR可以使用低密度奇偶校验(LDPC)编码和/或极化码。
本公开内容的各方面提供了针对增强型打孔和低密度奇偶校验(LDPC)码结构的技术，例如，以得到具有增强性能的LDPC码。在多个方面，可以例如对多个相对低度的变量节点进行打孔，而不是对单个高度的变量节点进行打孔。变量节点的度是指在基本图中变量到校验节点之间的连接的数量。在大的基本图(也称为基本码或基本PCM)中，变量节点可以支持相对于较小的基本图中的变量节点的更高的连通度(degree of connectivity)。此外，为了有效地提高码率，可以向LDPC码结构添加额外的奇偶校验比特，每个奇偶校验比特对应于由经打孔的两个节点的奇偶校验形成的度为一的变量节点。
参照附图在下文中更全面地描述本公开内容的各个方面。然而，本公开内容可以以许多不同的形式实施，并且不应被解释为限于贯穿本公开内容中呈现的任何具体结构或功能。而是提供这些方面，使得本公开内容将是彻底和完整的，并将向本领域技术人员充分传达本公开内容的范围。基于本文的教导，本领域技术人员应当理解，本公开内容的范围旨在涵盖本文公开的本公开内容的任何方面，而无论是独立于或结合本公开内容的任何其它方面被实现的。例如，可以使用本文所阐述的任何数量的方面来实现装置或者实行方法。此外，本公开内容的范围旨在涵盖使用除了本文所阐述的本公开内容的各个方面之外的或不是本文所阐述的本公开内容的各个方面的其它结构、功能或者结构和功能来实行的这种装置或方法。应当理解，本文公开的本公开内容的任何方面可以由权利要求的一个或多个元素来实施。词语“示例性”在本文中用于表示“用作示例、实例或说明”。本文中描述为“示例性”的任何方面不一定被解释为比其它方面优选或有利。
尽管本文描述了特定方面，但是这些方面的许多变化和排列都在本公开内容的范围内。虽然提及了优选方面的一些益处和优点，但是本公开内容的范围并不旨在限于特定的益处、用途或目的。相反，本公开内容的各方面旨在广泛地应用于不同的无线技术、系统配置、网络和传输协议，其中一些在附图中以示例并在优选方面的以下描述中示出。具体实施方式和附图仅仅是对本公开内容的说明而不是限制，本公开内容的范围由所附权利要求及其等价物定义。
本文描述的技术可以用于各种无线通信网络，例如码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交FDMA(OFDMA)网络、单载波FDMA(SC-FDMA)网络等。术语“网络”和“系统”通常可互换使用。CDMA网络可以实现诸如通用陆地无线电接入(UTRA)、CDMA2000等的无线电技术。UTRA包括宽带CDMA(W-CDMA)和低码片速率(LCR)。CDMA2000涵盖IS-2000、IS-95和IS-856标准。TDMA网络可以实现诸如全球移动通信系统(GSM)的无线电技术。OFDMA网络可以实现诸如演进UTRA(E-UTRA)、IEEE 802.11、IEEE802.16、IEEE 802.20、
Figure BDA0001859968850000081
等的无线电技术。UTRA、E-UTRA和GSM是通用移动电信系统(UMTS)的部分。3GPP LTE和LTE-Advanced(LTE-A)是使用E UTRA的UMTS的版本。UTRA、E-UTRA、UMTS、LTE、LTE-A和GSM在来自名为“第三代合作伙伴计划”(3GPP)的组织的文档中描述。在来自名为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了CDMA2000。这些通信网络仅被列举为可以在其中应用本公开内容中描述的技术的网络的示例；然而，本公开内容不限于上面描述的通信网络。为了清楚起见，应当注意，尽管各方面可以使用通常与3G和/或4G无线技术相关联的术语来描述方面，但是本公开内容的各方面可以被应用于其它基于代(generation)的通信系统，诸如包括5G及后代的新的无线电(NR)技术。
无线通信系统上下文
图1示出了可以执行本公开内容的各方面的示例性无线通信网络100。例如，诸如UE 120或BS 110的发送设备可以基于低密度奇偶校验(LDPC)码来编码一组信息比特以生成码字。发送设备可以根据打孔图案来执行对LDPC的打孔。打孔图案可以被设计为对与至少两个变量节点对应的比特进行打孔。经打孔的变量节点可以是基本矩阵中的最高度的变量节点，而相对于其它LDPC码中的变量节点则是相对低度的变量节点。高度的变量节点具有到校验节点的许多连接。大的基本图(例如，具有许多校验节点)可以相对于小的基本图(例如，具有很少的校验节点)来支持/包括更大度的变量节点。可以针对经打孔的变量节点的每个配对向LDPC码结构添加附加奇偶校验比特。
如图1所示，无线通信网络100可以包括多个BS 110和其它网络实体。BS可以是与UE进行通信的站。每个BS 110可以为特定的地理区域提供通信覆盖。在3GPP中，术语“小区”可以指服务该覆盖区域的节点B和/或节点B子系统的覆盖区域，这取决于使用该术语的上下文。在NR系统中，术语“小区”和gNB、节点B、5G NB、AP、NR BS、NR BS、TRP等可以是可互换的。在一些示例中，小区可以不一定是静止的，并且小区的地理区域可以根据移动BS的位置而移动。在一些示例中，BS可以使用任何合适的传输网络，通过各种类型的回程接口(诸如直接物理连接、虚拟网等)在无线通信网络100中相互间和/或与一个或多个其它BS或网络节点(未示出)互连。
通常，任何数量的无线网络可以部署在给定的地理区域中。每个无线网络可以支持特定的无线电接入技术(RAT)并且可以在一个或多个频率上工作。RAT还可以被称为无线电技术、空中接口等。频率还可以被称为载波、频率信道等。每个频率可以支持给定地理区域中的单个RAT，以便避免具有不同的RAT的无线网络之间的干扰。在一些情况下，可以部署NR或5G RAT网络。
BS可以为宏小区、微微小区、毫微微小区和/或其它类型的小区提供通信覆盖。宏小区可以覆盖相对较大的地理区域(例如，半径为几公里)，并且可以允许具有服务订阅的UE的不受限制的访问。微微小区可以覆盖相对较小的地理区域，并且可以允许具有服务订阅的UE的不受限制的访问。毫微微小区可以覆盖相对较小的地理区域(例如，家庭)，并且可以允许具有与毫微微小区相关联的UE(例如，封闭用户组(CSG)中的UE、家庭中的用户的UE等)的受限访问。宏小区的BS可以被称为宏BS。微微小区的BS可以被称为微微BS。毫微微小区的BS可以被称为毫微微BS或归属BS。在图1所示的示例中，BS 110a、BS 110b和BS 110c可以分别是用于宏小区102a、宏小区102b和宏小区102c的宏BS。BS可以支持一个或多个(例如，三个)小区。
无线通信网络100还可以包括中继站。中继站是从上游站(例如，BS 110或UE 120)接收数据和/或其它信息的传输并向下游站(例如，UE 120或BS 110)发送数据和/或其它信息的传输的站。中继站还可以是中继用于其它UE的传输的UE。在图1所示的示例中，中继站110r可以与BS 110a和UE 120r通信，以便助于BS 110a和UE 120r之间的通信。中继站还可以被称为中继、中继eNB等。
无线通信网络100可以是包括不同类型的BS(例如，宏BS、微微BS、毫微微BS、中继等)的异构网络。这些不同类型的BS可以具有不同的发射功率电平、不同的覆盖区域以及对无线通信网络100中的干扰的不同的影响。例如，宏BS可以具有高发射功率电平(例如，20瓦)，而微微BS、毫微微BS和中继可以具有较低的发射功率电平(例如，1瓦)。
无线通信网络100可以支持同步或异步操作。对于同步操作，BS可以具有类似的帧定时，并且来自不同BS的传输可以在时间上大致对齐。对于异步操作，BS可以具有不同的帧定时，并且来自不同BS的传输可能不在时间上对齐。本文描述的技术可以用于同步和异步操作两者。
网络控制器130可以耦合到一组BS并且为这些BS提供协调和控制。网络控制器130可以经由回程与BS 110进行通信。BS 110还可以例如经由无线或有线回程直接或间接地彼此通信。
UE 120(例如，UE 120x、UE 120y等)可以分散在整个无线通信网络100中，并且每个UE可以是静止的或移动的。UE还可以被称为移动站、终端、接入终端、订户单元、站、客户端装置(CPE)、蜂窝电话、智能电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持设备、膝上型计算机、无绳电话、无线本地环路(WLL)站、平板电脑、照相机、游戏设备、上网本、智能本、超级本、医疗设备或医疗装置、生物测定传感器/设备、诸如智能手表、智能服装、智能眼镜、智能腕带、智能饰品(例如智能戒指、智能手链等)的可穿戴设备、娱乐设备(例如，音乐设备、视频设备、卫星无线电装置等)、车辆部件或传感器、智能电表/传感器、工业制造设备、全球定位系统设备或被配置为经由无线或有线介质进行通信的任何其它合适的设备。一些UE可以被认为是演进型或机器型通信(MTC)设备或演进MTC(e MTC)设备。MTC和eMTC UE包括例如可以与BS、另一设备(例如，远程设备)或某个其它实体通信的机器人、无人机、远程设备、传感器、仪表、监测器、位置标签等。无线节点可以经由有线或无线通信链路提供例如对于或到网络(例如，诸如因特网或蜂窝网的广域网)的连接。一些UE可以被认为是物联网(IoT)设备。
在图1中，具有双箭头的实线指示UE和服务BS之间的期望传输，其是被指定为在下行链路和/或上行链路上为UE服务的BS。具有双箭头的细虚线指示UE与BS之间的干扰传输。
某些无线网络(例如，LTE)在下行链路上利用正交频分复用(OFDM)和在上行链路上利用单载波频分复用(SC-FDM)。OFDM和SC-FDM将系统带宽划分成多个(K个)正交子载波，其通常还被称为音调、频调(bin)等。每个子载波可以用数据来调制。通常，调制符号在频域中以OFDM发送，在时域中以SC-FDM发送。相邻子载波之间的间隔可以是固定的，并且子载波的总数(K)可以取决于系统带宽。例如，子载波的间隔可以是15kHz，最小资源分配(称为“资源块”(RB))可以是12个子载波(即，180kHz)。因此，对于分别为1.25MHz、2.5MHz、5MHz、10MHz或20MHz的系统带宽，标称快速傅里叶变换(FFT)大小可以分别等于128、256、512、1024或2048。系统带宽还可以被划分成子带。例如，子带可以覆盖1.08MHz(即，6个RB)，并且对于1.25MHz、2.5MHz、5MHz、10MHz或20MHz的系统带宽可以分别有1、2、4、8或16个子带。
虽然本文描述的示例的各方面可以与LTE技术相关联，但是本公开内容的各方面可以适用于诸如NR的其它无线通信系统。
NR可以在上行链路和下行链路上利用具有CP的OFDM，并且包括对使用TDD的半双工操作的支持。可以支持100MHz的单分量载波带宽。NR RB可以在0.1ms的持续时间上跨越子载波带宽为75kHz的12个子载波。每个无线电帧可以由长度为10ms的50个子帧组成。因此，每个子帧可以具有0.2ms的长度。每个子帧可以指示用于数据传输的链路方向(即，下行链路或上行链路)，并且每个子帧的链路方向可以被动态地切换。每个子帧可以包括DL/UL数据以及DL/UL控制数据。用于NR的UL和DL子帧可以如以下参照图7和图8更详细地描述。可以支持波束形成，并且可以动态地配置波束方向。也可以支持用预编码的MIMO传输。DL中的MIMO配置可以支持具有多层DL传输的多达8个发射天线，多层DL传输多达8个流并且每UE多达2个流。可以支持每UE多达2个流的多层传输。可以用多达8个服务小区来支持多个小区的聚合。替代地，除了基于OFDM的空中接口之外，NR可以支持不同的空中接口。
在一些示例中，可以调度对空中接口的接入。调度实体(例如，BS 110或UE 120)在其服务区域或小区内的一些或所有设备和装置之间分配用于通信的资源。在本公开内容中，如下面进一步讨论地，调度实体可以负责为一个或多个从属实体调度、分配、重新配置和释放资源。也就是说，对于经调度的通信，从属实体利用由调度实体分配的资源。BS不是唯一可以用作调度实体的实体。也就是说，在一些示例中，UE可以用作调度实体，为一个或多个从属实体(例如，一个或多个其它UE)调度资源。在该示例中，UE正用作调度实体，并且其它UE利用UE调度的资源进行无线通信。UE可以在对等(P2P)网络和/或网格网络中用作调度实体。在网格网络示例中，除了与调度实体通信之外，UE可以可选地直接彼此进行通信。
从而，在具有对时间-频率资源的经调度的接入并且具有蜂窝配置、P2P配置和网格配置的无线通信网络中，调度实体和一个或多个从属实体可以利用所调度的资源进行通信。
NR无线电接入网(RAN)可以包括一个或多个中央单元(CU)和分布式单元(DU)。NRBS(例如，gNB、5G NB、NB、5G NB、TRP、AP)可以对应于一个或多个BS。NR小区可以被配置为接入小区(ACell)或仅数据小区(DCells)。DCell可以是用于载波聚合或双重连接的小区，但不用于初始接入、小区选择/重选或切换。
图2示出了可以在图1所示的无线通信系统100中实现的分布式RAN 200的示例逻辑架构。5G接入节点(AN)206可以包括接入节点控制器(ANC)202。ANC 202可以是分布式RAN200的CU。下一代核心网(NG-CN)204的回程接口可以终止于ANC 202。到相邻的下一代接入节点(NG-AN)的回程接口可以终止于ANC 202。ANC 202可以包括一个或多个TRP 208。
TRP 208包括DU。TRP 208可以连接到一个ANC(ANC 202)或多于一个ANC(未示出)。例如，对于RAN共享、无线电即服务(RaaS)和服务特定的AND部署，TRP可以连接到多于一个的ANC 202。TRP 208可以包括一个或多个天线端口。TRP 208可以被配置为单独(例如，动态选择)或联合(例如，联合传输)向UE(例如，UE 120)提供业务。
分布式RAN 200的示例性逻辑架构可以用于说明前传(fronthaul)定义。逻辑架构可以支持跨不同的部署类型的前传化(fronthauling)解决方案。例如，逻辑架构可以基于发送网络能力(例如，带宽、等待时间和/或抖动)。逻辑架构可以与LTE共享特征和/或组件。NG-AN 210可以支持与NR的双重连接。NG-AN 210可以共享用于LTE和NR的公共的前传。逻辑架构可以实现TRP 208之间和当中的协作。例如，协作可以在TRP 208内和/或经由ANC 202跨TRP 208来预配置。可以不存在TRP间接口。
分布式RAN 200的逻辑架构可以包括分离逻辑功能的动态配置。如将参照图5更详细地描述地，无线电资源控制(RRC)层、分组数据汇聚协议(PDCP)层、无线电链路控制(RLC)层、媒体接入控制(MAC)层和物理(PHY)层可以被放置在DU(例如，TRP 208)或CU(例如，ANC202)处。
图3示出了根据本公开内容的方面的分布式RAN 300的示例物理架构。如图3所示，分布式RAN 300包括集中式核心网单元(C-CU)302、集中式RAN单元(C-RU)304和DU 306。
C-CU 302可以组织核心网功能。C-CU 302可以被集中地部署。可以卸载C-CU 302功能(例如，到高级无线服务(AWS))，以便处理峰值容量。C-RU 304可以组织一个或多个ANC功能。可选地，C-RU 304可以在本地组织核心网功能。C-RU 304可以具有分布式部署。C-RU304可以位于网络边附近。DU 306可以组织一个或多个TRP(边节点(EN)、边单元(EU)、无线电头端(RH)、智能无线电头端(SRH)等)。DU 306可以位于具有射频(RF)功能的网络的边。
图4示出了图1所示的BS 110和UE 120的示例组件，其可以用于实现本公开内容的针对高性能的、灵活的且紧凑的LDPC编码的各方面。图4中示出的BS 110和UE 120的一个或多个组件可以用于实施本公开内容的各方面。例如，UE 120的天线452a-454r、解调器/调制器454a-454r、TX MIMO处理器466、接收处理器458、发射处理器464和/或控制器/处理器480、和/或BS 110的天线434a-434t、解调器/调制器432a-434t、TX MIMO处理器430、发射处理器420、接收处理器438和/或控制器/处理器440可以被使用以执行参照图13进行说明并在本文描述的操作1300。
对于受限关联场景，BS 110可以是图1中的宏BS 110c，而UE 120可以是UE 120y。BS 110也可以是其它类型的BS。BS 110可以配备有天线434a至434t，而UE 120可以配备有天线452a至452r。
在BS 110，发射处理器420可以从数据源412接收数据，并从控制器/处理器440接收控制信息。控制信息可以用于物理广播信道(PBCH)、物理控制格式指示符信道(PCFICH)、物理混合ARQ指示符信道(PHICH)、物理下行链路控制信道(PDCCH)或其它控制信道或信号。数据可以用于物理下行链路共享信道(PDSCH)或其它数据信道或信号。发射处理器420可以处理(例如，编码和符号映射)数据和控制信息以分别获得数据符号和控制符号。例如，发射处理器420可以使用下面更详细地讨论的LDPC码设计来对信息比特进行编码。发射处理器420还可以生成例如用于主同步信号(PSS)、辅同步信号(SSS)和小区特定参考信号(CRS)的参考符号。发射(TX)多输入多输出(MIMO)处理器430可以对数据符号、控制符号和/或参考符号(如果可应用的话)执行空间处理(例如，预编码)，并且可以将输出符号流提供给调制器(MOD)432a至432t。每个调制器432可以处理相应的输出符号流(例如，用于OFDM等)以获得输出采样流。每个调制器432可以进一步处理(例如，转换成模拟、放大、滤波和上变频)输出样本流以获得下行链路信号。来自调制器432a至432t的下行链路信号可以分别经由天线434a至434t发送。
在UE 120处，天线452a至452r可以接收来自BS 110的下行链路信号，并且可以分别向解调器(DEMOD)454a至454r提供接收的信号。每个解调器454可以调节(例如，滤波、放大、下变频和数字化)相应的接收信号以获得输入采样。每个解调器454还可以处理输入样本(例如，用于OFDM等)以获得接收到的符号。MIMO检测器456可以从所有解调器454a至454r获得接收符号，如果可应用的话则对所接收的符号进行MIMO检测，并提供检测到的符号。接收处理器458可以处理(例如，解调、解交织和解码)所检测到的符号，将针对UE 120的解码数据提供给数据宿460，并将解码的控制信息提供给控制器/处理器480。
在上行链路上，在UE 120，发射处理器464可以接收和处理来自数据源462的(例如，对于物理上行链路共享信道(PUSCH)或者其它数据信道或信号的)数据和来自控制器/处理器480的(例如，对于物理上行链路控制信道(PUCCH)或者其它控制信道或信号的)控制信息。发射处理器464还可以生成针对参考信号的参考符号。来自发射处理器464的符号可以(如果可应用的话)由TX MIMO处理器466进行预编码，由解调器454a至454r(例如，对于SC-FDM等)进一步处理，并被发送给BS 110。在BS 110处，来自UE 120的上行链路信号可以由天线434接收，由调制器432处理，(如果可应用的话)由MIMO检测器436检测，并且由接收处理器438进一步处理以获得由UE 120发送的经解码的数据和控制信息。接收处理器438可以提供经解码的数据到数据宿439和经解码的控制信息到控制器/处理器440。
存储器442可以存储用于BS 110的数据和程序代码，并且存储器482可以存储用于UE 120的数据和程序代码。调度器444可以调度UE用于在下行链路和/或上行链路上的数据传输。
图5示出了根据本公开内容的各方面的示出用于实现通信协议栈的示例的图500。所示出的通信协议栈可以由在5G系统(例如，支持基于上行链路的移动性的系统)中操作的设备来实现。图500示出了包括RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530的通信协议栈。在一个示例中，协议栈的层可以被实现为软件的分开的模块、处理器或ASIC的各部分、通过通信链路连接的非并置式设备的各部分、或其各种组合。并置式实现方式和非并置式实现方式可以例如在用于网络接入设备(例如，AN、CU和/或DU)或UE的协议栈中使用。
第一选择方案505-a示出了协议栈的分离实现方案，其中协议栈的实现在集中式网络接入设备(例如，ANC 202)和分布式网络接入设备(例如，DU 208)之间分离。在第一选择方案505-a中，RRC层510和PDCP层515可以由CU实现，并且RLC层520、MAC层525和PHY层530可以由DU来实现。在各种示例中，CU和DU可以并置或非并置。第一选择方案505-a可以是在宏小区、微小区或微微小区部署中有用的。
第二选择方案505-b示出协议栈的统一实现，其中协议栈在单个网络接入设备(例如，接入节点(AN))、NR BS、NR NB、网络节点(NN)、TRP、gNB等)中实现。在第二选择方案中，RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530可以各自由AN实现。第二选择方案505-b可以是在毫微微小区部署中有用的。
无论网络接入设备是实现协议栈的一部分还是全部，UE都可以实现整个协议栈(例如，RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530)。
图6是示出围绕DL的子帧600的示例的图。围绕DL的子帧600可以包括控制部分602。控制部分602可以存在于围绕DL的子帧600的初始或开始部分中。控制部分602可以包括与围绕DL的子帧600的各个部分对应的各种调度信息和/或控制信息。在一些配置中，控制部分602可以是物理DL控制信道(PDCCH)，如图6所示。围绕DL的子帧600还可以包括DL数据部分604。DL数据部分604可以被称为围绕DL的子帧600的有效载荷。DL数据部分604可以包括用于从调度实体(例如，UE或BS)传送DL数据到从属实体(例如，UE)的通信资源。在一些配置中，DL数据部分604可以是物理DL共享信道(PDSCH)。
围绕DL的子帧600还可以包括公共UL部分606。公共UL部分606可以被称为UL突发、公共UL突发和/或各种其它合适的术语。公共UL部分606可以包括对应于围绕DL的子帧600的各种其它部分的反馈信息。例如，公共UL部分606可以包括对应于控制部分602的反馈信息。反馈信息的非限制性示例可以包括确认(ACK)信号、否定确认(NACK)信号、HARQ指示符和/或各种其它合适类型的信息。公共UL部分606可以附加地或替代地包括诸如与随机接入信道(RACH)过程、调度请求(SR)以及各种其它合适类型的信息有关的信息的信息。如图6所示，DL数据部分604的末尾可以与公共UL部分606的开端在时间上被分隔。此时间分隔可以被称为间隙、保护周期、保护间隔和/或各种其它合适的术语。这种分隔为从DL通信(例如，由从属实体(例如，UE)进行的接收操作)到UL通信(例如，由从属实体(例如，UE)进行的传输)的切换提供了时间。上述内容仅仅是围绕DL的子帧的一个示例，并且在不必偏离本文描述的各方面的情况下可以存在具有相似特征的替代结构。
图7是示出围绕UL的子帧700的示例的图。围绕UL的子帧700可以包括控制部分702。控制部分702可以存在于围绕UL的子帧700的初始或开始部分中。图7中的控制部分702可以类似于上面参照图6描述的控制部分602。围绕UL的子帧700还可以包括UL数据部分704。UU数据部分704可以被称为围绕UL的子帧700的有效载荷。UL数据部分704可以指用于从从属实体(例如，UE)到调度实体(例如，UE或BS)传送UL数据的通信资源。在一些配置中，控制部分702可以是PDCCH。
如图7所示，控制部分702的末尾可以与UL数据部分704的开端在时间上被分隔。此时间分隔可以被称为间隙、保护周期、保护间隔和/或各种其它合适的术语。这种分隔为从DL通信(例如，由调度实体进行的接收操作)到UL通信(例如，由调度实体进行的传输)的切换提供了时间。围绕UL的子帧700还可以包括公共UL部分706。图7中的公共UL部分706可以类似于上面参照图6描述的公共UL部分606。公共UL部分706可以附加地或替代地包括与信道质量指示符(CQI)、探测参考信号(SRS)以及各种其它合适类型的信息有关的信息。上述内容仅仅是围绕UL的子帧的一个示例，并且可以在不必偏离本文描述的各方面的情况下存在具有相似特征的替代结构。
在一些情况下，两个或更多个从属实体(例如，UE)可以使用侧链(sidelink)信号彼此通信。这样的侧链通信的现实应用可以包括公共安全、邻近服务、UE到网络中继、车辆间(V2V)通信、一键通(IoE)通信、IoT通信、任务关键型网格网(mission-critical mesh)、和/或各种其它合适的应用。一般来说，即使调度实体可以用于调度和/或控制目的，侧链信号也可以指从一个从属实体(例如，UE1)向另一个从属实体(例如，UE2)传送的而不通过调度实体(例如UE或BS)中继该传送的信号。在一些示例中，可以使用许可频谱(不同于通常使用非许可频谱的无线局域网(WLAN))来传送侧链信号。
UE可以工作于各种无线电资源配置，包括与使用专用资源集合发送导频相关联的配置(例如，无线电资源控制(RRC)专用状态等)、或者与使用公共资源集合发送导频相关联的配置(例如，RRC公共状态等)。当在RRC专用状态下工作时，该UE可以选择用于向网络发送导频信号的专用资源集合。当在RRC公共状态下工作时，该UE可以选择用于向网络发送导频信号的公共资源集合。在任一种情况下，由该UE发送的导频信号可以由一个或多个网络接入设备(诸如AN或DU)或其部分来接收。每个进行接收的网络接入设备可以被配置为接收和测量在公共资源集合上发送的导频信号，并且还接收和测量在分配给一些UE的专用资源集上发送的导频信号，其中针对这些UE的网络接入设备是针对该UE的网络接入设备的监视集中的成员。一个或多个进行接收的网络接入设备或进行接收的网络接入设备将对导频信号的测量发送到的CU可以使用测量以识别用于这些UE的服务小区、或者以发起针对这些UE中的一个或多个UE的服务小区的改变。
示例纠错编码特征
许多通信系统使用纠错码(error-correcting codes)。具体来说，纠错码通过在数据流中引入冗余来补偿这些系统中信息传递的固有不可靠性。低密度奇偶校验(LDPC)码是使用迭代编码系统的特定类型的纠错码。Gallager代码是“规则”LDPC码的早期示例。规则LDPC码是其奇偶校验矩阵H的大多数元素为“0”的线性块码。
LDPC码可以由二分图(通常称为“Tanner图”)表示。在二分图中，一组变量节点对应于码字的比特(例如，信息比特或系统比特)，并且一组校验节点对应于定义该码的一组奇偶校验约束。因此，图的节点被分开成两个不同的集合，并且具有连接两个不同类型的节点(即，变量节点和校验节点)的边。规则图或码的所有变量节点具有相同的度，且其所有约束节点具有相同的度。在这种情况下，码是规则码。另一方面，非规则码具有不同度的约束节点和/或变量节点。例如，一些变量节点的度可以是4，其它节点的度可以是3，另外节点的度是2。
“提升(Lifting)”使得能够使用并行编码和/或解码实现方案来实现LDPC码，同时还降低了通常与大LDPC码相关联的复杂度。具体地，提升是用于根据较小的基本码的多个副本来生成相对较大的LDPC码的技术。例如，可以通过产生基本图的多个(Z个)并行副本来生成经提升的LDPC码，然后通过基本图的每个副本的边簇的置换来将并行副本互连。因此，可以通过“复制和置换”操作获得较大的图，其中多个副本被重叠，使得相同类型的顶点紧密接近，而整个图由多个断开的子图组成。
通过复制还可以被称为原型图的二分基本图(G)多次(Z次)来创建经提升的图，Z可以被称为提升、提升尺寸或提升尺寸值。如果变量节点和校验节点是通过图中的“边”(即，连接变量节点和校验节点的线)来连接的，则变量节点和校验节点被认为是“邻居”。另外，对于二分基本图(G)的每个边(e)，将置换应用于边(e)的Z个副本以将G的N个副本互连。置换通常是与边相关联的整数值k，其可以被称为提升值。当且仅当对于每个校验节点，与所有相邻变量节点相关联的比特的和为零模2时(即，其包括偶数个1)，与变量节点序列具有一对一关联的比特序列是有效的码字。如果使用的置换(提升值)是循环的，则所得到的LDPC码可以是准循环的(QC)。
图8-8A分别示出了根据本公开内容的某些方面的示例LDPC码的图和矩阵表示。例如，图8示出了表示LDPC码的二分图800。二分图800包括连接到4个校验节点820(由正方形表示)的一组5个变量节点810(由圆圈表示)。二分图800中的边(由连接变量节点810到校验节点820的线表示)将变量节点810连接到校验节点820。因此，二分图800由通过|E|＝12条边连接的|V|＝5个变量节点和|C|＝4个校验节点组成。
二分图800可以由简化的邻接矩阵表示，如图8A所示。矩阵表示800A包括奇偶校验矩阵(PCM)H和码字矢量x，其中x1-x5表示码字x的比特。H用于确定接收信号是否被正常解码。H具有与j个校验节点对应的C行和与i个变量节点对应的V列(即，解调符号)，其中行表示方程式，列表示码字的比特。在图8A中，H具有分别对应于来自二分图800的4个校验节点和5个变量节点的4行和5列。如果第j个校验节点通过边连接到第i个变量节点(即，两个节点是邻居)，则在H的第i列和第j行中存在“1”。也就是说，第i行和第j列的交点包含：“1”，此时边连接对应的顶点；和“0”，此时不存在边。当且仅当Hx＝0时，码字向量x才表示有效的码字(例如，如果对于每个约束节点，(经由比特与变量节点的关联)与该约束节点相邻的这些比特的和为0模2(即，这些比特包括偶数个1)。因此，如果正确接收到码字，则Hx＝0(mod2)。当经编码的接收信号与H的乘积变为“0”时，这表示尚未发生错误。
解调符号或变量节点的数目是LDPC码长度。行(列)中的非零元素的数量被定义为行(列)权重d(c)d(v)。节点的度是指连接到该节点的边的数量。例如，如图8所示，变量节点801具有三个连通度，用边连接到校验节点811、812和813。变量节点802具有三个连通度，用边连接到校验节点811、813和814。变量节点803具有两个连通度，用边连接到校验节点811和814。变量节点804具有两个连通度，用边连接到校验节点812和814。变量节点805具有两个连通度，用边连接到校验节点812和813。此特征在图8A所示的矩阵H中示出，其中接入变量节点810的边的数量等于对应列中的1的数量，并被称为变量节点度d(v)。类似地，与校验节点820相连的边的数量等于对应行中的1的数量，并被称为校验节点度d(c)。例如，如图8A所示，矩阵H中的第一列对应于变量节点801，列(1,1,1,0)中的对应条目指示到校验节点811、812和813的边连接，而0指示没有到校验节点814的边。H的第二、第三、第四和第四列中的条目分别表示变量节点802、803、804和805到校验节点的边连接。
图9是二分图900，其示出图8的二分图800的三个副本的提升。三个副本可以通过在这些副本之间置换相同的边而被互连。如果置换被限于循环置换，则所得到的图对应于提升Z＝3的准循环LDPC。根据其得到三个副本的原始图在本文被称为基本图。为了根据基本图导出不同大小的图，可以将“复制和置换”操作应用于基本图。
可以通过用Z×Z矩阵替换基本PCM中的每个条目，根据基本图的PCM来构造经提升的图的对应PCM。“0”条目(那些没有基本边(base edge)的条目)被替换为0矩阵，并且1条目(指示基本边)被替换为Z×Z置换矩阵。在循环提升的情况下，置换是循环置换。
经循环提升的LDPC码还可以被解释为二进制多项式模xz+1的环上的码。在这种解释中，二进制多项式(x)＝b0+b1x+b2x2+...+bz-1xz-1可以关联到基本图中的每个变量节点。二进制向量(b0、b1、b2...bz-1)对应于关联到经提升的图中的Z个对应的变量节点的比特，即，单个基本变量节点的Z个副本。通过将对应的二进制多项式乘以xk，来实现二进制向量的通过k(被称为关联到图中的边的提升值)的循环置换，其中乘法是模xz+1。基本图中的度为d的奇偶校验(degree d parity check)可以被解释为对相邻二进制多项式B1(x)...Bd(x)的线性约束，被记为xk1B1(x)+xk2B2(x)+...+xkdBd(x)＝0xk1B1(x)+xk2B2(x)+...+xkdBd(x)＝0，值k1...kd是与对应边相关联的循环提升值。
此种得到的等式相当于与基本图中的单个关联奇偶校验节点对应的经循环提升的Tanner图中的Z个奇偶校验节点。因此，用于经提升的图的奇偶校验矩阵可以使用基本图的矩阵来表示，其中1条目被形式为xk的单项式代替，并且0条目被提升为0，然而0现在被解释为0二进制多项式模xz+1。可以通过给出k代替xk来写出这样的矩阵。在这种情况下，0多项式有时表示为“-1”，有时被解释为另一个字符以便将其与x0区分开。
通常，奇偶校验矩阵的平方子矩阵表示码的奇偶校验比特。互补列对应于在编码时被设置为等于要编码的信息比特的信息比特。编码可以通过求解上述平方子矩阵中的变量以满足奇偶校验方程来实现。矩阵H可以被分成两部分M和N，其中M是正方形部分。因此，编码缩减为求解Mc＝s＝Nd，其中c和d包括x。在准循环码或经循环提升的码的情况下，上述代数可以被解释为越过二进制多项式的环xz+1的环。在准循环的802.11LDPC码的情况下，编码子矩阵M具有如图10所示的整数表示。
可以对接收到的LDPC码字进行解码以产生原始码字的重构版本。在没有错误的情况下，或者在可纠正错误的情况下，可以使用解码来恢复被编码的原始数据单元。解码器可以使用冗余比特来检测和纠正比特错误。LDPC解码器通常通过迭代地执行局部运算并通过沿着边在二分图800内交换消息来传递这些结果，以及通过基于输入消息在节点处执行计算来更新这些消息，来工作。这些步骤通常可以重复几次。例如，图800中的每个变量节点810可以最初被提供有“软比特”(例如，表示所接收的码字的比特)，该软比特指示通过如根据通信信道的观测结果确定的对关联比特的值的估计。使用这些软比特，LDPC解码器可以通过迭代地从存储器读取消息或其一部分以及将经更新的消息或其一部分写回到存储器，来更新消息。更新操作通常基于对应的LDPC码的奇偶校验约束。在针对经提升的LDPC码的实现方案中，相同的边上的消息通常被并行处理。
被设计用于高速应用的LDPC码通常使用具有较大提升因子的准循环结构和相对较小的基本图，以支持编码和解码操作中的高并行性。具有更高码速率(例如，消息长度与码字长度的比率)的LDPC码往往具有相对较少的奇偶校验节点。如果基本奇偶校验节点的数量小于变量节点的度(例如，连接到变量节点的边的数量)，则在基本图中，该变量节点通过两个或更多个边连接到基本奇偶校验节点中的至少一个(例如，变量节点可以具有“双边”)。如果基本奇偶校验节点的数量小于变量节点的度(例如，连接到变量节点的边的数量)，则在基本图中，该变量节点通过两个或更多个边连接到基本奇偶校验节点中的至少一个。对于并行硬件实现方案的目的，具有基本变量节点和由两个或更多个边连接的基本校验节点通常是不期望的。例如，这样的双边可以导致对相同存储器位置的多次并发读取和写入操作，这继而可以造成数据一致性问题。基本LDPC码中的双边可以在单个并行奇偶校验节点更新期间，两次触发对相同软比特值存储器位置的并行读取。因此，通常需要附加电路来组合被写回到存储器的软比特值，以便适当地并入两个更新。消除LDPC码中的双边有助于避免这种额外的复杂性。
基于循环提升的LDPC码设计可以被解释为多项式模的环上的码，该多项式模可以是二进制多项式模xZ-1，其中Z是提升大小(例如，准循环码中的循环的大小)。因此，对这样的码进行编码通常可以被解释为在此环中的代数运算。
在标准的非规则LDPC码集合(度分布)的定义中，Tanner图表示中的所有边可以在统计上是可互换的。换句话说，存在单个统计等价类的边。对于多边LDPC码，多个等价类的边可以是可行的。当在标准的非规则LDPC集合定义中时，图中的节点(变量节点和约束节点两者)由这些节点的度(即这些节点连接到的边的数量)来指定，在多边类型设置中，边度(edge degree)是向量；其指定独立地连接到来自每个边等价类(类型)的节点的边的数量。多边类型集合由有限数量的边类型组成。约束节点的度数类型是(非负)整数的向量；该向量的第i个条目记录连接到这样的节点的第i类型的套接字的数量。此向量可以被称为边度。虽然变量节点的度类型有两部分，但是其可以被看作(非负)整数的向量。第一部分涉及所接收的分布并将被称为所接收的度，以及第二部分指定边度。边度与约束节点的作用相同。当边使得相同类型的套接字配对时，边被按类型归类。关于套接字必须与同类型的套接字配对的约束表征了多边类型概念。在多边类型描述中，不同的节点类型可以具有不同的所接收的分布(例如，相关联的比特可以通过不同的信道)。
通过从码字移除比特以产生较短的码字来执行打孔。从而，经打孔的变量节点对应于实际未发送的码字比特。对LDPC码中的变量节点进行打孔会创建缩短的码(例如，由于比特的移除)，同时还有效地移除了校验节点。具体地，对于包括要被打孔的比特的LDPC码的矩阵表示(其中要被打孔的变量节点具有的度为一(例如，通过行合并))，对变量节点进行打孔使得从该码中移除相关联的比特，并且有效地从图中移除该码的单个相邻校验节点。作为结果，图中的校验节点的数量减少了一个。可以根据打孔图案进行打孔。打孔图案指定要被打孔的比特。
图11是示出根据本公开内容的某些方面的编码器的简化框图。图11是示出可以被配置为提供包括用于无线传输的编码消息的信号的射频(RF)调制解调器1150的一部分的简化框图1100。在一个示例中，BS 110(或反向路径上的UE 120)中的卷积编码器1102接收用于传输的消息1120。消息1120可以包含指向接收设备的数据和/或编码语音或其它内容。编码器1102使用通常基于由BS 110或另一网络实体定义的配置来选择的合适的调制和编码方案(MCS)，对该消息进行编码。由编码器1102生成的编码比特流1122然后可以被打孔模块1104选择性地打孔，打孔模块1104可以是单独的设备或组件，或者可以与编码器1102集成。打孔模块1104可以确定比特流应当在传输之前被打孔、或者应当在不进行打孔的情况下被发送。通常基于网络条件、网络配置、RAN定义的偏好和/或出于其它原因，来做出要对比特流1122进行打孔的决策。比特流1122可以根据打孔图案1112来被打孔，并被用以对消息1120进行编码。打孔模块1104向映射器1106提供输出1124，该映射器产生Tx符号1126的序列，该Tx符号1126的序列由Tx链1108调制、放大或以其它方式处理以生成用于通过天线1110传输的RF信号1128。
根据调制解调器部分1150是否被配置为对比特流1122进行打孔，打孔模块1104的输出1124可以是未经打孔的比特流1122或经打孔的比特流1122的版本。在一个示例中，可以在编码器1102的输出1124中对奇偶校验比特和/或其它纠错比特进行打孔，以便在RF信道的有限带宽内发送消息1120。在另一示例中，可以对比特流进行打孔以减少发送消息1120所需的功率，以避免干扰或者出于其它网络相关的原因。这些经打孔的码字比特不被发送。
用于解码LDPC码字的解码器和解码算法通过在图内沿边交换消息、并通过通过基于输入消息在节点处执行计算来更新这些消息，来运行。图中的每个变量节点最初被提供有称为接收值的软比特，软比特指示对如通过根据例如通信信道的观测结果确定的相关联比特的值的估计。理想情况下，对分开的比特的估计是统计上独立的。这种理想情况可能在实践中受到侵犯。接收的字由接收的值的集合组成。
图12是示出根据本公开内容的某些方面的解码器的简化框图。图12是示出RF调制解调器1250的一部分的简化示意图，RF调制解调器1250可以被配置为接收和解码包括经打孔的编码消息的被无线地发送的信号。经打孔的码字比特可被视为被擦除的。例如，在初始化时，可以将经打孔的节点的LLR设置为“0”。在各种示例中，接收到信号的调制解调器1250可以驻留在UE处，在BS处，或者在用于执行所描述的功能的任何其它合适的装置或单元处。天线1202向UE提供RF信号1220。RF链1204处理和解调RF信号1220，并且可以向解映射器1206提供符号序列1222，解映射器1206生成表示编码消息的比特流1224。
解映射器1206可以提供经解打孔的(depunctured)比特流1224。在一个示例中，解映射器1206可以包括解打孔模块，其可以被配置为在比特流中的位置处插入空值，其中发射机在所述位置处删除了经打孔的比特。可以当用于在发射机处生成经打孔的比特流的打孔图案1210是已知的时，使用解打孔模块。打孔图案1210可以用于识别可以在由卷积解码器1208解码比特流1224期间忽略的LLR 122。LLR可以与比特流1224中的一组解打孔的比特位置相关联。因此，解码器1208可以通过忽略所识别的LLR1228，来以降低的处理开销生成解码消息1226。LDPC解码器可以包括并行执行奇偶校验或变量节点操作的多个处理元件。例如，当处理具有提升大小Z的码字时，LDPC解码器可以利用数个(Z)个处理元件同时对经提升的图的所有Z个边执行奇偶校验操作。
解码器1208的处理效率可以通过将解码器1208配置为忽略对应于在经打孔的比特流1222中发送的消息中的经打孔的比特的LLR 1228而得以改进。经打孔的比特流1222可以根据打孔图案而已被打孔，该打孔图案定义要从编码消息中移除的某些比特。在一个示例中，可以移除某些奇偶校验比特或其它纠错比特。打孔图案可以以识别在每个消息中要被打孔的比特的位置的打孔矩阵或表来表示。可以选择打孔图案以减少用以解码消息1226的处理开销，同时保持与通信信道上的数据速率的和/或与由网络设置的传输功率限制的一致性。由此得到的经打孔的比特流虽然通常表现出高速率纠错码的纠错特性，但具有较少的冗余度。因此，当信道状况引起相对高的信噪比(SNR)时，可以有效地采用打孔以减少接收机中的解码器1208处的处理开销。
卷积解码器1208可以用于来自已使用卷积码编码的比特流来解码m比特信息串。解码器1208可以包括维特比解码器、代数解码器或另一合适的解码器。在一个示例中，维特比解码器采用公知的维特比算法来找到对应于接收到的比特流1224的最可能的信令状态序列(维特比路径)。比特流1224可以是基于对针对比特流1224计算的LLR的统计分析来解码的。在一个示例中，维特比解码器可以使用似然比测试以根据比特流1224产生LLR，来比较和选择定义信令状态序列的正确维特比路径。似然比可以用于使用似然比测试来统计地比较多个候选维特比路径的适合度，该似然比测试比较每个候选维特比路径的似然比的对数值(即，LLR)以确定哪个路径更可能考虑生成了比特流1224的符号序列。
在接收机处，用于解码未经打孔的比特流的相同解码器通常可以用于解码经打孔的比特流，而不管有多少比特已被打孔。在常规接收机中，LLR信息通常在通过用零填充针对经打孔的状态的或位置的LLR(经解打孔的LLR)来尝试进行解密之前被解打孔。解码器可以忽略有效地不携带信息的经解打孔的LLR。
示例增强打孔和LDPC码结构特征
旨在用于无线传输的低密度奇偶校验(LDPC)码的期望性质之一是针对高斯噪声信道和衰落信道两者的高性能。还期望地是，变量节点的最大度(例如，图中的变量节点到图中的校验节点的连通度或连接数量)不是非常大(例如，相对于参考LDPC码而言)。
某些系统(例如，802.11n、802.11ad、WiMAX、ATSC等)可以使用多边类型LDPC码结构。多边类型LDPC码可以具有优于标准的非规则LDPC码的优点。例如，多边类型LDPC码结构可以提供比标准的非规则LDPC码更多的自由度，其可以被利用来设计具有优异性能、低编码/解码复杂度和/或其它期望特性的码。
多边类型的结构可以将高度的经打孔的变量节点引入到设计中，使得可以用有界节点度来降低与容量的间隙。虽然经打孔的节点有助于实现被称为匹配条件的设计目标，但是在解码过程开始时，经打孔的节点可能导致迭代解码器减慢。例如，经打孔的节点沿着出边发出擦除信息，导致所连接的校验节点在前几次迭代中发送很少信息或不发送信息。在经提升的LDPC码的上下文中，对于通过提升(例如，复制)相对较小的基本码来构造的码，通常希望地是，基本码没有双边或有几个双边(例如，通过两边连接到校验节点的变量节点)。由于高度变量节点连接到许多校验节点，所以高度变量节点可能导致创建双边，例如，当校验节点数量相对较小时，可以以更高的速率进行创建双边。
用于LDPC码的另一期望特性是对混合自动重传请求(HARQ)扩展的支持。HARQ扩展可以包括：添加附加奇偶校验比特，以及通过添加度为一的变量节点来分离预先存在的奇偶校验。如果分离的两个部分连接到经打孔的变量节点(这可以是期望的，以便实现期望的性能)，则预分离的校验节点可以具有连接到经打孔的变量节点的至少两个边。例如，具有经打孔的单个高度变量节点的LDPC码设计在基本码中存在双边。因此，可以期望有具有较小度的经打孔的多个变量节点而不是具有较大度的经打孔的一个变量节点；然而，对于高速率码，可能难以实现良好的性能。换句话说，可能在避免双边和实现更高的码速率之间存在折衷。
因此，用于对具有较少的双边但仍然能够在宽范围的码速率下实现高性能的用于对LDPC码进行打孔的技术是期望的。
本文提供了技术，用于对基本图中具有最高度的多个变量节点的增强型打孔，而相对于其它类型的LDPC码，用于对相对较低度的变量节点的增强型打孔，以及用于具有添加到多边类型LDPC码结构的附加奇偶校验比特的LDPC码结构，其中多边类型LDPC码结构可以有助于在高斯和衰落信道上实现期望的码速率和性能。
图13示出了根据本公开内容的某些方面的用于无线通信的示例操作1300。操作1300可以例如由发送设备(例如，UE 120或BS 110)来执行。操作1300可以在1302开始于通过基于LDPC码(例如，多边类型LDPC码)对一组信息比特进行编码以生成码字。LDPC码由具有第一数量的变量节点(基本矩阵中的列)和第二数量的校验节点(基本矩阵中的行)的基本矩阵定义。变量节点可以具有相对于参考LDPC码(例如，具有单个高度打孔节点的LDPC码)中的变量节点的到校验节点的低连通度，并且基本矩阵具有针对经打孔的变量节点的至少一个附加奇偶校验比特(例如，针对每对经打孔的变量节点的一个额外变量节点或M-1个额外变量节点)。在1304，发射设备根据设计为对与(例如，基本矩阵的两个最高度变量节点)变量节点中的至少两个(例如，M个变量节点)对应的比特进行打孔的打孔模式来对该码字进行打孔，以生成经打孔的码字。在1306，发射设备针对经打孔的至少两个变量节点中的至少一个配对向基本图添加到至少一个附加奇偶校验比特。
在1308，发射设备发送经打孔的码字。根据某些方面，至少一个额外变量节点是通过对经打孔的两个变量节点的奇偶校验来形成的。至少一个额外变量节点可以具有为一的到校验节点的连通度。
根据某些方面，可以设计LDPC码，其使得多个较低度的节点被打孔，而不是打孔单个高度节点。例如，具有特定度的两个节点可以被打孔，代替具有两倍于该度的度的经打孔的一个节点。经打孔的变量节点可以是LDPC码结构中的最高度变量节点，但是相对于具有经打孔的单个高度变量节点的其它(例如，规则)LDPC码，仍是相对低度的变量节点。存在为较低度节点的经打孔的两个节点可以有助于实现针对这些节点的较慢的解码收敛，这可能使得难以实现针对高速率码的良好性能，特别是在校验节点的数量相对较小的情况下。在某些情况下，经打孔的节点可以是基本图中的最高度节点(即，具有与基本图中的校验节点具有最多连接边的变量节点)；然而，经打孔的节点可以具有相对于参考LDPC码中的经打孔的节点的可能的最高连通度或度而言的低连通度。
根据某些方面，未经打孔的附加比特可以被添加到LDPC码结构中。可以通过取用对经打孔的两个节点的奇偶校验来形成未经打孔的附加比特(例如，奇偶校验比特可以是度为一的变量节点)。将未经打孔的额外比特添加到LDPC码结构可以具有降低净打孔速率(net puncturing rate)的效果。具有经打孔的两个节点和发送的一个附加奇偶校验比特的整体结构只能有效地对来自码的仅一个自由度进行打孔。经打孔的节点保持使得它们的优点仍然存在，而奇偶校验比特可以允许更快速的收敛，并且因此有助于在解码过程中确定经打孔的比特的值。此结构可以有助于改善高斯和衰落信道两者上的整体设计的性能，同时为上述讨论的其它期望特征提供支持。
根据某些方面，可以使用LDPC码结构，其中基本图有少量具有中等(例如相对较低)度(例如，度为3到度为7)的经打孔的变量节点。LDPC码结构还可以包含分别从两个这样的经打孔的节点形成的附加奇偶校验比特。
在一个示例实现方案中，可以使用具有长度为27或28的基本图的LDPC码结构。在基本图中，可以对两个低度变量节点进行打孔，并且可以将一个附加奇偶校验比特添加到通过对经打孔的两个节点的奇偶校验形成的LDPC码结构中。此种LDPC码结构例如可用于四分之一到九分之八的码率。
根据某些方面，具有大的基本图的LDPC码结构可以涉及更多数量的经打孔的低度节点和添加的更多数量的相关联的奇偶校验比特。例如，对于经打孔的m个变量节点，可以添加m-1度为一的奇偶校验比特。尽管在其它情况下，可以添加不同数量的奇偶校验比特，例如，在某些情况下，可以使用少于m-1个奇偶校验比特。在图14所示的另一示例实现方案中，可以使用具有长度为36的基本图的LDPC码结构1400。在基本图中，LDPC码结构1400中的具有相对低度的三个最高度变量节点1304被打孔，并且两个附加奇偶校验比特1306被添加到LDPC码结构1400，每个附加奇偶校验比特是通过对经打孔的节点中的两个的奇偶校验来形成的，并且被连接到校验节点1402中的一个。
可以注意到，相对较低度的经打孔的节点的度不包括用于形成附加奇偶校验比特的边。在HARQ扩展中，由于添加了另外的奇偶校验比特，经打孔的节点的度可能会显着增加。多边类型设计的优点之一是其允许以受控的方式引入度为一的变量节点。通过对所有度为一的变量节点进行打孔，并通过经过移除这些变量节点相关联的校验节点从码图中除去这些变量节点，可以获得“核心”图。经打孔的变量节点的“度”可以是核心图中的节点的度。
本文描述的技术和装置用于生成具有至少经打孔的、相对低度的两个变量节点的LDPC码结构，并用于针对经打孔的变量节点配对添加附加奇偶校验比特，其可以提供更好的编码器/解码器操作，并且因此提供处理器和/或处理系统的增强性能。例如，对较低度的经打孔的节点的使用有助于避免在图中存在可以减慢迭代解码的双边。通过针对经打孔的变量节点将附加奇偶校验比特添加到基本图中，即使在存在经打孔的变量节点的情况下也可以获得良好的性能，并且可以实现更高的码速率，同时仍避免在图中产生双边。因此，使用所提出的LDPC码结构的编码/解码带来了改进的处理时间。
本文公开的方法包括用于实现所描述的方法的一个或多个步骤或动作。在不脱离权利要求书的范围的情况下，方法步骤和/或动作可以彼此互换。换句话说，除非指定了特定的步骤或动作的顺序，否则在不脱离权利要求书的范围的情况下可以修改特定步骤和/或动作的顺序和/或使用。
如本文所使用地，术语“确定”包括各种各样的动作。例如，“确定”可以包括估算、计算、处理、导出、调查、查找(例如，查找表、数据库或其它数据结构)、核定等。此外，“确定”可以包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。此外，“确定”可以包括解决、选择、选取、建立等。
在一些情况下，设备可以具有用于输出帧以进行传输的接口，而不是实际上发送帧。例如，处理器可以经由总线接口将帧输出到用于传输的RF前端。类似地，不是实际接收帧，设备可以具有用于获得从另一设备接收的帧的接口。例如，处理器可以经由总线接口从用于传输的RF前端获得(或接收)帧。
上述方法的各种操作可以通过能够执行对应功能的任何合适的单元来执行。单元可以包括各种硬件和/或软件组件和/或模块，包括但不限于电路、专用集成电路(ASIC)或处理器。通常，在有附图中示出的操作的情况下，这些操作可以具有有类似编号的对应的对等功能模块组件。
结合本公开内容描述的各种说明性逻辑框、模块和电路可以用被设计用于执行本文所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件(PLD)、分立门或晶体管逻辑、分立硬件组件或其任何组合。通用处理器可以是微处理器，但是在替代方案中，处理器可以是任何可商购的处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合，例如DSP和微处理器的组合、多个微处理器、结合DSP内核的一个或多个微处理器、或任何其它此类配置。
如果在硬件中实现，则示例硬件配置可以包括无线节点中的处理系统。处理系统可以用总线架构来实现。总线可以包括任何数量的互连总线和桥，这取决于处理系统的具体应用和总体设计约束。总线可以链接各种电路，包括处理器、机器可读介质和总线接口。除了别的外，总线接口可以用于通过总线将网络适配器连接到处理系统。网络适配器可以用于实现PHY层的信号处理功能。在无线节点(参见图1)的情况下，用户接口(例如，键盘、显示器、鼠标、操纵杆等)也可以连接到总线。总线还可以链接诸如定时源、外围设备、电压调节器、功率管理电路等各种其它电路，这在本领域中是众所周知的，因此将不再进一步描述。处理器可以用一个或多个通用和/或专用处理器实现。示例包括微处理器、微控制器、DSP处理器以及可执行软件的其它电路。本领域技术人员将认识到，根据特定应用和施加在整个系统上的总体设计约束，如何最好地实现用于处理系统的所描述的功能。
如果以软件实现，则功能可以作为计算机可读介质上的一个或多个指令或代码存储或发送。软件应被宽泛地解释为指令、数据或其任何组合，而无论被称为软件、固件、中间件、微代码、硬件描述语言还是其它。计算机可读介质包括计算机存储介质和通信介质两者，包括便于将计算机程序从一个地方传送到另一个地方的任何介质。处理器可能负责管理总线和通用处理，包括执行存储在机器可读存储介质上的软件模块。计算机可读存储介质可以耦合到处理器，使得处理器可以从存储介质读取信息和向存储介质写入信息。在替代方案中，存储介质可以与处理器成一体。作为示例，机器可读介质可以包括传输线、由数据调制的载波、和/或与无线节点分开的其上存储有指令的计算机可读存储介质，所有这些可以由处理器通过总线接口访问。替代地或另外，机器可读介质或其任何部分可以集成到处理器中，诸如在用高速缓存和/或通用寄存器文件可以是这样。机器可读存储介质的示例可以包括例如RAM(随机存取存储器)、闪存、ROM(只读存储器)、PROM(可编程只读存储器)、EPROM(可擦除可编程只读存储器)、EEPROM(电可擦除可编程只读存储器)、寄存器、磁盘、光盘、硬盘驱动器或任何其它合适的存储介质、或其任何组合。机器可读介质可以体现在计算机程序产品中。
软件模块可以包括单个指令或许多指令，并且可以分布在多个不同代码段之间、不同程序之间以及跨多个存储介质。计算机可读介质可以包括多个软件模块。软件模块包括当由诸如处理器的装置执行时使得处理系统执行各种功能的指令。软件模块可以包括传输模块和接收模块。每个软件模块可以驻留在单个存储设备中或者分布在多个存储设备间。例如，当触发事件发生时，软件模块可以从硬盘驱动器加载到RAM中。在执行软件模块期间，处理器可以将一些指令加载到高速缓存中以增加访问速度。然后可以将一个或多个高速缓存行加载到通用寄存器文件中以供处理器执行。当参照下面的软件模块的功能时，将理解地是，当执行来自该软件模块的指令时，这种功能由处理器实现。
而且，任何连接被适当地称为计算机可读介质。例如，如果使用同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或诸如红外(IR)、无线电和微波的无线电技术从网站、服务器或其它远程源发送软件，则同轴电缆、光纤电缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术都包含在介质的定义中。如本文所使用的磁盘和光盘包括压缩光盘(CD)、激光盘、光碟、数字通用光盘(DVD)、软盘和
Figure BDA0001859968850000311
其中磁盘通常磁性地再现数据，而光盘以光学方式用激光再现数据。因此，在一些方面，计算机可读介质可以包括非暂时性计算机可读介质(例如有形介质)。此外，对于其它方面，计算机可读介质可以包括暂时性计算机可读介质(例如，信号)。上述的组合也应包括在计算机可读介质的范围内。
因此，某些方面可以包括用于执行本文呈现的操作的计算机程序产品。例如，这样的计算机程序产品可以包括具有在其上存储(和/或编码)的指令的计算机可读介质，所述指令可由一个或多个处理器执行以执行本文所述的操作。
此外，应当理解，用于执行本文描述的方法和技术的模块和/或其它适当的单元可以由无线节点和/或基站适当地下载和/或以其它方式获得。例如，这样的设备可以耦合到服务器以便于传送用于执行本文描述的方法的单元。替代地，可以经由存储单元(例如RAM、ROM、诸如光盘(CD)或软盘等的物理存储介质等)来提供本文描述的各种方法，使得无线节点和/或基站可以在将存储单元耦合到或提供给设备时获得各种方法。此外，可以利用用于将本文所描述的方法和技术提供给设备的任何其它合适的技术。
应当理解，权利要求书不限于上文所示的精确配置和组件。在不脱离权利要求书的范围的情况下，可以对上述方法和装置的布置、操作和细节进行各种修改、改变和变化。

Claims (24)

1.一种用于无线通信的方法，包括：
经由无线通信设备的编码器，基于低密度奇偶校验LDPC码来编码一组信息比特以生成码字，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本图定义；
经由所述无线通信设备的打孔模块，根据打孔图案来对所述码字中的与所述基本图中的所述第一数量的变量节点中的至少两个变量节点相对应的比特进行打孔，以生成经打孔的码字；
其中，所述基本图包括针对经打孔的所述至少两个变量节点的至少一个附加变量节点，以及其中，每个附加变量节点连接到一个校验节点，所述校验节点耦合到配对的经打孔的变量节点；以及
跨越无线无线电信道经由所述无线通信设备的天线发送包括与所述经打孔的码字相关联的发送符号的射频信号。
2.根据权利要求1所述的方法，其中经打孔的所述至少两个变量节点具有与所述基本图中的其它变量节点相比的到所述校验节点的更高连通度。
3.根据权利要求1所述的方法，其中经打孔的所述至少两个变量节点包括M个变量节点，并且其中所述至少一个附加变量节点包括M-1个变量节点。
4.根据权利要求1所述的方法，其中所述第一数量的变量节点是27或28个变量节点。
5.根据权利要求1所述的方法，其中经打孔的所述至少两个变量节点具有比参考LDPC码中的变量节点的第二连通度低的到所述校验节点的第一连通度。
6.根据权利要求1所述的方法，还包括：
通过取用由具有经打孔的所述至少两个变量节点和所述至少一个附加变量节点的所述基本图定义的所述LDPC码的Z个副本，来产生经提升的至少一个LDPC码。
7.一种用于无线通信的装置，包括：
用于基于低密度奇偶校验LDPC码来编码一组信息比特以生成码字的单元，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本图定义；
用于对所述码字中的与所述基本图中的所述第一数量的变量节点中的至少两个变量节点相对应的比特进行打孔，以生成经打孔的码字的单元；
其中，所述基本图包括针对经打孔的所述至少两个变量节点的至少一个附加变量节点，以及其中，每个附加变量节点连接到一个校验节点，所述校验节点耦合到配对的经打孔的变量节点；以及
用于发送包括与所述经打孔的码字相关联的发送符号的射频信号的单元。
8.根据权利要求7所述的装置，其中经打孔的所述至少两个变量节点具有与所述基本图中的其它变量节点相比的到所述校验节点的更高连通度。
9.根据权利要求7所述的装置，其中经打孔的所述至少两个变量节点包括M个变量节点，并且其中所述至少一个附加变量节点包括M-1个变量节点。
10.根据权利要求7所述的装置，其中所述第一数量的变量节点是27或28个变量节点。
11.根据权利要求7所述的装置，其中经打孔的所述至少两个变量节点具有比参考LDPC码中的变量节点的第二连通度低的到所述校验节点的第一连通度。
12.根据权利要求7所述的装置，还包括：
用于通过取用由具有经打孔的所述至少两个变量节点和所述至少一个附加变量节点的所述基本图定义的所述LDPC码的Z个副本，来产生经提升的至少一个LDPC码的单元。
13.一种用于无线通信的装置，包括：
至少一个处理器，其与存储器耦合并被配置为：
基于低密度奇偶校验LDPC码来编码一组信息比特以生成码字，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本图定义；
对所述码字中的与所述基本图中的所述第一数量的变量节点中的至少两个变量节点相对应的比特进行打孔，以生成经打孔的码字；以及
其中，所述基本图包括针对经打孔的所述至少两个变量节点的至少一个附加变量节点，以及其中，每个附加变量节点连接到一个校验节点，所述校验节点耦合到配对的经打孔的变量节点；以及
发射机，被配置为跨越无线无线电信道经由所述装置的天线发送包括与所述经打孔的码字相关联的发送符号的射频信号。
14.根据权利要求13所述的装置，其中经打孔的所述至少两个变量节点具有与所述基本图中的其它变量节点相比的到所述校验节点的更高连通度。
15.根据权利要求13所述的装置，其中经打孔的所述至少两个变量节点包括M个变量节点，并且其中所述至少一个附加变量节点包括M-1个变量节点。
16.根据权利要求13所述的装置，其中所述第一数量的变量节点是27或28个变量节点。
17.根据权利要求13所述的装置，其中经打孔的所述至少两个变量节点具有比参考LDPC码中的变量节点的第二连通度低的到所述校验节点的第一连通度。
18.根据权利要求13所述的装置，其中，所述至少一个处理器还被配置为：
通过取用由具有经打孔的所述至少两个变量节点和所述至少一个附加变量节点的所述基本图定义的所述LDPC码的Z个副本，来产生经提升的至少一个LDPC码。
19.一种其上存储有用于无线通信的计算机可执行代码的计算机可读介质，包括：
用于经由无线通信设备的编码器，基于低密度奇偶校验LDPC码来编码一组信息比特以生成码字的代码，所述LDPC码由具有第一数量的变量节点和第二数量的校验节点的基本图定义；
用于经由所述无线通信设备的打孔模块，根据打孔图案来对所述码字中的与所述基本图中的所述第一数量的变量节点中的至少两个变量节点相对应的比特进行打孔，以生成经打孔的码字的代码；
其中，所述基本图包括针对经打孔的所述至少两个变量节点的至少一个附加变量节点，以及其中，每个附加变量节点连接到一个校验节点，所述校验节点耦合到配对的经打孔的变量节点；以及
用于跨越无线无线电信道经由所述无线通信设备的天线发送包括与所述经打孔的码字相关联的发送符号的射频信号的代码。
20.根据权利要求19所述的计算机可读介质，其中经打孔的所述至少两个变量节点具有与所述基本图中的其它变量节点相比的到所述校验节点的更高连通度。
21.根据权利要求19所述的计算机可读介质，其中经打孔的所述至少两个变量节点包括M个变量节点，并且其中所述至少一个附加变量节点包括M-1个变量节点。
22.根据权利要求19所述的计算机可读介质，其中所述第一数量的变量节点是27或28个变量节点。
23.根据权利要求19所述的计算机可读介质，其中经打孔的所述至少两个变量节点具有比参考LDPC码中的变量节点的第二连通度低的到所述校验节点的第一连通度。
24.根据权利要求19所述的计算机可读介质，还包括：
用于通过取用由具有经打孔的所述至少两个变量节点和所述至少一个附加变量节点的所述基本图定义的所述LDPC码的Z个副本，来产生经提升的至少一个LDPC码的代码。
CN201780028926.3A 2016-05-12 2017-05-12 增强型打孔和低密度奇偶校验(ldpc)码结构 Active CN109075802B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210155205.1A CN114520660A (zh) 2016-05-12 2017-05-12 增强型打孔和低密度奇偶校验(ldpc)码结构

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662335163P 2016-05-12 2016-05-12
US62/335,163 2016-05-12
US15/593,035 US10454499B2 (en) 2016-05-12 2017-05-11 Enhanced puncturing and low-density parity-check (LDPC) code structure
US15/593,035 2017-05-11
PCT/US2017/032413 WO2017197267A1 (en) 2016-05-12 2017-05-12 Enhanced puncturing and low-density parity-check (ldpc) code structure

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210155205.1A Division CN114520660A (zh) 2016-05-12 2017-05-12 增强型打孔和低密度奇偶校验(ldpc)码结构

Publications (2)

Publication Number Publication Date
CN109075802A CN109075802A (zh) 2018-12-21
CN109075802B true CN109075802B (zh) 2022-04-15

Family

ID=58745486

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202210155205.1A Pending CN114520660A (zh) 2016-05-12 2017-05-12 增强型打孔和低密度奇偶校验(ldpc)码结构
CN201780028926.3A Active CN109075802B (zh) 2016-05-12 2017-05-12 增强型打孔和低密度奇偶校验(ldpc)码结构

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202210155205.1A Pending CN114520660A (zh) 2016-05-12 2017-05-12 增强型打孔和低密度奇偶校验(ldpc)码结构

Country Status (20)

Country Link
US (2) US10454499B2 (zh)
EP (1) EP3455942A1 (zh)
JP (1) JP6808755B2 (zh)
KR (1) KR102150183B1 (zh)
CN (2) CN114520660A (zh)
AU (1) AU2017263634B2 (zh)
BR (1) BR112018073114B1 (zh)
CA (1) CA3019600C (zh)
CL (1) CL2018003152A1 (zh)
CO (1) CO2018012093A2 (zh)
IL (1) IL262101B (zh)
MX (1) MX2018013497A (zh)
MY (1) MY189511A (zh)
PH (1) PH12018502070A1 (zh)
RU (1) RU2718171C1 (zh)
SA (1) SA518400286B1 (zh)
SG (1) SG11201808344UA (zh)
TW (1) TWI692211B (zh)
WO (1) WO2017197267A1 (zh)
ZA (1) ZA201807541B (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
CA3026317C (en) 2016-07-27 2023-09-26 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
CN114598424A (zh) * 2017-02-15 2022-06-07 中兴通讯股份有限公司 一种数据处理方法及装置
US10879927B2 (en) * 2017-05-17 2020-12-29 Futurewei Technologies, Inc. Compact low density parity check (LDPC) base graph
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
EP3649755B1 (en) 2017-07-07 2023-09-20 QUALCOMM Incorporated Communication techniques applying low-density parity-check code base graph selection
CN111357372B (zh) * 2017-11-17 2022-06-28 中兴通讯股份有限公司 用于处理控制信息的系统和方法
ES2922532T3 (es) 2018-02-01 2022-09-16 Fraunhofer Ges Forschung Codificador de escena de audio, decodificador de escena de audio y procedimientos relacionados que utilizan el análisis espacial híbrido de codificador / decodificador
US10680764B2 (en) * 2018-02-09 2020-06-09 Qualcomm Incorporated Low-density parity check (LDPC) parity bit storage for redundancy versions
US11973593B2 (en) * 2018-02-23 2024-04-30 Nokia Technologies Oy LDPC codes for 3GPP NR ultra-reliable low-latency communications
US11032061B2 (en) * 2018-04-27 2021-06-08 Microsoft Technology Licensing, Llc Enabling constant plaintext space in bootstrapping in fully homomorphic encryption
US11005595B2 (en) * 2018-06-07 2021-05-11 Qualcomm Incorporated Self-decodability for low-density parity-check codes
CN109167600A (zh) * 2018-10-12 2019-01-08 哈尔滨工业大学 基于深度置信网络的抗音调干扰ldpc码的译码方法
WO2020218629A1 (ko) * 2019-04-22 2020-10-29 엘지전자 주식회사 레이트-호환 비이진 ldpc 코드를 지원하기 위한 방법 및 이를 이용한 무선 단말
US11303303B2 (en) * 2020-01-03 2022-04-12 Qualcomm Incorporated Rate 7/8 low-density parity-check (LDPC) code
US11764813B1 (en) 2022-06-07 2023-09-19 Western Digital Technologies, Inc. Extendable parity code matrix construction and utilization in a data storage device
WO2024040457A1 (en) * 2022-08-24 2024-02-29 Qualcomm Incorporated Low-density parity-check coding with applications for probabilistic amplitude shaping

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960188A (zh) * 2006-04-29 2007-05-09 北京泰美世纪科技有限公司 构造低密度奇偶校验码的方法、译码方法及其传输系统
CN101601187A (zh) * 2007-01-24 2009-12-09 高通股份有限公司 对可变大小分组进行ldpc编码和译码
JP2010508728A (ja) * 2006-10-26 2010-03-18 クゥアルコム・インコーポレイテッド 無線通信送信のための符合化スキーム

Family Cites Families (156)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5844918A (en) 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
BR9811299A (pt) 1997-07-30 2000-12-05 Samsung Electronics Co Ltd Turbo codificador, dispositivo de codificação de canal, e, processos de intercalação diagonal, de intercalação de deslocamento circular, e de codificação de canal para uso em um codificador de canal
TW427076B (en) 1999-04-06 2001-03-21 Inst Information Industry CRC key checking device and the method thereof
CN1188978C (zh) 1999-11-25 2005-02-09 西门子公司 在通信装置中匹配数据速率的方法及相应的通信装置
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6931581B1 (en) 2000-10-25 2005-08-16 Sun Microsystems, Inc. Method for superimposing a sequence number in an error detection code in a data network
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
WO2002078196A1 (en) 2001-03-22 2002-10-03 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US6987778B2 (en) 2001-05-22 2006-01-17 Qualcomm Incorporated Enhanced channel interleaving for optimized data throughput
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR100762632B1 (ko) 2001-10-17 2007-10-01 삼성전자주식회사 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
US6854082B1 (en) 2001-11-27 2005-02-08 Lsi Logic Corporation Unequal error protection Reed-Muller code generator and decoder
US20060013181A1 (en) * 2002-07-31 2006-01-19 Victor Stolpman Apparatus, and associated method, for allocating communications in a multi-channel communication system
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US6957375B2 (en) 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
US7222284B2 (en) * 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
KR100955952B1 (ko) 2003-10-13 2010-05-19 삼성전자주식회사 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
KR100918763B1 (ko) 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
CA2559818C (en) 2004-04-28 2011-11-29 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
KR20050118056A (ko) * 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
US7526717B2 (en) 2004-06-16 2009-04-28 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding semi-systematic block low density parity check codes
US20050283707A1 (en) 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
EP1641128A1 (en) * 2004-09-22 2006-03-29 STMicroelectronics N.V. Method and device for delivering punctured code words encoded with a LDPC code.
US7996746B2 (en) 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
US7543197B2 (en) 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US7571369B2 (en) 2005-02-17 2009-08-04 Samsung Electronics Co., Ltd. Turbo decoder architecture for use in software-defined radio systems
KR101157246B1 (ko) 2005-05-16 2012-06-15 삼성전자주식회사 저밀도 패리티 검사 부호의 패딩 및 천공 방법
US7571372B1 (en) 2005-06-23 2009-08-04 Marvell International Ltd. Methods and algorithms for joint channel-code decoding of linear block codes
US7343539B2 (en) * 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
WO2007001204A1 (en) 2005-06-29 2007-01-04 Intel Corporation Wireless data transmission methods, devices, and systems
KR100856235B1 (ko) * 2005-09-26 2008-09-03 삼성전자주식회사 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
KR100943623B1 (ko) 2005-09-30 2010-02-24 삼성전자주식회사 저밀도 패러티 검사 부호의 천공기법
KR100929079B1 (ko) * 2005-10-31 2009-11-30 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법
KR100966043B1 (ko) 2005-10-31 2010-06-25 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법
TWI303414B (en) 2005-12-21 2008-11-21 Ind Tech Res Inst A data encoding method for error correcton
US8132072B2 (en) * 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
US7979784B2 (en) 2006-03-29 2011-07-12 Samsung Electronics Co., Ltd. Method and system for enhancing transmission reliability of video information over wireless channels
KR101119111B1 (ko) 2006-05-04 2012-03-16 엘지전자 주식회사 Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법
KR101191196B1 (ko) 2006-06-07 2012-10-15 엘지전자 주식회사 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법
KR100834650B1 (ko) * 2006-09-04 2008-06-02 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
US7797464B2 (en) 2006-09-08 2010-09-14 Ciena Corporation Configuring data transmission over one or more line cards globally or individually
US7840880B1 (en) 2006-09-25 2010-11-23 Altera Corporation Methods and apparatus for error checking code computation
US8464120B2 (en) 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
US7986622B2 (en) 2006-10-24 2011-07-26 Broadcom Corporation Method and system for physical layer aggregation
US8892979B2 (en) * 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
KR100981501B1 (ko) * 2006-11-06 2010-09-10 연세대학교 산학협력단 통신 시스템에서 신호 송신 장치 및 방법
US8086929B2 (en) 2006-11-17 2011-12-27 Lg Electronics Inc. Method of executing LDPC coding using parity check matrix
KR100833515B1 (ko) 2006-12-05 2008-05-29 한국전자통신연구원 가변 정보 길이 및 가변 부호율을 가진 ｌｄｐｃ 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치
JPWO2008093717A1 (ja) * 2007-01-31 2010-05-20 パナソニック株式会社 無線通信装置およびパンクチャリング方法
US8418015B2 (en) 2007-06-08 2013-04-09 China Academy Of Telecommunications Technology Method, apparatus and system for coding and decoding of LDPC codes
CN101325474B (zh) 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
US8243673B2 (en) 2007-06-15 2012-08-14 Panasonic Corporation Radio communication apparatus, radio communication system, and radio communication method
US7890834B2 (en) 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
JP5354979B2 (ja) 2007-07-12 2013-11-27 パナソニック株式会社 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器
WO2009011134A1 (ja) * 2007-07-19 2009-01-22 Panasonic Corporation 無線通信装置およびｌｄｐｃ符号化における通信リソース配置方法
JPWO2009019817A1 (ja) 2007-08-09 2010-10-28 パナソニック株式会社 無線通信装置、無線通信システム及び無線通信方法
KR100928261B1 (ko) 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
JPWO2009041034A1 (ja) 2007-09-27 2011-01-13 パナソニック株式会社 無線通信装置、無線通信システム及び無線通信方法
EP2068449B1 (en) 2007-12-06 2012-01-11 Samsung Electronics Co., Ltd. Shortening and puncturing of low-density parity-check (LDPC) codes for channel encoding and decoding
CN101188428B (zh) 2007-12-10 2012-09-05 中兴通讯股份有限公司 一种ldpc码的有限长度循环缓存的速率匹配方法
KR101445080B1 (ko) 2008-02-12 2014-09-29 삼성전자 주식회사 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
KR101503059B1 (ko) 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101503058B1 (ko) 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
CN101572554B (zh) 2008-05-04 2013-04-24 华为技术有限公司 生成码率兼容ldpc码及harq方案的方法及装置
US20090300461A1 (en) 2008-05-29 2009-12-03 Gadi Shor Device, method and computer program product for communication
US20110126072A1 (en) 2008-07-09 2011-05-26 Sharp Kabushiki Kaisha Communication device, communication system, reception method and communication method
BRPI0918057A2 (pt) 2008-09-02 2019-09-24 Panasonic Corp dispositivo de comunicação sem fio e método de comunicação sem fio.
US8347199B2 (en) 2009-01-21 2013-01-01 Cisco Technology, Inc. Enhanced error detection in multilink serdes channels
US8433972B2 (en) 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
EP2244387A1 (en) * 2009-04-23 2010-10-27 Georgia Tech Research Corporation Method and transmitter for use in secure communication using error correction codes
US8245097B2 (en) 2009-04-27 2012-08-14 Kan Ling Capital, L.L.C. Iterative decoding of punctured low-density parity check codes by selection of decoding matrices
US8495450B2 (en) 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
US8560911B2 (en) 2009-09-14 2013-10-15 Samsung Electronics Co., Ltd. System and method for structured LDPC code family
JP5073770B2 (ja) 2010-02-19 2012-11-14 株式会社エヌ・ティ・ティ・ドコモ 移動端末装置、無線基地局装置及び無線通信方法
US8687751B1 (en) 2010-04-02 2014-04-01 Marvell International Ltd. Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check
US8601345B1 (en) 2010-05-12 2013-12-03 Tellabs Operations, Inc. Method and apparatus for searching frame alignment with false alignment protection
US9634693B2 (en) 2010-08-12 2017-04-25 Samsung Electronics Co., Ltd Apparatus and method for decoding LDPC codes in a communications system
US8627166B2 (en) 2011-03-16 2014-01-07 Samsung Electronics Co., Ltd. LDPC code family for millimeter-wave band communications in a wireless network
CN103188044A (zh) 2011-05-19 2013-07-03 北京新岸线移动多媒体技术有限公司 一种用于数据传输的方法和设备
KR20120137198A (ko) 2011-06-11 2012-12-20 삼성전자주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
KR101942530B1 (ko) 2011-08-22 2019-01-25 삼성전자 주식회사 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치
CN102437858B (zh) 2011-08-31 2013-11-06 北京理工大学 一种卷积码编码器结构的改进方法
CN102340378A (zh) 2011-10-23 2012-02-01 许继集团有限公司 纵联保护用光纤通道crc校验方法
US9176927B2 (en) 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US9124872B2 (en) 2012-04-16 2015-09-01 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US9088769B2 (en) 2012-06-28 2015-07-21 Blackberry Limited Reduced worst-case context-coded bins in video compression with parity hiding
US9503126B2 (en) 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
WO2014021837A1 (en) 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
CN108809512B (zh) 2012-10-17 2019-05-07 华为技术有限公司 一种编译码的方法、装置及系统
KR101951663B1 (ko) 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
KR102007770B1 (ko) 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
US9178653B2 (en) * 2013-01-16 2015-11-03 Broadcom Corporation Very short size LDPC coding for physical and/or control channel signaling
US9362956B2 (en) 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
KR101710025B1 (ko) 2013-01-24 2017-02-24 캘리포니아 인스티튜트 오브 테크놀로지 재기록 불능 메모리에서의 결합 재기록 및 에러 정정
CN105075128B (zh) * 2013-02-13 2018-07-17 高通股份有限公司 用于经提升ldpc码的方法、计算机可读存储介质和设备
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN103281166B (zh) 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US9432143B2 (en) * 2013-06-06 2016-08-30 Broadcom Corporation Combining CRC and FEC on a variable number of NCPs
KR102104937B1 (ko) 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
TW201519596A (zh) 2013-07-11 2015-05-16 Interdigital Patent Holdings 智慧HARQ WiFi系統及方法
US10075266B2 (en) 2013-10-09 2018-09-11 Qualcomm Incorporated Data transmission scheme with unequal code block sizes
CN103746708A (zh) 2013-10-25 2014-04-23 中国农业大学 一种Polar-LDPC级联码的构造方法
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
US9787470B2 (en) 2013-12-12 2017-10-10 Samsung Electronics Co., Ltd. Method and apparatus of joint security advanced LDPC cryptcoding
US9602241B2 (en) 2013-12-17 2017-03-21 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
CN103716130A (zh) 2014-01-09 2014-04-09 苏州英菲泰尔电子科技有限公司 提高网络传输可靠性的物理层自适应处理方法
US9319073B2 (en) 2014-02-11 2016-04-19 Seagate Technology Llc Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
EP3113387B1 (en) 2014-03-21 2019-05-22 Huawei Technologies Co., Ltd. Polar code rate-matching method and rate-matching device
CN105306165B (zh) 2014-06-23 2019-10-11 中兴通讯股份有限公司 数据发送方法及装置
US10193578B2 (en) 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US9432052B2 (en) * 2014-09-18 2016-08-30 Broadcom Corporation Puncture-aware low density parity check (LDPC) decoding
US9654144B2 (en) 2014-09-30 2017-05-16 Micron Technology, Inc. Progressive effort decoder architecture
US9692451B2 (en) 2014-09-30 2017-06-27 Avago Technologies General Ip (Singapore) Pte. Ltd Non-binary low density parity check (NB-LDPC) codes for communication systems
US9954645B2 (en) 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US20160164537A1 (en) 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
US20160173132A1 (en) 2014-12-10 2016-06-16 Alcatel-Lucent Usa Inc. Construction of Structured LDPC Convolutional Codes
EP3046259A1 (en) 2015-01-16 2016-07-20 Alcatel Lucent Apparatuses and methods for ldpc convolutional encoding and decoding
US20160218750A1 (en) 2015-01-23 2016-07-28 Empire Technology Development Llc Parity check code encoder
US9479375B1 (en) 2015-04-02 2016-10-25 University Of South Florida Joint physical layer security and PAPR mitigation in OFDM systems
US10231121B2 (en) 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
US10461779B2 (en) 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105227189B (zh) 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
CN105337696B (zh) 2015-10-08 2018-03-30 东南大学 基于分段crc校验的极化解码方法
US10523364B2 (en) 2015-11-06 2019-12-31 Samsung Electronics Co., Ltd. Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
WO2017091244A1 (en) 2015-11-23 2017-06-01 Intel IP Corporation Hybrid arq schemes based on low density parity check codes
US10581462B2 (en) 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
US10341050B2 (en) 2015-12-23 2019-07-02 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
EP3264611A1 (en) 2016-05-12 2018-01-03 MediaTek Inc. Qc-ldpc coding methods and apparatus
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US20170353267A1 (en) 2016-06-01 2017-12-07 Qualcomm Incorporated Generalized polar code construction
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
CA3026317C (en) 2016-07-27 2023-09-26 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
WO2018030927A1 (en) 2016-08-11 2018-02-15 Telefonaktiebolaget Lm Ericsson (Publ) Selection of an error correcting code based on a target information length and a target parity length
RU2730434C1 (ru) 2016-08-12 2020-08-21 Телефонактиеболагет Л М Эрикссон (Пабл) Способы согласования скорости для ldpc-кодов
CN106341138B (zh) 2016-09-05 2019-05-10 厦门大学 基于原模图ldpc码的联合信源信道编码矩阵构造方法
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10447312B2 (en) 2016-11-25 2019-10-15 Lg Electronics Inc. Method of performing interleaving using LDPC and communication apparatus therefor
WO2018128559A1 (en) 2017-01-09 2018-07-12 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US10594339B2 (en) 2017-02-03 2020-03-17 Huawei Technologies Co., Ltd. Method for generating parity check matrix for low density parity check coding
CN110249537B (zh) 2017-02-03 2023-04-04 交互数字专利控股公司 依赖于ldpc基础矩阵选择的码块分段
CN108809487B (zh) 2017-05-04 2022-07-22 华为技术有限公司 传输数据的方法、基站和终端设备
CN108809509B (zh) 2017-05-05 2021-01-22 电信科学技术研究院 低密度奇偶校验码的基础图选择方法及装置
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US10454620B2 (en) 2017-06-16 2019-10-22 At&T Intellectual Property I, L.P. Facilitating notifications to indicate failed code block groups in 5G or other next generation networks
US20180367245A1 (en) 2017-06-19 2018-12-20 Qualcomm Incorporated COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES
EP3649755B1 (en) 2017-07-07 2023-09-20 QUALCOMM Incorporated Communication techniques applying low-density parity-check code base graph selection
US10735134B2 (en) 2017-08-11 2020-08-04 Qualcomm Incorporated Self-decodable redundancy versions for low-density parity-check codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960188A (zh) * 2006-04-29 2007-05-09 北京泰美世纪科技有限公司 构造低密度奇偶校验码的方法、译码方法及其传输系统
JP2010508728A (ja) * 2006-10-26 2010-03-18 クゥアルコム・インコーポレイテッド 無線通信送信のための符合化スキーム
CN101601187A (zh) * 2007-01-24 2009-12-09 高通股份有限公司 对可变大小分组进行ldpc编码和译码

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"The Design of Rate-Compatible Protograph LDPC Codes";THUY VAN NGUYEN等;《IEEE TRANSACTIONS ON COMMUNICATIONS》;20121001;第60卷(第10期);2841-2850 *

Also Published As

Publication number Publication date
JP2019519974A (ja) 2019-07-11
AU2017263634B2 (en) 2020-09-24
TWI692211B (zh) 2020-04-21
SG11201808344UA (en) 2018-11-29
WO2017197267A1 (en) 2017-11-16
CO2018012093A2 (es) 2019-02-08
CL2018003152A1 (es) 2019-02-15
CN109075802A (zh) 2018-12-21
BR112018073114A2 (pt) 2019-03-06
PH12018502070A1 (en) 2019-07-01
US11025276B2 (en) 2021-06-01
MX2018013497A (es) 2019-02-28
RU2718171C1 (ru) 2020-03-30
IL262101B (en) 2020-02-27
AU2017263634A1 (en) 2018-10-25
TW201743568A (zh) 2017-12-16
NZ746814A (en) 2021-05-28
ZA201807541B (en) 2020-10-28
US10454499B2 (en) 2019-10-22
SA518400286B1 (ar) 2022-01-24
KR102150183B1 (ko) 2020-08-31
IL262101A (en) 2018-11-29
BR112018073114B1 (pt) 2024-03-12
US20190356337A1 (en) 2019-11-21
US20170331497A1 (en) 2017-11-16
EP3455942A1 (en) 2019-03-20
JP6808755B2 (ja) 2021-01-06
CA3019600C (en) 2021-08-31
CN114520660A (zh) 2022-05-20
MY189511A (en) 2022-02-16
KR20190006957A (ko) 2019-01-21
CA3019600A1 (en) 2017-11-16

Similar Documents

Publication Publication Date Title
CN109075802B (zh) 增强型打孔和低密度奇偶校验(ldpc)码结构
JP7453448B2 (ja) 低密度パリティ検査コードのベースグラフ選択を適用する通信技法
CN109075800B (zh) 用于生成多个提升式低密度奇偶校验（ldpc）码的方法和装置

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40000248

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant