CN110268635B - 多低密度奇偶校验检查(ldpc)基图设计 - Google Patents

多低密度奇偶校验检查(ldpc)基图设计 Download PDF

Info

Publication number
CN110268635B
CN110268635B CN201880009988.4A CN201880009988A CN110268635B CN 110268635 B CN110268635 B CN 110268635B CN 201880009988 A CN201880009988 A CN 201880009988A CN 110268635 B CN110268635 B CN 110268635B
Authority
CN
China
Prior art keywords
ldpc base
information block
base graph
ldpc
block length
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
CN201880009988.4A
Other languages
English (en)
Other versions
CN110268635A (zh
Inventor
J·B·索里阿加
G·萨奇斯
S·库得卡尔
T·理查森
V·隆克
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
Publication of CN110268635A publication Critical patent/CN110268635A/zh
Application granted granted Critical
Publication of CN110268635B publication Critical patent/CN110268635B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033Theoretical methods to calculate these checking codes
    • H03M13/036Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding
    • H03M13/1131Scheduling of bit node or check node processing
    • H03M13/1137Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6502Reduction of hardware complexity or efficient processing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本公开内容的方面涉及利用LDPC基图的低密度奇偶校验检查(LDPC)编码。可以维护与重叠的信息块长度的不同的范围相关联的两个或更多个LDPC基图。可以针对信息块基于所述信息块的信息块长度选择具体的LDPC基图。在选择所述LDPC基图时可以被考虑的额外的度量可以包括被用于对所述信息块进行编码的码率和/或为了产生所述信息块的所述信息块长度而被应用于每个LDPC基图的提升大小。

Description

多低密度奇偶校验检查(LDPC)基图设计
对相关申请的交叉引用
本申请要求2017年2月6日在美国专利商标局递交的临时申请No.62/455,450和2017年9月19日在美国专利商标局递交的非临时申请No.15/709,400的优先权和利益,上述申请的全部内容通过引用方式被并入本文,如同整体上完全在下文中被阐述一样,并用于全部适用的目的。
技术领域
概括地说,下面讨论的技术涉及无线通信系统,并且更具体地说,下面讨论的技术涉及低密度奇偶校验检查(LDPC)编码。
背景技术
块码或者纠错码被频繁地用于提供通过有噪声的信道对数字消息的可靠的传输。在一种典型的块码中,信息消息或者序列被分割成块,并且发送方设备处的编码器然后数学地向信息消息添加冗余度。在经编码的信息消息中对该冗余度的利用是消息的可靠度的关键,实现对可能由于噪声而出现的任何比特错误的纠正。即,即使比特错误可能部分地由于向信道添加噪声而出现,接收方设备处的解码器也可以利用冗余度来可靠地恢复信息消息。
这样的纠错块码的许多示例对于本领域的技术人员是已知的,这样的示例特别包括汉明码、Bose-Chaudhuri-Hocquenghem(BCH)码、turbo码和低密度奇偶校验检查(LDPC)码。许多现有的无线通信网络利用这样的块码,这样的无线通信网络诸如是利用turbo码的3GPP LTE网络;以及利用LDPC码的IEEE 802.11n Wi-Fi网络。
对于未来的网络(诸如第五代(5G)新无线电网络),LDPC码可以继续被实现以支持范围广泛的信息块长度和范围广泛的码率。为了利用高效的硬件利用来达到高吞吐量,需要对LDPC码的额外的增强。
发明内容
以下内容给出了本公开内容的一个或多个方面的简化的概括以提供对这样的概念的基本理解。本概括不是本公开内容的全部所设想的特征的泛泛概述,并且既不旨在识别本公开内容的全部方面的关键的或者至关重要的元素,也不旨在划定本公开内容的任何或者全部方面的范围。其唯一的目的是作为稍后给出的更详细的描述内容的序言以简化形式给出本公开内容的一个或多个方面的一些概念。
本公开内容的各种方面涉及用于利用LDPC基图的低密度奇偶校验检查(LDPC)编码的机制。可以维护各自与不同的信息块长度范围相关联的多个LDPC基图以使得所述LDPC基图的所述信息块长度范围重叠。可以针对信息块基于所述信息块的所述信息块长度选择一种具体的LDPC基图。在选择所述LDPC基图时可以被考虑的额外的度量可以包括被用于对所述信息块进行编码的码率和/或为了产生所述信息块的所述信息块长度而被应用于每个LDPC基图的提升大小。
在本公开内容的一个方面中,提供了一种低密度奇偶校验检查(LDPC)编码的方法。所述方法包括:维护多个LDPC基图,所述多个LDPC基图包括至少与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集。所述方法进一步包括:针对信息块至少部分地基于所述信息块的信息块长度从所述多个LDPC基图中选择选中的LDPC基图;利用所述选中的LDPC基图对所述信息块进行编码以产生码字;以及通过无线空中接口发送所述码字。
本公开内容的另一个方面提供一种被配置为用于低密度奇偶校验检查(LDPC)编码的装置。所述装置包括:收发机、存储器和被通信地耦合到所述收发机和所述存储器的处理器。所述处理器被配置为维护多个LDPC基图,所述多个LDPC基图包括至少与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集。所述处理器被进一步配置为执行以下操作:针对信息块至少部分地基于所述信息块的信息块长度从所述多个LDPC基图中选择选中的LDPC基图;利用所述选中的LDPC基图对所述信息块进行编码以产生码字;以及通过无线空中接口发送所述码字。
本公开内容的另一个方面提供一种无线通信设备。所述无线通信设备包括:用于维护多个LDPC基图的单元,所述多个LDPC基图包括至少与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集。所述无线通信设备进一步包括:用于针对信息块至少部分地基于所述信息块的信息块长度从所述多个LDPC基图中选择选中的LDPC基图的单元;用于利用所述选中的LDPC基图对所述信息块进行编码以产生码字的单元;以及用于通过无线空中接口发送所述码字的单元。
本公开内容的另一个方面提供一种存储用于执行以下操作的计算机可执行代码的非暂时性计算机可读介质:维护多个LDPC基图,所述多个LDPC基图包括至少与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集。所述非暂时性计算机可读介质进一步包括用于执行以下操作的代码:针对信息块至少部分地基于所述信息块的信息块长度从所述多个LDPC基图中选择选中的LDPC基图;利用所述选中的LDPC基图对所述信息块进行编码以产生码字;以及通过无线空中接口发送所述码字。
本公开内容的额外的方面的示例跟随在后面。在本公开内容的一些方面中,如果仅所述第一LDPC基图支持所述信息块的所述信息块长度则可以从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。在本公开内容的一些方面中,可以进一步至少部分地基于提升大小来选择所述选中的LDPC基图。在本公开内容的一些方面中,如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则可以选择所述第一LDPC基图作为所述选中的LDPC基图。
在本公开内容的一些方面中,可以进一步至少部分地基于被用于对所述信息块进行编码的码率选择所述选中的LDPC基图。在本公开内容的一些方面中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,其中,所述第二码率范围包括所述第一码率范围的子集。在本公开内容的一些方面中,所述第二码率范围与所述第一码率范围重叠,并且包括所述第一码率范围之外的额外的码率。在本公开内容的一些方面中,如果仅所述第一码率范围包括被用于对所述信息块进行编码的所述码率,则可以从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。在本公开内容的一些方面中,可以进一步至少部分地基于提升大小来选择所述选中的LDPC基图。在本公开内容的一些方面中,如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则可以选择所述第一LDPC基图作为所述选中的LDPC基图。
在本公开内容的一些方面中,所述第二信息块长度范围与所述第一信息块长度范围重叠,并且包括所述第一信息块长度范围之外的额外的信息块长度。在本公开内容的一些方面中,所述多个LDPC基图进一步包括与第三信息块范围相关联的第三LDPC基图,其中,所述第三信息块范围包含包括所述第二信息块范围的所述第一信息块范围的额外的子集。在本公开内容的一些方面中,可以选择由所述选中的LDPC基图代表的LDPC图来对所述信息块进行编码。
通过对随后的具体实施方式的回顾,本发明的这些和其它的方面将被更充分地理解。通过回顾下面结合附图对本发明的具体的示例性的实施例的描述,本发明的其它的方面、特征和实施例对于本领域的技术人员将变得显而易见。尽管可以在下面相对于特定的实施例和图讨论本发明的特征,但本发明的全部实施例可以包括本文中讨论的有利的特征中的一个或多个特征。换句话说,尽管一个或多个实施例可以被讨论为具有特定的有利的特征,但也可以根据本文中讨论的本发明的各种实施例使用这样的特征中的一个或多个特征。通过类似的方式,尽管可以在下面作为设备、系统或者方法实施例讨论示例性实施例,但应当理解,这样的示例性实施例可以在各种设备、系统和方法中被实现。
附图说明
图1是说明根据本公开内容的一些方面的无线接入网的一个示例的图。
图2是对根据本公开内容的一些方面的使用块码的无线通信的示意性的说明。
图3说明了根据本公开内容的一些方面的低密度奇偶校验检查(LDPC)矩阵的一个示例。
图4说明了根据本公开内容的一些方面的LDPC基图的一个示例。
图5是说明根据本公开内容的一些方面的在两个或更多个LDPC基图之间进行选择的一个示例的图。
图6是说明根据本公开内容的一些方面的使用处理系统的无线通信设备的硬件实现的一个示例的方框图。
图7是根据本公开内容的一些方面的一种用于LDPC编码的示例性方法的流程图。
图8是根据本公开内容的一些方面的另一种用于LDPC编码的示例性方法的流程图。
图9是根据本公开内容的一些方面的另一种用于LDPC编码的示例性方法的流程图。
图10是根据本公开内容的一些方面的一种用于LDPC解码的方法的流程图。
具体实施方式
下面结合附图阐述的具体实施方式旨在作为对各种配置的描述,而不旨在代表可以通过其实践本文中描述的概念的仅有的配置。出于提供对各种概念的透彻理解的目的,具体实施方式包括具体的细节。然而,对于本领域的技术人员应当显而易见,可以在不具有这些具体的细节的情况下实践这些概念。在一些情况下,以方框图形式示出公知的结构和部件,以避免使这样的概念模糊不清。
可以跨多种多样的电信系统、网络架构和通信标准实现贯穿本公开内容所给出的各种概念。现在参考图1,作为说明性的示例而非限制,提供了对无线接入网100的简化的示意性的说明。无线接入网100可以是下一代(例如,第五代(5G)或者新无线电(NR))无线接入网或者传统(3G或者4G)无线接入网。另外,无线接入网100中的一个或多个节点可以是下一代节点或者传统节点。
如本文中使用的,术语传统无线接入网指使用基于符合国际移动电信-2000(IMT-2000)规范的标准集的第三代(3G)无线通信技术或者基于符合高级国际移动电信(高级ITU)规范的标准集的第四代(4G)无线通信技术的网络。例如,由第三代合作伙伴计划(3GPP)和第三代合作伙伴计划2(3GPP2)公布的一些标准可以符合IMT-2000和/或高级ITU。由第三代合作伙伴计划(3GPP)定义的这样的传统标准的示例包括但不限于长期演进(LTE)、高级LTE、演进型分组系统(EPS)和通用移动电信系统(UMTS)。基于上面列出的3GPP标准中的一项或多项标准的各种无线接入技术的额外的示例包括但不限于通用陆地无线接入(UTRA)、演进型通用陆地无线接入(eUTRA)、通用分组无线服务(GPRS)和针对GSM演进的增强数据速率(EDGE)。由第三代合作伙伴计划2(3GPP2)定义的这样的传统标准的示例包括但不限于CDMA2000和超移动宽带(UMB)。使用3G/4G无线通信技术的标准的其它的示例包括IEEE 802.16(WiMAX)标准和其它合适的标准。
如本文中进一步使用的,术语下一代无线接入网一般指使用继续演进的无线通信技术的网络。这可以例如包括基于标准集的第五代(5G)无线通信技术。标准可以符合在由下一代移动网络(NGMN)联盟于2015年2月17日发表的5G白皮书中阐述的指南。例如,可以由3GPP在高级LTE的随后和由3GPP2在CDMA2000的随后定义的标准可以符合NGMN联盟5G白皮书。标准可以还包括由Verizon技术论坛和韩国电信SIG指定的先于3GPP的成果。
可以将被无线接入网100覆盖的地理区域划分成一些蜂窝区域(小区),蜂窝区域可以被用户设备(UE)基于在地理区域上从一个接入点或者基站通过广播的标识唯一地识别。图1说明了宏小区102、104和106和小型小区108,这些小区中的每个小区可以包括一个或多个扇区(未示出)。扇区是小区的子区域。由同一个基站为一个小区内的全部扇区提供服务。扇区内的无线链路可以通过属于该扇区的单个逻辑标识来识别。在被划分成扇区的小区中,小区内的多个扇区可以是由天线的组形成,其中,每个天线负责与小区的一个部分中的UE的通信。
总体上,相应的基站(BS)为每个小区提供服务。大体上,基站是负责一个或多个小区中的去往或者来自UE的无线发送和接收的无线接入网中的网络元件。BS也可以被本领域的技术人员称为基站收发机(BTS)、无线基站、无线收发机、收发机功能、基本服务集(BSS)、扩展服务集(ESS)、接入点(AP)、节点B(NB)、e节点B(eNB)、g节点B(gNB)或者某个其它合适的术语。
在图1中,示出了小区102和104中的两个基站110和112;并且示出了小区106中的控制无线电头端(RRH)116的第三基站114。即,基站可以具有集成式天线或者可以通过馈线线缆被连接到天线或者RRH。在所说明的示例中,因为基站110、112和114支持具有大的大小的小区,所以小区102、104和106可以被称为宏小区。进一步地,示出了可以与一个或多个宏小区重叠的小型小区108(例如,微小区、微微小区、毫微微小区、家庭基站、家庭节点B、家庭e节点B等)中的基站118。在该示例中,因为基站118支持具有相对小的大小的小区,所以小区108可以被称为小型小区。可以根据系统设计以及部件约束完成小区大小划分。应当理解,无线接入网100可以包括任意数量的无线基站和小区。进一步地,可以部署中继节点以扩展给定的小区的大小或者覆盖区域。基站110、112、114、118为任意数量的移动装置提供去往核心网的无线接入点。
图1进一步包括可以被配置为充当基站的四轴飞行器或者无人机120。即,在一些示例中,小区可以不必是固定的,并且小区的地理区域可以根据移动的基站(诸如四轴飞行器120)的位置移动。
总体上,基站可以包括用于与网络的回程部分(未示出)的通信的回程接口。回程可以提供基站与核心网(未示出)之间的链路,并且在一些示例中,回程可以提供相应的基站之间的互连。核心网可以是无线通信系统的一部分,并且可以是独立于在无线接入网中被使用的无线接入技术的。可以使用各种类型的回程接口(诸如直接物理连接、虚拟网络或者使用任何合适的传输网络的类似的回程接口)。
说明了支持多个移动装置的无线通信的无线接入网100。移动装置在由第三代合作伙伴计划(3GPP)公布的标准和规范中一般被称为用户设备(UE),但也可以被本领域的技术人员称为移动站(MS)、用户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端(AT)、移动终端、无线终端、远程终端、手机、终端、用户代理、移动客户端、客户端或者某个其它合适的术语。UE可以是为用户提供对网络服务的接入的装置。
在本文档内,“移动”装置不需要必然具有移动的能力,并且可以是固定的。术语移动装置或者移动设备宽泛地指各种各样的设备和技术。例如,移动装置的一些非限制性的示例包括移动装置、蜂窝(小区)电话、智能电话、会话发起协议(SIP)电话、膝上型计算机、个人计算机(PC)、笔记本、上网本、智能本、平板型计算机、个人数字助理(PDA)和例如与“物联网”(IoT)相对应的各种各样的嵌入式系统。移动装置可以额外地是汽车或者其它的运输车辆、远程传感器或者促动器、机器人或者机器人设备、卫星无线电、全球定位系统(GPS)设备、目标跟踪设备、无人机、多轴飞行器、四轴飞行器、遥控设备、消费者和/或可穿戴设备(诸如眼镜、可穿戴照相机、虚拟现实设备、智能手表、健康或者健身跟踪器)、数字音频播放器(例如,MP3播放器)、照相机、游戏控制台等。移动装置可以额外地是数字家庭或者智能家庭设备(诸如家庭音频、视频和/或多媒体设备)、家电、自动售货机、智能照明、家庭安保系统、智能量表等。移动装置可以额外地是智能能量设备、安保设备、太阳能面板或者太阳能阵列、控制电力(例如,智能电网)、照明、水等的城市基础设施设备;工业自动化和企业设备;物流控制器;农业设备;军事防御设备、车辆、飞机、船舶和武器等。仍然进一步地,移动装置可以提供连接的医疗或者远程医疗支持(即,远距离的保健)。远程健康设备可以包括远程健康监视设备和远程健康管理设备,可以给予远程健康监视设备和远程健康管理设备的通信比其它类型的信息优选的待遇或者优先的接入(例如,就关键型服务用户数据业务对传输的优先的接入和/或关键型服务用户数据业务对传输的相关QoS而言)。
在无线接入网100内,小区可以包括可以与每个小区的一个或多个扇区通信的UE。例如,UE 122和124可以与基站110通信;UE 126和128可以与基站112通信;UE 130和132可以通过RRH 116与基站114通信;UE 134可以与基站118通信;并且UE 136可以与基站120通信。在这里,每个基站110、112、114、118和120可以被配置为为相应的小区中的全部UE提供去往核心网(未示出)的接入点。
在另一个示例中,移动网络节点(例如,四轴飞行器120)可以被配置为充当UE。例如,四轴飞行器120可以通过与基站110通信在小区102内操作。在本公开内容的一些方面中,两个或更多个UE(例如,UE 126和128)可以使用对等(P2P)或者边路信号127与彼此通信而不将该通信中继通过基站(例如,基站112)。
从基站(例如,基站110)到一个或多个UE(例如,UE 122和124)的控制信息和/或业务信息(例如,用户数据业务)的单播或者广播传输可以被称为下行链路(DL)传输,而起源自UE(例如,UE 122)的控制信息和/或业务信息的传输可以被称为上行链路(UL)传输。另外,上行链路和/或下行链路控制信息和/或业务信息可以在时间上被划分成帧、子帧、时隙、迷你时隙和/或符号。如本文中使用的,符号可以指在正交频分复用(OFDM)波形中每子载波携带一个资源单元(RE)的时间的单元,一个时隙可以携带7或者14个OFDM符号。一个迷你时隙可以携带少于7个OFDM符号或者少于14个OFDM符号。子帧可以指1毫秒的持续时间。可以将多个子帧分组在一起以形成单个帧或者无线帧。当然,这些定义不是必需的,并且可以利用任何用于对波形进行组织的合适方案,并且波形的各种时间划分可以具有任何合适的持续时间。
无线接入网100中的空中接口可以利用一种或多种复用和多址算法来实现各种设备的同时的通信。例如,可以采用时分多址(TDMA)、码分多址(CDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、稀疏码多址(SCMA)、单载波频分多址(SC-FDMA)、资源扩展多址(RSMA)或者其它合适的多址方案提供用于从UE 122和124到基站110的上行链路(UL)或者反向链路传输的多址。进一步地,可以使用时分复用(TDM)、码分复用(CDM)、频分复用(FDM)、正交频分复用(OFDM)、稀疏码复用(SCM)、单载波频分复用(SC-FDM)或者其它合适的复用方案提供对从基站110到UE 122和124的下行链路(DL)或者正向链路传输进行复用。
进一步地,无线接入网100中的空中接口可以利用一种或多种双工算法。双工指其中全部两个端点可以在全部两个方向上与彼此通信的点对点通信链路。全双工表示全部两个端点可以同时地与彼此通信。半双工表示一次仅一个端点可以向另一个端点发送信息。在无线链路中,全双工信道一般依赖于发射机与接收机的物理隔离和合适的干扰消除技术。对于无线链路,全双工仿真是通过利用频分双工(FDD)或者时分双工(TDD)来频繁地实现的。在FDD中,不同的方向上的传输在不同的载波频率处操作。在TDD中,使用时分复用将给定的信道上的不同的方向上的传输与彼此隔开。即,在一些时候,信道是专用于一个方向上的传输的,而在其它的时候,信道是专用于另一个方向上的传输的,其中,方向可以非常迅速地变更(例如,每子帧若干次)。
在无线接入网100中,UE独立于它们的位置地在移动的同时进行通信的能力被称为移动性。一般在移动性管理实体(MME)的控制下建立、维持和释放UE与无线接入网之间的各种物理信道。在本公开内容的各种方面中,无线接入网100可以利用基于DL的移动性或者基于UL的移动性来实现移动性和切换(即,UE的连接从一个无线信道向另一个无线信道的转移)。在被配置为用于基于DL的移动性的网络中,在与调度实体的呼叫期间,或者在任何其它的时候,UE可以监控来自其服务小区的信号的各种参数以及相邻的小区的各种参数。取决于这些参数的质量,UE可以维持与相邻的小区中的一个或多个相邻的小区的通信。在该时间期间,如果UE从一个小区移动到另一个小区,或者如果来自相邻的小区的信号质量在给定的量的时间内超过来自服务小区的信号质量,则UE可以同意从服务小区向相邻的(目标)小区的移交或者切换。例如,UE 124可以从与其服务小区102相对应的地理区域移动到与邻居小区106相对应的地理区域。在来自邻居小区106的信号强度或者质量在给定的量的时间内超过其服务小区102的信号强度或者质量时,UE 124可以向其服务基站110发送指示该状况的报告消息。在响应时,UE 124可以接收切换命令,并且UE可以经历向小区106的切换。
在被配置为用于基于UL的移动性的网络中,来自每个UE的UL参考信号可以被网络用于为每个UE选择服务小区。在一些示例中,基站110、112和114/116可以广播统一的同步信号(例如,统一的主同步信号(PSS)、统一的辅同步信号(SSS)和统一的物理广播信道(PBCH))。UE 122、124、126、128、130和132可以接收统一的同步信号,从同步信号导出载波频率和子帧时序,并且响应于导出时序,发送上行链路导频或者参考信号。由UE(例如,UE124)发送的上行链路导频信号可以被无线接入网100内的两个或更多个小区(例如,基站110和114/116)并发地接收。这些小区中的每个小区可以测量导频信号的强度,并且无线接入网(例如,基站110和114/116中的一个或多个基站和/或核心网内的中央节点)可以为UE124确定服务小区。随着UE 124移动通过无线接入网100,网络可以继续监控由UE 124发送的上行链路导频信号。在由相邻的小区测量的导频信号的信号强度或者质量超过由服务小区测量的信号强度或者质量时,网络100可以将UE 124从服务小区切换到相邻的小区,而通知或者不通知UE 124。
尽管由基站110、112和114/116发送的同步信号可以是统一的,同步信号可能不标识具体的小区,但相反可以标识在相同的频率上操作和/或具有相同的时序的多个小区的地带。在5G网络或者其它的代的通信网络中对地带的使用实现基于上行链路的移动性框架,并且由于可以减少需要在UE与网络之间被交换的移动性消息的数量,所以提升UE和网络两者的效率。
在各种实现中,无线接入网100中的空中接口可以利用经许可的频谱、非许可的频谱或者共享的频谱。经许可的频谱一般借助于移动网络运营商从政府监管机构购买许可提供对频谱的部分的排他的使用。非许可的频谱提供对频谱的部分的共享的使用,而不需要经政府授权的许可。尽管为了接入非许可的频谱,总体上仍然需要与一些技术规则的符合性,但总体上,任何运营商或者设备可以获得接入。共享的频谱可以落在经许可的和非许可的频谱之间,其中,为了接入频谱,可能需要技术规则或者限制,但频谱仍然可以被多个运营商和/或多个RAT共享。例如,对经许可的频谱的部分的许可的持有者可以提供许可共享接入(LSA)以与其它方共享该频谱,所述共享例如是在具有获得接入的合适的获许可者确定的条件的情况下。
在一些示例中,可以调度对空中接口的接入,其中,调度实体(例如,基站)在其服务区域或者小区内的一些或者全部设备和装备之间分配用于通信的资源。在本公开内容内,如在下面进一步讨论的,调度实体可以负责为一个或多个被调度实体调度、分配、重新配置和释放资源。即,对于经调度的通信,被调度实体利用由调度实体分配的资源。
基站不是可以充当调度实体的仅有的实体。即,在一些示例中,UE可以充当调度实体,为一个或多个被调度实体(例如,一个或多个其它的UE)调度资源。在其它的示例中,可以在UE之间使用边路信号,而不必依赖于来自基站的调度或者控制信息。例如,说明了与UE140和142通信的UE 138。在一些示例中,UE 138正在充当调度实体或者主边路设备,并且UE140和142可以充当被调度实体或者非主(例如,辅)边路设备。在仍然另一个示例中,UE可以在设备对设备(D2D)、对等(P2P)或者车辆对车辆(V2V)网络和/或网状网中充当调度实体。在网状网示例中,UE 140和142可以可选地除了与调度实体138通信之外还直接地与彼此通信。
图2是对第一无线通信设备202与第二无线通信设备204之间的无线通信的示意性的说明。每个无线通信设备202和204可以是用户设备(UE)、基站或者任何其它的用于无线通信的合适装置或者单元。在所说明的示例中,第一无线通信设备202内的源222通过通信信道206(例如,无线信道)向第二无线通信设备204中的宿244发送数字消息。为了提供数字消息的可靠的通信,将影响通信信道206的噪声208考虑在内通常是有益的。
块码或者纠错码被频繁地用于提供通过这样的信道对数字消息的可靠的传输。在一种典型的块码中,信息消息或者序列被分割成块,每个块具有为K个比特的长度。第一(发送方)无线通信设备202处的编码器224然后数学地向信息消息添加冗余度,产生具有为N的长度的码字,其中,N>K。在这里,码率R是消息长度与块长度之间的比率:即,R=K/N。在经编码的信息消息中对该冗余度的利用是消息的可靠度的关键,可能实现对可能由于噪声208或者其它的信号传播影响而出现的比特错误的纠正。即,即使比特错误可能部分地由于向信道添加噪声等而出现,第二(接收方)无线通信设备204处的解码器242也可以利用冗余度来可能地恢复信息消息。
这样的纠错块码的许多示例对于本领域的技术人员是已知的,这样的示例特别包括汉明码、Bose-Chaudhuri-Hocquenghem(BCH)码、turbo码和低密度奇偶校验检查(LDPC)码。许多现有的无线通信网络利用这样的块码,这样的无线通信网络诸如是利用turbo码的3GPP LTE网络;以及利用LDPC码的IEEE 802.11n Wi-Fi网络。
LDPC码是线性前向纠错码,其中,每个长度N的码字包含K个信息比特和C个奇偶校验检查比特(N=K+C)。LDPC码字中的符号满足以下形式的C奇偶校验检查方程:
Figure BDA0002153886280000131
其中,ca,cb,cc,…,cz是奇偶校验检查方程中的码比特,并且
Figure BDA0002153886280000132
指模2加法。
LDPC码可以由稀疏奇偶校验检查矩阵H定义。奇偶校验检查矩阵是C行乘N列的二进制矩阵。行代表奇偶校验检查方程,并且列代表码字中的比特。如果第i个码比特被包含在第j个奇偶校验检查方程中,则第i行第j列中存在“一”。奇偶校验检查矩阵是稀疏的,这在于,矩阵具有低密度的一。该稀疏性致使低复杂度的解码,并且导致简单的实现。
在图3中示出了奇偶校验检查矩阵H的一个示例。在图3中所示的示例中,码字的长度(N)是十二,并且奇偶校验检查比特的数量(C)是九。因此,奇偶校验检查矩阵H是12x9矩阵,具有九个奇偶校验检查方程和十二个比特。每个奇偶校验检查方程是由与每个行中的非零位置相对应的码比特c1–c12构成的。例如,与第一行相对应的第一奇偶校验检查方程可以被表示为
Figure BDA0002153886280000133
因此,第一奇偶校验检查方程将码比特c3、c6、c7和c8包括在码字中。可以针对其它的行中的每个行基于每个行中的非零条目构造类似的方程。图3中所示的矩阵H代表规则的LDPC码,这在于,每个码比特被包含在相同数量的方程中,并且每个方程包含相同数量的码比特。例如,在图3中,每个码比特c1–c12被包含在三个方程中,并且每个方程包含四个码比特。在其它的示例中,LDPC码可以是不规则的,其在行和列中包括可变的数量的一。
对LDPC码的解码可以通过图形化的描述被最佳地理解。图4说明了与图3中所示的奇偶校验检查矩阵H相对应的LDPC图400的一个示例。图400具有两种类型的节点:比特节点(BN1-BN12)402和奇偶校验节点(PN1-PN9)404。每个比特节点代表一个码比特,并且每个奇偶校验节点代表一个奇偶校验检查方程。如果与比特节点相关联的码比特被包含在与奇偶校验节点相关联的奇偶校验检查方程内,则在比特节点与奇偶校验节点之间画线。每条线在本文中可以被称为一个边406。因此,如果第j个比特节点402被边406连接到第i个奇偶校验节点404,即,这两个节点是邻居,则奇偶校验检查矩阵H的第i列且第j行中存在“1”。即,第i行和第j列的交点在边406联结对应的节点402和404的情况下包含“1”,并且在不存在任何边的情况下包含“0”。因此,每个边406与奇偶校验检查矩阵中的一个非零条目相对应。由于图4中所示的图与图3中所示的奇偶校验检查矩阵相对应,所以每个比特节点402具有三个将其连接到奇偶校验节点404的边406,并且每个奇偶校验节点404具有四个将其连接到比特节点402的边406。
如果且仅如果对于每个奇偶校验节点404来说,与奇偶校验节点404相邻(经由它们与比特节点402的关联)的比特总计模2为零,即,它们包括偶数个一,则与比特节点序列一对一地相关联的比特序列是码的码字。在一些情况下,这些比特中的一些比特可能被打孔或者是已知的。打孔指从码字中移除比特以产出期望的粒度的实际上更短的码字的动作。在LDPC图的情况下,这表示图中的比特节点402中的一些比特节点402与未被实际地发送的比特相对应。
被用于对LDPC码字进行解码的LDPC解码器和解码算法通过在图400内沿边406交换消息和通过在节点402和404处基于到来的消息执行计算更新这些消息来操作。初始为图400中的每个比特节点402提供软比特,软比特指示如通过来自例如通信信道的观察(例如,信道估计)确定的对该比特是一的概率的估计。比特节点402在被连接到该比特节点402的边406上向奇偶校验节点404广播该软比特(初始估计)。每个奇偶校验节点404接着生成对在该奇偶校验检查方程中被涉及的比特的第一新估计,并且在边406上将这些第一新估计发回给比特节点402。第一新估计是基于被提供给奇偶校验节点的初始估计中的全部初始估计被计算的。
例如,考虑与方程
Figure BDA0002153886280000141
相对应的第一奇偶校验节点PN1。这个奇偶校验节点可以从与码比特c3、c6、c7和c8相对应的比特节点BN3、BN6、BN7和BN8接收初始估计e3、e6、e7和e8。对与码比特c3相对应的比特节点BN3的第一新估计因而可以被计算为:
e′3=e6(1-e7)(1-e8)+e7(1-e6)(1-e8)+e8(1-e6)(1-e7)+e6e7e8
可以针对对剩余的比特节点的新估计作出类似的计算。
因此,由被连接到其的奇偶校验节点404中的每个奇偶校验节点404为每个比特节点402提供不同的第一新估计。每个比特节点402然后可以基于原始的信道估计以及从每个奇偶校验节点(除了额外的新估计被发送到其的奇偶校验节点)接收的第一新估计的组合确定针对被连接到其的奇偶校验节点404中的每个奇偶校验节点404的相应的第二新估计。因此,在确定从比特节点402被发送给奇偶校验节点404的第二新估计时,比特节点404忽略从该奇偶校验节点404接收的第一新估计。例如,比特节点BN3在确定针对奇偶校验节点PN1的第二新估计时将忽略从奇偶校验节点PN1被发送的第一新估计。对具体的奇偶校验节点的第二新估计因而可以例如被计算为从其它的奇偶校验节点404接收的第一新估计的归一化的积,将原始信道估计考虑在内。该过程在向比特节点402传递边消息(估计)的奇偶校验节点404和向奇偶校验节点404传递边消息(估计)的比特节点402上重复,直到在每个比特节点402处通过计算估计中的全部估计的归一化的积计算最终的估计为止。然后可以通过将最终的估计与门限(例如,0.5)进行比较作出关于每个比特的硬决策。
在一些示例中,图4中所示的图400可以是具有比对于产生在无线通信网络(例如,图1中所示的无线接入网100)中被利用的最小码字长度必要的尺寸更小的尺寸的LDPC图。相关的LDPC图的组可以由在本文中可以被称为“LDPC基图”的相关的LDPC图中的一个LDPC图代表。例如,LDPC基图可以代表那些具有具体的比特节点数量范围内的比特节点数量Kb(矩阵中的列)的LDPC图(例如,x<=Kb<=y,其中,x和y定义相关的LDPC图的组内的比特节点的最小和最大数量)。在一些示例中,LDPC基图是相关的LDPC图的组内的具有最大数量的比特节点的LDPC图。
为了产生与期望的信息块长度K和码率R相对应的LDPC图,代表LDPC图的LDPC矩阵中的条目中的每个条目可以被提升(例如,被用另一个矩阵替换)了提升大小Z(例如,Kb*Z=K)。例如,如果LDPC图由3x3矩阵代表,并且为三的提升大小Z被应用于LDPC图,则产生的经提升的矩阵是9x9矩阵。实际上,提升是一种用于从较小的码的多个副本生成相对大的LDPC码的技术。最大提升大小Z最大代表可以依照LDPC图中的边达到的最大并行化程度,最大并行化程度与用于LDPC图的最大信息块长度Kmax相对应。
解码器可以被实现为并行地计算P个边消息的至少一个组。在一些示例中,P的值等于或者大于为达到峰值吞吐量所需的并行化水平。例如,P可以等于在峰值吞吐量情况下被使用的最大提升大小Z最大。在一个示例中,为了达到为8192比特的最大信息块长度(K最大),为了达到为20Gb/s的峰值吞吐量,对应的最大提升大小(Z最大)以及因此的并行化程度P可以等于320。然而,在提升大小Z小于P时,解码硬件资源中的一些解码硬件资源可以是空闲的并且不被利用。例如,随着K以及继而提升大小Z变得更小,解码器资源利用效率和吞吐量可以降低。
在本公开内容的各种方面中,可以设计各自具有不同的图形尺寸范围(例如,不同的比特节点数范围)的两个或更多个LDPC基图以提升为K的较小值处的解码器资源利用。因此,每个LDPC基图可以支持不同的信息块长度范围(例如,K到K)。另外,每个信息块长度范围可以重叠。
在一些示例中,基线LDPC基图可以被设计为覆盖在无线通信网络中被利用的信息块长度和码率中的全部信息块长度和码率或者其大部分。基线LDPC基图因而可以为编码器和解码器设置最大信息块长度K最大和最大提升大小Z最大。一个或多个额外的LDPC基图可以被进一步设计为覆盖信息块长度和码率的一个或多个子集。在一些示例中,额外的LDPC基图可以与基线LDPC基图重叠,但可以还覆盖被基线LDPC基图覆盖的信息块长度范围之外的其它的信息块长度。例如,LDPC基图中的至少一个LDPC基图可以包括比被包括在与基线LDPC基图相关联的信息块长度范围中的那些信息块长度更低的信息块长度。
在一些示例中,额外的LDPC基图中的每个LDPC基图支持与基线LDPC基图相同的码率中的全部码率。在其它的示例中,额外的LDPC基图中的一个或多个LDPC基图可以支持码率的子集或者一个或多个不同的码率。例如,基于调制和编码方案(MCS)表,被额外的LDPC基图支持的码率可以包括那些紧挨在调制数量级转变(例如,从16QAM到32QAM)之上和之下的码率。额外的LDPC基图中的一个或多个LDPC基图因此可以在较小的K值(例如,K<K最大)处利用最大提升大小Z最大。可以进一步针对其它的性能好处设计额外的LDPC基图。例如,额外的LDPC基图可以被设计为支持相对于其它的LDPC基图更低的码率。
在一些示例中,对于给定的码率R处的长度K的信息块,编码器或者解码器可以选择最大化提升大小Z的具体的LDPC基图,其中,Z<=Z最大。例如,编码器或者解码器可以在为了产生信息块长度而被应用于第一LDPC基图的第一提升大小大于为了产生信息块长度而被应用于第二LDPC基图的第二提升大小时选择第一LDPC基图。类似地,编码器或者解码器可以在为了产生信息块长度而被应用于第一LDPC基图的第二提升大小大于为了产生信息块长度而被应用于第二LDPC基图的第一提升大小时选择第二LDPC基图。在一些示例中,第一LDPC基图可以与基线LDPC基图相对应,而第二LDPC基图可以与较低的LDPC基图(例如,包括更少的数量的比特节点的LDPC基图)相对应。
在一些示例中,编码器或者解码器可以基于接收机处的并行度约束选择具体的LDPC图。因此,可以基于信息块长度K和解码器的并行度约束P选择具体的LDPC基图,其中,P=Z最大(例如,并行度约束设置最大提升大小)。例如,假设被多个LDPC基图支持的给定的码率R处的最小信息块大小K,则编码器或者解码器可以选择提供最大提升大小Z的LDPC基图。随着K增大,在提升大小小于或者等于并行度约束P时,编码器或者解码器可以继续选择相同的LDPC基图。然而,在当前的LDPC基图提升大小Z在其处超过P的信息块长度K处,编码器或者解码器可以切换到提供小于或者等于P的最大提升大小Z的LDPC基图。可以重复该过程,直到达到最大信息块长度K最大为止。
作为一个示例,假设存在三个LDPC基图:低LDPC基图(8<=Kb<=10)、中LDPC基图(16<=Kb<=20)和高LDPC基图(24<=Kb<=30)。伴随为320的并行度约束或者最大提升大小和为1/3的码率,对于K<=3200,可以选择来自低LDPC基图的LDPC基图,对于3200<K<=6400,可以选择来自中LDPC基图的LDPC基图,并且对于6400<K<=8192(K最大),可以选择来自高LDPC基图的LDPC基图,
在一些示例中,可以选择不提供最大提升大小的LDPC基图以改进其它的因素(诸如性能)。另外,可以使用不同于提升大小的度量来选择LDPC基图。例如,可以使用解码速度来选择LDPC基图(例如,可以选择提供小于在并行度约束P处被达到的峰值吞吐量的最高解码速度的LDPC基图)。
图5是说明根据本公开内容的一些方面的被配置为在两个或更多个LDPC基图之间进行选择的无线通信设备500的一个示例的图。在图5中,在对信息块进行编码之前,可以将码率(CR)502和信息块的信息块长度(IBL)504提供给LDPC基选择电路506。LDPC基选择电路506然后可以从各自具有不同的图尺寸范围(例如,不同的比特节点数范围)的两个或更多个LDPC基图508中进行选择。因此,每个LDPC基图508可以支持不同的信息块长度范围(例如,K到K)。另外,被相应的LDPC基图508支持的每个信息块长度范围可以重叠。在一些示例中,LDPC基图508中的每个LDPC基图508可以是预定的,并且在部署无线通信设备500之前被加载到无线通信设备500中。
在一些示例中,LDPC基图508中的一个LDPC基图508可以是被设计为覆盖在无线通信网络中被利用的信息块长度和码率中的全部信息块长度和码率或者其大部分的基线LDPC基图。例如,基线LDPC基图可以为编码器和解码器设置最大信息块长度K最大和最大提升大小Z最大。其它的LDPC基图508可以被设计为覆盖信息块长度和码率的一个或多个子集。在一些示例中,其它的LDPC基图中的每个LDPC基图可以与基线LDPC基图重叠,但可以还覆盖被基线LDPC基图覆盖的信息块长度范围之外的其它的信息块长度。例如,LDPC基图508中的至少一个LDPC基图508可以是能够产生被由基线LDPC基图产生的那些信息块长度更低的信息块长度的。
LDPC基图选择电路506可以初始将信息块的IBL 504与被LDPC基图508中的每个LDPC基图508支持的信息块长度范围进行比较。如果LDPC基图508中的仅一个LDPC基图508支持信息块的IBL 504,则LDPC基图选择电路506可以选择支持IBL 504的单个LDPC基图508。然而,如果多于一个LDPC基图508支持信息块的IBL 504,则LDPC基图选择电路506可以利用其它的度量来为信息块选择LDPC基图508。
在一些示例中,如果多于一个LDPC基图508支持IBL 504,则LDPC基图选择电路506可以考虑可以被用于对信息块进行编码的CR 502来选择LDPC基图508。例如,每个LDPC基图可以支持相应的码率范围。在其中LDPC基图508中的一个LDPC基图508是基线LDPC基图的示例中,基线LDPC基图可以支持在无线通信网络中被利用的码率中的全部码率或者其大部分。其它的LDPC基图508可以支持基线LDPC基图的码率范围的子集和/或不同的码率。因此,每个LDPC基图可以支持不同的码率范围。如果将被用于信息块的CR 502仅被LDPC基图中的一个LDPC基图支持,则LDPC基图选择电路506可以选择支持CR 502的LDPC基图508。
然而,如果多于一个LDPC基图508支持CR 502,则LDPC基图选择电路506可以基于为了产生信息块504的IBL 504而将被应用于每个LDPC基图508的相应的提升大小选择LDPC基图。在一些示例中,LDPC基图选择电路506可以选择提供用于产生IBL 504的最大的提升大小的LDPC基图508。例如,考虑两个LDPC基图(例如,第一LDPC基图和第二LDPC基图),LDPC基图选择电路506可以在为了产生IBL 504而被应用于第一LDPC基图的提升大小大于为了产生IBL 504而被应用于第二LDPC基图的提升大小时选择第一LDPC基图,并且反之亦然。
然后可以将所选择的LDPC基图508输入用于选择用于在对信息块进行编码时使用的具体的LDPC图512的LDPC图选择电路510。在特定的情况下,每个LDPC基图508可以代表两个或更多个LDPC图512的集合。在一些示例中,LDPC基图508代表具有具体的比特节点数范围内的数量Kb的比特节点(图3中所示的矩阵中的列)的相关的LDPC图512的组(例如,x<=Kb<=y,其中,x和y定义相关的LDPC图的组内的最小和最大比特节点数)。在一些示例中,每个LDPC基图508与相关的LDPC图512的组内的具有最大数量的比特节点的LDPC图512相对应。LDPC图选择电路510可以选择相关的LDPC图512的组内的LDPC图512中的一个LDPC图512(这个LDPC图512可以是LDPC基图508)以便在对信息块进行编码时使用。可以例如基于CR 502、IBL 504、提升大小或者可能与编码器和/或解码器的性能相关的其它的因素选择具体的LDPC图512。
图6是说明使用处理系统614的示例性无线通信设备600的硬件实现的一个示例的概念图。例如,无线通信设备600可以是用户设备(UE)、基站或者任何其它的用于无线通信的合适装置或者单元。
无线通信设备600可以利用包括一个或多个处理器604的处理系统614来实现。处理器604的示例包括微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑设备(PLD)、状态机、门逻辑、分立的硬件电路和其它的被配置为执行贯穿本公开内容所描述的各种功能的合适硬件。在各种示例中,无线通信设备600可以被配置为执行本文中描述的功能中的任何一项或多项功能。即,被用在无线通信设备600中的处理器604可以被用于实现在图7-9中被描述和说明的过程中的任何一个或多个过程。
在该示例中,处理系统614可以利用由总线602总体地代表的总线架构来实现。取决于处理系统614的具体的应用和总体设计约束,总线602可以包括任意数量的互连的总线和网桥。总线602将包括一个或多个处理器(由处理器604总体地代表)、存储器605和计算机可读介质(由计算机可读介质606总体地代表)的各种电路通信地耦合在一起。总线602可以还链接诸如是时序源、外设、调压器和功率管理电路这样的各种其它电路,各种其它电路是本领域中公知的,并且因此将不对其作任何进一步的描述。总线接口608提供总线602与收发机610之间的接口。收发机610提供用于通过传输介质(例如,空气)与各种其它的装置通信的单元。取决于装置的本质,还可以提供可选的用户接口612(例如,键区、显示器、扬声器、麦克风、操纵杆)。应当理解,在一些设备(诸如,基站)中,可以不提供用户接口612。
处理器604负责对总线602进行管理和包括对被存储在计算机可读介质606上的软件的执行的一般处理。软件在被处理器604执行时使处理系统614针对任何具体的装置执行下面描述的各种功能。计算机可读介质606和存储器605还可以被用于存储被处理器604在执行软件时操纵的数据。
处理系统中的一个或多个处理器604可以执行软件。软件应当被宽泛地理解为表示指令、指令集、代码、代码段、程序代码、程序、子程序、软件模块、应用、软件应用、软件包、例程、子例程、对象、可执行文件、执行的线程、过程、函数等,不论其被称为软件、固件、中间件、微代码、硬件描述语言还是其它术语。软件可以驻留在计算机可读介质606上。计算机可读介质606可以是非暂时性计算机可读介质。作为示例,非暂时性计算机可读介质包括磁性存储设备(例如,硬盘、软盘、磁条)、光盘(例如,压缩光盘(CD)或者数字多功能光盘(DVD))、智能卡、闪存设备(例如,卡、棒或者密钥驱动器)、随机存取存储器(RAM)、只读存储器(ROM)、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、寄存器、可移除磁盘和任何其它的用于存储可以被计算机访问和读的软件和/或指令的合适介质。作为示例,计算机可读介质可以还包括载波、传输线路和任何其它的用于发送可以被计算机访问和读的软件和/或指令的合适介质。
计算机可读介质606可以驻留在处理系统614中、是位于处理系统614外部的或者是跨包括处理系统614的多个实体分布的。计算机可读介质606可以被体现在计算机程序产品中。作为示例,计算机程序产品可以包括封装材料中的计算机可读介质。本领域的技术人员将认识到,取决于具体的应用和被强加于总体系统的设计约束,如何最佳地实现贯穿本公开内容给出的所描述的功能。
在本公开内容的一些方面中,处理器604可以包括被配置为用于各种功能的电路。例如,处理器604可以包括被配置为接收具有给定的块长度的信息块并且使用LDPC编码基于具体的码率对信息块进行编码的低密度奇偶校验检查(LDPC)编码电路642。在一些示例中,LDPC编码电路642可以被配置为从被维护在例如存储器605中的多个LDPC基图615中选择LDPC基图。LDPC基图615可以与图5中所示的LDPC基图508相对应。另外,LDPC编码电路642可以包括图5中所示的LDPC基图选择电路506和LDPC图选择电路510。LDPC编码电路642然后可以选择由LDPC基图代表的具体的LDPC图,并且利用所选择的LDPC图来对信息块进行编码以产生用于经由收发机610通过去往接收方无线通信设备的无线空中接口进行发送的码字。码字包含信息块的信息比特和使用所选择的LDPC图生成的奇偶校验检查比特。
在一些示例中,LDPC基图615可以被设计为用于无线通信设备通过其进行通信的无线通信网络,并且被存储在存储器605内。LDPC基图615可以例如包括各自与不同的信息块范围相关联的两个或更多个LDPC基图。例如,LDPC基图615可以包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图。第一信息块长度范围可以例如覆盖被无线通信网络支持的基线信息块长度范围(例如,在100和8192比特之间)。第二信息块长度范围可以包含第一信息块长度范围的子集以使得第二信息块长度被完全地包含在第一信息块长度范围内(例如,在100和3200比特之间),或者与第一信息块长度范围重叠(例如,在50和3200比特之间)。额外的LDPC基图615也可以被设计并且被维护在存储器605中。例如,第三LDPC基图可以被设计为是与第三信息块长度范围相关联的。第三信息块长度范围也可以包含第一信息块长度范围的子集以使得第三信息块长度范围被完全地包含在第一信息块长度范围内(例如,在100和6400比特之间)或者与第一和第二信息块长度范围重叠(例如,在75和6400比特之间)。
LDPC编码电路642可以进一步被配置为基于信息块的信息块长度从多个LDPC基图615中选择用于对信息块进行编码的LDPC基图。在一些示例中,如果LDPC基图615中的仅一个LDPC基图615支持信息块的信息块长度,则LDPC编码电路642可以选择支持信息块长度的单个LDPC基图615。然而,如果多于一个LDPC基图615支持信息块的信息块长度,则LDPC编码电路642可以利用其它的度量来为信息块选择LDPC基图615。其它的度量的示例包括但不限于码率和提升大小。
在一些示例中,LDPC基图615中的每个LDPC基图615覆盖可以在无线通信网络中被使用的全部可能的码率。在该示例中,LDPC编码电路642可以选择利用用于产生信息块的信息块长度的最高的提升大小的LDPC基图615。在其它的示例中,LDPC基图615中的一个或多个LDPC基图615可以覆盖与其它的LDPC基图不同的码率范围。例如,第一LDPC基图可以是与第一码率范围相关联的,而第二LDPC基图可以是与第二码率范围相关联的,第二码率范围与第一码率范围重叠,但还包括不处在第一码率范围内的其它的码率。在该示例中,如果LDPC基图615中的仅一个LDPC基图615支持信息块的码率,则LDPC编码电路642可以选择支持码率的单个LDPC基图615。然而,如果多于一个LDPC基图615支持信息块的码率,则LDPC编码电路642可以选择利用用于产生信息块的信息块长度的最高的提升大小的LDPC基图615。
在一些示例中,LDPC编码电路642可以在选择LDPC基图615时进一步考虑接收方无线通信设备处的并行度约束。并行度约束指示可以被接收方无线通信设备并行地处理的边消息的最大数量。在一些示例中,并行度约束等于或者大于为了达到峰值吞吐量所需的并行度的水平。例如,并行度约束可以等于在峰值吞吐量情况下被使用的最大提升大小。在一个示例中,为了达到为8192比特的最大信息块长度,对应的最大提升大小以及因此的并行度程度可以等于320以达到为20Gb/s的峰值吞吐量。在其它的示例中,并行度约束可以小于为了达到峰值吞吐量所需的并行度的水平。
使用上面的三个LDPC基图的示例,LDPC编码电路642可以在为了产生将被编码的信息块的信息块长度而被应用于第二LDPC基图的提升大小小于或者等于并行度约束时选择第二LDPC基图。LDPC编码电路642可以进一步在为了产生信息块长度而被应用于第二LDPC基图的提升大小大于并行度约束并且为了产生信息块长度而被应用于第三LDPC基图的提升大小小于或者等于并行度约束时选择第三LDPC基图。LDPC编码电路642可以进一步在为了产生信息块长度而被应用于第三LDPC基图的提升大小大于并行度约束时选择第一LDPC基图。
在一些示例中,LDPC编码电路642可以基于不同于信息块长度、码率和/或提升大小的因素选择LDPC基图。例如,LDPC编码电路642可以基于每个LDPC基图的在接收方无线通信设备处被预期的解码速度选择LDPC基图(例如,可以选择提供小于在并行度约束处可以被达到的峰值吞吐量的最高的解码速度的LDPC基图)。LDPC编码电路642可以与LDPC编码软件652协作地操作。
处理器604可以进一步包括被配置为经由收发机610通过无线空中接口从发送方无线通信设备接收码字并且利用LDPC解码对码字进行解码以产生具有给定的块长度的信息块的LDPC解码电路644。在一些示例中,LDPC解码电路644可以被配置为从被维护在例如存储器605中的多个LDPC基图615中选择LDPC基图。LDPC解码电路644然后可以选择由LDPC基图代表的LDPC图,并且利用所选择的LDPC图来对码字进行解码以产生信息块。LDPC解码电路644可以基于至少信息块的信息块长度选择用于对码字的解码的LDPC基图。LDPC解码电路644可以进一步利用码率、提升大小和LDPC解码电路644的并行度约束和/或其它的度量来选择LDPC基图。LDPC解码电路644可以与LDPC解码软件654协作地操作。
图7是说明根据本公开内容的一些方面的用于低密度奇偶校验检查(LDPC)编码的一种示例性过程700的流程图。如下面描述的,在本公开内容的范围内的具体的实现中,可以省略一些或者全部所说明的特征,并且一些所说明的特征可以不是对于全部实施例的实现来说必需的。在一些示例中,过程700可以被图6中说明的无线通信设备实现。在一些示例中,过程700可以被任何用于实现下面描述的功能或者算法的合适装置或者单元实现。
在方框702处,无线通信设备可以维护各自与不同的信息块长度范围相关联的多个(例如,两个或更多个)LDPC基图。例如,LDPC基图可以包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图。第一信息块长度范围可以例如覆盖被无线通信网络支持的基线信息块长度范围(例如,在100和8192比特之间)。第二信息块长度范围可以包括第一信息块长度范围的子集以使得第二信息块长度范围被完全地包含在第一信息块长度范围内(例如,在100和3200比特之间),或者与第一信息块长度范围重叠(例如,在50和3200比特之间)。还可以设计额外的LDPC基图。LDPC基图可以被维护在例如上面参考图6示出和描述的存储器605中。
在方框704处,无线通信设备可以选择用于对具有给定的信息块长度的信息块进行编码的LDPC基图。可以例如至少部分地基于信息块的给定的信息块长度选择LDPC基图。例如,无线通信设备可以选择支持信息块的信息块长度的LDPC基图。如果多于一个LDPC基图支持信息块的信息块长度,则无线通信设备可以利用其它的度量(诸如码率和/或提升大小)来选择LDPC基图。例如,上面参考图6示出和描述的LDPC编码电路642可以选择用于对信息块进行编码的LDPC基图。
在方框706处,无线通信设备可以使用所选择的LDPC基图对信息块进行编码以产生包含信息块的信息比特和由LDPC编码过程产生的奇偶校验检查比特的码字。在一些示例中,无线通信设备可以选择由LDPC基图代表的LDPC图(这个LDPC图可以是LDPC基图)来对信息块进行编码。例如,上面参考图6示出和描述的LDPC编码电路642可以使用选中的LDPC基图对信息块进行编码。在方框708处,无线通信设备可以通过无线空中接口向接收机(例如,接收方无线通信设备)发送码字。例如,上面参考图6示出和描述的收发机610可以向接收方无线通信设备发送码字。
图8是说明根据本公开内容的一些方面的用于低密度奇偶校验检查(LDPC)编码的一种示例性过程800的流程图。如下面描述的,在本公开内容的范围内的具体的实现中,可以省略一些或者全部所说明的特征,并且一些所说明的特征可以不是对于全部实施例的实现来说必需的。在一些示例中,过程800可以被图6中说明的无线通信设备实现。在一些示例中,过程800可以被任何用于实现下面描述的功能或者算法的合适装置或者单元实现。
在方框802处,无线通信设备可以维护各自与不同的信息块长度范围相关联的多个(例如,两个或更多个)LDPC基图。例如,LDPC基图可以包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图。第一信息块长度范围可以例如覆盖被无线通信网络支持的基线信息块长度范围(例如,在100和8192比特之间)。第二信息块长度范围可以包括第一信息块长度范围的子集以使得第二信息块长度范围被完全地包含在第一信息块长度范围内(例如,在100和3200比特之间),或者与第一信息块长度范围重叠(例如,在50和3200比特之间)。还可以设计额外的LDPC基图。LDPC基图可以被维护在例如上面参考图6示出和描述的存储器605中。
在方框804处,无线通信设备可以接收将使用LDPC编码被编码的信息块的信息块长度。例如,上面参考图6示出和描述的LDPC编码电路642可以接收信息块的信息块长度。在方框806处,无线通信设备可以确定是否多于一个LDPC基图支持信息块的信息块长度。
如果仅单个LDPC基图支持信息块的信息块长度(方框806的N分支),则在方框808处,无线通信设备可以选择支持信息块的信息块长度的用于对信息块的编码的LDPC基图。如果多于一个LDPC基图支持信息块的信息块长度(方框806的Y分支),则在方框810处,无线通信设备可以选择具有为了产生信息块的信息块长度所需的最高的提升大小的LDPC基图。例如,上面参考图6示出和描述的LDPC编码电路642可以选择用于对信息块进行编码的LDPC基图。
在方框812处,无线通信设备可以使用所选择的LDPC基图对信息块进行编码以产生包含信息块的信息比特和由LDPC编码过程产生的奇偶校验检查比特的码字。在一些示例中,无线通信设备可以选择由LDPC基图代表的LDPC图(这个LDPC图可以是LDPC基图)来对信息块进行编码。例如,上面参考图6示出和描述的LDPC编码电路642可以使用选中的LDPC基图对信息块进行编码。在方框814处,无线通信设备可以通过无线空中接口向接收机(例如,接收方无线通信设备)发送码字。例如,上面参考图6示出和描述的收发机610可以向接收方无线通信设备发送码字。
图9是说明根据本公开内容的一些方面的用于低密度奇偶校验检查(LDPC)编码的一种示例性过程900的流程图。如下面描述的,在本公开内容的范围内的具体的实现中,可以省略一些或者全部所说明的特征,并且一些所说明的特征可以不是对于全部实施例的实现来说必需的。在一些示例中,过程900可以被图6中说明的无线通信设备实现。在一些示例中,过程900可以被任何用于实现下面描述的功能或者算法的合适装置或者单元实现。
在方框902处,无线通信设备可以维护各自与不同的信息块长度范围相关联的多个(例如,两个或更多个)LDPC基图。例如,LDPC基图可以包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图。第一信息块长度范围可以例如覆盖被无线通信网络支持的基线信息块长度范围(例如,在100和8192比特之间)。第二信息块长度范围可以包括第一信息块长度范围的子集以使得第二信息块长度范围被完全地包含在第一信息块长度范围内(例如,在100和3200比特之间),或者与第一信息块长度范围重叠(例如,在50和3200比特之间)。还可以设计额外的LDPC基图。LDPC基图可以被维护在例如上面参考图6示出和描述的存储器605中。
在方框904处,无线通信设备可以接收将使用具体的码率被进行LDPC编码的信息块的信息块长度。例如,上面参考图6示出和描述的LDPC编码电路642可以接收信息块的信息块长度。在方框906处,无线通信设备可以确定是否多于一个LDPC基图支持信息块的信息块长度。
如果仅单个LDPC基图支持信息块的信息块长度(方框906的N分支),则在方框908处,无线通信设备可以选择支持信息块的信息块长度的用于对信息块的编码的LDPC基图。如果多于一个LDPC基图支持信息块的信息块长度(方框906的Y分支),则在方框910处,无线通信设备可以确定是否多于一个LDPC基图支持用于对信息块进行编码的码率。
如果仅单个LDPC基图支持码率(方框910的N分支),则在方框912处,无线通信设备可以选择支持用于对信息块进行编码的码率的LDPC基图。如果多于一个LDPC基图支持码率(方框910的Y分支),则在方框914处,无线通信设备可以选择具有为了产生信息块的信息块长度所需的最高的提升大小的LDPC基图。例如,上面参考图6示出和描述的LDPC编码电路642可以选择用于对信息块进行编码的LDPC基图。
在方框916处,无线通信设备可以使用所选择的LDPC基图对信息块进行编码以产生包含信息块的信息比特和由LDPC编码过程产生的奇偶校验检查比特的码字。在一些示例中,无线通信设备可以选择由LDPC基图代表的LDPC图(这个LDPC图可以是LDPC基图)来对信息块进行编码。例如,上面参考图6示出和描述的LDPC编码电路642可以使用选中的LDPC基图对信息块进行编码。在方框918处,无线通信设备可以通过无线空中接口向接收机(例如,接收方无线通信设备)发送码字。例如,上面参考图6示出和描述的收发机610可以向接收方无线通信设备发送码字。
图10是说明根据本公开内容的一些方面的用于低密度奇偶校验检查(LDPC)解码的一种示例性过程1000的流程图。如下面描述的,在本公开内容的范围内的具体的实现中,可以省略一些或者全部所说明的特征,并且一些所说明的特征可以不是对于全部实施例的实现来说必需的。在一些示例中,过程1000可以被图6中说明的无线通信设备实现。在一些示例中,过程1000可以被任何用于实现下面描述的功能或者算法的合适装置或者单元实现。
在方框1002处,无线通信设备可以维护各自与不同的信息块长度范围相关联的多个(例如,两个或更多个)LDPC基图。例如,LDPC基图可以包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图。第一信息块长度范围可以例如覆盖被无线通信网络支持的基线信息块长度(例如,在100和8192比特之间)。第二信息块长度范围可以包括第一信息块长度范围的子集以使得第二信息块长度范围被完全地包含在第一信息块长度范围内(例如,在100和3200比特之间),或者与第一信息块长度范围重叠(例如,在50和3200比特之间)。还可以设计额外的LDPC基图。LDPC基图可以被维护在例如上面参考图6示出和描述的存储器605中。
在方框1004处,无线通信设备可以通过无线空中接口从发射机(例如,发送方无线通信设备)接收码字。例如,上面参考图6示出和描述的收发机610可以接收码字。在方框1006处,无线通信设备可以选择用于对包含具有给定的信息块长度的信息块的码字进行解码的LDPC基图。可以例如基于信息块的给定的信息块长度选择LDPC基图。其它的度量(诸如码率和/或提升大小)也可以被用于选择LDPC基图。例如,上面参考图6示出和描述的LDPC解码电路644可以选择用于对信息块进行解码的LDPC基图。
在方框1008处,无线通信设备可以使用所选择的LDPC基图对码字进行解码以产生包含信息比特的信息块。在一些示例中,无线通信设备可以选择由所选择的LDPC基图代表的LDPC图(这个LDPC图可以是LDPC基图)来对码字进行解码。例如,上面参考图6示出和描述的LDPC解码电路644可以使用选中的LDPC基图对码字进行解码。
在一种配置中,被配置为用于低密度奇偶校验检查(LDPC)编码的装置(例如,图5中所示的无线通信设备500和/或图6中所示的无线通信设备600)包括:用于维护多个LDPC基图的单元,其中,多个LDPC基图包括至少与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,并且第二信息块长度范围包括第一信息块长度范围的子集。装置进一步包括:用于针对信息块基于信息块的信息块长度从多个LDPC基图中选择选中的LDPC基图的单元;用于利用选中的LDPC基图对信息块进行编码以产生码字的单元;以及用于通过无线空中接口向接收机发送码字的单元。
在一个方面中,前述的用于维护多个LDPC基图的单元可以是图6中所示的存储器605。在另一个方面中,前述的用于选择选中的LDPC基图的单元可以是被配置为执行由前述的单元记载的功能的图6中所示的处理器604。例如,前述的用于选择选中的LDPC基图的单元可以包括图6中所示的LDPC编码电路642、图5中所示的LDPC基图选择电路506和/或图5中所示的LDPC图选择电路510。在仍然另一个方面中,前述的用于对信息块进行编码的单元可以是被配置为执行由前述的单元记载的功能的图6的处理器604。例如,前述的用于对信息块进行编码的单元可以包括图中所示的LDPC编码电路642。在仍然另一个方面中,前述的用于发送码字的单元可以是图6中所示的收发机610。在仍然另一个方面中,前述的单元可以是被配置为执行由前述的单元记载的功能的电路或者任何装置。
已经参考示例性实现给出了无线通信网络的若干方面。如本领域的技术人员应当轻松认识到的,贯穿本公开内容描述的各种方面可以被扩展到其它的电信系统、网络架构和通信标准。
作为示例,各种方面可以在由3GPP定义的其它的系统(诸如长期演进(LTE)、演进型分组系统(EPS)、通用移动电信系统(UMTS)和/或全球移动系统(GSM))内被实现。各种方面还可以被扩展到由第三代合作伙伴计划2(3GPP)定义的系统(诸如CDMA2000和/或演进数据优化(EV-DO))。其它的示例可以在使用IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE802.20、超宽带(UWB)、蓝牙的系统和/或其它合适的系统内被实现。被使用的实际的电信标准、网络架构和/或通信标准将取决于具体的应用和被强加于系统的总体设计约束。
在本公开内容内,术语“示例性”被用于表示“充当示例、实例或者说明”。任何在本文中被描述为“示例性”的实现或者方面不必被解释为是优选的或者比本公开内容的其它的方面有利的。同样地,术语“方面”不要求本公开内容的全部方面包括所讨论的特征、优点或者操作模式。术语“被耦合”在本文中被用于指两个物体之间的直接的或者间接的耦合。例如,如果物体A物理地触摸物体B,并且物体B触摸物体C,则物体A和C可以仍然被认为是被耦合到彼此的——即使它们不直接地物理地触摸彼此。例如,即使第一物体永远不物理地接触第二物体,第一物体也可以被耦合到第二物体。术语“电路”和“电路系统”被广泛地使用,并且旨在包括在被连接和配置时实现执行本公开内容中描述的功能的电气设备和导体的硬件实现(而没有对电子电路的类型的限制)以及在被处理器执行时实现执行本公开内容中描述的功能的信息和指令的软件实现两者。
图1-10中说明的部件、步骤、特征和/或功能中的一个或多个部件、步骤、特征和/或功能可以被重新布置和/或被组合成单个部件、步骤、特征或者功能,或者被体现在若干部件、步骤或者功能中。也可以添加额外的元素、部件、步骤和/或功能,而不脱离本文中公开的新颖特征。图1-6中说明的装置、设备和/或部件可以被配置为执行本文中描述的方法、特征或者步骤中的一个或多个方法、特征或者步骤。本文中描述的新颖算法还可以用软件来高效地实现和/或被嵌入硬件中。
应当理解,所公开的方法中的步骤的具体的次序或者分层是对示例性过程的说明。基于设计偏好,应当理解,可以重新布置方法中的步骤的具体的次序或者分层。随附的方法权利要求按照示例次序给出了各种步骤的元素,并且除非专门在其中被记载,否则将不限于所给出的具体的次序或者分层。

Claims (60)

1.一种低密度奇偶校验检查LDPC编码的方法,所述方法包括:
维护多个LDPC基图,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
针对信息块至少部分地基于所述信息块的信息块长度来从所述多个LDPC基图中选择选中的LDPC基图;
利用所述选中的LDPC基图对所述信息块进行编码以产生码字;以及
通过无线空中接口发送所述码字。
2.根据权利要求1所述的方法,其中,针对所述信息块至少部分地基于所述信息块的所述信息块长度来选择所述选中的LDPC基图还包括:
如果仅所述第一LDPC基图支持所述信息块的所述信息块长度,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
3.根据权利要求1所述的方法,其中,针对所述信息块至少部分地基于所述信息块的所述信息块长度来选择所述选中的LDPC基图还包括:
还至少部分地基于提升大小来选择所述选中的LDPC基图。
4.根据权利要求3所述的方法,其中,还至少部分地基于所述提升大小来选择所述选中的LDPC基图还包括:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
5.根据权利要求1所述的方法,其中,针对所述信息块至少部分地基于所述信息块的所述信息块长度来选择所述选中的LDPC基图还包括:
还至少部分地基于被用于对所述信息块进行编码的码率来选择所述选中的LDPC基图。
6.根据权利要求5所述的方法,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集。
7.根据权利要求6所述的方法,其中,所述第二码率范围与所述第一码率范围重叠,并且包括所述第一码率范围之外的额外的码率。
8.根据权利要求6所述的方法,其中,还至少部分地基于被用于对所述信息块进行编码的所述码率来选择所述选中的LDPC基图还包括:
如果仅所述第一码率范围包括被用于对所述信息块进行编码的所述码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
9.根据权利要求8所述的方法,其中,还至少部分地基于被用于对所述信息块进行编码的所述码率来选择所述选中的LDPC基图还包括:
还至少部分地基于提升大小来选择所述选中的LDPC基图。
10.根据权利要求9所述的方法,其中,还至少部分地基于被应用于所述选中的LDPC基图的所述提升大小来选择所述选中的LDPC基图还包括:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
11.根据权利要求1所述的方法,其中,所述第二信息块长度范围与所述第一信息块长度范围重叠,并且包括所述第一信息块长度范围之外的额外的信息块长度。
12.根据权利要求1所述的方法,其中,所述多个LDPC基图还包括与第三信息块范围相关联的第三LDPC基图,其中,所述第三信息块范围包含包括所述第二信息块范围的所述第一信息块范围的额外的子集。
13.根据权利要求1所述的方法,其中,利用所述选中的LDPC基图对所述信息块进行编码以产生所述码字还包括:
选择由所述选中的LDPC基图代表的LDPC图来对所述信息块进行编码。
14.根据权利要求13所述的方法,其中,所述多个LDPC基图中的每个LDPC基图代表相应的多个LDPC图,每个LDPC图包括相应比特节点范围内的相应数量的比特节点。
15.一种被配置为用于低密度奇偶校验检查LDPC编码的装置,包括:
收发机;
存储器;以及
处理器,其被通信地耦合到所述收发机和所述存储器,所述处理器被配置为:
维护多个LDPC基图,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
针对信息块至少部分地基于所述信息块的信息块长度来从所述多个LDPC基图中选择选中的LDPC基图;
利用所述选中的LDPC基图对所述信息块进行编码以产生码字;以及
经由所述收发机通过无线空中接口发送所述码字。
16.根据权利要求15所述的装置,其中,所述处理器还被配置为:
如果仅所述第一LDPC基图支持所述信息块的所述信息块长度,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
17.根据权利要求15所述的装置,其中,所述处理器还被配置为:
还至少部分地基于提升大小来选择所述选中的LDPC基图。
18.根据权利要求17所述的装置,其中,所述处理器还被配置为:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
19.根据权利要求15所述的装置,其中,所述处理器还被配置为:
还至少部分地基于被用于对所述信息块进行编码的码率来选择所述选中的LDPC基图。
20.根据权利要求19所述的装置,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集。
21.根据权利要求20所述的装置,其中,所述第二码率范围与所述第一码率范围重叠,并且包括所述第一码率范围之外的额外的码率。
22.根据权利要求20所述的装置,其中,所述处理器还被配置为:
如果仅所述第一码率范围包括被用于对所述信息块进行编码的所述码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
23.根据权利要求15所述的装置,其中,所述处理器还被配置为:
选择由所述选中的LDPC基图代表的LDPC图来对所述信息块进行编码。
24.一种无线通信设备,包括:
用于维护多个低密度奇偶校验检查LDPC基图的单元,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
用于针对信息块至少部分地基于所述信息块的信息块长度来从所述多个LDPC基图中选择选中的LDPC基图的单元;
用于利用所述选中的LDPC基图对所述信息块进行编码以产生码字的单元;以及
用于通过无线空中接口发送所述码字的单元。
25.根据权利要求24所述的无线通信设备,其中,所述用于选择所述选中的LDPC基图的单元还包括:
用于如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图的单元。
26.根据权利要求24所述的无线通信设备,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集,并且其中,所述用于选择所述选中的LDPC基图的单元还包括:
用于如果仅所述第一码率范围包括被用于对所述信息块进行编码的码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图的单元。
27.根据权利要求24所述的无线通信设备,其中,所述用于利用所述选中的LDPC基图对所述信息块进行编码以产生所述码字的单元还包括:
用于选择由所述选中的LDPC基图代表的LDPC图来对所述信息块进行编码的单元。
28.一种存储计算机可执行代码的非暂时性计算机可读介质,包括用于执行以下操作的代码:
维护多个低密度奇偶校验检查LDPC基图,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
针对信息块至少部分地基于所述信息块的信息块长度来从所述多个LDPC基图中选择选中的LDPC基图;
利用所述选中的LDPC基图对所述信息块进行编码以产生码字;以及
通过无线空中接口发送所述码字。
29.根据权利要求28所述的非暂时性计算机可读介质,还包括用于执行以下操作的代码:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
30.根据权利要求29所述的非暂时性计算机可读介质,
其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集,并且
还包括用于执行以下操作的代码:
如果仅所述第一码率范围包括被用于对所述信息块进行编码的码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
31.一种低密度奇偶校验检查LDPC解码的方法,所述方法包括:
维护多个LDPC基图,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
通过无线空中接口从发射机接收码字;
至少部分地基于与所述码字相关联的信息块长度从所述多个LDPC基图中选择选中的LDPC基图以用于对所述码字进行解码;以及
利用所述选中的LDPC基图对所述码字进行解码,以产生包括所述信息块长度的信息块。
32.根据权利要求31所述的方法,其中,至少部分地基于所述信息块长度选择所述选中的LDPC基图以用于对所述码字进行解码还包括:
如果仅所述第一LDPC基图支持所述信息块的所述信息块长度,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
33.根据权利要求31所述的方法,其中,至少部分地基于所述信息块长度选择所述选中的LDPC基图以用于对所述码字进行解码还包括:
还至少部分地基于提升大小来选择所述选中的LDPC基图。
34.根据权利要求33所述的方法,其中,还至少部分地基于所述提升大小来选择所述选中的LDPC基图还包括:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
35.根据权利要求31所述的方法,其中,至少部分地基于所述信息块长度来选择所述选中的LDPC基图以用于对所述码字进行解码还包括:
还至少部分地基于被用于对所述信息块进行编码以产生所述码字的码率来选择所述选中的LDPC基图。
36.根据权利要求35所述的方法,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集。
37.根据权利要求36所述的方法,其中,所述第二码率范围与所述第一码率范围重叠,并且包括所述第一码率范围之外的额外的码率。
38.根据权利要求36所述的方法,其中,还至少部分地基于被用于对所述信息块进行编码的所述码率来选择所述选中的LDPC基图还包括:
如果仅所述第一码率范围包括被用于对所述信息块进行编码的所述码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
39.根据权利要求38所述的方法,其中,还至少部分地基于被用于对所述信息块进行编码的所述码率来选择所述选中的LDPC基图还包括:
还至少部分地基于提升大小来选择所述选中的LDPC基图。
40.根据权利要求39所述的方法,其中,还至少部分地基于被应用于所述选中的LDPC基图的所述提升大小来选择所述选中的LDPC基图还包括:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
41.根据权利要求31所述的方法,其中,所述第二信息块长度范围与所述第一信息块长度范围重叠,并且包括所述第一信息块长度范围之外的额外的信息块长度。
42.根据权利要求31所述的方法,其中,所述多个LDPC基图还包括与第三信息块长度范围相关联的第三LDPC基图,其中,所述第三信息块范围包含包括所述第二信息块长度范围的所述第一信息块长度范围的额外的子集。
43.根据权利要求31所述的方法,其中,利用所述选中的LDPC基图对所述码字进行解码以产生所述信息块还包括:
选择由所述选中的LDPC基图代表的LDPC图来对所述码字进行解码。
44.根据权利要求43所述的方法,其中,所述多个LDPC基图中的每个LDPC基图代表相应的多个LDPC图,每个LDPC图包括相应比特节点范围内的相应数量的比特节点。
45.一种被配置用于低密度奇偶校验检查LDPC译码的装置,包括:
收发机;
存储器;以及
处理器,其被通信地耦合到所述收发机和所述存储器,所述处理器被配置为:
维护多个LDPC基图,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
经由所述收发机,通过无线空中接口从发射机接收码字;
至少部分地基于与所述码字相关联的信息块长度从所述多个LDPC基图中选择选中的LDPC基图以用于对所述码字进行解码;以及
利用所述选中的LDPC基图对所述码字进行解码,以产生包括所述信息块长度的信息块。
46.根据权利要求45所述的装置,其中,所述处理器还被配置为:
如果仅所述第一LDPC基图支持所述信息块的所述信息块长度,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
47.根据权利要求45所述的装置,其中,所述处理器还被配置为:
还至少部分地基于提升大小来选择所述选中的LDPC基图。
48.根据权利要求47所述的装置,其中,所述处理器还被配置为:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
49.根据权利要求45所述的装置,其中,所述处理器还被配置为:
还至少部分地基于被用于对所述信息块进行编码以产生所述码字的码率来选择所述选中的LDPC基图。
50.根据权利要求49所述的装置,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集。
51.根据权利要求50所述的装置,其中,所述第二码率范围与所述第一码率范围重叠,并且包括所述第一码率范围之外的额外的码率。
52.根据权利要求50所述的装置,其中,所述处理器还被配置为:
如果仅所述第一码率范围包括被用于对所述信息块进行编码以产生所述码字的所述码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
53.根据权利要求45所述的装置,其中,所述处理器还被配置为:
选择由所述选中的LDPC基图代表的LDPC图来对所述码字进行解码。
54.一种无线通信设备,包括:
用于维护多个低密度奇偶校验检查LDPC基图的单元,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
用于通过无线空中接口从发射机接收码字的单元;
用于至少部分地基于与所述码字相关联的信息块长度从所述多个LDPC基图中选择选中的LDPC基图以用于对所述码字进行解码的单元;以及
用于利用所述选中的LDPC基图对所述码字进行解码,以产生包括所述信息块长度的信息块的单元。
55.根据权利要求54所述的无线通信设备,其中,所述用于选择所述选中的LDPC基图的单元还包括:
用于如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图的单元。
56.根据权利要求54所述的无线通信设备,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集,并且其中,所述用于选择所述选中的LDPC基图的单元还包括:
用于如果仅所述第一码率范围包括被用于对所述信息块进行编码以产生所述码字的码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图的单元。
57.根据权利要求54所述的无线通信设备,其中,所述用于利用所述选中的LDPC基图对所述码字进行解码以产生所述信息块的单元还包括:
用于选择由所述选中的LDPC基图代表的LDPC图来对所述码字进行解码的单元。
58.一种存储计算机可执行代码的非暂时性计算机可读介质,包括用于使计算机进行以下操作的代码:
维护多个低密度奇偶校验检查LDPC基图,所述多个LDPC基图至少包括与第一信息块长度范围相关联的第一LDPC基图和与第二信息块长度范围相关联的第二LDPC基图,其中,所述第二信息块长度范围包括所述第一信息块长度范围的子集;
通过无线空中接口从发射机接收码字;
至少部分地基于与所述码字相关联的信息块长度从所述多个LDPC基图中选择选中的LDPC基图以用于对所述码字进行解码;以及
利用所述选中的LDPC基图对所述码字进行解码,以产生包括所述信息块长度的信息块。
59.根据权利要求58所述的非暂时性计算机可读介质,还包括用于使所述计算机进行以下操作的代码:
如果为了产生所述信息块长度而被应用于所述第一LDPC基图的第一提升大小大于为了产生所述信息块长度而被应用于所述第二LDPC基图的第二提升大小,则选择所述第一LDPC基图作为所述选中的LDPC基图。
60.根据权利要求58所述的非暂时性计算机可读介质,其中,所述第一LDPC基图是与第一码率范围相关联的,并且所述第二LDPC基图是与第二码率范围相关联的,所述第二码率范围包括所述第一码率范围的子集,并且还包括用于使所述计算机进行以下操作的代码:
如果仅所述第一码率范围包括被用于对所述信息块进行编码以产生所述码字的码率,则从所维护的LDPC基图中选择所述第一LDPC基图作为所述选中的LDPC基图。
CN201880009988.4A 2017-02-06 2018-01-19 多低密度奇偶校验检查(ldpc)基图设计 Active CN110268635B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762455450P 2017-02-06 2017-02-06
US62/455,450 2017-02-06
US15/709,400 2017-09-19
US15/709,400 US10340949B2 (en) 2017-02-06 2017-09-19 Multiple low density parity check (LDPC) base graph design
PCT/US2018/014528 WO2018144251A1 (en) 2017-02-06 2018-01-19 Multiple low density parity check (ldpc) base graph design

Publications (2)

Publication Number Publication Date
CN110268635A CN110268635A (zh) 2019-09-20
CN110268635B true CN110268635B (zh) 2023-06-20

Family

ID=63038031

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880009988.4A Active CN110268635B (zh) 2017-02-06 2018-01-19 多低密度奇偶校验检查(ldpc)基图设计

Country Status (18)

Country Link
US (3) US10340949B2 (zh)
EP (1) EP3577763A1 (zh)
JP (2) JP6980797B2 (zh)
KR (3) KR20200056486A (zh)
CN (1) CN110268635B (zh)
AU (1) AU2018214491B2 (zh)
BR (1) BR112019015528A2 (zh)
CA (1) CA3049454A1 (zh)
CL (1) CL2019002177A1 (zh)
CO (1) CO2019008498A2 (zh)
IL (1) IL268314A (zh)
MX (1) MX2019008942A (zh)
NZ (1) NZ754843A (zh)
PH (1) PH12019501554A1 (zh)
RU (1) RU2749772C2 (zh)
SG (1) SG11201905827RA (zh)
TW (1) TWI744463B (zh)
WO (1) WO2018144251A1 (zh)

Families Citing this family (12)

* 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
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
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
WO2019031925A1 (ko) * 2017-08-10 2019-02-14 삼성전자 주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
CN109391367B (zh) * 2017-08-11 2022-12-30 华为技术有限公司 通信方法和装置
BR112020003426A2 (pt) 2017-08-24 2020-08-25 Telefonaktiebolaget Lm Ericsson (Publ) segmentação de bloco de código para novo rádio 3gpp
WO2019164515A1 (en) * 2018-02-23 2019-08-29 Nokia Technologies Oy Ldpc codes for 3gpp nr ultra-reliable low-latency communications
US11528036B2 (en) * 2019-01-07 2022-12-13 Lg Electronics Inc. Method and device for carrying out channel coding using low density parity check matrix in wireless communication system
US20220231701A1 (en) * 2021-01-20 2022-07-21 Nvidia Corporation Technique to perform decoding of wireless communications signal data
US20240056133A1 (en) * 2022-08-12 2024-02-15 Qualcomm Incorporated Ldpc base graph selection systems and methods

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953335A (zh) * 2005-10-21 2007-04-25 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
CN101076946A (zh) * 2004-06-24 2007-11-21 Lg电子株式会社 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置
CN101141133A (zh) * 2007-10-23 2008-03-12 北京邮电大学 一种结构化低密度校验码的编码方法
CN101601187A (zh) * 2007-01-24 2009-12-09 高通股份有限公司 对可变大小分组进行ldpc编码和译码
CN102571105A (zh) * 2012-02-24 2012-07-11 西安电子科技大学 一种逼近信道容量的码率可变ldpc码的编码方法

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible 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
US7231557B2 (en) * 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7036720B2 (en) * 2003-06-25 2006-05-02 Centre National De La Recherche Scientifique (Cnrs) Method and apparatus for resolution of problems using constrained discrete variables
TWI272777B (en) * 2003-08-08 2007-02-01 Intel Corp Method and apparatus for varying lengths of low density parity check codewords
KR100809619B1 (ko) * 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
US7127659B2 (en) * 2004-08-02 2006-10-24 Qualcomm Incorporated Memory efficient LDPC decoding methods and apparatus
US7516391B2 (en) 2004-08-16 2009-04-07 Samsung Electronics Co., Ltd Apparatus and method for coding/decoding block low density parity check code with variable block length
WO2006039801A1 (en) * 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
US7630350B2 (en) * 2005-06-06 2009-12-08 Broadcom Corporation Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
KR100833515B1 (ko) 2006-12-05 2008-05-29 한국전자통신연구원 가변 정보 길이 및 가변 부호율을 가진 ldpc 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치
US7861134B2 (en) * 2007-02-28 2010-12-28 Cenk Kose Methods and systems for LDPC coding
US7912028B2 (en) * 2007-05-31 2011-03-22 Agere Systems Inc. Reducing false detection in an HSDPA 3G terminal
US8219876B2 (en) * 2007-10-24 2012-07-10 Core Wireless Licensing, S.a.r.l. Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix
US20090113256A1 (en) * 2007-10-24 2009-04-30 Nokia Corporation Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding
JP5240590B2 (ja) * 2007-11-12 2013-07-17 マーベル インターナショナル リミテッド アクティブアイドル通信システム
KR101503058B1 (ko) * 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR20100058260A (ko) * 2008-11-24 2010-06-03 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
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
US8595589B2 (en) 2011-09-30 2013-11-26 Mitsubishi Electric Research Laboratories, Inc. Quasi-cyclic low-density parity-check codes
WO2014117836A1 (en) 2013-01-31 2014-08-07 Intracom S.A. Telecom Solutions Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength
US20160012465A1 (en) * 2014-02-08 2016-01-14 Jeffrey A. Sharp System and method for distributing, receiving, and using funds or credits and apparatus thereof
CN115568032A (zh) * 2015-01-09 2023-01-03 交互数字专利控股公司 用于支持无线局域网(wlan)系统的多用户传输的方法、装置和系统
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
CN107888198B (zh) 2016-09-30 2023-05-26 中兴通讯股份有限公司 准循环ldpc编译码方法、装置及ldpc编译码器
JP7075409B2 (ja) 2017-02-03 2022-05-25 アイディーエーシー ホールディングス インコーポレイテッド Ldpc基底行列の選択によるコードブロックのセグメント化
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
CN108809328B (zh) * 2017-05-05 2024-05-17 华为技术有限公司 信息处理的方法、通信装置
US10735134B2 (en) * 2017-08-11 2020-08-04 Qualcomm Incorporated Self-decodable redundancy versions for low-density parity-check codes
US11683393B2 (en) * 2019-09-11 2023-06-20 Intel Corporation Framework for computing in radio access network (RAN)

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101076946A (zh) * 2004-06-24 2007-11-21 Lg电子株式会社 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置
CN1953335A (zh) * 2005-10-21 2007-04-25 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
CN101601187A (zh) * 2007-01-24 2009-12-09 高通股份有限公司 对可变大小分组进行ldpc编码和译码
CN101141133A (zh) * 2007-10-23 2008-03-12 北京邮电大学 一种结构化低密度校验码的编码方法
CN102571105A (zh) * 2012-02-24 2012-07-11 西安电子科技大学 一种逼近信道容量的码率可变ldpc码的编码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A base matrix method to construct column weight 3 quasi-cyclic LDPC codes with high girth;Abhishek Kalsi等;《IEEE》;20160908;全文 *
面向IEEE 802.16e的高效LDPC编码器设计;李书洋等;《电视技术》;20121102;全文 *

Also Published As

Publication number Publication date
KR20190107056A (ko) 2019-09-18
US20200119749A1 (en) 2020-04-16
AU2018214491A1 (en) 2019-07-18
MX2019008942A (es) 2019-09-11
KR102114596B1 (ko) 2020-05-22
US11277151B2 (en) 2022-03-15
US10340949B2 (en) 2019-07-02
CO2019008498A2 (es) 2019-08-20
WO2018144251A1 (en) 2018-08-09
RU2019124194A (ru) 2021-03-09
CL2019002177A1 (es) 2019-12-20
JP6937808B2 (ja) 2021-09-22
KR20200056486A (ko) 2020-05-22
SG11201905827RA (en) 2019-08-27
TW201841474A (zh) 2018-11-16
BR112019015528A2 (pt) 2020-03-17
RU2749772C2 (ru) 2021-06-16
JP2020507280A (ja) 2020-03-05
RU2019124194A3 (zh) 2021-05-20
PH12019501554A1 (en) 2020-09-14
JP2020005316A (ja) 2020-01-09
TWI744463B (zh) 2021-11-01
KR20190094485A (ko) 2019-08-13
US10560118B2 (en) 2020-02-11
IL268314A (en) 2019-09-26
NZ754843A (en) 2023-01-27
EP3577763A1 (en) 2019-12-11
US20180226989A1 (en) 2018-08-09
CN110268635A (zh) 2019-09-20
US20180226988A1 (en) 2018-08-09
JP6980797B2 (ja) 2021-12-15
CA3049454A1 (en) 2018-08-09
AU2018214491B2 (en) 2022-06-09

Similar Documents

Publication Publication Date Title
CN110268635B (zh) 多低密度奇偶校验检查(ldpc)基图设计
CN110249538B (zh) 低密度奇偶校验(ldpc)循环缓冲器速率匹配
JP7195255B2 (ja) ポーラ符号を使用する制御情報のジョイント復号および検証のためのcrcビット
AU2017311567B2 (en) Methods and apparatus for construction of SCMA codebooks
JP7050785B2 (ja) 密度進化を用いたポーラー符号構築のためのネスト化構造
US20180019766A1 (en) Pipelining for polar code list decoding
JP7102437B2 (ja) ポーラーコードのための効率的インターリーバ設計
US11451245B2 (en) Efficient interleaver designs for polar codes
CN111684725B (zh) 用于冗余版本的低密度奇偶校验(ldpc)奇偶校验比特存储
US20180097724A1 (en) Tree structured spreading codes
WO2022155764A1 (en) Forward error correction code rate selection for a fountain code system

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: 40014022

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant