CN111416625A - 信息处理的方法和通信装置 - Google Patents
信息处理的方法和通信装置 Download PDFInfo
- Publication number
- CN111416625A CN111416625A CN202010009164.6A CN202010009164A CN111416625A CN 111416625 A CN111416625 A CN 111416625A CN 202010009164 A CN202010009164 A CN 202010009164A CN 111416625 A CN111416625 A CN 111416625A
- Authority
- CN
- China
- Prior art keywords
- matrix
- column
- base
- row
- dpc
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 84
- 230000010365 information processing Effects 0.000 title description 5
- 238000003672 processing method Methods 0.000 title description 4
- 239000011159 matrix material Substances 0.000 claims abstract description 695
- 238000000034 method Methods 0.000 claims abstract description 53
- 108010003272 Hyaluronate lyase Proteins 0.000 claims description 65
- 230000015654 memory Effects 0.000 claims description 32
- 230000009466 transformation Effects 0.000 claims description 21
- 125000004122 cyclic group Chemical group 0.000 claims description 20
- 230000007480 spreading Effects 0.000 claims description 14
- 238000003892 spreading Methods 0.000 claims description 14
- 238000003860 storage Methods 0.000 claims description 13
- 239000013598 vector Substances 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 2
- 230000009977 dual effect Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 40
- 238000013461 design Methods 0.000 description 36
- 238000006243 chemical reaction Methods 0.000 description 24
- 230000006870 function Effects 0.000 description 17
- 238000012545 processing Methods 0.000 description 7
- 239000013307 optical fiber Substances 0.000 description 6
- 230000008569 process Effects 0.000 description 4
- 230000009897 systematic effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- -1 or spreading factors Substances 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000000945 filler Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- 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/1105—Decoding
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- 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/1105—Decoding
- H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1174—Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized LDPC codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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/1177—Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension 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/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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0061—Error detection codes
- H04L1/0063—Single parity check
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
本申请公开了编码方法,装置、通信设备和通信系统。该方法包括:使用低密度奇偶校验LDPC矩阵对输入比特序列进行编码;其中,所述LDPC矩阵是基于基图得到的,所述基图包括子矩阵A、B、C、D和E,其中,所述子矩阵A为mA行nA列的矩阵,mA、nA为正整数,且4≤mA≤7,nA=10;所述子矩阵B为mA行mA列的矩阵,所述子矩阵B包括权重为3的列和双对角结构的子矩阵B’;所述子矩阵D包括矩阵F中mD行,所述矩阵F为mF行(mA+nA)列的矩阵,mD、mF为正整数,0≤mD≤mF,35≤mF≤38;所述子矩阵C为mA行mD列的全0矩阵;所述子矩阵E为mD行mD列的单位矩阵。本申请的编码方法、装置、通信设备和通信系统,能够支持多种长度的信息比特序列的编码需求。
Description
技术领域
本发明实施例涉及通信领域,尤其涉及信息处理的方法和通信装置。
背景技术
低密度奇偶校验(low density parity check,LDPC)码是一类具有稀疏校验矩阵的线性分组编码,具有结构灵活,译码复杂度低的特点。由于它采用部分并行的迭代译码算法,从而比传统的Turbo码具有更高的吞吐率。LDPC码可用于通信系统的纠错码,从而提高信道传输的可靠性和功率利用率。LDPC码还可以广泛应用于空间通信、光纤通信、个人通信系统、ADSL和磁记录设备等。目前在第五代移动通信中已考虑采用LDPC码作为信道编码方式之一。
实际使用过程中,可以采用具有特殊结构化特征的LDPC矩阵。该具有特殊结构化特征的LDPC矩阵H可以由准循环(quasi cycle,QC)结构的LDPC基矩阵扩展得到。
通常情况下,待编码的信息比特序列长度从几十到上百不等,通信系统要求的码率也灵活多变。如何支持多种长度的信息比特序列的编码,符合系统的码率要求,成为一个需要解决的问题。
发明内容
本发明实施例提供了一种信息处理的方法、通信装置和系统,可以支持多种长度的信息比特序列的编码和译码,符合系统灵活的码长码率要求。
第一方面,提供了一种编码方法及编码器,所述编码器使用低密度奇偶校验LDPC矩阵对输入序列进行编码。
第二方面,提供了一种译码方法及译码器,所述译码器使用低密度奇偶校验LDPC矩阵对输入序列进行译码。
在上述第一方面或第二方面的第一种实现方式中:所述LDPC矩阵是基于基图得到的,所述基图包括子矩阵A、B、C、D和E,其中,
所述子矩阵A为mA行nA列的矩阵,mA、nA为正整数,且4≤mA≤7,nA=10;
所述子矩阵B为mA行mA列的矩阵,所述子矩阵B包括权重为3的列和双对角结构的子矩阵B’;
所述子矩阵D包括矩阵F中mD行,所述矩阵F为mF行(mA+nA)列的矩阵,mD、 mF为正整数,0≤mD≤mF,35≤mF≤38;
所述子矩阵C为mA行mD列的全0矩阵;
所述子矩阵E为mD行mD列的单位矩阵。
基于上述实现方式,在一种可能的实现方式中,所述基图的最后10行中任意相邻两行是正交。
基于上述实现方式,在一种可能的实现方式中,所述基图的最后10行中包括至少5组,所述至少5组中每一组包括至少2行,所述至少2行是正交的。
基于上述任一实现方式,在一种可能的实现方式中,所述矩阵F中9行的权重为 3,1行的权重为2。
一种设计中,所述矩阵F中,其中1列的权重为16,1列的权重为18,1列权重为11,2列的权重为10,1列的权重为9,1列的权重为8,1列的权重为7,1列的权重为6,2 列的权重为4,1列的权重为3,2列的权重为2。
基于第一种实现方式,在又一种可能的实现方式中,所述矩阵F中符合正交结构的行数大于或者等于10,且,所述矩阵F中,其中1列的权重为16,1列的权重为 18,1列权重为11,2列的权重为10,1列的权重为9,1列的权重为8,1列的权重为7,1 列的权重为6,2列的权重为4,1列的权重为3,2列的权重为2。
又一种设计中,所述矩阵F中,9行的权重为3,1行的权重为2。
又一种设计中,所述矩阵F包括至少10行,所述至少10行中任意相邻两行是正交。
又一种设计中,所述矩阵F包括至少5组,所述至少5组中每一组包括至少2行,所述至少2行是正交的。可选地,所述至少2行可以是连续的行。例如,所述至少10 行可以是基图30a的最后10行。
在上述任一实现方式中,若mA>4,所述矩阵F中其余列的权重为0。
例如,矩阵F中符合正交结构的10行中可以包括如基图30a中第25行至第34 行以及第0列至第13列组成的矩阵块的各行或者各列,或者,矩阵F中符合正交结构的10行中可以包括如基图30a中第25行至第34行以及第0列至第16列组成的矩阵块的各行或者各列。其中矩阵F中各行之间可以交换,各列之间也能相互交换。
基于上述实现方式,基图30a的基矩阵可以为如基矩阵30b-1、30b-2、30b-3、30b-4、 30b-5、30b-6、30b-7和30b-8中任一个矩阵,或是该矩阵的行/列变换后的矩阵。
基于上述实现方式,矩阵F的偏移矩阵可以30b-1至30b-8中任一矩阵中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以包括30b-1至30b-8中任一矩阵中第4行至第41行以及第0 列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
为了支持不同块长,LDPC码需要不同的扩展因子Z,基于前述实现方式,在一种可能的实现方式中,基于不同的扩展因子Z采用与之对应的基矩阵。例如,Z=a× 2j,a∈{2,3,5,7,9,11,13,15},
若扩展因子Z=2×2j,j=0,1,2,3,4,5,6,7中的一个,则矩阵F的偏移矩阵可以是30b-1中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/ 列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-1中第4行至第41行以及第0 列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-1所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=3×2j,j=0,1,2,3,4,5,6,7中的一个,则矩阵F的偏移矩阵可以是30b-2中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/ 列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-2中第4行至第41行以及第0 列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-2所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=5×2j,j=0,1,2,3,4,5,6中的一个,则矩阵F的偏移矩阵可以是30b-3中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-3中第4行至第41行以及第0列至第 14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-3所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=7×2j,j=0,1,2,3,4,5中的一个,则矩阵F的偏移矩阵可以是30b-4 中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-4中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是 30b-4所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=9×2j,j=0,1,2,3,4,5中的一个,则矩阵F的偏移矩阵可以是30b-5 中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-5中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是 30b-5所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=11×2j,j=0,1,2,3,4,5中的一个,则矩阵F的偏移矩阵可以是30b-6中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-6中第4行至第41行以及第0列至第 14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-6所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=13×2j,j=0,1,2,3,4中的一个,则矩阵F的偏移矩阵可以是30b-7中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-7中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是 30b-7所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
若扩展因子Z=15×2j,j=0,1,2,3,4中的一个,则矩阵F的偏移矩阵可以是30b-8中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-8中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是 30b-8所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
进一步地,可选地,基于上述实现方式,对于各扩展因子Z,还可以根据上述各集合的基矩阵得到Z的基矩阵中第i行第j列元素Pi,j=f(Vi,j,Z),其中,Vi,j是该扩展因子Z所在集合的基矩阵中第i行第j列元素。
例如,
在又一种可能的实现方式中,基图或者基矩阵还可以包括至少1列内置打孔比特列。
上述各实现方式中的LDPC矩阵的基图和基矩阵可以满足块长为20至2560比特的码块的性能需求。
基于上述各方面,或者各方面任一种可能的实现方式,在又一种可能的实现方式中,还包括:确定扩展因子Z。例如,根据输入序列的长度K来确定扩展因子Z的取值,如:若输入序列长度为K,可以在多个系统定义的扩展因子中确定满足10*Z≥K 的最小值。
可选地,LDPC矩阵可以基于Z对应的基矩阵得到,或者,基于Z的偏移矩阵得到。
对于发送端的通信设备,使用LDPC矩阵对所述输入序列进行编码包括:
使用扩展因子Z对应的LDPC矩阵对所述输入序列进行编码;或者扩展因子Z对应的LDPC矩阵经过了行/列变换,使用行/列变换后的矩阵对输入序列进行编码后的矩阵对所述输入序列进行编码。本申请中行/列变换是指行变换、列变换、或者行变换和列变换。
对于接收端的通信设备,使用LDPC矩阵对输入序列进行译码包括:
使用扩展因子Z对应的LDPC矩阵对输入序列进行译码;或者扩展因子Z对应的LDPC矩阵经过了行/列变换,使用行/列变换后的矩阵对输入序列进行编码后的矩阵对所述输入序列进行编码。本申请中行/列变换是指行变换、列变换、或者行变换和列变换。
在一种可能的实现方式中,可以保存LDPC矩阵,使用该LDPC矩阵对输入序列进行编码,或者基于该LDPC矩阵进行变换(行/列变换)或扩展获得可用于编码的 LDPC矩阵。
在另一种可能的实现方式中,可以保存参数,依据所述参数可以获得用于编码或者译码的LDPC矩阵,从而可以基于LDPC矩阵对输入序列进行编码或者译码。所述参数包括以下至少之一:基图、基矩阵、基于基图或基矩阵行/列变换后的变换矩阵、基于基图或基矩阵的扩展矩阵、基矩阵中非零元素的偏移值、或者与获得LDPC矩阵相关的任何参数。
在又一种可能的实现方式中,LDPC矩阵的基矩阵可以保存在存储器中。
在又一种可能的实现方式中,LDPC矩阵的基图保存在存储器中,LDPC矩阵的基矩阵中非零元素的偏移值可以保存在存储器中。
基于上述各可能的实现方式,在一种可能的设计中,用于LDPC编码或者译码的基图和基矩阵中至少一个是上述LDPC矩阵的基图和基矩阵中至少一个经过行交换、或者列交换、或者行交换和列交换后得到的。
第三方面,提供一种通信装置可以包含用于执行上述方法设计中相对应的模块。所述模块可以是软件和/或是硬件。
在一个可能的设计中,第三方面提供的通信装置,包括处理器和收发组件,该处理器和收发组件可用于实现上述编码或者译码方法中各部分的功能。在该设计中,如果该通信装置是终端、基站或者其他网络设备,其收发组件可以是收发机,如果该通信装置是基带芯片或基带单板,其收发组件可以是基带芯片或基带单板的输入/输出电路,用于实现输入/输出信号的接收/发送。所述通信装置可选的还可以包括存储器,用于存储数据和/或指令。
在一种实现方式中,所述处理器可以包括如上述第一方面所述的编码器以及确定单元。所述确定单元用于确定对输入序列编码所需的扩展因子Z。所述编码器用于使用所述扩展因子Z对应的LDPC矩阵对所述输入序列进行编码。
在另一种实现方式中,所述处理器可以包括如上述第二方面所述的译码器以及获取单元。所述获取单元用于获取LDPC码的软值和扩展因子Z。所述译码器用于基于扩展因子Z对应的基矩阵HB对LDPC码的软值译码得到信息比特序列。
第四方面,提供了一种通信装置,包括一个或多个处理器。
在一种可能的设计中,一个或多个所述处理器可实现第一方面所述编码器的功能,在另一种可能的设计中,第一方面所述编码器可以是所述处理器的一部分,处理器除了实现第一方面所述编码器的功能,还可以实现其他功能。
在一种可能的设计中,一个或多个所述处理器可实现第二方面所述译码器的功能,在另一种可能的设计中,第二方面所述译码器可以是所述处理器的一部分。
可选地,所述通信装置还可以包括收发器以及天线。
可选的,所述通信装置还可以包括用于产生传输块CRC的器件、用于码块分割和CRC校验的器件、用于交织的交织器、或者用于调制处理的调制器等。
可选的,所述通信装置还可以包括,用于解调操作的解调器、用于解交织的解交织器、或者用于解速率匹配的器件等等。可以通过一个或多个处理器实现这些器件的功能。
在一种可能的设计中,可以通过一个或多个处理器实现这些器件的功能。
附图说明
图1为一LDPC码的基图、基矩阵及其循环置换矩阵的示意图;
图2为一LDPC码的基图的结构示意图;
图3a为本发明一实施例提供的LDPC码基图的示意图;
图3b-1为图3a所示的基图的基矩阵的示意图;
图3b-2为图3a所示的基图的又一基矩阵的示意图;
图3b-3为图3a所示的基图的又一基矩阵的示意图;
图3b-4为图3a所示的基图的又一基矩阵的示意图;
图3b-5为图3a所示的基图的又一基矩阵的示意图;
图3b-6为图3a所示的基图的又一基矩阵的示意图;
图3b-7为图3a所示的基图的又一基矩阵的示意图;
图3b-8为图3a所示的基图的又一基矩阵的示意图;
图4为本发明另一实施例提供的性能示意图;
图5为本发明另一实施例提供的信息处理装置的结构示意图;
图6为本发明另一实施例提供的通信系统的示意图。
具体实施方式
为便于理解下面对本申请中涉及到的一些名词做些说明。
本申请中,名词“网络”和“系统”经常交替使用,“装置”和“设备”也经常交替使用,但本领域的技术人员可以理解其含义。“通信装置”可以是芯片(如基带芯片,或者数据信号处理芯片,或者通用芯片等等),终端,基站,或者其他网络设备。终端是一种具有通信功能的设备,可以包括具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中终端可以叫做不同的名称,例如:用户设备,移动台,用户单元,站台,蜂窝电话,个人数字助理,无线调制解调器,无线通信设备,手持设备,膝上型电脑,无绳电话,无线本地环路台等。为描述方便,本申请中简称为终端。基站(base station, BS),也可称为基站设备,是一种部署在无线接入网用以提供无线通信功能的设备。在不同的无线接入系统中基站的叫法可能有所不同,例如在而在通用移动通讯系统 (Universal Mobile Telecommunications System,UMTS)网络中基站称为节点 B(NodeB),而在LTE网络中的基站称为演进的节点B(evolved NodeB,eNB或者 eNodeB),在新空口(new radio,NR)网络中的基站称为收发点(transmission reception point,TRP)或者下一代节点B(generation nodeB,gNB),或者其他各种网络中的基站也可能采用其他叫法。本发明并不限于此。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述。
LDPC码通常可以用奇偶校验矩阵H来表示。LDPC码的奇偶校验矩阵H可以通过基图(base graph)和偏移(shift)值得到。基图通常可以包括m*n个矩阵元素(entry),可以用m行n列的矩阵形式表示,矩阵元素的值为0或1,其中值为0的元素,有时候也称之为零元素,表示该元素可以被Z*Z的全零矩阵(zero matrix)替换,值为1的元素,有时候也称之为非零元素,表示该元素可以被Z*Z的循环置换矩阵(circulant permutation matrix)替换。也就是说,每个矩阵元素代表的是一个全零矩阵或者一个循环置换矩阵。如图1中10a所示为一个示例性的m=4,n=20具有QC结构的LDPC码的基图中的各元素。需要说明的是,在本文中,基图和矩阵的行号和列号均是从0开始编号的,仅仅是为了方便理解。可以理解的是,行号和列号也可以从1开始编号,则相应的行号和列号在本文所示的行号和列号基础上加1。
若基图中第i行第j列的元素值为1,其偏移值为Pi,j,Pi,j为大于或者等于0的整数,则表示第i行第j列的值为1的元素可以被Pi,j对应的Z*Z的循环置换矩阵替换,该循环置换矩阵可通过将Z*Z的单位矩阵进行Pi,j次向右循环移位得到。可见,将基图中每个值为0的元素用 Z*Z的全零矩阵替换,每个值为1的元素采用其偏移值对应的Z*Z的循环置换矩阵进行替换,则可以得到LDPC码的奇偶校验矩阵。所述LDPC码的奇偶校验矩阵H也可以称为LDPC矩阵。基图可用于指示偏移值的位置,基图中的非零元素与偏移值对应。Z为正整数,也可以称之为扩展(lifting)因子,有时也可以称之为lifting size,或者lifting factor等,可以根据系统支持的码块大小和信息数据的大小确定的。可见奇偶校验矩阵H的大小为(m*Z)*(n*Z)。例如,扩展因子Z=4,则每个零元素被一个4*4大小的全0矩阵11a替换,若P2,3=2,则第2行第3列的非0元素被4*4的循环置换矩阵11d替换,该矩阵是由4*4的单位矩阵11b经过2次向右循环移位得到的,若P2,4=0,则第2行第4列的非0元素被单位矩阵11b替换。需要说明的是,此处仅仅只是举例说明,并不以此为限制。
由于Pi,j可以是基于扩展因子Z得到的,对于同一个位置上值为1的元素,采用不同的扩展因子Z可能存在不同的Pi,j。为了简化实现,通常系统也会定义一个m*n的基矩阵(base matrix),在基矩阵中每个元素和基图中每个元素的位置一一对应,基图中的零元素在基矩阵中位置不变,采用-1表示,基图中第i行第j列值为1的非零元素在基矩阵中位置不变,可表示为Vi,j,Vi,j可以是相对于一个预定或者特定的扩展因子Z定义的偏移值,例如,是相对于扩展因子Z所在集合中最大扩展因子Zmax的偏移值,则,其中Vi,j可以是采用Z所在集合中最大扩展因子Zmax时第i行第j列的非0元素的偏移值。在本申请实施例中,有时也将基矩阵称为基图矩阵的偏移矩阵。
Pi,j可以基于Vi,j和Z得到。例如,可以表示成Pi,j=f(Vi,j,Z),其中f(Vi,j,Z)表示以Vi,j和Z为参数的函数。例如,
如图1中10b所示为基图10a对应的一个基矩阵。
通常LDPC码的基图或基矩阵中还可以包括p列内置打孔(built-in puncture)比特列, p可以为0~2的整数,这些列参与编码,但是其编码对应的系统比特不被发送,则LDPC码基矩阵的码率满足R=(n-m)/(n-p)。对于一个4行20列(4*20)的基矩阵来讲,如果有2 列内置打孔比特列,则码率为(20-4)/(20-2)=8/9。
无线通信系统中采用的LDPC码,其基图的矩阵大小为m*n,可以包括5个子矩阵A、B、C、D和E,其中,矩阵的权重是由非零元素的个数决定的,行的权重(行重)是指一行中包括的非零元素的个数,列的权重(列重)是指一列中包括的非零元素的个数。如图2中200所示,其中:
子矩阵A为mA行nA列的矩阵,其大小可以为mA*nA,其中每列对应LDPC码中的Z个系统比特,系统比特有时候也称为信息比特。
子矩阵B为为mA行mA列的方阵,其大小可以为mA*mA,每列对应于LDPC码中的Z个校验比特。子矩阵B包括双对角结构的子矩阵B’和一列权重为3的矩阵列(简称为3列重列),其中列重为3的矩阵列可以位于子矩阵B’之前,如图2中20a所示;子矩阵B还可以包括一列或多列列重为1的矩阵列(简称为单列重列),例如,一种可能的实现方式如图2中20b或20c所示。
通常基于子矩阵A和B生成的矩阵为核心矩阵,可以用来支持高码率的编码。
子矩阵C为全零矩阵,其大小为mA×mD。
子矩阵E为单位矩阵,其大小为mD×mD。
子矩阵D大小为mD×(nA+mA),通常可用来生成低码率的校验位。
可以理解的是,上述从数学定义的角度对基图进行表述,由于C为全零矩阵,E 为单位矩阵,在一种可能的实现方式中,也可以由子矩阵A和B构成的矩阵,或者子矩阵A、B和D构成的矩阵来简化地表示编码或译码的矩阵的基图。
由于子矩阵C和E的结构相对确定,子矩阵A、B和D两部分的结构是LDPC 码的编译码性能的影响因素之一。
采用raptor-like结构的LDPC矩阵进行编码时,一种可能的实现方式为,可以先对子矩阵A和B部分的矩阵,也就是核心矩阵进行编码,得到子矩阵B对应的校验比特,再对整个矩阵进行编码,得到子矩阵E部分对应的校验比特。由于子矩阵B可以包括双对角结构的子矩阵B’和一单列重列,在编码中可以先获得双对角结构对应的校验比特,再获得单列重列对应的校验比特。
下面给出一种编码的示例方式。假设子矩阵A和B构成的核心矩阵部分为Hcore,Hcore中去掉单列重列以及该列非零元素所在的行,得到的矩阵部分为Hcore-dual, Hcore-dual中的校验位部分表示为He=[He1 He2],He1为3列重列,He2为双对角结构。根据LDPC码矩阵定义,Hcore-dual·[S Pe]T=0,其中,S为输入序列,为信息比特构成的向量,Pe为校验比特构成的向量,[S Pe]T表示由输入序列S和Pe构成的矩阵转置。因此可以先根据输入序列S和Hcore-dual计算出Hcore-dual对应的校验比特,输入序列S中包括所有信息比特;再根据得到Hcore-dual对应的校验比特和输入序列S计算得到子矩阵 B中单列重列对应的校验比特,此时可以得到子矩阵B对应的所有校验比特;再根据输入序列S以及子矩阵B对应的校验比特,利用子矩阵D部分编码得到子矩阵E对应的校验比特,从而得到所有信息比特和所有校验比特,这些比特构成编码后的序列,也就是一个LDPC码序列。
可选地,LDPC码编码还可能包含截短(shortening)和打孔(puncturing)操作。被截短的比特和被打孔的比特均不发送。
其中,截短一般是从信息比特的最后一位开始向前截短,可以采用不同的方式进行截短。例如,被截短的比特数s0,可以将输入序列S中最后s0个比特设置为已知比特得到输入序列S’,如设置为0或者null,或者其他一些值,然后通过LDPC矩阵对输入序列S’进行编码,又例如,也可以可以将输入序列S中最后(s0 mod Z)个比特设置为已知比特得到输入序列S’,如设置为0或者null,或者其他一些值,将子矩阵A 中最后列删除得到LDPC矩阵H’,使用LDPC矩阵H‘对输入序列S’进行编码,或者子矩阵A中最后列不参与对输入序列S’的编码。在完成编码后,被截短的比特不发送。
其中,打孔可以是对输入序列中内置打孔比特,或者校验比特进行打孔。对校验比特打孔时通常也是从校验比特的最后一位进行打孔的,当然,也可以按照系统预设的打孔顺序进行打孔。一种可能的实现方式为,先对输入序列进行编码,然后根据需要被打孔的比特数p,选择校验比特中最后p个比特或者根据系统预设的打孔顺序选择p个比特,这p个比特不发送。又一种可能的实现方式中,也可以确定出被打孔比特对应的矩阵的p列以及这些列中非零元素所在的p行,这些行、列不参与编码,也就不产生相应的校验比特。
需要说明的是,这里对编码方式只是举例,基于本申请提供基图和/或基矩阵还可以采用本领域技术人员所知的其他编码方式,本申请并不限定。本申请中涉及的译码,可以是采用多种译码方式,例如可以采用,min-sum(MS)译码方式,也可以采用 beliefpropagation译码方式。MS译码方法有时也称为Flood MS译码方法。例如,对输入序列初始化,并进行迭代处理,在迭代后进行硬判决检测,并对硬判决结果进行校验,如果译码结果符合校验方程,则译码成功,终止迭代,并输出判决结果。如果不符合校验方程,则在最大迭代次数内再次进行迭代处理,若达到最大迭代次数,仍校验失败,则译码失败。可以理解的是,本领域的技术人员可以理解MS译码的原理,在此不再详述。
需要说明的是,对于译码方式只是举例说明,对于基于本申请提供基图和/或基矩阵还可以采用本领域技术人员所知的其他译码方式,本申请对译码方式并不限定。
通常LDPC码可基于基图和基矩阵获得,对基图或者基矩阵采用密度进化的方法可以确定出LDPC码的性能上限,并且根据基矩阵中的偏移值确定出LDPC码的错误 平层。改善编译码性能和降低错误平层是确定基图和基矩阵的目标之一。无线通信系 统中码长灵活多变,例如,可以是40比特,1280比特等,图3a、3b-1至3b-8分别是 一个LDPC码及其核心矩阵的基图和基矩阵示例,可满足块长为20至2560比特的码 块的性能需求。为方便说明及理解,附图中3a、3b-1至3b-8中在最上侧以及最左侧, 分别示出了列号和行号。
图4给出了图3a,3b-1至3b-8所示的LDPC码的性能示意图,LDPC 1表示该 LDPC码是基于基图30a对应的各个基矩阵编码得到的,LDPC 2表示作为对比的一种 常用的LDPC码,其中横坐标表示信息比特序列的长度,单位为比特,纵坐标为符号 信噪比(Es/N0),性能曲线为BLER为0.0001时,LDPC 1和LDPC 2在不同信息比 特序列长度下符号信噪比的性能。可以看出在同样的BLER下,LDPC 1在不同信息 比特序列长度下的符号信噪比低于LDPC2,也就是性能优于LDPC 2。
图3a所示为一个LDPC码的基图30a示例,其中,图中最上面一行0~51表示列编号,最左面一列0~41表示行编号,也就是基图30a的矩阵大小为42行52列。
子矩阵A对应系统比特,大小为mA行10列,其中,4≤mA≤7,例如,mA=4,在基图30a中由第0行至第3行以及第0列至第9列的元素构成,又例如,mA>4,以mA=7为例,在基图30a中由第0行至第6行以及第0列至第9列的元素构成;
子矩阵B对应校验比特,大小为mA行mA列,在基图30a中由第0行至第(mA-1) 行以及第10列至第(10+mA-1)列的元素构成;
子矩阵A和子矩阵B构成了LDPC码基图的核心矩阵部分,也即构成了一个mA行 (mA+nA)列的矩阵,可用于高码率编码。为了方便描述,以下以mA=7为例,LDPC 码的基图的核心矩阵部分为7行17列。
其中,子矩阵A中可以包括2列内置打孔比特列,则打孔后,核心矩阵可以支持的码率为10/(17-2)=2/3。
其中,子矩阵B中包括1列3列重列,即子矩阵B的第0列(核心矩阵的第10 列)列重为3,子矩阵B的第1至3列(核心矩阵的第11至13列),第0至3行为双对角结构,子矩阵B还包括3列单列重的列。
以mA=7为例,基图30a的核心矩阵中,包括了2行权重为10的行,2行权重为 8的行,2行权重为6的行,和1行权重为4的行。也就是,子矩阵A和子矩阵B构成的核心矩阵中各行的权值分别为8,10,8,10,4,6和6。需要说明的是,核心矩阵中各行的顺序是可以交换的,例如第0行和第2行交换,第1行和第3行交换等等。可以分别为基图30a的核心矩阵中第0至第6行,第0至第16列所示的各行,之一。这些行顺序可以交换,各列的顺序也可以交换。例如,可以将核心矩阵的第8列和第 14列交换等。需要说明的是,此处仅为举例,实际应用中,列顺序的交换,行顺序的交换,是可以根据系统需求灵活设计。
可以理解的是,由于矩阵行之间可以交换、列之间也可以交换,行交换不改变矩阵中列的权重,列交换不改变矩阵中行的权重,矩阵中非零元素的个数是没有发生改变的。经过行交换和列交换后的基图的各行的权重没有改变。使用经过行交换,或者列交换,或者行交换和列交换后的基图不影响性能。
需要说明的是,本申请中,不影响性能是指的从整体讲,影响可接受,在容忍范围内,例如,可能对某些场景或者在某些范围内,性能在允许范围内下降,但是在某些场景或者某些范围内,性能有所改善,整体上看对性能影响不大。
通常对于一个LDPC码给定的基图或者基矩阵而言,对矩阵元素的少量修改对性能影响是可接受的。例如,在一种实现方式中,可以基于基图30a的核心矩阵,进行少量修改,例如,其中1行的权重满足大于或者等于2,且小于或者等于5,其余6 行的权重分别满足大于或者等于6,且小于或者等于12。可以理解,也可以参照本申请提供的方案,使其中某些行的权重增加或减少1~2,本申请并不对此进行限定。
为了获得灵活的码率,可以基于核心矩阵添加相应大小的子矩阵C、子矩阵D和子矩阵E,来获得不同的码率。由于子矩阵C为全零矩阵,子矩阵为单位矩阵,其大小主要是根据码率来确定,结构相对固定。影响到编译码性能的主要在于核心矩阵和子矩阵D部分。在核心矩阵的基础上添加行列,形成相应的C、D和E部分可以得到不同码率。例如,可以以基图30a的核心矩阵部分部分作为核心矩阵,为满足不同码率编码或译码的需求,添加相应的子矩阵C、D和E。
子矩阵D的列数mD为子矩阵A和B的列数之和,其行数主要与码率相关。以基图30a为例,若mA=4,则相应的子矩阵D的列数为(nA+mA)=14列,若mA=7,则相应的子矩阵D的列数为(nA+mA)=17列。若LDPC码支持的码率为Rm,则其基图或者基矩阵的大小为m*n,其中,n=nA/Rm+p,m=n-nA=nA/Rm+p-nA。若最低码率 Rm=1/5,内置打孔列数p=2,以基图30a为例,则n=52,m=42,子矩阵D的行数mD最大可以为m-mA=42-mA,若mA=4,则0≤mD≤38,若mA=7,则0≤mD≤35。
为了方便描述,可以定义一个大小为mF行(mA+nA)列的矩阵F,则子矩阵D可以包括其中的mD行,也就是0≤mD≤mF,且35≤mF≤38。仍以mA=7为例,基图30a 中,mA+mD=42。若mD=35,相应地子矩阵D大小为35行17列,也就是子矩阵D 即矩阵F,对应LDPC码支持的码率为10/50=1/5。可见,对于mA=7,基图30a中第 7行至第41行以及第0列至第17列构成的矩阵即为矩阵F。对于mA=4,基图30a中第4行至第41行以及第0列至第13列构成的矩阵即为矩阵F。需要说明的是,此处仅为举例,并不以此为限,mA也可以为4至7中任一整数值,矩阵F的列数也相应改变。
在本发明中,若基图中相邻两行的同一列最多只有1个非零元素,则这两行彼此正交。若基图中相邻两行除了部分列以外的其他列中,同一列最多只有1个非零元素,则这两行是准正交的。
矩阵F可以包括多行准正交结构和至少两行正交结构。例如,矩阵F至少包括15 行符合准正交结构的行,这15行中任意相邻2行中除了内置打孔比特列以外的其余列中,同一列中最多只有一个非零元素,也就是矩阵F中至少15行中除了内置打孔比特列以外的其余列构成的矩阵块具有正交结构。矩阵F还可以包括10至20行符合正交结构的行,也就是这些行中,任意相邻2行中同一列最多只有一个非零元素,也就是内置打孔比特列中也最多只有一个非零元素。
例如,以基图30a为例,矩阵F中最后10行符合正交结构,其中9行的权重为 3,1行的权重为2。矩阵F的列重分布可以是,其中1列的权重为16,1列的权重为 18,1列权重为11,2列的权重为10,1列的权重为9,1列的权重为8,1列的权重为7,1 列的权重为6,2列的权重为4,1列的权重为3,2列的权重为2。若mA>4,所述矩阵F 中其余列的权重为0。
以mA=7为例,在基图30a所示例的矩阵F中,其行重依次为5,3,4,4,4,3, 4,4,3,4,4,3,3,3,3,2,3,3,2,4,2,3,2,4,2,3,3,3,3,3,2, 3,3,3,3。
由于子矩阵E为单位矩阵,因此基图30a中每一行的权重分别为8,10,8,10, 4,6,6,6,4,5,5,5,4,5,5,4,5,5,4,4,4,4,3,4,4,3,5,3,4, 3,5,3,4,4,4,4,4,3,4,4,4,4。
仍以mA=7为例,若mD=15,LDPC码基图中子矩阵D大小为15行17列,可以是由基图30a中矩阵F的第0-14行,也就是基图30a的第7行至第21行,第0列至第16列的矩阵构成,对应LDPC码支持的码率为10/30=1/3,也就是在该码率下,LDPC 码的基图对应于基图30a的第0行至第21行,第0列至第31列构成的矩阵部分,其中子矩阵E为15行15列的单位矩阵,子矩阵C为7行15列的全0矩阵;
若mD=25,LDPC码基图中子矩阵D大小为25行17列,可以是由基图30a中矩阵F的第0-24行,也就是基图30a的第7行至第31行,第0列至第16列的矩阵构成构成,对应LDPC码支持的码率为10/40=1/4,也就是在该码率下,LDPC码的基图对应于基图30a的第0行至第31行,第0列至第41列构成的矩阵部分,其中子矩阵 E为25行25列的单位矩阵,子矩阵C为7行25列的全0矩阵。
以此类推,不一一阐述。
需要说明的是,LDPC码的基图和基矩阵中各行是可以相互交换的,各列也是可以相互交换的。例如,可将基图30a的第34行和第36行进行交换,并且将第44列和第45列进行交换。又例如,子矩阵D包括矩阵F中mD行,这mD行可以不进行行交换,也可以将其中一行或多行之间进行行交换,子矩阵E仍为对角结构,不做行、列交换,例如,将矩阵F的第27行和第29行进行行交换,子矩阵D包括矩阵F中 mD行,子矩阵E仍为对角结构。矩阵F在进行行交换前是一个准正交的矩阵,经过交换后仍然为一个准正交的矩阵。可以理解的是,若基图或基矩阵包括子矩阵D,那么对核心矩阵的列进行交换时,相应的子矩阵D中列也需要进行交换。
如图3b-1至3b-8所示基矩阵30b-1至30b-8为基图30a的多个基矩阵示例。其中,基图30a中第i行第j列的非零元素在基矩阵30b-1至30b-8各矩阵中的位置不变,值为偏移值Vi,j,零元素在偏移矩阵中以-1或者null表示。其中,子矩阵D在基矩阵中相应的部分可以包括矩阵F的偏移矩阵的mD行,可以根据码率的不同选择mD的值。子矩阵D对应的偏移矩阵为矩阵F的偏移矩阵中的mD行。
其中,一种可能的实现方式中,矩阵F的偏移矩阵可以是30b-1至30b-8中任一矩阵中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以包括30b-1至30b-8中任一矩阵中第4行至第 41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
为了支持不同块长,LDPC码需要不同的扩展因子Z,例如,对于扩展因子Z=a ×2j,j=0,1,2,3,4,5,6,7。可以划分成如表一所述的8个集合:
表一
集合1 | Z=2×2<sup>j</sup>,j=0,1,2,3,4,5,6,7 |
集合2 | Z=3×2<sup>j</sup>,j=0,1,2,3,4,5,6,7 |
集合3 | Z=5×2<sup>j</sup>,j=0,1,2,3,4,5,6 |
集合4 | Z=7×2<sup>j</sup>,j=0,1,2,3,4,5 |
集合5 | Z=9×2<sup>j</sup>,j=0,1,2,3,4,5 |
集合6 | Z=11×2<sup>j</sup>,j=0,1,2,3,4,5 |
集合7 | Z=13×2<sup>j</sup>,j=0,1,2,3,4 |
集合8 | Z=15×2<sup>j</sup>,j=0,1,2,3,4 |
为了保证不同块长下的LDPC码性能,可以分别基于不同的扩展因子Z的集合采用与之对应的基矩阵。可以理解上述8个集合索引仅以1,2,3,4,5,6,7,8为例进行说明。本领域的技术人员可以理解,本申请对于各个集合的索引并不限定。例如,可以使用 0,1,2,3,4,5,6,7来表示8个集合。也可以使用其他的可识别的索引来表示8个集合。每个集合索引对应一个基矩阵。以表一中的扩展因子Z的集合为例,不同扩展因子集合中的扩展因子Z取值不同。Z确定了,那么Z对应的基矩阵也就确定了。因此Z与基矩阵也是对应的。
其中,在一种可能的实现方式中:
若扩展因子Z为集合1中的一个,则矩阵F的偏移矩阵可以是30b-1中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-1中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-1所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合2中的一个,则矩阵F的偏移矩阵可以是30b-2中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-2中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-2所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合3中的一个,则矩阵F的偏移矩阵可以是30b-3中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-3中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-3所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合4中的一个,则矩阵F的偏移矩阵可以是30b-4中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-4中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-4所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合5中的一个,则矩阵F的偏移矩阵可以是30b-5中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-5中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-5所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合6中的一个,则矩阵F的偏移矩阵可以是30b-6中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-6中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-6所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合7中的一个,则矩阵F的偏移矩阵可以是30b-7中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-7中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-7所示的矩阵,或者是该矩阵的行/列变换后的矩阵;
若扩展因子Z为集合8中的一个,则矩阵F的偏移矩阵可以是30b-8中第7行至第41行以及第0列至第16列所示的矩阵,或者是该矩阵的行/列变换后的矩阵;或者矩阵F的偏移矩阵可以是30b-8中第4行至第41行以及第0列至第14列所示的矩阵,或者是该矩阵的行/列变换后的矩阵。相应地,基图30a的基矩阵可以是30b-8所示的矩阵,或者是该矩阵的行/列变换后的矩阵。
例如,根据输入序列的长度K来确定扩展因子Z的取值,如:若输入序列长度为 K,可以在多个系统定义的扩展因子中确定满足10*Z≥K的最小值作为矩阵的扩展因子的取值。进一步,可以根据确定的扩展因子选择相应的基矩阵。
同样的,基矩阵中各行也是可以交换的,各列也可以交换。若基图经过行交换或列交换中至少一种交换,则相应部分的基矩阵也进行同样的交换。
可以理解的是,本申请中准正交结构并不仅仅局限于相邻两行,符合准正交结构的矩阵也可以设计为包含多个组,每个组包含至少2行,例如3行,或者4行等,每个组内包括的行是准正交的。
图4所示的性能曲线图中,LDPC 1表示该LDPC码是基于基图30a对应的一个基矩阵编码得到的,LDPC 2表示作为对比的一种常用的LDPC码,其中横坐标表示信息比特序列的长度,单位为比特,纵坐标为符号信噪比(Es/N0),性能曲线为BLER 分别为0.01和0.0001时,LDPC 1和LDPC 2在不同信息比特序列长度下符号信噪比的性能。可以看出在同样的BLER下,LDPC 1在不同信息比特序列长度下的符号信噪比低于LDPC 2,也就是性能优于LDPC 2。
在本发明一实施例提供的编码方法中,编码器使用LDPC矩阵对输入序列进行编码;该LDPC矩阵的基图可以为前述示例中的任一基图,该LDPC矩阵的基矩阵可以为前述示例中的任一基矩阵。其中,编码器的输入序列可以是信息比特序列,也可以是至少经过下述一种处理后的信息比特序列:CRC比特添加或者填充比特添加。
进一步地,还包括:确定扩展因子Z;可以根据输入序列的长度K来确定扩展因子Z的取值。信息比特序列有时也称为码块(code block),可以通过对传输块进行码块划分得到。若信息比特序列长度为K,可以在多个系统定义的扩展因子中确定满足10*Z≥K的最小值,例如,K=128,系统定义的扩展因子包括前述表一中各集合中的扩展因子,例如,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,20,22,24,26,28,30, 32,36,40,44,48,52,56,60,64,72,80,88,96,104,112,120,128,144,160,176,192, 208,224,240,256,则可以确定Z为13,在集合7中。需要说明的是,此处只是举例,并不以此为限制。
在又一种可能的设计中,Kb可以为LDPC码的基矩阵中信息比特的列数,在支持的扩展因子集合中,找到最小的Z0作为扩展因子Z的大小,且满足Kb·Z0≥K。对于基图30a,其中信息比特的列数Kbmax=10,假设基图30a支持的扩展因子集合为{24, 26,28,30,32,36,40,44,48,52,56,60,64,72,80,88,96,104,112,120,128,144,160, 176,192,208,224,240,256,288,320,352,384}。
若输入序列的长度K=529比特,则Z为26,若输入序列的长度K=5000比特,则Z为240。需要说明的是,此处仅为举例,并不以此为限制。
又例如,Kb的取值也可以根据K的取值变化,但不超过LDPC码的基矩阵中信息比特列数。例如可以为Kb设置不同的门限。
在一个可能的设计如下:需要说明的是,这里的门限值640,560,192仅仅为举例。也可以根据系统设计需求设计为其他值。
if(K>640),Kb=10;
elseif(K>560),Kb=9;
elseif(K>192),Kb=8;
else Kb=6;end
其中,扩展因子Z可以由编码器根据输入序列的长度K来确定,也可以是由编码器从其他实体(如处理器)获得。
在一种可能的设计中,可以用Null,或者取值为0,或者其他系统约定的值作为填充比特的值。使得经过编码后,这些填充比特能被识别出来不被发送。本发明并不以此为限制。
编码器使用LDPC矩阵H对输入序列进行编码可以是使用扩展因子Z对应的LDPC矩阵H对输入序列进行编码。
在一种可能的实现方式中,输入序列c={c0,c1,c2,…,cK-1},输入序列c长度为K,输入序列c经过编码器编码后得到的输出序列d={d0,d1,d2,…,dN-1},K为大于0的整数,K可以是扩展因子Z的整数倍,例如K=10·Z。
其中,校验比特序列w和输入序列c满足公式(1):
其中H为基于前述各实施例中例举的任一基图或者基矩阵得到的LDPC矩阵,H 的基图大小为m行n列,可以是前述实施例中例举的基图30a。
在一种设计中,H的基图中包括p列内置打孔列,p为大于或者等于0的整数,p 列内置打孔列对应的信息比特不被输出,也就是输出序列中不包括p列内置打孔列对应的信息比特,则K0=K-p·Z,例如,p=2,则K0=K-2·Z,输出序列d中包括输入序列c中的K-2·Z个比特,校验序列w的长度为N+2·Z-K,wT=[w0,w1,w2,…,wN+2·Z-K-1]T。若p列内置打孔列参与编码,则K0=K,校验序列w的长度为N-K。
LDPC矩阵H的基图可以表示成[HBG HBG,EXT],其中表示mc×nc大小的全零矩阵,表示nc×nc大小的单位矩阵。由于Kb可以根据K 改变,HBG包括HBG2中Kb列信息比特对应的列,以及HBG2中第10至10+mA-1列, HBG2列数为10+mA列,4≤mA≤7,例如,若Kb∈{6,8,9},可以将HBG2中第Kb列至第9列删除后得到HBG,若Kb=10,则HBG=HBG2。
在一种可能的设计中,为前述各实施例基图中子矩阵C,为前述各实施例中子矩阵E,则A,B和D分别为前述各实施例基图中子矩阵A、B和D,则mc=7,0≤nc≤35,HBG2的行数小于或者等于42,且大于或者等于 4,HBG2的列数等于17。
在又一种可能的设计中,由于第14至16列为单列重列,且其中非零元素位于第 4至6行,mc=6,0≤nc≤36,HBG2的列数等于16;或者mc=5,0≤nc≤37,HBG2的列数等于15;或者,mc=4,0≤nc≤38,HBG2的列数等于14。
相应地,LDPC矩阵H可以表示成H=[H1 H2]。其中,
H1可以是将HBG中每个零元素替换成Z*Z大小的全零矩阵,每个非零元素替换成Z*Z大小的循环置换矩阵hi,j得到,其中循环置换矩阵hi,j是将Z*Z大小的单位矩阵循环右移Pi,j得到的,有时也用I(Pi,j)表示。其中,i是行号,j是列号,一种可能的设计中Pi,j=mod(Vi,j,Z),Vi,j是Z对应的扩展因子集合索引所对应的基矩阵中第i行第j列的非零元素。
H2可以是将HBG,EXT中每个零元素替换成Z*Z大小的全零矩阵,每个非零元素替换成Z*Z大小的单位矩阵得到。
编码器可以采用多种方式进行编码并输出,下面以前述实施例中例举的基图30a为例进行说明,其中基图行数最大为42行,列数最大为52列,包括2列内置打孔列,也就是说m=42,n=52,相应地M=m·Z=42·Z,N=(n·Z-p·Z)=50·Z。为了方便描述,在本发明中有时将行数最大且列数也最大的基图称为完整基图。
方式一:
基于完整基图编码,从而获取到尽可能多的校验比特。此时,m=42,n=52,也就是上述基图的第0至第41行以及第0至第51列。
相应地,对于LDPC矩阵H,M=42·Z,如果输出序列包括内置打孔列对应的信息比特,则N=(42+Kb)·Z,如果输出序列不包括除内置打孔列对应的2·Z个信息比特,则N=(40+Kb)·Z,例如,N=50·Z。
可以在后续处理环节中从编码器产生的输出序列中确定需要发送的信息比特和校验比特。
方式二:
基于完整基图的部分行、列编码。可以根据需要发送的码率,或者,信息比特和校验比特数等从完整基图中选择行、列编码。
例如,码率为2/3,m=7,n=17,也就是基于上述基图30a中第0至6行以及第0 至16列的部分编码。
相应地,对于LDPC矩阵H,M=7·Z,如果输出序列包括内置打孔列对应的信息比特,则N=17·Z,如果输出序列不包括内置打孔列对应的信息比特,则N=15·Z。
又例如,码率为5/6,m=4,n=14。
又例如,码率为1/5,m=42,n=52。
可见,H的基图大小为,4≤m≤42,14≤n≤52,相应地对于LDPC矩阵H,4·Z ≤M≤42·Z,(4+Kb)·Z≤N≤(42+Kb)·Z。
例如,Z为13,在集合7中,则基于集合7对应的基矩阵3b-7得到LDPC矩阵对输入序列进行编码;
又一种设计中,也可以扩展因子Z的基矩阵,第i行第j列元素Pi,j满足下述关系:
其中,Vi,j可以是Z所在集合的基矩阵中第i行第j列的元素的偏移值,也就是Z 所在集合中最大扩展因子的基矩阵的第i行第j列的非零元素的偏移值。
例如,以Z为13为例,其基矩阵中第i行第j列的元素Pi,j满足
其中,Vi,j是基矩阵3b-7中第i行第j列的非0元素的偏移值。
需要说明的是,此处仅为举例,本发明不限于此。
在上述各种实现方式中,LDPC矩阵H的基矩阵HB可以是前述各实施例中例举的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换,或者行顺序和列顺序均发生变换的基矩阵,其基图至少包括子矩阵A和子矩阵B,还可以包括子矩阵C、子矩阵D和子矩阵E,各部分可以参考前述各实施例中的描述,此处不再赘述。当然也可以是其他基图符合基图30a的基矩阵,本发明并不限于此。
在一种可能的实现方式中,LDPC码的基矩阵HB可以是保存在存储器中,编码器获取扩展因子Z对应的LDPC矩阵,从而对输入序列进行编码。在又一种可能的实现方式中,由于LDPC码的基矩阵HB有多个,按照矩阵结构保存会占用较大的存储空间,也可以将LDPC码的基图保存在存储器中,分别逐行或者逐列保存各基矩阵中非零元素的偏移值,然后根据基图和扩展因子Z对应的基矩阵的偏移值得到LDPC矩阵。
基图可以指示各基矩阵非零元素的位置,在又一种可能的实现方式中,保存基图可以是保存其中非零元素的位置。非零元素的位置可以通过非零元素所在的行和列指示,例如每一行中非零元素所在的列的位置,或者,每一列中非零元素所在的行的位置。在又一种可能的实现方式中,保存基图也可以是保存其中零元素的位置,同样,也可以通过零元素所在的行和列指示。例如每一行中零元素所在的列的位置,或者每一行中零元素所在的行的位置,则相应的非零元素的位置可以通过排除零元素所在的位置得到。需要说明的是,此处仅为举例,本发明并不限于此。
在一种设计中,可以对基图或者基矩阵涉及的参数使用表格来表示。例如可以在一个或多个存储器中保存相关的参数或者表格。通过读取存储器中的基图或者基矩阵的行号和非零元素所在的列等相关参数,即可获得基图或者基矩阵,可选地,还可以保存每行的行重,以及每行非零元素的偏移值。
下面以图3a为例进行说明,本申请提供的其他基图或者基矩阵可以参照类似的涉及。
例如,基图30a涉及的参数可以使用表二表示。
表二
需要说明的是,此处均只是举例,并不以此为限制。本申请中提供的其他基图或者基矩阵也可以采用类似的表格来表述相关参数。可以理解,上述基图30a以及表二是为了帮助理解对于基图和基矩阵的设计,其表现形式并不仅仅局限于基图30a以及表二的表现形式。还可以包括其他可能的变形。
在一种实现方式中,可以通过,列号,列重,非零元素所在的行,或者零元素所在的行。例如表三的形式,表三仅给出了其中2列的示意,其他列可以以此类推,不一一赘述。其中第14列至第51列为单列重列,也可以不保存,而是根据列号推算出非零元素所在的行的位置。
表三
列号 | 列重 | 非零元素所在的行 |
0 | 22 | 0,1,2,4,5,6,8,10,11,13,15,18,19,21,23,25,27,29,32,34,36,39 |
1 | 23 | 0,2,3,4,5,7,8,9,10,12,13,14,16,17,19,20,22,24,28,35,38,41 |
... | ... | .. |
在一种实现方式中,上述表二或者表三的“行重”、“列重”这一参数也可以省略。可以通过一行非零元素所在的列或者行,获知这一行或者这一列有多少个非零元素,因此行重或者列重也就获知了。
在一种实现方式中,对于上述表二“非零元素所在的列”中的参数值,表三中,“非零元素所在的行”中的参数值,也可以不按照由小到大的顺序排列,只要参数值索引到非零元素所在的列,或者索引到非零元素所在的行就可以。
在一种实现方式中,对于表二或者表三中还可以包括“非零元素偏移值”的列,对于“非零元素偏移值”列中的参数值与“非零元素所在的列”中的参数值一一对应。表五中,也可以包括“非零元素偏移值”的列,对于“非零元素偏移值”列中的参数值与“非零元素所在的行”中的参数值一一对应。
在一种设计中,为了节省存储空间,对于基图中结构相对固定的部分,其非零元素的位置可以根据行列位置计算得到,可以不保存其中非零元素的位置。例如,子矩阵E是对角矩阵,仅在对角线上存在非零元素,可以根据行号计算得到其中非零元素所在的列的位置,也可以根据列号计算得到非零元素所在的行的位置,以基图30a为例,对于单列重列,第me行,me≥4,其非零元素所在的列的位置为第me+Kb列,此处Kb=10,例如,第4行中非零元素所在的列为第14列。又例如,子矩阵B中双对角结构B’位于基图30a中第0至3行以及第11至13列,可以根据行号计算得到其中非零元素所在的列的位置,也可以根据列号计算得到非零元素所在的行的位置,对于第mB行,若0<mB<3,该行中非零元素的位置包括第mB+Kb列,以及第mB+Kb+1列, 若mB=0或mB=3,该行中非零元素的位置包括第mB+Kb列。
如表四所示为基图30a中各行所涉及的参数,可以保存第0列至第13列中非零元素所在的列的位置,而不保存第14列至第52列中非零元素所在的列的位置,也就是不保存单列重列中非零元素所在的列,可以用来表示列数为14的HBG2:
表四
当然,对于列数为15列的HBG2其存储的参数,第0至3行和第5至41行与表四中相同,第4行的行重为表四中第4行的行重加1,即为4,非零元素所在的列为表四中第4行中非零元素所在的列再增加一个列号为14的位置,即0,1,11,14。对于列数为16列的HBG2其存储的参数,第0至3行和第6至41行与表四中相同,第4 行的行重为表四中第4行的行重加1,即为4,非零元素所在的列为表四中第4行中非零元素所在的列再增加一个列号为14的位置,即0,1,11,14;第5行的行重为表四中第5行的行重加1,即为6,非零元素所在的列为表四中第5行中非零元素所在的列再增加一个列号为15的位置,即0,1,5,7,11,15。
对于列数为17列的HBG2其存储的参数,第0至3行和第7至41行与表四中相同,第4行的行重为表四中第4行的行重加1,即为4,非零元素所在的列为表四中第4行中非零元素所在的列再增加一个列号为14的位置,即0,1,11,14;第5行的行重为表四中第5行的行重加1,即为6,非零元素所在的列为表四中第5行中非零元素所在的列再增加一个列号为15的位置,即0,1,5,7,11,15;第6行的行重为表四中第6行的行重加1,即为6,非零元素所在的列为表四中第6行中非零元素所在的列再增加一个列号为16的位置,即0,5,7,9,11,16;如表五所示:
表五
在上述设计中,行重一栏均为可选。在有一种可能的设计中,可以对于基图按照每一行或每一列的1和0视为2进制数,采用10进制或者16进制数保存可以节省存储空间。以前述任一基图为例,每行可以用4个16进制数保存前26列或者前27列非零元素的位置,例如,第0行前14列为11110010 011100,则可以记为第0行非零元素的位置为0xF2,0x70,也就是每8列组成一个16进制数,对于其中最后2列,可以通过填充0达到8位的整数倍得到相应的16进制数,当然,也可以在其前面填充0达到8位的整数倍得到相应的16进制数,其他行以此类推,此处不再赘述。
需要说明的是,此处均只是举例,并不以此为限制。
对信息比特序列进行编码时,可以根据Z对基矩阵HB进行扩展得到编码的LDPC 矩阵H。对基矩阵HB中每一非零元素Pi,j,确定Z*Z大小的循环置换矩阵hi,j,其中 hi,j为单位矩阵经过Pi,j次循环移位得到的循环置换矩阵,将hi,j替换非零元素Pi,j,将Z*Z大小的全零矩阵替换基矩阵HB中的零元素,从而得到奇偶校验矩阵H;
在通信系统中,可采用上述方法编码后得到LDPC码。获得LDPC码后,通信装置,还可以进行以下一个或多个操作:对LDPC码进行速率匹配;根据交织方案对速率匹配后的LDPC码进行交织;根据调制方案对交织后的LDPC码进行调制得到比特序列B;发送比特序列B。
在本发明另一实施例提供的译码方法中,译码器使用LDPC矩阵对输入序列进行译码;该LDPC矩阵的基图可以为前述示例中的任一基图,该LDPC矩阵的基矩阵 HB可以为前述示例中的任一基矩阵。其中,译码器的输入序列可以是LDPC码的软值序列。
进一步地,还包括:确定扩展因子Z。接收端的通信设备可以接收包含基于LDPC 编码的信号,获取其中LDPC码的软值序列,并确定出相应的扩展因子Z。
译码器使用LDPC矩阵对输入序列进行译码可以是使用扩展因子Z对应的LDPC 矩阵对LDPC码的软值序列进行译码。
由于译码是编码的逆过程,对LDPC矩阵H及其基图的描述可参见前述编码实施例。在进行译码时也可以基于完整基图进行译码,或者,基于完整基图的部分行、列译码。其中LDPC矩阵基矩阵HB可以是前述各实施例中例举的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换,或者行顺序和列顺序均发生变换的基矩阵,其基图至少包括子矩阵A和子矩阵B,还可以包括子矩阵C、子矩阵D和子矩阵E,各部分可以参考前述各实施例中的描述,此处不再赘述。
在一种可能的设计中,LDPC码的基矩阵HB可以是保存在存储器中,获取到扩展因子Z对应的LDPC矩阵可以对LDPC码的软值进行译码;
在又一种可能的实现方式中,由于LDPC码的基矩阵有多个,按照矩阵结构保存会占用较大的存储空间,也可以将LDPC码的基图保存在存储器中,分别逐行或者逐列保存各基矩阵中非零元素的偏移值,然后根据基图和扩展因子Z对应的基矩阵的偏移值得到LDPC矩阵。
基图的存储方式也可以参照前述编码实施例中所描述的各种方式存储。需要说明的是,此处均只是举例,并不以此为限制。
译码是编码的逆过程,其使用的基矩阵HB具有与编码方法实施例中的基矩阵相同的特征。对基矩阵HB扩展得到LDPC矩阵H也可以参考编码方法实施例。
在通信系统中,所述译码方法之前,通信装置还可以进行以下一个或多个操作:接收包含基于LDPC编码的信号,对信号进行解调,解交织以及解速率匹配得到LDPC 码的软值。
在一种可能的实现方式中,可以保存以下一个或多个:
a)用于获得上述各实现方式中列举的任一基矩阵HB中的参数,基于所述参数可以获得所述基矩阵HB;例如,所述参数可以包括以下一个或多个:基矩阵中的偏移值,或者,扩展因子,或者,基矩阵的基图,或者,码率等。
b)上述各实现方式中列举的任一基矩阵HB;
c)基于所述基矩阵HB扩展后的矩阵;
d)基于上述各实现方式中列举的任一基矩阵HB经过行/列变换后的基矩阵。本申请中,行/列变换是指行变换、或者列变换、或者行变换和列变换;
e)基于所述行/列变换后的基矩阵扩展后的矩阵。
在一种可能的实现方式中,使用低密度奇偶校验LDPC矩阵对输入序列进行编码,可以是在编码或者译码过程中,按照以下方式的一种或者多种进行:
i.基于上述a)获得基矩阵HB,基于获得的基矩阵HB编码或者译码;或者基于获得的基矩阵HB进行行/列交换,基于行/列变换后的基矩阵编码或者译码。这里基于基矩阵编码或者译码,可选的,还可以包括基于基矩阵的扩展矩阵编码或者译码;
ii.基于b)或者d)保存的基矩阵(保存基矩阵HB、或者保存的基于基矩阵HB行/ 列变换后的基矩阵)编码或者译码,或者基于所述保存的基矩阵进行行/列变换,基于行/列变换后的基矩阵编码或者译码。这里,基于基矩阵编码或者译码,可选的,还可以包括基于基矩阵的扩展矩阵编码或者译码;
iii.基于c)或者e)进行编码或者译码。
本申请中涉及的保存,可以是指的保存在一个或者多个存储器中。所述一个或者多个存储器,可以是单独的设置,也可以是集成在编码器或者译码器,处理器、芯片、通信装置、或者终端。所述一个或者多个存储器,也可以是一部分单独设置,一部分集成在译码器、处理器、芯片、通信装置、或者终端中,存储器的类型可以是任意形式的存储介质,本申请并不对此限定。
图5给出了一种通信装置500的结构示意图,装置500可用于实现上述方法实施例中描述的方法,可以参见上述方法实施例中的说明。所述通信装置500可以是芯片,基站,终端或者其他网络设备。
所述通信装置500包括一个或多个处理器501。所述处理器501可以是通用处理器或者专用处理器等。例如可以是基带处理器、或中央处理器。基带处理器可以用于对通信协议以及通信数据进行处理,中央处理器可以用于对通信装置(如,基站、终端、或芯片等)进行控制,执行软件程序,处理软件程序的数据。
在一种可能的设计中,所述通信装置500包括一个或多个所述处理器501,所述一个或多个处理器501可实现上述编码器的功能,在另一种可能的设计中,上述编码器可以是所述处理器501的一部分,处理器501除了实现编码器的功能,还可以实现其他功能。
所述通信装置500使用LDPC矩阵对输入序列进行编码;该LDPC矩阵的基图可以为前述示例中的任一基图或者相对于前述例举的任一基图而言行顺序发生变换、或者列顺序发生变换,或者行顺序和列顺序均发生变换的基图,该LDPC矩阵的基矩阵 HB可以为前述实施例中的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换,或者行顺序和列顺序均发生变换的基矩阵。其中,编码器的输入序列可以是信息比特序列。
在一种可能的设计中,一个或多个所述处理器501可实现上述译码器的功能,在另一种可能的设计中,上述译码器可以是所述处理器501的一部分。
所述通信装置500可用于使用LDPC矩阵对输入序列进行译码;该LDPC矩阵的基图可以为前述示例中的任一基图或者相对于前述例举的任一基图而言行顺序发生变换、或者列顺序发生变换,或者行顺序和列顺序均发生变换的基图,该LDPC矩阵的基矩阵HB可以为前述示例中的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换,或者行顺序和列顺序均发生变换的基矩阵。其中,译码器的输入序列可以是软值序列。
可选的一种设计中,处理器501也可以包括指令503,所述指令可以在所述处理器上被运行,使得所述通信装置500执行上述方法实施例中描述的方法。
在又一种可能的设计中,通信装置500也可以包括电路,所述电路可以实现前述方法实施例中编码器、或者译码器、或者编码器和译码器的功能。
可选的,所述通信装置500中可以包括一个或多个存储器502,其上存有指令504,所述指令可在所述处理器上被运行,使得所述通信装置500执行上述方法实施例中描述的方法。可选的,所述存储器中还可以存储有数据。可选的处理器中也可以存储指令和/或数据。所述处理器和存储器可以单独设置,也可以集成在一起。可选的,一个或多个存储器502可以存储与基矩阵相关的参数,例如偏移值,基图,基于基图扩展到矩阵、基矩阵中的各行,扩展因子等等。可选的,所述一个或者多个存储器502可以存储基矩阵或者基于基矩阵扩展到矩阵。
可选的,所述通信装置500还可以包括收发器505以及天线506。所述处理器501 可以称为处理单元,对通信装置(终端或者基站)进行控制。所述收发器505可以称为收发单元、收发机、收发电路、或者收发器等,用于通过天线506实现通信装置的收发功能.
可选的,所述通信装置500还可以包括用于产生传输块CRC的器件、用于码块分割和CRC校验的器件、用于交织的交织器、或者用于调制处理的调制器等。可以通过一个或多个处理器501实现这些器件的功能。
可选的,所述通信装置500还可以包括,用于解调操作的解调器、用于解交织的解交织器、或者用于解速率匹配的器件等等。可以通过一个或多个处理器501实现这些器件的功能。
图6给出了一种通信系统600的示意图,通信系统600中包括通信设备60和通信设备61,其中,信息数据在通信设备60和通信设备61之间接收和发送。通信设备 60和61可以是所述通信装500,或者通信设备备60和分别包括通信装置500,对信息数据进行接收和发送。在一个例子中,通信设备60可以为终端,相应的通信设备 61可以为基站;在另一个例子中,通信设备60为基站,相应的通信设备61可以为终端。
本领域技术任何还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block)和步骤(step)可以通过电子硬件、电脑软件,或两者的结合进行实现。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用,可以使用各种方法实现所述的功能,但这种实现不应被理解为超出本发明实施例保护的范围。
本发明实施例中所描述的各种说明性的逻辑单元和电路可以通过通用处理器,数字信号处理器,专用集成电路(ASIC),现场可编程门阵列(FPGA)或其它可编程逻辑装置,离散门或晶体管逻辑,离散硬件部件,或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器,可选地,该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现,例如数字信号处理器和微处理器,多个微处理器,一个或多个微处理器联合一个数字信号处理器核,或任何其它类似的配置来实现。
本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的指令、或者这两者的结合。存储器可以是RAM存储器、闪存、ROM存储器、EPROM 存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介。例如,存储器可以与处理器连接,以使得处理器可以从存储器中读取信息,并可以向存储器存写信息。可选地,存储器还可以集成到处理器中。处理器和存储器可以设置于ASIC中,ASIC可以设置于UE中。可选地,处理器和存储器也可以设置于UE中的不同的部件中。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可以用硬件实现,或固件实现,或它们的组合方式来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式实现,所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机指令时,全部或部分地产生按照本发明实施例所述的流程或功能。当使用软件程序实现时,也可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于:计算机可读介质可以包括RAM、 ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如,如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的,那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定义中。如本发明所使用的,盘(Disk)和碟(disc)包括压缩光碟(CD)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光光碟,其中盘通常磁性的复制数据,而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。
总之,以上所述仅为本发明技术方案的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (27)
1.一种用于无线通信系统中的信道编码方法,其特征在于,所述方法包括:
确定扩展因子Z及其对应的基矩阵;
基于扩展因子Z和所述基矩阵对输入序列进行低密度奇偶校验LDPC编码得到编码后的序列;
其中,所述基矩阵包括42行52列,且在以下行、列上的元素(i,j)对应Z*Z大小的循环置换矩阵I(Pi,j),在以下行中其他的元素对应Z*Z大小的全零矩阵,其中i表示行号,j表示列号,i和j均为大于或等于0的整数:
i=0,j=0,1,2,3,6,9,10,11;
i=1,j=0,3,4,5,6,7,8,9,11,12;
i=2,j=0,1,3,4,8,10,12,13;
i=3,j=1,2,4,5,6,7,8,9,10,13;
i=4,j=0,1,11,14;
i=5,j=0,1,5,7,11,15;
i=6,j=0,5,7,9,11,16;
i=7,j=1,5,7,11,13,17;
i=8,j=0,1,12,18;
i=9,j=1,8,10,11,19;
i=10,j=0,1,6,7,20;
i=11,j=0,7,9,13,21;
i=12,j=1,3,11,22;
i=13,j=0,1,8,13,23;
i=14,j=1,6,11,13,24;
i=15,j=0,10,11,25;
i=16,j=1,9,11,12,26;
i=17,j=1,5,11,12,27;
i=18,j=0,6,7,28;
i=19,j=0,1,10,29;
i=20,j=1,4,11,30;
i=21,j=0,8,13,31;
i=22,j=1,2,32;
i=23,j=0,3,5,33;
i=24,j=1,2,9,34;
i=25,j=0,5,35;
i=26,j=2,7,12,13,36;
i=27,j=0,6,37;
i=28,j=1,2,5,38;
i=29,j=0,4,39;
i=30,j=2,5,7,9,40;
i=31,j=1,13,41;
i=32,j=0,5,12,42;
i=33,j=2,7,10,43;
i=34,j=0,12,13,44;
i=35,j=1,5,11,45;
i=36,j=0,2,7,46;
i=37,j=10,13,47;
i=38,j=1,5,11,48;
i=39,j=0,7,12,49;
i=40,j=2,10,13,50;
i=41,j=1,5,11,51。
2.根据权利要求1所述的方法,所述基于扩展因子Z和所述基矩阵对所述输入序列进行LDPC编码得到编码后的序列,包括:
基于所述扩展因子Z和所述基矩阵的m行n列对所述输入序列进行LDPC编码得到编码后的序列,其中,4≤m≤42,14≤n≤52。
3.根据权利要求1或2所述的方法,其特征在于,所述基于扩展因子Z和所述基矩阵对输入序列进行编码得到编码后的序列,包括:
基于扩展因子Z和所述基矩阵的变换矩阵对所述输入序列进行编码得到编码后的序列,其中所述基矩阵的变换矩阵的基矩阵对应于所述基矩阵经过行交换、或者列交换、或者行交换和列交换后的矩阵。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述基于扩展因子Z和所述基矩阵对输入序列进行编码得到编码后的序列,包括:
将所述基矩阵中各元素分别替换为其对应的Z*Z大小的循环置换矩阵I(Pi,j),或者其对应的Z*Z大小的全零矩阵得到LDPC矩阵H;
根据所述LDPC矩阵H对所述输入序列进行编码得到编码后的序列。
5.根据权利要求1至4任一项所述的方法,其特征在于,
所述输入序列表示为c={c0,c1,c2,…,cK-1},所述编码后的序列表示为d={d0,d1,d2,…,dN-1},所述编码后的序列d包括所述输入序列c中K-2·Z个比特和校验序列w中的校验比特,所述校验序列表示为w={w0,w1,w2,…,wN+2·Z-K-1};其中,K为输入序列的长度,N为输出序列的长度,K为Z的整数倍,N满足N=(40+Kb)·Z,Kb为{6,8,9,10}中的一个。
6.根据权利要求5所述的方法,其特征在于,K=10·Z,N=50·Z。
8.根据权利要求11至14任意一项所述的方法,其特征在于,所述Z*Z大小的循环置换矩阵I(Pi,j)对应于将Z*Z的单位矩阵进行Pi,j次向右循环移位得到,其中Pi,j=mod(Vi,j,Z),Vi,j为所述基矩阵中第i行第j列对应Z*Z大小的循环置换矩阵I(Pi,j)的元素的偏移值。
9.根据权利要求1至8任一项所述的方法,所述扩展因子Z满足Z=a×2j,a∈{2,3,5,7,9,11,13,15},其中,
a=2,j=0,1,2,3,4,5,6,7;或者,
a=3,j=0,1,2,3,4,5,6,7;或者,
a=5,j=0,1,2,3,4,5,6;或者,
a=7,j=0,1,2,3,4,5;或者,
a=9,j=0,1,2,3,4,5;或者,
a=11,j=0,1,2,3,4,5;或者,
a=13,j=0,1,2,3,4;或者,
a=15,j=0,1,2,3,4。
10.一种装置,包括用于执行如权利要求1至9项任一项所述的方法的模块。
11.一种通信装置,其特征在于,所述通信装置包括处理器以及与所述处理器耦合的存储器,所述处理器用于:
确定扩展因子Z及其对应的基矩阵;
基于扩展因子Z和所述基矩阵对输入序列进行低密度奇偶校验LDPC编码得到编码后的序列;
其中,所述基矩阵包括42行52列,且在以下行、列上的元素(i,j)对应Z*Z大小的循环置换矩阵I(Pi,j),在以下行中其他的元素对应Z*Z大小的全零矩阵,其中i表示行号,j表示列号,i和j均为大于或等于0的整数:
i=0,j=0,1,2,3,6,9,10,11;
i=1,j=0,3,4,5,6,7,8,9,11,12;
i=2,j=0,1,3,4,8,10,12,13;
i=3,j=1,2,4,5,6,7,8,9,10,13;
i=4,j=0,1,11,14;
i=5,j=0,1,5,7,11,15;
i=6,j=0,5,7,9,11,16;
i=7,j=1,5,7,11,13,17;
i=8,j=0,1,12,18;
i=9,j=1,8,10,11,19;
i=10,j=0,1,6,7,20;
i=11,j=0,7,9,13,21;
i=12,j=1,3,11,22;
i=13,j=0,1,8,13,23;
i=14,j=1,6,11,13,24;
i=15,j=0,10,11,25;
i=16,j=1,9,11,12,26;
i=17,j=1,5,11,12,27;
i=18,j=0,6,7,28;
i=19,j=0,1,10,29;
i=20,j=1,4,11,30;
i=21,j=0,8,13,31;
i=22,j=1,2,32;
i=23,j=0,3,5,33;
i=24,j=1,2,9,34;
i=25,j=0,5,35;
i=26,j=2,7,12,13,36;
i=27,j=0,6,37;
i=28,j=1,2,5,38;
i=29,j=0,4,39;
i=30,j=2,5,7,9,40;
i=31,j=1,13,41;
i=32,j=0,5,12,42;
i=33,j=2,7,10,43;
i=34,j=0,12,13,44;
i=35,j=1,5,11,45;
i=36,j=0,2,7,46;
i=37,j=10,13,47;
i=38,j=1,5,11,48;
i=39,j=0,7,12,49;
i=40,j=2,10,13,50;
i=41,j=1,5,11,51。
12.根据权利要求11所述的通信装置,所述基于扩展因子Z和所述基矩阵对所述输入序列进行LDPC编码得到编码后的序列,包括:
基于所述扩展因子Z和所述基矩阵的m行n列对所述输入序列进行LDPC编码得到编码后的序列,其中,4≤m≤42,14≤n≤52。
13.根据权利要求11或12所述的通信装置,其特征在于,所述基于扩展因子Z和所述基矩阵对输入序列进行编码得到编码后的序列,包括:
基于扩展因子Z和所述基矩阵的变换矩阵对所述输入序列进行编码得到编码后的序列,其中所述基矩阵的变换矩阵的基矩阵对应于所述基矩阵经过行交换、或者列交换、或者行交换和列交换后的矩阵。
14.根据权利要求11至13任一项所述的通信装置,其特征在于,所述基于扩展因子Z和所述基矩阵对输入序列进行编码得到编码后的序列,包括:
将所述基矩阵中各元素分别替换为其对应的Z*Z大小的循环置换矩阵I(Pi,j),或者其对应的Z*Z大小的全零矩阵得到LDPC矩阵H;
根据所述LDPC矩阵H对所述输入序列进行编码得到编码后的序列。
15.根据权利要求11至14任一项所述的通信装置,其特征在于,
所述输入序列表示为c={c0,c1,c2,…,cK-1},所述编码后的序列表示为d={d0,d1,d2,…,dN-1},所述编码后的序列d包括所述输入序列c中K-2·Z个比特和校验序列w中的校验比特,所述校验序列表示为w={w0,w1,w2,…,wN+2·Z-K-1};其中,K为输入序列的长度,N为输出序列的长度,K为Z的整数倍,N满足N=(40+Kb)·Z,Kb为{6,8,9,10}中的一个。
16.根据权利要求15所述的通信装置,其特征在于,K=10·Z,N=50·Z。
18.根据权利要求1423任一项所述的通信装置,其特征在于,所述Z*Z大小的循环置换矩阵I(Pi,j)对应于将Z*Z的单位矩阵进行Pi,j次向右循环移位得到,其中,Pi,j=mod(Vi,j,Z),Vi,j为所述基矩阵中第i行第j列对应Z*Z大小的循环置换矩阵I(Pi,j)的元素的偏移值。
19.根据权利要求11至18任一项所述的通信装置,所述扩展因子Z满足Z=a×2j,a∈{2,3,5,7,9,11,13,15},其中,
a=2,j=0,1,2,3,4,5,6,7;或者,
a=3,j=0,1,2,3,4,5,6,7;或者,
a=5,j=0,1,2,3,4,5,6;或者,
a=7,j=0,1,2,3,4,5;或者,
a=9,j=0,1,2,3,4,5;或者,
a=11,j=0,1,2,3,4,5;或者,
a=13,j=0,1,2,3,4;或者,
a=15,j=0,1,2,3,4。
20.根据权利要求11至19任一项所述的通信装置,其特征在于:所述存储器用于保存以下一项或多项:
扩展因子、基矩阵的基图、基矩阵的基图相关的参数、基矩阵、基矩阵的变换矩阵、基矩阵的相关参数、LDPC矩阵、LDPC矩阵的生成矩阵、或LDPC矩阵的相关参数。
21.根据权利要求20所述的通信装置,其特征在于,所述基矩阵的相关参数包括以下一个或多个:所述基矩阵中非零元素的位置,或所述基矩阵中非零元素的值,或者所述基矩阵中每一行非零元素的行重,或者所述基矩阵中每一列非零元素的列重,或者,码率。
22.根据权利要求11至21任一项所述的通信装置,还包括:
用于对编码后的序列进行速率匹配的器件;
用于对所述速率匹配后的序列进行交织的器件;
用于对所述交织后的序列进行调制的器件。
23.一种终端,其特征在于,包括如权利要求10所述的装置,或者权利要求11至22任一项所述的通信装置。
24.一种基站,其特征在于,包括如权利要求10所述的装置,或者权利要求11至22任一项所述的通信装置。
25.一种通信系统,其特征在于包括如权利要求23所述的终端以及如权利要求24所述的基站。
26.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1至9任一项所述的方法。
27.一种计算机程序产品,当其在计算机上运行时,使得计算机执行权利要求1至9任一项所述的方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710454030.3A CN109150191A (zh) | 2017-06-15 | 2017-06-15 | 信息处理的方法、装置和通信设备 |
CN2017104540303 | 2017-06-15 | ||
CN2017105030562 | 2017-06-27 | ||
CN201710503056 | 2017-06-27 | ||
CN201780092144.6A CN110754042B (zh) | 2017-06-15 | 2017-07-13 | 信息处理的方法和通信装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780092144.6A Division CN110754042B (zh) | 2017-06-15 | 2017-07-13 | 信息处理的方法和通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111416625A true CN111416625A (zh) | 2020-07-14 |
CN111416625B CN111416625B (zh) | 2021-03-23 |
Family
ID=64658860
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780092144.6A Active CN110754042B (zh) | 2017-06-15 | 2017-07-13 | 信息处理的方法和通信装置 |
CN202010009164.6A Active CN111416625B (zh) | 2017-06-15 | 2017-07-13 | 信息处理的方法和通信装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780092144.6A Active CN110754042B (zh) | 2017-06-15 | 2017-07-13 | 信息处理的方法和通信装置 |
Country Status (11)
Country | Link |
---|---|
US (4) | US10742235B2 (zh) |
EP (2) | EP3588786B1 (zh) |
JP (2) | JP6820438B2 (zh) |
KR (1) | KR102194029B1 (zh) |
CN (2) | CN110754042B (zh) |
AU (1) | AU2017418080B9 (zh) |
BR (1) | BR112019020158B1 (zh) |
CA (1) | CA3055231C (zh) |
RU (1) | RU2740154C1 (zh) |
WO (2) | WO2018227681A1 (zh) |
ZA (1) | ZA201906314B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023051172A1 (zh) * | 2021-09-30 | 2023-04-06 | 华为技术有限公司 | 编码方法、译码方法及装置 |
WO2024182937A1 (zh) * | 2023-03-03 | 2024-09-12 | 华为技术有限公司 | 一种编码和译码方法及装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110754042B (zh) * | 2017-06-15 | 2024-06-04 | 华为技术有限公司 | 信息处理的方法和通信装置 |
CN118473422A (zh) | 2017-06-27 | 2024-08-09 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
US11791938B2 (en) * | 2019-09-26 | 2023-10-17 | Nvidia Corporation | Parity check decoding |
US11640255B2 (en) * | 2020-11-19 | 2023-05-02 | Macronix International Co., Ltd. | Memory device and operation method thereof |
US20220231701A1 (en) * | 2021-01-20 | 2022-07-21 | Nvidia Corporation | Technique to perform decoding of wireless communications signal data |
CN112821895B (zh) * | 2021-04-16 | 2021-07-09 | 成都戎星科技有限公司 | 一种实现信号高误码率下的编码识别方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060077947A1 (en) * | 2004-09-15 | 2006-04-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding transmission information in mobile telecommunication system |
CN1845482A (zh) * | 2005-04-07 | 2006-10-11 | 华为技术有限公司 | 宽带码多分址系统下行信道编码打孔压缩装置和实现方法 |
CN102412842A (zh) * | 2010-09-25 | 2012-04-11 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的编码方法及装置 |
CN104868925A (zh) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
Family Cites Families (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6031098A (en) | 1997-08-11 | 2000-02-29 | California Institute Of Technology | Detection and treatment of duplex polynucleotide damage |
JP3808769B2 (ja) | 2001-12-27 | 2006-08-16 | 三菱電機株式会社 | Ldpc符号用検査行列生成方法 |
CA2454574C (en) | 2002-07-03 | 2008-12-09 | Hughes Electronics Corporation | Method and system for memory management in low density parity check (ldpc) decoders |
US7058873B2 (en) | 2002-11-07 | 2006-06-06 | Carnegie Mellon University | Encoding method using a low density parity check code with a column weight of two |
KR100996029B1 (ko) | 2003-04-29 | 2010-11-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 |
KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
CN1973440A (zh) | 2004-04-02 | 2007-05-30 | 北方电讯网络有限公司 | Ldpc编码器、解码器、系统及方法 |
KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US20050283707A1 (en) * | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
CN1993892B (zh) | 2004-08-10 | 2012-12-26 | 三星电子株式会社 | 用于编码和解码块低密度奇偶校验码的装置和方法 |
US7188297B2 (en) | 2004-08-12 | 2007-03-06 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
CN100550655C (zh) | 2004-11-04 | 2009-10-14 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的编码器/译码器及其生成方法 |
US7752520B2 (en) | 2004-11-24 | 2010-07-06 | Intel Corporation | Apparatus and method capable of a unified quasi-cyclic low-density parity-check structure for variable code rates and sizes |
KR100913876B1 (ko) * | 2004-12-01 | 2009-08-26 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
US7774675B1 (en) | 2005-12-05 | 2010-08-10 | Marvell International Ltd. | LDPC codes and expansion method |
US7493548B2 (en) | 2006-02-06 | 2009-02-17 | Motorola, Inc | Method and apparatus for encoding and decoding data |
CN100546205C (zh) * | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
CN101162907B (zh) * | 2006-10-10 | 2010-11-03 | 华为技术有限公司 | 一种利用低密度奇偶校验码实现编码的方法及装置 |
CN101217337B (zh) | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
TW200838159A (en) * | 2007-01-24 | 2008-09-16 | Qualcomm Inc | LDPC encoding and decoding of packets of variable sizes |
CN101431337A (zh) | 2007-11-09 | 2009-05-13 | 松下电器产业株式会社 | 提高编码并行度实现降低编码时延的方法 |
KR101445080B1 (ko) | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
CN101515839A (zh) | 2008-02-22 | 2009-08-26 | 大唐移动通信设备有限公司 | 一种编码输出的方法、装置及其系统 |
CN101662290B (zh) * | 2008-08-26 | 2013-08-28 | 华为技术有限公司 | 生成准循环ldpc码及编码的方法与装置 |
US8103931B2 (en) | 2008-08-27 | 2012-01-24 | Mitsubishi Electric Research Laboratories, Inc. | Method for constructing large-girth quasi-cyclic low-density parity-check codes |
CN101686061A (zh) | 2008-09-27 | 2010-03-31 | 松下电器产业株式会社 | 构造低密度奇偶校验码的方法及发送/接收装置和系统 |
CN101741396B (zh) | 2008-11-19 | 2013-03-13 | 华为技术有限公司 | 可变码长ldpc码编码或译码的方法与装置及编码器和译码器 |
CN101834613B (zh) | 2009-03-09 | 2012-11-21 | 电信科学技术研究院 | 一种ldpc码的编码方法及编码器 |
US8433972B2 (en) | 2009-04-06 | 2013-04-30 | Nec Laboratories America, Inc. | Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes |
GB2471513B (en) * | 2009-07-02 | 2013-09-25 | Samsung Electronics Uk Ltd | Encoding/decoding apparatus and method |
CN102025441B (zh) | 2009-09-11 | 2013-07-31 | 北京泰美世纪科技有限公司 | Ldpc码校验矩阵的构造方法、ldpc码的编码方法和编码装置 |
KR101644656B1 (ko) | 2009-11-02 | 2016-08-10 | 삼성전자주식회사 | 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법 |
US8627166B2 (en) | 2011-03-16 | 2014-01-07 | Samsung Electronics Co., Ltd. | LDPC code family for millimeter-wave band communications in a wireless network |
CN102315911B (zh) | 2011-09-29 | 2017-10-27 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码编码方法及装置 |
US9100052B2 (en) * | 2013-02-01 | 2015-08-04 | Samsung Electronics Co., Ltd. | QC-LDPC convolutional codes enabling low power trellis-based decoders |
KR101662747B1 (ko) | 2013-02-13 | 2016-10-06 | 퀄컴 인코포레이티드 | 높은 병렬성, 낮은 에러 플로어, 및 간단한 인코딩 원리를 갖는 리프팅된 ldpc 코드들에 대한 설계 |
KR102023558B1 (ko) | 2013-06-12 | 2019-09-23 | 새턴 라이센싱 엘엘씨 | 데이터 처리 장치, 및 데이터 처리 방법 |
CN104518847B (zh) | 2013-09-29 | 2018-02-02 | 中国科学院上海高等研究院 | 基于bch码与短ldpc码级联的信令编码方法及系统 |
US9559722B1 (en) | 2013-10-21 | 2017-01-31 | Marvell International Ltd. | Network devices and methods of generating low-density parity-check codes and performing corresponding encoding of data |
CN104917536B (zh) | 2014-03-11 | 2019-11-12 | 中兴通讯股份有限公司 | 一种支持低码率编码的方法及装置 |
CN104168030B (zh) | 2014-07-14 | 2017-11-14 | 北京邮电大学 | 一种基于本原域循环群两个生成元的ldpc码构造方法 |
US9432052B2 (en) * | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
US9692451B2 (en) * | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
CN104333390B (zh) | 2014-11-26 | 2019-08-06 | 西安烽火电子科技有限责任公司 | 一种ldpc码的校验矩阵的构造方法与编码方法 |
US20160173132A1 (en) * | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
US20160218750A1 (en) | 2015-01-23 | 2016-07-28 | Empire Technology Development Llc | Parity check code encoder |
SG10201500905QA (en) * | 2015-02-05 | 2016-09-29 | Nanyang Polytechnic | LDPC Codes For Storage System |
CN104821831B (zh) | 2015-03-24 | 2019-03-05 | 东南大学 | 一种适用于高码率qc-ldpc码的双循环构造方法 |
US9847794B2 (en) * | 2015-05-19 | 2017-12-19 | Samsung Electronics Co., Ltd. | Transmitting apparatus and interleaving method thereof |
CN106685586B (zh) * | 2015-11-11 | 2020-02-14 | 华为技术有限公司 | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 |
WO2017091018A1 (en) * | 2015-11-24 | 2017-06-01 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding/decoding in a communication or broadcasting system |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US10804933B2 (en) | 2016-09-30 | 2020-10-13 | Lg Electronics Inc. | QC LDPC code rate matching method and device therefor |
WO2018084735A1 (en) | 2016-11-03 | 2018-05-11 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
CN108173621B (zh) | 2016-12-07 | 2022-06-14 | 华为技术有限公司 | 数据传输的方法、发送设备、接收设备和通信系统 |
CN106849958B (zh) | 2016-12-29 | 2020-10-27 | 上海华为技术有限公司 | 低密度奇偶校验码校验矩阵的构造方法、编码方法及系统 |
US10581457B2 (en) * | 2017-01-09 | 2020-03-03 | Mediatek Inc. | Shift coefficient and lifting factor design for NR LDPC code |
EP4373019A3 (en) | 2017-03-03 | 2024-07-10 | Huawei Technologies Co., Ltd. | High-rate long ldpc codes |
CN109314527B (zh) * | 2017-05-05 | 2021-10-26 | 联发科技股份有限公司 | Qc-ldpc编码方法、装置及非暂时性计算机可读介质 |
CN109120276B (zh) | 2017-05-05 | 2019-08-13 | 华为技术有限公司 | 信息处理的方法、通信装置 |
CN110754042B (zh) | 2017-06-15 | 2024-06-04 | 华为技术有限公司 | 信息处理的方法和通信装置 |
CN118473422A (zh) | 2017-06-27 | 2024-08-09 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
-
2017
- 2017-07-13 CN CN201780092144.6A patent/CN110754042B/zh active Active
- 2017-07-13 WO PCT/CN2017/092878 patent/WO2018227681A1/zh unknown
- 2017-07-13 CA CA3055231A patent/CA3055231C/en active Active
- 2017-07-13 JP JP2019556313A patent/JP6820438B2/ja active Active
- 2017-07-13 RU RU2019133313A patent/RU2740154C1/ru active
- 2017-07-13 CN CN202010009164.6A patent/CN111416625B/zh active Active
- 2017-07-13 AU AU2017418080A patent/AU2017418080B9/en active Active
- 2017-07-13 BR BR112019020158-0A patent/BR112019020158B1/pt active IP Right Grant
- 2017-07-13 EP EP17913431.7A patent/EP3588786B1/en active Active
- 2017-07-13 EP EP22198435.4A patent/EP4187794A1/en active Pending
- 2017-07-13 KR KR1020197027252A patent/KR102194029B1/ko active IP Right Grant
-
2018
- 2018-06-15 WO PCT/CN2018/091423 patent/WO2018228514A1/zh active Application Filing
-
2019
- 2019-09-10 US US16/566,331 patent/US10742235B2/en active Active
- 2019-09-25 ZA ZA2019/06314A patent/ZA201906314B/en unknown
-
2020
- 2020-07-08 US US16/923,841 patent/US11296726B2/en active Active
-
2021
- 2021-01-04 JP JP2021000141A patent/JP7221999B2/ja active Active
-
2022
- 2022-03-01 US US17/684,144 patent/US11611356B2/en active Active
-
2023
- 2023-03-17 US US18/185,998 patent/US11996863B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060077947A1 (en) * | 2004-09-15 | 2006-04-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding transmission information in mobile telecommunication system |
CN1845482A (zh) * | 2005-04-07 | 2006-10-11 | 华为技术有限公司 | 宽带码多分址系统下行信道编码打孔压缩装置和实现方法 |
CN102412842A (zh) * | 2010-09-25 | 2012-04-11 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的编码方法及装置 |
CN104868925A (zh) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023051172A1 (zh) * | 2021-09-30 | 2023-04-06 | 华为技术有限公司 | 编码方法、译码方法及装置 |
WO2024182937A1 (zh) * | 2023-03-03 | 2024-09-12 | 华为技术有限公司 | 一种编码和译码方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20230299792A1 (en) | 2023-09-21 |
CN110754042A (zh) | 2020-02-04 |
US20200007159A1 (en) | 2020-01-02 |
EP3588786A1 (en) | 2020-01-01 |
US20220255563A1 (en) | 2022-08-11 |
BR112019020158A2 (pt) | 2020-04-22 |
US20200343912A1 (en) | 2020-10-29 |
JP2020520570A (ja) | 2020-07-09 |
AU2017418080A1 (en) | 2019-10-03 |
ZA201906314B (en) | 2020-07-29 |
CN110754042B (zh) | 2024-06-04 |
AU2017418080B2 (en) | 2020-12-24 |
US10742235B2 (en) | 2020-08-11 |
EP3588786A4 (en) | 2020-07-15 |
EP4187794A1 (en) | 2023-05-31 |
AU2017418080B9 (en) | 2021-01-28 |
KR20190113983A (ko) | 2019-10-08 |
CA3055231C (en) | 2022-10-04 |
KR102194029B1 (ko) | 2020-12-22 |
RU2740154C1 (ru) | 2021-01-12 |
CN111416625B (zh) | 2021-03-23 |
US11611356B2 (en) | 2023-03-21 |
CA3055231A1 (en) | 2018-12-20 |
US11996863B2 (en) | 2024-05-28 |
JP6820438B2 (ja) | 2021-01-27 |
WO2018227681A1 (zh) | 2018-12-20 |
JP7221999B2 (ja) | 2023-02-14 |
JP2021064962A (ja) | 2021-04-22 |
BR112019020158B1 (pt) | 2022-02-08 |
EP3588786B1 (en) | 2022-11-16 |
US11296726B2 (en) | 2022-04-05 |
WO2018228514A1 (zh) | 2018-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110999091B (zh) | 信息处理的方法和通信装置 | |
CN111416625B (zh) | 信息处理的方法和通信装置 | |
CN110677157B (zh) | 信息处理的方法、装置和通信设备 | |
CN109327225B9 (zh) | 信息处理的方法、装置和通信设备 | |
WO2019001477A1 (zh) | 信息处理的方法、装置和通信设备 | |
CN108712174B (zh) | 信息处理的方法、装置和通信设备 | |
CN109067407B (zh) | 信息处理的方法、装置和通信设备 | |
CN109150194B (zh) | 信息处理的方法、装置和通信设备 | |
WO2018201597A1 (zh) | 信息处理的方法、通信装置 | |
CN109150193B (zh) | 信息处理的方法、装置和通信设备 | |
WO2018201609A1 (zh) | 信息处理的方法和通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |