CN111357218A - 用于在通信或广播系统中对信道进行编码和解码的方法和设备 - Google Patents
用于在通信或广播系统中对信道进行编码和解码的方法和设备 Download PDFInfo
- Publication number
- CN111357218A CN111357218A CN201880050931.9A CN201880050931A CN111357218A CN 111357218 A CN111357218 A CN 111357218A CN 201880050931 A CN201880050931 A CN 201880050931A CN 111357218 A CN111357218 A CN 111357218A
- Authority
- CN
- China
- Prior art keywords
- ldpc
- tbs
- matrix
- size
- code rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 206
- 238000004891 communication Methods 0.000 title claims abstract description 32
- 239000011159 matrix material Substances 0.000 claims abstract description 484
- 230000005540 biological transmission Effects 0.000 abstract description 57
- 238000010586 diagram Methods 0.000 description 92
- 230000008569 process Effects 0.000 description 72
- 230000011218 segmentation Effects 0.000 description 36
- 125000004122 cyclic group Chemical group 0.000 description 26
- 239000000470 constituent Substances 0.000 description 20
- 238000004904 shortening Methods 0.000 description 12
- 238000013461 design Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000006243 chemical reaction Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 5
- 238000012886 linear function Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000011664 signaling Effects 0.000 description 4
- 238000012885 constant function Methods 0.000 description 3
- 235000012489 doughnuts Nutrition 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 240000008168 Ficus benjamina Species 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000004576 sand Substances 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 1
- 238000004971 IR microspectroscopy Methods 0.000 description 1
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 235000019879 cocoa butter substitute Nutrition 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 235000019580 granularity Nutrition 0.000 description 1
- 238000012060 immune response imaging Methods 0.000 description 1
- 238000002513 implantation Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 125000002306 tributylsilyl group Chemical group C(CCC)[Si](CCCC)(CCCC)* 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1151—Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC codes]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
-
- 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/0076—Distributed coding, e.g. network coding, involving channel coding
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
Abstract
本公开涉及一种用于比诸如LTE等4G通信系统支持更高的数据发射速率的5G或准5G通信系统。本发明涉及一种在通信或广播系统中对信道进行编码和解码的方法,包括以下步骤:确定输入位大小(CBS);确定码率(R);确定块大小(Z);将所确定的CBS和码率与预定参考值进行比较;根据比较结果确定用于执行LDPC编码的LDPC序列;以及基于LDPC序列和块大小执行LDPC编码和解码。另外,本发明包括以下步骤:确定由调制和编码方案(MCS)索引指示的码率(R);确定传送块大小;以及基于传送块大小和码率将第一基矩阵或第二基矩阵确定为基矩阵。
Description
技术领域
本公开涉及用于在通信或广播系统中对信道进行编码/解码的方 法和设备。
背景技术
为了满足自从部署4G通信系统以来增加的无线数据业务需求,已经 致力于开发一种改进的5G或准5G通信系统。因此,5G或准5G通信系 统也被称为‘超4G网络’或‘后LTE系统’。
5G通信系统被认为是在更高频率(毫米波)频带、例如60Ghz频 带中实施,以便实现更高的数据速率。为了减小无线电波的传播损耗并 且增大发射距离,在5G通信系统中讨论了波束形成、大规模多输入多输 出(MIMO)、全维MIMO(FD-MIMO)、阵列天线、模拟波束形成、大 型天线技术。
另外,在5G通信系统中,基于先进的小型小区、云无线电接入网络 (RAN)、超密集网络、装置到装置(D2D)通信、无线回程、移动网络、 协同通信、协调多点(CoMP)、接收端干扰消除等等,对系统网络改进 的开发正在进行。
在5G系统中,已经开发出作为高级编码调制(ACM)的混合FSK 与QAM调制(FQAM)和滑动窗口叠加编码(SWSC),以及作为高级 接入技术的滤波器组多载波(FBMC)、非正交多址接入(NOMA)和稀 疏码多址接入(SCMA)。
在通信或广播系统中,各种信道噪声、衰落现象和符号间干扰(ISI) 可能会明显降低链路的性能。因此,为了实施诸如需要大量数据处理和 高度可靠性的高速数字通信或广播系统,诸如下一代移动通信、数字广 播和便携式互联网,需要开发一种用于克服噪声、衰落和ISI的技术。作 为用于克服噪声等的研究的一部分,最近已经对纠错码进行了积极的研 究,作为通过有效地恢复信息的失真来提高通信的可靠性的方法。
发明内容
技术问题
本公开提供用于对能够支持各种输入长度和码率的LDPC进行编码/ 解码的方法和设备。
本公开提供用于对适用于具有约100位的短信息字长且具有固定码 率的情况的LDPC码进行编码/解码的方法和设备。
问题的解决方案
本公开提出一种用于通过同时考虑提升方法和陷阱集特征来设计能 够支持各种长度和码率的LDPC码的方法。
本公开提出一种用于设计专用LDPC码的方法,LDPC码适用于具有 小信息位数且具有固定码率的情况。
本公开的方面,一种用于由发射装置对信道进行编码的方法包括: 确定由调制和编码方案(MCS)索引指示的码率(R);确定传送块大小; 以及基于传送块大小和码率将第一基矩阵或第二基矩阵中的一个确定为 基矩阵。
根据本公开的另一方面,一种用于由接收装置对信道进行解码的方 法包括:确定由调制和编码方案(MCS)索引指示的码率(R);确定传 送块大小;以及基于传送块大小和码率将第一基矩阵或第二基矩阵中的 一个确定为基矩阵。
根据本公开的另一方面,一种用于在通信或广播系统中对信道进行 编码的设备包括:发射器/接收器;以及控制器,控制器被配置成确定由 调制和编码方案(MCS)索引指示的码率(R),确定传送块大小,并且 基于传送块大小和码率将第一基矩阵或第二基矩阵中的一个确定为基矩 阵。
根据本公开的另一方面,一种用于在通信或广播系统中对信道进行 解码的设备包括:发射器/接收器;以及控制器,控制器被配置成确定由 调制和编码方案(MCS)索引指示的码率(R),确定传送块大小,并且 基于传送块大小和码率将第一基矩阵或第二基矩阵中的一个确定为基矩 阵。
发明的有益效果
本公开可以支持具有可变长度和可变速率的LDPC码。
附图说明
图1是示出系统的LDPC码字的结构的示意图。
图2是示出LDPC码的图表式方法的示意图。
图3a和图3b是示出QC-LDPC码的循环特征的示例性示意图。
图4是示出根据本公开的实施例的发射装置的配置的框图。
图5是示出根据本公开的实施例的接收装置的配置的框图。
图6a和图6b是示出在用于LDPC编码的特定校验节点与变量节点 之间的消息传递操作的消息结构图。
图7是示出根据本公开的实施例的LDPC编码器的详细配置的框图。
图8是示出根据本公开的实施例的解码装置的配置的框图。
图9是示出根据本公开的另一实施例的LDPC解码器的结构的示意 图。
图10是示出根据本公开的另一实施例的传送块的结构的示意图。
图11是示出根据本公开的实施例的示例性LDPC编码过程的示意 图。
图12是示出根据本公开的实施例的示例性LDPC解码过程的示意 图。
图13是示出根据本公开的实施例的另一示例性LDPC编码过程的示 意图。
图14是示出根据本公开的实施例的另一示例性LDPC解码过程的示 意图。
图15是示出根据本公开的实施例的另一示例性LDPC编码过程的示 意图。
图16是示出根据本公开的实施例的另一示例性LDPC解码过程的示 意图。
图17是示出根据本公开的实施例的又一示例性LDPC编码过程的示 意图。
图18是示出根据本公开的实施例的又一示例性LDPC解码过程的示 意图。
图19a、图19b、图19c、图19d、图19e、图19f、图19g、图19h、 图19i和图19j是示出根据本公开的实施例的示例性LDPC码基矩阵的示 意图。
图20a、图20b、图20c、图20d、图20e、图20f、图20g、图20h、 图20i和图20j是示出根据本公开的实施例的示例性LDPC码基矩阵的示 意图。
图21是示出用于由发射器根据CBS和码率确定基矩阵的示例性方 法的示意图。
图22是示出根据CBS和码率分配基矩阵的示例性范围的示意图。
图23a和图23b是用于分别由发射器和接收器根据CBS和码率确定 基矩阵的示例性方法的示意图。
图24a和图24b是用于分别由发射器和接收器根据CBS和码率确定 基矩阵的其他示例性方法的示意图。
图25是示出根据CBS和码率分配基矩阵的另一示例性范围的示意 图。
图26a和图26b是用于分别由发射器和接收器根据CBS和码率确定 基矩阵的其他示例性方法的示意图。
图27是示出根据CBS和码率分配基矩阵的另一示例性范围的示意 图。
图28a和图28b是示出用于分别由发射器和接收器根据TBS索引和 资源块的数量确定基矩阵的其他示例性方法的示意图。
图29是示出将CRC位附加到给定传送块的示例的示意图。
图30是根据实施例的根据要应用于编码的LDPC基矩阵来改变要附 加到传送块的CRC位的数量的示例性示意图。
图31是根据另一实施例的根据要应用于编码的LDPC基矩阵来改变 要附加到传送块的CRC位的数量的示例性示意图。
图32是根据实施例的根据LDPC基矩阵确定附加到传送块的CRC 位的数量且因此由接收器执行CRC校验的示例性示意图。
图33是示出基于图19a至图19j的基矩阵的LDPC编码性能的示例 性示意图。
图34是示出基于图20a至图20j的基矩阵的LDPC编码性能的示例 性示意图。
图35是根据实施例的根据要应用于编码的LDPC基矩阵来改变要附 加到传送块的CRC位的数量的另一示例性示意图。
图36是根据实施例的根据LDPC基矩阵确定附加到传送块的CRC 位的数量且因此由接收器执行CRC校验的另一示例性示意图。
图37是根据实施例的用于对传送块进行分段的方法的示例性示意 图。
图38是根据实施例的关于用于根据TBS确定传送块CRC和码块 CRC位数以及是否进行分段的方法的示例性示意图。
图39是根据实施例的关于用于根据TBS确定传送块CRC和码块 CRC位数以及是否进行分段的方法的另一示例性示意图。
图40是根据实施例的根据TBS确定传送块CRC和码块CRC位数以 及是否进行分段且因此由接收器执行CRC校验的示例性示意图。
图41是示出根据TBS和码率分配基矩阵的另一示例性范围的示意 图。
图42是关于用于由发射器根据TBS和码率确定基矩阵的方法的另一 示例性示意图。
图43是关于用于由接收器根据TBS和码率确定基矩阵的方法的另一 示例性示意图。
图44是关于用于由发射器根据TBS和码率确定基矩阵的方法的另一 示例性示意图。
图45是关于用于由接收器根据TBS和码率确定基矩阵的方法的另一 示例性示意图。
图46是示出根据TBS和码率分配基矩阵的另一示例性范围的示意 图。
图47是关于用于由发射器根据TBS和码率确定基矩阵的方法的另一 示例性示意图。
图48是关于用于由接收器根据TBS和码率确定基矩阵的方法的另一 示例性示意图。
具体实施方式
在下文,将参考附图详细描述本公开的示例性实施例。另外,在本 公开的以下描述中,当并入本文中的已知功能和配置的详细描述使本公 开的主题变得相当不清楚时,可省略所述详细描述。下文将描述的术语 是考虑到本公开中的功能而定义的术语,且可根据用户、用户的意图或 习惯而不同。因此,术语的定义应基于贯穿整个说明书的内容来确定。
本公开的主要要旨通过微小修改而适用于具有类似技术背景的其他 系统,而基本上不偏离本公开的范围,并且基于本公开所属领域的技术 人员的确定,这是可能的。
通过参考如下文结合附图详细描述的实施例,本公开的优点和特性 以及其实现方式将为显而易见的。然而,本公开不限于下文陈述的实施 例,而是可以用各种不同形式实施。提供以下实施例仅仅是为了完整地 公开本公开并向本领域的技术人员告知本公开的范围,并且本公开仅由 所附权利要求书的范围限定。贯穿整个说明书,相同或相似的参考标号 表示相同或相似的元件。
低密度奇偶校验(在下文被称为LDPC)码最初由Gallager于1960 年代提出,但由于当时在技术水平上难以实施的复杂度而早已被人们遗 忘。然而,Berrou、Glavieux和Thitimajshima于1993年提出turbo码, 其展现了接近香农(Shannon)信道容量的性能。因此,已关于turbo码 的性能和特征进行了广泛的分析,并且已对基于迭代解码和图表的信道 编码进行广泛的研究。结果,在1990年代后期对LDPC码进行重新研究, 并且发现,如果将基于和积算法的迭代解码应用于对与LDPC码相对应 的唐纳(Tanner)图执行解码,则LDPC码也具有接近香农信道容量的性 能。
LDPC码通常被定义为奇偶校验矩阵,并且可以使用通常称为唐纳图 的二分图来表示。
图1是示出系统LDPC码字的结构的示意图。
根据图1,对于LDPC码,接收包括Kldpc位或Kldpc个符号的信息字 102作为输入,并对其进行LDPC编码,使得生成包括Nldpc位或Nldpc个 符号的码字100。为了方便描述,以下将假设接收包括Kldpc位的信息字 102作为输入,并且生成包括Nldpc位的码字100。也就是说,如果对包括 Kldpc个输入位的信息字102进行LDPC编码,则生 成码字100。也就是说,信息字和码字是包括多 个位的位串,并且信息字位和码字位分别指构成信息字和码字的位。通 常,如果码字包括诸如的 信息字,则该码字被称为系统码。这样,可以 是奇偶校验位104,并且奇偶校验位的位数Nparity可以是Nparity=Nldpc- Kldpc。
LDPC码是一种线性块码,并且包括确定满足以下式1中给出的条件 的码字的过程:
[式1]
在式1中,H是指奇偶校验矩阵,C是指码字,ci是指码字的第i位, 并且Nldpc是指LDPC码字的长度。另外,hi是指奇偶校验矩阵H的第i 列。
奇偶校验矩阵H包括Nldpc列,Nldpc等于LDPC码字的位数。式1表 示奇偶校验矩阵的第i列hi与第i个码字位ci的乘积之和为“0”,并且因 此表示第i列hi与第i个码字位ci相关。
将参考图2描述用于通过图表表示LDPC码的方法。
图2是示出包括四行和八列的LDPC码的奇偶校验矩阵H1及其对应 的唐纳图的示例。参考图2,由于奇偶校验矩阵H1具有八列,因此生成 长度为8的码字。通过H1生成的码是LDPC码,并且各个列对应于编码 后的八个位。
参考图2,基于奇偶校验矩阵H1进行编码和解码的LDPC码的唐纳 图包括八个变量节点,即x1 202、x2 204、x3 206、x4 208、x5 210、x6 212、 x7 214和x8 216,以及四个校验节点218、220、222和224。这样,LDPC 码的奇偶校验矩阵H1的第i列和第j行分别对应于变量节点xi和第j个校 验节点。另外,在LDPC码的奇偶校验矩阵H1的第j列与第j行之间的 交点处的值1(即非零值)表示在唐纳图上存在连接变量节点xi和第j个 校验节点的边,如图2所示。
在LDPC码的唐纳图中,变量节点和校验节点的度数是指连接到各 个节点的边的数量,并且等于与LDPC码的奇偶校验矩阵中的对应节点 相对应的列或行中的非零条目的数量。例如,图2中变量节点x1 202、x2 204、x3 206、x4 208、x5 210、x6 212、x7 214和x8 216中的每一个的度数 依次是4、3、3、3、2、2、2、2,并且校验节点218、220、222和224 中的每一个的度数依次是6、5、5、5。另外,对应于图2中的变量节点 的、图2中的奇偶校验矩阵的H1各个列中的非零条目的数量等于上文提 及的一系列度数4、3、3、3、2、2、2、2,并且对应于图2中的校验节 点的、图2中的奇偶校验矩阵H1的各个行中的非零条目的数量是上文提 及的一系列度数6、5、5、5。
可以通过在图2中枚举的二分图上使用基于和积算法的迭代解码算 法来对LDPC码进行迭代解码。如本文所使用的,和积算法是一种消息 传递算法,并且消息传递算法是指被配置成通过二分图上的边交换消息 以从输入到变量节点或校验节点的消息中计算输出消息并对其进行更新 的算法。
这样,可以基于第i个变量节点的消息来确定第i个编码位的值。关 于第i个编码位的值,硬判决或软判决都是可能的。因此,LDPC码字的 第i位(即ci)的性能对应于唐纳图上第i个变量节点的性能,并且这可 以根据奇偶校验矩阵的第i列中的1的位置和数量来确定。换句话说,码 字的Nldpc个码字位的性能可以取决于奇偶校验矩阵中的1的位置和数量,并且这表示LDPC码的性能在很大程度上受奇偶校验矩阵的影响。因此, 需要一种用于设计良好的奇偶校验矩阵的方法来设计具有优异性能的 LDPC码。
作为通信或广播系统中使用的奇偶校验矩阵,最常使用的是准循环 LDPC码(或QC-LDPC码;在下文被称为QC-LDPC码),其通常使用准 循环类型的奇偶校验矩阵以便于植入。
QC-LDPC码的特征在于,其具有的奇偶校验矩阵包括小方矩阵形式 的零矩阵或循环置换矩阵。如本文所使用,置换矩阵是指被配置成使得 其每个条目为0或1并且每行或每列仅包括一个1的方矩阵。另外,循 环置换矩阵是指通过将单位矩阵的各个条目向右循环移位而获得的矩 阵。
现在将详细描述QC-LDPC码。
首先,式2中定义了大小为L×L的循环置换矩阵P=(Pi,j)。这里, Pi,j是指矩阵P的第i行第j列中的条目(其中0≤i,j<L)。
[式2]
可以理解,关于如上定义的置换矩阵P,Pi(0≤i<L)是通过将大 小为L×L的单位矩阵的各个条目沿向右方向循环移位i次而获得的循环 置换矩阵。
最简单的QC-LDPC码的奇偶校验矩阵H可以按以下式3定义:
[式3]
如果将P-1定义为大小为L×L的0矩阵,则上述式3中的循环置换 矩阵或0矩阵中的每个索引ai,j具有从{-1,0,1,2,...,L-1}中选择的值。另 外,可以理解,上述式3的奇偶校验矩阵H具有n个列块和m个行块, 并且因此具有mL×nL的大小。
显然,如果上述式3的奇偶校验矩阵具有满秩,则对应于该奇偶校 验矩阵的QC-LDPC码的信息字位的大小为(n-m)L。为了方便描述,将对 应于信息字位的(n-m)个列块称为信息字列块,并且将对应于其余奇偶 校验位的m个列块称为奇偶列块(为了方便描述,L的值还被称为块大 小)。
通常,通过将上述式3的奇偶校验矩阵中的每个循环置换矩阵和0 矩阵分别替换为1和0而获得的大小为m×n的二元矩阵被称为奇偶校验 矩阵H的母矩阵或基矩阵M(H),并且如以下式4中所定义的通过选择每 个循环置换矩阵或0矩阵的索引而获得的大小为m×n的整数矩阵被称为 奇偶校验矩阵H的指数矩阵E(H)。
[式4]
因此,指数矩阵中包括的一个整数对应于奇偶校验矩阵中的一个循 环置换矩阵,并且为了方便描述,指数矩阵还可以表示为包括整数的序 列(该序列也可以称为LDPC序列或LDPC码序列,以与其他序列区分 开)。通常,奇偶校验矩阵不仅可以表示为指数矩阵,而且可以表示为具 有相同代数特征的序列。尽管在本公开中奇偶校验矩阵被表示为例如指示奇偶校验矩阵中的1的位置的指数矩阵或序列,但是,存在各种方法 用于描述序列使得可以识别包括在奇偶校验矩阵中的1或0的位置。因 此,表示的方法不限于本文描述的那些,并且可以表示为具有相同代数 效应的各种序列。
另外,尽管有可能通过由设备上的发射/接收装置直接生成奇偶校验 矩阵来执行LDPC编码和解码,但是根据实施相关的特征,也可以通过 使用具有与奇偶校验矩阵相同的代数效应的指数矩阵或序列来执行 LDPC编码和解码。因此,应注意,尽管为了方便描述而在本公开中描述 基于奇偶校验矩阵的编码和解码,但是所述编码和解码可以通过可以展现与奇偶校验矩阵相同的效应的各种方法来实施。为此,为了方便描述, 指数矩阵或LDPC序列也可以被称为奇偶校验矩阵。
作为参考,如本文所使用,相同的代数效应表示至少两个不同表示 可以被描述或转换为在逻辑上或数学上彼此完全相同。
尽管为了方便描述而在本公开的描述中假设仅一个循环置换矩阵对 应于一个块,但是本公开也适用于多个循环置换矩阵包括在一个块中的 情况。例如,如果两个循环置换矩阵的和如下文式5包括在 第i个行块第j个列块的位置中,则其指数矩阵可以如下文式6中所表示。 从式6中可以理解,该矩阵具有对应于第i行第j列的两个整数,所述第 i行第j列对应于包括多个循环置换矩阵的和的行块和列块。
[式5]
[式6]
在以上实施例中,QC-LDPC码通常可以具有对应于奇偶校验矩阵中 的单个行块和单个列块的多个循环置换矩阵。尽管为了方便描述,在本 公开的描述中将假定一个循环置换矩阵对应于一个块,但是本公开的要 旨不限于此。作为参考,被配置成使得多个循环置换矩阵以这种方式与 单个行块和单个列块重叠的具有大小为L×L的矩阵被称为循环矩阵或 循环。
同时,类似于上述式3中使用的定义,式5和式6中的关于奇偶校 验矩阵和指数矩阵的母矩阵或基矩阵是指通过将每个循环置换矩阵和0 矩阵分别替换为1和0而获得的二元矩阵。包括在一个块中的多个循环 置换矩阵的总和(即循环矩阵)也可以被简单地替换为1。
由于LDPC码的性能由奇偶校验矩阵决定,因此有必要为LDPC码 设计具有优异性能的奇偶校验矩阵。另外,还需要一种能够支持各种输 入长度和码率的LDPC编码或解码的方法。
提升(lifting)是指不仅用于有效地设计QC-LDPC码,而且用于从 给定的指数矩阵生成具有各种长度的奇偶校验矩阵或从其生成LDPC码 字的方法。也就是说,提升是指用于通过配置根据特定规则从给定的小 母矩阵确定循环置换矩阵或0矩阵的大小的L值来有效地设计非常大的 奇偶校验矩阵,或者通过应用适合于给定指数矩阵或与其对应的序列的L 值来生成具有各种长度的奇偶校验矩阵或生成LDPC码字的方法。
现在将参考以下参考文献[Myung2006]简要描述通过这种提升设计 的QC-LDPC码的现有提升方法和特征:
参考文献[Myung2006]
S.Myung、K.Yang和Y.Kim的“用于准循环LDPC码的提升方法 (Lifting Methodsfor Quasi-Cyclic LDPC Codes)”,IEEE Communications Letters,2006年6月,第10卷,第489-491页。
首先,假设如果给出了LDPC码C0,则通过提升方法设计的多达S 个QC-LDPC码是C1,...,CS,并且对应于每个QC-LDPC码的奇偶校验 矩阵的行块和列块的大小的值为Lk。这样,C0对应于具有码C1,...,CS的母矩阵作为奇偶校验矩阵的最小LDPC码,并且对应于行块和列块的 大小的L0值为1。为了方便描述,每个码Ck的奇偶校验矩阵Hk具有大 小为m×n的指数矩阵并且各个索引选自{-1,0,1, 2,...,Lk-1}的值中的一个。
现有的提升方法以诸如C0->C1->...->CS的步骤进行,并且其特征在 于满足诸如Lk+1=qk+1Lk(qk+1是正整数,k=0、1,...,S-1)的条件。另 外,只要根据提升过程的特征来存储奇偶校验矩阵HS,就可以根据提升 方案使用以下式7来表示所有QC-LDPC码C0、C1,...,CS:
[式7]
或
[式8]
E(Hk)≡E(Hs)modLk
如此,不仅用于从C0设计更大的QC-LDPC码C1,...,CS等的方法 被称为提升,而且用于通过使用如式7或式8的适当方法从大码Ck生成 小码Ci(i=k-1、k-2,…,1、0)的方法也被称为提升。
根据式7或式8定义的提升方案,对应于每个QC-LDPC码Ck的奇 偶校验矩阵中的行块或列块的大小的Lk彼此具有倍数关系,并且指数矩 阵也由特定方案确定。这种现有的提升方案改善了基于提升而设计的每 个奇偶校验矩阵的代数或图形特征,因此有助于设计具有改善的错误平 层特征的QC-LDPC码。
然而,现有的提升方案的缺点在于,由于各个Lk值彼此具有倍数关 系,因此每个码的长度受到严重限制。例如,假设将诸如Lk+1=2*Lk的最 小提升方案应用于每个Lk值,则在这种情况下,每个QC-LDPC码的奇 偶校验矩阵的大小可具有2km×2kn的大小。也就是说,如果应用十个提 升步骤(S=10),则可以生成总共十个大小的奇偶校验矩阵,并且这意 味着可以支持具有十种长度的QC-LDPC码。
因此,现有的提升方案在设计支持各种长度的QC-LDPC码方面具有 稍微不利的特征。然而,鉴于各种类型的数据发射,通常使用的通信系 统需要非常高水平的长度兼容性。因此,基于现有提升方案的LDPC编 码技术具有难以应用于通信系统的问题。
为了解决上述问题,本公开采用以下提升方法:
大致来说,关于提升还可以考虑在针对各种L值改变图4中的指数 矩阵的条目的值之后,将所述指数矩阵用于LDPC编码和解码。例如, 假设图4中的指数矩阵为E=(ai,j),并且根据L值而改变后的指数矩阵 为则通常可以应用以下式9中定义的转换公式:
[式9]
或者
在上述式9中,f(x,L)可以定义为各种类型,并且例如,可以基于 模运算简单地应用f(x,L)=x(mod L)。还可定义和使用如以下式10中的 各种函数:
[式10]
或者
或者
在上述式10中,mod(a,b)是指对a进行模b运算,并且D是为预定 义的正整数的常数。
作为参考,尽管为了便于描述在上述式9的转换公式中假设用于应 用转换公式f的参考为0,但是该参考值可以根据要支持的块大小L值而 不同地配置。
图4是示出根据本公开的实施例的发射装置的配置的框图。
具体地说,如图4所示,为了处理可变长度输入位,发射装置400 可以包括分段器410、零填充器420、LDPC编码器430、速率匹配器440、 调制器450等。速率匹配器440可以包括交织器441、删余/重复/零去除 器442等。
图4中所示出的组成元件仅仅是用于关于可变长度输入位执行编码 和调制的示例性组成元件。如有必要,可以省略或修改图4中所示出的 组成元件中的一些,并且可以添加其他组成元件。
同时,发射装置400可以确定必要的参数(例如,输入位长度、调 制码率(MOdCod)、用于零填充(或缩短)的参数、LDPC码的码率/码 字长度、用于交织的参数、用于重复、删余等的参数、调制方案等),可 以基于所确定的参数进行编码,并且可以将编码结果发射到接收装置 500。
鉴于输入位的数量是可变的,因此如果输入位的数量大于预先配置 的值,则可以将输入位分段为具有等于或小于预先配置的值的长度。另 外,每个分段块可以对应于一个LDPC编码块。如果输入位的数量小于 或等于预先配置的值,则不对输入位进行分段。输入位可以对应于一个LDPC编码块。
同时,发射装置400可以具有预先存储在其中的用于编码、交织和 调制的各种参数。如本文所使用,用于编码的参数可以是LDPC码的码 率、码字的长度以及关于奇偶校验矩阵的信息。用于交织的参数可以是 关于交织规则的信息,并且用于调制的参数可以是关于调制方案的信息。 关于删余的信息可以是删余长度。关于重复的信息可以是重复长度。如 果使用本公开中提出的奇偶校验矩阵,则关于奇偶校验矩阵的信息可以 存储循环矩阵的索引值。
在这种情况下,构成发射装置400的各个组成元件可以通过使用这 些参数来执行操作。
尽管未示出,但是如有必要,发射装置400还可以包括用于控制发 射装置400的操作的控制器(未示出)。因此,可以通过控制器来控制上 文描述的发射装置的操作和本公开中描述的发射装置的操作,并且根据 本公开的控制器可以定义为电路、专用集成电路或至少一个处理器。
图5是示出根据本公开的实施例的接收装置的配置的框图。
具体地说,如图5中所示出,为了处理多条可变长度信息,接收装 置500可以包括:解调器510、速率解匹配器520、LDPC解码器530、 零去除器540、解分段器550等。速率解匹配器520可以包括对数似然比 (LLR)插入器522、LLR组合器523、解交织器524等。
图5中所示出的组成元件仅仅是用于执行对应于图5中所示出的组 成元件的功能的示例性组成元件。如果需要,可以省略或修改图5中所 示出的组成元件中的一些,并且可以添加其他组成元件。
本公开的奇偶校验矩阵可以由存储器读取,也可以由发射装置或接 收装置提前给出,或者可以由发射装置或接收装置直接生成。另外,发 射装置可以存储或生成对应于奇偶校验矩阵的序列、指数矩阵等,并且 可以将其应用于编码。显然,接收装置可以同样地存储或生成对应于奇 偶校验矩阵的序列、指数矩阵等,并且可以将其应用于解码。
在下文中,将参考图5详细地描述接收器操作。
解调器510对从发射装置400接收的信号进行解调。
具体地说,作为对应于发射装置400的调制器450的组成元件的解 调器510可以对从发射装置400接收的信号进行解调,由此生成对应于 由发射装置400发射的位的值。
为此,接收装置500可以在其中预先存储有与发射装置400用于根 据模式进行调制的调制方案有关的信息。因此,解调器510可以根据模 式对从发射装置400接收的信号进行解调,从而生成对应于LDPC码字 位的值。
同时,对应于由发射装置400发射的位的值可以是对数似然比(LLR) 值。
具体地说,LLR值可以表示为由发射装置400发射的位将为0的似 然度与所述位将为1的似然度之间的比率的对数。替代地,LLR值可以 是位值本身。另外,LLR值可以是根据由发射装置400发射的位将是0 或1的似然度所属的范围确定的代表值。
解调器510包括对LLR值执行复用(未示出)的处理。具体地说, 解调器510是对应于发射装置400的位解复用器(未示出)的组成元件, 并且可以执行与位解复用器(未示出)的操作对应的操作。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 解复用和块交织的参数的信息。因此,复用器(未示出)可以对对应于 单元字的LLR值反向执行由位解复用器(未示出)执行的解复用和块交 织操作,由此对对应于单元字的LLR值逐位复用。
速率解匹配器520可以将LLR值插入从解调器510输出的LLR值中。 在这种情况下,速率解匹配器520可以在从解调器510输出的LLR值之 间插入预先约定的LLR值。
具体地说,速率解匹配器520是对应于发射装置400的速率匹配器 440的组成元件,并且可以执行对应于交织器441以及零去除和删余/重 复/零去除器442的操作的操作。
首先,速率解匹配器520进行解交织,以对应于发射器的交织器441。 来自解交织器524的输出值可以在已由LLR插入器522在LDPC码字中 填充零位的位置中插入对应于零位的LLR值。在这种情况下,对应于填 充的零位的LLR值(即,缩短的零位)可以是∞或-∞。然而,∞或-∞ 是理论值,并且基本上可以是由接收装置500使用的LLR值的最大值或 最小值。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 填充零位的参数的信息。因此,速率解匹配器520可以确定在LDPC码 字中已填充零位的位置,并且可以在对应位置中插入对应于缩短的零位 的LLR值。
另外,速率解匹配器520的LLR插入器522可以在LDPC码字中的 删余位的位置中插入对应于删余位的LLR值。在这种情况下,对应于删 余位的LLR值可以为0。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 删余的参数的信息。因此,LLR插入器522可以在LDPC奇偶校验位被 删余的位置中插入对应于LDPC奇偶校验位的LLR值。
LLR组合器523可以将从LLR插入器522和解调器510输出的LLR 值组合(相加)。具体地说,LLR组合器523是对应于发射装置400的删 余/重复/零去除器442的组成元件,并且可以执行对应于重复单元442的 操作。首先,LLR组合器523可以将对应于重复位的LLR值与另一LLR 值组合。另一LLR值可以是发射装置400生成重复位所基于的位(即, 被选择为重复目标的LDPC奇偶校验位)的LLR值。
也就是说,如上文所描述,发射装置400从LDPC奇偶校验位中选 择一些位,在LDPC信息字位与LDPC奇偶校验位之间重复它们,并且 将其发射到接收装置500。
因此,关于LDPC奇偶校验位的LLR值可以包括关于重复的LDPC 奇偶校验位的LLR值和关于非重复的LDPC奇偶校验位(即,通过编码 生成的LDPC奇偶校验位)的LLR值。因此,LLR组合器523可以将相 同的LDPC奇偶校验位与LLR值组合。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 重复的参数的信息。因此,LLR组合器523可以确定关于重复LDPC奇 偶校验位的LLR值,并且可以将其与关于用作重复的基础的LDPC奇偶 校验位的LLR值组合。
另外,LLR组合器523可以将对应于已经经历重新发射或增量冗余 (IR)的位的LLR值与另一LLR值组合。这里的另一LLR值可以是关 于被选择以生成LDPC码字位的位的LLR值,所述LLR值是用于生成已 由发射装置400进行重新发射或IR的位的基础。
也就是说,如上文所描述,如果对于HARQ发生了NACK,则发射 装置400可以将码字位中的一些或全部发射到接收装置500。
因此,LLR组合器523可以将关于通过重新发射或IR接收的位的 LLR值与关于通过先前的码字或帧接收的LDPC码字位的LLR值组合。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 生成重新发射或IR位的参数的信息。因此,LLR组合器523可以确定关 于重新发射或IR位的数量的LLR值,并且可以将其与作为生成重新发 射位的基础的LDPC奇偶校验位的LLR值组合。
解交织器524可以对从LLR组合器523输出的LLR值进行解交织。
具体地说,解交织器单元524是对应于发射装置400的交织器441 的组成元件,并且可以执行对应于交织器441的操作的操作。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 交织的参数的信息。因此,解交织器524可以对对应于LDPC码字位的 LLR值反向执行由交织器441执行的交织操作,由此对对应于LDPC码 字位的LLR值解交织。
LDPC解码器530可以基于从速率解匹配器520输出的LLR值来执 行LDPC解码。
具体地说,LDPC解码器530是对应于发射装置400的LDPC编码器 430的组成元件,并且可以执行对应于LDPC编码器430的操作的操作。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 根据模式执行LDPC编码的参数的信息。因此,LDPC解码器530可以基 于从速率解匹配器520输出的LLR值来根据模式执行LDPC解码。
例如,LDPC解码器530可以根据基于和积算法的迭代解码方案基于 从速率解匹配器520输出的LLR值来执行LDPC解码,并且可以输出经 纠错的位作为LDPC解码的结果。
零去除器540可以从LDPC解码器530输出的位中去除零位。
具体地说,零去除器540是对应于发射装置400的零填充器420的 组成元件,并且可以执行对应于零填充器420的操作的操作。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 填充零位的参数的信息。因此,零去除器540可以从LDPC解码器530 输出的位中去除已由零填充器420填充的零位。
解分段器550是对应于发射装置400的分段器410的组成元件,并 且可以执行对应于分段器410的操作的操作。
为此,接收装置500可以在其中预先存储关于由发射装置400用于 分段的参数的信息。因此,解分段器550可以将关于从零去除器540输 出的位的分段(即可变长度输入位)相联接,从而恢复分段前的位。
尽管未示出,但是如有必要,接收装置400还可以包括用于控制接 收装置400的操作的控制器(未示出)。因此,可以通过控制器来控制上 文描述的接收装置的操作和本公开中描述的接收装置的操作,并且根据 本公开的控制器可以定义为电路、专用集成电路或至少一个处理器。
同时,可以通过对图2中列举的二分图使用基于和积算法的迭代解 码算法来对LDPC码进行解码,并且和积算法是一种消息传递算法。
在下文中,将参考图6a和图6b描述通常在LDPC解码期间使用的 消息传递操作。
图6a和图6b示出在用于LDPC解码的特定校验节点和变量节点中 的消息传递操作。
图6a示出了校验节点m 600和连接到校验节点m 600的多个变量节 点610、620、630和640。另外,示出的Tn’,m是指从变量节点n’610传 递到校验节点m 600的消息,而En,m是指从校验节点m 600传递到变量 节点n 630的消息。这里,将连接到校验节点m 600的所有变量节点的集 合定义为N(m),并且将通过从N(m)中排除变量节点n 630而获得的集合定义为N(m)\n。
在这种情况下,基于和积算法的消息更新规则可以由以下式11定义:
[式11]
其中,Sign(En,m)是消息En,m的符号,并且|En,m|是指消息En,m的量 值。同时,函数Φ(x)可以由以下式12定义:
[式12]
同时,图6b示出变量节点x 650和连接到变量节点x 650的多个校 验节点660、670、680和690。另外,示出的Ey',x是指从校验节点y’660 传递到变量节点x 650的消息,并且Ty,x是指从变量节点x 650传递到变 量节点y 680的消息。这里,将连接到变量节点x 650的所有变量节点的 集合定义为M(x),将通过从M(x)中排除校验节点y 680而获得的集合定义为M(x)\y。在这种情况下,基于和积算法的消息更新规则可以由式 13定义:
[式13]
其中Ex是指变量节点x的初始消息值。
另外,确定节点x的位值可以由以下式14定义:
[式14]
在这种情况下,可以根据Px的值来确定对应于节点x的编码位。
上文参考图6a和图6b描述的方案是常规解码方法,且因此在此将 省略其进一步的详细描述。应注意,除了参考图6a和图6b描述的方法 之外,也可以采用其他方法来确定在变量节点与校验节点之间传递的消 息值,并且在此方面的详细描述将参见『Frank RKschischang、Brendan J. Frey和Hans-Andrea Loeliger,“因子图和和积算法(FactorGraphs and the Sum-Product Algorithm)”,IEEE TRANSACTIONS ON INFORMATIONTHEORY,第47卷,2001年2月2日,第498-519页)』。
图7是示出根据本公开的实施例的LDPC编码器的详细配置的框图。
多达Kldpc位可以构成用于LDPC编码器700的Kldpc个LDPC信息 字位LDPC编码器700可以对Kldpc个LDPC信息字 位系统地执行LDPC编码,由此生成包括Nldpc个位的LDPC码字Λ =(c0,c1,...,cNldpc-1)=(i0,i1,...,iKldpc-1,p0,p1,...,pNldpc-Kldpc-1)。
如上文参考式1所描述的,包括确定码字以使得LDPC码字和奇偶 校验矩阵的乘积变为零矢量的处理。
根据图7,编码装置700包括LDPC编码器710。编码装置700可以 具有与参考图4描述的发射装置相同的配置。替代地,编码装置700可 以额外地包括发射装置的组成元件中的一些,或者可以不包括其中的一 些。LDPC编码器710可以基于奇偶校验矩阵或与其对应的指数矩阵或序 列对输入位执行LDPC编码,由此生成LDPC码字。在这种情况下,LDPC 编码器710可以通过使用根据码率(即,LDPC码的码率)不同地定义的 奇偶校验矩阵来执行LDPC编码。
同时,编码装置700还可包括用于预先存储LDPC码的码率、码字 长度以及关于奇偶校验矩阵的信息的存储器(未示出),并且LDPC编码 器710可以通过使用此类信息来执行LDPC编码。如果使用本公开中提 出的奇偶校验矩阵,则关于奇偶校验矩阵的信息可以存储关于循环矩阵 的索引值的信息。
图8是示出根据本公开的实施例的解码装置的配置的框图。
根据图8,解码装置800可以包括LDPC解码器810。解码装置800 可以具有与参考图5描述的接收装置相同的配置。替代地,解码装置800 可以额外地包括发射装置的组成元件中的一些,或者可以不包括其中的 一些。
LDPC解码器810基于奇偶校验矩阵或与其对应的指数矩阵或序列 对LDPC码字执行LDPC解码。
例如,LDPC解码器810可以通过迭代解码算法传递对应于LDPC 码字位的对数似然比(LLR)值以执行LDPC解码,由此生成信息字位。
LLR值是对应于LDPC码字位的信道值,并且可以以各种方法来表 示。
例如,LLR值可以表示为从发射侧通过信道发射的位将为0的似然 度与所述位将为1的似然度之间的比率的对数。替代地,LLR值可以是 通过硬判决确定的位值本身,或者可以是根据从发射侧发射的位将为0 或1的似然度所属的范围确定的代表值。
在这种情况下,发射侧可以通过使用如图7中的LDPC编码器710 来生成LDPC码字。
在这种情况下,LDPC解码器810可以通过使用根据码率(即,LDPC 码的码率)不同地定义的奇偶校验矩阵来执行LDPC解码。
图9是示出根据本公开的另一实施例的LDPC解码器的结构的示意 图。
同时,LDPC解码器810可以通过使用如上文描述的迭代解码算法来 执行LDPC解码,并且在这种情况下,LDPC解码器810可以以与图9 所示出的相同的结构来配置。应注意,迭代解码算法是已知的,并且因 此,图9所示出的详细配置仅是示例。
根据图9,解码装置900包括输入处理器901、存储器902、变量节 点运算器904、控制器906、校验节点运算器908、输出处理器910等。
输入处理器901存储输入的值。具体地说,输入处理器901可以存 储通过无线信道接收的接收信号的LLR值。
控制器904基于通过无线信道接收的接收信号的块的大小(即,码 字的长度)和对应于码率的奇偶校验矩阵来确定输入到变量节点运算器 904的值的数量、其在存储器902中的地址值、输入到校验节点运算器 908的值的数量、其在存储器902中的地址值等。
存储器902存储变量节点运算器904和校验节点运算器908的输入 数据和输出数据。
变量节点运算器904接收从存储器902输入的多条数据,并根据从 控制器906输入的输入数据的地址信息和关于输入数据的数量的信息执 行变量节点运算。然后变量节点运算器904基于关于从控制器906接收 的输出数据的地址的信息和关于输出数据的条数的信息将变量节点运算 结果存储在存储器902中。另外,变量节点运算器904基于从输入处理器901和存储器902接收的数据,将变量节点运算结果输入到输出处理 器910。已经参考图6描述了变量节点运算。
校验节点运算器908从存储器902接收多条数据并基于从控制器906 输入的输入数据的地址信息和有关输入数据的条数的信息执行变量节点 运算。然后校验节点运算器908基于关于从控制器906接收的输出数据 的地址的信息和关于输出数据的条数的信息将变量节点运算结果存储在 存储器902中。已经参考图6描述校验节点运算。
输出处理器910基于从变量节点运算器904输入的数据来做出关于 发射侧码字的信息字位将是0还是1的硬判决,并且接着输出硬判决的 结果,并且输出处理器910的输出值最终成为解码值。在这种情况下, 可以基于输入到图6中的单个变量节点的所有消息值(初始消息值和从 校验节点输入的所有消息值)的总和来做出硬判决。
同时,解码装置900还可包括用于预先存储LDPC码的码率、码字 长度以及关于奇偶校验矩阵的信息的存储器(未示出),并且LDPC解码 器810可以通过使用此类信息来执行LDPC解码。然而,这仅是示例, 并且对应的多条信息可以从发射侧提供。
图10是示出根据本公开的另一实施例的传送块的结构的框图。
参考图10,可以添加<Null(空)>位以使分段的长度相同。
另外,可以添加<Null>位以符合LDPC码的信息长度。
已经结合支持具有各种长度的LDPC码的通信和广播系统描述了基 于QC-LDPC码来应用各种块大小的方法。接着,将结合所提出的方法提 出一种用于进一步提高编码性能的方法。
通常,如参考式9和式10描述的提升方法的情况,如果从单个LDPC 指数矩阵、序列等转换出适当的序列并且将其用于非常多样化的块大小 L,则存在许多优点,这是因为仅需要针对一个序列或少量序列来实施系 统。然而,如果要支持的块大小的类型增加,设计对所有块大小均具有 良好性能的LDPC码则变得非常困难。
本公开提出通过在两个确定的基矩阵上使用对应于各个基矩阵的多 个索引矩阵(或LDPC序列)来进行LDPC编码/解码的方法和设备。两 个基矩阵是固定的,并且根据每个块大小组中包括的块大小,对在基矩 阵上定义的LDPC码的指数矩阵或序列应用提升,由此执行可变长度 LDPC编码和解码。此方案的特征在于,构成多个LDPC码的指数矩阵或 LDPC序列的条目或数量可以具有不同的值,但是对应条目或数量的位置 根据基矩阵准确地限制。
如此,指数矩阵或LDPC序列是指每个循环置换矩阵的索引,即, 一种关于位的循环移位值。如果所有条目或数量的位置都被相同地配置, 则变得容易识别对应于循环置换矩阵的位的位置。作为参考,由于本公 开中提出的指数矩阵或LDPC序列对应于与块大小Z对应的位的循环移 位值,因此所述循环移位值可以被不同地称为移位矩阵、移位值矩阵、移位序列、移位值序列等。
另外,本公开提出一种用于通过根据LDPC码的信息字长度或码率 适当地选择两个基矩阵并将其应用于系统来提高性能的方法。如果存在 两个基矩阵,则会在一定程度上增大系统复杂度与编码性能得到实质性 提高的优势之间进行平衡。
通常,很难对所有长度和码率都基于单个基矩阵来优化LDPC码。 因此,可实施一种用于编码和解码的方法和设备,即使复杂度有一定程 度的增加,所述方法和设备也通过使用两个或更多个基矩阵和基于基矩 阵的索引矩阵来对各种长度和码率支持稳定且良好的性能。
为了更详细的描述,可以将要支持的块大小Z分类为多个块大小组 (或集合),如以下式15中所示。块大小Z可以是指与LDPC码的奇偶 校验矩阵关联的循环置换矩阵或循环矩阵的大小Z×Z有关的值。
[式15]
Z1={2,4,8,16,32,64,128,256}
Z2={3,6,12,24,48,96,192,384}
Z3={5,10,20,40,80,160,320}
Z4={7,14,28,56,112,224}
Z5={9,18,36,72,144,288}
Z6={11,22,44,88,176,352}
Z7={13,26,52,104,208}
Z8={15,30,60,120,240}
如上文所描述,本公开提出通过在两个确定的基矩阵上使用对应于 各个基矩阵的多个索引矩阵(或LDPC序列)来进行LDPC编码/解码的 方法和设备。
上述式15仅是示例。可以使用包括在上述式15中的块大小组中的 所有块大小Z值。如以下式16所定义,可以适当地使用包括在式15中 块大小组的子集中的块大小值。可以向式15或式16中的块大小组(或 集合)添加或从中排除适当的值,并使用所述值。
[式16]
Z1'={8,16,32,64,128,256}
Z2'={12,24,48,96,192,384}
Z3'={10,20,40,80,160,320}
Z4'={14,28,56,112,224}
Z5'={9,18,36,72,144,288}
Z6'={11,22,44,88,176,352}
Z7'={13,26,52,104,208}
Z8'={15,30,60,120,240}
上述式15和式16中的块大小组的特征在于,它们不仅具有不同的 粒度,而且相邻块大小之间的比值是相同的整数。换句话说,一个组中 包括的块大小是彼此的除数或倍数。假设对应于第p组(p=1、2,…, 8)的每个指数矩阵是对应于包括在第p组中的Z值的指数 矩阵是Ep(Z)=(ei,j(Z)),并且通过使用fp(x,Z)=x(mod Z)来应用如式9中的序列转换方法。也就是说,例如,如果将块大小Z确定为Z=28,则如 以下式17所定义,关于对应于包括Z=28的第四块大小组的指数矩阵(或 LDPC序列)可以获得关于Z=28的指数矩阵(或LDPC序 列)E4(28)=(ei,j(28))的每个条目ei,j(28)。
[式17]
或者
上述式17中的转换也可以在以下式18中表示为:
[式18]
作为参考,尽管在以上描述中假设将根据式9或式15至式18的提 升或指数矩阵转换方案应用于对应于奇偶校验矩阵的全部指数矩阵,但 是其也可以应用于部分指数矩阵。
例如,在许多情况下,对应于奇偶校验矩阵的奇偶校验位的子矩阵 通常具有用于有效编码的特殊结构。在这种情况下,提升可能会改变编 码方法或复杂度。因此,提升可以不应用于指数矩阵中关于对应于奇偶 校验矩阵中的奇偶性的子矩阵的部分,以便保持相同的编码方法或复杂 度,或者,将提升应用于对应于信息字位的子矩阵的方式可以与将提升 应用于指数矩阵方式的不同。换句话说,应用于指数矩阵内对应于信息 字位的序列的提升方案和应用于对应于奇偶校验位的序列的提升方案可 不同地配置。如有必要,可对对应于奇偶校验位的序列的一部分或全部 不应用提升,以使用固定值而不进行序列转换。
图11至图18中示出了通过根据上述式15至式18的设计方法设计 的基于LDPC码的基矩阵和指数矩阵(或LDPC序列)的LDPC编码和 解码过程的实施例的流程图。
图11是示出根据本公开的实施例的示例性LDPC编码过程的示意 图。
编码装置或发射装置(在下文称为发射装置)首先确定信息字的长 度,如图11中的步骤1110所示。在本公开中,如有必要,信息字的长 度也被称为码块大小(CBS)。
接下来,发射装置可以确定符合所确定的CBS的LDPC指数矩阵或 序列,如步骤1120所示。
另外,在步骤1130中,发射装置基于指数矩阵或序列执行LDPC编 码。
LDPC解码过程也在图12中类似地示出。
图12是示出根据本公开的实施例的示例性LDPC解码过程的示意 图。
如果在步骤1210中确定了CBS,则在步骤1220中,解码装置或接 收装置(在下文称为接收装置)可以确定适当的指数矩阵或序列。
另外,在步骤1230中,接收装置可以通过使用指数矩阵或序列来执 行LDPC解码。
图13和图14中示出了基于设计的基矩阵或指数矩阵的LDPC编码 和解码过程的另一实施例的流程图。
图13是示出了根据本公开的实施例的另一示例性LDPC编码过程的 示意图。
发射装置确定要发射的传送块的大小,即,传送块大小(TBS),如 图13中的步骤1310所示。
如果对于由系统给定的信道码一次可进行编码的最大信息字的长度 是最大CBS大小(在下文称为最大CBS),并且如果TBS的大小大于最 大CBS,则需要在将传送块分段成多个信息字块(或码块)之后执行编 码。最大CBS可以根据系统提前确定,或者可以根据信道状况或要发射 的数据的特征而改变。例如,假设在系统中要使用LDPC码的两个基矩 阵,假设根据MCS确定使用各个基矩阵的规则,并假设第一基矩阵的最 大CBS大于第二基矩阵的最大CBS。在这种情况下,如果确定了收发器 要应用的MCS,则确定了要用于LDPC编码的基矩阵,并且如果确定了 基矩阵,则也确定了合适的最大CBS值。另外,如果最大CBS根据信道 状况或要发射的数据的特征而改变,则可以由基站确定最大CBS,并且 终端可以从基站接收该信息。
因此,在步骤1320中,发射装置可以确定TBS是大于最大CBS、 小于最大CBS,还是等于最大CBS。
另外,如果TBS大于最大CBS,则在步骤1330中,发射装置可以 对传送块进行分段以便确定新的CBS。发射装置可以确定要分段的CBS 的大小,并且可以根据该大小来对传送块进行分段。另外,在步骤1340 中,发射装置可以确定LDCP指数矩阵或序列。
另一方面,如果TBS小于最大CBS或等于最大CBS,则发射装置省 略分段操作,将TBS确定为CBS,并且接着在步骤1340中根据TBS或 CBS值确定适当的LDPC指数矩阵或序列。之后,在步骤1350中,发射 装置可以基于所确定的指数矩阵或序列来执行LDPC编码。
作为特定示例,将假设在步骤1310中确定TBS为9216,并且系统 给定的最大CBS=8448。在这种情况下,发射装置可以在步骤1320中确 定TBS大于最大CBS,并且可以在步骤1330中适当地进行分段。因此, 作为分段的结果,获得具有CBS=4608的两个信息字块(或码块)。因此, 发射装置可以在步骤1340中确定适合于CBS=4608的指数矩阵或序列, 并且可以在步骤1350中通过使用所确定的指数矩阵或序列来执行LDPC 编码。
LDPC解码过程也在图14类似地示出。
图14是示出根据本公开的实施例的另一示例性LDPC解码过程的示 意图。
接收装置确定要发射的传送块的大小,即,传送块大小(TBS),如 步骤1410所示。
如果对于由系统给定的信道码一次课进行编码的最大信息字的长度 是最大CBS大小(在下文称为最大CBS),并且如果TBS的大小大于最 大CBS,则需要在将传送块分段成多个信息字块(或码块)之后执行解 码。最大CBS可以根据系统提前确定,或者可以根据信道状况而改变。 另外,如果最大CBS根据信道状况而改变,则可以由基站确定最大CBS, 并且终端可以从基站接收该信息。
因此,在步骤1420中,接收装置可以确定TBS是大于最大CBS、 小于最大CBS,还是等于最大CBS。
另外,如果TBS大于最大CBS,则在步骤1430中,接收装置可以 确定将进行分段的CBS的大小。另外,在步骤1440中,接收装置可以 根据CBS的大小适当地确定LDCP指数矩阵或序列。
另一方面,如果TBS小于最大CBS或等于最大CBS,则在步骤1440 中,接收装置将TBS确定为CBS,并且接着根据TBS或CBS值确定适 当的LDPC指数矩阵或序列。之后,在步骤1450中,接收装置可以基于 所确定的指数矩阵或序列来执行LDPC解码。
作为特定示例,将假设在步骤1410中确定TBS为9216,并且系统 给定的最大CBS=8448。因此,接收装置可以在步骤1420中确定TBS大 于最大CBS,并且可以在步骤1430中确定将要进行分段的CBS的大小, 诸如4608。
如果在步骤1420中确定TBS小于最大CBS或等于最大CBS,则确 定TBS等于CBS。之后,接收装置可以在步骤1440中确定LDPC码的 指数矩阵或序列,并且可以在步骤1450中通过使用所确定的指数矩阵或 序列来执行LDPC解码。
图15和图16中示出了基于设计的基矩阵或指数矩阵的LDPC编码 和解码过程的另一实施例的流程图。
图15是示出根据本公开的实施例的另一示例性LDPC编码过程的示 意图。
如在图15中的步骤1510中,发射装置确定要发射的传送块大小 (TBS)。
另外,在步骤1520中,发射装置可以确定TBS是大于最大CBS, 小于最大CBS,还是等于最大CBS。
如果TBS大于最大CBS,则在步骤1530中,发射装置可以对传送 块进行分段,以便确定新的CBS。
另一方面,如果TBS小于最大CBS或等于最大CBS,则发射装置可 以省略分段操作并且可以将TBS确定为CBS。
另外,在步骤1540中,发射装置可以基于CBS确定要应用于LDPC 编码的块大小(Z)值。
之后,在步骤1550中,发射装置根据TBS、CBS或块大小(Z)值 适当地确定LDPC指数矩阵或序列。
另外,在步骤1560中,发射装置基于所确定的块大小和指数矩阵或 序列来执行LDPC编码。作为参考,如有必要,步骤1550可以包括基于 所确定的块大小来转换所确定的LDPC指数矩阵或序列的过程。
LDPC解码过程也在图16类似地示出。
图16是示出根据本公开的实施例的另一示例性LDPC解码过程的示 意图。
因此,如果在步骤1610中已经确定TBS,则在步骤1620中,接收 装置可以确定TBS是大于最大CBS,小于最大CBS,还是等于最大CBS。
如果TBS大于最大CBS,则在步骤1630中,接收装置确定进行分 段的CBS的大小。
如果在步骤1620中确定TBS小于最大CBS或等于最大CBS,则接 着确定TBS与CBS相同。
另外,接收装置在步骤1640中确定要应用于LDPC解码的块大小(Z) 值,并且接着在步骤1650中确定适合于TBS、CBS或块大小(Z)值的LDPC指数矩阵或序列。
之后,在步骤1660中,接收装置可以通过使用所确定的块大小和指 数矩阵或序列来执行LDPC解码。作为参考,如有必要,步骤1650可以 包括基于所确定的块大小来转换所确定的序列的LDPC指数矩阵的过程。
尽管已经结合在图11至图16中的步骤1120、1220、1340、1440、 1550和1650中由TBS、CBS或块大小(Z)中的一个确定LDPC码的指 数矩阵或序列的情况描述了上述实施例,但是也可以存在各种其他方法。
图17和图18中示出了基于设计的基矩阵或指数矩阵的LDPC编码 和解码过程的另一实施例的流程图。
图17是示出根据本公开的实施例的另一示例性LDPC编码过程的示 意图。
在图17中的步骤1710中,发射装置确定要发射的CBS大小。
另外,在步骤1720中,发射装置根据CBS大小确定对应于LDPC 指数矩阵中的CBS的列数Kb的值和块大小(Z)。在LDPC码的指数矩 阵的情况下,对应于信息字位的列数通常是固定的。然而,为了提供各 种CBS或优化的性能,可以不使用对应于信息字位的所有列,而是可以 根据CBS适当地缩短(使用零填充)并使用这些列。Kb值可考虑到这种 缩短而确定。
在步骤1730中,发射装置根据CBS、对应于CBS的列块数(Kb) 或块大小(Z)值适当地确定LDPC指数矩阵或序列。
另外,在步骤1740中,发射装置可以基于所确定的块大小和指数矩 阵或序列来执行转换所确定的LDPC指数矩阵或序列的过程。在步骤 1750中,发射装置基于所确定的块大小和指数矩阵或序列来执行LDPC 编码。
LDPC解码过程也在图18类似地示出。
图18是示出根据本公开的实施例的另一示例性LDPC解码过程的示 意图。
如在图18中的步骤1810中,接收装置确定接收到的数据的CBS大 小。
另外,在步骤1820中,接收装置根据CBS大小确定对应于LDPC 指数矩阵中的CBS的列数Kb的值和块大小(Z)。
在步骤1830中,接收装置根据CBS、对应于CBS的列块数(Kb) 或块大小(Z)值适当地确定LDPC指数矩阵或序列。
另外,在步骤1840中,接收装置可以基于所确定的块大小和指数矩 阵或序列来执行转换所确定的LDPC指数矩阵或序列的过程。在步骤 1850中,接收装置基于所确定的块大小和指数矩阵或序列来执行LDPC 解码。
对于参考图11至图18描述的基于LDPC码的基矩阵和指数矩阵(或 LDPC序列)进行的LDPC编码和解码过程的实施例,可通过适当地缩短 LDPC码的信息字位的一部分并对码字位的一部分进行删余来支持以各 种码率和各种长度进行LDPC编码和解码。例如,如果对确定用于图11 至图18中的LDPC编码和解码的基矩阵或指数矩阵中的信息字位的一部 分应用缩短,如果对应于前两列的信息字位始终被删余,并且如果奇偶 性的一部分被删余,则可以支持各种信息字长(或码块长度)和各种码 率。
此外,当通过使用LDPC码的缩短、其零填充等来支持可变信息字 长或可变码率时,可以根据缩短顺序或缩短方法来提高码的性能。如果 缩短顺序已经预先配置,则可以通过适当地重新排列给定基矩阵的部分 或全部的顺序来提高编码性能。另外,也可以通过对特定信息字长(或 码块长度CBS)适当地确定要对其应用缩短的列块的块大小或数量来提 高性能。
例如,假设在给定的LDPC基矩阵、指数矩阵或序列中的LDPC编 码和解码所需的列数为Kb,那么,如果与其对应的Kb和块大小(Z)值 通过按以下方式(例如,A=640、B=560、C=192)根据CBS应用适 当规则来确定,则可以获得更优异的性能:
if(CBS>A)
Kb=10;
elseif(CBS>B)
Kb=9;
elseif(CBS>C)
Kb=8;
Else
Kb=6;
End
在上述示例的情况下,如果以上述方式确定Kb值,则可以将块大小 (Z)值确定为满足Z×Kb>=CBS的最小值。确定Kb值的自由度越高, 对提高性能越有利,但是在系统实施复杂性方面越差。因此,需要应用 适当规则等级来提高性能和系统实施效率。确定Kb和块大小值的方法仅 是示例,并且各种方法是适用的。
在下文中,将详细描述通过根据LDPC码的信息字长或码率适当地 选择两个基矩阵并且将其应用于在本公开中提出的系统来提高性能的方 法。尽管为了便于描述将针对两个基矩阵来描述本公开,但是通常也可 以通过关于三个或更多个基矩阵的类似方法来扩展本公开。
将参考作为本公开的实施例的基于图19a和图20a所示出的不同基 矩阵进行LDPC编码和解码的系统来描述本公开的要旨。也就是说,对 应于与式15或式16相对应的块大小集合的各个索引矩阵或LDPC序列 的特征在于,它们对应于图19a或图20a中的基矩阵。
图19a、图19b、图19c、图19d、图19e、图19f、图19g、图19h、 图19i和图19j是示出根据本公开的实施例的示例性LDPC码基矩阵的示 意图。
图19a中的基矩阵被划分成各个部分,这些部分在图19b至图19j 中被放大并示出。图19a对应于与在各个部分中描述的图号相对应的示 意图的矩阵。因此,图19b至图19j可以被组合为构成单个基矩阵。图 20a中的基矩阵被划分成各个部分,这些部分在图20b至图20j中被放大 并示出。图20a对应于与在各个部分中描述的图号相对应的示意图的矩阵。因此,图20b至图20j可以被组合为构成单个基矩阵。
作为参考,还可以通过分别使用以下式19和式20中给出的序列来 表示图19a和图20a中的基矩阵。式19和式20代表条目1相对于上述 基础矩阵中的每一行的位置。
[式19]
0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23
0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24
0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25
0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25
0,1,26
0,1,3,12,16,21,22,27
0,6,10,11,13,17,18,20,28
0,1,4,7,8,14,29
0,1,3,12,16,19,21,22,24,30
0,1,10,11,13,17,18,20,31
1,2,4,7,8,14,32
0,1,12,16,21,22,23,33
0,1,10,11,13,18,34
0,3,7,20,23,35
0,12,15,16,17,21,36
0,1,10,13,18,25,37
1,3,11,20,22,38
0,14,16,17,21,39
1,12,13,18,19,40
0,1,7,8,10,41
0,3,9,11,22,42
1,5,16,20,21,43
0,12,13,17,44
1,2,10,18,45
0,3,4,11,22,46
1,6,7,14,47
0,2,4,15,48
1,6,8,49
0,4,19,21,50
1,14,18,25,51
0,10,13,24,52
1,7,22,25,53
0,12,14,24,54
1,2,11,21,55
0,7,15,17,56
1,6,12,22,57
0,14,15,18,58
1,13,23,59
0,9,10,12,60
1,3,7,19,61
0,8,17,62
1,3,9,18,63
0,4,24,64
1,16,18,25,65
0,7,9,22,66
1,6,10,67
[式20]
0,1,2,3,6,9,10,11
0,3,4,5,6,7,8,9,11,12
0,1,3,4,8,10,12,13
1,2,4,5,6,7,8,9,10,13
0,1,11,14
0,1,5,7,11,15
0,5,7,9,11,16
1,5,7,11,13,17
0,1,12,18
1,8,10,11,19
0,1,6,7,20
0,7,9,13,21
1,3,11,22
0,1,8,13,23
1,6,11,13,24
0,10,11,25
1,9,11,12,26
1,5,11,12,27
0,6,7,28
0,1,10,29
1,4,11,30
0,8,13,31
1,2,32
0,3,5,33
1,2,9,34
0,5,35
2,7,12,13,36
0,6,37
1,2,5,38
0,4,39
2,5,7,9,40
1,13,41
0,5,12,42
2,7,10,43
0,12,13,44
1,5,11,45
0,2,7,46
10,13,47
1,5,11,48
0,7,12,49
2,10,13,50
1,5,11,51
从图19a中的基矩阵和图20a中的基矩阵可以清楚地看出,它们具 有不同的权重分布或度分布。
通常,在理论上众所周知,具有理想条件(假设无限长度)的LDPC 码的性能与权重的平均密度成比例。然而,在实际系统中使用的LDPC 码具有有限(受限)长度的情况下,结果与理论分析有所不同。因此, 如果在实际的通信或广播系统中要支持的长度范围不同,则设计具有不 同分布的基矩阵有利于支持良好的性能。
此外,在不应用缩短方法的情况下,图20a中的基矩阵基本上可以 比图19a中的基矩阵支持更低的码率,并且由此可以理解,图19a和图 20a中的基矩阵被考虑和设计成使得支持的长度和码率范围不同。实际上 可以理解,图20a中的基矩阵的权重密度明显低于图19a中的基矩阵的 权重密度。这是因为,在图20a的情况下,已经确定该设计以较短的长 度展现出良好的性能。
首先将参考图21中的流程图来结合上文所描述的基于两个或更多个 不同的基矩阵进行LDPC编码和解码的方法和设备描述用于选择基矩阵 或与其相对应的索引矩阵的方法。
图21是示出用于由发射器根据CBS和码率确定基矩阵的示例性方 法的示意图。
如果由系统确定了用于发射的调制和编码方案(MCS),则发射器可 以分别在步骤2110和2120中确定CBS和与其相对应的初始发射码率。
之后,在步骤2130中,发射器可以将所确定的CBS值与预定参考 值KTh进行比较,并且可以将所确定的码率R与预定参考值RTh进行比较, 由此确定是否满足特定条件。
根据确定CBS值和码率是否满足特定条件的结果,发射器确定是基 于第一基矩阵执行LDPC编码还是基于第二基矩阵执行LDPC编码。
具体地说,图21的示例中的确定条件可以对应于CBS小于KTh值并 且码率小于RTh的情况。
因此,如果CBS小于KTh值,并且如果码率小于RTh,则发射器可以 在步骤2150中基于第二基矩阵执行LDPC编码,在其他情况下,可以在 步骤2140中基于第一矩阵执行LDPC编码(尽管为了便于描述,在本公 开的描述中假设该码率是初始发射码率,但是该码率通常可以由系统定 义为各种类型)。
本公开中的KTh值可以被称为CBS阈值,并且RTh可以被称为码率 阈值。KTh值和RTh可以由基站配置或者可以提前配置。基站可以通过RRC 信令等向终端通知上述值。
如果应用这种基矩阵选择方法,则选择基矩阵的一种情况在图22中 示出以对其进行简要地描述。
图22示出了选择第一基矩阵和第二基矩阵的范围,其中X轴表示 CBS,Y轴表示初始发射码率。本公开中的第一基矩阵可以对应于参考图 19a描述的基矩阵,本公开中的第二基矩阵可以对应于参考图20a描述的 基矩阵。然而,本公开的实施例不限于此,并且第一基矩阵可以对应于 参考图20a描述的基矩阵,第二基矩阵可以对应于参考图19a描述的基矩阵。另外,本公开中的第一基矩阵和第二矩阵可以对应于单独配置的 两个不同的基矩阵。
如果通过使用图21和图22所示出的方法来选择基矩阵,则选择标 准是简单的,使得系统可以有效地实施基矩阵。然而,如上文简要地描 述的,LDPC码的优化权重分布可能在编码性能方面有很大差异,并且通 过使用图21和图22所示出的简单方法不容易在特定长度和特定码率下 支持良好的性能。换句话说,必须对两个基矩阵(诸如图19a和图20a 中的基矩阵)应用缩短和删余来支持的各种长度和码率,并且使用图21 和图22所示出的方法可能难以应用对应于良好权重分布的缩短和删余技 术。
确切地说,图19a中的基矩阵的设计是基于最大初始发射码率相对 较高并且CBS较大的情况,而图20a中的基矩阵的设计是基于最大初始 发射码率相对低于图19a的最大初始发射码率并且CBS相对较小的情况。 因此,如果CBS较小并且如果码率较高,则难以通过使用图21和图22 所示出的方法来支持良好的性能。
为了解决这种问题,本公开提出图23至图26所示出的方法。在本 公开中提出的图21的流程图与图23和图24的流程图之间的最大区别在 于,用于确定CBS的大小的标准可以根据码率而变化,或者用于确定码 率的大小的标准可以根据CBS的大小而变化。
图23a和图23b是用于分别由发射器和接收器根据CBS和码率确定 基矩阵的示例性方法的示意图。
参考图23a所示出的发射操作,分别在步骤2310和2311中确定CBS 和初始发射码率。
之后,在步骤2312中,发射器可以确定CBS值是否满足特定条件。 例如,发射器可以将所确定的CBS值与预定参考值进行比较,并且可以 根据码率来不同地配置参考值。因此,参考值通常可以表示为关于R的 函数,诸如KTh(R)。
如此,在步骤2312中确定是否满足特定条件之后,发射器可以根据 确定的结果来确定是基于第一基矩阵执行LDPC编码还是基于第二基矩 阵执行LDPC编码,详细内容与参考图21描述的内容类似。
接收器的操作可以如在图23b中所示出。分别在步骤2320和2321 中确定CBS和初始发射码率。
之后,在步骤2322中,接收器可以确定CBS值是否满足特定条件。 例如,接收器可以将所确定的CBS值与预定参考值KTh(R)进行比较,并 且可以根据码率来不同地配置参考值。其详细内容如上文所描述。
因此,在确定是否满足特定条件之后,接收器可以根据确定的结果 确定是基于第一基矩阵执行LDPC解码还是基于第二基矩阵执行LDPC 解码,其详细内容与参考图21描述的内容类似。
图24a和图24B是用于分别由发射器和接收器根据CBS和码率确定 基矩阵的示例性方法的示意图。
参考图24a所示出的发射操作,分别在步骤2410和2411中确定CBS 和初始发射码率。
之后,在步骤2412中,发射器可以确定CBS值是否满足特定条件。 例如,发射器可以将所确定的CBS值与预定参考值进行比较,并且可以 根据CBS值不同地配置参考值。因此,通常可以将所述参考值表示为关 于K的函数,诸如RTh(K)。
因此,在步骤2412中确定是否满足特定条件之后,发射器可以根据 确定的结果来确定是基于第一基矩阵执行LDPC编码还是基于第二基矩 阵执行LDPC编码,详细内容与参考图21描述的内容类似。
接收器的操作可以如在图24B中所示出。分别在步骤2420和2421 中确定CBS和初始发射码率。
之后,在步骤2422中,接收器可以确定发射码率是否满足特定条件。 例如,接收器可以将所确定的发射码率与预定参考值RTh(K)进行比较, 并且可以根据CBS值不同地配置参考值。其详细内容如上文所描述。
因此,在确定是否满足特定条件之后,接收器可以根据确定的结果 确定是基于第一基矩阵执行LDPC解码还是基于第二基矩阵执行LDPC 解码,其详细内容与参考图21描述的内容类似。
图25和图26中示出了应用于图23和图24所示出的流程图中的根 据CBS或发射码率值应用基矩阵的具体示例。
图25示出了在根据R的范围将KTh(R)定义为常数函数或者根据K 值将RTh(K)值定义为常数函数的情况下分配基矩阵的范围。
例如,CBS阈值KTh(R)可以被配置成:如果0<R<第一编码率阈值 RTh1,则具有第一CBS阈值KTh1;如果RTh1<R<第二码率阈值RTh2,则具 有第二CBS阈值KTh2,并且如果R>RTh2,则具有值0。
因此,发射器和接收器可以根据图23a和图23b在CBS小于KTh(R) 的范围中使用第二基矩阵,使用第二基矩阵的范围如在图25a中所示出。
CBS小于KTh(R)的范围可以具体地是在R小于RTh1的情况下CBS 的大小小于KTh1的范围2510,并且可以是在R大于RTh1并且小于RTh2的情况下CBS的大小小于KTh2的范围。
替代地,码率阈值RTh(K)可以被配置成:如果0<K<KTh1,则具有值 RTh1;如果KTh1<K<KTh2,则具有值RTh2,并且如果K>KTh2,则具有值0。
在这种情况下,发射器和接收器可以根据图24a和图24B在R小于 RTh(K)的范围中使用第二基矩阵,使用第二基矩阵的范围如在图25a中所 示出。
另外,本公开的实施例不限于此,并且可以根据三个码率阈值来配 置CBS阈值,或者可以由三个CBS阈值来确定码率阈值。在这种情况下, 可以根据图25b所示出的范围使用基矩阵。
另外,可以将CBS阈值确定为关于码率的线性函数,或者可以将码 率阈值确定为关于CBS的线性函数。在这种情况下,可以根据图27a或 图27b所示出的范围使用基矩阵。稍后将描述其详细内容。
图25是示出根据CBS和码率分配基矩阵的另一示例性范围的示意 图。
首先参考图25a,关于CBS的参考值具有KTh1和KTh2两个值,并且 关于对应于每个CBS的参考值的码率具有参考值RTh1和RTh2。
图26中示出结合图25a的情况关于系统操作的流程图的另一示例。
图26a和图26b分别是由发射器和接收器根据CBS和码率确定基矩 阵的其他示例性方法的示意图。
参考图26a,在步骤2610中,发射器可以确定CBS和码率R。
另外,在步骤2611中,发射器可以将所确定的CBS值与第一CBS 参考值KTh1进行比较。
如果CBS值大于KTh1,则在步骤2612中,发射器基于第一基矩阵 执行LDPC编码。
如果CBS值不大于KTh1,则在步骤2613中,发射器可以再次将CBS 值与第二CBS参考值KTh2进行比较。
如果CBS值大于KTh2,则在步骤2614中,发射器可以将在步骤2610 中确定的码率与第一码率参考值RTh1进行比较。如果码率大于RTh1,则 在步骤2612中,发射器可以基于第一基矩阵执行LDPC编码;否则,在 步骤2615中,发射器可以基于第二基矩阵执行LDPC编码。
如果在步骤2613中,所确定的CBS值不大于KTh2,则在步骤2616 中,发射器可以将在步骤2610中确定的码率与第二码率参考值RTh2进行 比较。如果码率大于RTh2,则在步骤2612中,发射器基于第一基矩阵执 行LDPC编码;否则,在步骤2615中,发射器基于第二基矩阵执行LDPC 编码。
如图26b中所示,接收器中的操作也可以类似于图26a的操作。
在步骤2620中,接收器可以确定CBS和码率R。
另外,在步骤2621中,接收器可以将所确定的CBS值与第一CBS 参考值KTh1进行比较。
如果CBS值大于KTh1,则在步骤2622中,接收器基于第一基矩阵 执行LDPC解码。
如果CBS值不大于KTh1,则在步骤2623中,接收器可以再次将CBS 值与第二CBS参考值KTh2进行比较。
如果CBS值大于KTh2,则在步骤2624中,接收器可以将在步骤2620 中确定的码率与第一码率参考值RTh1进行比较。如果码率大于RTh1,则 在步骤2622中,接收器可以基于第一基矩阵执行LDPC解码;否则,在 步骤2625中,接收器可以基于第二基矩阵执行LDPC解码。
如果在步骤2623中,所确定的CBS值不大于KTh2,则在步骤2626 中,接收器可以将在步骤2620中确定的码率与第二码率参考值RTh2进行 比较。如果码率大于RTh2,则在步骤2622中,接收器基于第一基矩阵执 行LDPC解码;否则,在步骤2625中,接收器基于第二基矩阵执行LDPC 编码。
尽管为了便于描述已经参考图25和图26中的示例描述了基于第一 基矩阵和第二基矩阵的LDPC编码和解码,但是如有必要,可以使用两 个或更多个索引矩阵、LDPC序列等来在步骤2612或步骤2615中进行 LDPC编码以及在步骤2622或步骤2625中进行LDPC解码。此外,尽管 可以使用CBS来确定LDPC基矩阵、索引矩阵或序列,但是如有必要, 也可以使用TBS值来确定LDPC基矩阵、索引矩阵或序列,并且可以考 虑CBS和TBS以确定LDPC基矩阵、索引矩阵或序列。
图25b是示出配置关于CBS的三个参考值和关于码率的三个参考值 的示例的示意图。如果以此方式基于多个基矩阵或与其对应的LDPC索 引矩阵或序列来执行LDPC编码和解码,则配置更多的参考值,通常可 以支持更优化的性能,但是存在系统复杂性增加的缺点。因此,有必要 根据系统要求适当地配置参考值。
图25和图26所示出的LDPC编码和解码过程可以总结如下:
首先,发射器或接收器执行确定系统中的CBS(K)的过程和确定码 率(R)的过程。另外,确定块大小(Z)的过程对于LDPC码的编码和 解码也是必需的,所述LDPC码可以由如式3至式6中的类型的奇偶校 验矩阵定义。
另外,发射器或接收器可以确认CBS或码率是否满足预定条件,并 且可以根据确认的结果来确定是使用第一基矩阵还是使用第二基矩阵。
具体地说,发射器或接收器执行将所确定的CBS与预定第一CBS参 考值KTh1或第二CBS参考值KTh2中的至少一个进行比较的过程。
之后,如果CBS(K)不大于第一CBS参考值KTh1,则发射器或接 收器可以执行将所确定的码率(R)与预定第一码率参考值RTh1和第二码 率参考值RTh2中的至少一个进行比较的过程。
另外,发射器或接收器根据码率(R)和参考值的比较结果来执行确 定LDPC基矩阵、指数矩阵或序列的过程。
基于最终确定的LDPC基矩阵、指数矩阵或序列以及块大小(Z), 执行LDPC编码和解码。在确定LDPC基矩阵、指数矩阵或序列的过程 中,可以额外应用式17或式18中定义的提升。
在本公开中提出的方法可以将参考值预定义为特定值,但是该参考 值通常也可以通过各种方法来定义。例如,关于CBS和码率的范围可以 以配置为如图27a和图27b所示的各种类型,以支持更优异的性能。
在图27a的情况下,关于CBS配置一个参考值,但是码率的参考值 具有关于CBS值K的线性函数形式,如以下式21所定义:
[式21]
RTh=A(K-KTh1)+RTh1,Kmin≤K≤KTh1(A<0)
从上述式21可以清楚地看出,关于码率的参考值RTh相对于CBS值 K减小。如果如图27a中一样RTh2是预定的并被配置为线性函数,则对 应于式21中的倾斜值的A可以如以下式22中定义:
[式22]
上述式22仅是示例,并且可以被定义为各种值。
在图27b的情况下,线性函数和常数函数可以按照以下式23进行适 当组合:
[式23]
参考图21至图27描述的本公开提出了一种用于根据CBS、TBS、 码率等确定适当的LDPC基矩阵、指数矩阵或序列的方法。在确定LDPC 基矩阵、指数矩阵或序列的过程中,应用了根据如式21至式23所定义 的预定参考值来选择LDPC基矩阵、指数矩阵或序列的方法。对于参考 值,码率参考值可以根据CBS或TBS而变化。相反,CBS(或TBS)参 考值可以根据码率而变化。另外,参考值可以简单地由CBS、TBS或码 率确定,并且可以根据系统要求以不同的方式确定。例如,所述参考值 可以根据系统中用来发射数据的帧的开销量而调整,并且可以根据调制 顺序而适当地改变,使得性能的到进一步提高。
选择LDPC基矩阵、指数矩阵或序列的方法不是必须通过使用CBS、 TBS、码率等来确定。例如,可支持通过使用MCS或其索引IMCS、TBS 或其索引ITBS或从物理资源块号NPRB定义的TBS表来选择具有与LTE 标准中的情况相同效果的LDPC序列的方法。根据LTE标准,实际上很 容易根据从物理资源块定义的MCS索引、TBS索引或TBS表来确定准 确的或近似的码率。因此,关于由本公开提出的CBS、TBS或码率的参 考值可以通过使用MCS索引、TBS索引或TBS表中使用的物理资源块 号NPRB来表示。
将参考简单的实施例描述用于基于MCS或其索引IMCS、TBS或其索 引ITBS或物理资源块号NPRB确定LDPC基矩阵或序列并执行LDPC编码 和解码的方法。
作为示例,如果在通信系统中确定了MCS,则编码装置可以确定关 于信道码的近似码率的信息。另外,如果基站分配了适当的物理资源块, 则也可以确定TBS。在确定TBS之后,编码装置确定用于LDPC编码的 块大小。因此,可以基于MCS信息和块大小来确定用于LDPC编码的 LDPC基矩阵、序列等。
作为另一示例,如果通信系统确定了MCS,则编码装置可以确定TBS 索引ITBS。另外,如果基站确定了适当的物理资源块号NPRB,则编码装 置可以根据TBS索引ITBS和物理资源块号NPRB确定TBS。在确定TBS 之后,编码装置确定用于LDPC编码的块大小,并且可以基于TBS索引、 物理资源块号和块大小来确定用于LDPC编码的LDPC基矩阵、序列等。
在以此方式确定LDPC基矩阵、序列等之后,编码装置可以基于块 大小执行LDPC编码。为了进行LDPC编码,还可以包括根据块大小来 转换LDPC序列的过程。
通过类似的过程,上述LDPC编码方法也可以应用于LDPC解码过 程。
本公开的另一个实施例在图28中示出。
图28a和图28b分别示出了由发射器和接收器根据TBS索引和资源 块的数量确定基矩阵的其他示例性方法的示意图。
首先参考图28a,在步骤2810中,发射器可以确定(ITBS,NPRB)。这里, (ITBS,NPRB)可以被称为索引信息。
另外,在步骤2811中,发射器确认所确定的(ITBS,NPRB)值是否包括 在预定义集合S中。集合S是指关于(ITBS,NPRB)的预定义索引集合。可以 通过在步骤2810中确定的值与集合S中包括的索引或值之间的1:1比较 来执行用于在步骤2811中确定(ITBS,NPRB)值是否包括在预定义集合S中 的方法。还可应用将ITBS或NPRB值与每个预定参考值进行比较的方法, 由此确定值的范围。
发射器可以通过步骤2810和2811确定索引信息,并且可以根据所 确定的(ITBS,NPRB)在步骤2812或2813中确定适当的LDPC基矩阵、LDPC 指数矩阵或LDPC序列,由此执行LDPC编码。
具体地说,如果索引信息包括在索引集合中,则在步骤2813中,发 射器可以基于第二基矩阵执行编码。如果索引信息未包括在索引集合中, 则在步骤2812中,发射器可以基于第一基矩阵执行编码。
接收器的操作可以几乎类似于图28a中的发射器的操作来执行,如 图28B所示出。
在步骤2820中,接收器可以从接收信号中确定(ITBS,NPRB)。这里, (ITBS,NPRB)可以被称为索引信息。
另外,在步骤2821中,接收器确认所确定的(ITBS,NPRB)值是否包括 在预定义集合S中。集合S是指关于(ITBS,NPRB)的预定义索引集合。可以 通过在步骤2820中确定的值与集合S中包括的索引或值之间的1:1比较 来执行用于在步骤2821中确定(ITBS,NPRB)值是否包括在预定义集合S中 的方法。还可应用将ITBS或NPRB值与每个预定参考值进行比较的方法, 由此确定值的范围。
接收器可以通过步骤2820和282来确定索引信息,并且可以根据所 确定的(ITBS,NPRB)在步骤2812或2813中确定适当的LDPC基矩阵、LDPC 指数矩阵或LDPC序列,由此执行LDPC解码。
具体地说,如果索引信息包括在索引集合中,则在步骤2823中,接 收器可以基于第二基矩阵执行解码。如果索引信息未包括在索引集合中, 则在步骤2822中,接收器可以基于第一基矩阵执行解码。
现在将描述根据所确定的LDPC基矩阵、指数矩阵或序列来改变附 加到传送块的循环冗余校验(CRC)位的长度的方法,作为本公开的另 一实施例。
通常,如图29所示将CRC位附加到传送块,以便在接收器对传送 块中的数据进行了解码时确定是否已经发生错误。
图29是示出将CRC位附加到给定传送块的示例的示意图。
参考图29,发射器可以将具有NCRC长度的CRC 2920添加到传送块 2910。CRC位在检测恢复的数据中的错误中起着重要的作用,但是从系 统的角度来看却是一种开销。因此,确定适当的位数是减少系统开销的 关键问题。
对于CRC位,通常附加的位越多,虚警率(FAR)可能越低(FAR 是指尽管实际恢复的数据发生了错误但系统无法辨识所述错误的概率)。 因此,需要根据系统所需的FAR等级来确定适当的CRC位数。确切地说, 对于使用LDPC码的系统,LDPC码本身可以在某种程度上降低FAR。 只有在考量这种特征的情况下确定CRC位,才能使系统效率最大化。
对于LDPC码,由于解码过程的特性,因此有可能通过奇偶校验矩 阵中的故障校验来确定是否发生了错误。因此,需要在考考虑应用LDPC 码的通信系统中使用的LDPC码的FAR特征的情况下来确定CRC位数。
例如,发射器基于TBS、MCS信息或MCS信息的一部分来确定对 应于LDPC编码的LDPC基矩阵或序列。之后,发射器确认确定了哪个 LDPC基矩阵或序列,并且如果确定的LDPC基矩阵或序列不是第一 LDPC基矩阵或对应于第一基矩阵的LDPC序列,则发射器确定CRC位 数NCRC是预定义数X。如果已经选择了第一LDPC基矩阵,则发射器可 以确定CRC位数NCRC是预定义数Y。
此外,在确定NCRC之后,发射器将CRC编码应用于传送块,由此 生成NCRC个CRC位。另外,发射器将生成的CRC位附加到传送块,并 且接着适当地执行LDPC编码。需要确定块大小(Z)值以用于LDPC编 码,并且块大小值可以根据TBS值或所确定的LDPC基矩阵或序列来可变地确定。如此,可以根据对应于LDPC编码的LDPC基矩阵或序列来 不同地配置CRC位数。
对应于编码过程的解码过程可以类似地进行。
接收器可以首先接收包括关于LDPC编码的传送块和CRC位的信息 的信号。接收器从接收到的信号中根据TBS、MCS信息或MCS信息的 一部分确定对应于LDPC解码的LDPC基矩阵或序列。之后,接收器确 认已确定了哪个LDPC基矩阵或序列,并且如果确认的LDPC基矩阵或 序列不是第一LDPC基矩阵或对应于第一基矩阵的LDPC序列,则接收 器确定CRC位数NCRC是预定义数X。如果已经选择了第一LDPC基矩 阵,则接收器可以确定CRC位数NCRC是预定义数Y。
另外,接收器根据所确定的LDPC基矩阵或序列对接收到的LDPC 编码的传送块和CRC位执行LDPC解码。需要确定块大小(Z)值以用 于LDPC解码,并且接收器可以根据TBS值或所确定的LDPC基矩阵或 序列来可变地确定块大小值。之后,接收器根据NCRC个CRC附加到LDPC 解码的传送块的事实来执行CRC校验,由此检测错误。
图30是另一实施例的示例性示意图,示出了由发射器根据上文描述 的LDPC码的特征来可变地确定要附加到传送块的CRC位的数量的方 法。
在步骤3010中确定TBS,并且在步骤3020中,发射器确定LDPC 基矩阵或序列。
另外,在步骤3030中,发射器确定在步骤3020中确定了哪个LDPC 基矩阵或序列。如果没有选择第一LDPC基矩阵或序列,则发射器确定 CRC位数NCRC是预定数X。
如果选择了第一LDPC基矩阵或序列,则发射器根据TBS为CRC 位数确定适当的值。
具体地说,在步骤3050中,发射器确认TBS是否大于预定参考值 KTh,CRC。参考值KTh,CRC可以表示为与CRC相关的CBS阈值,其是用于 确定CRC的长度的参考值。如果TBS不大于KTh,CRC,则在步骤3060中, 发射器可以确定NCRC是预定数Y1。如果TBS大于参考值,则在步骤3070 中,发射器确定NCRC是预定数Y2。在这种情况下,Y1和Y2具有不同的 整数值。
在确定NCRC之后,在步骤3080中,发射器将CRC编码应用于传送 块,由此生成NCRC个CRC位。
另外,发射器将生成的CRC位附加到传送块,并且接着适当地执行 LDPC编码。需要确定块大小(Z)值以用于LDPC编码,并且可以根据 TBS值或所确定的LDPC基矩阵或序列来可变地确定块大小值。
图31中示出了关于由发射器鉴于LDPC码的特征来可变地确定要附 加到传送块的CRC位的数量的方法的另一实施例。
图31是根据另一实施例的根据要应用于编码的LDPC基矩阵来改变 要附加到传送块的CRC位的数量的示例性示意图。
如果在步骤3100中确定了MCS,则可以分别在步骤3110和3120 中根据MCS确定TBS和码率。
在步骤3130中,发射器可以根据TBS和码率确定用于执行编码的 LDPC基矩阵或序列。作为用于确定LDPC基矩阵或序列的方法,可以使 用图21至图27所示出的方法中的一个或其一部分。在步骤3130中确定 LDPC基矩阵或序列之后,确定CRC位的数量的过程与图30中的步骤 3030之后的过程相同。
在步骤3190中,发射器将CRC编码应用于传送块,由此生成NCRC个CRC位,将生成的CRC位附加到传送块,并且接着适当地执行LDPC 编码。需要确定块大小(Z)值以用于LDPC编码,并且可以根据TBS 值或所确定的LDPC基矩阵或序列来可变地确定块大小值。
图32是由接收器鉴于LDPC码的特征来确定附加到传送块的CRC 位的数量并因此进行CRC校验的方法的示例性示意图。
接收器可以接收关于LDPC编码的传送块和CRC位的信号。
之后,在步骤3210中,确定TBS,并且在步骤3220中,确定LDPC 基矩阵或序列。在步骤3230中,接收器确定已经确定了哪个LDPC基矩 阵或序列。如果没有选择第一LDPC基矩阵或序列,则接收器确定CRC 位数NCRC是预定数X。
如果选择了第一LDPC基矩阵或序列,则接收器根据TBS为CRC 位数确定适当的值。
具体地说,在步骤3250中,接收器确认TBS是否大于预定参考值 KTh,CRC。参考值KTh,CRC可以表示为与CRC相关的CBS阈值,其是用于 确定CRC的长度的参考值。如果TBS不大于KTh,CRC,则在步骤3260中, 接收器可以确定NCRC是预定数Y1。如果TBS大于参考值,则在步骤3270 中,接收器确定NCRC是预定数Y2。在这种情况下,Y1和Y2具有不同的 整数值。
在步骤3280中,接收器根据在步骤3220中确定的LDPC基矩阵或 序列,对接收到的LDPC编码的传送块和CRC位执行LDPC解码3280。 接着,接收器鉴于NCRC个CRC位附加到LDPC解码的传送块的事实, 在最后步骤3290中执行CRC校验,由此检测错误。
需要确定用于LDPC解码的块大小(Z)值,并且可以根据TBS值 或所确定的LDPC基矩阵或序列来可变地确定块大小值。
图33和图34是示出当基于图19a和图20a中的基矩阵以及式15至 式18应用了LDPC编码和解码时,根据每个码率和CBS的FAR性能的 示意图。
假设系统要求的FAR是FART,则CRC位需要至少 (-log2(FART))位来仅通过CRC实现FART。本文中,(x)是指等于 或大于x的整数中的最小整数。
然而,如在图33和图34中所示,LDPC码的优点在于,由于在解码 过程中可以通过诸如故障校验的功能而靠自身克服一定程度的FAR,因 此可以在一定程度上减少CRC位。从理论上说,假设LDPC码可以克服 的FAR的最大值是FARLDPC,则可以减少至少(-log2(FARLDPC))个CRC位。 也就是说,在使用基于图19a和图20a的基矩阵LDPC的编码和解码技术的系统中,系统所需的FART可仅通过如以下式24或式25中定义的 NCRC个CRC位来实现:
[式24]
[式25]
作为特定示例,如果FART=10-6由系统配置,则 (-log2(FART))=20,并且因此总共需要20个CRC位。然而,由于如 果在图33中128≤K≤192则FAR最大值接近0.026,因此如果基于式24 或式25计算所需的CRC位数,则可以获得NCRC=15。因此,这表示, 如果TBS的参考值KTh在图32中被配置成192,则Y1值可以被配置成 等于或小于NCRC=15。显然,这仅是示例,根据FART、FARLDPC或其他 系统要求,各种值均适用。如果在图33中TBS=512,则FAR具有大约0.0013的近似值。如果TBS的大小始终为512,则仅NCRC=11个CRC位 足以获得系统所需的FAR。
可以确认,在图34中,如果通过类似方法根据TBS计算必要的CRC 位,则大约需要12至15个位。然而,如果TBS大小较小且码率较高, 则FAR倾向于增大。另外,基于图20a的基矩阵的LDPC编码和解码适 合于支持相对小的TBS。因此,如果使用足够的CRC位,则开销增加, 同时系统稳定性提高。考虑到这一点,需要确定适当的CRC位数。
例如,如果在图32中将KTh配置成512,并且如果进行诸如X=16, Y1=16,Y2=12的配置,则不仅可以充分地实现系统所需的FAR,而且也 可以减少开销。作为另一示例,即使由其他系统要求固定了X=24,Y1=24, 也可以通过配置诸如Y2=12的较低值来获得开销减少效果。
还应理解,由于图33和图34中的FAR性能取决于码率而表现出不 同,因此结合用于不仅根据TBS和LDPC基矩阵而且还根据码率来可变 地确定CRC位的数量的方法,可以应用不同的CRC位数。
在图35中示出了由发射器鉴于LDPC码的特征来可变地确定要附加 到传送块的CRC位的数量的方法的另一实施例。
图35是根据实施例根据要应用于编码的LDPC基矩阵来改变要附加 到传送块的CRC位的数量的另一示例性示意图。
在步骤3510中确定TBS之后,在步骤3511中,发射器可以确定用 于执行编码的LDPC基矩阵或序列。
显然,在步骤3511中确定LDPC基矩阵或序列的过程中,不仅可以 根据TBS,而且可以根据其他附加条件来确定所述LDPC基矩阵或序列。 另外,作为用于确定LDPC基矩阵或序列的方法,可以使用图21至图27 所示出的方法中的一个或其一部分。
在步骤3512中,发射器确认在步骤3511中确定了哪个LDPC基矩 阵或序列。
如果在步骤3511中确定的LDPC基矩阵或序列不是第一LDPC基矩 阵或序列,则在步骤3513中,发射器可以将预定的第一CB参考值KTh1,CRC与TBS进行比较。第一CBS参考值KTh1,CRC也可以被称为CRC相关的第 一阈值,其是用于确定CRC的参考值。另外,发射器根据比较的结果在 步骤3514和3515中确定CRC位数NCRC。在这种情况下,X1和X2是不 同的整数。
具体地说,如果TBS大于KTh1,CRC,则在步骤3514中,发射器可以 确定CRC位数是X1。如果TBS不大于KTh1,CRC,则在步骤3515中,发 射器可以确定CRC位数是X2。
如果在步骤3511中确定的LDPC基矩阵或序列是第一LDPC基矩阵 或序列,则在步骤3516中,发射器可以将TBS与预定的第二CBS参考 值KTh2,CRC进行比较。第二CBS参考值KTh2,CRC也可以被称为CRC相关 的第二阈值,其是用于确定CRC的参考值。另外,发射器根据比较的结 果在步骤3517和3518中确定CRC位数NCRC。在这种情况下,Y1和Y2是不同的整数。
具体地说,如果TBS大于KTh2,CRC,则在步骤3517中,发射器可以 确定CRC位数是Y1。如果TBS不大于KTh2,CRC,则在步骤3518中,发 射器可以确定CRC位数是Y2。
另外,在步骤3519中,发射器将CRC编码应用于传送块,由此生 成NCRC个CRC位。另外,将生成的CRC位附加到传送块,并且适当地 执行LDPC编码。需要确定用于LDPC编码的块大小(Z)值,并且可以 根据TBS值来可变地确定块大小值。
图36是由接收器鉴于LDPC码的特征来确定附加到传送块的CRC 位的数量的方法的实施例的另一示例性示意图。
接收器可以接收关于LDPC编码的传送块和CRC位的信号。
在步骤3610中确定TBS,并且在步骤3611中,接收器确定LDPC 基矩阵或序列。在步骤3612中,接收器确定在步骤3611中确定了哪个 LDPC基矩阵或序列。
如果在步骤3611中确定的LDPC基矩阵或序列不是第一LDPC基矩 阵或序列,则在步骤3613中,接收器可以将预定的第一CBS参考值 KTh1,CRC与TBS进行比较。第一CBS参考值KTh1,CRC也可以被称为CRC 相关的第一阈值,其是用于确定CRC的参考值。
另外,接收器根据比较的结果在步骤3614和3615中确定CRC位数 NCRC。在这种情况下,X1和X2是不同的整数。
具体地说,如果TBS大于KTh1,CRC,则在步骤3614中,接收器可以 确定CRC位数是X1。如果TBS不大于KTh1,CRC,则在步骤3615中,接 收器可以确定CRC位数是X2。
如果在步骤3611中确定的LDPC基矩阵或序列是第一LDPC基矩阵 或序列,则在步骤3616中,接收器可以将TBS与预定的第二CBS参考 值KTh2,CRC进行比较。第二CBS参考值KTh2,CRC也可以被称为CRC相关 的第二阈值,其是用于确定CRC的参考值。另外,接收器根据比较的结 果在步骤3617和3618中确定CRC位数NCRC。在这种情况下,Y1和Y2是不同的整数。
具体地说,如果TBS大于KTh2,CRC,则在步骤3617中,接收器可以 确定CRC位数是Y1。如果TBS不大于KTh2,CRC,则在步骤3618中,接 收器可以确定CRC位数是Y2。
另外,在步骤3620中,接收器根据在步骤3611中确定的LDPC基 矩阵或序列,对接收到的LDPC编码的传送块和CRC位执行LDPC解码。 之后,接收器鉴于NCRC个CRC位附加到LDPC解码的传送块的事实在 最后步骤3619中执行CRC校验,由此检测错误。
作为参考,在图35和图36中,X1=X2和Y1=Y2二者中的一个可能 成立,并且X1=X2和Y1=Y2可能都成立。另外,如有必要,可以进行 配置,使得满足KTh1,CRC=KTh2,CRC。如果进行配置使得同时满足KTh1=KTh2, X1=X2和Y1=Y2,则可以全部省略步骤3520或步骤3612、以及步骤3560 至步骤3580或步骤3616至步骤3618。另外,尽管图35和图36仅示出 了在步骤3510和3610中确定TBS的情况,但是可以将其改变为确定CBS 而非TBS的步骤。
尽管已经参考图29至图36描述了仅附加到传送块的CRC位,但是 通常可以通过应用类似的方法来确定附加到码块的CRC位。
图37是根据实施例的用于对传送块进行分段的方法的示例性示意 图。
例如,如果如图37中的TBS通常较大,则将其划分为多个码块,然 后进行信道编码和解码。这样,可假设系统被配置成使得:如果将分段 应用于传送块以将其划分为多个码块,则需要将码块CRC(CB-CRC) 位附加到所有码块中的每一个或附加到一些码块中的每一个。
参考图37,如果在对传送块执行CRC编码之后获得的传送块和传送 CRC位的长度超过了特定长度,则发射器可以将传送块分段成多个码块。
另外,在将传送块分段成多个码块之后,发射器对所有码块中的每 一个或对一些码块中的每一个执行CRC编码,使得码块CRC位附加到 已经历CRC编码的码块。
同样地,在解码过程中,接收器接收关于LDPC编码的传送块和传 送块CRC位的信号,对每个码块执行LDPC解码,对码块CRC执行错 误检测,并根据结果对传送块CRC执行错误检测。
在这种情况下,通过附加码块CRC,可以期待进一步降低传送块的 FAR的有益效果,并且因此可以减少传送块CRC(TB-CRC)位数。在 下文中,如在图37中一样,将传送块CRC位数称为NTB,CRC,并且将码 块CRC位数称为NCB,CRC。
图38是根据实施例的根据TBS和是否进行分段来确定传送块CRC 和码块CRC位数的方法的示例性示意图。
参考图38,在步骤3810中确定TBS之后,在步骤3820中,发射器 可以根据TBS的大小来确定是否有必要应用传送块分段使得将其划分为 多个码块。
如果需要分段,则在步骤3830中,发射器确定要附加到传送块的 CRC位的数量NTB,CRC是X1,以及要附加到码块的CRC位的数量NCB,CRC是Y。
另一方面,如果在步骤3820中确认不需要分段,则在步骤3840中, 发射器确定NTB,CRC是X2。在这种情况下,X1可以始终小于X2或者可以 等于X2。
以上处理也适用于解码过程。
图38中的编码过程可以总结如下。发射器确定传送块大小(TBS), 确定是否对传送块应用分段,并且根据是否应用分段来确定要附加到传 送块的CRC位的数量NTB,CRC。
另外,发射器根据所确定的CRC位数NTB,CRC对传送块执行CRC编 码,然后对传送块和CRC位的码块执行LDPC编码。应注意,应用分段 时要附加到传送块的CRC位的数量小于或等于不应用分段时要附加到传 送块的CRC位的数量。
对这方面将描述特定示例。假设如果根据TBS值不需要分段,则发 射器始终附加24(=X2)个传送块CRC位,以实现系统所需的FAR。此 外,假设如果根据TBS值进行分段,则发射器附加16(=Y)个码块CRC 位,系统的接收器所需的FAR可以通过将传送块CRC位数配置成8(=X1) 来满足。从理论上讲,如果分段码块的数量为Nseg(>1),并且如果将 NCB,CRC个CRC位附加到每个码块,则系统所需的FAR可以通过将CRC 位数确定为满足以下式26来实现:
[式26]
X1≥X2-Nseg×Y
根据上述式26,如果X2=24,并且如果Y=8,则在配置X1=8情况下, 无论Nseg(>1)值如何,上述式始终成立。可以理解,即使配置Y=8, X1=16,X2=24,上述式也始终成立。
如此,可以预先配置X2值、Y值等。另一方面,可以根据分段的数 量来确定Y值。例如,Y值可以被配置成与分段的增加数量成反比地减 小。
图39是根据实施例的根据TBS以及是否进行分段确定传送块CRC 和码块CRC位数的方法的另一示例性示意图。
参考图39,步骤3910至3930与参照图38中的步骤3810至3830所 描述的相同,并且在此将省略其重复描述。
另一方面,显然,如果不对传送块进行分段,则发射器可以将图35 中的步骤3500与在步骤3940中确定CRC位的过程结合,使得与在图38 中将CRC位确定为X2的情况不同,更具体地确定CRC位。
解码过程与上述编码过程的逆过程非常类似。解码过程可以总结如 下。
接收器可以接收关于LDPC编码的传送块和CRC位的信号。
接收器可以从接收到的信号确定传送块大小(TBS),并且可以确定 是否对传送块应用分段。
接收器根据是否应用分段来确定附加到传送块的CRC位的数量 NTB,CRC。
接收器对接收到的编码传送块和CRC位的码块执行LDPC解码。在 LDPC解码完成后,接收器鉴于确定的CRC位数NTB,CRC对LDPC解码的 传送块和CRC位执行CRC错误检测。
如果将传送块分段成多个码块,则还包括计算附加到每个码块的 CRC位的数量NCB,CRC的过程以及鉴于NCB,CRC个CRC位对码块检测错误 的过程。
同样地,当应用分段时,附加到传送块的CRC位的数量可以小于或 等于不应用分段时附加到传送块的CRC位的数量。
在图40中示意性地示出了解码过程。
图40是根据实施例的根据TBS以及是否进行分段来确定传送块 CRC和码块CRC位数且因此由接收器执行CRC校验的示例性示意图。
在步骤4010中确定TBS,并且在步骤4020中,接收器可以根据TBS 的大小来确定是否有必要应用传送块分段使得将其划分为多个码块。
如果需要分段,则在步骤4030中,接收器确定要附加到传送块的 CRC位的数量NTB,CRC是X1,以及要附加到码块的CRC位的数量NCB,CRC是Y。
如果在步骤4020中确定不需要分段,则在步骤4040中,接收器确 定NTB,CRC是X2。然而,本公开的实施例不限于此,并且接收器可以根据 图35中的3500来确定NTB,CRC。
在这种情况下,X1需要始终小于X2或等于X2。在如上所述确定CRC 位的数量之后,如在步骤4050和4060中,接收器根据接收信号对每个 码块执行LDPC解码。
如果已将分段应用于传送块从而将其划分为多个码块,则在步骤 4070中,接收器分别鉴于NCB,CRC个CRC位对LDPC解码的码块执行CRC 检测。如果所有码块均已通过CRC检测,则在步骤4071中,接收器结 合各个码块并鉴于NTB,CRC个CRC位对恢复的传送块执行CRC检测。
如果未将分段应用于传送块,则仅如在步骤4080中,接收器鉴于 NTB,CRC个CRC位对恢复的传送块执行LDPC解码,并执行CRC检测。
在下文中,将描述根据CBS或TBS和码率选择将应用于LDPC编码 的基矩阵或指数矩阵的方法的另一实施例。首先将参考图41描述用于选 择第一基矩阵和第二基矩阵的标准。
参考图41,图41示出根据TBS和码率选择第一基矩阵的范围以及 选择第二基矩阵的区域。本公开中的第一基矩阵可以对应于参考图19a 描述的基矩阵,并且本公开中的第二基矩阵可以对应于参考图20a描述 的基矩阵。然而,本公开的实施例不限于此,并且第一基矩阵可以对应 于参考图20a描述的基矩阵,并且第二基矩阵可以对应于参考图19a描 述的基矩阵。另外,本公开中的第一基矩阵和第二矩阵可以对应于单独 配置的两个不同的基矩阵。
为了描述对应于图41的发射器的操作,在图42中示出关于发射器 的流程图的示例性示意图。
如果由系统确定了用于发射的MCS,则发射器可以分别在步骤4210 和4220中确定TBS和与其相对应的发射码率。
在步骤4230中,发射器可以将确定的码率(R)值与预定的第一码 率参考值RTh1进行比较,由此确定是否满足特定条件。
根据图41,如果码率(R)值小于第一码率参考值RTh1,则在步骤 4240中,发射器可以基于第二LDPC基矩阵(或LDPC序列)执行编码。
如果码率(R)值大于第一码率参考值RTh1,则在步骤4250中,发 射器可以将TBS大小与第一TBS参考值KTh1进行比较,由此确定是否满 足特定条件。
在图42中,如果TBS大小大于第一TBS参考值KTh1,则在步骤4290 中,发射器可以基于第一LDPC基矩阵(或LDPC序列)执行编码。
另一方面,如果TBS大小小于或等于第一TBS参考值KTh1,则发射 器可以将码率(R)值与预定的第二码率参考值RTh2进行比较,由此确定 是否满足特定条件。如果所确定的码率(R)值小于或等于第二码率参考 值RTh2,则在步骤4240中,发射器可以基于第二LDPC基矩阵(或LDPC 序列)执行编码。
如果所确定的码率(R)大于第二码率参考值RTh2,则在步骤4270 中,发射器可以将TBS大小与第二TBS参考值KTh2进行比较,由此确定 是否满足特定条件。
如果TBS大小大于第二TBS参考值KTh2,则在步骤4290中,发射 器可以基于第一LDPC基矩阵(或LDPC序列)执行编码。
如果TBS大小等于或小于第二TBS参考值KTh2,则发射器可以将所 确定的码率(R)值与预定的第三码率值RTh3进行比较,由此确定是否满 足特定条件。
如果所确定的码率(R)值小于或等于第三码率参考值RTh3,则在步 骤4240中,发射器可以基于第二LDPC基矩阵(或LDPC序列)执行编 码。如果所确定的码率(R)大于第三码率参考值RTh3,则在步骤4290 中,发射器可以基于第一LDPC基矩阵(或LDPC序列)执行编码。
接收器通过类似于发射器的操作的过程来确定要用于LDPC编码的 基矩阵或LDPC序列。
图43是由接收器根据TBS和码率确定基矩阵的方法的另一示例性示 意图。
首先,由于接收器可以从接收到的信号中获取关于MCS的信息或关 于TBS的信息,所以接收器可以分别在步骤4310和4320中确定TBS和 发射码率。
在步骤4330中,接收器可以将所确定的码率(R)值与预定的第一 码率参考值RTh1进行比较,由此确定是否满足特定条件。
如果码率(R)值小于第一码率参考值RTh1,则在步骤4340中,接 收器可以基于第二LDPC基矩阵(或LDPC序列)执行解码。如果码率(R)值大于第一码率参考值RTh1,则在步骤4350中,接收器可以将TBS 大小与第一TBS参考值KTh1进行比较,由此确定是否满足特定条件。
如果TBS大小大于第一TBS参考值KTh1,则在步骤4390中,接收 器可以基于第一LDPC基矩阵(或LDPC序列)执行解码。
如果TBS大小小于或等于第一TBS参考值KTh1,则接收器可以将码 率(R)值与预定的第二码率参考值RTh2进行比较,由此确定是否满足特 定条件。如果所确定的码率(R)值小于或等于第二码率参考值RTh2,则 在步骤4340中,接收器可以基于第二LDPC基矩阵(或LDPC序列)执 行解码。
如果所确定的码率(R)大于第二码率参考值RTh2,则在步骤4370 中,接收器可以将TBS大小与第二TBS参考值KTh2进行比较,由此确定 是否满足特定条件。
如果TBS大小大于第二TBS参考值KTh2,则在步骤4390中,接收 器可以基于第一LDPC基矩阵(或LDPC序列)执行解码。
如果TBS大小等于或小于第二TBS参考值KTh2,则接收器可以将所 确定的码率(R)值与预定的第三码率值RTh3进行比较,由此确定是否满 足特定条件。
可以理解,如果所确定的码率(R)值小于或等于第三码率参考值 RTh3,则在步骤4340中,接收器基于第二LDPC基矩阵(或LDPC序列) 执行解码。可以理解,如果所确定的码率(R)大于第三码率参考值RTh3, 则接收器基于第一LDPC基矩阵(或LDPC序列)执行解码。
根据TBS的长度,可以将TB分段操作添加到图42和图43所示出 的发射器和接收器的操作中。
图44是由发射器根据TBS和码率确定基矩阵的方法的另一示例性示 意图。
参考图44,作为本公开的实施例,如在图42的步骤4230中一样, 发射器可以将码率(R)值与预定的第一码率参考值RTh1进行比较。
作为比较的结果,如果R小于或等于第一码率参考值RTh1,则在步 骤4410中,发射器确定所确定的TBS是否小于或等于第一TBS参考值 KTh1。如果确定TBS小于或等于第一TBS参考值,则发射器基于第二基 矩阵或序列执行LDPC编码而不进行分段。
然而,如果在步骤4410中确定所确定的TBS大于第一TBS参考值 KTh1,则在步骤4420中,发射器适当地对给定TB进行分段,以生成多 个码块,并且基于第二LDPC基矩阵或序列对每个码块执行LDPC编码。
如果码率R大于第一码率RTh1,则如在图42的步骤4250中一样, 发射器可以将TBS值与预定的第一TBS参考值KTh1进行比较。
如果TBS值大于第一TBS参考值,则在步骤4430中,发射器可以 确定所确定的TBS是否小于或等于第三TBS参考值KTh3。
如果所确定TBS小于或等于第三TBS参考值,则发射器在不进行 TB分段的情况下基于第一LDPC基矩阵或序列执行LDPC编码。
然而,如果确认所确定的TBS大于第三TBS参考值KTh3,则在步骤 4440中,发射器适当地对给定TB进行分段,以生成多个码块,并且基 于第一LDPC基矩阵或序列对每个码块执行LDPC编码。
另一方面,如果在步骤4250中确定TBS值小于或等于第一TBS参 考值,则发射器可以执行步骤4260至4280,并且其详细内容与参考图 42描述的内容相同。
图45是由接收器根据TBS和码率确定基矩阵的方法的另一示例性示 意图。
参考图45,如在图43的步骤4330中一样,接收器可以将所确定的 码率(R)值与预定的第一码率参考值RTh1进行比较。
作为比较的结果,如果R小于第一码率参考值RTh1,则在步骤4510 中,接收器确定所确定的TBS是否小于或等于第一TBS参考值KTh1。如 果确定TBS小于或等于第一TBS参考值,则接收器基于第二LDPC基矩 阵或序列执行LDPC解码,而不将分段应用于接收到的TB块。
然而,如果在步骤4510中确定所确定的TBS大于第一TBS参考值 KTh1,则在步骤4520中,接收器适当地对接收到的TB进行分段,以生 成多个接收码块,并且基于第二LDPC基矩阵或序列对每个接收码块执 行LDPC解码。
如果码率R大于第一码率RTh1,则如在图43的步骤4350中一样, 接收器可以将TBS值与预定的第一TBS参考值KTh1进行比较。
如果TBS值大于第一TBS参考值,则在步骤4530中,接收器可以 确定所确定的TBS是否小于或等于第三TBS参考值KTh3。
如果所确定TBS小于或等于第三TBS参考值,则接收器在不进行 TB分段的情况下基于第一LDPC基矩阵或序列执行LDPC解码。
然而,如果确认所确定的TBS大于第三TBS参考值KTh3,则接收器 适当地对接收到的TB进行分段,以生成多个接收码块,并基于第一LDPC 基矩阵或序列对每个接收码块执行LDPC解码。
另一方面,如果在步骤4350中确认TBS值小于或等于第一TBS参 考值,则发射器可以执行步骤4260至4280,并且其详细内容与参考图 42描述的内容相同。
作为参考,接收到的TB和接收码块可以是指对应于发射的TB和码 块的接收信号,或者可以是指从接收信号存储以使得接收器可以执行解 码的值(例如,LLR或接收信号的量化值)。
发射器的操作可以总结如下。发射器首先确定要发射的TB(TBS) 的大小和发射码率(R)。之后,发射器执行将码率(R)与第一码率参考 值RTh1、第二码率参考值RTh2和第三码率参考值RTh3中的至少一个进行 比较的过程,执行将TBS与第一TBS参考值KTh1、第二TBS参考值KTh2和第三TBS参考值KTh3中的至少一个进行比较的过程,并且执行根据码 率(R)和TBS的大小从第一LDPC基矩阵(或序列)和第二LDPC基 矩阵(或序列)中确定一个并执行LDPC编码的过程。
接收器的操作可以总结如下。接收器首先根据接收到的信号确定发 射的TB(TBS)的大小和发射码率(R)。之后,接收器执行将码率R与 第一码率参考值RTh1、第二码率参考值RTh2和第三码率参考值RTh3中的 至少一个进行比较的过程,执行将TBS与第一TBS参考值KTh1、第二 TBS参考值KTh2和第三TBS参考值KTh3中的至少一个进行比较的过程, 并且执行根据码率R和TBS的大小从第一LDPC基矩阵(或序列)和第 二LDPC基矩阵(或序列)中确定一个并执行LDPC解码的过程。
图41中基于第一LDPC基矩阵(或序列)和第二LDPC基矩阵(或 序列)中的第二LDPC基矩阵(或序列)执行编码和解码的情况对应于 满足以下式27中的条件中的一个的情况。否则,基于第一LDPC基矩阵(或序列)执行编码和解码。
[式27]
条件1)R≤RTh1
条件2)R≤RTh2且TBS≤KTh1
条件3)R≤RTh3且TBS≤KTh2
另外,在另外应用TB分段之后执行LDPC编码和解码的情况对应于 满足以下式28中的式中的一个的情况。
[式28]
条件1)R≤RTh1且TBS>KTh1
条件2)R>RTh1且TBS>KTh3
特征在于,如果在上述式28中满足条件1),则执行TB分段,然后 基于第二LDPC基矩阵(或序列)执行编码和解码。如果满足条件2), 则基于第一LDPC基矩阵(或序列)执行编码和解码。
应注意,作为包括第一码率参考值RTh1、第二码率参考值RTh2、第 三码率参考值RTh3、第一TBS参考值KTh1、第二TBS参考值KTh2和第三 TBS参考值KTh3的上述参考值,可以使用由系统预先配置的值,或者可 以使用根据系统条件而变化的值。
例如,可以使用诸如KTh1=3824,KTh2=176,KTh3=8424,RTh1=0.25, RTh2=0.67,RTh3=5/6的固定值。替代地,可以将固定值用于KTh1、KTh2、 KTh3、RTh2和RTh3,诸如KTh1=3824、KTh2=176、KTh3=8424、RTh2=0.67、 RTh3=5/6,并且根据诸如分配的系统资源量或接收器的有限缓冲区大小 的条件而变化的值可以用作RTh1值。
将参考图46描述根据TBS和码率选择应用于LDPC编码的基矩阵 或指数矩阵的方法的另一实施例。
参考图46,图46示出了根据TBS和码率选择第一基矩阵的范围以 及选择第二基矩阵的区域。本公开中的第一基矩阵可以对应于参考图19a 描述的基矩阵,并且本公开中的第二基矩阵可以对应于参考图20a描述 的基矩阵。然而,本公开的实施例不限于此,并且第一基矩阵可以对应 于参考图20a描述的基矩阵,并且第二基矩阵可以对应于参考图19a描述的基矩阵。另外,本公开中的第一基矩阵和第二矩阵可以对应于单独 配置的两个不同的基矩阵。
图46意味着系统不考虑具有特定的TBS和特定的码率(R)的情况。 也就是说,图46中的未定义区域可以取决于系统而不被使用,并且也可 以由发射器和接收器自由地确定,而不考虑标准。
作为图46的示例,如果系统不使用对应于TBS和码率范围的情况, 那么不同于图42至图45所示出的发射器和接收器的操作流程图,如在 图47和图48中所示,可省略将所确定的TBS和码率R与第三TBS参考 值KTh3和第三码率参考值RTh3进行比较的过程。
图46中基于第一LDPC基矩阵(或序列)和第二LDPC基矩阵(或 序列)中的第二LDPC基矩阵(或序列)执行编码和解码的情况对应于 满足以下式29中的条件中的一个的情况。
[式29]
条件1)R≤RTh1
条件2)R≤RTh2且TBS≤KTh2
另外,基于第一LDPC基矩阵(或序列)执行编码和解码的情况对 应于满足以下式30中的条件中的一个的情况。
[式30]
条件1)R>RTh3
条件2)R>RTh2且TBS>KTh3
条件3)R>RTh1且TBS>KTh2
应注意,在上述式29和式30中定义的区域不包括满足RTh2<R≤RTh3且TBS≤KTh3的区域。
另外,在满足以上式28中的条件中的一个的情况下,在另外应用TB 分段之后执行LDPC编码和解码。特征在于,如果在上述式28中满足条 件1),则执行TB分段,然后基于第二LDPC基矩阵(或序列)执行编 码和解码。如果满足条件2),则基于第一LDPC基矩阵(或序列)执行 编码和解码。
上文描述的LDPC编码和解码方法的特征在于它们基于根据CBS或 TBS和发射码率(R)确定的LDPC基矩阵(或序列)。然而,可以以各 种方法来定义发射码率,现在将对其进行描述。尽管为了便于描述在本 文中将发射码率称为R,但是显然可以取决于系统以各种方式来表示发 射码率(例如,R_T、R_init等)。
在下文中,将描述确定用于LDPC编码和解码的发射码率的过程以 及确定与LDPC码相关的主要参数的过程。
用于描述的各个参数简要定义如下:
-Rnominal:与MCS相关的码率。它可以在控制信息中用信号通知,或 者可以根据在控制信息中用信号通知的信息来确定。
-Rlimit:可以基于用户设备(UE)类别信息确定的码率。通常,它是 指由缓冲区大小确定的用于速率匹配的最小码率。由给定的缓冲区大小 确定可能意味着不考虑码字位的重复(作为参考,此处使用的缓冲区大 小是指可以适当地转换并存储接收信号使得可以对接收到的TB执行解 码的空间)。
-R_init:是指在本公开中定义为用来确定LDPC基矩阵的码率(R)。 此值可以基于Rnominal和Rlimit而确定。
-BG索引:表示LDPC基矩阵的索引。它可以用各种方式表示。例 如,第一基矩阵(或序列)可以被表示为BG#1,第二基矩阵(或序列) 可以被表示为BG#2。它可以基于TBS和R_init而确定。
-Kcb:对应于所选基矩阵或BG索引的最大码块大小。
-C:由TBS和Kcb确定的码块的数量。
-K’:是指每个码块的信息位的数量,并根据TBS和C值确定。信 息字位包括CRC位。其可定义为包括填充位或不包括填充位。
-NTBCRC:附加到TB的CRC位的数量。
-ZC、Kb:用于LDPC编码和解码的参数,是定义奇偶校验矩阵的必 要值。
以下给出的是基于以上定义的参数选择LDPC码的基矩阵的过程以 及编码或解码过程的部分的示例性表示。
过程示例1:
步骤1)在控制信息中用信号通知TBS和Rnominal。
Rnominal是在控制信息中用信号通知以调度传送块的发射的标称码率。
步骤2)可以由UE类别信息确定Rlimit。
Rlimit是基于有限循环缓冲区的码率的下限值。
步骤3)确定Rinit
Rinit=max(Rnominal,Rlimit)
步骤4)使用TBS和Rinit进行基图选择
BG#1,对于(TBS<=3840,Rinit>0.67)或(TBS>3840,Rinit>0.25)
BG#2,对于(TBS<=3840,Rinit<=0.67)或(TBS>3840,Rinit<=0.25)
步骤5)基于BG索引确定最大码块大小Kcb
Kcb=8448,对于BG#1
Kcb=3840,对于BG#2
步骤6)使用TBS和Kcb计算码块C的数量
如果TBS+NTBCRC<Kcb,则C=1;
否则,C=(TBS+NTBCRC)/(Kcb-24)
如果TBS<=3824,则N_TBCRC=16,否则,N_TBCRC=24。
步骤7)使用TBS和C计算码块的信息位(包括CRC位)的数量 K'
如果C=1,则K'=TBS+NTBCRC;
否则,K'=(TBS+NTBCRC)/C+24
步骤8)使用K’和BG索引进行Kb选择
步骤9)使用Kb和CBS进行Zc选择。
步骤10)使用Zc和BG索引进行PCM选择
为了描述本公开的另一个实施例,附加参数定义如下:
-Nsoft:是指接收器可以使用的总缓冲区大小。它可以基于UE类别信 息而确定。
-KC:与最大允许载波聚合(CA)有关的参数。它可以基于Nsoft而 确定。
-KMIMO:由发射模式确定的与发射分集相关的参数。
-MDL_HARQ:下行链路HARQ(DL HARQ)进程数的最大值
-Mlimit:与下行链路HARQ(DL HARQ)进程数相关的值。它可以 是预先承诺的值,可以在控制信息中用信号通知,也可以根据Nsoft值确 定(LTE中为8)
-NIR:是指接收器每TB可以使用的缓冲区大小。它可以基于Nsoft、 KC、KMIMO、MDL_HARQ、Mlimit值中的至少两个参数而确定。
-C1、C2:分别是指使用第一LDPC基矩阵(或序列)和第二LDPC 基矩阵(或序列)时的码块的数量,可以基于TBS和NIR而确定。
-K1'、K2’:分别是指使用第一LDPC基矩阵(或序列)和第二LDPC 基矩阵(或序列)时码块的信息字位的数量,可以基于TBS和NIR而确 定。
-Ncb1、Ncb2:分别是指使用第一LDPC基矩阵(或序列)和第二LDPC 基矩阵(或序列)时对应于一个码块的缓冲区大小,可以基于TBS和NIR而确定。如果已将分段应用于给定的TB,则码块是指分段之后的码块。
以下给出的是基于以上定义的参数选择LDPC码的基矩阵的过程以 及编码或解码过程的部分的示例性表示。
过程示例2:
步骤1)在控制信息中用信号通知TBS和Rnominal。
步骤2)可以由UE类别确定Nsoft。
步骤3)由控制信息和Nsoft确定KC、KMIMO、MDL_HARQ和Mlimit。
步骤4)使用Nsoft、KC、KMIMO、MDL_HARQ和Mlimit计算NIR。
NIR是传送块的软缓冲区大小
NIR=floor(Nsoft/(KC·KMIMO·min(MDL_HARQ·Mlimit)))
步骤5)使用TBS计算C1和C2
C1和C2分别是基于BG#1和BG#2参数的码块的数量。
如果TBS<8424,则C1=1;否则,C1=(TBS+24)/8424
如果TBS<3824,则C2=1;否则,C2=(TBS+24)/3816
步骤6)使用NIR、C1和C2计算Ncb1和Ncb2
Ncb1和Ncb2分别是基于BG#1和BG#2参数的码块的软缓冲区大小。
Ncb1=floor(NIR/C1)
Ncb2=floor(NIR/C2)
步骤7)使用TBS、C1和C2计算码块的信息位(包括CRC位)的 数量K1’和K2’
如果C1=1,则K1'=TBS+NTBCRC;否则,K1'=(TBS+NTBCRC)/C2 +24
如果C2=1,则K2'=TBS+NTBCRC;否则,K2'=(TBS+NTBCRC)/C2 +24
步骤8)使用K2’和Ncb2计算Rlimit
Rlimit是使用BG#2参数基于有限循环缓冲区的码率的下限值
Rlimit=K2'/Ncb2
步骤9)确定Rinit
Rinit=max(Rnominal,Rlimit)
步骤10)使用TBS和Rinit进行基图选择
BG#1,对于(TBS<=3840,Rinit>0.67)或(TBS>3840,Rinit>0.25)
BG#2,对于(TBS<=3840,Rinit<=0.67)或(TBS>3840,Rinit<=0.25)
步骤11)使用基图索引确定C和K’
C=C1,K'=K1',对于BG#1
C=C2,K'=K2',对于BG#2
步骤12)使用TBS和C计算码块的信息位(包括CRC位)的数量 K’
如果C=1,则K'=TBS+NTBCRC
否则,K2'=(TBS+NTBCRC)/C+24
如果TBS<=3824N_TBCRC=16,否则N_TBCRC=24。
步骤13)使用K’和BG索引进行Kb选择
步骤14)使用Kb和CBS进行Zc选择。
步骤15)使用Zc和BG索引进行PCM选择
与过程示例1相比,过程示例2的最大区别在于,可以基于Ncb2和 K2’确定Rlimit。在以此方式基于Ncb2和K2'确定Rlimit之后,可以使用Rnominal和Rlimit来确定Rinit,并且最后可以根据TBS和Rinit确定BG索引或LDPC 基矩阵(或序列)。
下面给出关于确定Rinit值的更详细方法的各种实施例。
Rinit确定方法1
-Rnominal是在控制信息中用信号通知以调度传送块的发射的标称码 率。
-Rlimit是基于有限循环缓冲区的码率的下限值
-Rinit=max(Rnominal,Rlimit)
-在以下情况下使用基图#1用于相同TB的初始发射或后续重新发 射
-TBS<=3840并且Rinit>0.67
-TBS>3840并且Rinit>0.25
-在以下情况下使用基图#2用于相同TB的初始发射和后续重新发 射
-TBS<=3840并且Rinit<=0.67
-TBS>3840并且Rinit<=0.25
Rinit确定方法2
-Rnominal是在控制信息中用信号通知以调度传送块的发射的标称码 率。
-Rlimit=K'/Ncb,limit,其中
-K’是码块的输入位(包括CRC位,不包括填充位)的数量,并 且
-Ncb,limit是用于发射使用BG#2参数计算的一个码块的有限(或完 整)循环缓冲区大小
-Rinit=max(Rnominal,Rlimit)
-在以下情况下使用基图#1用于相同TB的初始发射或后续重新发 射)
-TBS<=3840并且Rinit>0.67
-TBS>3840并且Rinit>0.25
-在以下情况下使用基图#2用于相同TB的初始发射和后续重新发 射)
-TBS<=3840并且Rinit<=0.67
-TBS>3840并且Rinit<=0.25
Rinit确定方法3
-Rnominal是在控制信息中用信号通知以调度传送块的发射的标称码 率。
-Rlimit=K'/Ncb,limit,其中
-K’是码块的输入位(包括CRC位和填充位)的数量)并且
-Ncb,limit是用于发射使用BG#2参数计算的一个码块的有限(或完 整)循环缓冲区大小
-Rinit=max(Rnominal,Rlimit)
-在以下情况下基图#1用于相同TB的初始发射和后续重新发射)
-TBS<=3840并且Rinit>0.67
-TBS>3840并且Rinit>0.25
-在以下情况下基图#2用于相同TB的初始发射和后续重新发射)
-TBS<=3840并且Rinit<=0.67
-TBS>3840并且Rinit<=0.25
Rinit确定方法4
-当TBS<=3824时,Rinit=Rnominal
-Rnominal是标称码率,并且可以在控制信息中用信号通知以调度传送 块的发射。
-当TBS>3824时,Rinit=max(Rnominal,Rlimit)
-Rlimit=K'/Ncb,limit,其中
-K’是码块的输入位(包括CRC位,不包括填充位)的数量, 并且
-Ncb,limit是用于发射使用BG#2参数计算的一个码块的有限(或 完整)循环缓冲区大小
-在以下情况下使用基图#1用于相同TB的初始发射和后续重新发 射)
-TBS<=3840并且Rinit>0.67
-TBS>3840并且Rinit>0.25
-在以下情况下使用基图#2用于相同TB的初始发射和后续重新发 射)
-TBS<=3840并且Rinit<=0.67
-TBS>3840并且Rinit<=0.25
Rinit确定方法5
-当TBS<=3824时,Rinit=Rnominal
-Rnominal是在控制信息中用信号通知以调度传送块的发射的标称码 率。
-当TBS>3824时,Rinit=max(Rnominal,Rlimit)
-Rlimit=K'/Ncb,limit,其中
-K’是码块的输入位(包括CRC位和填充位)的数量,并且
-Ncb,limit是用于发射使用BG#2参数计算的一个码块的有限(或 完整)循环缓冲区大小
-在以下情况下使用基图#1用于相同TB的初始发射和后续重新发 射)
-TBS<=3840并且Rinit>0.67
-TBS>3840并且Rinit>0.25
-在以下情况下使用基图#2用于相同TB的初始发射和后续重新发 射)
-TBS<=3840并且Rinit<=0.67
-TBS>3840并且Rinit<=0.25
Rinit确定方法6
-如果TBS<=3824
-Rinit=Rnominal,其中Rnominal是在控制信息中用信号通知以调度传 送块的发射的标称码率。
-当Rinit>0.67时,使用基图#1用于相同TB的初始发射和后续重 新发射
-当Rinit<=0.67时,使用基图#2用于相同TB的初始发射和后续 重新发射
-如果TBS>3824
-Rinit=max(Rnominal,Rlimit),其中
-Rlimit=K'/Ncb,limit,并且
-K’是码块的输入位(包括CRC位,不包括填充位)的数量, 并且
-Ncb,limit是用于发射使用BG#2参数计算的一个码块的有限(或 完整)循环缓冲区大小
-当Rinit>0.25时,使用基图#1用于相同TB的初始发射和后续重 新发射
-当Rinit<=0.25时,使用基图#2用于相同TB的初始发射和后续 重新发射
Rinit确定方法7
-如果TBS<=3824
-Rinit=Rnominal,其中Rnominal是在控制信息中用信号通知以调度传 送块的发射的标称码率。
-当Rinit>0.67时,使用基图#1用于相同TB的初始发射和后续重 新发射
-当Rinit<=0.67时,使用基图#2用于相同TB的初始发射和后续 重新发射
-如果TBS>3824
-Rinit=max(Rnominal,Rlimit),其中
-Rlimit=K'/Ncb,limit,并且
-K’是码块的输入位(包括CRC位和填充位)的数量,并且
-Ncb,limit是用于发射使用BG#2参数计算的一个码块的有限(或 完整)循环缓冲区大小
-当Rinit>0.25时,使用基图#1用于相同TB的初始发射和后续重 新发射
-当Rinit<=0.25时,使用基图#2用于相同TB的初始发射和后续 重新发射
接下来,将描述确定Rnominal的另一特定实施例。现在将参考以下式 31:
[式31]
在上述式31中,#RB是指用于发射TB的资源块(RB)的数量, 并且可以作为控制信息发射。RMCS是指向MCS指示的码率,并且根据 MCS值而确定。#OFDM_symbol是指用于发射TB的OFDM符号的数量, 并且可以作为控制信息发射。#sub_carrier_RB是指每RB分配的子载波 的数量。MOD是指调制阶数,并且在QPSK的情况下为2,在16QAM 的情况下为4,在64QAM的情况下为6,在256QAM的情况下为8。也 可以通过另外考虑参考信令(RS)来确定Rnominal值。
作为对应于上述式31的另一实施例,用于确定Rnominal的初始发射的 #OFDM_symbol、#sub_carrier_RB、RMCS、#RB、MOD、TBS中的至少 一个可以由发射器和接收器存储,并且LDPC基矩阵(或序列)可以基 于上述中的至少一个确定。
作为又一实施例,可以提前确定要使用的LDPC基矩阵(或序列) 并将其配置为表,并且可以基于该表确定要使用的LDPC矩阵。在这种 情况下,由于表是基于MCS和#RB配置的,因此可以通过MCS和#RB 的组合来确定LDPC基矩阵(或序列)。然而,取决于情况,LDPC基矩 阵(或序列)可确定为与给定表不同。例如,如果使用有限的缓冲区, 则可以鉴于此情况进行限制,使得只要满足以下条件,就可在不考虑表 的情况下最终确定LDPC基矩阵(或序列):
-如果同时满足Rlimit>Rth和Rnominal<Rth,则可以始终基于第一LDPC 基矩阵(或序列)执行编码和解码。
Rth值是预定值,并且例如为此可以使用诸如0.25的值。
尽管已经关于优选实施例描述了本公开,但是可以向本领域的技术 人员呈现各种改变和修改。此类改变和修改旨在包括在所附权利要求中。
Claims (15)
1.一种用于在通信或广播系统中由发射装置对信道进行编码的方法,所述方法包括:
确定由调制和编码方案(MCS)索引指示的码率(R);
确定传送块大小;以及
基于所述传送块大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵。
2.根据权利要求1所述的方法,还包括:
基于所述传送块大小确定将被应用编码的块大小(Z);
基于所述块大小(Z)和所确定的基矩阵确定奇偶校验矩阵;以及
基于所述奇偶校验矩阵执行编码;
其中所述块大小包括在多个块大小组中的一个块大小组中,并且对于每个块大小组的奇偶校验矩阵是不同的。
3.根据权利要求2所述的方法,其中所述执行编码还包括:基于所述块大小对所述奇偶校验矩阵应用提升,所述提升是模提升,并且
其中所述块大小(Z)选自以下块大小组中:
Z1={2,4,8,16,32,64,128,256}
Z2={3,6,12,24,48,96,192,384}
Z3={5,10,20,40,80,160,320}
Z4={7,14,28,56,112,224}
Z5={9,18,36,72,144,288}
Z6={11,22,44,88,176,352}
Z7={13,26,52,104,208}
Z8={15,30,60,120,240}。
4.根据权利要求1所述的方法,其中在所述传送块大小大于阈值的情况下,将具有第一大小的CRC位附加到传送块,
其中在所述传送块大小小于或等于所述阈值的情况下,将具有第二大小的CRC位附加到所述传送块,并且
其中所述第一大小或所述第二大小中的一个不同于附加到分段传送块的CRC的大小。
5.一种用于在通信或广播系统中由接收装置对信道进行解码的方法,所述方法包括:
确定由调制和编码方案(MCS)索引指示的码率(R);
确定传送块大小;以及
基于所述传送块大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵。
6.根据权利要求5所述的方法,还包括:
基于所述传送块大小确定将被应用解码的块大小(Z);
基于所述块大小(Z)和所确定的基矩阵确定奇偶校验矩阵;以及
基于所述奇偶校验矩阵执行解码;
其中所述块大小包括在多个块大小组中的一个块大小组中,并且对于每个块大小组的奇偶校验矩阵是不同的。
7.根据权利要求6所述的方法,其中所述执行解码还包括:基于所述块大小对所述奇偶校验矩阵应用提升,所述提升是模提升,并且
其中所述块大小(Z)选自以下块大小组中:
Z1={2,4,8,16,32,64,128,256}
Z2={3,6,12,24,48,96,192,384}
Z3={5,10,20,40,80,160,320}
Z4={7,14,28,56,112,224}
Z5={9,18,36,72,144,288}
Z6={11,22,44,88,176,352}
Z7={13,26,52,104,208}
Z8={15,30,60,120,240}。
8.根据权利要求5所述的方法,其中在所述传送块大小大于阈值的情况下,将具有第一大小的CRC位附加到传送块,
其中在所述传送块大小小于或等于所述阈值的情况下,将具有第二大小的CRC位附加到所述传送块,并且
其中所述第一大小或所述第二大小中的一个不同于附加到分段传送块的CRC的大小。
9.一种用于在通信或广播系统中对信道进行编码的设备,所述设备包括:
收发器;以及
控制器,所述控制器被配置成:
确定由调制和编码方案(MCS)索引指示的码率(R),
确定传送块大小,以及
基于所述传送块大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵。
10.根据权利要求9所述的设备,其中所述控制器被配置成:
基于所述传送块大小确定将被应用编码的块大小(Z),
基于所述块大小(Z)和所确定的基矩阵确定奇偶校验矩阵,并且
基于所述奇偶校验矩阵执行编码,
其中所述块大小包括在多个块大小组中的一个块大小组中;并且对于每个块大小组的奇偶校验矩阵是不同的。
11.根据权利要求10所述的设备,其中所述控制器被配置成基于所述块大小对所述奇偶校验矩阵应用提升,所述提升是模提升,并且
其中所述块大小(Z)选自以下块大小组中:
Z1={2,4,8,16,32,64,128,256}
Z2={3,6,12,24,48,96,192,384}
Z3={5,10,20,40,80,160,320}
Z4={7,14,28,56,112,224}
Z5={9,18,36,72,144,288}
Z6={11,22,44,88,176,352}
Z7={13,26,52,104,208}
Z8={15,30,60,120,240}。
12.根据权利要求9所述的设备,其中在所述传送块大小大于阈值的情况下,将具有第一大小的CRC位附加到传送块,
其中在所述传送块大小小于或等于所述阈值的情况下,将具有第二大小的CRC位附加到所述传送块,并且
其中所述第一大小或所述第二大小中的一个不同于附加到分段传送块的CRC的大小。
13.一种用于在通信或广播系统中对信道进行解码的设备,所述设备包括:
收发器;以及
控制器,所述控制器被配置成:
确定由调制和编码方案(MCS)索引指示的码率(R),
确定传送块大小,以及
基于所述传送块大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵。
14.如权利要求13所述的设备,还包括控制器,所述控制器被配置成:
基于所述传送块大小确定将被应用解码的块大小(Z),
基于所述块大小(Z)和所确定的基矩阵确定奇偶校验矩阵,并且
基于所述奇偶校验矩阵执行解码,
其中所述块大小包括在多个块大小组中的一个块大小组中,对于每个块大小组的奇偶校验矩阵是不同的,并且
其中所述控制器被配置成基于所述块大小对所述奇偶校验矩阵应用提升,所述提升是模提升,并且
其中所述块大小(Z)选自以下块大小组中:
Z1={2,4,8,16,32,64,128,256}
Z2={3,6,12,24,48,96,192,384}
Z3={5,10,20,40,80,160,320}
Z4={7,14,28,56,112,224}
Z5={9,18,36,72,144,288}
Z6={11,22,44,88,176,352}
Z7={13,26,52,104,208}
Z8={15,30,60,120,240}。
15.根据权利要求13所述的设备,其中在所述传送块大小大于阈值的情况下,将具有第一大小的CRC位附加到传送块,
其中在所述传送块大小小于或等于所述阈值的情况下,将具有第二大小的CRC位附加到所述传送块,并且
其中所述第一大小或所述第二大小中的一个不同于附加到分段传送块的CRC的大小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310095757.2A CN116073954A (zh) | 2017-08-10 | 2018-08-10 | 用于在通信或广播系统中对信道进行编码和解码的方法和设备 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20170101935 | 2017-08-10 | ||
KR10-2017-0101935 | 2017-08-10 | ||
KR1020170110504A KR102549344B1 (ko) | 2017-08-10 | 2017-08-30 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
KR10-2017-0110504 | 2017-08-30 | ||
PCT/KR2018/009194 WO2019031925A1 (ko) | 2017-08-10 | 2018-08-10 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310095757.2A Division CN116073954A (zh) | 2017-08-10 | 2018-08-10 | 用于在通信或广播系统中对信道进行编码和解码的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111357218A true CN111357218A (zh) | 2020-06-30 |
CN111357218B CN111357218B (zh) | 2023-02-21 |
Family
ID=65562267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880050931.9A Active CN111357218B (zh) | 2017-08-10 | 2018-08-10 | 用于在通信或广播系统中对信道进行编码和解码的方法和设备 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3661084A4 (zh) |
KR (1) | KR102549344B1 (zh) |
CN (1) | CN111357218B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022193210A1 (en) * | 2021-03-18 | 2022-09-22 | Qualcomm Incorporated | Bit replacing for low density parity check encoding |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109391367B (zh) * | 2017-08-11 | 2022-12-30 | 华为技术有限公司 | 通信方法和装置 |
US11075649B2 (en) | 2019-05-15 | 2021-07-27 | Samsung Electronics Co., Ltd. | Method and apparatus for decoding data in communication or broadcasting system |
WO2022031140A1 (ko) * | 2020-08-07 | 2022-02-10 | 삼성전자 주식회사 | 통신 시스템에서 제어 정보 및 데이터를 송수신하기 위한 장치 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2317656A1 (en) * | 2009-11-02 | 2011-05-04 | Samsung Electronics Co., Ltd. | Apparatus and method for generating a parity check matrix in a communication system using linear block codes, and a transmission/reception apparatus and method using the same |
CN105284053A (zh) * | 2013-06-14 | 2016-01-27 | 三星电子株式会社 | 用于对低密度奇偶校验码进行编码和解码的方法和设备 |
CN106685586A (zh) * | 2015-11-11 | 2017-05-17 | 华为技术有限公司 | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 |
-
2017
- 2017-08-30 KR KR1020170110504A patent/KR102549344B1/ko active IP Right Grant
-
2018
- 2018-08-10 CN CN201880050931.9A patent/CN111357218B/zh active Active
- 2018-08-10 EP EP18843734.7A patent/EP3661084A4/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2317656A1 (en) * | 2009-11-02 | 2011-05-04 | Samsung Electronics Co., Ltd. | Apparatus and method for generating a parity check matrix in a communication system using linear block codes, and a transmission/reception apparatus and method using the same |
CN105284053A (zh) * | 2013-06-14 | 2016-01-27 | 三星电子株式会社 | 用于对低密度奇偶校验码进行编码和解码的方法和设备 |
CN106685586A (zh) * | 2015-11-11 | 2017-05-17 | 华为技术有限公司 | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 |
Non-Patent Citations (2)
Title |
---|
INTEL CORPORATION: "《LDPC Coding chain》", 《3GPP TSG RAN WG1 MEETING NR-ADHOC#2,R1-1711344》 * |
MEDIATEK INC.: "《On design and performance of NR eMBB LDPC Code》", 《3GPP TSG-RAN WG1 MEETING #89,R1-1709856》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022193210A1 (en) * | 2021-03-18 | 2022-09-22 | Qualcomm Incorporated | Bit replacing for low density parity check encoding |
Also Published As
Publication number | Publication date |
---|---|
KR102549344B1 (ko) | 2023-06-30 |
KR20190017594A (ko) | 2019-02-20 |
EP3661084A1 (en) | 2020-06-03 |
EP3661084A4 (en) | 2020-07-22 |
CN111357218B (zh) | 2023-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12068851B2 (en) | Apparatus and method of transmission using HARQ in communication or broadcasting system | |
KR102694927B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
CN109417392B (zh) | Ldpc码的编解码方法及系统 | |
CN111357218B (zh) | 用于在通信或广播系统中对信道进行编码和解码的方法和设备 | |
CN108292971B (zh) | 用于在通信或广播系统中信道编码/解码的方法和装置 | |
CN114270710A (zh) | 通信或广播系统中的数据解码方法和装置 | |
KR20210030848A (ko) | 통신 또는 방송 시스템에서 데이터 복호화 방법 및 장치 | |
KR102678457B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
CN110476381B (zh) | 在通信或广播系统中使用harq传输的装置和方法 | |
KR102509968B1 (ko) | 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치 | |
KR102482110B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
US11502781B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
KR102302366B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR20190017600A (ko) | 통신시스템에서 효율적인 데이터 송수신 방법 및 장치 | |
US20230253984A1 (en) | Method and apparatus for data decoding in communication or broadcasting system | |
KR102445150B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR20180107701A (ko) | 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치 |
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 |