CN116073954A - 用于在通信或广播***中对信道进行编码和解码的方法和设备 - Google Patents
用于在通信或广播***中对信道进行编码和解码的方法和设备 Download PDFInfo
- Publication number
- CN116073954A CN116073954A CN202310095757.2A CN202310095757A CN116073954A CN 116073954 A CN116073954 A CN 116073954A CN 202310095757 A CN202310095757 A CN 202310095757A CN 116073954 A CN116073954 A CN 116073954A
- Authority
- CN
- China
- Prior art keywords
- size
- ldpc
- value
- code rate
- matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 211
- 238000004891 communication Methods 0.000 title claims abstract description 32
- 239000011159 matrix material Substances 0.000 claims abstract description 540
- 125000004122 cyclic group Chemical group 0.000 claims description 36
- 230000005540 biological transmission Effects 0.000 abstract description 64
- 238000010586 diagram Methods 0.000 description 88
- 230000008569 process Effects 0.000 description 71
- 230000011218 segmentation Effects 0.000 description 38
- 239000000470 constituent Substances 0.000 description 20
- 238000004904 shortening Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 9
- 238000013461 design Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000009826 distribution Methods 0.000 description 5
- 239000000945 filler Substances 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
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 240000008168 Ficus benjamina Species 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 235000019879 cocoa butter substitute Nutrition 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012545 processing Methods 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
- 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
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 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
- 235000019580 granularity Nutrition 0.000 description 1
- 238000002513 implantation Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000007704 transition Effects 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- 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
-
- 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
-
- 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
-
- 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/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
-
- 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/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/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (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、x2204、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)mod Lk
如此,不仅用于从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]
Ep(Z)=Ep(modZ),ZHZp
作为参考,尽管在以上描述中假设将根据式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,230,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,240,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,250,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,120,1,3,4,8,10,12,13
1,2,4,5,6,7,8,9,10,130,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位的数量NTBCRC是X1,以及要附加到码块的CRC位的数量NCBCRC是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来确定NTBCRC。
在这种情况下,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位,不包括填充位)的数量,并且
-Ncblimit是用于发射使用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 (12)
1.一种由通信***中的发射装置执行的低密度奇偶校验LDPC编码的方法,所述方法包括:
基于调制和编码方案MCS索引确定码率;
确定传送块的大小;
基于所述传送块的大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵;
基于所述基矩阵确定奇偶校验矩阵;以及
基于所述奇偶校验矩阵执行对至少一个码块的LDPC编码,
其中,在所述码率小于或等于码率阈值的情况下,将所述第二基矩阵确定为所述基矩阵,否则,将所述第一基矩阵确定为所述基矩阵,以及
其中,所述传送块的大小小于或等于大小阈值的情况下的码率阈值大于所述传送块的大小大于所述大小阈值的情况下的码率阈值。
2.根据权利要求1所述的方法,其中,所述传送块的大小大于第一大小阈值的情况下的所述码率阈值是第一值,
其中,所述传送块的大小小于或等于所述第一大小阈值且大于第二大小阈值的情况下的所述码率阈值是第二值,
其中,所述传送块的大小小于或等于所述第二大小阈值的情况下的所述码率阈值是第三值,以及
其中,所述第三值大于所述第二值,并且所述第二值大于所述第一值。
3.根据权利要求1所述的方法,其中,第一循环冗余校验CRC位被附加到所述传送块,
其中,第二CRC位被附加到所述至少一个码块中的每个码块,
其中,在所述传送块的大小大于CRC相关阈值的情况下,所述第一CRC位的大小是第一大小,
其中,在所述传送块的大小小于或等于所述CRC相关阈值的情况下,所述第一CRC位的大小是第二大小,以及
其中,所述第一大小和所述第二大小中的一个等于所述第二CRC位的大小。
4.一种由通信***中的接收装置执行的低密度奇偶校验LDPC解码的方法,所述方法包括:
基于调制和编码方案MCS索引确定码率;
确定传送块的大小;
基于所述传送块的大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵;
基于所述基矩阵确定奇偶校验矩阵;
基于所述奇偶校验矩阵执行LDPC解码;以及
基于所述LDPC解码确定指示一个码块,
其中,在所述码率小于或等于码率阈值的情况下,将所述第二基矩阵确定为所述基矩阵,否则,将所述第一基矩阵确定为所述基矩阵,以及
其中,所述传送块的大小小于或等于大小阈值的情况下的码率阈值大于所述传送块的大小大于所述大小阈值的情况下的码率阈值。
5.根据权利要求4所述的方法,其中,所述传送块的大小大于第一大小阈值的情况下的所述码率阈值是第一值,
其中,所述传送块的大小小于或等于所述第一大小阈值且大于第二大小阈值的情况下的所述码率阈值是第二值,
其中,所述传送块的大小小于或等于所述第二大小阈值的情况下的所述码率阈值是第三值,以及
其中,所述第三值大于所述第二值,并且所述第二值大于所述第一值。
6.根据权利要求4所述的方法,其中,第一循环冗余校验CRC位被附加到所述传送块,
其中,第二CRC位被附加到所述至少一个码块中的每个码块,
其中,在所述传送块的大小大于CRC相关阈值的情况下,所述第一CRC位的大小是第一大小,
其中,在所述传送块的大小小于或等于所述CRC相关阈值的情况下,所述第一CRC位的大小是第二大小,以及
其中,所述第一大小和所述第二大小中的一个等于所述第二CRC位的大小。
7.一种通信***中用于低密度奇偶校验LDPC编码的装置,所述装置包括:
收发器;以及
控制器,所述控制器联接于所述收发器并且被配置成:
基于调制和编码方案MCS索引确定码率;
确定传送块的大小;
基于所述传送块的大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵;
基于所述基矩阵确定奇偶校验矩阵;以及
基于所述奇偶校验矩阵执行对至少一个码块的LDPC编码,
其中,在所述码率小于或等于码率阈值的情况下,将所述第二基矩阵确定为所述基矩阵,否则,将所述第一基矩阵确定为所述基矩阵,以及
其中,所述传送块的大小小于或等于大小阈值的情况下的码率阈值大于所述传送块的大小大于所述大小阈值的情况下的码率阈值。
8.根据权利要求7所述的装置,其中,所述传送块的大小大于第一大小阈值的情况下的所述码率阈值是第一值,
其中,所述传送块的大小小于或等于所述第一大小阈值且大于第二大小阈值的情况下的所述码率阈值是第二值,
其中,所述传送块的大小小于或等于所述第二大小阈值的情况下的所述码率阈值是第三值,以及
其中,所述第三值大于所述第二值,并且所述第二值大于所述第一值。
9.根据权利要求7所述的装置,其中,第一循环冗余校验CRC位被附加到所述传送块,
其中,第二CRC位被附加到所述至少一个码块中的每个码块,
其中,在所述传送块的大小大于CRC相关阈值的情况下,所述第一CRC位的大小是第一大小,
其中,在所述传送块的大小小于或等于所述CRC相关阈值的情况下,所述第一CRC位的大小是第二大小,以及
其中,所述第一大小和所述第二大小中的一个等于所述第二CRC位的大小。
10.一种通信***中用于低密度奇偶校验LDPC解码的装置,所述装置包括:
基于调制和编码方案MCS索引确定码率;
确定传送块的大小;
基于所述传送块的大小和所述码率,将第一基矩阵或第二基矩阵中的一个确定为基矩阵;
基于所述基矩阵确定奇偶校验矩阵;
基于所述奇偶校验矩阵执行LDPC解码;以及
基于所述LDPC解码确定指示一个码块,
其中,在所述码率小于或等于码率阈值的情况下,将所述第二基矩阵确定为所述基矩阵,否则,将所述第一基矩阵确定为所述基矩阵,以及
其中,所述传送块的大小小于或等于大小阈值的情况下的码率阈值大于所述传送块的大小大于所述大小阈值的情况下的码率阈值。
11.根据权利要求10所述的装置,其中,所述传送块的大小大于第一大小阈值的情况下的所述码率阈值是第一值,
其中,所述传送块的大小小于或等于所述第一大小阈值且大于第二大小阈值的情况下的所述码率阈值是第二值,
其中,所述传送块的大小小于或等于所述第二大小阈值的情况下的所述码率阈值是第三值,以及
其中,所述第三值大于所述第二值,并且所述第二值大于所述第一值。
12.根据权利要求10所述的装置,其中,第一循环冗余校验CRC位被附加到所述传送块,
其中,第二CRC位被附加到所述至少一个码块中的每个码块,
其中,在所述传送块的大小大于CRC相关阈值的情况下,所述第一CRC位的大小是第一大小,
其中,在所述传送块的大小小于或等于所述CRC相关阈值的情况下,所述第一CRC位的大小是第二大小,以及
其中,所述第一大小和所述第二大小中的一个等于所述第二CRC位的大小。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2017-0101935 | 2017-08-10 | ||
KR20170101935 | 2017-08-10 | ||
KR1020170110504A KR102549344B1 (ko) | 2017-08-10 | 2017-08-30 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
KR10-2017-0110504 | 2017-08-30 | ||
CN201880050931.9A CN111357218B (zh) | 2017-08-10 | 2018-08-10 | 用于在通信或广播***中对信道进行编码和解码的方法和设备 |
PCT/KR2018/009194 WO2019031925A1 (ko) | 2017-08-10 | 2018-08-10 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880050931.9A Division CN111357218B (zh) | 2017-08-10 | 2018-08-10 | 用于在通信或广播***中对信道进行编码和解码的方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116073954A true CN116073954A (zh) | 2023-05-05 |
Family
ID=65272320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310095757.2A Pending CN116073954A (zh) | 2017-08-10 | 2018-08-10 | 用于在通信或广播***中对信道进行编码和解码的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (3) | US11258536B2 (zh) |
KR (1) | KR20230098536A9 (zh) |
CN (1) | CN116073954A (zh) |
WO (1) | WO2019031925A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109391367B (zh) * | 2017-08-11 | 2022-12-30 | 华为技术有限公司 | 通信方法和装置 |
WO2019095190A1 (en) * | 2017-11-16 | 2019-05-23 | Qualcomm Incorporated | Reduced overhead error detection code design for decoding a codeword |
EP3913828A1 (en) * | 2017-11-17 | 2021-11-24 | ZTE Corporation | Methods, apparatus and systems for determining a transport block size in a wireless communication |
CN109842458B (zh) * | 2017-11-24 | 2020-10-20 | 电信科学技术研究院 | 一种编码方法、装置、电子设备和存储介质 |
CN112771802B (zh) * | 2018-08-06 | 2024-05-24 | 株式会社Ntt都科摩 | 信息发送和接收方法、用户设备和基站 |
KR102455652B1 (ko) | 2020-03-17 | 2022-10-18 | 한국전자통신연구원 | 연판정을 이용한 복호 방법 및 장치 |
WO2022035297A1 (ko) * | 2020-08-14 | 2022-02-17 | 삼성전자 주식회사 | 통신 시스템에서 제어 정보 및 데이터를 송수신하기 위한 장치 및 방법 |
KR20220053406A (ko) * | 2020-10-22 | 2022-04-29 | 삼성전자주식회사 | 통신 시스템에서 제어 정보 및 데이터를 송수신하기 위한 장치 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100251062A1 (en) * | 2007-11-09 | 2010-09-30 | Panasonic Corporation | Encoding method and transmission device |
CN103765781A (zh) * | 2011-08-30 | 2014-04-30 | 三星电子株式会社 | 广播/通信***中用于发送和接收信息的方法和装置 |
WO2017119922A1 (en) * | 2016-01-04 | 2017-07-13 | Intel IP Corporation | Encoding and decoding using low-density parity-check matrices |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101339120B1 (ko) * | 2007-01-24 | 2013-12-09 | 퀄컴 인코포레이티드 | 가변 크기들의 패킷들의 ldpc 인코딩 및 디코딩 |
KR101524869B1 (ko) * | 2007-06-04 | 2015-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법 |
KR101644656B1 (ko) | 2009-11-02 | 2016-08-10 | 삼성전자주식회사 | 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법 |
US9178653B2 (en) * | 2013-01-16 | 2015-11-03 | Broadcom Corporation | Very short size LDPC coding for physical and/or control channel signaling |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
US9432052B2 (en) * | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
CN106685586B (zh) | 2015-11-11 | 2020-02-14 | 华为技术有限公司 | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 |
EP3378164B1 (en) | 2015-12-23 | 2022-04-27 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
RU2716044C1 (ru) * | 2016-07-20 | 2020-03-05 | Хуавей Текнолоджиз Ко., Лтд. | Способы и системы кодирования и декодирования ldpc кодов |
US10447312B2 (en) * | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
US10389487B2 (en) * | 2017-01-17 | 2019-08-20 | At&T Intellectual Property I, L.P. | Adaptive downlink control channel structure for 5G or other next generation networks |
US10608785B2 (en) * | 2017-01-19 | 2020-03-31 | Qualcomm Incorporated | Resource-based code block segmentation |
BR112019016156A2 (pt) * | 2017-02-03 | 2020-03-24 | Idac Holdings, Inc. | Unidade de transmissão/recepção sem fio, e, método implementado em uma unidade de transmissão/recepção sem fio |
WO2018141293A1 (en) * | 2017-02-06 | 2018-08-09 | Mediatek Inc. | Method and apparatus for communication |
US10608665B2 (en) * | 2017-03-24 | 2020-03-31 | Mediatek Inc. | Method and apparatus for error correction coding in communication |
SG11202009379VA (en) * | 2017-03-24 | 2020-10-29 | Zte Corp | Processing method and device for quasi-cyclic low density parity check coding |
-
2018
- 2018-08-10 CN CN202310095757.2A patent/CN116073954A/zh active Pending
- 2018-08-10 WO PCT/KR2018/009194 patent/WO2019031925A1/ko unknown
- 2018-08-10 US US16/629,116 patent/US11258536B2/en active Active
-
2022
- 2022-01-24 US US17/582,300 patent/US11646818B2/en active Active
-
2023
- 2023-05-08 US US18/313,740 patent/US20230275696A1/en active Pending
- 2023-06-26 KR KR1020230081725A patent/KR20230098536A9/ko not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100251062A1 (en) * | 2007-11-09 | 2010-09-30 | Panasonic Corporation | Encoding method and transmission device |
CN103765781A (zh) * | 2011-08-30 | 2014-04-30 | 三星电子株式会社 | 广播/通信***中用于发送和接收信息的方法和装置 |
WO2017119922A1 (en) * | 2016-01-04 | 2017-07-13 | Intel IP Corporation | Encoding and decoding using low-density parity-check matrices |
Non-Patent Citations (1)
Title |
---|
INTEL CORPORATION: "R1-1711344 "LDPC Coding chain"", 3GPP TSG_RAN\\WG1_RL1, no. 1, 20 June 2017 (2017-06-20) * |
Also Published As
Publication number | Publication date |
---|---|
US20200228237A1 (en) | 2020-07-16 |
US11258536B2 (en) | 2022-02-22 |
WO2019031925A1 (ko) | 2019-02-14 |
KR20230098536A9 (ko) | 2024-03-25 |
US20230275696A1 (en) | 2023-08-31 |
US20220149985A1 (en) | 2022-05-12 |
US11646818B2 (en) | 2023-05-09 |
KR20230098536A (ko) | 2023-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11018805B2 (en) | Apparatus and method of transmission using HARQ in communication or broadcasting system | |
US11646818B2 (en) | Method and apparatus for encoding/decoding channel in communication or broadcasting system | |
EP3479486B1 (en) | Methods and systems for encoding and decoding for ldpc codes with rate 7/8 | |
CN111357218B (zh) | 用于在通信或广播***中对信道进行编码和解码的方法和设备 | |
US11101926B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
CN113098659B (zh) | 用于在通信或广播***中信道编码/解码的方法和装置 | |
KR20210030848A (ko) | 통신 또는 방송 시스템에서 데이터 복호화 방법 및 장치 | |
CN110476381B (zh) | 在通信或广播***中使用harq传输的装置和方法 | |
KR102482110B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR102509968B1 (ko) | 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치 | |
KR20170075627A (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 | |
KR102678457B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
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 |