CN110291721B - 在移动通信中用于小码块尺寸的qc-ldpc码的移位系数表设计方法 - Google Patents
在移动通信中用于小码块尺寸的qc-ldpc码的移位系数表设计方法 Download PDFInfo
- Publication number
- CN110291721B CN110291721B CN201880011070.3A CN201880011070A CN110291721B CN 110291721 B CN110291721 B CN 110291721B CN 201880011070 A CN201880011070 A CN 201880011070A CN 110291721 B CN110291721 B CN 110291721B
- Authority
- CN
- China
- Prior art keywords
- shift coefficient
- coefficient table
- block size
- code block
- codebook
- 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
Links
- 238000000034 method Methods 0.000 title claims description 184
- 238000010295 mobile communication Methods 0.000 title description 9
- 239000011159 matrix material Substances 0.000 claims abstract description 137
- 238000004891 communication Methods 0.000 claims abstract description 44
- 230000004044 response Effects 0.000 claims description 33
- 238000010586 diagram Methods 0.000 claims description 30
- 230000008569 process Effects 0.000 description 145
- 238000013461 design Methods 0.000 description 47
- 238000012545 processing Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 11
- 230000000670 limiting effect Effects 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 8
- 239000000872 buffer Substances 0.000 description 5
- 230000036961 partial effect Effects 0.000 description 5
- 230000003321 amplification Effects 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 238000003199 nucleic acid amplification method Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 238000004080 punching Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
- H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
装置的处理器经由装置的收发器与至少一个其他装置建立无线通信链路。所述处理器通过如下经由所述无线通信链路与所述其他装置无线通信:从多个移位系数表中选择第一移位系数表;使用基本矩阵和第一移位系数表的至少一部分,产生QC‑LDPC码;从嵌入到所述QC‑LDPC码中的多个码本中选择码本;存储所选择的码本到与所述处理器相关的存储器中;使用所选择的码本对数据进行编码,以产生所述数据的多个调制符号;控制所述收发器复用,转换,滤波,放大所述调制符号和通过所述装置的一个或者多个天线辐射所述调制符号作为电磁波,以便经由无线通信链路发送所述数据的调制符号到所述其他装置。
Description
交叉引用
本申请要求在2017年6月27日提交的申请号为62/525,243的US临时专利申请的优先权,前述专利档的内容整体并入本文中。
技术领域
本发明整体关于移动通信,尤其涉及在移动通信中用于较小码块尺寸的准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的移位系数表设计。
背景技术
除非本文另有说明,否则本部分中描述的方法不是下面列出的权利要求的现有技术,并且不能由于包含在本部分中而作为现有技术。
第三代合作伙伴计划(3GPP)已经批准了加速第五代(5th-generation,5G)新无线电(New Radio,NR)规范的开发的计划,因此可以预期基于标准的5G NR无线通信服务可以在不久的将来推出。3GPP还同意QC-LDPC将用于5G NR数据信道。然而,尚未定义关于如何可以实现基于QC-LDPC的编码(例如,编码和解码)的细节。
发明内容
以下概述仅是说明性的,并不旨在以任何方式进行限制。也就是说,提供以下概述以介绍本文描述的新颖和非显而易见的技术的概念,要点,益处和优点。下面在详细描述中进一步描述选择的实施方式。因此,以下概述并非旨在标识所要求保护的主题的必要特征,也不旨在用于确定所要求保护的主题的范围。
在一个方面,无线通信的方法可以涉及装置的处理器经由该装置的收发器与至少一个其他装置建立无线通信链路。该方法也可以涉及处理器通过如下方式经由该无线通信链路与其他装置进行无线通信:(a)从多个移位系数表中选择第一移位系数表;(b)使用第一移位系数表的至少一部分和基本矩阵产生QC-LDPC码;(c)从嵌入在QC-LDPC码中的多个码本中选择码本;(d)存储所选择的码本至与所述处理器相关的存储器;(e)使用所选择的码本对数据编码以产生所述数据的多个调制符号;以及(f)控制收发器对调制符号进行复用,转换,滤波,放大和通过装置的一个或者多个天线辐射所述调制符号作为电磁波,以便经由无线通信链路发射所述数据的调制符号到所述其他装置。在从所述多个移位系数表中选择第一移位系数表时,该方法可以涉及处理器根据与数据的码块尺寸和数据的码率中的任一个或者两个相关的一个或者多个规则,选择用于相对较小码块尺寸的所述第一移位系数表。
值得注意的是,尽管下面在5G NR无线通信的环境中提供了对所提出的方案和各种示例的描述,但是根据实施所适用的其他协议,标准和规范,所提出的概念,方案及其任何变形/衍生物可以在通信中实施。因此,所提出的方案的范围不限于本文提供的描述。
附图说明
包含附图以提供对本申请的进一步理解,并且附图被并入并构成本申请的一部分。附图示出了本申请的实施方式,并且与说明书一起用于解释本申请的原理。可以理解的是,附图不一定按比例绘制,一些部件与实际实施中的尺寸不成比例的示出以清楚地说明本申请的概念。
图1是基于本申请实施方式的示例性多码本嵌入的LDPC码设计的示意图;
图2是基于本申请实施方式的与多码本嵌入的LDPC码相关的示例逻辑流程的示意图;
图3是基于本申请实施方式的示例性准行(quasi-row)正交层设计的示意图;
图4是基于本申请实施方式的示例性混合(hybrid)正交性层设计的示意图;
图5是基于本申请实施方式的支持极低码率的示例性QC-LDPC码的示意图;
图6是基于本申请实施方式的示例性核心(kernel)矩阵设计的示意图;
图7是基于本申请实施方式的核心基本矩阵的示例性概念的示意图;
图8是基于本申请另一实施方式的核心基本矩阵的示例性概念的示意图;
图9是基于本申请实施方式的示例性移位系数设计的示意图;
图10是基于本申请实施方式的示例性通信系统的框图;
图11是基于本申请实施方式的示例性过程的流程图;
图12是基于本申请另一实施方式的示例性过程的流程图;
图13是基于本申请另一实施方式的示例性过程的流程图;
图14是基于本申请另一实施方式的示例性过程的流程图;
图15A和图15B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图16A和图16B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图17A和图17B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图18A和图18B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图19A和图19B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图20A和图20B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图21A和图21B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图22A和图22B中每一个是基于本申请实施方式的部分示例性移位系数表的示意图;
图23是基于本申请实施方式的关于选择移位系数表的示例性逻辑流程的示意图;
图24是基于本申请另一实施方式的示例性过程的流程图。
具体实施方式
本文公开了所要求保护的主题的详细实施例和实施方式。然而,应该理解的是,所公开的实施例和实施方式仅仅是对要求保护的主题的说明,其可以以各种形式体现。然而,本发明可以以许多不同的形式实施,并且不应该被解释为限于这里阐述的示例性实施例和实施方式。而是,提供这些示例性实施例和实现方式,使得本发明的描述是彻底和完整的,并且将向本领域技术人员充分传达本发明的范围。在以下描述中,可以省略公知特征和技术的细节以避免不必要地模糊所呈现的实施例和实施方式。
概述
所提出的概念和方案总体涉及以下领域:多码本嵌入的LDPC码设计,混合正交LDPC层设计,极低码率(CR)的QC-LDPC支持,核心(kernel)矩阵设计和移位系数设计。混合正交LDPC层设计的领域包括准行(quasi-row)正交层设计和混合正交层设计的新概念和方案。下面参考图1至图9提供对所提出的概念和方案的描述。
图1示出了根据本发明实施方式的示例性多码本嵌入式LDPC码设计。参考图1,根据本发明的QC-LDPC码的基本奇偶校验矩阵(在本文中可互换地称为“基本矩阵”)100可以具有嵌入其中的多个码本。
如图1所示,基本矩阵100可以包括:多个奇偶比特的奇偶矩阵和多个信息比特的信息矩阵。换句话说,基本矩阵100可以由奇偶矩阵和信息矩阵定义,其中奇偶矩阵具有相对较少的非零/非空比特(每个在图1中由“1”表示)和大部分零/空比特(每个在图1中用“0”表示)。奇偶矩阵还可以在码比特上定义一组线性约束。因此,嵌入在基本矩阵100的QC-LDPC码中的多个码本中的每个码本可以包括奇偶矩阵和相应尺寸的信息矩阵的相应部分,使得多个码本的尺寸彼此不同。因此,无论尺寸如何,每个码本可以构成基本矩阵的至少一部分。在图1所示的例子中,码本可以由如下表示:
码本=(I1或者I2或者I3)+P
标记“I1”表示信息矩阵的第一部分,标记“I2”表示信息矩阵的第二部分,标记“I3”表示信息矩阵的第三部分,标记“P”表示奇偶矩阵。这里,I1的尺寸(例如,就比特的数目和/或存储器的尺寸而言)大于I2的尺寸,I2的尺寸大于I3的尺寸。
所以,所得到的码本的尺寸可以依据与奇偶矩阵一起形成码本的部分信息矩阵的尺寸而变化。值得注意的是,虽然图1所示实施例描述了由于I1+P,I2+P和I3+P的组合而形成的不同尺寸的三个码本,但是根据本发明各种实施方式,不同尺寸的码本的数目并不限于三个(可能少于三个或者多于三个)。
在一些实施方式中,多个码本中的每一个码本可以对应多个混合自动重传请求(automatic repeat request,HARQ)线程(thread)中的相应HARQ线程,其中多个HARQ线程彼此不同。例如,第一码本可以对应第一HARQ线程,该第一码本的取值范围为0.33~0.89。第二码本可以对应第二HARQ线程,该第二码本的取值范围为0.2~0.66。第三码本可以对应第三HARQ线程,第三码本具有少于400的小码块尺寸。所以,在两个通信设备之间的基于HARQ的通信中,多个HARQ线程中的每一个HARQ线程可以与多个码本的相应码本相关或者以其他方式相关联。所以,可以识别出在基于HARQ的通信中当前所使用的HARQ线程。相应的,可以选择出多个码本中的一个码本,该多个码本中的一个码本对应识别出的HARQ线程,以用于对数据进行编码,以用于发送。
在一些实施方式中,多个码本中的每个码本对应在存储该码本中所使用的一个或者多个寄存器,一个或者多个缓冲器,一个或者多个缓存(Cache),和/或一个或者多个存储单元中相应的存储(memory)尺寸(Kb)。例如,第一码本可以对应第一存储尺寸Kb=16。第二码本可以对应第二存储尺寸Kb=12。第三码本可以对应第三存储尺寸Kb=5。在根据本发明提出的方案中,如果对应大存储(memory)尺寸的大码本(例如,由于将被编码的数据的码块尺寸相对较大,或者由于初始码率相对较高)对于编码不是必须的,可以选择对应于小存储尺寸的小码本,以用于编码。所以,可以避免使用大于所需的存储空间(由于大于所需的码本正被选择出),所以缩短编码的处理延迟。
在一些实施方式中,所有码本可以共享一个基本矩阵,采用不同填零(zero-padding)尺寸。在一些实施方式中,不同码本可以对应不同的移位系数设计或者共享一个移位系数设计。
在一些实施方式中,根据用于传输数据的初始码率,数据的码块尺寸,或者两者,选择将使用多个码本中的哪个码本。在一些实施方式中,如果对应大量编码处理延迟的大码本对于编码不是必须的,为了在通信设备中缩短编码的处理延迟,选择码本以使得选择出需要少量编码处理延迟的小码本来编码。
图2示出基于本发明实施方式的与多码本嵌入式LDPC码设计相关的示例逻辑流程200。逻辑流程200可以在编码器或者处理器中实施,或者被编码器或者处理器实施,以实现本发明所提出的概念和/或方案的各种特征和/或方面。更具体的,逻辑流程200可以涉及在从多个嵌入在QC-LDPC码的基本矩阵的一些码本中选择码本所使用的一个或者多个规则,使得如果对应大量的编码处理延迟的大码本对于编码不是必须的,选择需要少量编码处理延迟的小码本来编码。逻辑流程200可以包括由块210,220,230,240和250中的一个或多个表示的一个或多个操作,动作或功能。虽然被示为离散块,但是依赖于想要的实施方式,逻辑流程200的各种块可以被划分为附加块,被合并成更少块,或者删除。逻辑流程200可以被如下描述的第一装置1005和第二装置1050中的每一个实施。仅出于说明性目的而不限于范围,下面逻辑流程200的描述在第二装置1050的环境中提供。逻辑流程200可以开始于210。
在210,逻辑流程200可以涉及第二装置1050确定将被编码的数据的码块尺寸是否小于阈值码块尺寸。在确定数据的码块尺寸小于阈值码块尺寸的情况下,逻辑流程200可以从210执行到220。在确定数据的码块尺寸不小于阈值码块尺寸的情况下,逻辑流程200可以从210执行到230。
在220,逻辑流程200可以涉及第二装置1050选择多个码本中的第一码本,例如,可以使用小尺寸信息矩阵+奇偶矩阵作为基本矩阵。
在230,逻辑流程200可以涉及第二装置1050确定用于传输数据的初始码率是否比阈值码率大。在确定初始码率不大于阈值码率的情况下,逻辑流程200可以从230执行到240。在确定初始码率大于阈值码率的情况下,逻辑流程200可以从230执行到250。
在240,逻辑流程200可以涉及第二装置1050选择多个码本中的第二码本,例如,可以使用中等尺寸信息矩阵+奇偶矩阵作为基本矩阵。
在250,逻辑流程200可以涉及第二装置1050选择多个码本中的第三码本,例如,可以使用大尺寸信息矩阵+奇偶矩阵作为基本矩阵。
在此处,第三码本的尺寸比第二码本的尺寸大。另外,第二码本的尺寸比第一码本的尺寸大。所以,如果对应大存储尺寸的大码本(例如,码块尺寸大于阈值码块尺寸或者初始码率大于阈值码率)对于编码不是必须的,逻辑流程200将选择对应于小存储尺寸的小码本,由此最小化用于存储所选码本的存储量或者存储尺寸。也就是说,逻辑流程200可以帮忙缩短编码的处理延迟。
图3示出基于本发明实施方式的示例性准行(quasi-row)正交层设计300。正交性(Orthogonality)有利于LDPC解码器的吞吐量(throughput)效率。在LDPC码中,几个行(row)可以被分组到一起,以形成一层,并且在该层中的每一列(column)的度数可以是1或者0(即,正交性)。在此情形下,该层被称为纯行正交层(pure row orthogonal layer)。
参阅图3,在准行正交层设计300中,几个行可以被分组在一起以形成准行(quasi-row)正交层,例如图3所示的层1,层2,层3和层4。在这个例子中,除了一个或者多个打孔列(punctured column)之外,在层1,层2,层3和层4中每一个层中的每一列(column)可以是度数1或者0(即,正交性)。在图3的(A)部分所示的例子中,两个最左侧列(column)是打孔列。在层1,层2,层3和层4的每一个层中其他列(column)中的每一个是度数1或者0(即,具有一个或者0个非零/非空(non-null)比特,用“1”表示,并且其他比特是零/空,用“0”表示)。有利的是,准行正交层设计300提供正交性,帮助改善解码器吞吐量中的效率。
而且,在准行正交层设计300,在准行正交层中的打孔列中没有环(cycle)。在图3的(B)部分所示的例子中,根据本发明,由于在两个打孔列(column)中存在环,相应的层不被认为是准行正交层。
图4是基于本发明实施方式示出的示例性混合正交层设计400。在混合正交层设计400中,QC-LDPC码可以包括不同度数正交性的多个部分(portions)。在图4所示例子中,较暗色块代表比特1,较浅色块代表比特0。例如,多个部分中的第一部分可以是低度数正交并且可以对应高码率。相似的,多个部分的第二部分可以是中等度数正交,并且可以对应中等码率。相似的,多个部分的第三部分可以是高度数正交,并且可以对应低码率。
在图4所示例子中,不同正交度数的多个部分包括如下:(1)非行(non-row)正交部分,其包括多个列和多个行,该多个列和多个行形成对应相对较高码率的至少一个非行(non-row)正交层;(2)准行正交部分,其包括多个列和多个行,该多个列和多个行形成对应中等码率的至少一个准行正交层;(3)纯行(pure-row)正交部分,其包括多个列和多个行,该多个列和多个行形成对应相对较低码率的至少一个纯行正交层。此处,非行(non-row)正交部分中的多个列(column)中的每一个列是度数为2或者更高的列。此外,准行正交部分的多个列中的一个或者多个列包括度数为2或者更高的打孔列。而且,准行正交部分的多个列中的剩余列可以包括度数为1或者0的非打孔列。而且,纯行正交部分的多个列中的每一个列包括度数为1或者0的列。
图5示出基于本发明实施方式的支持极低码率的示例QC-LDPC码500。参考图5,QC-LDPC码500可以包括多个奇偶比特的奇偶矩阵和多个信息比特的信息矩阵。通过信息矩阵和奇偶矩阵的行可以包括每行比特度数为2的一个或者多个行(row)的比特。而且,度数为2的一个或者多个行(row)比特中度数为2的多个比特中的每一个比特可以是之前使用的奇偶比特或者之前传输的信息比特。而且,对于极低码率,一个或者多个之前的传输可以被重传。相应的,扩展行(row)可以具有权重2。检查节点分裂以用于具有大权重的行(row)。
图6示出根据本发明一实施方式的示例核心矩阵设计600。请参考图6,在核心矩阵设计600中,QC-LDPC码可以包含一基本矩阵,该基本矩阵的一部分形成对应于至少一阈值的码率的核心矩阵。例如,在图6所示的示例中,该核心矩阵支持码率0.89。
图7示出根据本发明一实施方式的核心基本矩阵的示例概念700。请参考图7,该核心矩阵可以包含多个比特的多个行和多个列,其中有两个或更多个列(column)为打孔列,该多个打孔列具有特定的比特样式(例如,一个或多个比特0)。在一些实施方式中,多个打孔列中的特定的比特样式可以包含多个比特0所形成的等腰(isosceles)直角三角形,该三角形的直角对应于该多个打孔列的左上角处的比特0。
核心矩阵可以包括奇偶矩阵,该奇偶矩阵包括多个列和多个行的多个比特。该核心矩阵也可以包括信息矩阵,该信息矩阵包括多个列和多个行的多个比特。奇偶矩阵可以包括具有Wi-Fi样式的矩阵(例如,类似Wi-Fi的奇偶矩阵)。而且,信息矩阵的多于一个行(row)可以包括具有高密度的比特1而没有或者具有一个比特0的多个行(row)。该多个行的底部行的比特可以包括第一数量的比特1。第一数量可以等于打孔列的数量或者比打孔列(column)的数量大1。
在图7的部分(A)所示出的例子中,最初几行(row)(例如3个行)由类似Wi-Fi的奇偶矩阵组成,并且信息矩阵具有超高密度的比特1。特别的,在信息矩阵中的每一个行所包括的比特,如果不是全部为比特1,则大部分为比特1,不具有比特0或者具有1个比特0。在任意次数之行置换(permutation)及/或列置换(例如,至少一行置换、至少一列置换、或其组合)后,打孔列包括特定样式的一个或多个比特0。底部行(row)可以具有3或者4个边缘块,一个边缘块(edge block)可以对应于奇偶(parity)变量节点(Variable Node,VN)块。两个边缘块可以对应于两个打孔列(例如,VN0和VN1)。在存在四个边缘块的情形下,第四个边缘块可以被加入以增加最短距离。
在图7的部分(B)所示的例子中,显示了打孔列的一示例样式。对于尺寸为m x n(m行乘n列)的基本矩阵,并假设p列(column)被打孔,使用多个比特0的等腰直角三角形来构建一m x p矩阵,该三角形的直角对应于该多个打孔列的一左上角处的比特0。该打孔列中的其它比特可以被随机选择为0或1。由于可能执行列置换和/或行置换,因此,特定样式的实际位置有可能与该打孔列的左上角不同。
图8是基于本发明另一实施方式示出核心基本矩阵的示例概念800。在概念800,核心基本矩阵包括Wi-Fi样式(或者类似Wi-Fi的奇偶矩阵),打孔列(column),和信息矩阵的剩余部分。信息矩阵的剩余部分可以被设计具有多个度数分布(degree distributions)中的一个。例如,核心矩阵可以包括5行(row)比特和20列(column)比特。20列比特的变量节点(VN)度数可以包括如下中一个:[2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],和[2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3]。5行(row)比特的检验节点(CN)度数可以包括如下中一个:[13,10,14,17,2],[13,10,13,17,2],[13,10,13,18,3],[13,11,13,18,2],[13,10,14,18,2],[13,10,13,19,2],[14,10,13,18,1],[13,11,13,18,1],[13,10,14,18,1],[13,11,13,19,1],[13,10,13,18,2],和[13,10,13,18,1]。
图9是基于本发明实施方式示出移位系数设计900。对每一个提升因子(liftingfactor),存在相应移位值的表。不同提升因子中的表可以被巢套设计(nested design)。在移位系数设计900中,提升因子的有效集合可以被定义,以用于在LDPC编码中使用。在图9所示出的例子中,提升因子的有效集合包括:如下不同值的提升因子:Z=16,Z=24,Z=32,Z=48,Z=64,Z=96,Z=128,Z=192,Z=256和Z=384。在移位系数设计900中,提升因子的有效集合可以被优化来获得提升因子的优化集合。在优化集合中的提升因子的数目是小于在有效集合中的提升因子的数目的。优化集合中提升因子的移位系数表可以被使用为在有效集合中最接近且大于或等于该优化集合提升因子之提升因子的移位系数表。例如,被设计用于提升因子Z=32的移位值的表可以被提升因子Z=48共享。相似的,被设计用于提升因子Z=128的移位值的表可以被提升因子Z=192共享。
为了说明目的而不是限制,在基于本发明的LDPC码本中,使用 j∈{0,1,2,3,4,5},提升因子的优化集合(Z)可以被定义为4组。使用/>j∈{0,1,2,3,4,5},提升因子的有效集合可以被定义为8组。相应的移位值可以由4个移位系数表代表,该4个移位系数表代表可以对应到移位系数{288,352,416,480}。对于有效集合/>中的任何提升因子Z=a x 2j,相应的移位系数可以通过/>获得,其中,pm,n是/>的移位系数表中第(m,n)个元素的移位系数,其中/>是{9,11,13,15}中的最大值且/>小于或者等于有效集合/>中的a,并且/>而且,f(Z)为扰动(perturbation),是Z的函数,并可使用一表来表示。
提升因子的使用允许使用相对小的基本矩阵集合(set)和相对小的提升因子集合,编码各种尺寸的封包。例如,基本矩阵尺寸m x n可以被用于编码多达k=n–m信息比特的封包,以获得n个码比特的编码封包或者码字。使用提升因子Z,基本矩阵可以被扩展(lift),以产生扩展的维度为Z·m x Z·n的奇偶校验矩阵。扩展的奇偶校验矩阵然后可以被利用来编码多达Z·k信息比特的封包,以获得Z·n码比特的码字。而且,使用提升因子也可以允许有效的平行编码和解码,由此改善性能,以及减少用于小尺寸的LDPC码的描述复杂性。
用于较小码块尺寸的移位系数表设计
为了说明目的,图15A-图22B示出用于相对较小的码块尺寸的多个示例性移位系数表。
图15A-图15B中的每一个是基于本发明实施方式的示例性移位系数表1500的一部分的示意图。特别的,移位系数表1500由图15A中的(A)部分和图15B中的(B)部分组成。而且,移位系数表1500可以对应具有原始(primitive)元素2(a=2)和提升因子256的基础图表2(BG2)。
图16A-图16B中的每一个是基于本发明实施方式的示例性移位系数表1600的一部分的示意图。特别的,移位系数表1600由第16A图中的(A)部分和第16B图中的(B)部分组成。而且,移位系数表1600可以对应具有原始元素9(a=9)和提升因子144的BG2。
图17A-图17B中的每一个是基于本发明实施方式的示例性移位系数表1700的一部分的示意图。特别的,移位系数表1700由第17A图中的(A)部分和第17B图中的(B)部分组成。而且,移位系数表1700可以对应具有原始元素5(a=5)和提升因子160的BG2。
图18A-图18B中的每一个是基于本发明实施方式的示例性移位系数表1800的一部分的示意图。特别的,移位系数表1800由第18A图中的(A)部分和第18B图中的(B)部分组成。而且,移位系数表1800可以对应具有原始元素11(a=11)和提升因子176的BG2。
图19A-图19B中的每一个是基于本发明实施方式的示例性移位系数表1900的一部分的示意图。特别的,移位系数表1900由第19A图中的(A)部分和第19B图中的(B)部分组成。而且,移位系数表1900可以对应具有原始元素3(a=3)和提升因子192的BG2。
图20A-图20B中的每一个是基于本发明实施方式的示例性移位系数表2000的一部分的示意图。特别的,移位系数表2000由第20A图中的(A)部分和第20B图中的(B)部分组成。而且,移位系数表2000可以对应具有原始元素13(a=13)和提升因子208的BG1。
图21A-图21B中的每一个是基于本发明实施方式的示例性移位系数表2100的一部分的示意图。特别的,移位系数表2100由第21A图中的(A)部分和第21B图中的(B)部分组成。而且,移位系数表2100可以对应具有原始元素7(a=7)和提升因子224的BG2。
图22A-第22B图中的每一个是基于本发明实施方式的示例性移位系数表2200的一部分的示意图。特别的,移位系数表2200由第22A图中的(A)部分和第22B图中的(B)部分组成。而且,移位系数表2200可以对应具有原始元素15(a=15)和提升因子240的BG2。
图23示出基于本发明实施方式的与选择移位系数表相关的示例性逻辑流程2300。逻辑流程2300可以在编码器或者处理器中实施,或者被编码器或者处理器实施,以实现本发明所提出的概念和方案中各种特征和/或方面。特别的,逻辑流程2300可以涉及从一些移位系数表中选择移位系数表所使用的一个或者多个规则,使得选择出适用于相对小码块尺寸的数据的移位系数表。逻辑流程2300可以包括由块2310,2320,2330,和2340中的一个或多个表示的一个或多个操作,动作或功能。虽然被示为离散块,但是依赖于想要的实施方式,逻辑流程2300的各种块可以被划分为附加块,被合并成更少块,或者删除。逻辑流程2300可以被如下描述的第一装置1005和第二装置1050中的每一个实施。仅出于说明性目的而不限于范围,逻辑流程2300的描述被以在第一装置1005的环境中提供。逻辑流程2300可以开始于2310。
在2310,逻辑流程2300可以涉及第一装置1005的处理器确定将被编码的数据的码块尺寸是否小于或者等于阈值码块尺寸。在确定数据的码块尺寸小于或者等于阈值码块尺寸的情况下,逻辑流程2300可以从2310执行到2320。在处理器1010确定数据的码块尺寸大于阈值码块尺寸的情况下,逻辑流程2300可以从2310执行到2330。
在2320,逻辑流程2300可以涉及处理器1010确定将被编码的数据的码率是否小于或者等于阈值码率。在处理器1010确定数据的码率小于或者等于阈值码率的情况下,逻辑流程2300可以从2320执行到2340。否则,在处理器1010确定出数据的码率被确定大于阈值码率,逻辑流程2300可以从2320执行到2330。
在2330,逻辑流程2300可以涉及处理器1010选择或者以其他方式使用对应基本图表1(BG1)的移位系数表。
在2340,逻辑流程2300可以涉及处理器1010选择或者以其他方式使用对应基本图表2(BG2)的移位系数表。
在基于本发明提出的方案中,不管选择哪个移位系数表,所选择的移位系数表的部分或者全部(整体)可以在编码中使用。而且,所选择或者以其他方式使用的移位系数表中的值对一个或者多个提升因子的取模(mod)结果与图15(A)-图22(B)所示出的任何移位系数表中的取模结果相同,无论是部分还是从整体上。
说明性实施方式
图10示出基于本发明实施方式的示例性通信系统1000。通信系统可以包括第一装置1005和第二装置1050,第一装置1005和第二装置1050可以经由通信链路彼此通信。通信链路1040在一些实施方式中可以是无线链路。可替换的,通信链路1040在一些其他实施方式中可以是有线链路。在5G NR通信的环境中,通信链路1040是无线通信链路,例如,多用户多输入多输出(multi-user multiple-input-and-multiple-output,MU-MIMO)通信链路。第一装置1005和第二装置1050中的每一个可以执行作为通信设备的各种功能,以实施关于QC-LDPC编码的此处所描述的概念,方案,技术,过程和方法,包括关于图1-图9的部分或者全部以及如下描述的过程1100,1200,1300,1400和2400的那些描述。更具体的,第一装置1005和第二装置1050中的每一个可以实施所提出的关于多码本嵌入式LDPC码设计,混合正交LDPC层设计,极低码率的QC-LDPC支持,基本矩阵设计,核心矩阵设计以及移位系数设计的概念以及方案的各个方面。
第一装置1005和第二装置1050中的每一个可以是电子设备的一部分,该电子设备可以是通信设备,计算设备,便携式或移动设备或可穿戴设备。例如,第一装置1005可以在Wi-Fi接入点,智慧手机,智能手表,智慧手环,智能项链,个人数字助理或诸如平板计算机,膝上型计算机,笔记本电脑,台式计算机或服务器之类的计算设备中实现。同样地,第二装置1050可以在Wi-Fi移动客户端或站点,智慧手机,智慧手表,智慧手环,智能项链,个人数字助理或诸如平板计算机,膝上型计算机,台式计算机或服务器之类的计算设备中实现。或者,第一装置1005和第二装置1050中的每一个可以以一个或多个集成电路(IC)芯片的形式实施,例如但不限于,一个或多个单核处理器,一个或多个多核处理器,或一个或多个复杂指令集计算(complex-instruction-set-computing,CISC)处理器。
第一装置1005和第二装置1050中的每一个可以分别包括图10中所示出的那些组件中至少一部分。例如,第一装置1005可以至少包括处理器1010,第二装置1050可以至少包括处理器1060。此外,第一装置可以包括存储器1020,收发器1030和一个或者多个天线(由天线1036表示),收发器1030被配置为无线的发送和接收数据(例如遵循一个或者多个3GPP标准,协议,规范,和/或任何可应用的无线协议和标准,例如5G NR)。存储器1020和收发器1030中的每一个可以通信的或者可操作的与处理器1010耦接。相似的,第二装置1050也可以包括存储器1070,收发器1080和一个或者多个天线(由天线1086表示),收发器1080被配置为无线的发送和接收数据(例如遵循一个或者多个3GPP标准,协议,规范,和/或任何可应用的无线协议和标准,例如5G NR)。存储器1070和收发器1080中的每一个可通信的或者可操作的耦接到处理器1060。第一装置1005和第二装置1050中的每一个可以进一步包括其他组件(例如,功率系统,显示设备和用户接口设备)其与本发明提出的方案不相关,所以为了简单和简洁,没有在图10中示出也没有描述。
收发器1030可以被配置为以单频带或者多个频带的方式无线通信。收发器1030可以包括能够无线发送数据的发送器1032和能够无线接收数据的接收器1034。在一些实施方式中,收发器1030能够发送/调制(经由发送器1032)和接收/解调(经由接收器1034)作为通过天线1036辐射的正交频分复用(orthogonal frequency-division multiplexed,OFDM)符号的数据符号。同样的,收发器1080可以被配置为以单个频带或者多个频带无线通信。收发器1080可以包括能够无线发送数据的发送器1082和能够无线接收数据的接收器1084。在一些实施方式中,收发器1080能够发送/调制(经由发送器1082)和接收/解调(经由接收器1084)作为通过天线1086辐射的OFDM符号的数据符号。
存储器1020和存储器1070中的每一个可以是被配置为在其中存储一组或多组代码,程序和/或指令和/或数据的存储装置。在图10所示的示例中,存储器1020在其中存储一组或多组处理器可执行指令1022和数据1024,并且存储器1070在其中存储一组或多组处理器可执行指令1072和数据1074。存储器1020和存储器1070中的每一个可以通过任何合适的技术实施,并且可以包括易失性存储器和/或非易失性存储器。例如,存储器1020和存储器1070中的每一个可以包括一种类型的随机存取存储器(RAM),例如动态RAM(DRAM),静态RAM(SRAM),晶闸管RAM(T-RAM)和/或零电容器RAM(zero-capacitor,Z-RAM)。可替代地或另外地,存储器520可以包括一种只读存储器(ROM),例如掩模ROM,可程序设计ROM(PROM),可擦除可程序设计ROM(EPROM)和/或可擦除可程序设计ROM(erasable programmable ROM,EEPROM)。可选地或另外地,存储器1020和存储器1070中的每一个可以包括一种类型的非易失性随机存取存储器(non-volatile random-access memory,NVRAM),例如闪存,固态存储器,铁电RAM(ferroelectric RAM,FeRAM),磁阻RAM(magnetoresistive RAM,MRAM)和/或相变(phase-change)存储器。
在一个方面,处理器1010和处理器1060中的每一个可以以一个或多个单核处理器,一个或多个多核处理器或一个或多个CISC处理器的形式实施。也就是说,根据本发明,即使这里使用单数术语“处理器”来指代处理器1010和处理器1060中的每一个,根据本发明,处理器1010和处理器1060中的每一个在一些实施中可以包括多个处理器而在其他实施中可以包括单个处理器。在另一方面,处理器1010和处理器1060中的每一个可以以具有电子组件的硬件(以及可选地,固件)的形式实现,所述电子组件包括例如但不限于一个或多个晶体管,一个或多个二极管,一个或多个电容器,一个或多个电阻器,一个或多个电感器,一个或多个忆阻器(memristor)和/或一个或多个变容二极管(varactor),根据本发明其被配置和布置成以实现特定的目的。换句话说,在至少一些实施方式中,处理器1010和处理器1060中的每一个是专用目的处理器,其被特别设计,安排和配置以执行特定任务,根据本发明的各种实施方式,该特定任务包括用于移动通信中较小码块尺寸的QC-LDPC码的移位系数表设计。
根据本发明的各种实施方式,作为专用机器的处理器1010可以包括非通用且专门设计的硬件电路,其被设计,布置和配置以在移动通信中执行与用于较小码块尺寸的QC-LDPC码的移位系数表设计有关的特定任务。在一个方面,根据本发明的各种实施方式,处理器1010可以执行存储在存储器1020中的一组或多组代码,程序和/或指令1022以执行各种操作以在移动通信中提供(render)用于较小码块尺寸的QC-LDPC码的移位系数表设计。在另一方面,根据本发明的各种实施方式,处理器1010可以包括编码器1012和解码器1014,编码器1012和解码器1014一起执行特定任务和功能,来提供(render)QC-LDPC码。例如,根据本发明的各种概念和方案,编码器1012可被配置为编码数据。相似的,根据本发明的各种概念和方案,解码器1014可被配置为解码数据。
在一些实施中,处理器1010还可以包括存储器1016,其可以包括一个或多个寄存器(register),一个或多个缓冲器和/或一个或多个高速缓存(cache)。在一些实现中,处理器1016可以利用存储器1010来存储QC-LDPC码的基本矩阵,所选择的码本,提升因子和/或一个或多个移位系数矩阵。例如,处理器1010可以生成基本矩阵并将其存储在存储器1020中,并且在从嵌入在基本矩阵中的多个码本中选择码本时,处理器1010可以将所选择的码本存储在存储器1016中。因此,根据逻辑流程200的一个或多个规则,通过从嵌入在基本矩阵中的多个码本中选择码本,可以缩短编码的处理延迟。因此,通过根据本发明实施各种方案(例如,通过从嵌入在QC-LDPC码中的多个码本中选择码本来编码数据,以用于发送),不仅改善了处理器1010的功能(例如,处理延迟更短)而且也改进了数据编码的底层(underlying)技术(例如,处理延迟更短和改进解码器吞吐量效率)。
根据本发明各种实施方式,作为专用机器的处理器1060可以包括非通用且专门设计的硬件电路,其被设计,布置和配置以执行与QC-LDPC编码有关的特定任务。在一个方面,根据本发明的各种实施方式,处理器1060可以执行存储在存储器1070中的一组或多组代码,程序和/或指令1072以执行与QC-LDPC编码有关的各种操作。在另一方面,根据本发明的各种实施方式,处理器1060可以包括编码器1062和解码器1064,其执行特定任务和功能,来提供(render)QC-LDPC编码。例如,根据本发明的各种概念和方案,编码器1062可被配置为编码数据。相似的,根据本发明的各种概念和方案,解码器1064可被配置为解码数据。
在一些实施中,处理器1060还可以包括存储器1066,其可以包括一个或多个寄存器,一个或多个缓冲器和/或一个或多个高速缓存。在一些实施方案中,处理器1060可利用存储器1066来存储QC-LDPC码的基本矩阵,所选的码本,提升因子和/或移位系数矩阵。例如,处理器1060可以生成基本矩阵并将其存储在存储器1070中,并且在从嵌入在基本矩阵中的多个码本中选择码本时,处理器1060可以将所选择的码本存储在存储器1066中。因此,通过根据逻辑流程200的一个或多个规则从嵌入在基本矩阵中的多个码本中选择码本,可以缩短编码的处理延迟。
编码器1012和编码器1062中的每一个可以被配置具有多个电子组件,多个电子组件作为编码链操作以执行与编码有关的一些操作。例如,在编码器1012和编码器1062中的每一个中的编码链可以执行如下:比特重新排序(bit reordering),音调交织(toneinterleaving),混合冗余版本(redundancy version,RV)设计,自我调整HARQ缓冲,和码块分组。解码器1014和解码器1064中的每一个可以被配置为支持码本的各种码率。解码器1014和解码器1064中的每一个所支持的码本的最低码率可以依赖于相应的提升因子的尺寸。在所提出的方案中,可以设置对数似然比(log-likelihood ratio,LLR)存储器的尺寸的上限。提升因子可以被存储在LLR存储器中,LLR存储器的尺寸可以定义或者以其他方式限定提升因子的尺寸能有多大。相应的,通过设置LLR存储器尺寸的上限,可以设置从基本矩阵中产生的扩展(lifted)的奇偶校验(parity check)矩阵的最大尺寸,由此设置需要存储扩展的奇偶校验矩阵的存储器尺寸的上限。在第一装置1005中,可以通过使用一个或者多个寄存器,一个或者多个缓冲器,一个或者多个高速缓存,和/或在处理器1010中的一个或者多个存储器单元(例如存储器1016)或者在存储器1020中的一个或者多个存储器单元来实现LLR存储器。在第二装置1050中,通过使用一个或者多个寄存器,一个或者多个缓冲器,一个或者多个高速缓存,和/或在处理器1060中的一个或者多个存储器单元(例如存储器1066)或者在存储器1070中的一个或者多个存储器单元来实现LLR存储器。
在操作中,对于发送侧的前向链接(forward link),编码器1012可以从数据源接收数据包,通过对数据执行编码,交织和符号映像来处理数据,并且提供编码的数据的调制符号。发送器1032可以将调制符号与导频符号复用,执行空间处理,并提供一个或者多个输出符号流。发送器1032(其可以包括一个或者多个发送器)可以通过执行数字至模拟转换,滤波,放大和上转换来调节(condition)一个或者多个输出符号流,以产生一个或者多个前向链路信号,通过天线1036的一个或者多个天线该一个或者多个前向链路信号作为电磁波被辐射出去。在接收(RX)侧,接收器1084(其可以包括一个或者多个接收器)可以经由天线1086的一个或者多个天线,接收作为电磁波的一个或者多个前向链路信号。接收器1084也可以通过执行滤波,放大,下转换和模拟到数字转换来处理接收的信号,以获得多个采样。接收器1084也可以处理多个采样以获得接收的符号,并且在接收的符号上执行多输入多输出(MIMO)检测,以提供检测到的符号。解码器1064可以通过执行符号解映像,解交织和解码来处理检测到的符号,以提供解码的数据给数据池(sink)。
相似的,在反向(reverse)链路上,编码器1062可以从数据源接收数据包,并且通过编码,交织和符号映像来处理数据,以提供编码的数据的调制符号。发送器1082可以将调制符号与导频符号进行复用,执行空间处理,以及提供一个或者多个输出符号流。发送器1082(其可以包括一个或者多个发送器)可以通过执行数字至模拟转换,滤波,放大和上转换来调节(condition)一个或者多个输出符号流,以产生一个或者多个反向链路信号,该一个或者多个反向链路信号作为电磁波通过天线1086的一个或者多个天线辐射出去。在接收(RX)侧,接收器1034(其可以包括一个或者多个接收器)可以经由天线1036的一个或者多个天线,接收作为电磁波的一个或者多个反向链路信号。接收器1034可以通过执行滤波,放大,下转换和模拟至数字转换来处理接收的信号,以获得多个采样。接收器1034也可以处理多个采样以获得接收的符号,并且在接收的符号上执行MIMO检测,以提供检测到的符号。解码器1014可以通过执行符号解映像,解交织和解码来处理检测到的符号,以恢复第二装置1050发出的数据。
处理器1010可以被配置控制或者以其他方式指导第一装置1005的操作。处理器1060可以被配置控制或者以其他方式指导第二装置1050的操作。根据本申请的方案和概念,处理器1010能够确定将要发送和/或接收的封包的尺寸,以及,相应的,分别控制由编码器1012的编码和由解码器1014的解码。同样的,根据本申请的方案和概念,处理器1060能够确定将要发送和/或接收的封包的尺寸,以及,相应的,分别控制由编码器1062的编码和由解码器1064的解码。例如,处理器1010和处理器1060中的每一个可以被配置从嵌入到QC-LDPC码的基本矩阵中的多个码本中选择码本,以用于编码,使得如果对应于大量编码处理延迟的大码本对编码来说不是必须的,选择出需要少量编码处理延迟的小码本,以用于编码。
第一装置1005和第二装置1050中的每一个可以被配置来执行如下描述的过程1100,1200,1300,1400和2400中的每一个。所以,为了避免冗余和为了简洁,第一装置1005和第二装置1050的操作,以及处理器1010和处理器1060的操作在如下过程1100,1200,1300,1400和2400的环境中描述。值得注意的是,虽然在第一装置1005的环境中提供如下描述,如下描述也适用于第二装置1050。
关于在移动通信中用于小码块尺寸的QC-LDPC码的移位系数表设计,第一装置1005的处理器1010可以经由装置1005的收发器1030与第二装置1050建立无线通信链路。处理器1010可以经由收发器1030通过无线通信链路与第二装置1050无线通信。在与第二装置1050的无线通信中,处理器1010可以执行多个操作。例如,处理器1010可以执行如下:(1)从多个移位系数表中选择第一移位系数表;(2)使用第一移位系数表的至少一部分和基本矩阵产生QC-LDPC码;(3)从嵌入到QC-LDPC码的多个码本中选择码本;(4)存储所选择的码本到与处理器相关的存储器;(5)使用选择的码本编码数据,以产生数据的多个调制符号;以及(6)控制收发器1030来复用,转换,滤波,放大调制符号,并通过第一装置的一个或者多个天线1036辐射调制符号作为电磁波,以经由无线通信链路向第二装置1050发送数据的调制符号。
在一些实施方式中,第一移位系数表可以包括基本的移位系数表,该基本的移位系数表以如下样式被布置为4行(row)14列(column):
在一些实施方式中,第一移位系数表可以包括如图15A和图15B所示出的移位系数表。
在一些实施方式中,在从多个移位系数表中选择第一移位系数表时,处理器1010可以根据与数据的码块尺寸和码率中任一者或者两者相关的一个或者多个规则,选择第一移位系数表,以用于相对较小的码块尺寸。
在一些实施方式中,在使用第一移位系数表至少一部分和基本矩阵来产生QC-LDPC码时,处理器1010可以使用第一移位系数表的全部(full portion)和基本矩阵,产生QC-LDPC码。
在一些实施方式中,在使用第一移位系数表至少一部分和基本矩阵来产生QC-LDPC码时,处理器1010可以使用第一移位系数表的一部分(partial portion)和基本矩阵,产生QC-LDPC码。
在一些实施方式中,在从多个移位系数表中选择第一移位系数表时,处理器1010可以选择第二移位系数表,该第二移位系数表中的值对一个或者多个提升因子的取模(modulo)结果与至少该第一移位系数表中的取模结果相同。
在一些实施方式中,在使用第一移位系数表至少一部分和基本矩阵来产生QC-LDPC码时,处理器1010可以使用第二移位系数表的全部(full portion)和基本矩阵,产生QC-LDPC码。
在一些实施方式中,在使用第一移位系数表至少一部分和基本矩阵来产生QC-LDPC码时,处理器1010可以使用第二移位系数表的一部分(partial portion)和基本矩阵,产生QC-LDPC码。
在一些实施方式中,在在从多个移位系数表中选择第一移位系数表时,处理器1010可以执行多个操作(例如,关于逻辑流程2300)。例如,处理器1010可以确定码块尺寸是否小于或者等于阈值码块尺寸。此外,处理器1010可以确定码率是否小于或者等于阈值码率。而且,响应于确定出码块尺寸大于阈值码块尺寸或者响应于确定出码率大于阈值码率,处理器1010可以选择对应于基本图表1(BG1)的第一移位系数表。可替换的,响应于确定出码块尺寸小于或者等于阈值码块尺寸和响应于确定出码率小于或者等于阈值码率,处理器1010可以选择对应于基本图表2(BG2)的第一移位系数表。
在一些实施方式中,第一移位系数表可以包括对应于具有原始元素2(a=2)和提升因子256的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素9(a=9)和提升因子144的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素5(a=5)和提升因子160的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素11(a=11)和提升因子176的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素3(a=3)和提升因子192的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素13(a=13)和提升因子208的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素7(a=7)和提升因子224的BG2的移位系数表。可替换的,第一移位系数表可以包括对应于具有原始元素15(a=15)和提升因子240的BG2的移位系数表。
在一些实施方式中,多个码本中的每一个码本可以对应多个混合自动重传请求HARQ线程中各自的HARQ线程,多个HARQ线程彼此不同。
在一些实施方式中,在从多个码本中选择码本时,处理器1010可以执行多个操作。例如,处理器1010可以确定数据的码块尺寸是否小于阈值码块尺寸。此外,响应于数据的码块尺寸小于阈值码块尺寸,处理器1010可以选择多个码本中的第三码本。而且,响应于数据的码块尺寸不小于阈值码块尺寸,处理器1010可以确定用于传输数据的初始码率是否大于阈值码率。而且,响应于初始码率不大于阈值码率,处理器1010可以选择多个码本中的第二码本。而且,响应于初始码率大于阈值码率,处理器1010可以选择多个码本中的第一码本。第一码本的尺寸可以大于第二码本的尺寸,并且第二码本的尺寸可以大于第三码本的尺寸。
在一些实施方式中,在从多个码本中选择码本时,处理器1010可以执行一些操作。例如,处理器1010可以确定数据的码块尺寸。此外,处理器1010可以通过如下方式选择码本:(1)响应于确定出的码块尺寸大于第一阈值码块尺寸,选择多个码本中的第一码本;(2)响应于确定出的码块尺寸大于第二阈值码块尺寸,选择多个码本中的第二码本;(3)响应于确定出的码块尺寸大于第三阈值码块尺寸,选择多个码本中的第三码本。第一阈值码块尺寸可以大于第二阈值码块尺寸。第二阈值码块尺寸可以大于第三阈值码块尺寸。第一码本的尺寸可以大于第二码本的尺寸,并且第二码本的尺寸可以大于第三码本的尺寸。
说明性过程
图11示出基于本申请实施方式的示例性过程1100。过程1100可以表示实施所提出的概念和方案的方面,所提出的概念和方案可以例如关于图1-图10中部分或者全部的描述。特别的,过程1100可以表示与QC-LDPC编码有关的所提出的概念和方案的方面。过程1100可以包括块1110,1120,1130和1140中的一个或者多个所示出的一个或者多个操作,动作或者功能。虽然被示为离散块,但是依赖于想要的实施方式,过程1100的各种块可以被划分为附加块,被合并成更少块,或者删除。而且,过程1100的块/子块可以以图11示出的顺序执行,或者以不同的顺序执行。过程1100可以被通信系统1000及其任何变形实施。例如,过程1100可以在第一装置1005和/或第二装置1050中实施,或者被第一装置1005和/或第二装置1050实施。仅出于说明性目的而不限于范围,如下在第一装置1005的环境中描述过程1100。过程1100可以开始于块1110。
在1110,过程1100可以涉及第一装置1005的处理器1010产生QC-LDPC码,所述QC-LDPC码具有嵌入到其中的多个码本。过程1100从1110执行到1120。
在1120,过程1100可以涉及处理器1010从多个码本中选择码本。处理器1010可以从1120执行到1130。
在1130,过程1100可以涉及处理器1010使用选择的码本编码数据。过程1100从1130执行到1140。
在1140,过程1100可以涉及处理器1010经由收发器1030发送编码的数据(例如,到第二装置1050)。
在一些实施方式中,多个码本中的每一个码本可以对应多个HARQ线程中各自的HARQ线程,该多个HARQ线程彼此不同。例如,过程1100可以涉及处理器1010使用HARQ与第二装置1050的处理器1060通信。在从多个码本中选择码本时,过程1100可以涉及处理器1010执行:(1)将多个HARQ线程中的每一个HARQ线程关联或者以其他方式关联到多个码本中的相应码本;(2)识别当前用于与第二装置1050通信的HARQ线程;以及(3)选择多个码本中的一个码本,该多个码本中的一个码本与识别出的HARQ线程对应。可以在编码将发送到第二装置1050的数据中使用选择的码本。
在一些实施方式中,在产生具有嵌入到其中的多个码本的QC-LDPC码时,过程1100可以涉及处理器1010产生由基本矩阵和一个或者多个移位系数矩阵组成的QC-LDPC码。基本矩阵可以包括多个奇偶比特的奇偶矩阵和多个信息比特的信息矩阵。多个码本中的每个码本可以包括奇偶矩阵和相应尺寸的信息矩阵的相应部分,使得多个码本的尺寸彼此不同。
在一些实施方式中,多个码本中的每个码本可以对应移位系数矩阵的多个设计中的相应设计。
在一些实施方式中,在产生具有嵌入到其中的多个码本的QC-LDPC码时,过程1100可以涉及处理器1010产生用于第一集合提升因子中的每一个提升因子的相应移位值表。而且,过程1100可以涉及处理器1010优化第一集合提升因子,以产生第二集合提升因子。第一集合提升因子的数量可以大于第二集合提升因子的数量。第一提升因子可以共享第二提升因子的相应移位值表,其中第一提升因子在第一集合中但不在第二集合中,第二提升因子在第一集合和第二集合两者中。第二提升因子的值可以小于第一提升因子的值,并且第二提升因子比第一集合中其他提升因子更接近第一提升因子。
在一些实施方式中,在从多个码本中选择码本时,过程1100可以涉及处理器1010根据用于传输数据的初始码率和/或数据的码块尺寸,从多个码本中选择码本。
在一些实施方式中,在从多个码本中选择码本时,过程1100可以涉及处理器1010执行一些操作(例如,与逻辑流程200中涉及的那些相似)。例如,过程1100可以涉及处理器1010确定数据的码块尺寸是否小于阈值码块尺寸。响应于数据的码块尺寸小于阈值码块尺寸,过程1100可以涉及处理器1010选择多个码本中的第三码本。响应于数据的码块尺寸不小于阈值码块尺寸,过程1100可以涉及处理器1010确定用于传输数据的初始码率是否大于阈值码率。响应于初始码率不大于阈值码率,过程1100可以涉及处理器1010选择多个码本中的第二码本。响应于初始码率大于阈值码率,过程1100可以涉及处理器1010选择多个码本中的第一码本。第一码本的尺寸可以大于第二码本的尺寸。第二码本的尺寸可以大于第三码本的尺寸。
可替换的或者附加的,在从多个码本中选择码本时,过程1100可以涉及处理器1010执行一些其他操作。例如,过程1100可以涉及处理器1010确定数据的码块尺寸。基于确定的结果,响应于确定出码块尺寸大于第一阈值码块尺寸,过程1100可以涉及处理器1010选择多个码本中的第一码本。而且,响应于确定出码块尺寸大于第二阈值码块尺寸,过程1100可以涉及处理器1010选择多个码本中的第二码本。而且,响应于确定出码块尺寸大于第三阈值码块尺寸,过程1100可以涉及处理器1010选择多个码本中的第三码本。第一阈值码块尺寸可以大于第二阈值码块尺寸。第二阈值码块尺寸可以大于第三阈值码块尺寸。第一码本的尺寸可以大于第二码本的尺寸。第二码本的尺寸可以大于第三码本的尺寸。
图12示出基于本发明实施方式的示例性过程1200。过程1200可以表示实施所提出的概念和方案的方面,所提出的概念和方案可以例如关于图1-图10中部分或者全部的描述。而且,过程1200可以表示与混合正交(hybrid orthogonal)LDPC层设计和极低码率的QC-LDPC支持有关的所提出的概念和方案的方面。过程1200可以包括块1210,1220和1230中的一个块或者多个块所示出的一个或者多个操作,动作和功能。虽然被示为离散块,但是依赖于想要的实施方式,过程1200的各种块可以被划分为附加块,被合并成更少块,或者删除。而且,过程1200的块/子块可以以图12示出的顺序执行,或者以不同的顺序执行。过程1200可以被通信系统1000及其任何变形实施。例如,过程1200可以在第一装置1005和/或第二装置1050中实施,或者被第一装置1005和/或第二装置1050实施。仅出于说明性目的而不限于范围,如下在第一装置1005的环境中描述过程1200。过程1200可以开始于块1210。
在1210,过程1200可以是涉及第一装置1005的处理器1010产生QC-LDPC码,该QC-LDPC码至少包括准行(quasi-row)正交层。过程1200可以从1210执行到1220。
在1220,过程1200可以涉及处理器1010使用QC-LDPC码编码数据。过程1200可以从1220执行到1230。
在1230,过程1200可以涉及处理器1010经由收发器1030发送编码的数据(到第二装置1050)。
在一些实施方式中,至少一个准行正交层可以包括多个列和多个行的比特。至少一个准行正交层的多个列(column)中的一个或者多个列可以包括度数为2或者更多的至少一个打孔列。至少一个准行正交层的多个列中的剩余列可以包括度数为1或者0的非打孔列。
在一些实施方式中,在打孔列中可能没有环(cycle)。
在一些实施方式中,QC-LDPC码可以包括具有不同度数正交性的多个部分的混合正交性设计。低度数正交性的多个部分中第一部分可以对应高码率,并且高度数正交性的多个部分中第二部分可以对应低码率。
在一些实施方式中,不同度数正交性的多个部分包括以下情况:(1)一非行正交部分,包括多个行与多个列,该多个行与该多个列形成至少一非行正交层;(2)一准行正交部分,包括多个行与多个列,该多个行与该多个列形成至少一准行正交层;以及(3)一纯行正交层,包括多个行与多个列,该多个行与该多个列形成至少一纯行正交层。在此,非行正交部分的多个列可以包括至少一个度数为2或者更多的打孔列和度数为1或者0的非打孔列。准行正交部分的多个列的一个或者多个列可以包括至少一个度数为2或者更高的打孔列。准行正交部分的多个列的剩余列可以包括度数为1或者0的非打孔列。纯行正交部分的多个列的每一个列可以包括度数为1或者0的列。
在一些实施方式中,QC-LDPC码可以包括多个奇偶比特的奇偶矩阵,和多个信息比特的信息矩阵。通过信息矩阵和奇偶矩阵的一个或者多个行(row)可以包括每行比特度数为2的一个或多个行。
在一些实施方式中,度数为2的多个比特的一个或者多个行的度数为2的多个比特中的每一个比特可以包括之前使用的奇偶比特或者之前发送的信息比特。
图13示出基于本申请实施方式的示例性过程1300。过程1300可以表示实施所提出的概念和方案的方面,例如关于图1-图10中的一些或者全部的描述的概念和方案。更具体的,过程1300可以表示关于核心矩阵设计的所提出的概念和方案的方面。过程1300可以包括块1310,1320和1330中的一个块或者多个块所示出的一个或者多个操作,动作和功能。虽然被示为离散块,但是依赖于想要的实施方式,过程1300的各种块可以被划分为附加块,被合并成更少块,或者删除。而且,过程1300的块/子块可以以图13所示出的顺序执行,或者以不同的顺序执行。过程1300可以被通信系统1000及其任何变形实施。例如,过程1300可以在第一装置1005和/或第二装置1050中实施,或者被第一装置1005和/或第二装置1050实施。仅出于说明性目的而不限于范围,如下在第一装置1005的环境中描述过程1300。过程1300可以开始于块1310。
在1310,过程1300可以涉及第一装置1005的处理器1010产生QC-LDPC码,该QC-LDPC码包括基本矩阵,该基本矩阵的一部分形成对应于至少一阈值的码率的核心矩阵。过程1300可以从1310执行到1320。
在1320,过程1300可以涉及处理器1010使用QC-LDPC码编码数据。过程1300可以从1320执行到1330。
在1330,过程1300可以涉及处理器1010经由收发器1030发送编码的数据(例如,到第二装置1050)。
在一些实施方式中,码率可以是0.89。
在一些实施方式中,核心矩阵可以包括多个列和多个行的比特,该多个列中两个列或者更多列可以包括具有特定比特样式的打孔列。
在一些实施方式中,在经过任意次数的列置换(permutation)和/或行置换(例如,至少一次列置换,至少一次行置换,或二者之任意组合)之后,在多个打孔列中特定比特样式可以包括:在多个打孔列中的一个或者多个比特0。在列置换和/或行置换之后,包括一个或者多个比特0的特定样式的两个例子在图7部分(A)示出。在一些实施方式中,在打孔列中的特定比特样式可以包括比特0的等腰直角三角形,三角形的直角对应于打孔列中的左上角处的比特0。这种等腰直角三角形的比特0的例子示出在图7的部分(B)。
在一些实施方式中,核心矩阵可以包括多个列和多个行的比特的奇偶矩阵。核心矩阵也可以包括多个列和多个行的比特的信息矩阵。奇偶矩阵可以包括具有Wi-Fi样式的矩阵。除了核心矩阵的打孔列之外,信息矩阵的多于一行(row)可以包括具有高密度比特1而没有或只有一个比特0的行(row)。高密度比特的行(row)可以对应Wi-Fi样式的行(row)。
在一些实施方式中,多个行的底部行的比特可以包括第一数目的比特1。第一数目可以是等于打孔列的数目,或者比打孔列的数目大0,1,2或者3(例如,大一些)。在一些实施方式中,在底部行中第一数目的比特1的一部分可以对应打孔列和核心矩阵的最右侧列(column),其中该核心矩阵的最右侧列(column)在Wi-Fi样式的右侧的边上。
在一些实施方式中,核心矩阵可以包括5行比特和20列比特。20列比特的变量节点的度数可以包括如下中一个:[2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],和[2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3]。5行比特的校验节点的度数可以包括如下中一个:[13,10,14,17,2],[13,10,13,17,2],[13,10,13,18,3],[13,11,13,18,2],[13,10,14,18,2],[13,10,13,19,2],[14,10,13,18,1],[13,11,13,18,1],[13,10,14,18,1],[13,11,13,19,1],[13,10,13,18,2],和[13,10,13,18,1]。
图14示出基于本发明实施方式的示例性过程1400。过程1400可以表示实施所提出的概念和方案的方面,所提出的概念和方案可以例如关于图9的描述。更具体的,过程1400可以表示与移位系数设计有关的所提出的概念和方案的方面。过程1400可以包括块1410,1420和1430中的一个块或者多个块以及子块1412和1414所示出的一个或者多个操作,动作或者功能。虽然被示为离散块,但是依赖于想要的实施方式,过程1400的各种块可以被划分为附加块,被合并成更少块,或者删除。而且,过程1400的块/子块可以以图14所示出的顺序执行,或者以不同的顺序执行。过程1400可以被通信系统1000及其任何变形实施。例如,过程1400可以在第一装置1005和/或第二装置1050中实施,或者被第一装置1005和/或第二装置1050实施。仅出于说明性目的而不限于范围,如下在第一装置1005的环境中描述过程1400。过程1400可以开始于块1410。
在1410,过程1400可以是涉及第一装置1005的处理器1010产生QC-LDPC码。过程1400可以从1410执行到1420。
在1420,过程1400可以涉及处理器1010使用QC-LDPC码编码数据。过程1400可以从1420执行到1430。
在1430,过程1400可以涉及处理器1010经由收发器1030发送编码的数据(例如,到第二装置1050)。
在产生QC-LDPC码时,过程1400可以涉及处理器1010执行由子块1412-1414表示的多个操作。
在1412中,过程1400可以涉及处理器1010为第一集合提升因子中每一个提升因子产生相应的移位值表。过程1400可以从1412执行到1414。
在1414中,过程1400可以涉及处理器1010优化第一集合提升因子,以产生第二集合提升因子。
第一集合的提升因子的数目可以大于第二集合的提升因子的数目。第一提升因子可以共享第二提升因子的相应移位值表,其中第一提升因子是位于第一集合中而不位于第二集合中,第二提升因子位于第一集合和第二集合中。第二提升因子的值可以比第一提升因子的值小,并且比第一集合中的其他提升因子更接近第一提升因子。
图24示出基于本发明实施方式的无线通信的示例性过程2400。过程2400可以表示实施所提出的概念和方案的方面,所提出的概念和方案可以例如关于图1-图10和图15A-图23的部分或者全部的描述。更具体的,过程2400可以表示与用于移动通信中小码块尺寸的QC-LDPC码的移位系数表设计有关的所提出的概念和方案的方面。过程2400可以包括块2410和2420和子块24202,24204,24206,24208,24210和24212中的一个或者多个所示出的一个或者多个操作,动作和功能。虽然被示为离散块,但是依赖于想要的实施方式,过程2400的各种块可以被划分为附加块,被合并成更少块,或者删除。而且,过程2400的块/子块可以以图24所示出的顺序执行,或者以不同的顺序执行。过程2400可以被通信系统1000及其任何变形实施。例如,过程2400可以在第一装置1005和/或第二装置1050中实施,或者被第一装置1005和/或第二装置1050实施。仅出于说明性目的而不限于范围,如下在第一装置1005的环境中描述过程1400,但是同样也可以应用到装置1050。过程2400可以开始于块2410。
在2410,过程2400可以涉及第一装置1005的处理器1010经由装置1005的收发器1030,与至少一个其他装置(例如,第二装置1050)建立无线通信链路。过程2400可以从2410执行到2420。
在2420,过程2400可以涉及处理器1010经由收发器1030通过无线通信链路与其他装置无线通信。在与其他装置的无线通信中,过程2400可以涉及处理器1010执行24202,24204,24206,24208,24210和24212表示的多个操作。
在24202,过程2400可以涉及处理器1010从多个移位系数表中选择第一移位系数表。过程2400可以从24202执行到24204。
在24204,过程2400可以涉及处理器1010使用第一移位系数表的至少一部分和基本矩阵,产生QC-LDPC码。过程2400可以从24204执行到24206。
在24206,过程2400可以涉及处理器1010从嵌入到QC-LDPC码的多个码本中选择码本。过程2400可以从24206执行到24208。
在24208,过程2400可以涉及处理器1010存储选择的码本到与处理器相关的存储器。过程2400可以从24208执行到24210。
在24210,过程2400可以涉及处理器1010使用选择的码本编码数据,以产生数据的多个调制符号。过程2400可以从24210执行到24212。
在24212,过程2400可以涉及处理器1010控制收发器1030复用,转换,滤波,放大调制符号,和通过第一装置1005的一个或者多个天线1036辐射调制符号作为电磁波,以经由无线通信链路发送数据的调制符号到其他装置。
在一些实施方式中,第一移位系数表可以包括以如下形式布置为4行和14列的基本移位系数表:
在一些实施方式中,第一移位系数表可以包括如图15A-图15B所示出的移位系数表。
在一些实施方式中,在从多个移位系数表中选择第一移位系数表时,过程2400可以涉及处理器1010根据一个或者多个规则,选择用于相对较小的码块尺寸的第一移位系数表,其中该一个或者多个规则与数据的码块尺寸和数据的码率中任一者或者两者相关。
在一些实施方式中,在使用第一移位系数表的至少一部分和基本矩阵产生QC-LDPC码时,过程2400可以涉及处理器1010使用第一移位系数表的全部(full portion)和基本矩阵产生QC-LDPC码。
在一些实施方式中,在使用第一移位系数表的至少一部分和基本矩阵产生QC-LDPC码时,过程2400可以涉及处理器1010使用第一移位系数表的一部分(partialportion)和基本矩阵产生QC-LDPC码。
在一些实施方式中,在从多个移位系数表中选择第一移位系数表时,过程2400可以涉及处理器1010选择第二移位系数表,该第二移位系数表中的值对一个或者多个提升因子的取模结果与至少第一移位系数表中的取模结果相同。
在一些实施方式中,在使用第一移位系数表的至少一部分和基本矩阵产生QC-LDPC码时,过程2400可以涉及处理器1010使用第二移位系数表的(full portion)全部和基本矩阵产生QC-LDPC码。
在一些实施方式中,在使用第一移位系数表的至少一部分和基本矩阵产生QC-LDPC码时,过程2400可以涉及处理器1010使用第二移位系数表的一部分(partialportion)和基本矩阵产生QC-LDPC码。
在一些实施方式中,在从多个移位系数表中选择第一移位系数表时,处理器2400可以涉及处理器1010执行多个操作。例如,过程2400可以涉及处理器1010确定码块尺寸是否小于或者等于阈值码块尺寸。此外,过程2400可以涉及处理器1010确定码率是否小于或者等于阈值码率。而且,过程2400可以涉及处理器1010响应于确定码块尺寸大于阈值码块尺寸或者响应于确定码率大于阈值码率,选择对应于基础图表BG1的第一移位系数表。或者,过程2400可以涉及处理器1010响应于确定码块尺寸小于或者等于阈值码块尺寸或者响应于确定码率小于或者等于阈值码率,选择对应于基础图表BG2的第一移位系数表。
在一些实施方式中,第一移位系数表可以包括对应于具有原始元素2(a=2)和提升因子256的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素9(a=9)和提升因子144的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素5(a=5)和提升因子160的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素11(a=11)和提升因子176的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素3(a=3)和提升因子192的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素13(a=13)和提升因子208的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素7(a=7)和提升因子224的BG2的移位系数表。或者,第一移位系数表可以包括对应于具有原始元素15(a=15)和提升因子240的BG2的移位系数表。
在一些实施方式中,多个码本中的每一个码本可以对应于多个HARQ线程中的相应的HARQ线程,其中多个HARQ线程彼此不同。
在一些实施方式中,在从多个码本中选择码本时,过程2400可以涉及处理器1010执行多个操作。例如,过程2400可以涉及处理器1010执行多个操作。例如,过程2400可以涉及处理器1010确定数据的码块尺寸是否小于阈值码块尺寸。另外,过程2400可以涉及处理器1010响应于数据的码块尺寸小于阈值码块尺寸,选择多个码本中的第三码本。而且,响应于数据的码块尺寸不小于阈值码块尺寸,过程2400可以涉及处理器1010确定用于传输数据的初始码率是否大于阈值码率。而且,响应于初始码率不大于阈值码率,过程2400可以涉及处理器1010选择多个码本中的第二码本。而且,响应于初始码率大于阈值码率,过程2400可以涉及处理器1010选择多个码本中的第一码本。第一码本的尺寸可以大于第二码本的尺寸,并且第二码本的尺寸可以大于第三码本的尺寸。
在一些实施方式中,在从多个码本中选择码本时,过程2400可以涉及处理器1010执行多个操作。例如,过程2400可以涉及处理器1010确定数据的码块尺寸。此外,过程2400可以涉及处理器1010通过如下选择码本:(1)响应于确定码块尺寸大于第一阈值码块尺寸,选择多个码本中的第一码本;(2)响应于确定码块尺寸大于第二阈值码块尺寸,选择多个码本中的第二码本;(3)响应于确定码块尺寸大于第三阈值码块尺寸,选择多个码本中的第三码本。第一阈值码块尺寸可以大于第二阈值码块尺寸。第二阈值码块尺寸可以大于第三阈值码块尺寸。第一码本的尺寸可以大于第二码本的尺寸,并且第二码本的尺寸可以大于第三码本的尺寸。
附加说明
本文描述的主题有时示出包含在其他不同组件内或与其他不同组件连接的不同组件。需要理解的是,这样描绘的架构仅仅是示例,并且实际上可以实施许多其他架构,以实现相同的功能。在概念意义上,实现相同功能的任何组件布置有效地“关联”,以使得实现期望的功能。因此,这里组合以实现特定功能的任何两个组件可以被视为彼此“关联”,使得实现期望的功能,而不管架构或中间组件。同样地,如此关联的任何两个组件也可以被视为彼此“可操作地连接”或“可操作地耦接”以实现期望的功能,并且能够如此关联的任何两个组件也可以被视为“可操作地可耦接的”,以实现所需的功能。可操作可耦接的具体示例包括但不限于物理上可配对和/或物理上相互作用的组件和/或可无线交互和/或无线交互的组件和/或逻辑上相互作用和/或逻辑上可交互的组件。
此外,关于本文中任何复数和/或单数术语的使用,本领域技术人员可以根据上下文和/或申请从复数转换为单数和/或从单数转换为复数。为清楚起见,这里可以明确地阐述各种单数/复数排列(permutation)。
此外,本领域技术人员将理解,一般来说,本文所使用的术语,特别是所附权利要求中所使用的术语,例如所附权利要求的主体,通常旨在作为“开放”术语,例如,术语“包括”应被解读成“包括但不限于”,术语“具有”应被解读成“至少具有”,术语“包含”应被解读成“包含但不限于”,等等。本领域技术人员应进一步理解如果意图要求一定数目的权利要求记载,这个意图应该在权利要求中明确记载,如果没有这个记载就没有这个意图。例如,作为对理解的帮助,以下所附权利要求可以包含介绍性词语的使用“至少一个”和“一个或多个”以引进权利要求的记载。然而,这些词语的使用不应被解释为由不定冠词“a”或者“an”引入的权利要求记载限定了任何包括此被引入的权利要求记载的任何特定权利要求的实施仅仅包括一个这样的记载,甚至当相同的权利要求包括介绍性词语“一个或者多个”或者“至少一个”,以及非限定冠词例如“a”或者“an”,例如“a”和/或者“an”,应当被解读出意味着“至少一个”或者“一个或者多个”;同样适用于用于引入权利要求记载的限定性冠词的使用。此外,即使明确地叙述了所引入的权利要求记载的具体数量,本领域技术人员将认识到,这种记载应被解释为至少表示所记载的数量,例如,只有“两个记载”而没有其他修饰语,指至少两个记载,或两个或多个记载。此外,在使用类似于“A,B和C”中的至少一个等等的惯例的情况下,通常这种构造意图在本领域技术人员将理解惯例的意义上,例如“具有A,B和C中的至少一个的系统”将包括但不限于仅具有A,仅具有B,仅具有C,A和B一起的,A和C一起的,B和C一起的系统,和/或A,B和C一起的系统等。在使用类似于“A,B或C”中的至少一个等等的惯例的那些情况下,通常这种结构意图在某种意义上本领域技术人员将理解惯例,例如,“具有A,B或C中的至少一个的系统”将包括但不限于仅具有A,仅具有B,仅具有C,A和B在一起的系统,A和C一起的系统,B和C在一起的系统,和/或A,B和C在一起等。本领域技术人员将进一步理解,实际上无论在实施方式,权利要求或附图中,表示两个或者多个替换条件的任何分离词和/或术语都应被理解成考虑包括这些术语之一的可能性,任何一个术语的可能性或两个术语的可能性。例如,短语“A或B”将被理解为包括“A”或“B”或“A和B”的可能性。
由上可知,可以理解的是,为了说明目的本文已经描述了本申请公开的各种实施方式,并且可以做出各种修改而不脱离本发明申请的范围和精神。因此,本文所公开的各种实施方式并不意味着是限制性的,真正的范围和精神由所附权利要求确定。
Claims (28)
1.一种无线通信的方法,包括:
装置的处理器经由装置的收发器与至少一个其他装置建立无线通信链路;以及
所述处理器经由所述无线通信链路通过如下方式与所述其他装置无线通信:
从多个移位系数表中选择第一移位系数表;
使用所述第一移位系数表的至少一部分和基本矩阵,产生准循环低密度奇偶校验QC-LDPC码;
从嵌入到所述QC-LDPC码中的多个码本中选择码本;
存储所选择的码本到与所述处理器相关的存储器;
使用所选择的码本对数据进行编码,以产生所述数据的多个调制符号;以及
控制所述收发器复用,转换,滤波,放大所述调制符号和通过所述装置的一个或者多个天线辐射所述调制符号作为电磁波,以便经由所述无线通信链路发送所述数据的调制符号到所述其他装置,
其中,所述从多个移位系数表中选择第一移位系数表包括:根据与数据的码块尺寸和数据的码率中的任一个或者两个相关的一个或者多个规则,选择用于相对较小码块尺寸的所述第一移位系数表。
2.根据权利要求1所述的方法,其中,所述第一移位系数表包括:以如下样式布置为4行和14列的基本移位系数表:
3.根据权利要求1所述的方法,其中,所述第一移位系数表如下:
其中,原始元素是2,提升因子是256。
4.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素2和提升因子256的基本图表2的移位系数表。
5.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素9和提升因子144的基本图表2的移位系数表。
6.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素5和提升因子160的基本图表2的移位系数表。
7.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素11和提升因子176的基本图表2的移位系数表。
8.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素3和提升因子192的基本图表2的移位系数表。
9.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素13和提升因子208的基本图表2的移位系数表。
10.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素7和提升因子224的基本图表2的移位系数表。
11.根据权利要求1所述的方法,其中,所述第一移位系数表包括对应于具有原始元素15和提升因子240的基本图表2的移位系数表。
12.根据权利要求1所述的方法,其中,所述使用所述第一移位系数表的至少一部分和基本矩阵,产生QC-LDPC码包括:使用所述第一移位系数表的全部和所述基本矩阵产生所述QC-LDPC码。
13.根据权利要求1所述的方法,其中,所述使用所述第一移位系数表的至少一部分和基本矩阵,产生QC-LDPC码包括:使用所述第一移位系数表的一部分和所述基本矩阵产生所述QC-LDPC码。
14.根据权利要求1所述的方法,其中,所述从多个移位系数表中选择第一移位系数表包括:选择第二移位系数表,所述第二移位系数表中的值对一个或者多个提升因子的取模结果与所述第一移位系数表中的取模结果相同。
15.根据权利要求14所述的方法,其中,使用所述第一移位系数表的至少一部分和基本矩阵,产生QC-LDPC码包括:使用所述第二移位系数表的全部和所述基本矩阵,产生所述QC-LDPC码。
16.根据权利要求14所述的方法,其中,使用所述第一移位系数表的至少一部分和基本矩阵,产生QC-LDPC码包括:使用所述第二移位系数表的一部分和所述基本矩阵,产生所述QC-LDPC码。
17.根据权利要求1所述的方法,其中,从多个移位系数表中选择第一移位系数表包括:
确定所述码块尺寸是否小于或者等于阈值码块尺寸;以及
确定所述码率是否小于或者等于阈值码率。
18.根据权利要求17所述的方法,其中,进一步包括:响应于确定所述码块尺寸大于阈值码块尺寸或者响应于确定所述码率大于所述阈值码率,选择对应于基本图表1的移位系数表。
19.根据权利要求17所述的方法,其中,从多个移位系数表中选择第一移位系数表进一步包括:
响应于确定所述码块尺寸小于或者等于所述阈值码块尺寸以及响应于确定所述码率小于或者等于所述阈值码率,选择对应于基本图表2的所述第一移位系数表;
或者,
响应于确定所述码块尺寸小于或者等于所述阈值码块尺寸,选择对应于基本图表2的所述第一移位系数表。
20.根据权利要求1所述的方法,其中,所述多个码本中的每一个码本对应于多个混合自动重传请求HARQ线程中相应HARQ线程,其中,所述多个HARQ线程彼此不同。
21.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为9,提升因子为144。
22.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为5,提升因子为160。
23.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为11,提升因子为176。
24.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为3,提升因子为192。
25.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为13,提升因子为208。
26.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为7,提升因子为224。
27.根据权利要求1所述的方法,其中,所述第一移位系数表包括A部分和B部分;
其中,所述A部分如下:
其中,所述B部分如下:
其中,所述A部分的右侧接所述B部分的左侧;其中,原始元素为15,提升因子为240。
28.根据权利要求1所述的方法,其中,从多个移位系数表中选择第一移位系数表包括:
确定所述码块尺寸是否小于或者等于阈值码块尺寸;
响应于确定所述码块尺寸小于或者等于所述阈值码块尺寸,选择对应于基本图表2的所述第一移位系数表。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762525243P | 2017-06-27 | 2017-06-27 | |
US62/525,243 | 2017-06-27 | ||
PCT/CN2018/093167 WO2019001482A1 (en) | 2017-06-27 | 2018-06-27 | QC-LDPC CODE SHIFT COEFFICIENT TABLE DESIGN FOR SMALLER CODE BLOCK SIZES IN MOBILE COMMUNICATIONS |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110291721A CN110291721A (zh) | 2019-09-27 |
CN110291721B true CN110291721B (zh) | 2023-09-26 |
Family
ID=64741056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880011070.3A Active CN110291721B (zh) | 2017-06-27 | 2018-06-27 | 在移动通信中用于小码块尺寸的qc-ldpc码的移位系数表设计方法 |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN110291721B (zh) |
TW (1) | TWI690166B (zh) |
WO (1) | WO2019001482A1 (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5381425A (en) * | 1992-03-27 | 1995-01-10 | North Carolina State University | System for encoding and decoding of convolutionally encoded data |
CN101604977A (zh) * | 2008-06-13 | 2009-12-16 | 联发科技股份有限公司 | 利用低密度奇偶校验矩阵进行数字数据编码的方法及编码器 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1296490A3 (en) * | 2001-08-14 | 2004-04-14 | Hewlett-Packard Company | Message broker |
US7339885B2 (en) * | 2003-06-05 | 2008-03-04 | International Business Machines Corporation | Method and apparatus for customizable surveillance of network interfaces |
US7631246B2 (en) * | 2006-01-09 | 2009-12-08 | Broadcom Corporation | LDPC (low density parity check) code size adjustment by shortening and puncturing |
CN101601187B (zh) * | 2007-01-24 | 2014-08-20 | 高通股份有限公司 | 对可变大小分组进行ldpc编码和译码 |
CN102237978B (zh) * | 2010-04-27 | 2013-12-04 | 华为技术有限公司 | 一种协作链路的建立和维护方法及相关设备 |
US9787470B2 (en) * | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
US10784901B2 (en) * | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
-
2018
- 2018-06-27 CN CN201880011070.3A patent/CN110291721B/zh active Active
- 2018-06-27 TW TW107122449A patent/TWI690166B/zh active
- 2018-06-27 WO PCT/CN2018/093167 patent/WO2019001482A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5381425A (en) * | 1992-03-27 | 1995-01-10 | North Carolina State University | System for encoding and decoding of convolutionally encoded data |
CN101604977A (zh) * | 2008-06-13 | 2009-12-16 | 联发科技股份有限公司 | 利用低密度奇偶校验矩阵进行数字数据编码的方法及编码器 |
Also Published As
Publication number | Publication date |
---|---|
WO2019001482A1 (en) | 2019-01-03 |
TW201906329A (zh) | 2019-02-01 |
CN110291721A (zh) | 2019-09-27 |
TWI690166B (zh) | 2020-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10567116B2 (en) | Wireless communication using codebooks from a QC-LDPC code for shorter processing latency and improved decoder throughput efficiency | |
US10484011B2 (en) | Shift-coefficient table design of QC-LDPC code for larger code block sizes in mobile communications | |
US10440659B2 (en) | Method and device for encoding in wireless communication system | |
CN109120276B (zh) | 信息处理的方法、通信装置 | |
CN109861694B (zh) | 极化码的处理方法和设备 | |
US10469201B2 (en) | Method and apparatus for coding/decoding in a communication or broadcasting system using high-order modulation | |
JP2024029096A (ja) | Ldpcコード化データを処理する方法および装置 | |
US10567004B2 (en) | Method and apparatus for constructing interleaving sequence in a wireless communication system | |
CN110198206B (zh) | 发送上行控制信道的方法和装置 | |
KR20170094389A (ko) | 데이터 송신 방법, 송신단 기기 및 수신단 기기 | |
US10484013B2 (en) | Shift-coefficient table design of QC-LDPC code for smaller code block sizes in mobile communications | |
CN110291721B (zh) | 在移动通信中用于小码块尺寸的qc-ldpc码的移位系数表设计方法 | |
CN110741554B (zh) | 无线通信的方法 | |
CN109067407B (zh) | 信息处理的方法、装置和通信设备 | |
CN103430472A (zh) | 用于获得改进的码性能的消息重新排布 | |
WO2018201554A1 (zh) | 信息处理的方法、通信装置 | |
WO2018201547A1 (zh) | 信息处理的方法、通信装置 | |
WO2018201553A1 (zh) | 信息处理的方法、通信装置 | |
WO2018201609A1 (zh) | 信息处理的方法和通信装置 | |
TW201815076A (zh) | 編碼方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |